文档介绍：南京师范大学
毕业设计(论文)
( 2010 届)
题目: 基于霍夫变换的简单图形识别
学院: 中北学院
专业: 计算机科学与技术
姓名: 张丹
学号: 18063619
指导教师: 胡勇
南京师范大学教务处
摘要
计算机视觉中经常需要识别或者定位某些几何图形,比如直线,圆等,还有其他一些图形。检测这些几何图形的霍夫变换提供了在图像中寻找图形的一种算法。本论文就是主要讲述了霍夫变换的基本原理和实现方法,并在此基础上,实现基于霍夫变换的图像文件(bmp)文件格式下简单图形的识别,主要是对直线和圆的识别。采用标准霍夫变换实现对直线的识别,能够较快速并准确的定位图形中的直线,基于简单易懂的原则,采用经典霍夫变换实现对圆的识别,需要大量内存且运行速度慢,但也能大致定位图形中的圆。这在提取交通标志图像中的直线,航空、卫星图像中道路检测,虹膜检测,油罐车罐口定位等实际问题和领域中都有很多的应用。
关键词:图形识别霍夫变换直线检测圆检测
Abstract
Computer vision are often necessary to identify or locate some of the geometry,such as lines,circles and other transform to detect these geometry provides a graphic image to find an thesis mainly describes the basic principle of Hough transform and realization,and on this basis, implement the Simple Graph Recognition in Image of .bmp based on the Hough Transform, the line recognition and the circle recognition. Use the Standard Hough transform on the line identification, it was able to more quickly and accurately locate the line graph,Based on the principles easy to understand,Use the classical Hough transform on the circle of identification, needs a lot of memory and slow, but also can positioning of the circle field of pratical problems have many applications on the extraction of traffic signs in the image line,aviation,satellite image of road detection,the iris detection,tank Guankou positioning.
Key Words:Graph Recognition Hough Transform Straight line detection Circle detection
目录
第一章. 概述 4
引言 4
在工程图的识别中常用的方法 4
霍夫变换直线检测算法 4
霍夫变换圆检测算法 4
第二章. 相关理论和算法及实现技术 6
图像格式—BMP格式 6
算法及数学基础 6
霍夫变换(Hough Transform) 6
基于霍夫变换的直线和圆的识别算法 6
主要技术 9
第三章. 直线和圆的识别的实现 10
软件的简单结构图示 10
数据结构及类的设计 10
主要类的结构 10
图形类 11
霍夫变换识别直线函数 11
霍夫变换识别圆函数 11
具体实现 11
实验结果及存在的不足 13
总结及展望 13
致谢词 15
参考文献 16
附录 17
第一章. 概述
引言
计算机技术的发展,使人类社会进入了信息化和自动化,计算机智能识别也随着计算机的发展得到了迅速的发展。特别是图形图像的计算机处理技术更是有了前所未有的进步和应用。计算机识别也逐渐的从图形图像处