The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Fast subsequence matching in time-series databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Efficient generation of motion transitions using spacetime constraints
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Locally adaptive dimensionality reduction for indexing large time series databases
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Motion capture-driven simulations that hit and react
Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
Efficient k-NN search on vertically decomposed data
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Motion texture: a two-level statistical model for character motion synthesis
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Interactive motion generation from examples
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Interactive control of avatars animated with human motion data
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
A Survey of Temporal Knowledge Discovery Paradigms and Methods
IEEE Transactions on Knowledge and Data Engineering
Variable Length Queries for Time Series Data
Proceedings of the 17th International Conference on Data Engineering
PKDD '97 Proceedings of the First European Symposium on Principles of Data Mining and Knowledge Discovery
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Fast Time Sequence Indexing for Arbitrary Lp Norms
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
On the need for time series data mining benchmarks: a survey and empirical demonstration
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient Time Series Matching by Wavelets
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Efficient Searches for Similar Subsequences of Different Lengths in Sequence Databases
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Landmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Discovering Similar Multidimensional Trajectories
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Motion synthesis from annotations
ACM SIGGRAPH 2003 Papers
Efficient Subsequence Matching in Time Series Databases Under Time and Amplitude Transformations
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Indexing multi-dimensional time-series with support for multiple distance measures
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Exact indexing of dynamic time warping
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Skyline Index for Time Series Data
IEEE Transactions on Knowledge and Data Engineering
A system for analyzing and indexing human-motion databases
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Efficient content-based retrieval of motion capture data
ACM SIGGRAPH 2005 Papers
An efficient search algorithm for motion data using weighted PCA
Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
Scaling and time warping in time series querying
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Shapes based trajectory queries for moving objects
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Search and transitioning for motion captured sequences
Proceedings of the ACM symposium on Virtual reality software and technology
Hypercube sweeping algorithm for subsequence motion matching in large motion databases
Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Computational studies of human motion: part 1, tracking and motion synthesis
Foundations and Trends® in Computer Graphics and Vision
Motion templates for automatic classification and retrieval of motion capture data
Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation
Knowledge and Information Systems
Warping the time on data streams
Data & Knowledge Engineering
Detecting time series motifs under uniform scaling
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Database techniques with motion capture
ACM SIGGRAPH 2007 courses
Efficient mining of understandable patterns from multivariate interval time series
Data Mining and Knowledge Discovery
Scaling and time warping in time series querying
The VLDB Journal — The International Journal on Very Large Data Bases
An efficient algorithm for keyframe-based motion retrieval in the presence of temporal deformations
MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval
Perceptually consistent example-based human motion retrieval
Proceedings of the 2009 symposium on Interactive 3D graphics and games
The VLDB Journal — The International Journal on Very Large Data Bases
DynaMMo: mining and summarization of coevolving sequences with missing values
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient and robust annotation of motion capture data
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Indexing and retrieval of human motion data by a hierarchical tree
Proceedings of the 16th ACM Symposium on Virtual Reality Software and Technology
Indexing 3-D human motion repositories for content-based retrieval
IEEE Transactions on Information Technology in Biomedicine - Special section on computational intelligence in medical systems
Design and evaluation of trajectory join algorithms
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Sublinear querying of realistic timeseries and its application to human motion
Proceedings of the international conference on Multimedia information retrieval
A group of novel approaches and a toolkit for motion capture data reusing
Multimedia Tools and Applications
Motion retrieval based on an efficient index method for large-scale mocap database
ICDHM'07 Proceedings of the 1st international conference on Digital human modeling
Semantic quantization of 3D human motion capture data through spatial-temporal feature extraction
MMM'08 Proceedings of the 14th international conference on Advances in multimedia modeling
Content based querying and searching for 3D human motions
MMM'08 Proceedings of the 14th international conference on Advances in multimedia modeling
PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
Efficient multimedia time series data retrieval under uniform scaling and normalisation
ECIR'08 Proceedings of the IR research, 30th European conference on Advances in information retrieval
An efficient approach for human motion data mining based on curves matching
ICCVG'10 Proceedings of the 2010 international conference on Computer vision and graphics: Part I
Clustering of human motions based on feature-level fusion of multiple body sensor data
Proceedings of the 1st ACM International Health Informatics Symposium
Parsimonious linear fingerprinting for time series
Proceedings of the VLDB Endowment
Fast local and global similarity searches in large motion capture databases
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Knowledge discovery from 3D human motion streams through semantic dimensional reduction
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Responsive action generation by physically-based motion retrieval and adaptation
MIG'10 Proceedings of the Third international conference on Motion in games
Motion reconstruction using sparse accelerometer data
ACM Transactions on Graphics (TOG)
Boundary-based lower-bound functions for dynamic time warping and their indexing
Information Sciences: an International Journal
Real-time classification of dance gestures from skeleton animation
SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
A real-time database architecture for motion capture data
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Hierarchical indexing structure for 3d human motions
MMM'07 Proceedings of the 13th international conference on Multimedia Modeling - Volume Part I
Captured motion data processing for real time synthesis of sign language
GW'05 Proceedings of the 6th international conference on Gesture in Human-Computer Interaction and Simulation
Content-Based human motion retrieval with automatic transition
CGI'06 Proceedings of the 24th international conference on Advances in Computer Graphics
Segmental semi-markov model based online series pattern detection under arbitrary time scaling
ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
Classifying motion time series using neural networks
PCM'06 Proceedings of the 7th Pacific Rim conference on Advances in Multimedia Information Processing
An information retrieval system for motion capture data
ECIR'06 Proceedings of the 28th European conference on Advances in Information Retrieval
An efficient algorithm for content-based human motion retrieval
Edutainment'06 Proceedings of the First international conference on Technologies for E-Learning and Digital Entertainment
Interaction Retrieval by Spacetime Proximity Graphs
Computer Graphics Forum
Analyzing and Visualizing Jump Performance Using Wireless Body Sensors
ACM Transactions on Embedded Computing Systems (TECS) - Special Section on CAPA'09, Special Section on WHS'09, and Special Section VCPSS' 09
Rise and fall patterns of information diffusion: model and implications
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
ACM Computing Surveys (CSUR)
Motion retrieval based on kinetic features in large motion database
Proceedings of the 14th ACM international conference on Multimodal interaction
Efficient motion retrieval in large motion databases
Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
3D motion retrieval based on double index and user interaction
International Journal of Information and Communication Technology
ACM Transactions on Knowledge Discovery from Data (TKDD) - Special Issue on ACM SIGKDD 2012
Motion indexing of different emotional states using LMA components
SIGGRAPH Asia 2013 Technical Briefs
Hi-index | 0.02 |
Data-driven animation has become the industry standard for computer games and many animated movies and special effects. In particular, motion capture data recorded from live actors, is the most promising approach offered thus far for animating realistic human characters. However, the manipulation of such data for general use and re-use is not yet a solved problem. Many of the existing techniques dealing with editing motion rely on indexing for annotation, segmentation, and re-ordering of the data. Euclidean distance is inappropriate for solving these indexing problems because of the inherent variability found in human motion. The limitations of Euclidean distance stems from the fact that it is very sensitive to distortions in the time axis. A partial solution to this problem, Dynamic Time Warping (DTW), aligns the time axis before calculating the Euclidean distance. However, DTW can only address the problem of local scaling. As we demonstrate in this paper, global or uniform scaling is just as important in the indexing of human motion. We propose a novel technique to speed up similarity search under uniform scaling, based on bounding envelopes. Our technique is intuitive and simple to implement. We describe algorithms that make use of this technique, we perform an experimental analysis with real datasets, and we evaluate it in the context of a motion capture processing system. The results demonstrate the utility of our approach, and show that we can achieve orders of magnitude of speedup over the brute force approach, the only alternative solution currently available.