Institute Homepage
Institute Homepage EN Sign In

Back

Empirische Inferenz Technical Report 2009

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

PDF
no image
Empirische Inferenz
Mikhail Langovoy

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.

Author(s): Langovoy, M. and Wittich, O.
Links:
Number (issue): 2009-035
Year: 2009
Month: November
Day: 0
Bibtex Type: Technical Report (techreport)
Digital: 0
Electronic Archiving: grant_archive
Institution: EURANDOM, Technische Universiteit Eindhoven

BibTex 

@techreport{LangovoyW2009,
  title = {Detection of objects in noisy images and site percolation on square lattices},
  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.},
  number = {2009-035},
  institution = {EURANDOM, Technische Universiteit Eindhoven},
  month = nov,
  year = {2009},
  slug = {langovoyw2009},
  author = {Langovoy, M. and Wittich, O.},
  month_numeric = {11}
}