WFA Image Encoding with New Partitioning Method

Main Article Content

Thommarat Lakhavijitlert
Korakot Prachumrak

Abstract

Weight Finite Automata (WFA) image encoding is a method for encoding images which has been brought up by Culik and Kari [1]. They suggest the way to encode a digital image by applying quadtree partition to divide an image into subsquares and then construct subdividing images with linear combination as a weighted automaton. Nonatree is a new way to partition an image into a nine subsqaure-tree. Instead of quadtree partition which is used by Culik and Kari, nonatree partition is applied with WFA to encode digital images.


Keywords:  WFA, partition image, compression


Corresponding author: E-mail: thommarat_tum@yahoo.com , kpkorako@kmitl.ac.th

Article Details

Section
Original Research Articles

References

[1] Culik K. II and Kari J., 1933, Image Compre-ssion using Weighted Finite Automata, Computer & Graphics Vol. 17, No. 3, pp. 305-313, Printed in Great Britain.
[2] Culik K. II and Kari J., 1995, Finite state met-hods for compression and manipulation of images, Data Compression Conference. DCC’95. Proceedings, 28-30 March 1995, Pages: 142-151.
[3] Culik K. II and Kari J.., 1995, Inferecce Algor-ithm for WFA and Image Compression, Fractal Image Compression, Thoery and Application, Fisher editor, Pages : 243-258, Springer-Verlag New York, Inc.
[4] U. Hafner, 1996, Refining image Compression with weighted finite automata, Data Co-mpression Conference. DCC’96. Procee-dings, 31 March-3 April 1996, Pages: 359-368.
[5] Culik K. II and Kari J. and Valenta V., 1997, Compres-sion of silhouette-like images based on WFA, Data Compression Conference. DCC’97. Proceedings, 25-27 March 1997 Pages: 433.
[6] Z. Jiang and Litow B. and de Vel O., 2001, An inference implementation based on exten-ded weighted finite automata [for image compression], Computer Science Confe-rence. ACSC 2001. Proceedings. 24th Australasian, 29 Jan-4Feb 2001, Pages: 100-108.
[7] Y. sivasubramanyam and Kamala Krithivasan, 2001, Image Representation using distributed Weighted Finite Automata, Published by Elsevier Science B.V..
[8] Yih-Kai lin and Hsu-Chun Yen, 2003, “An ω-Automata Approach to the Representation of Bilevel Images”, IEEE.
[9] Culik K. II and Peter von Rosenberg C., Generalized Weighted Finite automata Based Image Compression, Department of Computer Science University of South Carolina Columbia, S.C. 29208, U.S.A.
[10] Culik K., Valenta, V., 1996, Finite automata based compression of bi-level images, Data Compression Conference, 1996. DCC’ 96. Proceedings, 31 March-3 April 1996 Pages: 280-289.
[11] Culik K. II and Kari J., Finite State Transformations of Image, Department of Computer Science University of South Carolina Columbia, S.C. 29208, U.S.A.
[12] Katritzke, Techiques for WFA Construction, Pages: 36-58.