Optimal encoding of vector data with polygonal approximation and vertex quantization

Lecture Notes in Computer Science

Volumn 3540, Issue , 2005, Pages 1186-1195

  Kolesnikov, Alexander ^a  

^a UNIVERSITY OF EASTERN FINLAND   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BIT ERROR RATE; DATA REDUCTION; IMAGE COMPRESSION; SIGNAL DISTORTION; VECTORS;

OPTIMAL ENCODING; POLYGONAL APPROXIMATION; PREDICTION ERRORS; TARGET BIT-RATE;

IMAGE CODING;

EID: 26444562341     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11499145_120     Document Type: Conference Paper

References (20)

1. Dunham, J.: Optimum uniform piecewise linear approximation of planar curves. IEEE Trans. Pattern Analysis and Machine Intelligence, 8 (1986) 67-75
2. Chung, J.-W., Lee, J-.H., Moon, J.-H., Kim, J-.K.: A new vertex-based binary shape coder for high coding efficiency. Signal Processing: Image Communication, 15 (2000) 665-684
3. Gersho, A., Gray, M.: Vector Quantization and Signal Compression. Kluwer Int. Series in Engineering and Computer Science, Vol. 152 (1992)
4. Gray, R.M., Neuhoff, D. L.: Quantization, IEEE Trans. Information Theory, 44 (1998) 2325-2383
5. Imai, H., Iri, M.: Computational-geometric methods for polygonal approximations of a curve. Computer Vision, Graphics and Image Process. 36 (1986) 31-41
6. Imai, H., Iri, M.,: Polygonal approximations of a curve (formulations and algorithms). In: G.T.Toussaint, (Ed), Computational Morphology, North-Holland, Amsterdam, (1988) 71-86
7. Hu, M., Worrall, S., Sadka, A., Kondoz, A.M.: A scalable vertex-based shape intra-coding scheme for video objects. In: Proc. Int. Conf. Acoustics, Speech, and Signal Process.-ICASSP'04. Vol. 3 (2004) 273-276
8. Katsaggelos, A.K., Kondi, L.P., Meier, F.W., Ostermann, J., Schuster, G.M.: MPEG-4 and rate-distortion-based shape-coding techniques. Proc. IEEE, 86 (1998) 1126-1154
9. Kim, J.I., Bovik, A.C., Evans, B.L.: Generalized predictive binary shape coding using polygon approximations. Signal Processing: Image Communication, 15 (2000) 643-663
10. Kolesnikov, A., Fränti, P.: Reduced-search dynamic programming for approximation of polygonal curves. Pattern Recognition Letters, 24 (2003) 2243-2254
11. Kolesnikov, A., Fränti, P.: Data reduction of large vector graphics. Pattern Recognition, vol. 38 (2005) 381-394
12. Akimov, A., Kolesnikov, A., Fränti, P.: Coordinate quantization in vector map compression. In: Proc. IASTED Int. Conf. Visualization, Imaging and Image Process.-VIIP'04, (2004) 748-753
13. Le Buhan, C., Ebrahimi, T.: Progressive polygon, encoding of shape contours. In: Proc. Int. Conf. Image Processing and its Applications, (1997) 1721
14. Li, Z., Openshaw, S.: Algorithms for objective generalization of line features based on the natural principle. Int. J.Geographical Information Systems, 6 (1992) 373-389
15. Perez, J.C., Vidal, E.: Optimum polygonal approximation of digitized curves. Pattern Recognition Letters, 15 (1994) 743-750
16. Servais, M., Vlachos, T.: Progressive polygon encoding of segmentation maps. In: Proc. Int. Conf. Image Process.-ICIP'04, Singapore (2004) 1121-1124
17. Schuster, G.M., Melnikov, G., Katsaggelos, A.K.: Operationally optimal vertex-based shape coding. IEEE Signal Processing Magazine, 15 (1998) 91-108
18. Schuster, G.M., Katsaggelos, A.K.: An optimal polygonal boundary encoding scheme in the rate-distortion sense. IEEE Trans. Image Proc. 7 (1998) 13-26
19. Shekhar, S., Huang, Y., Djugash, J., Zhou, C.: Vector map compression: a clustering approach. In: Proc. 10th ACM Int. Symp. Advances in Geographic Inform. Syst.-GIS'02 (2002) 74-80
20. Zaletelj, J., Tasic, J.: Optimization and tracking of polygon vertices for shape coding. In: Lecture Notes in Computer Science, Vol. 2756. Springer-Verlag, Berlin Heidelberg New York (2003) 418-425