Title :
Finite state methods for compression and manipulation of images
Author :
Culik, Karel, II ; Kari, Jarkko
Author_Institution :
Dept. of Comput. Sci., South Carolina Univ., Columbia, SC, USA
Abstract :
Weighted finite automata (WFA) is a tool for specifying real functions and in particular grayscale images. The image compression software based on this algorithm is competitive with other methods in compression of typical grayscale images. It performs particularly well for high compression rates, for color images, and compared to other methods it has several additional advantages. This paper mainly deals with image manipulation. Weighted finite transducers (WFT) can be used to specify the widest variety of image transformations (linear operators on grayness functions). The authors briefly introduce WFA and WFT and give some examples of image transformations specified by WFT
Keywords :
data compression; finite automata; finite state machines; image coding; color images; finite state methods; gray-scale images; image compression software; image manipulation; image transformations; weighted finite automata; weighted finite transducers; Automata; Color; Compression algorithms; Computer science; Gray-scale; Image coding; Image resolution; Inference algorithms; Pixel; Software algorithms;
Conference_Titel :
Data Compression Conference, 1995. DCC '95. Proceedings
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-7012-6
DOI :
10.1109/DCC.1995.515504
