基于變換不變低秩紋理的投影變換圖像匹配方法【
技術(shù)領(lǐng)域：
】[0001]本發(fā)明屬于圖像處理
技術(shù)領(lǐng)域：
，具體涉及一種投影變換圖像匹配方法，可應(yīng)用于目標(biāo)識別與跟蹤，圖像拼接與三維重建領(lǐng)域。【
背景技術(shù)：
】[0002]在目標(biāo)識別，圖像拼接與三維重建等領(lǐng)域，需要先對同一場景的多幅視圖進(jìn)行匹配處理。一般情況下，可以采用基于特征的圖像匹配方法進(jìn)行圖像匹配，這主要是考慮到一些圖像特征對于圖像的尺度、旋轉(zhuǎn)以及仿射變換具有不變性，并且只用特征信息尋找圖像間的幾何關(guān)系具有計算效率高的優(yōu)點。但是，當(dāng)兩幅圖像間存在較大程度的投影失真時，現(xiàn)有技術(shù)往往很難提取到具有投影不變性的特征，從而導(dǎo)致匹配精度不夠甚至無法實現(xiàn)匹配的問題。[0003]目前，基于特征的圖像匹配方法中常用的特征信息有尺度不變特征SIFT，最大穩(wěn)定極值區(qū)域MSER特征和完全仿射不變特征ASIFT，例如LoweD，"Distinctiveimagefeaturesfromscale-invariantkeypoints·''InternationalJournalofComputerVision,vol.60,no.2,pp.91-110.MatasJ,Chum0,etal·，"Robustwide-baselinestereofrommaximallystableextremalregions·''ImageandVisionComputing,vol.22，n?！?0，pp.761-767.及MorelJM，YuG，"ASIFT:Anewframeworkforfullyaffineinvariantimagecomparison.''SIAMJournalonImagingSciences,vol.2,no.2，pp.438-469.這三篇文獻(xiàn)公開的技術(shù)均為特征提取及匹配方法。[0004]基于尺度不變特征SIFT的圖像匹配方法，能夠匹配存在尺度變換的圖像，并且獲得較好的匹配效果。但是，當(dāng)圖像間存在較大的投影變換時，基于尺度不變特征SIFT的特征檢測方法往往很少能夠獲得數(shù)目足夠且正確率高的匹配點對，因此基于尺度不變特征SIFT的圖像匹配方法不能匹配具有投影變換的圖像。[0005]基于最大穩(wěn)定極值區(qū)域MSER的圖像匹配方法，采用最大穩(wěn)定極值區(qū)域MSER的質(zhì)心作為特征點進(jìn)行匹配，由于最大穩(wěn)定極值區(qū)域MSER具有較高的仿射變換不變性，因此能夠?qū)崿F(xiàn)存在較大仿射變換的圖像配準(zhǔn)，但是對于存在投影失真的圖像仍不能獲得準(zhǔn)確的匹配對，并且由于成像傳感器及成像環(huán)境的不同，采用的質(zhì)心往往不能精確反映特征的位置，從而導(dǎo)致配準(zhǔn)精度不高。[0006]完全仿射不變特征ASIFT算法，首先對原圖像進(jìn)行人為模擬的仿射空間采樣，獲得多幅視圖；然后利用尺度不變特征SIFT方法對獲得的多幅視圖進(jìn)行特征提取及特征匹配，這樣能夠獲得比尺度不變特征SIFT方法更多的匹配點數(shù)，因此基于完全仿射不變特征ASIFT特征的圖像配準(zhǔn)方法可以配準(zhǔn)存在較大仿射變換的圖像。但該方法由于將投影變換的圖像近似看作仿射變換并對圖像在仿射空間上進(jìn)行模擬，因此其僅適應(yīng)于發(fā)生較小程度的投影失真圖像匹配，對于存在較大程度投影失真的圖像，仍然不能建立準(zhǔn)確的匹配點對。【
發(fā)明內(nèi)容】[0007]本發(fā)明的目的在于針對上述已有技術(shù)無法完成投影變換圖像匹配的缺點，提出一種基于變換不變低秩紋理的投影變換圖像匹配方法，該方法通過TILT變換消除輸入圖像的投影失真，將投影變換圖像的匹配問題轉(zhuǎn)換為相似變換的圖像匹配問題，以獲得更加準(zhǔn)確的匹配點對。[0008]本發(fā)明的技術(shù)方案是:通過Canny邊緣檢測和Hough變換線檢測實現(xiàn)對輸入圖像低秩紋理區(qū)域的自動選取;采用變換不變低秩紋理對低秩紋理區(qū)域進(jìn)行校正并得到局部投影變換矩陣;使用局部投影變換矩陣對整幅輸入圖像進(jìn)行投影變換，實現(xiàn)對整幅輸入圖像的校正，將投影變換圖像匹配問題降級為相似變換圖像匹配問題；利用基于特征的圖像匹配方法完成對校正圖像的匹配。[0009]其實現(xiàn)步驟包括如下：[0010](1)分別輸入存在投影變換的兩幅圖像A和B，其中A為參考圖像，B為待匹配圖像；[0011](2)分別對輸入的兩幅圖像進(jìn)行低秩紋理區(qū)域檢測，得到參考圖像A中的低秩紋理區(qū)域Ua和待匹配圖像B中的低秩紋理區(qū)域UB;[0012](3)分別對上述低秩紋理區(qū)域UA和UB進(jìn)行變換不變低秩紋理TILT變換，得到各參考圖像A的局部變換矩陣Ha和待匹配圖像B的局部變換矩陣Hb;[0013](4)分別使用局部變換矩陣Ha和Hb對兩幅輸入圖像A和B進(jìn)行投影變換，得到校正后的參考圖像#和校正后的待匹配圖像V:[0014]A7=HaA[0015]B7=HbB；[0016](5)分別對上述兩個校正后圖像#和圖像V進(jìn)行高斯差分DoG極值點檢測，得到校正后參考圖像的特征點集Ωα'以及校正后待匹配圖像的特征點集ΩΒ';分別對ΩΑ'以及ΩΒ'中的每一個特征點建立20維的幾何形狀描述符Ga'以及Gb';[0017](6)分別對上述兩個特征點集ΩA'及ΩB'中的每一個特征點進(jìn)行基于尺度不變特征變換描述，得到128維的局部特征描述符U以及U;[0018](7)利用步驟(6)中建立的128維局部特征描述符La'、Lb'以及步驟(5)中建立的20維的幾何形狀描述符Ga'、Gb'，分別建立校正后參考圖像的特征點集ΩA'每一個特征點的特征描述符Da'和校正后待匹配圖像的特征點集Ωb'每一個特征點的特征描述符Db':[0019][0020][0021]其中0<以1是局部特征與幾何形狀特征之間的權(quán)重因子。[0022](8)對上述得到的新型特征描述符Da'和Db'進(jìn)行歐式距離度量，以最近鄰比次近鄰小于指定閾值的準(zhǔn)則來建立參考圖像與待匹配圖像的匹配點對，完成存在投影變換的圖像之間的匹配。[0023]本發(fā)明與現(xiàn)有的技術(shù)相比具有以下優(yōu)點：[0024]第一，本發(fā)明由于對輸入的參考圖像和待匹配圖像進(jìn)行了基于變換不變低秩紋理的校正，并在獲得的校正圖像上進(jìn)行基于特征的圖像匹配，改善了現(xiàn)有技術(shù)對存在投影變換的圖像進(jìn)行匹配過程中，難以獲得較高特征點重復(fù)率和正確匹配率的缺陷，使得本發(fā)明對存在投影變換的圖像進(jìn)行匹配時，具有更高的特征點重復(fù)率和正確匹配率。[0025]第二，本發(fā)明由于采用了Canny邊緣檢測與Hough變換線檢測，改善了現(xiàn)有技術(shù)在利用變換不變低秩紋理TILT對圖像進(jìn)行校準(zhǔn)時需要手動選取低秩紋理區(qū)域的缺陷，使得本發(fā)明與現(xiàn)有技術(shù)相比具有更高的效率。[0026]第三，本發(fā)明由于在特征點描述的過程中引入了幾何形狀描述符，改善了現(xiàn)有技術(shù)在利用局部特征描述符對包含大量重復(fù)性結(jié)構(gòu)的圖像進(jìn)行匹配時容易產(chǎn)生誤匹配點對的缺陷，使得本發(fā)明在上述情況下?lián)碛懈叩恼_匹配率?！靖綀D說明】[0027]圖1為本發(fā)明的實現(xiàn)流程圖；[0028]圖2為用本發(fā)明對圖像的矩形低秩紋理區(qū)域進(jìn)行檢測的仿真效果圖；[0029]圖3為用本發(fā)明對存在投影變換圖像的匹配仿真效果圖。[0030]具體的實施方式[0031]下面結(jié)合附圖對本發(fā)明做進(jìn)一步的描述。[0032]參照附圖1，本發(fā)明的實現(xiàn)步驟如下：[0033]步驟1，輸入?yún)⒖紙D像和待匹配圖像。[0034]分別輸入從兩個不同視角拍攝的存在投影變換的兩幅圖像，一幅作為參考圖像A，另一幅作為待匹配圖像B。[0035]步驟2,分別對兩幅輸入圖像分別進(jìn)行低秩紋理區(qū)域檢測，得到參考圖像A中的低秩紋理區(qū)域Ua以及待匹配圖像B中的低秩紋理區(qū)域Ub。[0036]2a)分別對參考圖像A和待匹配圖像B旋轉(zhuǎn)這三個不同的角度，得到三組不同旋轉(zhuǎn)角度下的圖像.4?_、爲(wèi)，爲(wèi)[0037]2b)對旋轉(zhuǎn)后的參考圖像.4?.進(jìn)行Canny邊緣檢測和Hough變換線檢測，得到不同旋轉(zhuǎn)角度下圖像中的直線檢測結(jié)果：nk表示圖像4?中檢測到的直線的數(shù)目；對旋轉(zhuǎn)后的待匹配圖像馬4進(jìn)行Canny邊緣檢測和Hough變換線檢測，得到不同旋轉(zhuǎn)角度下圖像中的直線檢測結(jié)果：1!\表示圖像萬%中檢測到的直線的數(shù)目；[0038]2c)將上述在旋轉(zhuǎn)后的參考圖像4?中檢測得到的直線旋轉(zhuǎn)θ'k角度，〇，-$，并將旋轉(zhuǎn)得到的直線在參考圖像A中進(jìn)行顯示，得到參考圖像A中的直線群1A;將上述在旋轉(zhuǎn)后的待匹配圖像尾4中檢測得到的直線旋轉(zhuǎn)θ'k角度，涔，并將旋轉(zhuǎn)得到的直線在待匹配圖像B中進(jìn)行顯示，得到待匹配圖像B中的直線群1B;[0039]2d)對上述步驟得到的參考圖像A中的直當(dāng)前第1頁1 2 3