A new hybrid particle swarm optimization for multimodal brain image registration

Fatemeh Ayatollahi, Shahriar Baradaran Shokouhi, Ahmad Ayatollahi

Department of Electrical Engineering, Iran University of Science and Technology, Tehran, Iran.

DOI: 10.4236/jbise.2012.54020                

Abstract

Image registration is an important issue in medical analysis. In this process the spatial transformation that aligns the reference image and the floating image is estimated by optimizing a similarity metric. Mutual information (MI), a popular similarity metric, is a reliable criterion for medical image registration. In this paper, we present an improved method for multimodal image registration based on maximization of a new form of normalized MI incorporating particle swarm optimization, PSO, as a searching strategy. Also a new hybrid PSO algorithm is applied to approach more precise and robust results with better performance.

Keywords

Image Registration; Mutual Information; Particle Swarm Optimization; Multimodal Images

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Rueckert, D. and Aljabar, P. (2010) Nonrigid registration of medical images: Theory, methods, and applications. IEEE Signal Processing Magazine, 27, 113-119. doi:10.1109/MSP.2010.936850
[2]	Brown, L.G. (1992) A survey of image registration techniques. ACM Computing Surveys (CSUR), 24, 326-376. doi:10.1145/146370.146374
[3]	Wang, M.Y., Fitzpatrick, J.M., and Maurer, C.R. (1995) Design of fiducials for accurate registration of CT and MR volume images. In: Loew, Ed., Medical Imaging, 96-108.
[4]	Fuchs, M., Wischmann, H., Neumann, A., Weese, J., Zylka, W., Sabczynski, J., Kuhn, M.H., Buzug, T.M., Schmitz, G., and Gieles, P.M.C. (1996) Accuracy analy-sis for image-guided neurosurgery using fiducial skin markers, 3D CT imaging, and an optical localizer system. In: Lemke, H.U., Vannier, M.W., Inamura, K. and Farman, A.G., Eds., Computer Assisted Radiology, Elsevier, Amsterdam, 770-775.
[5]	Rubinstein, R., Karger, H., Pietrzyk, U., Siegal, T., Gomori, J.M. and Chisin, R. (1996) Use of 201thallium brain SPECT, image registration, and semi-quantitative analysis in the follow-up of brain tumors. European Journal of Radiology, 21, 188-195. doi:10.1016/0720-048X(95)00726-7
[6]	Evans, A.C., Collins, D.L., Neelin, P. and Marrett, T.S. (1996) Correlative analysis of three-dimensional brain images. In: Taylor, R.H., Lavall’ee, S., Burdea, G.C. and M¨osges, R., Eds., Computer-Integrated Surgery, Technology and Clinical Applications, Chapter 6, MIT Press, Cambridge, 99-114.
[7]	Maintz, J.B.A. and Viergever, M.A. (1998) A survey of medical image registration. Medical Image Analysis, 2, 1-37. doi:10.1016/S1361-8415(98)80001-7
[8]	Gholipour, A., Kehtarnavaz, A., Briggs, R., Devous, M. and Gopinath, K. (2007) Brain functional localization: A survey of image registration techniques. IEEE Transactions on Medical Imaging, 26, 427-451. doi:10.1109/TMI.2007.892508
[9]	Pluim, J.P.W., Maintz, J.B.A. and Viergever, M.A. (2003) Mutual information based registration of medical images: A survey. IEEE Transactions on Medical Imaging, 22, 986-1004. doi:10.1109/TMI.2003.815867
[10]	Collignon, A., Maes, F., Delaere, D., Vandermeulen, D., Suetens, P. and Marchal, G. (1995) Automated multimodality medical image registration using information theory. Proceedings of the 14th International Conference of Information Processing and Medical Imaging, 263-274.
[11]	Maes,F. Collignon, A., Vandermeulen, D., Marchal, G. and Suetens, P. (1997) Multimodality image registration by maximization of mutual information. IEEE Transactions on medical imaging, 16, 187-198. doi:10.1109/42.563664
[12]	Viola, P. and Wells, W.M. III (1995) Alignment by maximization of mutual information. Proceedings of the 5th International Conference Computer Vision, 20-23 June 1995, 16-23.
[13]	Wells, W.M. III, Viola, P., Atsumi, H., Nakajima, S. and Kikinis, R. (1996) Multi-modal volume registration by maximization of mutual information. Medical Image Analysis, 1, 35-51. doi:10.1016/S1361-8415(01)80004-9
[14]	Nejad, A.G. and Ayatollahi, A. (2010) Genetic algorithm as the main optimizer for medical image registration. Proceedings of the 17th Iranian Conference on Biomedical Engineering (ICBME), 1-3.
[15]	Maes, F., Vandermeulen, D. and Suetens, P. (1999) Com- parative evaluation of multi-resolution optimization strategies for multimodality image registration by maximiza-tion of mutual information. Medical Image Analysis, 1, 373-386. doi:10.1016/S1361-8415(99)80030-9
[16]	Matsopoulos, G.K., Mouravliansky, N.A., Delibasis, K.K. and Nikita, K.S. (1999) Automatic retinal image registration scheme using global optimization techniques. IEEE Transactions on Information Technology in Biomedicine, 3, 47-60. doi:10.1109/4233.748975
[17]	Rouet, J.M., Jacq, J.J. and Roux, C. (2000) Genetic algorithms for a robust 3-D MR-CT registration. IEEE Transactions on Information Technology in Biomedicine, 4, 126-136. doi:10.1109/4233.845205
[18]	Wachowiak, M.P., Smolikova, R., Zheng, Y.F., Zurada, J.M. and Elmaghraby, A.S. (2004) An approach to multimodal biomedical image registration utilizing particle swarm optimization. IEEE Transactions on Evolutionary Computation, 3, 289-301. doi:10.1109/TEVC.2004.826068
[19]	Eberhart, R. and Kennedy, J. (1995) A new optimizer using particles swarm theory. Proceedings of the 6th International Symposium on Micro Machine and Human Science, 04-06 October 1995, 39-43. doi:10.1109/MHS.1995.494215
[20]	Lovberg, M., Rasmussen, T.K. and Krink, T. (2001) Hybrid particles swarm optimizer with breeding and subpopulations. Proceedings of the 3rd Genetic Evolutionary Computation Conference, San Francisco, 469-476.
[21]	Studholme, C., Hill, D.L.G. and Hawkes, D.J. (1999) An overlapinv ariant entropy measure of 3D medical image alignment. Pattern Recognition, 32, 71-86. doi:10.1016/S0031-3203(98)00091-0
[22]	Chen, Y.W. and Mimori, A. (2009) Hybrid particle swarm optimization for medical image registration. Proceedings of the 5th International Conference on Natural Computation (ICNC), Tianjin, 14-16 August 2009, 26-30.
[23]	Johnson, K. and Becker, J. (2008) The whole brain atlas. http://www.med.harvard.edu/AANLIB/home.html