Skip to main content

Labeling of Human Motion by Constraint-Based Genetic Algorithm

  • Conference paper
Computational Intelligence and Security (CIS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4456))

Included in the following conference series:

Abstract

This paper presents a new method to label parts of human body automatically based on the joint probability density function (PDF). To adapt to different motion for different articulation, the probabilistic models of each triangle different number of mixture components with MML are adopted. To solve the computation load problem of genetic algorithm (GA), a constraint-based genetic algorithm (CBGA) is developed to obtain the best global labeling. Our algorithm is developed to report the performance with experiments from running, walking and dancing sequences.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Gavrila, D.M.: The visual analysis of human movement: a survey computer vision and image understanding, vol. 73, pp. 82–98 (1999)

    Google Scholar 

  2. Yu, L.H., Eizenman, M.: A new methodology for determining point-of-gaze in head-mounted eye tracking systems. IEEE Transactions on Biomedical Engineering 51, 1765–1773 (2004)

    Article  Google Scholar 

  3. Johansson, G.: Visual perception of biological motion and a model for its analysis. Perception and Psychophysics, 201–211 (1973)

    Google Scholar 

  4. Dittrich, W., Troscianko, T., Lea, S., Morgan, D.: Perception of emotion from dynamic point-light displays represented in dance. Perception, 727–738 (1996)

    Google Scholar 

  5. Chow, C., Liu, C.: Approximating discrete probability distributions with dependence trees. IEEE Transactions on Information theory, 462–467 (1968)

    Google Scholar 

  6. Wong, S.K.M., Wong, F.C.C.: Comments on Approximating Discrete Probability Distributions with Dependence Trees. IEEE Trans. On Pattern Analysis and achine intelligence (1989)

    Google Scholar 

  7. Meila, M., Jordan, M.: Learning with mixtures of trees. Journal of Machine Learning Research, 1–48 (2000)

    Google Scholar 

  8. Yang, S., Goncalves, L., Perona, P.: Unsupervised Learning of Human Motion. IEEE Trans. On Pattern Analysis and Machine Intelligence, 814–827 (2003)

    Google Scholar 

  9. Bouguila, N., Ziou, D.: MML-Based Approach for High-Dimensional Unsupervised Learning Using the Generalized Dirichlet Mixture. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 53–60 (2005)

    Google Scholar 

  10. Zivkovic, Z., Van Der Heijden, F.: Recursive unsupervised learning of finite mixture models. IEEE Trans. on Pattern Analysis and Machine Intelligence, 651–656 (2004)

    Google Scholar 

  11. Figueiredo, M.A.F., Jain, A.K.: Unsupervised learning of finite mixture models. IEEE Trans. on Pattern Analysis and Machine Intelligence, 381–396 (2002)

    Google Scholar 

  12. Chiu, C.C., Hus, P.L.: A Constraint-Based Genetic Algorithm Approach for Mining Classification Rules. IEEE Transactions on Systems, Man, and Cybernetics - PART C: Applications and Reviews, 205–220 (2005)

    Google Scholar 

  13. Joines, J., Houchk, C.: On the use of non-stationary penalty functions to solve constrained optimization problems with genetic algorithm. In: IEEE International Symposium Evolutionary Computation, pp. 579–584. IEEE Computer Society Press, Los Alamitos (1994)

    Google Scholar 

  14. Yang, S., Feng, X., Perona, P.: Towards detection of human motion. In: Proc. IEEE CVPR, pp. 810–817 (2000)

    Google Scholar 

  15. Amit, Y., Kong, A.: Graphical templates for model registration. In: IEEE Transactions on Pattern Analysis and Machine Intelligence, pp. 225–236. IEEE Computer Society Press, Los Alamitos (1996)

    Google Scholar 

  16. Yang, S., Luis, G., Pietro, P.: Learning Probabilistic Structure for Human Motion Detection. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. II-771–II-777. IEEE Computer Society Press, Los Alamitos (2001)

    Google Scholar 

  17. Larranga, P., Kuijpers, C.M.H., Murga, R.H., Yurrramendi, Y.: Learning Bayesian network structure by searching for the best ordering with genetic algorithms, IEEE Trans. On Systems, Man and Cybernetics-Part A: Systems and Humans, 487–193 (1996)

    Google Scholar 

  18. Cover, T.M., Thomas, J.A.: Elements of Information Theory. John Wiley and Sons, Chichester (1991)

    Book  MATH  Google Scholar 

  19. Carnegie Mellon University Graphics Lab Motion Capture Database, http://www.mocap.cs.cmu.edu

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hu, F.Y., Wong, H.S., Liu, Z.Q., Qu, H.Y. (2007). Labeling of Human Motion by Constraint-Based Genetic Algorithm. In: Wang, Y., Cheung, Ym., Liu, H. (eds) Computational Intelligence and Security. CIS 2006. Lecture Notes in Computer Science(), vol 4456. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74377-4_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74377-4_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74376-7

  • Online ISBN: 978-3-540-74377-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics