目标检查会涉及到检查性能,所以有的面试官喜欢问一下算法的问题。

非极大值抑制:

 以目标检测为例,目标检测的过程中在同一目标的位置上会产生大量的候选框,这些候选框相互之间可能会有重叠,此时我们需要利用非极大值抑制找到最佳的目标边界框,消除冗余的边界框。

如何使用非极大值抑制:

             前提:目标边界框列表及其对应的置信度得分列表,设定國值,阈值用来删除重叠较大的边界框。

             loU: intersection-over-union,即两个边界框的交集部分除以它们的并集。            

             非极大值抑制的流程如下:                    

                    ①根据置信度得分进行排序;                    

                    ②选择置信度最高的比边界框添加到最终输出列表中,将其从边界框列表中删除;                   

                    ③计算所有边界框的面积; 

                    ④计算置信度最高的边界框与其它候选框的loU;  

                    ⑤删除loU大于國值的边界框;重复上述过程,直至边界框列表为空。