Abstract
This paper presents a new model based on statistical and variational methods for non-rigid image registration. It can be viewed as an improvement of the intensity-based model whose dissimilarity term is based on minimization of the so-called sum of squared difference(SSD). In the proposed model, it is assumed that the residue of two images can be described as a mixture of Gaussian distributions. Then we incorporate the features of variational regularization methods and expectation-maximization(EM) algorithm, and propose the new model. The novelty is the introduction of two weighting functions and some control parameters in dissimilarity term. The weighting functions could identify low and high contrast objects of the residue automatically and effectively, and the control parameters help to improve the robustness of the model to the choice of regularization parameters. By the introduced parameters and weighting functions, the algorithm could locally adjust the behavior of deformation in different contrast regions. Numerical experimental results of 2D synthetic and 3D MR brain images demonstrate the efficiency and accuracy of the proposed approach compared with other methods.
Similar content being viewed by others
References
Bilmes, J.: A gentle tutorial of the EM algorithm and its application to parameter for Gaussian mixture and hidden Markov models (1998). http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.28.613
Broit, C.: Optimal registration of deformed images. Ph.D. thesis, University of Pennsylvania (1981)
Bro-Nielsen, M.: Medical image registration and surgery simulation. Ph.D. thesis, IMM, Technical University of Denmark (1996)
Chan, T., Wong, C.: Total variation blind deconvolution. IEEE Trans. Image Process. 7, 370–375 (1998)
Chitphakdithai, N., Duncan, J.S.: Non-rigid registration with missing correspondences in preoperative and postresection brain images. In: MICCAI 2010, Part I. LNCS, vol. 6361, pp. 367–374 (2010)
Christensen, G.: Deformable shape models for anatomy. Ph.D. thesis, Sever Institute of Technology, Washington University (1994)
Fischer, B., Modersitzki, J.: Fast diffusion registration. Contemp. Math. 313, 117–129 (2002)
Fischer, B., Modersitzki, J.: Curvature based image registration. J. Math. Imaging Vis. 18(1), 81–85 (2003)
Hill, D., Batchelor, P., Holden, M., Hawkes, D.: Topical review: medical image registration. Phys. Med. Biol. 46, 1–45 (2001)
Liu, J., Huang, H., Huan, Z., Zhang, H.: Adaptive variational method for restoring color images with high density impulse noise. Int. J. Comput. Vis. 90(2), 131–149 (2009)
McLachlan, G., Krishnan, T.: The EM Algorithms and Extensions. Wiley, New York (1997)
Modersitzki, J.: Numerical Methods for Image Registration. Oxford University Press, Oxford (2002)
Periaswamy, S., Farid, H.: Medical image registration with partial data. Med. Image Anal. 10, 452–464 (2006)
Vogel, C.: Computational Methods for Inverse Problems. Philadelphia, SIAM (2002), pp. 53–54
Wollny, G., Kruggel, F.: Computational cost of non rigid registration algorithms based on fluid dynamics. IEEE Trans. Med. Imaging 21(8), 946–952 (2002)
Ye, X., Chen, Y.: Improvement of accuracy in deformable registration in radiation therapy. In: Image Processing, ICIP 2008, pp. 2420–2423 (2008)
Acknowledgements
We thank the reviewers for their valuable comments leading to improvements of the manuscript. The research is supported by National Science Foundations of China (NSFC, No. 11071023).
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendix A
Algorithm 2
(The EM Algorithm)
To maximize the log likelihood (MLE) function \(\ln(\mathcal{L}(\varTheta |\mathcal{C}))\), given a realization c of a random vector \(\mathcal{C}\) and an initial guess Θ 0 for the parameters Θ,
for g=0,1,…, repeat,
1. (E-Step) Compute \(\mathcal{Q}(\varTheta ;\varTheta ^{g})\), the conditional expectation of the log likelihood function for the complete data, given the observed c and the MLE approximation Θ g. In the discrete case, this takes the form
2. (M-Step) Compute a maximizer Θ g+1 of \(\mathcal{Q}(\varTheta ;\varTheta ^{g})\).
Appendix B
CC is defined by: Given two images I 1 and I 2 defined on Ω⊂ℝd, we have
where \(\langle\cdot,\cdot\rangle_{L_{2}(\varOmega )}\) is the L 2-inner product, μ(I l ) and σ(I l ) are the expectation and standard deviation of image I l (l=1,2) respectively,
Rights and permissions
About this article
Cite this article
Zhang, J., Huan, Z. & Xiong, W. An Adaptive Gaussian Mixture Model for Non-rigid Image Registration. J Math Imaging Vis 44, 282–294 (2012). https://doi.org/10.1007/s10851-012-0326-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-012-0326-2