毕业论文_计算机应用基础

《毕业论文_计算机应用基础》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、简单几何图形的识别和编辑摘要本论文主要讲述了图像文件（bmp）文件格式下中简单图形的识别，主要是直线和圆的识别，这在工程图的识别和其他领域中都有很多的应用。【关键词】：图形识别、图像处理、霍夫变换、单义域、多义域、delphi-30-简单几何图形的识别和编辑目录第一章概述4第一节引言4第二节在工程图的识别中常用的方法4第二章论文的工作基础和工作环境6第一节数字图像处理技术61.图像处理的基本内容62.主要的图像处理技术6第二节图像格式－BMP格式7第三节算法及数学基础81.霍夫变换（HoughTransform）82.基于单义域的直线及圆识别算法113.主要技术14第三章直线

2、和圆的识别和编辑的实现15第一节系统的层次结构的图示15第二节系统数据结构及类的设计161.主要类的层次结构162.图形基类（CShape）173.图形类（CLine、CCircle）184.图形容器类（CShapes）205.点类（CPoint）216.单义域类（CSegment）217.基于单义域识别类（CSegments）228.霍夫变换识别直线类（CHTLine）23-30-简单几何图形的识别和编辑9.霍夫变换识别圆类（CHTCircle）23第三节系统功能介绍24第四章结束语29参考文献30-30-简单几何图形的识别和编辑第一章概述第一节引言计算机技术的发展，使人类

3、社会进入了信息化和自动化，计算机智能识别也随着计算机的发展得到了迅速的发展。特别是图形图像的计算机处理技术更是有了前所未有的进步和应用。计算机识别也逐渐的从图形图像处理的大环境下分离出来作为一门新的高科技研究领域出现。图形图像的识别涉及到的学科很多，包括数字信号处理、工程数学、信息论、运筹学、等，它与计算机、自动化、生物学、关学、视觉心里和生理学、人工智能、智能信息处理等众多领域交叉、综合集成，有广泛的应用。本论文实现的是基础的图形识别，bmp图像文件格式中对图形的矢量化。识别基本的图元直线和圆。直线和圆是二值图像中最基本的组成元素，也是最常见的图形元素。在工程图的数字化识别

4、中有很大的应用。关于理想情况的几点说明：1.所识别的bmp图像文件是经过处理的，没有“噪音”等，在本论文中直接采用的是用Windows中的画图软件画出的图像。2.本论文中图像中的图元都是单一的线性，即线宽是一个象素的情况。第二节在工程图的识别中常用的方法图形的识别最主要的是图形特征的提取，在这个阶段，常用的方法是全局特征方法（包括：不变距，自回归模型、傅立叶描述符、霍夫变换等），全局特征的特征提取方法是理论比较完善的，计算过程比较清楚。针对不同的特征提取处理，采用相对应的模式匹配方法来将图形分类，模式识别迄今已有很多方法，有模板匹配、统计模式识别、句法模式识别、模糊识别和神经

5、网络识别等。在二值图像的处理中，人们常用的数据结果有游程编码－考虑了扫描行上相邻象素间的相关性；行相邻图法（LineAdjeceney-30-简单几何图形的识别和编辑Gragh），是由Pavlidis提出的一种二值图的数据结构，LAG还考虑了相邻行黑游程之间的相邻关系，遍历时很方便；BAG（BloekAdjeceneyGragh）是由余斌提出的，它是相邻图LAG在两个方向上的推广。在本论文中就是利用了LAG的数据结构思想与c++builder的数据结构相结合的方法即：用下一个象素点是与链表头相邻还是和尾相邻来描述其相邻的关系。本论文中对交点的处理。目前对交点的处理有下面几类算

6、法：1.基于网格算法，该算法是通过网格加大搜索步长来跳过交点。2.基于图段合并的算法，是根据交点处行程段的连通性，以交点为界将图线分割成图段，记录各段之间的连接及从属关系，然后连接或延长各分支图段，然后得到整条图线。在本论文中采用了第二种方法，基于图段合并的算法。当然现下有很多更好的算法和数据结构，但是大部分是针对具体的结构或者研究方向不具有一般性，所以本论文的实现用了上述的数据结构和方法。-30-简单几何图形的识别和编辑第一章论文的工作基础和工作环境第一节数字图像处理技术将客观世界实体或图片等通过不同的量化(数字化)手段送入计算机，由计算机按使用要求进行图像的平滑、增强、复

7、原、分割、重建、编码、存储、传输等种种不同的处理，需要时把加工处理后的图像重新输出，这个过程称为图像处理。因此，图像处理的含义是用计算机对图像进行加工处理以得到某种预期的效果，它本质上是一种二维数字信号处理技术。1.图像处理的基本内容图像处理的基本内容可以归结为：1.对图像进行增强或修改。以改变或强调图像信息的某些特点(增强有用信息，无用信息)，改善图像的视觉质量；2.描述图像的特征并进行特征抽取和分析。例如提取图像的纹理特征、频谱特征、边界特征和颜色特征等；对像素用某个标准衡量并进行分类比较，将抽取的