More Web Proxy on the site http://driver.im/

Article

Efficient human motion retrieval in large databases

Author:

Yi LinAuthors Info & Claims

GRAPHITE '06: Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia

Pages 31 - 37

https://doi.org/10.1145/1174429.1174434

Published: 29 November 2006 Publication History

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]

Agrawal, R., Faloutsos, C., and Swami, A. 1993. Efficient similarity search in sequence databases. In Proceedings of the 4th International Conference on Foundations of Data Organizations and Algorithms (FODO), Springer Verlag, 69--84.

Digital Library

[2]

Arikan, O., and Forsyth, D. A. 2002. Interactive motion generation from examples. In Proceedings of ACM SIGGRAPH 2002, 483--490.

Digital Library

[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]

Brejova, B., Brown, D., and Vinar, T. 2005. Vector seeds: An extension to spaced seeds. Journal of Computer and System Sciences 70, 364--380.

Digital Library

[5]

Chan, K., and Fu, W. 1999. Efficient time series matching by wavelets. In Proceedings of the 15th IEEE International Conference on Data Engineering, 126--133.

Digital Library

[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.

Digital Library

[7]

Faloutsos, C., Ranganathan, M., and Manolopoulos, Y. 1994. Fast subsequence matching in time-series databases. In Proceedings of 1994 ACM SIGMOD International Conference on Management of Data, 419--429.

Digital Library

[8]

Graphics Lab, Carnegie-Mellon University. Carnegie-Mellon MoCap Database, http://mocap.cs.cmu.edu.

[9]

Guttman, A. 1984. R-trees: a dynamic index structure for spatial searching. In Proseedings of 1994 ACM SIGMOD International Conference on Management of Data, 47--57.

Digital Library

[10]

Keogh, E., Chakrabarti, K., Mehrotra, S., and Pazzani, M. 2001. Locally adaptive dimensionality reduction for indexing large time series databases. In Proseedings of 1994 ACM SIGMOD International Conference on Management of Data, 151--162.

Digital Library

[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.

Digital Library

[12]

Lee, J., Chai, J., Reitsma, P., Hodgins, J., and Pollard, N. 2002. Interactive control of avatars animated with human motion data. In Proceedings of ACM SIGGRAPH 2002, 491--500.

Digital Library

[13]

Liu, F., Zhuan, Y., Wu, F., and Pan, Y. 2003. 3d motion retrieval with motion index tree. Computer Vision and Image Understanding 92, 2--3, 265--284.

Digital Library

[14]

Ma, B., Tromp, J., and Li, M. 2002. Patternhunter: faster and more sensitive homology search. Bioinformatics 18, 3, 440--445.

[15]

Muller, M., Roder, T., and Glausen, M. 2005. Efficient content-based retrieval of motion capture data. In Proceedings of ACM SIGGRAPH 2005, 677--685.

Digital Library

[16]

Vlachos, M., Hadjieleftheriou, M., Gunopulos, D., and Keogh, E. 2003. Indexing multi-dimensional time-series with support for multiple distance measures. In Proseedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 216--225.

Digital Library

[17]

Wang, J., and Bodenheimer, B. 2003. An evaluation of a cost metric for selecting transitions between motion segments. In Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation 2003, 232--238.

Digital Library

[18]

Witten, I., Moffat, A., and Bell, T. 1999. Managing Gigabytes. Morgan Kaufmann Publishers.

Cited By

Xiao QSong R(2017)Motion retrieval based on Motion Semantic Dictionary and HMM inferenceSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-016-2059-421:1(255-265)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1007/s00500-016-2059-4
Xiao QSiqi L(2017)Motion retrieval based on Dynamic Bayesian Network and Canonical Time WarpingSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-015-1889-921:1(267-280)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1007/s00500-015-1889-9
Xiao QLi KSong R(2016)Motion Retrieval Based on Semantic Code and Dynamic Bayesian Network Inference2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS)10.1109/CISIS.2016.69(532-536)Online publication date: Jul-2016
https://doi.org/10.1109/CISIS.2016.69
Show More Cited By

Index Terms

Efficient human motion retrieval in large databases
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

Efficient motion retrieval in large motion databases
I3D '13: Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

There has been a recent paradigm shift in the computer animation industry with an increasing use of pre-recorded motion for animating virtual characters. A fundamental requirement to using motion capture data is an efficient method for indexing and ...
Efficient content-based retrieval of motion capture data
SIGGRAPH '05: ACM SIGGRAPH 2005 Papers

The reuse of human motion capture data to create new, realistic motions by applying morphing and blending techniques has become an important issue in computer animation. This requires the identification and extraction of logically related motions ...
Efficient content-based retrieval of motion capture data

The reuse of human motion capture data to create new, realistic motions by applying morphing and blending techniques has become an important issue in computer animation. This requires the identification and extraction of logically related motions ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

GRAPHITE '06: Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia

November 2006

489 pages

ISBN:1595935649

DOI:10.1145/1174429

Conference Chairs:
Y. T. Lee
Nanyang Technological University, Singapore
,
Siti Mariyam Shamsuddin
Universiti Teknologi Malaysia, Malaysia
,
Program Chairs:
Diego Gutierrez
Universidad de Zaragoza, Spain
,
Norhaida Mohd Suaib
Universiti Teknologi Malaysia, Malaysia

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 November 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GRAPHITE06

Sponsor:

SIGGRAPH

GRAPHITE06: International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia 2006

November 29 - December 2, 2006

Kuala Lumpur, Malaysia

Acceptance Rates

GRAPHITE '06 Paper Acceptance Rate 47 of 83 submissions, 57%;

Overall Acceptance Rate 124 of 241 submissions, 51%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
465
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Xiao QSong R(2017)Motion retrieval based on Motion Semantic Dictionary and HMM inferenceSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-016-2059-421:1(255-265)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1007/s00500-016-2059-4
Xiao QSiqi L(2017)Motion retrieval based on Dynamic Bayesian Network and Canonical Time WarpingSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-015-1889-921:1(267-280)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1007/s00500-015-1889-9
Xiao QLi KSong R(2016)Motion Retrieval Based on Semantic Code and Dynamic Bayesian Network Inference2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS)10.1109/CISIS.2016.69(532-536)Online publication date: Jul-2016
https://doi.org/10.1109/CISIS.2016.69
Xiao QYuan W(2015)Motion Retrieval Based on Dynamic Bayesian Network and Canonical Time Warping2015 8th International Symposium on Computational Intelligence and Design (ISCID)10.1109/ISCID.2015.164(60-63)Online publication date: Dec-2015
https://doi.org/10.1109/ISCID.2015.164
Xiao QLiu S(2015)Motion Retrieval Based on Dynamic Bayesian Network and Canonical Time Warping2015 7th International Conference on Intelligent Human-Machine Systems and Cybernetics10.1109/IHMSC.2015.73(182-185)Online publication date: Aug-2015
https://doi.org/10.1109/IHMSC.2015.73
Xiao QWang YWang H(2015)Motion retrieval using weighted graph matchingSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-014-1237-519:1(133-144)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1007/s00500-014-1237-5
Riaz QKrüger BWeber A(2015)A Relational Database for Human Motion DataComputational Science and Its Applications -- ICCSA 201510.1007/978-3-319-21413-9_17(234-249)Online publication date: 19-Jun-2015
https://doi.org/10.1007/978-3-319-21413-9_17
Wang PLau RPan ZWang JSong H(2014)Special Section on CAD/Graphics 2013Computers and Graphics10.1016/j.cag.2013.11.00838(255-267)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1016/j.cag.2013.11.008
Xiao QLuo YWang H(2014)Motion retrieval based on Switching Kalman Filters ModelMultimedia Tools and Applications10.1007/s11042-013-1416-x72:1(951-966)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1007/s11042-013-1416-x
Xiao QLi JWang YLi ZWang H(2013)Motion Retrieval Using Probability Graph ModelProceedings of the 2013 Sixth International Symposium on Computational Intelligence and Design - Volume 0210.1109/ISCID.2013.151(150-153)Online publication date: 28-Oct-2013
https://dl.acm.org/doi/10.1109/ISCID.2013.151
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents