Skip to main content
Top
Published in: Machine Vision and Applications 2/2018

13-12-2017 | Original Paper

Tracking using Numerous Anchor Points

Authors: Tanushri Chakravorty, Guillaume-Alexandre Bilodeau, Éric Granger

Published in: Machine Vision and Applications | Issue 2/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, an online adaptive model-free tracker is proposed to track single objects in video sequences to deal with real-world tracking challenges like low-resolution, object deformation, occlusion and motion blur. The novelty lies in the construction of a strong appearance model that captures features from the initialized bounding box and then are assembled into anchor point features. These features memorize the global pattern of the object and have an internal star graph-like structure. These features are unique and flexible and help tracking generic and deformable objects with no limitation on specific objects. In addition, the relevance of each feature is evaluated online using short-term consistency and long-term consistency. These parameters are adapted to retain consistent features that vote for the object location and that deal with outliers for long-term tracking scenarios. Additionally, voting in a Gaussian manner helps in tackling inherent noise of the tracking system and in accurate object localization. Furthermore, the proposed tracker uses pairwise distance measure to cope with scale variations and combines pixel-level binary features and global weighted color features for model update. Finally, experimental results on a visual tracking benchmark dataset are presented to demonstrate the effectiveness and competitiveness of the proposed tracker.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Adam, A., Rivlin, E., Shimshoni, I.: Robust fragments-based tracking using the integral histogram. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 798–805 (2006) Adam, A., Rivlin, E., Shimshoni, I.: Robust fragments-based tracking using the integral histogram. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 798–805 (2006)
2.
go back to reference Babenko, B., Yang, M.H., Belongie, S.: Robust object tracking with online multiple instance learning. IEEE Trans. Pattern Anal. Mach. Intell. 33(8), 1619–1632 (2011)CrossRef Babenko, B., Yang, M.H., Belongie, S.: Robust object tracking with online multiple instance learning. IEEE Trans. Pattern Anal. Mach. Intell. 33(8), 1619–1632 (2011)CrossRef
3.
go back to reference Bouachir, W., Bilodeau, G.A.: Structure-aware keypoint tracking for partial occlusion handling. IEEE Winter. Conf. Appl. Comput. Vis. (WACV) 2014, 877–884 (2014) Bouachir, W., Bilodeau, G.A.: Structure-aware keypoint tracking for partial occlusion handling. IEEE Winter. Conf. Appl. Comput. Vis. (WACV) 2014, 877–884 (2014)
4.
go back to reference Cai, Z., Wen, L., Yang, J., Lei, Z., Li, S.: Structured visual tracking with dynamic graph. In: Computer Vision ACCV 2012. Lecture Notes in Computer Science, vol. 7726, Springer, Berlin, pp. 86–97 (2013) Cai, Z., Wen, L., Yang, J., Lei, Z., Li, S.: Structured visual tracking with dynamic graph. In: Computer Vision ACCV 2012. Lecture Notes in Computer Science, vol. 7726, Springer, Berlin, pp. 86–97 (2013)
5.
go back to reference Chakravorty, T., Bilodeau, G.A., Granger, E.: Contextual object tracker with structure encoding. In: 2015 IEEE International Conference on Image Processing (ICIP), pp. 4937–4941 (2015) Chakravorty, T., Bilodeau, G.A., Granger, E.: Contextual object tracker with structure encoding. In: 2015 IEEE International Conference on Image Processing (ICIP), pp. 4937–4941 (2015)
6.
go back to reference Collins, R.: Mean-shift blob tracking through scale space. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings., vol. 2, pp. II–234–40 (2003) Collins, R.: Mean-shift blob tracking through scale space. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings., vol. 2, pp. II–234–40 (2003)
7.
go back to reference Comaniciu, D., Ramesh, V., Meer, P.: Real-time tracking of non-rigid objects using mean shift. In: Proceedings IEEE Conference on Computer Vision and Pattern Recognition, 2000., vol. 2, pp. 142–149 (2000) Comaniciu, D., Ramesh, V., Meer, P.: Real-time tracking of non-rigid objects using mean shift. In: Proceedings IEEE Conference on Computer Vision and Pattern Recognition, 2000., vol. 2, pp. 142–149 (2000)
8.
go back to reference Comaniciu, D., Ramesh, V., Meer, P.: Kernel-based object tracking. IEEE Trans. Pattern Anal. Mach. Intell. 25(5), 564–577 (2003)CrossRef Comaniciu, D., Ramesh, V., Meer, P.: Kernel-based object tracking. IEEE Trans. Pattern Anal. Mach. Intell. 25(5), 564–577 (2003)CrossRef
9.
go back to reference Danelljan, M., Khan, F., Felsberg, M., van de Weijer, J.: Adaptive color attributes for real-time visual tracking. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR) 2014, 1090–1097 (2014) Danelljan, M., Khan, F., Felsberg, M., van de Weijer, J.: Adaptive color attributes for real-time visual tracking. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR) 2014, 1090–1097 (2014)
10.
go back to reference Felzenszwalb, P.F., Girshick, R.B., McAllester, D., Ramanan, D.: Object detection with discriminatively trained part-based models. IEEE Trans. Pattern Anal. Mach. Intell. 32(9), 1627–1645 (2010)CrossRef Felzenszwalb, P.F., Girshick, R.B., McAllester, D., Ramanan, D.: Object detection with discriminatively trained part-based models. IEEE Trans. Pattern Anal. Mach. Intell. 32(9), 1627–1645 (2010)CrossRef
11.
go back to reference Grabner, H., Grabner, M., Bischof, H.: Real-time tracking via on-line boosting. In: Proceedings BMVC, pp 6.1–6.10 (2006) Grabner, H., Grabner, M., Bischof, H.: Real-time tracking via on-line boosting. In: Proceedings BMVC, pp 6.1–6.10 (2006)
12.
go back to reference Grabner, H., Leistner, C., Bischof, H.: Semi-supervised on-line boosting for robust tracking. In: Proceedings of the 10th European Conference on Computer Vision: Part I, Springer, Berlin, ECCV ’08, pp. 234–247 (2008) Grabner, H., Leistner, C., Bischof, H.: Semi-supervised on-line boosting for robust tracking. In: Proceedings of the 10th European Conference on Computer Vision: Part I, Springer, Berlin, ECCV ’08, pp. 234–247 (2008)
13.
go back to reference Hare, S., Saffari, A., Torr, P.: Struck: Structured output tracking with kernels. In: IEEE International Conference on Computer Vision (ICCV) 2011, pp. 263–270 (2011) Hare, S., Saffari, A., Torr, P.: Struck: Structured output tracking with kernels. In: IEEE International Conference on Computer Vision (ICCV) 2011, pp. 263–270 (2011)
14.
go back to reference Henriques, J.a.F., Caseiro, R., Martins, P., Batista, J.: Exploiting the circulant structure of tracking-by-detection with kernels. In: Proceedings of the 12th European Conference on Computer Vision-Volume Part IV, Springer, Berlin, ECCV’12, pp. 702–715 (2012) Henriques, J.a.F., Caseiro, R., Martins, P., Batista, J.: Exploiting the circulant structure of tracking-by-detection with kernels. In: Proceedings of the 12th European Conference on Computer Vision-Volume Part IV, Springer, Berlin, ECCV’12, pp. 702–715 (2012)
15.
go back to reference Henriques, J.F., Caseiro, R., Martins, P., Batista, J.: High-speed tracking with kernelized correlation filters. IEEE Transactions on Pattern Analysis and Machine Intelligence (2015) Henriques, J.F., Caseiro, R., Martins, P., Batista, J.: High-speed tracking with kernelized correlation filters. IEEE Transactions on Pattern Analysis and Machine Intelligence (2015)
16.
go back to reference Jia, X., Lu, H., Yang, M.H.: Visual tracking via adaptive structural local sparse appearance model. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR) 2012, 1822–1829 (2012) Jia, X., Lu, H., Yang, M.H.: Visual tracking via adaptive structural local sparse appearance model. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR) 2012, 1822–1829 (2012)
17.
go back to reference Kalal, Z., Mikolajczyk, K., Matas, J.: Tracking-learning-detection. IEEE Trans. Pattern Anal. Mach. Intell. 34(7), 1409–1422 (2012)CrossRef Kalal, Z., Mikolajczyk, K., Matas, J.: Tracking-learning-detection. IEEE Trans. Pattern Anal. Mach. Intell. 34(7), 1409–1422 (2012)CrossRef
18.
go back to reference Kwon, J., Lee, K.M.: Tracking by sampling trackers. IEEE Int. Conf. Comput. Vis. (ICCV) 2011, 1195–1202 (2011) Kwon, J., Lee, K.M.: Tracking by sampling trackers. IEEE Int. Conf. Comput. Vis. (ICCV) 2011, 1195–1202 (2011)
19.
go back to reference Leutenegger, S., Chli, M., Siegwart, R.Y.: Brisk: binary robust invariant scalable keypoints. In: Proceedings of the 2011 International Conference on Computer Vision, ICCV ’11, pp. 2548–2555. IEEE Computer Society, Washington, DC, USA (2011) Leutenegger, S., Chli, M., Siegwart, R.Y.: Brisk: binary robust invariant scalable keypoints. In: Proceedings of the 2011 International Conference on Computer Vision, ICCV ’11, pp. 2548–2555. IEEE Computer Society, Washington, DC, USA (2011)
20.
go back to reference Liu, B., Huang, J., Yang, L., Kulikowsk, C.: Robust tracking using local sparse appearance model and k-selection. In: Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition, CVPR ’11, pp. 1313–1320. IEEE Computer Society, Washington, DC, USA (2011) Liu, B., Huang, J., Yang, L., Kulikowsk, C.: Robust tracking using local sparse appearance model and k-selection. In: Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition, CVPR ’11, pp. 1313–1320. IEEE Computer Society, Washington, DC, USA (2011)
21.
go back to reference Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)CrossRef Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)CrossRef
22.
go back to reference Matthews, I., Ishikawa, T., Baker, S.: The template update problem. IEEE Trans. Pattern Anal. Mach. Intell. 26(6), 810–815 (2004)CrossRef Matthews, I., Ishikawa, T., Baker, S.: The template update problem. IEEE Trans. Pattern Anal. Mach. Intell. 26(6), 810–815 (2004)CrossRef
23.
go back to reference Mei, X., Ling, H.: Robust visual tracking using \({l}_{1}\) minimization. In: IEEE 12th International Conference on Computer Vision, ICCV 2009, pp. 1436–1443 (2009) Mei, X., Ling, H.: Robust visual tracking using \({l}_{1}\) minimization. In: IEEE 12th International Conference on Computer Vision, ICCV 2009, pp. 1436–1443 (2009)
24.
go back to reference Nebehay, G., Pflugfelder, R.: Consensus-based matching and tracking of keypoints for object tracking. In: IEEE Winter Conference on Applications of Computer Vision, 2014, IEEE (2014) Nebehay, G., Pflugfelder, R.: Consensus-based matching and tracking of keypoints for object tracking. In: IEEE Winter Conference on Applications of Computer Vision, 2014, IEEE (2014)
25.
go back to reference Ortiz, R.: Freak: Fast retina keypoint. In: Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) CVPR ’12, pp. 510–517. IEEE Computer Society, Washington, DC, USA (2012) Ortiz, R.: Freak: Fast retina keypoint. In: Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) CVPR ’12, pp. 510–517. IEEE Computer Society, Washington, DC, USA (2012)
26.
go back to reference Pérez, P., Hue, C., Vermaak, J., Gangnet, M.: Color-based probabilistic tracking. In: Proceedings of the 7th European Conference on Computer Vision-Part I, ECCV ’02, pp 661–675. Springer, London, UK (2002) Pérez, P., Hue, C., Vermaak, J., Gangnet, M.: Color-based probabilistic tracking. In: Proceedings of the 7th European Conference on Computer Vision-Part I, ECCV ’02, pp 661–675. Springer, London, UK (2002)
27.
go back to reference Possegger, H., Mauthner, T., Bischof, H.: In defense of color-based model-free tracking. In: 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2113–2120 (2015) Possegger, H., Mauthner, T., Bischof, H.: In defense of color-based model-free tracking. In: 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2113–2120 (2015)
28.
go back to reference Ross, D.A., Lim, J., Lin, R.S., Yang, M.H.: Incremental learning for robust visual tracking. Int. J. Comput. Vis. 77(1–3), 125–141 (2008)CrossRef Ross, D.A., Lim, J., Lin, R.S., Yang, M.H.: Incremental learning for robust visual tracking. Int. J. Comput. Vis. 77(1–3), 125–141 (2008)CrossRef
29.
go back to reference Shi, J., Tomasi, C.: Good Features to Track. Tech. rep, Ithaca, NY, USA (1993) Shi, J., Tomasi, C.: Good Features to Track. Tech. rep, Ithaca, NY, USA (1993)
30.
go back to reference Smeulders, A., Chu, D., Cucchiara, R., Calderara, S., Dehghan, A., Shah, M.: Visual tracking: an experimental survey. IEEE Trans. Pattern Anal. Mach. Intell. 36(7), 1442–1468 (2014)CrossRef Smeulders, A., Chu, D., Cucchiara, R., Calderara, S., Dehghan, A., Shah, M.: Visual tracking: an experimental survey. IEEE Trans. Pattern Anal. Mach. Intell. 36(7), 1442–1468 (2014)CrossRef
31.
go back to reference St-Charles, P.L., Bilodeau, G.A.: Improving background subtraction using local binary similarity patterns. IEEE Winter Conf. Appl. Comput. Vis. (WACV) 2014, 509–515 (2014) St-Charles, P.L., Bilodeau, G.A.: Improving background subtraction using local binary similarity patterns. IEEE Winter Conf. Appl. Comput. Vis. (WACV) 2014, 509–515 (2014)
32.
go back to reference Stalder, S., Grabner, H., v Gool, L.: Beyond semi-supervised tracking: tracking should be as simple as detection, but not simpler than recognition. In: IEEE 12th International Conference on Computer Vision Workshops (ICCV Workshops), 2009, pp. 1409–1416 (2009) Stalder, S., Grabner, H., v Gool, L.: Beyond semi-supervised tracking: tracking should be as simple as detection, but not simpler than recognition. In: IEEE 12th International Conference on Computer Vision Workshops (ICCV Workshops), 2009, pp. 1409–1416 (2009)
33.
go back to reference Wang, N., Yeung, D.Y.: Learning a deep compact image representation for visual tracking. Adv. Neural Inf. Process. Syst. 26, 809–817 (2013) Wang, N., Yeung, D.Y.: Learning a deep compact image representation for visual tracking. Adv. Neural Inf. Process. Syst. 26, 809–817 (2013)
34.
go back to reference Wang, N., Li, S., Gupta, A., Yeung, D.: Transferring rich feature hierarchies for robust visual tracking. CoRR abs/1501.04587 (2015) Wang, N., Li, S., Gupta, A., Yeung, D.: Transferring rich feature hierarchies for robust visual tracking. CoRR abs/1501.04587 (2015)
35.
go back to reference Wang, S., Lu, H., Yang, F., Yang, M.H.: Superpixel tracking. In: Proceedings of the 2011 International Conference on Computer Vision ICCV ’11, pp. 1323–1330, IEEE Computer Society, Washington, DC, USA (2011) Wang, S., Lu, H., Yang, F., Yang, M.H.: Superpixel tracking. In: Proceedings of the 2011 International Conference on Computer Vision ICCV ’11, pp. 1323–1330, IEEE Computer Society, Washington, DC, USA (2011)
36.
go back to reference Wu, Y., Shen, B., Ling, H.: Online robust image alignment via iterative convex optimization. In: CVPR, IEEE Computer Society, pp. 1808–1814 (2012) Wu, Y., Shen, B., Ling, H.: Online robust image alignment via iterative convex optimization. In: CVPR, IEEE Computer Society, pp. 1808–1814 (2012)
37.
go back to reference Wu, Y., Lim, J., Yang, M.H.: Online object tracking: a benchmark. In: The IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2013) Wu, Y., Lim, J., Yang, M.H.: Online object tracking: a benchmark. In: The IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2013)
38.
go back to reference Yang, M., Wu, Y., Hua, G.: Context-aware visual tracking. IEEE Trans. Pattern Anal. Mach. Intell. 31(7), 1195–1209 (2009)CrossRef Yang, M., Wu, Y., Hua, G.: Context-aware visual tracking. IEEE Trans. Pattern Anal. Mach. Intell. 31(7), 1195–1209 (2009)CrossRef
39.
go back to reference Yilmaz, A., Javed, O., Shah, M.: Object tracking: a survey. ACM Comput. Surv. 38(4), 13 (2006)CrossRef Yilmaz, A., Javed, O., Shah, M.: Object tracking: a survey. ACM Comput. Surv. 38(4), 13 (2006)CrossRef
40.
go back to reference Yoon, J.H., Kim, D.Y., Yoon, K.J.: Visual tracking via adaptive tracker selection with multiple features. In: ECCV (4), Lecture Notes in Computer Science, vol. 7575, pp 28–41. Springer (2012) Yoon, J.H., Kim, D.Y., Yoon, K.J.: Visual tracking via adaptive tracker selection with multiple features. In: ECCV (4), Lecture Notes in Computer Science, vol. 7575, pp 28–41. Springer (2012)
41.
go back to reference Zhang, K., Zhang, L., Yang, M.H.: Real-time compressive tracking. In: Proceedings of the 12th European Conference on Computer Vision-Volume Part III, ECCV’12, pp. 864–877. Springer, Berlin (2012) Zhang, K., Zhang, L., Yang, M.H.: Real-time compressive tracking. In: Proceedings of the 12th European Conference on Computer Vision-Volume Part III, ECCV’12, pp. 864–877. Springer, Berlin (2012)
42.
go back to reference Zhong, W., Lu, H., Yang, M.H.: Robust object tracking via sparsity-based collaborative model. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR) 2012, 1838–1845 (2012) Zhong, W., Lu, H., Yang, M.H.: Robust object tracking via sparsity-based collaborative model. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR) 2012, 1838–1845 (2012)
Metadata
Title
Tracking using Numerous Anchor Points
Authors
Tanushri Chakravorty
Guillaume-Alexandre Bilodeau
Éric Granger
Publication date
13-12-2017
Publisher
Springer Berlin Heidelberg
Published in
Machine Vision and Applications / Issue 2/2018
Print ISSN: 0932-8092
Electronic ISSN: 1432-1769
DOI
https://doi.org/10.1007/s00138-017-0898-3

Other articles of this Issue 2/2018

Machine Vision and Applications 2/2018 Go to the issue

Premium Partner