基于运动位移曲线精简的视频场景自动分割方法
【专利摘要】本发明提供一种基于运动位移曲线精简的视频场景自动分割方法,包括:步骤1:输入视频的图像序列,并灰度转换得到灰度图像;步骤2:对灰度图像进行预处理;步骤3:对相邻的两帧灰度图像采用灰度投影运动估计算法获取图像偏移;步骤4:对图像偏移进行积分运算得到运动矢量曲线;步骤5:利用道格拉斯-普克矢量压缩算法压缩运动矢量曲线,消去摄像机的抖动分量;以及步骤6:基于压缩后的运动矢量曲线,获取曲线斜率变化的突变位置,并以突变位置为分割点分割出视频场景。本发明的方法可快速、准确地提取出摄像头预置位监控点的视频信息,并过滤掉摄像头转动时产生的视频数据,为监控点的视频数据的下一步分析和应用提供稳定基础。
【专利说明】基于运动位移曲线精简的视频场景自动分割方法
【技术领域】
[0001]本发明涉及图象处理和模式识别领域,具体而言涉及一种基于运动位移曲线精简的视频场景自动分割方法。
【背景技术】
[0002]视频监控业务具有悠久的历史,在传统上广泛应用于安防领域,是协助公共安全部门打击犯罪、维持社会安定的重要手段。近年来,随着宽带的普及,计算机技术的发展,图像处理技术的提高,视频监控正越来越广泛地渗透到教育、政府、娱乐、医疗、酒店、运动等其他各种领域,例如档案室、文件室、金库、博物馆等机要部门的监视、控制和报警;交通领域的高速路收费管理、交通违章和流量监控、车辆牌照管理和公路桥梁铁路机场等场所的远程图像监控;社区物业管理中的住宅小区、办公室安全防范、智能大厦、停车场的无人监控等。
[0003]在视频监控系统应用下,当摄像机长时间、多预置位,大范围监控时,会产生海量的视频数据这对于存储、调取和处理来说,都面临严峻的挑战。
[0004]视频场景分割技术是在静态图像分割的技术基础上发展起来的。视频场景分割通常同时利用视频图像在空间和时间轴上的信息进行分割,目前大多数场景分割算法都采用比较镜头相似度的方法把相关的镜头聚类成场景。其中比较有代表性的场景分割算法是时间受限的镜头聚类算法和时间自适应分组法,这些算法都需要利用从镜头关键帧中获得的图像特征。而每种特征都有各自的优劣性。比如,将亮度相近的镜头归为一个场景,但容易受光照的影响。因此,如何从众多的图像特征中选择最合适的特征用于场景分割,尽可能避免干扰,是一件非常困难的工作。鉴于上述算法复杂,运算量大,分割精度易受观测噪声影响。考虑到监控视频的特性,本文提出了一种基于摄像机运动位移曲线精简的视频场景自动分割方法,对于象摄像机定点监控视频这种时间性较强的视频类型具有比较理想的分割效果。
【发明内容】
[0005]本发明目的在于提供一种基于运动位移曲线精简的视频场景自动分割方法,可快速、准确地提取出摄像头预置位监控点的视频信息,并且过滤掉摄像头转动时产生的视频数据,为监控点的视频数据的下一步分析和应用提供稳定基础。
[0006]为达成上述目的,本发明所采用的技术方案如下:
[0007]基于运动位移曲线精简的视频场景自动分割方法,包括以下步骤:
[0008]步骤1:输入视频的图像序列,并灰度转换得到灰度图像;
[0009]步骤2:对灰度图像进行预处理;
[0010]步骤3:对相邻的两帧灰度图像采用灰度投影算法获取图像偏移;
[0011]步骤4:对图像偏移进行积分运算得到运动矢量曲线;
[0012]步骤5:利用道格拉斯-普克矢量压缩算法(Douglas - Peucker algorithm)对运动矢量曲线进行压缩,以消去摄像机的抖动分量;以及
[0013]步骤6:基于步骤5压缩后的运动矢量曲线,获取曲线斜率变化的突变位置,并以突变位置为分割点分割出视频场景。
[0014]进一步,如述步骤I中,在视频的图像序列中每秒提取10巾贞图像,并对提取的图像进行灰度转换。
[0015]进一步,前述步骤2中,先对灰度图像进行去噪处理,然后再用直方图均衡方法来增强图像对比度。
[0016]进一步,如述步骤3中,对视频的图像序列内每相邻的两巾贞灰度图像,使用灰度投影算法,获取每相邻的两帧图像在X轴和Y轴上的图像偏移;然后在视频的图像序列内重复上述过程,直到得到所有的相邻两帧灰度图像的图像偏移。
[0017]进一步,前述步骤4中,将得到的图像偏移积分转换为摄像机的运动矢量,再进行积分运算获取运动矢量曲线,其实现过程如下:
[0018]对步骤3求得的图像偏移进行积分运算,采用累加的方法近似积分,其中:
[0019]对X轴的累加公式为:
[0020]X (n) =X (η-1) + δ χ
[0021]式中:Χ(η)为η个图像偏移的累加和,Χ(η-1)为η_1个图像偏移的累加和,δχ*当前值,计算得到的Χ(η)即为X轴运动矢量的积分曲线;
[0022]对Y轴的累加公式为:
[0023]Y (n) =Y (η-1) + δ y
[0024]式中:Y (η)为η个图像偏移的累加和,Y (η-l)为η_1个图像偏移的累加和,δ y为当前值,计算得到的Y(n)即为Y轴运动矢量的积分曲线。
[0025]进一步,前述步骤6中,设定斜率阈值,基于压缩后运动矢量曲线上任意两点间的斜率超过前述斜率阈值,则判断为突变位置并以突变位置为分割点分割出视频场景。
[0026]进一步,前述步骤6中,对于压缩后运动矢量曲线上的两点,如果没有超过该斜率阈值,则设为同一直线,可设定一时间参数,选取出时间长度大于该时间参数的水平直线作为为摄像机静止状态监控时的时间片段,分离出相应的时间片段,该时间片段就是摄像机的静止的时间区域。
[0027]由以上本发明的技术方案可知,本发明的有益效果在于利用数字图像处理获取出摄像头的运动矢量信息,并基于运动矢量曲线来判定摄像机的运动状态,分割出摄像机在不同预置位的监控视频,为监控点的视频数据的下一步分析和应用提供稳定基础。
【专利附图】
【附图说明】
[0028]图1为基于运动位移曲线精简的视频场景自动分割方法的实现流程图。
[0029]图2为灰度投影法得到的图像位移示意图。
[0030]图3为道格拉斯-普克矢量压缩算法(Douglas - Peucker algorithm)的实现过程不意图。
【具体实施方式】
[0031]为了更了解本发明的技术内容,特举具体实施例并配合所附图式说明如下。[0032]如图1所示,根据本发明的较优实施例,基于运动位移曲线精简的视频场景自动分割方法,包括以下步骤:
[0033]步骤1:输入视频的图像序列,并灰度转换得到灰度图像;
[0034]步骤2:对灰度图像进行预处理;
[0035]步骤3:对相邻的两帧灰度图像采用灰度投影算法获取图像偏移;
[0036]步骤4:对图像偏移进行积分运算得到运动矢量曲线;
[0037]步骤5:利用道格拉斯-普克矢量压缩算法(Douglas - Peucker algorithm)对运动矢量曲线进行压缩,以消去摄像机的抖动分量;以及
[0038]步骤6:基于步骤5压缩后的运动矢量曲线,获取曲线斜率变化的突变位置,并以突变位置为分割点分割出视频场景。
[0039]较佳地,本实施例中,在前述步骤I中,在视频的图像序列中每秒提取10帧图像,然后对提取的图像进行灰度转换,可在保证精度的同时减少运算量。
[0040]佳佳地,前述步骤2中,前述预处理包括去噪处理和图像增强处理,也即先对灰度图像进行去噪处理,然后再用直方图均衡方法来增强图像对比度。
[0041]较佳地,前述步骤3中,采用灰度投影算法对视频的图像序列内每相邻的两帧灰度图像,使用灰度投影算法,获取每相邻的两帧图像在X轴和Y轴上的图像偏移;然后在视频的图像序列内重复上述过程,直到得到所有的相邻两帧灰度图像的图像偏移。
[0042]其中,灰度投影算法(Gray Projection Algorithm)是一种基于投影算法的稳像方法,就是将经过滤波预处理后的每一帧MXN图像的二维灰度信息映射成2个独立的一维投影序列,可分为图像映射和相关计算两个步骤。参考图2所示,灰度投影法的实现过程如下:
[0043]步骤1:图像映射
[0044]对于视频的图像序列中,图像大小为MxN,每一帧图像数据经过一定的预处理后,把其灰度像素值映射成沿X轴、Y轴方向的2个独立一维波形,可表示为:
[0045]
【权利要求】
1.一种基于运动位移曲线精简的视频场景自动分割方法,其特征在于,包括以下步骤: 步骤1:输入视频的图像序列,并灰度转换得到灰度图像; 步骤2:对灰度图像进行预处理; 步骤3:对相邻的两帧灰度图像采用灰度投影算法获取图像偏移; 步骤4:对图像偏移进行积分运算得到运动矢量曲线; 步骤5:利用Douglas - Peucker algorithm算法对运动矢量曲线进行压缩,以消去摄像机的抖动分量;以及 步骤6:基于步骤5压缩后的运动矢量曲线,获取曲线斜率变化的突变位置,并以突变位置为分割点分割出视频场景。
2.根据权利要求1所述的基于运动位移曲线精简的视频场景自动分割方法,其特征在于,前述步骤I中,在视频的图像序列中每秒提取10帧图像,并对提取的图像进行灰度转换。
3.根据权利要求1所 述的基于运动位移曲线精简的视频场景自动分割方法,其特征在于,前述步骤2中,先对灰度图像进行去噪处理,然后再用直方图均衡方法来增强图像对比度。
4.根据权利要求1所述的基于运动位移曲线精简的视频场景自动分割方法,其特征在于,前述步骤3中,对视频的图像序列内每相邻的两帧灰度图像,使用灰度投影算法,获取每相邻的两帧图像在X轴和Y轴上的图像偏移;然后在视频的图像序列内重复上述过程,直到得到所有的相邻两帧灰度图像的图像偏移。
5.根据权利要求1所述的基于运动位移曲线精简的视频场景自动分割方法,其特征在于,前述步骤4中,将得到的图像偏移积分转换为摄像机的运动矢量,再进行积分运算获取运动矢量曲线,其实现过程如下: 对步骤3求得的图像偏移进行积分运算,采用累加的方法近似积分,其中: 对X轴的累加公式为:
X(n)=X (η-1)+ δχ 式中:Χ(η)为η个图像偏移的累加和,Χ(η-Ι)为η_1个图像偏移的累加和,δχ为当前值,计算得到的Χ(η)即为X轴运动矢量的积分曲线; 对Y轴的累加公式为:
Y (n) =Y (η-1) + δ y 式中:Y(n)为η个图像偏移的累加和,Υ(η-Ι)为η_1个图像偏移的累加和,Sy为当前值,计算得到的Υ(η)即为Y轴运动矢量的积分曲线。
6.根据权利要求1所述的基于运动位移曲线精简的视频场景自动分割方法,其特征在于,前述步骤6中,设定斜率阈值,基于压缩后运动矢量曲线上任意两点间的斜率超过前述斜率阈值,则判断为突变位置并以突变位置为分割点分割出视频场景。
7.根据权利要求6所述的基于运动位移曲线精简的视频场景自动分割方法,其特征在于,前述步骤6中,对于压缩后运动矢量曲线上的两点,如果没有超过所述斜率阈值,则设为同一直线,可设定一时间参数,选取出时间长度大于该时间参数的水平直线作为为摄像机静止状态监控时的时间片段,分离出相应的时间片段,该时间片段就是摄像机的静止的时间区域。
【文档编号】H04N5/14GK103533255SQ201310517637
【公开日】2014年1月22日 申请日期:2013年10月28日 优先权日:2013年10月28日
【发明者】张小国, 王庆, 彭德齐, 王云帆, 万雪音 申请人:东南大学