Fast dynamic quantization algorithm for vector map compression

Proceedings - International Conference on Image Processing, ICIP

Volumn , Issue , 2010, Pages 4289-4292

  Chen, Minjie ^a   Xu, Mantao ^b   Fränti, Pasi ^a  

^a UNIVERSITY OF EASTERN FINLAND   (Finland)

^b SHANGHAI DIANJI UNIVERSITY   (China)

Author keywords

Computational geometry; Data compression

Indexed keywords

DYNAMIC QUANTIZATION; FAST ALGORITHMS; FAST DYNAMICS; LAGRANGIAN; LOWER ENVELOPES; POLYGONAL APPROXIMATIONS; PREDICTION ERRORS; QUANTIZATION LEVELS; QUANTIZERS; RATE DISTORTION PERFORMANCE; RATE-DISTORTION CURVES; VECTOR MAP COMPRESSION;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; DATA REDUCTION; ELECTRIC DISTORTION; ERRORS; IMAGE PROCESSING; IMAGING SYSTEMS; OPTIMIZATION; SIGNAL DISTORTION;

DATA COMPRESSION;

EID: 78651068312     PISSN: 15224880     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2010.5651821     Document Type: Conference Paper

References (12)

1. G. M. Schuster and A. K. Katsaggelos, "An optimal polygonal boundary encoding scheme in the rate-distortion sense", IEEE Trans. on Image Processing, vol.7, pp. 13-26, 1998.
2. Z. Li, and S. Oppenshaw, "A natural principle for the objective generalization of digital maps", Cartography and Geographical Information Systems, vol. 20, pp. 19-29, 1993.
3. A. Akimov, A. Kolesnikov and P. Fränti, "Coordinate quantization in vector map compression", IASTED Conference on Visualization, Imaging and Image Processing (VIIP'04), pp. 748-753, 2004.
4. S. Shekhar, S. Huang, Y. Djugash, J. Zhou, "Vector map compression: a clustering approach", 10th ACM Int. Symp. Advances in Geographic Inform, pp.74-80, 2002.
5. A. Akimov, A. Kolesnikov and P. Fränti, "Reference line approach for vector data compression", IEEE Int. Conf. on Image Processing (ICIP'04), vol. 2, pp. 1891-1894, 2004.
6. A. Kolesnikov, "Optimal encoding of vector data with polygonal approximation and vertex quantization", SCIA'05, LNCS, vol. 3540, 1186-1195. 2005.
7. A. Kolesnikov, "Optimal algorithm for lossy vector data compression", Int. Conf. on Image Analysis and Recognition (ICIAR'07), LNCS 4633, pp. 761-771, 2007.
8. B. Yang and Q. Li, "Efficient compression of vector data map based on a clustering model", Geo-spatial Information Science, 12(1), 13-17, 2009.
9. A. Masood, "Optimized polygonal approximation by dominant point deletion", Pattern Recognition, 41 (1), 227-239, 2008.
10. P. Bhowmick and B. Bhattacharya, "Fast polygonal approximation of digital curves using relaxed straightness properties", IEEE Trans. on PAMI, 29 (9), 1590-1602, 2007.
11. J. C. Perez, E. Vidal, "Optimum polygonal approximation of digitized curves", Pattern Recognition Letters, 15, 743-750, 1994.
12. M. Salotti, "Optimal polygonal approximation of digitized curves using the sum of square deviations criterion", Pattern Recognition 35, 435-443, 2002.