m邻接

《冈萨雷斯 数字图像处理（第三版）》

http://www.cnblogs.com/liugl7/p/5249453.html

http://www.cnblogs.com/carfield/archive/2012/06/14/2548831.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邻接。

？？属于4邻接一定属于8邻接和m邻接？？