Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT

Freigegeben

Bericht

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

MPG-Autoren
Es sind keine MPG-Autoren in der Publikation vorhanden
Externe Ressourcen
Volltexte (beschränkter Zugriff)
Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.
Volltexte (frei zugänglich)
Es sind keine frei zugänglichen Volltexte in PuRe verfügbar
Ergänzendes Material (frei zugänglich)
Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar
Zitation

Langovoy, M., & Wittich, O.(2009). Detection of objects in noisy images and site percolation on square lattices (2009-035).


Zitierlink: https://hdl.handle.net/11858/00-001M-0000-0013-C21A-E
Zusammenfassung
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.