Subscribe

Issue No.02 - February (2011 vol.17)

pp: 220-230

Libor Váša , University of West Bohemia, Plzen

Václav Skala , University of West Bohemia, Plzen

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2010.38

ABSTRACT

There are multiple areas of computer graphics where triangular meshes are being altered in order to reduce their size or complexity, while attempting to preserve the original shape of the mesh as closely as possible. Recently, this area of research has been extended to cover even a dynamic case, i.e., surface animations which are compressed and simplified. However, to date very little effort has been made to develop methods for evaluating the results, namely the amount of distortion introduced by the processing. Even the most sophisticated compression methods use distortion evaluation by some kind of mean squared error while the actual relevance of such measure has not been verified so far. In this paper, we point out some serious drawbacks of the existing error measures. We present results of the subjective testing that we have performed, and we derive a new measure called Spatiotemporal edge difference (STED) which is shown to provide much better correlation with subjective opinions on mesh distortion.

INDEX TERMS

Animation, distortion, evaluation, error, measure, discrepancy, dynamic mesh.

CITATION

Libor Váša, Václav Skala, "A Perception Correlated Comparison Method for Dynamic Meshes",

*IEEE Transactions on Visualization & Computer Graphics*, vol.17, no. 2, pp. 220-230, February 2011, doi:10.1109/TVCG.2010.38REFERENCES

