Title :
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
fDate :
2/1/1999 12:00:00 AM
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;
Journal_Title :
Consumer Electronics, IEEE Transactions on
