Geometry compression of normal meshes using rate-distortion algorithms

Authors:
Sridhar Lavu;Hyeokho Choi;Richard Baraniuk
Affiliations:
Rice University, Houston, Texas;Rice University, Houston, Texas;Rice University, Houston, Texas
Venue:
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Year:
2003

Citing 12
Cited 10

Arithmetic coding for data compression

Communications of the ACM
Interpolating Subdivision for meshes with arbitrary topology

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Subdivision surfaces in character animation

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
The lifting scheme: a construction of second generation wavelets

SIAM Journal on Mathematical Analysis
Normal meshes

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
The digital Michelangelo project: 3D scanning of large statues

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Progressive geometry compression

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Source Coding Theory

Source Coding Theory
Subdivision Methods for Geometric Design: A Constructive Approach

Subdivision Methods for Geometric Design: A Constructive Approach
Vertex Data Compression through Vector Quantization

IEEE Transactions on Visualization and Computer Graphics
Image Coding based on Mixture Modeling of Wavelet Coefficients and a Fast Estimation-Quantization Framework

DCC '97 Proceedings of the Conference on Data Compression
Space-frequency quantization for wavelet image coding

IEEE Transactions on Image Processing

Variational normal meshes

ACM Transactions on Graphics (TOG)
An efficient bit allocation for compressing normal meshes with an error-driven quantization

Computer Aided Geometric Design - Special issue: Geometry processing
Mean Square Error Approximation for Wavelet-Based Semiregular Mesh Compression

IEEE Transactions on Visualization and Computer Graphics
Predictive vector quantization of 3-D mesh geometry by representation of vertices in local coordinate systems

Journal of Visual Communication and Image Representation
Normal mesh based geometrical image compression

Image and Vision Computing
An efficient bit allocation for compressing normal meshes with an error-driven quantization

Computer Aided Geometric Design - Special issue: Geometry processing
Globally convergent adaptive normal multi-scale transforms

Proceedings of the 7th international conference on Curves and Surfaces
Normal multi-scale transforms for surfaces

Proceedings of the 7th international conference on Curves and Surfaces
Technical Section: Sparsity-based optimization of two lifting-based wavelet transforms for semi-regular mesh compression

Computers and Graphics
Compression of point-based 3D models by shape-adaptive wavelet coding of multi-height fields

SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a new rate-distortion based algorithm for compressing 3D surface geometry represented using triangular normal meshes. We apply the Estimation-Quantization (EQ) algorithm to compress normal mesh wavelet coefficients. The EQ algorithm models the wavelet coefficients as a Gaussian random field with slowly varying standard deviation that depends on the local neighborhood and uses rate-distortion optimal scalar quantizers. We achieve gains of 0.5 to 1 dB with the EQ algorithm compared to the recently proposed zerotree compression for normal meshes.