Browse Prior Art Database

Multilevel Image Compression Algorithm

IP.com Disclosure Number: IPCOM000053039D
Original Publication Date: 1981-Aug-01
Included in the Prior Art Database: 2005-Feb-12

Publishing Venue

IBM

Related People

Authors:
Reed, MA Rosenbaum, WS Tannenbaum, AR [+details]

Abstract

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.