Finite automata based compression of bi-level and simple color images

Computers and Graphics (Pergamon)

Volumn 21, Issue 1, 1997, Pages 61-68

  Culik II, Karel ^a   Valenta, Vladimir ^a  

^a The Department of Mechanical Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLOR IMAGE PROCESSING; FINITE AUTOMATA; VECTOR QUANTIZATION;

RECURSIVE ALGORITHM; WEIGHTED FINITE AUTOMATA;

IMAGE COMPRESSION;

EID: 0030709667     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0097-8493(96)00070-2     Document Type: Article

References (15)

1. Hopcroft, J. E. and Ullman, J. D., Introduction to Automata Theory, Languages and Computation. Addison-Wesley, 1979.
2. Berstel, J. and Morcrette, M., Compact representation of patterns by finite automata. In Proceedings of Fixim '89, Paris, 1989, pp. 387-402.
3. Berstel, J. and Nait, A. A., Quadtrees generated by finite automata, 1989. AFCET, 61/62, 167-175.
4. Culik II, K. and Dube, S., Affine automata and related techniques for generation of complex images. In Proceedings of MFCS 1990, Lecture Notes in Computer Science, Vol. 452, Springer, Berlin, 1990, pp. 224-231.
5. Staiger, L., Quadtrees and the Hausdorff dimensions of pictures. In Workshop on Geometrical Problems of Image Processing, Georgenthal, 1989, pp. 173-178.
6. Culik II, K. and Dube, S., Rational and affine expressions for image description. Discrete Applied Mathematics, 1993, 41, 85-120.
7. Culik II, K. and Karhumäki, J., Automata computing real functions. SIAM Journal on Computing, 1994, 23, 789-814.
8. Culik II, K. and Kari, J., Image compression using weighted finite automata. Computers & Graphics, 1993, 17, 305-313.
9. Culik II, K. and Kari, J., Image-data compression using edge-optimizing algorithm for WFA inference. Journal of Information Processing and Management, 1994, 30, 829-838.
10. Culik II, K. and Kari, J., Efficient inference algorithm for weighted finite automata. In Fractal Image Compression, ed. Y. Fisher. Springer-Verlag, Berlin, 1994, pp. 243-258.
11. Culik II, K. and Kari, J., Finite state methods for image manipulation. In Proceedings of ICALP 95. Lecture Notes in Computer Science, Vol. 944, Springer-Verlag, 1995, pp. 51-62.
12. Culik II, K. and Kari, J. Finite state transformation of images. Computers & Graphics, 1996, 20, 125-135.
13. Culik II, K. and Kari, J., Finite state methods for compression and manipulation of images. In Proceedings of Data Compression Conference 1995, Snowbird, Utah, 1995, pp. 142-151.
14. Clarke, R. J., Digital Compression of Still Images and Video. Academic Press, 1995.
15. Clark, D., Color quantization using octrees, 1996. Dr Dobb's Journal, 54-57.