This Article 
 Bibliographic References 
 Add to: 
Range Image Acquisition with a Single Binary-Encoded Light Pattern
February 1990 (vol. 12 no. 2)
pp. 148-164

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] A. Kiessling, "A fast scanning method for three-dimensional scenes," inProc. 3rd Int. Conf. Pattren Recognition, 1976, pp. 586-589.
[2] P. R. Haugen, R. E. Keil, and C. Bocchi, "A 3-D active vision system,"Proc. Soc. Photo-Opt. Instrum. Engineers, vol. 521, pp. 258- 263, 1984.
[3] G. L. Oomen and W. J. P. A. Verbeek, "A real-time optical profile sensor for robot arc welding,"Proc. Soc. of Photo-Opt. Instrum. Engineers. vol. 449, pp. 62-71, 1983.
[4] G. J. Agin and T. O. Binford, "Computer description of curved objects,"IEEE Trans. Comput., vol. C-25, pp. 439-449, Apr. 1976.
[5] C. G. Morgan, J. S. E. Bromley, P. G. Davey, and A. R. Vidler, "Visual guidance techniques for robot arc-welding,"Proc. Soc. Photo-Opt. Instrum. Engineers, vol. 449, pp. 390-399, 1983.
[6] Y. Sato, H. Kitagawa, and H. Fujita, "Shape measurement of curved objects using multiple slit ray projections,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-4, pp. 641-646, Nov. 1982.
[7] K. G. Harding and K. Goodson, "Hybrid, high accuracy structured light profiler,"Proc. Soc. Photo-Opt. Instrum. Engineers, vol. 728, pp. 132-145, 1986.
[8] G. Bickel, G. Häusler, and M. Maul, "Triangulation with expanded range of depth,"Opt. Eng., vol. 24, pp. 975-977, Nov. 1985.
[9] M. Rioux, "Laser range finder based on synchronized scanners,"Appl. Opt., vol. 23, pp. 3837-3844, Nov. 1984.
[10] M. Rioux and F. Blais, "Compact three-dimensional camera for robotic applications,"J. Opt. Soc. Amer. A, vol. 3, pp. 1518-1521, Sept. 1986.
[11] M. Idesawa, "A new type of miniaturized optical range sensing scheme," inProc. 7th Int. Conf. Pattern Recognition, Aug. 1984, pp. 902-904.
[12] F. Röcker and A. Kiessling, "Methods for analyzing three-dimensional scenes," inProc. 4th Int. Joint Conf. Artificial Intelligence, 1975, pp. 669-671.
[13] S. T. Barnard and M. A. Fischler, "Computational stereo,"Comput. Surveys, vol. 14, no. 4, pp. 553-572, 1982.
[14] J. B. K. Tio, C. A. McPherson, and E. L. Hall, "Curved surface measurement for robot vision," inProc. IEEE Conf. Pattern Recognition and Image Processing, June 1982, pp. 370-378.
[15] G. Stockman and G. Hu, "Sensing 3-D surface patches using a projected grid," inProc. IEEE Conf. Computer Vision and Pattern Recognition, June 1986, pp. 602-607.
[16] J. Labuz, "Camera and projector motion for range mapping,"Proc. Soc. Photo-Opt. Instrum. Engineers, vol. 728, pp. 227-234, 1986.
[17] B. Carrihill and R. Hummel, "Experiments with the intensity ratiodepth sensor,"Comput. Vision, Graphics, Image Processing, vol. 32, pp. 337-358, 1985.
[18] J. Tajima, "Rainbow range finder principle for range data acquisition," inProc. IEEE Workshop Industrial Applications of Machine Vision and Machine Intelligence, Feb. 1987, pp. 381-386.
[19] M. D. Altschuler, B. R. Altschuler, and J. Taboada, "Measuring surfaces space-coded by a laser-projected dot matrix,"Proc. Soc. Photo-Opt. Instrum. Engineers, vol. 182, pp. 187-191, 1979.
[20] M. Minou, T. Kanade, and T. Sakai, "A method of time-coded parallel planes of light for depth measurement,"Trans. IECE Japan, vol. E64, pp. 521-528, Aug. 1981.
[21] S. Inokuchi, K. Sato, and F. Matsuda, "Range-imaging system for 3-D object recognition," inProc. 7th Int. Conf. Pattern Recognition, 1984, pp. 806-808.
[22] K. Sato, H. Yamamoto, and S. Inokuchi, "Tuned range finder for high precision 3D data," inProc. 8th Int. Conf. Pattern Recognition, Oct. 186, pp. 1168-1171.
[23] K.L. Boyer and A.C. Kak, "Color-encoded structure light for rapid range sensing,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 1, pp. 14-28, Jan. 1987.
[24] W. W. Peterson and E. J. Weldon, Jr.,Error-Correcting Codes. Cambridge, MA: M.I.T. Press, 1972, p. 124.
[25] S. W. Golomb,Shift Register Sequences, rev. ed. Laguna Hills, CA: Aegean Park Press, 1982.
[26] F. J. MacWilliams and N. J. A. Sloane, "Psuedo-random sequences and arrays,"Proc. IEEE, vol. 64, pp. 1715-1729, Dec. 1976.
[27] F. J. MacWilliams and N. J. A. Sloane,The Theory of Error-Correcting Codes. New York: North-Holland, 1978, ch. 14.
[28] E. R. Berlekamp,Algebraic Coding Theory. New York: McGraw-Hill, 1968.
[29] P. Vuylsteke, "Een meetsysteem voor de acquisitie van ruimtelijke beelden, gebaseerd op niet-sequentiële belichtingscodering," Ph.D. dissertation, Katholieke Universiteit Leuven, Dec. 1987.
[30] R. C. Bolles, J. H. Kremers, and R. A. Cain, "A simple sensor to gather three-dimensional data," S.R.I. Tech. Note 249, 1981.
[31] D. F. Rogers and J. A. Adams,Mathemational Elements for Computer Graphics, 2nd ed. New York: McGraw-Hill, 1990.
[32] P. Van Ranst, "Drie-dimensionale beeldacquisitie met behulp van gestructureerde belichting," M.Sc. thesis, Katholieke Universiteit Leuven, 1987.

Index Terms:
range image acquisition; optical information processing; computerised pattern recognition; binary-encoded light pattern; identification; illumination; camera image; pseudonoise sequences; coding; computerised pattern recognition; encoding; optical information processing
P. Vuylsteke, A. Oosterlinck, "Range Image Acquisition with a Single Binary-Encoded Light Pattern," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 2, pp. 148-164, Feb. 1990, doi:10.1109/34.44402
Usage of this product signifies your acceptance of the Terms of Use.