Skip to main content

2017 | OriginalPaper | Buchkapitel

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

verfasst von : Mai Thanh Nhat Truong, Sanghoon Kim

Erschienen in: Advances in Computer Science and Ubiquitous Computing

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat King, O., Forsyth, D.,A.: How does CONDENSATION behave with a finite number of samples? In: Vernon, D. (ed.) ECCV 2000. LNCS, vol. 1842, pp. 695–709. Springer, Heidelberg (2000). doi:10.1007/3-540-45054-8_45 CrossRef King, O., Forsyth, D.,A.: How does CONDENSATION behave with a finite number of samples? In: Vernon, D. (ed.) ECCV 2000. LNCS, vol. 1842, pp. 695–709. Springer, Heidelberg (2000). doi:10.​1007/​3-540-45054-8_​45 CrossRef
7.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Optimization for Particle Filter-Based Object Tracking in Embedded Systems Using Parallel Programming
verfasst von
Mai Thanh Nhat Truong
Sanghoon Kim
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-3023-9_40

Neuer Inhalt