High fidelity compression of irregularly sampled height fields
| dc.contributor.author | Marais, Patrick | |
| dc.contributor.author | Gain, James | |
| dc.date.accessioned | 2017-07-28T06:51:31Z | |
| dc.date.available | 2017-07-28T06:51:31Z | |
| dc.date.issued | 2007 | |
| dc.date.updated | 2016-01-12T10:18:16Z | |
| dc.description.abstract | 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 (x, y) coordinate positions, and a separate multi-resolution z 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 x and y, and 10 bits for z. Total lossless encoded data sizes range from 11 to 24 bits per point, with z bit-rates lying in the range 2.9 to 8.1 bits per z coordinate. Lossy z bit-rates (we do not lossily encode x and y) lie in the range 0.7 to 5.9 bits per z coordinate, with a worst-case root-mean-squared (RMS) error of less than 1.7% of the z range. Even with aggressive lossy encoding, at least 40% of the point samples are perfectly reconstructed. | |
| dc.identifier.apacitation | Marais, P., & Gain, J. (2007). High fidelity compression of irregularly sampled height fields. <i>South African Computer Journal</i>, http://hdl.handle.net/11427/24817 | en_ZA |
| dc.identifier.chicagocitation | Marais, Patrick, and James Gain "High fidelity compression of irregularly sampled height fields." <i>South African Computer Journal</i> (2007) http://hdl.handle.net/11427/24817 | en_ZA |
| dc.identifier.citation | Marais, P., & Gain, J. (2007). High fidelity compression of irregularly sampled height-fields: reviewed article. South African Computer Journal, 38, 40-50. | |
| dc.identifier.ris | TY - AU - Marais, Patrick AU - Gain, James AB - 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 (x, y) coordinate positions, and a separate multi-resolution z 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 x and y, and 10 bits for z. Total lossless encoded data sizes range from 11 to 24 bits per point, with z bit-rates lying in the range 2.9 to 8.1 bits per z coordinate. Lossy z bit-rates (we do not lossily encode x and y) lie in the range 0.7 to 5.9 bits per z coordinate, with a worst-case root-mean-squared (RMS) error of less than 1.7% of the z range. Even with aggressive lossy encoding, at least 40% of the point samples are perfectly reconstructed. DA - 2007 DB - OpenUCT DP - University of Cape Town J1 - South African Computer Journal LK - https://open.uct.ac.za PB - University of Cape Town PY - 2007 T1 - High fidelity compression of irregularly sampled height fields TI - High fidelity compression of irregularly sampled height fields UR - http://hdl.handle.net/11427/24817 ER - | en_ZA |
| dc.identifier.uri | http://hdl.handle.net/11427/24817 | |
| dc.identifier.vancouvercitation | Marais P, Gain J. High fidelity compression of irregularly sampled height fields. South African Computer Journal. 2007; http://hdl.handle.net/11427/24817. | en_ZA |
| dc.language.iso | eng | |
| dc.publisher.department | Department of Computer Science | en_ZA |
| dc.publisher.faculty | Faculty of Science | en_ZA |
| dc.publisher.institution | University of Cape Town | |
| dc.source | South African Computer Journal | |
| dc.source.uri | http://sacj.cs.uct.ac.za/ | |
| dc.subject.other | height-field | |
| dc.subject.other | point compression | |
| dc.subject.other | multi-resolution height encoding | |
| dc.subject.other | irregular sampling | |
| dc.title | High fidelity compression of irregularly sampled height fields | |
| dc.type | Journal Article | |
| uct.type.filetype | Text | |
| uct.type.filetype | Image |