A genetic algorithm approach to human motion capture data segmentation

In this paper, we propose a novel genetic algorithm approach to human motion capture (MoCap) data segmentation. For a given MoCap sequence, it constructs a symbolic representation through unsupervised sparse learning, detects the candidate segmenting points to the sequence, models the selection/deselection of each candidate with a gene, and employs the genetic algorithm to find the optimal solution. To the best of our knowledge, we for the first time introduce the genetic algorithm and the sparse learning technique to the problem of MoCap data segmentation, leading to excellent segmentation performance as experimentally demonstrated. Copyright © 2014 John Wiley & Sons, Ltd.

[1]  Norman I. Badler,et al.  Acquiring and validating motion qualities from live limb gestures , 2005, Graph. Model..

[2]  Maja J. Mataric,et al.  Deriving action and behavior primitives from human motion data , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Jessica K. Hodgins,et al.  Hierarchical Aligned Cluster Analysis for Temporal Clustering of Human Motion , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Jessica K. Hodgins,et al.  Aligned Cluster Analysis for temporal segmentation of human motion , 2008, 2008 8th IEEE International Conference on Automatic Face & Gesture Recognition.

[5]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[8]  B. Prabhakaran,et al.  Segmentation and recognition of motion capture data stream by classification , 2007, Multimedia Tools and Applications.

[9]  Bobby Bodenheimer,et al.  Using nonlinear dimensionality reduction in 3D figure animation , 2005, ACM Southeast Regional Conference.

[10]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[11]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[12]  Jernej Barbic,et al.  Segmenting Motion Capture Data into Distinct Behaviors , 2004, Graphics Interface.

[13]  Maja J. Mataric,et al.  Automated Derivation of Primitives for Movement Classification , 2000, Auton. Robots.

[14]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[15]  Norman I. Badler,et al.  Semantic Segmentation of Motion Capture Using Laban Movement Analysis , 2007, IVA.

[16]  Robert Pless,et al.  Manifold clustering , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[17]  Hao Aimin,et al.  Motion String: A Motion Capture Data Representation for Behavior Segmentation , 2008 .

[18]  S. Mallat,et al.  Adaptive greedy approximations , 1997 .

[19]  Yi Li,et al.  Learning shift-invariant sparse representation of actions , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[20]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[21]  Huaijiang Sun,et al.  Automated human motion segmentation via motion regularities , 2013, The Visual Computer.