Visual tracking combined with ranking vector SVM

doi:10.3785/j.issn.1008-973X.2015.06.003

JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)

YU Hui-min, ZENG Xiong

Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China

Download:

PDF(1748KB) HTML
Export: BibTeX | EndNote (RIS)

Abstract

A novel single object video tracking algorithm with ranking vector SVM (RV-SVM) was proposed for complex changes of object appearance in realistic scenarios. A sparse measurement matrix based on compressive sensing theory could compress the multi-scale image features. A Median-Flow tracker algorithm was used as a predictor and to construct training data sets for RV-SVM algorithm, so that the algorithm could adapt complex conditions like object occlusion, 3D rotation and fast object motion. The real position of target was determined through training the RV-SVM algorithm online and ranking the candidate position set. Results of tests on variant video sequences show that the algorithm can achieve stable tracking either the object is moving, rotating or the illumination and scale is changing.

Published: 01 June 2015

CLC:	TN 911
	TP 391

	Service
	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors

Cite this article:

YU Hui-min, ZENG Xiong. Visual tracking combined with ranking vector SVM. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(6): 1015-1021.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2015.06.003 OR http://www.zjujournals.com/eng/Y2015/V49/I6/1015

结合排序向量SVM的视频跟踪

针对真实视频场景中复杂的目标外观变化问题,提出新的结合排序向量SVM（RV-SVM）的单目标视频跟踪算法.基于压缩感知理论,利用稀疏测量矩阵压缩多尺度图像特征.采用Median-Flow跟踪算法作为预测器,并为RV-SVM构建训练数据集,使算法能够适应真实场景中遇到的目标遮挡、3D旋转和目标快速移动等复杂情况.通过在线学习RV-SVM算法,对候选位置集进行排序,找到目标的真实位置.对不同视频序列的测试结果表明：该方法可以在目标运动、旋转以及光照和尺度发生变化的情况下实现准确的跟踪.

［1］ GRABNER H, GRABNER M, BISCHOF H. Real-time tracking via on-line boosting ［C］ ∥ Proceedings of British Machine Vision Conference. Edinburgh: BMVC, 2006, 1(5): 6.

［2］ GRABNER H, LEISTNER C, BISCHOF H. Semi-supervised on-line boosting for robust tracking ［M］∥Proceedings of European Conference on Computer Vision. Berlin Heidelberg: Springer, 2008: 234-247.

［3］ ZHANG K, ZHANG L, YANG M H. Real-time compressive tracking ［M］∥Proceedings of European Conference on Computer Vision. Berlin Heidelberg: Springer, 2012: 864-877.

［4］ ZHANG K, SONG H. Real-time visual tracking via online weighted multiple instance learning ［J］. Pattern Recognition, 2013, 46(1): 397-411.

［5］ BABENKO B, YANG M H, BELONGIE S. Robust object tracking with online multiple instance learning ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011, 33(8): 1619-1632.

［6］ SANTNER J, LEISTNER C, SAFFARI A, et al. PROST: parallel robust online simple tracking ［C］ ∥ Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. San Francisco: IEEE, 2010: 723-730.

［7］ BAI Y, TANG M. Robust visual tracking with ranking SVM ［C］∥Proceedings of IEEE Conference on Image Processing. Brussels: IEEE, 2011: 517-520.

［8］ COMANICIU D, RAMESH V, MEER P. Real-time tracking of non-rigid objects using mean shift ［C］∥Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. Hilton Head: IEEE, 2000, 2: 142-149.

［9］ MEI X, LING H. Robust visual tracking and vehicle classification via sparse representation ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011, 33(11): 2259-2272.

［10］ ADAM A, RIVLIN E, SHIMSHONI I. Robust fragments-based tracking using the integral histogram ［C］ ∥ Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. New York: IEEE, 2006: 798-805.

［11］ KWON J, LEE K M. Visual tracking decomposition ［C］ ∥ Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. San Froncisco: IEEE, 2010: 1269-1276.

［12］ ROSS D, LIM J, LIN R S, et al. Incremental learning for robust visual tracking ［J］. International Journal of Computer Vision, 2008, 77(1-3): 125-141.

［13］ YU H, KIM J, KIM Y, et al. An efficient method for learning nonlinear ranking SVM functions ［J］. Information Sciences, 2012, 209(20): 37-48.

［14］ ZHANG K, ZHANG L, YANG M H. Fast compressive tracking ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2014, 36(10): 2002-2015.

［15］ KALAL Z, MIKOLAJCZYK K, MATAS J. Forward-backward error: automatic detection of tracking failures ［C］ ∥ Proceedings of IEEE Conference on Pattern Recognition. San Froncisco: IEEE, 2010: 2756-2759.

