CVFeb 6, 2019

Daedalus: Breaking Non-Maximum Suppression in Object Detection via Adversarial Examples

arXiv:1902.02067v344 citations
Originality Incremental advance
AI Analysis

This exposes a critical security flaw in object detection applications like autonomous vehicles and surveillance, with potential lethal consequences, though it is incremental as it focuses on a specific component rather than a new paradigm.

The paper tackles the vulnerability of Non-Maximum Suppression (NMS) in object detection systems by proposing Daedalus, an adversarial example attack that compresses detection box dimensions to evade NMS, resulting in a false positive rate of 99.9% and reducing mean average precision to 0 while maintaining low input distortion.

This paper demonstrates that Non-Maximum Suppression (NMS), which is commonly used in Object Detection (OD) tasks to filter redundant detection results, is no longer secure. Considering that NMS has been an integral part of OD systems, thwarting the functionality of NMS can result in unexpected or even lethal consequences for such systems. In this paper, an adversarial example attack which triggers malfunctioning of NMS in end-to-end OD models is proposed. The attack, namely \texttt{Daedalus}, compresses the dimensions of detection boxes to evade NMS. As a result, the final detection output contains extremely dense false positives. This can be fatal for many OD applications such as autonomous vehicles and surveillance systems. The attack can be generalised to different end-to-end OD models, such that the attack cripples various OD applications. Furthermore, a way to craft robust adversarial examples is developed by using an ensemble of popular detection models as the substitutes. Considering the pervasive nature of model reusing in real-world OD scenarios, Daedalus examples crafted based on an \textit{ensemble of substitutes} can launch attacks without knowing the parameters of the victim models. Experimental results demonstrate that the attack effectively stops NMS from filtering redundant bounding boxes. As the evaluation results suggest, Daedalus increases the false positive rate in detection results to $99.9\%$ and reduces the mean average precision scores to $0$, while maintaining a low cost of distortion on the original inputs. It is also demonstrated that the attack can be practically launched against real-world OD systems via printed posters.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes