Automatic 3D Modeling of Skulls by Scatter Search and Heuristic Features

In this work we propose the use of heuristic features to guide an evolutionary approach for 3D range image registration in forensic anthropology. The aim of this study is assist to the forensic experts in one of their main tasks: the cranio-facial identification. This is usually done by the superimposition of the 3D model of the skull on a facial photograph of the missing person. In this paper we focus on the first stage: the automatic construction of an accurate model of the skull. Our method includes a pre-alignment stage, that uses a scatter-search based algorithm and a refinement stage. In this paper we propose a heuristic selection of the starting points used by the algorithm. Results are presented over a set of instances of real problems.

[1]  Cristina Cattaneo,et al.  Forensic anthropology: developments of a classical discipline in the new millennium. , 2007, Forensic science international.

[2]  F. Glover.  HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS , 1977 .

[3]  L. J. Eshelman,et al.  chapter Real-Coded Genetic Algorithms and Interval-Schemata , 1993 .

[4]  Aly A. Farag,et al.  A new genetic-based technique for matching 3-D curves and surfaces , 1999, Pattern Recognit..

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

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

[7]  Mehmet Yaşar İşcan,et al.  Forensic Analysis of the Skull , 2004 .

[8]  Olivier Monga,et al.  Using Partial Derivatives of 3D Images to Extract Typical Surface Features , 1995, Comput. Vis. Image Underst..

[9]  Francisco Herrera,et al.  Continuous scatter search: An analysis of the integration of some combination methods and improvement strategies , 2006, Eur. J. Oper. Res..

[10]  Oscar Cordón,et al.  Evolutionary Approaches for Automatic 3D Modeling of Skulls in Forensic Identification , 2009, EvoWorkshops.

[11]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[12]  Hans-Peter Seidel,et al.  Fast and robust detection of crest lines on meshes , 2005, SPM '05.

[13]  Rolf Drechsler,et al.  Applications of Evolutionary Computing, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings , 2008, EvoWorkshops.

[14]  Oscar Cordón,et al.  A scatter search-based technique for pair-wise 3D range image registration in forensic anthropology , 2006, Soft Comput..

[15]  Olivier D. Faugeras,et al.  From partial derivatives of 3-D density images to ridge lines , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[16]  Nicholas Ayache,et al.  A scheme for automatically building three-dimensional morphometric anatomical atlases: application to a skull atlas , 1998, Medical Image Anal..

[17]  Ken Shoemake,et al.  Animating rotation with quaternion curves , 1985, SIGGRAPH.