Fusion of physically-based registration and deformation modeling for nonrigid motion analysis

In our previous work, we used finite element models to determine nonrigid motion parameters and recover unknown local properties of objects given correspondence data recovered with snakes or other tracking models. In this paper, we present a novel multiscale approach to recovery of nonrigid motion from sequences of registered intensity and range images. The main idea of our approach is that a finite element (FEM) model incorporating material properties of the object can naturally handle both registration and deformation modeling using a single model-driving strategy. The method includes a multiscale iterative algorithm based on analysis of the undirected Hausdorff distance to recover correspondences. The method is evaluated with respect to speed and accuracy. Noise sensitivity issues are addressed. Advantages of the proposed approach are demonstrated using man-made elastic materials and human skin motion. Experiments with regular grid features are used for performance comparison with a conventional approach (separate snakes and FEM models). It is shown, however, that the new method does not require a sampling/correspondence template and can adapt the model to available object features. Usefulness of the method is presented not only in the context of tracking and motion analysis, but also for a burn scar detection application.

[1]  Hemant D. Tagare Deformable 2-D template matching using orthogonal curves , 1997, IEEE Transactions on Medical Imaging.

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

[3]  Alex Pentland,et al.  Characterization of Neuropathological Shape Deformations , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Ruzena Bajcsy,et al.  Multiresolution elastic matching , 1989, Comput. Vis. Graph. Image Process..

[5]  James S. Duncan,et al.  Shape-based tracking of left ventricular wall motion , 1997, IEEE Transactions on Medical Imaging.

[6]  T. Hughes Numerical Implementation of Constitutive Models: Rate-Independent Deviatoric Plasticity , 1984 .

[7]  Leonid V. Tsap Gesture-Tracking in Real Time with Dynamic Regional Range Computation , 2002, Real Time Imaging.

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

[9]  I. Babuska,et al.  Finite Element Analysis , 2021 .

[10]  Amir A. Amini,et al.  Coupled B-snake grids and constrained thin-plate splines for analysis of 2-D tissue deformations from tagged MRI , 1998, IEEE Transactions on Medical Imaging.

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

[12]  Mubarak Shah,et al.  A Fast algorithm for active contours and curvature estimation , 1992, CVGIP Image Underst..

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

[14]  Herve Delingette,et al.  Real-Time Elastic Deformations of Soft Tissues for Surgery Simulation , 1999, IEEE Trans. Vis. Comput. Graph..

[15]  Steve R. Gunn,et al.  A Robust Snake Implementation; A Dual Active Contour , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Amir A. Amini,et al.  Snakes and Splines for Tracking Non-Rigid Heart Motion , 1996, ECCV.

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

[18]  Dmitry B. Goldgof,et al.  A vision-based technique for objective assessment of burn scars , 1998, IEEE Transactions on Medical Imaging.

[19]  Sharat Chandran,et al.  Energy Minimization of Contours Using Boundary Conditions , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

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

[21]  Alistair A. Young,et al.  Tracking and finite element analysis of stripe deformation in magnetic resonance tagging , 1995, IEEE Trans. Medical Imaging.

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

[23]  Dmitry B. Goldgof,et al.  Multiscale combination of physically-based registration and deformation modeling , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[24]  James S. Duncan,et al.  Recovery of Soft Tissue Object Deformation from 3D Image Sequences Using Biomechanical Models , 1999, IPMI.

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

[26]  Baba C. Vemuri,et al.  From global to local, a continuum of shape models with fractal priors , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[27]  Jinah Park,et al.  Deformable models with parameter functions for cardiac motion analysis from tagged MRI data , 1996, IEEE Trans. Medical Imaging.

[28]  Akshay K. Singh,et al.  Deformable models in medical image analysis , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

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

[30]  Terrance E. Boult,et al.  Global models with parametric offsets as applied to cardiac motion recovery , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

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

[33]  Thomas S. Huang,et al.  Connected vibrations: a modal analysis approach for non-rigid motion tracking , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[34]  Anthony J. Yezzi,et al.  A geometric snake model for segmentation of medical imagery , 1997, IEEE Transactions on Medical Imaging.

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

[36]  Natan Peterfreund The velocity snake , 1997, Proceedings IEEE Nonrigid and Articulated Motion Workshop.

[37]  Johan Montagnat,et al.  A hybrid framework for surface registration and deformable models , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.