工業(yè)檢測中圖像匹配快速算法的研究.doc
約53頁DOC格式手機(jī)打開展開
工業(yè)檢測中圖像匹配快速算法的研究,①頁數(shù)53②字?jǐn)?shù)24877③ 摘要圖像匹配是根據(jù)已知模式的圖像在一幅陌生圖像中尋找對應(yīng)該模式的子圖像的過程,它是圖像理解和機(jī)器視覺的基礎(chǔ)。圖像匹配技術(shù)涉及的應(yīng)用領(lǐng)域廣泛,在工業(yè)檢測、遙感測量、生物醫(yī)學(xué)、交通管理和圖像數(shù)據(jù)庫檢索等領(lǐng)域中。匹配研究涉及到了許多相關(guān)知識領(lǐng)域,如圖像采樣、變換、...


內(nèi)容介紹
此文檔由會員 李海龍 發(fā)布
工業(yè)檢測中圖像匹配快速算法的研究
①頁數(shù) 53
②字?jǐn)?shù) 24877
③ 摘要
圖像匹配是根據(jù)已知模式的圖像在一幅陌生圖像中尋找對應(yīng)該模式的子圖像的過程,它是圖像理解和機(jī)器視覺的基礎(chǔ)。圖像匹配技術(shù)涉及的應(yīng)用領(lǐng)域廣泛,在工業(yè)檢測、遙感測量、生物醫(yī)學(xué)、交通管理和圖像數(shù)據(jù)庫檢索等領(lǐng)域中。匹配研究涉及到了許多相關(guān)知識領(lǐng)域,如圖像采樣、變換、預(yù)處理、分割、特征提取等,并且將計(jì)算機(jī)視覺、多維信號處理和數(shù)值計(jì)算方法等緊密結(jié)合。
本文將主要針對工業(yè)檢測中的圖像匹配快速算法進(jìn)行研究,重點(diǎn)討論模板匹配方法中的快速算法的可行性。在模板匹配中,本文將重點(diǎn)闡述同心圓矩匹配快速算法的可行性,同時討論旋轉(zhuǎn)角度計(jì)算中的快速算法的研究,本文主要討論了兩種快速算法的性能。在圖像匹配快速算法的研究中,本文主要做了如下幾個方面的工作:
1. 在深刻理解同心圓窗口矩匹配原理的基礎(chǔ)上,對該方法進(jìn)行了改進(jìn),大大降低了算法的計(jì)算復(fù)雜程度。主要做法是:利用采樣原理,在遍歷圖像時,進(jìn)行隔點(diǎn)采樣,然后在粗匹配點(diǎn)領(lǐng)域內(nèi)進(jìn)行二次匹配;同時在計(jì)算模板窗口n階距時,也進(jìn)行了采樣,大量現(xiàn)場實(shí)驗(yàn)結(jié)果證明了這種做法的可行性。加入采樣方法的同心圓矩匹配方法處理時間減少了70%(在相同情況下),同時保證了原有的檢測精度。
2. 結(jié)合主軸角計(jì)算方法和最小距離圖匹配方法對圖像匹配中的旋轉(zhuǎn)角度計(jì)算進(jìn)行了改進(jìn)。主要方法是:先利用主軸角算法計(jì)算一個初始值,然后利用最小距離圖匹配的方法進(jìn)行二次計(jì)算,可以使旋轉(zhuǎn)角度的計(jì)算達(dá)到±1º的精度。
3. 引入了利用曲面擬和方法進(jìn)行旋轉(zhuǎn)角度計(jì)算的快速算法。首先對模板進(jìn)行以若干角度為間隔的旋轉(zhuǎn)(例如10度為間隔,有36個角度的模板),然后分別計(jì)算每種模板和待檢測圖像的正相關(guān)系數(shù),對這些系數(shù)進(jìn)行曲面擬和,處于峰值處的點(diǎn)對應(yīng)的角度最為最優(yōu)結(jié)果。
4. 對邊緣匹配方法進(jìn)行了一些改進(jìn)的嘗試。
5. 對光照模型進(jìn)行了研究,在算法中加入了一些預(yù)處理步驟,來消除不良光照條件對圖像匹配可能造成的影響。
④關(guān)鍵字 圖像匹配,工業(yè)檢測,矩匹配,最小距離匹配,曲線擬和
⑤參考文獻(xiàn)
[Merickel88] Merickel.M, "3D Reconstruction: The Registration problem" ,CVGIP, Vol 42,
[CCH97] Chang.S.H,Cheng.F.H and Hsu.W.H,"Fast algorithm for point pattern matching: Invariant to translations, rotations and scale changes", Pattern Recognition, Vol 30(2), pp.311-320, 1997
[AF86] Ayache.N and Faugeras.O, "HYPER: a new approach for the recognition and positioning of two-dimensional objects", IEEE Trans on PAMI, Vol 8(1), pp 44-54
[GS86] Goshtasby.A,Stockman.C and Page.C.V “A region-based approach to digital image registration with sub-pixel accuracy", IEEE Trans on Geoscience and Remote Sensing, Vol 24(3), pp 390-399
[KS91] Kellman P. And Shipley T., "A theory of visual interpolation in object perception", Cognitive Psychology, Vol 23,pp 141-221,
[李介谷88] 李介谷,施鵬飛,劉重慶,"圖象處理技術(shù)"
孫家廣 “計(jì)算機(jī)圖形學(xué)”
[Borgefors84] Borgefors.G, "Distance transformations in arbitrary dimensions", CVGIP, Vol 27
[Borgefors86] Borgefors.G," Distance transforms in Digital images", CVGIP
Borgefors.G," Hierarchical chamfer matching: a parametric edge matching algorithm", IEEE Trans on PAMI, Vol 10(6)
尤甫薈,鄭南寧,王愛群 “基于非均勻采樣及選擇注意機(jī)制的多分辨邊緣檢測”
①頁數(shù) 53
②字?jǐn)?shù) 24877
③ 摘要
圖像匹配是根據(jù)已知模式的圖像在一幅陌生圖像中尋找對應(yīng)該模式的子圖像的過程,它是圖像理解和機(jī)器視覺的基礎(chǔ)。圖像匹配技術(shù)涉及的應(yīng)用領(lǐng)域廣泛,在工業(yè)檢測、遙感測量、生物醫(yī)學(xué)、交通管理和圖像數(shù)據(jù)庫檢索等領(lǐng)域中。匹配研究涉及到了許多相關(guān)知識領(lǐng)域,如圖像采樣、變換、預(yù)處理、分割、特征提取等,并且將計(jì)算機(jī)視覺、多維信號處理和數(shù)值計(jì)算方法等緊密結(jié)合。
本文將主要針對工業(yè)檢測中的圖像匹配快速算法進(jìn)行研究,重點(diǎn)討論模板匹配方法中的快速算法的可行性。在模板匹配中,本文將重點(diǎn)闡述同心圓矩匹配快速算法的可行性,同時討論旋轉(zhuǎn)角度計(jì)算中的快速算法的研究,本文主要討論了兩種快速算法的性能。在圖像匹配快速算法的研究中,本文主要做了如下幾個方面的工作:
1. 在深刻理解同心圓窗口矩匹配原理的基礎(chǔ)上,對該方法進(jìn)行了改進(jìn),大大降低了算法的計(jì)算復(fù)雜程度。主要做法是:利用采樣原理,在遍歷圖像時,進(jìn)行隔點(diǎn)采樣,然后在粗匹配點(diǎn)領(lǐng)域內(nèi)進(jìn)行二次匹配;同時在計(jì)算模板窗口n階距時,也進(jìn)行了采樣,大量現(xiàn)場實(shí)驗(yàn)結(jié)果證明了這種做法的可行性。加入采樣方法的同心圓矩匹配方法處理時間減少了70%(在相同情況下),同時保證了原有的檢測精度。
2. 結(jié)合主軸角計(jì)算方法和最小距離圖匹配方法對圖像匹配中的旋轉(zhuǎn)角度計(jì)算進(jìn)行了改進(jìn)。主要方法是:先利用主軸角算法計(jì)算一個初始值,然后利用最小距離圖匹配的方法進(jìn)行二次計(jì)算,可以使旋轉(zhuǎn)角度的計(jì)算達(dá)到±1º的精度。
3. 引入了利用曲面擬和方法進(jìn)行旋轉(zhuǎn)角度計(jì)算的快速算法。首先對模板進(jìn)行以若干角度為間隔的旋轉(zhuǎn)(例如10度為間隔,有36個角度的模板),然后分別計(jì)算每種模板和待檢測圖像的正相關(guān)系數(shù),對這些系數(shù)進(jìn)行曲面擬和,處于峰值處的點(diǎn)對應(yīng)的角度最為最優(yōu)結(jié)果。
4. 對邊緣匹配方法進(jìn)行了一些改進(jìn)的嘗試。
5. 對光照模型進(jìn)行了研究,在算法中加入了一些預(yù)處理步驟,來消除不良光照條件對圖像匹配可能造成的影響。
④關(guān)鍵字 圖像匹配,工業(yè)檢測,矩匹配,最小距離匹配,曲線擬和
⑤參考文獻(xiàn)
[Merickel88] Merickel.M, "3D Reconstruction: The Registration problem" ,CVGIP, Vol 42,
[CCH97] Chang.S.H,Cheng.F.H and Hsu.W.H,"Fast algorithm for point pattern matching: Invariant to translations, rotations and scale changes", Pattern Recognition, Vol 30(2), pp.311-320, 1997
[AF86] Ayache.N and Faugeras.O, "HYPER: a new approach for the recognition and positioning of two-dimensional objects", IEEE Trans on PAMI, Vol 8(1), pp 44-54
[GS86] Goshtasby.A,Stockman.C and Page.C.V “A region-based approach to digital image registration with sub-pixel accuracy", IEEE Trans on Geoscience and Remote Sensing, Vol 24(3), pp 390-399
[KS91] Kellman P. And Shipley T., "A theory of visual interpolation in object perception", Cognitive Psychology, Vol 23,pp 141-221,
[李介谷88] 李介谷,施鵬飛,劉重慶,"圖象處理技術(shù)"
孫家廣 “計(jì)算機(jī)圖形學(xué)”
[Borgefors84] Borgefors.G, "Distance transformations in arbitrary dimensions", CVGIP, Vol 27
[Borgefors86] Borgefors.G," Distance transforms in Digital images", CVGIP
Borgefors.G," Hierarchical chamfer matching: a parametric edge matching algorithm", IEEE Trans on PAMI, Vol 10(6)
尤甫薈,鄭南寧,王愛群 “基于非均勻采樣及選擇注意機(jī)制的多分辨邊緣檢測”