Lossy 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

2 Citations (Scopus)

Abstract

This paper present a simple and effective method to further reduce the search points in the multilevel successive elimination algorithm (MSEA). Because the sea values for most of the best matching search positions are much smaller than the current minimum SAD, we can simply increase the calculated sea value to increase the elimination ratio without much affecting the coding efficiency. Compared with the MSEA algorithm, experiments show that the proposed strict MSEA algorithm (SMSEA) can provides almost 6.5 times speedup with stable image quality, which is better than diamond search (DS). In practice, the proposed technique can also be used in the fine granularity SEA (FGSE) algorithm and the calculation process can be traced by analogy.

Original languageEnglish
Title of host publication2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages431-434
Number of pages4
ISBN (Print)0780397339, 9780780397330
DOIs
Publication statusPublished - 2006 Jan 1
Event2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06 - Yonago, Japan
Duration: 2006 Dec 122006 Dec 15

Publication series

Name2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06

Conference

Conference2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06
CountryJapan
CityYonago
Period06/12/1206/12/15

ASJC Scopus subject areas

  • Computer Science Applications
  • Signal Processing
  • Software
  • Electrical and Electronic Engineering
  • Mathematics(all)

Fingerprint Dive into the research topics of 'Lossy strict multilevel successive elimination algorithm for fast motion estimation'. Together they form a unique fingerprint.

  • Cite this

    Song, Y., Liu, Z., Ikenaga, T., & Goto, S. (2006). Lossy strict multilevel successive elimination algorithm for fast motion estimation. In 2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06 (pp. 431-434). [4212309] (2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISPACS.2006.364691