An Efficient Search Algorithm for Motion Data Using Weighted PCA

dc.contributor.authorForbes, K.en_US
dc.contributor.authorFiume, E.en_US
dc.contributor.editorD. Terzopoulos and V. Zordan and K. Anjyo and P. Faloutsosen_US
dc.date.accessioned2014-01-29T07:12:25Z
dc.date.available2014-01-29T07:12:25Z
dc.date.issued2005en_US
dc.description.abstractGood 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.seriesinformationSymposium on Computer Animationen_US
dc.identifier.isbn1-59593-198-8en_US
dc.identifier.issn1727-5288en_US
dc.identifier.urihttps://doi.org/10.2312/SCA/SCA05/067-076en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: Animationen_US
dc.titleAn Efficient Search Algorithm for Motion Data Using Weighted PCAen_US
Files