【精品】VC++几何图形的识别和编辑设计(论文+源代码)
收藏
资源目录
压缩包内文档预览：(预览前20页/共26页)
编号：1639470
类型：共享资源
大小：1.19MB
格式：RAR
上传时间：2017-08-30
上传人：机****料
认证信息
个人认证
高**（实名认证）
河南
IP属地：河南
50
积分
- 关 键 词：
-
精品
vc
几何图形
识别
辨认
以及
编辑
编纂
设计
论文
源代码
- 资源描述：
-
【精品】VC++几何图形的识别和编辑设计(论文+源代码),精品,vc,几何图形,识别,辨认,以及,编辑,编纂,设计,论文,源代码
- 内容简介：
-
毕业论文 第一章 引言 本论文实现的是基础的图形识别 ， 识别基本的图元直线和圆 。 直线和圆是二值图像中最基本的组成元素 ， 也是最常见的图形元素 。 在工程图的数字化识别中有很大的应用 。 关于理想情况的几点说明： 没有 “ 噪音 ”等 ， 在本论文中直接采用的是用 即线宽是一个象素的情况 。 第二章工作基础和环境 主要的图象处理技术 图像格式 算法和数学基础 处理内容 对图像进行增强或修改 描述图像的特征并进行特征抽取和分析 图像的重建 ( 主要技术 图像的增强和恢复 图像的压缩编码 图像重建 图像的分割和描述 位图文件头 位图信息头 彩色表 图象数据阵列字节 第三章 图形识别中常用的方法 图形的识别最主要的是图形特征的提取 ， 在这个阶段 ，常用的方法 在二值图像的处理中常用的方法 本论文中对交点的处理 。 目前对交点的处理有下面几类算法 1. 基于网格算法 ， 该算法是通过网格加大搜索步长来跳过交点 。 2. 基于图段合并的算法 ， 是根据交点处行程段的连通性 ， 以交点为界将图线分割成图段 ， 记录各段之间的连接及从属关系 ， 然后连接或延长各分支图段 ， 然后得到整条图线 。 在本论文中采用了第二种方法，基于图段合并的算法 算法及数学基础 霍夫变换 1. 霍夫变换识别直线 2. 霍夫变换识别圆 基于单义域的直线及圆的识别 霍夫变换的基本思想 把图像平面上的点对应到参数平面上的曲线，最后通过统计特性来解决问题 霍夫变换识别直线 1. 初始化一块缓冲区，对应于参数平面，将其所有数据置为 0 2. 对于图像上每一前景点，求出参数平面对应的直线，把这直线上的所有点的值都加 3. 找到参数平面上峰值点的位置，这些位置的坐标就是原图像上直线的参数，每个位置对应于原图像上的一条直线 霍夫变换识别圆 半径已知的圆的识别 未知半径的圆的识别 多义域的获得 对图形进行从上往下、从左往右的扫描 对每一个前景点，判断其是否为交点 将该点与现有的多义域的头（如果其头节点不是交点）、尾（如果其尾节点不是交点）节点进行比较，如果与头节点相邻，将其插入到该多义域的头节点之前；如果与尾节点相邻，将其插入到该多义域的尾节点之后 如果该前景点不属于任何现有多义域，则以该点为头节点生成新的多义域 直到图形扫描完毕 最小二乘法拟合直线和圆 运用最小二乘法进行圆的拟合公式 多义域分裂和单义域的识别 1. 从13得到的多义域列表里取第一个多义域 2. 对选中的多义域运用最小二乘法进行圆的拟合；如果得到的平均径向误差和最大径向误差小于指定阈值，则认为拟合成功，该多义域为一圆弧的单义域；记录拟合的结果，作为总体识别的种子圆，转向5执行，否则执行3 3. 对选中的多义域运用最小二乘法进行直线拟合；如果得到的平均距离误差和最大距离误差小于指定阈值，则认为拟合成功，该多义域为一线段的单义域；记录拟合结果，作为总体识别的种子直线，转向5执行，否则执行4 4. 该多义域为多个线段或圆弧的组合。将该多义域的头尾节点连接，计算该多义域中各点与头尾节点连线的距离，取距离最大的点，对该多义域进行分裂，得到两个新的多义域，取代原先的多义域；转向2执行 5. 取多义域列表中的下一个，转向2执行 总体整合，识别直线和圆 选取单义域列表中的第一个单义域，将其拟合的图形（直线或圆）作为种子图形 将列表中其他单义域的识别结果与种子图形进行比较，如果误差小于指定阈值，则属于同一直线或同一圆，将其与选定单一域进行合并，从列表中删除该单义域 计算选定单义域的几何数据，得到图形 选取列表中的下一个单义域，转动 2执行 直线和圆的识别和编辑的实现 系统的层次结构的图示 系统数据结构及类的设计 系统功能介绍 总结及展望 系统的层次结构的图示 系统数据结构及类的设计 图形处理类 系统数据结构及类的设计 识别用类 图形基类（ 图形类（ 图形容器类（ 点类（ 单义域类（ 基于单义域识别类（ 霍夫变换识别直线类（ 霍夫变换识别圆类（ 系统
- 温馨提示:
1: 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
人人文库网所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
川公网安备: 51019002004831号