A fast multi-reference frame motion estimation algorithm

Juwon Byun, Jinha Choi, Jaeseok Kim

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)

Abstract

This paper proposes a new fast multi-reference frame motion estimation algorithm for efficient hardware implementation. The proposed algorithm reduces the search areas of motion estimation using a linear relationship between the motion vector and the distances from the current frame to the reference frames. First of all, it executes a full search area motion estimation in reference frames 0 and 1. After that, the search areas of motion estimation in reference frames 2, 3 and 4 are minimized by a linear relationship between the motion vector and distances from the current frame to the reference frames. The proposed algorithm does not use an early termination which gives us a fixed processing time schedule and a small size area of hardware. Simulation results show that PSNR drop and bit-rate increase are lower than those of previous fast multi-reference frame motion estimation algorithms. The number of computations of the new algorithm is reduced by 52.5% and the sequence quality of the simulation results is almost the same as with a full search area motion estimation which uses 5 reference frames.

Original languageEnglish
Article number5606346
Pages (from-to)1911-1917
Number of pages7
JournalIEEE Transactions on Consumer Electronics
Volume56
Issue number3
DOIs
Publication statusPublished - 2010 Aug

Bibliographical note

Funding Information:
1This work was supported by the Technology Innovation Program, 10035389, funded by the Ministry of Knowledge Economy (MKE, Korea).

All Science Journal Classification (ASJC) codes

  • Media Technology
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A fast multi-reference frame motion estimation algorithm'. Together they form a unique fingerprint.

Cite this