1. J. Albert and J. Kari. Parametric weighted finite automata and iterated function systems. In M. Dekking et al., editors,Proc. Fractals: Theory and Applications in Engineering, Delft, pages 248–255, 1999.

   Google Scholar 

2. J. Albert and G. Tischler. On generalizations of weighted finite automata and graphics applications. In S. Bozapalidis and G. Rahonis, editors,Proc. CAI 2007, volume 4728 ofLecture Notes in Computer Science, pages 1–22. Springer, Berlin, 2007.

   Google Scholar 

3. S. Bader, S. Hölldobler, and A. Scalzitti. Semiring artificial neural networks and weighted automata—And an application to digital image encoding. InAdvances in Artificial Intelligence, volume 3238 ofLecture Notes in Computer Science, pages 281–294. Springer, Berlin, 2004.

   Google Scholar 

4. P. Bao and X.L. Wu. L-infinity-constrained near-lossless image compression using weighted finite automata encoding.Computers & Graphics, 22:217–223, 1998.

   Article  Google Scholar 

5. M. Barnsley.Fractals Everywhere, 2nd edition. Academic Press, San Diego, 1993.

   MATH  Google Scholar 

6. K. Culik II and J. Karhumäki. Finite automata computing real functions.SIAM Journal on Computing, 23(4):789–814, 1994.

   Article MATH MathSciNet  Google Scholar 

7. K. Culik II and J. Kari. Digital images and formal languages. In A. Salomaa and G. Rozenberg, editors,Handbook of Formal Languages, volume 3, pages 599–616. Springer, Berlin, 1997.

   Google Scholar 

8. K. Culik II and J. Kari. Finite state transformations of images.Computers & Graphics, 20:125–135, 1996.

   Article  Google Scholar 

9. K. Culik II and J. Kari. Finite state methods for compression and manipulation of images. In J.A. Storer and M. Cohen, editors,Proceedings of the Data Compression Conference, pages 142–151. IEEE Computer Society Press, Los Alamitos, 1995.

   Google Scholar 

10. K. Culik II and J. Kari. Image-data compression using edge-optimizing algorithm for WFA inference.Information Processing & Management, 30:829–838, 1994.

    Article  Google Scholar 

11. K. Culik II and J. Kari. Image compression using weighted finite automata.Computers & Graphics, 17:305–313, 1993.

    Article  Google Scholar 

12. K. Culik II, V. Valenta, and J. Kari. Compression of silhouette-like images based on WFA.Journal of Universal Computer Science, 3(10):1100–1113, 1997.

    MathSciNet  Google Scholar 

13. D. Derencourt, J. Karhumäki, M. Latteux, and A. Terlutte. On computational power of weighted finite automata. InProceedings of MFCS’92, volume 629 ofLecture Notes in Computer Science, pages 236–245. Springer, Berlin, 1992.

    Google Scholar 

14. M. Droste, J. Kari, and P. Steinby. Observations on the smoothness properties of real functions computed by weighted finite automata.Fundamenta Informaticae, 73(1,2):99–106, 2006.

    MATH MathSciNet  Google Scholar 

15. U. Hafner. Refining image compression with weighted finite automata. In J.A. Storer and M. Cohn, editors,Proc. Data Compression Conference, pages 359–368, 1996.

    Google Scholar 

16. U. Hafner, J. Albert, S. Frank, and M. Unger. Weighted finite automata for video compression.IEEE Journal on Selected Areas in Communication, 16:108–119, 1998.

    Article  Google Scholar 

17. V. Halava and T. Harju. Undecidability in integer weighted finite automata.Fundamenta Informaticae, 38(1,2):189–200, 1999.

    MATH MathSciNet  Google Scholar 

18. V. Halava and T. Harju. Languages accepted by integer weighted finite automata. In J. Karhumäki, H. Maurer, G. Paun, and G. Rozenberg, editors,Jewels Are Forever, pages 123–134. Springer, Berlin, 1999.

    Google Scholar 

19. V. Halava, T. Harju, M. Hirvensalo, and J. Karhumäki. Skolems problem—On the border between decidability and undecidability. Technical Report 683, Turku Centre for Computer Science, 2005

    Google Scholar 

20. J. Jahnel. When is the (co)sine of a rational angle equal to a rational number? Unpublished, available online atwww.uni-math.gwdg.de/jahnel/Preprints/cos.pdf, 2005.

21. Z.H. Jiang, O. de Vel, and B. Litow. Unification and extension of weighted finite automata applicable to image compression.Theoretical Computer Science, 302:275–294, 2003.

    Article MATH MathSciNet  Google Scholar 

22. Z.H. Jiang, B. Litow, and O. de Vel. Similarity enrichment in image compression through weighted finite automata. InComputing and Combinatorics, volume 1858 ofLecture Notes in Computer Science, pages 447–456. Springer, Berlin, 2000.

    Chapter  Google Scholar 

23. J. Kari and P. Fränti. Arithmetic coding of weighted finite automata.Informatique Théorique et Applications, RAIRO, 28:343–360, 1994.

    MATH  Google Scholar 

24. J. Kari. Image processing using finite automata. In Z. Esik, C. Martin-Vide, and V. Mitrana, editors,Recent Advances in Formal Languages and Applications, volume 25 ofStudies in Computational Intelligence, pages 171–208. Springer, Berlin, 2006.

    Google Scholar 

25. F. Katritzke, W. Merzenich, and M. Thomas. Enhancements of partitioning techniques for image compression using weighted finite automata.Theoretical Computer Science, 313:133–144, 2004.

    Article MATH MathSciNet  Google Scholar 

26. S.V. Ramasubramanian and K. Krithivasan. Finite automata digital images.International Journal of Pattern Recognition and Artificial Intelligence, 14:501–524, 2000.

    Google Scholar 

27. G. Tischler, J. Albert, and J. Kari. Parametric weighted finite automata and multidimensional dyadic wavelets. InProc. Fractals in Engineering, Tours, France. Published on CD-ROM, 2005.

    Google Scholar 

28. G. Tischler. Theory and applications of parametric weighted finite automata. Dissertation, Würzburg, 2008.

    Google Scholar 

29. G. Tischler. Properties and applications of parametric weighted finite automata.Journal of Automata, Languages and Combinatorics, 10(2/3):347–365, 2005.

    MATH MathSciNet  Google Scholar 

30. G. Tischler. Parametric weighted finite automata for figure drawing. InImplementation and Application of Automata, volume 3317 ofLecture Notes in Computer Science, pages 259–268. Springer, Berlin, 2004.

    Google Scholar 

31. G.K. Wallace. The JPEG still picture compression standard.Communications of the ACM, 34(4):30–44, 1991.

    Article  Google Scholar 

Download references