毕业论文：Study on Lane Mark Identification Algorithm Based on Image Processing.docx

1、长春理工大学本科毕业论文ISTUDYONLANEMARKIDENTIFICATIONALGORITHMBASEDONIMAGEPROCESSINGABSTRACTINORDERTOIMPROVETHEREALTIMEANDACCURACYOFLANERECOGNITIONALGORITHM,PRESENTSAMETHODOFLANEDETECTIONBASEDONIMPROVEDHOUGHTRANSFORMTHEPREPROCESSINGSTAGEINTHELANELINE,FIRSTDETERMINETHEIMAGEOFTHEREGIONOFINTEREST,ANDTHENSMOOTHING

2、,ADAPTIVETHRESHOLDSEGMENTATION,EDGEDETECTIONOFIMAGE,THEREBYREDUCINGTHEAMOUNTOFDATAPROCESSINGSTAGE,MOSTOFTHEINTERFERENCEFACTORSTHERECOGNITIONPHASEINTHELANELINE,ACCORDINGTOTHENATUREOFTHECIRCLEANDELLIPSE,IMPROVEMENTOFTHEHOFTRANSFORMTOTHETRADITIONAL,GREATLYREDUCESTHEAMOUNTOFCOMPUTATIONINTHEDETECTIONOFCI

3、RCLEANDELLIPSE,ANDIMPROVETHEACCURACYOFDETECTIONFINALLY,THEUSEOFOPENCVIMAGEPROCESSINGLIBRARYPROGRAM,PROVEDTHECORRECTNESSOFTHENEWALGORITHM,ANDTHEDESIREDRESULTKEYWORDSLANEMARKIDENTIFICATION；ELLIPSEDETECTION；HOUGHTRANSFORM长春理工大学本科毕业论文II基于图像处理的车道线识别算法研究摘要为了提高车道线识别算法的实时性和准确性，提出了一种基于改进HOUGH变换的车道线检测方法。在车道线的

4、预处理阶段，首先确定图像中的感兴趣区域，然后对图像进行平滑处理、自适应阈值分割、边缘检测，从而减少了后期的处理数据量，排除了大部分的干扰因素。在车道线的识别阶段，根据圆和椭圆的性质，对传统的霍夫变换进行改进，极大减小了在检测圆和椭圆时的计算量，并提高了检测的准确性。最后使用OPENCV图像处理库编写程序，证明了新算法的正确性，得到了理想的结果。关键词车道线识别椭圆检测霍夫变换长春理工大学本科毕业论文III目录摘要IIABSTRACTI目录III第1章绪论111研究背景121国内外研究现状2121国外研究现状2122国内研究现状331论文主要内容3第2章车道线的预处理521认识车道线5211车道

5、线的基本分类5212车道线的标划区分5213车道线的基本形状622感兴趣区域623平滑滤波7231均值滤波7232中值滤波8233高斯滤波9234平滑滤波总结1024二值化10241二值化的基本概念10242大津法自适应阈值分割1025边缘提取11251SOBEL算子12252CANNY算子13253SOBEL算子和CANNY算子的比较14第3章HOUGH变换直线和椭圆的检测1531HOUGH变换直线检测15311HOUGH变换直线检测的基本原理15312HOUGH变换的缺陷和改进1632HOUGH变换圆检测17长春理工大学本科毕业论文IV321HOUGH变换圆检测的基本原理17322对HOU

6、GH变换圆检测算法的改进18323最小二乘法求曲线上一点的切线1833HOUGH变换椭圆检测19第4章车道线的识别22结论24参考文献25致谢28附录129长春理工大学本科毕业论文1第1章绪论11研究背景车道线的识别是图像处理和交通智能化领域的一个重要分支，特别是近年来，随着只能汽车、自动识别的发展和应用，车道线识别的研究得到了长足的发展，并且会在未来随着人们对识别精度、速度的要求越来越高，车道线识别领域的研究将会愈发火热，可以说这是一个方兴未艾的研究领域。车道线识别的研究成果很大程度上得益与数字图象处理和计算机技术的发展。数字图像处理最早出现于20世纪50年代，当时的电子计算机已经发展到一定

7、水平，人们开始利用计算机来处理图形和图像信息。数字图像处理作为一门学科大约形成于20世纪60年代初期。早期的图像处理的目的是改善图像的质量，它以人为对象，以改善人的视觉效果为目的。图像处理中，输入的是质量低的图像，输出的是改善质量后的图像，常用的图像处理方法有图像增强、复原、编码、压缩等。首次获得实际成功应用的是美国喷气推进实验室（JPL）。他们对航天探测器徘徊者7号在1964年发回的几千张月球照片使用了图像处理技术，如几何校正、灰度变换、去除噪声等方法进行处理，并考虑了太阳位置和月球环境的影响，由计算机成功地绘制出月球表面地图，获得了巨大的成功。随后又对探测飞船发回的近十万张照片进行更为复杂

