Suppression non maximale efficace

Dans ce travail, nous examinons une tâche de vision par ordinateur de bas niveau - la suppression non maximale (NMS) - qui est une étape de prétraitement cruciale dans de nombreuses applications de vision par ordinateur. Surtout dans les scénarios en temps réel, des algorithmes efficaces pour ces étapes de prétraitement, qui opèrent sur la résolution complète de l'image, sont importants. Dans le cas de la NMS, il semble que seule l'implémentation directe ou des améliorations mineures soient connues. Nous montrons que celles-ci sont loin d'être optimales, et nous dérivons plusieurs algorithmes allant de faciles à implémenter à hautement efficaces.