Efficient human motion retrieval in large databases

ABSTRACT

This paper provides methods for identifying visually and numerically similar motions in large motion capture databases given a query of motion segment. Large human motion databases contain variants of natural motions that are valuable for animation generation and synthesis. But retrieving visually similar motions is still a difficult and time-consuming problem. We propose an efficient geometric feature based indexing strategy that represents the motions compactly through apreprocessing. This representation scales down the range of searching the database. Motions in this range are possible candidates of the final matches. For detailed comparisons between the query and the candidates, we propose an algorithm that compares the motions' curves using an efficient motion curve matching algorithm. Our methods can apply to large human motion databases and achieve high performance and accuracy compared with previous work.

REFERENCES

• 1: Rakesh Agrawal , Christos Faloutsos , Arun N. Swami, Efficient Similarity Search In Sequence Databases, Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms, p.69-84, October 13-15, 1993
• 2: Okan Arikan , D. A. Forsyth, Interactive motion generation from examples, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 3: Bakker, E., Huang, T., Lew, M., Sebe, N., and Zhou, X. 2003. Eds. 2003Proceedings of 2nd International Conference Image and Video Retrieval, CIVR 2003, vol. 2728 of LNCS. Springer, Urbana-Champaign, IL, USA.
• 4: Broňa Brejová , Daniel G. Brown , Tomáš Vinař, Vector seeds: an extension to spaced seeds, Journal of Computer and System Sciences, v.70 n.3, p.364-380, May 2005 [doi>10.1016/j.jcss.2004.12.008]
• 5: Efficient Time Series Matching by Wavelets, Proceedings of the 15th International Conference on Data Engineering, p.126, March 23-26, 1999
• 6: Clausen, M., and Kurth, F. 2004. A unified approach to content-based and fault tolerant music recognition. IEEE Transactions on Multimedia 6, 5, 717--731.
• 7: Christos Faloutsos , M. Ranganathan , Yannis Manolopoulos, Fast subsequence matching in time-series databases, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.419-429, May 24-27, 1994, Minneapolis, Minnesota, United States
• 8: Graphics Lab, Carnegie-Mellon University. Carnegie-Mellon MoCap Database, http://mocap.cs.cmu.edu.
• 9: Antonin Guttman, R-trees: a dynamic index structure for spatial searching, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
• 10: Eamonn Keogh , Kaushik Chakrabarti , Michael Pazzani , Sharad Mehrotra, Locally adaptive dimensionality reduction for indexing large time series databases, Proceedings of the 2001 ACM SIGMOD international conference on Management of data, p.151-162, May 21-24, 2001, Santa Barbara, California, United States
• 11: Kovar, L., and Gleicher, M. 2004. Automated extraction and parameterization of motions in large data sets. In Proceedings of ACM SIGGRAPH 2004, 559--568.
• 12: Jehee Lee , Jinxiang Chai , Paul S. A. Reitsma , Jessica K. Hodgins , Nancy S. Pollard, Interactive control of avatars animated with human motion data, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 13: Feng Liu , Yueting Zhuang , Fei Wu , Yunhe Pan, 3D motion retrieval with motion index tree, Computer Vision and Image Understanding, v.92 n.2-3, p.265-284, November/December 2003 [doi>10.1016/j.cviu.2003.06.001]
• 14: Ma, B., Tromp, J., and Li, M. 2002. Patternhunter: faster and more sensitive homology search. Bioinformatics 18, 3, 440--445.
• 15: Meinard Müller , Tido Röder , Michael Clausen, Efficient content-based retrieval of motion capture data, ACM SIGGRAPH 2005 Papers, July 31-August 04, 2005, Los Angeles, California
• 16: Michail Vlachos , Marios Hadjieleftheriou , Dimitrios Gunopulos , Eamonn Keogh, Indexing multi-dimensional time-series with support for multiple distance measures, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2003, Washington, D.C. [doi>10.1145/956750.956777]
• 17: Jing Wang , Bobby Bodenheimer, An evaluation of a cost metric for selecting transitions between motion segments, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 18: Witten, I., Moffat, A., and Bell, T. 1999. Managing Gigabytes. Morgan Kaufmann Publishers.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism

Keywords:
geometric feature, indexing, motion capture, motion search