计算用基础贺斌修改版本

《计算用基础贺斌修改版本》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、………61.图像处理的基本内容……………………………………………62.主要的图像处理技术……………………………………………6第二节图像格式－BMP格式……………………………………7第三节算法及数学基础……………………………………………81.霍夫变换（HoughTransform）………………………………82.基于单义域的直线及圆识别算法………………………………113.主要技术…………………………………………………………14第三章直线和圆的识别和编辑的实现……………………………15第一节系统的层次结构的图示……………………………………15第二节系统数据结构及类的设计………………………………

3、…161.主要类的层次结构………………………………………………162.图形基类（CShape）……………………………………………17-30-简单几何图形的识别和编辑3.图形类（CLine、CCircle）……………………………………184.图形容器类（CShapes）………………………………………205.点类（CPoint）…………………………………………………216.单义域类（CSegment）………………………………………217.基于单义域识别类（CSegments）……………………………228.霍夫变换识别直线类（CHTLine）……………………………239.霍夫变换识别圆类（CH

4、TCircle）……………………………23第三节系统功能介绍………………………………………………24第四章总结及展望…………………………………………………29参考文献……………………………………………………………30第五章结束语………………………………………………………31-30-简单几何图形的识别和编辑第一章概述第一节引言本论文实现的是基础的图形识别，bmp图像文件格式中对图形的矢量化。识别基本的图元直线和圆。直线和圆是二值图像中最基本的组成元素，也是最常见的图形元素。在工程图的数字化识别中有很大的应用。矚慫润厲钐瘗睞枥庑赖。关于理想情况的几点说明：1.所识别的bmp图像文件是经过处理

5、的，没有“噪音”等，在本论文中直接采用的是用Windows中的画图软件画出的图像。聞創沟燴鐺險爱氇谴净。2.本论文中图像中的图元都是单一的线性，即线宽是一个象素的情况。第二节在工程图的识别中常用的方法图形的识别最主要的是图形特征的提取，在这个阶段，常用的方法是全局特征方法（包括：不变距，自回归模型、傅立叶描述符、霍夫变换等），全局特征的特征提取方法是理论比较完善的，计算过程比较清楚。针对不同的特征提取处理，采用相对应的模式匹配方法来将图形分类，模式识别迄今已有很多方法，有模板匹配、统计模式识别、句法模式识别、模糊识别和神经网络识别等。残骛楼諍锩瀨濟溆塹籟。在二值图像的处理中，人们常用的数

6、据结果有游程编码－考虑了扫描行上相邻象素间的相关性；行相邻图法（LineAdjeceneyGragh），是由Pavlidis提出的一种二值图的数据结构，LAG还考虑了相邻行黑游程之间的相邻关系，遍历时很方便；BAG（BloekAdjeceneyGragh）是由余斌提出的，它是相邻图LAG在两个方向上的推广。在本论文中就是利用了LAG的数据结构思想与c++builder的数据结构相结合的方法即：用下一个象素点是与链表头相邻还是和尾相邻来描述其相邻的关系。酽锕极額閉镇桧猪訣锥。本论文中对交点的处理。目前对交点的处理有下面几类算法：1.基于网格算法，该算法是通过网格加大搜索步长来跳过交点。-3

7、0-简单几何图形的识别和编辑1.基于图段合并的算法，是根据交点处行程段的连通性，以交点为界将图线分割成图段，记录各段之间的连接及从属关系，然后连接或延长各分支图段，然后得到整条图线。彈贸摄尔霁毙攬砖卤庑。在本论文中采用了第二种方法，基于图段合并的算法。当然现下有很多更好的算法和数据结构，但是大部分是针对具体的结构或者研究方向不具有一般性，所以本论文的实现用了上述的数据结构和方法。謀荞抟箧飆鐸怼类蒋薔。-30-简单几何图形的识别和编辑