王 杰,孫艷麗,周 偉
(海軍航空工程學院 a.信息基礎實驗部; b.融合研究所, 山東 煙臺 264001)
【信息科學與控制工程】
基于多特征直方圖的紅外圖像目標跟蹤
王 杰a,孫艷麗a,周 偉b
(海軍航空工程學院 a.信息基礎實驗部; b.融合研究所, 山東 煙臺 264001)
根據紅外圖像的特點,采用單一顏色難以描述復雜的跟蹤環境,尤其是目標周圍有相似亮度的背景干擾時,會造成跟蹤失敗。針對該問題,提出在MS跟蹤理論框架下將顏色特征和梯度特征聯合起來描述目標。實驗表明:該方法能準確地跟蹤海上紅外運動目標。
紅外圖像;多特征直方圖;目標跟蹤;Meanshift算法
視覺跟蹤技術已廣泛應用于視頻監控、智能交通、人機交互、視頻壓縮等民用領域。在軍事領域,以精確制導武器為代表的現代化武器在戰爭中發揮著越來越重要的作用,但精確制導武器命中精度高的作戰優勢是以獲得高品質的偵察信息為前提的。只有及時獲取了目標可靠和準確的信息,才能對目標實施精確打擊。紅外成像目標跟蹤技術近年來是視覺跟蹤研究的熱點。紅外目標不同于可見光目標,目標的紅外成像是目標表面溫度分布的圖像,反映的是目標表面溫度的變化,具有目標成像面積小、信噪比低、對比度小和弱紋理等特點,這些都給紅外目標的檢測和跟蹤造成一定的困難。
經過20多年的發展,涌現出了一批經典跟蹤算法,2000年前后M.Isard和Comaniciu提出的粒子濾波跟蹤方法[1]和均值偏移跟蹤方法[2],至今仍是視覺跟蹤中研究的焦點。在隨后的幾年,視覺跟蹤技術的發展多轉向對目標描述的研究。目標描述主要包括目標的形狀描述和外觀描述,形狀描述主要研究目標幾何模型的表示方法;外觀描述主要研究目標特征的描述和選擇方法。在視覺跟蹤中通常選擇那些能有效區分目標和相鄰背景或干擾的特征描述目標的外觀,比較具有代表性的研究成果如Collins等提出的基于Fisher準則的特征選擇方法[3];Avidan提出的基于AdaBoost的特征選擇方法[4]。另外,基于多特征融合的方法[5]也是目標描述的一個重要研究內容,該思路主要利用跟蹤過程中目標特征之間的互補性實現目標描述的增強,進而達到提高跟蹤性能的目的。近幾年,基于范數最小化的目標稀疏描述[6]和多實例學習的跟蹤方法[7]成為視覺跟蹤研究領域的研究熱點?;谏疃葘W習的跟蹤方法也是近幾年視覺跟蹤研究的熱門[8],最初由香港理工大學的Naiyan Wang提出。
MS用于視覺跟蹤,最初是由Comaniciu在2000年的CVPR會議上提出[9],其本質是一種圖像區域匹配的跟蹤方法,其基本思想是首先在當前幀根據目標的中心位置和尺度計算目標圖像區域的顏色密度分布作為目標模型;然后在下一幀以上一幀目標的中心位置為初始位置,計算目標候選區域的顏色密度分布;最后通過MS過程使得目標模型和候選圖像區域的顏色分布的Bhattacharyya系數達到最大的位置即認為是目標所在的位置。

(1)


(2)

目標在搜索圖像區域的位置可以通過最大化目標顏色密度模型和候選目標顏色密度分布的相似度得到,相似度通常用式(3)所示顏色密度分布的Bhattacharyya系數來測量,即
(3)

(4)

(5)



3) 計算權值{ωi}i=1…nh;
4) 根據式(5)計算目標在當前幀新位置x1;

傳統基于顏色密度分布的MS跟蹤方法的最大優勢,就是計算開銷小,速度快,但顏色特征密度分布忽略了目標像素的空間位置信息,會導致傳統MS跟蹤方法在跟蹤過程中出現跟蹤偏差甚至丟失目標。但反映目標結構形狀信息的梯度特征對光照變換不敏感,為此,在MS跟蹤理論框架下融合目標顏色和形狀信息來增強跟蹤的魯棒性。
2.1 多特征直方圖
給出一種目標多特征直方圖描述,在該直方圖中,同時包含了圖像區域的顏色、形狀信息,其基本思想是在該直方圖中,低直方柱用來描述圖像區域顏色分布,高直方柱用來描述目標梯度方向信息,以M位灰度圖像為例說明多特征直方圖的計算方法。
對于M位灰度圖像,其圖像灰度等級可以量化為2M=L個等級。對于M位灰度圖像,假設目標圖像區域為R,其像素坐標為{xi}i=1,…,n,I(R)表示其圖像灰度,則在x點處的梯度G(x)和梯度方向分別為
選擇梯度幅值大于指定閾值的點梯度方向作為目標的特征,即

