A recognition algorithm of dashed and chained lines for automatic inputting of drawings

Shigeru Shimada, Shigeru Kakumoto, Masakazu Ejiri

Systems and Computers in Japan · 1987 · 17 citations · 1 references

Concepts

Abstract

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.

References

1