[发明专利]前景提取方法及装置

权利要求书

1.一种前景提取方法，其特征在于，所述方法包括：

获取待处理的图像序列；

对所述图像序列进行前景提取，得到初始的前景团块序列，前景团块序列包括按时间顺序排列的每帧图像中的前景团块；

利用前景团块包含的像素点的数量区分所述初始的前景团块序列中的交叠前景团块和非交叠前景团块；

对所述交叠前景团块进行第一次预分割，得到候选分割结果；

利用前景团块相似性对所述初始的前景团块序列中的非交叠前景团块进行关联；利用关联后的非交叠前景团块对所述交叠前景团块进行第二次预分割，得到预测分割结果；

计算所述候选分割结果与所述预测分割结果之间的距离，将最小的距离对应的候选分割结果作为最终分割结果；

输出最终的前景团块序列，所述最终的前景团块序列包括最终分割结果和非交叠前景团块。

2.根据权利要求1所述的方法，其特征在于，所述利用前景团块包含的像素点的数量区分所述初始的前景团块序列中的交叠前景团块和非交叠前景团块，包括：

检测所述前景团块的面积是否满足

若所述前景团块的面积满足则确认所述前景团块为交叠前景团块；

若所述前景团块的面积不满足则确认所述前景团块为非交叠前景团块；

其中，R表示一个前景团块序列，B_t表示前景团块，S(B_t)表示前景团块包含的像素点的数量，表示前景团块序列包含的像素点数量的中值，w为比例系数。

3.根据权利要求1所述的方法，其特征在于，所述利用前景团块相似性对所述初始的前景团块序列中的非交叠前景团块进行关联，包括：

检测所述图像序列中第t帧图像中的第i个前景团块和第t-1帧图像中的第j个前景团块是否满足

若所述第i个前景团块和所述第j个前景团块满足则将所述第i个前景团块与所述第j个前景团块关联；

其中，表示所述第t帧图像中第i个前景团块包含的像素点的数量，表示所述第j个前景团块包含的像素点的数量，表示所述第t帧图像中第i个前景团块的方向梯度直方图HOG特征，表示所述第j个前景团块的HOG特征，表示所述第i个前景团块与所述第j个前景团块之间的相似度。

4.根据权利要求1所述的方法，其特征在于，所述利用关联后的非交叠前景团块对所述交叠前景团块进行第二次预分割，得到预测分割结果，包括：

利用关联后的所述非交叠前景团块预测各个非交叠前景团块对应的物体在交叠前景团块中的位置及区域，生成预测分割结果。

5.根据权利要求1所述的方法，其特征在于，所述对所述交叠前景团块进行第一次预分割，得到候选分割结果，包括：

利用光流聚类方法将所述交叠前景团块分为若干个子团块；

根据所述子团块的光流特性，以所述子团块的交界线作为分界线分割所述子团块，得到候选分割结果。

6.根据权利要求1所述的方法，其特征在于，所述计算所述候选分割结果与所述预测分割结果之间的距离，将最小的距离对应的候选分割结果作为最终分割结果，包括：

计算所述候选分割结果与所述预测分割结果之间的距离；

按如下公式确定最终分割结果：

其中，D(Ψ,K_i)＝1/(Ψ∩K_i)，Ψ^*表示最终分割结果，Ψ表示一种候选分割结果，K_i表示第i个预测分割结果，D(Ψ,K_i)表示第i个预测分割结果与所述候选分割结果之间的距离，(Ψ∩K_i)表示所述候选分割结果和所述第i个预测分割结果的各自对应的前景团块的交叠区域的大小。

7.一种前景提取装置，其特征在于，所述装置包括：

获取模块，用于获取待处理的图像序列；

初始前景提取模块，用于对所述图像序列进行前景提取，得到初始的前景团块序列，前景团块序列包括按时间顺序排列的每帧图像中的前景团块；

区分模块，用于利用前景团块包含的像素点的数量区分所述初始的前景团块序列中的交叠前景团块和非交叠前景团块；

第一分割模块，用于对所述交叠前景团块进行第一次预分割，得到候选分割结果；

第二分割模块，用于利用前景团块相似性对所述初始的前景团块序列中的非交叠前景团块进行关联；利用关联后的非交叠前景团块对所述交叠前景团块进行第二次预分割，得到预测分割结果；

确定模块，用于计算所述候选分割结果与所述预测分割结果之间的距离，将最小的距离对应的候选分割结果作为最终分割结果；

输出模块，用于输出最终的前景团块序列，所述最终的前景团块序列包括最终分割结果和非交叠前景团块。