Skip to main content
Log in

An Adaptive Gaussian Mixture Model for Non-rigid Image Registration

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. 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

  2. Broit, C.: Optimal registration of deformed images. Ph.D. thesis, University of Pennsylvania (1981)

  3. Bro-Nielsen, M.: Medical image registration and surgery simulation. Ph.D. thesis, IMM, Technical University of Denmark (1996)

  4. Chan, T., Wong, C.: Total variation blind deconvolution. IEEE Trans. Image Process. 7, 370–375 (1998)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. Christensen, G.: Deformable shape models for anatomy. Ph.D. thesis, Sever Institute of Technology, Washington University (1994)

  7. Fischer, B., Modersitzki, J.: Fast diffusion registration. Contemp. Math. 313, 117–129 (2002)

    Article  MathSciNet  Google Scholar 

  8. Fischer, B., Modersitzki, J.: Curvature based image registration. J. Math. Imaging Vis. 18(1), 81–85 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  9. Hill, D., Batchelor, P., Holden, M., Hawkes, D.: Topical review: medical image registration. Phys. Med. Biol. 46, 1–45 (2001)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. McLachlan, G., Krishnan, T.: The EM Algorithms and Extensions. Wiley, New York (1997)

    Google Scholar 

  12. Modersitzki, J.: Numerical Methods for Image Registration. Oxford University Press, Oxford (2002)

    Google Scholar 

  13. Periaswamy, S., Farid, H.: Medical image registration with partial data. Med. Image Anal. 10, 452–464 (2006)

    Article  Google Scholar 

  14. Vogel, C.: Computational Methods for Inverse Problems. Philadelphia, SIAM (2002), pp. 53–54

    Book  MATH  Google Scholar 

  15. Wollny, G., Kruggel, F.: Computational cost of non rigid registration algorithms based on fluid dynamics. IEEE Trans. Med. Imaging 21(8), 946–952 (2002)

    Article  Google Scholar 

  16. Ye, X., Chen, Y.: Improvement of accuracy in deformable registration in radiation therapy. In: Image Processing, ICIP 2008, pp. 2420–2423 (2008)

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Zhongdan Huan.

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

$$\mathcal{Q}(\varTheta ;\varTheta ^g)=\sum_{\mathbf{y}}\ln(p(\mathbf{c},\mathbf{y}|\varTheta ))p(\mathbf{y}|\mathbf{c},\varTheta ^g).$$

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

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10851-012-0326-2

Keywords

Navigation