Scatter search for the point-matching problem in 3D image registration

INFORMS Journal on Computing

Volumn 20, Issue 1, 2008, Pages 55-68

  Cordon, Oscar ^a,b   Damas, Sergio ^a,b   Santamaría, Jose ^c   Marti, Rafael ^d  

^a UNIVERSITY OF GRANADA   (Spain)

^b EUROPEAN CENTRE FOR SOFT COMPUTING   (Spain)

^c UNIVERSITY OF CÁDIZ   (Spain)

^d UNIVERSITY OF VALENCIA   (Spain)

Author keywords

Evolutionary computation; Image registration; Metaheuristics; Point matching; Scatter search

Indexed keywords

EID: 61349143089     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1060.0216     Document Type: Article

References (41)

1. Arun, K. S., T. Huang, S, D. Blostein, 1987. Least-squares fitting of two 3-D point sets. IEEE Trans. Pattern Anal. Machine Intelligence 9 698-700.
2. Besl, P. I., N. D. McKay. 1992. A method for registration of 3-D shapes. 7EEE Trans. Pattern Anal. Machine Intelligence 14 239-256.
3. Brown, L. G. 1992. A survey of image registration techniques. ACM Comput. Surveys 24 325-376.
4. Campos, V., F. Glover, M. Laguna, R. Martí. 2001. An experimental evaluation of a scatter search for the linear ordering problem. J. Global Optim. 21 397-414.
5. Chow, C. K., H. T. Tsui, T. Lee. 2004. Surface registration using a dynamic genetic algorithm. Pattern Recognition 37 105-117.
6. Cordón, O., S. Damas. 2006. Image registration with iterated local search. J Heuristics 12 73-94.
7. Cordón, O., S. Damas, J. Santamaría. 2004. A scatter search algorithm for the 3D image registration problem. X. Yao, E. K. Burke, J. A. Lozano, I, Smith, J. J. Merelo Guervós, J. A. Bullinaria, J. E. Rowe, E Tiño, A. Kabán, H. P. Schwefel, eds. Parallel Problem Sofaing from Nature-PPSN VIII, 8th Internal Conf., Birminglmm, UK, September 18-22. Lecture Notes in Computer Science, Vol. 3242. Springer, Heidelberg, Germany, 471-480.
8. Cordón, O., S. Damas, J. Santamaría. 2006a. A fast and accurate approach for 3D image registration using the scatter search evolutionary algorithm. Pattern Recognition Lett. 27 1191-1200.
9. Cordón, O., S. Damas, I, Santamaría. 2006b, Feature-based image registration by means of the CHC evolutionary algorithm. Image Vision Comput. 24 525-533.
10. Cordón, O., S. Damas, J. Santamaría, R. Martí. 2005. 3D inter-subject medical image registration by scatter search. M. J. Blesa, C. Blum, A. Roli, M. Sampels, eds. Hybrid Metaheuristics 2005-HM 2005, 2nd Internat. Workshop, Barcelona, Spain, August 29-30. Lecture Notes in Computer Science, Vol. 3636. Springer, Heidelberg, Germany, 90-103.
11. Cotta, C, J. M. Troya. 1998. Genetic forma recombination in permutation flowshop problems. Evolutionary Comput. 6 25-44.
12. Eisert, R, E. Steinbach, B. Girod. 2000. Automatic reconstruction of stationary 3-D objects from multiple uncalibrated camera views. IEEE Trans. Circuits Systems Video Tech. 10 261-277.
13. Feldmar, J., N. Ayache. 1996. Rigid, affine and locally affine registration of free-form surfaces. Internat. J Comput. Vision 18 99-119.
14. Gagnon, H., M. Soucy, R. Bcrgevin, D. Laurendeau. 1994. Registration of multiple range views for automatic 3-D model building. IEEE Conf. Comput. Vision and Pattern Recognition, Seattle, WA, June 21-23. IEEE Press, Washington, D.C., 581-586.
15. Glover, F. 1977. Heuristics for integer programming using surrogate constraints. Decision Sci. 8 156-166.
16. Glover, F. 1998. A template for scatter search and path relinking. J. K. Hao, E. Lutton, E. Ronald, M. Schoenauer, D. Snycrs, eds. Artificial Evolution. Lecture Notes in Computer Science, Vol. 1363. Springer, Heidelberg, Germany, 13-54.
17. Glover, F., M. Laguna. 1997. Tabu Search. Kluwer Academic Publishers, Boston, MA.
18. Goldberg, D. E., R. Lingle. 1985. Alleles, loci, and the traveling salesman problem. J. J. Greffenstettc, ed. First Internat. Conf. Genetic Algorithms. Lawrence Erlbaum Associates, Mahwah, NJ, 154-159.
19. Goshtasby, A. A. 2005. 2-D and 3-D Image Registration for Medical, Remote Sensing, and Industrial Applications. Wiley Intersciencc, Hoboken, NJ.
20. Hart, W. E. 1994. Adaptive global optimization with local search. PhD thesis, University of California, San Diego, San Diego.
21. He, R., P. A. Narayana. 2002. Global optimization of mutual information: Application to three-dimensional retrospective registration of magnetic resonance images. Computerized Medical Imaging Graphics 26 277-292.
22. Herrera, R, M. Lozano, D. Molina. 2006. Continuous scatter search: An analysis of the integration of some combination methods and improvement strategies. Eur. J Oper. Res. 169 450-476.
23. Horn, B. K. P. 1987. Closed-form solution of absolute orientation using unit quaternions. J Optical Soc. America A 4 629-642.
24. Laguna, M., R. Marti. 2003. Scatter Search-Methodology and Implementations in C. Kluwer Academic Publishers, Boston.
25. Laguna, M., R. Marti, V. Campos. 1999. Intensification and diversification with elite tabu search solutions for the linear ordering problem. Comput. Oper. Res. 26 1217-1230.
26. Liu, Y. 2004, Improving ICP with easy implementation for free-form surface matching. Pattern Recognition 37 211-226.
27. Lozano, M., F. Herrera, N. Krasnogor, D. Molina. 2004. Real-coded memetic algorithms with crossover hill-climbing. Evolutionary Comput. 12 273-302.
28. Luck, J., C. Little, W. Ho. 2000. Registration of range data using a hybrid simulated annealing and iterative closest point algorithm. IEEE Internal. Conf. Robotics and Automation, San Francisco, CA, April 24-28. IEEE Press, Washington, D.C., 3739-3744.
29. Marai, G. E., D. H. Laidlaw, J. J. Crisco. 2006. Super-resolution registration using tissue-classified distance fields. IEEE Trans. Medical Imaging 25 177-187.
30. Matsopoulos, G. K., N. A. Mouravliansky, K. K. Delibasis, K. S. Nikita. 1999. Automatic registration of retinal images with global optimization techniques. IEEE Trans. Inform. Tech. Bio- Engrg. 3 47-60.
31. Monga, O., R. Deriche, G. Malandain, J. P. Cocquerez. 1991. Recursive filtering and edge tracking: Two primary tools for 3D edge detection. Image Vision Comput. 9 203-214.
32. Rangarajan, A., H. Chui, E. Mjolsness, S. Pappu, L. Davachi, P. S. Goldman-Rakic, J. S. Duncan. 1997. A robust point matching algorithm for autoradiograph alignment. Medical Image Anal. 1 379-398.
33. Resende, M. G. C., C. C. Ribeiro. 2001. Greedy randomized adaptive search procedures. F. Glover, G. Kochenberger, eds. State-of-the Art Handbook in Metaheuristics. Kluwer Academic Publishers, Boston, 219-250.
34. Robertson, C., R. B. Fisher. 2002. Parallel evolutionary registration of range data. Comput. Vision Image Understanding 87 39-50.
35. Robinson, D., P. Milanfar. 2004. Fundamental performance limits in image registration. JEEE Trans. Image Processing 13 1185-1199.
36. Rouet, J. M., J. J. Jacq, C. Roux. 2000. Genetic algorithms for a robust 3-D MR-CT registration. IEEE Trans. Inform. Tech. Biomedicine 4 126-136.
37. Santamaria, J. 2006. Scatter Search para el registrado de imágenes 3D: Aplicación en antropología forense (in Spanish). PhD thesis, University of Granada, Granada, Spain.
38. Wachowiak, M. P., R. Smolíkova, Y. Zheng, I, M. Zurada, A. S. Elmaghraby. 2004. An approach to multimodal biomedical image registration utilizing particle swarm optimization. IEEE Trans. Evolutionary Comput. 8 289-301.
39. Weik, S. 1997. Registration of 3-D partial surface models using luminance and depth information. Internat. Conf. Recent Adv. 3-D Digital Imaging and Modeling, Ottawa, Ontario, Canada, May 12-15, IEEE Press, Washington, D.C., 93-100.
40. Yamany, S. M., M. N. Ahmed, A. A. Farag. 1999. A new genetic- based technique for matching 3D curves and surfaces. Pattern Recognition 32 1817-1820.
41. Yuille, A. L., J. J. Kosowsky. 1994. Statistical physics algorithms that converge. Neural Comput. 6 341-356.