Оператор Прюитт

Оператор Прюитт (англ. Prewitt operator) — метод выделения границ в обработке изображений, который вычисляет максимальный отклик на множестве ядер свёртки для нахождения локальной ориентации границы в каждом пикселе. Создан Джудит Прюитт (Judith Prewitt) для обнаружения границ медицинских изображений[1][2].

Для операции используются различные ядра. Из одного ядра можно получить восемь, переставляя вращательно коэффициенты. Каждый результат будет чувствителен к направлению границы от 0° до 315° с шагом в 45°, где 0° соответствует вертикальной границе.

Максимальный ответ каждого пикселя есть значение соответствующего пикселя в выходном изображении. Значения его лежат между 1 и 8, в зависимости от номера ядра, давшего наибольший результат.

Этот метод выделения границ также называется подстановкой шаблонов границ (англ. edge template matching), поскольку изображению сопоставляется набору шаблонов, и каждый представляет некоторую ориентацию границы. Величина и ориентация границы в пикселе тогда определяется шаблоном, который лучше всех соответствует локальной окрестности пикселя.

Детектор границ Прюитт является подходящим способом для оценки величины и ориентации границы. В то время как детектор с дифференциальным градиентом нуждается в трудоёмком вычислении оценки ориентации по величинам в вертикальном и горизонтальном направлениях, детектор границ Прюитт даёт направление прямо из ядра с максимальным результатом. Набор ядер ограничен 8 возможными направлениями, однако опыт показывает, что большинство прямых оценок ориентации тоже не очень точны.

С другой стороны, набор ядер нуждается в 8 свёртках для каждого пикселя, тогда как набор ядер градиентного метода требует только 2: чувствительных по вертикали и по горизонтали. Результат для изображения мощности границ очень похож у обоих методов, если в них используются те же ядра свёртки.

Оператор использует два ядра 3×3, свёртывая исходное изображение для вычисления приближённых значений производных: одно по горизонтали и одно по вертикали. Положим исходным изображением, и ,  — двумя изображениями, в которых каждая точка содержит горизонтальное и вертикальное приближение производной, которая рассчитывается как

Пример

Черно-белое изображение кирпичной стены и стойки велосипеда
То же изображение обработанное оператором Прюитт

Примечания

  1. Samuel J. Dwyer III. A personalized view of the history of PACS in the USA. In: Proceedings of the SPIE, «Medical Imaging 2000: PACS Design and Evaluation: Engineering and Clinical Issues», edited by G. James Blaine and Eliot L. Siegel. 2000;3980:2-9.
  2. Компьютерная обработка и распознавание изображений: Учебное пособие
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.