Please wait a minute...
J4  2011, Vol. 45 Issue (12): 2240-2246    DOI: 10.3785/j.issn.1008-973X.2011.12.026
    
Weighted incremental subspace learning algorithm
suitable for object tracking
QIAN Cheng, ZHANG San-yuan
College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

An object tracking method based on weighted incremental subspace learning was proposed to overcome the difficulty in object tracking resulting from variations in appearance. The method constructs a subspace updated online to depict the appearance of the object in the video. A set of image patches are predicted based on probabilistic transformation model as candidate image regions of the object in the current frame, then these image patches are projected onto the low-dimensional subspace, and the likelihood of each image patch as the image region of the object is evaluated. The image patch with maximal likelihood is regarded as the object image region. Finally, the subspace is updated incrementally with temporal weights. Experimental results show that the method accomplishes object tracking more steadily and accurately, compared with other incremental subspace learning based object tracking methods.



Published: 01 December 2011
CLC:  TP 391.41  
Cite this article:

QIAN Cheng, ZHANG San-yuan. Weighted incremental subspace learning algorithm
suitable for object tracking. J4, 2011, 45(12): 2240-2246.

URL:

https://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2011.12.026     OR     https://www.zjujournals.com/eng/Y2011/V45/I12/2240


适用于目标跟踪的加权增量子空间学习算法

为了克服目标物外观变化给跟踪造成的困难,提出一种基于加权增量子空间学习的目标跟踪算法.该算法构造了一个可在线更新的子空间作为视频中目标物的外观模型,根据概率转移模型预测得到一组图像样本作为目标物在当前帧中可能出现的图像区域;然后将图像样本投影到该低维子空间中估计每个图像样本为目标图像区域的似然度,以具有最高似然度的样本作为目标在当前帧中的图像区域,通过加权增量的方式调整子空间.实验结果表明:相比基于其他增量子空间学习的跟踪算法,该算法能够稳定、准确地对运动目标进行跟踪.

[1] DORIN C, VISVANATHAN R, PETER M. Kernelbased object tracking [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(5): 564-577.
[2] HANZI W, DAVID S, KONRAD S, et al. Adaptive object tracking based on an effective appearance filter [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29(9): 1661-1667.
[3] ZHOU H, YUAN Y, ZHANG Y, et al. Nonrigid object tracking in complex scenes [J]. Pattern Recognition Letters, 2009, 30(2): 98-102.
[4] 袁广林,薛模根,谢恺,等.基于核函数粒子滤波和多特征自适应融合的目标跟踪[J].计算机辅助设计与图形学学报,2009,21(12): 1774-1784.
YUAN Guanglin, XUE Mogen, XIE Kai, et al. Kernelbased particle filter for target tracking with adaptive multiple feature fusion [J]. Journal of ComputerAided Design and Computer Graphics, 2009, 21(12): 1774-1784.
[5] 王震宇,张可黛,吴毅,等.基于SVM和Adaboost的红外目标跟踪[J].中国图象图形学报,2007,12(11): 2052-2057.
WANG Zhenyu, ZHANG Kedai, WU Yi. Target tracking in infrared image sequences by combining SVM and Adaboost [J]. Journal of Image and Graphics, 2007, 12(11): 2052-2057.
[6] ROBERT T C, LIU Y, MARIUS L. Online selection of discriminative tracking features [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(10): 1631-1643.
[7] LI Y. On incremental and robust subspace learning [J]. Pattern Recognition, 2004, 37(7): 1509-1518.
[8] MICHAEL J B, ALLAN D J. EigenTracking: robust matching and tracking of articulated object using a viewbased representation [J]. International Journal of Computer Vision, 1998, 26(1): 63-84.
[9] LEVY A, LINEDENBAUM M. Sequential karhunenloeve basis extraction and its application to images [J]. IEEE Transactions on Image Processing, 2000, 9(8): 1371-1374.
[10] DANIJEL S, ALES L. Incremental and robust learning of subspace representations [J]. Image and Vision Computing, 2008, 26(1): 27-38.
[11] HO J, LEE K, YANG M, et al. Visual tracking using learned linear subspace [C] ∥Proceedings of 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Washington DC: IEEE, 2004: 782-789.
[12] DAVID A R, LIM J, LIN R, et al. Incremental learning for robust visual tracking [J]. International Journal of Computer Vision, 2008, 77(1): 125-141.

[1] YANH Yu-ting, SHI Yu-hui, XIA Shun-ren. Discussion mechanism based brain storm optimization algorithm[J]. J4, 2013, 47(10): 1705-1711.
[2] ZHU Xiao-en, HAO Xin, XIA Shun-ren. Feature selection algorithm based on Levy flight[J]. J4, 2013, 47(4): 638-643.
[3] SON Chang-il , ZHEN Shuai, XIA Shun-ren. Attractor range based affine registration of multi-modal
brain magnetic resonance images
[J]. J4, 2012, 46(9): 1722-1728.
[4] XIE Di, TONG Ruo-feng, TANG Min, FENG Yang. Distinguishable method for video fire detection[J]. J4, 2012, 46(4): 698-704.
[5] Qi lei, JIN Wen-guang, GENG Wei-dong. Human motion capture using wireless inertial sensors[J]. J4, 2012, 46(2): 280-285.
[6] DAI Yuan-ming, WEI Wei, LIN Yi-ning. An improved Mean-shift tracking algorithm based on
color and texture feature
[J]. J4, 2012, 46(2): 212-217.
[7] LIU Chen-bin, PAN Ying, ZHANG Hai-shi, HUANG Feng-ping, XIA Shun-ren. Detecting MGMT expression status of glioma with magnetic
resonance image
[J]. J4, 2012, 46(1): 170-176.
[8] CAO Ying, HAO Xin, ZHU Xiao-en, XIA Shun-ren. Mammographic mass segmentation algorithm based on
automatic random walks
[J]. J4, 2011, 45(10): 1753-1760.
[9] LV Gu-lai,LI Jian-ping,LI Qiang,YU Li-xing,ZHU Song-ming,LOU Jian-zhong. Method for rootstock position recognition based on machine vision[J]. J4, 2011, 45(10): 1766-1770.
[10] LAI Xiao-bo , ZHU Shi-qiang. Mutual information based non-parametric
transform stereo matching algorithm
[J]. J4, 2011, 45(9): 1636-1642.
[11] LIU Jian-ming, LU Dong-ming, GE Rong. Global optimization based image inpainting and
its implementation on GPU
[J]. J4, 2011, 45(2): 247-252.
[12] WANG Jin-de, SHOU Li-dan, LI Xiao-yan, CHEN Gang. Bundling features with multiple segmentations for
object-based image retrieval
[J]. J4, 2011, 45(2): 259-266.
[13] ZHAN Jiang-tao, LIU Qiang, CHAI Chun-lei. Facial feature tracking using three-dimensional model and
Gabor wavelet
[J]. J4, 2011, 45(1): 30-36.
[14] LIANG Wen-feng, XIANG Zhi-yu. Algorithm of robust object tracking using PTZ camera[J]. J4, 2011, 45(1): 59-63.
[15] SONG Kun-po, XIA Shun-ren, XU Qing. Algorithm considering correlation of wavelet coefficients for
ultrasound image denoising
[J]. J4, 2010, 44(11): 2203-2208.