High-Pass Quantization for Mesh Encoding

Sorkine, Olga; Cohen-Or, Daniel; Toledo, Sivan

High-Pass Quantization for Mesh Encoding

Files

042-051.pdf (8.18 MB)

Date

2003

Authors

Sorkine, Olga
Cohen-Or, Daniel
Toledo, Sivan

Publisher

The Eurographics Association

Abstract

Any quantization introduces errors. An important question is how to suppress their visual effect. In this paper we present a new quantization method for the geometry of 3D meshes, which enables aggressive quantization without significant loss of visual quality. Conventionally, quantization is applied directly to the 3-space coordinates. This form of quantization introduces high-frequency errors into the model. Since high-frequency errors modify the appearance of the surface, they are highly noticeable, and commonly, this form of quantization must be done conservatively to preserve the precision of the coordinates. Our method first multiplies the coordinates by the Laplacian matrix of the mesh and quantizes the transformed coordinates which we call "d-coordinates". We show that the high-frequency quantization errors in the d-coordinates are transformed into low-frequency errors when the quantized d-coordinates are transformed back into standard Cartesian coordinates. These low-frequency errors in the model are much less noticeable than the high-frequency errors. We call our strategy high-pass quantization, to emphasize the fact that it tends to concentrate the quantization error at the low-frequency end of the spectrum. To allow some control over the shape and magnitude of the low-frequency quantization errors, we extend the Laplacian matrix by adding a number of spatial constraints. This enables us to tailor the quantization process to specific visual requirements, and to strongly quantize the d-coordinates.

        @inproceedings{:10.2312/SGP/SGP03/042-051
,
booktitle = {Eurographics Symposium on Geometry Processing
},
editor = {Leif Kobbelt and Peter Schroeder and Hugues Hoppe
},
title = {{High-Pass Quantization for Mesh Encoding
}},
author = {Sorkine, Olga and 
Cohen-Or, Daniel and 
Toledo, Sivan
},
year = {2003
},
publisher = {The Eurographics Association
},
ISSN = {1727-8384
},
ISBN = {3-905673-06-1
},
DOI = {/10.2312/SGP/SGP03/042-051
}
}