Structure from Stereo—A Review

IEEE Transactions on Systems, Man and Cybernetics

Volumn 19, Issue 6, 1989, Pages 1489-1510

  Dhond, Umesh R ^a   Aggarwal, J K ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE PROCESSING--IMAGE ANALYSIS; MATHEMATICAL PROGRAMMING, DYNAMIC; MATHEMATICAL TECHNIQUES--GEOMETRY; PROBABILITY;

IMAGE PREPROCESSING; IMAGING GEOMETRY; MATCHING PRIMITIVES; STEREO ALGORITHMS; STEREO VISION; TRINOCULAR IMAGING;

VISION;

EID: 0024768514     PISSN: 00189472     EISSN: 21682909     Source Type: Journal    
DOI: 10.1109/21.44067     Document Type: Article

References (76)

1. N. Ayache and B. Faverjon, “Efficient registration of stereo images by matching graph descriptions of edge segments,” Int. J. Comput. Vision, pp. 107–131, 1987.
2. N. Ayache and F. Lustman, “Fast and reliable trinocular stereovision,” in Proc. 1st Int. Conf. Comput. Vision, June 8-11, 1987, pp. 422–427.
3. H.H. Baker and T.O. Binford, “Depth from edge and intensity based stereo,” in Proc. 7th Int. Joint Conf. Artificial Intell., Vancouver, Canada, Aug. 1981, pp. 631–636.
4. D.H. Ballard and C.M. Brown, Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
5. S.T. Barnard, “Stochastic stereo matching over scale,” in Proc. DARPA Image Understanding Workshop, Cambridge, MA, pp. 769-778, Apr. 6–8, 1988.
6. S.T. Barnard and M.A. Fischler, “Computational stereo,” Corn-put. Surveys, vol. 14, no. 4, pp. 553–572, Dec. 1982.
7. S.T. Barnard and W.B. Thompson, “Disparity analysis of images,” IEEE Trans. Pattern Anal. Machine Inteli, vol. PAMI-2, no. 4, pp. 333–340, July 1980.
8. K.L. Boyer and A.C. Kak, “Structural stereopsis for 3-D vision,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-10, no. 2, pp. 144–166, Mar. 1988.
9. P. Burt and B. Julesz, “A disparity gradient limit for binocular fusion,” Science, vol. 208, pp. 615–617, 1980.
10. P. Burt, “Modifications of the classical notion of Panum's fusional area,” Perception, vol. 9, pp. 671–682, 1980.
11. J.F. Canny, “A computational approach to edge detection,” IEEE Trans. Pattern Anal. Machine Inteli., vol. PAMI-8, no. 6, pp. 679–698, Jan. 1985.
12. M. Creutz, “Microcanonical Monte Carlo simulation,” Physical Rev. Lett., vol. 50, pp. 1141–1414, 1983.
13. R. Deriche, “Using Canny's criteria to derive a recursively implemented optimal edge detector,” Int. J. Computer Vision, vol. 1, no. 2, May 1987.
14. M. Drumheller and T. Poggio, “On parallel stereo,” in Proc. IEEE Int. Conf. Robotics and Automation, Apr. 7-10, 1986, pp. 1439–1448.
15. A.L. Duwaer and G. van den Brink, “Diplopia thresholds and the initiation of vergence eye movements,” Vision Res., vol. 21, pp. 1727–1737, 1981.
16. A.L. Duwaer, “What is the diplopia threshold?,” Perception Psychophys., vol. 29, pp. 295–309, 1981.
17. J.P. Frisby and J.E.W. Mayhew, “The role of spatial frequency tuned channels in vergence control,” Vision Res., vol. 20, pp. 727–732, 1981.
18. D.B. Gennery, “Object detection and measurement using stereo vision,” in Proc. ARPA Image Understanding Workshop, College Park, MD, Apr. 1980, pp. 161–167.
19. W.E.L. Grimson, “A computer implementation of a theory of human stereo vision,” Phil. Trans. Royal Soc. London, vol. B292, pp. 217–253, 1981.
20. W.E.L. Grimson, “Computational experiments with a feature-based stereo algorithm,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, no. 1, pp. 17–34, Jan. 1985.
21. W.E.L. Grimson, From Images to Surfaces: A Computational Study of the Human Early Visual System. Cambridge, MA: M.I.T. Press, 1981.
22. W.E.L. Grimson and E.C. Hildreth, “Comments on digital step edges from zero-crossings of second directional derivatives,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, no. 1, pp. 121–126, Jan. 1985.
23. M.J. Hannah, “Bootstrap stereo,” in Proc. ARPA Image Understanding Workshop, College Park, MD, Apr. 1980, pp. 201–208.
24. M.J. Hannah, “SRI's baseline stereo system,” in Proc. DARPA Image Understanding Workshop, Miami Beach, FL, Dec. 1985, pp. 149–155.
25. C. Hansen, N. Ayache, and F. Lustman, “highspeed trinocular stereo for mobile-robot navigation,” in Proc. NATO Adv. Res. Workshop Highly Redundant Sensor Systems, Il Chiocco, Italy, May 16–20, 1988.
26. R.M. Haralick, “Author's reply,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, no. 1, pp. 126–128, Jan. 1985.
27. R.M. Haralick, “Digital step edges from zero crossing of second directional derivatives,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 1, pp. 58–68, Jan. 1984.
28. D. Hillis, “The connection machine,” Ph.D. dissertation, Dept. Elect. Eng. Comput. Sci., M.I.T., Cambridge, MA, 1985.
29. W. Hoff and N. Ahuja, “Surfaces from stereo: Integrating feature matching, disparity estimation, and contour detection,” IEEE Trans. Pattern Anal. Machine Inteli., vol. PAMI-11, no. 2, pp. 121–136, Feb. 1989.
30. M. Ito and A. Ishii, “Three view stereo analysis,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 4, pp. 524–532, July 1986.
31. B. Julesz, Foundations of Cyclopean Perception. Chicago, IL: Univ. of Chicago Press, 1971.
32. B. Julesz and J.J. Chang, “Interaction between pools of binocular disparity detectors tuned to different disparities,” Biol. Cybern., vol. 22, pp. 107–120, 1976.
33. B. Julesz and J.E. Miller, “Independent spatial frequency tuned channels in binocular fusion and rivalry,” Perception, vol. 4, pp. 125–143, 1975.
34. M. Kass, “Computing visual correspondence,” in Proc. DARPA Image Understanding Workshop, Arlington, VA, June 1983, pp. 54–60.
35. Y.C. Kim and J.K. Aggarwal, “Positioning 3-D objects using stereo images,” IEEE J. Robotics and Automation, vol. RA-3, no. 4, pp. 361–373, Aug. 1987.
36. P.J.M. van Laarhoven and E.H.L. Aarts, Simulated Annealing: Theory and Applications. Dordrecht, Holland: D. Riedel Publishing Co., 1987.
37. H.S. Lim and T.O. Binford, “Stereo correspondence: A hierarchical approach,” in Proc. DARPA Image Understanding Workshop, Los Angeles, CA, pp. 234–241, Feb. 1987.
38. D. Marr, Vision. San Francisco, CA: Freeman, 1982.
39. D. Marr and E. Hildreth, “Theory of edge detection,” Proc. Royal Soc. London, vol. B207, pp. 187–217, 1980.
40. D. Marr, G. Palm, and T. Poggio, “Analysis of a cooperative stereo algorithm,” Biol. Cybern., vol. 28, pp. 223–229, 1978.
41. D. Marr and T. Poggio, “A computational theory of human stereo vision,” Proc. Royal Soc. London, vol. B204, pp. 301–328, 1979.
42. D. Marr, “Cooperative computation of stereo disparity,” Science, vol. 194, pp. 283–287, 1976.
43. J.L. Marroquin, “Design of cooperative networks,” AI Lab, Mass. Inst. Technol., Cambridge, MA, working paper 253, 1983.
44. J.E.W. Mayhew and J.P. Frisby, “Psychophysical and computational studies towards a theory of human stereopsis,” Artificial Intell., vol. 17, pp. 349–385, 1981.
45. J.E.W. Mayhew, “Rivalrous texture stereograms,” Nature, vol. 264, pp. 53–56, 1976.
46. G. Medioni and R. Nevatia, “Segment-based stereo matching,” Comput. Vision, Graphics, Image Processing, vol. 31, pp. 2–18, 1985.
47. R. Mohan, G. Medioni, and R. Nevatia, “Stereo error detection, correction, and evaluation,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-11, no. 2, pp. 113–120, Feb. 1989.
48. H.P. Moravec, “Towards automatic visual obstacle avoidance,” in Proc. 5th Int. Joint Conf. Artificial Intell., 1977, p. 584.
49. P. Mowforth, J.E.W. Mayhew and J.P. Frisby, “Vergence eye movements made in response to spatial frequency filtered random dot stereograms,” Perception, vol. 10, pp. 299–304, 1981.
50. V.S. Nalwa and T.O. Binford, “On detecting edges,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 6, pp. 699–714, Nov. 1986.
51. V.S. Nalwa and E. Pauchon, “Algorithms for edgel aggregation and edge description,” in Proc. DARPA Image Understanding Workshop, Miami Beach, FL, Dec. 1985, pp. 176–185.
52. R. Nevatia and K. Babu, “Linear feature extraction and description,” Comput. Graphics, Image Processing, vol. 13, pp. 257–269, 1980.
53. K.R.K. Nielsen and T. Poggio, “Vertical image registration in human stereopsis,” AI Lab, Mass. Inst. Technol, Cambridge, MA, Memo 743, 1983.
54. Y. Ohta and T. Kanade, “Stereo by intra-and inter-scanline search,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, no. 2, pp. 139–154, Mar. 1985.
55. Y. Ohta, and M. Watanabe, and K. Ikeda, “Improving depth map by trinocular stereo,” in Proc. 8th Int. Conf. Pattern Recognition, Paris, France, Oct. 27-31, 1986, pp. 519–521.
56. T. Pavlidis, Structural Pattern Recognition. New York: Springer-Verlag, 1977.
57. M. Peitikäinen and D. Harwood, “Depth from three camera stereo,” in Proc. IEEE CS Conf. Pattern Recognition, Miami Beach, FL, June 22-26, 1986, pp. 2–8.
58. T. Poggio, V. Torre, and C. Koch, “Computational vision and regularization theory,” Nature, vol. 317, pp. 314–319, 1985.
59. S.B. Pollard, J.E.W. Mayhew, and J.P. Frisby, “PMF: A stereo correspondence algorithm using a disparity gradient limit,” Perception, vol. 14, pp. 449–470, 1981.
60. S.B. Pollard, J.E.W. Mayhew, J. Porrill, and J.P. Frisby, “Disparity gradient, Lipschitz continuity, and computing binocular correspondences,” U. of Sheffield, Artificial Intelligence Vision Research Unit, Tech. Rep. 010, 1985.
61. K. Prazdny, “Detection of binocular disparities,” Biol. Cybernetics, vol. 52, pp. 93–99, 1985.
62. G.V.S. Raju, T.O. Binford, and S. Shekhar, “Stereo matching using Viterbi algorithm,” in Proc. DARPA Image Understanding Workshop, Los Angeles, CA, Feb. 23-25, 1987, pp. 766–776.
63. C. Rashbass and G. Westheimer, “Disjunctive eye movements,” J. Physiology, vol. 159, pp. 339–360, 1961.
64. C. Rashbass and G. Westheimer, “Independence of conjunctive and disjunctive eye movements,” J. Physiology, vol. 159, pp. 361–364, 1961.
65. L.A. Riggs and E.W. Niehl, “Eye movements recorded during convergence and divergence,” J. Opt. Soc. Amer., vol. 50, pp. 913–920, 1960.
66. G. Robinson, “Edge detection by compass gradient mask,” Corn-put. Graphics Image Processing, vol. 6, pp. 492–572, 1977.
67. A. Rosenfeld, R.A. Hummel, and S.W. Zucker, “Scene labeling by relaxation operation,” IEEE Trans. Syst. Man Cybern., vol. SMC-6, pp. 420–423, June 1976.
68. A. Rosenfeld and A.C. Kak, Digital Picture Processing. New York: Academic Press, 1976.
69. L.G. Shapiro and R.M. Haralick, “Structural descriptions and inexact matching,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, no. 5, pp. 504–519, Sept. 1981.
70. D. Terzopoulos, “Computing visible-surface representations,” AI Lab, Mass. Inst. Technol., Cambridge, MA, Memo 800, 1985.
71. D. Terzopoulos, “Concurrent multilevel relaxation,” in Proc. DARPA Image Understanding Workshop, Miami Beach, FL, Dec. 1985, pp. 156–161.
72. D. Terzopoulos, “Multilevel computational processes for visual surface reconstruction,” Comput. Vision Graphics Image Processing, vol. 24, pp. 52–96, 1983.
73. V. Torre and T.A. Poggio, “On edge detection,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 2, pp. 147–163, Mar. 1986.
74. G. Westheimer and D.E. Mitchell, “The sensory stimulus for disjunctive eye movements,” Vision Res., vol. 9, pp. 749–755, 1969.
75. R.H. Williams and D.H. Fender, “The synchrony of binocular saccadic eye movements,” Vision Res., vol. 17, pp. 303–306, 1969.
76. M. Yachida, Y. Kitamura, and M. Kimachi, “Trinocular vision: New approach for correspondence problem,” in Proc. 8th Int. Conf. Pattern Recognition, Paris, France, Oct. 27-31, 1986, pp. 1041–1044.