Abstract
A novel graph-based motion retrieval method is proposed. The method includes the two main stages: (1) in stage of learning, firstly, for each of motion in database, using Aligned Cluster Analysis to get key frames, extracting body gesture and joint state features as observation signal of graph model, based on graph model theory and statistical learning of key frame, a new Dynamic Bayesian Network (DBN) frame is constructed, which is combination of the Switching Kalman Filtering Model and the Hidden Markov Model. The next, a graph-based motion descriptor is built based on DBN inference, and graph-based motion feature database is constructed. (2) In stage of motion retrieval, according to above steps, the graph-based query motion feature is obtained, we can recognize motion category based on Canonical Time Warping matching. The experiments results show proposed method is effectiveness.
Similar content being viewed by others
References
Baak A, Müller M, Seidel H-P (2008) An efficient algorithm for keyframe-based motion retrieval in the presence of temporal deformations. In: ACM conference on multimedia information eetrieval, pp 451–458
Chakrabarti K, Keogh E, Mehrotra S, Pazzani M (2002) Locally adaptive dimensionality reduction for indexing large time series databases. ACM Trans Database Syst 27(2):188–228
Chen C, Yang Y, Nie F, Odobez JM (2011) 3D human pose recovery from image by efficient visual feature selection. Comput Vis Image Understand 115(3):290–299
Chen C, Zhuang Y, Nie F (2011) Learning a 3D human pose distance metric from geometric pose descriptor. IEEE Trans Vis Comput Graph 17(11):1676–1689
Graphics Lab (2005) Motion capture database, Carnegie Mellon University. http://mocap.cs.cmu.edu/
Gross JL, Yellen J (2011) Graph theory and its applications, 2nd edn. Chapman and Hall/CRC, Boca Raton
Hachaj T, Ogiela MR (2012) Semantic description and recognition of human body poses and movement sequences with Gesture Description Language. In Kim T et al (eds) Computer applications for bio-technology, multimedia and ubiquitous city, CCIS 353, pp 1–8. Springer, Heidelberg
Hachaj T, Ogiela MR (2014) Rule-based approach to recognizing human body poses and gestures in real time. Multimed Syst 20:81–99
Keogh E, Palpanas T, Zordan V, Gunopulos D, CardleM (2004) Indexing large human-motion databases. In: Proc VLDB, pp 780–791
Kovar L, Gleicher M (2004) Automated extraction and parameterization of motions in large data sets. ACM Trans Graph 23(3):559–568
Kovar L, Gleicher M, Pighin F (2002) motion graphs. In: Proc ACM SIGGRAPH, pp 473–482
Krüger B, Tautges J, Weber A, Zinke A (2010) Fast local and global similarity searches in large motion capture databases. In: Eurographics/ACM SIGGRAPH symposium on computer, animation
Lin Y (2006) Efficient human motion retrieval in large databases. In: Proc ACM GRAPHITE, pp 31–37
Ma Z, Nie F, Yang Y, Uijlings J, Sebe N, Hauptmann AG (2012) Discriminating joint feature analysis for multimedia data understanding. IEEE Trans Multimed 14(6):1662–1672
Müller M, Röder T, Clausen M (2005) Efficient content-based retrieval of motion capture data. ACM Trans Graph 24(3):677–685
Müller M, Röder T (2006) Motion templates for automatic classification and retrieval of motion capture data. In: Eurographics/ACM SIGGRAPH symposium on computer, animation
Tian JW, Qi WH, Liu XX (2011) Retrieving deep web data through multi-attributes interfaces with structured queries. Int J Softw Eng Knowl Eng 21(4):523–542
Xiao Qinkun, Yi Wang, Wang Haiyun (2015) Motion retrieval using weighted graph matching. Soft Comput 19(1):133–144
Yang Y, Zhuang Y, Pan Y (2008) Harmonizing hierarchical manifolds for multimedia document semantics understanding and cross-media retrieval. IEEE Trans Multimed 10(3):437–446
Yang Y, Nie F, Xu D, Luo J, Zhuang Y, Pan Y (2012) A multimedia retrieval framework based on semi-supervised ranking and relevance feedback. IEEE Trans Pattern Anal Mach Intell 34(4):723–742
Zhang Z, Tao D (2012) Slow feature analysis for human action recognition. IEEE Trans Pattern Anal Mach Intell 34(3):436–450
Zhou F, De la Torre F, Hodgins JK (2013) Hierarchical aligned cluster analysis for temporal clustering of human motion. IEEE Trans Pattern Anal Mach Intell 35(3):582–596
Zhou F, De La Torre F (2012) Factorized graph matching. In: IEEE Compute Soc Conf Compute Vis Pattern Recognition, pp 127–134
Zhou F, De La Torre F (2012) Generalized time warping for multi-modal alignment of human motion. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp 1282–1289
Zhou F, De La Torre F (2013) Deformable graph matching. In: IEEE Compute Soc Conf Compute Vis Pattern Recognition, pp 2922–2929
Acknowledgments
This work is partly supported by the National Basic Research Project of China (No. 2010CB731800) and the China National Foundation (Nos. 60972095, 61271362).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
Qinkun Xiao declares that he has no conflict of interest. Author Liu Siqi declares that she has no conflict of interest.
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
Cite this article
Xiao, Q., Siqi, L. Motion retrieval based on Dynamic Bayesian Network and Canonical Time Warping. Soft Comput 21, 267–280 (2017). https://doi.org/10.1007/s00500-015-1889-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-015-1889-9