Machine Vision and Applications

, Volume 1, Issue 2, pp 127–152 | Cite as

Active, optical range imaging sensors

  • Paul J. Besl

Abstract

Active, optical range imaging sensors collect three-dimensional coordinate data from object surfaces and can be useful in a wide variety of automation applications, including shape acquisition, bin picking, assembly, inspection, gaging, robot navigation, medical diagnosis, and cartography. They are unique imaging devices in that the image data points explicitly represent scene surface geometry in a sampled form. At least six different optical principles have been used to actively obtain range images: (1) radar, (2) triangulation, (3) moire, (4) holographic interferometry, (5) focusing, and (6) diffraction. In this survey, the relative capabilities of different sensors and sensing methods are evaluated using a figure of merit based on range accuracy, depth of field, and image acquisition time.

Key words

range image depth map optical measurement laser radar active triangulation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agin GJ, Highnam, PT (1983) Movable light stripe sensor for obtaining 3D coordinate measurements. Proceedings SPIE Conference on 3-D Machine Perception (360):326Google Scholar
  2. Ahola R, Heikkinen T, Manninen M (1985) 3D image acquisition by scanning time of flight measurements. Proceedings International Conference on Advances in Image Processing and Pattern RecognitionGoogle Scholar
  3. Altschuler MD, Altschuler BR, Toboada J (1981) Laser electro-optic system for rapid 3D topographic mapping of surfaces. Optical Engineering 20(6):953–961Google Scholar
  4. Andresen K (1986) The phase shift method applied to moire image processing. Optik 72:115–119Google Scholar
  5. ANSI 1986. American National Standard for the safe use of lasers. (ANSI Z136.1-1986) American National Standards Institute, New YorkGoogle Scholar
  6. Asada M, Ichikawa H, Tsuji S (1986) Determining surface property by projecting a stripe pattern. Proceedings International Conference on Pattern Recognition IEEE-CS, IAPR: 1162–1164Google Scholar
  7. Banic J, Sizgoric S, O'Neill R (1987) Airborne scanning lidar bathymeter measures water depth. Laser Focus/ Electro-Optics: 48–52Google Scholar
  8. Bastuschek CM, Schwartz JT (1984) Preliminary implementation of a ratio image depth sensor. Robotics Research Report No. 28, Courant Institute of Mathematical Sciences, New York University, New YorkGoogle Scholar
  9. Beheim G, Fritsch K (1986) Range finding using frequency-modulated laser diode. Applied Optics, 25(9):1439–1442Google Scholar
  10. Besl PJ (1987) Range imaging sensors. Tech. Report GMR-6090. Computer Science Dept., General Motors Research Labs, Warren, MIGoogle Scholar
  11. Besl PJ (1988) Active optical range imaging sensors. In: Advances in Machine Vision: Architectures and Applications. J. Sanz (Ed.), Springer-Verlag, New YorkGoogle Scholar
  12. Besl PJ, Jain RC (1985) Three dimensional object recognition. ACM Computing Surveys 17(1):75–145Google Scholar
  13. Bickel G, Hausler G, Maul M (1984) Optics in Modern Science and Technology, Conf. Dig. ICO-13:534Google Scholar
  14. Bickel G, Hausler G, Maul M (1985) Triangulation with expanded range of depth. Optical Engineering 24(6):975–979Google Scholar
  15. Binger N, Harris SJ (1987) Applications of laser radar technology. Sensors 4(4):42–44Google Scholar
  16. Binnig G, Rohrer H (1985) The scanning tunneling microscope. Scientific American 253, 2 (Aug), 50–69Google Scholar
  17. Blais F, Rioux M (1986) Biris: a simple 3D sensor. Proceedings SPIE Conference on Optics, Illumination, and Image Sensing for Machine Vision, 728:235–242Google Scholar
  18. Boehnlein AJ, Harding KG (1986) Adaptation of a parallel architecture computer to phase-shifted moire interferometry. Proceedings SPIE Conference on Optics, Illumination, and Image Sensing for Machine Vision, 728:132–146Google Scholar
  19. Boulder Electro-Optics (1986) Product information, Boulder, Colorado, (now Boulder Melles Griot)Google Scholar
  20. Boyer KL, Kak AC (1987) Color encoded structured light for rapid active ranging. IEEE Transactions Pattern Analysis Machine Intelligence PAMI-9, 1:14–28Google Scholar
  21. Brou P (1984) Finding the orientation of objects in vector maps. International Journal of Robot Research 3:4Google Scholar
  22. Bumbaca F, Blais F, Rioux M (1986) Real-time correction of 3D nonlinearities for a laser rangefinder. Optical Engineering 25(4):561–565Google Scholar
  23. Carrihill B (1986) The intensity ratio depth sensor. Ph.D. dissertation, Courant Institute of Mathematical Sciences, New York University, New YorkGoogle Scholar
  24. Carrihill B, Hummel R (1985) Experiments with the intensity ratio depth sensor. Computer Vision, Graphics, Image Processing 32:337–358Google Scholar
  25. Case SK, Jalkio JA, Kim RC (1987) 3D vision system analysis and design. In: Three-Dimensional Machine Vision, T. Kanade (Ed.), Kluwer Academic, Boston, pp. 63–96Google Scholar
  26. Cathey WT, Davis WC (1986) Vision system with ranging for maneuvering in space. Optical Engineering 24(7):821–824. See also Imaging system with range to each pixel. Journal of the Optical Society of America A 3(9):1537–1542Google Scholar
  27. CDRH 1985. Federal Register, Part III, Dept. of Health and Human Services, 21 CFR Parts 1000 and 1040 [Docket No. 80N-0364], Laser Products; Amendments to Performance Standard; Final Rule. For further info, Contact Glenn Conklin, Center for Devices and Radiological Health (HFZ-84), U.S. Food and Drug Administration, 5600 Fishers Lane, Rockville, MD 20857Google Scholar
  28. Chang M, Hu CP, Lam P, Wyant JC (1985) High precision deformation measurement by digital phase shifting holographic interferometry. Applied Optics 24(22):3780–3783Google Scholar
  29. Chavel P, Strand TC (1984) Range measurement using Talbot diffraction imaging of gratings. Applied Optics 23(6):862–871Google Scholar
  30. Church EL, Vorburger TV, Wyant JC (1985) Direct comparison of mechanical and optical measurements of the finish of precision machined optical surfaces. Optical Engineering 24(3):388–395Google Scholar
  31. Cline HE, Holik AS, Lorenson WE (1982) Computeraided surface reconstruction of interference contours. Applied Optics 21(24):4481–4489Google Scholar
  32. Cline HE, Lorenson WE, Holik AS (1984) Automated moire contouring. Applied Optics 23(10):1454–1459Google Scholar
  33. Corle TR, Fanton JT, Kino GS (1987) Distance measurements by differential confocal optical ranging. Applied Optics 26(12):2416–2420Google Scholar
  34. Cotter SM, Batchelor BG (1986) Deriving range maps at real-time video rates. Sensor Review 6(4):185–192Google Scholar
  35. Cowley JM, Moodie AF (1957) Fourier images: I—the point source. Proceedings Physical Society 70:486–496Google Scholar
  36. Cunningham R (1986) Laser radar for the space conscious. Lasers and Applications July: 18–20Google Scholar
  37. Cyberoptics (1987) Product information. Minneapolis, MNGoogle Scholar
  38. Damm L (1987) A minimum-size all purpose fiber optical proximity sensor. Proceedings Vision'87 Conference: 6-71-6-91Google Scholar
  39. Dandliker R, Ineichen B, Mottier F (1973) Optics Communications 9:412Google Scholar
  40. Dandliker R (1980) Heterodyne holography review. Progress in Optics 17:1Google Scholar
  41. Dandliker R, Thalmann R (1985) Heterodyne and quasiheterodyne holographic interferometry. Optical Engineering 24(5):824–831Google Scholar
  42. Dandridge A (1982) Current induced frequency modulation in diode lasers. Electron. Letters 18:302Google Scholar
  43. Denstman H (1980) State-of-the-art optics: Automated image focusing. Industrial Photography, July:33–37Google Scholar
  44. Dereniak EL, Crowe DG (1984) Optical Radiation Detectors. Wiley, New YorkGoogle Scholar
  45. Diffracto (1987) Product Literature. Laser probe digital ranging sensor. Diffracto, Ltd., Windsor, CanadaGoogle Scholar
  46. Digital Optronics (1986) Product literature. Springfield, VAGoogle Scholar
  47. Dimatteo PL, Ross JA, Stern HK (1979) Arrangement for sensing the geometric characteristics of an object. (RVSI) U.S. Patent 4175862Google Scholar
  48. Electro-Optical Information Systems (1987) Product Information. EOIS, Santa Monica, CAGoogle Scholar
  49. Faugeras OD, Hebert M (1986) The representation, recognition, and locating of 3-D objects. International Journal of Robotic Research 5(3):27–52Google Scholar
  50. Froome KD, Bradsell RH (1961) Distance measurement by means of a light ray modulated at a microwave frequency. Journal of Scientific Instrumentation 38:458–462Google Scholar
  51. Gasvik KJ (1983) Moire technique by means of digital image processing. Applied Optics 22(23):3543–3548Google Scholar
  52. Goldberg N (1982) Inside autofocus: How the magic works. Popular Photography, Feb:77–83Google Scholar
  53. Goodman JW (1986) A random walk through the field of speckle. Optical Engineering 25(5):610–612Google Scholar
  54. Gottlieb M (1983) Electro-Optic and Acousto-Optic Scanning and Deflection. Marcel-Dekker, New YorkGoogle Scholar
  55. Griffin DR (1958) Listening in the dark: The acoustic orientation of bats and men. Yale University Press, New Haven, CTGoogle Scholar
  56. Grossman P (1987) Depth from Focus. Pattern Recognition Letters 5(1):63–69Google Scholar
  57. Haggren H, Leikas E (1987) Mapvision—The photogrammetric machine vision system. Proceedings Vision'87 Conference: 10-37–10-50Google Scholar
  58. Halioua M, Srinivasan V (1987) Method and apparatus for surface profilometry. New York Institute of Technology, Old Westury, NY. U.S. Patent 4,641,972Google Scholar
  59. Halioua M, Krishnamurthy RS, Liu H, Chiang FP (1983) Projection moire with moving gratings for automated 3D topography. Applied Optics 22(6):850–855Google Scholar
  60. Hall EL, Tio JBK, McPherson CA, Sadjadi FA (1982) Measuring curved surfaces for robot vision. Computer 15(12):42–54Google Scholar
  61. Hane K, Grover CP (1985) Grating imaging and its application to displacement sensing. Journal of Optical Society of America A 2(13):9Google Scholar
  62. Harding KG (1983) Moire interferometry for industrial inspection. Lasers and Applications Nov.: 73Google Scholar
  63. Harding KG, Goodson K (1986) Hybrid high accuracy structured light profiler. Proceedings SPIE Conference on Optics, Illumination, and Image Sensing for Machine Vision 728:132–145Google Scholar
  64. Harding KG, Tait R (1986) Moire techniques applied to automated inspection of machined parts. Proceedings Vision'86 Conference, SME, Dearborn, MIGoogle Scholar
  65. Hariharan P (1985) Quasi-heterodyne hologram interferometry. Optical Engineering 24(4):632–638Google Scholar
  66. Hariharan P, Oreb BF, Brown N (1983) tApplied Optics 22(6):876Google Scholar
  67. Harvey JE, MacFarlane MJ, Forgham JL (1985) Design and performance of ranging telescopes: Monolithic vs. synthetic aperture. Optical Engineering 24(1):183–188Google Scholar
  68. Hausler G, Maul M (1985) Telecentric scanner for 3D sensing. Optical Engineering 24(6):978–980Google Scholar
  69. Heikkinen T, Ahola R, Manninen M, Myllyla R (1986) Recent results of the performance analysis of a 3D sensor based on time of flight. Proceedings SPIE Quebec International Symposium on Optical and Optoelectronic Applied Sciences and Engineering.Google Scholar
  70. Hersman M, Goodwin F, Kenyon S, Slotwinski A (1987) Coherent laser radar application to 3D vision and metrology. Proceedings Vision'87 Conference 3-1-3-12Google Scholar
  71. Holland SW, Rossol L, Ward MR (1979) Consight-1: A vision controlled robot system for transferring parts from belt conveyors. In: Computer Vision and SensorBased Robots G.G. Dodd and L. Rossol (Eds.), Plenum Press, New York, pp. 81–97Google Scholar
  72. Horn BKP (1968) Focusing. MIT, Project MAC, AI Memo 160Google Scholar
  73. Hulsmeyer C (1904) Hertzian wave projecting and receiving apparatus adapted to indicate or give warning of the presence of a metallic body, such as a ship or a train, in the line of projection of such waves. U.K. Patent 13,170Google Scholar
  74. HYMARC (1987) Product information. Ottawa, Ontario CanadaGoogle Scholar
  75. Idesawa M, Yatagai Y, Soma T (1976) A method for the automatic measurement of 3D shapes by new type of moire topography. Proceedings 3rd International Conference Pattern Recognition: 708Google Scholar
  76. Idesawa M, Yatagai Y, Soma T (1977) Scanning moire method and automatic measurement of 3D shapes. Applied Optics 16(8):2152–2162Google Scholar
  77. Idesawa M, Yatagai Y (1980) 3D shape input and processing by moire technique. Proceedings 5th International Conference Pattern Recognition, IEEE-CS: 1085–1090Google Scholar
  78. Idesawa M, Kinoshita G (1986) New type of miniaturized optical range sensing methods RORS and RORST. Journal of Robotic Systems 3(2):165–181Google Scholar
  79. Inokuchi S, Sato K, Matsuda F (1984) Range imaging system for 3-D object recognition. Proceedings 7th International Conference Pattern Recognition: 806–808Google Scholar
  80. Jalkio J, Kim R, Case S (1985) 3D inspection using multistripe structured light. Optical Engineering 24(6):966–974Google Scholar
  81. Jalkio J, Kim R, Case S (1986) Triangulation based range sensor design. Proceedings SPIE Conference on Optics, Illumination, and Image Sensing for Machine Vision, 728:132–146Google Scholar
  82. Jarvis RA (1976) Focus optimization criteria for computer image processing. Microscope 24(2):163–180Google Scholar
  83. Jarvis RA (1982) Computer vision and robotics laboratory. IEEE Computer 15(6):9–23Google Scholar
  84. Jarvis RA (1983a) A laser time-of-flight range scanner for robotic vision. IEEE Transactions Pattern Analysis Machine Intelligence PAMI-5 5:505–512Google Scholar
  85. Jarvis RA (1983b) A perspective on range finding techniques for computer vision. IEEE Transactions Pattern Analysis Machine Intelligence PAMI-5, 2:122–139Google Scholar
  86. Jelalian AV, McManus RG (1977) AGARD Panel Proceeding No. 77. June, Sec. 2.1, pp 1–21Google Scholar
  87. Johnson M (1985) Fiber displacement sensors for metrology and control. Optical Engineering 24(6):961–965Google Scholar
  88. Kak AC (1985) Depth perception for robot vision. In: Handbook of Industrial Robotics, S. Nof (Ed.) Wiley, New York, pp 272–319Google Scholar
  89. Kanade T, Asada H (1981) Noncontact visual 3D rangefinding devices. In: Proceedings SPIE 3D Machine Perception, B.R. Altschuler (Ed.):48–53Google Scholar
  90. Kanade T, Fuhrman M (1985) A noncontact optical proximity sensor for measuring surface shape. In: ThreeDimensional Machine Vision, T. Kanade (Ed.), Kluwer Academic Boston, pp 151–194Google Scholar
  91. Karara HM (1985) Close-range photogrammetry: where are we and where are we heading? Photogrammetric Engineering and Remote Sensing 51(5):537–544Google Scholar
  92. Kawata H, Endo H, Eto Y (1985) A study of laser radar. Proceedings 10th International Technical Conference on Experimental Safety VehiclesGoogle Scholar
  93. Kellogg WN (1961) Porpoises and sonar. University of Chicago Press, Chicago, ILGoogle Scholar
  94. Kern Instruments (1987) Product Information. Gottwald, R. and Berner, W., The new Kern system for positioning and automated coordinate evaluation; advanced technology for automated 3D coordinate determination. Brewster, NY. and Aarau, SwitzerlandGoogle Scholar
  95. Keyes RJ (1986) Heterodyne and nonheterodyne laser transceivers. Review of Scientific Instrumentation 57(4):519–528Google Scholar
  96. Khetan RP (1975) The theory and application of projection moire methods. Ph.D. dissertation. Dept. of Engineering Mechanics, State University of New York, Stony BrookGoogle Scholar
  97. Kingslake R (1983) Optical system designAcademic Press, New YorkGoogle Scholar
  98. Kinoshita G, Idesawa M, Naomi S (1986) Robotic range sensor with projection of bright ring pattern. Journal of Robotic Systems 3(3):249–257Google Scholar
  99. Koenderink JJ, Van Doorn AJ (1986) Dynamic shape. Biological Cybernetics 53:383–396Google Scholar
  100. Kratky V (1979) Real-time photogrammetric support of dynamic 3D control. Photogrammetric Engineering and Remote Sensing 45(9):1231–1242Google Scholar
  101. Krotkov EP (1986) Focusing. Ph.D. Dissertation, U. Penn, Phila, PAGoogle Scholar
  102. Krotkov E, Martin JP (1986) Range from focus. Proceedings IEEE International Conference on Robotics and Automation, IEEE-CS: 1093–1098Google Scholar
  103. Kurahashi A, Adachi M, Idesawa M (1986) A prototype of optical proximity sensor based on RORS. Journal of Robotic Systems 3(2):183–190Google Scholar
  104. Labuz J, McVey ES (1986) Camera and projector motion for range mapping. Proceedings SPIE Conference on Optics, Illumination, and Image Sensing for Machine Vision 728:227–234Google Scholar
  105. Lamy F, Liegeois C, Meyrueis P (1981) 3D automated pattern recognition using moire techniques. Proceedings SPIE 360:345–351Google Scholar
  106. Landman MM, Robertson SJ (1986) A flexible industrial system for automated 3D inspection. Proceedings SPIE Conference on Optics, Illumination, and Image Sensing for Machine Vision, 728:203–209Google Scholar
  107. Laser Technology (1986) Product information. Norristown, PAGoogle Scholar
  108. Leader JC (1986) Speckle effects on coherent laser radar detection efficiency. Optical Engineering 25(5):644–650Google Scholar
  109. Leger JR, Snyder MA (1984) Real-time depth measurement and display using Fresnel diffraction and whitelight processing. Applied Optics 23(10):1655–1670Google Scholar
  110. Leith E, Upatnieks J (1962) Reconstructed wavefronts and communication theory. Journal of Optical Society America 54:1123–1130Google Scholar
  111. Lewis RA, Johnston AR (1977) A scanning laser rangefinder for a robotic vehicle. Proceedings 5th International Joint Conference on Artificial Intelligence: 762–768Google Scholar
  112. Lewis JRT, Sopwith T (1986) 3D surface measurement by microcomputer. Image and Vision Computing 4(3):159–166Google Scholar
  113. Livingstone FR, Tulai AF, Thomas MR (1987) Application of 3-D vision to the measurement of marine propellers. Proceedings Vision'87 Conference: 10-25–10-36Google Scholar
  114. Livingstone FR, Rioux M (1986) Development of a large field of view 3D vision system. Proceedings SPIE 665Google Scholar
  115. Lord Rayleigh (JW Strutt) (1874) On the manufacture and theory of diffraction gratings. Phil. Mag. 47(81):193Google Scholar
  116. Lord Rayleigh (JW Strutt) (1881) Phil. Mag. 11:196Google Scholar
  117. Lorenz RD (1984) Theory and design of optical/electronic probes for high performance measurement of parts. Ph.D. dissertation, Univ. of Wisconsin-MadisonGoogle Scholar
  118. Lorenz RD (1986) A novel, high-range-to-resolution ratio, optical sensing technique for high speed surface geometry measurements. Proceedings SPIE Conference on Optics, Illumination, and Image Sensing for Machine Vision 728:152–146Google Scholar
  119. Macy WW (1983) Two-dimensional fringe pattern analysis. Applied Optics 22(22):3893–3901Google Scholar
  120. Mader DL (1985) Holographic interferometry of pipes: precision interpretation by least squares fitting. Applied Optics 24(22):3784–3790Google Scholar
  121. Marshall G (1985) Laser Beam Scanning, Marcel-Dekker, New YorkGoogle Scholar
  122. Matsuda R (1986) Multifunctional optical proximity sensor using phase modulation. Journal of Robotic Systems 3(2):137–147Google Scholar
  123. Matthews HJ, Hamilton DK, Sheppard CJR (1986) Surface profiling by phase-locked interferometry. Applied Optics 25(14):2372–2374Google Scholar
  124. Mersch SH, Doles JE (1985) Cylindrical optics applied to machine vision. Proceedings Vision'85 Conference, SME, 4-53–4-63Google Scholar
  125. Mertz L (1983) Real-time fringe pattern analysis. Applied Optics 22(10):1535–1539Google Scholar
  126. Miller GL, Wagner ER (1987) An optical rangefinder for autonomous robot cart navigation. Proceedings SPIE Industrial Electronics, Cambridge, MA, (November)Google Scholar
  127. Moore DT, Traux BE (1979) Phase-locked moire fringe analysis for automated contouring of diffuse surfaces. Applied Optics 18(l):91–96Google Scholar
  128. Mundy JL, Porter GB (1986) A three-dimensional sensor based on structured light. In: Three-Dimensional Machine Vision, T. Kanade (Ed.), Kluwer Academic, Boston, pp 3–62Google Scholar
  129. Nakagawa Y, Ninomiya T (1987) Three-dimensional vision systems using the structured light method for inspecting solder joints and assembly robots. ThreeDimensional Machine Vision, T. Kanade (Ed.), Kluwer Academic, Boston, pp 543–565Google Scholar
  130. Nevatia R, Binford TO (1973) Structured descriptions of complex objects. Proceedings 3rd International Joint Conference on Artificial Intelligence: 641–647Google Scholar
  131. Newport Corp (1987) Product Information. Design and testing with holography. Machine vision components. Fountain Valley, CAGoogle Scholar
  132. Nitzan D, Brain AE, Duda RO (1977) The measurement and use of registered reflectance and range data in scene analysis. Proceedings IEEE 65(2):206–220.Google Scholar
  133. Nitzan D, Bolles R, Kremers J, Mulgaonkar P (May 1986) 3D vision for robot applications. NATO Workshop on Knowledge Engineering for Robotic Applications, Maratea, ItalyGoogle Scholar
  134. Oboshi T (1976) Three-Dimensional Imaging Techniques. Academic Press, New YorkGoogle Scholar
  135. Oster G (1965) Moire optics: a bibliography. Journal of Optical Society America 55:1329Google Scholar
  136. Ozeki O, Nakano T, Yamamoto S (1986) Real-time range measurement device for 3D object recognition. IEEE Trans. Pattern Analysis Machine Intelligence. PAMI-8, 4, 550–553Google Scholar
  137. Pantzer D, Politch J, Ek L (1986) Heterodyne profiling instrument for the angstrom region. Applied: Optics 25(22):4168–4172Google Scholar
  138. Parthasarathy S, Birk J, Dessimoz J (1982) Laser rangefinder for robot control and inspection. Proceedings SPIE Robot Vision 336:2–11Google Scholar
  139. Pelowski KR (1986) 3D measurement with machine vision. Proceedings Vision'86 Conference: 2-17–2-31Google Scholar
  140. Pentland AP (1987) A new sense of depth of field. IEEE Transaction Pattern Analysis Machine Intelligence PAMI-9, 4:523–531Google Scholar
  141. Perceptron (1987) Product information. Farmington Hills, MIGoogle Scholar
  142. Perrin JC, Thomas A (1979) Electronic processing of moire fringes: application to moire topography and comparison with photogrammetry. Applied Optics 18(4):563–574Google Scholar
  143. Peterson RW, Robinson GM, Carlsen RA, Englund CD, Moran PJ, Wirth WM (1984) Interferometric measurements of the surface profile of moving samples. Applied Optics 23(10):1464–1466Google Scholar
  144. Photonic Automation, Inc. (1987) Product literature. Improving automated SMT inspection with 3D vision. M. Juha and J. Donahue. Santa Ana, CAGoogle Scholar
  145. Pipitone FJ, Marshall TG (1983) A wide-field scanning triangulation rangefinder for machine vision. International Journal of Robotics Research 2(1):39–49Google Scholar
  146. Pinckney HFL (1978) Theory and development of an online 30 Hz video photogrammetry system for real-time 3D control. International Archives of Photogrammetry, Vol. XXII, Part V. 2:38 pagesGoogle Scholar
  147. Pirodda L (1982) Shadow and projection moire techniques for absolute and relative mapping of surface shapes. Optical Engineering 21:640Google Scholar
  148. Popplestone RJ, Brown CM, Ambler AP, Crawford GF (1975) Forming models of plane-and-cylinder faceted bodies from light stripes. Proceedings 4th International Joint Conference on Artificial Intelligence: 664–668Google Scholar
  149. Potmesil M (1983) Generating models of solid objects by matching 3D surface segments. Proceedings 8th International Joint Conference on Artificial Intelligence: 1089–1093Google Scholar
  150. Potsdamer J, Altschuler M (1982) Surface measurement by space-encoded projected beam system. Computer Graphics Image Processing 18:1–17Google Scholar
  151. Pryputniewicz RJ (1985) Heterodyne holography applications in studies of small components. Optical Engineering 24(5):849–854Google Scholar
  152. Quist TM, Bicknell WE, Bates DA (1978) ARPA Semiannual report: optics research, Lincoln Laboratory, MITGoogle Scholar
  153. Reid GT (1986) Automatic fringe pattern analysis: A review. Optics and Lasers in Engineering 7:37–68Google Scholar
  154. Rioux M (1984) Laser range finder based upon synchronized scanners. Applied Optics 23(21):3837–3844Google Scholar
  155. Rioux M, Blais F (1986) Compact 3-D camera for robotic applications. Journal of Optical Society of America A 3(9):1518–1521Google Scholar
  156. Robotic Vision Systems, Inc (1987) Product literature. RVSI, Hauppage, NYGoogle Scholar
  157. Rocker F (1974) Localization and classification of 3D objects. Proceedings 2nd International Conference Pattern Recognition: 527–528Google Scholar
  158. Rosenfeld JP, Tsikos CJ (1986) High-speed space encoding projector for 3D imaging. Proceedings SPIE Conference on Optics, Illumination, and Image Sensing for Machine Vision, 728:146–151Google Scholar
  159. Ross JA (1978) Methods and systems for 3D measurement. U.S. Patent 4,199,253. (RVSI, Hauppage, NY)Google Scholar
  160. Sampson RE (1987) 3D range sensor via phase shift detection (Insert). IEEE Computer 20(8):23–24Google Scholar
  161. Sasaki O, Okazaki H (1986) Sinusoidal phase modulating interferometry for surface profile measurement. And Analysis of measurement accuracy in sinusoidal phase modulating interferometry. Applied Optics 25(18):3137–3140,3152–3158Google Scholar
  162. Sato Y, Kitagawa H, Fujita H (1982) Shape measurement of curved objects using multiple-slit ray projection. IEEE Transactions Pattern Analysis Machine Intelligence PAMI-4, 6:641–649Google Scholar
  163. Sato K, Inokuchi S (1985) 3D surface measurement by space encoding range imaging. Journal of Robotic Systems 2(1):27–39Google Scholar
  164. Schewe H, Forstner W (1986) The program PALM for automatic line and surface measurement using image matching techniques. Proceedings Symposium International Society for Photogrammetry and Remote Sensing, Vol. 26, Part 3/2:608–622Google Scholar
  165. Schlag JF, Sanderson AC, Neumann CP, Wimberly FC (1983) Implementation of automatic focusing algorithms for a computer vision system with camera control. CMU-RI-TR-83-14Google Scholar
  166. Schmitt F, Maitre H, Clainchard A, Lopez-Krahm J (1985) Acquisition and representation of real object surface data. SPIE Proceedings Biostereometrics Conf., Vol. 602Google Scholar
  167. Schmitt F, Barsky B, Du W (1986) An adaptive subdivision method for surface-fitting from sampled data. Computer Graphics 20(4):179–188Google Scholar
  168. Schuman W, Dubas M (1979) Holographic Interferometry. Springer-Verlag, BerlinGoogle Scholar
  169. Schwartz J (1983) Structured light sensors for 3D robot vision. Robotics Research Report No. 8, Courant Institute of Mathematical Sciences, New York University, New YorkGoogle Scholar
  170. Sciammarella CA (1982) The moire method-A review. Exp. Mech. 22:418–433Google Scholar
  171. SELCOM (1987) Optocator product information. Valdese, NC, US; Partille, Sweden; Krefeld, West GermanyGoogle Scholar
  172. Servo-Robot (1987) Product information. Boucherville, Quebec, CanadaGoogle Scholar
  173. Shirai Y, Suwa (1972) Recognition of polyhedra with a range finder, Pattern Recognition 4:243–250Google Scholar
  174. Silvaggi C, Luk F, North W (1986) Position/dimension by structured light. Experimental Techniques: 22–25Google Scholar
  175. Skolnick MI (1962) Introduction to Radar Systems. McGraw-Hill, New YorkGoogle Scholar
  176. Slevogt H (1974) Technische Optik. Walter de Gruyter, Berlin, pp 55–57Google Scholar
  177. Smith RC, Cheeseman P (1987) On the representation and estimation of spatial uncertainty. International Journal of Robotics Res. 5(4):56–68Google Scholar
  178. Solid Photography, Inc. (1977) (now Robotic Vision Systems, Inc. (RVSI), Hauppage, NY)Google Scholar
  179. Srinivasan V, Liu HC, Halioua M (1985) Automated phase measuring profilometry: A phase-mapping approach. Applied Optics 24(2):185–188Google Scholar
  180. Stockman G, Hu G (1986) Sensing 3D surface patches using a projected grid. Proceedings Computer Vision Pattern Recognition Conference: 602–607Google Scholar
  181. Strand T (1983) Optical three-dimensional sensing. Optical Engineering 24(l):33–40Google Scholar
  182. Svetkoff DJ (Oct. 1986) Towards a high resolution, video rate, 3D sensor for machine vision. Proceedings SPIE Conference on Optics, Illumination, and Image Sensing for Machine Vision, 728:216–226Google Scholar
  183. Svetkoff DJ, Leonard PF, Sampson RE, Jain RC (1984) Techniques for real-time feature extraction using range information. Proceedings SPIE-Intelligent Robotics and Computer Vision 521:302–309Google Scholar
  184. Talbot H (1836) Facts relating to optical science No. IV. Phil. Mag. 9:401–407Google Scholar
  185. Technical Arts Corp (1987) Product Literature. Redmond, WAGoogle Scholar
  186. Teich MC (1968) Infrared heterodyne detection. Proceedings IEEE 56(l):37–46Google Scholar
  187. Tenenbaum J (1970) Accommodation in computer vision. Ph.D. dissertation, Stanford University, Stanford, CAGoogle Scholar
  188. Terras R (1986) Detection of phase in modulated optical signals subject to ideal Rayleigh fading. Journal of Optical Society of America A 3(11):1816–1825Google Scholar
  189. Thalmann R, Dandliker R (1985) Holographic contouring using electronic phase measurement. Optical Engineering 24(6):930–935Google Scholar
  190. Theocaris PS (1969) Moire fringes in strain analysis. Pergamon Press, New YorkGoogle Scholar
  191. Tozer BA, Glanville R, Gordon AL, Little MJ, Webster JM, Wright DG (1985) Holography applied to inspection and measurement in an industrial environment. Optical Engineering 24(5):746–753Google Scholar
  192. Tsai R (1986) An efficient and accurate camera calibration technique for 3D machine vision. Proceedings Computer Vision Pattern Recognition Conference IEEE-CS:364–374Google Scholar
  193. Vest CM (1979) Holographic interferometry. Wiley, New YorkGoogle Scholar
  194. Vuylsteke P, Oosterlinck A (1986) 3D perception with a single binary coded illumination pattern. Proceedings SPIE Conference on Optics, Illumination, and Image Sensing for Machine Vision, 728:195–202Google Scholar
  195. Wagner JW (1986) Heterodyne holographic interferometry for high-resolution 3D sensing. Proceedings SPIE Conference on Optics, Illumination, and Image Sensing for Machine Vision, 728:173–182Google Scholar
  196. Wagner JF (June 1987) Sensors for dimensional measurement. Proceedings Vision'87 Conference, pp 13-1-13-18Google Scholar
  197. Wang JY (1984) Detection efficiency of coherent optical radar. Applied Optics 23(19):3421–3427Google Scholar
  198. Wang JY, Bartholomew BJ, Streiff ML, Starr EF (1984) Imaging CO2 radar field tests. Applied Optics 23(15):2565–2571Google Scholar
  199. Wang JY (1986) Lidar signal fluctuations caused by beam translation and scan. Applied Optics 25(17):2878–2885Google Scholar
  200. Wang YE, Mitiche A, Aggarwal JK (1985) Inferring local surface orientation with the aid of grid coding. IEEE Workshop on Computer Vision: Representation and Control: pp 96–104Google Scholar
  201. Wei D, Gini M (1983) The use of taper light beam for object recognition. In: Robot Vision, R. Pugh (Ed.), IFS Publications, Springer-Verlag, BerlinGoogle Scholar
  202. Will PM, Pennington KS (1972) Grid coding: a novel technique for image processing. Proceedings IEEE 60(6):669–680Google Scholar
  203. Winthrop JT, Worthington CR (1965) Theory of fresnel images I. Plane periodic objects in monochromatic light. Journal of the Optical Society of America 55(4):373–381Google Scholar
  204. Wuerker RF, Hill DA (1985) Holographic microscopy. Optical Engineering 24(3):480–484Google Scholar
  205. Yamamoto H, Sato K, Inokuchi S (1986) Range imaging system based on binary image accumulation. Proceedings International Conference on Pattern Recognition IEEE:233–235Google Scholar
  206. Yatagai T, Idesawa M, Yamaashi Y, Suzuki M (1982) Interactive fringe analysis system: Applications to moire contourogram and interferogram. Optical Engineering 21(5):901Google Scholar
  207. Yeung KK, Lawrence PD (1986) A low-cost 3D vision system using space-encoded spot projections. Proceedings SPIE Conference on Optics, Illumination, and Image Sensing for Machine Vision, 728:160–172Google Scholar
  208. Zuk DM, Dell'Eva ML (1983) Three-dimensional vision system for the adaptive suspension vehicle. Final Report No. 170400-3-F, ERIM, DARPA 4468, Defense Supply Service-WashingtonGoogle Scholar

Copyright information

© Springer-Verlag New York Inc. 1988

Authors and Affiliations

  • Paul J. Besl
    • 1
  1. 1.Computer Science DepartmentGeneral Motors Research LaboratoriesWarrenUSA

Personalised recommendations