Multilevel Image Compression Algorithm
Original Publication Date: 1981-Aug-01
Included in the Prior Art Database: 2005-Feb-12
An algorithm is disclosed for compressing the amount of data required to store the digital representation of an image in the memory of a computer by performing a specialized form of predictive encoding upon the results of a two-dimensional encoding of the subject image. Included is a method for generating a priori statistics on code words conditioned upon the known code words in the vicinity of the prediction. The geometry upon which the conditional probability is computed is given as well as the method for encoding correct and incorrect predictions. At each stage in the predictive encoding of code words, a probabilistic minimum length representation is achieved for each candidate code word.