基于直线段拾取的工程图矢量化方法.pdfVIP

19娉年5月 第九届全国图象图形学学术会议论文集 中田圈蕾田彤}‘套 基于直线段拾取的工程图矢量化方法 王明磊李新友王德英 ● (清毕大学计算机系c^D中心，北京100084) 摘要矢量化技术是工程留解释技术中的基础。基于工程图中大量存在的元素是直线段，其他图形元素也可蛆 看成是由直线段组成的。西此在现有大量的矢量化方法的基础上，本文提出丁～种基于线段抬取的新的工程图 ● 矢量化方法。 美键字拾取技术、矢量化、工程圉解释 上述方法在矢量化时至少要扫描光栅上每个象索～ 1概述 次。基于稀疏点的方法能迅速扫描光栅图。而不必 工程图是工程师表达设计思想的工具。现有的工业 读取每个象素。但该方法不能准确地定位直线段的 部门在长期的工程设计过程中一般都积累了大量的 端点【5】。 工程图纸。但这些图纸大部分都是以纸介质的方式 为了提高矢量化的准确性，我们提出了基于直 进行保存的。因此容易损坏，保存起来特别困难。 线段拾取的矢量化方法。通过逐个拾取图象上的直 为了解决这一问题，必须引入新的保存方法。随着 线段，将光栅图象转化成由直线段组成的矢量图 计算机技术的发展，为了解决保存问题，可以用扫 形。因为图象上其它图素，如圜、圆弧、曲线等， 描仪将这些图纸扫描到计算机中，以光栅图象的方 都可以看成是由直线段组成，所以要是能准确地拾 式保存。但由于光栅图象不易修改，无法被现有的 取到所有的直线段，则通过后处理再恢复圆弧等高 CAD设计软件所利用，因此如何将光栅图象转化 层次的图索，这样就能较准确地完成矢量化。 为矢量格式是影响图纸能否被进一步利用的关键。 2矢量化算法 矢量化技术是工程图解释技术中的基础，它把扫描 ● 进来的光栅图象转化成CAD软件能利用的格式。 图纸在扫描进计算机后，可以用2维数组进行表 因此就可以用CAD软件来编辑修改图纸．达到图示： 纸重复利用的目的。目前这方面已经有了许多成 ‘lDll∞为黑雾豢 Dn，j)2、0 D‰{为自象素 果，如HT(Hough变换)．基于细化的方法，稀 j∈10，m-ij ● i∈lo，n-11 疏点方法等。如何提高矢量化的速度和准确性成了 由于图象可以当成是直线段的集合，因此可以 研究的重点【l】。 设想把矢量化的过程当成是直线段逐条拾取的过程 HT方法将在图象上的图索识别问题转化为参数空 以及擦除的过程。当遇到黑象索时，算法从图象上 间上的峰值检测问题，从而问题得到简化【2】。HT 拾取该象紊所在的直线。同时，把该直线段从图象