6533b824fe1ef96bd1280975

RESEARCH PRODUCT

Genetic algorithms for 3d reconstruction with supershapes

Sophie VoisinSebti FoufouFrederic TruchetetMongi A. Abidi

subject

Mathematical optimizationFitness functionSpeedupImplicit functionFitness approximation3D reconstructionPoint cloudFunction (mathematics)Iterative reconstructionAlgorithmMathematics

description

Supershape model is a recent primitive that represents numerous 3D shapes with several symmetry axes. The main interest of this model is its capability to reconstruct more complex shape than superquadric model with only one implicit equation. In this paper we propose a genetic algorithms to re-construct a point cloud using those primitives. We used the pseudo-Euclidean distance to introduce a threshold to handle real data imperfection and speed up the process. Simulations using our proposed fitness functions and a fitness function based on inside-outside function show that our fitness function based on the pseudo-Euclidean distance performs better.

https://doi.org/10.1109/icip.2009.5413905