（毕业论文毕业设计）-Hough_变换检测圆.docVIP

PAGE 毕业设计（论文） 题 目： Hough 变换检测圆 专 业： 通信工程 年 级： 2007级 姓 名： 学 号： 207998198 指导教师： 年 月 日 PAGE PAGE 1 摘 要 图像是人类获取和交换信息的主要来源。人类认知图像的构成主要通过图形的分类辨别，因此图形检测是人类视觉分类的一部分重要内容，同时图形检测在图像配准、机器人视觉、工业检测中有着重要应用。圆是构成图像的一个基本要素，因此，能够快速、准确地检测基础图形-圆，在图像处理中显得尤为重要。所以本文针对图形检测中的一部分圆检测进行研究，学习并改进传统圆检测算法。 现有最常用的圆检测算法是Hough变换。该算法于1962年由Paul Hough提出，实现了一种从图像空间到参数空间的映射关系。其基本思想是将图像空间的一点变换到参考空间的一条曲线或一个曲面，而具有同一参量特征的点变换后在参两空间中相交，通过判断交点处的累积程度来完成特征曲线的检测。现有的利用Hough变换对圆进行检测的方法分为二类，第一类是已经知道圆的半径，另一类是半径未知。本课题研究的对象是第二类问题，在图像中检测出半径未知的圆。实际应用中，一幅图像中可能有多个圆，并且其半径处于不同的尺度范围。而圆也可以根据这种不同的尺度范围分为小、中、大等不同类型。现有算法只能检测到规定半径长的圆，或者图像中的所有圆。然后再根据半径判断圆的类型，即根据半径范围的不同划分大、中、小等类别。介于Hough变换对于未知半径的圆计算量大，所以这类方法的计算时间和效率较低。 本文针对上述问题进行研究，学习已有Hough变换的知识，并研读相关论文，实现了一种基于Hough变换的圆检测的快速算法。该算法对预处理之后的边缘图像限定一个圆环半径范围，在Hough变换后，对移动后在圆环范围内的点的个数进行累加，累加得到的局部最大值提供了检测出的圆心坐标。这种方法实现了各类圆形、椭圆等非理想图形的快速检测，在一定程度上减少了Hough变换的时间。本文利用matlab语言编程实现了该算法。实验结果表明，该算法可以提取一定半径范围内的圆形。关键词：图像处理，圆检测，Hough变换 关键词：图像处理，圆检测，Hough变换 HOUGH Image is the main source that people gain and exchange information, the application domain of image processing must relate to human life and work in all its aspects. The circle is a basic essential factor constituting the image. So it is important that detecting the circle quickly and accurately in image processing especial the industrial image processing. Hough transform is an effective way to detect line、circle、ellipse even any shape . For many years, researchers all devote to study the algorithm of Hough transform. Now Hough transform has been widely used in military and civil domain, such as image processing, signal detection, radar target track, passive track, track and so on. But most of the algorithms of Hough transform cost much time and memory space. And they all suppose that the image can be well described by p