A fast multi-reference frame motion estimation algorithm

Juwon Byun, Jinha Choi, Jaeseok Kim

Research output: Contribution to journalArticle

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 1

Fingerprint

Motion estimation
Hardware
Processing

All Science Journal Classification (ASJC) codes

  • Media Technology
  • Electrical and Electronic Engineering

Cite this

@article{83b152d96e704aa8ab70098dc143bbcf,
title = "A fast multi-reference frame motion estimation algorithm",
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.",
author = "Juwon Byun and Jinha Choi and Jaeseok Kim",
year = "2010",
month = "8",
day = "1",
doi = "10.1109/TCE.2010.5606346",
language = "English",
volume = "56",
pages = "1911--1917",
journal = "IEEE Transactions on Consumer Electronics",
issn = "0098-3063",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

A fast multi-reference frame motion estimation algorithm. / Byun, Juwon; Choi, Jinha; Kim, Jaeseok.

In: IEEE Transactions on Consumer Electronics, Vol. 56, No. 3, 5606346, 01.08.2010, p. 1911-1917.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A fast multi-reference frame motion estimation algorithm

AU - Byun, Juwon

AU - Choi, Jinha

AU - Kim, Jaeseok

PY - 2010/8/1

Y1 - 2010/8/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=78149232693&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78149232693&partnerID=8YFLogxK

U2 - 10.1109/TCE.2010.5606346

DO - 10.1109/TCE.2010.5606346

M3 - Article

VL - 56

SP - 1911

EP - 1917

JO - IEEE Transactions on Consumer Electronics

JF - IEEE Transactions on Consumer Electronics

SN - 0098-3063

IS - 3

M1 - 5606346

ER -