8、的图像处理，以致获得了月球的地形图、彩色图及全景镶嵌图，获得了非凡的成果，为人类登月创举奠定了坚实的基础，也推动了数字图像处理这门学科的诞生。在以后的宇航空间技术，如对火星、土星等星球的探测研究中，数字图像处理技术都发挥了巨大的作用。随着图像处理技术的深入发展，从70年代中期开始，随着计算机技术和人工智能、思维科学研究的迅速发展，数字图像处理向更高、更深层次发展。人们已开始研究如何用计算机系统解释图像，实现类似人类视觉系统理解外部世界，这被称为图像理解或计算机视觉。很多国家，特别是发达国家投入更多的人力、物力到这项研究，取得了不少重要的研究成果。其中代表性的成果是70年代末MIT的MARR提出

9、的视觉计算理论，这个理论成为计算机视觉领域其后十多年的主导思想。图像理解虽然在理论方法研究上已取得不小的进展，但它本身长春理工大学本科毕业论文2是一个比较难的研究领域，存在不少困难，因人类本身对自己的视觉过程还了解甚少，因此计算机视觉是一个有待人们进一步探索的新领域。21国内外研究现状在过去几十年中，国内外许多专家学者在车道线识别和跟踪系统方面已经做出了很多积极有意义的探索。国外一些关于智能车辆辅助驾驶系统的研究成果已经比较成熟，有些已经投入到商业化应用中，相对国外的研究水平，国内的研究起步比较晚，但是发展速度比较快，相信在未来的几年里，国内的一些研究成果应该能够快速跟上国际版步伐，逐渐发展完

10、善起自己的应用体系，尽快的投入到实际生产应用中。121国外研究现状国外一些关于车道线识别的研究成果已经比较成熟，目前，有些方法已经投入到了实际的商业化应用中。其中，具有代表性的系统主要由意大利帕尔玛大学开发的GOLD系统20；美国密歇根州立大学人工智能实验室开发的LOIS系统；美国卡内基梅隆大学开发的RALPH系统；美国卡内基梅隆大学机器人学院NAVLAB实验室和VISION从上述步骤中拍摄的图像中选取汽车左、右车道边界的数据，通过将对所述选取的车道边界数据进行处理，完成车道线的识别，确定车辆所在区域的车道线类型。论文中主要分以下部分对车道线识别算法进行分析和描述第2章介绍了车道线的基本知识，

11、分析讨论了车道线预处理的过程和用到的长春理工大学本科毕业论文4相关算法；第3章具体分析霍夫变换算法，并根据圆和椭圆的性质对霍夫变换算法进行改进第4章在对所使用的算法和车道线特征进行分析综合的基础上，使用C语言结合OPENCV图像处理库编写程序实现算法，并对算法进行验证，得到最终的车道线识别结果。长春理工大学本科毕业论文5第2章车道线的预处理预处理是车道线识别过程中一个十分重要的一环。良好的预处理能使排除各种干扰，使运算量大大下降，大大提高车道线识别的实时性和准确性，反之，则不仅会使识别效率降低，甚至导致得到错误的结果。预处理的过程主要分为车道线的设置感兴趣区域、平滑滤波、阈值分割、边缘检测。本

12、章首先简要介绍车道线的基本知识，然后对感兴趣区域的原理和应用进行分析，并针对车道线的具体特征和要得到的目标选择合适的预处理方法，进而对每种预处理过程中的算法进行分析讨论，得出适合的预处理算法。21认识车道线211车道线的基本分类车道分界线是用来分隔同方向行驶的交通流的交通标志线，凡同方向车行道有两条或两条以上车道时,均应划车道分界线。车道分界线有两种,即车道分界虚线和导向车道分界实线。车道分界虚线,在保证安全的原则下,准许车辆越线超车或变更车道行驶导向车道分界实线,不准车辆越线或变更车道。图（21）所示为各种车道线212车道线的标划区分白色虚线划于路段中时,用以分隔同向行驶的交通流或作为行车安

