Title :
Compression of silhouette-like images based on WFA
Author :
Culik, Karel, II ; Kari, Jarkko ; Valenta, Vladimir
Author_Institution :
Dept. of Comput. Sci., South Carolina Univ., Columbia, SC, USA
Abstract :
Summary form only given. The authors present the design a lossy fractal compression method for silhouette-like bi-level images that has an excellent quality to compression rate ratio. Their approach is based on weighted finite automata (WFA). We reduce the problem of the encoding of a silhouette-like bi-level image to the encoding of two one-variable functions describing the boundary (-ies) of the black and white regions of the given image. One advantage is that the automata encoding different bitplanes can share states
Keywords :
automata theory; fractals; image coding; image segmentation; bitplanes; compression rate ratio; image coding; image quality; image regions; lossy fractal compression method; one-variable functions; silhouette like bilevel images; weighted finite automata; Automata; Cities and towns; Color; Computer science; Fractals; Gray-scale; Image coding; Inference algorithms; Software algorithms; Software performance;
Conference_Titel :
Data Compression Conference, 1997. DCC '97. Proceedings
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-7761-9
DOI :
10.1109/DCC.1997.582089