Title: Distance field compression
Authors: Jones, M. W.
Citation: Journal of WSCG. 2004, vol. 12, no. 1-3, p. 199-206.
Issue Date: 2004
Publisher: UNION Agency
Document type: článek
article
URI: http://wscg.zcu.cz/wscg2004/Papers_2004_Full/M07.pdf
http://hdl.handle.net/11025/1731
ISSN: 1213-6972
Keywords: komprese vzdáleného pole;vektorová vzdálenostní transformace
Keywords in different language: distance field compression;vector distance transform
Abstract: This paper compares various techniques for compressing floating point distance fields. Both lossless and lossy techniques are compared against a new lossless technique. The new Vector Transform technique creates a predictor based upon a Vector Distance Transform and its suitability for distance field data sets is reported. The new technique produces a lossless encoding at a third of the file size of entropy encoders, and equivalent to lossy wavelet transforms, where around 75% of the coefficients have been set to zero. The algorithm predicts each voxel value linearly based upon two previous voxels chosen from one of 13 directions which have been previously computed. Those that cannot be predicted are explicitly stored.
Rights: © UNION Agency
Appears in Collections:Volume 12, number 1-3 (2004)

Files in This Item:
File Description SizeFormat 
M07.pdf443,26 kBAdobe PDFView/Open


Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/1731

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.