圖象的檢測(cè)及模板匹配

1、第8章圖象的檢測(cè)及模板匹配圖象的分割與檢測(cè)（識(shí)別）實(shí)際上是一項(xiàng)超級(jí)困難的工作。很難說(shuō)清范為何圖象應(yīng)該分割成如此而不是那樣。人類的視覺系統(tǒng)是超級(jí)優(yōu)越的，它不僅包括了雙眼，還包括了大腦，能夠從很侵雜的景物中分開并識(shí)別每一個(gè)物體，乃至能夠毫不費(fèi)力地跟上每秒好幾十幀轉(zhuǎn)變的圖象。舉兩個(gè)例子來(lái)講明一下人類視覺系統(tǒng)的優(yōu)越性。圖單詞THE圖看不見的三角圖是單詞THE,這一點(diǎn)很容易看出來(lái)，但仔細(xì)觀察一下，就會(huì)發(fā)覺，圖中少了很多線條。在咱們?nèi)祟惪磥?lái)很簡(jiǎn)單的一件事，讓運(yùn)算機(jī)來(lái)做就很困難了。圖中雖然沒有任何線條，但咱們?nèi)允悄軌蚝苋菀椎目闯鲋虚g存在著一個(gè)白色三角形。運(yùn)算機(jī)卻很難發(fā)覺。由于人類在觀察圖象時(shí)適用了大量的知識(shí)

2、，所以沒有任何一臺(tái)運(yùn)算機(jī)在分割和檢測(cè)真實(shí)圖象時(shí)，能達(dá)到人類視覺系統(tǒng)的水平。正因?yàn)槿绱耍瑢?duì)于大部份圖象應(yīng)用來(lái)講，自動(dòng)分割與檢測(cè)仍是一個(gè)未來(lái)時(shí)。目前只有少數(shù)的幾個(gè)領(lǐng)域（如印刷體識(shí)別QCR）自動(dòng)識(shí)別達(dá)到了實(shí)用的水平。或許算是題外話，咱們能夠向往如此一種應(yīng)用：基于內(nèi)容的搜索。在一場(chǎng)足球比賽的錄象中，用戶能夠輸入命令，由運(yùn)算機(jī)自動(dòng)搜索出所有射門的鏡頭并顯示在屏幕上。目前，咱們能從一幅圖象中取得的信息只是每一個(gè)象素的顏色或灰度值，除此之外別無(wú)其它，完成上述功能實(shí)在是太困礁了。所以說(shuō)解決圖象分割和檢測(cè)最根本的方式是在編碼（成象）時(shí)就給予考慮。這也正是MPEG4及未來(lái)的視頻緊縮編碼標(biāo)準(zhǔn)的主要工作。正因?yàn)橛猩鲜?/p>

3、的困難，所以咱們今天要介紹的只是一些最大體，晶筒單的算法和思想,針對(duì)也只能是一些具體（而不是通用）的應(yīng)用。算法共有三個(gè)：投影法、差影法和模板匹配。投影法在介紹投影法之前，我先出一道題目，下面的這幅照片是菅仁的華盅頓紀(jì)念碑（我記得在“阿甘正傳”中曾經(jīng)看到過(guò)它），如何從圖中自動(dòng)檢測(cè)到水平方向上紀(jì)念碑的住宣。仔細(xì)觀察，不難發(fā)覺，紀(jì)念碑上象素的灰度都差不多而且不同凡響，若是咱們選取適合的閾值，做削波處置（這里選175到220）,將該圖二值化，如囪所示：圖華盛頓紀(jì)念碑圖削波處理，將圖二值化由于紀(jì)念碑所在的那幾列的白色點(diǎn)比起其他列多很多，若是把該圖在垂直方向做投影,如囪所示。圖圖做直方向投影其中，黑色線條

4、的高度代表了該列上白色點(diǎn)的個(gè)數(shù)。圖中間的頂峰部份就是咱們要找的水平方向上紀(jì)念碑所在的住直，這就是投影法。能夠看出投影法是一種很自然的想法，有點(diǎn)象灰度直方圖。為了取得更好的效果，投影法常常和閾值化一跆利用。由于噪聲點(diǎn)對(duì)投影有必然的影響，所以處置前晨好先做一次光滑,去除噪聲。以下是投影法的源程序，第二個(gè)參數(shù)是個(gè)BQQL變量，為真時(shí)表示在水平方向上做投影，不然在垂直方向上做投影。要注意的是，咱們針對(duì)的雖然是二值圖，但為了處置的方便,用的是256級(jí)灰度圖，不過(guò)只用到了0和255兩種灰度級(jí)。BOOLProjection(HWNDhWnd,BOOLHori)PWORPC)ffBits,BufSizc;LP

5、BITMAPINFOHEAPERIplmgData;LPSTRIpPtr;HLOCALhTcmpImgOata;LPB1TMAP1NFOHEAPERIpTcmplmgData;LPSTRIpTcmpPtr;HDChDc;HF1LEhf;LONGx,*ininum;«-lX-l£2必濟(jì)為)-/&-飛,片-比)廣Allcontent(>11chh.websiteispresidedbyandisthesoleresponsibilityr>fdieperM)Ufromwhichsuchcolltelltotigixutrd,and5uchccjUcrlltdocsHotDcccNsanlytcf