第一次Meeting补充.PPTVIP

NCHU NTIT IMD The LOCO-I Lossless imageCompression Algorithm: Principlesand Standardization into JPEG-LS Authors: M. J. Weinberger, G. Seroussi, G. Sapiro Source : IEEE Transactions on Image Processing, Vol. 9, No. 8, August 2000, 1309-1324 Speaker: Chia-Chun Wu (吳佳駿) Date : 2004/10/20 Outline 1. Introduction 2. Example 3. Modeler 4. Regular mode 5. Run mode 6. Coded data 7. Result 8. Conclusion 9. Comments 1. Introduction (1/2) LOCO-I (LOw COmplexity LOssless COmpression for Image) is the standard for lossless and near-lossless compression of continuous-tone images, such as JPEG-LS. 1. Introduction (2/2) 2. Example 3. Modeler 3.1 Compute local gradients 3.2 Local gradient quantization 3.3 Quantized gradient merging 3.4 Select the mode 3.1 Compute local gradients Ix is the value of current sample in the image. Three gradients g1, g2, g3. g1 = Rd – Rb g2 = Rb – Rc g3 = Rc – Ra Example 1 Example 2 3.2 Local gradient quantization Q1, Q2, Q3 are region numbers of quantized local gradients. Example 1 Example 2 3.3 Quantized gradient merging If the first non-zero element of vector (Q1,Q2,Q3) is negative, then (Q1,Q2,Q3) ? (-Q1,-Q2,-Q3) and SIGN set to –1, otherwise it set to +1. Example 1 Example 2 3.4 Select the mode If quantized local gradients are not all zero, choose the regular mode. If Q1=Q2=Q3=0, go to the run mode. Example 1 Example 2 4. Regular model 4.1 Compute the fixed prediction 4.2 Adaptive correction 4.3 Compute the prediction error 4.4 Modulo reduction of the error 4.5 Error mapping 4.6 Compute the Golomb coding parameter k 4.7 Golomb Code 4.8 Mapped-error encoding 4.9 Update the variables 4.1 Compute the fixed prediction Ra, Rb, Rc used to predict Ix. Px is predicted value for the sample Ix. Example 1 4.2 Adaptive correction C = , C is the prediction of correction va