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

Langovoy, M; Wittich, O

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

Released

Report

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

MPS-Authors

There are no MPG-Authors in the publication available

External Resource

http://www.eurandom.tue.nl/reports/2009/035-report.pdf
(Publisher version)

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.(2009). Detection of objects in noisy images and site percolation on square lattices (2009-035).

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

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.