利用快速傅里叶变换的双层搜索目标跟踪算法

doi:10.3969/j.issn.1001-2400.2016.05.027

Abstract

Abstract:

In order to solve the problems of appearance change, scale and rotation change in the visual tracking, a two-level searching tracking algorithm based on Fast Fourier Transform(FFT)is proposed. It achieves two-level searching by establishing the object's kernel ridge regression model in the Cartesian coordinates and log-polar coordinates, respectively, and the efficiency can be improved by transforming the operation into the frequency domain based on FFT. First, the kernel ridge regression model is constructed in the Cartesian coordinate and the object's center position is obtained by the exhaustive search method based on the circular structure matrix. Then, it transforms the object area to the log-polar coordinates and searches the shift using the kernel ridge regression model in the log-polar coordinates. Finally, the object's state is calculated according to the searching results and the object's model is updated. Experimental results indicate that the proposed algorithm not only can obtain a distinct improvement in coping with the appearance change, scale and rotation change, but also have a high tracking efficiency.

Key words: visual tracking, two-level searching, log-polar coordinate, fast Fourier transform

ZHANG Lang;HOU Zhiqiang;YU Wangsheng;XU Wanjun. Two-level searching tracking algorithm based on fast Fourier transform[J].Journal of Xidian University, 2016, 43(5): 153-159.

References

［1］ SMEULDERS A W, CHU D M, CUCCHIARA R, et al. Visual Tracking: an Experimental Survey ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2014, 36(7): 1442-1468.
［2］侯志强, 韩崇昭. 视觉跟踪技术综述［J］.自动化学报, 2006, 32(4): 603-617.
HOU Zhiqiang, HAN Chongzhao. A Survey of Visual Tracking ［J］. Acta Automatica sinica, 2006, 32(4): 603-617.
［3］ WU Y, LIM J, YANG M H. Online Object Tracking: a Benchmark［C］//International Conference on Computer Vision and Pattern Recognition. Washington: IEEE Computer Society, 2013: 2411-2418.
［4］ COLLINS R T. Mean-shift Blob Tracking through Scale Space ［C］//Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition. Los Alamitos: IEEE Computer Society, 2003: 234-240.
［5］李远征, 卢朝阳, 李静. 一种基于多特征融合的视频目标跟踪方法［J］. 西安电子科技大学学报, 2012, 39(4): 1-6.
LI Yuanzheng, LU Chaoyang, LI Jing. Robust Video Object Tracking Algorithm based on Multi-feature Fusion ［J］. Journal of Xidian University, 2012, 39(4): 1-6.
［6］ ADAM A, RIVLIN E, SHIMSHONI I. Robust Fragments-based Tracking Using the Integral Histogram［C］//Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition. Los Alamitos: IEEE Computer Society, 2006: 798-805.
［7］ NEJHUM S M S, HO J, YANG M H. Online Visual Tracking with Histograms and Articulating Blocks ［J］. Computer Vision and Image Understanding, 2010, 114(8): 901-914.
［8］ HENRIQUES J F, CASEIRO R, MARTINS P, et al. Exploiting the Circulant Structure of Tracking-by-detection With Kernels［C］//Proceedings of European Conference on Computer Vision. Heidelberg: Springer Verlag, 2012: 702-715.
［9］ HENRIQUES J F, CASEIRO R, MARTINS P, et al. High-speed Tracking with Kernelized Correlation Filters ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2015, 37(3): 583-596.
［10］ ZHUANG B H, LU H C, XIAO Z Y, et al. Visual Tracking via Discriminative Sparse Similarity Map ［J］. IEEE Transactions on Image Processing, 2014, 23(4): 1872-1881.
［11］ ZHANG K, ZHANG L, YANG M H. Real-time Compressive Tracking ［C］//12th European Conference on Computer Vision. Heidelberg: Springer-Verlag, 2012: 864-877.
［12］ METTA G, GASTERATOS A, SANDINI G. Learning to Track Colored Objects with Log-polar Vision ［J］. Mechatronics, 2004, 14(9): 989-1006.

[1]	ZHANG Fei,MA Shiping,ZHANG Lichao,HE Linyuan,QIU Zhuling,HAN Yongsai. Joint spatial reliability and correlation filter learning for visual tracking [J]. Journal of Xidian University, 2021, 48(5): 167-177.
[2]	ZHOU Jiaxin,SHEN Bingsheng,ZHOU Zhengchun,FAN Pingzhi,LUO Zhe. Algorithm for structured pilot sequence design and low complexity detection [J]. Journal of Xidian University, 2020, 47(6): 45-49.
[3]	WANG Hongyan,QIU Helei,PEI Tengda. Visual tracking method using discriminant dictionary learning [J]. Journal of Xidian University, 2019, 46(4): 150-158.
[4]	SHEN Yaopo;LIANG Yu;ZHANG Wei. Hardware efficient fast Fourier transform architecture [J]. Journal of Xidian University, 2018, 45(3): 63-67+96.
[5]	GE Lijun;ZHAO Lan;LI Yue;GUO Hui;LI Mingyang;ZHAO Ruijun. Quantization noise shaping of the sigma-delta modulator based on the all phase FFT in OFDM systems [J]. Journal of Xidian University, 2017, 44(4): 80-85+117.
[6]	ZHANG Lichao;BI Duyan;YANG Yuan;YU Wangsheng;QIN Bing. Visual object tracking with the adaptive scale based on AGMM point sets matching [J]. J4, 2015, 42(5): 175-182.
[7]	YU Wangsheng;TIAN Xiaohua;HOU Zhiqiang;LIU Bin. Improved quadratic-form metric for histogram distance measurement [J]. J4, 2015, 42(3): 161-167+172.
[8]	HE Wenhua;LIU Zhijing;QU Jianming. Online visual tracking method based on superpixel hybrid voting [J]. J4, 2015, 42(3): 61-66.
[9]	HUANG Hongtu;GE Yuan;ZHANG Ji;ZHA Yufei;BI Duyan;HOU Zhiqiang. Application of affine transform in compressed sensing tracking [J]. J4, 2015, 42(2): 162-166+205.
[10]	YU Wangsheng;HOU Zhiqiang;TIAN Xiaohua;ZHA Yufei. Non-rigid object tracking using joint matching of local features [J]. J4, 2014, 41(6): 160-166.
[11]	Lü Zhengliang;GONG Shuxi;ZHANG Pengfei;CHEN Wenfeng;ZHAO Bo. Wide-band analysis using the modified IE-FFT and physical optical hybrid method [J]. J4, 2014, 41(5): 74-78.
[12]	WANG Xing;GONG Shuxi;WANG Wentao;ZHANG Yujie. Fast analysis of electromagnetic properties of surface/surface configurations [J]. J4, 2011, 38(4): 106-111.
[13]	XIONG Herui；HAO Xuefei；HU Guorong. Low-cost hardware optimization design for high-speed GMC demodulation [J]. J4, 2011, 38(3): 169-174.
[14]	ZHANG Li;LI Shuang-fei;SHI Guang-ming;LI Fu. Design and implementation of the FFT parallel processor based on ASIP [J]. J4, 2010, 37(4): 630-635.
[15]	WANG Hong-wei;ZHAO Guo-qing;WANG Yu-jun;BAO Dan. Wideband digital channelized receiver design [J]. J4, 2010, 37(3): 487-491+553.

Two-level searching tracking algorithm based on fast Fourier transform

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10