A system for interpretation of line drawings
Kasturi, R.
Bow, S.T.
El-Masri, W.
Shah, J.
Gattiker, J.R.
Mokate, U.B.
Dept. of Electr. & Comput. Eng., Pennsylvania State Univ., University Park, PA;
This paper appears in: Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publication Date: Oct 1990
Volume: 12,
Issue: 10
On page(s): 978-992
ISSN: 0162-8828
References Cited: 18
CODEN: ITPIDJ
INSPEC Accession Number: 3793046
Digital Object Identifier: 10.1109/34.58870
Current Version Published: 2002-08-06
Abstract
A system for interpretation of images of paper-based line drawings
is described. Since a typical drawing contains both text strings and
graphics, an algorithm has been developed to locate and separate text
strings of various font sizes, styles, and orientations. This is
accomplished by applying the Hough transform to the centroids of
connected components in the image. The graphics in the segmented image
are processed to represent thin entities by their core-lines and thick
objects by their boundaries. The core-lines and boundaries are segmented
into straight line segments and curved lines. The line segments and
their interconnections are analyzed to locate minimum redundancy loops
which are adequate to generate a succinct description of the graphics.
Such a description includes the location and attributes of simple
polygonal shapes, circles, and interconnecting lines, and a description
of the spatial relationships and occlusions among them. Hatching and
filling patterns are also identified. The performance of the system is
evaluated using several test images, and the results are presented. The
superiority of these algorithms in generating meaningful interpretations
of graphics, compared to conventional data compression schemes, is clear
from these results
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
