Evolutionary Computation Approaches for Shape Modelling and Fitting

Authors

Abstract

This paper proposes and analyzes different evolutionary computation techniques for conjointly determining a model and its associated parameters. The context of 3D reconstruction of objects by a functional representation illustrates the ability of the proposed approaches to perform this task using real data, a set of 3D points on or near the surface of the real object. The final recovered model can then be used efficiently in further modelling, animation or analysis applications. The first approach is based on multiple genetic algorithms that find the correct model and parameters by successive approximations. The second approach is based on a standard strongly-typed implementation of genetic programming. This study shows radical differences between the results produced by each technique on a simple problem, and points toward future improvements to join the best features of both approaches.

Keywords

genetic algorithms, genetic programming, shape modeling

Subject

Evolutionary Optimization

Conference

Portuguese Conference on Artificial Intelligence (EPIA-2005), December 2005