Medical image registration using evolutionary computation: An experimental survey

IEEE Computational Intelligence Magazine

Volumn 6, Issue 4, 2011, Pages 26-42

  Damas, S ^a   Cordon O ^a,b   Santamara, J ^b  

^a EUROPEAN CENTRE FOR SOFT COMPUTING   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX SOLUTION; DATA SETS; EXPERIMENTAL SURVEY; FEATURE-BASED; GLOBAL SEARCH; IR METHODS; ITERATIVE APPROACH; LOCAL OPTIMA; MEDICAL IMAGE REGISTRATION; META HEURISTICS; NUMERICAL OPTIMIZATIONS; PRACTICAL EXPERIENCE; REAL-WORLD PROBLEM; RESEARCH AREAS; RESEARCH FIELDS; SEARCH METHOD; THREE DIMENSIONAL IMAGES;

COMPUTER AIDED DESIGN; COMPUTER VISION; EVOLUTIONARY ALGORITHMS; HEURISTIC ALGORITHMS; IMAGE REGISTRATION; MEDICAL PROBLEMS; NUMERICAL METHODS; REMOTE SENSING; SURVEYS; THREE DIMENSIONAL;

MEDICAL IMAGING;

EID: 80054957568     PISSN: 1556603X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCI.2011.942582     Document Type: Review

References (75)

