4邻接、8邻接、m邻接

先讲一下什么是4领域、八领域。

4领域:坐标为(x,y)的像素p有4个水平和垂直的相邻像素,坐标分别为: (x+1, y), (x-1, y), (x, y+1), (x, y-1),这个像素集称为p的4邻域,用N4(p)表示。如下图中,粉色部分的就是像素P的4领域

4邻接、8邻接、m邻接_第1张图片

8领域:上一个4领域的对角像素为ND(p),坐标分别为: (x+1, y+1), (x-1, y-1), (x-1, y+1), (x-1, y-1),如下图所示。

4邻接、8邻接、m邻接_第2张图片

而P的8领域就是N4(p)+ N D(p),如下图所示。

4邻接、8邻接、m邻接_第3张图片

V是具有特定相似性准则的灰度值集合

4邻接:如下图如果q在N4 (p)中,具有V中数值的两个像素p和q是4邻接的

4邻接、8邻接、m邻接_第4张图片

8邻接:如下图中如果q在N8 (p)中,具有V中数值的两个像素p和q是8邻接的

4邻接、8邻接、m邻接_第5张图片

m邻接:如果q在N4(p)中, 或者q在ND(p)中且集合N4(p) ∩ N4(q)没有V值的像素,则具有V值的像素p和q是m邻接的。简单理解就是如果想看p和q是不是m邻接,就先画出p的4领域,然后再画出q的4领域,看看他们相交的领域里面有没有V中的值,如果有的话就不是m邻接,没有就是

4邻接、8邻接、m邻接_第6张图片

像下面中p和q就是m邻接的,它们相交的领域就是1和2,但是1和2中不存在其他的值,比如r、a或者其它的值

4邻接、8邻接、m邻接_第7张图片

如下图所示,现在的p和q它们的4领域中p的正下方和q的左边相交的3中有值,所以这时候p和q不是m邻接

4邻接、8邻接、m邻接_第8张图片

你可能感兴趣的:(算法,python,c++)