The use of a uniquely encoded light pattern for range data acquisition

Abstract Building a three-dimensional vision system requires three-dimensional scene information in the form of range data. Using a structured light system accompanied by the triangulation method is a typical approach to obtain such data. In this paper, we present a ranging method using an encoded grid light pattern. Our method is different from the previous approaches in such a way that the codes are unique for any grid intersection points and maximal for a given set of code primitives. An efficient data acquisition procedure is obtained by applying the uniqueness of a code. The encoding scheme for the light pattern and the decoding scheme for the imaged illuminated pattern are presented. We also discuss a fault-tolerant approach which makes the ranging system robust.

[1]  M. Altschuler,et al.  Laser Electro-Optic System For Rapid Three-Dimensional (3-D) Topographic Mapping Of Surfaces , 1981 .

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

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

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

[5]  Yoshiaki Shirai,et al.  Object Recognition Using Three-Dimensional Information , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  André Oosterlinck,et al.  Range Image Acquisition with a Single Binary-Encoded Light Pattern , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

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