数字图像处理2数字图像处理基础.pptVIP

3、通路 像素p(x0,y0)到像素q(xn,yn)的通路(path)定义为特定的像素序列：(x0,y0),(x1,y1), (x2,y2) …,(xn,yn), st.(xi,yi)和(xi-1,yi-1)(对于1≤i≤n)是邻接的. n是通路的长度.若(x0,y0)=(xn,yn),则通路是闭合通路. 2.5 像素间的一些基本关系 (b)图中，q1和q2 之间存在2条通路； (c)图中，q1和q2 之间只有1条通路；（m通路） 当前第58页\共有97页\编于星期二\7点 若S是图像中的一个象素子集，对任意的p,q∈S，如果存在一条由S中像素组成的从p到q的通路，则称p在图像集S中与q连通，连通也分为4连通和8连通。 2.5 像素间的一些基本关系 4、连通性 连通分量： 连通集： 如果S中仅有一个连通分量，则S叫连通集； 黄色部分为S 当前第59页\共有97页\编于星期二\7点 区域：R是图像中 的像素子集。如 果R是连通集，则 称R为一个区域 （黄色部分）。 2.5 像素间的一些基本关系 5、区域(region) 邻接区域：两个 区域。如果联合 （并）为一个区 域，则称这两个 区域为邻接区 域。如图Ri和Rj 当前第60页\共有97页\编于星期二\7点 注意： ①定义区域时，必须指明灰度相似性准则V={ }； ②定义邻接区域时，还必须指明邻接类型； （a）中，Ri