Release Time:2019-03-11  Hits:

Indexed by: Journal Article

Date of Publication: 2009-11-20

Journal: 系统仿真学报

Included Journals: CSCD、ISTIC、PKU、Scopus

Volume: 21

Issue: 22

Page Number: 7164-7167

ISSN: 1004-731X

Key Words: 运动捕捉;检索;最长公共序列;倒排表

Abstract: 在计算机仿真领域,运用重新组合等相关技术,可以对已经捕捉的人体运动数据实现重用,以较低的成本产生新的运动.但是,由于运动库的数据庞大,对其实施有效检索成为一个重要问题.以倒排表数据结构为基础,设计出一套针对人体运动的检索算法.不同于传统的最长公共子序列(Longest Common Subsequuence,LCSS)的度量算法,提出了一种限制最小匹配率ρmin的有限最长公共子序列(Limited-LCSS)算法,并在此基础上针对倒排表的数据结构特点对算法进行了优化,显著的提高了算法的效率.实验表明提出的检索方法具有较好的速度和准确性.