Abstract
This paper presents a robust, automated registration algorithm, which may be applied to several types of medical images, including CTs, MRIs, X-rays, Ultrasounds and dermatological images. The proposed algorithm is intended for imaging modalities depicting primarily morphology of objects i.e. tumors, bones, cysts and lesions that are characterized by translation, scaling and rotation. An efficient deterministic algorithm is used in order to decouple these effects by transforming images into the log-polar Fourier domain. Then, the correlation coefficient function criterion is employed and the corresponding values of scaling and rotation are detected. Due to the non-linearity of the correlation coefficient function criterion and the heavy computational effort required for its full enumeration, this optimization problem is solved using an efficient simulated annealing algorithm. After the images alignment in scaling and rotation, the simulated annealing algorithm is employed again, in order to detect the remaining values of the horizontal and vertical shifting. The proposed algorithm was tested using different initialization schemes and resulted in fast convergence to the optimal solutions independently of the initial points.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Gonzalez, C.R., Woods, E.R.: Digital Image Processing, 2nd edn. Addison–Wesley, New York (2000)
Maintz, J.B.A., Max Viergever, A.: A survey of medical image registration. Journal of Medical Image Analysis Vol 2(1), 1–36 (1998)
Nikou, C., Heitz, F., Armspach, J.-P., Namer, I.-J., Grucker, D.: Registration of MR/MR and MR/SPECT Brain Images by Fast Stochastic Optimization of Robust Voxel Similarity Measures. Neuroimage 8, 30–43 (1998)
Liny, K.-P., Huangz, S.-C., Yuz, D.-C., Melegaz, W., Barrioz, J.R., Phelpsz, M.E.: Automated image registration for FDOPA PET studies. Phys. Med. Biol. 41, 2775–2788 (1996)
Ballard, D.H., Brown, C.M.: Computer Vision. Prentice Hall Inv., Englewood Cliffs (1982)
Maglogiannis, I.: Automated Segmentation and Registration of Dermatological Images. In: Proc. of The 2002 International Conference on Parallel and Distributed Processing Techniques and Applications, pp. 121–126 (2002)
Cideciyan, A.: Registration of ocular fundus images, an algorithm using cross-correlation of triple invariant image descriptors. IEEE Eng. Med. Biol. 14(1) (1995)
Rao, S.S.: Engineering Optimization. John Wiley and Sons, New York (1996)
Pham, D.T., Karaboga, D.: Intelligent Optimisation Techniques: Genetic Algorithms, Tabu Search, Simulated Annealing and Neural Networks. Springer, Great Britain (2000)
Aarts, E., Korst, J.: Simulated Annealing and Boltzman Machines. John Wiley & Sons, New York (1990)
Papadogiannis, K.A., Hatziargyriou, N.D., Saraiva, J.T.: Short Term Active/Reactive Operation Planning in Market Environment using Simulated Annealing. In: 12th Intelligent Systems Application to Power Systems Conference 2003, Limnos, Greece (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maglogiannis, I., Zafiropoulos, E. (2004). Automated Medical Image Registration Using the Simulated Annealing Algorithm. In: Vouros, G.A., Panayiotopoulos, T. (eds) Methods and Applications of Artificial Intelligence. SETN 2004. Lecture Notes in Computer Science(), vol 3025. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24674-9_48
Download citation
DOI: https://doi.org/10.1007/978-3-540-24674-9_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21937-8
Online ISBN: 978-3-540-24674-9
eBook Packages: Springer Book Archive