An Efficient Algorithm for Content-Based Human Motion Retrieval

  • Yan Gao
  • Lizhuang Ma
  • Junfa Liu
  • Xiaomao Wu
  • Zhihua Chen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3942)


With the development of motion capture techniques; more and more 3D motion libraries become available. The growing amount of motion capture data requires more efficient and effective methods for indexing, searching and retrieving. In many cases, the user will only have a sketchy idea of which kind of motion to look for in the motion database. In consequence, the description about the query movement is a bottleneck for motion retrieval system. This paper presents a framework that can describe and handle the query scenes effectively. Our content-based retrieval system supports two kinds of query modes: textual query mode and query-by-example mode. By using various kinds of qualitative features and adaptive segments of motion capture data stream, our indexing and retrieval methods are carried out at the segment level rather than at the frame level, making them quite efficient. Some experimental examples are given to demonstrate the effectiveness and efficiency of proposed algorithms.


Indexing Structure Union Operation Inverted List Motion Capture Data Minimum Bounding Rectangle 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bruderlin, W.L.: Motion signal process. In: proc. ACM SIGGRAPH 1995. Computer Graphics Proc. Annual Conf.Series, pp. 97–104. ACM Press, New York (1995)Google Scholar
  2. 2.
    Witkin, P.Z.: Motion warping. In: proc. ACM SIGGRAPH 1995. Computer Graphics Proc. Annual Conf. Series, pp. 105–108. ACM Press, New York (1995)Google Scholar
  3. 3.
    Gleicher, M.: Comparing constraint-based motion editing methods. Graphical Models 63(2), 107–134 (2001)MATHCrossRefGoogle Scholar
  4. 4.
    Kovar, L., Gleicher, M.: Automated extraction and parameterization of motions in large data sets. ACM Transactions on Graphics 23(3), 559–568 (2004)CrossRefGoogle Scholar
  5. 5.
    Muller, M., Roder, T., Clausen, M.: Efficient content-based retrieval of motion capture data. ACM Transactions on Graphics 24(3), 677–685 (2005)CrossRefGoogle Scholar
  6. 6.
    Wu, M., Chao, S., Yang, S.: Content-based retrieval for human motion data. In: 16th IPPR Conf. on Computer Vision, Graphics and Image Processing, pp. 605–612 (2003)Google Scholar
  7. 7.
    Cardle, M., Vlachos, S., Keogh, E., Gunopulos, D.: Fast motion capture matching with replicated motion editing. In: ACM SIGGRAPH 2003 Conference Abstracts and Applications, San Diego (2003)Google Scholar
  8. 8.
    Liu, F., Zhuang, Y., Wu, F., Pan, Y.: 3D motion retrieval with motion index tree. Computer Vision and Image Understanding 92, 265–284 (2003)CrossRefGoogle Scholar
  9. 9.
    Keogh, E., Palpanas, T., Zordan, V., Gunopulos, D., Cardle, M.: Indexing large human-motion databases. In: Proc. 30th VLDB Conf, Toronto, pp. 780–791 (2004)Google Scholar
  10. 10.
    Savenko, A., Clapworthy, D.G.: Using Motion Analysis Techniques for Motion Retargetting. In: Proceedings of Sixth International Conference on Information Visualisation, pp. 110–115. IEEE, LondonGoogle Scholar
  11. 11.
    Muller, M., Roder, T., Clausen, M.: Efficient Indexing And Retrieval of Motion Capture Data Based on Adaptive Segmentation. In: Proceedings of the 4th Intl. Workshop on Content-Based Multimedia Indexing (CBMI 2005), Riga, Latvia (2005)Google Scholar
  12. 12.
    Arikan, O., Forsyth, D.A., O’Brien, J.F.: Motion synthesis from annotations. ACM Transactions on Graphics (Proc. SIG-GRAPH 2003) 22(3), 402–408 (2003)MATHGoogle Scholar
  13. 13.
    CMU.: Carnegie-Mellon Mocap Database (2003),

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yan Gao
    • 1
  • Lizhuang Ma
    • 1
  • Junfa Liu
    • 2
  • Xiaomao Wu
    • 1
  • Zhihua Chen
    • 1
  1. 1.Department of Computer Science & EngineeringShanghai Jiao Tong UniversityShanghaiP.R. China
  2. 2.Institute of Computing TechnologyChinese Academy of SciencesBeijingChina

Personalised recommendations