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邻接。