Алгоритм Марра — Гілдрет

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

Обмеження

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

Див. також

Примітки

  1. ↑ Marr, D.; Hildreth, E. (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 978-1-4398-0205-2. (англ.)