An Efficient Search Algorithm for Motion Data Using Weighted PCA

Forbes, K.; Fiume, E.

An Efficient Search Algorithm for Motion Data Using Weighted PCA

Date

2005

Authors

Forbes, K.
Fiume, E.

Publisher

The Eurographics Association

Abstract

Good motion data is costly to create. Such an expense often makes the reuse of motion data through transformation and retargetting a more attractive option than creating new motion from scratch. Reuse requires the ability to search automatically and efficiently a growing corpus of motion data, which remains a difficult open problem. We present a method for quickly searching long, unsegmented motion clips for subregions that most closely match a short query clip. Our search algorithm is based on a weighted PCA-based pose representation that allows for flexible and efficient pose-to-pose distance calculations. We present our pose representation and the details of the search algorithm. We evaluate the performance of a prototype search application using both synthetic and captured motion data. Using these results, we propose ways to improve the application s performance. The results inform a discussion of the algorithm s good scalability characteristics.

        @inproceedings{10.2312:SCA/SCA05/067-076
,
booktitle = {Symposium on Computer Animation
},
editor = {D. Terzopoulos and V. Zordan and K. Anjyo and P. Faloutsos
},
title = {{An Efficient Search Algorithm for Motion Data Using Weighted PCA
}},
author = {Forbes, K. and 
Fiume, E.
},
year = {2005
},
publisher = {The Eurographics Association
},
ISSN = {1727-5288
},
ISBN = {1-59593-198-8
},
DOI = {10.2312/SCA/SCA05/067-076
}
}

URI

http://dx.doi.org/10.2312/SCA/SCA05/067-076

Collections

SCA 05: Eurographics/SIGGRAPH Symposium on Computer Animation

Full item page