假設p,q分別是像素點,他們的位置關系有幾種情況。(p和q可以互換,此處是指兩個不同的像素點)
4鄰接:p在q的上下左右4個像素點內。
如圖,灰色部分就是p的4鄰域,那么灰色部分和p就是4鄰接關系。
8鄰接:p在q的周圍的8個像素點內。
如圖,灰色部分就是p的8鄰域,灰色部分和p就是8鄰接關系。
********************************************************************************************
按照以上的定義,其實4鄰接和8鄰接是很好區分的,但是在實際問題處理上,這樣的定義不夠用了(二義性),大牛們就想辦法解決問題。
如圖,從 右上1 到 中間1 有2條通路,這種情況人們非常不願意面對,就提出了m鄰接來解決問題。
m鄰接(混合鄰接):(只要滿足1個就是m鄰接)
1. p和q是4鄰接
2. q在p的ND中且p的N4相交q的N4為空,則q和p是m連接的
當像素間同時存在4鄰接和8鄰接時,優先采用4鄰接
如果不知道是不是m鄰接,就套公式。
給幾個例題大家可以練練:
a和c:8鄰接。
a和b:4鄰接,m鄰接。
b和c:4鄰接,m鄰接。