This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Model (In)Validation Approach to Gait Classification
November 2005 (vol. 27 no. 11)
pp. 1820-1825
This paper addresses the problem of human gait classification from a robust model (in)validation perspective. The main idea is to associate to each class of gaits a nominal model, subject to bounded uncertainty and measurement noise. In this context, the problem of recognizing an activity from a sequence of frames can be formulated as the problem of determining whether this sequence could have been generated by a given (model, uncertainty, and noise) triple. By exploiting interpolation theory, this problem can be recast into a nonconvex optimization. In order to efficiently solve it, we propose two convex relaxations, one deterministic and one stochastic. As we illustrate experimentally, these relaxations achieve over 83 percent and 86 percent success rates, respectively, even in the face of noisy data.

[1] J.K. Aggarwal and Q. Cai, “Human Motion Analysis: A Review,” Computer Vision and Image Understanding, vol. 73, no. 3, pp. 428-440, 1999.
[2] A. Bissacco, A. Chiuso, Y. Ma, and S. Soatto, “Recognition of Human Gaits,” Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 52-57, Dec. 2001.
[3] A.F. Bobick and J.W. Davis, “The Recognition of Human Movement Using Temporal Templates,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 3, pp. 257-267, Mar. 2001.
[4] S. Boyd, L. ElGhaoui, E. Feron, and V. Balakrishnan, “Linear Matrix Inequalities in System and Control Theory,” SIAM Studies in Applied Math., vol. 15, 1994.
[5] M. Brand, N. Oliver, and A. Pentland, “Coupled Hidden Markov Models for Complex Action Recognition,” Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 994-999, June 1997.
[6] C. Bregler, “Learning and Recognizing Human Dynamics in Video Sequences,” Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 568-574, June 1997.
[7] J. Chen and G. Gu, Control-Oriented System Identification. John Wiley & Sons, 2000.
[8] D. Cunado, M.S. Nixon, and J.N. Carter, “Automatic Extraction and Description of Human Gait Models for Recognition Purposes,” Computer Vision and Image Understanding, vol. 90, no. 1, pp. 1-41, 2003.
[9] D.M. Gavrila, “The Visual Analysis of Human Movement: A Survey,” Computer Vision and Image Understanding, vol. 73, no. 1, pp. 82-98, Jan. 1999.
[10] M.A. Giese and T. Poggio, “Quantification and Classification of Locomotion Patterns by Spatio-Temporal Morphable Models,” Proc. IEEE Int'l Workshop Visual Surveillance, pp. 27-34, July 2000.
[11] J. Hoey and J.J. Little, “Representation and Recognition of Complex Human Motion,” Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 752-759, June 2000.
[12] P.S. Huang, “Automatic Gait Recognition via Statistical Approaches for Extended Template Features,” IEEE Trans. Systems, Man, and Cybernetics-Part B: Cybernetics, vol. 31, no. 5, pp. 818-824, Oct. 2001.
[13] P. Khargonekar and A. Tikku, “Randomized Algorithms for Robust Control Analysis and Synthesis have Polynomial Complexity,” Proc. IEEE Conf. Decision and Control, pp. 3470-3475, Dec. 1996.
[14] T. Moeslund and E. Granum, “A Survey of Computer Vision-Based Human Motion Capture,” Computer Vision and Image Understanding, vol. 81, no. 3, pp. 231-268, 2001.
[15] R. Plankers and P. Fua, “Articulated Soft Objects for Multiview Shape and Motion Capture,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 9, pp. 1182-1187, Sept. 2003.
[16] M. Sznaier, C. Lagoa, and M.C. Mazzaro, “An Algorithm for Sampling Subsets of ${\cal{H}}_\infty$ with Applications to Risk-Adjusted Performance Analysis and Model (In)Validation,” IEEE Trans. Automatic Control, pp. 410-416, Mar. 2005.
[17] A. Madabhushi and J.K. Aggarwal, “A Bayesian Approach to Human Activity Recognition,” Proc. IEEE Workshop Visual Surveillance, pp. 25-32, June 1999.
[18] R.J. Martin, “A Metric for Arma Processes,” IEEE Trans. Signal Processing, vol. 48, no. 4, pp. 1164-1170, Apr. 2000.
[19] I.E.D. Minnen and T. Starner, “Expectation Grammars: Leveraging High-Level Expectations for Activity Recognition,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 626-632, June 2003.
[20] B. North, A. Blake, M. Isard, and J. Rittscher, “Learning and Classification of Complex Dynamics,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 9, pp. 1016-1034, Sept. 2000.
[21] N.M. Oliver, B. Rosario, and A.P. Pentland, “A Bayesian Computer Vision System for Modeling Human Interactions,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 831-843, Aug. 2000.
[22] H.D. Tuan and P. Apkarian, “Low Nonconvex Rank Bilinear Matrix Inequalities: Algorithms and Applications,” Proc. Conf. Decision and Control, pp. 1001-1006, Dec. 1999.
[23] P. VanOverschee and B. DeMoor, “Subspace Algorithms for the Stochastic Identification Problem,” Automatica, vol. 29, no. 3, pp. 649-660, May 1993.
[24] Y. Yacoob and M.J. Black, “Parameterized Modeling and Recognition of Activities,” Proc. Int'l Conf. Computer Vision, pp. 120-127, Jan. 1998.

Index Terms:
Index Terms- Gait classification, activity recognition, model (in)validation, risk-adjusted (in)validation.
Citation:
Mar?a Cecilla Mazzaro, Mario Sznaier, Octavia Camps, "A Model (In)Validation Approach to Gait Classification," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 11, pp. 1820-1825, Nov. 2005, doi:10.1109/TPAMI.2005.210
Usage of this product signifies your acceptance of the Terms of Use.