Kinematics-based tracking of human walking in monocular video sequences

Human tracking is currently one of the most active research topics in computer vision. This paper proposed a kinematics-based approach to recovering motion parameters of people walking from monocular video sequences using robust image matching and hierarchical search. Tracking a human with unconstrained movements in monocular image sequences is extremely challenging. To reduce the search space, we design a hierarchical search strategy in a divide-and-conquer fashion according to the tree-like structure of the human body model. Then a kinematics-based algorithm is proposed to recursively refine the joint angles. To measure the matching error, we present a pose evaluation function combining both boundary and region information. We also address the issue of initialization by matching the first frame to six key poses acquired by clustering and the pose having minimal matching error is chosen as the initial pose. Experimental results in both indoor and outdoor scenes demonstrate that our approach performs well. (C) 2004 Published by Elsevier B.V.

[1]  Dariu Gavrila,et al.  The Visual Analysis of Human Movement: A Survey , 1999, Comput. Vis. Image Underst..

[2]  Dorin Comaniciu,et al.  Real-time tracking of non-rigid objects using mean shift , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[3]  Hans-Hellmut Nagel,et al.  Tracking Persons in Monocular Image Sequences , 1999, Comput. Vis. Image Underst..

[4]  Azriel Rosenfeld,et al.  Tracking Groups of People , 2000, Comput. Vis. Image Underst..

[5]  David G. Lowe,et al.  Fitting Parameterized Three-Dimensional Models to Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Hsi-Jian Lee,et al.  Determination of 3D human body postures from a single view , 1985, Comput. Vis. Graph. Image Process..

[7]  Tieniu Tan,et al.  Model-based tracking of human walking in monocular image sequences , 2002, 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering. TENCOM '02. Proceedings..

[8]  D. Lowe Fitting Parameterized 3-D Models to Images , 1989 .

[9]  Aaron F. Bobick,et al.  Gait recognition from time-normalized joint-angle trajectories in the walking plane , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[10]  Adam Prügel-Bennett,et al.  New Area Based Metrics for Gait Recognition , 2001, AVBPA.

[11]  Gunilla Borgefors,et al.  Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[13]  Jitendra Malik,et al.  Estimating Human Body Configurations Using Shape Context Matching , 2002, ECCV.

[14]  Chris J. Harris,et al.  Statistical gait recognition via temporal moments , 2000 .

[15]  Thomas B. Moeslund,et al.  A Survey of Computer Vision-Based Human Motion Capture , 2001, Comput. Vis. Image Underst..

[16]  Tieniu Tan,et al.  Recent developments in human motion analysis , 2003, Pattern Recognit..

[17]  Olivier D. Faugeras,et al.  3D Articulated Models and Multiview Tracking with Physical Forces , 2001, Comput. Vis. Image Underst..

[18]  Tieniu Tan,et al.  Articulated model based people tracking using motion models , 2002, Proceedings. Fourth IEEE International Conference on Multimodal Interfaces.

[19]  Thomas S. Huang,et al.  Model-based human body tracking , 2002, Object recognition supported by user interaction for service robots.

[20]  R. Plankers,et al.  Articulated soft objects for video-based body modeling , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[21]  H. Shum,et al.  Learning A Highly Structured Motion Model for 3D Human Tracking , 2002 .

[22]  David C. Hogg Model-based vision: a program to see a walking person , 1983, Image Vis. Comput..

[23]  Yee-Hong Yang,et al.  The background primal sketch: An approach for tracking moving objects , 1992, Machine Vision and Applications.

[24]  W. Eric L. Grimson,et al.  Gait Appearance for Recognition , 2002, Biometric Authentication.

[25]  Alex Pentland,et al.  Pfinder: real-time tracking of the human body , 1996, Proceedings of the Second International Conference on Automatic Face and Gesture Recognition.

[26]  Jake K. Aggarwal,et al.  Human Motion Analysis: A Review , 1999, Comput. Vis. Image Underst..

[27]  Hyung-Il Choi,et al.  Active models for tracking moving objects , 2000, Pattern Recognit..

[28]  Jakub Segen,et al.  A camera-based system for tracking people in real time , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[29]  José M. F. Moura,et al.  Capture and Representation of Human Walking in Live Video Sequences , 1999, IEEE Trans. Multim..

[30]  Andrew Blake,et al.  Probabilistic tracking in a metric space , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[31]  Mark S. Nixon,et al.  Gait Recognition By Walking and Running: A Model-Based Approach , 2002 .

[32]  Mark S. Nixon,et al.  Automatic Gait Recognition by Symmetry Analysis , 2001, AVBPA.

[33]  Olivier D. Faugeras,et al.  3D articulated models and multi-view tracking with silhouettes , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[34]  Cristian Sminchisescu,et al.  Covariance scaled sampling for monocular 3D body tracking , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[35]  Tieniu Tan,et al.  Fusion of static and dynamic body biometrics for gait recognition , 2003, IEEE Transactions on Circuits and Systems for Video Technology.

[36]  Larry S. Davis,et al.  3-D model-based tracking of humans in action: a multi-view approach , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[37]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[38]  Michel Dhome,et al.  Human Body Tracking by Monocular Vision , 1996, ECCV.

[39]  Tieniu Tan,et al.  Automatic gait recognition based on statistical shape analysis , 2003, IEEE Trans. Image Process..

[40]  David J. Fleet,et al.  Stochastic Tracking of 3D Human Figures Using 2D Image Motion , 2000, ECCV.