Title :
Hybrid template and block matching algorithm for image intra prediction
Author :
Cherigui, Safa ; Guillemot, Christine ; Thoreau, Dominique ; Guillotel, Philippe ; Perez, Patrick
Author_Institution :
INRIA, Rennes, France
Abstract :
Template matching has been shown to outperform the H.264 prediction modes for Intra video coding thanks to better spatial prediction and no additional ancillary data to transmit. The method indeed works well when the template and the block to be predicted are highly correlated, e.g., in homogenous image areas, however, it obviously fails in areas with non homogeneous textures. This paper explores the idea of using a block-matching intra prediction algorithm which, thanks to a Rate-Distorsion (RD) based decision mechanism, will naturally be used in image areas when template matching (TM) fails. This new method offers a significant coding gain compared to H.264 Intra prediction modes and the template matching based prediction. Indeed, the TM-based algorithm and the proposed hybrid algorithm lead, with the Bjontergaard measure, to rate gains of up to respectively 38.02% and 48.38% at low bitrates when compared with H.264 Intra only.
Keywords :
decision theory; image matching; prediction theory; rate distortion theory; video coding; Bjontergaard measure; block-matching intra prediction algorithm; coding gain; homogenous image area; hybrid template; image intra prediction; intra video coding; nonhomogeneous texture; rate-distorsion based decision mechanism; spatial prediction; template matching; Bit rate; Decoding; Encoding; Prediction algorithms; Prediction methods; Vectors; Video coding; H.264; Texture prediction; block matching; intra coding; template matching;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2012 IEEE International Conference on
Conference_Location :
Kyoto
Print_ISBN :
978-1-4673-0045-2
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2012.6288000