Time-Varying Mesh Compression Using an Extended Block Matching Algorithm
Authors:
- Toshihiko YamasakiTYToshihiko Yamasaki
- Kiyoharu AizawaKAKiyoharu Aizawa
- 29 October 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems for Video Technology
- Vol. 17 (11) , 1506-1518
Abstract
Time-varying mesh, which is attracting a lot of attention as a new multimedia representation method, is a sequence of 3-D models that are composed of vertices, edges, and some attribute components such as color. Among these components, vertices require large storage space. In conventional 2-D video compression algorithms, motion compensation (MC) using a block matching algorithm is frequently employed to reduce temporal redundancy between consecutive frames. However, there has been no such technology for 3-D time-varying mesh so far. Therefore, in this paper, we have developed an extended block matching algorithm (EBMA) to reduce the temporal redundancy of the geometry information in the time-varying mesh by extending the idea of the 2-D block matching algorithm to 3-D space. In our EBMA, a cubic block is used as a matching unit. MC in the 3-D space is achieved efficiently by matching the mean normal vectors calculated from partial surfaces in cubic blocks, which our experiments showed to be a suboptimal matching criterion. After MC, residuals are transformed by the discrete cosine transform, uniformly quantized, and then encoded. The extracted motion vectors are also entropy coded after differential pulse code modulation. As a result of our experiments, 10%-18% compression has been achieved.Keywords
This publication has 13 references indexed in Scilit:
- Technologies for 3D mesh compression: A surveyJournal of Visual Communication and Image Representation, 2005
- Real-Time Dynamic 3-D Object Shape Reconstruction and High-Fidelity Texture Mapping for 3-D VideoIEEE Transactions on Circuits and Systems for Video Technology, 2004
- Compression of soft-body animation sequencesComputers & Graphics, 2004
- A Dynamic 3D, Object-Generating Algorithm from Multiple Viewpoints Using the Volume Intersection and Stereo Matching MethodsThe Journal of The Institute of Image Information and Television Engineers, 2004
- Registration and partitioning-based compression of 3-d dynamic dataIEEE Transactions on Circuits and Systems for Video Technology, 2003
- Representing Animations by Principal ComponentsComputer Graphics Forum, 2000
- Spectral compression of mesh geometry2000
- Compression of time-dependent geometry1999
- Progressive meshes1996
- Geometry compression1995