title: An efficient method of key-frame extraction based on a cluster algorithm.
abstract: This paper proposes a novel method of key-frame extraction for use with motion capture data. This method is based on an unsupervised cluster algorithm. First, the motion sequence is clustered into two classes by the similarity distance of the adjacent frames so that the thresholds needed in the next step can be determined adaptively. Second, a dynamic cluster algorithm called ISODATA is used to cluster all the frames and the frames nearest to the center of each class are automatically extracted as key-frames of the sequence. Unlike many other clustering techniques, the present improved cluster algorithm can automatically address different motion types without any need for specified parameters from users. The proposed method is capable of summarizing motion capture data reliably and efficiently. The present work also provides a meaningful comparison between the results of the proposed key-frame extraction technique and other previous methods. These results are evaluated in terms of metrics that measure reconstructed motion and the mean absolute error value, which are derived from the reconstructed data and the original data.
authors: Key Laboratory of Advanced Design and Intelligent Computing (Dalian University), Ministry of Education, Dalian, China.
authors: Qiang
authors: Q
authors: Zhang
authors: Key Laboratory of Advanced Design and Intelligent Computing (Dalian University), Ministry of Education, Dalian, China.
authors: Shao-Pei
authors: SP
authors: Yu
authors: Key Laboratory of Advanced Design and Intelligent Computing (Dalian University), Ministry of Education, Dalian, China.
authors: Dong-Sheng
authors: DS
authors: Zhou
authors: Key Laboratory of Advanced Design and Intelligent Computing (Dalian University), Ministry of Education, Dalian, China.
authors: Xiao-Peng
authors: XP
authors: Wei
keywords: Adaptive Threshold; ISODATA; Motion Capture