[发明专利]基于扫描线聚类的安防视频道路自动识别算法

摘要

本发明公开了基于扫描线聚类的安防视频道路自动识别算法，包括两个模块：获取汽车行驶区域和方向模块和道路区域自动识别模块；其中道路区域自动识别模块主要是对背景图做扫描线聚类处理。通过1)获取汽车行驶区域和行驶方向模块、2)道路区域自动识别模块和3)扫描线聚类算法SCL(Scan Line Cluster)的具体操作完成基于扫描线聚类的安防视频道路自动识别算法，获得安防视频中道路布防区域。本发明能够克服现有的基于像素阈值的道路分割算法需要手工采集种子点、不能有效去除道路裂纹、垃圾等噪声的不足，提高道路自动识别的效率、准确性和智能程度。

主权项

1.基于扫描线聚类的安防视频道路自动识别算法，其特征在于，包括两个模块：获取汽车行驶区域和方向模块(1)和道路区域自动识别模块(2)；其中道路区域自动识别模块(2)主要是对背景图做扫描线聚类处理，各模块具体说明如下：1)获取汽车行驶区域和行驶方向模块(1)具体操作如下：步骤一.标识运动目标：由于校园或居民住宅生活小区里行人、车辆移动速度不快，因此选用传统的背景差算法来进行视频中移动目标的有效检测；步骤二.提取运动目标边缘特征：校园或居民住宅生活小区内的移动目标包括行人、车辆，由于行人的活动区域比较大，往往超过道路区域，因此以车辆的活动区域作为道路自动检测的依据，从视频中提取运动目标之后，用现有的小波分析方法对运动目标进行边缘检测；步骤三.检查运动目标边缘特征是否与车辆边缘特征匹配：将目标的边缘特征与数据库中的车辆边缘特征进行相似度计算，若相似度超过预先给定的阈值，则执行步骤四计算运动目标的移动速度v，否则，跳转至步骤一标识运动目标，重新标识新的运动目标；步骤四.计算运动目标的移动速度v：校园或居民住宅生活小区内在道路区域有可能出现人员搬运大型板报或大型家具的情况，大型板报或大型家具的边缘特征类似于车辆轮廓，为进一步精确提取车辆目标，需要计算移动目标的运动速度；假设目标检测获得当前帧Ft中运动目标的坐标为p1(xt,yt)，经过时间后第帧中运动物体的坐标为此刻的运动目标的移动速度v根据相应的坐标计算获得： v = d i s t ( p 1 ( x t , y t ) , p 2 ( x t + ▿ t , y t + ▿ t ) ) ▿ t ]]>式中，表示p1,p2两点间的欧式距离；步骤五.判断运动目标的移动速度是否在车辆移动速度预设的范围内：行人和车辆的移动速度有明显的差异，若某运动物体的v值大于或等于预设的车辆速度值，继续执行步骤六；否则，移动目标不能确认为车辆，跳转至步骤一，重新标识新的运动目标；步骤六.计算车辆的行驶方向：仅考虑监控区域的道路是直线型，车辆在行驶过程中其方向不会发生突然变化，根据车辆目标在当前帧Ft中的坐标(xt,yt)，和经过时间后在第帧中运动的坐标计算车辆行驶方向与水平方向的夹角为： θ = arctan ( y t + ▿ t - y t x t + ▿ t