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

        ?

        基于CamShift和Kalman組合的改進目標跟蹤算法

        2017-03-27 05:57:49樊衛(wèi)華周維維
        計算機測量與控制 2017年3期
        關(guān)鍵詞:質(zhì)心小車像素

        何 俊,樊衛(wèi)華,王 沖,周維維

        (南京理工大學(xué) 自動化學(xué)院,南京 210094)

        基于CamShift和Kalman組合的改進目標跟蹤算法

        何 俊,樊衛(wèi)華,王 沖,周維維

        (南京理工大學(xué) 自動化學(xué)院,南京 210094)

        針對應(yīng)用CamShift算法進行目標跟蹤過程中,當目標被嚴重遮擋、目標被與目標顏色相近的背景干擾時易丟失跟蹤目標的問題,提出了一種基于CamShift和Kalman濾波組合的改進跟蹤算法;為克服目標因嚴重遮擋而丟失的缺陷,利用自適應(yīng)算法改進了傳統(tǒng)的CamShift算法,擴大了搜索窗口,使運動目標位于搜索窗口內(nèi);為解決目標因顏色相近背景干擾而丟失的問題,改善跟蹤準確率,利用卡爾曼濾波預(yù)測目標運動空間位置,作為下一幀搜索窗口的質(zhì)心坐標;基于上述改進,利用C++語言,研發(fā)了改進的CamShift目標跟蹤軟件模塊,給出了該模塊的算法流程;實驗結(jié)果表明,改進后的目標跟蹤算法能有效地克服傳統(tǒng)CamShift算法的缺陷,大大提高運動目標跟蹤的準確性;所提的算法可以應(yīng)用于運動小車跟蹤,人臉識別等領(lǐng)域。

        目標跟蹤;CamShift算法;卡爾曼濾波

        0 引言

        近年來,隨著機器人視覺技術(shù)的不斷發(fā)展,對運動目標進行有效地識別與跟蹤已經(jīng)成為機器人視覺領(lǐng)域的重要研究方向之一。對運動目標進行實時跟蹤,不僅可以獲取運動目標的狀態(tài)信息及運動軌跡,還可以為目標的運動分析提供數(shù)據(jù)來源,在多智能體小車編隊控制中有著重要的應(yīng)用[1]。在多智能體小車編隊控制實驗中,位于實驗場地上方的廣角攝像頭將采集的實驗場地的全局圖像傳輸給PC端,然后利用圖像控制軟件解析出小車的狀態(tài)信息進行后續(xù)的編隊控制。但是,如果獲取小車的狀態(tài)信息是通過處理整幅圖像獲得的,這樣計算量大,實時性差。因而跟蹤算法的引進對多智能體小車編隊控制的實時性起到關(guān)鍵的作用。

        近年來,人們提出了許多跟蹤算法,如基于區(qū)域的跟蹤、基于活動輪廓的跟蹤、基于模型的跟蹤、基于特征的跟蹤方法[2]?;趨^(qū)域的跟蹤方法[3]是通過相鄰兩幀運動目標的位置變化來完成區(qū)域跟蹤的,適合多目標跟蹤,在運動目標未發(fā)生形變或未被遮擋時,能實現(xiàn)對目標準確地跟蹤,但是這種跟蹤方法需要在整個圖像中進行搜索,實時性比較差,同時當運動目標發(fā)生形變或被遮擋時,容易跟蹤失敗。基于活動輪廓的跟蹤方法[4]是將運動目標的邊界輪廓作為跟蹤模板,實時性較好,當目標被部分遮擋時能進行連續(xù)跟蹤,但是這種方法對初始輪廓比較敏感,同時輪廓的更新也比較困難?;谀P偷母櫡椒╗5]是對運動目標的外形特征建立2D或3D模型,該方法在運動目標姿態(tài)發(fā)生變化或被部分遮擋時能實現(xiàn)有效地跟蹤,具有較強的魯棒性,但是建立運動目標的準確模型比較困難,同時在模型的匹配中需要消耗大量的時間,實時性比較差?;谔卣鞯母櫡椒╗6]通過提取運動目標某些不變的特征,然后利用相關(guān)的跟蹤算法實現(xiàn)對目標有效地跟蹤,常用的跟蹤算法有MeanShift算法,MeanShift算法是一種基于迭代收斂到概率最大的局部極大的非參數(shù)估計算法,目前已經(jīng)被廣泛地應(yīng)用到目標跟蹤領(lǐng)域[7]。該算法以目標顏色直方圖為搜索特征,對噪聲有較強的魯棒性,同時其尋優(yōu)過程收斂速度快,使得該算法具有較好實時性。但是,MeanShift算法固定不變的核函數(shù)影響了跟蹤的準確性,當運動目標發(fā)生形變時,會導(dǎo)致運動目標定位不準確。CamShift算法[8]是在MeanShift算法的基礎(chǔ)上,通過自動調(diào)整核函數(shù)窗寬來適應(yīng)跟蹤目標在圖像中的實際大小,從而解決了目標大小變化的問題。同時,為了解決目標跟蹤過程中噪聲的干擾,人們充分利用目標運動狀態(tài)信息獲取目標更加精確的位置估計,于是引入了各種濾波算法,如卡爾曼濾波、粒子濾波等。

        在多智能體小車編隊控制實驗中,采用了傳統(tǒng)的CamShift算法和Kalman位置預(yù)測相結(jié)合的跟蹤方法。此時,以CamShift算法輸出的搜索窗口的大小作為下一幀的搜索窗口的大小,以CamShift算法輸出的搜索窗口中心位置作為Kalman濾波的觀測值,將Kalman預(yù)測出的小車最優(yōu)位置作為下一幀中搜索窗口的中心。但是,當小車被與小車顏色相近的背景干擾時,此時經(jīng)傳統(tǒng)的CamShift算法輸出來的搜索窗口變大,如果仍以傳統(tǒng)CamShift算法輸出的搜索窗口中心位置作為Kalman濾波的觀測值,會使Kalman預(yù)測出的小車最優(yōu)位置不準確。本文采用改進的Kalman位置預(yù)測,以Kalman預(yù)測值作為Kalman濾波的觀測值,將Kalman預(yù)測出的小車最優(yōu)位置作為下一幀中搜索窗口的質(zhì)心,這樣就能克服小車被與小車顏色相近的背景干擾帶來的跟蹤丟失問題。當小車被嚴重遮擋時,經(jīng)傳統(tǒng)CamShift算法得到的搜索窗口變小,可能導(dǎo)致小車跟蹤失敗。本文采用自適應(yīng)地擴大搜索窗口的改進CamShift算法,即根據(jù)CamShift算法輸出的搜索窗口失真的幀數(shù)來自適應(yīng)地擴大搜索窗口大小,并將改進CamShift算法與改進的Kalman位置預(yù)測相結(jié)合,最終能實現(xiàn)小車被嚴重遮擋情況下的準確跟蹤。實驗表明,該組合跟蹤算法能提高跟蹤成功率。

        1 傳統(tǒng)的CamShift跟蹤算法

        CamShift算法是連續(xù)自適應(yīng)均值漂移算法。該算法是基于顏色直方圖為特征的跟蹤算法,但RGB顏色空間對光照亮度變化比較敏感,為了減少光照亮度變化對小車跟蹤效果的影響,CamShift算法將圖像從RGB顏色空間轉(zhuǎn)換為HSV顏色空間,提取跟蹤小車H(hue)分量,并建立小車顏色直方圖模型,將顏色直方圖歸一化到0~255范圍內(nèi),然后將原始圖像的像素用直方圖中對應(yīng)像素的統(tǒng)計值代替,即可得到反向投影圖,進行后續(xù)處理。CamShift算法的基本流程圖如圖1。

        圖1 傳統(tǒng)CamShift跟蹤算法框圖

        CamShift算法過程如下:

        1)根據(jù)反向投影圖在跟蹤搜索窗口內(nèi)進行質(zhì)心查找。

        設(shè)(x,y)為搜索窗口中的像素位置,I(x,y)為反向投影圖中(x,y)處的像素值,分別計算:

        零階矩:

        x的一階矩:

        y的一階矩:

        計算搜索窗口的質(zhì)心即目標的質(zhì)心:

        2) 重復(fù)1),直到收斂,即相鄰搜索窗口的質(zhì)心變化小于給定的閾值或者迭代次數(shù)達到最大值;

        3) 將上一幀圖像的搜索窗口大小、質(zhì)心作為下一幀的搜索窗口的大小和質(zhì)心,從而實現(xiàn)對目標的連續(xù)跟蹤。

        2 改進的CamShift算法

        在跟蹤小車的過程中,當小車被嚴重遮擋時,由于跟蹤小車只有較小部分在搜索窗口之內(nèi),此時小車的顏色概率分布值很小,經(jīng)傳統(tǒng)CamShift算法得到的搜索窗口就會嚴重變小,導(dǎo)致小車跟蹤丟失。在這種情況下,即使跟蹤小車再次出現(xiàn)在幀圖像中,還是無法跟蹤上小車,這就表明傳統(tǒng)CamShift算法失效。針對搜索窗口嚴重縮小的問題,本文采用擴展搜索窗口的CamShift與改進的Kalman相結(jié)合的算法。

        當跟蹤小車因被嚴重遮擋而暫時丟失時,由于丟失時間較短,跟蹤小車仍在丟失位置的附近區(qū)域,此時適當?shù)脑龃笏阉鞔翱诘乃阉鞣秶皖A(yù)測小車運動位置,就可以找到小車,從而重新跟上跟蹤小車。在改進的CamShift算法中,設(shè)定一個與跟蹤小車相仿的標準矩形搜索窗口,窗口的像素面積大小定義為standard_window,一個傳統(tǒng)CamShift算法的輸入搜索窗口,窗口的像素面積大小定義為search_window,一個經(jīng)過傳統(tǒng)CamShift算法計算得到的跟蹤窗口為輸出搜索窗口,窗口的像素面積大小定義為result_window,將輸出窗口與標準窗口的比值定義為縮放比例K。首先需要判斷運動小車是否出現(xiàn)被嚴重遮擋的情況。若縮放比例K<0.3(閾值視情況而定),此時認為運動小車出現(xiàn)被嚴重遮擋的情況。此時用擴展搜索窗口大小來作為下一幀CamShift算法的小車輸入搜索窗口大小,利用改進的kalman對搜索窗口質(zhì)心位置的預(yù)測作為下一幀CamShift算法的小車輸入搜索窗口的質(zhì)心,這樣進行迭代就可以實現(xiàn)在小車被嚴重遮擋時的對運動小車的連續(xù)跟蹤。擴展搜索窗口調(diào)整流程圖如圖2。

        圖2 擴展搜索窗口調(diào)整流程圖

        令lost_frame為視頻序列中連續(xù)跟蹤丟失的幀數(shù),search_window像素面積大小的調(diào)整方式如下:

        3 運動小車的Kalman濾波狀態(tài)估計與改進CamShift算法的結(jié)合

        CamShift算法是以小車的顏色直方圖為特征進行小車跟蹤,當小車為純色時,CamShift算法的跟蹤效果較好。但是當運動小車被與小車顏色相近的背景干擾時,搜索窗口會將干擾物包含在內(nèi),導(dǎo)致搜索窗口變大,甚至出現(xiàn)跟蹤小車丟失的情況。當跟蹤小車被嚴重遮擋時,通過上一幀圖像計算出的搜索窗口的質(zhì)心與小車質(zhì)心相差甚遠,從而導(dǎo)致搜索窗口偏離跟蹤小車。為了解決以上情況,需要通過小車之前的狀態(tài)信息預(yù)測小車當前的狀態(tài)信息。卡爾曼濾波器是一種最優(yōu)化自回歸數(shù)據(jù)處理方法,它能實現(xiàn)實時運動狀態(tài)的估計和預(yù)測功能。

        3.1 卡爾曼濾波

        圖3 CamShift和Kalman組合的改進目標跟蹤算法

        卡爾曼濾波是以最小均方誤差為估計的最優(yōu)遞推估計算法。其基本思想:采用信號和噪聲的狀態(tài)空間模型,利用系統(tǒng)當前時刻的狀態(tài)觀測值和前一時刻狀態(tài)的估計值來更新對狀態(tài)的估計,求出當前時刻的狀態(tài)估計值[9]。

        狀態(tài)預(yù)測公式:

        X(k|k-1)=AX(k-1|k-1)+Bu(K)

        誤差協(xié)方差預(yù)測公式:

        P(k|k-1)=AP(k-1|k-1)A′+Q

        狀態(tài)校正公式:

        X(k|k)=X(k|k-1)+Kg(k)

        (Z(K)-HX(K|K-1))

        卡爾曼增益:

        誤差協(xié)方差校正公式:

        P(k|k)=(I-Kg(k))P(k-1|k-1)

        式中,X(k-1|k-1)為k-1時刻小車位置最優(yōu)狀態(tài),X(k|k-1)為k時刻的小車位置預(yù)測結(jié)果,P(k-1|k-1)和P(k|k-1)分別為相對X(k-1|k-1)和X(k|k-1)的誤差協(xié)方差,協(xié)方差Q和R分別為正態(tài)分布的系統(tǒng)過程和測量噪聲。

        3.2 基于卡爾曼濾波的運動小車狀態(tài)估計

        定義小車的狀態(tài)向量Xk|k=[xk|k,yk|k,vxk|k,vyk|k]T,觀測向量Zk|k=(xk|k,yk|k)T,其中,xk|k,yk|k表示小車質(zhì)心在圖像像素坐標系中的位置,vxk|k,vyk|k為小車在x,y方向上的速度。由于相鄰兩幀圖像相隔時間較短,假設(shè)小車在相鄰兩幀圖像的時間T內(nèi)是勻速運動的,則系統(tǒng)的狀態(tài)轉(zhuǎn)移矩陣和觀測矩陣分別為:

        系統(tǒng)的運動噪聲協(xié)方差矩陣,觀測噪聲協(xié)方差矩陣和t=T(圖像的采樣周期)時刻的誤差協(xié)方差分別為:

        在多智能體小車編隊控制實驗中,初始化濾波器,選擇起始窗口的質(zhì)心和大小作為CamShift算法的輸入,同時根據(jù)搜索窗口的位置坐標初始化狀態(tài)向量X(0|0)。在正常情況下的跟蹤過程中,在k時刻,把上一時刻小車的最優(yōu)估計X(k-1|k-1)代入式(3.1)得到最優(yōu)估計X(k|k-1),并以CamShift算法輸出的小車質(zhì)心位置作為kalman觀測值Z(K),用Z(K)來修正X(k|k-1)得到k時刻小車質(zhì)心的最優(yōu)估計X(k|k)。這樣,就實現(xiàn)了對運動小車最優(yōu)位置的估計。但是,當小車被遮擋、小車被與小車顏色相近的背景干擾時,利用CamShift算法得到的小車質(zhì)心位置是不準確的,此時將小車質(zhì)心位置作為Kalman濾波器的觀測值去更新Kalman濾波器,得到的下一幀中小車的預(yù)設(shè)值時不可信的。為了提高預(yù)測的準確性,此時直接將Kalman預(yù)測值作為Kalman濾波器的觀測值去更新Kalman濾波器,將Kalman預(yù)測出的小車最優(yōu)位置作為下一幀中搜索窗口的質(zhì)心,這樣就能實現(xiàn)對運動小車最優(yōu)位置的估計。CamShift和Kalman組合的改進目標跟蹤算法如圖3。

        4 實驗結(jié)果及分析

        實驗硬件系統(tǒng)為Intel(R) Core(TM) i3-6100 3.7GHz的CPU、8GB內(nèi)存;軟件系統(tǒng)有Window10操作系統(tǒng)、Visual Studio 2012和開源的計算機視覺庫Opencv2.4.9。

        由圖4和圖5可知,當小車附近有相似物時,利用傳統(tǒng)的Camshift與kalman跟蹤算法,跟蹤窗口會變大并包含類似物,可能導(dǎo)致跟蹤失敗。采用改進的CamShift和Kalman組合的目標跟蹤算法能有效地跟蹤小車。

        圖4 傳統(tǒng)的Camshift跟蹤算法在小車附近有類似物時跟蹤效果圖

        圖5 改進的CamShift和Kalman組合的目標跟蹤算法在小車附近有類似物時跟蹤效果圖

        由圖6和圖7可知,當小車被嚴重遮擋時,利用傳統(tǒng)的Camshift跟蹤算法,跟蹤窗口會變小,導(dǎo)致跟蹤失敗。采用改進的CamShift和Kalman組合的目標跟蹤算法,通過擴到索搜窗口和卡爾曼算法預(yù)測下一時刻小車位置,能有效地跟蹤小車。

        圖6 傳統(tǒng)的Camshift跟蹤算法在小車被遮擋時跟蹤效果圖

        圖7 改進的CamShift和Kalman組合的目標跟蹤算法在小車被遮擋時跟蹤效果圖

        本文對傳統(tǒng)的Camshift跟蹤算法和改進的Camshift與kalman跟蹤算法進行了20次實驗,算法識別正確率見表1。

        表1 算法識別正確率

        5 結(jié)論

        本文針對小車被嚴重遮擋、小車被與小車顏色相近的背景干擾時小車跟蹤丟失的情況,提出了一種改進的CamShift和Kalman組合的目標跟蹤算法。實驗表明,改進的CamShift和Kalman組合的目標跟蹤算法能實現(xiàn)當小車被嚴重遮擋、小車被與小車顏色相近的背景干擾時的連續(xù)跟蹤。但是,Camshift算法的小車跟蹤要求小車具有特定的顏色,當背景存在大面積的干擾物時,跟蹤效果一般。因此,利用小車的多種特征信息來提高對小車的跟蹤的成功率,這是需要進一步研究的工作。

        [1] 陳汗青, 萬艷玲, 王國剛. 數(shù)字圖像處理技術(shù)研究進展[J]. 工業(yè)控制計算機. 2013(1):72-74.

        [2]Deng Y, Wu L, He Y. A Novel Approach to Analyzing Object Motion Behavior[A]. Eighth International Conference on Intelligent Information Hiding and Multimedia Signal Processing[C]. IEEE Computer Society, 2012:395-398.

        [3]Badenas J, Sanchiz J M, Pla F. Motion-based segmentation and region tracking in image sequences [J]. Pattern Recognition, 2001, 34(3):661-670.

        [4]Cuenca C, González E, Trujillo A, et al. Fast and accurate circle tracking using active contour models[J]. Journal of Real-Time Image Processing, 2015(October 2015):1-10.

        [5]Marmaroli P, Odobez J M, Falourd X, et al. A bimodal sound source model for vehicle tracking in traffic monitoring[A].Signal Processing Conference, 2011 19th European[C]. IEEE, 2011: 1327-1331.

        [6]Prioletti A, M?gelmose A, Grisleri P, et al. Part-based pedestrian detection and feature-based tracking for driver assistance: real-time, robust algorithms, and evaluation[J]. IEEE Transactions on Intelligent Transportation Systems, 2013, 14(3): 1346-1359.

        [7]Tu J, Tao H, Huang T. Online updating appearance generative mixture model for meanshift tracking [J]. Machine Vision and Applications, 2009, 20(3):163-173.

        [8]Exner D, Bruns E, Kurz D, et al. Fast and robust CAMShift tracking[A]. IEEE Computer Society Conference on Computer Vision & Pattern Recognition-workshops[C]. IEEE, 2010:9-16.

        [9]Zhou S K, Chellappa R, Moghaddam B. Visual tracking and recognition using appearance-adaptive models in particle filters[J]. IEEE Transactions on Image Processing, 2004, 13(11):1491-506.

        [10]Sinopoli B, Schenato L, Franceschetti M, et al. Kalman filtering with intermittent observation [J]. IEEE transactions on Automatic Control, 2004, 49(9): 1453-1464.

        Improved CamShift Algorithm Combined with Kalman Filter for Moving Target Tracking

        He Jun,F(xiàn)an Weihua,Wang Chong,Zhou Weiwei

        (School of Automation, Nanjing University of Science and Technology, Nanjing 210094,China)

        A new target tracking algorithm is proposed that combines the modified CamShift algorithm with Kalman filter, aiming at several problems occurred in target tracking, such as the moving target being covered, and the target being interfered by similar background. In order to overcome the shortages of target loss due to the moving target being covered, the search window of the traditional CamShift algorithm is improved and the size of searching window is adjusted adaptively, so that the moving target is located in the search window. When the moving target is interfered by similar background, the target is lost. In order to increase the tracking accuracy, Kalman filter is used for estimating the position of the moving target which is used as the center location of search window in the next frame. An improved CamShift target tracking software module is developed using C ++ language, and the algorithm flow of the module is given. The experimental results show that the proposed algorithm can overcome the default of the traditional CamShift algorithm and improve the performance and accuracy of target tracking and location. This algorithm can be applied to the field of moving car tracking, face recognition etc.

        object tracking; CamShift algorithm; Kalman filter

        2016-10-19;

        2016-11-21。

        國家自然科學(xué)基金項目(61673219);江蘇省“六大人才高峰”項目(XNYQC-CXTD-001);天津市科技重大專項與工程項目(15ZXZNGX00250)。

        何 俊(1990-),男,江蘇省泰興市人,碩士研究生,主要從事多智能體編隊控制方向的研究。

        1671-4598(2017)03-0209-04DOI:10.16526/j.cnki.11-4762/tp

        TP

        A

        猜你喜歡
        質(zhì)心小車像素
        趙運哲作品
        藝術(shù)家(2023年8期)2023-11-02 02:05:28
        重型半掛汽車質(zhì)量與質(zhì)心位置估計
        像素前線之“幻影”2000
        基于GNSS測量的天宮二號質(zhì)心確定
        大車拉小車
        快樂語文(2020年36期)2021-01-14 01:10:32
        自制小車來比賽
        “像素”仙人掌
        劉老師想開小車
        文苑(2018年22期)2018-11-19 02:54:18
        兩輪自平衡小車的設(shè)計與實現(xiàn)
        電子制作(2018年8期)2018-06-26 06:43:02
        高像素不是全部
        CHIP新電腦(2016年3期)2016-03-10 14:22:03
        美丽的小蜜桃在线观看| 成人国产永久福利看片| 区一区一日本高清视频在线观看 | 成人av综合资源在线| 亚洲国产精品久久电影欧美 | 亚洲精品视频一区二区三区四区| 亚洲一区二区三区内裤视| 日本午夜精品理论片a级app发布| 日本欧美在线播放| 白色橄榄树在线阅读免费| 亚洲人不卡另类日韩精品| 久久精品麻豆日日躁夜夜躁| 国产精品嫩草影院午夜| 国产青春草在线观看视频| 一二三四五区av蜜桃| 亚洲av综合日韩| 亚洲av影院一区二区三区四区| 亚洲av无吗国产精品| 中文字幕在线日亚州9 | 女人被狂躁c到高潮视频| 精品国产高清a毛片无毒不卡| 国产美女胸大一区二区三区| 中国老熟女露脸老女人| 青草内射中出高潮| 久久精品国产91久久性色tv| 免费看黄在线永久观看| 人人妻人人澡人人爽人人dvd| 精品无码国产自产野外拍在线| 天堂AV无码AV毛片毛| 日本免费精品一区二区| 国产精品久久久久aaaa| 国产欧美va欧美va香蕉在线观| 亚洲女同性恋在线播放专区| 少妇高潮惨叫久久久久电影69| 醉酒后少妇被疯狂内射视频| 亚洲黄片久久| 美女丝袜美腿玉足视频| 亚洲日韩精品无码专区网站| 久久中文字幕日韩无码视频| 日韩一级精品视频免费在线看| 少妇扒开毛茸茸的b自慰|