Title :
Connected Line Drawing Extraction from a Perspective View of a Polyhedron
Author :
Gu, W.K. ; Huang, Thomas S.
fDate :
7/1/1985 12:00:00 AM
Abstract :
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.
Keywords :
Clustering algorithms; Data mining; Heuristic algorithms; Image analysis; Image edge detection; Image matching; Iterative algorithms; Joining processes; Noise shaping; Working environment noise; Image edge analysis; image matching; image shape analysis;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1985.4767681