Parameter Sensitivity Analysis in Medical Image Registration Algorithms Using Polynomial Chaos Expansions

  • Gokhan GunayEmail author
  • Sebastian van der Voort
  • Manh Ha Luu
  • Adriaan Moelker
  • Stefan Klein
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10433)


Medical image registration algorithms typically involve numerous user-defined ‘tuning’ parameters, such as regularization weights, smoothing parameters, etc. Their optimal settings depend on the anatomical regions of interest, image modalities, image acquisition settings, the expected severity of deformations, and the clinical requirements. Within a particular application, the optimal settings could even vary across the image pairs to be registered. It is, therefore, crucial to develop methods that provide insight into the effect of each tuning parameter in interaction with the other tuning parameters and allow a user to efficiently identify optimal parameter settings for a given pair of images. An exhaustive search over all possible parameter settings has obvious disadvantages in terms of computational costs and quickly becomes infeasible in practice when the number of tuning parameters increases, due to the curse of dimensionality. In this study, we propose a method based on Polynomial Chaos Expansions (PCE). PCE is a method for sensitivity analysis that approximates the model of interest (in our case the registration of a given pair of images) by a polynomial expansion which can be evaluated very efficiently. PCE renders this approach feasible for a large number of input parameters, by requiring only a modest number of function evaluations for model construction. Once the PCE has been constructed, the sensitivity of the registration results to changes in the parameters can be quantified, and the user can simulate registration results for any combination of input parameters in real-time. The proposed approach is evaluated on 8 pairs of liver CT scans and the results indicate that PCE is a promising method for parameter sensitivity analysis in medical image registration.


Polynomial chaos expansion Parameter sensitivity analysis Image registration 



Ha Manh Luu was supported by ITEA project 13031, Benefit. Gokhan Gunay is supported by NWO-TTW project 13351, Medical Image Registration: Linking Algorithm and User.


  1. 1.
    Blatman, G., Sudret, B.: Adaptive sparse polynomial chaos expansion based on least angle regression. J. Comput. Phys. 230(6), 2345–2367 (2011)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Crestaux, T., Matre, O.L., Martinez, J.M.: Polynomial chaos expansion for sensitivity analysis. Reliab. Eng. Syst. Saf. 94(7), 1161–1172 (2009)CrossRefGoogle Scholar
  3. 3.
    Gunay, G., Luu, M.H., Moelker, A., van Walsum, T., Klein, S.: Semiautomated registration of pre- and intraoperative CT for image-guided percutaneous liver tumor ablation interventions. Med. Phys. 44(7), 3718–3725 (2017). Scholar
  4. 4.
    Hu, C., Youn, B.D.: Adaptive-sparse polynomial chaos expansion for reliability analysis and design of complex engineering systems. Struct. Multidiscip. Optim. 43(3), 419–442 (2011)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Perko, Z., Gilli, L., Lathouwers, D., Kloosterman, J.L.: Grid and basis adaptive polynomial chaos techniques for sensitivity and uncertainty analysis. J. Comput. Phys. 260, 54–84 (2014)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Perko, Z., van der Voort, S.R., van de Water, S., Hartman, C.M.H., Hoogeman, M., Lathouwers, D.: Fast and accurate sensitivity analysis of IMPT treatment plans using polynomial chaos expansion. Phys. Med. Biol. 61(12), 4646 (2016)CrossRefGoogle Scholar
  7. 7.
    Rueckert, D., Sonoda, L.I., Hayes, C., Hill, D.L.G., Leach, M.O., Hawkes, D.J.: Nonrigid registration using free-form deformations: application to breast mr images. IEEE Trans. Med. Imag. 18(8), 712–721 (1999)CrossRefGoogle Scholar
  8. 8.
    Staring, M., Klein, S., Pluim, J.P.W.: A rigidity penalty term for nonrigid registration. Med. Phys. 34(11), 4098–4108 (2007)CrossRefGoogle Scholar
  9. 9.
    Valsecchi, A., Dubois-Lacoste, J., Stützle, T., Damas, S., Santamara, J., Marrakchi-Kacem, L.: Evolutionary medical image registration using automatic parameter tuning. In: 2013 IEEE Congress on Evolutionary Computation, pp. 1326–1333 (2013)Google Scholar
  10. 10.
    Wiener, N.: The homogeneous chaos. Am. J. Math. 60(4), 897–936 (1938). Scholar
  11. 11.
    Xiu, D., Karniadakis, G.E.: The wiener-askey polynomial chaos for stochastic differential equations. SIAM J. Sci. Comput. 24(2), 619–644 (2002)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Gokhan Gunay
    • 1
    Email author
  • Sebastian van der Voort
    • 1
  • Manh Ha Luu
    • 1
  • Adriaan Moelker
    • 2
  • Stefan Klein
    • 1
  1. 1.Biomedical Imaging Group Rotterdam, Departments of Radiology and Medical InformaticsErasmus MCRotterdamThe Netherlands
  2. 2.Department of Radiology and Nuclear MedicineErasmus University Medical CenterRotterdamThe Netherlands

Personalised recommendations