基于hough变换形状检测系统的设计与实现.doc

摘要：直线检测是计算机图像处理中十分重要的内容之一，是图像分割的基础，在道路识别，建筑物识别，医学图像分析等领域都有着广泛的应用。在图像处理领域方面，直线特征经常被用作高层处理，如立体匹配，目标追踪，物体识别等，所以说直线检测和分析对于数字图像处理有着重要的意义。

该论文就是主要叙述了hough变换的基本原理来实现对直线和圆的识别。Hough变换的基本思想是将直角坐标空间变换到参数空间，用直线或圆上所有点经过变换，得到的曲线会相交于一点，通过设置累加器对点的次数进行累加，那么在参数空间累加次数最多的点就是所求直线或圆的特征信息。Hough变换有着稳定性和抗干扰性等特性，对几何图形的识别效果也很明显。所以本课题采用hough对直线或圆进行检测。

关键词   图形识别；霍夫变换；直线检测；圆检测

目录

摘要

Abstract

1 绪论-1

1.1 引言-1

1.2 在工程图的识别中常用的方法-1

2 工作基础与工作环境-3

2.1 图像处理的基本内容-3

2.2 图像格式－BMP格式-3

2.3 图像的二值化处理-3

3 算法及数学基础-5

3.1 霍夫变换-5

3.1.1 霍夫变换的推导-5

3.1.2 霍夫变换识别直线-8

3.1.3 霍夫变换识别圆-9

3.1.4 开发环境-10

4 直线和圆的识别的设计与实现-12

4.1 软件的简单结构图示-12

4.2 数据结构及类的设计-13

4.3 实现步骤-18

4.4 总结-21

结论-22

致谢-23

参考文献-24

附录-25