Abstract
Widely used in data-driven computer animation, motion capture data exhibits its complexity both spatially and temporally. The indexing and retrieval of motion data is a hard task that is not totally solved. In this paper, we present an efficient motion data indexing and retrieval method based on self-organizing map and Smith–Waterman string similarity metric. Existing motion clips are first used to train a self-organizing map and then indexed by the nodes of the map to get the motion strings. The Smith–Waterman algorithm, a local similarity measure method for string comparison, is used in clustering the motion strings. Then the motion motif of each cluster is extracted for the retrieval of example-based query. As an unsupervised learning approach, our method can cluster motion clips automatically without needing to know their motion types. Experiment results on a dataset of various kinds of motion show that the proposed method not only clusters the motion data accurately but also retrieves appropriate motion data efficiently.
Similar content being viewed by others
References
Arikan, O., Forsyth, D.A.: Synthesizing constrained motions from examples. ACM Trans. Graph. 21(3), 483–490 (2002)
Arikan, O., Forsyth, D.A., O’Brien, J.F.: Motion synthesis from annotations. ACM Trans. Graph. 22(3), 402–408 (2003)
Barbic, J., Safonova, A., Pan, J., Faloutsos, C., Hodgins, J.K., Pollard, N.S.: Segmenting motion capture data into distinct behaviors. In: Proceedings of Graphics Interface 2004, pp. 185–194. Canadian Human–Computer Communications Society, London (2004)
Chiu, C., Chao, S., Wu, M., Yang, S., Lin, H.: Content-based retrieval for human motion data. J. Vis. Commun. Image Represent. 15(3), 446–466 (2004)
Dam, E., Koch, M., Lillholm, M.: Quaternions, interpolation and animation. Technical report DIKU-TR-98/5, Department of computer Science, University of Copenhagen, Denmark (1998)
Forbes, K., Fiume, E.: An efficient search algorithm for motion data using weighted PCA. In: Proceedings ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 67–76 (2005)
Hamming, R.W.: Error detecting and error correcting codes. Bell Syst. Tech. J. 26(2), 147–160 (1950)
Heyer, L.J., Kruglyak, S., Yooseph, S.: Exploring expression data: identification and analysis of coexpressed genes. Genome Res. 9, 1106–1115 (1999)
Keogh, E., Palpanas, T., Zordan, V., Gunopulos, D., Cardle, M.: Indexing large human–motion databases. In: Proceedings of the 30th VLDB Conference, vol. 30, pp. 780–791 (2004)
Kohonen, T.: Self-organized formation of topologically correct feature maps. Biol. Cybern. 43, 59–69 (1988)
Kohonen, T.: Self-Organizing Maps. Springer, New York (2001)
Kovar, L., Gleicher, M.: Automated extraction and parameterization of motions in large data sets. ACM Trans. Graph. 23(3), 559–568 (2004)
Lee, J., Chai, J., Reitsma, P.S.A., Hodgins, J.K., Pollard, N.S.: Interactive control of avatars animated with human motion data. ACM Trans. Graph. 21(3), 491–500 (2002)
Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions, and reversals. Sov. Phys. Doklady 10, 707–710 (1966)
Li, C., Zheng, S.Q., Prabhakaran, B.: Segmentation and recognition of motion streams by similarity search. ACM Trans. Multimedia Comput., Commun. Appl. 3(3), Article No. 16 (2007)
Muller, M., Roder, T., Clausen, M.: Efficient content-based retrieval of motion capture data. ACM Trans. Graph. 24(3), 677–685 (2005)
Muller, M., Roder, T.: Motion templates for automatic classification and retrieval of motion capture data. In: Proceedings of the 2006 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 137–146. Eurographics Association, Vienna (2006)
Pullen, K., Bregler, C.: Motion capture assisted animation: texturing and synthesis. In: Proceedings of ACM SIGGRAPH, pp. 501–508 (2002)
Sakamoto, Y., Kuriyama, S., Kaneko, T.: Motion map: image-based retrieval and segmentation of motion data. In: Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 259–266 (2004)
Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. J. Mol. Biol. 147(1), 195–197 (1981)
Yang, K., Shahabi, C.: A PCA-based similarity measure for multivariate time series. In: Proceedings of the 2nd ACM International Workshop on Multimedia Databases, pp. 65–74. ACM, Washington (2004)
Zordan, V.B., Hodgins, J.K.: Motion capture-driven simulations that hit and react. In: Proceedings of the 2002 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 89–96 (2002)
Zordan, V.B., Majkowska, A., Chiu, B., Fast, M.: Dynamic response for motion capture animation. ACM Trans. Graph. 24(3), 697–701 (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wu, S., Xia, S., Wang, Z. et al. Efficient motion data indexing and retrieval with local similarity measure of motion strings. Vis Comput 25, 499–508 (2009). https://doi.org/10.1007/s00371-009-0345-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-009-0345-1