Evolutionary computation approaches for shape modelling and fitting

Sara Silva (1) , Pierre-Alain Fayolle (2) , Johanne Vincent , Guillaume Pauron , Christophe Rosenberger , Christian Toinard (2)

1 DEI/FCTUC
2 LIFO - Laboratoire d'Informatique Fondamentale d'Orléans

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.

Sara Silva, Pierre-Alain Fayolle, Johanne Vincent, Guillaume Pauron, Christophe Rosenberger, et al.. Evolutionary computation approaches for shape modelling and fitting. Portuguese Conference on Artificial Intelligence, Dec 2005, Covilhã, Portugal. pp.144-155, ⟨10.1007/11595014⟩. ⟨hal-00461016⟩