Optimal algorithm for lossy vector data compression

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4633 LNCS, Issue , 2007, Pages 761-771

  Kolesnikov, Alexander ^a,b  

^a UNIVERSITY OF EASTERN FINLAND   (Finland)

^b INSTITUTE OF AUTOMATION AND ELECTROMETRY   (Russian Federation)

Author keywords

Polygonal approximation; Quantization; Vector data compression; Vector data reduction; Vector map compression

Indexed keywords

ALGORITHMS; OPTIMAL SYSTEMS; VECTOR QUANTIZATION;

POLYGONAL APPROXIMATION; VECTOR DATA COMPRESSION; VECTOR DATA REDUCTION; VECTOR MAP COMPRESSION;

IMAGE RECOGNITION;

EID: 37849049669     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74260-9_68     Document Type: Conference Paper

References (21)

1. Berger, T.: Optimum Quantization and Permutation Codes. IEEE Trans. on Information Theory 18, 759-765 (1972)
2. le Buhan, C., Ebrahimi, T.: Progressive Polygonal Encoding of Shape Contours. In: Proc. of the Int. Conference on Image Processing and its Applications, vol. 1, pp. 17-21 (1997)
3. Chan, W.S., Chin, F.: On approximation of polygonal curves with minimum number of line segments or minimum error. International Journal on Comput. Geometry and Applications 6, 59-77 (1997)
4. Chou, P., Lookabaugh, T., Gray, R.: Entropy-Constrained Vector Quantization, and Signal Processing 37, 31-42 (1989)
5. Douglas, D.H., Peucker, T.K.: Algorithm for the Reduction of the Number of Points Required to Represent a Line or its Caricature. The Canadian Cartographer 10, 112-122 (1973)
6. Gray, R.M., Neuhoff, D.L.: Quantization. IEEE Trans. on Information Theory 44, 2325-2383 (1998)
7. Imai, H., Iri, M.: Computational-geometric Methods for Polygonal Approximations of a Curve. Computer Vision and Image Processing 36, 31-41 (1986)
8. Katsaggelos, A.K., Kondi, L., Meier, F., Ostermann, J., Schuster, G.: MPEG-4 and RateDistortion-Based Shape-encoding Techniques. Proc. of the IEEE 86, 1126-1154 (1998)
9. Khoshgozaran, A., Khodaei, A., Sharifzadeh, M., Shahabi, C.: A Multi-Resolution Compression Scheme for Efficient Window Queries over Road Network Databases. In: Proc. of Sixth IEEE International Conference on Data Mining-Workshops, pp. 355-360. IEEE Computer Society Press, Los Alamitos (2006)
10. Kim, K.J., Lim, C.W., Kang, M.G., Park, K.T.: Adaptive Approximation Bounds for Vertex Based Contour Encoding. IEEE Trans. on Image Processing 8, 142-147 (1999)
11. Kolesnikov, A.: Optimal Encoding of Vector Data with Polygonal Approximation and Vertex Quantization. In: Kalviainen, H., Parkkinen, J., Kaarna, A. (eds.) SCIA 2005. LNCS, vol. 3540, pp. 1186-1195. Springer, Heidelberg (2005)
12. Kolesnikov, A., Akimov, A.: Distortion-Constrained Compression of Vector Maps. In: Proc. of ACM Symposium on Applied Computing-SAC'07, vol. 1, pp. 8-12 (2007)
13. Kolesnikov, A., Fränti, P.: Data Reduction of Large Vector Graphics. Pattern Recognition 38, 381-394 (2005)
14. Kolesnikov, A., Fränti, P.: Reduced Search Dynamic Programming for Approximation of Polygonal Curves. Pattern Recognition Letters 24, 2243-2254 (2003)
15. Li, Z., Oppenshaw, S.: A Natural Principle for the Objective Generalization of Digital Maps. Cartography and Geographical Information Systems 20, 19-29 (1993)
16. Perez, J.C., Vidal, E.: Optimum Polygonal Approximation of Digitized Curves. Pattern Recognition Letters 15, 743-750 (1994)
17. Salotti, M.: An Efficient Algorithm for the Optimal Polygonal Approximation of Digitized Curves. Pattern Recognition Letters 22, 215-221 (2001)
18. Salotti, M.: Optimal Polygonal Approximation of Digitized Curves Using the Sum of Square Deviations Criterion. Pattern Recognition 35, 435-443 (2002)
19. Schuster, G.M., Katsaggelos, A.K.: An Optimal Polygonal Boundary Encoding Scheme in the Rate-Distortion Sense. IEEE Trans. on Image Processing 7, 13-26 (1998)
20. Schuster, G.M., Melnikov, G., Katsaggelos, A.K.: Operationally Optimal Vertex-based Shape Coding. IEEE Signal Processing Magazine 15, 91-108 (1998)
21. Shekhar, S., Huang, Y., Djugash, J.: Dictionary Design Algorithms for Vector Map Compression. In: Proc. of Data Compression Conference, p. 471 (2002)