Cyclic articulated human motion tracking by sequential ancestral simulation

Accurate tracking of cyclic human motion in video data helps in developing computer-aided applications such as gait analysis, visual surveillance, patient rehabilitation, etc. This paper presents a novel technique for tracking cyclic human motion based on decomposing complex cyclic motion into components and maintaining coupling between components. The decomposition reduces the dimensionality of the problem and enables a graphical modeling of the articulated human body. The coupling between components is modeled by their phase relationship and represented as directed edges in Bayesian networks and undirected edges in Markov random fields. Such coupling is maintained in tracking through ancestral simulation (AS) and Markov potentials in a sequential Monte Carlo tracking framework. We show that the approach handles severe self-occlusion and foreign body occlusion with improved accuracy and efficiency.

[1]  Steven M. Seitz,et al.  Cyclic Motion Analysis Using the Period Trace , 1997 .

[2]  Michael Isard,et al.  Partitioned Sampling, Articulated Objects, and Interface-Quality Hand Tracking , 2000, ECCV.

[3]  W. Eric L. Grimson,et al.  Gait analysis for recognition and classification , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[4]  Brendan J. Frey,et al.  Graphical Models for Machine Learning and Digital Communication , 1998 .

[5]  Jitendra Malik,et al.  Tracking people with twists and exponential maps , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

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

[7]  Jun S. Liu,et al.  Blind Deconvolution via Sequential Imputations , 1995 .

[8]  José M. F. Moura,et al.  Tracking human walking in dynamic scenes , 1997, Proceedings of International Conference on Image Processing.

[9]  Murray Mp,et al.  Gait as a total pattern of movement. , 1967 .

[10]  Gang Hua,et al.  Tracking articulated body by dynamic Markov network , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[11]  Cristian Sminchisescu,et al.  Hyperdynamics Importance Sampling , 2002, ECCV.

[12]  Rashid Ansari,et al.  Robust tracking of cyclic nonrigid motion , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[13]  Michael J. Black,et al.  Implicit Probabilistic Models of Human Motion for Synthesis and Tracking , 2002, ECCV.

[14]  Mubarak Shah,et al.  Motion-Based Recognition , 1997, Computational Imaging and Vision.

[15]  Trevor Darrell,et al.  Constraining human body tracking , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[16]  James M. Rehg,et al.  A multiple hypothesis approach to figure tracking , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[17]  Andrew Blake,et al.  Articulated body motion capture by annealed particle filtering , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[18]  Jeffrey E. Boyd,et al.  Video phase-locked loops in gait recognition , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[19]  David J. Fleet,et al.  People tracking using hybrid Monte Carlo filtering , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[20]  Karl Rohr,et al.  Human Movement Analysis Based on Explicit Motion Models , 1997 .

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

[22]  Michael Isard,et al.  PAMPAS: real-valued graphical models for computer vision , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[23]  Randal C. Nelson,et al.  Detection and Recognition of Periodic, Nonrigid Motion , 1997, International Journal of Computer Vision.

[24]  William T. Freeman,et al.  Nonparametric belief propagation , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[25]  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.