基于非负矩阵分解的分部位人体运动识别方法

摘要

本发明公开了一种基于非负矩阵分解的分部位人体运动识别方法，主要解决现有技术中特征提取复杂、表征能力弱、计算量大的问题。其实现步骤是：（1）从训练视频集X中选取一个样本视频I，检测人体各部位的运动兴趣点及相对应部位的运动特征；（2）将人体各部位运动特征进行非负矩阵分解；(3)将经过分解后的人体各部位运动特征进行级联，级联的结果作为最终特征；(4)按上述步骤分别对训练视频集X和测试视频集T中的所有视频进行特征提取，获得训练样本特征集X'和测试样本特征集T'，并进行学训练，获得分类结果。本发明能准确识别人体运动，可用于视频监控、人体姿态估计和运动识别的视频处理。

主权项

1.一种基于非负矩阵分解的分部位人体运动识别方法，包括如下步骤：(1)将KTH数据库中的运动视频按照99:1的比例选取训练视频集X和测试视频集T；(2)根据Fischler和Elschlager提出的图结构模型将人体划分为5部分，分别为：头部，左上肢，右上肢，左下肢，右下肢；(3)从训练视频集X中选取一个样本视频L，根据上述划分分别提取人体各部位的运动兴趣点及相对应的运动特征；(4)将提取的人体各部位的运动特征通过下式进行非负矩阵分解；E＝V-WH其中，V为正实数空间中n×m维矩阵，用来表示人体各部位运动特征矩阵，H为正实数空间中s×m维矩阵，用来表示一个基础矩阵，W为正实数空间中n×s维矩阵，用来表示一个投影矩阵，即人体各部位运动特征矩阵V在基础矩阵H上的投影，E为实数空间中n×m维矩阵，用来表示一个误差矩阵，参数n，m，s均为正整数；(5)计算上述非负矩阵分解式中的投影矩阵W和基础矩阵H，设定误差矩阵E的阈值矩阵E'，使得误差矩阵E小于或等于设定的阈值矩阵E'：(5a)根据人体各部位运动特征矩阵V的维数大小n、m，利用公式s＜＜m*n/(m+n)选取正整数s，并随机生成大小为n×s维的投影矩阵W和大小为s×m维的基础矩阵H；(5b)设定阈值矩阵E'＝1*10^-6；(5c)分别计算人体各部位的误差矩阵E_q：E_q＝V_q-W_qH_q；其中q=1,2,3,4,5，分别表示人体的头部，左上肢，右上肢，左下肢，右下肢这5个部位，V_q表示部位q的运动特征矩阵，W_q表示部位q的投影矩阵，H_q表示部位q的基础矩阵；(5d)当人体各部位误差矩阵E_q大于阈值矩阵E'时,分别对投影矩阵W_q中的元素W_ik和基础矩阵H_q中的元素H_kj进行更新，得到投影矩阵W_q中更新后的元素W_ik^*和基础矩阵H_q中更新后的元素H_kj*：${W_{\mathrm{ik}}}^{*}=W_{\mathrm{ik}}\frac{\left(V_q{H_q}^T\right)}{{\left(W_q{H}_q{H_q}^T\right)}_{\mathrm{ik}}},$${H_{\mathrm{kj}}}^{*}=H_{\mathrm{kj}}\frac{{\left(W_q^T{V}_q\right)}_{\mathrm{kj}}}{{\left(W_q^T{W}_q{H}_q\right)}_{\mathrm{kj}}},$其中：W_ik表示投影矩阵W_q第i行第k列元素，0＜i≤n，0＜k≤s，H_kj表示基础矩阵H_q第k行第j列的元素，0＜k≤s，0＜j≤m，上标T表示矩阵的转置；(5e)通过对投影矩阵W_q和基础矩阵H_q全部元素的更新得到更新后的投影矩阵W_q^*和基础矩阵H_q^*，并用更新后的投影矩阵W_q^*和基础矩阵H_q^*替换原有的投影矩阵W_q和基础矩阵H_q：W_q＝W_q^*，H_q＝H_q^*，(5f)重复步骤（5c）～（5e），直至人体各部分误差矩阵E_q等于或小于阈值矩阵E'为止，得到最终的人体各部分投影矩阵W_q，作为最终的人体各部位运动特征。(6)对人体各部位运动特征进行级联，得到最终的人体运动特征；(7)重复上述步骤(2)～(6)分别对训练样本集X和测试样本集T中的所有视频提取特征并进行非负矩阵分解，获得训练样本特征集X'和测试样本特征集T'；(8)利用支持向量机SVM算法对训练样本特征集X'进行训练学习得到分类器;再将测试样本特征集T'送入到分类器，得到各类运动的分类结果。