Randomized algorithms for statistical image analysis and site percolation on square lattices

M. Langovoy, O. Wittich

Research output: Contribution to journalArticleAcademicpeer-review

5 Citations (Scopus)
3 Downloads (Pure)

Abstract

We propose a novel probabilistic method for detection of objects in noisy images. The method uses results from percolation and random graph theories. We present an algorithm that allows to detect objects of unknown shapes in the presence of random noise. The noise density is assumed to be unknown and can be very irregular. The algorithm has linear complexity and exponential accuracy, and is appropriate for real-time systems. We prove results on consistency and algorithmic complexity of our procedure.
Original languageEnglish
Pages (from-to)337-353
JournalStatistica Neerlandica
Volume67
Issue number3
DOIs
Publication statusPublished - 2013

Fingerprint Dive into the research topics of 'Randomized algorithms for statistical image analysis and site percolation on square lattices'. Together they form a unique fingerprint.

Cite this