石家庄铁道学胱 教案纸 (二)连通性 V是用于定义连接性的灰度值集合 4连接:2个像素p和r在v中取值,且r在M4(p)中,则它们为4连接; 8连接:2个像素p和r在V中取值,且r在N8(P)中,则它们为8连接; m连接(混合连接):2个像素p和r在V中取值,且满足下列条件之一,则它们 为m连接:qr在N4(p)中;Kr在ND(p)中且N4(p)∩N4()是空集,该集合是由p 和r的在T中取值的4近邻像素组成。 从具有坐标(x,ν)的像素p到具有坐标(s,l)的像素q的通路(或曲线)是特定像素 序列,其坐标为 ,yl),∝∝∝,(xn,y 这里,(x0,y0)=(x,y),(xm,ym)=(s,,并且像素(xi,y)和(xi-1,y-1)是连接的。在 这种情况下,n是通路的长度。如果(x0,y0)=(xm,υm),则通路是闭合通路 可以依据所用的连接类型定义4,8或m通路 (三)距离 给定三个像素p,q,r,其坐标分别为(x,y),(s,),(,),如果 ①D(p,q)≥0[D(P,q)=0当且仅当P=q] ②D(p,q)=D(q,p) D(p,)≤D(P,q)+D(q,r) 则D是距离函数或度量 P和q之间的欧氏距离定义为 D(Pq)=[(x-s)2+(y-t)2y2 根据这个距离度量,与点(x,y)的距离小于或等于某一值d的像素组成以(x,y)为中心,以d 为半径的圆 P和q之间的D4距离(也叫城市街区距离)定义为 D4(P, x-s+ly-tl 根据这个距离度量,与点(x,y)的D4距离小于或等于某一值d的像素组成以(x,y)为中心的菱 212 (a)d2的D4距离 第3页石 家 庄 铁 道 学 院 四 方 学 院 教 案 纸 -第 3 页 （二）连通性 V 是用于定义连接性的灰度值集合 ： 4 连接：2 个像素 p 和 r 在 V 中取值，且 r 在 N4(p)中，则它们为 4 连接； 8 连接：2 个像素 p 和 r 在 V 中取值，且 r 在 N8(p)中，则它们为 8 连接； m 连接(混合连接)：2 个像素 p 和 r 在 V 中取值，且满足下列条件之一，则它们 为 m 连接：r 在 N4(p)中； r 在 ND(p)中且 N4(p)∩N4(r)是空集，该集合是由 p 和 r 的在 V 中取值的 4 近邻像素组成。 从具有坐标(x, y)的像素 p 到具有坐标(s, t)的像素 q 的通路（或曲线）是特定像素 序列，其坐标为 (x0, y0)，(x1, y1)，，(xn, yn) 这里，(x0, y0)= (x, y)，(xn, yn)= (s, t)，并且像素(xi, yj)和 (xi-1, yi-1)是连接的。在 这种情况下，n 是通路的长度。如果(x0, y0)= (xn, yn)，则通路是闭合通路。 可以依据所用的连接类型定义 4，8 或 m 通路。 （三）距离