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

权利要求书

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 - x t ) ]]>

步骤七.输出(x0,y0)、(x1,y1)和θ；

2)道路区域自动识别模块(2)具体操作步骤如下：

步骤一.输入干净的背景图G；

步骤二.将背景图G进行镜头矫正、去噪处理；

步骤三.以(x0,y0)为坐标原点，将背景图G按(x1,y1)到水平线的方向旋转θ度，得到水平道路的背景图G’；

步骤四.计算背景图G’的大小尺寸，记图背景图G’的总行数为M,G’的总列数为N，即size(G’)＝M*N；

步骤五.获取(x0,y0)的灰度值g0，g0＝gray((x0,y0))；

步骤六.设置扫描线初始值：i＝0；

步骤七.i<M：判断第i条扫描线还在背景图G’中，若是，则执行步骤八，否则，扫描完毕，转而执行步骤十；

步骤八.调用扫描线聚类算法SCL(s,t,σ,Δ1,Δ2)：其中参数s,t为扫描线起点和终点值，σ，Δ1，Δ2为阈值，σ为像素灰度聚类的最小距离，Δ1为扫描线上前景线段聚类的最小长度，Δ2为扫描线上背景线段聚类的最小长度；

步骤九i＝i+1：准备处理下一条扫描线，重复执行步骤七-步骤九，直到i≥M；

步骤十输出道路识别结果；

3)扫描线聚类算法SCL(Scan Line Cluster)：在上述道路区域自动检测算法模块的步骤八中，调用了扫描线聚类算法SCL，具体执行步骤如下：

步骤一j＝0：开始处理第i条扫描线上的第一个像素点；

步骤二获取第i条扫描线上第j个像素点的灰度值gj，gj＝gray(xi,xj)；

步骤三若|(gj-g0)|<＝σ，说明像素(xi,xj)的灰度值与(x0,y0)的灰度值非常接近，则执行步骤四，否则转而执行七；

步骤四初始化像素个数统计变量n1＝1，记录当前像素点的位置p＝j；

步骤五统计灰度值|(gj-g0)|<＝σ的像素个数n1；

步骤六若n1>＝Δ1，则标记该n1个像素为前景，即置该n1个像素点的灰度为1(流程图中的gray(i,p:p+n1-1)＝1；表示将第i行，第p到p+n1-1列的像素点的灰度值置为1)，否则，标记该n1个像素为背景，即置该n1个像素点为灰度为0，转而执行步骤十；

步骤七初始化像素个数统计变量n2＝1，记录当前像素点的位置p＝j；

步骤八统计灰度值|(gj-g0)|>σ的像素个数n2；

步骤九若n2>＝Δ2，则标记该n2个像素为背景，即置该n2个像素点为灰度为0，否则，标记该n2个像素为前景，即置该n2个像素点为灰度为1；

步骤十j＝j+1：准备处理下一个像素；

步骤十一若j<N，表示还有像素点需要处理，转而执行步骤二，否则，表示扫描线处理完毕，执行步骤十二；

步骤十二输出扫描线聚类结果。