数字图像处理——4邻接、8邻接、m邻接

---

忍不住的吐槽

数字图像处理这门课，我用的是冈萨雷斯第三版教材，里面对4邻接、8邻接、m邻接的解释，应该很多小伙伴像我一样，反反复复看了好多遍还是一头雾水。而网上很多解释都只是照搬了原文，我、好、崩、溃、啊啊啊啊！！！！

 

终于！！功夫不负有心人，我在【这篇博文】里受到启发，对邻接的概念有了自己的认识，不保证一定正确，但是提出来给大家参考一下，欢迎讨论and指正~
 
okkkkk~ 那现在就开始叭 ~( * ^ _ ^ * ~ )

---

集合V

就是一个集合，里面有一些自己定义的值，这些值对应图像的像素值。一个图像中，像素值属于集合V的像素们才能够彼此间邻接，形成通路。

---

相邻像素

（注：邻域区域用黄色表示）

• p的4邻域，即N₄(p）：
  如果q和p的像素值都是集合V的元素，并且q在黄色区域，那么就说p和q是4邻接的。

  ---

• p的8邻域，即N₈(p）：
  
  如果q和p的像素值都是集合V的元素，并且q在黄色区域，那么就说p和q是8邻接的。
  按照这样的定义，如果p和q是4邻接的，那么它们一定是8邻接的。

---

• 还有一个要注意的邻域，即N_D(p）：
  

---

m邻接

首先要说明一个重要的点：4邻接、8邻接，它们和m连接之间没有界限，它们不是独立关系！两个像素之间是m邻接的同时，也可以是4邻接的，也可以是8邻接的！
 
现在带着这个思路，我们再来看看m邻接的定义：

IF ( p和q是4邻接的 OR p和q是8邻接且p的四邻域和q的四邻域的交集中没有V中的元素) THEN p和q是m邻接的

OK, fine！确实有点抽象。
那我们就例子来讲吧，首先定义V={1}，并且我们假设p、q、r的像素值都为1。

那么：

• 图(a)中，p和q是m邻接、8邻接的。q和r是m邻接、4邻接的。p和r不邻接。
• 图(b)中，p和q是m邻接、4邻接的。q和r是m邻接、4邻接的。p和r是8邻接、但不是m邻接的（因为p和r的4邻域交集中，有个q是属于V的）。
• 图(c )中，p和q是m邻接、4邻接的。r没有和p或q邻接。
• 图(d)中，p和q是m邻接、8邻接的。q和r是m邻接、8邻接的。p和r不邻接。
• 图(e)中，p和q是m邻接、8邻接的。q和r是m邻接、8邻接的。p和r不邻接。
• 图(f)中，p和q是m邻接、4邻接的。q和r是m邻接、4邻接的。p和r不邻接。

---

发现规律了叭~

其实只要是4邻接那一定就是m邻接啦。但是8邻接的话，还得看旁边能不能找到一个同时和你俩是4邻接的像素。如果有的话，你们就必须靠这个中间像素建立m通路。m通路建立起来，你们可以彼此互通，但不是直达！所以你们不是m邻接的。