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