数字图像处理

像素间的基本关系-通路

2017-02-10  本文已影响0人  Lemon雷

定义

从具有坐标(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是路径的长度。如果

(x0,y0) = (xn,yn) ,则该通路是闭合通路

用通俗易懂的话来讲,像素A到像素B的通路就是从像素A开始走,每次走的下一个像素必须是和当前自己所在的像素连通的。走来走去走到了像素B的位置,那么走过的这一条路线就叫做像素A到像素B的通路。那么根据连通性可以分为4连通,8连通和m连通,那么通路就可以分为4通路8通路m通路

如果像素p和q的坐标相等,那么p到q的通路就是一个闭合通路

上一篇 下一篇

猜你喜欢

热点阅读