基于薄板样条变换的几何图像序列压缩方法

计算机与现代化

基于薄板样条变换的几何图像序列压缩方法

北京工业大学计算机学院，北京100124

收稿日期:2014-03-19 出版日期:2014-06-13 发布日期:2014-06-25
作者简介:王一山（1988-），男，北京人，北京工业大学计算机学院硕士研究生，研究方向：多媒体数据压缩编码。

Geometry Image Sequences Compression Method Based on Thin Plate Spine Transformation

College of Computer Science, Beijing University of Technology, Beijing 100124, China

Received:2014-03-19 Online:2014-06-13 Published:2014-06-25

摘要/Abstract

摘要：

为了提高对几何图像序列的压缩效率，本文提出一种基于薄板样条函数（Thin Plate Spine,TPS）的有损压缩算法。在该压缩算法中，利用TPS变换可用于三维表面形变的特点，将TPS变换

作为几何图像序列中相邻帧之间从前一帧到后一帧的预测器，通过存储TPS变换矩阵系数的方式编码预测帧，将该方法应用于一个三维人脸网格的几何图像序列，获得了较好的压缩效果。

关键词: 几何图像序列, 三维网格压缩, 有损压缩, 三维人脸表情模型, 薄板样条函数

Abstract:

In order to improve the compression efficiency on geometry image sequences, this paper improves a lossy compression method based on thin plate spine(TPS). In

this method, this paper utilizes the feature of TPS transformation that can be used to take shape deformation on 3D surfaces. The TPS transformation is used as the predictor

from one frame to the next frame of each adjacent frames, then coded the predicted frames through storing transformational matrices of TPS transformation. This paper applies the

method on a geometry image sequence of 3D facial meshes, and achieves good compressing performance.

Key words: geometry image sequence, 3D meshes compression, lossy compression, 3D facial expression model, TPS

王一山. 基于薄板样条变换的几何图像序列压缩方法[J]. 计算机与现代化.

WANG Yi-shan. Geometry Image Sequences Compression Method Based on Thin Plate Spine Transformation[J]. Computer and Modernization.

［1］
Gu X F, Gortler S J, Hoppe H. Geometry images［C］// SIGGRAPH’02. 2002:355-361.
［2］ Alliez P. Recent advances in compression of 3D meshes［C］// Proceedings of the Symposium on Multiresolution in Geometric Modeling. 2003:3-26.
［3］ Hu Y L, Yin B C, Cheng S Q, et al. An improved morphable model for 3D face synthesis［C］// Proceedings of 2004 International Conference on Machine Learning and

Cybernetics. 2004:4362-4367.
［4］ Cyberware. Cyberware Rapid 3D Scanners［DB/OL］. http://www.cyberware.com/, 2014-03-01.
［5］ Tejera M, Hilton A. Compression techniques for 3D video mesh sequences［C］// AMDO’12. 2012:12-25.
［6］文波. 基于球面几何图像的三维网格数据压缩［D］. 北京：北京工业大学, 2012.
［7］ Harder R L, Desmarais R N. Interpolation using surface splines［J］. Journal of Aircraft, 1972,9(2):189-191.
［8］ Bookstein F L. Principal warps: Thin-plate splines and the decomposition of deformations［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989,11

(6):567-585.
［9］ Carr J C, Fright W, Beatson R K. Surface interpolation with radial basis functions for medical imaging［J］. IEEE Transactions on Medical Imaging, 1997,16(1):96-107.
［10］Elonen J. Thin Plate Spline Editor - An Example Program in C+〖KG-*2〗+［DB/OL］. http://elonen.iki.fi/code/tpsdemo/, 2014-03-01.
［11］JPEG 2000［DB/OL］. http://www.jpeg.org/jpeg2000/, 2014-03-01.
［12］Hu Y L, Zhou M Q, Wu Z K. An automatic dense point registration method for 3D face animation［C］// International Congress on Image and Signal Processing. 2009:1-6.
［13］毕厚杰，王健. 新一代视频编码标准——H.264/AVC(第2版)［M］. 北京：北京邮电出版社， 2009.
［14］Bentley J L. Multidimensional binary search trees used for associative searching［J］. Communications of the ACM, 1975,18(9):509-517.
［15］倪明田，吴良芝. 计算机图形学［M］. 北京：北京大学出版社， 1999:329.
［16］Yin L J, Wei X Z, Sun Y, et al. A 3D facial expression database for facial behavior research［C］// Proceedings of the 7th International Conference on Automatic Face and

Gesture Recognition. 2006:211-216.
［17］Ryan Holmes. OFF Files［EB/OL］. http://www.holmes3d.net/graphics/offfiles/, 2014-03-01.