13、全距离识别图21各种车道线长春理工大学本科毕业论文6线划于路口时,用以引导车辆行进白色实线划于路段中时,用以分隔同向行驶的机动车和非机动车或指示车行道线划于路口时,用作导向车道线或停车线黄色虚线划于路段中时,用以分隔对向行驶的交通流,划于路侧或缘石上时,用以禁止车辆长时在路边停放。黄色实线划于路段中时,用以分隔对向行驶的交通流划于路侧或缘石上时,用以禁止车辆长时或临时在路边停放。双白虚线划于路口时作为减速让行线划于路段中时,作为行车方向随时间改变之可变车道线双黄实线划于路段中时,用以分隔对向行驶的交通流黄色虚实线划于路段中时,用以分隔对向行驶的交通流。黄色实线一侧禁止车辆超车、跨越或回转,黄色

14、虚线一侧在保证安全的情况下准许车辆超车、跨越或回转双白实线划于路口时,作为停车让行线。213车道线的基本形状通过对各种车道线的比较，我们可以法线，车道线基本分为两种形状直线和圆，其他的形状还包括三角形等，但它们的基本组成元素仍然是直线，所以我们同样能对其运用直线的方式处理。但是必须注意的是，由于图像采集设备与道路之间有一定的倾角，所以道路中的圆出现在图像中时将会变为椭圆。通过将基本的识别目标固定在直线和椭圆的范围中，我们便将车道识别的问题抽象为直线和椭圆的识别，研究方向进一步固定。22感兴趣区域感兴趣区域简称为ROI（REGIONOFINTEREST）是将图像中的重要区域进行标记，随后的各种算

15、法和分析将主要针对ROI。这样做的好处是不仅使处理的数据量变少，而且也排除了非重点区域的潜在干扰。观察采集到的图像，如图所示，我们可以发现，图像中的上部是天空和较远处长春理工大学本科毕业论文7的信息，这一部分信息是不需要的，而且可能会对处理结果造成干扰。所以，在图像的处理中我们应当适当选取ROI，对于以后的处理有莫大裨益。如图（22）所示，其中下部较暗的区域即为我们的感兴趣区域23平滑滤波各类图像处理系统在图像的采集、获取、传送和转换如成像、复制扫描、传输以及显示等过程中，均处在复杂的环境中，光照、电磁多变，所有的图像均不同程度地被可见或不可见的噪声干扰。噪声源包括电子噪声、光子噪声、斑点噪声

16、和量化噪声。如果信噪比低于一定的水平，噪声逐渐变成可见的颗粒形状，导致图像质量的下降。除了视觉上质量下降，噪声同样可能掩盖重要的图像细节，因此，在对采集到的原始图像做进一步的处理时，需要对图像进行必要的滤波降噪处理。231均值滤波均值滤波是典型的线性滤波算法，它是指在图像上对目标像素给一个模板，该模板包括了其周围的临近像素，模板大小一般为33、55、或77，用其临近区域像素值的均值来替代目标像素。均值滤波的原理如图（23）所示，其中A图中18为像素点,YX的临近区域，图22感兴趣区域长春理工大学本科毕业论文8B图为33的权系数矩阵均值滤波方法如公式（21）所示SFYXFNYXG,1,（21）均

17、值滤波具有算法简单，计算速度快的优点，但它的缺点也很明显降低噪声的同时使图像产生模糊，特别是景物的边缘和细节部分。232中值滤波中值滤波是一种非线性数字滤波器技术，经常用于去除图像或者其它信号中的噪声。中值滤波的思想是将一个像素替换为其临近区域的所有像素的中值，临近区域一般选以此像素为中心的奇数大小的窗口，常用的为33、55、77等。中值滤波的计算方法如公式（22）所示（22）中值滤波法对消除椒盐噪声非常有效，在光学测量条纹图象的相位分析处理方法中有特殊作用，但在条纹中心分析方法中作用不大中值滤波在图像处理中,常用于保护边缘信息,是经典的平滑噪声的方法。图（24）为中值滤波效果图NFFFMID

18、YXG,21图23均值滤波原理A）B长春理工大学本科毕业论文9233高斯滤波高斯滤波是一种线性平滑滤波，适用于消除高斯噪声，广泛应用于图像处理的减噪过程。通俗的讲，高斯滤波就是对整幅图像进行加权平均的过程，每一个像素点的值，都由其本身和邻域内的其他像素值经过加权平均后得到。高斯滤波的思想是用一个模板（或称卷积、掩模）扫描图像中的每一个像素，用模板确定的邻域内像素的加权平均灰度值去替代模板中心像素点的值。高斯滤波的效果图如图25所示图24中值滤波效果图图25高斯滤波效果图长春理工大学本科毕业论文10234平滑滤波总结通过比较以上三种滤波方法，可以看出三者的区别和适用范围。均值滤波算法简单，但会造

