Evolutionary computation applied to 3D image reconstruction

Author

Fujiwara, Yoshi ; Sawai, Hidefumi

Author_Institution

Commun. Res. Lab., Minist. of Posts & Telecommun., Kobe, Japan

fYear

1997

fDate

13-16 Apr 1997

Firstpage

465

Lastpage

469

Abstract

We apply a simple algorithm for evolutionary computation to the problem of approximating a human facial 3D image by a triangular mesh under the condition that the number of data points is restricted. The essential point of this problem is to locate the data points in such a way that the resulting triangular mesh approximates the facial surface as well as possible. Selection and reproduction of the data points, based on the approximation error, are shown to be effective for solving this problem even in its simplest algorithmic implementation. We also argue that such evolutionary computation might be useful in other engineering fields

Keywords

computational geometry; face recognition; genetic algorithms; image reconstruction; mesh generation; 3D image reconstruction; Delaunay triangulation; algorithmic implementation; approximation error; data points; engineering; evolutionary computation; human facial 3D image approximation; reproduction; selection; three dimensional image reconstruction; triangular mesh; Approximation algorithms; Computer graphics; Evolutionary computation; Eyes; Humans; Image reconstruction; Informatics; Nose; Surface topography; Telecommunication computing;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 1997., IEEE International Conference on

Conference_Location

Indianapolis, IN

Print_ISBN

0-7803-3949-5

Type

conf

DOI

10.1109/ICEC.1997.592356

Filename

592356