[发明专利]基于稀疏表达的三维人体运动数据补全方法

说明书

技术领域

本发明涉及数据补全，稀疏表达，尤其涉及基于稀疏表达的三维人体运动数据补全方法。

背景技术

三维人体运动数据被广泛应用到影视娱乐，电视广告，计算机游戏等领域，带来巨大的经济效益。然而，即使是目前商用的三维人体运动捕获设备，由于受到表演者人体肢体自遮挡、服饰的遮挡等原因，常常会出现人体部分标记点缺失的现象。为了解决这个问题，近年来各个各样的三维人体运动数据补全算法被提出，这些方法大致可以划分为如下几类：

1）插值法

利用线性或样条插值函数，对三维人体运动数据曲线进行插值。这种方法的特点是简单快速，适合短时间的运动缺失，对超过0.5秒以上的运动缺失无法进行准确的补全。

2）模型驱动法

Herda等人提出通过对人体骨架跟踪的方法，利用时序关系和运动力学来预测缺失的运动数据，Van在此基础上提出了一个全自动的人体骨架跟踪和骨架系统。

3）数据库驱动的方法

这类方法是通过对数据库中现有的三维人体姿态进行检索和内在时刻关系挖掘，来对缺失的数据进行预测或过滤。例如，Chai J.X.和Hodgins J.K.提出在数据库支持的基础上，利用少量人体标记点来估计完整的人体姿态。Liu H.等人提出基于样例的三维人体运动数据去噪，并将其应用到三维人体运动数据的补全。

4）隐变量法

这类方法是利用离散隐状态对人体运行姿态进行建模，学习非线性二值表达。

5）线性动态系统法

这类方法的典型是利用卡尔曼滤波的方法，将人体姿态变迁过程用线性或非线性的动态系统进行建模，利用构建的模型对缺失的数据进行预测。

本文所提出的方法与上面提到的传统方法不同，本方法从数据表达的角度来看待运动数据补全这个问题，将其转换为求解最优稀疏表达系数问题。稀疏表达的核心是基于数据存在稀疏性表达的前提，通过求解l₁范数约束的最优化问题，来计算得到该稀疏表达系数。Wright和马毅等人将稀疏表达应用到人脸识别中，取得了令人瞩目的成功。目前，稀疏表达已经被扩展应用到图像识别、标注、检索，图像去噪和压缩，音频数据识别等领域。受这些相关研究的启发，本文将该算法首次应用到三维人体运动数据补全应用中，利用姿态的稀疏表达特征，从而实现对缺失数据的补全。

发明内容

本发明的目的是克服现有技术的不足，提供基于稀疏表达的三维人体运动数据补全方法。基于稀疏表达的三维人体运动数据补全方法于包括如下步骤：

1)利用采集得到的包含各种运动类型的完整的三维人体姿态，以三维人体姿态所包含的所有标记点的三维空间坐标信息为特征表达，构建一个过完备样本字典Φ=[f₁,f₂,...,f_N]∈R^3k×N,N》3k，其中f_i∈R^3k为第i个完整的三维人体姿态，k为人体姿态中所包含的标记点数目，N为该样本字典中所包含的姿态数目；

2)对不完整的三维人体姿态f_i，按照已知标记点集和缺失标记点集划分为已知部分姿态f_io和缺失部分姿态f_im，同样，对过完备样本字典按照已知标记点集和缺失标记点集划分为已知部分过完备样本字典Φ_o和缺失部分过完备样本字典Φ_m；

3)计算已知标记点集所对应的已知部分姿态f_io在对应的已知部分过完备样本字典Φ_o下的稀疏表达系数，计算公式如下：