图像中直线检测算

《图像中直线检测算》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、图像中直线检测算法研究姓名：王鹏军学号：31080902班级：通信0803指导老师：刘红敏论文基本概要第一章数字图像处理与直线检测第二章直线检测算法简介第三章Hough变换直线检测的实现第四章改进型的Hough算法数字图像处理与直线检测图像处理（ImageProcessing）强调在图像之间进行的变换，狭义上的图像处理主要满足对图像进行各种加工以改善图像的视觉效果并为自动识别打下基础，或对图像进行压缩编码以减少所需存储空间或存储时间、传输通路的要求。图像处理是图像工程最底层的操作，主要在图像像素级上进行处理，处理的

2、数据量非常大图像分析（ImageAnalysis）图像分析是对图像中感兴趣的目标进行检测和测量，以获得目标的客观信息从而建立对图像的描述。图像分析是一个从图像到数据的过程。这里的数据可以是对目标特征测量的结果，或是基于测量的符号表示，其主要是以观察着为中心研究客观世界。图像分析是图像工程中层的操作，分割和特征值提取把原来以像素描述的图像转变成比较简洁的非图形式的描述。图像理解（ImageUnderstanding）图像理解进一步研究图像中各目标的性质和它们之间的相互联系，并得出对图像内容含义的理解以及对原来客观场景

3、的解释，从而指导和规划行动。直线检测技术发展历史及现状图像检测作为图像分析技术的一个研究内容，它也是伴随着数字图像处理的发展而发展的。数字图像处理这门学科的形成也是和社会生产力发展的需要分不开的。它已经广泛的应用到科学研究、工农业生产、军事技术、政府部门、医疗卫生等许多领域，进一步推动着社会生产力的发展。图像检测是图像分析研究内容的一部分。目前，在图像分析领域已经有很大的发展。图像分析是一种从一幅图像中通过自动的或半自动的方法提取图像尺寸、数据或信息的方法。图像分析方法通常因图像分析系统最后的输出是数字而不是画面，

4、使它与其他类型的图像处理方法，如编码、恢复、放大等不同。图像分析源于经典的模式识别方法，根据定义，分析系统并不局限于对一个固定数量类别的场景区域的分类，而是更倾向于可设计成用于描绘复杂场景。根据事先预测，该场景的种类可能是非常多的和不确定的。目前，图像分析领域主要包括形态学图像处理、边缘检测、图像特征提取、图像分割、形状分析、图像检测和配准等几个方面的内容。直线检测算法几种常见的直线检测算法Hough直线检测算法Freeman直线检测算法尺蠖蠕行算法Hough直线检测算法Hough算法及其改进算法是利用坐标域变换的

5、代表。此类算法的优点是抗干扰能力强，对图像中的噪声不敏感。但是由于其算法特点使得其时间复杂度和空间复杂度都很高，并且在变换过程中丢失了线段的长度信息。Hough变换的基本思想是点线的对偶性。一方面,图像空间中共线的点对应在参数空间里相交的线;另一方面,在参数空间中相交于同一个点的所有直线在图像空间里都有共线的点与之对应。因此Hough变换把在图像空间中的直线检测问题转换到参数空间中对点的检测问题,通过在参数空间里进行简单的累加统计完成检测任务。Freeman直线检测算法Hough由于其应用广泛和简洁获得了很大程度上

6、的认可，但同时有学者对Hough算法的低效率和高空间占用并不满意，而且在Hough变换时直线将丧失其长度和具体位置的问题也令一些学者不满意。于是，他们提出了改进的方案。与Hough算法通过坐标转换的方式不同，改进的方案更倾向与从直线的直接特征中寻找突破点。Yuan等提出了一种在链码中检测直线的算法。该算法从起始链码开始,对每一链码确定一个直线穿行区域以及两条用于确定下一链码是否属于同一直线的上下边界线。如果下一链码位于上下边界线之内,则该链码与上一链码属于同一直线;否则该链码属于另一直线。尺蠖蠕行算法PCA-HT对

7、应于尺蠖的仿生学特点,CCA在边缘像素子集内检测直线的原理如下:(1)选择直线的初始搜索点(2)直线搜索的方向选择(3)直线特征搜索基于OpenCv的Hough直线检测算法的实现编译环境OpenCVMicrosoftVisualStudio实现过程获取目标图像对图像进行边缘检测由图像具体情况设置累加器大小对图像进行Hough变换并存储结果由累加器决定是否存在直线根据最后结果绘制直线Hough算法的改进随机Hough变换(RHT)RHT的基本思想是随机选取两个边缘点，由这两点唯一确定参数空间的一个点，这是多到一的映射

8、，避免了传统Hough变换一到多映射的庞大计算量。在实现累积时，采用动态链表结构，只对多到一映射所得到的参数分配单元进行累积，从而降低了内存需求，提高运算速度。基于随机Hough变换与最小二乘法进行直线检测算法RHT-LSM首先用随机Hough变换确定直线的大致位置；然后，利用所得直线参数，计算图像中的点到直线的距离，根据距离，可以确定每条直线附近的点集，剔