Optimal encoding of vector data with polygonal approximation and vertex quantization

Abstract

Problem of lossy compression of vector data is considered. We attack the problem by jointly considering data reduction by polygonal approximation and quantization of the prediction errors for approximation nodes. Optimal algorithms proposed for vector data encoding with minimal distortion for given target bit-rate, and with minimal bit-rate for given maximum deviation. © Springer-Verlag Berlin Heidelberg 2005.