NMS算法实现

NMS算法(非极大值抑制)是目标检测算法中经典的后处理步骤,其本质是搜索局部最大值,抑制非极大值元素。主要利用目标检测框以及对应的置信度分数,设置一定的阈值来删除重叠较大的边界框。

其算法流程如下:

根据置信度得分进行排序

选择置信度最高的目标检测框添加到输出列表中,将其从检测框列表中删除

计算该检测框与剩余候选检测框的IOU

删除IOU大于阈值的检测框

重复上述4步,直至检测框列表为空

复制代码
import numpy as np


def nms(dets, thresh):  # x1, y1, x2, y2, score
    x1, y1, x2, y2, scores = dets[:, 0], dets[:, 1], dets[:, 2], dets[:, 3], dets[:, 4]
    areas = (x2 - x1 + 1) * (y2 - y1 + 1)  # 各个方框的面积
    order = scores.argsort()[::-1]  # 按置信度排序后的index, 作为候选集
    keep = []  # 保存筛选出来的方框的index
    while order.size > 0:

        i = order[0]  # 当前置信度最大的方框
        keep.append(i)
        xx1 = np.maximum(x1[i], x1[order[1:]])
        xx2 = np.minimum(x2[i], x2[order[1:]])
        yy1 = np.maximum(y1[i], y1[order[1:]])
        yy2 = np.minimum(y2[i], y2[order[1:]])

        w = np.maximum(0.0, (xx2 - xx1 + 1))
        h = np.maximum(0.0, (yy2 - yy1 + 1))
        inter = w * h  # 当前置信度最大的框和其他所有框的相交面积
        overlap = inter / (areas[i] + areas[order[1:]] - inter)
        inds = np.where(overlap <= thresh)[0]  # 交并比小于thresh的仍然保留在候选集里, 大的过滤掉
        order = order[inds + 1]  # inds + 1对应原来order中overlap小于thresh的项
    return keep


if __name__ == '__main__':
    detections = [
        [10, 20, 100, 100, 0.9],
        [20, 10, 110, 100, 0.88],
        [20, 20, 110, 110, 0.86],
        [40, 50, 200, 200, 0.95],
        [45, 52, 198, 202, 0.87]
    ]
    detections = np.array(detections)
    keeps = nms(detections, 0.5)
    print(detections[keeps])
相关推荐
阿庆_AI研发工程师29 分钟前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户7341681035481 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi1 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
青少儿编程课堂3 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
超低空3 小时前
一文说清LRU算法
后端·算法·架构
青少儿编程课堂4 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
开开心心就好4 小时前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节
专注仿真5 小时前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
FR02EN7775 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
forest_0917 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi