БЫСТРЫЙ АЛГОРИТМ ВЫДЕЛЕНИЯ ГРАНИЧНЫХ ТОЧЕК НА ИЗОБРАЖЕНИЯХ
В. С. Киричук, В. А. Куликов
Учреждение Российской академии наук Институт автоматики и электрометрии Сибирского отделения РАН kirichuk@iae.nsk.su, kulikov.victor@gmail.com
Ключевые слова: поиск граничных точек, масочные операторы, выделение контуров
Страницы: 19-24
Аннотация
Предложен метод выделения граничных точек на яркостных изображениях, основанный на субпиксельном вычислении перепада яркости. На фрагменте размером 4 × 4 пикселя такой метод даёт возможность вычисления 12 направлений перепада, при этом трудоёмкость алгоритма составляет ~34N атомарных операций. Проведено сравнение рассматриваемого метода с существующими методами выделения граничных точек на изображении. Показано, что предложенный алгоритм более устойчив к шуму «соль и перец», стабильнее определяет направление перепада и имеет больший отклик на сигнал. Отмечено практическое применение метода.
|