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

• Published in: Medical image analysis 2017-02, Vol.36, p.113-122
• Main Authors: Hua, Rui, Pozo, Jose M., Taylor, Zeike A., Frangi, Alejandro F.
• Format: Article
• Language: English
• Subjects: Algorithms; Basis functions; Computational mechanics; Computed tomography; Computer applications; Datasets; Deformation; Discontinuity; FFD; Finite element method; Four-Dimensional Computed Tomography - methods; Humans; Image registration; Interpolation; Liver; Liver - diagnostic imaging; Lung - diagnostic imaging; Medical imaging; Motion; Non-rigid registration; Organs; Sliding motion; Smoothness; Transformations (mathematics)
• ISSN: 1361-8415; 1361-8423
• DOI: 10.1016/j.media.2016.10.008

•Multiresolution 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. [Display omitted] 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.