Multiresolution eXtended Free‐Form Deformations (XFFD) for non‐rigid registration with discontinuous transforms

HIGHLIGHTSMultiresolution XFFD registration handles general discontinuities in the deformation field.B‐spline basis is enriched with discontinuous functions, inspired by eXtended FEM.Multiresolution based on upsampling the transformation parameters reduces artifacts.Validation on lung and liver CTs demonstrates its generality in handling different types of motion.XFFD outperforms state‐of‐the‐art techniques in terms of target registration error. ABSTRACT Image registration is an essential technique to obtain point correspondences between anatomical structures from different images. Conventional non‐rigid registration methods assume a continuous and smooth deformation field throughout the image. However, the deformation field at the interface of different organs is not necessarily continuous, since the organs may slide over or separate from each other. Therefore, imposing continuity and smoothness ubiquitously would lead to artifacts and increased errors near the discontinuity interface. In computational mechanics, the eXtended Finite Element Method (XFEM) was introduced to handle discontinuities without using computational meshes that conform to the discontinuity geometry. Instead, the interpolation bases themselves were enriched with discontinuous functional terms. Borrowing this concept, we propose a multiresolution eXtented Free‐Form Deformation (XFFD) framework that seamlessly integrates within and extends the standard Free‐Form Deformation (FFD) approach. Discontinuities are incorporated by enriching the B‐spline basis functions coupled with extra degrees of freedom, which are only introduced near the discontinuity interface. In contrast with most previous methods, restricted to sliding motion, no ad hoc penalties or constraints are introduced to reduce gaps and overlaps. This allows XFFD to describe more general discontinuous motions. In addition, we integrate XFFD into a rigorously formulated multiresolution framework by introducing an exact parameter upsampling method. The proposed method has been evaluated in two publicly available datasets: 4D pulmonary CT images from the DIR‐Lab dataset and 4D CT liver datasets. The XFFD achieved a Target Registration Error (TRE) of 1.17 ± 0.85 mm in the DIR‐lab dataset and 1.94 ± 1.01 mm in the liver dataset, which significantly improves on the performance of the state‐of‐the‐art methods handling discontinuities.

[1]  João Manuel R. S. Tavares,et al.  Novel and powerful 3D adaptive crisp active contour method applied in the segmentation of CT lung images , 2017, Medical Image Anal..

[2]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[3]  Michael Brady,et al.  Edge- and Detail-Preserving Sparse Image Representations for Deformable Registration of Chest MRI and CT Volumes , 2013, IPMI.

[4]  Akram Aldroubi,et al.  B-spline signal processing. II. Efficiency design and applications , 1993, IEEE Trans. Signal Process..

[5]  I. Suramo,et al.  Cranio-Caudal Movements of the Liver, Pancreas and Kidneys in Respiration , 1984, Acta radiologica: diagnosis.

[6]  Heinz Handels,et al.  Estimation of slipping organ motion by registration with direction-dependent regularization , 2012, Medical Image Anal..

[7]  Alejandro F. Frangi,et al.  Temporal diffeomorphic free-form deformation: Application to motion and strain estimation from 3D echocardiography , 2012, Medical Image Anal..

[8]  T. Kron,et al.  An analysis of respiratory induced kidney motion on four-dimensional computed tomography and its implications for stereotactic kidney radiotherapy , 2013, Radiation oncology.

[9]  Isaac N. Bankman,et al.  Handbook of medical image processing and analysis , 2009 .

[10]  Laurent Risser,et al.  An implicit sliding-motion preserving regularisation via bilateral filtering for deformable image registration , 2014, Medical Image Anal..

[11]  Max A. Viergever,et al.  Registration of organs with sliding interfaces and changing topologies , 2014, Medical Imaging.

[12]  François-Xavier Vialard,et al.  Piecewise-diffeomorphic image registration: Application to the motion estimation between 3D CT lung images with sliding conditions , 2013, Medical Image Anal..

[13]  Akinobu Shimizu,et al.  A conditional statistical shape model with integrated error estimation of the conditions; Application to liver segmentation in non-contrast CT images , 2014, Medical Image Anal..

[14]  Jorge Nocedal,et al.  Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization , 1997, TOMS.

[15]  Akinobu Shimizu,et al.  Multi-shape graph cuts with neighbor prior constraints and its application to lung segmentation from a chest CT volume , 2013, Medical Image Anal..

[16]  T. Belytschko,et al.  The extended/generalized finite element method: An overview of the method and its applications , 2010 .

[17]  Alejandro F. Frangi,et al.  Multiview diffeomorphic registration: Application to motion and strain estimation from 3D echocardiography , 2013, Medical Image Anal..

[18]  Hua Yang,et al.  Deformable image registration of sliding organs using anisotropic diffusive regularization , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[19]  R. O’rahilly,et al.  Basic Human Anatomy: A Regional Study of Human Structure , 1982 .

[20]  D Sarrut,et al.  Registration of sliding objects using direction dependent B-splines decomposition , 2013, Physics in medicine and biology.

[21]  Mattias P. Heinrich,et al.  Liver Motion Estimation via Locally Adaptive Over-Segmentation Regularization , 2015, MICCAI.

[22]  Alejandro F. Frangi,et al.  Discontinuous nonrigid registration using extended free-form deformations , 2015, Medical Imaging.

[23]  Daniel Rueckert,et al.  Diffeomorphic Registration Using B-Splines , 2006, MICCAI.

[24]  K. Cleary,et al.  Assessment of hepatic motion secondary to respiration for computer assisted interventions. , 2002, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

[25]  Max A. Viergever,et al.  elastix: A Toolbox for Intensity-Based Medical Image Registration , 2010, IEEE Transactions on Medical Imaging.

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

[27]  Luis Ibáñez,et al.  The ITK Software Guide , 2005 .

[28]  R. Castillo,et al.  A framework for evaluation of deformable image registration spatial accuracy using large landmark point sets , 2009, Physics in medicine and biology.

[29]  Michael Unser,et al.  B-spline signal processing. I. Theory , 1993, IEEE Trans. Signal Process..

[30]  Jürgen Weese,et al.  A comparison of similarity measures for use in 2-D-3-D medical image registration , 1998, IEEE Transactions on Medical Imaging.

[31]  Jeffrey A. Fessler,et al.  Discriminative sliding preserving regularization in medical image registration , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[32]  I. Mirsky,et al.  Assessment of passive elastic stiffness of cardiac muscle: mathematical concepts, physiologic and clinical considerations, directions of future research. , 1976, Progress in cardiovascular diseases.

[33]  Gregory C Sharp,et al.  Evaluation of deformable registration of patient lung 4DCT with subanatomical region segmentations. , 2008, Medical physics.

[34]  Danielle F. Pace,et al.  A Locally Adaptive Regularization Based on Anisotropic Diffusion for Deformable Image Registration of Sliding Organs , 2013, IEEE Transactions on Medical Imaging.

[35]  David R. Forsey,et al.  Hierarchical B-spline refinement , 1988, SIGGRAPH.