Foldover-free shape deformation for biomedicine

Shape deformation as a fundamental geometric operation underpins a wide range of applications, from geometric modelling, medical imaging to biomechanics. In medical imaging, for example, to quantify the difference between two corresponding images, 2D or 3D, one needs to find the deformation between both images. However, such deformations, particularly deforming complex volume datasets, are prone to the problem of foldover, i.e. during deformation, the required property of one-to-one mapping no longer holds for some points. Despite numerous research efforts, the construction of a mathematically robust foldover-free solution subject to positional constraints remains open. In this paper, we address this challenge by developing a radial basis function-based deformation method. In particular we formulate an effective iterative mechanism which ensures the foldover-free property is satisfied all the time. The experimental results suggest that the resulting deformations meet the internal positional constraints. In addition to radial basis functions, this iterative mechanism can also be incorporated into other deformation approaches, e.g. B-spline based FFDs, to develop different deformable approaches for various applications.

[1]  Alain Trouvé,et al.  Computing Large Deformation Metric Mappings via Geodesic Flows of Diffeomorphisms , 2005, International Journal of Computer Vision.

[2]  Dinggang Shen,et al.  Statistical representation of high-dimensional deformation fields with application to statistically constrained 3D warping , 2006, Medical Image Anal..

[3]  Ligang Liu,et al.  Stretch-based tetrahedral mesh manipulation , 2007, GI '07.

[4]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[5]  Hujun Bao,et al.  RBF-based constrained texture mapping , 2003, Comput. Graph..

[6]  C. Peham,et al.  The jump shot - a biomechanical analysis focused on lateral ankle ligaments. , 2012, Journal of biomechanics.

[7]  Jin Wang,et al.  A novel constrained texture mapping method based on harmonic map , 2005, Comput. Graph..

[8]  Ari Rappoport,et al.  Simple constrained deformations for geometric modeling and interactive design , 1994, TOGS.

[9]  Daniel Thalmann,et al.  Anatomic modeling of deformable human bodies , 2000, The Visual Computer.

[10]  Michael I. Miller,et al.  Landmark matching via large deformation diffeomorphisms , 2000, IEEE Trans. Image Process..

[11]  John M. Snyder,et al.  Large mesh deformation using the volumetric graph Laplacian , 2005, SIGGRAPH '05.

[12]  Michaël Sdika,et al.  A Fast Nonrigid Image Registration With Constraints on the Jacobian Using Large Scale Constrained Optimization , 2008, IEEE Transactions on Medical Imaging.

[13]  G R Johnson,et al.  Application of spherical and cylindrical wrapping algorithms in a musculoskeletal model of the upper limb. , 2001, Journal of biomechanics.

[14]  Dominique Bechmann,et al.  A survey of spatial deformation from a user-centered perspective , 2008, TOGS.

[15]  Hans-Peter Seidel,et al.  Vector field based shape deformations , 2006, ACM Trans. Graph..

[16]  Kikuo Fujimura,et al.  Foldover-Free Image Warping , 1998, Graph. Model. Image Process..

[17]  A. Ardeshir Goshtasby,et al.  A comparative study of transformation functions for nonrigid image registration , 2006, IEEE Transactions on Image Processing.

[18]  Geoff Wyvill,et al.  Swirling-sweepers: Constant-volume modeling , 2006, Graph. Model..

[19]  G Rau,et al.  Movement biomechanics goes upwards: from the leg to the arm. , 2000, Journal of biomechanics.

[20]  Geoff Wyvill,et al.  Blendeforming: ray traceable localized foldover-free space deformation , 2001, Proceedings. Computer Graphics International 2001.

[21]  D. Anderson,et al.  Regressions for estimating muscle parameters in the thoracic and lumbar trunk for use in musculoskeletal modeling. , 2012, Journal of biomechanics.

[22]  Geoff Wyvill,et al.  Swirling-sweepers: constant-volume modeling , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[23]  M. Unser,et al.  Interpolation revisited [medical images application] , 2000, IEEE Transactions on Medical Imaging.

[24]  E Pennestrì,et al.  Virtual musculo-skeletal model for the biomechanical analysis of the upper limb. , 2007, Journal of biomechanics.

[25]  Mark Holden,et al.  A Review of Geometric Transformations for Nonrigid Body Registration , 2008, IEEE Transactions on Medical Imaging.

[26]  James E. Gain,et al.  Warp sculpting , 2005, IEEE Transactions on Visualization and Computer Graphics.

[27]  Marc Alexa,et al.  A sketch-based interface for detail-preserving mesh editing , 2005, SIGGRAPH 2005.

[28]  Fang-Fang Yin,et al.  Four-dimensional magnetic resonance imaging (4D-MRI) using image-based respiratory surrogate: a feasibility study. , 2011, Medical physics.

[29]  Takeo Kanade,et al.  Image Registration Using Wavelet-Based Motion Model , 2000, International Journal of Computer Vision.

[30]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.

[31]  Karl J. Friston,et al.  Voxel-Based Morphometry—The Methods , 2000, NeuroImage.