Dictionary-type data compression for gray-scale images

Author

Nagumo, Hideo ; Lu, Mi ; Watson, Karan

Author_Institution

Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA

Volume

1

fYear

1995

fDate

Oct. 30 1995-Nov. 1 1995

Firstpage

254

Abstract

We explore modifications of the LZ77 type dictionary compression algorithm so that it can compress gray-scale images efficiently. We consider the following modifications to the LZ77 compression: (1) Limiting the positions to start the pattern match in the search window to four neighboring pixels of the first pixel in the lookahead buffer. (2) Using an approximate matching. (3) Adaptively changing the lookahead buffer size. (4) Combination of approximate matching and exact matching using a non-greedy parsing algorithm. Our method is better than the UNIX compress and worst JPEG, and sometimes better than the best JPEG.

Keywords

buffer storage; data compression; image coding; image matching; LZ77 type dictionary compression algorithm; approximate matching; dictionary-type data compression; gray-scale images; lookahead buffer adaptive change; lookahead buffer size; neighboring pixels; nongreedy parsing algorithm; pattern match; search window; Compression algorithms; Data compression; Dictionaries; Gray-scale; Hardware; Image coding; Pattern matching; Statistical analysis; Switches; Transform coding;

fLanguage

English

Publisher

ieee

Conference_Titel

Signals, Systems and Computers, 1995. 1995 Conference Record of the Twenty-Ninth Asilomar Conference on

Conference_Location

Pacific Grove, CA, USA

ISSN

1058-6393

Print_ISBN

0-8186-7370-2

Type

conf

DOI

10.1109/ACSSC.1995.540551

Filename

540551