skip to main content
research-article

Latent space segmentation for mobile gait analysis

Published:03 July 2013Publication History
Skip Abstract Section

Abstract

An unsupervised learning algorithm is presented for segmentation and evaluation of motion data from the on-body Orient wireless motion capture system for mobile gait analysis. The algorithm is model-free and operates on the latent space of the motion, by first aggregating all the sensor data into a single vector, and then modeling them on a low-dimensional manifold to perform segmentation. The proposed approach is contrasted to a basic, model-based algorithm, which operates directly on the joint angles computed by the Orient sensor devices. The latent space algorithm is shown to be capable of retrieving qualitative features of the motion even in the face of noisy or incomplete sensor readings.

References

  1. Albu, A. B., Bergevin, R., and Quirion, S. 2008. Generic temporal segmentation of cyclic human motion. Pattern Recognit. 41, 1, 6--21. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Bishop, C. M. 2007. Pattern Recognition and Machine Learning (Information Science and Statistics). Springer. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Blake, A., Isard, M., and Reynard, D. 1995. Learning to track the visual motion of contours. Artif. Intell. 78, 101--134. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Chen, J., Kwong, K., Chang, D., Luk, J., and Bajcsy, R. 2005. Wearable sensors for reliable fall detection. In Proceedings of the 27th Annual Conference of the IEEE Engineering in Medicine and Biology Society.Google ScholarGoogle Scholar
  5. De Silva, V. and Tenenbaum, J. B. 2003. Global versus local methods in nonlinear dimensionality reduction. In Advances in Neural Information Processing Systems, Vol. 15, 705--712.Google ScholarGoogle Scholar
  6. Guenterberg, E., Ghasemzadeh, H., and Jafari, R. 2009a. A distributed hidden Markov model for fine-grained annotation in body sensor networks. In Proceedings of the 6th International Workshop on Wearable and Implantable Body Sensor Networks (BSN'09). IEEE, 339--344. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Guenterberg, E., Ghasemzadeh, H., Loseu, V., and Jafari, R. 2009b. Distributed continuous action recognition using a hidden markov model in body sensor networks. In Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems. Springer, 145--158. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Guenterberg, E., Ostadabbas, S., Ghasemzadeh, H., and Jafari, R. 2009c. An automatic segmentation technique in body sensor networks based on signal energy. In Proceedings of the Fourth International Conference on Body Area Networks (BodyNets'09). ICST, Brussels, Belgium, 1--7. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Jean, F., Bergevin, R., and Branzan-Albu, A. 2005. Body tracking in human walk from monocular video sequences. In Proceedings of the Second Canadian Conference on Computer and Robot Vision. 144--151. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Laptev, I., Belongie, S. J., Prez, P., and Wills, J. 2005. Periodic motion detection and segmentation via approximate sequence alignment. In Proceedings of the International Conference on Computer Vision. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Lawrence, N. 2003. Gaussian process latent variable models for visualisation of high dimensional data. In Advances in Neural Information Processing Systems.Google ScholarGoogle Scholar
  12. Lei, Y.-K., Xu, Y., Zhang, S.-W., Wang, S.-L., and Ding, Z.-G. 2010. Fast isomap based on minimum set coverage. In Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence, Lecture Notes in Computer Science, vol. 6216, Springer, 173--179. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Lv, F. and Nevatia, R. 2006. Recognition and segmentation of 3-d human action using hmm and multi-class adaboost. In Proceedings of the 9th European Conference on Computer Vision (ECCV'06). A. Leonardis, H. Bischof, and A. Pinz, Eds., Lecture Notes in Computer Science, vol. 3954, Springer, 359--372. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. MacDorman, K. F., Chalodhorn, R., and Asada, M. 2004. Periodic nonlinear principal component neural networks for humanoid motion segmentation, generalization, and generation. In Proceedings of the International Conference on Pattern Recognition. Vol. 4, 537--540. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Miyazaki, S. 1997. Long-term unrestrained measurement of stride length and walking velocity utilizing a piezoelectric gyroscope. IEEE Trans. Biomed. Eng. 44, 753--759.Google ScholarGoogle ScholarCross RefCross Ref
  16. Quirion, S., Branzan-Albu, A., and Bergevin, R. 2005. Skeleton-based temporal segmentation of human activities. In Proceedings of the 13th International Conference in Central Europe on Computer Graphics (WSCG'05). 145--148.Google ScholarGoogle Scholar
  17. Rabiner, L. R. 1989. A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 77, 2, 257--286.Google ScholarGoogle ScholarCross RefCross Ref
  18. Roweis, S. T. and Saul, L. K. 2000. Nonlinear dimensionality reduction by locally linear embedding. Science 290, 5500, 2323--2326.Google ScholarGoogle Scholar
  19. Rui, Y. and An, P. 2000. Segmenting visual actions based on spatio-temporal motion patterns. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.Google ScholarGoogle Scholar
  20. Sabatini, A., Martelloni, C., Scapellato, S., and Cavallo, F. 2005. Assessment of walking features from foot inertial sensing. IEEE Trans. Biomed. Eng. 52, 486--494.Google ScholarGoogle ScholarCross RefCross Ref
  21. Tenenbaum, J. B., de Silva, V., and Langford, J. C. 2000. A global geometric framework for nonlinear dimensionality reduction. Science 290, 5500, 2319--2323.Google ScholarGoogle Scholar
  22. Thangali, A. and Sclaroff, S. 2005. Periodic motion detection and estimation via space-time sampling. In Proceedings of the IEEE Workshop on Applications of Computer Vision and the IEEE Workshop on Motion and Video Computing. Vol. 2, 176--182. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Valtazanos, A., Arvind, D. K., and Ramamoorthy, S. 2010. Comparative study of segmentation of periodic motion data for mobile gait analysis. In Proceedings of Wireless Health'10. ACM, 145--154. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Van Der Maaten, L., Postma, E., and van den Herik, H. 2009. Dimensionality reduction: A comparative review. Tech. rep. TiCC-TR 2009-005), Tilburg University.Google ScholarGoogle Scholar
  25. Wang, J. M., Fleet, D. J., and Hertzmann, A. 2006. Gaussian process dynamical models. In Advances in Neural Information Processing Systems, vol. 18, 1441--1448.Google ScholarGoogle Scholar
  26. Yang, A. Y., Iyengar, S., Sastry, S., Bajcsy, R., Kuryloski, P., and Jafari, R. 2008. Distributed segmentation and classification of human actions using a wearable sensor network. In Proceedings of the CVPR Workshop on Human Communicative Behavior Analysis.Google ScholarGoogle Scholar
  27. Young, A. D., Ling, M. J., and Arvind, D. K. 2007. Orient-2: A realtime wireless posture tracking system using local orientation estimation. In Proceedings of the 4th Workshop on Embedded Networked Sensors (EmNets'07). ACM, 53--57. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Latent space segmentation for mobile gait analysis

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Embedded Computing Systems
      ACM Transactions on Embedded Computing Systems  Volume 12, Issue 4
      Special Section on Wireless Health Systems, On-Chip and Off-Chip Network Architectures
      June 2013
      288 pages
      ISSN:1539-9087
      EISSN:1558-3465
      DOI:10.1145/2485984
      Issue’s Table of Contents

      Copyright © 2013 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 3 July 2013
      • Accepted: 1 September 2011
      • Revised: 1 May 2011
      • Received: 1 November 2010
      Published in tecs Volume 12, Issue 4

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed
    • Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader