Deformation Estimation with Automatic Sliding Boundary Computation

  • Joseph Samuel PrestonEmail author
  • 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_27CrossRefGoogle 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)CrossRefGoogle 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

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (, which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Authors and Affiliations

  • Joseph Samuel Preston
    • 3
    Email author
  • 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