Принципы структурно-разностной сегментации полутоновых растровых изображений изложены в публикациях [1...9]. Первым этапом сегментации является классификация растровых элементов по структуре разностей между интенсивностью регистрируемого параметра текущего элемента и интенсивностью регистрируемого параметра элементов, соседних с текущим по восьми направлениям. На основании анализа этой структуры делают вывод о принадлежности элемента тому или иному классу. В статье [10] проведён анализ структуры разностей регистрируемого параметра текущего элемента, содержащего две низинные и две негативно-контурные пары направлений. Проанализируем аналогично распределение регистрируемого параметра в окрестности растрового элемента с координатами «i, j» по табл. 1.
Таблица 1
Распределение интенсивности регистрируемого параметра
|
|
i-1 |
i |
i+1 |
|
j-1 |
12 |
12 |
8 |
|
j |
20 |
10 |
20 |
|
j+1 |
12 |
8 |
1 |
Составим структурно-разностное описание данного элемента (табл. 2).
Таблица 2
Структурно-разностное описание элемента растрового изображения
|
c |
pi,j,c |
pi,j,c+4 |
пара направлений |
|
1 |
1 |
1 |
негативная |
|
2 |
1 |
1 |
негативная |
|
3 |
1 |
2 |
позитивно-контурная |
|
4 |
0 |
0 |
низинная |
Графически это описание интерпретируется следующим образом (рис. 1).
Рис. 1. Графическая интерпретация структурно-разностного описания элемента
Как видим, структурная последовательность пар направлений данного элемента следующая: негативная, негативная, позитивно-контурная, низинная. Наивысшим приоритетом в данной структурной последовательности обладает низинная пара направлений. Таким образом, данный элемент следует отнести к низинным.