Skip to main content

A New Combined Fractal Scale Descriptor for Gait Sequence

  • Conference paper
Book cover Machine Learning and Data Mining in Pattern Recognition (MLDM 2007)

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

  • 3632 Accesses

Abstract

In this paper, we present a new combined fractal scale descriptor based on wavelet moments in gait recognition. This method is likely useful to general 2d objects pattern recognition. By introducing the Mallat algorithm of wavelet, it reduces the computational complexity compared with wavelet moments. Moreover, fractal scale has advantage on the self-similarity description of signals. And because it is based on wavelet moments, it is still translation, scale and rotation invariant, and have strongly anti-noise and occlusion handling performance. For completely decomposed signals, we get the new descriptor by combining the global and local fractal scale in each level. Experiments on a middle size database of gait sequences show that the new combined fractal scale method has simple computation and is an effective descriptor for 2-d objects.

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. Abdelkader, C.B., Cutler, R., Nanda, H., Davis, L.: EigenGait: Motion-based Recognition of People using Image Self-Similarity. In: Bigun, J., Smeraldi, F. (eds.) AVBPA 2001. LNCS, vol. 2091, pp. 284–294. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  2. BenAbdelkader, C., Cutler, R., Davis, L.: Motion-Based Recognition of People in EigenGait Space. In: Proc. of the fifth International Conference on Automatic Face and Gesture Recognition, pp. 254–259 (2002)

    Google Scholar 

  3. Collins, R.T., Gross, R., Shi, J.: Silhouette-based Human Identification from Body Shape and Gait. In: Proc. of the fifth International Conference on Automatic Face and Gesture Recognition, pp. 366–371 (2002)

    Google Scholar 

  4. Cutting, J.T., Proffitt, D.R., Kozlowski, L.T.: A biomechanical invariant for gait perception. J. Exp.Psych.:Human Perception and Performance, pp. 357–372 (1978)

    Google Scholar 

  5. Daubechies, I.: Ten Lectures on Wavelet, 2nd edn. Capital City press, Capital (1992)

    Google Scholar 

  6. Derrode, S., Ghorbel, F.: Robust and efficient Fourier-Mellin transform approximations for invariant grey-level image description and reconstruction. Computer Vision and Image Understanding 83(1), 57–78 (2001)

    Article  MATH  Google Scholar 

  7. Dockstader, S.L., Murat Tekalp, A.: A Kinematic Model for Human Motion and Gait Analysis. In: Proc. of the Workshop on Statistical Methods in Video Processing (ECCV), Copenhagen, Denmark, June 2002, pp. 49–54 (2002)

    Google Scholar 

  8. Hayfron-Acquah, J.B., Nixon, M.S., Carter, J.N.: Automatic Gait Recognition by Symmetry Analysis. In: Proceedings of the 2nd International conference on Audio and Video Based Person Authentication, pp. 272–277 (2001)

    Google Scholar 

  9. Hew, P.C., Alder, M.D.: Recognition of Printed Digits using Zernike or Orthogonal Fourier-Mellon Moments, Perth, Western Australia, pp. 1–11 (1997)

    Google Scholar 

  10. Hu, M.: Visual Pattern Recognition by Moment Invariant. IRE Trans. On Information Theory IT-8, 179–187 (1962)

    Google Scholar 

  11. Huang, P.S.: Automatic Gait Recognition via Statistical Approaches for Extended Template Features. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 31(5), 818–824 (2001)

    Article  Google Scholar 

  12. Huttenlocher, D.P., Klanderman, G.A., William, J.R.: Comparing images using the Hausdorff distance. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(9), 850–863 (1993)

    Article  Google Scholar 

  13. Kale, A., Rajagopalan, A.N., Cuntoor, N., Kruger, V., Chellappa, R.: Identification of Humans Using Gait. IEEE Transactions on Image Processing, http://www.cfar.umd.edu/kale/myproposal.pdf

  14. Lee, L., Grimson, W.E.L.: Gait Appearance for Recognition. Biometric Authentication, pp. 143–154 (2002)

    Google Scholar 

  15. Li, Y.: Reforming the theory of invariant moments for pattern recognition. Pattern Recognition 25, 723–730 (1992)

    Article  Google Scholar 

  16. Little, J.J., Boyd, J.E.: Recognising people by their gait: The shape of motion. Videre 1(2), 2–32 (1998)

    Google Scholar 

  17. Liu, Y., Collins, R., Tsin, Y.: Gait Sequence Analysis using Frieze Patterns. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2351, pp. 657–671. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  18. Mallat, S.: Multiresolution approximations and wavelet orthonormal bases of L 2(R). A Trans. Amer. Math. Soc. 315, 69–87 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  19. Mallat, S., Huang, W.L.: Singularity Detection and Processing with Wavelets. IEEE Transaction on Information Theory 38(2), 617–643 (1992)

    Article  Google Scholar 

  20. Mohammed, A., Yang, J., Zhang, F.C.: A PC-Based Real-Time Computation of Moment Invariants. Journal of Software 13(9), 1165–1172 (2002)

    Google Scholar 

  21. Prokop, R.J., Reeves, A.P.: A survey of moment-based techniques for unoccluded object representation and recognition. CVGIP: Graphical Models Image Process 54(5), 438–460 (1992)

    Article  Google Scholar 

  22. Teague, M.: Image analysis via the general theory of moments. J. Opt. Soc. Am. 70, 920–930 (1980)

    Article  MathSciNet  Google Scholar 

  23. Shen, D.G., Ip, H.H.S.: Discriminative wavelet shape descriptors for recognition of 2D patterns. Pattern Recognition 32, 151–165 (1997)

    Article  Google Scholar 

  24. Shutler, J.D., Nixon, M.S.: Zernike Velocity Moments for Description and Recognition of Moving Shapes. In: BMVC, pp. 705–714 (2001)

    Google Scholar 

  25. Wang, L., Ning, H., Hu, W., Tan, T.: Gait Recognition Based on Procrustes Shape Analysis. In: Proceedings of the 9th IEEE International Conference on Image processing, Rochester, New York, pp. 433–436 (2002)

    Google Scholar 

  26. Zhang, D., Lu, G.: An Integrated Approach to Shape Based Image Retrieval. In: ACCV 2002. The 5th Asian Conference on Computer Vision, Melbourne, Australia, pp. 652–657 (2002)

    Google Scholar 

  27. Zhao, G., Cui, L., Li, H.: Combining Wavelet Velocity Moments and Reflective Symmetry for Gait Recognition. In: Li, S.Z., Sun, Z., Tan, T., Pankanti, S., Chollet, G., Zhang, D. (eds.) IWBRS 2005. LNCS, vol. 3781, pp. 205–212. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  28. Zhao, G., Cui, L., Li, H.: Automatic Gait Recognition Based on Wavelet Reflective Symmetry Moments. Journal of Information and Computational Science 2(2), 421–428 (2005)

    Google Scholar 

  29. Zhao, G., Cui, L., Li, H.: Gait Recognition Using Fractal Scale and Wavelet Moments. In: ICPR 2006. The 2006 International Conference of Pattern Recognition, pp. 693–705 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Petra Perner

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cui, L., Li, H. (2007). A New Combined Fractal Scale Descriptor for Gait Sequence. In: Perner, P. (eds) Machine Learning and Data Mining in Pattern Recognition. MLDM 2007. Lecture Notes in Computer Science(), vol 4571. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73499-4_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73499-4_46

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics