Efficient motion data indexing and retrieval with local similarity measure of motion strings

doi:10.1007/s00371-009-0345-1

	Efficient motion data indexing and retrieval with local similarity measure of motion strings
	Wu, Shuangyuan 1,2; Xia, Shihong 1; Wang, Zhaoqi 1; Li, Chunpeng 1
	2009-05-01
发表期刊	VISUAL COMPUTER
ISSN	0178-2789
卷号	25 期号:5-7 页码:499-508
摘要	Widely used in data-driven computer animation, motion capture data exhibits its complexity both spatially and temporally. The indexing and retrieval of motion data is a hard task that is not totally solved. In this paper, we present an efficient motion data indexing and retrieval method based on self-organizing map and Smith-Waterman string similarity metric. Existing motion clips are first used to train a self-organizing map and then indexed by the nodes of the map to get the motion strings. The Smith-Waterman algorithm, a local similarity measure method for string comparison, is used in clustering the motion strings. Then the motion motif of each cluster is extracted for the retrieval of example-based query. As an unsupervised learning approach, our method can cluster motion clips automatically without needing to know their motion types. Experiment results on a dataset of various kinds of motion show that the proposed method not only clusters the motion data accurately but also retrieves appropriate motion data efficiently.
关键词	Motion capture data Indexing Retrieval Self-organizing map Smith-Waterman algorithm
DOI	10.1007/s00371-009-0345-1
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Software Engineering
WOS记录号	WOS:000265539300014
出版者	SPRINGER
引用统计	被引频次：23[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/11861
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Wu, Shuangyuan
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China 2.Chinese Acad Sci, Grad Sch, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Wu, Shuangyuan,Xia, Shihong,Wang, Zhaoqi,et al. Efficient motion data indexing and retrieval with local similarity measure of motion strings[J]. VISUAL COMPUTER,2009,25(5-7):499-508.
APA	Wu, Shuangyuan,Xia, Shihong,Wang, Zhaoqi,&Li, Chunpeng.(2009).Efficient motion data indexing and retrieval with local similarity measure of motion strings.VISUAL COMPUTER,25(5-7),499-508.
MLA	Wu, Shuangyuan,et al."Efficient motion data indexing and retrieval with local similarity measure of motion strings".VISUAL COMPUTER 25.5-7(2009):499-508.