Summary
We recently introduced an algorithm for spherical parametrization and remeshing, which allows resampling of a genus-zero surface onto a regular 2D grid, a spherical geometry image. These geometry images offer several advantages for shape compression. First, simple extension rules extend the square image domain to cover the infinite plane, thereby providing a globally smooth surface parametrization. The 2D grid structure permits use of ordinary image wavelets, including higher-order wavelets with polynomial precision. The coarsest wavelets span the entire surface and thus encode the lowest frequencies of the shape. Finally, the compression and decompression algorithms operate on ordinary 2D arrays, and are thus ideally suited for hardware acceleration. In this paper, we detail two wavelet-based approaches for shape compression using spherical geometry images, and provide comparisons with previous compression schemes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alliez, P., and Desbrun, M.: Progressive encoding for lossless transmission of 3D meshes. Proc. ACM SIGGRAPH 2001.
Alliez, P., and Desbrun, M.: Valence-driven connectivity encoding for 3D meshes. Proc. Eurographics 2001.
Alliez, P., and Gotsman, C.: Recent advances in compression of 3D meshes. Advances in Multiresolution for Geometric Modelling, N. A. Dodgson, M. S. Floater, and M. A. Sabin (eds.), Springer, 2004, pp. 3–26 (this book).
Antonini, M., Barlaud, M., Mathieu, P., and Daubechies, I.: Image coding using wavelet transform. IEEE Transactions on Image Processing, 205–220, 1992.
Attene, M., Falcidieno, B., Spagnuolo, M., and Rossignac, J.: SwingWrapper: Retiling triangle meshes for better EdgeBreaker compression. ACM Transactions on Graphics, to appear.
Briceño, H., Sander, P., McMillan, L., Gortler, S., and Hoppe, H.: Geometry videos. Symposium on Computer Animation 2003.
Davis, G.: Wavelet image compression construction kit. http://www.geoffdavis.net/dartmouth/wavelet/wavelet.html (1996).
Deering, M.: Geometry compression. Proc. ACM SIGGRAPH 1995, 13–20.
Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., and Stuetzle, W.: Multiresolution analysis of arbitrary meshes. Proc. ACM SIGGRAPH 1995, 173–182.
Gotsman, C., Gumhold, S., and Kobbelt, L.: Simplification and compression of 3D meshes. In Tutorials on Multiresolution in Geometric Modelling, A. Iske, E. Quak, M. S. Floater (eds.), Springer, 2002, pp. 319–361.
Gu, X., Gortler, S., and Hoppe, H.: Geometry images. Proc. ACM SIGGRAPH 2002, 355–361.
Gumhold, S., and Strasser, W.: Real time compression of triangle mesh connectivity. Proc. ACM SIGGRAPH 1998, 133–140.
Guskov, I., Vidimce, K., Sweldens, W., and Schröder, P.: Normal meshes. Proc. ACM SIGGRAPH 2000, 95–102.
Hoppe, H.: Progressive meshes. Proc. ACM SIGGRAPH 1996, 99–108.
Karni, Z., and Gotsman, C.: Spectral compression of mesh geometry. Proc. ACM SIGGRAPH 2000, 279–286.
Khodakovsky, A., Schröder, P., and Sweldens, W.: Progressive geometry compression. Proc. ACM SIGGRAPH 2000.
Khodakovsky, A., and Guskov, I.: Normal mesh compression. Geometric Modeling for Scientific Visualization, Springer-Verlag, Heidelberg, Germany (2002).
Khodakovsky, A., Litke, N., and Schröder, P.: Globally smooth parameterizations with low distortion. Proc. ACM SIGGRAPH 2003.
Lounsbery, M., DeRose, T., and Warren, J.: Multiresolution analysis for surfaces of arbitrary topological type. ACM Transactions on Graphics, 16(1), 34–73 (1997).
Praun, E., and Hoppe, H.: Spherical parametrization and remeshing. Proc. ACM SIGGRAPH 2003, 340–349.
Rossignac, J.: EdgeBreaker: Connectivity compression for triangle meshes. IEEE Trans. on Visualization and Computer Graphics, 5(1), 47–61 (1999).
Rossignac, J.: 3D mesh compression. Chapter in The Visualization Handbook, C. Johnson and C. Hanson, (eds.), Academic Press, to appear (2003).
Sander, P., Wood, Z., Gortler, S., Snyder J., and Hoppe, H.: Multi-chart geometry images. Symposium on Geometry Processing 2003, 157–166.
Schröder, P., and Sweldens, W.: Spherical wavelets: Efficiently representing functions on the sphere. Proc. ACM SIGGRAPH 1995, 161–172.
Shapiro, A., and Tal, A.: Polygon realization for shape transformation. The Visual Computer, 14(8–9), 429–444 (1998).
Sorkine, O., Cohen-Or, D., and Toledo, S.: High-pass quantization for mesh encoding. Symposium on Geometry Processing, 2003.
Taubin, G., Gueziec, A., Horn, W., and Lazarus, F.: Progressive forest split compression. Proc. ACM SIGGRAPH 1998.
Touma, C., and Gotsman, C.: Triangle mesh compression. Graphics Interface 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hoppe, H., Praun, E. (2005). Shape Compression using Spherical Geometry Images. In: Dodgson, N.A., Floater, M.S., Sabin, M.A. (eds) Advances in Multiresolution for Geometric Modelling. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26808-1_2
Download citation
DOI: https://doi.org/10.1007/3-540-26808-1_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21462-5
Online ISBN: 978-3-540-26808-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)