Efficient and Low-Cost 3D Structured Light System Based on a Modified Number-Theoretic Approach

Abstract3D scanning based on structured light (SL) has been proven to be a powerful tool to measure the three-dimensional shape of surfaces, especially in biomechanics. We define a set of conditions that an optimal SL strategy should fulfill in the case of static scenes and then we present an efficient solution based on improving the number-theoretic approach (NTA). The proposal is compared to the well-known Gray code (GC) plus phase shift (PS) technique and the original NTA, all satisfying the same set of conditions but obtaining significant improvements with our implementation. The technique is validated in biomechanical applications such as the scanning of a footprint left on a "foam box" typically made for that purpose, where one of the ultimate goals could be the production of a shoe insole.

[1]  Tatsuo Sato.  Multispectral pattern projection range finder , 1999, Electronic Imaging.

[2]  David W. Capson,et al.  Surface profile measurement using color fringe projection , 1991, Machine Vision and Applications.

[3]  Yu. N. Solodkin,et al.  Automatic processing of fringe patterns in integer interferometers , 1991 .

[4]  X. Su,et al.  Improved Fourier transform profilometry for the automatic measurement of 3D object shapes , 1990 .

[5]  Nelson L. Chang,et al.  Efficient Dense Correspondences using Temporally Encoded Light Patterns , 2003 .

[6]  C. J. Morgan.  Least-squares estimation in phase-measurement interferometry. , 1982, Optics letters.

[7]  Luc Van Gool,et al.  Real-time range acquisition by adaptive structured light , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Eryi Hu,et al.  Surface profile measurement of moving objects by using an improved π phase-shifting Fourier transform profilometry , 2009 .

[9]  Xianyu Su,et al.  Fourier transform profilometry:: a review , 2001 .

[10]  Sai Siva Gorthi,et al.  A new approach for simple and rapid shape measurement of objects with surface discontinuities , 2005, SPIE Optical Metrology.

[11]  Peter F. Sturm,et al.  Calibration of 3D kinematic systems using orthogonality constraints , 2007, Machine Vision and Applications.

[12]  M. Takeda,et al.  Fourier transform profilometry for the automatic measurement of 3-D object shapes. , 1983, Applied optics.

[13]  J. Jones,et al.  Time efficient Chinese remainder theorem algorithm for full-field fringe phase analysis in multi-wavelength interferometry. , 2004, Optics express.

[14]  Kenneth H. Rosen.  Elementary Number Theory: And Its Applications , 2010 .

[15]  J M Huntley,et al.  Temporal phase unwrapping: application to surface profiling of discontinuous objects. , 1997, Applied optics.

[16]  Li Zhang,et al.  Rapid shape acquisition using color structured light and multi-pass dynamic programming , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[17]  David Fofi,et al.  A review of recent range image registration methods with accuracy evaluation , 2007, Image Vis. Comput..

[18]  Joseph Shamir,et al.  Range Imaging With Adaptive Color Structured Light , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Barry Mazur,et al.  Algebraic Numbers By , 2005 .

[20]  Akira Ishii,et al.  A three-level checkerboard pattern (TCP) projection method for curved surface measurement , 1995, Pattern Recognit..

[21]  C Guan,et al.  Composite structured light pattern for three-dimensional video. , 2003, Optics express.

[22]  Joaquim Salvi,et al.  Pattern codification strategies in structured light systems , 2004, Pattern Recognit..

[23]  Robert A. Hummel,et al.  Experiments with the intensity ratio depth sensor , 1985, Comput. Vis. Graph. Image Process..

[24]  Paul M. Griffin,et al.  Generation of uniquely encoded light patterns for range data acquisition , 1992, Pattern Recognit..

[25]  Xianyu Su,et al.  Study on Fourier transforms profilometry based on bi-color projecting , 2005 .

[26]  Giovanna Sansoni,et al.  OPL-3D: A novel, portable optical digitizer for fast acquisition of free-form surfaces , 2003 .

[27]  Nahum Kiryati,et al.  Toward optimal structured light patterns , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[28]  N. Ono,et al.  Real-time 3D imager based on spatio-temporal phase unwrapping , 2004, SICE 2004 Annual Conference.

[29]  Zhengyou Zhang,et al.  A Flexible New Technique for Camera Calibration , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  J. Shelton,et al.  Optical measurement methods in biomechanics , 1996 .

[31]  Peng Xiang,et al.  A pitch-variation moiré fringes method of temporal phase unwrapping profilometry , 2007 .

[32]  Wolfgang Osten,et al.  A robust procedure for absolute phase measurement , 1996 .

[33]  Tokuo Tsuji,et al.  High-speed 3D image acquisition using coded structured light projection , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[34]  Cecil F. Hess,et al.  Reverse engineering by fringe projection , 2002, SPIE Optics + Photonics.

[35]  Pierre Graebling,et al.  Design of a Monochromatic Pattern for a Robust Structured Light Coding , 2007, 2007 IEEE International Conference on Image Processing.

[36]  Peter Eisert,et al.  Adaptive colour classification for structured light systems , 2009 .

[37]  Frank Forster.  A High-Resolution and High Accuracy Real-Time 3D Sensor Based on Structured Light , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

[38]  Tomislav Pribanić,et al.  Wand-based calibration of 3D kinematic system , 2009 .

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

[40]  J. Zhong,et al.  Absolute phase-measurement technique based on number theory in multifrequency grating projection profilometry. , 2001, Applied optics.

[41]  Christophe Collewet,et al.  Optimised De Bruijn patterns for one-shot shape acquisition , 2005, Image Vis. Comput..

[42]  Jonathan M. Huntley,et al.  Shape measurement by temporal phase unwrapping: comparison of unwrapping algorithms , 1997 .

[43]  X. Su,et al.  Fourier transform profilometry based on composite structured light pattern , 2007 .

[44]  M. Takeda,et al.  Frequency-multiplex Fourier-transform profilometry: a single-shot three-dimensional shape measurement of objects with large height discontinuities and/or surface isolations. , 1997, Applied optics.

[45]  Georg Wiora.  High-resolution measurement of phase-shift amplitude and numeric object phase calculation , 2000, SPIE Optics + Photonics.

[46]  Jian Li,et al.  An Improved Fourier Transform Profilometry , 1989, Other Conferences.

[47]  Yasushi Yagi,et al.  Dynamic scene shape reconstruction using a single structured light pattern , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[48]  M.A. Tehrani,et al.  A New Approach to 3D Modeling Using Structured Light Pattern , 2008, 2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications.