计算机应用基础毕业论文---简单几何图形的识别和编辑

1、简单几何图形的识别和编辑 - 1 - 第一章第一章 概述概述 4 第第（一）（一）节节 引言引言 4 犯得上法犯得上法境境 6 第第（一）（一）节节 数字图像处理技术数字图像处理技术6 1. 图像图像全全 处理的基本内处理的基本内 A 6 2. 主要的图像处理技术主要的图像处理技术 6 第第（二）（二）节节 图像格式图像格式BMP 格式格式 7 第三节第三节 算法及数学基础算法及数学基础 8 1. 霍夫变换（霍夫变换（Hough Transform） 8 2. 基于单义域的直线及圆识别算法基于单义域的直线及圆识别算法 11 3. 主要技术主要技术 14 第三章第三章 直线和圆的识别和编辑的实现

2、直线和圆的识别和编辑的实现 15 第第（一）（一）节节 系统的层次结构的图示系统的层次结构的图示15 第第（二）（二）节节 系统数据结构及类的设计系统数据结构及类的设计16 1. 主要类的层次结构主要类的层次结构 16 2. 图形基类（图形基类（CShape） 17 3. 图形类（图形类（CLine、CCircle） 18 4. 图形容器类（图形容器类（CShapes） 20 5. 点类（点类（CPoint） 21 6. 单义域类（单义域类（CSegment） 21 7. 基于单义域识别类（基于单义域识别类（CSegments） 22 8. 霍夫变换识别直线类（霍夫变换识别直线类（CHTLin

3、e）23 9. 霍夫变换识别圆类（霍夫变换识别圆类（CHTCircle） 23 简单几何图形的识别和编辑 - 2 - 第第（三）（三）节节 系统系统功能介绍功能介绍 24 第四章第四章 总结及展望总结及展望 29 附录附录 1：参考文献参考文献30 附录附录 2： 结束语结束语 32 简单几何图形的识别和编辑 - 3 - 第一章第一章 概述概述 第一节第一节 引言引言 本论文实现的是基础的图形识别，bmp 图像文件格式中对图形的矢量化。 识别基本的图元直线和圆。直线和圆是二值图像中最基本的组成元素，也是最 常见的图形元素。在工程图的数字化识别中有很大的应用。 关于理想情况的几点说明： 1. 所识别的 bmp 图像文件是经过处理的，没有“噪音”等，在本论文中 直接采用的是用 Windows 中的画图软件画出的图像。 2. 本论文中图像中的图元都是单一的线性，即线宽是一个象素的情况。 第二节第二节 在工程图的识别中常用的方法在工程图的识别中常用的方法 图形的识别最主要的是图形特征的提取，在这个阶段，常用的方法是全局 特征方法（包括：不变距，自回归模型、傅立叶描述符、霍夫变换等），全局 特征的特征提取方法是理论比较完善的，计算过程比较清楚。针对不同的特征 提取处理，采用相对应的模式匹配方法来将图形分类，模式识别迄今已有很多 方法，有模板匹配、统计模