An efficient search algorithm for motion data using weighted PCA

  • Authors:
  • K. Forbes;E. Fiume

  • Affiliations:
  • University of Toronto;University of Toronto

  • Venue:
  • Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.