n South African Computer Journal - High fidelity compression of irregularly sampled height-fields : reviewed article

Volume 2007, Issue 38
  • ISSN : 1015-7999
  • E-ISSN: 2313-7835



This paper presents a method to compress irregularly sampled height-fields based on a multi-resolution framework. Unlike many other height-field compression techniques, no resampling is required so the original height-field data is recovered (less quantization error). The method decomposes the compression task into two complementary phases: an in-plane compression scheme for coordinate positions, and a separate multi-resolution compression step. This decoupling allows subsequent improvements in either phase to be seamlessly integrated and also allows for independent control of bit-rates in the decoupled dimensions, should this be desired. Results are presented for a number of height-field sample sets quantized to 12 bits for each of and , and 10 bits for . Total lossless encoded data sizes range from 11 to 24 bits per point, with bit-rates lying in the range 2.9 to 8.1 bits per coordinate. Lossy bit-rates (we do not lossily encode and ) lie in the range 0.7 to 5.9 bits per coordinate, with a worst-case root-mean-squared (RMS) error of less than 1.7% of the range. Even with aggressive lossy encoding, at least 40% of the point samples are perfectly reconstructed.

Loading full text...

Full text loading...


Article metrics loading...


This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error