Skip to main content

Advertisement

SpringerLink
Log in

Affine-based registration of CT and MR modality images of human brain using multiresolution approaches: comparative study on genetic algorithm and particle swarm optimization

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

We present a non-linear 2-D/2-D affine registration technique for MR and CT modality images of section of human brain. Automatic registration is achieved by maximization of a similarity metric, which is the correlation function of two images. The proposed method has been implemented by choosing a realistic, practical transformation and optimization techniques. Correlation-based similarity metric should be maximal when two images are perfectly aligned. Since similarity metric is a non-convex function and contains many local optima, choice of search strategy for optimization is important in registration problem. Many optimization schemes are existing, most of which are local and require a starting point. In present study we have implemented genetic algorithm and particle swarm optimization technique to overcome this problem. A comparative study shows the superiority and robustness of swarm methodology over genetic approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Josien PW, Pluim JB, Maintz A, Viergever MA (2003) Mutual information based registration of medical images: a survey. IEEE Trans Med Imaging 22:986–1004

    Article  Google Scholar 

  2. Bhattacharya M, Dutta Majumder D (2000) Registration of CT and MR images of Alzheimer’s patient: a shape theoretic approach. Pattern Recogn Lett 21(6–7):531–548

    Article  Google Scholar 

  3. Slomka PJ, Mandel J, Downey D, Fenster A (2001) Evaluation of voxel-based registration of 3-D power Doppler ultrasound and 3-D magnetic resonance angiographic images of carotid arteries. Ultrasound Med Biol 27(7):945–955

    Article  Google Scholar 

  4. Radau PE, Slomka PJ, Julin P, Svensson L, Wahlund L-O (2001) Evaluation of linear registration algorithms for brain SPECT and the errors due to hypoperfusion lesions. Med Phys 28(8):1660–1668

    Article  Google Scholar 

  5. Shekhar R, Zagrodsky V (2002) Mutual information-based rigid and nonrigid registration of ultrasound volumes. IEEE Trans Med Imaging 21(1):9–22

    Article  Google Scholar 

  6. Phan HV, Lech M, Nguyen TD (2004) Registration of 3D range images using particle swarm optimization. ASIAN 2004 3321:223–235

    Google Scholar 

  7. Peters TM, Clark JA, Oliver A, Marchand EP, Mawko G, Dieumegarde M, Muresan LV, Ethier R (1996) Integrated stereotaxic imaging with CT, MR imaging and digital subtraction angiography. Radiology 161(3):821–826

    Google Scholar 

  8. Bhattacharya M, Das A (2009) Registration of multimodality medical imaging of brain using particle swarm optimization. In: Proceedings in the international conference on IHCI, proceedings Springer, 131–139, 20–23 Jan 2009

  9. Hill DLG et al (1993) Registration of MR and CT images for skull base surgery using point like anatomical features. Br J Radiol 64:1030–1035

    Article  Google Scholar 

  10. West J, Michael Fitzpatrick J, Wang MY, Dawant BM, Maurer CR, Kessler JRM, Maciunas RJ, Barillot C, Lemoine D, Collignon A, Maes F, Suetens P, Vandermeulen D, van den Elsen PA, Napel S, Sumanaweera TS, Harkness B, Hemler PF, Hill DLG, Hawkes DJ, Studholme C, Antonio Maintz JB, Iergever MA, Malandain G, Pennec X, Noz ME, Maguire GQ, Pollack JM, Pillazari CA, Robb RA, Hanson D, Woods RP (1997) Comparison and evaluation of retrospective intermodality brain image registration techniques. J Comput Assist Tomogr 21(4):554–566

    Article  Google Scholar 

  11. Thirion JP, Monga O, Benayoun S, Gueziee A, Ayache N (1992) Automatic registration of 3D images using surface curvature, IEEE international symposium on optical applied sciences and engineering, San Diego, CA

  12. Van den Elsen et al (1993) Medical image matching-a review with classification. IEEE Eng Med Biol 12(1):26–39

  13. Bhattacharya M, Dutta Majumder D (1999) Multi resolution medical image registration using mutual information and shape theory. In: Proceedings of fourth international conference on advances in pattern recognition and digital techniques ICAPRDT ‘99 (IAPR), pp 175–178, 28–31 Dec 1999

  14. Bhattacharya M, Das A (2007) Multi-resolution medical image registration using maximization of mutual information & optimization by genetic algorithm. In: Proceedings of IEEE nuclear science symposium/medical imaging conference (IEEE NSS/MIC-07), in Honolulu, USA by IEEE Nuclear Science Society, pp 2961–2964, 28 Oct–3 Nov 2007

  15. Plattard D, Soret M, Troccaz J, Vassal P, Giraud J-Y, Champleboux G, Artignan X, Bolla M (2000) Patient setup using portal images: 2D/2D image registration using mutual information. Comput Aided Surg 5(4):246–262

    Article  Google Scholar 

  16. Hill DLG, Batchelor PG, Holden M, Hawkes DJ (2001) Medical image registration. Phys Med Biol 46:R1–R45

    Article  Google Scholar 

  17. van den Elsen PA, Maintz JBA, Pol EJD, Viergever MA (1995) Automatic registration of CT and MR brain images using correlation of geometrical features. IEEE Trans Med Images 14(2):384–398

    Article  Google Scholar 

  18. Roche G, Malandain X, Pennec, Ayache N (1998) The correlation ratio as a new similarity measure for multimodal image registration. In: Proceedings of first international conference on medical robotics, imaging and computer assisted surgery (MICCAI’98), ser. Lecture Notes in Computer Science, vol 1496. Springer, Cambridge, pp 1115–1124

  19. Van Herk M, Kooy HM (1994) Automatic three-dimensional correlation of CT-CT, CT-MRI and CT-SPECT using chamfer matching. Med Phy 21(7):1163–1178

    Article  Google Scholar 

  20. Roche A, Pennec X, Malandain G, Ayache N (2001) Rigid registration of 3-D ultrasound with MR images: a new approach combining intensity and gradient information. IEEE Trans Med Imaging 20(10):1038–1049

    Article  Google Scholar 

  21. Comeau RM, Sadikot AF, Fenster A, Peters TM (2000) Intraoperative ultrasound for guidance and tissue shift correction in image-guided surgery. Med Phys 27(4):787–800

    Article  Google Scholar 

  22. Junck L, Moen JG, Hutchins GD, Brown MB, Kuhl DE (1990) Correlation methods for the centering, rotation, and alignment of functional brain images. J Nucl Med 31:1220–1276

    Google Scholar 

  23. Ritter N, Owens R, Cooper J, Eikelboom RH, van Saarloos PP (1999) Registration of stereo and temporal images of the retina. IEEE Trans Med Imaging 18(5):404–418

    Article  Google Scholar 

  24. Zhang H, Zhou X, Sun J, Zhang J (2005) A novel medical image registration method based on mutual information and genetic algorithm. In: IEEE proceedings of the computer graphics, imaging and vision: CGIV-2005

  25. Rouet JM, Jacq JJ, Roux C (2000) Genetic algorithms for a robust 3-D MR-CT registration. IEEE Trans Inform Technol Biomed 4:126–136

    Article  Google Scholar 

  26. Matsopoulos GK, Mouravliansky NA, Delibasis KK, Nikita KS (1999) Automatic retinal image registration scheme using global optimization techniques. IEEE Trans Inform Technol Biomed 3:47–60

    Article  Google Scholar 

  27. Butz T, Thiran J-P (2001) Affine registration with feature space mutual information. In: Niessen WJ, Viergever MA (eds) Medical image computing and computer-assisted intervention, Lecture Notes in Computer Science, vol 2208 Springer, Berlin, pp 549–556

  28. Wachowiak MP, Smolíková R, Zheng Y, Zurada JM, Elmaghraby AS (2004) An approach to multimodal biomedical image registration utilizing particle swarm optimization. IEEE Trans Evol Comput 8(3):289–301

    Article  Google Scholar 

  29. TaIbi H, Batouche M (2004) Hybrid particle swam with differential evolution for multimodal image registration. In: IEEE international conference on industrial technology (ICIT), pp 1567–1572

  30. Clerc M, Kennedy J (2002) The particle swarm—explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73

    Article  Google Scholar 

  31. Kennedy J, Eberhart R (1995) Particle swarm optimization. Proc IEEE Int Conf Neural Netw 4:1942–1948

    Article  Google Scholar 

  32. McGuire M, Stone HS (2000) Techniques for multiresolution image registration in the presence of occlusions. IEEE Trans Geosci Remote Sens 38(3):1476–1479

    Article  Google Scholar 

  33. Maes F, Vandermeulen D, Suetens P (1999) Comparative evaluation of multiresolution optimization strategies for multimodality image registration by maximization of mutual information. Med Image Anal 3(4):373–386

    Article  Google Scholar 

  34. McLeish K, Hill DLG, Atkinson D, Blackall JM, Razavi R (2002) A study of the motion and deformation of the heart due to respiration. IEEE Trans Med Imaging 21:1142–1150

    Article  Google Scholar 

  35. Likar B, Pernuš F (2001) A hierarchical approach to elastic registration based on mutual information. Image Vis Comput 19:33–44

    Article  Google Scholar 

  36. Bhattacharya M, Das A (2007) Affine registration by intensity and fuzzy gradient based correlation maximization. In: Proceedings of IEEE 7th international symposium on bioinformatics & bioengineering (IEEE BIBE-07), Boston, MAS, USA, 14–17 Oct 2007

  37. Chelouah R, Siarry P (2000) Tabu search applied to global optimization. Eur J Oper Res 123:256–270

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgement

Authors are thankful to the National Brain Research Center, Gurgao, Govt. of India. Authors also like to thank to Dr. S. K. Sharma of EKO X-ray and Imaging Institute, Kolkata.

Author information

Authors and Affiliations

  1. Department of Radio Physics & Electronics, University of Calcutta, 92 A.P.C. Road, Kolkata, 700009, India

    Arpita Das

  2. Indian Institute of Information Technology and Management, Morena Link Road, Gwalior, 474010, India

    Mahua Bhattacharya

Authors
  1. Arpita Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mahua Bhattacharya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mahua Bhattacharya.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Das, A., Bhattacharya, M. Affine-based registration of CT and MR modality images of human brain using multiresolution approaches: comparative study on genetic algorithm and particle swarm optimization. Neural Comput & Applic 20, 223–237 (2011). https://doi.org/10.1007/s00521-010-0374-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-010-0374-8

Keywords

Search

Navigation