相邻像素
◆ 位于坐标(x, y)的像素p有四个水平和垂直的相邻像素,每个像素距(x, y)一个单位距离。坐标分别为: (x-1, y) , (x+1, y), (x, y-1), (x, y+1)。此像素集合定义为像素p的4邻域, 用 N4(p)表示。
◆ 另外,p有4个对角相邻像素,坐标为:(x-1, y-1) , (x+1, y-1), (x-1, y+1), (x+1, y+1)用ND(p)表示,和N4(P)一起称为P的8邻域,用N8(P)表示。
Neighbors(相邻点):主要有两种定义:4-neighbors 和8-neighbors。4-neighbors 定义较严:一个点(紅色)周边有四个相邻点(蓝色);8-neighbors 定义较松:一个点(紅色)周边有八个相邻点(蓝色)。4-neighbors 一定是8-neighbors,反之不一定。
Path(路径):也有4-path 和8-path。4-path 定义较严:一个路径上所有点互为4-neighbors;8-path 定义较松:一个路径上所有点互为8-neighbors。在4-path 定义下,蓝色点不再属于4-neighbor,路径因此断裂。原本在8-path 定义下为连续的路径,在4-path 定义下可能会断裂。
邻接性、连通性、区域和边界
邻接性有两个要素:一个是灰度值的邻接性(值域V)、一个是物理位置的邻接性(邻域,如N4(P)等)。例如,二值图象中,像素值都为1(或都为0)的像素才有可能被称为是邻接的。在一般图像中,可定义一个值域V,V是0到255中的任一个子集。一般我们考虑三种邻接性:
◆ 4邻接:如果点q在N4(P)中,数值在V中,则q和p是4邻接的;
◆ 8邻接:如果点q在N8(P)中,数值在V中,则q和p是8邻接的;
◆ m邻接(混合邻接):满足下列条件的任一个,则具有V中数值的p和q是m连接的。
(i)q在中N4(P)
(ii)q在ND(P)中,且集合N4(P)∩N4(Q)中没有V值的像素。