美文网首页数字图像处理
像素间的基本关系-通路

像素间的基本关系-通路

作者: Lemon雷 | 来源:发表于2017-02-10 20:13 被阅读0次

    定义

    从具有坐标(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的通路就是一个闭合通路

    相关文章

      网友评论

        本文标题:像素间的基本关系-通路

        本文链接:https://www.haomeiwen.com/subject/wwxmittx.html