Spectral Animation Compression

详细信息    查看全文

• 作者：Chao Wang ; Yang Liu ; Xiaohu Guo ; Zichun Zhong&#8230
• 关键词：dynamic animation ; animation compression ; deformation gradient ; polar decomposition
• 刊名：Journal of Computer Science and Technology
• 出版年：2015
• 出版时间：May 2015
• 年：2015
• 卷：30
• 期：3
• 页码：540-552
• 全文大小：1,147 KB
• 参考文献：[1]Sumner R, Popovi膰 J. Deformation transfer for triangle meshes. ACM Transactions on Graphics, 2004, 23(3): 399鈥?05.
  [2]Shoemake K, Duff T. Matrix animation and polar decomposition. In Proc. the Conference on Graphics Interface, May 1992, pp.258-264.
  [3]Baker A. Matrix Groups: An Introduction to Lie Group Theory. Springer, 2002.
  [4]Karni Z, Gotsman C. Spectral compression of mesh geometry. In Proc. the 27th Annual Conference on Computer Graphics and Interactive Techniques, July 2000, pp.279-286.
  [5]Vallet B, L茅vy B. Spectral geometry processing with manifold harmonics. Computer Graphics Forum, 2008, 27(2): 251鈥?60.View Article
  [6]Karni Z, Gotsman C. Compression of soft-body animation sequences. Computers & Graphics, 2004, 28(1): 25鈥?4.View Article
  [7]Alexa M, M眉ller W. Representing animations by principal components. Computer Graphics Forum, 2000, 19(3): 411鈥?18.
  [8]V谩膷a L, Skala V. COBRA: Compression of the basis for PCA represented animations. Computer Graphics Forum, 2009, 28(6): 1529鈥?540.View Article
  [9]Sattler M, Sarlette R, Klein R. Simple and efficient compression of animation sequences. In Proc. the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, July 2005, pp.209-217.
  [10]Tejera M, Hilton A. Compression techniques for 3D video mesh sequences. In Articulated Motion and Deformable Objects, Perales F J, Fisher R B, Moeslund T B (eds.), Springer Berlin Heidelberg, 2012, pp.12鈥?5.
  [11]V谩拧a L, Skala V. Combined compression and simplification of dynamic 3D meshes. Computer Animation and Virtual Worlds, 2009, 20(4): 447鈥?56.View Article
  [12]Ibarria L, Rossignac J. Dynapack: Space-time compression of the 3D animations of triangle meshes with fixed connectivity. In Proc. the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, July 2003, pp.126-135.
  [13]Ahn J, Koh Y, Kim C. Efficient fine-granular scalable coding of 3D mesh sequences. IEEE Transactions on Multimedia, 2013, 15(3): 485鈥?97.View Article
  [14]Khodakovsky A, Schr枚der P, Sweldens W. Progressive geometry compression. In Proc. the 27th Annual Conference on Computer Graphics and Interactive Techniques, July 2000, pp.271-278.
  [15]Amjoun R, Stra脽er W. Single-rate near lossless compression of animated geometry. Computer-Aided Design, 2009, 41(10): 711鈥?18.View Article
  [16]Stefanoski N, Ostermann J. SPC: Fast and efficient scalable predictive coding of animated meshes. Computer Graphics Forum, 2010, 29(1): 101鈥?16.View Article
  [17]V谩拧a L, Skala V. CODDYAC: Connectivity driven dynamic mesh compression. In Proc. 3DTV Conference, May 2007.
  [18]V谩拧a L, Skala V. Geometry-driven local neighbourhood based predictors for dynamic mesh compression. Computer Graphics Forum, 2010, 29(6): 1921鈥?933.View Article
  [19]Lee D, Sull S, Kim C. Progressive 3D mesh compression using MOG-based Bayesian entropy coding and gradual prediction. The Visual Computer, 2014, 30(10): 1077鈥?091.View Article
  [20]Zhang J, Zheng C, Hu X. Triangle mesh compression along the Hamiltonian cycle. The Visual Computer, 2013, 29(6/7/8): 717鈥?27.
  [21]James D, Twigg C. Skinning mesh animations. ACM Transactions on Graphics, 2005, 24(3): 399鈥?07.View Article
  [22]Mamou K, Zaharia T, Pr锚teux F. A skinning approach for dynamic 3D mesh compression. Computer Animation and Virtual Worlds, 2006, 17(3/4): 337鈥?46.View Article
  [23]Mamou K, Zaharia T, Pr锚teux F. FAMC: The MPEG-4 standard for animated mesh compression. In Proc. the 15th IEEE International Conference on Image Processing, October 2008, pp.2676-2679.
  [24]Le B, Deng Z. Smooth skinning decomposition with rigid bones. ACM Transactions on Graphics, 2012, 31(6): Article No. 199.
  [25]Kavan L, Sloan P, O鈥橲ullivan C. Fast and efficient skinning of animated meshes. Computer Graphics Forum, 2010, 29(2): 327鈥?36.View Article
  [26]V谩拧a L, Skala V. A perception correlated comparison method for dynamic meshes. IEEE Transactions on Visualization and Computer Graphics, 2011, 17(2): 220鈥?30.View Article
  [27]V谩拧a L, Pet艡铆k O. Optimising perceived distortion in lossy encoding of dynamic meshes. Computer Graphics Forum, 2011, 30(5): 1439鈥?449.View Article
  [28]Zhang H, Kaick O, Dyer R. Spectral methods for mesh processing and analysis. In Proc. EUROGRAPHICS, Sept. 2007.
  [29]Taubin G. A signal processing approach to fair surface design. In Proc. the 22nd Annual Conference on Computer Graphics and Interactive Techniques, September 1995, pp.351-358.
  [30]Liu R, Zhang H. Mesh segmentation via spectral embedding and contour analysis. Computer Graphics Forum, 2007, 26(3): 385鈥?94.View Article
  [31]Cotting D, Weyrich T, Pauly M, Markus G. Robust watermarking of point-sampled geometry. In Proc. Shape Modeling International, June 2004, pp.233-242.
  
• 作者单位：Chao Wang (1)
  Yang Liu (2)
  Xiaohu Guo (1)
  Zichun Zhong (1)
  Binh Le (3)
  Zhigang Deng (3)
  
  1. Department of Computer Science, University of Texas at Dallas, Richardson, Texas, 75080, U.S.A.
  2. Facebook, Menlo Park, California, 94025, U.S.A.
  3. Department of Computer Science, University of Houston, Houston, Texas, 77004, U.S.A.
  
• 刊物类别：Computer Science
• 刊物主题：Computer Science, general
  Software Engineering
  Theory of Computation
  Data Structures, Cryptology and Information Theory
  Artificial Intelligence and Robotics
  Information Systems Applications and The Internet
  Chinese Library of Science
  
• 出版者：Springer Boston
• ISSN：1860-4749

文摘

This paper presents a spectral approach to compress dynamic animation consisting of a sequence of homeomorphic manifold meshes. Our new approach directly compresses the field of deformation gradient defined on the surface mesh, by decomposing it into rigid-body motion (rotation) and non-rigid-body deformation (stretching) through polar decomposition. It is known that the rotation group has the algebraic topology of 3D ring, which is different from other operations like stretching. Thus we compress these two groups separately, by using Manifold Harmonics Transform to drop out their high-frequency details. Our experimental result shows that the proposed method achieves a good balance between the reconstruction quality and the compression ratio. We compare our results quantitatively with other existing approaches on animation compression, using standard measurement criteria.