This Article 
 Bibliographic References 
 Add to: 
Structured Light Using Pseudorandom Codes
March 1998 (vol. 20 no. 3)
pp. 322-327

Abstract—We solve the correspondence problem in active stereo vision using a novel pseudorandom coded structured light (SL). This coding scheme performs well in the presence of occlusion. In settings where color coding is feasible, 3D information can be obtained using a single image.

[1] M.D. Altschuler, K. Bae, B.R. Altschuler, J.T. Dijak, L.A. Tamburino, and B. Woolford, "Robot Vision by Encoded Light Beams," Three Dimensional Machine Vision, T. Kanade, ed. Norwell, Mass.: Kluwer Academic Publishers, 1987.
[2] I. Amir and F.P. Higgins, "3D Line-Scan Intensity Ratio Sensing," Proc. Optics, Illumination, and Image Sensing for Machine Vision IV, SPIE-1614, Nov. 1991.
[3] D.H. Ballard and C.M. Brown, Computer Vision.Englewood Cliffs, N.J.: Prentice Hall, 1982.
[4] S.T. Barnard and M.A. Fischler, "Computational Stereo," ACM Computing Surveys, vol. 14, no. 4, Dec. 1982.
[5] K.L. Boyer and A.C. Kak, "Color-Encoded Structured Light for Rapid Range Sensing," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 1, pp. 14-28, Jan. 1987.
[6] B. Carrihill and R. Hummel, "Experiments With the Intensity Ratio Depth Sensor," Computer Vision Graphics Image Processing, vol. 32, pp. 337-358, 1985.
[7] S.M. Dunn, R.L. Keizer, and J. Yu, "Measuring the Area and Volume of the Human Body With Structured Light," IEEE Trans. Systems, Man, and Cybernetics., vol. 19, no. 6, pp. 1,350-1,364, 1989.
[8] R. Prieto-Diaz and J. M. Neighbors,“Module interconnection languages,”J. Syst. Software, vol. 6, no. 4, pp. 307–334, Nov. 1986.
[9] R.A. Jarvis, "A Perspective on Range Finding Techniques for Computer Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 5, no. 2, pp. 122-139, Mar. 1983.
[10] V. Llario and B. Martinez, "Active Methods for Obtaining Depth Maps," Computer Vision Theory and Industrial Applications.Berlin: Springer-Verlag, 1992.
[11] R.A. Morano, "Noninvasive Measurement of Body Composition," M.S. thesis, Drexel Univ., Philadelphia, Pa., 1994.
[12] C. Ozturk, E. Schmutz, and J. Nissanov, "Decoding of Multidimensional Perfect Maps," Proc. Am. Math. Soc. Conf.,Md., in press.
[13] K.G. Paterson, "Perfect Maps," IEEE Trans. Information Theory, vol. 40, no. 3, pp. 743-753, 1994.
[14] M.A. Penna and R.R. Patterson, Projective Geometry and Its Application to Computer Graphics.Englewood Cliffs, N.J.: Prentice Hall, 1986.
[15] W.W. Peterson and E.J. Weldon, Jr., Error-Correcting Codes, 2nd ed. Cambridge, Mass.: MIT Press, 1972.
[16] Y.F. Wang, A. Mitiche, and J.K. Aggarwal, "Computation of Surface Orientation and Structure of Objects Using Grid Coding," IEEE Trans. Pattern Analysis and Machine Intelligence., vol. 9, no. 1, pp. 129-137, 1987.

Index Terms:
3D imaging, structured light, perfect maps, pseudorandom arrays, active stereo vision, correspondence.
Raymond A. Morano, Cengizhan Ozturk, Robert Conn, Stephen Dubin, Stanley Zietz, Jonathan Nissanov, "Structured Light Using Pseudorandom Codes," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 3, pp. 322-327, March 1998, doi:10.1109/34.667888
Usage of this product signifies your acceptance of the Terms of Use.