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
Pages431-434
Number of pages4
DOIs
Publication statusPublished - 2007
Event2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06 - Yonago
Duration: 2006 Dec 122006 Dec 15

Other

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

    Fingerprint

ASJC Scopus subject areas

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

Cite this

Song, Y., Liu, Z., Ikenaga, T., & Goto, S. (2007). 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] https://doi.org/10.1109/ISPACS.2006.364691