3D Forensic Model Reconstruction by Scatter Search-based Pair-wise Image Registration

Different tasks in forensic anthropology require the use of three-dimensional models of forensic objects. Since range scanners do not allow to capture the whole object in a single image, multiple scans from different views are needed to supply the information to construct the 3D model. Range image registration methods study the accurate integration of the different views acquired by these scanners. Specifically, pair-wise image registration methods manage every adjacent pair of scanned views. Our proposal is based on the adaptation of a previous work in order to apply the scatter search evolutionary algorithm to pair-wise image registration in forensic anthropology applications. To measure the performance of this adaptation, we design an experimental setup considering some of the most recent and accurate evolutionary techniques for the problem to compose a 3D model of one skull from our Physical Anthropology Lab.

[1]  Roger J.-B. Wets,et al.  Minimization by Random Search Techniques , 1981, Math. Oper. Res..

[2]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[3]  Oscar Cordón,et al.  A fast and accurate approach for 3D image registration using the scatter search evolutionary algorithm , 2006, Pattern Recognit. Lett..

[4]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  W. Hart Adaptive global optimization with local search , 1994 .

[6]  Tong Lee,et al.  Surface registration using a dynamic genetic algorithm , 2004, Pattern Recognit..

[7]  Anikó Ekárt,et al.  Pre-registration of arbitrarily oriented 3D surfaces using a genetic algorithm , 2006, Pattern Recognit. Lett..

[8]  Francisco Herrera,et al.  Real-Coded Memetic Algorithms with Crossover Hill-Climbing , 2004, Evolutionary Computation.

[9]  Oscar Cordón,et al.  Image registration with iterated local search , 2006, J. Heuristics.

[10]  Yonghuai Liu,et al.  Improving ICP with easy implementation for free-form surface matching , 2004, Pattern Recognit..

[11]  Yi Ping Hung,et al.  A fast automatic method for registration of partially-overlapping range images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[12]  Kim L. Boyer,et al.  Range Image Registration using Genetic Algorithms , 2004 .

[13]  Oscar Cordón,et al.  Feature-based image registration by means of the CHC evolutionary algorithm , 2006, Image Vis. Comput..

[14]  Rafael Martí,et al.  Scatter Search: Diseño Básico y Estrategias avanzadas , 2002, Inteligencia Artif..

[15]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[16]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[17]  W. M. Krogman The human skeleton in forensic medicine. I. , 1963, Postgraduate medicine.

[18]  Oscar Cordón,et al.  3D Inter-subject Medical Image Registration by Scatter Search , 2005, Hybrid Metaheuristics.