Adaptive Linear Prediction Lossless Image Coding.pptVIP

Adaptive Linear Prediction Lossless Image Coding * DCC ‘99 - Adaptive Prediction Lossless Image Coding DCC ‘99 - Adaptive Linear Prediction Lossless Image Coding Giovanni Motta, James A. Storer Brandeis University Volen Center for Complex Systems Computer Science Department Waltham MA-02454, US {gim, storer}@ Bruno Carpentieri Universita di Salerno Dip. di Informatica ed Applicazioni R.M. Capocelli” I-84081 Baronissi (SA), Italy bc@dia.unisa.it Problem DCC ‘99 - Adaptive Linear Prediction Lossless Image Coding Graylevel lossless image compression addressed from the point of view of the achievable compression ratio Outline DCC ‘99 - Adaptive Linear Prediction Lossless Image Coding Motivations Main Idea Algorithm Predictor Assessment Entropy Coding Final Experimental Results Conclusion Past Results / Related Works DCC ‘99 - Adaptive Linear Prediction Lossless Image Coding Until TMW, the best existing lossless digital image compressors (CALIC, LOCO-I, etc..) seemed unable to improve compression by using image-by-image optimization techniques or more sophisticate and complex algorithms A year ago, B. Meyer and P. Tischer were able, with their TMW, to improve some current best results by using global optimization techniques and multiple blended linear predictors. Past Results / Related Works DCC ‘99 - Adaptive Linear Prediction Lossless Image Coding In spite of the its high computational complexity, TMW’s results are in any case surprising because: Linear predictors are not effective in capturing image edginess; Global optimization seemed to be ineffective; CALIC was thought to achieve a data rate close to the entropy of the image. Motivations DCC ‘99 - Adaptive Linear Prediction Lossless Image Coding Multiple Adaptive Linear Predictors Pixel-by-pixel optimization Local image statistics Investigation on an algorithm that uses: Main Idea DCC ‘99 - Adaptive Linear Prediction Lossless Image Coding Explicit use of local statistics to: Classify the context