电子信息工程使用自适应预测和自适应算术编码的有损图像的无损压缩.docx

附录B 外文参考文献Lossless Image Compression with Lossy Image Using Adaptive Prediction and Arithmetic Coding Seishi Taka and Mikio Takagi Institute of Industrial Science,University of Tokyo Abstract Lossless gray scale image compression is necessary in many purposes, such as medical image, image database and so on. Lossy image is important as well, because of its high compression ratio. In this paper, we propose a Lossless image compression Scheme using a lossy image generated with PEG-DCT scheme. Our concept is, send a PEG-compressed lossy image primary, then send residual information and reconstruct the original image using both the lossy image and residual information. 3-dimensional adaptive prediction and an adaptive arithmetic coding are used, which fully uses the statistical parameter of distribution of symbol source. The optimal number of neighbor pixels and lossy pixels used for prediction is discussed. The compression ratio is better than previous work and quite close to the originally Lossless algorithm. Introduction Today there are many studies on image compression, particularly on lossy and very low bit rate compression. For image database, such high compression ratio is Important for storage and also for quick transmission,but to deal with various kinds of users demand, Lossless image transmission is indispensable. In this paper, we propose an effective Lossless compression algorithm for gray image using lossy compressed image. The lossy compression scheme uses the Joint Photographic Experts Group discrete cosine transform (PEG-DCT) algorithm as the lossy coding algorithm. First we search the similar pairs of pixels (conlexts), according to their neighbor pixels. For such pixels which have contexts,we predict their values from the contexts and the neighbors. On the other hand, for each pixel which doesnt have its context pairs, we calculate the edge level according to the difference of adjacent pixel values. For each e