19、成图像的模糊，中值滤波对椒盐噪声有非常好的去除效果，并且能够保存边缘信息，高斯滤波则对高斯噪声具有很好的处理效果。图像边缘的信息对于本论文中的车道线识别算法有重要作用，所以在选择滤波算法上应优先选用中值滤波和高斯滤波。24二值化241二值化的基本概念图像的二值化就是将一副灰度图像转换为二值图像，例如设定一个阈值K，像素值小于K的置为0，反之则置为255，如公式（23）所示（23）242大津法自适应阈值分割虽然通过给定一个阈值能实现图像的二值化，但在很多时候并不能给出一个合适的阈值，为了解决这个问题，人们提出了许多自适应的阈值分割方法，以适应不同灰度分布的图像，其中应用广泛的有大津法自适应阈值等

20、。大津法也叫最大类间方差法，是一种自适应的阈值确定的方法,简称OTSU。它是按图像的灰度特性,将图像分成背景和目标2部分。背景和目标之间的类间方差越大,说明构成图像的2部分的差别越大,当部分目标错分为背景或部分背景错分为目标都会导致2部分差别变小。因此,使类间方差最大的分割意味着错分概率最小。对于图像,前景即目标和背景的分割阈值记作T,属于前景的像素点数占整幅图像的比例记为,其平均灰度背景像素点数占整幅图像的比例为,其平均灰度为。图像的总平均灰度记为,类间方差记为。假设图像的背景较暗,并且图像的大小为,图像中像素的灰度值小于阈值T的像素个数记作,像素灰度大于阈值T的像素个数记作,则有2550,

21、YXFYXGIX,Y0011GNM01N长春理工大学本科毕业论文11（24）（25）（26）（27）（28）（29）经计算后,得到等价公式（210）（210）采用遍历的方法得到使类间方差最大的阈值T,即为所求。大津法阈值分割如图26所示25边缘提取图象的边缘是指图象局部区域亮度变化显著的部分，该区域的灰度剖面一般可以看作是一个阶跃，既从一个灰度值在很小的缓冲区域内急剧变化到另一个灰度相差较大的灰度值。图象的边缘部分集中了图象的大部分信息，图象边缘的确定与提取对于整个图象场景的识别与理解是非常重要的，同时也是图象分割所依赖的重要特征，边缘检测主要是图象的灰度变化的度量、检测和定位。NM/00N/

22、1N10110110021100G21010G图26大津法自适应阈值分割长春理工大学本科毕业论文12251SOBEL算子SOBEL算子主要用作边缘检测。在技术上，它是一离散性差分算子，用来运算图像亮度函数的梯度之近似值。在图像的任何一点使用此算子，将会产生对应的梯度矢量或是其法矢量。SOBEL算子包含两个的矩阵，如图（27）所示，用这两个矩阵与图像进行卷积，便可分别得到横向及纵向的亮度差分近似值。如果以A代表原始图像，GX及GY分别代表经横向及纵向边缘检测的图像，其计算方法如公式（211）和（212）AGX101202101（211）AGY121000121（212）图像的每一个像素的横向及纵

23、向梯度值可用公式（213）来计算梯度的大小。22YXGGG（213）通常，也使用一个近似计算的公式（214）来提高计算速度YXGGG（214）可用以下公式计算梯度方向33长春理工大学本科毕业论文13ARCTANXYGG（215）如果角度等于零，即代表图像该处拥有纵向边缘，左方较右方暗。SOBEL算子边缘提取效果如图（28）所示,A图为源图像，B图为X方向边缘检测结果，C图为Y方向边缘检测结果252CANNY算子CANNY边缘检测算子是一个多级边缘检测算法，它的目标为实现最优的边缘检测算法。CANNY算子的处理过程分为几个步骤，首先要对输入图像进行高斯平滑处理，然后使用一个二维一阶导数算子作用与

24、平滑处理后的图像，用于突出图像中高一空间导数的图像区域，这样我们就从原始图像生成了图像中每个点亮度梯度图以及亮度梯度的方向。随后CANNY跟踪这些亮度梯度并且保留局部最大值而把其他值设为0，即非极大值抑制，最后使用双阈值算法检测和连接边缘。对图（28）中图像进行CANNY边缘检测效果如图（29）所示图28SOBEL算子边缘检测效果图ABC长春理工大学本科毕业论文14253SOBEL算子和CANNY算子的比较SOBEL算子通过对图像进行卷积运算，算法简单且计算速度相对较快，缺点是SOBEL算子并没有将图像的主题与背景严格地区分开来，换言之就是SOBEL算子并没有基于图像灰度进行处理，由于SOBE

