A novel indexing approach for efficient and fast similarity search of captured motions

Chuanjun Li*, B. Prabhakaran

*此作品的通讯作者

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

Indexing of motion data is important for quickly searching similar motions for sign language recognition and gait analysis and rehabilitation. This paper proposes a simple and efficient tree structure for indexing motion data with dozens of attributes. Feature vectors are extracted for indexing by using singular value decomposition (SVD) properties of motion data matrices. By having similar motions with large variations indexed together, searching for similar motions of a query needs only one node traversal at each tree level, and only one feature needs to be considered at one tree level. Experiments show that the majority of irrelevant motions can be pruned while retrieving all similar motions, and one traversal of the indexing tree takes only several microseconds with the existence of motion variations.

源语言英语
主期刊名Advances in Knowledge Discovery and Data Mining - 10th Pacific-Asia Conference, PAKDD 2006, Proceedings
出版商Springer Verlag
689-698
页数10
ISBN(印刷版)3540332065, 9783540332060
DOI
出版状态已出版 - 2006
已对外发布
活动10th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, PAKDD 2006 - Singapore, 新加坡
期限: 9 4月 200612 4月 2006

出版系列

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
3918 LNAI
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议10th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, PAKDD 2006
国家/地区新加坡
Singapore
时期9/04/0612/04/06

指纹

探究 'A novel indexing approach for efficient and fast similarity search of captured motions' 的科研主题。它们共同构成独一无二的指纹。

引用此