У комп ютернім баченні алгори тм Ма рра Гі лдрет англ Marr Hildreth algorithm це один з методів виявляння контурів у циф

У комп'ютернім баченні алгори́тм Ма́рра — Гі́лдрет (англ. Marr–Hildreth algorithm) — це один з методів виявляння контурів у цифрових зображеннях, тобто, безперервних кривих, на яких є сильні та швидкі зміни яскравості зображення. Метод виявляння контурів Марра — Гілдрет простий та працює шляхом згортання зображення з лапласіаном гауссової функції або, як швидке наближення, з різницею гауссіанів. Потім, щоб отримати контури, у профільтрованому результаті виявляють ^[en]. Оператор лапласіана гауссіана зображення також іноді називають ^[en] через його візуальну форму, якщо його перевернути. Його двома винахідниками є Девід Марр та ^[en].

Обмеження

Оператор Марра — Гілдрет страждає на два головні обмеження. Він породжує відгуки, які не відповідають контурам, так звані «хибні контури» (англ. "false edges"), і може мати серйозну похибку положення на вигнутих контурах. Сьогодні існують набагато кращі методи виявляння контурів, такі як виявляч контурів Кенні, що ґрунтується на пошуку локальних напрямових максимумів величини градієнта, або диференціальний підхід, що ґрунтується на пошуку перетинів нуля диференціальним виразом, що відповідає похідній другого порядку в напрямку градієнта (обом цим операціям передує крок гауссового згладжування). Додаткову інформацію див. у статті про виявляння контурів.

Див. також

Виявляння плям
^[en]

Примітки

Marr, D.; (29 лютого 1980). Theory of Edge Detection. Proceedings of the Royal Society of London. Series B, Biological Sciences. 207 (1167): 187—217. doi:10.1098/rspb.1980.0020. PMID 6102765. (англ.)
Umbaugh, Scott E (2010). Digital image processing and analysis : human and computer vision applications with CVIPtools (вид. 2nd). Boca Raton, Florida: CRC Press. ISBN . (англ.)

[marr80-1] Marr, D.; (29 лютого 1980). Theory of Edge Detection. Proceedings of the Royal Society of London. Series B, Biological Sciences. 207 (1167): 187—217. doi:10.1098/rspb.1980.0020. PMID 6102765. (англ.)

[2] Umbaugh, Scott E (2010). Digital image processing and analysis : human and computer vision applications with CVIPtools (вид. 2nd). Boca Raton, Florida: CRC Press. ISBN . (англ.)