非极大值抑制--NMS

Posted xiaoli

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了非极大值抑制--NMS相关的知识,希望对你有一定的参考价值。

NMS(non maximum suppression)应用:边缘检测、目标检测等。
背景:
     绝大多数人脸检测器的核心是分类器,即给定一个尺寸固定的图片,分类器判断是否为人脸;
     而分类器晋升为检测器的关键是: 常用滑动窗口在原始图像上从多个尺度产生窗口,并resize到固定尺寸,然后送给分类器做判断,如下图所示:
目标:
     一个对象只保留一个最优的框 ,用非极大值抑制,来抑制那些冗余的框: 抑制的过程是一个迭代-遍历-消除的过程。
NMS 算法的核心:
      1.将所有框的得分排序,选中置信度最高的一个boundingbox(bbox)框作为目标
      2.遍历其余的框,如果和目标bbox 最高分框的重叠面积(IOU)大于一定阈值,我们就在剩下的bbox中去除该bbox(即使该bbox的置信度与目标bbox的置信度一样)
      3.从未处理的框中继续选一个得分最高的(第二置信度),重复上述1、2过程。
def nms(dets, thresh):
    \'\'\'     NMS非极大值抑制算法  \'\'\'
    x1 = dets[:, 0]
    y1 = dets[:, 1]
    x2 = dets[:, 2]
    y2 = dets[:, 3]
    scores = dets[:, 4]  # confidence
    # 每个boundingbox的面积
    areas = (x2 - x1 + 1) * (y2 - y1 + 1)
    # boundingbox的置信度排序
    order = scores.argsort()[::-1]
    # 用来保存最后留下来的boundingbox
    keep = []
    while order.size > 0:
        i = order[0]  # 置信度最高的boundingbox的index
        keep.append(i)  # 添加本次置信度最高的boundingbox的index
        # 当前bbox和剩下bbox之间的交叉区域; 选择大于x1,y1和小于x2,y2的区域
        xx1 = np.maximum(x1[i], x1[order[1:]])
        yy1 = np.maximum(y1[i], y1[order[1:]])
        xx2 = np.minimum(x2[i], x2[order[1:]])
        yy2 = np.minimum(y2[i], y2[order[1:]])

        # 当前bbox和其他剩下bbox之间交叉区域的面积
        w = np.maximum(0.0, xx2 - xx1 + 1)
        h = np.maximum(0.0, yy2 - yy1 + 1)
        inter = w * h

        # 交叉区域面积 / (bbox + 某区域面积 - 交叉区域面积)
        ovr = inter / (areas[i] + areas[order[1:]] - inter)
        # 保留交集小于一定阈值的boundingbox
        inds = np.where(ovr <= thresh)[0]
        order = order[inds + 1]
    return keep


if __name__ == "__main__":
    dets = np.array([
        [204, 102, 358, 250, 0.5],
        [257, 118, 380, 250, 0.7],
        [280, 135, 400, 250, 0.6],
        [255, 118, 360, 235, 0.7]])
    thresh = 0.4
    print "最大bbox:", nms(dets, thresh)

 

以上是关于非极大值抑制--NMS的主要内容,如果未能解决你的问题,请参考以下文章

Pytorch机器学习—— YOLOV5中NMS非极大值抑制与DIOU-NMS等改进

非极大值抑制(NMS)

NMS——非极大值抑制

非极大值抑制(NMS)算法详解

非极大值抑制 NMS

Faster RCNN源码解读(1)-NMS非极大值抑制