Premium
Interaction Retrieval by Spacetime Proximity Graphs
Author(s) -
Tang Jeff K.T.,
Chan Jacky C.P.,
Leung Howard,
Komura Taku
Publication year - 2012
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2012.03033.x
Subject(s) - computer science , animation , character (mathematics) , graph , laplace operator , similarity (geometry) , theoretical computer science , spacetime , character animation , artificial intelligence , pattern recognition (psychology) , computer vision , computer graphics (images) , computer animation , image (mathematics) , mathematics , geometry , mathematical analysis , physics , quantum mechanics
In this paper, we propose a new method to index and retrieve animation scenes in which multiple characters closely interact with one another. Such a technique can be an important tool for animators when they want to automatically extract the desired scene from a large database of animation sequence. Existing methods for single character movements do not scale well for multiple characters as they do not take into account the interaction of different body parts. In this paper, we propose a new distance function that computes the similarity of two‐character interations using the spatial relationship of the body parts. For each interaction, we produce a time‐varying graph structure based on the proximity of different joints, and compute the similarity of interactions by comparing the topology and Laplacian coordinates of the time‐varying graph. Experimental results show that the proposed method outperforms previous methods which are based on the kinematics of individual characters. The top retrieved samples are found similar in high level semantics while containing style variations.