Enhanced strict multilevel successive elimination algorithm for fast motion estimation

Yang Song, Zhenyu Liu, Takeshi Ikenaga, Satoshi Goto

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

This paper presents an enhanced strict multilevel successive elimination algorithm (EMSEA) for fast block-matching motion estimation, which is based on the previous strict multilevel successive elimination algorithm (SMSEA) [8]. Different to the SMSEA algorithm with fixed parameters, in EMSEA algorithm, the whole search area is divided into two regions and each region has its own parameters. Therefore, the computation complexity of SMSEA algorithm can be further decreased. Experiments show that the proposed EMSEA algorithm can reduce 16.2% of the SMSEA computation and maintain almost the same image quality, which is better than the TSS and DS algorithms.

Original languageEnglish
Title of host publicationProceedings - IEEE International Symposium on Circuits and Systems
Pages3659-3662
Number of pages4
Publication statusPublished - 2007
Event2007 IEEE International Symposium on Circuits and Systems, ISCAS 2007 - New Orleans, LA, United States
Duration: 2007 May 272007 May 30

Other

Other2007 IEEE International Symposium on Circuits and Systems, ISCAS 2007
CountryUnited States
CityNew Orleans, LA
Period07/5/2707/5/30

Fingerprint

Motion estimation
Image quality

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Electrical and Electronic Engineering

Cite this

Song, Y., Liu, Z., Ikenaga, T., & Goto, S. (2007). Enhanced strict multilevel successive elimination algorithm for fast motion estimation. In Proceedings - IEEE International Symposium on Circuits and Systems (pp. 3659-3662). [4253474]

Enhanced strict multilevel successive elimination algorithm for fast motion estimation. / Song, Yang; Liu, Zhenyu; Ikenaga, Takeshi; Goto, Satoshi.

Proceedings - IEEE International Symposium on Circuits and Systems. 2007. p. 3659-3662 4253474.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Song, Y, Liu, Z, Ikenaga, T & Goto, S 2007, Enhanced strict multilevel successive elimination algorithm for fast motion estimation. in Proceedings - IEEE International Symposium on Circuits and Systems., 4253474, pp. 3659-3662, 2007 IEEE International Symposium on Circuits and Systems, ISCAS 2007, New Orleans, LA, United States, 07/5/27.
Song Y, Liu Z, Ikenaga T, Goto S. Enhanced strict multilevel successive elimination algorithm for fast motion estimation. In Proceedings - IEEE International Symposium on Circuits and Systems. 2007. p. 3659-3662. 4253474
Song, Yang ; Liu, Zhenyu ; Ikenaga, Takeshi ; Goto, Satoshi. / Enhanced strict multilevel successive elimination algorithm for fast motion estimation. Proceedings - IEEE International Symposium on Circuits and Systems. 2007. pp. 3659-3662
@inproceedings{abe6a15853e7476699f75500468d017c,
title = "Enhanced strict multilevel successive elimination algorithm for fast motion estimation",
abstract = "This paper presents an enhanced strict multilevel successive elimination algorithm (EMSEA) for fast block-matching motion estimation, which is based on the previous strict multilevel successive elimination algorithm (SMSEA) [8]. Different to the SMSEA algorithm with fixed parameters, in EMSEA algorithm, the whole search area is divided into two regions and each region has its own parameters. Therefore, the computation complexity of SMSEA algorithm can be further decreased. Experiments show that the proposed EMSEA algorithm can reduce 16.2{\%} of the SMSEA computation and maintain almost the same image quality, which is better than the TSS and DS algorithms.",
author = "Yang Song and Zhenyu Liu and Takeshi Ikenaga and Satoshi Goto",
year = "2007",
language = "English",
pages = "3659--3662",
booktitle = "Proceedings - IEEE International Symposium on Circuits and Systems",

}

TY - GEN

T1 - Enhanced strict multilevel successive elimination algorithm for fast motion estimation

AU - Song, Yang

AU - Liu, Zhenyu

AU - Ikenaga, Takeshi

AU - Goto, Satoshi

PY - 2007

Y1 - 2007

N2 - This paper presents an enhanced strict multilevel successive elimination algorithm (EMSEA) for fast block-matching motion estimation, which is based on the previous strict multilevel successive elimination algorithm (SMSEA) [8]. Different to the SMSEA algorithm with fixed parameters, in EMSEA algorithm, the whole search area is divided into two regions and each region has its own parameters. Therefore, the computation complexity of SMSEA algorithm can be further decreased. Experiments show that the proposed EMSEA algorithm can reduce 16.2% of the SMSEA computation and maintain almost the same image quality, which is better than the TSS and DS algorithms.

AB - This paper presents an enhanced strict multilevel successive elimination algorithm (EMSEA) for fast block-matching motion estimation, which is based on the previous strict multilevel successive elimination algorithm (SMSEA) [8]. Different to the SMSEA algorithm with fixed parameters, in EMSEA algorithm, the whole search area is divided into two regions and each region has its own parameters. Therefore, the computation complexity of SMSEA algorithm can be further decreased. Experiments show that the proposed EMSEA algorithm can reduce 16.2% of the SMSEA computation and maintain almost the same image quality, which is better than the TSS and DS algorithms.

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

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

M3 - Conference contribution

AN - SCOPUS:34548819915

SP - 3659

EP - 3662

BT - Proceedings - IEEE International Symposium on Circuits and Systems

ER -