简单几何图形的识别和编辑
摘要
本论文主要讲述了图像文件(bmp )文件格式下中简单图形的识
别，主要是直线和圆的识别，这在工程图的识别和其他领域中都有
很多的应用。
【关键词】：图形识别、图像处理、霍夫变换、单义域、多义域、
delphi
- 1 -
简单几何图形的识别和编辑
目 录
第一章 概述 4
第一节 引言4
第二节 在工程图的识别中常用的方法 4
第二章 论文的工作基础和工作环境6
第一节 数字图像处理技术 6
1. 图像处理的基本内容6
2. 主要的图像处理技术 6
第二节 图像格式－BMP 格式 7
第三节 算法及数学基础8
1. 霍夫变换(Hough Transform )8
2. 基于单义域的直线及圆识别算法11
3. 主要技术14
第三章 直线和圆的识别和编辑的实现15
第一节 系统的层次结构的图示 15
第二节 系统数据结构及类的设计 16
1. 主要类的层次结构 16
2. 图形基类(CShape )17
3. 图形类(CLine、CCircle )18
4. 图形容器类(CShapes )20
5. 点类(CPoint )21
6. 单义域类(CSegment )21
7. 基于单义域识别类(CSegments ) 22
8. 霍夫变换识别直线类(CHTLine )23
- 2 -
简单几何图形的识别和编辑
9. 霍夫变换识别圆类(CHTCircle )23
第三节 系统功能介绍24
第四章 结束语 29
参考文献 30
- 3 -
简单几何图形的识别和编辑
第一章 概述
第一节 引言
计算机技术的发展，使人类社会进入了信息化和自动化，计算机智能识别
也随着计算机的发展得到了迅速的发展。特别是图形图像的计算机处理技术更
是有了前所未有的进步和应用。计算机识别也逐渐的从图形图像处理的大环境
下分离出来作为一门新的高科技研究领域出现。图形图像的识别涉及到的学科
很多，包括数字信号处理、工程数学、信息论、运筹学、等，它与计算机、自
动化、生物学、关学、视觉心里和生理学、人工智能、智能信息处理等众多领
域交叉、综合集成，有广泛的应用。
本论文实现的是基础的图形识别 bmp 图像文件格式中对图形的矢量化。
识别基本的图元直线和圆。直线和圆是二值图像中最基本的组成元素，也是最
常见的图形元素。在工程图的数字化识别中有很大的应用。
关于理想情况的几点说明：
1. 所识别的 bmp 图像文件是经过处理的，没有 “噪音”等，在本论文中
直接采用的是用 Windows 中的画图软件画出的图像。
2. 本论文中图像中的图元都是单一的线性，即线宽是一个象素的情况。
第二节 在工程图的识别中常用的方法
图形的识别最主要的是图形特征的提取，在这个阶段，常用的方法是全局
特征方法(包括：不变距，自回归模型、傅立叶描述符、霍夫变换等)，全局
特征的特征提取方法是理论比较完善的，计算过程比较清楚。针对不同的特征
提取处理，采用相对应的模式匹配方法来将图形分类，模式识别迄今已有很多
方法，有模板匹配、统计模式识别、句法模式识别、模糊识别和神经网络识别
等。
在二值图像的处理中，人们常用的数据结果有游程编码－考虑了扫描行上
相邻象素间的相关性；行相邻图法(Line Adjeceney Gragh )，是由Pavlidis 提
...)
