Indexing and retrieval of human motion data by a hierarchical tree

Proceedings of the ACM Symposium on Virtual Reality Software and Technology, VRST

Volumn , Issue , 2009, Pages 207-214

  Wu, Shuangyuan ^a   Wang, Zhaoqi ^a   Xia, Shihong ^a  

^a UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Hierarchical clustering; Indexing; Motion capture; Retrieval; Self organizing map; Smith Waterman algorithm

Indexed keywords

3D MOTION CAPTURE; BINARY TREE STRUCTURE; CHARACTER MODELS; HIER-ARCHICAL CLUSTERING; HIERARCHICAL CLUSTERING METHODS; HIERARCHICAL TREE; HUMAN MOTION DATA; INDEXING AND RETRIEVAL; LOCATING ALGORITHM; MINING METHODS; MOTION CAPTURE; MOTION CLIPS; MOTION DATA; SEARCHING METHODS; SIMILARITY METRICS; SMITH-WATERMAN ALGORITHM; SPATIAL COMPLEXITY;

BINARY TREES; COMPUTER SOFTWARE; CONFORMAL MAPPING; INDEXING (OF INFORMATION); MINING; THREE DIMENSIONAL; VIRTUAL REALITY;

CLUSTERING ALGORITHMS;

EID: 74949139546     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1643928.1643974     Document Type: Conference Paper

References (24)

1. BAKKER, E. M., HUANG, T. S., LEW, M. S., SEBE, N., AND ZHOU, X. S., Eds. 2003. Image and Video Retrieval, Second International Conference, CIVR 2003, Urbana-Champaign, IL, USA, July 24-25, 2003, Proceedings, vol.2728 of Lecture Notes in Computer Science, Springer.
2. BARBIC, J., SAFONOVA, A., PAN, J., FALOUTSOS, C., HODGINS, J. K., AND POLLARD, N. S. 2004. Segmenting motion capture data into distinct behaviors. In Proceedings of Graphics Interface 2004, Canadian Human-Computer Communications Society, ACM International Conference Proceeding Series, ACM, 185-194.
3. CHIU, C., CHAO, S., WU, M., YANG, S., AND LIN, H. 2004. Content-based retrieval for human motion data. Journal of Visual Communication and Image Representation 15, 3, 446-466.
4. CLAUSEN, M., AND KURTH, F. 2004. A unified approach to content-based and fault tolerant music recognition. IEEE Transaction on Multimedia 6, 5, 717-731.
5. D'ANDRADE, R. 1978. U-statistic hierarchical clustering. Psychometrika, 4, 58-67.
6. FORBES, K., AND FIUME, E. 2005. An efficient search algorithm for motion data using weighted pca. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, 67-76.
7. HAMMING, R. W. 1950. Error detecting and error correcting codes. Bell System Technical Journal 26, 2, 147-160.
8. JOHNSON, S. C. 1967. Hierarchical clustering schemes. Psychometrika, 2, 241-254.
9. KEOGH, E., PALPANAS, T., ZORDAN, V., GUNOPULOS, D., AND CARDLE, M. 2004. Indexing large human-motion databases. In Proceddings of the 30th VLDB Conference, VLDB Endowment, 780-791.
10. KOHONEN, T. 1988. Self-organized formation of topologically correct feature maps. Biological Cybernetics, 43, 59-69.
11. KOHONEN, T. 2001. Self-Organizing Maps. Springer.
12. KOVAR, L., AND GLEICHER, M. 2004. Automated extraction and parameterization of motions in large data sets. ACM Transactions on Graphics 23, 3, 559-568.
13. LEE, J., CHAI, J., REITSMA, P. S. A., HODGINS, J. K., AND POLLARD, N. S. 2002. Interactive control of avatars animated with human motion data. ACM Transactions on Graphics 21, 3, 491-500.
14. LEVENSHTEIN, V. I. 1966. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10, 707-710.
15. LI, C., ZHENG, S. Q., AND PRABHAKARAN, B. 2007. Segmentation and recognition of motion streams by similarity search. ACM Transactions on Multimedia Computing, Communications, and Applications 3, 16, -.
16. MULLER, M., AND RODER, T. 2006. Motion templates for automatic classification and retrieval of motion capture data. In Proceedings of the 2006 ACMSIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, 137-146.
17. MULLER, M., RODER, T., AND CLAUSEN, M. 2005. Efficient content-based retrieval of motion capture data. ACM Transactions bon Graphics 24, 3, 677-685.
18. PULLEN, K., AND BREGLER, C. 2002. Motion capture assisted animation: texturing and synthesis. In Proceedings of ACM SIGGRAPH, ACM, Computer Graphics Proceedings, Annual Conference Series, ACM, 501-508.
19. SAKAMOTO, Y., KURIYAMA, S., AND KANEKO, T. 2004. Motion map: image-based retrieval and segmentation of motion data. In Proceedings of the 2004 ACMSIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, 259-266.
20. SMITH, T., AND WATERMAN, M. 1981. Identification of common molecular subsequences. Journal of Molecular Biology 147, 1, 195-197.
21. WITTEN, I. H., MOFFAT, A., AND BELL, T. C. 1999. Managing Gigabytes. Morgan Kaufmann Publishing.
22. WU, S., XIA, S., WANG, Z., AND LI, C. 2009. Efficient motion data indexing and retrieval with local similarity measure of motion strings. The Visual Computer 25, 5-7, 499-508.
23. YANG, K., AND SHAHABI, C. 2004. A pca-based similarity measure for multivariate time series. In Proceedings of the 2nd ACM international workshop on Multimedia databases, ACM, ACM, 65-74.
24. ZORDAN, V., MAJKOWSKA, A., CHIU, B., AND M., F. 2005. Dynamic response for motion capture animation. ACM Transactions on Graphics 24, 3, 697-701.