【CN109948470A】基于霍夫变换的停车线距离检测方法及系统【专利】
基于霍夫变换的车道线检测的原理
基于霍夫变换的车道线检测的原理
基于霍夫变换的车道线检测是一种常用的视觉算法，它可以快速、准确地检测出车道线的位置，帮助自动驾驶车辆进行精确控制。
该算法的原理是通过霍夫变换将图像中的所有直线表示为参数空间中的点，然后在参数空间中寻找出现频率最高的点，这些点对应的直线就是车道线。
具体来说，算法的步骤如下：
1. 预处理：将彩色图像转化为灰度图像，并进行高斯滤波以平滑图像，降低噪声干扰。
2. 边缘检测：使用Canny算子进行边缘检测，得到图像中所有的边缘。
3. 霍夫变换：将每条边缘转化为参数空间中的曲线，并在参数空间中进行累加，得到所有直线参数的累加图。
4. 直线筛选：在累加图中找到出现频率最高的直线参数，这些参数对应的直线即为车道线。
5. 绘制：将车道线在原图像中绘制出来，以便进行车辆控制。
需要注意的是，为了提高检测效果，还可以通过ROI（Region of Interest）等手段对图像进行进一步的处理，使算法只在车道线可能出现的区域内进行检测。
综上，基于霍夫变换的车道线检测算法是一种可靠、高效的方法，可以有效地应用于自动驾驶等领域。
基于Hough变换的智能车辆车道线检测
科 技 视 界
指导和培养 。实施 院级青年骨干教师选拔培养计划 ． 做好 区级青年骨 干教 师培养对象 和 自 治 区级教学能手 的推进工作 ２ ） 不断完善和优化人 才培养方案 ． 创 新管理运行 机制 ． 积极推进 专业 综合改革 ． 不断创 造和总结经验 ． 在专业 内涵 建设方 面切实发挥 示范作用 。鼓励 和支持各教学 系（ 院） 与行业企业合作育 人 ， 选取行业 企业急需专业进行校企共建 ， 开门办学 ， 在人才培养方案 制订 、 教学 内 容设计 、 教学资 源保 障 、 师 资队伍配备等方 面全 面合作 ． 依 托行业企业 优势 ． 强化学生职业素养 和实践动手能力 的培养训练 ． 努力 打造专业 办学特色 ． 提升专业办学水平 ３ ） 加强教学管理 队伍建设 全员参与 ． 加强学 习． 苦 练内功 ． 努力 提高教务处教学管理人员 的素质和管理水平 加强教学管理人员培训 工作 ． 坚持作好对各二级学院分管教学 、 实验工作副主任 、 教 学秘书和 教务处全体工作人员 的专题培训工作 ４ ） 采取教师业务能力 的提高 的举措 开展形式 多样的教师讲课比 赛． 在全院范 围内评定教学质量优秀奖 、 学生最喜爱的教师等活 动 ， 激 发教师教学的积极性 ５ ） 加强教学信息化建设 ． 促进教学资源共享 。积极开发 优质网络 教学资源 ． 大力推进教学信息化建设 进一步加强我 院教学 管理系统 的建设 ． 完善教学管理服务体系 第二 ． 运用项 目思维． 深化教学改革 ． 推动教学工作 的创新和突破 大力推进课堂教学改革， 全面提高课堂教学质量 从教学 内容 、 教 学方法和教学手段上进行全方位的改革探索． 全面提高教师课堂教学 质量 推广教学改革先进典型 ． 为全校所有课程的改革起到 了示 范和 带动的作用 。 加 强高等教育院级 、 自治区级教学成果 的推广应 用 ， 充分 发挥优秀教学成果的示范作用 积极组织相关 专业教 师参加 自治区教 育厅以学科为单位组织开展高校教师课堂教学竞赛 、 高校教师现代 教 学技术应用竞赛 ． 促进教师不断提高教学技能 第三 ． 运用 项 目思 维． ． 健 全监控体 系 ． 切 实加强 教学过 程的质 量
一种基于相位一致性霍夫变换的磨损车道线检测方法[发明专利]
![一种基于相位一致性霍夫变换的磨损车道线检测方法[发明专利]](https://img.taocdn.com/s3/m/cdbc64441fd9ad51f01dc281e53a580216fc50fd.png)
专利名称：一种基于相位一致性霍夫变换的磨损车道线检测方法
专利类型：发明专利
发明人：周丽军,孙贝,周晓旭,吴宏涛,刘博,孟颖,薛春明,段英杰,岳鹏程,牛秉青,谢昊良
申请号：CN202111648609.6
申请日：20211229
公开号：CN114419582A
公开日：
20220429
专利内容由知识产权出版社提供
摘要：本发明公开了一种基于相位一致性霍夫变换的磨损车道线检测方法，其搭建边缘检测平台、信号增强平台、车道线提取平台等。
边缘检测平台通过将拍摄的车道线原始图像经过各模块处理形成边缘检测图像；信号增强平台根据待检测信号的目标分布选择滤波模块形成局部纹理目标信号增强图像；车道线提取平台利用Hough变换方法将增强图像信号映射到Hough空间，调整设定局部阈值，检测车道线直线信息，输出平台显示磨损车道线的检测与识别界面。
本发明采用相位一致性方法对光线明暗的不敏感性与Hough变换对直线检测的鲁棒性，结合滤波增强方法实现了低对比度下的磨损车道线自动识别，解决了现有车道线检测技术中轮廓提取不完整、识别准确度受光线影响较大的技术问题。
申请人：山西省交通科技研发有限公司
地址：030006 山西省太原市示范区经济技术园区武洛街27号
国籍：CN
代理机构：北京太兆天元知识产权代理有限责任公司
代理人：易卫
更多信息请下载全文后查看。
基于霍夫变换和深度神经网络的停车场空位检测模型
基于霍夫变换和深度神经网络的停车场空位检测模型作者：全江浩王云成来源：《计算机应用文摘》2022年第09期摘要：如今人均车辆保有率逐年上升，如何快捷寻找停车场空位成为停车行业研究的新方向。
随着深度学习技术的发展，使用深度学习检测停车场空位，为解决停车位检测问题提供了新思路。
文章提出了一种基于深度学习结合透视变换，Canny算子边缘检测和霍夫变换直线特征提取等方法的停车场空位检测模型，其准确率达到94.44%，在检测停车空位方面取得较好效果﹐为停车场空位图像检测方向提供了实现方法和技术支撑。
关键词：霍夫变换;边缘检测;深度学习;车位检测中图法分类号：TP391文献标识码：AParking space detection model based on hough transform anddeep neural networkQUAN Jianghao，WANG Yuncheng（College of Data Science and Application，Inner Mongolia University of Technology，Huhhot o10051，China）Abstract： Nowadays，the per capita vehicle occupancy rate is increasing year by year.How to quicklyfind parking spaces has become a new direction of parking industry research. With the development ofdeep learning，deep learning is used to detect parking spaces，which provides innovative ideas forsolving parking space detection problems. In this paper，a parking space detection model based ondeep learning combined with perspective transform，Canny operator edge detection and Houghtransform linear feature extraction is proposed. The accuracy rate reaches 94.44 %，and good resultsare achieved in the detection of parking spaces，which provides implementation methods andtechnicalsupport for parking space image detection.Key words： houghtransform，edgedetection，deeplearning，parking detection1 引言近年来，国内车辆人均保有率持续上升，提高停车位利用率成为新的研究方向。
基于级联霍夫变换的车道线快速检测算法
收稿日期:2020-03-09 修回日期:2020-07-13基金项目:国家中长期科技发展规划02科技重大专项(2016ZX 02301003-004-007);天津市自然科学基金(17JCTPJC 54500)作者简介:朱鸿宇(1995-),男,硕士研究生,研究方向为图像处理等;通信作者:杨 帆(1966-),男,教授,博导,研究方向为计算机视觉等㊂基于级联霍夫变换的车道线快速检测算法朱鸿宇,杨 帆,高晓倩,李学娇(河北工业大学电子信息工程学院,天津300401)摘 要:车道线检测是智能辅助驾驶算法中的核心算法之一㊂为了解决基于传统霍夫变换的车道线检测算法检测效率低下等问题,提出一种基于级联霍夫变换的快速车道线检测算法㊂该算法首先对视频帧进行ROI 选取㊁滤波㊁边缘检测㊁非极大值抑制等预处理,然后使用基于平行坐标系的映射将原始图像转换到参数空间,完成点到线㊁线到点的映射,接着再使用一次映射,最终实现点到点㊁线到线的映射,以此快速提取车道线消失点,并根据消失点位置扫描实际车道线,实现车道线的提取㊂该算法在点的映射过程中,坐标值始终是线性变换,克服了传统霍夫变换在映射过程时需对每一个点进行极坐标转换的缺点,计算更简单,运算效率更高㊂仿真实验表明,文中提出的改进算法比传统霍夫变换运算速度提高了31%,准确率提高了6.2%,检测效果有明显提高,可广泛应用于智能辅助驾驶中㊂关键词:车道线检测;Sobel 算子;霍夫变换;平行坐标系;最小二乘法中图分类号:TP 301.6 文献标识码:A 文章编号:1673-629X (2021)01-0088-06doi :10.3969/j.issn.1673-629X.2021.01.016A Fast Lane Detection Algorithm Based on Cascade Hough TransformZHU Hong -yu ,YANG Fan ,GAO Xiao -qian ,LI Xue -jiao(School of Electronics and Information Engineering ,Hebei University of Technology ,Tianjin 300401,China )Abstract :Lane line detection is one of the core algorithms in the intelligent assisted driving algorithm.In order to solve the problem of low detection efficiency of the traditional lane line detection algorithm based on the Hough transform ,we propose a fast lane line detection algorithm based on the cascade Hough transform.The algorithm first performs ROI selection ,filtering ,edge detection ,non -maximum suppression on video frames ,and then uses the mapping based on the parallel coordinate system to convert the original image to the parameter space for completion of the point -to -line ,line -to -point mapping.And then the mapping is used again to finally achieve point -to -point and line -to -line mapping ,so as to quickly extract the vanishing points of the lane line and scan the actual lane line accordingto the vanishing point position to achieve the lane line extraction.In the point mapping process ,the coordinate value is always a linear transformation ,which overcomes the shortcomings of traditional Hough transform that requires polar coordinate transformation for each point during the mapping process.The calculation is simpler and the operation efficiency is higher.Simulation experiments show that the improved algorithm proposed is 31%faster than the traditional Hough transform and has an accuracy rate of 6.2%.The detection effect is significantly improved ,which can be widely used in intelligent assisted driving.Key words :lane line detection ;Sobel operator ;Hough transform ;parallel coordinate system ;least square method0 引 言车道线检测是智能驾驶领域的核心功能之一,也是很多后续识别算法的基础[1],其识别效果很大程度上决定了整个智能驾驶算法的最终效果㊂近年来,国内外关于车道线检测算法的研究日渐深入,文献[2]采用了传统霍夫变换搭配改进的Canny 边缘检测算法,使用迭代算法来计算最优阈值,进而对二值图像进行边缘检测㊂文献[3]采用光流法来进行快速车道线检测,通过对关键特征点的位置进行预估,缩小ROI区域,进而降低算法运算量㊂文献[4]采用Canny 边缘检测搭配改进的概率霍夫变换算法提取直线,最终拟合还原出原始车道线㊂文献[5]通过逆透视的方法消除车道线远近变化,得到若干组平行的车道线,再通过高斯滤波消除噪声,结合霍夫变换提取车道线,并引入RANSAC 进行拟合㊂目前这些方法检测精度都能达到基本要求,但都存在检测效率不高㊁难以满足实际需求等问题㊂由于传统霍夫变换算法坐标转换复杂,计算量较第31卷 第1期2021年1月 计算机技术与发展COMPUTER TECHNOLOGY AND DEVELOPMENT Vol.31 No.1Jan. 2021大,无法同时兼顾实时性和准确性的要求,该文采用一种改进后的基于级联霍夫变换的直线检测算法用于车道线的检测工作㊂首先对图像传感器采集来的视频帧序列进行ROI选取㊁滤波㊁边缘检测和非极大值抑制等预处理,然后采用改进后的直线检测算法进行车道线消失点的定位,并基于消失点的位置向下遍历所有符合要求的点,最后使用最小二乘法对这些点进行拟合,完成车道线检测㊂1 视频帧预处理在辅助驾驶系统中,算法的实时性与准确性同等重要,因为车辆在高速行驶时,如果由于计算量过大而无法保证实时的检测,可能无法对突发情况进行快速处理[6]㊂因此需要对视频帧进行预处理,仅保留在后续算法中必要的图像信息㊂1.1 图像灰度化从相机传感器中采集到的彩色图像一般包含了R (红色)㊁G(绿色)㊁B(蓝色)三个通道的深度信息,每个通道的取值在0至255之间,人眼所看到的所有颜色均可由这三种通道的颜色按照不同的比例搭配得到,行车道路上的车道线一般由黄色和白色两种构成,其RGB分量分别为(255,255,0)和(255,255,255)㊂而算法在针对彩色图像进行处理时,要对这三个通道进行依次处理,时间开销将会很大,为了提高运算效率,往往将由RGB三个通道组成的彩色图像转化为单通道的灰度图像㊂该文选用加权平均法进行灰度化运算㊂人眼对绿色最敏感,其次是红色,而对蓝色最不敏感,对三通道的权重分别定为红色为0.299,绿色为0.587,蓝色为0.114,以此加权得到的灰度值最接近人眼看到的实际感觉㊂公式如下:f(i,j)=0.299R(i,j)+0.587G(i,j)+0.114B(i,j)(1)1.2 ROI区域选取由先验知识可知,待检测的车道线信息往往出现在图像的中下方,因此经由采集设备取得的图像很大一部分是可以去除的,例如天空㊁道路两侧的山峰㊁树木和楼房等,这些环境因素对判断车道线并无作用,选取合适的ROI区域可以极大地降低算法运算量,提升运算速度,保证检测系统的实时性㊂当相机传感器固定安装在车辆上后,其能检测到的视野范围就固定不变了,因此划分的感兴趣区的下边界应当处于视野前方某个固定的位置,比如前车盖的上方㊂对于相机采样到的道路环境图像来说,天空区域相对路面区域灰度值总是整体偏大而灰度变化相对较小,在两个区域的交界处也就是地平线附近,灰度值会发生明显突变㊂根据这个特点可以使用行灰度值统计的方法动态划定感兴趣区的上边界位置,如图1所示,随着行驶环境不同,感兴趣区的边界也会随之改变㊂图1 感兴趣区域划分从图1可以看出,基于行灰度均值的动态感兴趣区划分相比于固定比值的感兴趣区更加灵活,提高了运算效率,同时,更多无关因素的去除也减少了后续检测过程中的干扰噪声,提高了检测的准确度㊂1.3 图像下采样图像下采样的原理便是将一张原本分辨率为m×n的图像进行s倍缩放,最终得到一张分辨率为(m/s)×(n/s)的图像,其目的是为了滤除原图像中较为丰富的冗余信息,尽量只保留目标车道线和车辆的整体形状㊁大小等主要信息,降低计算机后续处理的负荷,提升运行速率㊂该文采用基于高斯金字塔的下采样方法[7],通过对原始图像进行高斯滤波并删除偶数行和列,得到一层新的图像,将此图像作为新的输入,不断重复滤波和删除偶数列这个过程,便得到了若干张不同分辨率的图像㊂算法如式(2)所示:Gn+1(i,j)=∑2m=-2∑2n=-2w(m,n)G n(2i+m,2j+n)(2) 1.4 边缘检测由于图像采集设备及环境因素的影响,实际采集到的图像会有些噪声干扰点,这些噪点的存在会降低图像质量,可能会对需要提取的车道有效信息产生干扰㊂中值滤波是一种非线性滤波,它的原理是选取一个窗口S,在整幅图像上从左到右,从上到下滑动,滑动过程中,窗口S所框选的范围可确定一个邻域,在该邻域内所有像素点的灰度值进行从小到大的排列,取其中值作为该像素点的灰度值㊂由于其原理特性,中值滤波在滤除椒盐噪声方面效果极佳,同时对图像边缘的保护效果较好,该文采用这种滤波算法对车道线图像进行滤波处理㊂㊃98㊃ 第1期 朱鸿宇等:基于级联霍夫变换的车道线快速检测算法在车道线提取中,车道线的形状特征是需要关注的重点,通过判断图像中存在的线段长度㊁间隔及方向等特征规律,即可判断车道线所在位置㊂经典的边缘检测算子有Canny 算子[8]㊁Sobel 算子[9]㊁Robert 算子㊁Prewitt 算子等,不同算子在针对各类不同场景下有着各自的优缺点㊂该文采用Sobel 算子的边缘提取方法,由于提取出的边缘信息存在梯度变化,因此显示出来的边缘存在一定的宽度,会给后续运算造成额外运算量,使用非极大值抑制将提取出的梯度信息的局部最大值找出并将其他非极大值滤除,便可将图像边缘处理成单个像素宽度[10]㊂图2为边缘检测和非极大值抑制效果图㊂图2 图像预处理效果图2 基于级联霍夫变换的消失点提取经过前述操作,得到了包含部分环境干扰噪声的车道线边缘信息㊂一种经典的车道线检测方案是霍夫变换,原理是将原始图像中每一个待检测点的坐标映射到参数空间,然后基于一定的约束条件进行投票,筛选出的点可认定为处于同一直线上㊂霍夫变换的抗噪性及鲁棒性比较强[11],直线检测效果较理想,但由于在参数空间的映射过程中,需要对每个待检测点进行一次极坐标转换,因此算法运算量很大,很难达到实际行车环境的实时性要求㊂对此,该文提出一种使用平行坐标系映射[12]的级联霍夫变换直线检测方案,这种算法在参数空间的映射过程中坐标值变化为线性变换,所以运算量相较传统的霍夫变换更低㊂2.1 平行坐标系映射对于提取到的车道线边缘信息,通过对每一个特征点的行列信息进行记录,将其标注为(x i ,y i )㊂在二维空间绘制两条平行线,分别标注为X 1轴和X 2轴,平行线之间的宽度设定为d ,对于每个特征点(x i ,y i ),将x i 标注在X 1轴上,y i 标注在X 2轴上,并做一条过这两点的直线㊂至此便将一个笛卡尔坐标系上的坐标点,转化为了平行坐标轴上的一条直线㊂为方便直线公式表达,将平行坐标轴表示在笛卡尔坐标系下,其中笛卡尔坐标系的Y 轴与X 1轴重合,X 轴与过X 1轴零点的垂线重合,映射后的(x i ,y i )便转换成了一条过(0,y i )和(d ,y i )的直线L ,其方程为y =x (y i -x i )/d +x i ㊂坐标点在平行坐标系下的性质:任取在笛卡尔坐标系上共线的三点(x 1,y 1)㊁(x 2,y 2)㊁(x 3,y 3),其共线的直线方程为y =k 1x +b 1,将它们映射到平行坐标轴上,直线方程L i 为y =x (y i -x i )/d +x i ,i =1,2,3㊂因此,联立L 1和L 2方程可求得两条直线的交点坐标为(d 1/(1-k 1),b 1/(1-k 1)),同时联立L 1和L 3的方程可得交点也为(d 1/(1-k 1),b 1/(1-k 1)),即L 1㊁L 2和L 3交于同一点㊂由此可得一个结论,在笛卡尔坐标系上共线的三点,投影到平行坐标系上所对应的三条直线必相交于一点,即直线映射到平行坐标系上会变为一点,这个结论可以为将平行坐标系引入直线检测算法提供理论依据㊂当待检测的直线斜率小于0时,映射到平行坐标系上所形成的直线段不会在X 1轴和X 2轴之间形成交点,根据k 值的不同,这个交点可能存在于X 1轴左侧很远的地方,不利于后面的计算㊂为了解决这个问题,在X 1轴左侧距离为d 的地方引入一个X 0轴,如图3所示㊂在该轴上标记-y i 值,连接X 0以及X 1轴的点,X 0与X 1轴之间记为T 域,X 1与X 2轴之间记为S 域㊂由于将原始像素点的纵坐标值均取反,不会改变这些点共线的性质,因此映射到平行坐标系后仍相交于一点这一结论不会改变㊂此时当直线斜率大于0时,它们在平行坐标系下的映射直线将在X 0和X 1轴之间产生交点,坐标为(-d 1/(1+k 1),-b 1/(1+k 1))㊂图3 平行坐标轴下的共线点2.2 级联霍夫变换在对待检测图像进行基于平行坐标系的坐标映射后,即实现了原始图像中点到线的转换,基于投票机制找出通过直线最多的交点,便可对应找出原始图像中存在的直线㊂考虑到环境因素的影响,待检测图像中可能会存在一些非车道线区域的干扰直线,需要通过消失点的约束对其进行筛选㊂该文提出一种基于平行坐标系映射的级联霍夫变换算法检测车道线的消失㊃09㊃ 计算机技术与发展 第31卷点㊂所谓级联,即连续做两次霍夫变换,单次霍夫变换的映射规律是点转换为线,线转换为点,则做两次霍夫变换的结果就变成了点转化为点,线转化为线㊂为更准确地表示映射后的点在平行坐标系上的表示,该文采取齐次坐标的表示法,以[x,y,w]来表示平行坐标系中的点,(a,b,c)来表示笛卡尔坐标系下的对应直线ax+by+c=0,则在笛卡尔坐标系到平行坐标系S域的映射过程中,点与线的映射关系如下: S pl([x,y,w])=(-x+y,-dw,dx)(3) S ld((a,b,c))=[db,-c,a+b](4) T域的映射过程中,点与线的映射关系为:T pd([x,y,w])=(-x+y,-dw,-dx)(5) T ld((a,b,c))=[db,-c,-b](6)其中,d表示平行坐标系之间的间距,w表示齐次系数,p和l分别表示从点到线的映射还是线到点的映射㊂解析了单次映射变换的转换关系后,引入第二次映射变换,级联变换结束后,线到点的映射公式如下所示:SS pdD([x,y,w])=(S l D㊃S p d)([x,y,w])=[-dDw,-dx,-x+y-dw](7)ST ldD([x,y,w])=(S l D㊃T p d)([x,y,w])=[-dDw,-dx,-x+y+dw](8)TS pdD([x,y,w])=(T l D㊃S p d)(x,y,w)=[-dDw,-dx,x+y-dw](9)TT pdD([x,y,w])=(T l D㊃T p d)([x,y,w])=[-dDw,-dx,x+y+dw](10)由上式可以看出,连续经过两次映射变换后,原始图像中的点会经过点到线,线再到点的映射过程,最终在第二个参数空间仍表示为一个点,如图4所示㊂图4 级联霍夫变换示意图 这个性质可以引入车道线消失点的检测过程中㊂一般在结构化道路上,车道线是相互平行延伸的,而由于透视的原因,相机采集到的图像往往呈现一种近大远小的感觉,车道线的延伸方向会相交于一点,这一点便被称为消失点㊂2.3 消失点检测由于前面提取出了包含车道线边缘信息的预处理图像,这些边缘信息的像素点整体上呈现共线的特征,其延长线会相交于消失点,虽然在原始图像中无法直接确定消失点的位置,但对其使用级联霍夫变换,使其映射到一个新的参数空间后,便可基于投票的方式快速搜索到消失点,进而推算出其在原始图像中的位置,反推过程的表达式如下所示㊂[x,y,w]o→[-dDw,-dx,sgn(xy)x+y+sgn(y)dw]p(11)[x,y,w]p→[Dy,sgn(x)dx+sgn(y)Dy-dDw,x]o(12)其中,下标o表示该点在笛卡尔坐标系上,下标p表示该点在平行坐标系上㊂2.4 基于消失点位置的车道线检测霍夫变换检测车道线的传统做法是依照直线检测结果对所有直线段做拟合,然后再根据直线间存在的交点位置投票选出消失点,再通过消失点约束筛选出实际车道线位置[13]㊂然而该文通过改进后的级联霍夫变换算法已经得到了消失点位置,可以通过更为简单的做法反推出车道线位置,可显著降低算法的运算量㊂车道线的位置一般位于消失点下方,以消失点下侧作为感兴趣区进行扫描,具体检测步骤如下:(1)由前叙步骤得到消失点位置V(x v,y v),而消失点下方的各待检测点灰度值将其表示为p i(x i,y i),构造累加器S(θ)并置为0;(2)遍历消失点下方各点,当存在p i(x i,y i)=255时,求出该点与消失点连线的倾角θ,并在相应的累加器中加一,θ的计算如下式所示:θ=arctan(y i-y vxi-xv)(13)(3)设置一个阈值Ts,当存在S(θ)>Ts时,过消㊃19㊃ 第1期 朱鸿宇等:基于级联霍夫变换的车道线快速检测算法失点且倾角为θ的直线即为车道线所在直线㊂由于实际行车环境中的车道线信息可能存在遮挡㊁磨损和断连的情况,为避免漏检,给倾角设定一个误差范围±1°,在进行阈值判别时,实际将比较S (θ)+S (θ')与Ts 的值,其中θ'∈[θ-1,θ+1]㊂由于车道线存在的角度范围并不大,通过约束检测范围可以排除掉一些干扰直线[14],比如路沿和围栏等图像边缘误检出的直线,θ的最终取值范围定在30°~150°之间㊂2.5 最小二乘法拟合车道线虽然根据消失点位置直接过其点画出倾角为θ的直线可以大致确定车道线位置,但为更精确地提取车道线位置,提高算法的鲁棒性,该文采用最小二乘法拟合的方式画出车道线[15]㊂设目标曲线方程如下式所示:g (x )=a 0+a 1x +a 2x + +a n x n=∑n i =0a ixj i(14)取y i =f (x i ),E i =f (x )-g (x ),则E i 可用下式的形式表示:E i =f (x )-g (x )=y i -g (x i )=y i -∑n j =0a jx j i,i =1,2, ,n(15)其中,E i 表示理论值与实际值的误差,当误差的平方和最小时,拟合效果最好,即式(16)应取最小值:Ψ=∑n i =1E2i =∑n i =1(yi-∑n j =0a ix j i)2(16)则计算a 0,a 1, ,a n 的方式如下:a n a n -1︙a éëêêêêêùûúúúúú1=n∑n i =1xi∑ni =1xni∑n i =1x i ∑ni =1x2i∑n i =1x n +1i ︙︙︙︙∑ni =1x n i ∑ni =1xn +1i∑ni =1x 2n éëêêêêêêêêêùûúúúúúúúúúi =∑ni =1y i ∑n i =1x i y i ︙∑n i =1x ni y éëêêêêêêêêêùûúúúúúúúúúi (17)基于上述原理,本节于前叙步骤中已经筛选出符合倾角θ要求的点(x i ,y i )(i =1,2, ,n ),对这些点以三次曲线模型拟合车道线,得到最终车道线检测结果㊂3 实验结果及分析该算法使用的仿真平台为Visual Studio 2019配合OpenCV 3.41,硬件平台采用Intel (R )Core (TM )i 7-6700HQ CPU @2.60GHz 2.60GHz ㊁GTX 965M 和8G 内存㊂为保证算法测试的客观性与准确性,选用的测试数据均采集自公开的TuSimple 车道线数据集与ROMA 车道线数据集,考虑到真实行车道路情况的多样性,该文选取了多种结构化道路环境以及多种光照及天气情况下的样本对车道线算法进行了实验㊂图5展示了几组应用文中算法检测到的车道线结果,其中第一组图像为光照良好情况下的车道检测结果,后两组为极端光照情况下的车道线检测结果,第二组为白天逆光环境的采集样本,第三组为桥洞下弱光环境的采集样本㊂每组图片从左到右分别为预处理结果和车道线检测效果㊂通过观察预处理效果和车道检测效果可以看出,该车道检测算法在各种不同的光照环境下均拥有较为稳定的检测效果㊂图5 不同光照环境下车道线检测实验结果为进一步评估文中所提算法的整体表现,以文中算法为实验组,传统霍夫变换直线提取算法作为参照组,选用取自TuSimple 车道线数据集的真实环境行车图片用于车道线的识别,包括直行路段㊁弯道路段㊁车道线残缺路段等实际行车环境中可能遇到的典型情况合计800帧并统一处理为640×360分辨率㊂首先针对所有待检测图像使用相同的预处理算法得到道路车道线的边缘信息图像,再分别采用传统霍夫变换和文中改进算法对这些边缘信息图像进行车道线位置检测,比较两种算法处理完所有待检测图像的耗时长短以及检测准确度的区别㊂为客观统计针对每一帧图像的检测中两种算法的准确度,设定如下检测标准:取实际车道线L 1的上下端点a 和b ,同时取算法检测出的车道线L 2中平行于a 与b 的点,距两点的距离分别为d 1和d 2㊂若满足|d 1+d 2|≤D ,其中D 为车道线实际宽度,则认为本次车道线检测为准确的㊂传统霍夫变换算法与文中改进算法部分对比如图6所示㊂通过对比传统霍夫变换和文中改进算法的提取效果,可以发现在一些车道线较为清晰的直线道路上,传统算法和文中算法均可成功检测出车道线,但在一些弯道区域,传统霍夫变换检测出的结果无法准确贴合㊃29㊃ 计算机技术与发展 第31卷实际车道线的位置,而文中算法仍可以做到较准确的识别㊂与此同时,由于级联霍夫变换是点到点㊁线到线的映射,原始图像中的点映射到参数空间时坐标值变化为线性变换,而传统霍夫变换在映射过程中针对每个点坐标都要进行一次极坐标变换,运算更复杂,所以文中的改进算法在实时性表现上也更优于传统霍夫变换,效果对比如表1所示㊂图6 传统霍夫变换与文中算法效果对比表1 传统霍夫变换算法与文中算法的准确性和实时性对比项目帧数/f 正确帧数/f 准确率/%耗费时间/s 算法速度/f ㊃s -1传统霍夫变换算法80070588.13522.9文中改进算法80075494.32630.1 由表1可以看出,在对取自TuSimple 车道线数据集中的800张测试图像进行检测后,文中算法在实时性和准确性方面均优于传统的霍夫变换算法,其中准确度提升了6.2%,算法速度提升了31%㊂4摇结束语通过对传统车道线提取算法进行改进,替换掉其中的霍夫变换步骤,改为映射过程更为简单的平行坐标系映射,然后采用级联的方式进行消失点的提取㊂由于在连续两次映射后,原始图像的点与第二次参数空间映射后点的坐标属于线性变换关系,相比传统霍夫变换的极坐标映射计算量更小,算法复杂度更低,同时基于消失点位置的直线检测方法也可有效降低误检率㊂实验结果表明,该算法相比传统检测方案拥有更好的准确性和实效性㊂该算法仍有发展的潜力,在暗光条件和大弯道等场景的检测有进一步优化的空间,在将来的研究中,这会是持续改进的侧重点之一㊂参考文献:[1] 王荣本,郭 烈,金立生,等.智能车辆安全辅助驾驶技术研究近况[J ].公路交通科技,2007,24(7):107-111.[2] 石金虎,金 辉,王 迪.基于单目视觉的智能车车道线识别算法[J ].汽车实用技术,2019(19):28-31.[3] 庄博阳,段建民,郑榜贵,等.基于光流法的快速车道线识别算法研究[J ].计算机测量与控制,2019,27(9):146-150.[4] 邱 东,翁 蒙,杨宏韬.基于改进概率霍夫变换的车道线快速检测方法[J ].计算机技术与发展,2020,30(5):43-48.[5] ALY M.Real time detection of lane markers in urban streets[C ]//2008IEEE intelligent vehicles symposium.Eind⁃hoven :IEEE ,2008:7-12.[6] ZHU S ,WANG J ,YU T ,et al.A method of lane detectionand tracking for expressway based on RANSAC [C ]//20172nd international conference on image ,vision and computing (ICIVC ).Chengdu :IEEE ,2017:62-66.[7] 谢耀华.海量影像存储与管理关键技术研究[D ].长沙:国防科学技术大学,2009.[8] 赵 芳,周旺辉,陈岳涛,等.改进的Canny 算子在裂缝检测中的应用[J ].电子测量技术,2018,41(20):107-111.[9] WU P C ,CHANG C Y ,LIN C ne -mark extraction forautomobiles under complex conditions [J ].Pattern Recogni⁃tion ,2014,47(8):2756-2767.[10]SONG Y ,PAN Q ,GAO L ,et al.Improved non -maximumsuppression for object detection using harmony search algo⁃rithm [J ].Applied Soft Computing ,2019,81:105478.[11]SON J ,YOO H ,KIM S ,et al.Real -time illumination invari⁃ant lane detection for lane departure warning system [J ].Ex⁃pert Systems with Applications ,2015,42(4):1816-1824.[12]DUBSKÁM ,HEROUT A.Real projective plane mapping fordetection of orthogonal vanishing points [C ]//Proceedings of the British machine vision conference.Bristol :BMVC ,2013:90.1-90.11.[13]ZHANG G ,ZHENG N ,CUI C ,et al.An efficient road detec⁃tion method in noisy urban environment [C ]//2009IEEE in⁃telligent vehicles symposium.Xi ’an :IEEE ,2009:556-561.[14]吴 彬,刘 翔,尚岩峰,等.车道线快速检测算法及其应用[J ].传感器与微系统,2019,38(11):157-160.[15]LI Qingquan ,CHEN Long ,LI Ming ,et al.A sensor -fusiondrivable -region and lane -detection system for autonomousvehicle navigation in challenging road scenarios [J ].IEEE Transactions on Vehicular Technology ,2014,63(2):540-555.㊃39㊃ 第1期 朱鸿宇等:基于级联霍夫变换的车道线快速检测算法。
基于滑动窗搜索算法在车道线检测方面的改进
基于滑动窗搜索算法在车道线检测方面的改进
荣红佳
【期刊名称】《时代汽车》
【年(卷),期】2024()7
【摘要】车道线检测在自动驾驶和智能交通系统中扮演着至关重要的角色,它直接关联到这些系统的安全性和有效性。
尽管传统的车道线检测算法,如基于边缘提取的方法,已被广泛应用,但它们存在一些局限性。
[1]特别是在复杂的道路环境中,这些方法常常难以准确识别车道线,从而影响整体系统的性能。
针对这一挑战,本文提出了一种新的车道线待选点提取方法,该方法基于Sobel算子和Hsv颜色空间模型,并结合霍夫变换,形成了一种综合的三模型方法。
Sobel算子在边缘检测方面表现优异,能够有效识别车道线的形状和边界;Hsv颜色空间模型则有助于处理在复杂光照和天气条件下的车道线识别;霍夫变换则能在边缘信息的基础上进行直线的检测和确认。
这三种方法的结合不仅弥补了单一方法的不足,还大大提升了车道线检测的准确性和鲁棒性。
【总页数】3页(P175-177)
【作者】荣红佳
【作者单位】铜川职业技术学院
【正文语种】中文
【中图分类】TP3
【相关文献】
1.基于双模型和滑动窗搜索的车道线检测算法
2.基于改进麻雀搜索算法的车道线检测与识别
3.基于双模型和滑动窗搜索的车道线检测算法
4.基于滑动窗多项式拟合的车道检测研究
因版权原因，仅展示原文概要，查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号 (43)申请公布日 (21)申请号 201910154827.0
(22)申请日 2019.03.01
(71)申请人 武汉光庭科技有限公司
地址 430000 湖北省武汉市东湖新技术开
发区凤凰园三路一号
(72)发明人 苏晓聪 杨颖
(74)专利代理机构 武汉河山金堂专利事务所
(普通合伙) 42212
代理人 胡清堂
(51)Int.Cl.
G06K 9/00(2006.01)
G06K 9/46(2006.01)
(54)发明名称基于霍夫变换的停车线距离检测方法及系统(57)摘要本发明所述一种基于霍夫变换的停车线距离检测方法及系统，其无需依靠GPS信号或GPS信息的定位，只需要在要停车的位置在地面画一条等宽的白色横线，利用相机检测离地面白色横线，采用图像像素与距离遍历的方式拟合成一个距离多项式，计算出所标记横线中间距离当前车辆参考点的垂直距离，并以一定帧率将该线离车辆的垂直距离发送给控制系统，为该系统在倒车最后停车时提供一个较为精准的停车位置点，从而达到精准倒车的目的；其计算简单，但计算结果精确，既达到了与控制系统联调实现±10cm的停车精度，又避免了通过复杂的步骤计算相机姿
态从而获得距离。
权利要求书3页 说明书7页 附图6页CN 109948470 A 2019.06.28
C N 109948470
A
1.一种基于霍夫变换的停车线距离检测方法，其特征在于，所述基于霍夫变换的停车线距离检测方法包括以下步骤：
S1、在停车位的倒车终点位置画一条相对于倒车方向垂直的停车线，并在车体上安装相机，所述相机与地面形成一定倾角，使得车辆最后停止区域在相机垂直照射区域内；
S2、用相机拍摄已知大小的棋盘图，对拍摄得到的棋盘图像按像素值位置进行图像遍历，把像素位置定义为自变量，实际位置距离定义为因变量，通过计算自变量与因变量的对应关系找到距离拟合多项式；
S3、在车辆自动倒车时，相机实时采集彩色图像，通过直线段角度阈值和纵坐标方向像素距离阈值对采集的彩色图像进行干扰区域筛选，将直线段定位到停车线区域；
S4、根据停车线上当前像素点和周围邻域间像素关系来区分检测结果是停车线的上沿还是下沿，根据上沿或下沿的位置确定停车线中间位置到相机的垂直距离；
其中，
所述距离拟合多项式的具体公式如下：
上式中，u，v为棋盘格角点的像素位置，x，y为棋盘格角点与相机之间的实际位置距离，P ij 、q ij 为拟合多项式的参数。
2.根据权利要求1所述基于霍夫变换的停车线距离检测方法，其特征在于，所述步骤S2包括以下分步骤：
S21、选一个能覆盖相机垂直视野的棋盘格，将棋盘格的最底部边沿放置在相机的最下沿视野；
S22、用安装在车体上的相机拍摄棋盘图，将棋盘中的角点提取出来并标定各角点的物理坐标值；
S23、将多个角点的物理坐标值作为自变量，棋盘格角点的实际位置距离作为因变量拟合得到的一个二元二次的距离拟合多项式；
S24、量出棋盘格左上角点到相机的物理垂直距离，将测量物理垂直距离作为多项式的常量相加即为图像上在任意像素点的位置与相机之间的垂直方向物理距离。
3.根据权利要求1所述基于霍夫变换的停车线距离检测方法，其特征在于，所述步骤S3包括以下分步骤：
S31、在车辆自动倒车时，相机实时采集彩色图像，将彩色图像转换为灰度图像，并对图像使用坎尼算子来检测图像所有边缘；
S32、在检测到边缘区域后，用累积霍夫变换来获取直线段候选区域；
S33、通过直线段的斜率来保留图像中的横向直线段，并保留纵坐标上离相机最近的一个直线段；
S34、将得到的直线段转换为点集，并将同一行上的点集集中起来用最小二乘法拟合成一条直线段，得到停车线的两条边沿直线。
4.根据权利要求1所述基于霍夫变换的停车线距离检测方法，其特征在于，所述步骤S4
权 利 要 求 书1/3页2CN 109948470 A。