基于改进SURF和P-KLT算法的特征点实时跟踪方法研究

doi:10.7527/S1000-6893.2013.0206

Abstract

Abstract:

In order to track moving targets of image sequences in real time, a novel feature point tracking algorithm is proposed by using a combination of improved speeded up robust features (SURF) algorithm and pyramid kanade-lucas-tomasi (P-KLT) matching algorithm. First, the target box is marked manually and improved SURF algorithm is applied to extract features which are robust and distinctive in different blocks. Then, the features are tracked stably by the hierarchically iterative matching of P-KLT algorithm and mismatched points are eliminated utilizing a statistical method. Finally, the exact location of the target is obtained with the application of extracting the target contour by the Greedy Snake algorithm and the target box is updated automatically. Furthermore, discrete feature filter and adaptive feature updating strategy are designed to improve the robustness. Simulation results show that the algorithm can adapt to objective changes in attitude and size and track stably aerial vehicles with simple structures. Time consumption per frame is 31.8 ms, which is 47.1% less than SIFT+P-KLT algorithm. Geometric center error per frame is 5.03 pixel, which is 27.2% less than GFTT+P-KLT tracking algorithm and 38.6% less than SIFT+P-KLT tracking algorithm. Contour area error per frame is 16.3%, which is 56.9% less than GFTT+P-KLT tracking algorithm and 68.4% less than SIFT+P-KLT tracking algorithm.

Key words: feature extraction, SURF algorithm, KLT algorithm, target tracking, Greedy Snake algorithm

CLC Number:

V249.3
TP391

