Title
Performance evaluation of memetic approaches in 3D reconstruction of forensic objects
Abstract
Different tasks in forensics require the use of 3D models of forensic objects (skulls, bones, corpses, etc.) captured by 3D range scanners. Since a whole object cannot be completely scanned in a single image using a range scanner, multiple acquisitions from different views are needed to supply the information to construct the 3D model by a range image registration method. There is an increasing interest in adopting evolutionary algorithms as the optimization technique for image registration methods. However, the image registration community tends to separate global and local searches in two different stages, named sequential hybridization approach, which is opposite to the scheme adopted by the memetic framework. In this work, we aim to analyze the capabilities of memetic algorithms (Moscato in On evolution, search, optimization, genetic algorithms and martial arts: towards memeticalgorithms. Report 826, Caltech Concurrent Computation Program, Pasadena, 1989) for tackling a really complex and challenging real-world problem as the 3D reconstruction of forensic objects. Our intention is threefold: firstly, designing new memetic-based methods for tackling a real-world problem and subsequently carrying out a performance and behavioral analysis of the results; secondly, comparing their performance with the one achieved by other methods based on the classical sequential hybridization approach; and thirdly, concluding the experimental study by highlighting the outcomes achieved by the best method in tackling the real-world problem. Several real-world 3D reconstruction problems from the Physical Anthropology Lab at the University of Granada, Spain, were used to support the evaluation study.
Year
DOI
Venue
2009
10.1007/s00500-008-0351-7
Soft Comput.
Keywords
Field
DocType
different view,different stage,range scanner,forensic object,image registration method,image registration community,memetic approach,range image registration method,performance evaluation,real-world problem,different task,single image,image registration,local search,genetic algorithm,3d reconstruction,evolutionary algorithm,memetic algorithm
Memetic algorithm,Mathematical optimization,Evolutionary algorithm,Computer science,Differential evolution,Behavioral analysis,Artificial intelligence,Local search (optimization),Machine learning,Genetic algorithm,Image registration,3D reconstruction
Journal
Volume
Issue
ISSN
13
8-9
1433-7479
Citations 
PageRank 
References 
41
1.29
37
Authors
5
Name
Order
Citations
PageRank
J. Santamaría11979.46
O. Cordón2138066.74
S. Damas31929.96
J. M. García-Torres4411.29
A. Quirin5622.23