Abstract
This article examines the problem of 3D scalable mesh and texture coding. The triangular mesh topology is encoded by an edge-based conquest strategy, while positions are encoded using a multiple prediction method associated with an adaptive arithmetic coder. Moreover, scalability is obtained on the positions via a bitplane coding technique, adapted to float numbers. Then, texture is approximated by a hybrid technique mixing affine interpolation and discrete cosinus transform applied to the triangles of a hierarchical nested mesh.
Résumé
Cet article examine le problème de la compression de textures et de maillages 3D. La topologie des maillages triangulaires est compressée par une méthode de conquête d’arêtes exploitant les valences des sommets, tandis que les positions des sommets sont codées par une méthode de prédiction multiple associée à un codeur arithmétique. La scalabilité est alors obtenue sur les positions via une version adaptée aux nombres flottants du codage par plans de bits. La texture appliquée au maillage 3D est quant à elle approximée par une technique hybride combinant interpolation affine et transformée DCT sur les triangles d’un modèle de maillage hiérarchique emboité.
Similar content being viewed by others
References
Algorri (M.-E.), Schmitt (F.) Mesh simplification.Computer Graphics Forum. 15, n° 3. 1996.
Alliez (P.), Laurent (N.), Sanson (H.), Schmitt (F.). Mesh approximation using a volume-based metric.PACIFIC GRA-PHICS’99 Conference Proceedings, Seoul, Korea. 1999.
Altunbasak (Y.), Murat Tekalp (A.) Scalable mesh based interpolative coding of synthetic and natural image objects,In Proc. SPiE’s Visual Comm. and Image Proc,3024, pp l004–1011, San Jose, CA-USA, Jan 1997.
VanBeek (P.), Murat Tekalp (A.), Ning Zhuang isil celasun, minghui XIA, Hierarchical 2d mesh representation, tracking and compression for object based video.IEEE trans. Circ. and Syst for Video tech., 9, n° 2, pp.353–369, Sept. 1999 (special issue).
Campagna (S.), Kobbelt (L.), Seidel (H.-P.). Enhancing digital documents by including 3D-raodels.SIGGRAPH 98 Conference Proceedings.
Cignoni (P.), Rocchini (C), Scopigno (R.). Metro: measuring error on simplified surfaces.Computer Graphics Forum. Istituto I.E.I - C.N.R. Pisa, Italy. 1998.
Cohen (J.), Olano (M.), Manocha (D.). Appearance-preserving simplification.SIGGRAPH 98 Conference Proceedings.
Cohen (J.), Varshney (A.), Manocha (D.), Turk (G.), Weber (H.), Agarwal (P.), Brooks (F.), Wright (W.) Simplification envelopes.SIGGRAPH 96 Conference Proceedings.
Deering (M.). Geometry compression.SIGGRAPH 95 Conference Proceedings.
Donescu (I.), Sikora (T.), Chen (H.). Texture coding on arbitrary shaped image segments: transform methods.Ann. télécommunic,53, n° 5-6, pp.19–191, 1998.
Eck (M.), DeRose (T.), Duchamp (T.), Hoppe (H.), Lounsbery (M.) Stuetzle (W.). Multiresolution analysis of arbitrary meshes.SIGGRAPH 95 Conference Proceedings.
Garland (M.), Heckbert (P.). Surface simplification using quadric error metrics.SIGGRAPH 97 Conference Proceedings.
Gilge (M.), Engelhart (T.), Mehlan (R.). Coding of arbitrary shaped image seegments based on a generalized orthogonal transform.Signal Processing: Image Communication, 1, pp. 153–180, 1989.
Gumhold (S.), Strasser (W.). Real time compression of triangle mesh connectivity.SIGGRAPH 98 Conference Proceedings.
Hoppe (H.). Progressive meshes.SIGGRAPH 96 Conference Proceedings.
Kauff (P.), Schüür (K.), Shape adaptive dct with block based DC separation and δ DC correction,IEEE trans. Circ. and syst. For video Tech.,8, n° 3, pp. 237–242, June 1998.
Klein (R.), Liebich (G.), Strasser. (W.) Mesh reduction with error control.ACM Visualization 96.
Lebuhan Jordan (C), Ebrahimi (T.), Kunt, (M.) Progressive mesh-based coding of arbitrary-shaped video objects.In proc. SPIE’s Visual Comm. and Image Proc, 3653, pp. 1190–1201, San Jose, CA-USA, Jan 1999.
Lebuhan Jordan. (C.) Progressive geometrical compression of arbitrary shaped video objets,PhD thesis, EPFL, Lausanne-Suisse,1998.
Lechat (P.), Laurent (N.), Sanson (H.), Scalable image coding with fine granularity based on hierarchical mesh.In proc. SPIE’s Visual Comm. And Image Proc.,3653, pp. 1130–1142, San Jose, CA-USA, Jan 1999.
Li (J.) Jay Kuo, (C.-C.) Progressive coding of 3D graphic models.IEEE Computer Graphics. (June 1998), 86, pp. 1052–1063.
Lindstrom (P.), Greg Turk (G.) Fast and memory efficient polygonal simplification.IEEE Visualization Conference Proceedings. 1998.
Rossignac (J.), Borrel (P.). Multi-resolution 3D approximations for rendering complex scenes.IBM Research Report RC 17697 (77951). 1992.
Schröeder (W.), Zarge (J.), Lorensen (W.). Decimation of triangle meshes.SIGGRAPH 92 Conference Proceedings.
Sikora (T.), Makai (B.), Shape adaptive dct for generic coding of video.IEEE Trans. Circ. And Syst. For video tech., 5, n° 3, pp. 59–62, Feb. 1995.
Taubin (G.), Guéziec (A.), Horn (W.), Lazarus (F.). Progressive forest split compression.SIGGRAPH 98 Conference Proceedings. 1998.
Taubin (G.), Horn (W), Lazarus (F.), Rossignac (J.). Geometry coding and vrml. RR 20925. 1997.IBM T.J. Watson Research Center.
Taubin (G.), Rossignac (J.), Deering (M.), Hoppe (H.), Schröeder (P.) Seidel (H.-P.). 3D geometry compression.Course notes. SIGGRAPH. 1998.
Touma (C), Gotsman (C). Triangle mesh compression.INTERFACE 98 Conference Proceedings. 1998.
Wang (Y.), Lee (O.) Vetro (A.). Use of two dimensional deformable mesh structures for video coding, part II — the analysis problem and a region-based coder employing an active mesh representation.IEEE Transaction Circuits Systems Video Systems Tech. 6, n° 6, pp. 647–659, dec 1996.
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Alliez, P., Laurent, N. & Lechat, P. Mesh coding: Application to texture and scalable 3D scene coding. Ann. Télécommun. 55, 117–130 (2000). https://doi.org/10.1007/BF03001905
Issue Date:
DOI: https://doi.org/10.1007/BF03001905
Key words
- Three dimensional representation
- Image coding
- Mesh
- Texture
- Scalability
- Topology
- Predictive coding
- Triangular shape
- Cosine transformation
- Discrete transformation