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

fYear

1995

fDate

28-30 Mar 1995

Firstpage

142

Lastpage

151

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Data Compression Conference, 1995. DCC '95. Proceedings

Conference_Location

Snowbird, UT

ISSN

1068-0314

Print_ISBN

0-8186-7012-6

Type

conf

DOI

10.1109/DCC.1995.515504

Filename

515504