m邻接
《岡薩雷斯 數(shù)字圖像處理(第三版)》
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鄰域。
為了建立兩個像素點之間是否有連接關(guān)系,我們需要定義一些準(zhǔn)則,令V是用于定義鄰接性的灰度值集合,當(dāng)V={1},表示將圖像中所有為1的點關(guān)聯(lián)起來,當(dāng)然了V中可能有更多的像素點,那么只要是來自V中的像素點都可以定義鄰接性。
4鄰接
下圖中V={1},找出圖中4鄰接的像素點
8鄰接
下圖中V={1},找出圖中8鄰接的像素點
m鄰接
對于V 假設(shè)要p,q兩點是m鄰接的 則要滿足下面兩個條件之一即可 ? ? ?
1、q在p的4鄰域中, ? ? ?
2、q在p的對角鄰域中,并且q的4鄰域與p的4領(lǐng)域相交為空集(交集無點屬于V)
下圖中V={1},找出圖中m鄰接的像素點
在這個圖中,8鄰域中的中間的那個1可以有兩條路到達(dá)右上角的那個1,這就是所說的二義性,這個情況在邊緣檢測里面是很不希望的。
而改成m鄰域以后,中間的1像素和右上角的像素是8連通的卻不是m連通的,這可以從m連通的定義得到,因此,如果用M連通從中間的1到右上角的1就只有一條路。
M鄰接本質(zhì)是消除了8鄰接多余的連接路徑,更通俗的理解是:當(dāng)像素間同時存在4鄰接和8鄰接時,優(yōu)先采用4鄰接,屏蔽和一個像素同時存在4鄰接的兩個像素之間的8鄰接。
??屬于4鄰接一定屬于8鄰接和m鄰接??
轉(zhuǎn)載于:https://www.cnblogs.com/qinguoyi/p/7601178.html
《新程序員》:云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作,文字、視頻、音頻交互閱讀總結(jié)
- 上一篇: 【版本更新】完整UI库Kendo UI发
- 下一篇: 字符编码与转码