3-D Face Modeling from Two Views and Grid Light

In this paper, an algorithm for extracting three-dimension shape of human face from two 2D images using grid light is presented. The grid pattern is illuminated by incandescence light instead of laser in order to protect human eyes or skin and reduce cost . An uncoded grid pattern is projected on human face to solve the problem of correspondence between a pair of stereo images. Two images acquired at same time are smoothed to diminish noise at first. Then grid stripes from these images are extracted and thinned by a marked watershed algorithm. A new method based on graph connectivity to locate and label grid intersections from these images is also presented. According to labeling principles, a set of matched points is build. The set of matched points are further used to calculate three-dimension-depth information of human face. Experiment results show the feasibility of the proposed method.

[1]  E. Petriu,et al.  Object recognition using pseudo-random color encoded structured light , 2000, Proceedings of the 17th IEEE Instrumentation and Measurement Technology Conference [Cat. No. 00CH37066].

[2]  Eckart Fleck,et al.  Hierarchical watershed transformation based on a-priori information for spot detection in 2D gel electrophoresis images , 1999, Medical Imaging.

[3]  Dan Ionescu,et al.  3-D object model recovery from 2-D images using structured light , 1996, Quality Measurement: The Indispensable Bridge between Theory and Reality (No Measurements? No Science! Joint Conference - 1996: IEEE Instrumentation and Measurement Technology Conference and IMEKO Tec.

[4]  Jos B. T. M. Roerdink,et al.  The Watershed Transform: Definitions, Algorithms and Parallelization Strategies , 2000, Fundam. Informaticae.

[5]  Wan-Chi Siu,et al.  Improved techniques for automatic image segmentation , 2001, IEEE Trans. Circuits Syst. Video Technol..

[6]  F. Meyer,et al.  Color image segmentation , 1992 .

[7]  Gongzhu Hu,et al.  3-D Surface Solution Using Structured Light and Constraint Propagation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Michel Bilodeau,et al.  Road segmentation and obstacle detection by a fast watershed transformation , 1994, Proceedings of the Intelligent Vehicles '94 Symposium.

[9]  A-Nasser Ansari,et al.  3D face modeling using two orthogonal views and a generic face model , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[10]  Pierre-Yves Strub,et al.  Color image segmentation based on automatic morphological clustering , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[11]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[12]  Qian Chen,et al.  Building human face models from two images , 1998, 1998 IEEE Second Workshop on Multimedia Signal Processing (Cat. No.98EX175).

[13]  Dan Ionescu,et al.  A high precision 3D object reconstruction method using a color coded grid and NURBS , 1999, Proceedings 10th International Conference on Image Analysis and Processing.

[14]  Stanley M. Dunn,et al.  Measuring the area and volume of the human body with structured light , 1989, IEEE Trans. Syst. Man Cybern..

[15]  Serge Castan,et al.  A new 3-D surface measurement system using a structured light , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[16]  Cedric Nishan Canagarajah,et al.  Image segmentation using a texture gradient based watershed transform , 2003, IEEE Trans. Image Process..

[17]  Hyun-Seung Yang,et al.  Range Data Extraction and Interpretation by Structured Light , 1984 .

[18]  Matthew Stone,et al.  An anthropometric face model using variational techniques , 1998, SIGGRAPH.

[19]  Zhengyou Zhang,et al.  Image-based modeling of objects and human faces , 2000, IS&T/SPIE Electronic Imaging.

[20]  Dirk Bergmann,et al.  New approach for automatic surface reconstruction with coded light , 1995, Optics & Photonics.

[21]  B. S. Manjunath,et al.  Color image segmentation , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[22]  George C. Stockman,et al.  Surface Orientation from a Projected Grid , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Dan Ionescu,et al.  3D object model recovery from 2D images using structured light , 2004, IEEE Transactions on Instrumentation and Measurement.

[25]  Johji Tajima,et al.  3-D data acquisition by Rainbow Range Finder , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[26]  Yoshihiro Kawai,et al.  Reconstruction of 3D objects by integration of multiple range data , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.