Enhancements of Partitioning Techniques for Image Compression Using Weighted Finite Automata

  • Frank Katritzke
  • Wolfgang Merzenich
  • Michael Thomas
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2494)


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.


State Image Image Compression Image Segment Iterate Function System Image Code 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Cul93]
    K. Culik II and J. Kari, Image Compression Using Weighted Finite Automata. Computers and Graphics 17, 3 (1993) 305–313.CrossRefGoogle Scholar
  2. [Cul95]
    K. Culik II and J. Kari, Inference Algorithms for WFA and Image Compression. Chapter of [Fis95] (1995) 243–258.Google Scholar
  3. [Fis95]
    Y. Fisher (ed.), Fractal Image Compression. Springer-Verlag Berlin, Heidelberg, New York (1995).Google Scholar
  4. [Fis95b]
    Y. Fisher, Fractal Encoding with HV Partitions. Chapter of [Fis95] (1995) 119–136.Google Scholar
  5. [IJG]
    The Independent JPEG Group, JPEG software release 6b. (1998).
  6. [Ros79]
    A. Rosenfeld and L. S. Davis, Image Segmentation and Image Models. Proceedings of the IEEE, 67, 5(1979) 764–772.CrossRefGoogle Scholar
  7. [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
  8. [Wat]
    University of Waterloo, Ontario, Canada, Waterloo BragZone: Comparison of Image Compression Systems.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Frank Katritzke
    • 1
  • Wolfgang Merzenich
    • 1
  • Michael Thomas
    • 2
  1. 1.Department of Electr. Eng. and Computer ScienceUniversity of SiegenGermany
  2. 2.Mathematical DepartmentUniversity of SiegenGermany

Personalised recommendations