A lossless 2-D image compression technique for synthetic discrete-tone images

Author

Gilbert, Jeffrey M. ; Brodersen, R.W.

Author_Institution

Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA

fYear

1998

fDate

30 Mar-1 Apr 1998

Firstpage

359

Lastpage

368

Abstract

A new image compression technique, flexible automatic block decomposition (FABD), losslessly compresses typical discrete-tone pseudo-color images 1.5 to 5.5 times more compactly than GIF, and up to twice as compactly as JBIG. The algorithm is designed to exploit the two-dimensional redundancy in an image by expressing the image in terms of itself. Several optimizations allow the algorithm to complete in a matter of seconds on a 100 MIPS processor. Decompression is fast and simple, as is required in a Web browsing environment. Entropy coding techniques result in a coding rate of typically 0.03 bpp-0.20 bpp

Keywords

data compression; decoding; entropy codes; image coding; image colour analysis; optimisation; 100 MIPS; GIF; JBIG; Web browsing; coding rate; decompression; discrete-tone pseudo-color image; entropy coding; flexible automatic block decomposition; lossless 2D image compression; optimization; processor; synthetic discrete-tone images; two-dimensional redundancy; Algorithm design and analysis; Color; Entropy coding; Fractals; Graphics; Image coding; Pixel; Probability distribution; Rendering (computer graphics); Transform coding;

fLanguage

English

Publisher

ieee

Conference_Titel

Data Compression Conference, 1998. DCC '98. Proceedings

Conference_Location

Snowbird, UT

ISSN

1068-0314

Print_ISBN

0-8186-8406-2

Type

conf

DOI

10.1109/DCC.1998.672166

Filename

672166