25、L算子并没有严格地模拟人的视觉生理特征，所以提取的图像轮廓有时并不能令人满意。算子是一个具有滤波增强检测的多阶段的优化算子，在进行处理前，CANNY算子先利用高斯平滑滤波器来平滑图像以除去噪声，CANNY分割算法采用一阶偏导的有限差分来计算梯度幅值和方向，在处理过程中，CANNY算子还将经过一个非极大值抑制的过程，最后CANNY算子还采用两个阈值来连接边缘。可以看出CANNY算子的处理过程比较复杂，但它的处理结果是比较好的。图29CANNY算子边缘检测效果图长春理工大学本科毕业论文15第3章HOUGH变换直线和椭圆的检测31HOUGH变换直线检测311HOUGH变换直线检测的基本原理HOUGH

26、变换的核心思想是将图像空间转化到参数空间进行分析。在平面直角坐标系中，一条直线可以用方程来表示，其中和是参数,分别是斜率和截距。过某一点的所有直线的参数都会满足方程,即点确定了一族直线。方程在参数平面上是一条直线。这样,图像平面上的一个前景像素点就对应到参数平面上的一条直线，同理，直线上的其他点也对应一条参数空间的直线，最终，在参数空间中的这些直线将会交于一点，很显然，这个点就是。但是方程无法表示这样的直线（斜率无穷大），所以在实际应用中使用直线的法线式方程来表示直线此时，图像空间中的一点将对应参数空间的一条正弦曲线，这样图像空间中的一条直线就对应参数空间中的一点。如图（31）所示BKXYKB

27、00,YXBKXY000,YXBKYX,BKBKXYCXYSINCOSX图31直线上点在参数空间的映射长春理工大学本科毕业论文16图（32）为霍夫变换直线检测的效果（已设置感兴趣区域）312HOUGH变换的缺陷和改进HOUGH变换具有显而易见的优点，但它也有一些不可忽视的缺点1、运算量大。传统的HOUGH变换需要对每个点进行计算，不仅运算量大，而且会产生大量冗余数据，并且运用HOUGH变换进行圆或其他图像的检测时，由于参数的增多（如圆需要3个参数），计算量将会急剧增加，所以，HOUGH变换的实时性不高；2、虽然HOUGH变换能得到直线的参数方程，但它无法确定直线的起止点，即无法确定直线是否是连

28、续的；3、图像中的噪声点会对HOUGH变换的结果产生较大的影响。针对以上缺陷，需要对HOUGH变换进行一定的改进，以更好地完成期望的工作图32霍夫变换直线检测长春理工大学本科毕业论文171、对图像进行合适的预处理，尽力排除噪声点的干扰；2、对图像进行边缘提取、区域分割等，提取出有用的信息，再根据统计学的一些原理来应用HOUGH变换，减少HOUGH变换的运算量3、对于HOUGH变换以上缺陷中的第二点，可以设计特殊的数据结构记录HOUGH变换过程中的数据，从而解决探测直线等起止点的问题。32HOUGH变换圆检测321HOUGH变换圆检测的基本原理HOUGH变换直线检测中是将图像空间中的一条直线映射

29、为参数空间中的一个点，对圆的检测同样如此，这也是HOUGH变换的核心思想所在。但是直线检测需要两个参数，而圆检测需要三个参数（为圆心坐标，R为圆的半径）。在平面直角坐标系中，圆用方程来表示，将圆上的一点映射到参数空间，对应的方程为由于圆的半径R不确定，所以参数空间是一个三维空间，每一点在参数空间映射为一个圆锥，如图（33）所示因此，HOUGH变换圆检测的计算量会是相当大的，这是传统HOUGH变换最大的,RYX,00YX22020RYYX图33圆上一点在参数空间的映射长春理工大学本科毕业论文18缺陷之一。322对HOUGH变换圆检测算法的改进由于传统的HOUGH变换圆检测算法计算量太大，所以需要

30、对其进行改进以增强其实时性。对于圆，有如下性质圆上一点的法线必过圆心。根据这一性质，随机选取圆上若干各点，求得其法线，法线的交点便是圆心，进而也可以很容易地计算出圆的半径。那么如何求一个点的法线呢对于图像中的一个点，其法线方向便是其梯度变换最大的方向，且法线与切线呈垂直关系，那么我们可以先求一点的切线，进而得到这一点的法线。323最小二乘法求曲线上一点的切线最小二乘法（又称最小平方法）是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳匹配函数。利用最小二乘法可以简便地求得未知的数据，并使得这些求得的数据与实际数据之间误差的平方和为最小。最小二乘法还可用于曲线拟合等初中应用领域。假设图像

