Help Privacy Policy Disclaimer
  Advanced SearchBrowse





Multiple testing, uncertainty and realistic pictures

There are no MPG-Authors in the publication available
Fulltext (public)
There are no public fulltexts stored in PuRe
Supplementary Material (public)
There is no public supplementary material available

Langovoy, M., & Wittich, O.(2011). Multiple testing, uncertainty and realistic pictures (2011-004).

Cite as: http://hdl.handle.net/11858/00-001M-0000-0013-BCE6-D
We study statistical detection of grayscale objects in noisy images. The object of interest is of unknown shape and has an unknown intensity, that can be varying over the object and can be negative. No boundary shape constraints are imposed on the object, only a weak bulk condition for the object's interior is required. We propose an algorithm that can be used to detect grayscale objects of unknown shapes in the presence of nonparametric noise of unknown level. Our algorithm is based on a nonparametric multiple testing procedure. We establish the limit of applicability of our method via an explicit, closed-form, non-asymptotic and nonparametric consistency bound. This bound is valid for a wide class of nonparametric noise distributions. We achieve this by proving an uncertainty principle for percolation on nite lattices.