Range Image Acquisition with a Single Binary-Encoded Light Pattern

The problem of strike identification in range image acquisition systems based on triangulation with periodically structured illumination is discussed. A coding scheme is presented based on a single fixed binary encoded illumination pattern, which contains all the information required to identify the individual strikes visible in the camera image. Every sample point indicated by the light pattern is made identifiable by means of a binary signature, which is locally shared among its closest neighbors. The applied code is derived from pseudonoise sequences, and it is optimized so that it can make the identification fault-tolerant to the largest extent. A prototype measurement system based on this coding principle is presented. Experimental results obtained with the measurement system are also presented. >

[1]  Francois Blais,et al.  Compact three-dimensional camera for robotic applications , 1986 .

[2]  Solomon W. Golomb,et al.  Shift Register Sequences , 1981 .

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

[4]  M Rioux,et al.  Laser range finder based on synchronized scanners. , 1984, Applied optics.

[5]  S. Inokuchi,et al.  Range-imaging system for 3-D object recognition , 1984 .

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

[7]  T. Kanade,et al.  A Method of Time-Coded Parallel Planes of Light for Depth Measurement , 1981 .

[8]  Eugene S. McVey,et al.  Camera And Projector Motion For Range Mapping , 1987, Other Conferences.

[9]  A. Kiessling,et al.  Methods For Analyzing Three Dimensional Scenes , 1975, IJCAI.

[10]  Kim L. Boyer,et al.  Color-Encoded Structured Light for Rapid Active Ranging , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Martin A. Fischler,et al.  Computational Stereo , 1982, CSUR.

[12]  Martin D. Altschuler,et al.  Measuring Surfaces Space-Coded By A Laser-Projected Dot Matrix , 1979, Other Conferences.

[13]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[14]  David F. Rogers,et al.  Mathematical elements for computer graphics , 1976 .

[15]  G. Hausler,et al.  Triangulation With Expanded Range Of Depth , 1985 .

[16]  W. W. Peterson,et al.  Error-Correcting Codes. , 1962 .

[17]  G L Oomen,et al.  A Real-Time Optical Profile Sensor For Robot Arc Welding , 1984, Other Conferences.

[18]  Kevin G. Harding,et al.  Hybrid, High Accuracy Structured Light Profiler , 1987, Other Conferences.

[19]  Elwyn R. Berlekamp,et al.  Algebraic coding theory , 1984, McGraw-Hill series in systems science.

[20]  Yukio Sato,et al.  Shape Measurement of Curved Objects Using Multiple Slit-Ray Projections , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Thomas O. Binford,et al.  Computer Description of Curved Objects , 1973, IEEE Transactions on Computers.

[22]  Masanori Idesawa.  A New Type of Miniaturized Optical Range Sensing Scheme : RORS , 1985 .

[23]  Paul R. Haugen,et al.  3-D Active Vision System , 1985, Other Conferences.