Marr – Hildrethův algoritmus - Marr–Hildreth algorithm
 | tento článek potřebuje další citace pro ověření. (Září 2014) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
v počítačové vidění, Marr – Hildrethův algoritmus je metoda detekce hran v digitální obrázky, tj. spojité křivky, kde existují silné a rychlé změny jasu obrazu. Metoda detekce hran Marr – Hildreth je jednoduchá a funguje spojením obrazu s Laplacian z Gaussova funkce, nebo jako rychlá aproximace pomocí rozdíl Gaussianů. Pak, nulové přechody jsou ve filtrovaném výsledku detekovány za účelem získání hran. Laplacian-of-Gaussian operátor obrazu je někdy také označován jako Mexická vlnka díky svému vizuálnímu tvaru při otočení vzhůru nohama. David Marr a Ellen C. Hildreth jsou dva z vynálezců.[1]
Omezení
Operátor Marr – Hildreth však trpí dvěma hlavními omezeními. Generuje odpovědi, které neodpovídají hranám, tzv. „Falešné hrany“, a chyba zakřivení může být závažná. Dnes existují mnohem lepší metody detekce hran, jako je Hranatý detektor hran na základě hledání lokálních směrových maxim ve velikosti gradientu nebo diferenciálního přístupu založeného na hledání nulových přechodů diferenciálního výrazu, který odpovídá derivaci druhého řádu ve směru gradientu (oběma operacím předchází Gaussovo vyhlazení krok.) Další informace najdete v článku o Detekce hrany.
Viz také
Reference
- ^ Umbaugh, Scott E (2010). Digitální zpracování a analýza obrazu: aplikace pro lidské a počítačové vidění s CVIPtools (2. vyd.). Boca Raton, Florida: CRC Press. ISBN 978-1-4398-0205-2.
- Marr, D.; Hildreth, E. (29. února 1980), „Teorie detekce hran“, Sborník královské společnosti v Londýně. Série B, Biologické vědy, 207 (1167): 187–217, doi:10.1098 / rspb.1980.0020, PMID 6102765