4鄰接,8鄰接和m鄰接


假設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鄰接。 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM