Title :
Adaptive lossy LZW algorithm for palettised image compression
Author :
Chiang, Shiuh-hua Wood ; Po, L.M.
Author_Institution :
Dept. of Electron. Eng., City Univ. of Hong Kong, Kowloon
fDate :
5/8/1997 12:00:00 AM
Abstract :
An adaptive lossy LZW algorithm is proposed for palettised image compression, that is a generalised algorithm of the conventional lossless LZW algorithm. The new algorithm employs an adaptive thresholding mechanism with human visual characteristics to constrain the distortion. With this distortion control, the compression efficiency is increased by ~40% for natural colour images, while maintaining good subjective quality on the reconstructed image. In addition, the encoded image file format is compatible with the original GIF decoder
Keywords :
data compression; image coding; adaptive lossy LZW algorithm; adaptive thresholding mechanism; compression efficiency; distortion control; human visual characteristics; image file format; natural colour images; palettised image compression; subjective quality;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19970558
