This Article 
 Bibliographic References 
 Add to: 
Stereo Correspondence by Surface Reconstruction
March 1990 (vol. 12 no. 3)
pp. 309-315

An algorithm that solves the computational stereo correspondence and the surface reconstruction is presented. The algorithm integrates the reconstruction process in the correspondence analysis by means of multipass attribute matching and disparity refinement. In the matching process, the requirement of attribute similarity is relaxed with the pass number while the requirement for agreement between the predicted and the measured disparity is tightened. Disparity discontinuities and occluded areas are detected by analyzing the partial derivatives of the reconstructed disparity surface. Results on synthetic and on real stereo image pairs are reported.

[1] H. H. Baker and T. O. Binford, "Depth from edge and intensity stereo," inProc. 7th Int. Joint Conf. Artificial Intelligence, 1981.
[2] S. T. Barnard and M. A. Fischler, "Computational stereo,"Comput. Surveys, vol. 14, no. 4, pp. 553-572, 1982.
[3] V. Berzins, "Accuracy of Laplacian edge detectors,"Comput. Vision, Graphics, Image Processing, vol. 21, 1984.
[4] P. Burt and B. Julez, "Modifications of the classical notion of Panum's fusional area,"Perception, vol. 9, 1980.
[5] P. J. Burt and E.H. Adelson, "The Laplacian pyramid as a compact image code,"IEEE Trans. Commun., vol. COM-31, pp. 532-540, Apr. 1983.
[6] J. F. Canny, "Finding lines and edges in images," Artificial Intell. Lab., Massachusetts Inst. Technol., Tech. Rep. TM-720, 1983.
[7] R. Deriche, "Using Canny's criteria to derive a recursively implemented optimal edge detector,"Int. J. Comput. Vision, vol. 1, no. 2,1987.
[8] R. D. Eastman and A. M. Waxman, "Using disparity functionals for stereo correspondence and surface reconstruction,"Comput. Vision, Graphics, Image Processing, vol. 39, pp. 73-101, 1987.
[9] W. E. L. Grimson,From Images to Surfaces. Cambridge, MA: MIT Press, 1981.
[10] W. E. L. Grimson, "Computational experiments with a feature based stereo algorithm,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, no. 1, 1985.
[11] E. C. Hildreth, "The detection of intensity changes by computer and biological vision systems,"Comput. Vision, Graphics, Image Processing, vol. 22, no. 1, 1983.
[12] W. Hoff and N. Ahuja, "Extracting surfaces from stereo images: An integrated approach," inProc. 1st Conf. Computer Vision, London, 1987.
[13] A. Huertas, and G. Medioni, "Detection of intensity changes with subpixel accuracy using Laplacian-Gaussian masks,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, no. 5, pp. 651-664, Sept. 1986.
[14] K. Kass, "A computational framework for the visual correspondence problem," inProc. 8th Joint Conf. Artificial Intelligence, 1983.
[15] D. Marr and T. Poggio, "A theory of human stereo vision,"Proc. Roy. Soc. London B, vol. 204, 1979.
[16] D. Marr and E. C. Hildreth, "Theory of edge detection,"Proc. Roy. Soc. London B, vol. 207, 1980.
[17] J. E. W. Mayhew and J. P. Frisby, "Psychophysical and computational studies towards a theory of human stereopsis,"Artificial Intell., vol. 17, 1981.
[18] S. B. Pollard, J. E. W. Mayhew, and J. P. Frisby, "PMF: A stereo correspondence algorithm using a disparity gradient limit,"Perception, vol. 14, 1985.
[19] K. Prazdny, "Detection of binocular disparities,"Biol. Cybern., vol. 52, 1985.
[20] L. H. Quam, "Hierarchical warp stereo," inProc. Image Understanding Workshop, New Orleans, LA, Oct. 1984.
[21] G. D. Smith,Numerical Solution of Partial Differential Equations: Finite Difference Methods. London: Oxford University Press, 1978.
[22] D. Terzopoulos, "Computing visible surface reconstruction," Memo 800, Artificial Intell. Lab., Mass. Inst. Technol., Cambridge, MA, 1985.

Index Terms:
disparity discontinuities; surface reconstruction; computational stereo correspondence; correspondence analysis; multipass attribute matching; disparity refinement; occluded areas; partial derivatives; pattern recognition; picture processing
S.I. Olsen, "Stereo Correspondence by Surface Reconstruction," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 3, pp. 309-315, March 1990, doi:10.1109/34.49055
Usage of this product signifies your acceptance of the Terms of Use.