Lossy strict multilevel successive elimination algorithm for fast motion estimation

Yang Song, Zhenyu Liu, Takeshi Ikenaga, Satoshi Goto

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

This paper presents a simple and effective method to further reduce the search points in multilevel successive elimination algorithm (MSEA). Because the calculated sea values of those best matching search points are much smaller than the current minimum SAD, we can simply increase the calculated sea values to increase the elimination ratio without much affecting the coding quality. Compared with the original MSEA algorithm, the proposed strict MSEA algorithm (SMSEA) can provide average 6.52 times speedup. Compared with other lossy fast ME algorithms such as TSS and DS, the proposed SMSEA can maintain more stable image quality. In practice, the proposed technique can also be used in the fine granularity SEA (FGSEA) algorithm and the calculation process is almost the same.

Original languageEnglish
Pages (from-to)764-770
Number of pages7
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE90-A
Issue number4
DOIs
Publication statusPublished - 2007 Apr

Fingerprint

Motion Estimation
Motion estimation
Elimination
Time-average
Granularity
Image Quality
Fast Algorithm
Image quality
Speedup
Coding

Keywords

  • Motion estimation (ME)
  • Multilevel successive elimination algorithm (MSEA)
  • Strict multilevel successive elimination algorithm (SMSEA)
  • Successive elimination algorithm (SEA)

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture
  • Information Systems

Cite this

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

In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E90-A, No. 4, 04.2007, p. 764-770.

Research output: Contribution to journalArticle

@article{04bf61f136dd4c259412171171a50a47,
title = "Lossy strict multilevel successive elimination algorithm for fast motion estimation",
abstract = "This paper presents a simple and effective method to further reduce the search points in multilevel successive elimination algorithm (MSEA). Because the calculated sea values of those best matching search points are much smaller than the current minimum SAD, we can simply increase the calculated sea values to increase the elimination ratio without much affecting the coding quality. Compared with the original MSEA algorithm, the proposed strict MSEA algorithm (SMSEA) can provide average 6.52 times speedup. Compared with other lossy fast ME algorithms such as TSS and DS, the proposed SMSEA can maintain more stable image quality. In practice, the proposed technique can also be used in the fine granularity SEA (FGSEA) algorithm and the calculation process is almost the same.",
keywords = "Motion estimation (ME), Multilevel successive elimination algorithm (MSEA), Strict multilevel successive elimination algorithm (SMSEA), Successive elimination algorithm (SEA)",
author = "Yang Song and Zhenyu Liu and Takeshi Ikenaga and Satoshi Goto",
year = "2007",
month = "4",
doi = "10.1093/ietfec/e90-a.4.764",
language = "English",
volume = "E90-A",
pages = "764--770",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "4",

}

TY - JOUR

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

AU - Song, Yang

AU - Liu, Zhenyu

AU - Ikenaga, Takeshi

AU - Goto, Satoshi

PY - 2007/4

Y1 - 2007/4

N2 - This paper presents a simple and effective method to further reduce the search points in multilevel successive elimination algorithm (MSEA). Because the calculated sea values of those best matching search points are much smaller than the current minimum SAD, we can simply increase the calculated sea values to increase the elimination ratio without much affecting the coding quality. Compared with the original MSEA algorithm, the proposed strict MSEA algorithm (SMSEA) can provide average 6.52 times speedup. Compared with other lossy fast ME algorithms such as TSS and DS, the proposed SMSEA can maintain more stable image quality. In practice, the proposed technique can also be used in the fine granularity SEA (FGSEA) algorithm and the calculation process is almost the same.

AB - This paper presents a simple and effective method to further reduce the search points in multilevel successive elimination algorithm (MSEA). Because the calculated sea values of those best matching search points are much smaller than the current minimum SAD, we can simply increase the calculated sea values to increase the elimination ratio without much affecting the coding quality. Compared with the original MSEA algorithm, the proposed strict MSEA algorithm (SMSEA) can provide average 6.52 times speedup. Compared with other lossy fast ME algorithms such as TSS and DS, the proposed SMSEA can maintain more stable image quality. In practice, the proposed technique can also be used in the fine granularity SEA (FGSEA) algorithm and the calculation process is almost the same.

KW - Motion estimation (ME)

KW - Multilevel successive elimination algorithm (MSEA)

KW - Strict multilevel successive elimination algorithm (SMSEA)

KW - Successive elimination algorithm (SEA)

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

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

U2 - 10.1093/ietfec/e90-a.4.764

DO - 10.1093/ietfec/e90-a.4.764

M3 - Article

AN - SCOPUS:34247140912

VL - E90-A

SP - 764

EP - 770

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 4

ER -