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.