本发明涉及计算机视觉技术领域,具体为一种基于运动行为分析的目标抓取算法。
背景技术:
智能视频监控以数字化、网络化视频监控为基础,但又有别于一般的网络化视频监控,它是一种更高端的视频监控应用。智能视频监控系统能够识别不同的物体。发现监控画面中的异常情况,并能以最快和最佳的方式发出警报和提供有用信息,从而能够更加有效地协助安全人员处理危机,并最大限度地降低误报和漏报现象。智能视频监控中的运动目标图像抓取则是实现这一环节的最终目的。整个抓取过程可以分为:目标检测、目标匹配、目标追踪、目标抓取。目前比较常用的运动目标检测方法是帧间差分法、背景差分法和光流法,而几种常用的目标跟踪算法则有粒子滤波、基于边缘轮廓的跟踪和基于模板的目标建模等方法。由于常见的方法在对视频图像中目标尚不能完全有效地进行检测、跟踪并抓取,业界亟待一种能够实现智能视频监控中对运动目标进行检测,根据运动目标的行为进行统计分析匹配并追踪最终抓取图像的具体方法。
技术实现要素:
本发明的目的在于提供一种基于运动行为分析的目标抓取算法,该基于运动行为分析的目标抓取算法具体步骤如下:
S1:使用一种非最大矩形抑制法对包含目标的多个窗口进行置信度排序过滤从而实现目标窗口的准确获取,对于包含目标的n个矩形窗口按照置信度从大到小进行排序,遍历所有n个窗口并将其与其余的n-1个窗口计算重叠面积,当重叠面积大于0.5时,将置信度较小的窗口标定为抑制,置信度较大的窗口标定为非抑制;遍历完所有窗口后保留标定为非抑制的窗口从而实现包含目标的最佳窗口的提取;
置信度定义为包含目标窗口图像的Haar特征值超过分类阈值的比例具体计算方法为:计算窗口图像的Haar特征值,将级联分类器每个阶段所需的Haar特征值以及模型K的分类器阈值分别进行累加,再计算累加Haar特征值超过累加分类器阈值的百分比公式为,其中表示在第i个阶段Haar特征值,表示模型K在第i个阶段分类器的阈值在多尺度分类模型中,这种计算能够有效衡量检测出的目标可信度,减小噪声干扰;
S2:利用统计学行为分析匹配目标移动方向,然后根据移动方向对目标在感兴趣区域内抓取一张质量最好的目标图像,利用统计学行为分析匹配目标移动方向并抓取图像算法具体步骤如下:
(1)使用当前帧识别出的目标窗口和前一帧识别出的目标窗口计算两者的重叠面积比率超过0.5则判定两帧为同一目标,设定变量updatetime保存同一目标出现的帧数(目标第一次出现时设置updatetime=1);
(2)对于同一目标在感兴趣区域内连续的n帧图像窗口,计算其在垂直方向上的连续位移偏差均值,公式为,其中表示第i帧的窗口中心点在y轴上的坐标值,如果则判定为目标在向下移动,如果则判定为向上移动;
(3)当判断目标消失条件满足时,此时根据目标移动方向来抓取质量组好的图像:如果目标在区域中向下移动,则取第帧图像;如果目标在区域中向上移动,则取第帧图像;
S3:根据前后帧重叠面积进行目标追踪,然后采用一种统计模型来定量计算判断得到目标从区域中消失时间其具体算法步骤如下:
(1)假设第i帧图像中抓取目标矩形面积为,第i-1帧图像中抓取目标矩形面积为,这两个矩形的重叠面积为,则由公式:可以得到重叠率,当大于0.5时认为两帧追踪的是同一目标,反之则不是;
(2)对于目标设定变量updatetime保存同一目标出现的帧数(目标第一次出现时设置updatetime=1),设定变量noupdatetime保存同一目标未出现的帧数,我们建立一个线性模型来拟合两个变量的关系,模型如下:,其中参数a设为21.11,参数b设为0.11,表示变量updatetime,表示由变量updatetime预测变量noupdatetime的值经过工程实践,这种模型可以较好地拟合在不同场景下不同目标被抓取次数和目标消失时未被抓取次数之间的关系,从而有利于判断目标消失时间;
(3)当目标变量noupdatetime大于预测值时,我们判断目标已经消失,此时开始输出抓取目标最佳图像,反之,则判断目标还未消失,继续跟踪目标。
与现有技术相比,本发明的有益效果是:本发明提供了一种基于运动行为分析的目标抓取算法及其在智能安防中的应用,该方法可以有效正确检测、跟踪并抓取视频图像中的运动目标,并能获得该目标的运动方向与相应位置,从而实现智能视频监控和智能判断。该方法首先通过多尺度手段对搜索区域提取特征并进行分类,对于同一目标在不同尺度下的图像采用非最大矩形抑制法根据置信度来提取运动目标;然后设定多个状态属性变量对运动目标进行统计分析实现运动目标的匹配追踪;最后通过建立一个线性统计模型来判断目标是否已经消失并根据状态属性变量抓取包含目标的最佳图像。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合具体实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
实施例1
一种基于运动行为分析的目标抓取算法,该基于运动行为分析的目标抓取算法具体步骤如下:
S1:使用一种非最大矩形抑制法对包含目标的多个窗口进行置信度排序过滤从而实现目标窗口的准确获取,对于包含目标的n个矩形窗口按照置信度从大到小进行排序,遍历所有n个窗口并将其与其余的n-1个窗口计算重叠面积,当重叠面积大于0.5时,将置信度较小的窗口标定为抑制,置信度较大的窗口标定为非抑制;遍历完所有窗口后保留标定为非抑制的窗口从而实现包含目标的最佳窗口的提取;
置信度定义为包含目标窗口图像的Haar特征值超过分类阈值的比例具体计算方法为:计算窗口图像的Haar特征值,将级联分类器每个阶段所需的Haar特征值以及模型K的分类器阈值分别进行累加,再计算累加Haar特征值超过累加分类器阈值的百分比公式为,其中表示在第i个阶段Haar特征值,表示模型K在第i个阶段分类器的阈值在多尺度分类模型中,这种计算能够有效衡量检测出的目标可信度,减小噪声干扰;
S2:利用统计学行为分析匹配目标移动方向,然后根据移动方向对目标在感兴趣区域内抓取一张质量最好的目标图像,利用统计学行为分析匹配目标移动方向并抓取图像算法具体步骤如下:
(1)使用当前帧识别出的目标窗口和前一帧识别出的目标窗口计算两者的重叠面积比率超过0.5则判定两帧为同一目标,设定变量updatetime保存同一目标出现的帧数(目标第一次出现时设置updatetime=1);
(2)对于同一目标在感兴趣区域内连续的n帧图像窗口,计算其在垂直方向上的连续位移偏差均值,公式为,其中表示第i帧的窗口中心点在y轴上的坐标值,如果则判定为目标在向下移动,如果则判定为向上移动;
(3)当判断目标消失条件满足时,此时根据目标移动方向来抓取质量组好的图像:如果目标在区域中向下移动,则取第帧图像;如果目标在区域中向上移动,则取第帧图像;
S3:根据前后帧重叠面积进行目标追踪,然后采用一种统计模型来定量计算判断得到目标从区域中消失时间其具体算法步骤如下:
(1)假设第i帧图像中抓取目标矩形面积为,第i-1帧图像中抓取目标矩形面积为,这两个矩形的重叠面积为,则由公式:可以得到重叠率,当大于0.5时认为两帧追踪的是同一目标,反之则不是;
(2)对于目标设定变量updatetime保存同一目标出现的帧数(目标第一次出现时设置updatetime=1),设定变量noupdatetime保存同一目标未出现的帧数,我们建立一个线性模型来拟合两个变量的关系,模型如下:,其中参数a设为21.11,参数b设为0.11,表示变量updatetime,表示由变量updatetime预测变量noupdatetime的值经过工程实践,这种模型可以较好地拟合在不同场景下不同目标被抓取次数和目标消失时未被抓取次数之间的关系,从而有利于判断目标消失时间;
(3)当目标变量noupdatetime大于预测值时,我们判断目标已经消失,此时开始输出抓取目标最佳图像,反之,则判断目标还未消失,继续跟踪目标。
本发明提供了一种基于运动行为分析的目标抓取算法及其在智能安防中的应用,该方法可以有效正确检测、跟踪并抓取视频图像中的运动目标,并能获得该目标的运动方向与相应位置,从而实现智能视频监控和智能判断。该方法首先通过多尺度手段对搜索区域提取特征并进行分类,对于同一目标在不同尺度下的图像采用非最大矩形抑制法根据置信度来提取运动目标;然后设定多个状态属性变量对运动目标进行统计分析实现运动目标的匹配追踪;最后通过建立一个线性统计模型来判断目标是否已经消失并根据状态属性变量抓取包含目标的最佳图像。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,根据本发明的技术方案及其发明构思加以等同替换或改变,都应涵盖在本发明的保护范围之内。