1、“.....其基本思想就是把图像平面上的点对应到参数平面上的曲线，最后通过统计特性来解决问题。自年公布了该算法以来，由于其良好的抗噪声性能和对部分遮盖的不敏感等特性，霍夫变换在模式识别领域得到广泛的应用，如直线圆椭圆矩形等几何图形检测，任意形状区域的边界提取，二维或三维运动的参数估计等。下面就于本论文相关的直线和圆的识别进行简单的介绍。霍夫变换识别直线霍夫变换识别直线，是将图像空间中的点变换为参数空间中的条直线。图像空间中同直线上的点，经霍夫变换所形成的直线相交于参数空间中的点，该点坐标代表图像空间中直线的斜率及截距。利用累加数组累计参数空间中通过该点的直线条数，即代表图像空间中直线上的点数。图霍夫变换识别直线设已知黑白图像上画了条直线，要求出这条直线所在的位置。我们知道，直线的方程可以用来表示，其中和是参数，分别是斜率和截距。过点，的所有直线的参数都会满足方程。即图像空间中的点......”。

2、“.....方程在参数平面上是条直线。这样，图像平面上的个前景像素点就对应到参数平面上的条直线。霍夫变换识别直线的算法描述如下初始化块缓冲区，对应于参数平面，将其所有数据置为。对于图像上每前景点，求出参数平面对应的直线，把这直线上的所有点的值都加。找到参数平面上峰值点的位置，这些位置的坐标就是原图像上直线的参数，每个位置对应于原图像上的条直线。上面是霍夫变换识别直线的基本思想。在实际应用中，形式的直线方程没有办法表示形式的直线这时候，直线的斜率为无穷大。所以实际应用中，是采用参数方程与识别技术高等教育出版社阮球琦数字图像处理学电子工业出版社夏德深傅德胜现代图像处理与应用东南大学出版社系统辨识最小二乘原理朱时银编程实例与技巧机械工业出版社网站霍夫变换摘要本论文主要讲述了图像文件文件格式下中简单图形的识别，主要是直线和圆的识别......”。

3、“.....关键词图形识别图像处理霍夫变换单义域多义域目录第章概述第节引言第二节在工程图的识别中常用的方法第二章论文的工作基础和工作环境第节数字图像处理技术图像处理的基本内容主要的图像处理技术第二节图像格式格式第三节算法及数学基础霍夫变换基于单义域的直线及圆识别算法主要技术第三章直线和圆的识别和编辑的实现第节系统的层次结构的图示第二节系统数据结构及类的设计主要类的层次结构图形基类图形类图形容器类点类单义域类基于单义域识别类霍夫变换识别直线类霍夫变换识别圆类第三节系统功能介绍第四章结束语参考文献第章概述第节引言计算机技术的发展，使人类社会进入了信息化和自动化，计算机智能识别也随着计算机的发展得到了迅速的发展。特别是图形图像的计算机处理技术更是有了前所未有的进步和应用。计算机识别也逐渐的从图形图像处理的大环境下分离出来作为门新的高科技研究领域出现。图形图像的识别涉及到的学科很多......”。

4、“.....它与计算机自动化生物学关学视觉心里和生理学人工智能智能信息处理等众多领域交叉综合集成，有广泛的应用。本论文实现的是基础的图形识别，图像文件格式中对图形的矢量化。识别基本的图元直线和圆。直线和圆是二值图像中最基本的组成元素，也是最常见的图形元素。在工程图的数字化识别中有很大的应用。关于理想情况的几点说明所识别的图像文件是经过处理的，没有噪音等，在本论文中直接采用的是用中的画图软件画出的图像。本论文中图像中的图元都是单的线性，重建。对图像的些部分合并或进行重新组织，这种技术是从维的信息用种算法得到维的图像，例如计算机视觉就是这样的种技术。主要的图像处理技术图像的增强和恢复图像增强所追求的目标是改善图像的视觉质量，符合人们的主观要求，它不追究图像客观质量的降低原因。图像的视觉质量是因人而异的，其质量的高低和好坏受观看者的心理爱好和文化素质等因素的影响......”。

