Алгоритм Марра – Хилдрета - Marr–Hildreth algorithm

В компьютерное зрение, то Алгоритм Марра – Хилдрета это метод обнаружение краев в цифровые изображения, то есть непрерывные кривые, на которых наблюдаются сильные и быстрые изменения яркости изображения. Метод обнаружения края Марра – Хилдрета прост и работает путем сворачивания изображения с помощью Лапласиан из Функция Гаусса, или, как быстрое приближение, разница гауссиан. Потом, нулевые переходы обнаруживаются в результате фильтрации, чтобы получить края. Оператор лапласиана гауссовского изображения иногда также называют оператором Мексиканская шляпа вейвлет из-за его визуальной формы в перевернутом виде. Дэвид Марр и Эллен К. Хилдрет двое изобретателей.^[1]

Ограничения

Однако оператор Марра – Хильдрета страдает двумя основными ограничениями. Он генерирует ответы, которые не соответствуют краям, так называемые «ложные края», и ошибка локализации может быть серьезной на изогнутых краях. Сегодня есть гораздо лучшие методы обнаружения краев, такие как Детектор Canny Edge основанный на поиске локальных направленных максимумов в величине градиента, или дифференциальный подход, основанный на поиске пересечений нуля дифференциального выражения, которое соответствует производной второго порядка в направлении градиента (обе эти операции предшествуют сглаживанию по Гауссу шаг.) Подробнее см. статью о Обнаружение края.

Смотрите также

• Обнаружение капли
• CVIPtools

Рекомендации

1. Умбау, Скотт Э (2010). Цифровая обработка и анализ изображений: приложения человеческого и компьютерного зрения с CVIPtools (2-е изд.). Бока-Ратон, Флорида: CRC Press. ISBN  978-1-4398-0205-2.

• Марр, Д.; Хилдрет, Э. (29 февраля 1980 г.), "Теория обнаружения края", Труды Лондонского королевского общества. Серия B, Биологические науки, 207 (1167): 187–217, Дои:10.1098 / rspb.1980.0020, PMID  6102765