目标检查会涉及到检查性能,所以有的面试官喜欢问一下算法的问题。
非极大值抑制:
以目标检测为例,目标检测的过程中在同一目标的位置上会产生大量的候选框,这些候选框相互之间可能会有重叠,此时我们需要利用非极大值抑制找到最佳的目标边界框,消除冗余的边界框。
如何使用非极大值抑制:
前提:目标边界框列表及其对应的置信度得分列表,设定國值,阈值用来删除重叠较大的边界框。
loU: intersection-over-union,即两个边界框的交集部分除以它们的并集。
非极大值抑制的流程如下:
①根据置信度得分进行排序;
②选择置信度最高的比边界框添加到最终输出列表中,将其从边界框列表中删除;
③计算所有边界框的面积;
④计算置信度最高的边界框与其它候选框的loU;
⑤删除loU大于國值的边界框;重复上述过程,直至边界框列表为空。