m邻接

本文转载自 : https://www.cnblogs.com/qinguoyi/p/7601178.html

在理解m邻接之前,先了解一下像素邻域的概念:

p的4邻域就是4个水平和垂直的相邻像素组成,p的D邻域由4个对角相邻像素组成,这两组点共同组成p的8邻域。

为了建立两个像素点之间是否有连接关系,我们需要定义一些准则,令V是用于定义邻接性的灰度值集合,当V={1},表示将图像中所有为1的点关联起来,当然了V中可能有更多的像素点,那么只要是来自V中的像素点都可以定义邻接性。

4邻接

下图中V={1},找出图中4邻接的像素点

8邻接

下图中V={1},找出图中8邻接的像素点

m邻接

对于V 假设要p,q两点是m邻接的 则要满足下面两个条件之一即可      

1、q在p的4邻域中,      

2、q在p的对角邻域中,并且q的4邻域与p的4领域相交为空集(交集无点属于V)

下图中V={1},找出图中m邻接的像素点

在这个图中,8邻域中的中间的那个1可以有两条路到达右上角的那个1,这就是所说的二义性,这个情况在边缘检测里面是很不希望的。

而改成m邻域以后,中间的1像素和右上角的像素是8连通的却不是m连通的,这可以从m连通的定义得到,因此,如果用M连通从中间的1到右上角的1就只有一条路。

M邻接本质是消除了8邻接多余的连接路径,更通俗的理解是:当像素间同时存在4邻接和8邻接时,优先采用4邻接,屏蔽和一个像素同时存在4邻接的两个像素之间的8邻接。

猜你喜欢

转载自blog.csdn.net/qq_32323239/article/details/99166496