Efficient Nonlinear Finite Element Modeling of Nonrigid Objects via Optimization of Mesh Models

In this paper we propose a new general framework for the application ofthe nonlinear finite element method(FEM) to nonrigid motion analysis. We construct the models by integrating image data and prior knowledge, using well-established techniques from computer vision, structural mechanics, and computer-aided design (CAD). These techniques guide the process of optimization of mesh models.Linear FEM proved to be a successful physically based modeling tool in solving limited types of nonrigid motion problems. However, linear FEM cannot handle nonlinear materials or large deformations. Application of nonlinear FEM to nonrigid motion analysis has been restricted by difficulties with high computational complexity and noise sensitivity.We tackle the problems associated with nonlinear FEM by changing the parametric description of the object to allow easy automatic control of the model, using physically motivated analysis of the possible displacements to address the worst effects of the noise, applying mesh control strategies, and utilizing multiscale methods. The combination of these methods represents a new systematic approach to a class of nonrigid motion applications for which sufficiently precise and flexible FEM models can be built.The results from the skin elasticity experiments demonstrate the success of the proposed method. The model allows us to objectively detect the differences in elasticity between normal and abnormal skin. Our work demonstrates the possibility of accurate computation of point correspondences and force recovery from range image sequences containing nonrigid objects and large motion.

[1]  Nicholas Ayache,et al.  Physically based analysis of deformations in 3D images , 1993, Optics & Photonics.

[2]  Frederic Fol Leymarie,et al.  Tracking Deformable Objects in the Plane Using an Active Contour Model , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

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

[4]  L. Tsap,et al.  Nonlinear finite element methods for nonrigid motion analysis , 1995, Proceedings of the Workshop on Physics-Based Modeling in Computer Vision.

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

[6]  Demetri Terzopoulos,et al.  Adaptive meshes and shells: irregular triangulation, discontinuities, and hierarchical subdivision , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Laurent D. Cohen,et al.  Deformable models for 3-D medical images using finite elements and balloons , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  Dmitry B. Goldgof,et al.  Adaptive-size physically-based models for nonrigid motion analysis , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  Demetri Terzopoulos,et al.  Analysis of facial images using physical and anatomical models , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[10]  Wen-Chen Huang,et al.  Physically-based modeling in nonrigid motion analysis , 1995 .

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

[12]  Demetri Terzopoulos,et al.  Sampling and reconstruction with adaptive meshes , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  Demetri Terzopoulos,et al.  Analysis and Synthesis of Facial Image Sequences Using Physical and Anatomical Models , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Alex Pentland,et al.  A modal framework for correspondence and description , 1993, 1993 (4th) International Conference on Computer Vision.

[15]  Daniel Thalmann,et al.  Simulation of object and human skin formations in a grasping task , 1989, SIGGRAPH.

[16]  Yuan-Fang Wang,et al.  Surface reconstruction using deformable models with interior and boundary constraints , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[17]  Vishvjit S. Nalwa,et al.  A guided tour of computer vision , 1993 .

[18]  Laurent D. Cohen,et al.  A finite element method applied to new active contour models and 3D reconstruction from cross sections , 1990, [1990] Proceedings Third International Conference on Computer Vision.

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

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

[21]  Alex Pentland,et al.  Recovery of Nonrigid Motion and Structure , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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

[23]  Demetri Terzopoulos,et al.  Adaptive surface reconstruction , 1991, Other Conferences.

[24]  Dmitry B. Goldgof,et al.  Adaptive-Size Meshes for Rigid and Nonrigid Shape Analysis and Synthesis , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Fred L. Bookstein,et al.  Thin-Plate Splines and the Atlas Problem for Biomedical Images , 1991, IPMI.

[26]  Laurent D. Cohen,et al.  Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Demetri Terzopoulos,et al.  A finite element model for 3D shape reconstruction and nonrigid motion tracking , 1993, 1993 (4th) International Conference on Computer Vision.

[28]  Wen-Chen Huang,et al.  Analysis of Intensity and Range Image Sequences Using Adaptive-Size Meshes , 1993, J. Vis. Commun. Image Represent..

[29]  Alex Pentland,et al.  Closed-form solutions for physically-based shape modeling and recognition , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[31]  Julius M. Guccione,et al.  Finite Element Modeling of Ventricular Mechanics , 1991 .

[32]  F. M. Wahl,et al.  Fast and robust range data acquisition in a low-cost environment , 1990, ISPRS International Conference on Computer Vision and Remote Sensing.

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

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