The DOI matches its Crossref record; 51 of the 51 references it cites were found in a registry or an index.
Struck: Structured Output Tracking with Kernels
Abstract
Adaptive tracking-by-detection methods are widely used in computer vision for tracking arbitrary objects. Current approaches treat the tracking problem as a classification task and use online learning techniques to update the object model. However, for these updates to happen one needs to convert the estimated object position into a set of labelled training examples, and it is not clear how best to perform this intermediate step. Furthermore, the objective for the classifier (label prediction) is not explicitly coupled to the objective for the tracker (estimation of object position). In this paper, we present a framework for adaptive visual object tracking based on structured output prediction. By explicitly allowing the output space to express the needs of the tracker, we avoid the need for an intermediate classification step. Our method uses a kernelised structured output support vector machine (SVM), which is learned online to provide adaptive tracking. To allow our tracker to run at high frame rates, we (a) introduce a budgeting mechanism that prevents the unbounded growth in the number of support vectors that would otherwise occur during tracking, and (b) show how to implement tracking on the GPU. Experimentally, we show that our algorithm is able to outperform state-of-the-art trackers on various benchmark videos. Additionally, we show that we can easily incorporate additional features and kernels into our framework, which results in increased tracking performance.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Book Review: Pattern Recognition and Machine Learning
Nasrabadi, N. M. (2007) · Journal of Electronic Imaging · doi:10.1117/1.2819119 · Cited by 22,066
Robust Real-Time Face Detection
Viola, P., & Jones, M. J. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000013087.49260.fb · Cited by 14,097
A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking
Arulampalam, M. S., Maskell, S., Gordon, N., & Clapp, T. (2002) · IEEE Transactions on Signal Processing · doi:10.1109/78.978374 · Cited by 11,502
Object Detection with Discriminatively Trained Part-Based Models
Felzenszwalb, P. F., Girshick, R. B., McAllester, D., & Ramanan, D. (2010) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2009.167 · Cited by 9,853
High-Speed Tracking with Kernelized Correlation Filters
Henriques, J. F., Caseiro, R., Martins, P., & Batista, J. (2015) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2014.2345390 · Cited by 5,753
Fast Training of Support Vector Machines Using Sequential Minimal Optimization
Platt, J. C. (1998) · Advances in Kernel Methods · doi:10.7551/mitpress/1130.003.0016 · Cited by 5,437
Online Object Tracking: A Benchmark
Wu, Y., Lim, J., & Yang, M.-H. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.312 · Cited by 4,138
Pattern recognition and machine learning
(2007) · Choice Reviews Online · doi:10.5860/choice.44-5091 · Cited by 2,650
Exploiting the Circulant Structure of Tracking-by-Detection with Kernels
Henriques, J. F., Caseiro, R., Martins, P., & Batista, J. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-33765-9_50 · Cited by 2,310
Robust object tracking with online multiple instance learning
Babenko, B., Yang, M.-H., & Belongie, S. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2010.226 · Cited by 2,007
Large Margin Methods for Structured and Interdependent Output Variables
Tsochantaridis, I., Joachims, T., Hofmann, T., & Altün, Y. (2005) · MPG.PuRe (Max Planck Society) · Cited by 1,879
Struck: Structured output tracking with kernels
Hare, S., Saffari, A., & Torr, P. H. S. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126251 · Cited by 1,831
Self-citationVisual Tracking: An Experimental Survey
(2014) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2013.230 · Cited by 1,513
Adaptive Color Attributes for Real-Time Visual Tracking
Danelljan, M., Khan, F. S., Felsberg, M., & Van De Weijer, J. (2014) · 2014 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2014.143 · Cited by 1,500
Real-Time Tracking via On-line Boosting
Grabner, H., Grabner, M., & Bischof, H. (2006) · Procedings of the British Machine Vision Conference 2006 · doi:10.5244/c.20.6 · Cited by 1,198
Visual tracking via adaptive structural local sparse appearance model
Jia, X., Lu, H., & Yang, M.-H. (2012) · 2012 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2012.6247880 · Cited by 1,188
Semi-supervised On-Line Boosting for Robust Tracking
Grabner, H., Leistner, C., & Bischof, H. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-88682-2_19 · Cited by 1,089
Avidan, S. (2004) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2004.53 · Cited by 1,040
P-N learning: Bootstrapping binary classifiers by structural constraints
Kalal, Z., Matas, J., & Mikolajczyk, K. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5540231 · Cited by 1,023
Robust object tracking via sparsity-based collaborative model
Zhong, W., Lu, H., & Yang, M.-H. (2012) · 2012 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2012.6247882 · Cited by 990
On feature combination for multiclass object classification
Gehler, P., & Nowozin, S. (2009) · 2009 IEEE 12th International Conference on Computer Vision · doi:10.1109/iccv.2009.5459169 · Cited by 797
Multiple kernels for object detection
Vedaldi, A., Gulshan, V., Varma, M., & Zisserman, A. (2009) · 2009 IEEE 12th International Conference on Computer Vision · doi:10.1109/iccv.2009.5459183 · Cited by 757
The Visual Object Tracking VOT2014 Challenge Results
Kristan, M., Pflugfelder, R., Leonardis, A., Matas, J., Čehovin, L., Nebehay, G., Vojíř, T., Fernández, G., Lukežič, A., Dimitriev, A., et al. (2015) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-16181-5_14 · Cited by 588
Self-citationSaffari, A., Leistner, C., Santner, J., Godec, M., & Bischof, H. (2009) · 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops · doi:10.1109/iccvw.2009.5457447 · Cited by 481
Self-citationWang, S., Lu, H., Yang, F., & Yang, M.-H. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126385 · Cited by 479
PROST: Parallel robust online simple tracking
Santner, J., Leistner, C., Saffari, A., Pock, T., & Bischof, H. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5540145 · Cited by 377
Self-citationLearning to Localize Objects with Structured Output Regression
Blaschko, M. B., & Lampert, C. H. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-88682-2_2 · Cited by 324
Part-Based Visual Tracking with Online Latent Structural Learning
Yao, R., Shi, Q., Shen, C., Zhang, Y., & van den Hengel, A. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.306 · Cited by 200
Online Robust Non-negative Dictionary Learning for Visual Tracking
Wang, N., Wang, J., & Yeung, D.-Y. (2013) · 2013 IEEE International Conference on Computer Vision · doi:10.1109/iccv.2013.87 · Cited by 192
Minimum error bounded efficient ℓ1 tracker with occlusion detection
Mei, X., Ling, H., Wu, Y., Blasch, E., & Bai, L. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995421 · Cited by 160
Solving multiclass support vector machines with LaRank
Bordes, A., Bottou, L., Gallinari, P., et al. (2007) · International Conference on Machine Learning · doi:10.1145/1273496.1273508 · Cited by 158
Tracking as Repeated Figure/Ground Segmentation
Ren, X., & Malik, J. (2007) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2007.383177 · Cited by 148
Preserving Structure in Model-Free Tracking
Zhang, L., & van der Maaten, L. J. P. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2013.221 · Cited by 144
Online Classification on a Budget
Crammer, K., Kandola, J., & Singer, Y. (2003) · Cited by 131
PixelTrack: A Fast Adaptive Algorithm for Tracking Non-rigid Objects
Duffner, S., & García, C. (2013) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2013.308 · Cited by 129
Ensemble-Based Tracking: Aggregating Crowdsourced Structured Time Series Data
Wang, N., & Yeung, D. (2014) · Rare & Special e-Zone (The Hong Kong University of Science and Technology) · Cited by 104
Object Tracking by Oversampling Local Features
Pernici, F., & Bimbo, A. D. (2014) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2013.250 · Cited by 104
Saffari, A., Godec, M., Pock, T., Leistner, C., & Bischof, H. (2010) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2010.5539937 · Cited by 100
Self-citationBai, Q., Wu, Z., Sclaroff, S., Betke, M., & Monnier, C. S. (2013) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2013.255 · Cited by 100
A sparse probabilistic learning algorithm for real-time tracking
Williams, Blake, & Cipolla, R. (2003) · IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2003.1238366 · Cited by 99
On robustness of on-line boosting - a competitive study
Leistner, C., Saffari, A., Roth, P. M., & Bischof, H. (2009) · IEEE International Conference on Computer Vision Workshops · doi:10.1109/iccvw.2009.5457451 · Cited by 79
Self-citationPang, Y., & Ling, H. (2013) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2013.346 · Cited by 77
Online Multi-target Tracking by Large Margin Structured Learning
Kim, S.-A., Kwak, S., Feyereisl, J., & Han, B. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-37431-9_8 · Cited by 72
Online Object Tracking, Learning, and Parsing with And-Or Graphs
Yang, L., Wu, T., & Zhu, S. C. (2014) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2014.443 · Cited by 71
On the design of robust classifiers for computer vision
Masnadi-Shirazi, H., Mahadevan, V., & Vasconcelos, N. M. (2010) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2010.5540136 · Cited by 65
Robust Object Tracking with Online Multi-lifespan Dictionary Learning
Xing, J., Gao, J. G., Li, B., Hu, W., & Yan, S. (2013) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2013.88 · Cited by 64
Sequence Labelling SVMs Trained in One Pass
Bordes, A., Usunier, N., & Bottou, L. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-87479-9_28 · Cited by 55
Robust Multi-View Boosting with Priors
Saffari, A., Leistner, C., Godec, M., & Bischof, H. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-15558-1_56 · Cited by 41
Self-citationMulti-Class Pegasos on a Budget
Wang, Z., Crammer, K., & Vučetić, S. (2010) · Cited by 40
StructBoost: Boosting Methods for Predicting Structured Output Variables
Shen, C., Lin, G., & van den Hengel, A. (2014) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2014.2315792 · Cited by 13
Structured fragment-based object tracking using discrimination, uniqueness, and validity selection
Zheng, J. Y., Li, B. H., Xin, M., & Luo, G. (2017) · Multimedia Systems · doi:10.1007/s00530-017-0556-7 · Cited by 8
Cited by
Probabilistic Regression for Visual Tracking
Danelljan, M., Van Gool, L., & Timofte, R. (2020) · 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr42600.2020.00721 · Cited by 798
The Visual Object Tracking VOT2014 Challenge Results
Kristan, M., Pflugfelder, R., Leonardis, A., Matas, J., Čehovin, L., Nebehay, G., Vojíř, T., Fernández, G., Lukežič, A., Dimitriev, A., et al. (2015) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-16181-5_14 · Cited by 588
Self-citationVITAL: VIsual Tracking via Adversarial Learning
Song, Y., Ma, C., Wu, X., Gong, L., Bao, L., Zuo, W., Shen, C., Lau, R. W. H., & Yang, M.-H. (2018) · 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2018.00937 · Cited by 577
CREST: Convolutional Residual Learning for Visual Tracking
Song, Y., Ma, C., Gong, L., Zhang, J., Lau, R. W. H., & Yang, M.-H. (2017) · 2017 IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2017.279 · Cited by 562
Deep visual tracking: Review and experimental comparison
Li, P., Wang, D., Wang, L., & Lu, H. (2018) · Pattern Recognition · doi:10.1016/j.patcog.2017.11.007 · Cited by 517
Metadata
- Authors
- Hare, S., Golodetz, S., Saffari, A., Vineet, V., Cheng, M.-M., Hicks, S. L., & Torr, P. H. S.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2016-10-01
- Volume
- 38
- Issue
- 10
- Pages
- 2096-2109
- ISSN
- 0162-8828 (ISSN-L)
- 2160-9292
- OpenAlex
- W2343187456
- Cited by
- 994
- References
- 51
- FWCI
- 93.00
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.