Optics and Precision Engineering, Volume. 30, Issue 13, 1620(2022)

Relocation non-maximum suppression algorithm

Shuzhi SU1,2、*, Runbin CHEN1, Yanmin ZHU3, and Bowen JIANG1
Author Affiliations
  • 1School of Computer Science and Engineering, Anhui University of Science & Technology, Huainan23200, China
  • 2Institute of Energy, Hefei Comprehensive National Science Center, Hefei30031, China
  • 3School of Computer Mechanical Engineering, Anhui University of Science & Technology, Huainan22001, China
  • show less
    Figures & Tables(15)
    Manhattan distance
    Stability of P compared to IoU
    Display of two sets of boxes on coordinate axes
    Process of relocating bounding boxes
    Process of reserving and suppressing bounding boxes
    Experimental results of VOC test dataset on YOLOv3
    Partial experimental results of COCO test dataset on YOLOv3
    Experimental results of VOC test dataset on Faster RCNN
    Optimal bounding box with different proximity thresholds
    Threshold sensitivity analysis of proximity
    Relationship between classification confidence and positioning accuracy
    • Table 1. [in Chinese]

      View table
      View in Article

      Table 1. [in Chinese]

      输入:候选框集合B={b1,b2,...,bn},阈值Nt

      输出:最优边界框集合D

      1:候选框集合B根据对应的类别置信度得分按从低到高的顺序排列,取类别置信度得分最高的候选框bi为最优边界框,bi从候选框集合B中移除。

      2:利用当前最优边界框bi计算与其它候选框的接近度P,找到小于阈值Nt的所有候选框。

      3:计算当前最优边界框bi与步骤2得到的候选框之间的平均偏移量,利用偏移量对最优边界框执行重定位操作得到新的最优边界框bibi加入到最优边界框集合D

      4:利用新的最优边界框bi抑制候选框集合中的其它候选框并从候选框集合B中移除。

      5:递归执行步骤1至4直到候选框集合B为空。

    • Table 1. Experimental results of three different NMS algorithms on VOC test dataset

      View table
      View in Article

      Table 1. Experimental results of three different NMS algorithms on VOC test dataset

      MethodmAP@0.5:0.95mAP@0.5RecallPrecision

      YOLOv3+NMS

      YOLOv3+Soft-NMS

      YOLOv3+R-NMS

      YOLOv5+NMS

      YOLOv5+Soft-NMS

      YOLOv5+R-NMS

      47.0

      47.2

      47.7

      56.7

      56.8

      57.2

      67.2

      67.6

      67.6

      75.0

      75.1

      75.3

      72.5

      72.6

      72.7

      78.1

      77.7

      78.4

      80.6

      80.3

      80.9

      82.6

      82.7

      83.0

    • Table 2. Experimental results of three different NMS algorithms on COCO test dataset

      View table
      View in Article

      Table 2. Experimental results of three different NMS algorithms on COCO test dataset

      MethodmAP@0.5:0.95mAP@0.5RecallPrecision/%

      YOLOv3+NMS

      YOLOv3+Soft-NMS

      YOLOv3+R-NMS

      YOLOv5+NMS

      YOLOv5+Soft-NMS

      YOLOv5+R-NMS

      34.8

      34.8

      35.2

      42.0

      42.0

      42.5

      53.0

      53.4

      53.5

      60.8

      61.3

      61.4

      59.2

      59.7

      59.9

      61.8

      62.0

      62.1

      65.9

      65.6

      66.4

      74.6

      73.9

      74.8

    • Table 3. 和在R-NMS算法上的实验对比

      View table
      View in Article

      Table 3. 和在R-NMS算法上的实验对比

      MethodmAP@0.5∶0.95mAP@0.5RecallPrecision
      YOLOv3+R-NMS(IoU)47.567.372.780.6

      YOLOv3+R-NMS(P

      YOLOv5+R-NMS(IoU)

      YOLOv5+R-NMS(P

      47.7

      57.1

      57.2

      67.6

      75.1

      75.3

      72.7

      78.3

      78.4

      80.9

      82.9

      83.0

    Tools

    Get Citation

    Copy Citation Text

    Shuzhi SU, Runbin CHEN, Yanmin ZHU, Bowen JIANG. Relocation non-maximum suppression algorithm[J]. Optics and Precision Engineering, 2022, 30(13): 1620

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Information Sciences

    Received: Dec. 24, 2021

    Accepted: --

    Published Online: Jul. 27, 2022

    The Author Email: SU Shuzhi (sushuzhi@foxmail.com)

    DOI:10.37188/OPE.20223013.1620

    Topics