Сегментация изображений – одна из главных задач распознавания изображений. Это разделение изображений на несколько областей, которые отличаются друг от друга определёнными характеристическими признаками. Такими признаками могут быть яркость, цвет, форма. Неправильное выделение сегментов на изображении отразится на качестве распознавания и может даже сделать это распознавание невозможным [1].
В [2] заявлен способ сегментации изображений на основе анализа структуры разностей между интенсивностями каждого элемента и соседних с ним по восьми направлениям. Одна из модификаций этого способа описана в статьях [3, 4, 5]. В этих статьях предложен также логический функционал, по которому автоматизированная система определит, является данный фрагмент сегментом или нет.
, (1)
где признаки h1, …, h4 – логические высказывания:
h1: фрагмент является областью связанных горизонтально-положительных элементов;
h2: фрагмент является областью связанных вершинных элементов;
h3: к фрагменту не примыкает ни один негативно-контурный элемент;
h4: к фрагменту не примыкает ни один краевой элемент.
Рассмотрим структурное описание элемента растрового изображения, все пары направлений которого являются вершинными (таблица).
Таблица
Структурное описание элемента растрового изображения, все пары направлений которого являются вершинными
c |
pi,j,c |
pi,j,c+4 |
пара направлений |
1 |
2 |
2 |
вершинная |
2 |
2 |
2 |
вершинная |
3 |
2 |
2 |
вершинная |
4 |
2 |
2 |
вершинная |
Графически это описание интерпретируется следующим образом (рисунок).
Структурное описание элемента растрового изображения, все пары направлений которого являются вершинными
Интуитивно понятно, что этот элемент растрового изображения представляет собой одноэлементный сегмент. Это яркая точка на изображении. Под сегментом понимается незначиморазностная область, ни один из элементов которой не имеет ни одной отрицательной разности. Пиксель связан сам с собой незначимой разностью (Zi,j–Zi,j=0). Поэтому если отдельно взятый пиксель не имеет незначимых разностей, то это одноэлементная незначиморазностная область. Отрицательных разностей пиксель на рис. 1 не имеет. => представленный на рис. 1 пиксель должен определиться автоматизированной системой обработки изображений как одноэлементный сегмент.
Действительно, поскольку все пары элемента вершинные, сам элемент тоже определится как вершинный. Соседних вершинных элементов этот элемент не имеет => автоматизированная система определит этот элемент как одноэлементную область связанных вершинных элементов (h2=1) => данный одноэлементный фрагмент никак не может определиться как область связанных горизонтально-положительных элементов (h1=0). К фрагменту не примыкает ни один негативно-контурный элемент (h3=1). Предположим, что рассматриваемый элемент не находится вблизи края сцены (h4=1). В результате автоматизированная система определит для этого одноэлементного фрагмента логический функционал (1) H: . Таким образом, вершинный элемент правильно определится как одноэлементный сегмент полутонового растрового изображения.
Библиографическая ссылка
Григорьев А.В., Юрков Н.К., Кузнецов С.В. ОБНАРУЖЕНИЕ ТОЧЕЧНЫХ ИЗОБРАЖЕНИЙ С ПОЛОЖИТЕЛЬНЫМ КОНТРАСТОМ // Современные наукоемкие технологии. – 2013. – № 8-2. – С. 189-190;URL: https://top-technologies.ru/ru/article/view?id=32070 (дата обращения: 17.08.2024).