Statistical image analysis and percolation theory

Langovoy, MA; Wittich, O

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

Released

Talk

Statistical image analysis and percolation theory

MPS-Authors

There are no MPG-Authors in the publication available

External Resource

No external resources are shared

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

Fulltext (public)

There are no public fulltexts stored in PuRe

Supplementary Material (public)

There is no public supplementary material available

Citation

Langovoy, M., & Wittich, O. (2010). Statistical image analysis and percolation theory. Talk presented at 28th European Meeting of Statisticians (EMS 2010). Piraeus, Greece. 2010-08-17 - 2010-08-22.

Cite as: https://hdl.handle.net/11858/00-001M-0000-0013-BF0A-7

Abstract

We develop a novel statistical method for detection of signals and reconstruction of images in the presence of random noise.
The method uses results from percolation and random graph theories. We specifically address the problem of detection of
objects with unknown shapes in the presence of strong nonparametric noise. The noise density is assumed to be unknown
and can be very irregular. We view the object detection problem as a nonparametric hypothesis testing problem within the class of discrete
statistical inverse problems. We present an algorithm that allows to detect objects of various shapes in noisy grayscale
images. The algorithm substantially differs from wavelets-based algorithms (see Arias-Castro et.al. (2005)). We prove
results on consistency and algorithmic complexity of our procedures.