Robust nonparametric detection of objects in noisy images

Zusammenfassung: We propose a novel statistical hypothesis testing method for detection of objects
in noisy images. The method uses results from percolation theory and random graph theory.
We present an algorithm that allows to detect objects of unknown shapes in the presence of
nonparametric noise of unknown level and of unknown distribution. No boundary shape constraints
are imposed on the object, only a weak bulk condition for the object's interior is required. The
algorithm has linear complexity and exponential accuracy and is appropriate for real-time systems.
In this paper, we develop further the mathematical formalism of our method and explore im-
portant connections to the mathematical theory of percolation and statistical physics. We prove
results on consistency and algorithmic complexity of our testing procedure. In addition, we address
not only an asymptotic behavior of the method, but also a nite sample performance of our test.

Details

einblenden:

ausblenden:

Sprache(n):

Datum: Erschienen: 2010-09

Publikationsstatus: Erschienen

Seiten: 21

Ort, Verlag, Ausgabe: Eindhoven, The Netherlands : EURANDOM

Inhaltsverzeichnis: -

Art der Begutachtung: -

Identifikatoren: Reportnr.: 2010-049
BibTex Citekey: LangovoyW2010_2

Art des Abschluß: -

ausblenden:

Titel: Eurandom Preprint Series

Genre der Quelle: Reihe

Urheber:

Affiliations:

Ort, Verlag, Ausgabe: -

Seiten: - Band / Heft: 2010-049 Artikelnummer: - Start- / Endseite: 1 - 21 Identifikator: ISSN: 1389-2355

Datensatz

Basisdaten

Dateien

Externe Referenzen

Urheber

Inhalt

Details

Veranstaltung

Entscheidung

Projektinformation

Quelle 1