Scatter Search for the Point-Matching Problem in 3D Image Registration

References

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