Оператор Айверсона, в дисциплине компьютерного зрения — оператор обнаружения границ в изображениях. Был разработан Ли Айверсоном[1] и Стивеном Цукером[2]. Описание метода было впервые опубликовано в журнале IEEE Transactions on Pattern Analysis and Machine Intelligence[3] в октябре 1995 года.
Данный метод был призван улучшить действие существующих линейных операторов для распознавания границ путём добавления логических проверок на существование границы. Это позволило уменьшить число ошибочно распознанных линий без потери чувствительности.
Основным преимуществом алгоритма является значительное уменьшение количества ошибочно положительных откликов (распознавания несуществующих границ) по сравнению с ранее существующими алгоритмами.
Кроме того, оператор Айверсона позволяет четко разделять между собой 3 вида границ:
В основе данного алгоритма лежит семейство так называемых логических/линейных операторов (англ. logical/linear operators), которые объединяют в себе теорию линейных операторов и алгебру логики. Условия проверки содержащиеся в данных операторах делятся на 2 различных класса:
Общий вид двумерного логического/линейного оператора таков:
Где определено как локальная ортонормированная система координат. Данный оператор является декартовым произведением двух одномерных логических/линейных операторов. Оператор (тангенциальный оператор) выполняет проверку на непрерывность рассматриваемой границы, а оператор (нормальный оператор) выполняет проверку на существование границы, где индекс задает тип рассматриваемой границы:
Оператор является идентичным для всех трех типов границ.
Нормальный оператор для светлых линий имеет следующий вид:
Для темных линий выражения в операторе принимают абсолютно противоположные значения:
Нормальный оператор для краев имеет вид:
Тангенциальный оператор , проверяющий непрерывность границы имеет вид:
Линейными составляющими вышеописанных логических/линейных нормальных операторов являются выражения вида использующие производные Гауссианы, где указывает порядок соответствующей производной, а указывает на производную слева, производную справа или производную в данной точке.
Линейные составляющие для и принимают следующие значения:
Линейные составляющие для :
С помощью операции свертки линейных составляющих операторов с функцией входного сигнала с изображения, алгоритм Айверсона позволяет проверять локальные условия существования границ на определенном участке изображения.
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .