非极大值抑制，删选矩形框，nonmaximum suppression, python,代码实现

#encoding = utf-8

import numpy as np
"""[x1,x2,y1,y2,c]下面的mat数组，各元素的意义：（x1,y1)为矩形左上角顶点的坐标，（x2,y2)为矩形右下角顶点的坐标，c为置信度即confidence的首字母"""
mat = np.array([[20,60,300,500,0.98],[40,80,400,600,0.97],[500,600,400,500,0.72],[125,456,495,550,0.65],[90,160,240,400,0.55],[210,600,400,400,0.75],[220,260,240,300,0.95]])

def py_nms(mat):
    """non maximum suppression """
                         
    mat_all_4_argsort = mat[:,4].argsort()     # 取出mat的第5列并由小到大排列


    keep = np.array([])
    keep = np.append(keep, mat[mat_all_4_argsort[-1]], axis=0) # 向keep中添加最大置信度的一组数据
    keep = keep.reshape(1,-1)                                  # 把keep 转化为二维数组

    for item in mat:
        index_max = mat_all_4_argsort[-1]


        s0 = (mat[index_max][1] - mat[index_max][0])*(mat[index_max][3] - mat[index_max][2])

        x1 = np.maximum(mat[index_max][0],item[0])                     #取两矩形最小x的最大值
        x2 = np.minimum(mat[index_max][1],item[1])                     #取两矩形最大x的最小值
        y1 = np.maximum(mat[index_max][2],item[2])                     #取两矩形最小y的最大值
        y2 = np.minimum(mat[index_max][3],item[3])                     #取两矩形最大y的最小值
        s1 = (x2-x1)*(y2-y1)                                           # 两矩形的相交面积

        if ((s1 / s0) < 0.35) and ((s1 / s0) > 0) :                  # 同时满足两项要求 大于0是必须的，意在除去两个矩形不相交的情况
            keep = np.append(keep,item.reshape(1,-1), axis=0)
    return keep

print('----------------------------')

res = py_nms(mat)
print(res)