m鄰接


《岡薩雷斯 數字圖像處理(第三版)》

http://www.cnblogs.com/liugl7/p/5249453.html

http://www.cnblogs.com/carfield/archive/2012/06/14/2548831.html

在理解m鄰接之前,先了解一下像素鄰域的概念:

p的4鄰域就是4個水平和垂直的相鄰像素組成,p的D鄰域由4個對角相鄰像素組成,這兩組點共同組成p的8鄰域。

為了建立兩個像素點之間是否有連接關系,我們需要定義一些准則,令V是用於定義鄰接性的灰度值集合,當V={1},表示將圖像中所有為1的點關聯起來,當然了V中可能有更多的像素點,那么只要是來自V中的像素點都可以定義鄰接性。

4鄰接

下圖中V={1},找出圖中4鄰接的像素點

8鄰接

下圖中V={1},找出圖中8鄰接的像素點

m鄰接

對於V 假設要p,q兩點是m鄰接的 則要滿足下面兩個條件之一即可      

1、q在p的4鄰域中,      

2、q在p的對角鄰域中,並且q的4鄰域與p的4領域相交為空集(交集無點屬於V)

下圖中V={1},找出圖中m鄰接的像素點

在這個圖中,8鄰域中的中間的那個1可以有兩條路到達右上角的那個1,這就是所說的二義性,這個情況在邊緣檢測里面是很不希望的。

而改成m鄰域以后,中間的1像素和右上角的像素是8連通的卻不是m連通的,這可以從m連通的定義得到,因此,如果用M連通從中間的1到右上角的1就只有一條路。

M鄰接本質是消除了8鄰接多余的連接路徑,更通俗的理解是:當像素間同時存在4鄰接和8鄰接時,優先采用4鄰接,屏蔽和一個像素同時存在4鄰接的兩個像素之間的8鄰接。

??屬於4鄰接一定屬於8鄰接和m鄰接??


免責聲明!

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



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