31、中存在处于一条直线附近的几个点，那么设这条直线的方程为为直线斜率，为截距。为求得和，根据最小二乘法原理，将实测值与的离差的平方和最小作为最优判据。令（31）当最小时，分别对和求偏导，令这两个偏导数等于0（32）BKXYIJKBIYJYJYI2JIY2JIKB22IIIIIKXBXKBKX长春理工大学本科毕业论文19（33）两个偏导数等于0，即得（34）（35）将和的结果代入原直线方程，即得拟合所得的直线方程为同样，在图像中圆上某一点的切线方程也可用同样的方法求得。虽然最小二乘法能比较方便的得出圆上一点的切线，但要知道其正确性与点的样本大小有很大关系，如果样本太小，则计算误差变大，很可能得不到正

32、确的结果，若样本太大，则计算量也将随之增大，所以样本大小的选取是一个不可忽视的问题。图（34）展示了根据最小二乘法原理得到的曲线上一点的切线33HOUGH变换椭圆检测根据前面的分析，道路车道线经过图像采集设备采集后，其原本的圆将会变化22IIIIYKXBBBKXYB22IIIIIIXXNYXYXNKNXKYIINXKYXXXNYXYXNYIIIIIIII22图34最小二乘法得到曲线上一点的切线长春理工大学本科毕业论文20为椭圆，所以我们更应该关注椭圆的检测。根据HOUGH变换圆检测的算法，进一步讨论椭圆的检测，由于椭圆上一点的法线并不过椭圆的中心，所以上面的圆检测算法不能直接用于椭圆的检测，需

33、要进一步的改进。根据椭圆的性质椭圆上两点法线的交点与这两点中点所确定的直线过椭圆中心。我们自然而然便能对圆检测算法加以改进以适应椭圆的检测。椭圆检测的过程描述为第一步在目标图形上选取随机的三个点分别记为1P、2P和3P，并求得他们各自的切线，分别记为1T、2T、3T和他们两两间的中点，分别记为21C、31C和32C（21C即为1P和2P的中点）；第二步找到这三条切线两两相交的交点，分别记为21J、31J和32J（21J即为1T和2T的交点，以此类推）；第三步将对应的交点与中点连接，即21C与21J、31C与31J、32C与32J，将得到的直线分别记为21L、31L和32L；第四步求得这三条连线

34、两两相交的交点，根据一定的距离准则，判断这三点是否足够接近，如果足够接近，说明此时的形状可能是一个椭圆，否则则说明不是；第五步在目标图形上另选一点，求其切线，并将其与其他三点中的一点重新配对，得到两切线交点与中点的直线方程；第六步根据同样的距离准则，判断新得到的直线与其他直线的交点是否足够接近，如果是，那么目标图形是一个椭圆，如果不是，则说明目标图形不是椭圆。图（35）为根据此方法对椭圆进行检测的结果长春理工大学本科毕业论文21由图可以看出，该方法能正确的检测出图像中的椭圆，说明了此方法的正确性和可靠性。图35椭圆检测长春理工大学本科毕业论文22第4章车道线的识别综合分析前面章节中的处理过程和

35、算法，总结出车道线识别的流程，如图（41）所示在LINUX平台上，使用C语言和GTK结合OPENCV图像处理库编写程序，进行车道线的识别，如图（42）所示图41车道线识别流程图长春理工大学本科毕业论文23车道线的识别结果如图（43）所示图42车道线识别程序界面长春理工大学本科毕业论文24从识别的结果可以看出，算法能对车道线进行准确的识别，达到了预期的目的和理想的效果。结论从以上的算法分析和实验结果，可以看出，本论文中的算法能对车道线较好较准确的进行识别，算法的主要优点有1、算法的准确性高。相比传统的识别算法，本论文中的算法经过优化处理，提高了识别的准确性；2、算法的实时性好，特别是经过对HOU

36、GH变换等算法的一定的改进，大大减少了计算量，提高了计算速度；3、算法能检测多种车道线，适应范围广；4、算法结构清晰，鲁棒性好，方便扩展和改进；当然，在实际的应用中也发现了一些问题，主要有1、对于复杂路况和天气条件欠佳时，算法的适应性还不够高；2、对于一些现实中存在的干扰因素如马路沿等，不能进行有效的排除。这些存在的问题，也指出了下一阶段改进的方向和思路，以后的时间里还有更多的工作要做。对于未来，随着人工智能、机器学习等的不断发展，将这些技术应用于车道识图43车道线的识别结果长春理工大学本科毕业论文25别中，必将能极大的提高车道线识别的精确性和适应性，并且伴随着智能汽车的进一步发展，新的技术不

