Visual Browse and Exploration in Motion Capture Data with Phylogenetic Tree of Context-Aware Poses

Visual browse and exploration in motion capture data take resource acquisition as a human–computer interaction problem, and it is an essential approach for target motion search. This paper presents a progressive schema which starts from pose browse, then locates the interesting region and then switches to online relevant motion exploration. It mainly addresses three core issues. First, to alleviate the contradiction between the limited visual space and ever-increasing size of real-world database, it applies affinity propagation to numerical similarity measure of pose to perform data abstraction and obtains representative poses of clusters. Second, to construct a meaningful neighborhood for user browsing, it further merges logical similarity measures of pose with the weight quartets and casts the isolated representative poses into a structure of phylogenetic tree. Third, to support online motion exploration including motion ranking and clustering, a biLSTM-based auto-encoder is proposed to encode the high-dimensional pose context into compact latent space. Experimental results on CMU’s motion capture data verify the effectiveness of the proposed method.

[1]  Hao Zhang,et al.  Qualitative photo collage by quartet analysis and active learning , 2020, Comput. Graph..

[2]  Yi Yang,et al.  Learning a 3D Human Pose Distance Metric from Geometric Pose Descriptor , 2011, IEEE Transactions on Visualization and Computer Graphics.

[3]  Cristian Sminchisescu,et al.  Human3.6M: Large Scale Datasets and Predictive Methods for 3D Human Sensing in Natural Environments , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Howard Leung,et al.  Retrieval of logically relevant 3D human motions by Adaptive Feature Selection with Graded Relevance Feedback , 2012, Pattern Recognit. Lett..

[5]  Taku Komura,et al.  Learning motion manifolds with convolutional autoencoders , 2015, SIGGRAPH Asia Technical Briefs.

[6]  Chao-Hung Lin,et al.  Human Motion Retrieval from Hand-Drawn Sketch , 2012, IEEE Transactions on Visualization and Computer Graphics.

[7]  Pavel Zezula,et al.  Effective and efficient similarity searching in motion capture data , 2017, Multimedia Tools and Applications.

[8]  Karthik Ramani,et al.  MotionFlow: Visual Abstraction and Aggregation of Sequential Patterns in Human Motion Tracking Data , 2016, IEEE Transactions on Visualization and Computer Graphics.

[9]  Sagi Snir,et al.  Weighted quartets phylogenetics. , 2015, Systematic biology.

[10]  Minh N. Do,et al.  Integrated Browsing and Searching of Large Image Collections , 2000, VISUAL.

[11]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[12]  Shen Chunhui,et al.  Distributed Affinity Propagation Clustering Based on MapReduce , 2012 .

[13]  Vivek Jain,et al.  A Survey : On Content Based Image Retrieval , 2013 .

[14]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[15]  Daniel Heesch,et al.  A survey of browsing models for content based image retrieval , 2008, Multimedia Tools and Applications.

[16]  Kang Li,et al.  Human Motion Capture Data Compression by Model-Based Indexing: A Power Aware Approach , 2007, IEEE Transactions on Visualization and Computer Graphics.

[17]  Xiangxu Meng,et al.  Generic Content-Based Retrieval of Marker-Based Motion Capture Data , 2018, IEEE Transactions on Visualization and Computer Graphics.

[18]  Ryen W. White,et al.  Exploratory Search: Beyond the Query-Response Paradigm , 2009, Exploratory Search: Beyond the Query-Response Paradigm.

[19]  Duy-Dinh Le,et al.  The Video Browser Showdown: a live evaluation of interactive video search tools , 2013, International Journal of Multimedia Information Retrieval.

[20]  Jian Zhang,et al.  Human motion retrieval based on freehand sketch , 2014, Comput. Animat. Virtual Worlds.

[21]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[22]  Meinard Müller,et al.  Efficient content-based retrieval of motion capture data , 2005, SIGGRAPH '05.

[23]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[24]  Qian Li,et al.  Relevance feedback for human motion retrieval using a boosting approach , 2014, Multimedia Tools and Applications.

[25]  N. Saitou,et al.  The neighbor-joining method: a new method for reconstructing phylogenetic trees. , 1987, Molecular biology and evolution.

[26]  Dieter W. Fellner,et al.  Visual-Interactive Semi-Supervised Labeling of Human Motion Capture Data , 2017, Visualization and Data Analysis.

[27]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[28]  Zhengxing Sun,et al.  Scalable Organization of Collections of Motion Capture Data via Quantitative and Qualitative Analysis , 2015, ICMR.

[29]  Pavel Zezula,et al.  Searching for variable-speed motions in long sequences of motion capture data , 2019, Inf. Syst..

[30]  Taku Komura,et al.  Emulating human perception of motion similarity , 2008, Comput. Animat. Virtual Worlds.

[31]  Yueting Zhuang,et al.  Local and global approaches of affinity propagation clustering for large scale data , 2008, ArXiv.

[32]  Lucas Kovar,et al.  Motion Graphs , 2002, ACM Trans. Graph..

[33]  Karthik Ramani,et al.  GestureAnalyzer: visual analytics for pattern analysis of mid-air hand gestures , 2014, SUI.

[34]  Shi-Min Hu,et al.  Qualitative organization of collections of shapes via quartet analysis , 2013, ACM Trans. Graph..

[35]  Dimitrios Gunopulos,et al.  Indexing Large Human-Motion Databases , 2004, VLDB.

[36]  Yueting Zhuang,et al.  Adaptive key frame extraction using unsupervised clustering , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[37]  Markus Wagner,et al.  KAVAGait: Knowledge-Assisted Visual Analytics for Clinical Gait Analysis , 2017, IEEE Transactions on Visualization and Computer Graphics.

[38]  Michael Neff,et al.  Deep signatures for indexing and retrieval in large motion databases , 2015, MIG.

[39]  B. Prabhakaran,et al.  Indexing 3-D Human Motion Repositories for Content-Based Retrieval , 2009, IEEE Transactions on Information Technology in Biomedicine.

[40]  Tobias Schreck,et al.  MotionExplorer: Exploratory Search in Human Motion Capture Data Based on Hierarchical Aggregation , 2013, IEEE Transactions on Visualization and Computer Graphics.

[41]  Daniel F. Keefe,et al.  Trend-Centric Motion Visualization: Designing and Applying a New Strategy for Analyzing Scientific Motion Collections , 2014, IEEE Transactions on Visualization and Computer Graphics.

[42]  Jinxiang Chai,et al.  Motion graphs++ , 2012, ACM Trans. Graph..

[43]  Wei Wang,et al.  A system for analyzing and indexing human-motion databases , 2005, SIGMOD '05.