DocumentCode :
2482553
Title :
Optimized Entropy-constrained Vector Quantization of lossy Vector Map Compression
Author :
Chen, Minjie ; Xu, Mantao ; Fränti, Pasi
Author_Institution :
Univ. of Eastern Finland, Kuopio, Finland
fYear :
2010
fDate :
23-26 Aug. 2010
Firstpage :
722
Lastpage :
725
Abstract :
Quantization plays an important part in lossy vector map compression, for which the existing solutions are based on either a fixed size open-loop codebook, or a simple uniform quantization. In this paper, we proposed an entropy-constrained vector quantization to optimize both the structure and size of the codebook at the same time using a closed-loop approach. In order to lower the distortion to a desirable level, we exploit two-level design strategy, where the vector quantization codebook is designed only for most common vectors and the remaining (outlier) vectors are coded by uniform quantization.
Keywords :
geographic information systems; optimisation; entropy constrained vector quantization optimisation; lossy vector map compression; open-loop codebook; Approximation methods; Dynamic programming; Encoding; Image coding; Rate-distortion; Vector quantization; dynamic programming; outlier detection; vector map compression; vector quantization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Pattern Recognition (ICPR), 2010 20th International Conference on
Conference_Location :
Istanbul
ISSN :
1051-4651
Print_ISBN :
978-1-4244-7542-1
Type :
conf
DOI :
10.1109/ICPR.2010.182
Filename :
5596030
Link To Document :
بازگشت