Toward optimal structured light patterns

A methodology for the optimal design of projection patterns for stereometric structured light systems is presented. The similarity as well as the difference between the design of projection patterns and the design of optimal signals for digital communication are discussed. The design of K projection patterns for a structured light system with L distinct planes of light is shown to be equivalent to the placement of L points in a K dimensional space subject to certain constraints. optimal design in the MSE sense is defined, but shown to lead to an intractable multi-parameter global optimization problem. Intuitively appealing suboptimal solutions derived from the family of K dimensional space-filling Hilbert curves are obtained. Preliminary experimental results are presented.

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

[2]  Michael Lindenbaum,et al.  On the metric properties of discrete space-filling curves , 1996, IEEE Trans. Image Process..

[3]  S. Inokuchi,et al.  Three-dimensional surface measurement by space encoding range imaging , 1985 .

[4]  Minoru Maruyama,et al.  Range Sensing by Projecting Multiple Slits with Random Cuts , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  H. Sagan Space-filling curves , 1994 .

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

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

[8]  Takeo Kanade,et al.  A very fast VLSI rangefinder , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[9]  Andrew Blake,et al.  Trinocular Active Range-Sensing , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[12]  Yoshiaki Shirai,et al.  Recognition of polyhedrons with a range finder , 1971, IJCAI.

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