Image Data Compression by Predictive Coding II: Encoding Algorithms

This paper deals with predictive coding techniques for efficient transmission or storage of two-level (black and white) digital images. Part I discussed algorithms for prediction. Part II deals with coding techniques for encoding the prediction error pattern. First, we survey some schemes for encoding if the error pattern is assumed to be memoryless. Than a method is developed for encoding certain run-length distributions. Finally, some experimental results for sample documents are presented.