1、摘要 I 摘要 直线检测是计算机视觉和模式识别中最重要的任务之一。直线是图像的重要 特征，直线特征提取方法的研究对图像的理解、模式识别有重要的意义。文章首 先介绍了直线检测的研究状态，并对比了当前几种主流的直线检测方法。然后针 对具有经典意义的基于 Hough 变换的直线检测进行了详细的说明，并介绍了其几 种改进算法。最后，编写了一款基于 Hough 直线检测和对比的软件方便读者更加 深刻的理解 Hough 算法。 关键词：直线检测，Hough 变换 ABSTRACT II Abstract Line detection has become one of the most important
2、 tasks in computer vision and pattern recognition. The research of the algorithm of extracting straight lines is meaningful to the understanding and recognition of a graph because the line is the major character to a graph. In the paper, it shows the trend and method in line detection in this situat
3、ion, and it tell us the details how to design the Hough transform then it achieves and contrasts some line detection which are based on the Hough transform. Keyword: Line detection, Hough transform 目 录 III 目录目录 第 1 章 引言 . 1 1.1 图像工程与直线检测 . 1 1.2 图像检测技术发展历史及现状 . 1 1.3 课题的难点 . 3 第 2 章 直线检测算法 . 4 2.1 H
4、ough 直线检测算法 . 4 2.2 Freeman 直线检测算法 . 5 2.3 尺蠖蠕行算法 . 9 2.3.1 尺蠖蠕行的过程和环境 10 2.3.2 基本原理 11 第 3 章 Hough 算法的改进和实现 . 13 3.1 编程环境的搭建 13 3.1.1 OpenCV 13 3.1.2 Microsoft Visual Studio . 13 3.1.3 环境搭建 14 3.2 Hough 算法的改进 16 3.2.1 Randomized Hough Transform(RHT) . 16 3.2.2 RHT-LSM . 17 3.2.3 PCA-HT 18 3.3 经典 Hough 算法的实现 20 3.3.1 获取图片类（GetBMP） 23 3.3.2 获得直线类（GetLine） . 28 3.3.3 图像输出类（OutputBMP） . 32 3.4 软件效果展示 36 3.4.1 软件结果展示 36 3.4.2 直线检测效果 36 3.5 经典 Hough 算法的性能 39 第 4 章 结束语 . 错误错误! !未定义书签。未定义书签。 参考文献 . 42
