This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Range Imaging With Adaptive Color Structured Light
May 1998 (vol. 20 no. 5)
pp. 470-480

Abstract—In range sensing with time-multiplexed structured light, there is a trade-off between accuracy, robustness and the acquisition period. The acquisition period is lower bounded by the product of the number of projection patterns and the time needed for acquiring a single image. In this paper a novel structured light method is described. Adaptation of the number and form of the projection patterns to the characteristics of the scene takes place as part of the acquisition process. Noise margins are matched to the actual noise level, thus reducing the number of projection patterns to the necessary minimum. Color is used for light plane labeling. The dimension of the pattern space (and the noise margins) are thus increased without raising the number of projection patterns. It is shown that the color of an impinging light plane can be identified from the image of the illuminated scene, even with colorful scenes. Identification is local and does not rely on spatial color sequences. Therefore, in comparison to other color structured light techniques, assumptions about smoothness and color neutrality of the scene can be relaxed. The suggested approach has been implemented and the theoretical results are supported by experiments.

[1] A. Åstrom, "Smart Image Sensors," Ph.D. thesis, Linköping University, Linköping, Sweden, 1993.
[2] G.J. Agin and T.O. Binford, "Computer Description of Curved Objects," Proc. Third IJCAI, pp. 629-640,Stanford, Calif., 1973.
[3] P. Besl, "Active Optical Range Imaging Sensors," Machine Vision and Applications, vol. 1, pp. 127-152, 1988.
[4] K.L. Boyer and A.C. Kak, "Color-Coded Structured Light for Rapid Image Ranging," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, pp. 14-28, 1987.
[5] A. Blake, D. McCowen, H.R. Lo, and P.J. Lindsey, "Trinocular Active Range Sensing," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, pp. 477-483, 1993.
[6] B. Carrihill and R. Hummel, "Experiments With the Intensity Ratio Depth Sensor," Comput. Vis. Graph. and Image Process., vol. 32, pp. 337-358, 1985.
[7] C.S. Chen, Y.P. Hung, C.C. Chiang, and J.L. Wu, "Range Data Acquisition Using Color Structured Lighting and Stereo Vision," Image and Vision Computing, vol. 15, pp. 445-456, 1997.
[8] G. Chazan and N. Kiryati, Pyramidal Intensity Ratio Depth Sensor, Technical Report No. 121, Center for Communication and Information Technologies, Dept. of Electrical Eng., Technion, Haifa, Israel, Oct. 1995.
[9] M.C. Er, "On Generating the N-Ary Reflected Gray Codes," IEEE Trans. Computers, vol. 33, pp. 739-741, 1984.
[10] E. Horn and N. Kiryati, Towards Optimal Structured Light Patterns, Technical Report No. 194, Center for Communication and Information Technologies, Dept. of Electrical Eng., Technion, Haifa, Israel, June 1997. A short version appeared in Proc. Int'l Conf. Recent Advances in 3-D Digital Imaging and Modeling, pp. 28-37, Ottawa, Canada, May 1997.
[11] H. Hügli and G. Maître, "Generation and Use of Color Pseudo Random Sequences for Coding Structured Light in Active Ranging," Proc. SPIE Industrial Inspection, vol. 1,010, pp. 75-82, 1988.
[12] T. Kanade, A. Gruss, and L.R. Carley, "A Very Fast VLSI Rangefinder," Proc. Int'l Conf. Robotics and Automation, pp. 1,322-1,329, Apr. 1991,Sacramento, Calif.
[13] A.M. McIvor, The Accuracy of Range Data From Structured Light System, Report No. 190, Industrial Research Limited, Auckland, New Zealand, 1994.
[14] K. Sato and S. Inokuchi, "Three-Dimensional Surface Measurement by Space Encoding Range Imaging," J. Robotic Systems, vol. 2, pp. 27-39, 1985.
[15] V. Smutny, "Analysis of Rainbow Range Finder Errors," V. Hlavác and T. Pajdla, eds., Proc. First Czech Pattern Recognition Workshop, pp. 59-66, Nov. 1993.
[16] Y. Shirai and M. Suwa, "Recognition of Polyhedrons With a Range Finder," Proc. Second IJCAI, pp. 80-87,London, 1971.
[17] J. Tajima and M. Iwakawa, "3-D Data Acquisition by Rainbow Range Finder," Proc. 10th ICPR, pp. 309-313,Atlantic City, N.J., 1990.
[18] M. Trobina, Error Model of a Coded-Light Range Sensor, Technical Report BIWI-TR-164, ETH Zurich, Switzerland, 1995.

Index Terms:
Color, computer vision, multilevel Gray code, range sensor, shape from X, structured light, video and data projector.
Citation:
Dalit Caspi, Nahum Kiryati, Joseph Shamir, "Range Imaging With Adaptive Color Structured Light," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 5, pp. 470-480, May 1998, doi:10.1109/34.682177
Usage of this product signifies your acceptance of the Terms of Use.