Keyframe Extraction from Human Motion Capture Data Based on a Multiple Population Genetic Algorithm

To reduce reconstruction errors during keyframe extraction and to control the optimal compression ratio, this study proposes a method for keyframe extraction from human motion capture data based on a multiple population genetic algorithm. The fitness function is defined to meet the goals of minimal reconstruction errors and the optimal compression rate, where multiple initial populations are subjected to co-evolution. The multiple population genetic algorithm considers global and local search. Experimental results showed that the algorithm can effectively extract the keyframe from motion capture data and it satisfied the desired reconstruction error.

[1]  Daniel Thalmann,et al.  Key-posture extraction out of human motion data , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[2]  Dan Zhao,et al.  Optimization-based key frame extraction for motion capture animation , 2012, The Visual Computer.

[3]  Peng Shu-juan.  Key Frame Extraction Using Central Distance Feature for Human Motion Data , 2012 .

[4]  Chao-Hung Lin,et al.  Animation Key-Frame Extraction and Simplification Using Deformation Analysis , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Sung Yong Shin,et al.  Example‐based motion cloning , 2004, Comput. Animat. Virtual Worlds.

[6]  Masahiro Okuda,et al.  Position-Based Keyframe Selection for Human Motion Animation , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[7]  Feng Liu,et al.  3D motion retrieval with motion index tree , 2003, Comput. Vis. Image Underst..

[8]  Zhao Ya.  Survey on keyframe technology of data-driven human animation , 2011 .

[9]  Qiang Zhang,et al.  Motion Key-frames extraction based on amplitude of distance characteristic curve , 2014, Int. J. Comput. Intell. Syst..

[10]  Jingang Liu,et al.  Keyframe Extraction from Motion Capture Data by Optimal Reconstruction Error: Keyframe Extraction from Motion Capture Data by Optimal Reconstruction Error , 2010 .

[11]  Daniel Cohen-Or,et al.  Action synopsis: pose selection and illustration , 2005, ACM Trans. Graph..

[12]  Song Chunhe,et al.  Motion Deblurring for Single Photograph Based on Particle Swarm Optimization , 2014 .

[13]  Sihong Liu,et al.  A yield function for granular materials based on microstructures , 2015 .

[14]  Tolga K. Çapin,et al.  Multiscale motion saliency for keyframe extraction from motion capture sequences , 2011, Comput. Animat. Virtual Worlds.