基于傅里葉梅林變換的SURF算法

那　彥， 廖萌萌

(西安電子科技大學(xué) 電子工程學(xué)院，陜西 西安 710071)

?

基于傅里葉梅林變換的SURF算法

那彥， 廖萌萌

(西安電子科技大學(xué) 電子工程學(xué)院，陜西 西安 710071)

摘要針對(duì)加速魯棒性特征算法,在沒有后續(xù)去誤匹配等處理的情況下，對(duì)存在較大旋轉(zhuǎn)角度的兩幅待匹配圖像，匹配精度較低的問題，提出了一種基于傅里葉梅林變換的SURF算法。該算法通過對(duì)待匹配圖像和參考圖像實(shí)施傅里葉變換和梅林變換，利用能量譜求出兩幅圖像發(fā)生的旋轉(zhuǎn)角度，并利用SURF算法找出圖像間發(fā)生的平移和尺度變化，實(shí)現(xiàn)了圖像間的匹配。實(shí)驗(yàn)結(jié)果表明，該算法可有效地實(shí)現(xiàn)圖像間存在較大旋轉(zhuǎn)角度時(shí)的幾何匹配，且相比已有的SIFT和SURF算法，具有更好的匹配效果。

關(guān)鍵詞圖像處理；圖像匹配；傅里葉梅林變換

圖像匹配是通過幾何變換將待匹配圖像和參考圖像中相同內(nèi)容或相同結(jié)構(gòu)對(duì)準(zhǔn)的過程。圖像匹配廣泛用于計(jì)算機(jī)視覺[1]、模式識(shí)別[2]、醫(yī)學(xué)圖像處理[3]、遙感圖像處理[4]等領(lǐng)域。實(shí)現(xiàn)圖像間匹配當(dāng)前用的較多的是基于求解物理模型的匹配方法，該方法大致分為3類：基于灰度的圖像匹配算法、基于特征的匹配算法以及基于變換域的匹配算法?？傮w而言，各種方法各有優(yōu)缺點(diǎn)。SURF(SpeedUpRobustFeatures)算法是基于特征的匹配算法中比較常用的算法，在沒有使用后續(xù)去除誤匹配算法的情況下，其不能很好地處理圖像間存在較大旋轉(zhuǎn)角度的匹配，且有些去除誤匹配算法去除誤匹配的效果不是很好，且增加去誤匹配算法會(huì)增加總的匹配時(shí)間，針對(duì)這一問題，本文提出了基于傅里葉梅林變換的SURF算法?！?br>