Abstract
Nonrigid image registration algorithms commonly employ multiresolution strategies, both for the image and the transformation model. Usually a hierarchical approach is chosen: the algorithm starts on a level with reduced complexity, e.g. a smoothed and downsampled version of the input images, and with a limited number of degrees of freedom for the transformation. Gradually the level of complexity is increased until the original, non-smoothed images are used, and the transformation model has the highest degrees of freedom. In this study, we define two alternative approaches in which low- and high-resolution levels are considered simultaneously. An extensive experimental comparison study is performed, evaluating all possible combinations of multiresolution schemes for image data and transformation model. Publicly available CT lung data, with annotated landmarks, are used to quantify registration accuracy. It is shown that simultaneous multiresolution strategies can lead to more accurate registration.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Zitová, B., Flusser, J.: Image registration methods: a survey. Image and Vision Computing 21, 977–1000 (2003)
Holden, M.: A review of geometric transformations for nonrigid body registration. IEEE Transactions on Medical Imaging 27, 111–128 (2008)
Fischer, B., Modersitzki, J.: Ill-posed medicine - an introduction to image registration. Inverse Problems 24 (2008)
Lester, H., Arridge, S.R.: A survey of hierarchical non-linear medical image registration. Pattern Recognition 32, 129–149 (1999)
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 Transactions on Medical Imaging 18, 712–721 (1999)
Yin, Y., Hoffman, E.A., Ding, K., Reinhardt, J.M., Lin, C.-L.: A cubic B-spline-based hybrid registration of lung CT images for a dynamic airway geometric model with large deformation. Physics in Medicine and Biology 56, 203–218 (2011)
Gholipour, A., Kehtarnavaz, N., Briggs, R., Devous, M., Gopinath, K.: Brain functional localization: A survey of image registration techniques. IEEE Transactions on Medical Imaging 26, 427–451 (2007)
Risser, L., Vialard, F., Wolz, R., Murgasova, M., Holm, D.D., Rueckert, D.: Simultaneous multi-scale registration using large deformation diffeomorphic metric mapping. IEEE Transactions on Medical Imaging 30, 1746–1759 (2011)
Cole-Rhodes, A.A., Johnson, K.L., LeMoigne, J., Zavorin, I.: Multiresolution registration of remote sensing imagery by optimization of mutual information using a stochastic gradient. IEEE Transactions on Image Processing 12, 1495–1511 (2003)
Metz, C.T., Klein, S., Schaap, M., van Walsum, T., Niessen, W.J.: Nonrigid registration of dynamic medical imaging data using nD+t B-splines and a groupwise optimization approach. Medical Image Analysis 15, 238–249 (2011)
Mattes, D., Haynor, D.R., Vesselle, H., Lewellen, T.K., Eubank, W.: PET-CT image registration in the chest using free-form deformations. IEEE Transactions on Medical Imaging 22, 120–128 (2003)
Dinggang, S.: Fast image registration by hierarchical soft correspondence detection. Pattern Recognition 42, 954–961 (2009)
Kybic, J., Unser, M.: Fast parametric elastic image registration. IEEE Transactions on Image Processing 12, 1427–1442 (2003)
Musse, O., Heitz, F., Armspach, J.P.: Topology preserving deformable image matching using constrained hierarchical parametric models. IEEE Transactions on Image Processing 10, 1081–1093 (2001)
van Stralen, M., Pluim, J.P.W.: Optimal discrete multi-resolution deformable image registration. In: 6th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, pp. 947–950 (2009)
Somayajula, S., Joshi, A.A., Leahy, R.M.: Mutual information based non-rigid mouse registration using a scale-space approach. In: 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, pp. 1147–1150 (2008)
Klein, S., Staring, M., Murphy, K., Viergever, M.A., Pluim, J.P.W.: elastix: A toolbox for intensity-based medical image registration. IEEE Transactions on Medical Imaging 29, 196–205 (2010)
Klein, S., Pluim, J.P.W., Staring, M., Viergever, M.A.: Adaptive stochastic gradient descent optimisation for image registration. International Journal of Computer Vision 81, 227–239 (2009)
Bertsekas, D.P.: Nonlinear Programming. Athena Scientific, Massachusetts (1999)
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. Physics in Medicine and Biology 54, 1849–1870 (2009)
van de Kraats, E.B., Penney, G.P., Tomazevic, D., van Walsum, T., Niessen, W.J.: Standardized evaluation methodology for 2-D-3-D registration. IEEE Transactions on Medical Imaging 24, 1177–1189 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, W., Niessen, W.J., Klein, S. (2012). Hierarchical vs. Simultaneous Multiresolution Strategies for Nonrigid Image Registration. In: Dawant, B.M., Christensen, G.E., Fitzpatrick, J.M., Rueckert, D. (eds) Biomedical Image Registration. WBIR 2012. Lecture Notes in Computer Science, vol 7359. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31340-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-31340-0_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31339-4
Online ISBN: 978-3-642-31340-0
eBook Packages: Computer ScienceComputer Science (R0)