Scalable Organization of Collections of Motion Capture Data via Quantitative and Qualitative Analysis

This paper proposes a scalable method for organizing the collection of motion capture data for overview and exploration, and it mainly addresses three core problems, including data abstraction, neighborhood construction and data visualization. To alleviate the contradiction between limited visual space and the ever-increasing size of real-word datasets, hierarchical affinity propagation (HAP) is adopt to perform data abstraction on low-level pose features to generate multi-layers of data aggregations in consistent with coarse to fine abstraction levels of human cognition. To construct a meaningful neighborhood for user choosing a browsing path and positioning themselves, quartet analysis-based phylogenetic tree is created upon high-level pose features to produce more reliable neighbors for different aggregations of the specific abstraction level. To provide a convenient interactive environment for user navigation, a phylogenetic tree-centric visualization strategy in three-dimensional space is present. Experimental results on HDM05 motion capture dataset verify the effectiveness of the proposed method.

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

[2]  Adrian Ulges,et al.  Navidgator - Similarity Based Browsing for Image and Video Databases , 2008, KI.

[3]  Matthew O. Ward,et al.  Measuring Data Abstraction Quality in Multiresolution Visualizations , 2006, IEEE Transactions on Visualization and Computer Graphics.

[4]  Yueting Zhuang,et al.  Perceptual 3D pose distance estimation by boosting relational geometric features , 2009, Comput. Animat. Virtual Worlds.

[5]  Gerald Schaefer,et al.  Visualisation and Browsing of Image Databases , 2011, Multimedia Analysis, Processing and Communications.

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

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

[8]  Mohamed Abdel-Mottaleb,et al.  Image browsing using hierarchical clustering , 1999, Proceedings IEEE International Symposium on Computers and Communications (Cat. No.PR00250).

[9]  Erkki Oja,et al.  PicSOM-self-organizing image retrieval with MPEG-7 content descriptors , 2002, IEEE Trans. Neural Networks.

[10]  Satish Rao,et al.  Quartets MaxCut: A Divide and Conquer Quartets Algorithm , 2010, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

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

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

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

[14]  Brendan J. Frey,et al.  Hierarchical Affinity Propagation , 2011, UAI.

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

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

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

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

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

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

[21]  Jean-Daniel Fekete,et al.  Hierarchical Aggregation for Information Visualization: Overview, Techniques, and Design Guidelines , 2010, IEEE Transactions on Visualization and Computer Graphics.

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