LZ-based adaptive compression for images

Textual substitution methods, often called dictionary methods, or Lempel-Ziv methods, are one-dimensional compression methods that maintain a constantly changing dictionary of strings to adaptively compress a stream of characters by replacing common sub strings with indices (pointers) into the dictionary. We review some of our recent work on LZ-based, single pass, adaptive algorithms for the compression of digital images and we experimentally analyze the behavior of this algorithm with respect to the local dictionary size.