图像 M 邻接的理解

在理解 M 邻接之前，首先理解一下 4 邻接和 8 邻接，其实后面即可知道 M 邻接就是前面两种邻接的混合邻接。

4邻接：若有q存在N4(p)当中，且q和p属于集合V，则 q 和 p 两个像素是邻接的

解释：其中V是定义灰度值的集合，例如在8比特灰度中（个灰度级表示8比特灰度）其可显示的灰度级有0-255，那么V可以是0-255整数范围内任何一个子集，虽然V可以是灰度级中任何一个子集。但是一旦设定了V这个集合，那么这个V集合就不变了，例如 q 和 p 的灰度都是1，那么我们设 V={1}，这个V集合就被唯一确定，这点对于理解后面的M邻接很重要

8邻接：若有q存在N8(p)当中，且q和p属于集合V，则 q 和 p 两个像素是邻接的

M邻接（M邻接又称混合邻接（Mix））：若q和p的像素值组成了集合V，且如果满足如下的条件之一，就是M邻接：

（1）若q在N4(p)中      （2）若q在ND(p)中，且中没有值在V中

例如下图中，假设中间的1为像素p，右上角1为像素q，我们设 V={1}，就当前的图来看，N4(p)={0，1}，N4(q)={0，1}，所以={0，1}，其中有1在 V 中，那么中间的p和右上角q就不是m链接而是8邻接。所得 M 邻接为图中虚线组成

再例如下图中，同样中间1为像素p，右上角3为像素q，所以假设 V={1，3}，从图中可知，N4(p)={0，2，3}，N4(q)={0，2}，所以={0，2}，其中没有元素在 V 中，那么中间p和右上角q就是M邻接。其M邻接如下图所示