Publication 2005 Issue No. 11 - November Abstract - A Model (In)Validation Approach to Gait Classification
 This Article Share Bibliographic References Add to: Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb Search Similar Articles Articles by Mar?a Cecilla Mazzaro Articles by Mario Sznaier Articles by Octavia Camps
A Model (In)Validation Approach to Gait Classification
November 2005 (vol. 27 no. 11)
pp. 1820-1825
 ASCII Text x 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, November, 2005.
 BibTex x @article{ 10.1109/TPAMI.2005.210,author = {Mar?a Cecilla Mazzaro and Mario Sznaier and Octavia Camps},title = {A Model (In)Validation Approach to Gait Classification},journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence},volume = {27},number = {11},issn = {0162-8828},year = {2005},pages = {1820-1825},doi = {http://doi.ieeecomputersociety.org/10.1109/TPAMI.2005.210},publisher = {IEEE Computer Society},address = {Los Alamitos, CA, USA},}
 RefWorks Procite/RefMan/Endnote x TY - JOURJO - IEEE Transactions on Pattern Analysis and Machine IntelligenceTI - A Model (In)Validation Approach to Gait ClassificationIS - 11SN - 0162-8828SP1820EP1825EPD - 1820-1825A1 - Mar?a Cecilla Mazzaro, A1 - Mario Sznaier, A1 - Octavia Camps, PY - 2005KW - Index Terms- Gait classificationKW - activity recognitionKW - model (in)validationKW - risk-adjusted (in)validation.VL - 27JA - IEEE Transactions on Pattern Analysis and Machine IntelligenceER -
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