CAI Jia, HUANG Panfeng. Research of a Real-time Feature Point Tracking Method Based on the Combination of Improved SURF and P-KLT Algorithm[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2013, 34(5): 1204-1214.

References

[1] Zhou H Y, Yuan Y, Zhang Y, et al. Non-rigid object tracking in complex scenes. Pattern Recognition Letters, 2009, 30(2): 98-102.
[2] Sivic J, Schaffalitzky F, Zisserman A. Object level grouping for video shots. The 8th European Conference on Computer Vision (ECCV), 2004.
[3] Lowe D G. Object recognition from local scale-invariant features. International Conference on Computer Vision, 1999.
[4] Bay H, Tuytelaars T, Gool L V. SURF: speeded(up robust features. The 9th European Conference on Computer Vision, 2006.
[5] Takacs G, Chandrasekhar V, Tsai S, et al. Unified real-time tracking and recognition with rotation-invariant fast features. IEEE Computer Conference on Computer Vision and Pattern Recognition (CVPR), 2010.
[6] Calonder M, Lepetit V, Strecha C, et al. BRIEF: binary robust independent elementary features. The 11th European Conference on Computer Vision, 2010.
[7] Ethan R, Vincent R, Kurt K, et al. ORB: an efficient alternative to SIFT or SURF. 2011 International Conference on Computer Vision (ICCV), 2011.
[8] Khvedchenya E. Feature descriptor comparison report. (2011-08-19)[2012-04-20]. http://computer-vision-talks.com/.
[9] Yilmaz A, Javed O, Shah M. Object tracking: a survey. ACM Computing Surveys, 2006, 38(4): 45.
[10] Lucas B, Kanade T. An iterative image registration technique with an application to stereo vision. International Joint Conference on Artificial Intelligence, 1981.
[11] Tomasi C, Kanade T. Detection and tracking of point features. Carnegie Mellon University Technical Report CMU-CS-91-132, 1991.
[12] Mian A S. Realtime visual tracking of aircrafts. Procee-dings of the 2008 Digital Image Computing: Techniques and Applications, 2008.
[13] Ben B, Ian R. Stable multi-target tracking in real-time surveillance video. IEEE Computer Conference on Computer Vision and Pattern Recognition, 2011.
[14] Gong J, Liu F Q, Song C L, et al. Research on the moving vehicle detection algorithm based on the motion vector. Advances in Intelligent and Soft Computing, 2012, 127: 41-49.
[15] Liu Y, Wang J D, Li P. A feature point tracking method based on the combination of SIFT algorithm and KLT matching algorithm. Journal of Astronautics, 2011, 32(7): 1618-1625. (in Chinese) 刘玉, 王敬东, 李鹏. 一种基于SIFT和KLT相结合的特征点跟踪方法研究. 宇航学报, 2011, 32(7): 1618-1625.
[16] Wang Y M, Wang G J. Image local invariant features and descriptors. Beijing: National Defense Industry Press, 2010: 89-100. (in Chinese) 王永明, 王贵锦. 图像局部不变性特征与描述. 北京: 国防工业出版社, 2010: 89-100.
[17] Song L H. The study of target positioning technology based on UAV image sequence. Zhengzhou: The Institute of Surveing and Mapping, PLA Information Engineering University, 2011. (in Chinese) 宋丽华. 基于无人飞行器序列影像的定位技术研究. 郑州: 中国人民解放军信息工程大学测绘学院, 2011.
[18] Bradski G, Kaebler A. Learning OpenCV. Yu S Q, Liu R Z, translated. Beijing: Tsinghua University Press, 2009: 362-363. (in Chinese) Bradski G, Kaebler A. 学习OpenCV. 于仕琪, 刘瑞祯, 译. 北京: 清华大学出版社, 2009: 362-363.

Research of a Real-time Feature Point Tracking Method Based on the Combination of Improved SURF and P-KLT Algorithm

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	CHEN Bo, YUE Kai, WANG Rusheng, HU Mingnan. Learning-based multi-rate multi-sensor fusion localization method [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(S1): 726904-726904.
[2]	CHEN Linxiu, YANG Xiangyu, ZHANG Hang, ZHAO Jiajia, HAO Mingrui. Composite guidance technology based on active radar/infrared information fusion [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(S1): 727058-727058.
[3]	HAN Songyu, SHAO Haidong, JIANG Hongkai, ZHANG Xiaoyang. Intelligent fault diagnosis of aero-engine high-speed bearings using enhanced CNN [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(9): 625479-625479.
[4]	YANG Te, YANG Zhichun, LIANG Shuya, KANG Zaifei, JIA You. Feature extraction and identification of stationary random dynamic load using deep neural network [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(9): 225952-225952.
[5]	LIU Fang, SUN Yanan. UAV target tracking algorithm based on adaptive fusion network [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(7): 325522-325522.
[6]	XIONG Wei, ZHU Hongfeng, CUI Yaqi. Recurrent adaptive maneuvering target tracking algorithm based on online learning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(5): 325250-325250.
[7]	ZHAN Qingliang, BAI Chunjin, ZHANG Ning, GE Yaojun. Feature extraction method of flow around airfoil based on time-history convolutional autoencoder [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(11): 526531-526531.
[8]	JIN Biao, KUANG Xiaofei, PENG Yu, ZHANG Zhenkai. Distributed power allocation method for netted radar based on cooperative game theory [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(1): 324776-324776.
[9]	CHEN Cheng, ZHAO Dan, WANG Yueqing, DENG Liang, YANG Chao, SU Chengyu, WANG Fang. NNW-TopViz visualization analysis system for flow field [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(9): 625747-625747.
[10]	LIU Zhenbao, MA Bodi, GAO Honggang, YUAN Jinbiao, JIANG Feihong, ZHANG Junhong, ZHAO Wen. Adaptive morphological network based UAV target tracking algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(4): 524904-524904.
[11]	ZHANG Weiwei, KOU Jiaqing, LIU Yilang. Prospect of artificial intelligence empowered fluid mechanics [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(4): 524689-524689.
[12]	ZHANG Kai, WANG Kaidi, YANG Xi, LI Shaoyi, WANG Xiaotian. Anti-interference recognition algorithm based on DNET for infrared aerial target [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(2): 324223-324223.
[13]	WAN Peng, LI Yingguang, LIU Changqing, HUA Jiaqi. Method for accurate prediction of tool wear under varying cutting conditions based on domain adversarial gating neural network [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(10): 524879-524879.
[14]	YAN Wenxu, LAN Hua, WANG Zengfu, JIN Shuling, PAN Quan. Nonlinear filtering for spaceborne radars based on variational Bayes [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(S2): 724395-724395.
[15]	HUANG Jingshuai, LI Yongyuan, TANG Guojian, BAO Weimin. Adaptive tracking method for hypersonic glide target [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(9): 323786-323786.