Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Burt, P.J., Adelson, E.H.: The Laplacian Pyramid as a Compact Image Code. IEEE Trans. Comms. 31(4), 532–540 (1983)
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)
Cover, T.M., Thomas, J.A.: Elements of Information Theory. John Wiley & Sons, Inc., Chichester (1991)
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)
Jenkinson, M., Smith, S.: A global optimisation method for robust affine registration of brain images. Medical Image Analysis 5(2), 143–156 (2001)
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)
Kullback, S.: Information Theory and Statistics. Dover Publications, Inc., Mineola (1968)
Maes, F., Collignon, A., et al.: Multimodality Image Registration by Maximization of Mutual Information. IEEE Trans. Med. Img. 16(2), 187–198 (1997)
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)
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)
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)
Press, W.H., Teukolsky, S.A., et al.: Numerical Recipes in C, 2nd edn. Cambridge University Press, Cambridge (1992)
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)
Wells, W.M., Viola, P., et al.: Multi-Modal Volume Registration by Maximization of Mutual Information. Medical Image Analysis 1(1), 35–51 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gan, R., Chung, A.C.S. (2006). Robust Optimization Using Disturbance for Image Registration. In: Pluim, J.P.W., Likar, B., Gerritsen, F.A. (eds) Biomedical Image Registration. WBIR 2006. Lecture Notes in Computer Science, vol 4057. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11784012_34
Download citation
DOI: https://doi.org/10.1007/11784012_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35648-6
Online ISBN: 978-3-540-35649-3
eBook Packages: Computer ScienceComputer Science (R0)