Deformation Estimation with Automatic Sliding Boundary Computation

  • Joseph Samuel Preston
  • Sarang Joshi
  • Ross Whitaker
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9902)


We present a novel method for image registration via a piecewise diffeomorphic deformation which accommodates sliding motion, such as that encountered at organ boundaries. Our method jointly computes the deformation as well as a coherent sliding boundary, represented by a segmentation of the domain into regions of smooth motion. Discontinuities are allowed only at the boundaries of these regions, while invertibility of the total deformation is enforced by disallowing separation or overlap between regions. Optimization alternates between discrete segmentation estimation and continuous deformation estimation. We demonstrate our method on chest 4DCT data showing sliding motion of the lungs against the thoracic cage during breathing.


Image registration Sliding motion Motion segmentation 



This work was supported in part by NIH R01 CA169102-01A13 and a grant from GE Medical Systems.


  1. 1.
    Castillo, R., Castillo, E., Guerra, R., Johnson, V.E., McPhail, T., Garg, A.K., Guerrero, T.: A framework for evaluation of deformable image registration spatial accuracy using large landmark point sets. Phys. Med. Biol. 54(7), 1849 (2009)CrossRefGoogle Scholar
  2. 2.
    Heldmann, S., Polzin, T., Derksen, A., Berkels, B.: An image registration framework for sliding motion with piecewise smooth deformations. In: Aujol, J.-F., Nikolova, M., Papadakis, N. (eds.) SSVM 2015. LNCS, vol. 9087, pp. 335–347. Springer, Heidelberg (2015). doi: 10.1007/978-3-319-18461-6_27 Google Scholar
  3. 3.
    Kolmogorov, V., Zabin, R.: What energy functions can be minimized via graph cuts? IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 147–159 (2004)CrossRefGoogle Scholar
  4. 4.
    Konig, L., Ruhaak, J.: A fast and accurate parallel algorithm for non-linear image registration using normalized gradient fields. In: 2014 IEEE 11th International Symposium on Biomedical Imaging (ISBI), pp. 580–583. IEEE (2014)Google Scholar
  5. 5.
    Papież, B.W., Heinrich, M.P., Fehrenbach, J., Risser, L., Schnabel, J.A.: An implicit sliding-motion preserving regularisation via bilateral filtering for deformable image registration. Med. Image Anal. 18(8), 1299–1311 (2014)CrossRefGoogle Scholar
  6. 6.
    Risser, L., Vialard, F.X., Baluwala, H.Y., Schnabel, J.A.: Piecewise-diffeomorphic image registration: Application to the motion estimation between 3d ct lung images with sliding conditions. Med. Image Anal. 17(2), 182–193 (2013)CrossRefGoogle Scholar
  7. 7.
    Schmidt-Richberg, A., Werner, R., Handels, H., Ehrhardt, J.: Estimation of slipping organ motion by registration with direction-dependent regularization. Med. Image Anal. 16(1), 150–159 (2012)CrossRefGoogle Scholar
  8. 8.
    Sun, D., Sudderth, E.B., Black, M.J.: Layered segmentation and optical flow estimation over time. In: IEEE CVPR, pp. 1768–1775. IEEE (2012)Google Scholar
  9. 9.
    Vandemeulebroucke, J., Bernard, O., Rit, S., Kybic, J., Clarysse, P., Sarrut, D.: Automated segmentation of a motion mask to preserve sliding motion in deformable registration of thoracic ct. Med. Phys. 39(2), 1006–1015 (2012)CrossRefGoogle Scholar
  10. 10.
    Vishnevskiy, V., Gass, T., Székely, G., Goksel, O.: Total variation regularization of displacements in parametric image registration. In: Yoshida, H., Näppi, J.J., Saini, S. (eds.) Abdominal Imaging: Computational and Clinical Applications. LNCS, vol. 8676, pp. 211–220. Springer, Heidelberg (2014)Google Scholar
  11. 11.
    Wu, Z., Rietzel, E., Boldea, V., Sarrut, D., Sharp, G.C.: Evaluation of deformable registration of patient lung 4DCT with subanatomical region segmentations. Med. Phys. 35(2), 775–781 (2008)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Joseph Samuel Preston
    • 3
  • Sarang Joshi
    • 1
    • 3
  • Ross Whitaker
    • 2
    • 3
  1. 1.Deptartment of BioengineeringUniversity of UtahSalt Lake CityUSA
  2. 2.School of ComputingUniversity of UtahSalt Lake CityUSA
  3. 3.Scientific Computing and Imaging (SCI) InstituteUniversity of UtahSalt Lake CityUSA

Personalised recommendations