Bounding Box Anomaly Scoring for simple and efficient Out-of-Distribution detection

arXiv cs.LG / 3/25/2026

💬 OpinionSignals & Early TrendsIdeas & Deep AnalysisModels & Research

Key Points

  • The paper presents Bounding Box Anomaly Scoring (BBAS), a post-hoc out-of-distribution (OOD) detection method that represents in-distribution support in hidden-activation spaces using compact axis-aligned bounding-box abstractions.
  • BBAS computes graded anomaly scores via interval exceedances and uses variables tailored to convolutional layers, enabling anomaly monitoring across richer and multi-layer representations.
  • Unlike approaches that force a strict trade-off between compact parametric scoring (e.g., Mahalanobis) and reference-based methods (e.g., k-NN), BBAS aims to sit in between by keeping the scoring simple and updateable while improving separation quality.
  • The method decouples clustering and bounding-box construction to build the representations more flexibly, and experiments on image-classification benchmarks show robust separation between in-distribution and OOD samples.
  • Overall, the work positions bounding-box abstraction as an efficient and practical intermediate strategy for reliable uncertainty estimation with deep neural networks.

Abstract

Out-of-distribution (OOD) detection aims to identify inputs that differ from the training distribution in order to reduce unreliable predictions by deep neural networks. Among post-hoc feature-space approaches, OOD detection is commonly performed by approximating the in-distribution support in the representation space of a pretrained network. Existing methods often reflect a trade-off between compact parametric models, such as Mahalanobis-based scores, and more flexible but reference-based methods, such as k-nearest neighbors. Bounding-box abstraction provides an attractive intermediate perspective by representing in-distribution support through compact axis-aligned summaries of hidden activations. In this paper, we introduce Bounding Box Anomaly Scoring (BBAS), a post-hoc OOD detection method that leverages bounding-box abstraction. BBAS combines graded anomaly scores based on interval exceedances, monitoring variables adapted to convolutional layers, and decoupled clustering and box construction for richer and multi-layer representations. Experiments on image-classification benchmarks show that BBAS provides robust separation between in-distribution and out-of-distribution samples while preserving the simplicity, compactness, and updateability of the bounding-box approach.