Robust Optimization Using Disturbance for Image Registration

  • Rui Gan
  • Albert C. S. Chung
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4057)


This paper exploits the different properties between the local neighborhood of global optimum and those of local optima in image registration optimization. Namely, a global optimum has a larger capture neighborhood, in which from any location a monotonic path exists to reach this optimum, than any other local optima. With these properties, we propose a simple and computationally efficient technique using transformation disturbance to assist an optimization algorithm to avoid local optima, and hence to achieve a robust optimization. We demonstrate our method on 3D rigid registrations by using mutual information as similarity measure, and we adopt quaternions to represent rotations for the purpose of the unique and order-independent expression. Randomized registration experiments on four clinical CT and MR-T1 datasets show that the proposed method consistently gives much higher success rates than the conventional multi-resolution mutual information based method. The accuracy of our method is also high.


Mutual Information Image Registration Robust Optimization Registration Accuracy Medical Image Analysis 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Burt, P.J., Adelson, E.H.: The Laplacian Pyramid as a Compact Image Code. IEEE Trans. Comms. 31(4), 532–540 (1983)CrossRefGoogle Scholar
  2. 2.
    Cole-Rhodes, A.A., Johnson, K.L., et al.: Multiresolution Registration of Remote Sensing Imagery by Optimization of Mutual Information Using a Stochastic Gradient. IEEE Trans. Image Processing 12(12), 1495–1511 (2003)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Cover, T.M., Thomas, J.A.: Elements of Information Theory. John Wiley & Sons, Inc., Chichester (1991)MATHCrossRefGoogle Scholar
  4. 4.
    Geman, S., Geman, D.: Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 6, 721–741 (1984)MATHCrossRefGoogle Scholar
  5. 5.
    Jenkinson, M., Smith, S.: A global optimisation method for robust affine registration of brain images. Medical Image Analysis 5(2), 143–156 (2001)CrossRefGoogle Scholar
  6. 6.
    Knops, Z.F., Maintz, J.B.A., Viergever, M.A., Pluim, J.P.W.: Normalized mutual information based registration using k-means clustering and shading correction. Medical Image Analysis (to appear, 2005)Google Scholar
  7. 7.
    Kullback, S.: Information Theory and Statistics. Dover Publications, Inc., Mineola (1968)Google Scholar
  8. 8.
    Maes, F., Collignon, A., et al.: Multimodality Image Registration by Maximization of Mutual Information. IEEE Trans. Med. Img. 16(2), 187–198 (1997)CrossRefGoogle Scholar
  9. 9.
    Penney, G.P., Weese, J., et al.: A Comparison of Similarity Measures for Use in 2D-3D Medical Image Registration. IEEE Trans. Med. Img. 17(4), 586–595 (1998)CrossRefGoogle Scholar
  10. 10.
    Plattard, D., Soret, M., Troccaz, J., Vassal, P., Giraud, J.-Y., Champleboux, G., Artignan, X., Bolla, M.: Patient set-up using portal images: 2D/2D image registration using mutual information. Comput. Aided Surgery 5(4), 246–262 (2000)CrossRefGoogle Scholar
  11. 11.
    Pluim, J.P.W., Maintz, J.B.A., Viergever, M.A.: Image Registration by Maximization of Combined Mutual Information and Gradient Information. IEEE Trans. Med. Img. 19(8), 809–814 (2000)CrossRefGoogle Scholar
  12. 12.
    Press, W.H., Teukolsky, S.A., et al.: Numerical Recipes in C, 2nd edn. Cambridge University Press, Cambridge (1992)MATHGoogle Scholar
  13. 13.
    Studholme, C., Hill, D.L.G., Hawkes, D.J.: An overlap invariant entropy measure of 3D medical image alignment. Pattern Recognition 32, 71–86 (1999)CrossRefGoogle Scholar
  14. 14.
    Wells, W.M., Viola, P., et al.: Multi-Modal Volume Registration by Maximization of Mutual Information. Medical Image Analysis 1(1), 35–51 (1996)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Rui Gan
    • 1
  • Albert C. S. Chung
    • 1
  1. 1.Lo Kwee-Seong Medical Image Analysis Laboratory, Department of Computer ScienceThe Hong Kong University of Science and TechnologyHong Kong

Personalised recommendations