1. B. Zitová and J. Flusser, "Image registration methods: A survey", Image Vis. Comput., vol. 21, pp. 977-1000, 2003.
2. J. P. W. Pluim, J. B. A. Maintz, and M. A. Viergever, "Mutual-information-based registration of medical images: A survey", IEEE Trans. Med. Imaging, vol. 22, no. 8, pp. 986-1004, 2003.
3. T. Bäck, D. B. Fogel, and Z. Michalewicz, Handbook of Evolutionary Computation. Oxford: Oxford Univ. Press, 1997.
4. F. Glover and G. A. Kochenberger, Eds., Handbook of Metaheuristics. Norwell, MA: Kluwer, 2003.
5. J. M. Rouet, J. J. Jacq, and C. Roux, "Genetic algorithms for a robust 3-D MR-CT registration", IEEE Trans. Inform. Technol. B., vol. 4, no. 2, pp. 126-136, 2000.
6. S. M. Yamany, M. N. Ahmed, and A. A. Farag, "A new genetic-based technique for matching 3D curves and surfaces", Pattern Recognit., vol. 32, pp. 1817-1820, 1999.
7. R. He and P. A. Narayana, "Global optimization of mutual information: Application to three-dimensional retrospective registration of magnetic resonance images", Comput. Med. Imaging Graph., vol. 26, pp. 277-292, 2002. (Pubitemid 34628872)
8. P. Chalermwat, T. El-Ghazawi, and J. LeMoigne, "2-phase GA-based image registration on parallel clusters", Future Gener. Comput. Syst., vol. 17, pp. 467-476, 2001. (Pubitemid 32092217)
9. C. K. Chow, H. T. Tsui, and T. Lee, "Surface registration using a dynamic genetic algorithm", Pattern Recognit., vol. 37, pp. 105-117, 2004. (Pubitemid 37418421)
10. O. Cordón, S. Damas, and J. Santamaría, "A fast and accurate approach for 3D image registration using the scatter search evolutionary algorithm", Pattern Recognit. Lett., vol. 27, no. 11, pp. 1191-1200, 2006.
11. O. Cordón, S. Damas, and J. Santamaría, "Feature-based image registration by means of the chc evolutionary algorithm", Image Vis. Comput., vol. 22, pp. 525-533, 2006. (Pubitemid 43782933)
12. E. Lomonosov, D. Chetverikov, and A. Ekart, "Pre-registration of arbitrarily oriented 3D surfaces using a genetic algorithm", Pattern Recognit. Lett., vol. 27, no. 11, pp. 1201-1208, 2006. (Pubitemid 43732501)
13. L. Silva, O. R. P. Bellon, and K. L. Boyer, Robust Range Image Registration Using Genetic Algorithms and the Surface Interpenetration Measure. Singapore: World Scientific, 2005.
14. X. Y. Wang, S. Eberl, M. Fulham, S. Som, and D. D. Feng, "Data registration and fusion", in Biomedical Information Technology, D. D. Feng, Ed. Academic Press, 2008, pp. 187-210.
15. M. Koppen, K. Franke, and R. Vicente-Garcia, "Tine GAs for image processing applications", IEEE Comput. Intell. Mag., vol. 1, no. 2, pp. 17-26, 2006.
16. J. Santamaría, O. Cordón, and S. Damas, "A comparative study of state-of-the-art evolutionary image registration methods for 3D modeling", Comput. Vis. Image Understand., vol. 115, no. 9, pp. 1340-1354, 2011.
17. R. K. S. Kwan, A. C. Evans, and G. B. Pike, "MRI simulation-based evaluation of image-processing and classification methods", IEEE Trans. Med. Imaging, vol. 18, no. 11, pp. 1085-1097, 1999. (Pubitemid 30557282)
18. O. Monga, R. Deriche, G. Ma landain, and J. P. Cocquerez, "Recursive f iltering and edge tracking: Two primary tools for 3D edge detection", Image Vis. Comput., vol. 9, no. 4, pp. 203-214, 1991. (Pubitemid 21679311)
19. M. Svedlow, C. D. Mc-Gillem, and P. E. Anuta, "Experimental examination of similarity measures and preprocessing methods used for image registration", in Proc. Symp. Machine Processing of Remotely Sensed Data, IN, 1976, vol. 4A, pp. 9-17.
20. M. A. Audette, F. P. Ferrie, and T. M. Peters, "A n algorithmic overview of surface registration techniques for medical imaging", Med. Image Anal., vol. 4, no. 3, pp. 201-217, 2000.
21. D. M. Muratore, J. H. Russ, B. M. Dawant, and R. L. Galloway, Jr., "Three-dimensional image registration of phantom vertebrae for image-guided surgery: A preliminary study", Comput. Aided Surg., vol. 7, pp. 342-352, 2002. (Pubitemid 36542391)
22. Z. Zhang, "Iterative point matching for registration of free-form curves and surfaces", Int. J. Comput. Vis., vol. 13, no. 2, pp. 119-152, 1994.
23. K. S. Arun, T. S. Huang, and S. D. Blostein, "Least-squares fitting of two 3-D points sets", IEEE Trans. Pattern Anal. Machine Intell., vol. 9, no. 5, pp. 698-700, 1987.
24. P. J. Besl and N. D. McKay, "A method for registration of 3D shapes", IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 239-256, 1992.
25. Y. Liu, "Improving ICP with easy implementation for free form surface matching", Pattern Recognit., vol. 37, no. 2, pp. 211-226, 2004. (Pubitemid 37425407)
26. S. Rusinkiewicz and M. Levoy, "Efficient variants of the ICP algorithm", in Proc. 3rd Int. Conf. 3D Digital Imaging and Modeling (3DIM), Quebec, Canada, 2001, pp. 145-152.
27. F. Maes, D. Vandermeulen, and P. Suetens, "Comparative evaluation of multiresolution optimization strategies for image registration by maximization of mutual information", Med. Image Anal., vol. 3, no. 4, pp. 373-386, 1999.
28. D. Fogel, Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. New York: Wiley-IEEE Press, 2005.
29. L. J. Eshelman, "The CHC adaptive search algorithm: how to safe search when engaging in non traditional genetic recombination", in Foundations of Genetic Algorithms 1, G. J. E. Rawlins, Ed. San Mateo, CA: Morgan Kaufmann, 1991, pp. 265-283.
30. L. J. Eshelman and J. D. Schaffer, "Preventing premature convergence by preventing incest", in Proc. 4th Int. Conf. Genetic Algorithms, R. Belew and L. B. Booker, Eds. San Mateo, CA: Morgan Kaufmann, 1991, pp. 115-122.
31. G. Pascale and L. Troiano, "A niche based genetic algorithm for image registration", in Proc. 9th Int. Conf. Enterprise Information Systems (ICEIS), 2007, pp. 342-347.
32. K. Brunnström and A. Stoddart, "Genetic algorithms for free-form surface matching", in Proc. Int. Conf. Pattern Recognition, Vienna, Germany, 1996, pp. 689-693.
33. O. Cordón and S. Damas, "Image registration with iterated local search", J. Heuristics, vol. 12, pp. 73-94, 2006. (Pubitemid 43234616)
34. O. Cordón, S. Damas, J. Santamaría, and R. Martí, "Scatter search for the 3D point matching problem in image registration", INFORMS J. Comput., vol. 20, pp. 55-68, 2008.
35. M. Jenkinson and S. Smith, "A global optimisation method for robust affine registration of brain images", Med. Image Anal., vol. 5, no. 2, pp. 143-156, 2001. (Pubitemid 35282800)
36. J. Santamaría, O. Cordón, S. Damas, J. García- Torres, and A. Quirin, "Performance evaluation of memetic approaches in 3D reconstruction of forensic objects", Soft Comput., vol. 13, no. 8-9, pp. 883-904, 2009.
37. X. Xu and R. D. Dony, "Differential evolution with Powell's direction set method in medical image registration", in Proc. IEEE Int. Symp. Biomedical Imaging: Macro to Nano, 2004, pp. 732-735. (Pubitemid 40514041)
38. Y. S. Ong, M. Lim, N. Zhu, and K. Wong, "Classification of adaptive memetic algorithms: a comparative study", IEEE Trans. Syst. Man Cybern. B, vol. 36, no. 1, pp. 141-152, 2006. (Pubitemid 43174148)
39. Y. S. Ong, M. H. Lim, and X. Chen, "Memetic computation-Past, present & future", IEEE Comput. Intell. Mag., vol. 5, no. 2, pp. 24-31, 2010.
40. C. Robertson and R. B. Fisher, "Parallel evolutionary registration of range data", Comput. Vis. Image Understand., vol. 87, pp. 39-50, 2002.
41. J. Fitzpatrick, J. Grefenstette, and D. Gucht, "Image registration by genetic search", in Proc. IEEE Southeast Conf., Louisville, KY, 1984, pp. 460-464.
42. V. R. Mandava, J. M. Fitzpatrick, and D. R. Pickens, "Adaptive search space scaling in digital image registration", IEEE Trans. Med. Imaging, vol. 8, no. 3, pp. 251-262, 1989. (Pubitemid 20617571)
43. P. W. M. Tsang, "Ageneticalgorithm for aligning objectshapes", Image Vis. Comput., vol. 15, pp. 819-831, 1997.
44. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. of Michigan Press, 1975.
45. F. Herrera, M. Lozano, and J. L. Verdegay, "Tackling real-coded genetic algorithms: operators and tools for the behavioural analysis", Artif. Intell. Rev., vol. 12, no. 4, pp. 265-319, 1998. (Pubitemid 128514089)
46. L. Silva, O. R. P. Bellon, and K. L. Boyer, "Precision range image registration using a robust surface interpenetration measure and enhanced genetic algorithms", IEEE Trans. Pattern Anal. Machine Intell., vol. 27, no. 5, pp. 762-776, 2005. (Pubitemid 40608408)
47. O. Cordón, S. Damas, and J. Santamaría, "A CHC evolutionary algorithm for 3D image registration", in Proc. Int. Fuzzy Systems Association World Congr. (IFSA) (Lecture Notes in Artificial Intelligence 2715), Istanbul, Turkey, T. Bilgic, B. D. Baets, and O. Bogazici, Eds. Berlin: Springer-Verlag, 2003, pp. 404-411. (Pubitemid 36892422)
48. S. Winter, B. Brendel, I. Pechlivanis, K. Schmieder, and C. Igel, "Registration of CT and intraoperative 3-D ultrasound images of the spine using evolutionary and gradient-based methods", IEEE Trans. Evol. Comput., vol. 12, no. 3, pp. 284-296, 2008.
49. N. Hansen and A. Ostermeier, "Completely derandomized self-adaptation in evolution strategies", Evol. Comput., vol. 9, no. 2, pp. 159-195, 2001.
50. O. Ibáñez, L. Ballerini, O. Cordón, S. Damas, and J. Santamaría, "A n experimental study on the applicability of evolutionary algorithms to craniofacial superimposition in forensic identification", Inform. Sci., vol. 179, no. 23, pp. 3998-4028, 2009.
51. I. De Falco, A. Della Cioppa, D. Maisto, and E. Tarantino, "Differential evolution as a viable tool for satellite image registration", Appl. Soft Comput., vol. 8, no. 4, pp. 1453-1462, 2008.
52. K. Price, "A n introduction to differential evolution", in New Ideas in Optimization, D. Corne, M. Dorigo, and F. Glover, Eds. Cambridge, U. K.: McGraw-Hill, 1999, pp. 79-108.
53. R. Storn, "Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces", J. Global Optim., pp. 341-359, 1997. (Pubitemid 127502202)
54. J. P. Luck, C. Q. Little, and W. Hoff, "Registration of range data using a hybrid simulated annealing and iterative closest point algorithm", in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 2000, pp. 3739-3744.
55. S. Kirkpatrick, "Optimization by simulated annealing-Quantitative studies", J. Stat. Phys., vol. 34, pp. 975-986, 1984.
56. M. P. Wachowiak and A. S. El-maghraby, "The continuous tabu search as an optimizer for 2D-to-3D biomedical image registration", in Proc. 4th Int. Conf. Medical Image Computing and Computer-Assisted Intervention (MICCAI) (Lecture Notes in Computer Science 2207), Utrecht, The Netherlands, W. Niessen and M. Viergever, Eds. Berlin: Springer-Verlag, 2001, pp. 1273-1274. (Pubitemid 33352580)
57. F. Glover and M. Laguna, Tabu Search. Norwell, MA: Kluwer, 1997.
58. R. Battiti and G. Tecchiolli, "The continuous reactive tabu search: Blending combinatorial optimization and stochastic search for global optimization", Annu. Oper. Res., vol. 63, pp. 153-188, 1996.
59. J. A. Nelder and R. Mead, "A simplex method for function minimization", Comput. J., vol. 7, pp. 308-313, 1965.
60. M. Clerc, Particle Swarm Optimization. ISTE Publishing, 2006.
61. J. Kennedy and R. Eberhart, Swarm Intelligence. San Francisco, CA: Morgan Kaufmann, 2001.
62. M. P. Wachowiak, R. Smolikova, Y. Zheng, J. M. Zurada, and A. S. El-Maghraby, "An approach to multimodal biomedical image registration utilizing particle swarm optimization", IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 289-301, 2004.
63. M. Laguna and R. Martí, Scatter Search: Methodology and Implementations in C. Boston: Kluwer, 2003.
64. J. Santamaría, O. Cordón, S. Damas, I. Alemán, and M. Botella, "A scatter searchbased technique for pair-wise 3D range image registration in forensic anthropology", Soft Comput., vol. 11, pp. 819-828, 2007. (Pubitemid 46637821)
65. P. Moscato, "On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms", Caltech Concurrent Computation Program, Pasadena, CA, Report 826, 1989.
66. L. Jiao, M. Gong, S. Wang, B. Hou, Z. Zheng, and Q. Wu, "Natural and remote sensing image segmentation using memetic computing", IEEE Comput. Intell. Mag., vol. 5, no. 2, pp. 78-91, 2010.
67. H. G. Beyer and K. Deb, "On self-adaptive features in real-parameter evolutionary algorithms", IEEE Trans. E vol. Comput., vol. 5, no. 3, pp. 250-270, June 2001. (Pubitemid 32645073)
68. F. J. Solis and R. J. B. Wets, "Minimization by random search techniques", Math. Oper. Res., vol. 6, pp. 19-30, 1981.
69. M. Powell, "An efficient method for finding the minimum of a function of several variables without calculating derivatives", Comput. J., vol. 7, pp. 155-162, 1964.
70. C. Queirolo, L. Silva, O. Bellon, and M. Pamplona, "3D face recognition using simulated annealing and the surface interpenetration measure", IEEE Trans. Pattern Anal. Machine Intell., vol. 32, no. 2, pp. 206-219, 2010.
71. C. Baillard, P. Hellier, and C. Barillot, "Segmentation of brain 3D MR images using level sets and dense registration", Med. Image Anal., vol. 5, no. 3, pp. 185-194, 2001. (Pubitemid 35282803)
72. P. Coupé, J. Manjón, E. Gedamu, D. Arnold, M. Robles, and D. Collins, "Robust Rician noise estimation for MR images", Med. Image Anal., vol. 14, no. 4, pp. 483-493, 2010.
73. D. Skerl, B. Likar, and F. Pernus, "A protocol for evaluation of similarity measures for rigid registration", IEEE Trans. Med. Imaging, vol. 25, no. 6, pp. 779-791, 2006. (Pubitemid 44143894)
74. J. Crisco, S. Pike, D. Hulsizer-Galvin, E. Akelman, A. Weiss, and S. Wolfe, "Carpal bone postures and motions are abnormal in both wrists of patients with unilateral scapholunate interosseous ligament tears", J. Hand Surg. Amer, vol. 28, pp. 926-937, 2003. (Pubitemid 37474744)
75. J. B. Maintz and M. A. Viergever, "A survey of medical image registration", Med. Image Anal., vol. 2, no. 1, pp. 1-36, 1998. (Pubitemid 128500719)