5、“.....并尽可能消除图像质量的降低，恢复图像的本来面目。图像的压缩编码彩色数字图像通常是由三个二维数组组成的，其信息量相当大，这给图像的传输处理存储和显示等带来很大的负担。但问题的另方面是图像中又往往存在很多冗余信息，在传输和存储时可以对数字图像进行定方式的编码，删除图像中的冗余信息，以提高图像传输和存储的效率。图像重建在医学和工程应用中，利用超声波射线等技术取得物体的多幅来自不同角度的投影图，通过计算可得到物钵内部的图像，这种技术称为投影重建，例如就是图像重建的个应用。图像的分割和描述计算机按照定的客观测度例如灰度颜色和几何性质等将图像中包含的物体和区域从图像中区分出来，称为图像的分割。用适当的数学语言来表示被分割出来的物体或区域的结构和统计特性，或用数学语言表示区域问的关系，称为描述。图像经分别和描述后，可较为容易地分类和识别......”。

6、“.....在环境下运行的所有图像处理软件都支持图像文件格式。系统内部各图像绘制操作都是以为基础的。以前的图文件格式与显示设备有关，因此把这种图像文件格式称为设备相关位图文件格式。以后的图像文件与显示设备无关，因此把这种图像文件格式称为设备无关位图格式，目的是为了让能够在任何类型的显示设备上显示所存储的图像。位图文件默认的文件扩展名是或者有时它也会以或作扩展名。文件结构位图文件可看成由个部分组成位图文件头位图信息头即线宽是个象素的情况。第二节在工程图的识别中常用的方法图形的识别最主要的是图形特征的提取，在这个阶段，常用的方法是全局特征方法包括不变距，自回归模型傅立叶描述符霍夫变换等，全局特征的特征提取方法是理论比较完善的，计算过程比较清楚。针对不同的特征提取处理，采用相对应的模式匹配方法来将图形分类，模式识别迄今已有很多方法......”。

7、“.....在二值图像的处理中，人们常用的数据结果有游程编码考虑了扫描行上相邻象素间的相关性行相邻图法，是由提出的种二值图的数据结构，还考虑了相邻行黑游程之间的相邻关系，遍历时很方便是由余斌提出的，它是相邻图在两个方向上的推广。在本论文中就是利用了的数据结构思想与的数据结构相结合的方法即用下个象素点是与链表头相邻还是和尾相邻来描述其相邻的关系。本论文中对交点的处理。目前对交点的处理有下面几类算法基于网格算法，该算法是通过网格加大搜索步长来跳过交点。基于图段合并的算法，是根据交点处行程段的连通性，以交点为界将图线分割成图段，记录各段之间的连接及从属关系，然后连接或延长各分支图段，然后得到整条图线。在本论文中采用了第二种方法，基于图段合并的算法。当然现下有很多更好的算法和数据结构，但是大部分是针对具体的结构或者研究方向不具有般性，所以本论文的实现用了上述的数据结构和方法......”。

8、“.....由计算机按使用要求进行图像的平滑增强复原分割重建编码存储传输等种种不同的处理，需要时把加工处理后的图像重新输出，这个过程称为图像处理。因此，图像处理的含义是用计算机对图像进行加工处理以得到种预期的效果，它本质上是种二维数字信号处理技术。图像处理的基本内容图像处理的基本内容可以归结为对图像进行增强或修改。以改变或强调图像信息的些特点增强有用信息，无用信息，改善图像的视觉质量描述图像的特征并进行特征抽取和分析。例如提取图像的纹理特征频谱特征边界特征和颜色特征等对像素用个标准衡量并进行分类比较，将抽取的特征归结为定的模式，这属于模式识别的范围图像的单义域类描述在基于单义域的图形识别算法中，单义域和多义域的唯区别就是多义域不是单的几何元素，其在存储结构上是样的，在本系统中，都由类实现......”。

9、“.....单义域类为点的集合类，由的类继承得到。提供添加点删除点判断该单义域是否有识别价值识别该单义域等接口和方法。实现初始化识别该单义域实现算法中对单义域的识别部分如果识别成功得到圆或线段返回，否则返回尝试添加新的点到该单义域判断该点是否属于该单义域并确定是在头部还是在尾部，并将其插入到适当位置如果该点为交点，则将相应的方向关闭增长若加入成功返回，否则返回。判断该单义域是否有识别价值如果该单义域含有的点数太少，则没有价值返回，否则返回。属性识别出的图形基于单义域识别类描述基于单义域识别类是实现基于单义域的直线和圆识别算法的主要类。它实现了对目标图像的分割对分割结果的显示对识别得到的多义域进行分割对单义域识别结果的总体考虑，最终得到识别结果集。基于单义域识别类同时是单义域的集合类，由的类继承得到。用来组织对图像的单义域分割后的结果。。实现构造和析构函数扫描图像，得到多义域从上往下......”。