skip to main content
10.1145/1178782.1178808acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
Article

Human action recognition using star skeleton

Published: 27 October 2006 Publication History

Abstract

This paper presents a HMM-based methodology for action recogni-tion using star skeleton as a representative descriptor of human posture. Star skeleton is a fast skeletonization technique by connecting from centroid of target object to contour extremes. To use star skeleton as feature for action recognition, we clearly define the fea-ture as a five-dimensional vector in star fashion because the head and four limbs are usually local extremes of human shape. In our proposed method, an action is composed of a series of star skeletons over time. Therefore, time-sequential images expressing human action are transformed into a feature vector sequence. Then the fea-ture vector sequence must be transformed into symbol sequence so that HMM can model the action. We design a posture codebook, which contains representative star skeletons of each action type and define a star distance to measure the similarity between feature vec-tors. Each feature vector of the sequence is matched against the codebook and is assigned to the symbol that is most similar. Conse-quently, the time-sequential images are converted to a symbol posture sequence. We use HMMs to model each action types to be recognized. In the training phase, the model parameters of the HMM of each category are optimized so as to best describe the training symbol sequences. For human action recognition, the model which best matches the observed symbol sequence is selected as the recog-nized category. We implement a system to automatically recognize ten different types of actions, and the system has been tested on real human action videos in two cases. One case is the classification of 100 video clips, each containing a single action type. A 98% recog-nition rate is obtained. The other case is a more realistic situation in which human takes a series of actions combined. An action-series recognition is achieved by referring a period of posture history using a sliding window scheme. The experimental results show promising performance.

References

[1]
A. Agarwal. and B. Triggs. "Recovering 3D Human Pose from Monocular Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, pp. 44--58, 2006.
[2]
A. Ali and J. K. Aggarwal. "Segmentation and recognition of continuous human activity," Proceedings of International Workshop on Detection and Recognition of Events in Video, pp. 28--35, 2001
[3]
J.K. Aggarwal and Q. Cai. "Human motion analysis: A re-view," Computer Vision Image Understanding, Vol.73, No.3, pp.428--440, March 1999.
[4]
L. H. W. Aloysius, G. Dong, Z. Huang and T. Tan. "Human Posture Recognition in Video Sequence using Pseudo 2-D Hidden Markov Models," Proceedings of International Confer-ence on Control, Automation, Robotics and Vision Conference, Vol. 1, pp. 712--716, 2004.
[5]
C. W. Chu and I. Cohen. "Posture and Gesture Recogtion us-ing 3D Body Shapes Decomposition," Proceedings of International Conference on Computer Vision and Pattern Recognition, pp. 69--77, 2005
[6]
R. Cucchiara, A. Prati and R Vezzani. "Posture classification in a multi-camera indoor environment," Proceedings of International Conference on Image Processing, pp.725--728, 2005
[7]
R. Cucchiara, C. Grana, A. Prati and R. Vezzani. "Probabilistic posture classification for Human-behavior analysis," IEEE transactions on Systems, Man and Cybernetics, Vol. 35, Issue 1, pp. 42--54, 2005
[8]
X. Feng and P. Perona. "Human Action Recognition by Se-quence of Movelet Codewords," Proceedings of the First International Symposium on 3D Data Processing Visualization and Transmission, pp. 717--721, 2002.
[9]
H. Fujiyoshi and A. J. Lipton. "Real-Time Human Motion Analysis by Image Skeletonization." Proceedings of the Fourth IEEE Workshop on Applications of Computer Vision, pp. 15--21, 1998.
[10]
D.M. Gavrila. "The visual analysis of human movement: A survey," Computer Vision Image Understanding, Vol.73, No.1, pp.82--98, Jan. 1999.
[11]
X. D. Huang, Y. Ariki, and M. A. Jack. "Hidden Markov Mod-els for Speech Recognition". Edingurgh Univ. Press, 1990.
[12]
V. Kellokumpu, M. Pietikäinen and J. Heikkilä. "Human Ac-tivity Recognition Using Sequences of Postures," Proceedings of IAPR Conference on Machine Vision Application, pp. 570--573, 2005
[13]
M. W. Lee and I Cohen. "Human body tracking with auxiliary measurements," Proceedings of International Workshop on Analysis and Modeling of Faces and Gestures, pp. 112--119, 2003
[14]
M.W. Lee, I Cohen. "Proposal maps driven MCMC for esti-mating human body pose in static images," Proceedings of International Conference on Computer Vision and Pattern Recognition, pp. 334--341, 2004
[15]
M. Leo, T. D'Orazio, I. Gnoni, P. Spagnolo and A. Distante. "Complex Human Activity Recognition for Monitoring Wide Outdoor Environments," Proceedings of the 17th International Conference on Pattern Recognition, Vol.4, pp. 913--916, 2004.
[16]
T. Mori, Y. Segawa, M. Shimosaka and T. Sato. "Hierarchical Recognition of Daily Human Actions Based on Continuous Hidden Markov Models," Proceedings of the Sixth IEEE In-ternational Conference on Automatic Face and Gesture Recognition, pp. 779--784, 2004.
[17]
H. Murase and S.K. Nayar. "Visual learning and recognition of 3-D objects from appearance," International Journal on Com-puter Vision, Vol.14, No.1, pp.5--24, Jan. 1995.
[18]
H. Murase and R. Sakai. "Moving object recognition in eigen-space representation: Gait analysis and lip reading," Pattern Recognition Letter, pp.155--162, Feb. 1996.
[19]
F, Niu and M. Abdel-Mottaleb. "View-Invariant Human Activity Recognition Based on Shape and Motion Features," Proceedings of IEEE Sixth International Symposium on Multimedia Software Engineering, pp. 546--556, 2004.
[20]
T. Ogata, J. K. Tan and S. Ishikawa. "High-Speed Human Motion Recognition Based on a Motion History Image and an Eigenspace," IEICE Transactions on Information and Systems, pp. 281--289, 2006.
[21]
L. R. Rabiner. "A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition," Proceedings of the IEEE, pp. 257--286, 1989.
[22]
Y. Sheikh, M. Sheikh and M. Shah. "Exploring the space of a human action," Proceedings of International Conference on Computer Vision, pp. 144--149, 2005
[23]
M. A. O. Vasilescu. "Human motion signatures: analysis, syn-thesis, recognition" Proceedings of International Conference on Pattern Recognition, pp. 456--460, 2002
[24]
J. Yamato, J. Ohya and K. Ishii. "Recognizing Human Action in Time-Sequential Images using Hidden Markov Model," Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition, pp. 379--385, 1992.
[25]
A. Yilma. and M. Shah. "Recognizing human actions in videos acquired by uncalibrated moving cameras," Proceedings of In-ternational Conference on Computer Vision, pp. 150--157, 2005
[26]
R. Zhang, C. Vogler and D. Metaxas. "Human Gait Recognition," Proceedings of International Workshop on Computer Vision and Pattern Recognition, 2004.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
VSSN '06: Proceedings of the 4th ACM international workshop on Video surveillance and sensor networks
October 2006
230 pages
ISBN:1595934960
DOI:10.1145/1178782
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 October 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. HMM
  2. action recognition
  3. star distance
  4. star skeleton

Qualifiers

  • Article

Conference

MM06
MM06: The 14th ACM International Conference on Multimedia 2006
October 27, 2006
California, Santa Barbara, USA

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)53
  • Downloads (Last 6 weeks)8
Reflects downloads up to 30 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media