Detection of objects in noisy images and site percolation on square lattices

M. Langovoy, O. Wittich

Research output: Book/ReportReportAcademic

25 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. Our procedure substantially differs from wavelets-based algorithms. 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
Place of PublicationEindhoven
PublisherEurandom
Number of pages14
Publication statusPublished - 2009

Publication series

NameReport Eurandom
Volume2009035
ISSN (Print)1389-2355

Fingerprint Dive into the research topics of 'Detection of objects in noisy images and site percolation on square lattices'. Together they form a unique fingerprint.

Cite this