Sub-block interchange for lossless image compression

Author

Ng, K.S. ; Cheng, L.M.

Author_Institution

Dept. of Electron. Eng., City Univ. of Hong Kong, China

Volume

45

Issue

1

fYear

1999

fDate

2/1/1999 12:00:00 AM

Firstpage

236

Lastpage

242

Abstract

Lempel-Ziv-Welch (LZW) technique for text compression has been successfully modified to lossless image compression such as GIF. A new class of text compression, namely, Burrows and Wheeler (1994) transformation (BWT) has been developed which gives promising results for text compression. Here, we propose a sub-block interchange lossless compression method which belongs to this block sorting class. Our compression results have outperformed GIF in compression ratios and BWT in compression times when tested with 512×512 pixel 8-bit grey scale images. The comparison of compression ratios and times with GIF, BWT and other popular LZ based compression methods are discussed

Keywords

data compression; image coding; sorting; transform coding; 262144 pixel; 512 pixel; 8 bit; BWT; Burrows and Wheeler transformation; GIF; Lempel-Ziv-Welch technique; block sorting; compression ratios; compression times; grey scale images; lossless image compression; sub-block interchange; text compression; Compression algorithms; Data compression; Decoding; Entropy coding; Image coding; Performance loss; Pixel; Sorting; Testing;

fLanguage

English

Journal_Title

Consumer Electronics, IEEE Transactions on

Publisher

ieee

ISSN

0098-3063

Type

jour

DOI

10.1109/30.754441

Filename

754441