A Key-Pose Similarity Algorithm for Motion Data Retrieval

Analysis of human motion data is an important task in many research fields such as sports, medicine, security, and computer animation. In order to fully exploit motion databases for further processing, effective and efficient retrieval methods are needed. However, such task is difficult primarily due to complex spatio-temporal variances of individual human motions and the rapidly increasing volume of motion data. In this paper, we propose a universal content-based subsequence retrieval algorithm for indexing and searching motion data. The algorithm is able to examine database motions and locate all their sub-motions that are similar to a query motion example. We illustrate the algorithm usability by indexing motion features in form of joint-angle rotations extracted from a real-life 68-minute human motion database. We analyse the algorithm time complexity and evaluate retrieval effectiveness by comparing the search results against user-defined ground truth. The algorithm is also incorporated in an online web application facilitating query definition and visualization of search results.

[1]  Tido Röder,et al.  Documentation Mocap Database HDM05 , 2007 .

[2]  Carlos Agón,et al.  Time-series data mining , 2012, CSUR.

[3]  Eugene Fiume,et al.  An efficient search algorithm for motion data using weighted PCA , 2005, SCA '05.

[4]  Peter Ingwersen,et al.  Developing a Test Collection for the Evaluation of Integrated Search , 2010, ECIR.

[5]  Jan Sedmidubský,et al.  Retrieving Similar Movements in Motion Capture Data , 2013, SISAP.

[6]  Meinard Müller,et al.  An Information Retrieval System for Motion Capture Data , 2006, ECIR.

[7]  Tido Röder,et al.  Efficient content-based retrieval of motion capture data , 2005, SIGGRAPH 2005.

[8]  Woong Choi,et al.  Similarity Retrieval of Motion Capture Data Based on Derivative Features , 2012, Journal of Advanced Computational Intelligence and Intelligent Informatics.

[9]  Changyin Sun,et al.  Intelligent Science and Intelligent Data Engineering , 2011, Lecture Notes in Computer Science.

[10]  Zhigang Deng,et al.  Perceptually consistent example-based human motion retrieval , 2009, I3D '09.

[11]  Jehee Lee,et al.  Finding Syntactic Structures from Human Motion Data , 2011, Comput. Graph. Forum.

[12]  Dong Zhou,et al.  Translation techniques in cross-language information retrieval , 2012, CSUR.

[13]  Xiaoyong Lei,et al.  Motion Data Retrieval from Very Large Motion Databases , 2011, 2011 International Conference on Virtual Reality and Visualization.

[14]  Haiying Liu,et al.  Motion retrieval based on kinetic features in large motion database , 2012, ICMI '12.

[15]  Rynson W. H. Lau,et al.  A real-time database architecture for motion capture data , 2011, ACM Multimedia.

[16]  Zhaoqi Wang,et al.  Indexing and retrieval of human motion data by a hierarchical tree , 2009, VRST '09.

[17]  Hans-Peter Seidel,et al.  Efficient and Robust Annotation of Motion Capture Data , 2009 .

[18]  Richard C. H. Connor,et al.  A Multivariate Correlation Distance for Vector Spaces , 2012, SISAP.

[19]  Hans-Peter Seidel,et al.  An efficient algorithm for keyframe-based motion retrieval in the presence of temporal deformations , 2008, MIR '08.

[20]  David Novak,et al.  Metric Index: An efficient and scalable solution for precise and approximate similarity search , 2011, Inf. Syst..

[21]  Huaijiang Sun,et al.  Text-Like Motion Representation for Human Motion Retrieval , 2012, IScIDE.

[22]  Chih-Yi Chiu,et al.  Content-based retrieval for human motion data , 2004, J. Vis. Commun. Image Represent..