3-D Mesh Geometry Compression With Set Partitioning in the Spectral Domain

• Published in: IEEE transactions on circuits and systems for video technology 2010-02, Vol.20 (2), p.179-188
• Main Authors: Bayazit, U., Konur, U., Ates, H.F.
• Format: Article
• Language: English
• Subjects: Application software; Applied sciences; Circuit properties; Coders; Coding; Coding, codes; Compressing; Compression algorithms; Computational complexity; Computer graphics; Data compression; Data visualization; Electric, optical and optoelectronic circuits; Electronic circuits; Electronics; Exact sciences and technology; Geometry; Image coding; Image processing; Information, signal and communications theory; Longitudinal waves; Mapping; Partitioning; Performance loss; Signal and communications theory; Signal convertors; Signal processing; Signal representation. Spectral analysis; Signal, noise; Spectra; Studies; Telecommunications and information theory; transform coding; Transforms; virtual reality; Wavelet transforms
• ISSN: 1051-8215; 1558-2205
• DOI: 10.1109/TCSVT.2009.2026939

This paper explains the development of a highly efficient progressive 3-D mesh geometry coder based on the region adaptive transform in the spectral mesh compression method. A hierarchical set partitioning technique, originally proposed for the efficient compression of wavelet transform coefficients in high-performance wavelet-based image coding methods, is proposed for the efficient compression of the coefficients of this transform. Experiments confirm that the proposed coder employing such a region adaptive transform has a high compression performance rarely achieved by other state of the art 3-D mesh geometry compression algorithms. A new, high-performance fixed spectral basis method is also proposed for reducing the computational complexity of the transform. Many-to-one mappings are employed to relate the coded irregular mesh region to a regular mesh whose basis is used. To prevent loss of compression performance due to the low-pass nature of such mappings, transitions are made from transform-based coding to spatial coding on a per region basis at high coding rates. Experimental results show the performance advantage of the newly proposed fixed spectral basis method over the original fixed spectral basis method in the literature that employs one-to-one mappings.