A new intra prediction with adaptive template matching through finite state machine

Chia Hung Yeh, Shu Jhen Fan Jiang, Chih Yang Lin*, Pei Lun Suei, Min Kuan C. Chang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


This paper presents a new approach that aims to improve the performance of the intra block coding of H.264/AVC and HEVC by using a finite state machine. Based on the high correlations between a frame's neighboring blocks, the finite state machine is employed at both the encoder and decoder to reduce the number of bits required for intra encoding, improving the coding performance of videos. With the matching adaptive template, a better prediction block is found. Through the proposed extra intra prediction modes, the number of bits required to encode a block is reduced significantly, and thus a better intra coding performance is achieved. In addition, an early termination is proposed to speed-up the coding performance. Experimental results show that with the proposed method, the bit rate can be reduced 11% on average when compared to H.264/AVC and 4% on average when compared to HEVC.

Original languageEnglish
Pages (from-to)33-45
Number of pages13
JournalJournal of Visual Communication and Image Representation
Publication statusPublished - 2015 May
Externally publishedYes


  • Codebook
  • Finite state machine
  • H.264/AVC
  • High Efficiency Video Coding
  • Intra prediction
  • Motion estimation
  • Side-match vector quantization
  • Video coding

ASJC Scopus subject areas

  • Signal Processing
  • Media Technology
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering


Dive into the research topics of 'A new intra prediction with adaptive template matching through finite state machine'. Together they form a unique fingerprint.

Cite this