Abstract
We present a novel variational formulation of discrete deformable registration as the minimization of a convex energy functional that involves diffusion regularization. We show that a finite difference solution (FD) of the variational formulation is equivalent to a continuous-valued Gaussian Markov random field (MRF) energy minimization formulation previously proposed as the random walker deformable registration method [1]. A computationally efficient solution using the finite element method (FEM) method has been proposed to solve the variational minimization problem. Our proposed method obtained competitive results when compared with 14 other deformable registration methods on the CUMC12 MRI dataset.
Chapter PDF
Similar content being viewed by others
References
Cobzas, D., Sen, A.: Random walks for deformable image registration. In: Fichtinger, G., Martel, A., Peters, T. (eds.) MICCAI 2011, Part II. LNCS, vol. 6892, pp. 557–565. Springer, Heidelberg (2011)
Sotiras, A., Paragios, N., et al.: Deformable image registration: A survey. INRIA Research report (2012)
Broit, C.: Optimal registration of deformed images. PhD thesis, Univ. of Penn. (1981)
Modersitzki, J.: Numerical methods for image registration. Oxford Univ. Press (2004)
Fischer, B., Modersitzki, J.: Curvature based image registration. Journal of Mathematical Imaging and Vision 18(1), 81–85 (2003)
Pennec, X., Cachier, P., Ayache, N.: Understanding the demon’s algorithm: 3D non-rigid registration by gradient descent. In: Taylor, C., Colchester, A. (eds.) MICCAI 1999. LNCS, vol. 1679, pp. 597–605. Springer, Heidelberg (1999)
Stefanescu, R., Pennec, X., Ayache, N.: Grid powered nonlinear image registration with locally adaptive regularization. Medical Image Analysis 8(3), 325–342 (2004)
Cahill, N., Noble, J., Hawkes, D.: Demons algorithms for fluid and curvature registration. In: ISBI, pp. 730–733 (2009)
Rohde, G., Aldroubi, A., Dawant, B.: The adaptive bases algorithm for intensity-based nonrigid image registration. IEEE Tran. on Medical Imaging 22(11), 1470–1479 (2003)
Rueckert, D., Sonoda, L., Hayes, C., Hill, D., Leach, M., Hawkes, D.: Nonrigid registration using free-form deformations: application to breast mr images. IEEE Tran. on Medical Imaging 18(8), 712–721 (1999)
Jordan, P., Socrate, S., Zickler, T., Howe, R.: Constitutive modeling of porcine liver in indentation using 3d ultrasound imaging. Journal of the Mechanical Behavior of Biomedical Materials 2(2), 192–201 (2009)
Tang, T.W.H., Chung, A.C.S.: Non-rigid image registration using graph-cuts. In: Ayache, N., Ourselin, S., Maeder, A. (eds.) MICCAI 2007, Part I. LNCS, vol. 4791, pp. 916–924. Springer, Heidelberg (2007)
Glocker, B., Komodakis, N., Tziritas, G., et al.: Dense image registration through mrfs and efficient linear programming. Medical Image Analysis 12(6), 731–741 (2008)
Columbia univ. medical centre mri dataset, www.mindboggle.info/papers/evaluation_NeuroImage2009/data/CUMC12.tar.gz (accessed: March 1, 2013)
Grady, L.: Multilabel random walker image segmentation using prior models. In: CVPR, vol. 1, pp. 763–770 (2005)
Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Tran. on Pattern Analysis and Machine Intelligence 12(7), 629–639 (1990)
Yang, Y., Wernick, N., Brankov, G.: A fast approach for accurate context-adaptive mesh generation. IEEE Transactions on Image Processing 12(8), 866–881 (2003)
Klein, A., Andersson, J., Ardekani, B., Ashburner, J., Avants, B., Chiang, M., Christensen, G., Collins, D., Gee, J., Hellier, P., et al.: Evaluation of 14 nonlinear deformation algorithms applied to human brain mri registration. Neuroimage 46(3), 786–802 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Popuri, K., Cobzas, D., Jägersand, M. (2013). A Variational Formulation for Discrete Registration. In: Mori, K., Sakuma, I., Sato, Y., Barillot, C., Navab, N. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2013. MICCAI 2013. Lecture Notes in Computer Science, vol 8151. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40760-4_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-40760-4_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40759-8
Online ISBN: 978-3-642-40760-4
eBook Packages: Computer ScienceComputer Science (R0)