毕业设计（论文）-直线特征提取方法的研究.doc

直线检测是计算机视觉和模式识别中最重要的任务之一。直线是图像的重要特征，直线特征提取方法的研究对图像的理解、模式识别有重要的意义。文章首先介绍了直线检测的研究状态，并对比了当前几种主流的直线检测方法。然后针对具有经典意义的基于Hough变换的直线检测进行了详细的说明，并介绍了其几种改进算法。最后，编写了一款基于Hough直线检测和对比的软件方便读者更加深刻的理解Hough算法。 关键词：直线检测，Hough变换 Abstract Line detection has become one of the most important 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 situation, 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 目录 第1章 引言 1 1.1 图像工程与直线检测 1 1.2 图像检测技术发展历史及现状 1 1.3 课题的难点 3 第2章 直线检测算法 4 2.1 Hough直线检测算法 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 参考文献 43 致谢 44 外文资料原文 46 外文资料译文 49 第1章 引言 1.1 图像工程与直线检测 图像工程将图像技术发展过程中出现的各种新理论、新方法、新算法、新手段、新设备等进行综合研究和集成应用的一个整体框架，可分为3个层次[1]： 图像处理（Image Processing） 强调在图像之间进行的变换，狭义上的图像处理主要满足对图像进行各种加工以改善图像的视觉效果并为自动识别打下基础，或对图像进行压缩编码以减少所需存储空间或存储时间、传输通路的要求。图像处理是图像工程最底层的操作，主要在图像像素级上进行处理，处理的数据量非常大。 图像分析（Image Analysis） 图像分析是对图像中感兴趣的目标进行检测和测量，以获得目标的客观信息从而建立对图像的描述。图像分析是一个从图像到数据的过程。这里的数据可以是对目标特征测量的结果，或是基于测量的符号表示，其主要是以观察着为中心研究客观世界。图像分析是图像工程中层的操作，分割和特征值提取把原来以像素描述的图像转变成比较简洁的非图形式的描述。 图像理解（Image Understanding） 图像理解进一步研究图像中各目标的性质和它们之间的相互联系，并得出对图像内容含义的理解以及对原来客观场景的解释，从而指导和规划行动。图像理解在一定程度上是以客观世界为中心，借助知识、经验等来把握整个客观世界(包括没有直接观察到的事物)。图像理解是处于图像工程最高层的操作，基本上是对从描述抽象出来的符号进行运算，其处理过程和方法与人类的思维推理可以有许多类似之处。 直线段的检测属于图像分析阶段，对其研究的意义在于：