[发明专利]一种运动目标提取方法及装置

权利要求书

1.一种运动目标提取方法，其特征在于，包括：

利用分析算法，确定图像对应的矩阵模型；

针对所述矩阵模型进行迭代处理，每次迭代过程包括：

确定所述矩阵模型当前对应的前景矩阵、约束乘数、背景矩阵；

根据所述前景矩阵、约束乘数、背景矩阵，对所述前景矩阵进行更新；

根据更新后的前景矩阵、所述约束乘数、所述背景矩阵，对所述约束乘数进行一次更新；

根据更新后的前景矩阵、一次更新后的约束乘数、所述背景矩阵，对所述背景矩阵进行更新；

根据更新后的前景矩阵及背景矩阵、一次更新后的约束乘数，对约束乘数进行二次更新；

判断二次更新后的约束乘数是否满足预设误差条件，如果否，进行下一次迭代过程，如果是，迭代过程结束；

迭代过程结束后，根据迭代结果提取所述图像中的运动目标，所述运动目标与所述迭代结果中的前景矩阵相对应；

所述根据所述前景矩阵、约束乘数、背景矩阵，对所述前景矩阵进行更新的步骤，包括：

利用如下算式，对所述前景矩阵进行更新：

其中，x表示前景矩阵，y表示背景矩阵，Z表示约束乘数，K表示迭代次数，R^M*N表示定义域，L表示拉格朗日函数；

所述根据更新后的前景矩阵、一次更新后的约束乘数、所述背景矩阵，对所述背景矩阵进行更新的步骤，包括：

利用如下算式，对所述背景矩阵进行更新：

其中，x表示前景矩阵，y表示背景矩阵，Z表示约束乘数，K表示迭代次数，Z^K+1/2表示一次更新后的约束乘数，R^M*N表示定义域，L表示拉格朗日函数；

所述根据更新后的前景矩阵、所述约束乘数、所述背景矩阵，对所述约束乘数进行一次更新的步骤，包括：

利用如下算式，对所述约束乘数进行一次更新：

其中，x表示前景矩阵，y表示背景矩阵，C表示图像对应的原始矩阵，Z表示约束乘数，K表示迭代次数，表示一次更新后的Z，γ表示迭代步长参数，β表示均衡参数；

所述根据更新后的前景矩阵及背景矩阵、一次更新后的约束乘数，对约束乘数进行二次更新的步骤，包括：

利用如下算式，对所述约束乘数进行二次更新：

其中，x表示前景矩阵，y表示背景矩阵，C表示图像对应的原始矩阵，Z表示约束乘数，K表示迭代次数，表示一次更新后的Z，Z^K+1表示二次更新后的Z，γ表示迭代步长参数，β表示均衡参数。

2.根据权利要求1所述的方法，其特征在于，所述判断二次更新后的约束乘数是否满足预设误差条件的步骤，包括：

对所述二次更新后的约束乘数进行误差运算，得到误差参数；

判断所述误差参数是否位于预设误差范围内，如果是，表示所述二次更新后的约束乘数满足预设误差条件。

3.根据权利要求2所述的方法，其特征在于，所述对所述二次更新后的约束乘数进行误差运算，得到误差参数的步骤，包括：

利用如下算式，对所述二次更新后的约束乘数进行误差运算：

e_y(y^K+1，β)＝y^K+1-P_y[y^K+1-β(g(y^K+1)-Z^K+1)]，

其中，e_y(y^K+1，β)表示误差参数，y表示背景矩阵，Z表示约束乘数，K表示迭代次数，β表示均衡参数，P_y[y^K+1-β(g(y^K+1)-Z^K+1)]表示从定义域到y的投影。