37、断得到应用，车道线的识别技术一定会迎来一个大的发展。特别是国内，随着中国的科技水平不断提高，市场需要持续增大，对于车道线的自动识别的需求也将更加迫切。所以未来是光明的，但更需要我们脚踏实地，不断取得新的突破。参考文献1鲁曼,蔡自兴,李仪道路区域分割的车道线检测方法J智能系统学报,2010,565055092金辉,吴乐林,陈慧岩,龚建伟结构化道路车道线识别的一种改进算法J北京理工大学学报,2007,2765025053朱桂英,张瑞林基于HOUGH变换的圆检测方法J计算机工程与设计,2008,2964郭磊,王建强,李克强基于点集优化和干扰点模糊化的车道线识别J中国机械工程,181518721876

38、5杨喜宁,段建民,高德芝,郑榜贵基于改进HOUGH变换的车道线检测技术J计算机测量与控制,2010,1822922986莫建文,范楷,张顺岚基于扩散性搜索区域的车道线检测与跟踪算法J桂林电子科技大学学报,2011,3164644687王晓云,王永忠基于线性双曲线模型的车道线检测算法J杭州电子科技大学学报,2010,3066467长春理工大学本科毕业论文268徐岩,雷涛基于形态学方法的车道线检测算法研究J铁道学报,2009,3111071109秦开怀,王海颍,郑辑涛一种基于HOUGH变换的圆和矩形的快速检测方法J中国图像图形学报,2010,15111011510段汝娇,赵伟,黄松岭,称建业一种基

39、于改进HOUGH变换的直线快速检测算法J仪器仪表学报,2010,31122774278011李若皓,丁冬花一种基于扫描线的车道线识别算法J微计算机信息,2008,24624424612刘富强,张姗姗,朱文红,李志鹏一种基于视觉的车道线检测与跟踪算法J,2010,38222322913黄永林,叶玉堂,陈镇龙,乔闹生一种新的快速HOUGH变换圆检测方法J,2010,24983784114陈洪波,王强,徐晓蓉,陈真诚,汤井田用改进的HOUGH变换检测交通标志图像的直线特征J,2009,1751111111815KASTRINAKIV,ZERVAKISM,KALAITZAKISKASURVEYOFVI

40、DEOPROCESSINGTECHNIQUESFORTRAFFICAPPLICATIONSJIMAGEANDPROGRAMMINGFORVISIONCOMPUTING,2003,21135916LEEJWAMACHINEVISIONSYSTEMFORLANEDEPARTUREDETECTIONJCOMPUTERVISIONIMAGEUNDERST,2002,8617ISARDMA,BLAKECONDENSATIONCONDITIONALDENSITYPROPAGATIONFORVISUALTRACKINGJINTERNATIONALJOURNALOFCOMPUTERVISION,1998,29

41、1518ADRIANKAEHLER,DRGARYROSTBRADSKILEARNINTOPENCVMORELILY,200819DPOMERLEAU,RALPHRAPIDLYADAPTINGLATERALPOSITIONHANDLER,PROCIEEESYMPOSIUMONINTELLIGENTVEHICLES,DETROIT,USA,199550651120MBERTOZZIANDABROGGIGOLDAPARALLELREALTIMESTEREOVISION长春理工大学本科毕业论文27SYSTEMFORGENERICOBSTACLEANDLANEDETECTION,IEEETRANSONI

42、MAGEPROC1998,71628121YOUFENGINTELLIGENTVEHICLEAUTOMATICALLYCHANGETHEWAYANDAUTOMATICCONTROLMETHODOFOVERTAKINGDJILINUNIVERSITY2005444622GUANXINHIGHSPEEDCARLANEDEPARTUREWARNINGSYSTEMALGORITHMSJILINUNIVERSITYPHDPAPER20041223长春理工大学本科毕业论文28致谢本论文的工作实在景文博老师的悉心指导下完成的。景老师严谨的学风、教书育人的敬业精神和对事业的执着追求，对我影响至深，是我受益匪浅

43、。在算法的研究过程中，景老师给了我特别大的帮助，如算法的选择、图像的选取和相关的参考资料等，节省了我很多时间，也让我的理论知识得到了极大的提高。在此。我向景老师表达我最诚挚的感谢和致意同时，也感谢DEBIANLINUX和OPENCV社区给我提供的帮助，对于OPENCV编程环境的搭建以及OPENCV在LINUX操作系统上的应用，他们给我提供了许多宝贵的意见，在此，为他们乐于分享、乐于助人的精神献上我深深地感谢。当然，也要感谢学校提供给我们的便利的学习条件，特别是图书馆提供给我们的便利的查阅资料的条件，让我接触到了许多有用的资料。最后，感谢我的朋友们，在我迷惑不解时和我讨论问题帮我找到思路，谢谢他

