Hybrid template and block matching algorithm for image intra prediction

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.
Complete list of metadatas

Cited literature [6 references]  Display  Hide  Download

Contributor : Safa Cherigui <>
Submitted on : Thursday, November 8, 2012 - 2:52:53 PM
Last modification on : Friday, November 16, 2018 - 1:39:18 AM
Long-term archiving on: Saturday, February 9, 2013 - 2:55:09 AM


Files produced by the author(s)


  • HAL Id : hal-00695277, version 1


Safa Cherigui, Christine Guillemot, Dominique Thoreau, Philippe Guillotel, Patrick Pérez. Hybrid template and block matching algorithm for image intra prediction. ICASSP'12 - IEEE International Conference on Acoustics, Speech, and Signal Processing, Mar 2012, Kyoto, Japan. pp.4. ⟨hal-00695277⟩



Record views


Files downloads