毕业论文 07级计算机应用基础

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

1、简单几何图形的识别和编辑【摘要】：本文主要讲述了图像文件（bmp）文件格式下中简单图形的识别，主要是直线和圆的识别，这在工程图的识别和其他领域中都有很多的应用。第一章到第三章主要介绍了在本论文中涉及到的知识及算法。第四章是总结及展望。【关键词】：图形识别；图像处理；霍夫变换；单义域；多义域；Delphi。-32-简单几何图形的识别和编辑目录第一章概述…………………………………………………………4第（一）节引言………………………………………………4第（二）节在工程图的识别中常用的方法……………………4第二章论文的

2、工作基础和工作环境………………………………6第（一）节数字图像处理技术…………………………………61.图像处理的基本内容…………………………………………62.主要的图像处理技术…………………………………………6第（二）节图像格式－BMP格式…………………………7第三节算法及数学基础……………………………………………81.霍夫变换（HoughTransform）………………………………82.基于单义域的直线及圆识别算法……………………………113.主要技术………………………………………………………14第三章直线和

3、圆的识别和编辑的实现……………………………15第（一）节系统的层次结构的图示……………………………15第（二）节系统数据结构及类的设计…………………………161.主要类的层次结构………………………………………………162.图形基类（CShape）…………………………………………173.图形类（CLine、CCircle）…………………………………184.图形容器类（CShapes）………………………………………205.点类（CPoint）………………………………………………216.单义域类（CSegment）…

4、……………………………………217.基于单义域识别类（CSegments）……………………………228.霍夫变换识别直线类（CHTLine）……………………………23-32-简单几何图形的识别和编辑9.霍夫变换识别圆类（CHTCircle）……………………………23第（三）节系统功能介绍………………………………………24第四章总结及展望…………………………………………………29附录1：参考文献……………………………………………………30附录2：结束语……………………………………………………32-32-简单几何图

5、形的识别和编辑第一章概述第一节引言本论文实现的是基础的图形识别，bmp图像文件格式中对图形的矢量化。识别基本的图元直线和圆。直线和圆是二值图像中最基本的组成元素，也是最常见的图形元素。在工程图的数字化识别中有很大的应用。关于理想情况的几点说明：1.所识别的bmp图像文件是经过处理的，没有“噪音”等，在本论文中直接采用的是用Windows中的画图软件画出的图像。2.本论文中图像中的图元都是单一的线性，即线宽是一个象素的情况。第二节在工程图的识别中常用的方法图形的识别最主要的是图形特征的提取，在这个阶段，常用的方法

6、是全局特征方法（包括：不变距，自回归模型、傅立叶描述符、霍夫变换等），全局特征的特征提取方法是理论比较完善的，计算过程比较清楚。针对不同的特征提取处理，采用相对应的模式匹配方法来将图形分类，模式识别迄今已有很多方法，有模板匹配、统计模式识别、句法模式识别、模糊识别和神经网络识别等。在二值图像的处理中，人们常用的数据结果有游程编码－考虑了扫描行上相邻象素间的相关性；行相邻图法（LineAdjeceneyGragh），是由Pavlidis提出的一种二值图的数据结构，LAG还考虑了相邻行黑游程之间的相邻关系，遍历时很

7、方便；BAG（BloekAdjeceneyGragh）是由余斌提出的，它是相邻图LAG在两个方向上的推广。在本论文中就是利用了LAG的数据结构思想与c++builder的数据结构相结合的方法即：用下一个象素点是与链表头相邻还是和尾相邻来描述其相邻的关系。本论文中对交点的处理。目前对交点的处理有下面几类算法：1.基于网格算法，该算法是通过网格加大搜索步长来跳过交点。-32-简单几何图形的识别和编辑1.基于图段合并的算法，是根据交点处行程段的连通性，以交点为界将图线分割成图段，记录各段之间的连接及从属关系，然后连接

8、或延长各分支图段，然后得到整条图线。在本论文中采用了第二种方法，基于图段合并的算法。当然现下有很多更好的算法和数据结构，但是大部分是针对具体的结构或者研究方向不具有一般性，所以本论文的实现用了上述的数据结构和方法。-32-简单几何图形的识别和编辑第一章论文的工作基础和工作环境第一节数字图像处理技术将客观世界实体或图片等通过不同的量化(数字化)手段送入计算机，由计算机按使用要求进行图像的