An Efficient Search Algorithm for Motion Data Using Weighted PCA
Kevin Forbes, Eugene Fiume
Symposium on Computer Animation, July 2005, pp. 67--76.
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.
Article URL: http://doi.acm.org/10.1145/1073368.1073377
BibTeX format:
@inproceedings{Forbes:2005:AES,
  author = {Kevin Forbes and Eugene Fiume},
  title = {An Efficient Search Algorithm for Motion Data Using Weighted PCA},
  booktitle = {Symposium on Computer Animation},
  pages = {67--76},
  month = jul,
  year = {2005},
}
Search for more articles by Kevin Forbes.
Search for more articles by Eugene Fiume.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."