A Modified Pseudo-distance Technique for Lossless Compression on Color-Mapped Images

In this work, we propose a new method, a modified pseudo-distance technique, for color-mapped image compression. There are several techniques that yield better compression results than GIF and PNG; however, some algorithms require two passes on the image data, while some do not run in linear time. Unlike these methods, the pseudo-distance technique requires one pass and runs in linear time.