A novel lossless image compression approach: "Cooperative prediction"

TOPAL C., Gerek Ö. N.

26th Picture Coding Symposium, PCS 2007, Lisbon, Portugal, 7 - 09 November 2007 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Lisbon
  • Country: Portugal
  • Keywords: Distribution enhancement, Lossless predictive image coding, Prediction error classification
  • Anadolu University Affiliated: Yes


Conditional predictive image coders (such as LOCO, CALIC, etc.) split the prediction rule into logical cases (channels) and produce prediction residuals for each case. It is a known fact that the distributions of these separate channels usually exhibit sharp, but mean-shifted shapes. If the mean-shift amount for each channel is determined and compensated for, the overall prediction error provides smaller entropy with a sharper distribution. In this work, several prediction rules are tested for obtaining sharp and possibly mean-shifted or skewed individual prediction channel outputs. The overall prediction output was not considered as the optimization criteria. By compensating for the shifts of each channel mean, very sharp and symmetric distributions are sought at each channel, so that the combination of these channels provides an overall sharp prediction error distribution. It is shown that the proposed method provides better compression results than the celebrated LOCO which is a well-known and efficient lossless compression algorithm.