(8)
同樣把梯度方向也量化為2M個等級,計算落入每個梯度方向等級的像素個數,得到多特征直方圖。
多特征直方圖實際上把M位灰度圖像的每個像素的特征用M+1位表示,L個低直方柱來描述目標的灰度特征,L個高直方圖來描述目標的灰度特征,直觀上就是把兩個特征的直方圖串聯成一個新的直方圖。但實際上多特征直方圖和兩個特征直方圖串聯的直方圖還有稍微的差別,因為在多特征直方圖中每個像素只能統計一次,如果某個像素已經用來描述灰度特征,就不再用來描述梯度特征;如果某個像素已經用來描述梯度特征,該像素就不再用來描述目標的灰度特征,因此多特征直方圖的計算相當于把目標圖像區域的像素分為兩組,一組用來描述灰度特征,一組用來描述梯度特征;而兩個特征直方圖串聯的直方圖則有的像素要統計兩次,一次用來計算灰度特征直方圖,一次用來計算梯度特征。
2.2 MS跟蹤

(9)
通過MS迭代使得式(9)所示的相似度達到最大,即得到目標在當前幀的位置,重復此過程,即可實現對目標的跟蹤。
2.3 實驗
為驗證本章基于多特征直方圖MS跟蹤方法的有效性,用海上目標的紅外視頻序列進行驗證。
序列I描述的場景是海上一艘船從圖像左側往圖像右側航行,視頻的開始由于攝像頭的移動,船只的位置很快從圖像右側變換到左側,然后攝像頭保持靜止,船只繼續從圖像左側往右側航行。圖1給出了船只目標的部分跟蹤結果,可以看出,本算法能夠一直較為準確地跟蹤目標。
序列II描述的場景也是海上一艘船從圖像左側往圖像右側航行,但由于攝像頭的抖動,船只目標出現了上下快速移動,而且該船只目標中間成像較暗,兩頭成像亮。圖2給出了目標的部分跟蹤結果,可以看出,雖然由于攝像頭的抖動導致目標上下晃動,但本章算法依然能較為準確地跟蹤上目標。

圖1 序列I跟蹤結果

圖2 序列II跟蹤結果
在傳統MS跟蹤算法的基礎上,給出了一種基于多特征直方圖的MS跟蹤方法,該方法融合了目標的顏色和形狀特征,增強目標的可區分度,提高了傳統MS跟蹤方法的魯棒性和準確性,同時又能保持較低的計算開銷和較高的跟蹤速度,達到工程實用的目的。
[1] ISARD M,BLAKE A.CONDENSATION—Conditional density propagation for visual tracking[J].International Journal of Computer Vision,1998,29(1):5-28.
[2] COMANICIU D,RAMESH V,MEER P.Kernel-based object tracking[J].IEEE Trans Pattern Anal Machine Intell,2003,25(5):564-575.
[3] COLLINS RT,LIU Y,LEORDEANU M.Online selection of discriminative tracking features[J].IEEE Trans Pattern Anal Machine Intell,2005,27(10):1631-1643.
[4] AVIDAN S.Ensemble Tracking[J].IEEE Trans Pattern Anal Machine Intell,2007,29(2):261-271.
[5] PéREZ P,VERMAAK J,BLAKE A.Data fusion for visual tracking with particles[J].Proceedings of IEEE,2004,92(3):495-513.
[6] MEI X,HAIBIN L.Robust visual tracking using l1minimization[C].IEEE International Conference on Computer Vision.2009:1436-1443.
[7] BABENKO B,MING-HSUAN Y,BELONGIE S.Visual tracking online multiple instance learning[C].In CVPR,2009:983-990.
[8] WANG Naiyan,YEUNG Dit-Yan.Learning a deep compact image representation for visual tracking[C]//Proceedings of Twenty-Seventh Annual Conference on Neural Information Processing Systems (NIPS),Lake Tahoe,Nevada,USA,2013.
[9] COMANICIU D,RAMESH V,MEER P.Real-time tracking of non-rigid objects using mean shift[C]//Proc.IEEE Conf.Computer Vision and Pattern Recognition,2000:142-149.
(責任編輯 楊繼森)
Target Tracking in Infrared Image Based on Multi-Feature Histogram Algorithm
WANG Jiea, SUN Yanlia, ZHOU Weib
(a.Department of Basic Experiment; b.Research Institute of Information Fusion,Naval Aeronautical and Astronautical University, Yantai 264001, China)
According to the characteristics of the infrared image, using single color description is difficult to adapt to the complex tracking environment. Especially that the brightness around the target is similar to background, it will cause the tracking failure. A method combined color features and gradient features to describe the target under the MS track theoretical framework is proposed. The experimental results show the algorithm can track infrared moving target at sea.
infrared image; multi-feature histogram; target tracking; Meanshift algorithm
2017-04-21;
2017-05-23
王杰(1972—),男,副教授,主要從事圖像處理、系統分析研究。
10.11809/scbgxb2017.08.023
format:WANG Jie, SUN Yanli, ZHOU Wei.Target Tracking in Infrared Image Based on Multi-Feature Histogram Algorithm[J].Journal of Ordnance Equipment Engineering,2017(8):103-106.
TP751
A
2096-2304(2017)08-0103-04
本文引用格式:王杰,孫艷麗,周偉.基于多特征直方圖的紅外圖像目標跟蹤[J].兵器裝備工程學報,2017(8):103-106.