Связность.Типы пикселей.Расстояние.Характеристические числа.
Каждый пиксель изображения имеет восемь соседей, которые нумеруются в соответствии со следующей схемой:
S8(ajj) - это множество всех соседей аij (кроме собственно аij), наз. 8-связными соседями аij(от а1 до а8, кроме аij). Соседи с нечетными номерами - прямые соседи аij(а1,а3,а5,а7) или 4-х связные соседи, обозначаемые как S4(aij); соседи с четными номерами — это непрямые соседи аij, которые обозначаются как SD(аij). В общем случае под понятием соседства понимается S8. Множество S8(аij) называется 8-окрестностью аij, а множество S4(аij) называется 4-окрестностъю аij. Два пикселя (В или W) наз связными, если они явл соседями (расст между ними =1) в выбран метрике.
Пиксель из В, имеющий всех соседей с точки зрения 8-связности, наз. внутренний пиксель. Совокупность всех внутренних пикселей называется ядром или внутренностью В. Все пиксели В, не являющиеся внутренними, называются контурными пикселями. СN(aij)=A8(aij)-B8(aij) -число переходов- хар. число;
Важным понятием при обработке явл. расстояние:
-
Евклидовым расстоянием
-
Расстояние по Хэммингу
Кроме евклидового сущ. городское и шахматное расстояние:
Эвклидово:
При обработке бинарных из-й исп. характеристические числа:
Кол ед-х элем в S4 и S8, Кол-во ед-х двоек, Кол-во ед-х троек
NC4(aij)=A4(aij)-C8(aij)-число 4-связности; NC8(aij)=A4(aij)-C8(aij)-число 8-св.;
Из рис с цифрами: 1.Изолированный пиксель: А8=0,Сn=0; 2. Конечный:А8=1,
Сn=1; 3. Связующий: Сn=2; 4. Пиксель ветвления: Сn?3, А8=3,А4=1; 5. Угловой: А4=2,А8=2, Расстояние8(х1,х2)=
;6.Нормальный: А4=2,А8=2,Расст4(х1,х2)=2