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

说明书

本发明实施例公开了一种运动目标提取方法及装置，方法包括：利用分析算法，确定图像对应的矩阵模型；针对矩阵模型进行迭代处理的过程中，每次迭代对约束乘数进行两次更新；根据迭代结果提取图像中的运动目标。每次迭代对约束乘数进行两次更新，提高了约束乘数的更新速度；约束乘数的更新速度越快，迭代算法的收敛速度越快；因此，应用本方案，迭代过程速度快，耗时短。

技术领域

本发明涉及图像处理领域，特别涉及一种运动目标提取方法及装置。

背景技术

在对图像进行处理的过程中，经常需要提取出图像中的运动目标。现有的运动目标提取方案通常包括：

1、利用RPCA(robust principal component analysis，基于鲁棒主成分分析)算法，确定图像对应的矩阵模型，矩阵模型中包括前景矩阵和背景矩阵，该前景矩阵即为运动目标对应的矩阵；

2、针对所确定的矩阵模型，利用ADM(Alternating Direction Methods，交替方向法)进行迭代求解；

3、迭代过程结束后，便确定出矩阵模型中的前景矩阵，进而提取出图像中的运动目标。

上述方案中，利用ADM算法进行迭代，收敛速度慢，迭代次数多，整体迭代过程速度慢，耗时长。

发明内容

本发明实施例的目的在于提供一种运动目标提取方法及装置，提高迭代速度，缩短迭代耗时。

为达到上述目的，本发明实施例公开了一种运动目标提取方法，包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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