Skip to main content
Erschienen in: Neural Computing and Applications 2/2011

01.03.2011 | Original Article

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

verfasst von: Arpita Das, Mahua Bhattacharya

Erschienen in: Neural Computing and Applications | Ausgabe 2/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Josien PW, Pluim JB, Maintz A, Viergever MA (2003) Mutual information based registration of medical images: a survey. IEEE Trans Med Imaging 22:986–1004CrossRef Josien PW, Pluim JB, Maintz A, Viergever MA (2003) Mutual information based registration of medical images: a survey. IEEE Trans Med Imaging 22:986–1004CrossRef
2.
Zurück zum Zitat 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–548CrossRef 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–548CrossRef
3.
Zurück zum Zitat 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–955CrossRef 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–955CrossRef
4.
Zurück zum Zitat 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–1668CrossRef 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–1668CrossRef
5.
Zurück zum Zitat Shekhar R, Zagrodsky V (2002) Mutual information-based rigid and nonrigid registration of ultrasound volumes. IEEE Trans Med Imaging 21(1):9–22CrossRef Shekhar R, Zagrodsky V (2002) Mutual information-based rigid and nonrigid registration of ultrasound volumes. IEEE Trans Med Imaging 21(1):9–22CrossRef
6.
Zurück zum Zitat Phan HV, Lech M, Nguyen TD (2004) Registration of 3D range images using particle swarm optimization. ASIAN 2004 3321:223–235 Phan HV, Lech M, Nguyen TD (2004) Registration of 3D range images using particle swarm optimization. ASIAN 2004 3321:223–235
7.
Zurück zum Zitat 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 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
8.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–1035CrossRef 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–1035CrossRef
10.
Zurück zum Zitat 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–566CrossRef 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–566CrossRef
11.
Zurück zum Zitat 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 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.
Zurück zum Zitat Van den Elsen et al (1993) Medical image matching-a review with classification. IEEE Eng Med Biol 12(1):26–39 Van den Elsen et al (1993) Medical image matching-a review with classification. IEEE Eng Med Biol 12(1):26–39
13.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–262CrossRef 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–262CrossRef
16.
Zurück zum Zitat Hill DLG, Batchelor PG, Holden M, Hawkes DJ (2001) Medical image registration. Phys Med Biol 46:R1–R45CrossRef Hill DLG, Batchelor PG, Holden M, Hawkes DJ (2001) Medical image registration. Phys Med Biol 46:R1–R45CrossRef
17.
Zurück zum Zitat 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–398CrossRef 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–398CrossRef
18.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–1178CrossRef 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–1178CrossRef
20.
Zurück zum Zitat 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–1049CrossRef 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–1049CrossRef
21.
Zurück zum Zitat 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–800CrossRef 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–800CrossRef
22.
Zurück zum Zitat 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 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
23.
Zurück zum Zitat 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–418CrossRef 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–418CrossRef
24.
Zurück zum Zitat 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 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.
Zurück zum Zitat Rouet JM, Jacq JJ, Roux C (2000) Genetic algorithms for a robust 3-D MR-CT registration. IEEE Trans Inform Technol Biomed 4:126–136CrossRef Rouet JM, Jacq JJ, Roux C (2000) Genetic algorithms for a robust 3-D MR-CT registration. IEEE Trans Inform Technol Biomed 4:126–136CrossRef
26.
Zurück zum Zitat 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–60CrossRef 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–60CrossRef
27.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–301CrossRef 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–301CrossRef
29.
Zurück zum Zitat 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 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.
Zurück zum Zitat Clerc M, Kennedy J (2002) The particle swarm—explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73CrossRef Clerc M, Kennedy J (2002) The particle swarm—explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73CrossRef
31.
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. Proc IEEE Int Conf Neural Netw 4:1942–1948CrossRef Kennedy J, Eberhart R (1995) Particle swarm optimization. Proc IEEE Int Conf Neural Netw 4:1942–1948CrossRef
32.
Zurück zum Zitat McGuire M, Stone HS (2000) Techniques for multiresolution image registration in the presence of occlusions. IEEE Trans Geosci Remote Sens 38(3):1476–1479CrossRef McGuire M, Stone HS (2000) Techniques for multiresolution image registration in the presence of occlusions. IEEE Trans Geosci Remote Sens 38(3):1476–1479CrossRef
33.
Zurück zum Zitat 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–386CrossRef 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–386CrossRef
34.
Zurück zum Zitat 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–1150CrossRef 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–1150CrossRef
35.
Zurück zum Zitat Likar B, Pernuš F (2001) A hierarchical approach to elastic registration based on mutual information. Image Vis Comput 19:33–44CrossRef Likar B, Pernuš F (2001) A hierarchical approach to elastic registration based on mutual information. Image Vis Comput 19:33–44CrossRef
36.
Zurück zum Zitat 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 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
Metadaten
Titel
Affine-based registration of CT and MR modality images of human brain using multiresolution approaches: comparative study on genetic algorithm and particle swarm optimization
verfasst von
Arpita Das
Mahua Bhattacharya
Publikationsdatum
01.03.2011
Verlag
Springer-Verlag
Erschienen in
Neural Computing and Applications / Ausgabe 2/2011
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-010-0374-8

Weitere Artikel der Ausgabe 2/2011

Neural Computing and Applications 2/2011 Zur Ausgabe