通过预测编码对图片数据压缩 I：预测算法外文原文.pdfVIP

H. Kobayashi L. R. Bahl Image Data Compression by Predictive Coding I: Prediction Algorithms Abstract: This paper deals with predictive coding techniques for efficient transmission or storage oftwo-level (black and white) digital images. Part I discusses algorithms for prediction. A predictor transforms the two-dimensional dependence in the original data into a form which can be handled by coding techniques for one-dimensional data. The implementation andperformance of a fixed predictor, an adaptive predictor with finitememory, and an adaptivelinear predictor are discussed. Results of experiments performed on various types of scanned images are also presented. Part I1 deals with techniques for encoding the prediction error pattern to achieve compression of data. Introduction Data sources such as facsimile transmission signals and ment of this subject was done by Elias [4], who called digitized images to be stored in a computer memory con- the technique “predictive coding.” In predictive coding tain a substantial amount of redundancy. Source coding the dependence inherentin the data canbe removed by a [ I ] techniques(also called datacompactionor com- good predictor that transforms the original data into a pression) can be used to efficiently encode the outputs formsuchthatsuccessivedata symbols are nearly in- of such sources. There are two obvious applications of dependent of each oth