Recent progress in coded structured light as a technique to solve the correspondence problem: A survey

Pattern Recognition

Volumn 31, Issue 7, 1998, Pages 963-982

  Batlle, J ^a   Mouaddib, E ^b   Salvi, J ^a  

^a UNIVERSITY OF GIRONA   (Spain)

^b UNIVERSITÉ DE PICARDIE JULES VERNE   (France)

Author keywords

Active stereo; Computer vision; Correspondence problem; Depth perception; Pattern projection; Range data

Indexed keywords

COMPUTER VISION; DEPTH PERCEPTION; IMAGE CODING; MATHEMATICAL TECHNIQUES; OPTICAL SENSORS; PATTERN RECOGNITION; PROJECTION SYSTEMS; THREE DIMENSIONAL;

CODED STRUCTURE LIGHT; CORRESPONDENCE PROBLEM;

IMAGE ANALYSIS;

EID: 0032116580     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(97)00074-5     Document Type: Article

References (79)

1. P. Cavanagh, Reconstructing the third dimension: interactions between color, texture, motion, binocular disparity, and shape, Comput. Vision Graphics Image Process. 37, 171-195 (1987).
2. R. Ahlers and J. Lu, Stereoscopic vision - an application oriented overview. Int. Soc. Opt. Eng. 1194, 298-308 (1989).
3. S. T. Barnard and M. A. Fischler, Computational stereo, Comput. Surveys 14(4), 553-572 (1982).
4. W. Hoff and N. Ahuja, Surfaces from stereo: integrating feature matching, disparity estimation, and contour detection, IEEE Trans. Pattern Anal. Mach. Intell. 11(2), 121-136 (1989).
5. N. Ayache and F. Lustman, Trinocular stereo vision for robotics, IEEE Trans. Pattern Anal. Mach. Intell. 13(1), 73-84 (1991).
6. R. M. Haralick and L. G. Shapiro, Computer and Robot Vision II, Addison-Wesley, Reading, MA (1993).
7. E. Hall, J. B. K. Tio, C. A. McPherson and F. A. Sadjadi, Measuring curved surfaces for robot vision, Computer December, 42-54 (1982).
8. O. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint, MIT Press, Cambridge, MA (1993).
9. R. Jarvis, A perspective on range finding techniques for computer vision, IEEE Trans. Pattern Anal. Mach. Intell. 5(2), 122-139 (1983).
10. R. Jarvis, Range sensing for computer vision, Three-Dimensional Object Recognition Systems, A. K. Jain and P. J. Flynn, eds, Elsevier, Amsterdam, pp. 17-56 (1993).
11. J. P. Brady, N. Nandhakumar and J. K. Aggarwal, Recent progress in the recognition of objects from range data, Proc. Int. Conf. on Pattern Recognition, pp. 85-92 (1988).
12. F. Rocker and A. Kiessling, Methods for Analyzing three dimensional scenes, Proc. Int. Joint Conf. on Artificial Intelligence, pp. 669-673 (1975).
13. P. J. Besl, Active, Optical Range Imaging Sensors, Machine Vision Appl. 1, 127-152 (1988).
14. P. M. Will and K. S. Pennington, Grid coding: a preprocessing technique for robot and machine vision, Proc. Int. Joint Conf. on Artificial Intelligence, pp. 66-70 (1971).
15. Z. Yang and Y. F. Wang, Error analysis of 3D shape construction from structured lighting, Pattern Recognition 29(2), 189-206 (1996).
16. N. Alvertos, D. Brzakovic and R. C. Gonzalez, Camera geometries for image matching in 3-D machine vision. IEEE Trans. Pattern Anal. Mach. Intell. 11(9), 897-915 (1989).
17. Y. Shirai and M. Suwa, Recognition of polyhedrons with a range finder, Proc. Int. Joint Conf. on Artificial Intelligence, pp. 80-87 (1971).
18. G. J. Agin and T. O. Binford, Computer descriptions of curved objects, Proc. Int. Joint Conf. on Artificial Intelligence, pp. 629-640 (1973).
19. R. J. Popplestone, C. M. Brown, A. P. Ambler and G. F. Crawford, Forming models of plane-and-cylinder faceted bodies from light stripes, Proc. Int. Joint Conf. on Artificial Intelligence, 664-668 (1975).
20. H. Yamamoto, K. Sato and S. Inokuchi, Range imaging system based on binary accumulation, Proc. Int. Conf. on Pattern Recognition, pp. 233-235 (1986).
21. O. Ozeki, T. Nakano and S. Yamamoto, Real-time range measurement device for three-dimensional object recognition, IEEE Trans. Pattern Anal. Mach. Intell. 8(4), 550-554 (1986).
22. A. Yokoyama, K. Sato, T. Yoshigahara and S. Inokuchi, Realtime range imaging using adjustment-free phot-VLSI - silicon range finder, Proc. Int. Conf. on Intellligent Robots and Systems, pp. 1751-1758 (1994).
23. Y. Sato, H. Kitagawa and H. Fujita, Shape measurement of curved objects using multiple slit-ray projections, IEEE Trans. Pattern Anal. Mach. Intell. 4(6), 641-646 (1982).
24. K. Kemmotsu and T. Kanade, Sensor placement design for object pose determination with three light-stripe range finders, Research Report No. CMU-CS-94-152, School of Computer Science, Carnegie Mellon University (1992).
25. K. Kemmotsu and T. Kanade, Uncertainty in object pose determination with three light-stripe range measurements, IEEE Trans. Robotics Automation 11(5), 741-747 (1995).
26. M. Asada and S. Tsuji, Utilization of a stripe pattern for dynamic scene analysis, Proc. Int. Joint Conf. on Artificial Intelligence, pp. 895-897 (1985).
27. M. Asada, H. Ichikawa and S. Tsuji, Determining of surface properties by projecting a stripe pattern, Proc. Int. Conf. on Pattern Recognition, pp. 1162-1164 (1986).
28. M. Asada, H. Ichikawa and S. Tsuji, Determining surface orientation by projecting a stripe pattern, IEEE Trans. Pattern Anal. Mach. Intell. 10(5), 749-754 (1988).
29. Y. F. Wang, A. Mitiche and J. K. Aggarwal, Computation of surface orientation and structure of objects using grid coding, IEEE Trans. Pattern Anal. Mach. Intell. 9(1), 129-136 (1987).
30. Y. F. Wang and P. Liang, A new method for computing intrinsic surface properties, Proc. Computer Vision and Pattern Recognition, pp. 235-240 (1989).
31. Y. F. Wang, Characterizing three-dimensional surface structures from visual images, IEEE Trans. Pattern Anal. Mach. Intell. 13(1), 52-60 (1991).
32. G. Hu, A. K. Jain and G. Stockman, Shape form light stripe texture, Proc. Computer Vision and Pattern Recognition, pp. 412-414 (1986).
33. G. Hu and G. Stockman, 3-D surface solution using structured light and constraint propagation, IEEE Trans. Pattern Anal. Mach. Intell. 11(4), 390-402 (1989).
34. G. Stockman and G. Hu, Sensing 3-D surface patches using a projected grid, Comput. Vision Pattern Recognition, 602-607 (1986).
35. N. Shrikhande and G. Stockman, Surface orientation from a projected grid, IEEE Trans. Pattern Anal. Mach. Intell. 11(6), 650-655 (1989).
36. K. Ikeuchi and K. Sato, Determining reflectance properties of an object using range and brightness of images, IEEE Trans. Pattern Anal. Mach. Intell. 13(11), 1139-1153 (1991).
37. Y. F. Wang and D. I. Cheng, Three-dimensional shape construction and recognition by fusing intensity and structured light, Pattern Recognition 25(12), 1411-1425 (1992).
38. G. Hu and G. Stockman, Representation and segmentation of a cluttered scene using fused edge and surface data, Proc. Computer Vision and Pattern Recognition, pp. 313-318 (1989).
39. B. C. Vemuri and J. K. Aggarwal, 3-D model construction from multiple views using range and intensity data, Proc. Computer Vision and Pattern Recognition, pp. 435-437 (1986).
40. J. Hoshino, T. Uemura and I. Masuda, Region-based reconstruction of an indoor scene using an integration of active and passive sensing techniques, Proc. Int. Conf. on Computer Vision, pp. 568-572 (1990).
41. O. D. Faugeras and G. Toscani, The calibration problem for stereo, Proc. Computer Vision and Pattern Recognition, 15-20 (1986).
42. F. Bortolozzi, Vision trinoculaire, une solution geometrique, Ph.D. Thesis, Universite de Technologie de Compiegne (1991) (in French).
43. E. Brassart, Localisation Absolue d'un Robot Mobile Autonome par des Balises Actives et un Systeme de Vision Monoculaire, Ph.D. Thesis, Universite de Technologie de Compiegne (1995) (in French).
44. E. Mouaddib, J. Salvi and J. Batlle, A survey: coded structured light, Technical Report No. LSA/CSL/96, Laboratoire des Systèmes Automatiques, Universite de Picardie, Jules Verne (1996).
45. J. L. Posdamer and M. D. Altschuler, Surface measurement by space-encoded projected beam systems, Comput. Graphics Image Process. 18, 1-17 (1982).
46. M. D. Altschuler, B. R. Altschuler and J. Taboada, Laser electro-optic system for rapid three-dimensional (3-D) topographic mapping of surfaces, Opt. Eng. 20(6), 953-961 (1981).
47. M. D. Altschuler, B. R. Altschuler, J. T. Dijak, L. A. Tamburino and B. Woolford, Robot vision by encoded light beams, Takeo Kanade Three-Dimensional Machine Vision, Kluwer Academic Publishers, Dordrecht (1987).
48. S. Inokuchi, K. Sato and F. Matsuda, Range-imaging for 3-D object recognition, Proc. Int. Conf. on Pattern Recognition, pp. 806-808 (1984).
49. K. Sato, H. Yamamoto and S. Inokuchi, Tuned range finder for high precision 3D Data, Proc. Int. Conf. on Pattern Recognition, pp. 1168-1171 (1986).
50. K. Sato and S. Inokuchi, Range-imaging system utilizing nematic liquid crystal mask, Proc. Int. Conf. on Computer Vision, pp. 657-661 (1987).
51. S. Inokuchi, Y. Morita and Y. Sakurai, Optical pattern processing utilizing nematic liquid crystals, Appl. Opt. 11(10), 2223-2227 (1972).
52. K. Hattori and Y. Sato, Handy range finder for active robot vision, Proc. Int. Conf. on Robotics and Automation, pp. 1423-1428 (1995).
53. E. Müller, Fast three dimensional form measurement system, Opt. Eng. 34(9), 2754-2756 (1995).
54. B. Carrihill and R. Hummel, Experiments with the intensity ratio depth sensor, Comput. Vision Graphics Image Process. 32, 337-358 (1985).
55. K. L. Boyer and A. C. Kak, Color-encoded structured light for rapid active ranging, IEEE Trans. Pattern Anal. Mach. Intell. 9(1), 14-28 (1987).
56. J. Le Moigne and A. M. Waxman, Projected light patterns for short range navigation of autonomous robots, Proc. Int. Conf. on Pattern Recognition, Vol. 1, pp. 203-206 (1984).
57. J. Le Moigne and A. M. Waxman, Multi-resolution grid patterns for building range maps, Proc. Vision Conf. 8(22-39) (1985).
58. J. Le Moigne and A. M. Waxman, Structured light patterns for robot mobility, IEEE J. Robotics and Automation 4(5), 541-548 (1988).
59. H. Morita, K. Yajima and S. Sakata, Reconstruction of surfaces of 3-D objects by M-array pattern projection method, Proc. Int. Conf. on Computer Vision, pp. 468-473 (1988).
60. P. Vuylsteke and A. Oosterlinck, Range image acquisition with a single binary-encoded light pattern, IEEE Trans. Pattern Anal. Mach. Intell. 12(2), 148-164 (1990).
61. T. Pajdla, BCRF - Binary-coded illumination range finder reimplementation, Technical Report No. KUL/ESAT/MI2/9502, ESAT Katholieke Universiteit Leuven (1995).
62. J. Tajima and M. Iwakawa, 3-D data acquisition by rainbow range finder, Proc. Int. Conf. on Pattern Recognition, pp. 309-313 (1990).
63. Z. J. Geng, Rainbow three-dimensional camera: new concept of high-speed three-dimensional vision systems, Opt. Eng. 35(2), 376-383 (1996).
64. V. Smutny and T. Pajdla, Rainbow range finder and its implementation at the CVL, Research Report No. K335 -1996, Computer Vision Laboratory, Cech Technical University (1996).
65. C. Wust and D. W. Capson, Surface profile measurement using color fringe projection, Mach. Vision Appl. 4, 193-203 (1991).
66. G. T. Reid, Automatic fringe pattern analysis: A review, Opt. Lasers Eng. 7, 37-68 (1986).
67. D. C. D. Hung, 3D scene modelling by sinusoid encoded illumination, Image Vision Comput. 11(5), 251-256 (1993).
68. P. M. Griffin, L. S. Narasimhan and S. R. Yee, Generation of uniquely encoded light patterns for range data acquisition, Pattern Recognition 25(6), 609-616 (1992).
69. M. Maruyama and S. Abe, Range sensing by projecting multiple slits with random cuts, IEEE Trans. Pattern Anal Mach. Intell 15(6), 647-651 (1993).
70. S. Hata, Shape detection of small specular surface using color stripe lighting, Proc. Int. Conf. on Pattern Recognition, pp. 554-557 (1992).
71. D. W. Capson and S. Eng, A tiered-color illumination approach for machine inspection of solder joints, IEEE Trans. Pattern Anal Mach. Intell 10(3), 387-393 (1988).
72. A. C. Sanderson, L. E. Weiss and S. K. Nayar, Structured highlight inspection of specular surfaces, IEEE Trans. Pattern Anal Mach. Intell 10(1), 44-55 (1988).
73. J. S. Darlin, P. Senthilkumaran, S. Bhattacharya, M. P. Kothiyal and R. S. Sirohi, Fabrication of an array illuminator using tandem Michelson interferometers, Opt. Commun. 123, 1-4 (1996).
74. J. Glückstad, Adaptative array illumination and structured light generated by spatial zero-order self-phase modulation in a Kerr medium, Opt. Commun. 120, 194-203 (1995).
75. R. M. Haralick and L. G. Shapiro, Survey: image segmentation techniques, Comput. Vision Graphics Image Process. 29, 100-132 (1985).
76. H. R. Nahata and M. Murdocca, Decomposition of two-dimensional microlaser patterns, Appl. Opt. 35(8), 1195-1204 (1996).
77. I. Grant, Y. Zhao, G. H. Smith and J. N. Stewart, Split-screen, single-camera, laser-matrix, stereogrammetry instrument for topographical water wave measurements, Appl. Opt. 34(19), 3806-3809 (1995).
78. P. J. Besl and R. C. Jain, Invariant surface characteristics for 3D object recognition in range images, Comput. Vision Graphics Image Process. 33, 33-80 (1986).
79. R. Hoffman and A. K. Jain, Segmentation and classification of range images, IEEE Trans. Pattern Anal. Mach. Intell. 9(5), 608-620 (1987).