Enhancements of Partitioning Techniques for Image Compression Using Weighted Finite Automata
WFAs (weighted finite automata) are efficient structures for the storage of digital images. The choice of the image partitioning technique is important to achieve good compression results. In this paper we examine the fitness of various promising techniques by measuring the compression performance at well-known test images.
KeywordsState Image Image Compression Image Segment Iterate Function System Image Code
Unable to display preview. Download preview PDF.
- [Cul95]K. Culik II and J. Kari, Inference Algorithms for WFA and Image Compression. Chapter of [Fis95] (1995) 243–258.Google Scholar
- [Fis95]Y. Fisher (ed.), Fractal Image Compression. Springer-Verlag Berlin, Heidelberg, New York (1995).Google Scholar
- [Fis95b]Y. Fisher, Fractal Encoding with HV Partitions. Chapter of [Fis95] (1995) 119–136.Google Scholar
- [IJG]The Independent JPEG Group, JPEG software release 6b. ftp://ftp.uu.net/graphics/jpeg/jpegsrc.v6b.tar.gz (1998).
- [Udu96]A. Rao, V. D. Pandit and R. U. Udupa, Efficient Decoding Algorithms for Weighed Finite Automata. Department of Computer Science, S. J. College of Engineering, Myosore (1996).Google Scholar
- [Wat]University of Waterloo, Ontario, Canada, Waterloo BragZone: Comparison of Image Compression Systems. http://www.uwaterloo.ca/bragzone.base.html.