This Article 
 Bibliographic References 
 Add to: 
Stereo by Incremental Matching of Contours
November 1990 (vol. 12 no. 11)
pp. 1102-1106

Contours made of sequences of adjacent edge points are used as primitives in stereo pair matching. Matching contour segments, rather than the traditional epipolar edge points, can greatly reduce possible ambiguity. This is done by reformulating point-matching constraints to apply to contour matching, and by introducing a unique incremental matching scheme. Best-matched contours are paired first, constraining through neighborhood support their neighboring contours. Examples of the proposed stereo matching scheme are shown, with very few errors, for aerial images of natural terrain.

[1] R. D. Arnold and T. O. Binford, "Geometric constraints in stereo vision," inProc. SPIE Image Processing for Missile Guidance, vol. 238, San Diego, CA, 1980, pp. 281-292.
[2] N. Ayache and B. Faverjon, "A fast stereovision matcher based on prediction and recursive verification of hypotheses," inProc. 3rd Workshop Computer Vision, Representation and Control, Bellaire, MI, Oct. 1985, pp. 27-37.
[3] N. Ayache and C. Hansen, "Rectification of images for binocular and trinocular stereo vision," inProc. Int. Conf. Pattern Recognition, Beijing, China, Oct. 1988.
[4] H. H. Baker and T. O. Binford, "Depth from edge and intensity based stereo," inProc. 7th Int. Joint Conf. Artificial Intelligence, Aug. 1981, pp. 631-636.
[5] H. H. Baker, T. O. Binford, and J. Malik, "Progress in stereo mapping," inProc. Image Understanding Workshop, June 1983, pp. 327-335.
[6] S. T. Barnard and M. A. Fischler, "Computational stereo,"Comput. Surveys, vol. 14, no. 4, pp. 553-572, 1982.
[7] R. Deriche, "Using Canny's criteria to derive a recursively implemented optimal edge detector,"Int. J. Comput. Vision, vol. 1, no. 4, pp. 167-187, 1987.
[8] O. D. Faugeras and G. Toskani, "The calibration problem for stereo," inProc. IEEE Conf. Computer Vision and Pattern Recognition, Miami Beach, FL, June 1986, pp. 15-20.
[9] D. B. Gennery, "Stereo-camera calibration," inProc. Image Understanding Workshop, Los Angeles, CA, Nov. 1979, pp. 101-107.
[10] W. E. L. Grimson, "Aspects of a computational theory of human stereo vision," inProc. Image Understanding Workshop, 1980, pp. 128-149.
[11] W. E. L. Grimson, "Computational experiments with a feature-based stereo algorithm,"IEEE Trans. Pattern Anal. Machine Intell., vol. 7, no. 1, pp. 17-34, Jan. 1985.
[12] W. Hoff and N. Ahuja, "Surfaces from stereo: Integrating feature matching, disparity information, and contour detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 2, pp. 121-136, Feb. 1989.
[13] R. A. Hummel and S. W. Zucker, "On the foundations of relaxation labeling processes,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, no. 3, pp. 267-287, 1983.
[14] D. Marr and T. Poggio, "A computational theory of human stereo vision," inProc. Roy. Soc. London, vol. B204, pp. 301-328, 1979.
[15] J. E. W. Mayhew and J. P. Frisby, "Psychological and computational studies towards a theory of human stereopsis,"Artificial Intell., vol. 17, pp. 349-385, 1981.
[16] G. Medioni and R. Nevatia, "Segment-based stereo matching,"Comput. Vision, Graphics, Image Processing, vol. 31, pp. 2-18, 1985.
[17] Y. Ohta and T. Kanade, "Stereo by intra- and inter-scanline search using dynamic programming,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, no. 2, pp. 139-154, Mar. 1985.
[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, pp. 449-470, 1985.
[19] A. Rosenfeld, R. A. Hummel, and S. W. Zucker, "Scene labeling by relaxation operations,"IEEE Trans. Syst., Man, Cybern., vol. SMC-6, pp. 420-453, June 1976.
[20] D. Terzopolous, "Multiresolution computational processes for visual surface reconstruction,"Comput. Vision, Graphics, Image Processing, vol. 24, pp. 52-96, 1983.
[21] K. W. Wong,Manual of Photogrammetry, 4th ed. Amer. Soc. Photogrammetry, 1980.

Index Terms:
incremental matching; adjacent edge points; stereo pair matching; contour segments; aerial images; natural terrain; pattern recognition; picture processing
D. Sherman, S. Peleg, "Stereo by Incremental Matching of Contours," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 11, pp. 1102-1106, Nov. 1990, doi:10.1109/34.61711
Usage of this product signifies your acceptance of the Terms of Use.