李維++王瑞++鄧傳斌
摘 要:為了解決不同分辨率圖像的配準問題,提出了一種基于SIFT算子的圖像自動配準方法。該方法首先提取圖像中適應尺度變化的局部不變特征角點,并利用最近鄰特征點距離與次近鄰特征點距離相比的方法得到初始匹配點對。仿真試驗表明,該方法能夠?qū)崿F(xiàn)不同分辨率圖像的自動配準。
關(guān)鍵詞:多分辨率;圖像配準;SIFT算子;自動配準
中圖分類號:TP391.4 文獻標識碼:A 文章編號:2095-1302(2015)11-0-02
0 引 言
圖像配準是對同一場景在不同條件下得到的兩幅(或者多幅)圖像進行對準、疊加的過程。它廣泛地應用于醫(yī)學成像、運動跟蹤、人臉識別等領(lǐng)域,是必不可少的前期工作。圖像配準方法大致分為基于圖像灰度統(tǒng)計特性配準算法、基于圖像特征配準算法和基于圖像理解的配準算法?;趫D像灰度的配準方法實現(xiàn)簡單,但不能校正圖像的非線性形變?;趫D像特征的配準方法優(yōu)點在于有效地消除了圖像形變、光照問題及干擾噪聲等引起的誤匹配,配準的速度較快。但是有諸多不足的地方,比如算法復雜,而且在實際中圖像被初始化狀態(tài)、旋轉(zhuǎn)角等因素影響匹配率[1]。目前,對于不同時刻、同一傳感器、視角變化不大的圖像提取特征點算法的配準方法已經(jīng)比較成熟。經(jīng)典的比如:Moravec算子、Susan算子等[2]。對于多傳感器、不同分辨率圖像進行配準是目前研究的熱點和難點[3]。目前使用較多的算法是Harris角點檢測圖像配準方法[4]。
本文采用尺度不變角點特征來配準不同分辨率圖像。配準過程主要包括:提取圖像各類特征點,按照特征點空間關(guān)系匹配提取精確點集,最后用最小二乘法對圖像進行重采樣和插值。
1 關(guān)于尺度空間
不同分辨率的離散化圖像可構(gòu)成尺度空間。T.Lindeberg等[5-8]提出尺度空間表示的主要思想是,由原始信號(如一幅圖像)生產(chǎn)一系列信號,并用這些信號來表示原始信號,在這一過程中,精細尺度的信息被逐步的平滑掉。尺度可變高斯函數(shù)定義為:
(1)
尺度空間通過用高斯函數(shù)對圖像做卷積得到。比如一幅圖像的多尺度空間L(x,y;σ)由高斯核函數(shù)G(x,y;σ)與輸入圖像I(x,y)進行卷積得到,即:
L(x,y;σ)=G(x,y;σ)*I(x,y) (2)
其中:(x,y)表示二維圖像的像素坐標,σ為尺度空間因子。為了得到圖像像素點,只需給σ賦不同的值即可。由公式(1)和公式(2)可以看出:當尺度因子σ=0時,得到的卷積值就是原圖像。即:
L(x,y,0)=G(x,y,0)*I(x,y)= I (x,y) (3)
2 SIFT特征點的確定與表述
2.1 尺度空間極值點檢測
在尺度空間中,檢測特征點就是找到極值點。為了尋找極值點,每一個采樣點要和它所有的相鄰點作比較,看其是否比它的圖像域和尺度域的相鄰點大或者小。為了保證尺度空間和二維圖像空間都檢測到極值點,選擇待檢測點與空間相鄰的8個點以及上下相鄰尺度對應位置的9×2個點總共26個點的像素值進行比較。
2.2 確定關(guān)鍵點位置
選擇關(guān)鍵點的依據(jù)是它們的穩(wěn)定程度,通過最小二乘法擬合以確定點的位置和尺度。同時去除低對比度的關(guān)鍵點和不穩(wěn)定的邊緣響應點,以增強匹配穩(wěn)定性,提高抗噪性能。
由于一個定義不好的高斯差分算子的極值在橫跨邊緣的地方有較大的主曲率,而在垂直邊緣的方向有較小的主曲率。主曲率通過一個2×2的Hessian矩陣H求出:
(4)
導數(shù)由采樣點相鄰差估計得到。
D的主曲率和H的特征值成正比,令α為最大特征值,β為最小的特征值,不直接求特征值,求Tr(H)與
由式(7)可看出:(γ+1)2/γ的值在α和β的值相等時最小,γ的取值越大,其值也越大,因此,要檢測主曲率是否在某閾值γ下,只需用下式檢測即可:
,Lowe[9]在文章中提出取γ=10。
2.3 特征點方向的確定
關(guān)鍵特征點的位置確定后,再確定其尺度和方向。利用特征角點鄰域像素的梯度方向分布特性,為每個特征點指定方向參數(shù)。將坐標軸移至關(guān)鍵特征點主方向,旋轉(zhuǎn)后得到鄰域內(nèi)采樣點的坐標。在窗口寬度為16×16的區(qū)域內(nèi)計算8個方向梯度方向直方圖,即可形成一個種子點。再向下一個4×4區(qū)域內(nèi)進行直方圖統(tǒng)計,計算每個子區(qū)域的直方圖,生成下一個種子點;再根據(jù)尺度對4×4區(qū)域內(nèi)特征描述向量進行排序,這樣就形成了一個128維的向量,最后對描述子向量進行規(guī)范化處理,便生成了SIFT特征向量。
3 仿真結(jié)果
采用Matlab仿真軟件對不同分辨率圖像配準進行驗證。
圖1和 圖2是兩個不同分辨率的圖像。圖3是低分辨率圖像尺度分解,圖4是高分辨率圖像尺度分解。圖5、圖6分別為各自用SIFT算子提取的關(guān)鍵點即極值點,其中,圖1提取了812個特征點對,圖2提取了967個特征點對。圖7為配準的結(jié)果,匹配點對為332對,不存在錯誤匹配點對。
圖1 低分辨率圖像 圖 2 高分辨率圖像
圖3 低分辨率圖像的尺度分解 圖4 高分辨率圖像的尺度分解
圖5 低分辨率SIFT特征點 圖6 高分辨率SIFT特征點
圖7 配準結(jié)果
4 結(jié) 語
通過理論分析以及仿真實驗證明,采用SIFT算子能夠提取關(guān)鍵極值點,為后面的圖像配準提供了精準特征點??梢杂行П苊庥捎诠庹?、幾何變形等的影響,從而提高匹配點對的準確度。但該算法也有速度比較慢等一些缺點,這是需要進一步探索的方向。
參考文獻
[1] Van Wyk B I,Van Wyk M A.A POCS-based graph matching algorithm[J].IEEE Transactions on Pattern Analysis and Machina Intelligence,2004, 26(11):1526 -1530.
[2] 劉軍,楊晶東.一種基于圖像插值的SIFT算法研究[J].信息技術(shù),2014 (6):91-95.
[3] Yves Dufournaud.Matching Images with Different Resolutions.Theory in Computer Vision[J].Kluwer Aca- demic Publishers,2004.
[4]鄭明玲,劉衡竹.基于特征提取和機器學習的醫(yī)學圖像分析[J].計算機學報,2011,27(9):1284-1289.
[5] Lindeberg T.Scale-space theory: A basic tool for analyzing structures at different scales[J].Journal App- lied Statistics,1994,21(2):223-261.
[6] Koenderink J J.The structure of images[J]. Biolo- gical Cybernetics, 1984,50(5): 363-370.
[7] Lindeberg T. Detecting salient blob-like image structures and their scales with a scale-space primal sketch:a method for focus-of-attention[J].International Journal of Computer Vision,1993,11(3):283-318.
[8] A.Witkin.Scale-space filtering[J].In IJCAI,1983:1019- 1023.
[9] David G.Lowe.Distinctive Image Features from Scale-Invariant[J].Keypoints.International Journal of Computer Vision,2004,60(2):91-97.
[10] TIAN Wei-gang,GUO Lei.A point-based algo- rithm for multi-spectral image registration using mutual information of regions[J].Journal of Optoelectro- nics.Laser.2008,19(6):799-803.