A Novel Human Action Recognition Algorithm Based on Edit Distance

Abstract:

A novel human action recognition algorithm based on edit distance is proposed in this paper. In the method, the mesh feature of each image in human action sequence is firstly calculated; then the feature vectors are quantized through a rival penalized competitive neural network; and through this processing, the time-sequential image sequences are converted into symbolic sequences. For human action recognition, the observed action is firstly vector quantized with the former competitive neural network; then the normalized edit distances to the training samples are calculated and the action which best matches the observed sequence is chosen as the final category. The experiments on Weizmann dataset demonstrate that our method is effective for human action recognition. The average recognition accuracy can reach above 94%.

• Periodical: Advanced Materials Research (Volume 186)
• Pages: 261-265
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.186.261
• Online since: January 2011
• Authors: He Jin Yuan, Cui Ru Wang
• Keywords: Edit Distance, Human Action Recognition, Rival Penalized Competitive Neural Network

References

[1] R. Popple: A Survey on Vision-Based on Human Action Recognition. Image and Vision Computing, Vol. 28(2010)6, p.976.

DOI: 10.1016/j.imavis.2009.11.014

[2] J. Yamato, J. Ohya, K. Ishii: Recognizing Human Action in Time-Sequential Images Using Hidden Markov Model. in: Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition. IEEE Computer Society Publications (1992).

DOI: 10.1109/cvpr.1992.223161

[3] A. F. Bobick, J. W. Davis: The Recognition of Human Movement Using Temporal Templates. IEEE Trans on Pattern Analysis and Machine Intelligence, Vol. 25(2001)3, p.257.

DOI: 10.1109/34.910878

[4] L. Wang, D. Suter: Informative Shape Representations for Human Action Recognition. in: Proceedings of International Conference on Pattern Recognition. IEEE Computer Society Publications (2006).

DOI: 10.1109/icpr.2006.711

[5] D. Weinland, E. Boyer: Action Recognition Using Exemplar-Based Embedding. in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. IEEE Computer Society Publications (2008).

DOI: 10.1109/cvpr.2008.4587731

[6] H. Yuan, Y. Zhang, T. Zhou, et al: A Trajectory Pattern Learning Approach Based on the Normalized Edit Distance and Spectral Clustering Algorithm. Journal of Computer-Aided Design and Computer Graphics, Vol. 20(2008)6, p.753.

[7] L. Xu, A. Krzyzak, E. Oja. Rival Penalized Competitive Learning for Clustering Analysis, RBF Net and Curve Detection. IEEE Trans on Neural Networks, Vol. 4(1993)4, p.636.

DOI: 10.1109/72.238318

[8] S Ali, A Basharat, M Shah: Chaotic Invariants for Human Action Recognition. in: Proceedings of International Conference on Computer Vision. IEEE Computer Society Publications (2007).

DOI: 10.1109/iccv.2007.4409046