Optimised De Bruijn patterns for one-shot shape acquisition

Coded structured light is an optical technique based on active stereovision which allows shape acquisition. By projecting a suitable set of light patterns onto the surface of an object and capturing images with a camera, a large number of correspondences can be found and 3D points can be reconstructed by means of triangulation. One-shot techniques are based on projecting an unique pattern so that moving objects can be measured. A major group of techniques in this field define coloured multi-slit or stripe patterns in order to obtain dense reconstructions. The former type of patterns is suitable for locating intensity peaks in the image while the latter is aimed to locate edges. In this paper, we present a new way to design coloured stripe patterns so that both intensity peaks and edges can be located without loss of accuracy and reducing the number of hue levels included in the pattern. The results obtained by the new pattern are quantitatively and qualitatively compared to similar techniques. These results also contribute to a comparison between the peak-based and edge-based reconstruction strategies.

[1]  Andrew W. Fitzgibbon,et al.  Calibration, data consistency and model acquisition with laser stripers , 1998, Int. J. Comput. Integr. Manuf..

[2]  Ingemar J. Cox,et al.  A Maximum Likelihood Stereo Algorithm , 1996, Comput. Vis. Image Underst..

[3]  F. MacWilliams,et al.  Pseudo-random sequences and arrays , 1976, Proceedings of the IEEE.

[4]  M. Rioux,et al.  Real-time numerical peak detector , 1986 .

[5]  Mumin Song,et al.  Overview of three-dimensional shape measurement using optical methods , 2000 .

[6]  Joaquim Salvi,et al.  A robust-coded pattern projection for dynamic 3D scene measurement , 1998, Pattern Recognit. Lett..

[7]  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].

[8]  Jeffrey L. Posdamer,et al.  Surface measurement by space-encoded projected beam systems , 1982, Comput. Graph. Image Process..

[9]  Ja-Ling Wu,et al.  Range data acquisition using color structured lighting and stereo vision , 1997, Image Vis. Comput..

[10]  M. Trobina.  Error Model of a Coded-Light Range Sensor , 2007 .

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

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

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

[14]  Xavier Armangué,et al.  Overall view regarding fundamental matrix estimation , 2003, Image Vis. Comput..

[15]  O. Faugeras.  Three-dimensional computer vision: a geometric viewpoint , 1993 .

[16]  Xavier Armangué,et al.  A comparative review of camera calibrating methods with accuracy evaluation , 2002, Pattern Recognit..

[17]  John N. Carter,et al.  Colour-encoded structured light for digitisation of real-time 3D data , 1992 .

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

[19]  Paul J. Besl,et al.  Active, optical range imaging sensors , 1988, Machine Vision and Applications.

[20]  Luc Van Gool,et al.  Real-time range scanning of deformable surfaces by adaptively coded structured light , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[21]  Mark S. Nixon,et al.  A Hough transform for detecting the location and orientation of three-dimensional surfaces via color encoded spots , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[22]  L. Van Gool,et al.  A graph cut based adaptive structured light approach for real-time range acquisition , 2004 .

[23]  A. Verri,et al.  A compact algorithm for rectification of stereo pairs , 2000 .

[24]  Heinz Hugli,et al.  Generation And Use Of Color Pseudo Random Sequences For Coding Structured Light In Active Ranging , 1989, Other Conferences.

[25]  John N. Carter,et al.  Improved Stripe Matching for Colour Encoded Structured Light , 1993, CAIP.

[26]  Minoru Maruyama,et al.  Range Sensing By Projecting Multiple Slits With Random Cuts , 1990, Other Conferences.

[27]  Tuvi Etzion,et al.  Constructions for perfect maps and pseudorandom arrays , 1988, IEEE Trans. Inf. Theory.

[28]  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.

[29]  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.