Non-rigid Multimodal Image Registration Based on the Expectation-Maximization Algorithm

  • Edgar Arce-Santana
  • Daniel U. Campos-Delgado
  • Flavio Vigueras-Gómez
  • Isnardo Reducindo
  • Aldo R. Mejía-Rodríguez
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8333)


In this paper, we present a novel methodology for multimodal non-rigid image registration. The proposed approach is formulated by using the Expectation-Maximization (EM) technique in order to estimate a displacement vector field that aligns the images to register. In this approach, the image alignment relies on hidden stochastic random variables which allow to compare the intensity values between images of different modality. The methodology is basically composed of two steps: first, we provide an initial estimation of the the global deformation vector field by using a rigid registration technique based on particle filtering, obtaining, at the same time, an initial estimation of the joint conditional intensity distribution of the registered images; second, we approximate the remaining deformations by applying an iterative EM-technique approach, where at each step, a new estimation of the joint conditional intensity distribution and the displacement vector field are computed. The proposed algorithm was tested with different kinds of medical images; preliminary results show that the methodology is a good alternative for non-rigid multimodal registration.


Image Registration Source Image Rigid Registration Displacement Vector Field Image Registration Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Zitová, B., Flusser, J.: Image registration methods: a survey. Image and Vision Computing 21, 977–1000 (2003)CrossRefGoogle Scholar
  2. 2.
    Pluim, J.P., Fitzpatrick, J.M.: Image registration. IEEE Transactions on Medical Imaging 22(11), 1341–1343 (2003)CrossRefGoogle Scholar
  3. 3.
    Pluim, J.P., Maintz, J.B.A., Viergever, M.A.: Mutual-information-based registration of medical images: a survey. IEEE Transactions on Medical Imaging 22(8), 986–1004 (2003)CrossRefGoogle Scholar
  4. 4.
    Rueckert, D., Aljabar, P.: Nonrigid registration of medical images: Theory, methods, and applications. IEEE Signal Processing Magazine 27(4), 113–119 (2010)CrossRefGoogle Scholar
  5. 5.
    Gonzalez, R.C., Woods, R.E., Eddins, S.L.: Digital Image Processing Using MATLAB, 2nd edn. Gatesmark Publishing (2009)Google Scholar
  6. 6.
    Nocedal, J., Wright, S.J.: Numerical Optimization, 2nd edn. Springer (2006)Google Scholar
  7. 7.
    Das, A., Bhattacharya, M.: Affine-based registratiom of ct and mr modality images of human brain using multiresolution approaches: comparative study on genetic algorithm and particle swarm optimization. Neural Computing and ApplicationsGoogle Scholar
  8. 8.
    Arce-Santana, E.R., Campos-Delgado, D.U., Alba, A.: Affine image registration guided by particle filter. IET Image Processing 6(5), 455–462 (2002)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Reducindo, I.: Registro rígido de imágenes guiado por filtro de partículas. Master’s thesis, Universidad Autónoma de San Luis Potosí (December 2010)Google Scholar
  10. 10.
    Xuan, J., Wang, Y., Freedman, M.T., Adali, T., Shields, P.: Nonrigid medical image registration by finite-element deformable sheet-curve models. International Journal of Biomedical Imaging, 1–9 (2006)Google Scholar
  11. 11.
    Serifović-Trbalić, A., Demirović, D., Prljaca, N., Szekely, G., Cattin, P.C.: Intensity-based elastic registration incorporating and isotropic landmark erros and rotational information. International Journal of Computer Assisted Radiology and Surgery 4(5), 463–468 (2009)CrossRefGoogle Scholar
  12. 12.
    Klein, A., Andersson, J., Ardekani, B.A., Ashburner, J., et al.: Evaluation of 14 nonlinear deformation algorithms applied to human brain mri registration. Neuroimage 46(3), 786–802 (2009)CrossRefGoogle Scholar
  13. 13.
    Horn, B.K., Schunck, B.G.: Determining optical flow, Artificial Intelligence 17Google Scholar
  14. 14.
    Thirion, J.P.: Image matching as a diffusion process: an analogy with maxwells demons. Med. Image Anal. 2(3), 243–260 (1998)CrossRefGoogle Scholar
  15. 15.
    Vercauteren, T., Pennec, X., Perchant, A., Ayache, N.: Idiffeomorphic demons: efficient non-parametric image registration. Neuroimage 45(1), 561–572 (2009)CrossRefGoogle Scholar
  16. 16.
    Laszlo, G.N., Xuan, K.U.: New variants of a method of mri scale standardization. IEEE Tran. on Med. Imaging 19(2), 143–150 (2000)CrossRefGoogle Scholar
  17. 17.
    Arce-Santana, E., Campos-Delgado, D.U., Alba, A.: A non-rigid multimodal image registration method based on particle filter and optical flow. In: Bebis, G., et al. (eds.) ISVC 2010, Part I. LNCS, vol. 6453, pp. 35–44. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  18. 18.
    Reducindo, I., Arce-Santana, E.R., Campos-Delgado, D.U., Alba, A.: Evaluation of multimodal medical image registration based on particle filter. In: Int. Conf. on Electrical Eng., Computing Science and Automatic ControlGoogle Scholar
  19. 19.
    Mejia-Rodriguez, A., Arce-Santana, E., Scalco, E., Tresoldi, D., Mendez, M., Bianchi, A., Cattaneo, G., Rizzo, G.: Elastic registration based on particle filter in radiotherapy images with brain deformations. In: 2011 Annual International Conference of the IEEE on Engineering in Medicine and Biology Society (EMBC), pp. 8049–8052 (2011),, doi:10.1109/IEMBS.2011.6091985
  20. 20.
    Reducindo, I., Arce-Santana, E.R., Campos-Delgado, D.U., Vigueras-Gómez, F.: Non-rigid multimodal image registration based on local variability measures and optical flow. In: 2012 Annual International Conference of the IEEE on Engineering in Medicine and Biology Society, EMBC (2012)Google Scholar
  21. 21.
    ter Haar Romeny, B., Florack, L., Koenderink, J., Viergever, M.: Scale space: Its natural operators and differential invariants. In: Colchester, A.C.F., Hawkes, D.J. (eds.) IPMI 1991. LNCS, vol. 511, pp. 239–255. Springer, Heidelberg (1991)CrossRefGoogle Scholar
  22. 22.
    Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society Series b 39(1), 1–38 (1977)zbMATHMathSciNetGoogle Scholar
  23. 23.
    Geman, D., Geman, S.: Stochastic relaxation, gibbs distribution and the bayesian restoration of images. IEEE Trans. Pattern Analysis and Machine Learning Intelligence 6(6), 721–741 (1984)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Edgar Arce-Santana
    • 1
  • Daniel U. Campos-Delgado
    • 1
  • Flavio Vigueras-Gómez
    • 1
  • Isnardo Reducindo
    • 1
  • Aldo R. Mejía-Rodríguez
    • 1
  1. 1.Facultad de CienciasUniversidad Autónoma de San Luis PotosíSan Luis PotosíMéxico

Personalised recommendations