Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
144 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Learning non-maximum suppression (1705.02950v2)

Published 8 May 2017 in cs.CV

Abstract: Object detectors have hugely profited from moving towards an end-to-end learning paradigm: proposals, features, and the classifier becoming one neural network improved results two-fold on general object detection. One indispensable component is non-maximum suppression (NMS), a post-processing algorithm responsible for merging all detections that belong to the same object. The de facto standard NMS algorithm is still fully hand-crafted, suspiciously simple, and -- being based on greedy clustering with a fixed distance threshold -- forces a trade-off between recall and precision. We propose a new network architecture designed to perform NMS, using only boxes and their score. We report experiments for person detection on PETS and for general object categories on the COCO dataset. Our approach shows promise providing improved localization and occlusion handling.

Citations (486)

Summary

  • The paper introduces Gnet, an end-to-end learnable non-maximum suppression model that replaces the traditional GreedyNMS approach.
  • It leverages joint processing and adaptive rescoring to refine overlapping object detections, enhancing both recall and precision.
  • Empirical results on PETS and COCO datasets demonstrate notable performance gains in high-occlusion scenarios, affirming its practical efficacy.

Learning Non-Maximum Suppression

The paper "Learning Non-Maximum Suppression" by Jan Hosang, Rodrigo Benenson, and Bernt Schiele introduces a novel approach to non-maximum suppression (NMS) within the object detection process. The paper critiques the traditional method, GreedyNMS, highlighting its conceptual shortcomings and proposing a learned NMS network, termed Gnet, capable of eliminating the need for hand-crafted post-processing algorithms.

Background and Traditional Approach

Object detection within a neural network framework involves several stages, including the critical NMS process, which reduces multiple overlapping detections of the same object to a single detection. Conventionally, NMS relies on a greedy algorithm that eliminates overlapping detections based on a preset threshold. While simple and efficient, this method often results in a trade-off between precision and recall, especially in crowded scenes.

The Proposed Method: Gnet

The authors propose an end-to-end learnable NMS network, Gnet, which addresses the limitations of GreedyNMS by using neural networks to adapt suppression decisions based on context rather than predetermined rules. This approach leverages several key features:

  • Joint Processing: Unlike traditional methods, Gnet allows for the joint processing of detections, considering the contextual relationship between overlapping detections.
  • Adaptive Rescoring: Instead of hard deletions of detections, Gnet rescores detections adaptively, refining the confidence scores for more accurate suppression.

The architecture employs multiple blocks that update detection scores by passing information between neighboring detections, analogous to a message-passing approach in graph-based learning algorithms.

Empirical Evaluation

Performance evaluations were conducted on the PETS and COCO datasets across various categories, with a particular focus on crowded scenarios where traditional NMS struggles. The results indicate that Gnet consistently outperforms GreedyNMS by improving recall and precision metrics. The improvements are especially notable in high-occlusion settings, suggesting that Gnet is adept at handling complex cases with closely positioned objects.

  • For instance, on the COCO dataset, Gnet improved the average precision by approximately one percentage point over a well-tuned GreedyNMS across multiple classes, demonstrating its efficacy.

Theoretical and Practical Implications

The introduction of a learnable NMS method offers significant theoretical advancements by integrating the NMS phase into the end-to-end learning pipeline of object detectors. Practically, this can lead to more robust object detection systems with improved localization and reduced false positives in high-density scenes.

Future Directions

Future work could involve integrating the Gnet with image features to further enhance its effectiveness, potentially alleviating its need for extensive training data. Moreover, exploring the synergy between Gnet and state-of-the-art detector architectures could pave the way toward truly holistic detection systems where traditional boundaries between various detection phases are blurred.

In summary, this work represents an important step towards rethinking the way NMS is implemented, with promising implications for the evolution of smarter, context-aware object detectors in computer vision applications.