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.
- {AFO03} Arikan O., Forsyth D. A., O'Brien J. F.: Motion synthesis from annotations. ACM Trans. Graph. 22, 3 (2003), 402--408. Google ScholarDigital Library
- {AMN*94} Arya S., Mount D. M., Netanyahu N. S., Silverman R., Wu A.: An optimal algorithm for approximate nearest neighbor searching. In SODA '94: Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms (1994), Society for Industrial and Applied Mathematics, pp. 573--582. Google ScholarDigital Library
- {Bis96} Bishop C. M.: Neural networks for pattern recognition. Oxford University Press, Oxford, UK, UK, 1996. Google ScholarDigital Library
- {BSP*04} Barbic J., Safonova A., Pan J.-Y., Faloutsos C., Hodgins J. K., Pollard N. S.: Segmenting motion capture data into distinct behaviors. In GI '04: Proceedings of the 2004 conference on Graphics interface (2004), Canadian Human-Computer Communications Society, pp. 185--194. Google ScholarDigital Library
- {BW95} Bruderlin A., Williams L.: Motion signal processing. In SIGGRAPH (1995), pp. 97--104. Google ScholarDigital Library
- {CBA*96} Campbell L. W., Becker D. A., Azarbayejani A., Bobick A. F., Pentland A.: Invariant features for 3-d gesture recognition. In FG '96: Proceedings of the 2nd International Conference on Automatic Face and Gesture Recognition (FG '96) (1996), IEEE Computer Society, p. 157. Google ScholarDigital Library
- {CKHP02} Chu S., Keogh E. J., Hart D., Pazzani M. J.: Iterative deepening dynamic time warping for time series. In SDM (2002).Google Scholar
- {CVB*03} Cardle M., Vlachos M., Brooks S., Keogh E., Gunopulos D.: Fast motion capture matching with replicated motion editing. In SIGGRAPH 2003, Sketches and Applications (jul 2003), ACM Press.Google Scholar
- {GBT04} Glardon P., Boulic R., Thalmann D.: Pca-based walking engine using motion capture data. In Computer Graphics International (2004), pp. 292--298. Google ScholarDigital Library
- {Gra98} Grassia F. S.: Practical parameterization of rotations using the exponential map. J. Graph. Tools 3, 3 (1998), 29--48. Google ScholarDigital Library
- {HRS94} Hollars M. G., Rosenthal D. E., Sherman M. A.: SD Fast User's Manual, 1994.Google Scholar
- {JFS95} Jacobs C. E., Finkelstein A., Salesin D. H.: Fast multiresolution image querying. In SIGGRAPH '95: Proceedings of the 22nd annual conference on Computer graphics and interactive techniques (New York, NY, USA, 1995), ACM Press, pp. 277--286. Google ScholarDigital Library
- {Joh03} Johnson M. P.: Exploiting Quaternions to Support Expressive Interactive Character Motion. PhD thesis, Massachusettes Institute of Technology, 2003.Google Scholar
- {KG03} Kovar L., Gleicher M.: Flexible automatic motion blending with registration curves. In SCA '03: Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer animation (Aire-la-Ville, Switzerland, Switzerland, 2003), Eurographics Association, pp. 214--224. Google ScholarDigital Library
- {KG04} Kovar L., Gleicher M.: Automated extraction and parameterization of motions in large data sets. ACM Trans. Graph. 23, 3 (2004), 559--568. Google ScholarDigital Library
- {KGP02} Kovar L., Gleicher M., Pighin F.: Motion graphs, 2002.Google Scholar
- {KP99} Keogh E. J., Pazzani M. J.: Scaling up dynamic time warping to massive dataset. In PKDD '99: Proceedings of the Third European Conference on Principles of Data Mining and Knowledge Discovery (London, UK, 1999), Springer-Verlag, pp. 1--11. Google ScholarDigital Library
- {KPZ*04} Keogh E., Palpanas T., Zordan V., Gunopulos D., Cardle M.: Indexing large human-motion databases. In VLDB 2004 (2004). Google ScholarDigital Library
- {LWS02} Li Y., Wang T., Shum H.-Y.: Motion texture: a two-level statistical model for character motion synthesis. In SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques (New York, NY. USA, 2002), ACM Press, pp. 465--472. Google ScholarDigital Library
- {McC94} McCloud S.: Understanding Comics. Perennial Currents, 1994.Google Scholar
- {MKP02} Martínez J. M., Koenen R., Pereira F.: Mpeg-7: the generic multimedia content description standard. IEEE Computer Society (2002), 78--87. Google ScholarDigital Library
- {Mou05} Mount D. M.: ANN Programming Manual, 2005.Google Scholar
- {NF04} Neff M., Fiume E.: Methods for exploring expressive stance. In SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation (New York, NY, USA, 2004), ACM Press, pp. 49--58. Google ScholarDigital Library
- {PG04} P. Glardon R. Boulic D. T.: A coherent locomotion engine extrapolating beyond experimental data. In CASA 2004 Proceedings (2004).Google Scholar
- {Row98} Roweis S.: Em algorithms for pca and spca. In NIPS '97: Proceedings of the 1997 conference on Advances in neural information processing systems 10 (1998), MIT Press, pp. 626--632. Google ScholarDigital Library
- {SL02} Skočaj D., Leonardis A.: Weighted incremental subspace learning. In Workshop on Cognitive Vision, proceedings (Zurich, Switzerland, September 19--20 2002).Google Scholar
- {vHB01} Von Hardenberg C., Brard F.: Bare-hand humancomputer interaction. In Proceedings of Perceptual User Interfaces, 2001. (2001). Google ScholarDigital Library
- {VKG02} Vlachos M., Kollios G., Gunopulos D.: Discovering similar multidimensional trajectories. In In Proc. of 18th ICDE, San Jose, p. 673--684, CA, 2002. (2002). Google ScholarDigital Library
Index Terms
- An efficient search algorithm for motion data using weighted PCA
Recommendations
Probability Based Search Motion Estimation Algorithm
CICSYN '09: Proceedings of the 2009 First International Conference on Computational Intelligence, Communication Systems and NetworksWe propose probabilistic method to determine motion vector (MV) for block matching algorithm (BMA). Proposed method allow us to exploit random distribution of motion vector in successive video frames for selection of initial search points for first ...
Driving motion control by motion capture using CG
SIGGRAPH '07: ACM SIGGRAPH 2007 sketchesIn creating the Pepsi "Dance Tron" commercial (accepted to the 2007 SIGGRAPH Computer Animation Festival), Method Studios combined motion capture with motion control in a novel manner. Following a pre-shoot motion capture session with breakdancers, we ...
Using motion capture for interactive motion editing
VRCAI '14: Proceedings of the 13th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in IndustryMotion capture technology has been widely used for creating character motions. Motion editing is usually also required to adjust captured motions. Because character poses which include joint rotations, body positions, and orientations are high-...
Comments