《计算机视觉教程》笔记
编著:章毓晋(清华大学电子工程系)
出版社:人民邮电出版社
出版时间:2017.3
1、连通
如果像素p和q不(直接)邻接,但它们均在另一个像素的相同邻域中(可以是4-邻域、8-邻域或对角邻域),且这3个像素的灰度值均满足某个特定的相似准则(如它们的灰度值相等或同在一个灰度值集合中取值),则称p和q是连通的(可以是4-连通、8-连通或对角连通,与邻域形式对应)。
由于两个像素都与另一个像素连接而连通,所以从这个意义上讲,连通是连接的推广。
2、通路
进一步来说,只要两个像素p和q间有一系列依次连接的像素使得p和q是连通的,则这一系列连接的像素构成像素p和q间的通路。
3、通路长度
从具有坐标(x,y)的像素p到具有坐标(s,t)的像素q的一条通路由一系列具有坐标(x0,y0),(x1,y1),…,(xn,yn)的独立像素组成。这里(x0,y0) = (x,y),(xn,yn) =(s,t),且(xi,yi)与(xi-1,yi-1)邻接,其中1 ≤ i ≤ n,n为通路长度。