paper-with-me

홈 › Papers

Fast and Flexible Robustness Certificates for Semantic Segmentation

2025-12-03 · Thomas Massena, Corentin Friedrich, Franck Mamalet, Mathieu Serrurier arxiv

Deep Neural Networks are vulnerable to small perturbations that can drastically alter their predictions for perceptually unchanged inputs. The literature on adversarially robust Deep Learning attempts to either enhance the robustness of neural networks (e.g, via adversarial training) or to certify their decisions up to a given robustness level (e.g, by using randomized smoothing, formal methods or Lipschitz bounds). These studies mostly focus on classification tasks and few efficient certification procedures currently exist for semantic segmentation. In this work, we introduce a new class of certifiably robust Semantic Segmentation networks with built-in Lipschitz constraints that are efficiently trainable and achieve competitive pixel accuracy on challenging datasets such as Cityscapes. Additionally, we provide a novel framework that generalizes robustness certificates for semantic segmentation tasks, where we showcase the flexibility and computational efficiency of using Lipschitz networks. Our approach unlocks real-time compatible certifiably robust semantic segmentation for the first time. Moreover, it allows the computation of worst-case performance under $\ell_2$ attacks of radius $ε$ across a wide range of performance measures. Crucially, we benchmark the runtime of our certification process and find our approach to be around 600 times faster than randomized smoothing methods at inference with comparable certificates on an NVIDIA A100 GPU. Finally, we evaluate the tightness of our worstcase certificates against state-of-the-art adversarial attacks to further validate the performance of our method.

📄 PDF Abstract BibTeX arXiv:2512.06010

Code (0)

등록된 구현이 없습니다.

Tasks

Computational EfficiencySemantic Segmentation

Similar Papers 제목 키워드 기반

Robustness Certificates Against Adversarial Examples for ReLU Networks

2019-02-01 · Sahil Singla, Soheil Feizi

While neural networks have achieved high performance in different learning tasks, their accuracy drops significantly in the presence of small adversarial perturbations to inputs. Defenses based on regularization and adve…

General ClassificationMulti-Label ClassificationMUlTI-LABEL-ClASSIFICATION

Collective Robustness Certificates

2021-01-01 · ICLR 2021 1 · Jan Schuchardt, Aleksandar Bojchevski, Johannes Klicpera, Stephan Günnemann

In tasks like node classification, image segmentation, and named-entity recognition we have a classifier that simultaneously outputs multiple predictions (a vector of labels) based on a single input, i.e. a single graph,…

Adversarial RobustnessImage Segmentationnamed-entity-recognitionNamed Entity Recognition+3

Smooth-Reduce: Leveraging Patches for Improved Certified Robustness

2022-05-12 · Ameya Joshi, Minh Pham, Minsu Cho, Leonid Boytsov 외

Randomized smoothing (RS) has been shown to be a fast, scalable technique for certifying the robustness of deep neural network classifiers. However, methods based on RS require augmenting data with large amounts of noise…

Collective Robustness Certificates: Exploiting Interdependence in Graph Neural Networks

2023-02-06 · Jan Schuchardt, Aleksandar Bojchevski, Johannes Gasteiger, Stephan Günnemann

In tasks like node classification, image segmentation, and named-entity recognition we have a classifier that simultaneously outputs multiple predictions (a vector of labels) based on a single input, i.e. a single graph,…

Adversarial RobustnessImage Segmentationnamed-entity-recognitionNamed Entity Recognition+3

General Lipschitz: Certified Robustness Against Resolvable Semantic Transformations via Transformation-Dependent Randomized Smoothing

2023-08-17 · Dmitrii Korzh, Mikhail Pautov, Olga Tsymboi, Ivan Oseledets

Randomized smoothing is the state-of-the-art approach to construct image classifiers that are provably robust against additive adversarial perturbations of bounded magnitude. However, it is more complicated to construct …

Translation