基于Freeman链码直线识别方法.pdfVIP

第31 卷 第10 期 计 算 机 工 程 2005 年5 月 Vol.31 № 10 Computer Engineering May 2005 ·人工智能及识别技术· 文章编号：1000—3428(2005)10—0171—03 文献标识码：A 中图分类号：TP391.4 基于Freeman 链码的直线识别方法 王 平，董玉德，罗喆帅 （中国科学技术大学计算机科学与技术系，合肥 230027 ） 摘 要：直线是工程图纸中出现频率最多的图元，许多更高层次的图元都是以直线段为基础而得到的，因此直线段的识别在图纸矢量化研 究中占有重要地位。针对细化后的扫描图，该文将 Freeman 针对直线编码提出的 3 个约束条件应用到直线的识别之中，取得了较好的效果。 通过两次直线段的合并操作较好地解决了短线段过多的问题，并且恢复了在图纸中占有重要地位的线宽信息。 关键词：工程图纸；直线识别；线宽信息恢复；直线段合并 Freeman Encoding-based Line-segments Recognition WANG Ping, DONG Yude, LUO Zheshuai （Department of Computer Science Technology, University of Science and Technology of China, Hefei 230027） 【Abstract 】Straight-line segments are the most prominent constituent in most engineering drawings. And many high level constituent parts can be generated through line-segments approximation, so recognition for line-segments is the most important stage in vectorization. Three restrictions about Freeman encoding for line are applied to the recognition for straight-line segments in the thinned scanning-drawings. The overabundance of short-line segments is solved through two line-merging procedures and the line-width is also extracted. 【Key words 】Engineering drawings ；Line-segments recognition ；Recovery for line width ；Straight-line segments mergence 工程图纸是产品的图形化定义，直接以光栅格式保存的 3 个条件描述的是不具体的，20 世纪 80 代中期，中国学者 扫描图纸显然不能像 CAD 软件那样提供产品的语义，而大 吴立德等人对此做了补充[5] ，并且证明以上 3 个条件不仅是 量的图纸完全由人来输入转换成 CAD 格式，不仅工作量难 直线链码的必要条件，也是充分条件。 以想像，且易产生错误。为了解决这个问题，工程图纸的自 动理解或者交互理解技术就应运而生。图纸中出现最多的基 3 2 1 本图元就是直线，因此直线识别技术在工程图纸理解系统中 占有重要地位。