Connected Line Drawing Extraction from a Perspective View of a Polyhedron

To extract line drawings with positional information from perspective veiws of three-dimensional objects is essential in image analysis and understanding. A new heuristic-search algorithm driven by a priori knowledge contained in a world model is presented which extracts a connected line drawing from a perspective view of a polyhedron. A main feature of our algorithm is that the search is concentrated on local areas centered at corners found with a corner finder. Therefore, the search time is significantly reduced and so are the positional errors in the extracted line drawing. An iterative process removes the false corners and lines and thus guarantees that our algorithm will work stably and reliably even in a noisy environment. Experimental results are presented.

[1]  Thomas S. Huang,et al.  MATCHING PERSPECTIVE VIEWS OF A 3-D OBJECT USING CIRCUITS. , 1984 .

[2]  J. Modestino,et al.  Edge Detection in Noisy Images using Recursive Digital Filtering. , 1977 .

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

[4]  Thomas S. Huang,et al.  A Corner Finding Algorithm for Image Analysis and Registration , 1982, AAAI.

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

[6]  Luc Van Gool,et al.  An algorithm for the extraction of line drawings for polyhedral scenes and their use in stereo vision , 1985 .

[7]  Minoru Asada,et al.  Analysis of three-dimensional motions in blocks world , 1984, Pattern Recognit..

[8]  Jong-Keung Cheng,et al.  Algorithms for matching relational structures and their applications to image processing , 1980 .

[9]  John M. Prager,et al.  Extracting and Labeling Boundary Segments in Natural Scenes , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[11]  Alberto Martelli,et al.  Edge detection using heuristic search methods , 1972, Comput. Graph. Image Process..

[12]  Les Kitchen,et al.  Relaxation Applied to Matching Quantitative Relational Structures , 1978 .

[13]  Jay M. Tenenbaum,et al.  An Accommodating Edge Follower , 1971, IJCAI.

[14]  M. B. Clowes,et al.  Finding Picture Edges Through Collinearity of Feature Points , 1973, IEEE Transactions on Computers.

[15]  Azriel Rosenfeld,et al.  An Application of Relaxation Labeling to Line and Curve Enhancement , 1977, IEEE Transactions on Computers.

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

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

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