Abstract
Image registration is a fundamental task in computer vision. Over the last decades, it has been applied to a broad range of situations from remote sensing to medical imaging, artificial vision, and CAD systems. In the last few years, there is an increasing interest in the application of the evolutionary computation paradigm to this task in order to solve the ever recurrent drawbacks of classical image registration methods. In this work, we will perform an experimental study on the performance of the most relevant evolutionary image registration methods proposed to date tackling a challenging real-world problem named 3D model reconstruction using laser range scanners. Specifically, we will make use of image datasets of human skulls provided by the Physical Anthropology Lab of the University of Granada, Spain.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bäck, T., Fogel, D.B., Michalewicz, Z.: Handbook of Evolutionary Computation. IOP Publishing Ltd and Oxford University Press (1997)
Besl, P.J., McKay, N.D.: A method for registration of 3D shapes. IEEE T. Pattern Anal. Mach. Intell. 14, 239–256 (1992)
Chow, C.K., Tsui, H.T., Lee, T.: Surface registration using a dynamic genetic algorithm. Pattern Recogn. 37, 105–117 (2004)
Clerc, M.: Particle Swarm Optimization. ISTE Publishing Company (2006)
Cordón, O., Damas, S., Santamaría, J.: A Fast and Accurate Approach for 3D Image Registration using the Scatter Search Evolutionary Algorithm. Pattern Recogn. Lett. 27(11), 1191–1200 (2006)
Cordón, O., Damas, S., Santamaría, J.: Feature-based image registration by means of the CHC evolutionary algorithm. Image Vision Comput. 22, 525–533 (2006)
Dalley, G., Flynn, P.: Range image registration: A software platform and empirical evaluation. In: Third International Conference on 3-D Digital Imaging and Modeling (3DIM 2001), May 28- June 1, pp. 246–253 (2001)
Eshelman, L.J., Schaffer, J.D.: Preventing premature convergence by preventing incest. In: Belew, R., Booker, L.B. (eds.) 4th International Conference on Genetic Algorithms, pp. 115–122. Morgan Kaufmann, San Mateo (1991)
Fitzpatrick, J., Grefenstette, J., Gucht, D.: Image registration by genetic search. In: IEEE Southeast Conference, Louisville, EEUU, pp. 460–464 (1984)
Glover, F., Kochenberger, G.A. (eds.): Handbook of Metaheuristics. Kluwer Academic Publishers (2003)
Goldberg, D.E.: Genetic Algoritms in Search and Optimization. Addison-Wesley, New York (1989)
He, R., Narayana, P.A.: Global optimization of mutual information: application to three-dimensional retrospective registration of magnetic resonance images. Comput. Med. Imag. Grap. 26, 277–292 (2002)
Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)
Kennedy, J., Eberhart, R.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)
Laguna, M., Martí, R.: Scatter search: methodology and implementations in C. Kluwer Academic Publishers, Boston (2003)
Liu, Y.: Improving ICP with easy implementation for free form surface matching. Pattern Recogn. 37(2), 211–226 (2004)
Santamaría, J., Cordón, O., Damas, S., García-Torres, J., Quirin, A.: Performance evaluation of memetic approaches in 3D reconstruction of forensic objects. Soft Comput. 13(8-9), 883–904 (2009)
Wachowiak, M.P., Smolikova, R., Zheng, Y., Zurada, J.M., El-Maghraby, A.S.: An approach to multimodal biomedical image registration utilizing particle swarm optimization. IEEE T. Evolut. Comput. 8(3), 289–301 (2004)
Yamany, S.M., Ahmed, M.N., Farag, A.A.: A new genetic-based technique for matching 3D curves and surfaces. Pattern Recogn. 32, 1817–1820 (1999)
Zitová, B., Flusser, J.: Image registration methods: a survey. Image Vision Comput. 21, 977–1000 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Santamaría, J., Cordón, O., Damas, S., García-Torres, J.M., Navarro, F. (2011). A Study of the Suitability of Evolutionary Computation in 3D Modeling of Forensic Remains. In: Lozano, J.A., Gámez, J.A., Moreno, J.A. (eds) Advances in Artificial Intelligence. CAEPIA 2011. Lecture Notes in Computer Science(), vol 7023. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25274-7_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-25274-7_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25273-0
Online ISBN: 978-3-642-25274-7
eBook Packages: Computer ScienceComputer Science (R0)