Model-based force-driven nonrigid motion recovery from sequences of range images without point correspondences

Abstract In this article we propose a new method for accurate nonrigid motion analysis when point correspondence data is not available. Nonlinear finite element models are constructed by integrating range data and prior knowledge about an object's properties. The motion sequence is recovered given an initial alignment of the model with the first frame of the sequence. The main idea of the method is to find the forces that are responsible for the motion or shape deformation of the given object. The task is broken into subtasks of finding the forces for each frame. Both absolute values and directions of these forces are taken into consideration and iteratively varied not only for each frame, but also between the frames. Experimental results demonstrate the success of the proposed algorithm. The method is applied to man-made elastic materials and human hand modeling. It allows for recovery of single and multiple forces using restricted (elastic-articulated) and completely unrestricted (elastic) models. Our work demonstrates the possibility of accurate nonrigid motion analysis and force recovery from range image sequences containing nonrigid objects and large motion without interframe point correspondences.

[1]  Aaron F. Bobick,et al.  A State-Based Approach to the Representation and Recognition of Gesture , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Takeo Kanade,et al.  Model-based tracking of self-occluding articulated objects , 1995, Proceedings of IEEE International Conference on Computer Vision.

[3]  Jake K. Aggarwal,et al.  Articulated and elastic non-rigid motion: a review , 1994, Proceedings of 1994 IEEE Workshop on Motion of Non-rigid and Articulated Objects.

[4]  Dmitry B. Goldgof,et al.  Nonrigid motion analysis based on dynamic refinement of finite element models , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[5]  Dimitris N. Metaxas,et al.  Adaptive shape evolution using blending , 1995, Proceedings of IEEE International Conference on Computer Vision.

[6]  Thomas S. Huang,et al.  Vision based hand modeling and tracking for virtual teleconferencing and telecollaboration , 1995, Proceedings of IEEE International Conference on Computer Vision.

[7]  Panos E. Trahanias,et al.  Application of active contours for photochromic tracer flow extraction , 1997, IEEE Transactions on Medical Imaging.

[8]  H. Delingette Adaptive and deformable models based on simplex meshes , 1994, Proceedings of 1994 IEEE Workshop on Motion of Non-rigid and Articulated Objects.

[9]  S. Sarkar,et al.  Human skin and hand motion analysis from range image sequences using nonlinear FEM , 1997, Proceedings IEEE Nonrigid and Articulated Motion Workshop.

[10]  D. Griffin,et al.  Finite-Element Analysis , 1975 .

[11]  Jose Paumard,et al.  Adjusting astronomical images using a censored Hausdorff distance , 1997, Proceedings of International Conference on Image Processing.

[12]  A. Pentland,et al.  Physically-based combinations of views: representing rigid and nonrigid motion , 1994, Proceedings of 1994 IEEE Workshop on Motion of Non-rigid and Articulated Objects.

[13]  William Rucklidge,et al.  Locating objects using the Hausdorff distance , 1995, Proceedings of IEEE International Conference on Computer Vision.

[14]  Gábor Székely,et al.  Deformable Velcro surfaces , 1995, Proceedings of IEEE International Conference on Computer Vision.

[15]  Dimitri Metaxas,et al.  Efficient shape representation using deformable models with locally adaptive finite elements , 1993, Optics & Photonics.

[16]  Takeo Kanade,et al.  Visual Tracking of High DOF Articulated Structures: an Application to Human Hand Tracking , 1994, ECCV.

[17]  A. Khotanzad,et al.  A physics-based coordinate transformation for 3-D image matching , 1997, IEEE Transactions on Medical Imaging.

[18]  Vladimir Pavlovic,et al.  Visual Interpretation of Hand Gestures for Human-Computer Interaction: A Review , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  John R. Brauer What every engineer should know about finite element analysis , 1995 .

[20]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  William Rucklidge,et al.  Efficient Visual Recognition Using the Hausdorff Distance , 1996, Lecture Notes in Computer Science.

[22]  Siavouche Nemat-Nasser,et al.  Theoretical foundation for large-scale computations for nonlinear material behavior , 1984 .

[23]  Y. Kita,et al.  Elastic-Model Driven Analysis of Several Views of a Deformable Cylindrical Object , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Anil K. Jain,et al.  A modified Hausdorff distance for object matching , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[25]  Dimitris N. Metaxas,et al.  Shape and Nonrigid Motion Estimation Through Physics-Based Synthesis , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Alex Pentland,et al.  A three-dimensional model of human lip motions trained from video , 1997, Proceedings IEEE Nonrigid and Articulated Motion Workshop.

[27]  Xilin Yi,et al.  Robust occluding contour detection using the Hausdorff distance , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[28]  Dmitry B. Goldgof,et al.  Automatic tracking of SPAMM grid and the estimation of deformation parameters from cardiac MR images , 1994, IEEE Trans. Medical Imaging.

[29]  Jake K. Aggarwal,et al.  Human motion analysis: a review , 1997, Proceedings IEEE Nonrigid and Articulated Motion Workshop.

[30]  Dmitry B. Goldgof,et al.  Efficient Nonlinear Finite Element Modeling of Nonrigid Objects via Optimization of Mesh Models , 1998, Comput. Vis. Image Underst..

[31]  D S Childress,et al.  A review of prosthetic interface stress investigations. , 1996, Journal of rehabilitation research and development.

[32]  Dimitris N. Metaxas,et al.  Constrained deformable superquadrics and nonrigid motion tracking , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[33]  Alistair A. Young,et al.  Non-rigid heart wall motion using MR tagging , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[34]  Nicholas Ayache,et al.  Frequency-Based Nonrigid Motion Analysis: Application to Four Dimensional Medical Images , 1996, IEEE Trans. Pattern Anal. Mach. Intell..