Evolutionary Algorithm for 3D Object Reconstruction from Images

This work presents an evolutionary algorithm to reconstruct 3D objects based on images of them. In the proposed evolutionary algorithm, we describe a way to evolve 3D initial models to a target object by means of comparisons between images generated from the models and images of target object, in which the acquisition position is known. We proposed a modification in the standard evolutionary strategy algorithm that produced better and faster results in the class of problems at hand (i.e. when many genes must evolve mainly to a direction in the search space). Satisfactory results were achieved reconstructing simple 3D objects, such as an ellipsoid object and a pear from a sphere. Although performance decrease for more detailed objects such as a face, the proposed solution still converges.