Skip to main content
Top

2017 | OriginalPaper | Chapter

Optimization for Particle Filter-Based Object Tracking in Embedded Systems Using Parallel Programming

Authors : Mai Thanh Nhat Truong, Sanghoon Kim

Published in: Advances in Computer Science and Ubiquitous Computing

Publisher: Springer Singapore

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

search-config
loading …

Abstract

Object tracking is a common task in computer vision, an essential part of various vision-based applications. After several years of development, object tracking in video is still a challenging problem because of various visual properties of objects and surrounding environment. Particle filter is a well-known technique among common approaches, has been proven its effectiveness in dealing with difficulties in object tracking. In this research, we develop an particle filter-based object tracking method using color distributions as features. Moreover, recently embedded systems have become popular because of the rising demand of portable, low-power devices. Therefore, we also try to deploy the particle filter-based object tracker in an embedded system. Because particle filter is a high-complexity algorithm, we will utilize computing power of embedded systems by implementing a parallel version of the algorithm. The experimental results show that parallelization can increase performance of particle filter when deployed in embedded systems.

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 "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!

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!

Literature
1.
go back to reference Isard, M., Blake, A.: Condensation - conditional density propagation for visual tracking. Int. J. Comput. Vis. 29, 5–28 (1998)CrossRef Isard, M., Blake, A.: Condensation - conditional density propagation for visual tracking. Int. J. Comput. Vis. 29, 5–28 (1998)CrossRef
2.
go back to reference Isard, M., Blake, A.: Icondensation: Unifying low-level and high-level tracking in a stochastic framework. In: Burkhardt, H., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1406, pp. 893–908. Springer, Heidelberg (1998). doi:10.1007/BFb0055711 Isard, M., Blake, A.: Icondensation: Unifying low-level and high-level tracking in a stochastic framework. In: Burkhardt, H., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1406, pp. 893–908. Springer, Heidelberg (1998). doi:10.​1007/​BFb0055711
3.
go back to reference MacCormick, J., Blake, A.: A probabilistic exclusion principle for tracking multiple objects. In: Proceedings of the International Conference on Computer Vision, pp. 572–578 (1999) MacCormick, J., Blake, A.: A probabilistic exclusion principle for tracking multiple objects. In: Proceedings of the International Conference on Computer Vision, pp. 572–578 (1999)
4.
go back to reference Ying, W.: Robust visual tracking by integrating multiple cues based on co-inference learning. Int. J. Comput. Vis. 58, 55–71 (2004)CrossRef Ying, W.: Robust visual tracking by integrating multiple cues based on co-inference learning. Int. J. Comput. Vis. 58, 55–71 (2004)CrossRef
5.
go back to reference Ko, S.-S., Liu, C.-S., Lin, Y.-C., Khan, O.Z., Balch, T., Dellaert, F.: A rao-blackwellized particle filter for eigentracking. In: Proceedings of the IEEE Conference on Computer Vision Pattern Recognition, vol. 2, pp. 980–986 (2004) Ko, S.-S., Liu, C.-S., Lin, Y.-C., Khan, O.Z., Balch, T., Dellaert, F.: A rao-blackwellized particle filter for eigentracking. In: Proceedings of the IEEE Conference on Computer Vision Pattern Recognition, vol. 2, pp. 980–986 (2004)
6.
7.
go back to reference Nummiaro, K., Koller-Meier, E., Gool, L.: Object tracking with an adaptive color-based particle filter. In: Gool, L. (ed.) DAGM 2002. LNCS, vol. 2449, pp. 353–360. Springer, Heidelberg (2002). doi:10.1007/3-540-45783-6_43 CrossRef Nummiaro, K., Koller-Meier, E., Gool, L.: Object tracking with an adaptive color-based particle filter. In: Gool, L. (ed.) DAGM 2002. LNCS, vol. 2449, pp. 353–360. Springer, Heidelberg (2002). doi:10.​1007/​3-540-45783-6_​43 CrossRef
8.
go back to reference Aherne, F.J., Thacker, N.A., Rockett, P.I.: The Bhattacharyya metric as an absolute similarity measure for frequency coded data. Kybernetika 32, 1–7 (1997)MathSciNetMATH Aherne, F.J., Thacker, N.A., Rockett, P.I.: The Bhattacharyya metric as an absolute similarity measure for frequency coded data. Kybernetika 32, 1–7 (1997)MathSciNetMATH
Metadata
Title
Optimization for Particle Filter-Based Object Tracking in Embedded Systems Using Parallel Programming
Authors
Mai Thanh Nhat Truong
Sanghoon Kim
Copyright Year
2017
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-3023-9_40