Virtual structured-light coding for three-dimensional shape data compression

Abstract In order to reduce the file size of three-dimensional (3D) shape data, we propose two compression algorithms: two-channel phase coding algorithm and three-channel phase coding algorithm. In these two algorithms, 3D shape information is encoded into the color channels of a single 24-bit color image based on virtual structured-light projection system. Tested with a hemisphere of 1 mm diameter used in another virtual structured-light coding algorithm, which was proposed by Nikolaus Karpinsky and Song Zhang in ‘composite phase-shifting algorithm for three-dimensional shape compression’ in 2010, the two-channel phase coding algorithm achieves compression ratio 1:56.6 with reconstruction error of ±4.91×10 −4  mm, and the three-channel algorithm gains compression ratio 1:33.8 with reconstruction error of ±0.36×10 −4  mm. The theoretical analyses demonstrate that the relative reconstruction errors of our coding algorithms can be reduced to 7.66×10 −6 and 2.99×10 −8 of the height of the 3D object, respectively. With these theoretical analyses, the virtual structured-light coding algorithms can be used to achieve desired reconstruction qualities with high compression ratios in storing, transmitting, encrypting 3D shapes and constructing 3D face databases.

[1]  Dennis C. Ghiglia,et al.  Two-Dimensional Phase Unwrapping: Theory, Algorithms, and Software , 1998 .

[2]  Xianyu Su,et al.  A flexible fast 3D profilometry based on modulation measurement , 2011 .

[3]  Sai Siva Gorthi,et al.  Fringe projection techniques: Whither we are? , 2010 .

[4]  J C Wyant,et al.  High precision deformation measurement by digital phase shifting holographic interferometry. , 1985, Applied optics.

[5]  Theodore Vlachos,et al.  Compression for 3D face recognition applications , 2007, 2007 IEEE Conference on Advanced Video and Signal Based Surveillance.

[6]  C.-C. Jay Kuo,et al.  Technologies for 3D mesh compression: A survey , 2005, J. Vis. Commun. Image Represent..

[7]  Xun Xu,et al.  Building Large Scale 3D Face Database for Face Analysis , 2007, MCAM.

[8]  Yanfeng Sun,et al.  Face Recognition Assisted With 3D Face Model , 2008, 2008 IEEE International Conference on Networking, Sensing and Control.

[9]  Ralph C. Veale,et al.  Error Compensation of Coordinate Measuring Machines , 1985 .

[10]  Lijun Yin,et al.  A high-resolution 3D dynamic facial expression database , 2008, 2008 8th IEEE International Conference on Automatic Face & Gesture Recognition.

[11]  V. Srinivasan,et al.  Automated phase-measuring profilometry of 3-D diffuse objects. , 1984, Applied optics.

[12]  R Sader,et al.  Three-dimensional recording of the human face with a 3D laser scanner. , 2006, Journal of plastic, reconstructive & aesthetic surgery : JPRAS.

[13]  Nikolaus Karpinsky,et al.  Composite phase-shifting algorithm for three-dimensional shape compression , 2010 .

[14]  Ayman Alfalou,et al.  Optical image compression and encryption methods , 2009 .

[15]  Khalid Sayood,et al.  Introduction to Data Compression , 1996 .

[16]  He Xiaoyuan,et al.  Single fringe projection profilometry based on sinusoidal intensity normalization and subpixel fitting , 2011 .

[17]  Qican Zhang,et al.  Local stereo matching with adaptive support-weight, rank transform and disparity calibration , 2008, Pattern Recognit. Lett..

[18]  Song Zhang.  Recent progresses on real-time 3D shape measurement using digital fringe projection techniques , 2010 .

[19]  Patrick J. Flynn,et al.  Overview of the face recognition grand challenge , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[20]  Qican Zhang,et al.  Dynamic 3-D shape measurement method: A review , 2010 .

[21]  Qican Zhang,et al.  3-D shape measurement based on complementary Gray-code light , 2012 .