A new block-matching algorithm based on an adaptive search area adjustment using spatio-temporal correlation

Hwang Seok Oh, Choong Hoon Lee, Heung Kyu Lee, Joon Hyeon Jeon

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

The motion estimation & compensation technique is widely used for video coding applications but the real-time motion estimation is not easy due to its enormous computations. In this paper, a new adaptive reduction of search area for the block-matching algorithm is presented to reduce the computational complexity of the full search block-matching algorithm for low bit-rate video coding. The proposed method exploits the correlation of successive video frames and adjusts the size of search area depending on the displaced block difference and the block classification information of the block in the previous frame. Simulation results show that the proposed algorithm has similar mean square error performance to the full search block-matching algorithm but only requires less a half computational complexity than the full search algorithm.

Original languageEnglish
Pages (from-to)745-752
Number of pages8
JournalIEEE Transactions on Consumer Electronics
Volume45
Issue number3
DOIs
StatePublished - Aug 1999

Keywords

  • Block-matching algorithm
  • Motion estimation
  • Video coding

Fingerprint

Dive into the research topics of 'A new block-matching algorithm based on an adaptive search area adjustment using spatio-temporal correlation'. Together they form a unique fingerprint.

Cite this