Hough算法的原理及在图像处理方面的应用机械优化设计论文.doc

(2015-2016学年第1学期) 重庆理工大学研究生课程论文 课程论文题目： Hough算法的原理及在图像处理方面的应用 课程名称 机械优化设计 课程类别 □学位课 √非学位课 任课教师 贾秋红 所在学院 机械工程学院 学科专业 机械工程 姓名 学号 52151211114 提交日期 2015.1.12  Hough算法的原理及在图像处理方面的应用 胡友呈 摘要：hough算法主要原理是能够把给定曲线或者直线检测问题变成寻找变换空间的峰点问题，这样就把检测整体特征转换为检测局部特征。Hough算法在形状特征处理方面有很大优势。相对于其他算法，它即使在图像被遮挡了也有很好的识别性，抗干扰能力强。主要介绍hough算法以及简单介绍下数学形态学识别，深度图像识别的原理；几种算法之间的比较，说明hough的优越性；最后介绍hough算法的应用。 关键词：hough算法原理，hough应用，识别，图像； Abstract：Theory of Hough algorithm is that The detection of a given curve or a straight line is transformed a problem to find the peak point of the transformation space.So that the detection of the overall characteristics become the detection of local features.Hough algorithm has advantages of shape feature processing.Compared with other algorithms，it has a good recognition advantage even when the image is blocked.And it has strong anti-interference ability.This paper mainly describe the theory of the Hough algorithm, mathematical morphology recognition, the principle of depth image recognition.Comparison between several algorithms prominent outstanding of Hough.Finally,the book describe the application of Hough algorithm. Key word: Theory of Hough algorithm，Hough application， Distinguish， photo. 引言：Hough变换在1962年由Paul Hough提出，并在美国作为专利被发表。它所实现的是一种从图像空间到参数空间的映射关系。由于具有一些明显优点和可贵性质，它引起了许多国内外学者和工程技术人员的普遍关注。例如，由于其根据局部度量来计算全面描述参数，因而对于区域边界被噪声干扰或被其他目标遮盖而引起边界发生某些间断的情况，它具有很好的容错性和鲁棒性。多年来，专家们对Hough变换的理论性质和应用方法进行了深入而广泛的研究， 并取得了许多有价值的成果。 Hough变换是一种形状匹配技术。最初是用于二值图像直线检测，后来扩展任意形状的检测。Hough变换在图像识别技术方面有很大的优势，及时遇到了图像物体不完整，倾斜，能够很好的还原物体，进行很好的识别。 一、Hough算法的原理： Hough算法的基础原理在于利用点与线的对偶性，将原始图像空间给定的曲线通过曲线表达式变为空间的一个点。这样就把原始图像中给定曲线检测问题转化为寻找参数空间中的峰值问题。 Hough变换的根据公式： xcos(θ)+ysin(θ)=ρ 从而实现了把x-y平面的图像转换为θ-ρ参数平面上的图像矩阵。这样就是实现了一种物体的图像分割，然后再进行物体提取。 这里就举一个hough处理圆的原理。与使用（r,theta）来表示一条直线相似，使用（a,b,r）来确定一个圆心为（a,b）半径为 r? 的圆。1如何表示过某个点的所有圆？某个圆过点（x1,y1），则有：(x1-a1)^2 + (y1-b1)^2 = r1^2 。那么过点（x1,y1）的所有圆可以表示为（a1(i),b1(i),r1(i)），其中r1∈（0，无穷），每一个 i 值都对应一个不同的圆，（a1(i),b1(i),r1(i)）表示了无穷多个过点（x