摘要:直线检测是计算机图像处理中十分重要的内容之一,是图像分割的基础,在道路识别,建筑物识别,医学图像分析等领域都有着广泛的应用。在图像处理领域方面,直线特征经常被用作高层处理,如立体匹配,目标追踪,物体识别等,所以说直线检测和分析对于数字图像处理有着重要的意义。
该论文就是主要叙述了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