第八章 圖像分析(PPT-73)

1、圖像處理重要任務(wù)圖像處理重要任務(wù)圖像景物的分析與理解圖像景物的分析與理解櫻櫻桃桃檸檸檬檬蘋蘋果果葡葡萄萄櫻櫻桃桃檸檸檬檬蘋蘋果果葡葡萄萄櫻櫻桃桃檸檸檬檬蘋蘋果果葡葡萄萄葡葡萄萄櫻櫻桃桃檸檸檬檬蘋蘋果果葡葡萄萄櫻櫻桃桃檸檸檬檬蘋蘋果果葡葡萄萄櫻櫻桃桃檸檸檬檬蘋蘋果果櫻櫻桃桃檸檸檬檬蘋蘋果果葡葡萄萄 Nxxx.21 實(shí)例0),(,),(1),(0),(1),(0),(1),(0),(1),(2121TyxfTyxfyxgTyxfTyxgTyxfyxgTyxfyxgTTTT,0),(1),(21ggzzyxfyxgz10),(),(),(10),(),(),(orTyxfyxfyxgorTyxfyx

2、fyxgTT 已知被處理二值圖灰度分布的概率，可用已知被處理二值圖灰度分布的概率，可用試探試探方法方法 雙極模型的直方圖，選取雙極模型的直方圖，選取谷底谷底對(duì)應(yīng)的灰度為門限對(duì)應(yīng)的灰度為門限眾數(shù)法 (J.M.S. Prewitt, et al., 1966, Ann. New York Acad. Sci.)谷底谷底目標(biāo)邊界兩側(cè)的灰度值有明顯的差異，取目標(biāo)邊界兩側(cè)的灰度值有明顯的差異，取邊邊界兩側(cè)的灰度值的谷底界兩側(cè)的灰度值的谷底為門限。為門限。谷底谷底求使類間方差(分離度)最大的t 閾值tBtQdzzqerrorP)()()(tStPdzzperrorP)(1)()(谷底谷底0)(tError

3、P. Otsu法（N. Otsu, 1979, IEEE SMC）大量實(shí)驗(yàn)表明，基于簡(jiǎn)單的統(tǒng)計(jì)量方法大量實(shí)驗(yàn)表明，基于簡(jiǎn)單的統(tǒng)計(jì)量方法往往可以獲得較好的分割結(jié)果往往可以獲得較好的分割結(jié)果;而基于熵的而基于熵的方法應(yīng)用于有噪聲圖象時(shí)結(jié)果一般較差。方法應(yīng)用于有噪聲圖象時(shí)結(jié)果一般較差。局部閾值方法局部閾值方法將圖象分塊，分別用全局閾值方法分割將圖象分塊，分別用全局閾值方法分割,最后再綜合。最后再綜合。P. K. Sahoo, S. Soltani, A. K. C. Wong and Y. C. Chen, A survey of thresholdingtechniques, Computer V

4、ision, Graphics, and Image Processing 41, 233-260 (1988)John S. Weszka, a survey of threshold selection techniques, Computer Graphics andImage Processing 7, 259-265 (1978)Ostu, A threshold selection method from gray level histograms, IEEE Trans. SystemsMan Cybernet 9, 62-66 (1979)T. Pun, Entropic th

5、resholding: a new approach, Computer Vision, Graphics, and ImageProcessing 16,210-239 (1981)S. Wang and R. M. Haralick, Automatic multithreshold selection, Computer VisionGraphics Image Processing 25,46-67,(1984)N. R. Pal and S. K. Pal, A review on image segmentation techniques, Pattern recognition2

6、6, No. 9,1277-1294 (1993)f 經(jīng)典主動(dòng)邊緣模型 （M. Kass, et al, 1988） 測(cè)地線主動(dòng)邊緣模型 （V. Caselles, et al, ICCV, 1995） 水平集方法（1996）啟啟發(fā)發(fā)式式連連接接. 啟發(fā)式連接 ( R. Neviata, 1980, CGIP 13 )Hough 變換線檢測(cè)技術(shù)變換線檢測(cè)技術(shù)sincosyx 廣義廣義Hough 變換變換 模板匹配模板匹配 區(qū)域增長(zhǎng)區(qū)域增長(zhǎng) 區(qū)域增長(zhǎng)區(qū)域增長(zhǎng) 區(qū)域分裂與合并區(qū)域分裂與合并R1R2R3R41R42R43R44RR1R2R3R4R41R42R43R44 區(qū)域增長(zhǎng)區(qū)域增長(zhǎng) NxMyyxfA11),(7 , 5 , 3 , 126 , 4 , 2 , 011iinjjCCLLLALC 4/2 21)/( AR 鄰鄰域域距距離離4-4-鄰域鄰域8-8-鄰域鄰域=1=2=3阿基米德距離阿基米德距離M(x,y)N(x,y)22)()(nmnmyyxxd 123456 . 32322 d54 dPQ38 d10 miiiiiiPXPPXPXP1)()/()()/()/( )/(max)/(XPXPji 使使錯(cuò)判率最小錯(cuò)判率最小的統(tǒng)的統(tǒng)計(jì)模式識(shí)別分類法計(jì)模式識(shí)別分類法 要要求求句法是描述語(yǔ)言規(guī)則的法則句法是描述語(yǔ)言規(guī)則的法則