Delaunay Triangulation Based 3D Human Face Modeling From Uncalibrated İmages

Abstract

In this paper, we describe an algorithm for generating three dimensional models of human faces from uncalibrated images. Input images are taken by a camera generally with a small rotation around a single axis which may cause degenerate solutions during auto-calibration. We describe a solution to this problem by a priori assumptions on the camera. To generate a specific person's head, a generic human head model is deformed according to the 3D coordinates of points obtained by reconstructing the scene using images calibrated with our algorithm. The deformation process is based on a physical based massless spring model and it requires local re-triangulation in the area with high curvatures. This is achieved by locally applying Delaunay traingulation method. However, there may occur degeneracies in Delaunay triangulation such as encroaching of edges. We describe an algorithm for removing the degeneracies during triangulation by modifying the definition of the Delaunay cavity. This algorithm has also the effect of preserving the curavature in the face area. We have compared the models generated with our algorithm with the models obtained using cyberscanners. The RMS geometric error in these comparisons are less than 1.8 x 10-2. © 2004 IEEE.