A system for interpretation of line drawings
- 1 October 1990
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 12 (10) , 978-992
- https://doi.org/10.1109/34.58870
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.Keywords
This publication has 14 references indexed in Scilit:
- Adaptive smoothing: a general tool for early visionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- An analysis of feature detectability from curvature estimationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Analysis of Technical Documents using a priori KnowledgePublished by World Scientific Pub Co Pte Ltd ,1990
- A syntactic/geometric approach to recognition of dimension in engineering machine drawingsComputer Vision, Graphics, and Image Processing, 1989
- Analysis of textual images using the Hough transformMachine Vision and Applications, 1989
- Extraction of graphic primitives from images of paper based line drawingsMachine Vision and Applications, 1989
- On the detection of dominant points on digital curvesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- An automatic circuit diagram reader with loop-structure-based symbol recognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- A Computer-Vision System For Interpretation Of Paper-Based MapsPublished by SPIE-Intl Soc Optical Eng ,1988
- A Modular System for Interpreting Binary Pixel Representations of Line-Structured DataPublished by Springer Nature ,1982