Image-based surface compression. (English) Zbl 1151.68406
Summary: We present a generic framework for compression of densely sampled three-dimensional (3D) surfaces in order to satisfy the increasing demand for storing large amounts of 3D content. We decompose a given surface into patches that are parameterized as elevation maps over planar domains and resampled on regular grids. The resulting shaped images are encoded using a state-of-the-art wavelet image coder. We show that our method is not only applicable to mesh- and point-based geometry, but also outperforms current surface encoders for both primitives.
MSC:
| 68P30 | Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) |
| 68U10 | Computing methodologies for image processing |
References:
| [1] | [AA03] Adamson A. , Alexa M. : Ray tracing point set surfaces. In Proc. Shape Modeling International (2003), pp. 272-279. |
| [2] | Alexa, Computing and rendering point set surfaces, IEEE Transactions on Computer Graphics and Visualization 9 (1) pp 3– (2003) |
| [3] | Alliez, Advances in Multiresolution for Geometric Modelling (2004) |
| [4] | [BNK02] Borodin P. , Novotni M. , Klein R. : Progressive gap closing for mesh repairing. In Proc. Computer Graphics International (2002), pp. 201-213. |
| [5] | [BWK02] Botsch M. , Wiratanaya A. , Kobbelt L. : Efficient high quality rendering of point sampled geometry. In Proc. Workshop on Rendering (2002), pp. 53-64. |
| [6] | Chou, Vertex data compression through vector quantization, IEEE Transactions on Visualization and Computer Graphics 8 (4) pp 373– (2002) |
| [7] | Cignoni, Metro: Measuring error on simplified surfaces, Computer Graphics Forum 17 (2) pp 167– (1998) |
| [8] | Cohen-Steiner, Variational shape approximation, ACM Transactions on Graphics 23 (3) (2004) |
| [9] | [Cyb00]http://www.cyberware.com/samples/. |
| [10] | [Dee95] Deering M. : Geometry compression. In Proc. ACM SIGGRAPH (1995), pp. 13-20. |
| [11] | Everett, Generalized lagrange multiplier method for solving problems of optimum allocation of resources, Operations Research 11 pp 399– (1963) · Zbl 0113.14202 |
| [12] | Fleishman, Progressive point set surfaces, ACM Transactions on Graphics 22 (4) pp 997– (2003) |
| [13] | Floater, Advances in Multiresolution for Geometric Modelling pp 157– (2005) |
| [14] | Fowler, Applications of Digital Image Processing XXIII, Proceedings SPIE 4115 pp 294– (2000) · doi:10.1117/12.411554 |
| [15] | [Fow04] Fowler J. E. : Shape-adaptive coding using binary set splitting with k-d trees. In Proc. ICIP (2004), vol. 2. |
| [16] | [Gär99] Gärnter B. : Fast and robust smallest enclosing balls. In Proc. Symposium on Algorithms (1999), pp. 325-338. |
| [17] | Gersho, Vector quantization and signal compression (1992) · Zbl 0782.94001 · doi:10.1007/978-1-4615-3626-0 |
| [18] | [HDD*93] Hoppe H. , DeRose T. , Duchamp T. , McDonald J. , Stützle W. : Mesh optimization. In Proc. ACM SIGGRAPH (1993), pp. 19-26. |
| [19] | Isenburg, Out-of-core compression for gigantic polygon meshes, ACM Transactions on Graphics 22 (3) pp 935– (2003) |
| [20] | Ivanov, Spatial patches - a primitive for 3D model representation, Computer Graphics Forum 20 (3) pp 511– (2001) |
| [21] | [KG00] Karni Z. , Gotsman C. : Spectral compression of mesh geometry. In Proc. ACM SIGGRAPH (2000), pp. 279-286. |
| [22] | Khodakovsky, Geometric Modeling for Scientific Visualization (2002) |
| [23] | [KN00]http://www.inf.uni-konstanz.de/cgip/projects/surfac/. |
| [24] | Kälberer, FreeLence - coding with free valences, Computer Graphics Forum 24 (3) pp 469– (2005) |
| [25] | [KSS00] Khodakovsky A. , Schröder P. , Sweldens W. : Progressive geometry compression. In Proc. ACM SIGGRAPH (2000), pp. 271-278. |
| [26] | Krüger, Proc. Point-Based Graphics (2005) |
| [27] | Lavu, Proc. Symposium on Geometry Processing pp 52– (2003) |
| [28] | Li, Shape-adaptive discrete wavelet transforms for arbitrary shaped visual object coding, IEEE Transactions on Circuits and Systems for Video Technology 10 (5) pp 725– (2000) |
| [29] | Lloyd, Least squares quantization in PCM, IEEE Transactions on Information Theory 28 pp 129– (1982) · Zbl 0504.94015 |
| [30] | [LMH00] Lee A. , Moreton H. , Hoppe H. : Displaced subdivision surfaces. In Proc. ACM SIGGRAPH (2000), pp. 85-94. |
| [31] | [LPC*00] Levoy M. , Pulli K. , Curless B. , Rusinkiewicz S. , Koller D. , Pereira L. , Ginzton M. , Anderson S. , Davis J. , Ginsberg J. , Shade J. , Fulk D. : The Digital Michelangelo Project: 3D scanning of large statues. In Proc. ACM SIGGRAPH (2000), pp. 131-144. |
| [32] | Langdon, Compression of black-white images with arithmetic coding, IEEE Transactions Communications 29 (6) pp 858– (1981) |
| [33] | [OH06] Ochotta T. , Hiller S. : Hardware rendering of 3D geometry with elevation maps. In Proc. Shape Modeling International (2006), pp. 45-56. |
| [34] | [OS04] Ochotta T. , Saupe D. : Compression of point-based 3D models by shape-adaptive wavelet coding of multi-height fields. In Proc. Point-Based Graphics (2004), pp. 103-112. |
| [35] | [PG01] Pauly M. , Gross M. : Spectral processing of point-sampled geometry. In Proc. ACM SIGGRAPH (2001). |
| [36] | Peng, Geometry-guided progressive lossless 3D mesh coding with octree (ot) decomposition, ACM Transactions on Graphics 24 (3) pp 609– (2005) |
| [37] | [PZvBG00] Pfister H. , Zwicker M. , van Baar J. , Gross M. : Surfels: surface elements as rendering primitives. In Proc. ACM SIGGRAPH (2000), pp. 335-342. |
| [38] | [RL00] Rusinkiewicz S. , Levoy M. : QSplat: a multiresolution point rendering system for large meshes. In Proc. ACM SIGGRAPH (2000), pp. 343-352. |
| [39] | Rossignac, Edgebreaker: connectivity compression for triangle meshes, IEEE Transactions on Visualization and Computer Graphics 5 (4) pp 47– (1999) · Zbl 0956.68547 |
| [40] | [SCOT03] Sorkine O. , Cohen-Or D. , Toledo S. : High-pass quantization for mesh encoding. In Proc. Symposium on Geometry Processing (2003), pp. 42-51. |
| [41] | Said, An image multiresolution representation for lossless and lossy image compression, IEEE Transactions on Image Processing 5 (9) pp 1303– (1996) |
| [42] | Szymczak, Piecewise regular meshes: Construction and compression, Graphical Models 64 pp 183– (2002) · Zbl 1038.68138 |
| [43] | [Sta00]http://graphics.stanford.edu/data/3Dscanrep/. |
| [44] | [SWG*03] Sander P. , Wood Z. , Gortler S. , Snyder J. , Hoppe H. : Multi-chart geometry images. In Proc. Symposium on Geometry Processing (2003), pp. 146-154. |
| [45] | [TG98] Touma C. , Gotsman C. : Triangle mesh compression. In Proc. Graphics Interface (1998), pp. 26-34. |
| [46] | Taubin, Geometric compression through topological surgery, ACM Transactions on Graphics 17 (2) pp 84– (1998) |
| [47] | [WGE*04] Waschbüsch M. , Gross M. , Eberhard F. , Lamboray E. , Würmlin S. : Progressive compression of point-sampled models. In Proc. Point-Based Graphics (2004). |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
