An algorithm for the extraction of line drawings for polyhedral scenes and their use in stereo vision

Abstract 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 term of the connectiveness of the vertices by edges. Application of this algorithm on a stereoscopic pair of views yields accurate three-dimensional information. The algorithm is far from complete yet, but the results are promising.

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

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

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

[4]  J. K. Aggarwal,et al.  INTENSITY GUIDED RANGE SENSING RECOGNITION OF THREE-DIMENSIONAL OBJECTS. , 1983 .

[5]  Patrick H. Winston.  Progress in Vision and Robotics , 1973 .

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

[7]  David L. Waltz,et al.  Understanding Line drawings of Scenes with Shadows , 1975 .

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

[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]  Martin D. Levine,et al.  Computer determination of depth maps , 1973, Comput. Graph. Image Process..

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

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

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

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