44、们的支持和帮助长春理工大学本科毕业论文29附录1车道线识别程序源代码，编译要求LINUXKERNEL26或以上，GLIBC213或以上，OPENCV21或以上，GCC47或以上版本。INCLUDEINCLUDEINCLUDEINCLUDEINCLUDEINCLUDEDEFINEREDCVSCALAR0,0,255,0DEFINEGREENCVSCALAR0,255,0,0DEFINEBLUECVSCALAR255,0,0,0DEFINEROICVRECT0,INTSRCHEIGHT/3,SRCWIDTH,SRCHEIGHTDEFINELOW_THRESH80DEFINEHIGH_THRESH2

45、55DEFINEMAXDISTANCE10/IMG为加载的源图像，SRC为处理过程中所用的灰度图像/TEMP为临时需要时的中转图像，OUT为最后输出的三通道图像IPLIMAGEIMG,SRC,TEMP,OUTCVMEMSTORAGESTORAGECVSEQLINESCVSEQCONTOURSTYPEDEFSTRUCTFLOATAFLOATBFLOATCINTIS_VERTICAL长春理工大学本科毕业论文30LINELINEGET_TANGENTCVSEQSEQ,INTNLINEGET_LINE_FUNCCVPOINTP1,CVPOINTP2CVPOINTGET_JOINCVPOINTP1,LI

46、NEL1,CVPOINTP2,LINEL2CVPOINTGET_CENTERCVPOINTP1,CVPOINTP2DOUBLEPOINTS_DISTANCECVPOINTP1,CVPOINTP2INTIS_ELLIPSECVSEQINTMAININTARGC,CHARARGV/图像的加载过程IFARGC2PUTS“USAGE/MARKFILENAME“EXIT1IFIMGCVLOADIMAGEARGV1,CV_LOAD_IMAGE_UNCHANGEDNULLPRINTF“CANNOTLOADIMAGESN“,ARGV1EXIT1SRCCVCREATEIMAGECVGETSIZEIMG,IPL_

47、DEPTH_8U,1TEMPCVCREATEIMAGECVGETSIZEIMG,IPL_DEPTH_8U,1OUTCVCREATEIMAGECVGETSIZEIMG,IMGDEPTH,3IFIMGNCHANNELS3CVCVTCOLORIMG,SRC,CV_RGB2GRAYCVCOPYIMG,OUT,NULLELSE长春理工大学本科毕业论文31CVCOPYIMG,SRC,0CVCVTCOLORIMG,OUT,CV_GRAY2RGBSTORAGECVCREATEMEMSTORAGE0/设置ROICVSETIMAGEROISRC,ROI/滤波CVSMOOTHSRC,SRC,CV_MEDIAN,5,

48、5,0,0CVSMOOTHSRC,SRC,CV_GAUSSIAN,5,5,0,0/大津法阈值分割CVTHRESHOLDSRC,SRC,LOW_THRESH,HIGH_THRESH,CV_THRESH_OTSU/边缘检测CVSETIMAGEROITEMP,ROICVCANNYSRC,TEMP,LOW_THRESH,HIGH_THRESH,3CVRESETIMAGEROISRCCVRESETIMAGEROITEMPCVCOPYTEMP,SRC,0CVSETIMAGEROISRC,ROI/HOUGH直线检测LINESCVHOUGHLINES2SRC,STORAGE,CV_HOUGH_PROBABIL

49、ISTIC,05,CV_PI/180,5,10,5/绘制检测到的直线INTICVSETIMAGEROIOUT,ROIFORI0ITOTALICVPOINTENDPOINTSCVPOINTCVGETSEQELEMLINES,ICVLINEOUT,ENDPOINTS0,ENDPOINTS1,RED,2,8,0长春理工大学本科毕业论文32/边缘提取INTSUM_OF_AREA0SUM_OF_AREACVFINDCONTOURSSRC,STORAGE,FORI0IH_NEXT,IIFCONTOURSTOTALHEIGHT/3,CVPOINTOUTWIDTH,OUTHEIGHT,GREEN,2,8,0CVNAMEDWINDOW“IMG“,0CVNAMEDWINDOW“OUT“,0CVSHOWIMAGE“IMG“,IMGCVSHOWIMAGE“OUT“,OUTCVWAIT