一、像素的邻域与邻接
1.邻域在一定意义下，与某一像素相邻的像素的集合。反映像素间的空间关系。常用4邻域，记作：N4§，如图：34
常用4邻域，记作：N4§，如图：34
坐标表示：
p(x,y):(x+1,y);(x−1,y);(x,y+1);(x,y−1)每个像素与p(x,y)距离为1对角邻域，记作：ND§，如图：
N8§=N4§+ND§
即是3×3邻域
如果p(x,y)位于图像的边界，则N4§、ND§、N8§的某些点落入图像的外边。
2.像素邻接（connectivity）
空间上相邻，且像素灰度值相似。
邻接：(1)是否接触（邻域关系？）
(2)灰度值是否满足某个特定的相似准则V。
1.灰度值相等；
2.同在一个灰度值集合中。
三种邻接：假设V为灰度值集合。
1.4-邻接
1）2个像素p和q在V中取值；
2）且q在N4§中
3. 8-邻接1）2个像素p和q在V中取值；2）且q在N8§中
举例：
如何保证像素s到t间存在一条不含回路的通路？m-邻接
- m-邻接（混合邻接）1）2个像素p和q在V中取值且满足下列条件之一
1.q在N4§中
2.q在ND§中且集合N4§⋂N4(q)是空集38
实质：当像素间同时存在4-邻接和8-邻接时，优先采用4-邻接，屏蔽两个和统一像素间存在4-邻接的像素之间的8-邻接。