An Efficient Search Algorithm for Motion Data Using Weighted PCA
dc.contributor.author | Forbes, K. | en_US |
dc.contributor.author | Fiume, E. | en_US |
dc.contributor.editor | D. Terzopoulos and V. Zordan and K. Anjyo and P. Faloutsos | en_US |
dc.date.accessioned | 2014-01-29T07:12:25Z | |
dc.date.available | 2014-01-29T07:12:25Z | |
dc.date.issued | 2005 | en_US |
dc.description.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. | en_US |
dc.description.seriesinformation | Symposium on Computer Animation | en_US |
dc.identifier.isbn | 1-59593-198-8 | en_US |
dc.identifier.issn | 1727-5288 | en_US |
dc.identifier.uri | https://doi.org/10.2312/SCA/SCA05/067-076 | en_US |
dc.publisher | The Eurographics Association | en_US |
dc.subject | Categories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: Animation | en_US |
dc.title | An Efficient Search Algorithm for Motion Data Using Weighted PCA | en_US |