DCC ‘99 - Adaptive Prediction Lossless Image Coding DCC ‘99 - Adaptive Linear Prediction Lossless Image Coding DCC ‘99 - Adaptive Linear Prediction Lossless Image Coding 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}@cs.brandeis.edu Bruno Carpentieri Universita' di Salerno Dip. di Informatica ed Applicazioni "R.M. Capocelli” I-84081 Baronissi (SA), Italy [email protected]
30
Embed
DCC ‘99 - Adaptive Prediction Lossless Image Coding Adaptive Linear Prediction Lossless Image Coding Giovanni Motta, James A. Storer Brandeis University.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
DCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘99 - Adaptive Linear Prediction Lossless Image Coding
Graylevel lossless image compression addressed from the point of view of the achievable
compression ratio
OutlineOutline
DCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘99 - Adaptive Linear Prediction Lossless Image Coding
Motivations
Main Idea
Algorithm
Predictor Assessment
Entropy Coding
Final Experimental Results
Conclusion
Motivations
Main Idea
Algorithm
Predictor Assessment
Entropy Coding
Final Experimental Results
Conclusion
Past Results / Related WorksPast Results / Related Works
DCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘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 WorksPast Results / Related Works
DCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘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.
MotivationsMotivations
DCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘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 IdeaMain Idea
DCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘99 - Adaptive Linear Prediction Lossless Image Coding
Explicit use of local statistics to: Classify the context of the current pixel; Select a Linear
Predictor; Refine it.
Prediction WindowPrediction Window
DCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘99 - Adaptive Linear Prediction Lossless Image Coding
Statistics are collected inside the window Wx,y(Rp)
Not all the samples in Wx,y(Rp) are used to refine the predictor
Window Wx,y(Rp)
Rp+12Rp+1
Current Pixel I(x,y)
Encoded Pixels
Current Context
Prediction ContextPrediction Context
DCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘99 - Adaptive Linear Prediction Lossless Image CodingDCC ‘99 - Adaptive Linear Prediction Lossless Image Coding