忍不住的吐槽
數字圖像處理這門課，我用的是岡瓦雷斯第三版教材，裏面對4鄰接、8鄰接、m鄰接的解釋，應該很多小夥伴像我一樣，反反覆覆看了好多遍還是一頭霧水。而網上很多解釋都只是照搬了原文，我、好、崩、潰、啊啊啊啊！！！！
終於！！功夫不負有心人，我在【這篇博文】裏受到啓發，對鄰接的概念有了自己的認識，不保證一定正確，但是提出來給大家參考一下，歡迎討論and指正~
okkkkk~ 那現在就開始叭 ~( * ^ _ ^ * ~ )
集合V
就是一個集合，裏面有一些自己定義的值，這些值對應圖像的像素值。一個圖像中，像素值屬於集合V的像素們才能夠彼此間鄰接，形成通路。
相鄰像素
（注：鄰域區域用黃色表示）
-
p的4鄰域，即N4(p）：
![在這裏插入圖片描述]()
如果q和p的像素值都是集合V的元素，並且q在黃色區域，那麼就說p和q是4鄰接的。
-
p的8鄰域，即N8(p）：
![在這裏插入圖片描述]()
如果q和p的像素值都是集合V的元素，並且q在黃色區域，那麼就說p和q是8鄰接的。
按照這樣的定義，如果p和q是4鄰接的，那麼它們一定是8鄰接的。
- 還有一個要注意的鄰域，即ND(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通路建立起來，你們可以彼此互通，但不是直達！所以你們不是鄰接的。