- [1] J.E. Lengyel, "Compression of Time-Dependent Geometry,"
Proc. Symp. Interactive 3D Graphics (SI3D '99), pp. 89-95, 1999.- [2] L. Ibarria and J. Rossignac, "Dynapack: Space-Time Compression of the 3D Animations of Triangle Meshes with Fixed Connectivity,"
Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '03), pp. 126-135, 2003.- [3] N. Stefanoski, X. Liu, P. Klie, and J. Ostermann, "Scalable Linear Predictive Coding of Time-Consistent 3D Mesh,"
Proc. True Vision—Capture, Transmission and Display of 3D Video (3DTV-CON), http:/www.3dtv-con.org, May 2007.- [4] L. Váša and V. Skala, "Coddyac: Connectivity Driven Dynamic Mesh Compression,"
Proc. True Vision—Capture, Transmission and Display of 3D Video (3DTV-CON), May 2007.- [5] L. Váša and V. Skala, "Combined Compression and Simplification of Dynamic 3D Meshes,"
Computer Animation and Virtual Worlds, vol. 20, no. 4, pp. 447-456, 2008.- [6] L. Váša and V. Skala, "COBRA: Compression of Basis of PCA Represented Animations,"
Computer Graphics Forum, vol. 28, no. 6, pp. 1529-1540, 2009.- [7]
MPEG4 Part 16 AMD2: Frame-Based Animated Mesh Compression, ISO/IEC JTC1/SC29/WG11, 2007.- [8] R. Amjoun, "Efficient Compression of 3D Dynamic Mesh Sequences,"
J. WSCG, vol. 15, pp. 99-106, Feb. 2007.- [9] H.M. Briceno, P.V. Sander, L. McMillan, S. Gortler, and H. Hoppe, "Geometry Videos: A New Representation for 3D Animations,"
Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '03), pp. 136-146, 2003.- [10] J. Zhang and C.B. Owen, "Octree-Based Animated Geometry Compression,"
Proc. Conf. Data Compression (DCC '04), p. 508, 2004.- [11] Z. Karni and C. Gotsman, "Compression of Soft-Body Animation Sequences,"
Computers and Graphics, vol. 28, no. 1, pp. 25-34, http://citeseer.ist.psu.edukarni04compression.html , 2004.- [12] K. Mamou, T. Zaharia, and F. Preteux, "A Skinning Approach for Dynamic 3D Mesh Compression: Research Articles,"
Computer Animation and Virtual Worlds, vol. 17, nos. 3-4, pp. 337-346, 2006.- [13] F. Payan and M. Antonini, "Wavelet-Based Compression of 3D Mesh Sequences,"
Proc. IEEE Int'l Conf. Machine Intelligence (ACIDCA ICMI '05), Nov. 2005.- [14] P. Cignoni, C. Rocchini, and R. Scopigno, "Metro: Measuring Error on Simplified Surfaces,"
Computer Graphics Forum, vol. 17, no. 2, pp. 167-174, http://citeseer.comp.nus.edu.sgcignoni98metro.html , 1998.- [15] N. Aspert, D. Santa-Cruz, and T. Ebrahimi, "Mesh: Measuring Errors Between Surfaces Using the Hausdorff Distance,"
Proc. IEEE Int'l Conf. Multimedia and Expo, vol. 1, pp. 705-708, http://ieeexplore.ieee.org/xplsabs_all.jsp?arnumber=1035879 , 2002.- [16] K. Mamou, T. Zaharia, and F. Preteux, "Multi-Chart Geometry Video: A Compact Representation For 3D Animations,"
Proc. Int'l Symp. 3D Data Processing Visualization and Transmission, pp. 711-718, 2006.- [17] E.S. Jang, J.D.K. Kim, S.Y. Jung, M. Han, and S.O. Woo, "Interpolator Data Compression for MPEG-4 Animation,"
IEEE Trans. Circuits and Systems for Video Technology, vol. 14, no. 7, pp. 989-1008, July 2004.- [18] K. Müller, A. Smolic, M. Kautzner, and T. Wiegand, "Rate-Distortion-Optimized Predictive Compression of Dynamic 3D Mesh Sequences,"
Signal Processing: Image Comm., vol. 21, no. 9, pp. 812-828, Oct. 2006.- [19] M. Sattler, R. Sarlette, and R. Klein, "Simple and Efficient Compression of Animation Sequences,"
Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '05), pp. 209-217, 2005.- [20] P. Mathur, C. Upadhyay, P. Chaudhuri, and P. Kalra, "A Measure for Mesh Compression of Time-Variant Geometry,"
Computer Animation and Virtual Worlds, vol. 15, nos. 3-4, pp. 289-296, 2004.- [21] M. Alexa and W. Müller, "Representing Animations by Principal Components,"
Computer Graphics Forum, vol. 19, no. 3, pp. 411-418, http://citeseer.ist.psu.edualexa00representing.html , 2000.- [22] A. Mason, "Mushra (Multi Stimulus Test with Hidden Reference and Anchor)," ITU-R BS.1534, BBC R&D White Paper WHP 038, 2002.
- [23] C. Spearman, "The Proof and Measurement of Association Between Two Things,"
Am. J. Psychology, vol. 15, pp. 72-101, 1904.- [24] V. Skala and V. Ondračka, "Fast Maximum Distance of Points in E2 & E3," technical report, Univ. of West Bohemia, 2008.
- [25] P. Sand, L. McMillan, and J. Popovič, "Continuous Capture of Skin Deformation,"
Proc. ACM SIGGRAPH '03 Papers, pp. 578-586, 2003.- [26] N. Anuar and I. Guskov, "Extracting Animated Meshes with Adaptive Motion Estimation,"
Proc. Conf. Vision, Modeling, and Visualization, pp. 63-71, 2004.- [27] M.M. Bronstein, A.M. Bronstein, A.M. Bruckstein, and R. Kimmel, "Matching Two-Dimensional Articulated Shapes Using Generalized Multidimensional Scaling,"
Proc. Conf. Articulated Motion and Deformable Objects (AMDO), pp. 48-57, 2006.- [28] M.M. Bronstein, A.M. Bronstein, and R. Kimmel, "Face2face: An Isometric Model for Facial Animation,"
Proc. Conf. Articulated Motion and Deformable Objects (AMDO), pp. 38-47, 2006.- [29] J.-H. Yang, C.-S. Kim, and S.-U. Lee, "Semi-Regular Representation and Progressive Compression of 3D Dynamic Mesh Sequences,"
IEEE Trans. Image Processing, vol. 15, no. 9, pp. 2531-2544, Sept. 2006.- [30] P. Klie, E. Okon, N. Stefanoski, and J. Ostermann, "A Framework for Scene-Flow Driven Creation of Time Consistent Dynamic 3D Objects Using Mesh Parametrizations,"
Proc. True Vision—Capture, Transmission and Display of 3D Video (3DTV-CON), http://www.tnt.uni-hannover.de/staff/klie/ papersKlie3DTV-CON07 Framework.pdf, May 2007. |