《简单图像识别.docVIP

南 京 师 范 大 学 毕 业 设 计（论 文） （ 2010 届 ） 题 目： 基于霍夫变换的简单图形识别 学 院： 中北学院 专 业： 计算机科学与技术 姓 名： 张丹 学 号： 指导教师： 胡勇 南京师范大学教务处  摘要 计算机视觉中经常需要识别或者定位某些几何图形，比如直线，圆等，还有其他一些图形。检测这些几何图形的霍夫变换提供了在图像中寻找图形的一种算法。本论文就是主要讲述了霍夫变换的基本原理和实现方法，并在此基础上，实现基于霍夫变换的图像文件(bmp)文件格式下简单图形的识别，主要是对直线和圆的识别。采用标准霍夫变换实现对直线的识别，能够较快速并准确的定位图形中的直线，基于简单易懂的原则，采用经典霍夫变换实现对圆的识别，需要大量内存且运行速度慢，但也能大致定位图形中的圆。这在提取交通标志图像中的直线，航空、卫星图像中道路检测，虹膜检测，油罐车罐口定位等实际问题和领域中都有很多的应用。 关键词：图形识别 霍夫变换 直线检测 圆检测 Abstract Computer vision are often necessary to identify or locate some of the geometry,such as lines,circles and other graphics.Hough transform to detect these geometry provides a graphic image to find an algorithm.This 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 graph.The 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 1.1 引言 4 1.2 在工程图的识别中常用的方法 4 1.2.1 霍夫变换直线检测算法 4 1.2.2 霍夫变换圆检测算法 4 第二章． 相关理论和算法及实现技术 6 2.1 图像格式—BMP格式 6 2.2 算法及数学基础 6 2.2.1 霍夫变换(Hough Transform) 6 2.2.2 基于霍夫变换的直线和圆的识别算法 6 2.3 主要技术 9 第三章． 直线和圆的识别的实现 10 3.1 软件的简单结构图示 10 3.2 数据结构及类的设计 10 3.2.1 主要类的结构 10 3.2.2 图形类 11 3.2.3 霍夫变