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 specify 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 retriangulation in the areas with high curvatures. This is achieved by locally applying Delaunay triangulation 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 curvature in the face area. We have compared the models generated with our algorithm with the models obtained using cyber scanners. The RMS geometric error in these comparisons are less than 1.8 × 10{sup}(-2).
展开▼
