この論文は、物体検出における境界ボックスの選択と抑制のタスクにおける貪欲な非最大抑制(NMS)の新しい代替案を提示します。 Confluenceを提案します。これは、個々の信頼スコアだけに依存して最適な境界ボックスを選択したり、Intersection Over Union(IoU)に依存して誤検出を除去したりしないアルゴリズムです。マンハッタン距離を使用して、クラスター内の他のすべての境界ボックスに最も近い境界ボックスを選択し、非常にコンフルエントな隣接ボックスを削除します。したがって、Confluenceは、Greedy NMSおよびそのバリアントとは根本的に異なる理論的原理に基づいているため、バウンディングボックスの選択と抑制におけるパラダイムシフトを表しています。 Confluenceは、MSCOCOとPASCALVOC 2007の両方のデータセットを使用して、RetinaNet、YOLOv3、Mask-RCNNで実験的に検証されています。 Confluenceは、挑戦的な0.50:0.95 mAP評価メトリックを使用して、両方のmAPでGreedy NMSを上回り、両方のデータセットでリコールします。各検出器とデータセットで、mAPは0.3〜0.7%改善され、リコールは1.4〜2.5%改善されました。貪欲なNMSと合流アルゴリズムの理論的な比較が提供され、定量的な結果は広範な定性的な結果分析によってサポートされています。さらに、mAPしきい値を超えた感度分析実験は、ConfluenceがNMSよりも堅牢であるという結論を裏付けています。
This paper presents a novel alternative to Greedy Non-Maxima Suppression (NMS) in the task of bounding box selection and suppression in object detection. It proposes Confluence, an algorithm which does not rely solely on individual confidence scores to select optimal bounding boxes, nor does it rely on Intersection Over Union (IoU) to remove false positives. Using Manhattan Distance, it selects the bounding box which is closest to every other bounding box within the cluster and removes highly confluent neighboring boxes. Thus, Confluence represents a paradigm shift in bounding box selection and suppression as it is based on fundamentally different theoretical principles to Greedy NMS and its variants. Confluence is experimentally validated on RetinaNet, YOLOv3 and Mask-RCNN, using both the MS COCO and PASCAL VOC 2007 datasets. Confluence outperforms Greedy NMS in both mAP and recall on both datasets, using the challenging 0.50:0.95 mAP evaluation metric. On each detector and dataset, mAP was improved by 0.3-0.7% while recall was improved by 1.4-2.5%. A theoretical comparison of Greedy NMS and the Confluence Algorithm is provided, and quantitative results are supported by extensive qualitative results analysis. Furthermore, sensitivity analysis experiments across mAP thresholds support the conclusion that Confluence is more robust than NMS.