连通和通路

《计算机视觉教程》笔记
编著:章毓晋(清华大学电子工程系)
出版社:人民邮电出版社
出版时间: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为通路长度。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容