一种方法:
车道线检测-canny边缘检测-霍夫变换
一、什么是霍夫变换
霍夫变换(Hough Transform)是一种在图像处理和计算机视觉中广泛使用的特征检测技术,主要用于识别图像中的几何形状,尤其是直线、圆和椭圆等常见形状。霍夫变换的核心思想是将图像空间中的形状检测问题转化为参数空间中的峰值检测问题,通过在参数空间中投票累积的方式寻找满足特定形状条件的参数组合,从而有效地识别出图像中的几何特征。
以下是霍夫变换的基本工作原理和步骤:
-
图像空间到参数空间的映射: 霍夫变换的关键在于它将图像中的点与参数空间中的曲线参数对应起来。对于直线检测,通常使用极坐标形式表示直线:ρ = xcosθ + ysinθ,其中ρ是直线到原点(通常取图像左上角)的距离,θ是直线的斜率角。对于每个图像中的边缘点(x, y),都可以在ρ-θ参数空间中对应一条曲线。同样,对于圆或椭圆的检测,也有对应的参数表示形式。
-
投票累积: 对于图像中的每一个边缘点,计算其在参数空间中对应的所有可能参数组合,并在对应的参数值处进行投票(通常是增加计数或累加)。这意味着在参数空间中,每一条可能的直线(或圆、椭圆)都会有一个累积值。这个过程可以形象地理解为,每个边缘点都在参数空间中“投出”一系列票,支持其可能属于的几何形状。
-
峰值检测: 在投票累积完成后,参数空间中会出现一些局部峰值,这些峰值对应于图像中具有大量支持点(即边缘点)的几何形状参数。通过设定阈值或寻找全局/局部极大值,可以识别出这些峰值,即找到了图像中最可能存在的几何形状的参数表示。
-
形状重构: 根据识别出的参数,可以在原始图像空间中画出相应的直线、圆或椭圆,完成形状的检测。对于直线,可以使用ρ和θ计算出直线的方程;对于圆或椭圆,根据找到的参数可以直接绘制出来。
霍夫变换的优点包括:
- 抗噪声:由于采用累加投票的方式,少量噪声点不会对最终结果产生显著影响,除非它们恰好在同一条可能的形状参数线上大量聚集。
- 对形状完整性的要求较低:即使图像中的几何形状部分遮挡或断裂,只要存在足够多的边缘点支持同一参数,霍夫变换仍能有效识别。
其局限性包括:
- 计算复杂度较高:尤其在处理高分辨率图像或检测复杂形状时,参数空间的维数增加,导致投票累积和峰值检测的计算成本增大。
- 对参数选择敏感:霍夫变换的效果很大程度上取决于参数空间的分辨率设置,选择不当可能导致真实形状未能有效识别或产生大量假阳性结果。
尽管现代计算机视觉中出现了许多基于深度学习的高效检测方法,霍夫变换因其简单、直观和鲁棒性,在特定应用场合(如工业检测、低复杂度硬件实现等)中仍然具有实用价值。
1. 基本思想
将传统的图像从X,Y轴坐标系变化到参数空间(m,b)或者霍夫空间(hough space)中,通过参数空间(可称为累加空间)计算局部最大值从而确定原始图像中直线或圆的位置。
二、边缘检测算法
边缘检测算法本质上就是一种滤波算法,区别在于滤波器的选择,其与滤波的规则是一致的。为了理解边缘检测算子,我们引入梯度这个概念,梯度在数字图像处理领域可以理解为像素灰度值变化速度,但在数字图像处理中,实际的应用是不需要求导的,只需要进行简单的加减运算。
几种基本的边缘检测滤波器:sobel、prewitt、roberts算子。
问题:直接使用基本的边缘算子求得的边缘图存在很多问题,如噪声污染没有被排除、边缘线太过粗宽等。因此我们介绍一个先进的边缘检测算子——canny算子。
目前流行的canny算法的具体步骤:
1. 高斯滤波
高斯滤波的原理:根据待滤波的像素点及其邻域点的灰度值按照高斯公式生成的参数规则进行加权平均。
2. 计算梯度图像与角度图像
canny中使用的梯度检测算子是使用高斯滤波器进行梯度计算得到的滤波器,得到的结果也类似于sobel算子,即距离中心点越近的像素点权重越大。
角度图像的计算则较为简单,其作用为非极大值抑制的方向提供指导。
3. 对梯度图像进行非极大值抑制
上一步得到的梯度图像存在边缘粗宽、弱边缘干扰等众多问题,现在可以使用非极大值抑制来寻找像素点局部最大值,将非极大值所对应的灰度值置0,极大值点置1,这样可以剔除一大部分非边缘的像素点,因此最后生成的图像应为一副二值图像,边缘理想状态下都为单像素边缘。
4. 使用双阈值进行边缘连接
经过以上三步得到的边缘质量已经很高了,但是还是存在许多伪边缘,因此canny算法采用的算法是双阈值法,具体思路是:选取两个阈值,将小于低阈值的点认为是假边缘置0,将大于高阈值的点认为是强边缘置1,介于中间的像素点需要进一步的检查。
第二种方法:
利用边缘与颜色提取车道线,利用仿射变换转换成鸟瞰图,并利用直方图和滑动窗口的算法精确定位车道线,利用最小二乘法进行拟合,实现车道线的检测,并计算车辆偏离车道中心的距离,触发报警装置。
第三种方法:
深度学习车道线检测
第三种方法:
需要实现的yolo+车道线检测
大致思路
目标检测+车道线识别+追踪+测距
数据获取和预处理:
首先,从摄像头或传感器获取图像或视频流,并进行预处理。预处理步骤可能包括图像去噪、色彩校正和尺度调整等。
目标检测:
使用深度学习的目标检测算法YOLO对图像或视频中的目标进行检测和定位。这些算法可以输出每个目标的类别、位置和置信度等信息。
车道线识别:
对于每个图像帧,利用图像处理技术(如边缘检测和霍夫变换)来识别图像中的车道线。这可以提供关于道路结构和车道位置的信息。
追踪:
将目标检测结果与前一帧的跟踪结果进行匹配,以实现目标的连续追踪。使用运动模型和特征匹配等技术来预测和更新目标的位置。这可以提供目标的运动轨迹和速度等信息。
测距:
利用单目视觉或其他深度估计技术,根据目标在图像中的大小、形状和视差等信息,计算目标与相机之间的真实距离。这可以提供关于目标与车辆的相对距离,从而帮助系统做出更准确的决策。
集成和决策:
将目标检测、车道线识别、追踪和测距的结果进行集成,并进行高级决策和规划。例如,根据目标的类别、位置和速度等信息,进行避障、路径规划和车辆控制等决策。
参考文章:目标检测+车道线识别+追踪+测距(代码+部署运行)_车道目标检测和跟踪-CSDN博客