paper-with-me

Papers

Unsupervised Object Detection with Theoretical Guarantees

2024-06-11 · Marian Longa, João F. Henriques

Unsupervised object detection using deep neural networks is typically a difficult problem with few to no guarantees about the learned representation. In this work we present the first unsupervised object detection method that is theoretically guaranteed to recover the true object positions up to quantifiable small shifts. We develop an unsupervised object detection architecture and prove that the learned variables correspond to the true object positions up to small shifts related to the encoder and decoder receptive field sizes, the object sizes, and the widths of the Gaussians used in the rendering process. We perform detailed analysis of how the error depends on each of these variables and perform synthetic experiments validating our theoretical predictions up to a precision of individual pixels. We also perform experiments on CLEVR-based data and show that, unlike current SOTA object detection methods (SAM, CutLER), our method's prediction errors always lie within our theoretical bounds. We hope that this work helps open up an avenue of research into object detection methods with theoretical guarantees.

📄 PDF Abstract BibTeX arXiv:2406.07284

Code (0)

등록된 구현이 없습니다.

Tasks

DecoderObjectobject-detectionObject DetectionUnsupervised Object Detection

Similar Papers 제목 키워드 기반

Optimal Classification-based Anomaly Detection with Neural Networks: Theory and Practice

2024-09-13 · Tian-Yi Zhou, Matthew Lau, Jizhou Chen, Wenke Lee 외

Anomaly detection is an important problem in many application areas, such as network security. Many deep learning methods for unsupervised anomaly detection produce good empirical performance but lack theoretical guarant…

Anomaly DetectionBinary ClassificationUnsupervised Anomaly Detection

Unsupervised Change Detection using DRE-CUSUM

2022-01-27 · Sudarshan Adiga, Ravi Tandon

This paper presents DRE-CUSUM, an unsupervised density-ratio estimation (DRE) based approach to determine statistical changes in time-series data when no knowledge of the pre-and post-change distributions are available. …

Change DetectionDensity Ratio EstimationTime SeriesTime Series Analysis

Robust copy-move forgery detection by false alarms control

2019-06-03 · Thibaud Ehret

Detecting reliably copy-move forgeries is difficult because images do contain similar objects. The question is: how to discard natural image self-similarities while still detecting copy-moved parts as being "unnaturally …

Bridging Unsupervised and Semi-Supervised Anomaly Detection: A Theoretically-Grounded and Practical Framework with Synthetic Anomalies

2025-06-16 · Matthew Lau, Tian-Yi Zhou, Xiangchi Yuan, Jizhou Chen 외

Anomaly detection (AD) is a critical task across domains such as cybersecurity and healthcare. In the unsupervised setting, an effective and theoretically-grounded principle is to train classifiers to distinguish normal …

Anomaly DetectionSemi-supervised Anomaly DetectionSupervised Anomaly Detection

Unsupervised Text Segmentation via Kernel Change-Point Detection on Sentence Embeddings

2026-01-26 · Mumin Jia, Jairo Diaz-Rodriguez arxiv

Unsupervised text segmentation is crucial because boundary labels are expensive, subjective, and often fail to transfer across domains and granularity choices. We propose Embed-KCPD, a training-free method that represent…