［16］ KALAL Z, MIKOLAJCZYK K, MATAS J. Tracking-learning-detection ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012, 34(7): 1409-1422.

［17］ BOUGUET J Y. Pyramidal implementation of the Lucas Kanade feature tracker description of the algorithm, openCV documetation ［R］. Santa Clara, CA: Intel Corporation, Intel Microprocessor Research Labs. 1999.

［18］ HERBRICH R, GRAEPEL T, OBERMAYER K. Support vector learning for ordinal regression ［C］∥Proceedings of International Conference on Artificial Neural Networks. Edinburgh: ICANN, 1999: 97-102.

［19］ FREUND Y, IYER R, SCHAPIRE R E. An efficient boosting algorithm for combining preferences ［J］. Journal of Machine Learning Research, 2003, 4: 933-969.

［20］ BURGES C, SHAKED T, RENSHAW E, et al. Learning to rank using gradient descent ［C］∥Proceedings of International Conference on Machine Learning. Bonn: ICML, 2005: 89-96.

［21］ YANG P, LIU Q, METAXAS D N. RankBoost with L1 regularization for facial expression recognition and intensity estimation ［C］∥Proceedings of IEEE International Conference on Computer Vision. Kyoto: IEEE,2009: 1018-1025.

［22］ BAI Y, TANG M. Robust visual tracking via weakly supervised ranking SVM ［C］∥Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. Providence: IEEE, 2012: 1854-1861.

［23］ GU S, ZHENG Y, TOMASI C. Efficient visual object tracking with online nearest neighbor classifier ［C］∥Proceedings of Asian Conference on Computer Vision. Queenstown: ACCV,2010: 271-282.

[1]	WU Chen-xi, ZHANG Min, WANG Ke-ren. Broadband underdetermined direction of arrival estimation based on two level nested array[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(5): 1016-1023.

[2]	XIE Luo feng, XU Hui ning, HUANG Qin yuan, ZHAO Yue, YIN Guo fu. Application of DTCWPT and NCA-LSSVM to inspect internal defects of magnetic tile[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(1): 184-191.

[3]	WANG Zhi, ZHU Shi qiang, BU Yan, GUO Zhen min. Stereo matching algorithm using improved guided filtering[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(12): 2262-2269.

[4]	CHEN Kuo, FENG Hua-jun, XU Zhi-hai, LI Qi, CHEN Yue-ting. Fast detail-preserving exposure fusion[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(6): 1048-1054.

[5]	ZHU Zhu, LIU Ji-lin. Real-time Markov random field based ground segmentation of 3D Lidar data[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(3): 464-469.

[6]	JIANG Shen-yu, CHEN Kuo, XU Zhi-hai, FENG Hua-jun, LI Qi, CHEN Yue-ting. Multi-exposure image fusion based on well-exposedness assessment[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(3): 470-475.

[7]	TONG Ji-jun, ZHANG Guang-lei, CAI Qiang, JIAN Jin-ming, GUO Xi-shan. Application of threshold stochastic resonance in low concentration gas detecting[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(1): 15-19.

[8]	LI Jiang, ZHAO Ya-qiong, BAO Ye-hua. Voice processing technique for patients with stroke based on chao theory and surrogate data analysis[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(1): 36-41.

[9]	WU Peng-zhou, YU Hui-min, ZENG Xiong. Object counting based on regularized risk minimization[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(7): 1226-1233.

[10]	PAN Neng-jie, YU Hui-min. Edge-enhanced maximally stable color regions[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(7): 1241-1247.

[11]	YUE Ke-qiang, SUN Ling-ling, YOU Bin, LOU Li-heng. Parallelizable identification anti-collision algorithm based on under-determined blind separation[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(5): 865-870.

[12]	XIANG Nan, ZHAO Hang-fang, GONG Xian-yi. Improper complex-domain state-space filtering[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(4): 727-733.

[13]	YANG Li, ZHU Zhu, LIU Ji-lin. Bird’s-eye panoramic view algorithm for vehicle’s embedded system[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(2): 292-296.

[14]	LIU Feng-xia, PAN Xiang,GONG Xian-yi. Matched-field three-dimensional source localization using spiral line array[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2013, 47(1): 62-69.

[15]	LIU Zhi-kun, LIU Zhong, FU Xue-zhi, NING Xiao-ling. Modified variable step-size adaptive filtering and Eckart weighted denoising algorithm[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2012, 46(6): 1014-1020.

Viewed

Full text

Abstract

Cited

Shared

Discussed