A recognition algorithm of dashed and chained lines for automatic inputting of drawings
A recognition algorithm of dashed and chained lines for automatic inputting of drawings
复制标题
一种自动录入图纸的点划线识别算法
DOI：
10.1002/scj.4690180603
复制
发表时间：
1987
期刊：
影响因子：
--
通讯作者：
M. Ejiri
中科院分区：
文献类型：
--
作者：
S. Shimada;S. Kakumoto;M. Ejiri
图纸中直线的识别是计算机辅助设计自动数据采集的一项重要任务。本文提出了一种图形图像中虚线和链线的识别算法。该算法由两个主要步骤组成：局部识别步骤，提取线段的局部连通性;全局识别步骤，根据语法对连通线段进行路径查找。语法通常特定于每种类型的图形，并表示为规则。实验表明，该算法的性能使用LSI单元图和地形图包含虚线和链线作为图形组件。
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.