Hypercube sweeping algorithm for subsequence motion matching in large motion databases

Proceedings - VRCIA 2006: ACM International Conference on Virtual Reality Continuum and its Applications

Volumn , Issue , 2006, Pages 221-228

  So, Clifford K F ^a   Baciu, George ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Motion capture animation; Multi dimensional time series data; Non uniform time warping; Subsequence matching

Indexed keywords

MOTION CAPTURE; MOTION CAPTURE ANIMATION; MULTI-DIMENSIONAL TIME-SERIES DATA; NONUNIFORM; SUBSEQUENCE MATCHING;

ANIMATION; DATABASE SYSTEMS; VIRTUAL REALITY; WEAVING;

GEOMETRY;

EID: 33748093054     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1128923.1128960     Document Type: Conference Paper

References (38)

1. AGRAWAL, R., FALOUTSOS, C., AND SWAMI, A. 1993. Efficient Similarity Search in Sequence Databases. In Proceedings of International Conference on Foundations of Data Organizations and Algorithms 1993 (FODO 1993), 69-84.
2. ARGYROS, T. AND ERMOPOULOS, C. 2003. Efficient Subsequence Matching in Time Series Databases Under Time and Amplitude Transformations. In Proceedings of IEEE International Conference on Data Mining 2003 (ICDM 2003), 481-484.
3. ARIKAN, O. AND FORSYTH, D. A. 2002. Interactive motion generation from examples. ACM Transactions on Graphics, 21, 3, 483-490.
4. ARIKAN, O., FORSYTH, D. A., AND O'BRIEN, J. F. 2003. Motion Synthesis from Annotations. ACM Transactions on Graphics (TOG), 22, 3, 402-408.
5. BRUDERLIN, A. AND CALVERT, T. 1996. Knowledge-driven, interactive animation of human running. Graphics Interface, Canadian Human-Computer Communicates Society, 213-221.
6. CARDLE, M., VLACHOS, M., BROOKS, S., KEOGH, E., AND GUNOPULOS, D. 2003. Fast Motion Capture Matching with Replicated Motion Editing. In Proceedings of ACM SIGGGRAPH 2003, Technical Sketches, San Diego, CA. USA.
7. CHAN, K.-P. AND FU, A. W.-C. 1999. Efficient Time Series Matching by Wavelets. In Proceedings of International Conference on Data Engineering 1999 (ICDE 1999), 126-133.
8. CHEN, L. AND ÖZSU, M. T. 2004. Multi-Scale Histograms for Answering Queries over Time Series Data, In Proceedings of International Conference on Data Engineering 2004 (ICDE 2004), poster paper.
9. CHEN, L. AND ÖZSU, M. T. 2003. Similarity-based Retrieval of Time-Series Data Using Multi-Scale Histograms. Technical Report CS2003-31, University of Waterloo.
10. DITTRICH, J.-P. AND SEEGER, B. 2001. GESS: A Scalable Similarity-Join Algorithm for Mining Large Data Sets in High Dimensional Spaces. In Proceedings of ACM SIGKDD 2001, pp. 47-56.
11. FALOUTSOS, C., RANGANATHAN, M., AND MANOLOPOULOS, Y. 1994. Fast Subsequence Matching in Time-Series Databases. In Proceedings of ACM SIGMOD 1994, 419-429.
12. FINK, E., PRATT, K. B., AND GANDHI, H. S. 2003. Indexing of Time Series by Major Minima and Maxima. In Proceedings of IEEE International Conference on Systems, Man, and Cybernetics 2003 (SMC 2003), 2332-2335.
13. FOLEY, J. D., VAN DAM, A., FEINER, S. K., HUGHES, J. F., AND PHILLIPS, R. L. 1993. Introduction to Computer Graphics. Addison-Wesley Professional.
14. GLEICHER, M. 2001. Comparing Constraint-Based Motion Editing Methods. Graphical Models, 63, 2, 107-134.
15. GLEICHER, M., SHIN, H. J., KOVAR, L., AND JEPSEN, A. 2003. Snap Together Motion: Assembling Run-Time Animation. In Proceedings of Symposium on Interactive 3D Graphics 2003 (I3D 2003), 181-188.
16. KEOGH, E., CHAKRABARTI, K., MEHROTRA, S., AND PAZZANI, M. 2001. Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases. In Proceedings of ACM SIGMOD 2001, 151-162.
17. KEOGH, E., CHAKRABARTI, K., PAZZANI, M., AND MEHROTRA, S. 2000. Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases. Knowledge and Information Systems, 3, 3, 263-286.
18. KEOGH, E., PALPANAS, T., ZORDAN, V. B., GUNOPULOS, D., AND CARDLE, M. 2004. Indexing Large Human-Motion Databases. In Proceedings of VLDB Conference 2004, 780-791.
19. KORN, F., JAGADISH, H. V., AND FALOUTSOS, C. 1997. Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences. In Proceedings of ACM SIGMOD 1997, 289-300.
20. KOUDAS, N. AND SEVCIK, K. 2000. High Dimensional Similarity Joins: Algorithms and Performance Evaluation. IEEE Transactions on Knowledge and Data Engineering (TKDE), 12, 3-18.
21. KOUDAS, N. AND SEVCIK, K. 1998. High Dimensional Similarity Joins: Algorithms and Performance Evaluation. In Proceedings of IEEE International Conference on Data Engineering 1998 (ICDE 1998), 466-475.
22. KOUDAS, N. AND SEVCIK, K. 1997. Size Separation Spatial Join. In Proceedings of ACM SIGMOD 1997, 324-335.
23. KOVAR, L., GLEICHER, M., AND PIGHIN, F. 2002. Motion Graphs. ACM Transactions on Graphics (TOG), 21, 3, 473-482.
24. KURIHARA, K., HOSHINO, S., YAMANE, K., AND NAKAMURA, Y. 2002. Optical motion capture system with pan-tilt camera tracking and realtime data processing. In Proceedings of IEEE International Conference on Robotics and Automation 2002 (ICRA 2002), 1241-1248, 2002.
25. LEE, J., CHAI, J., REITSMA, P., HODGINS, J., AND POLLARD, N. 2002. Interactive control of avatars animated with human motion data. ACM Transactions on Graphics, 21, 3, 491-500.
26. LI, Q., MOON, B., AND LÓPEZ, I. F. V. 2004. Skyline Index for Time Series Data. IEEE Transactions on Knowledge and Data Engineering (TKDE), 16, 6, 669-684.
27. LI, Y., WANG, T., AND SHUM, H. Y. 2002. Motion texture: A two-level statistical model for character motion synthesis. ACM Transactions on Graphics (TOG), 21, 3, 465-472.
28. LIU, F., ZHEUNG, Y., WU, F., AND PAN, Y. 2003. 3D motion retrieval with motion index tree. Computer Vision and Image Understanding, 92, 265-284.
29. MOLINA-TANCO, L. AND HILTON, A. 2000. Realistic synthesis of novel human movements from a database of motion capture examples. In Proceedings of the 2000 Workshop on Human Motion (HUMO 2000), 137-142.
30. ORENSTEIN, J. 1991. An Algorithm for Computing the Overlay of k-Dimensional Spaces. In Proceedings of Symposium on Large Spatial Databases 1991 (SSD 1991), 381-400.
31. ORENSTEIN, J. 1986. Spatial Query Processing in an Object-Oriented Database System. In Proceedings of ACM SIGMOD 1986, 326-336.
32. OXFORD METRICS, INC. 2004. Vicon Motion Systems, VICON 8i.
33. POPIVANOV, I. AND MILLER, R. J. 2002. Similarity Search Over Time-Series Data Using Wavelets. In Proceedings of International Conference on Data Engineering 2002 (ICDE 2002), 212-221.
34. RAFIEI, D. AND MENDELZON, A. 1998. Efficient Retrieval of Similar Time Sequences Using DFT. In Proceedings of International Conference on Foundations of Data Organizations and Algorithms 1998 (FODO 1998), 69-84.
35. RAFIEI, D. AND MENDELZON, A. 1997. Similarity-Based Queries for Time Series Data. In Proceedings of ACM SIGMOD 1997, 13-25.
36. ROSE, C., COHEN, M. F., AND BODENHEIMER, B. 1998. Verbs and adverbs: Multidimensional motion interpolation. IEEE Computer Graphics and Applications (CGA), 18, 5, 32-41.
37. STRUZIK, Z. R. AND SIEBES, A. P. J. M. 1999. The Haar Wavelet Transform in the Time Series Similarity Paradigm. In Proceedings of Principles of Data Mining and Knowledge Discovery 1999 (PKDD 1999), 3rd European Conference, 12-22, 1999.
38. VLACHOS, M., HADJIELEFTHERIOU, M., GUNOPULOS, D., AND KEOGH, E. 2003. Indexing Multi-Dimensional Time-Series with Support for Multiple Distance Measures. In Proceedings of ACM SIGKDD 2003, 216-225.