Three-dimensional range geometry compression via phase encoding.

One of the state-of-the-art methods for three-dimensional (3D) range geometry compression is to encode 3D data within a regular 24-bit 2D color image. However, most existing methods use all three color channels to solely encode 3D data, leaving no room to store other information (e.g., texture) within the same image. This paper presents a novel method which utilizes geometric constraints, inherent to the structured light 3D scanning device, to reduce the amount of data that need be stored within the output image. The proposed method thus only requires two color channels to represent 3D data, leaving one channel free to store additional information (such as a texture image). Experimental results verify the overall robustness of the proposed method. For example, a compression ratio of 3038:1 can be achieved, versus the STL format, with a root-mean-square error of 0.47% if the output image is compressed with JPEG 80%.

[1]  Emmanouil Darakis,et al.  Compression of interference patterns with application to phase-shifting digital holography. , 2006, Applied optics.

[2]  D. J. Wheeler,et al.  A Block-sorting Lossless Data Compression Algorithm , 1994 .

[3]  Song Zhang,et al.  Multiwavelength depth encoding method for 3D range geometry compression. , 2015, Applied optics.

[4]  Valerio Pascucci,et al.  Single Resolution Compression of Arbitrary Triangular Meshes with Properties , 1999, Data Compression Conference.

[5]  Pierre Alliez,et al.  Valence‐Driven Connectivity Encoding for 3D Meshes , 2001, Comput. Graph. Forum.

[6]  Yajun Wang,et al.  Three-bit representation of three-dimensional range data. , 2013, Applied optics.

[7]  Hirotaka Nakayama,et al.  Generation of real-time large computer generated hologram using wavefront recording method. , 2012, Optics express.

[8]  Jae-Sang Hyun,et al.  Pixel-wise absolute phase unwrapping using geometric constraints of structured light system. , 2016, Optics express.

[9]  Peter Tsang,et al.  Holographic video at 40 frames per second for 4-million object points. , 2011, Optics express.

[10]  Craig Gotsman,et al.  Optimized compression of triangle mesh geometry using prediction trees , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[11]  Béatrice Pesquet-Popescu,et al.  Compression of computer generated phase-shifting hologram sequence using AVC and HEVC , 2013, Optics & Photonics - Optical Engineering + Applications.

[12]  Gabriel Taubin,et al.  Geometric compression through topological surgery , 1998, TOGS.

[13]  Michael Deering,et al.  Geometry compression , 1995, SIGGRAPH.

[14]  Beiwen Li,et al.  Novel calibration method for structured-light system with an out-of-focus projector. , 2014, Applied optics.

[15]  J. Soraghan,et al.  Reconstruction domain compression of phase-shifting digital holograms. , 2007, Applied optics.

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

[17]  Qican Zhang,et al.  Virtual structured-light coding for three-dimensional shape data compression , 2012 .

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

[19]  Jarek Rossignac,et al.  Edgebreaker: Connectivity Compression for Triangle Meshes , 1999, IEEE Trans. Vis. Comput. Graph..

[20]  Tomoyoshi Shimobaba,et al.  Fast calculation techniques for computer-generated holograms , 2016, 2016 IEEE 14th International Conference on Industrial Informatics (INDIN).

[21]  Yasuyuki Ichihashi,et al.  Fast calculation of computer-generated-hologram on AMD HD5000 series GPU and OpenCL. , 2010, Optics express.

[22]  Peter Schelkens,et al.  Compression of digital holographic data: an overview , 2015, SPIE Optical Engineering + Applications.

[23]  Frédéric Dufaux,et al.  Compression of computer generated hologram based on phase-shifting algorithm , 2013, European Workshop on Visual Information Processing (EUVIP).

[24]  Craig Gotsman,et al.  Triangle Mesh Compression , 1998, Graphics Interface.

[25]  Céline Hudelot,et al.  3D Mesh Compression , 2015, ACM Comput. Surv..

[26]  Wolfgang Straßer,et al.  Real time compression of triangle mesh connectivity , 1998, SIGGRAPH.

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

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

[29]  Mike M. Chow Optimized geometry compression for real-time rendering , 1997 .

[30]  Yajun Wang,et al.  Two-channel high-accuracy Holoimage technique for three-dimensional data compression , 2016 .

[31]  Song Zhang Three-dimensional range data compression using computer graphics rendering pipeline. , 2012, Applied optics.

[32]  Robert W. G. Hunt,et al.  The reproduction of colour , 1957 .