Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/39833
Title: Hypercube sweeping algorithm for subsequence motion matching in large motion databases
Authors: So, KFC
Baciu, G 
Keywords: Motion capture animation
Multi-dimensional time-series data
Non-uniform time-warping
Subsequence matching
Issue Date: 2006
Source: VRCIA '06 Proceedings of the 2006 ACM International Conference on Virtual Reality Continuum and Its Applications, Hong Kong, 15-17 June 2006, p. 221-228 How to cite?
Abstract: Current optical motion capture devices are capable of capturing motion at frequencies exceeding 1000Hz thereby generating gigabytes of motion data. In this paper we propose a method to solve the problem of subsequence motion matching in large motion databases. Our method supports non-uniform time-scaling. We begin with a polar-angle representation of the motion that gives a continuous thread in a multi-dimensional space. We improve the performance of the matching process by generating a motion curve index based on a representation of multiple 1-D signals rather than by partitioning the multi-dimensional space into subspaces as done in some previous work. Given a motion query, we sweep a hypercube along the query thread. Motion subsequences intersected by the hypercube form a matching set. Our method matches any possible non-uniform time-scaled subsequences between the query and the database, since any non-uniform time-scaled motion retains the same shape and location of the thread in the multi-dimensional space. We propose a new method to perform fast hypercube sweeping by utilizing a histogram. The histogram counts how many dimensions of each point on the thread are matched. A point is inside the hypercube when its count equals the total dimension d. The histogram is incrementally updated to minimize the sweeping cost. Our results show that the performance of our method depends on the speed of the query motion. We stress test our method by streaming the query motion against a motion database to determine its performance. The results show that the system can handle larger databases on slower query motion and vice versa.
URI: http://hdl.handle.net/10397/39833
ISBN: 1-59593-324-7
DOI: 10.1145/1128923.1128960
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

3
Citations as of Jul 7, 2017

Page view(s)

25
Last Week
2
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.