图像处理像素空间关系.pptxVIP

图像处理像素空间关系会计学3.1.2 像素间的邻接，连接和连通 ——像素的邻接和连接第2页/共42页邻接：像素接触——（像素间的空间关系）连接：是否邻接它们的灰度值（或其他属性值）是否满足某个特定的相似准则。（如：灰度值相等或灰度值在某个集合中取值）例：二值图像中，2个灰度值为1的像素是否连接，即取V={1} 例：32级灰度图中，考虑灰度值在8~15之间的两个像素的连接，取V={8，9，…，14，15}第3页/共42页 常用连接 考虑三种类型的邻接性：V={1} (a)4邻接：如果q在N4(p)集中，具有V中数值的两个像素P和q是4邻接的。 (b)8邻接：如果q在N8(p)集中，则具有V中数值的两个像素p和q是8邻接的。 (c)m邻接(混合邻接)： 如果(i) q在N4(p)中，或者(ii)q在ND(p)中且集合N4(p)∩N4(q)没有V值的像素，则具有V值的像素p和q是m邻接的。 说明：混合邻接是8邻接的改进。混合邻接的引入是为了消除采用8邻接常常发生的二义性。第4页/共42页像素的连通——通路 通路长度——从像素p(x,y)到像素q(s,t)的一条通路由一系列具有坐标(x0,y0),(x1,y1),…,(xn,yn)的独立像素组成。 其中，（x0,y0) = (x,y)——p点坐标 (xn,yn) = (s,t)——q点坐标 且，(xi,yi)与(xi-1,yi-1)邻