Motion-Motif Graphs

Beaudoin, Philippe; Coros, Stelian; Panne, Michiel van de; Poulin, Pierre

Motion-Motif Graphs

Files

117-126.pdf (738.92 KB)

large_graph.pdf (198.67 KB)

paper1054.mov (28.95 MB)

Date

2008

Authors

Beaudoin, Philippe
Coros, Stelian
Panne, Michiel van de
Poulin, Pierre

Publisher

The Eurographics Association

Abstract

We present a technique to automatically distill a motion-motif graph from an arbitrary collection of motion capture data. Motion motifs represent clusters of similar motions and together with their encompassing motion graph they lend understandable structure to the contents and connectivity of large motion datasets. They can be used in support of motion compression, the removal of redundant motions, and the creation of blend spaces. This paper develops a string-based motif-finding algorithm which allows for a user-controlled compromise between motif length and the number of motions in a motif. It allows for time warps within motifs and assigns the majority of the input data to relevant motifs. Results are demonstrated for large datasets (more than 100,000 frames) with computation times of tens of minutes.

        @inproceedings{:10.2312/SCA/SCA08/117-126
,
booktitle = {Eurographics/SIGGRAPH Symposium on Computer Animation
},
editor = {Markus Gross and Doug James
},
title = {{Motion-Motif Graphs
}},
author = {Beaudoin, Philippe and 
Coros, Stelian and 
Panne, Michiel van de and 
Poulin, Pierre
},
year = {2008
},
publisher = {The Eurographics Association
},
ISSN = {1727-5288
},
ISBN = {978-3-905674-10-1
},
DOI = {/10.2312/SCA/SCA08/117-126
}
}