資源描述:
《兩種基于灰度的快速圖像匹配算法》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、學(xué)位論文兩種基于灰度的快速圖像匹配算法杜杰指導(dǎo)教師王德強(qiáng)教授申請(qǐng)學(xué)位級(jí)別理學(xué)碩士專業(yè)名稱應(yīng)用數(shù)學(xué)學(xué)位授予單位大連海事大學(xué)中文摘要摘要圖像匹配技術(shù)是圖像信息處理領(lǐng)域中一項(xiàng)重要的技術(shù),在諸多領(lǐng)域,如遙感技術(shù),計(jì)算機(jī)視覺,醫(yī)學(xué)圖像處理,工業(yè)領(lǐng)域等有著廣泛而且重要的應(yīng)用.圖像匹配技術(shù)是其它一些圖像分析技術(shù)如圖像分割等的基礎(chǔ).目I;{『,大量待處理的圖像信息需要用實(shí)時(shí)性很強(qiáng)的圖像匹配算法去處理.然而,傳統(tǒng)圖像匹配算法的實(shí)時(shí)性有一定的限制.因此,如何提高圖像匹配方法的實(shí)時(shí)性是一個(gè)很意義的研究課題.本文主要研究基于灰度的圖像匹配算法,首先對(duì)17
2、1前應(yīng)用較多的幾種典型圖像匹配算法進(jìn)行了分析論述,對(duì)常用的幾種度量公式進(jìn)行了比較,并進(jìn)行了算法的實(shí)現(xiàn);其次,在此基礎(chǔ)上提出了一種基于投影特征的快速圖像匹配方法,借助遞推方法減少了匹配過程的計(jì)算量,使匹配過程的實(shí)時(shí)性得到提高.最后,結(jié)合像素采樣的方法,在保證匹配精度的前提條件下,迸一步縮短了匹配時(shí)間.對(duì)于基于投影特征的快速匹配算法,結(jié)合多分辨率分析的思想,本文提出了一種基于小波變換的多分辨率快速匹配算法.在小波變換的最底層以及中間各層,借助本文提出的基于投影特征的快速算法對(duì)小波變換后的圖像進(jìn)行匹配;在搜索策略的選取上,算法采用多分辨
3、率搜索策略,根據(jù)圖像幾何變換后像素的對(duì)應(yīng)關(guān)系,確定每層的搜索范圍;在最上層,算法使用序貫相似性檢測(cè)算法進(jìn)行匹配,既保證了匹配精度,又縮短了匹配時(shí)間.實(shí)驗(yàn)證明,該算法的實(shí)時(shí)性很強(qiáng).最后,就本文所做的主要工作進(jìn)行了總結(jié)并進(jìn)行了展望.關(guān)鍵詞:圖像匹配;投影特征;小波變換;多分辨率分析英文摘要TwofastimagematchingalgorithmsbasedongrayvalueAbstractImagematchingisanimportanttechnologyofimageinformationprocessingarea,it
4、playsanimportantroleinmanyaspectssuchasremotetechnology,medicalprocessing,computervision,industrialarea,anditisalsothebasisofsomeotherimageanalysistechniquesuchasimagesegmentation.Recently,alargenumberofimageinformationneedtobehandledwithimagematchingalgorithmswhichha
5、vestrongreal-timeperformance.Buttraditionalimagematchingalgorithmhascertainrestrictions.Therefore,howtoimprovethereal—timeperformanceofimagematchingalgorithmisaverysignificantstudy.Thispapermainlystudiestheimagematchingalgorithmbasedonthegrayvalue.Atfirst,itsummariesa
6、ndexperimentsseveralimagematchingalgorithmswhichusedmorefrequently.Atthesencondtime,itsummariessomemetricformulasonthisbasis,arapidimagematchingmethodbasedprojectionisprovided,reduceingthecomputationofthematchingprocesswiththerecursivethinking.Themethodcouldimprovethe
7、real·timeperformanceofthematchingprocess.Finally,thecombinationofpixelsampledideacouldfurtherimprovethematchingtimeandensuretheaccuracyofmatchingprocess.Fortherapidimagematchingmethodbasedprojection,combinatingthemethodofmultiresolution,thispaperpresentsafastmulti-res
8、olutionmatchingalgorithmbasedonwavelettransform.Atthebottomlevel,thealgorithmUSeSthefastmatchingalgorithmbasedprojiection;Ab