Robust registration of dissimilar single and multimodal images

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1407)


In this paper, we develop data driven registration algorithms, relying on robust pixel similarity metrics, that enable an accurate (sub-pixel) rigid registration of dissimilar single and multimodal 2D/3D images. A “soft redescending” estimator is associated to a top down stochatic multigrid relaxation algorithm in order to obtain robust, data driven multimodal image registrations. With the stochastic multigrid strategy, the registration is not affected by local minima in the objective function and a manual initialization near the optimal solution is not necessary. The proposed robust similarity metrics are compared to the most popular standard similarity metrics, on synthetic as well as on real world image pairs showing gross dissimilarities. Two case-studies are considered: the registration of single and multimodal 3D medical images and the matching of multispectral remotely sensed images showing large overcast areas.


Mutual Information Image Registration Multimodal Image Registration Error Similarity Metrics 
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.
    M. Herbin, A. Venot, J. Y. Devaux, E. Walter, F. Lebruchec, L. Dubertet, and J. C. Roucayrol. Automated registration of dissimilar images: application to medical imagery. Computer Vision, Graphics and Image Processing, 47:77–88, 1989.CrossRefGoogle Scholar
  2. 2.
    F. Heitz, H. MaÎtre, and C. de Couessin. Event detection in multisource imaging: application to fine arts painting analysis. IEEE Transactions on Acoustic, Speech and Signal Processing, 38(4):695–704, 1990.CrossRefGoogle Scholar
  3. 3.
    R. P. Woods, J. C. Mazziota, and S. R. Cherry. MRI-PET registration with automated algorithm. Journal of Computer Assisted Tomography, 17(4):536–546, 1993.Google Scholar
  4. 4.
    F. Maes, A. Collignon, D. Vandermeulen, G. Marchal, and P. Suetens. Multimodality image registration by maximization of mutual information. IEEE Transactions on Medical Imaging, 16(2):187–198, 1997.CrossRefGoogle Scholar
  5. 5.
    W. Wells III, P. Viola, H. Atsumi, S. Nakajima, and R. Kikinis. Multimodal volume registration by maximization of mutual information. Medical Image Analysis, 1(1):33–51, 1996.CrossRefGoogle Scholar
  6. 6.
    L. G. Brown. A survey of image registration techniques. ACM Computing Surveys, 24(4):325–376, 1992.CrossRefGoogle Scholar
  7. 7.
    P. Van den Elsen, E. J. D. Paul, and M. A. Viergever. Medical image matching — a review with classification. IEEE Engineering in Medicine and Biology, 12(1):26–39, 1993.CrossRefGoogle Scholar
  8. 8.
    J. West, M. Fitzpatrick, M. Wang, B. Dawan, C. Maurer, Jr. R. Maciunas, C. Barillot, D. Lemoine, A. Collignon, F. Maes, P. Suetens, D. Vandermeulen, P. Van den Elsen, S. Napel, T. Sumanaweera, B. Harkness, P. Hemler, D. Hill, D. Hawkes, C. Studholme, A. Mainz, M. Viergever, G. Malandain, X. Pennec, M. Noz, G. Maguire, Jr. M. Pollack, C. Pelizzari, R. Robb, D. Hanson, and R. Woods. Comparison and evaluation of retrospective intermodality brain image registration techniques. Journal of Computer Assisted Tomography, 21(4):554–566, 1997.CrossRefGoogle Scholar
  9. 9.
    G. Malandain, S. Fernàndez-Vidal, and J. M. Rocchisani. Improving registration of 3D medical images using a mechanical-based method. Lecture Notes in Computer Vision (ECCV'94), 801:131–136, 1994.Google Scholar
  10. 10.
    J. P. Thirion, A. Gourdon, O. Monga, A. Guéziec, and N. Ayache. Fully automatic registration of 3D CAT-scan images using crest lines. 14th International Conference EMBS'92 (IEEE), pages 1888–1890, 1992.Google Scholar
  11. 11.
    G.E. Christensen, M.I. Miller, M.W. Vannier, and U. Grenander. Individualizing neuro-anatomical atlases using a massively parallel computer. IEEE Computer, pages 32–38, January 1996.Google Scholar
  12. 12.
    J. Sato and R. Cipolla. Image registration using multi-scale texture moments. Image and Vision Computing, 13(5):341–353, 1995.CrossRefGoogle Scholar
  13. 13.
    P. Meer, D. Mintz, A. Rosenfeld, and D. Y. Kim. Robust regression methods for computer vision: a review. International Journal of Computer Vision, 6(1):59–70, 1990.CrossRefGoogle Scholar
  14. 14.
    C. Stewart. Bias in robust estimation caused by discontinuities and multiple structures. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(8):818–833, 1997.CrossRefGoogle Scholar
  15. 15.
    M. J. Black and A. Rangarajan. On the unification of line processes, outliers rejection and robust statistics in early vision. International Journal of Computer Vision, 19(1):57–91, 1996.CrossRefGoogle Scholar
  16. 16.
    J. Huber. Robust statistics. John Wiley and sons, New York, 1981.zbMATHGoogle Scholar
  17. 17.
    J. M. Odobez and P. Bouthemy. Robust multiresolution estimation of parametric motion models. Journal of Visual Communication and Image Representation, 6(4):348–365, 1995.CrossRefGoogle Scholar
  18. 18.
    M. Black and P. Anandan. The robust estimation of multiple motions: parametric and piecewise-smooth flow fields. Computer Vision and Image Understanding, 63(1):75–104, 1996.CrossRefGoogle Scholar
  19. 19.
    F. Heitz, P. Perez, and P. Bouthemy. Multiscale minimization of global energy functions in some visual recovery problems. Computer Vision, Graphics and Image Processing: Image Understanding, 59(1):125–134, 1994.CrossRefGoogle Scholar
  20. 20.
    S. Geman and D. Geman. Stochastic relaxation, Gibbs distribution and the bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(6):721–741, 1984.Google Scholar
  21. 21.
    D. Terzopoulos. Image analysis using multigrid relaxation methods. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(2):129–139, 1986.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  1. 1.LSIIT UPRES-A CNRS 7005Université Strasbourg IIllkirchFrance
  2. 2.Institut de Physique Biologique UPRES-A CNRS 7004 Faculté de MédecineUniversité Strasbourg IStrasbourgFrance

Personalised recommendations