The creation of line drawings as a basis for feature-based stereo vision

In this article an algorithm for the creation of line drawings of polyhedral scenes is described. It finds the two-dimensional position of the vertices and it generates a topological description of the scene in terms of the connectiveness of the vertices by edges. Application of this algorithm on a stereoscopic pair of views yields the basis for the range data acquisition. The algorithm is far from complete yet, but the results are promising.

[1]  Clarence L. Coates,et al.  Visual Learning from Multiple Views , 1975, IEEE Transactions on Computers.

[2]  Arnold K. Griffith,et al.  Edge Detection in Simple Scenes Using a Priori Information , 1973, IEEE Transactions on Computers.

[3]  Martin D. Levine,et al.  Computer determination of depth maps , 1973, Comput. Graph. Image Process..

[4]  Yoram Yakimovsky,et al.  A system for extracting three-dimensional measurements from a stereo pair of TV cameras , 1976 .

[5]  Josef Kittler,et al.  The magnitude accuracy of the template edge detector , 1983, Pattern Recognit..

[6]  E. U. Ramer.  The transformation of photographic images into stroke arrays , 1975 .

[7]  Ernest L. Hall,et al.  Matching of featured objects using relational tables from stereo images , 1982, Comput. Graph. Image Process..

[8]  Urs Ramer.  Extraction of line structures from photographs of curved objects , 1975 .

[9]  Masatsugu Kidode,et al.  An iterative prediction and correction method for automatic stereocomparison , 1973, Comput. Graph. Image Process..

[10]  Makoto Nagao,et al.  Automatic model generation and recognition of simple three-dimensional bodies , 1973, Comput. Graph. Image Process..

[11]  R. Narasimhan,et al.  Some experiments in scene analysis and scene regeneration using COMPAX , 1972, Comput. Graph. Image Process..

[12]  Josef Kittler,et al.  On the accuracy of the Sobel edge detector , 1983, Image Vis. Comput..

[13]  Ramakant Nevatia,et al.  Locating Object Boundaries in Textured Environments , 1976, IEEE Transactions on Computers.