Intra Prediction by Template Matching

Intra prediction is an effective method for reducing the coded information of an image or an intra frame within a video sequence. The conventional method today is to create a sample predictor block by extrapolating the reconstructed pixels surrounding the target block to be coded. The sample predictor block is subtracted from the target block and the resulting residual coded using transformation, quantization and entropy coding. This is an effective method for sample predictor block creation in most sequences. However the extrapolation method is not able to represent sample prediction blocks with complex texture. Furthermore, pixels that are far from the surrounding pixels are usually badly predicted. In this paper, a new method for sample predictor creation by template matching in a region of reconstructed pixels is presented. Improvements in coding efficiency by more than 11% in bitrate were achieved.

[1]  Thomas Wiegand,et al.  A generic and automatic content-based approach for improved H.264/MPEG4-AVC video coding , 2005, IEEE International Conference on Image Processing 2005.

[2]  Yoshinori Suzuki,et al.  Inter frame coding with template matching spatio-temporal prediction , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[3]  Dehui Kong,et al.  Spatial prediction based intra-coding , 2004, ICME.

[4]  Marc Levoy,et al.  Fast texture synthesis using tree-structured vector quantization , 2000, SIGGRAPH.

[5]  Wen Gao,et al.  Multiple modes intra-prediction in intra coding , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[6]  David Salesin,et al.  Image Analogies , 2001, SIGGRAPH.

[7]  Michael Ashikhmin,et al.  Synthesizing natural textures , 2001, I3D '01.

[8]  Zhang Nan,et al.  Spatial Prediction Based Intra-Coding , 2004 .