Exploiting the Circulant Structure of Tracking-by-Detection with Kernels

João F. Henriques, Rui Caseiro, P. Martins, Jorge P. Batista · European Conference on Computer Vision · 2012

Summary

Using the well-established theory of Circulant matrices, this work provides a link to Fourier analysis that opens up the possibility of extremely fast learning and detection with the Fast Fourier Transform, which can be done in the dual space of kernel machines as fast as with linear classifiers.

Published: 2012-10-07
Cited by: 2,360
References: 26
Access: Open access
DOI: https://doi.org/10.1007/978-3-642-33765-9_50
Semantic Scholar: https://api.semanticscholar.org/CorpusID:14017201

References

Distortion-invariant kernel correlation filters for general object recognitionRohit Patnaik — 2009
Visual object tracking using adaptive correlation filtersD.S. Bolme, J. Ross Beveridge, Bruce A. Draper — 2010
Fast FFT-based distortion-invariant kernel filters for general object recognitionRohit Patnaik, David Casasent — 2009
Learning with Kernels: Support Vector Machines, Regularization, Optimization, and BeyondChristopher K. I. Williams — 2003
Object tracking: A surveyAlper Yılmaz, Omar Javed, Mubarak Shah — 2006
Recent advances and trends in visual tracking: A reviewHanxuan Yang, Ling Shao, Feng Zheng — 2011
Struck: Structured output tracking with kernelsSam Hare, Amir Saffari, Philip H. S. Torr — 2011
Exploiting spatial overlap to efficiently compute appearance distances between image windowsBogdan Alexe, Viviana Petrescu, Vittorio Ferrari — 2011
Robust Object Tracking with Online Multiple Instance LearningBoris Babenko, Shuicheng Yan, Serge Belongie — 2011
Beyond sliding windows: Object localization by efficient subwindow searchChristoph H. Lampert, Matthew B. Blaschko, Thomas Hofmann — 2008
Average of Synthetic Exact FiltersDavid S. Bolme, Bruce A. Draper, J. Ross Beveridge — 2009
Robust Fragments-based Tracking using the Integral HistogramA. Adam, Ehud Rivlin, Ilan Shimshoni — 2006
Globally optimal solution to multi-object tracking with merged measurementsJoão F. Henriques, Rui Caseiro, Jorge Batista — 2011
Incremental Learning for Robust Visual TrackingDavid A. Ross, Jongwoo Lim, Ruei-Sung Lin — 2008
On-line Random ForestsAmir Saffari, Christian Leistner, Jakob Santner — 2009
Support vector trackingShai Avidan — 2004
Toeplitz And Circulant Matrices: A Review (Foundations and Trends(R) in Communications and Information Theory)Robert M. Gray — 2006
Multiple kernels for object detectionAndrea Vedaldi, Varun Gulshan, Manik Varma — 2009
Toeplitz and Circulant Matrices: A ReviewRobert M. Gray — 2005
SVM vs regularized least squares classificationP. Zhang, Jian Peng — 2004

Cited by

NUS-PRO: A New Visual Tracking ChallengeSilvia Lidia González — 2016
A computer-aided training (CAT) system for short track speed skatingChenguang Liu — 2014
Ensemble-Based Tracking: Aggregating Crowdsourced Structured Time Series DataNaiyan Wang, Dit‐Yan Yeung — 2014
Object Tracking Algorithm Based on Dual Color Feature Fusion with Dimension ReductionShuo Hu, Yanan Ge, Jianglong Han — 2018
Robust visual tracking via online multiple instance learning with Fisher informationChao Xu, Wenyuan Tao, Zhaopeng Meng — 2015
Visual Tracking via Random Walks on Graph ModelXiaoli Li, Zhifeng Han, Lijun Wang — 2016
Visual tracking using multi-channel correlation filtersHaihua Zeng, Nengneng Peng, Zhuliang Yu — 2015
Robust Visual Tracking via Sparsity-Induced Subspace LearningYao Sui, Shunli Zhang, Li Zhang — 2015
Unsupervised and semi-supervised methods for human action analysisSimon Jones — 2014
Tensor pooling for online visual trackingLianghua Huang, Bo Ma — 2015
A rotation adaptive correlation filter for robust trackingQianyun Du, Zhaoquan Cai, Hao Liu — 2015
Multi-invariance appearance model for object trackingGuicong Xu, Xiangmin Xu, Xiaofen Xing — 2015
Missile vision guidance based-on adaptive image filteringQiang Gao, Yijie Zou, Jianhua Zhang — 2015
Visual Tracking Based on the Adaptive Color Attention Tuned Sparse Generative Object ModelChunna Tian, Xinbo Gao, Wei Wei — 2015
Fast and Robust Object Tracking via Probability Continuous Outlier ModelDong Wang, Huchuan Lu, Chunjuan Bo — 2015
Weighted Part Context Learning for Visual TrackingGuibo Zhu, Jinqiao Wang, Chaoyang Zhao — 2015
Tracking Randomly Moving Objects on Edge Box ProposalsGao Zhu, Fatih Porikli, Hongdong Li — 2015
Fast Tracking via Spatio-Temporal Context LearningKaihua Zhang, Lei Zhang, Ming–Hsuan Yang — 2013
Color name TLD1Defeng Sun, Bin Dai, Chuanxiang Li — 2015
Real-time tracking-by-learning with high-order regularization fusion for big video abstractionPeng Zhang, Tao Zhuo, Yanning Zhang — 2016

Related papers

No related papers recorded.