工程图纸扫描图象的线段完整识别算法

A Method to Recognize Integral Lines for Scanned Image of Engineering Drawings

给出一种基于单义域邻按图的完整识别线段算法。采用单义域邻接图来描述工程图纸扫描图象的几何属性与拓扑关系。通过分析单义域几何与拓扑特征确定交点域。首先选取线段域作种子线段，以交点域为连接线索，选取共线且误差最小的线段域进行种子线段生长，从而实现线段完整识别。该算法有效地解决了在线段与线段相交及线段与圆弧（圆）相交和相切情况下如何保证图元描述完整性问题，大大提高了整体矢量化水平。

The paper presents a method to recognize integral lines in scanned image of engineering drawings based on a primitive regions adjacency graph. The graph is used to represent geometry property and topology relationship of the image. Analyzing geometry and topology features of Primitive regions, we can get the intersection regions which imply adjacency among them. After identifying a line region as a seed line, the seed line grows by searching the smallest error one of the same line regions. Then, the integral line is recognized. The method can realize the integral description for lines when lines intersect and are tangent with arcs or circles, so this improves global vectorization.