1. Reconstruction of Lost Blocks Using Codeword Estimation Kuo-Lung Hung, Chin-Chen Chang, Tung-Shou Chen IEEE Transactions on Consumer Electronics, Nov. 1999

2. Side Match VQ

3. Mean-Distance-Ordered Partial Codebook Search(MPS) Squared Euclidean distance(SED) Squared mean distance(SMD) Observation about MPS:

5. Pixel-based image reconstruction method(PIR): –Prediction Technique –Rechecking Technique –Acceleration Technique The Proposed Method PIR 12 34 4 dimensional codebook Ω is pre-generated by LBG algorithm. Ω={C 1,..,C M }, C i ={c i1,c i2,c i3,c i4 }

6. Prediction Technique

8. Rechecking Technique Refine with 9 dimensional codebook Ωr is pre-generated by LBG algorithm. Ωr={C 1,..,C M }, C i ={c i1,c i2,…,c i9 } W  (i)= 1if b  (i) is a non lost pixel ½otherwise

9. Acceleration Technique Can’t directly accelerate the 4-dimensional codebook search

10. Experiment Results

14. Conclusion A pixel-based image reconstruction method(PIR) to recover the lost blocks has been proposed. It employs 3 techniques: prediction, rechecking and acceleration. PIR algorithm can efficiently and effectively recover lost blocks, moreover it is superior to SMVQ in more complicated images and lager lost block sizes.