research-article

Range Image Acquisition with a Single Binary-Encoded Light Pattern

Authors:

A. OosterlinckAuthors Info & Claims

IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume 12, Issue 2

Pages 148 - 164

https://doi.org/10.1109/34.44402

Published: 01 February 1990 Publication History

Abstract

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.

References

[1]

{1} A. Kiessling, "A fast scanning method for three-dimensional scenes," in Proc. 3rd Int. Conf. Pattren Recognition, 1976, pp. 586-589.

[2]

{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]

{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]

{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]

{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]

{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.

Digital Library

[7]

{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]

{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]

{9} M. Rioux, "Laser range finder based on synchronized scanners," Appl. Opt., vol. 23, pp. 3837-3844, Nov. 1984.

[10]

{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]

{11} M. Idesawa, "A new type of miniaturized optical range sensing scheme," in Proc. 7th Int. Conf. Pattern Recognition, Aug. 1984, pp. 902-904.

[12]

{12} F. Röcker and A. Kiessling, "Methods for analyzing three-dimensional scenes," in Proc. 4th Int. Joint Conf. Artificial Intelligence, 1975, pp. 669-671.

Digital Library

[13]

{13} S. T. Barnard and M. A. Fischler, "Computational stereo," Comput. Surveys, vol. 14, pp. 553-572, Dec. 1982.

Digital Library

[14]

{14} J. B. K. Tio, C. A. McPherson, and E. L. Hall, "Curved surface measurement for robot vision," in Proc. IEEE Conf. Pattern Recognition and Image Processing, June 1982, pp. 370-378.

[15]

{15} G. Stockman and G. Hu, "Sensing 3-D surface patches using a projected grid," in Proc. IEEE Conf. Computer Vision and Pattern Recognition , June 1986, pp. 602-607.

[16]

{16} J. Labuz, "Camera and projector motion for range mapping," Proc. Soc. Photo-Opt. Instrum. Engineers, vol. 728, pp. 227-234, 1986.

[17]

{17} B. Carrihill and R. Hummel, "Experiments with the intensity ratio depth sensor," Comput. Vision, Graphics, Image Processing, vol. 32, pp. 337-358, 1985.

[18]

{18} J. Tajima, "Rainbow range finder principle for range data acquisition," in Proc. IEEE Workshop Industrial Applications of Machine Vision and Machine Intelligence, Feb. 1987, pp. 381-386.

[19]

{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]

{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]

{21} S. Inokuchi, K. Sato, and F. Matsuda, "Range-imaging system for 3-D object recognition," in Proc. 7th Int. Conf. Pattern Recognition, 1984, pp. 806-808.

[22]

{22} K. Sato, H. Yamamoto, and S. Inokuchi, "Tuned range finder for high precision 3D data," in Proc. 8th Int. Conf. Pattern Recognition, Oct. 186, pp. 1168-1171.

[23]

{23} K. L. Boyer and A. C. Kak, "Color-encoded structured light for rapid active ranging," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 14-28, Jan. 1987.

Digital Library

[24]

{24} W. W. Peterson and E. J. Weldon, Jr., Error-Correcting Codes. Cambridge, MA: M.I.T. Press, 1972, p. 124.

[25]

{25} S. W. Golomb, Shift Register Sequences. San Francisco: CA: Holden-Day, 1967.

[26]

{26} F. J. MacWilliams and N. J. A. Sloane, "Psuedo-random sequences and arrays," Proc. IEEE, vol. 64, pp. 1715-1729, Dec. 1976.

[27]

{27} F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. New York: North-Holland, 1978, ch. 14.

[28]

{28} E. R. Berlekamp, Algebraic Coding Theory. New York: McGraw-Hill, 1968.

[29]

{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]

{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]

{31} D. F. Rogers and J. A. Adams, Mathematical Elements for Computer Graphics. New York: McGraw-Hill, 1976, pp. 81-83.

[32]

{32} P. Van Ranst, "Drie-dimensionale beeldacquisitie met behulp van gestructureerde belichting," M.Sc. thesis, Katholieke Universiteit Leuven, 1987.

Cited By

Zhang YLau D(2022)BimodalPS: Causes and Corrections for Bimodal Multi-Path in Phase-Shifting Structured Light ScannersIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2022.320626546:6(4001-4017)Online publication date: 13-Sep-2022
https://dl.acm.org/doi/10.1109/TPAMI.2022.3206265
Luo CMo ZZhou YWang J(2018)Multi-view Shape Reconstruction Based on M-array Image Decoding with Adaptive Local Window2018 IEEE International Conference on Mechatronics and Automation (ICMA)10.1109/ICMA.2018.8484284(894-899)Online publication date: 5-Aug-2018
https://dl.acm.org/doi/10.1109/ICMA.2018.8484284
Yang LLi FXiong ZShi GNiu YLi R(2017)Single-shot dense depth sensing with frequency-division multiplexing fringe projectionJournal of Visual Communication and Image Representation10.1016/j.jvcir.2017.03.01846:C(139-149)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1016/j.jvcir.2017.03.018
Show More Cited By

Index Terms

Range Image Acquisition with a Single Binary-Encoded Light Pattern
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
      2. Computer vision tasks
        Scene understanding

Recommendations

Fractal image compression with HV an emerging technique of image compression
ICAC3 '09: Proceedings of the International Conference on Advances in Computing, Communication and Control

The fractal image compression technique has a unique feature due to which physical position of blocks regions in the input image can be extracted directly from the compressed data. Fractal image compression is an efficient technique for compactly coding ...
A range data acquisition system using a uniquely encoded light pattern
Automatic Representation of Binary Images

A method of representing black and white images through the description of the boundaries of the objects that define such images is proposed. In order to obtain such a representation, this method uses several algorithms which perform boundary extraction,...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Pattern Analysis and Machine Intelligence

IEEE Transactions on Pattern Analysis and Machine Intelligence Volume 12, Issue 2

February 1990

116 pages

ISSN:0162-8828

Editor:
Steven L. Tanimoto
Univ. of Washington, Seattle

Issue’s Table of Contents

Copyright © Copyright © 1990 IEEE. All Rights Reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 February 1990

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang YLau D(2022)BimodalPS: Causes and Corrections for Bimodal Multi-Path in Phase-Shifting Structured Light ScannersIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2022.320626546:6(4001-4017)Online publication date: 13-Sep-2022
https://dl.acm.org/doi/10.1109/TPAMI.2022.3206265
Luo CMo ZZhou YWang J(2018)Multi-view Shape Reconstruction Based on M-array Image Decoding with Adaptive Local Window2018 IEEE International Conference on Mechatronics and Automation (ICMA)10.1109/ICMA.2018.8484284(894-899)Online publication date: 5-Aug-2018
https://dl.acm.org/doi/10.1109/ICMA.2018.8484284
Yang LLi FXiong ZShi GNiu YLi R(2017)Single-shot dense depth sensing with frequency-division multiplexing fringe projectionJournal of Visual Communication and Image Representation10.1016/j.jvcir.2017.03.01846:C(139-149)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1016/j.jvcir.2017.03.018
Lin HNie LSong Z(2016)A single-shot structured light means by encoding both color and geometrical featuresPattern Recognition10.1016/j.patcog.2015.12.01354:C(178-189)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1016/j.patcog.2015.12.013
Choi RCho C(2016)An efficient approach for obtaining 3D surface curvature using blocked pattern projectionMultimedia Tools and Applications10.1007/s11042-015-2902-075:23(15679-15691)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1007/s11042-015-2902-0
Sagawa RYoshiyasu YAlspach AAyusawa KYamane KHilton A(2015)Analyzing Muscle Activity and Force with Skin Shape Captured by Non-contact Visual SensorImage and Video Technology10.1007/978-3-319-29451-3_39(488-501)Online publication date: 25-Nov-2015
https://dl.acm.org/doi/10.1007/978-3-319-29451-3_39
Couture VMartin NRoy S(2014)Unstructured Light Scanning Robust to Indirect Illumination and Depth DiscontinuitiesInternational Journal of Computer Vision10.1007/s11263-014-0701-0108:3(204-221)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.1007/s11263-014-0701-0
Kawasaki HMasuyama HSagawa RFurukawa R(2013)Single colour one‐shot scan using modified Penrose tiling patternIET Computer Vision10.1049/iet-cvi.2012.02777:5(293-301)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1049/iet-cvi.2012.0277
Duadi HGordon EBittan GLoven AZalevsky Z(2011)Correlation based interpolation technique for accurate 3-D estimation via projection of axially varied patterns3D Research10.1007/3DRes.04(2011)22:4(1-6)Online publication date: 1-Dec-2011
https://dl.acm.org/doi/10.1007/3DRes.04%282011%292
Dao VSugimoto MCani MSheffer A(2010)A correspondence matching technique of dense checkerboard pattern for one-shot geometry acquisitionACM SIGGRAPH ASIA 2010 Sketches10.1145/1899950.1899965(1-2)Online publication date: 15-Dec-2010
https://dl.acm.org/doi/10.1145/1899950.1899965
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents