1: \begin{abstract}

2:   It's been a long history that most object detection methods obtain objects by using the non-maximum suppression (NMS) and its improved versions like Soft-NMS to remove redundant bounding boxes.

3:   We challenge those NMS-based methods from three aspects:

4:   \begin{enumerate*}[1)]

5:     \item The bounding box with highest confidence value may not be the true positive having the biggest overlap with the ground-truth box.

6:     \item Not only suppression is required for redundant boxes, but also confidence enhancement is needed for those true positives.

7:     \item Sorting candidate boxes by confidence values is not necessary so that full parallelism is achievable.

8:   \end{enumerate*}

9: 

10:   In this paper, inspired by belief propagation (BP), we propose the Confidence Propagation Cluster (CP-Cluster) to replace NMS-based methods, which is fully parallelizable as well as better in accuracy.

11:   In CP-Cluster, we borrow the message passing mechanism from BP to penalize redundant boxes and enhance true positives simultaneously in an iterative way until convergence.

12:   We verified the effectiveness of CP-Cluster by applying it to various mainstream detectors such as FasterRCNN, SSD, FCOS, YOLOv3, YOLOv5, Centernet etc.

13:   Experiments on MS COCO show that our plug and play method, without retraining detectors, is able to steadily improve average mAP of all those state-of-the-art models with a clear margin from 0.3 to 1.9 respectively when compared with NMS-based methods.

14: \end{abstract}

15: