資源描述:
《基于非參數(shù)邊緣積分估計的局部特征描述子》由會員上傳分享,免費在線閱讀,更多相關內(nèi)容在學術論文-天天文庫。
1、2016年3月北京航空航天大學學報March2016第42卷第3期JournalofBeijingUniversityofAeronauticsandAstronauticsV01.42No.3http:ffbhxb.buaa.edu.C/1jbuaa@buaa.edu.cnDOI:10.13700/j.bh.1001-5965.2015.0156基于非參數(shù)邊緣積分估計的局部特征描述子鄭明國,吳成東+,陳東岳,賈同,金勇虎(東北大學信息科學與工程學院,沈陽110819)摘要:為提高圖像匹配性能提出了關于
2、局部區(qū)域特征描述子的統(tǒng)計模型。該模型是一種基于梯度模值及方向分布的邊緣積分函數(shù)模型。在離散梯度方向的邊緣積分函數(shù)與梯度矢量場的模值累積方向直方圖相同。采用基于核函數(shù)的非參數(shù)估計,估計了該函數(shù),應用于尺度不變特征變換(SIFT)描述子。為了提高描述子的旋轉不變性、獨特性,降低運算復雜度,將特征點周圍的局部區(qū)域作為圓形,由徑向采樣網(wǎng)格劃分為8個子區(qū)域。在每個子區(qū)域估計邊緣積分函數(shù),特征向量由每個小塊8個方向的函數(shù)值組成。實驗表明,該描述子能夠提高旋轉變換的檢測率(查全率),降低運算復雜度。關鍵詞:梯度分布;
3、非參數(shù)估計;邊緣積分;尺度不變特征變換(SIFT);圖像匹配中圖分類號:V249.32+5;TP391.4文獻標識碼:A文章編號:1001—5965(2016)03—0497-09基于局部區(qū)域描述的圖像匹配方法廣泛地應用于視覺導航、前景合成、圖像檢索以及目標跟蹤等¨剖。其中基于局部區(qū)域一階梯度分布的特征描述子被廣泛研究,例如尺度不變特征變換(ScaleInvariantFeatureTransform,SIFT)描述子”1、梯度方向直方圖(HistogramofOrientedGra-dient,HOG
4、)描述子”1和梯度定位與方向直方圖(GradientLocationandOrientationHistogram,GLOH)描述子哺3等。SIFT描述子在一些范圍內(nèi)具有尺度、旋轉、仿射、光照和壓縮不變性。旋轉以仿射不變性是視覺導航過程中很重要的因素。構建基于一階梯度分布的特征算子的關鍵在于局部特征提取算法、采樣網(wǎng)格的方式以及直方圖統(tǒng)計算法。其中局部特征主要為梯度主方向或一階梯度分布。采樣網(wǎng)格的設計主要針對算子的不變性需求。例如,為了提高SIFT的旋轉不變性,研究人員提出了基于旋轉變換的直角坐標采樣網(wǎng)格
5、"o、極坐標采樣網(wǎng)格¨1和環(huán)采樣網(wǎng)格¨1等方法;針對仿射變換的采樣網(wǎng)格方法則大體包括基于圖像仿射變換的直角坐標采樣網(wǎng)格一1和徑向采樣網(wǎng)格"1等。關于組成直方圖的方法,除SIFT使用的傳統(tǒng)直方圖統(tǒng)計算法外,文獻[10]提出了一種統(tǒng)計模型,設梯度方向分布為圓形正態(tài)分布,并在此基礎上使用參數(shù)估計方法描述局部特征。但該算法沒有考慮梯度模值,只提到梯度方向,且特征向量維數(shù)比SIFT算法的維數(shù)增加了3倍,因此運算速度較慢。為了提高基于圖像梯度分布的局部特征描述子的不變性、實時性及準確性,提出了一種新的梯度分布統(tǒng)計模
6、型。用模值累積梯度方向直方圖作為離散邊緣積分函數(shù),使用非參數(shù)估計方法實現(xiàn)該函數(shù)的精確估計。針對視覺導航應用中十分重要的圖像匹配算法的旋轉不變性問題,提出了基于徑向采樣網(wǎng)格的SIFT描述子,降低特征向量維收稿日期:2015-03.19;錄用日期:2015-07·17;網(wǎng)絡出版時間:2015-10-3016:05網(wǎng)絡出版地址:WWW.cnki.net/kcms/detail/11.2625.V.20151030.1605.002.html基金項目:國家自然科學基金(61273078)}通訊作者:Tel.:0
7、24-83687146E-mail:wuchengdong@ise.neu.edu.cn引用格式:鄭明國,吳成東,陳東岳,等.基于非參數(shù)邊緣積分估計的局部特征描述子fJJ.北京航空航天大學學報,2016,420):497—505.ZHENGMG。WUCD,CHENDY,eta1.LocalfeaturedescriptorbasedOilnonparametricmargihalintegrationestima—tionfJJ.JournalofBeijingUniversityofAeronauti
8、csandAstronautics,2016,42(3):497·505(inChinese).498北京航空航天大學學報2016年數(shù)和運算復雜度。1模值累積方向直方圖的統(tǒng)計模型直方圖是一種概率密度函數(shù)的離散形式,對它的估計方法分為2種:參數(shù)估計和非參數(shù)估計。若在局部領域內(nèi)像素的梯度方向分布形態(tài)已知,則估計稱為參數(shù)估計,反之則稱為非參數(shù)估計。如設方向分布為方向統(tǒng)計學的混合正態(tài)分布,方向分布估計為參數(shù)估計¨0
9、。本文設分布函數(shù)形態(tài)是未知的,用