[发明专利]视频摘要中利用图割算法进行运动目标检测的方法

摘要

本发明公开了一种视频摘要中利用图割算法进行运动目标检测的方法，基于图割理论的运动目标检测算法通过帧差和背景差分的结果来确定图割算法中掩膜的像素值并对目标做初步检测，确定原始图像中的运动目标位置，然后将第一次检测出的运动目标作为图割算法的输入以降低运算时间，保证算法的实时性，最后检测图割算法的输出图像中的连通域将多个运动目标分开。

主权项

1.视频摘要中利用图割算法进行运动目标检测的方法，其特征在于，具体步骤如下：步骤1，对原始图像序列V＝{f0,f1,…,fn}进行降采样处理，得到降采样后的图像序列D＝{d0,d1,…,dn}，其中，fi表示V中的第i帧图像，di表示D中的第i帧图像，n表示图像序列的帧数，i＝1,2,…,n；步骤2，对降采样后的图像序列，采用背景差分法对其中的运动目标进行检测，并用矩形框标出运动目标区域的检测结果；步骤3，对降采样后的图像序列，采用帧差法对其中的运动目标进行检测，并用矩形框标出运动目标区域的检测结果；步骤4，对比步骤2和步骤3的检测结果，取其中较大者并转换至V的尺度下；步骤5，在fi中分别提取出步骤4中较大运动目标区域内的图像li，作为图割算法的输入图像；步骤6，创建掩膜图像Mi，其初始像素值均为0、尺度与D相同；步骤7，设置置信度T：将步骤3中帧差法得到的差分图像Dti中像素值大于T的点，则将掩膜图像中的对应点像素值设为1，表示该点确定为前景点；将步骤3中帧差法得到的差分图像Dti中像素值小于T的点且其在步骤2中背景差分法得到的背景差分图像中的对应点像素值为0，则将掩膜图像中的对应点像素值设为0，表示该点确定为背景点；剩余掩膜图像中的点的像素值设为2，表示该点为前景点或背景点；从而得到新的掩膜图像M′i；步骤8，将M′i转换至V的尺度下，并在其中提取出步骤4中较大运动目标区域内的图像M″i，作为图割算法的掩膜图像；步骤9，基于li和M″i，采用图割算法对li进行运动目标检测；步骤10，根据步骤9的检测结果，在V中确定运动目标的位置，完成运动目标的检测。