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

M. Langovoy, O. Wittich

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

5 Citaten (Scopus)
3 Downloads (Pure)

Samenvatting

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.
Originele taal-2Engels
Pagina's (van-tot)337-353
TijdschriftStatistica Neerlandica
Volume67
Nummer van het tijdschrift3
DOI's
StatusGepubliceerd - 2013

Vingerafdruk Duik in de onderzoeksthema's van 'Randomized algorithms for statistical image analysis and site percolation on square lattices'. Samen vormen ze een unieke vingerafdruk.

Citeer dit