大学设计计算机应用基础.docx

第一章概述 4
第（一）节引言 4
犯得上法境 6
第（一）节 数字图像处理技术 6
图像处理地基本内容 6
主要地图像处理技术 6
第（二）节图像格式—BMP格式 7
第三节算法及数学基础 8
霍夫变换（Hough Transform） 8
基于单义域地直线及圆识别算法 11
主要技术 14
第三章 直线和圆地识别和编辑地实现 15
第（一）节 系统地层次结构地图示 15
第（二）节 系统数据结构及类地设计 16
主要类地层次结构 16
图形基类（CShape） 17
图形类（CLine、CCircle） 18
图形容器类（CShapes） 20
5•点类（CPoint） 21
单义域类（CSegment） 21
基于单义域识别类（CSegmentS 22
&霍夫变换识别直线类（CHTLine ） 23
（CHTCircle ） 23
第（三）节系统功能介绍 24
第四章总结及展望 29
附录1:参考文献 30
附录2:结束语 32
第一章概述
第一节引言
本论文实现地是基础地图形识别，bmp图像文件格式中对图形地矢量化 .识 ，也是最常见 •
关于理想情况地几点说明：
所识别地bmp图像文件是经过处理地，没有“噪音”等，在本论文中直 接采用地是用Windows中地画图软件画出地图像.
本论文中图像中地图元都是单一地线性，即线宽是一个象素地情况.
第二节 在工程图地识别中常用地方法
图形地识别最主要地是图形特征地提取，在这个阶段，常用地方法是全局特 征方法(包括：不变距，自回归模型、傅立叶描述符、霍夫变换等) ，全局特征
地特征提取方法是理论比较完善地 ，
理,采用相对应地模式匹配方法来将图形分类，模式识别迄今已有很多方法，有模 板匹配、统计模式识别、句法模式识别、模糊识别和神经网络识别等
在二值图像地处理中，人们常用地数据结果有游程编码-考虑了扫描行上相
邻象素间地相关性；行相邻图法(Line Adjeceney Gragh )，是由Pavlidis提出地 一种二值图地数据结构丄AG还考虑了相邻行黑游程之间地相邻关系，遍历时很 方便；BAG (Bloek Adjeceney Gragh)是由余斌提出地，它是相邻图LAG在两 LAG地数据结构思想与C++ builder地 数据结构相结合地方法即：用下一个象素点是与链表头相邻还是和尾相邻来描 述其相邻地关系.
：
基于网格算法，该算法是通过网格加大搜索步长来跳过交点.
基于图段合并地算法，是根据交点处行程段地连通性，以交点为界将图线 分割成图段，记录各段之间地连接及从属关系，然后连接或延长各分支图 段，然后得到整条图线•
在本论文中采用了第二种方法，基于图段合并地算法•
当然现下有很多更好地算法和数据结构，但是大部分是针对具体地结构或者 研究方向不具有一般性，所以本论文地实现用了上述地数据结构和方法 •
第二章 论文地工作基础和工作环境
第一节数字图像处理技术
将客观世界实体或图片等通过不同地量化 （数字化）手段送入计算机，由计算
机按使用要求进行图像地平滑、增强、复原、分割、重建、编码、存储、传输 等种种不同地处理，需要时把加工处理后地图像重新输出，这个过程称为图像处 理•因此，图像处理地含义是用计算机对图像进行加工处理以得到某种预期地效 果，它本质上是一种二维数字信号处理技术•
图像处理地基本内容
图像处理地基本内容可以归结为：
对图像进行增强或修改•
以改变或强调图像信息地某些特点（增强有用信息，无用信息），改善图像
地视觉质量；
描述图像地特征并进行特征抽取和分析.
例如提取图像地纹理特征、频谱特征、边界特征和颜色特征等；对像素
用某个标准衡量并进行分类比较，将抽取地特征归结为一定地模式，这属于
模式识别地范围；
图像地重建（Reconstruction）.
对图像地某些部分合并或进行重新组织，这种技术是从N — 1维地信息用
某种算法得到N维地图像，例如计算机视觉就是这样地一种技术.
主要地图像处理技术

图像增强所追求地目标是改善图像地视觉质量 ，符合人们地主观要求，它不
，其质量地高低和
好坏受观看者地心理、爱好和文化素质等因