亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        改進(jìn)KAZE算法的移動目標(biāo)檢測*

        2019-08-15 11:00:30黃玉清石繁榮
        傳感器與微系統(tǒng) 2019年8期
        關(guān)鍵詞:尺度空間步長正確率

        羅 宇, 黃玉清, 石繁榮

        (西南科技大學(xué) 信息工程學(xué)院, 四川 綿陽 621010)

        0 引 言

        隨著無人機(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)檢測時,同樣取得了良好的效果。

        1 KAZE算法

        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 KAZE算法的改進(jìn)與目標(biāo)檢測

        2.1 加速非線性尺度空間求解

        針對原有算法中求解非線性尺度空間的式(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ǔ)上有明顯的提升,說明了修正以后的迭代步長加速了非線性尺度空間的求解。

        2.2 目標(biāo)檢測

        傳統(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ū)域,提高了前景分割效果。

        3 結(jié)束語

        針對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)的檢測。

        猜你喜歡
        尺度空間步長正確率
        基于Armijo搜索步長的BFGS與DFP擬牛頓法的比較研究
        基于AHP的大尺度空間域礦山地質(zhì)環(huán)境評價研究
        門診分診服務(wù)態(tài)度與正確率對護(hù)患關(guān)系的影響
        居住區(qū)園林空間尺度研究
        魅力中國(2016年42期)2017-07-05 21:16:42
        生意
        品管圈活動在提高介入手術(shù)安全核查正確率中的應(yīng)用
        生意
        故事會(2016年15期)2016-08-23 13:48:41
        基于降采樣歸一化割的多尺度分層分割方法研究
        基于逐維改進(jìn)的自適應(yīng)步長布谷鳥搜索算法
        基于尺度空間的體數(shù)據(jù)邊界不確定性可視化研究
        中文不卡视频| 亚洲自偷自拍另类第1页| 亚洲精品无码永久在线观看| 亚洲视频免费在线观看| 无码人妻久久一区二区三区免费丨 | 蜜桃臀无码内射一区二区三区| 久9热免费精品视频在线观看| 亚洲无码视频一区:| 中文字幕你懂的一区二区| 国产三级精品三级在线专区2| 老妇高潮潮喷到猛进猛出| 99精品国产一区二区| 亚洲熟妇无码av不卡在线播放| 国产精品久久一区性色a| 精品一区二区三区长筒靴| 一区二区三区精品免费| 日韩精品无码一区二区三区四区| 久久精品国产亚洲av四虎| 亚洲国产精品久久久天堂不卡海量| 成人无码区免费AⅤ片WWW| 午夜日本理论片最新片| 精品一区二区三区婷婷| 放荡的少妇2欧美版| 中文字幕乱码人妻一区二区三区| 精品无码成人片一区二区| 国产日本精品一区二区| 中文字幕亚洲一二三区| 免费国产线观看免费观看 | 午夜亚洲www湿好爽| 成人国产永久福利看片| 亚洲另类国产精品中文字幕| 青青草狠吊色在线视频| 桃花影院理论片在线| 麻豆变态另类视频在线观看| 成人在线视频自拍偷拍| 日本黑人亚洲一区二区| 亚洲精品v欧洲精品v日韩精品| 久久国产精品波多野结衣av| 亚洲精品视频免费在线| 蜜桃视频在线观看网址| 欧美怡春院一区二区三区|