数字图像基础之像素间的基本关系

相邻像素

    ◆  位于坐标(x, y)的像素p有四个水平和垂直的相邻像素，每个像素距(x, y)一个单位距离。坐标分别为： (x-1, y) , (x+1, y), (x, y-1), (x, y+1)。此像素集合定义为像素p的4邻域，            用 N4(p)表示。

    ◆  另外，p有4个对角相邻像素，坐标为：(x-1, y-1) , (x+1, y-1), (x-1, y+1), (x+1, y+1)用ND(p)表示，和N4(P)一起称为P的8邻域，用N8(P)表示。

        

    Neighbors（相邻点）：主要有两种定义：4-neighbors 和8-neighbors。4-neighbors 定义较严：一个点（紅色）周边有四个相邻点（蓝色）；8-neighbors 定义较松：一个点（紅色）周边有八个相邻点（蓝色）。4-neighbors 一定是8-neighbors，反之不一定。

       

    Path（路径）：也有4-path 和8-path。4-path 定义较严：一个路径上所有点互为4-neighbors；8-path 定义较松：一个路径上所有点互为8-neighbors。在4-path 定义下，蓝色点不再属于4-neighbor，路径因此断裂。原本在8-path 定义下为连续的路径，在4-path 定义下可能会断裂。

      

邻接性、连通性、区域和边界

    邻接性有两个要素：一个是灰度值的邻接性（值域V）、一个是物理位置的邻接性（邻域，如N4(P)等）。例如，二值图象中，像素值都为1（或都为0）的像素才有可能被称为是邻接的。在一般图像中，可定义一个值域V，V是0到255中的任一个子集。一般我们考虑三种邻接性：

    ◆  4邻接：如果点q在N4(P)中，数值在V中，则q和p是4邻接的；

    ◆  8邻接：如果点q在N8(P)中，数值在V中，则q和p是8邻接的；

    ◆  m邻接（混合邻接）：满足下列条件的任一个，则具有V中数值的p和q是m连接的。

       （i）q在中N4(P)

    （ii）q在ND(P)中，且集合N4(P)∩N4(Q)中没有V值的像素。

 

转载于:https://www.cnblogs.com/yunfung/p/6753604.html