Systems and Computers in Japan · 1987 · 17 citations · 1 references
ComputingComputer ScienceComputer GraphicsComputer VisionComputer-aided DesignDigital DrawingLine DrawingLine DetectionTopographical MappingTopographical Representation
Abstract Recognition of lines in drawings is a major task in automatic data acquisition for CAD (computer‐aided design). This paper proposes an algorithm for the recognition of dashed and chained lines in graphical images. This algorithm consists of two major steps: the local recognition step which extracts local connectivity of line segments, and the global recognition step which performs route finding of connected segments based on syntax. The syntax is usually specific to each type of drawing, and is represented as rules. The performance of the proposed algorithm is demonstrated based on experiments using LSI cell drawings and topographical maps containing dashed and chained lines as graphical components.
1
Clustering of collinear line segments
Michael Shneier, Azriel Rosenfeld · Pattern Recognition · 1982 · 21 citations