Fast motion estimation algorithm using motion adaptive search

Shen-Chuan Tai, Chong Shou Yu, Fu Kai Huang

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Most existing video compression standards use block-matching motion estimation to exploit temporal correlation between frames. To reduce the costly computation of exhaustive searches on all possible motion displacements, researchers have developed many fast algorithms. Some of these successfully proposed algorithms take advantage of the motion correlations between adjacent macroblocks. On the basis of the idea of second-order motion correlation between macroblocks in particular, we developed a new algorithm that applies a set of adaptive search patterns to benefit the statistical model of motions. In addition, adaptive early termination rules are used to prevent the waste of unnecessary computation. Simulation results show that the proposed algorithm outperforms most other existing algorithms in the areas of speed and visual quality.

Original languageEnglish
Article number037007
JournalOptical Engineering
Volume47
Issue number3
DOIs
Publication statusPublished - 2008 Dec 1

Fingerprint

Motion estimation
video compression
Image compression
simulation

All Science Journal Classification (ASJC) codes

  • Atomic and Molecular Physics, and Optics
  • Engineering(all)

Cite this

Tai, Shen-Chuan ; Yu, Chong Shou ; Huang, Fu Kai. / Fast motion estimation algorithm using motion adaptive search. In: Optical Engineering. 2008 ; Vol. 47, No. 3.
@article{b529dc233aaf43ad86e2dd505de0f041,
title = "Fast motion estimation algorithm using motion adaptive search",
abstract = "Most existing video compression standards use block-matching motion estimation to exploit temporal correlation between frames. To reduce the costly computation of exhaustive searches on all possible motion displacements, researchers have developed many fast algorithms. Some of these successfully proposed algorithms take advantage of the motion correlations between adjacent macroblocks. On the basis of the idea of second-order motion correlation between macroblocks in particular, we developed a new algorithm that applies a set of adaptive search patterns to benefit the statistical model of motions. In addition, adaptive early termination rules are used to prevent the waste of unnecessary computation. Simulation results show that the proposed algorithm outperforms most other existing algorithms in the areas of speed and visual quality.",
author = "Shen-Chuan Tai and Yu, {Chong Shou} and Huang, {Fu Kai}",
year = "2008",
month = "12",
day = "1",
doi = "10.1117/1.2899019",
language = "English",
volume = "47",
journal = "Optical Engineering",
issn = "0091-3286",
publisher = "SPIE",
number = "3",

}

Fast motion estimation algorithm using motion adaptive search. / Tai, Shen-Chuan; Yu, Chong Shou; Huang, Fu Kai.

In: Optical Engineering, Vol. 47, No. 3, 037007, 01.12.2008.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Fast motion estimation algorithm using motion adaptive search

AU - Tai, Shen-Chuan

AU - Yu, Chong Shou

AU - Huang, Fu Kai

PY - 2008/12/1

Y1 - 2008/12/1

N2 - Most existing video compression standards use block-matching motion estimation to exploit temporal correlation between frames. To reduce the costly computation of exhaustive searches on all possible motion displacements, researchers have developed many fast algorithms. Some of these successfully proposed algorithms take advantage of the motion correlations between adjacent macroblocks. On the basis of the idea of second-order motion correlation between macroblocks in particular, we developed a new algorithm that applies a set of adaptive search patterns to benefit the statistical model of motions. In addition, adaptive early termination rules are used to prevent the waste of unnecessary computation. Simulation results show that the proposed algorithm outperforms most other existing algorithms in the areas of speed and visual quality.

AB - Most existing video compression standards use block-matching motion estimation to exploit temporal correlation between frames. To reduce the costly computation of exhaustive searches on all possible motion displacements, researchers have developed many fast algorithms. Some of these successfully proposed algorithms take advantage of the motion correlations between adjacent macroblocks. On the basis of the idea of second-order motion correlation between macroblocks in particular, we developed a new algorithm that applies a set of adaptive search patterns to benefit the statistical model of motions. In addition, adaptive early termination rules are used to prevent the waste of unnecessary computation. Simulation results show that the proposed algorithm outperforms most other existing algorithms in the areas of speed and visual quality.

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

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

U2 - 10.1117/1.2899019

DO - 10.1117/1.2899019

M3 - Article

AN - SCOPUS:72749123929

VL - 47

JO - Optical Engineering

JF - Optical Engineering

SN - 0091-3286

IS - 3

M1 - 037007

ER -