题目：工程图纸矢量化及信息提取技术的研究

随着CAD技术和现代制造技术的发展，工程图纸扫描识别和自动矢量化的研究越来越成为一种实际的需求。工程图纸矢量化就是把扫描所得的光栅图像加以处理、分析、识别并最终转换成矢量图形格式的过程，是图纸复用、自动理解的基础，对制造系统信息的获取、企业图档的管理具有很高的应用价值和经济效益。本文从实际需要出发，以机械工程图纸的自动矢量化识别为应用背景，在广泛查阅、总结吸收国内外现有工程图纸矢量化识别算法的基础上，提出了一种新的基于黑象素窗口的矢量化算法：算法通过构建包含单一图元的黑象素窗口链表，然后对从链表中提取的特征样本点进行最小二乘法拟合得到图元的基本信息；并对经归一化处理后所得的基本图元进行拓扑关系的识别，根据图元间的拓扑关系对图元进行了进一步的微调，从而得到了符合机械工程标准的矢量图元。本文详细论述了算法的实现过程，并对算法进行了分析验证。实验表明，应用本文提出的矢量化算法，能够取得比较令人满意的矢量化识别结果，并能有效的获取图元的几何、拓扑信息。文中还对工程图纸矢量化过程中的其他主要环节：工程图纸扫描图像预处理、图文分离技术、矢量化结果导出等进行了详细的描述，并介绍了利用面向对象的可视化编程语言VC++6.0进行工程图纸矢量化软件开发的主要过程。