基于哈希学习的动作捕捉数据的编码与检索

发布时间：2018-02-13 07:38

本文关键词： 动作捕捉数据相似检索哈希编码　出处：《山东大学》2017年硕士论文　论文类型：学位论文

【摘要】：动作捕捉数据具有冗杂度高、数量级大、特征维度高等特点,使得动作捕捉数据在检索时耗费时间较长。本文提出一种基于哈希学习的高效编码和快速检索算法以达到在大规模动作捕捉数据集中快速检索相似序列段的目标。哈希算法对于高维数据的编码检索方面具有较好的性能,本文将数据库中的每一序列,以固定宽度的窗口,从起始帧开始依次向后滑动,每滑动若干帧统一编码窗口内的所有骨架帧,滑动窗口的策略很好地将序列的局部差异性考虑在内。编码方式采用哈希学习的策略,得到的哈希码相比于原始特征长度更短,占据空间更少。序列检索时采用分层策略,使用关键帧粗略搜索可能相似序列段,然后计算关键帧以及采样帧的累积误差,两者加权以确定检索排序。本文从两个角度论证基于哈希编码的序列检索性能:一是比较使用哈希编码与未使用哈希编码的检索时间;二是比较使用哈希编码与未使用哈希编码的检索准确率。实验结果表明,采用哈希学习的方法可以有效地提升动作捕捉数据的检索性能,这为大规模动作捕捉数据的管理与检索提供了很好的选择。
[Abstract]:The motion capture data has the characteristics of high jumbled degree, large order of magnitude, high characteristic dimension, etc. This paper presents an efficient coding and fast retrieval algorithm based on hashing learning to achieve the goal of fast retrieval of similar sequence segments in large motion capture data sets. Hashing algorithm has better performance in coding and retrieval of high-dimensional data. In this paper, each sequence in the database is slid backward from the start frame to the fixed width window, and every sliding frame is unified to encode all the skeleton frames in the window. The strategy of sliding window takes into account the local difference of sequence very well. The hashing learning strategy is adopted in the coding method, the hash code is shorter than the original feature length and occupies less space, and the hierarchical strategy is used in the sequence retrieval. Use key frames to roughly search possible similar sequence segments, and then calculate cumulative errors for key frames and sample frames. This paper discusses the retrieval performance based on hashing coding from two angles: first, comparing the retrieval time between using hash coding and not using hash coding; The experimental results show that the hash learning method can effectively improve the retrieval performance of motion capture data. This provides a good choice for large-scale motion capture data management and retrieval.
【学位授予单位】：山东大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP391.41

【参考文献】