羅 宇, 黃玉清, 石繁榮
(西南科技大學(xué) 信息工程學(xué)院, 四川 綿陽 621010)
隨著無人機(jī)技術(shù)的迅猛發(fā)展,被廣泛用于視覺跟蹤、道路監(jiān)控等重要領(lǐng)域當(dāng)中。在無人機(jī)技術(shù)用于目標(biāo)檢測方面,由于無人機(jī)的自由移動,會面臨著未知的監(jiān)視環(huán)境、目標(biāo)的外觀以及運動發(fā)生變化等問題,因此是一個非常具有挑戰(zhàn)性的問題。比較流行的檢測策略[1]是通過提取圖像穩(wěn)健的特征點和精確配準(zhǔn)的方法,將每幀與它的相鄰幀通過單應(yīng)矩陣校準(zhǔn),以消除攝像機(jī)運動的影響,以此來達(dá)到分割前景的目的。文獻(xiàn)[2]中采用了FAST(features from accelerated segment test)角點的幀間配準(zhǔn)算法,能夠滿足無人機(jī)圖像配準(zhǔn)的要求,但提取的特征點也包含了很多背景像素;文獻(xiàn)[3]通過SURF特征算法完成了全景圖像的配準(zhǔn),提高了配準(zhǔn)算法的穩(wěn)定性,但只適用于單一場景下的靜態(tài)圖像配準(zhǔn);文獻(xiàn)[4]中采用了基于改進(jìn)KAZE算法完成了航拍圖像的配準(zhǔn),但依然不能有效分割出前景區(qū)域。KAZE算法雖說在光照、旋轉(zhuǎn)、尺度等方面具有不變性[5,6],但特征提取速度較慢,直接用于移動目標(biāo)檢測效果較差。
本文通過重新定義KAZE算法在求解非線性尺度空間的迭代步長以及計算相鄰幀之間特征點的位移用于背景的消除,提高了特征提取速度以及匹配正確率。用于無人機(jī)航拍圖像中進(jìn)行移動目標(biāo)檢測時,同樣取得了良好的效果。
KAZE算法是一種基于多尺度檢測和非線性尺度空間描述的算法[4,6,7]。
1)計算非線性尺度空間。對尺度空間采用對數(shù)離散化,內(nèi)嵌到一系列的金字塔O與子空間S中,并將它們的索引向量(o,s)映射到相應(yīng)的尺度空間σ中
式中σ0為基本尺度空間層數(shù),N為高斯濾波后的圖像,o∈[0,…,O-1],s∈[0,…,S-1],i∈[0,…,N]。
2)構(gòu)造非線性尺度空間。在迭代時間集合ti中,利用可變傳導(dǎo)擴(kuò)散方法和加性算子分裂(additive operator splitting,AOS)算法以迭代方式構(gòu)建的非線性尺度空間
3)特征點檢測與定位。計算歸一化后多尺度Hessian矩陣的響應(yīng)即為特征點位置和對應(yīng)尺度
式中σ為尺度參數(shù)σi的整數(shù)值,Nxx,Nyy,Nxy均為N的二階導(dǎo)數(shù)。最后利用尺度空間函數(shù)的泰勒展開式并求解得到特征點精確位置以及亞像素坐標(biāo)解
4)確定特征點主方向。以特征點為中心,半徑為6σi,采樣步長為σi,對搜索區(qū)域內(nèi)所有鄰點的一階微分N(x),N(y)進(jìn)行高斯加權(quán),并在角度為60°的滑動扇形窗口中疊加點集中的向量,對整個圓形區(qū)域進(jìn)行遍歷,以獲得最長向量,該向量對應(yīng)的角度即為特征點主方向。
5)構(gòu)造特征向量描述符。確定特征向量主方向之后,采用M-SURF描述子對尺度參數(shù)為σi的特征點作為中心,對其梯度圖像上取24σi×24σi的窗口劃分為大小9σi×9σi的4×4個子區(qū)域,相鄰子區(qū)域有交疊且寬度為2σi,使用的高斯核對每個劃分區(qū)域進(jìn)行加權(quán),得到長度為4的子區(qū)域描述量dv為
dv=(∑Nx,∑Ny,∑|Nx|,∑|Ny|)
(5)
然后,使用尺寸為4×4的σ2=1.5σi高斯核對每一個子區(qū)域的dv進(jìn)行加權(quán)與歸一化處理。最終,特征點由一個64維的特征矢量進(jìn)行表示。
6)特征向量的匹配。特征向量的匹配計算兩個特征描述向量的相似性來判定的,KAZE算法通過計算其歐氏距離對其進(jìn)行匹配計算
式中 (x1,y1)和(x2,y2)為兩特征向量的坐標(biāo)。
針對原有算法中求解非線性尺度空間的式(2),需要在每一個迭代步長Δtn=ti+1-ti上求解,會耗費大量的時間。通過文獻(xiàn)[8]提出的快速顯示算法對迭代步長進(jìn)行了修正
式中 Δtmax為最大迭代步長,i為迭代步長集合。并且對于所有修正的Δt′n而言,求和以后結(jié)果為
上式說明了對于任意的Δt′n而言,迭代運算過程都是收斂的,再由式(7)得出對迭代步長重新修正后取得最小值為Δt′n=Δtmax/2仍然是收斂的。通過減少迭代求解時的步長,達(dá)到加速了非線性尺度空間的求解過程,相應(yīng)地提高了KAZE特征提取的速度。為了驗證改進(jìn)迭代步長能加速特征提取速度的有效性,對圖1所示的無人機(jī)航拍圖片進(jìn)行了KAZE特征提取速度的比較,其計算結(jié)果如表1所示。
圖1 無人機(jī)圖像(編號為:1,2,3,4)
ms
由上述表中結(jié)果看出,提取到的特征點數(shù)相同情況下,改進(jìn)迭代步長以后,特征點提取速度在原有算法的基礎(chǔ)上有明顯的提升,說明了修正以后的迭代步長加速了非線性尺度空間的求解。
傳統(tǒng)的KAZE算法用于移動目標(biāo)的檢測時,通過相鄰兩幀之間的特征點采用式(6)進(jìn)行匹配,來達(dá)到分割背景和前景的目的。由于無人機(jī)航拍圖像中,目標(biāo)和攝像頭存在相對運動,直接進(jìn)行特征匹配時會存在著大量背景像素區(qū)域。因此,在特征匹配之前,通過估計特征點在下幀中的位移[9],使得特征點能夠保留在下一幀相應(yīng)的位置來達(dá)到兩幀之間背景變化的估計,能更加有效地分割出前景目標(biāo)。特征位移矢量解
表2 匹配正確率比較
表2中匹配正確率表述為R=Mc/Qc,式中Mc為正確匹配對數(shù),Qc為特征提取對數(shù)。該式客觀的反映了特征點匹配的正確率,其值越大說明匹配正確率越高。通過表中數(shù)據(jù)可知,引入兩幀之間特征點位移的估計以后,特征匹配正確率也有所上升。為了進(jìn)一步驗證引入式(9)以后背景估計的有效性和前景檢測效果,將特征點用于背景估計與原有KAZE算法進(jìn)行了比較,實驗結(jié)果如圖2所示。
圖2 背景估計效果
圖2從上往下為KAZE算法與本文算法,可以看出對特征點的位移估計以后,背景消去效果有顯著提升,剔除了冗余的背景區(qū)域。再對背景消除以后的差分圖像進(jìn)行操作
式中T為閾值,N(x,y)為圖像像素點。
圖3 目標(biāo)檢測效果
圖3中將目標(biāo)檢測效果與原有算法進(jìn)行了對比,可以看出本文算法背景估計效果好于原有算法,目標(biāo)檢測效果圖中,不存在背景區(qū)域,提高了前景分割效果。
針對KAZE算法特征提取速度耗時以及移動目標(biāo)檢測用于無人機(jī)場景下魯棒性差的問題,本文提出了一種改進(jìn)KAZE算法的移動目標(biāo)檢測算法,并與原KAZE算法進(jìn)行了對比。將原算法中非線性尺度空間求解的迭代步長修正為原來的50%,加速了求解過程,使特征提取速度提升了9.3 %;在特征匹配階段計算特征點在相鄰幀的位移用于背景估計后,使匹配正確率提升了1.6 %。在無人機(jī)場景下的移動目標(biāo)檢測中,本文算法在原算法基礎(chǔ)上剔除了大量背景像素區(qū)域,使得目標(biāo)分割效果顯著,說明本文算法更適用于無人機(jī)場景下移動目標(biāo)的檢測。