Refinement of Near Random Access Video Coding with Weighted Finite Automata

  • German Tischler
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4094)


Random access video compression is mostly implemented without any reduction of temporal redundancy. Standard video compression systems like MPEG (1,2 and 4) are heavily based on motion compensation, which to some extent makes random access at single frame level impossible. We present a method for near random access video compression of low-motion video that is based on the discrete cosine transform and vector quantization and refine this system using weighted finite automata while keeping the random access property and using some reduction of temporal redundancy.


Compression Ratio Discrete Cosine Transform Random Access Image Compression Vector Quantization 
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. 1.
    ISO/IEC, ISO/IEC 11172-2:1993, Information technology – Coding of moving pictures and associated audio for digital storage media at up to about 1,5 Mbit/s – Part 2: Video (MPEG1-Video). ISO/IEC (1993)Google Scholar
  2. 2.
    ISO/IEC, ISO/IEC 13818-2:2000, Information technology – Generic coding of moving pictures and associated audio information: Video (MPEG2-Video). ISO/IEC (2000)Google Scholar
  3. 3.
    ISO/IEC, ISO/IEC 14496-2:2004. Information technology – Coding of audio-visual objects – Part 2: Visual (MPEG4-Video). ISO/IEC (2004)Google Scholar
  4. 4.
    Watkinson, J.: The MPEG Handbook, 2nd edn. Focal Press (2004)Google Scholar
  5. 5.
    Ahmed, N., Natarajan, T., Rao, K.R.: Discrete cosine transform. IEEE Transactions on Computers C-32, 90–93 (1974)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Wallace, G.K.: The JPEG still picture compression standard. Communications of the ACM 34(4), 30–44 (1991)CrossRefGoogle Scholar
  7. 7.
    ISO/IEC: ISO/IEC IS 10918-1:1994, Information technology - Digital compression and coding of continuous-tone still images: Requirements and guidelines. ISO/IEC (1994)Google Scholar
  8. 8.
    Hafner, U.: Low Bit-Rate Image and Video Coding with Weighted Finite Automata. Mensch und Buch Verlag, Berlin (1999)Google Scholar
  9. 9.
    Culik II, K., Kari, J.: Image Compression Using Weighted Finite Automata. Computer and Graphics 17(3), 305–313 (1993)CrossRefGoogle Scholar
  10. 10.
    Culik II, K., Kari, J.: Image-data compression using edge-optimizing algorithm for WFA inference. Journal of Information Processing and Management 30, 829–838 (1994)CrossRefGoogle Scholar
  11. 11.
    Culik II, K., Kari, J.: Efficient inference algorithm for weighted finite automata. In: Fisher, Y. (ed.) Fractal Image Encoding and Compression. Springer, Heidelberg (1995)Google Scholar
  12. 12.
    Culik II, K., Kari, K.: Inference Algorithms for WFA and Image Compression. In: Fisher, Y. (ed.) Fractal Image Encoding and Compression. Springer, Heidelberg (1995)Google Scholar
  13. 13.
    Schützenberger, M.P.: On the definition of a family of automata. Information and Control 4(2-3), 245–270 (1961)MATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Culik II, K., Karhumäki, J.: Finite automata computing real functions. SIAM Journal on Computing 23(4), 789–814 (1994)MATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    Derencourt, D., Karhumäki, J., Latteux, M., Terlutte, A.: On Computational Power of Weighted Finite Automata. In: Havel, I.M., Koubek, V. (eds.) MFCS 1992. LNCS, vol. 629, pp. 236–245. Springer, Heidelberg (1992)Google Scholar
  16. 16.
    Droste, M., Kari, J., Steinby, P.: Observations on the smoothness properties of real functions computed by weighted finite automata. Fundamenta Informaticae (to appear)Google Scholar
  17. 17.
    Berstell, J., Reutenauer, C.: Rational Series and Their Languages. Springer, Berlin (1988)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • German Tischler
    • 1
  1. 1.Lehrstuhl für Informatik IIUniversität WürzburgWürzburgGermany

Personalised recommendations