EURASIP Journal on Advances in Signal Processing 
Volume 2009 (2009), Article ID 592812, 9 pages
doi:10.1155/2009/592812
Research Article

Motion Editing for Time-Varying Mesh

Jianfeng Xu,1 Toshihiko Yamasaki,2 and Kiyoharu Aizawa2

 1Department of Electronic Engineering, The University of Tokyo, Engineering Building no. 2, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan
2Department of Information and Communication Engineering, The University of Tokyo, Engineering Building no. 2, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan
Received 30 September 2007; Revised 26 January 2008; Accepted 5 March 2008

Recommended by A. Enis Çetin

Abstract

Recently, time-varying mesh (TVM), which is composed of a sequence of mesh models, has received considerable interest due to its new and attractive functions such as free viewpoint and interactivity. TVM captures the dynamic scene of the real world from multiple synchronized cameras. However, it is expensive and time consuming to generate a TVM sequence. In this paper, an editing system is presented to reuse the original data, which reorganizes the motions to obtain a new sequence based on the user requirements. Hierarchical motion structure is observed and parsed in TVM sequences. Then, the representative motions are chosen into a motion database, where a motion graph is constructed to connect those motions with smooth transitions. After the user selects some desired motions from the motion database, the best paths are searched by a modified Dijkstra algorithm to achieve a new sequence. Our experimental results demonstrate that the edited sequences are natural and smooth.