Object tracking algorithm based on superpixel and discriminative sparsity

doi:10.3778/j.issn.1002-8331.1708-0402

Computer Engineering and Applications ›› 2018, Vol. 54 ›› Issue (15): 1-5.DOI: 10.3778/j.issn.1002-8331.1708-0402

Previous Articles Next Articles

Object tracking algorithm based on superpixel and discriminative sparsity

QIU Xiaorong1，2, PENG Li3, LIU Quansheng2，3

1.Faculty of Information Sciences & Engineering, Management & Science University, Shah Alam 40100, Malaysia
2.School of Internet of Things Technology, Wuxi Institute of Technology, Wuxi, Jiangsu 214121, China
3.School of Internet of Things Engineering, Jiangnan University, Wuxi, Jiangsu 214122, China

Online:2018-08-01 Published:2018-07-26

基于超像素和判别稀疏的运动目标跟踪算法

邱晓荣1，2，彭力3，刘全胜2，3

1.马来西亚管理科学大学信息科学与工程学院，雪兰莪莎阿南 40100
2.无锡职业技术学院物联网技术学院，江苏无锡 214121
3.江南大学物联网工程学院，江苏无锡 214122

Abstract

Abstract: According to the drift problems caused by occlusion, deformation and illumination, an algorithm based on superpixel and discriminative sparsity is proposed. Firstly, the object observation area is segmented into superpixels by using SLIC method. Secondly, K-Means algorithm is adopted to generate superpixel dictionary combined with target and background information. Then, sparse coefficients of candidate targets are solved based on discriminative sparsity representation and [?1]-norm minimization framework. Finally, particle filter framework and online dictionary updating are applied to accomplish object tracking. Both quantitative and qualitative experimental results show the proposed algorithm performs more robustly under the environment of multiple interference factors, and it also can perform online object tracking more accurately and steadily.

Key words: discriminative sparsity, superpixel, object tracking, representation model

摘要： 针对目标遮挡、非刚性变换、光照变换等因素干扰产生的漂移问题，提出基于超像素和判别稀疏的运动目标跟踪算法。算法首先利用SLIC方法对运动目标的观测区域进行超像素分割，然后通过K-Means算法构建包含目标和背景的超像素字典，再基于判别稀疏表示和[?1]范数最小化框架求解候选目标的稀疏系数，同时结合粒子滤波框架和在线字典更新策略完成目标跟踪。实验结果表明，该算法在多种因素干扰的环境中具有较强的鲁棒性，能够准确稳定地进行在线目标跟踪。

关键词: 判别稀疏, 超像素, 目标跟踪, 表观模型

QIU Xiaorong1，2, PENG Li3, LIU Quansheng2，3. Object tracking algorithm based on superpixel and discriminative sparsity[J]. Computer Engineering and Applications, 2018, 54(15): 1-5.

邱晓荣1，2，彭力3，刘全胜2，3. 基于超像素和判别稀疏的运动目标跟踪算法[J]. 计算机工程与应用, 2018, 54(15): 1-5.

[1]	MA Jun，WANG Yuhao. Object Tracking Algorithm Based on Adaptive Update Strategy and Re-detection Technology [J]. Computer Engineering and Applications, 2021, 57(9): 217-224.
[2]	LI Zhenxiao, SUN Wei, LIU Mingming, ZHENG Lili, CHEN Shaoying. Research on Vehicle Detection and Tracking Algorithms in Traffic Monitoring Scenes [J]. Computer Engineering and Applications, 2021, 57(8): 103-111.
[3]	WANG Ling, WANG Jiapei, WANG Peng, SUN Shuangzi. Siamese Network Tracking Algorithms for Hierarchical Fusion of Attention Mechanism [J]. Computer Engineering and Applications, 2021, 57(8): 169-174.
[4]	CUI Zhoujuan, AN Junshe, CHEN Changlong, CUI Tianshu. Deep Convolutional Features Heterogeneous Tracking System Based on PYNQ Framework [J]. Computer Engineering and Applications, 2021, 57(4): 120-126.
[5]	LIN Shubin, WU Guishan, XU Jiayun, YANG Wenyuan. Multi-frame Surveillance of Correlation Filter in UAV Object Tracking [J]. Computer Engineering and Applications, 2021, 57(24): 152-160.
[6]	WU Zhewei, ZHOU Shijie, LIU Qihe. Review on Object Tracking Methods for Restricted Computing Resources [J]. Computer Engineering and Applications, 2021, 57(21): 24-40.
[7]	XIE Chunli, LIANG Yao, WANG Xia. Survey of Deep Learning Applied in Code Representation [J]. Computer Engineering and Applications, 2021, 57(20): 53-63.
[8]	ZHANG Yao, LU Huanzhang, ZHANG Luping, HU Moufa. Overview of Visual Multi-object Tracking Algorithms with Deep Learning [J]. Computer Engineering and Applications, 2021, 57(13): 55-66.
[9]	LIU Yun, QIAN Meiyi, LI Hui, WANG Chuanxu. Efficient Object Tracking with Feature Fusion and Training Acceleration [J]. Computer Engineering and Applications, 2021, 57(10): 101-109.
[10]	SHAN Yugang, HU Weiguo. Review of Visual Object Tracking Algorithms of Adaptive Direction and Scale [J]. Computer Engineering and Applications, 2020, 56(9): 13-23.
[11]	SUN Xinling, ZHANG Hao, ZHAO Li. Video Object Tracking Based on Scale Estimation MST and Particle Filtering [J]. Computer Engineering and Applications, 2020, 56(8): 117-123.
[12]	WANG Sikui, LIU Yunpeng, QI Lin, ZHANG Zhongyu, LIN Zhiyuan. Object Tracking Method Based on Background Constraints and Convolutional Features [J]. Computer Engineering and Applications, 2020, 56(8): 205-214.
[13]	ZOU Chengming, MING Chenglong, LI Chenglong. Fusion Correlation Particle Filter Object Tracking Algorithm [J]. Computer Engineering and Applications, 2020, 56(7): 184-192.
[14]	YANG Jialin, WANG Wenwei, XIONG Xiaoxuan, HE Shiying. Fast Scale Estimation Based on Enhanced Multi-kernel Correlation Filter Algorithm [J]. Computer Engineering and Applications, 2020, 56(7): 210-220.
[15]	FENG Xuegang, ZHOU Dake, YANG Xin. Margin-Maximized Correlation-Filter Based Tracking Method Advanced by Mask Mechanism [J]. Computer Engineering and Applications, 2020, 56(6): 153-158.

Object tracking algorithm based on superpixel and discriminative sparsity

基于超像素和判别稀疏的运动目标跟踪算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics