Skip to main content

Articulated Object Tracking via a Genetic Algorithm

  • Conference paper
  • First Online:
Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2134))

  • 1388 Accesses

Abstract

Within a human motion analysis system, body parts are modeled by simple virtual 3D rigid objects. Its position and orientation parameters at frame t + 1 are estimated based on the parameters at frame t and the image intensity variation from frame t to t + 1, under kinematic constraints. A genetic algorithm calculates the 3D parameters that make a goal function that measures the intensity change minimum. The goal function is robust, so that outliers located especially near the virtual object projection borders have less effect on the estimation. Since the object’s parameters are relative to the reference system, they are the same from different cameras, so more cameras are easily added, increasing the constraints over the same number of variables. Several successful experiments are presented for an arm motion and a leg motion from two and three cameras.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. Bregler and J. Malik. Video motion capture. http://www.cs.berkely.edu/~bregler/digmuy.html, 1997. UCB-CSD-97-973.

  2. I. Haritauglu, D. Harwood, and L. Davis. W 4 S: A real-time system for detecting and tracking people in 212D. Computer Vision-ECCV’98, 1406:877–892, 1998.

    Article  Google Scholar 

  3. E. Hunter, P. Kelly, and R. Jain. Estimation of articulated motion using kinematically constrained mixture densities. In Proceedings of IEEE Non-Rigid and Articulated Motion Workshop, pages 10–17, Puerto Rico, USA, 1997.

    Google Scholar 

  4. S. Ju, M. Black, and Y. Yacoob. Carboard People: A Parameterized model of articulated image motion. In 2nd International Conference on Face and Gesture Analysis, pages 38–44, Vermont, USA, 1996.

    Google Scholar 

  5. Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, 1996.

    Google Scholar 

  6. R. Murray, Z. Li, and S. Sastry. A Mathematical Introduction to Robotic Manipulation. CRC Press, 1994.

    Google Scholar 

  7. Frank Perez and Christof Koch. Toward color image segmentation in analog VLSI:Algorithm and hardware. Int. Journal of Computer Vision, 12(1):17–42, Feb. 1994.

    Google Scholar 

  8. M. Rautiainen, T. Ojila, and H. Kauniskangas. Detecting perceptual color changes from sequential images for scene surveillance. In Proc. Workshop on Machine Vision Applications, pages 140–143, Tokyo, Japan, 2000.

    Google Scholar 

  9. C. Wren, A. Azarbayejani, T. Darrel, and A. Pentland. Pfinder: Real-time tracking of the human body. IEEE trans. on PAMI, 19(7):780–785, July 1997.

    Google Scholar 

  10. J. Weng, T. Huang, and N. Ahuja. Motion and Structure from Image Sequences, volume 29 of Series in Informacion Sciences. Springer-Verlag, 1993.

    Google Scholar 

  11. S. Wachter and H. Nagel. Tracking of persons in monocular image sequences. In Proceedings of IEEE Non-Rigid and Articulated Motion Workshop, pages 2–9, Puerto Rico, USA, 1997.

    Google Scholar 

  12. C. Wren and A. Pentland. Understanding purposeful human motion. In Fourth IEEE Int. Conf. on Automatic Face and Gesture Recognition, 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rocha, J., Mir, A. (2001). Articulated Object Tracking via a Genetic Algorithm. In: Figueiredo, M., Zerubia, J., Jain, A.K. (eds) Energy Minimization Methods in Computer Vision and Pattern Recognition. EMMCVPR 2001. Lecture Notes in Computer Science, vol 2134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44745-8_10

Download citation

  • DOI: https://doi.org/10.1007/3-540-44745-8_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42523-6

  • Online ISBN: 978-3-540-44745-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics