A sliding window Lempel-Ziv algorithm for differential layer encoding in progressive transmission

Differential layer encoding in progressive transmission refers to the process of generating additional bits which, in conjunction with a low resolution version of the image, enable the decoder to reconstruct the high resolution image. A practical algorithm for the progressive transmission of black and white images is the JBIG algorithm, which primarily uses an arithmetic coder for differential layer encoding. We consider differential layer encoding as an instance of coding with side information known to both the encoder and the decoder. Based on this idea, we present a sliding window Lempel-Ziv algorithm for differential layer encoding, and apply it to compress black and white images. The algorithm presented here can also be applied to other problems such as successive refinement of information.