Lossy strict multilevel successive elimination algorithm for fast motion estimation

Yang Song; Zhenyu Liu; Takeshi Ikenaga; Satoshi Goto

doi:10.1109/ISPACS.2006.364691

Lossy strict multilevel successive elimination algorithm for fast motion estimation

Yang Song, Zhenyu Liu, Takeshi Ikenaga, Satoshi Goto

大学院情報生産システム研究科

研究成果: Conference contribution

2 被引用数 (Scopus)

抄録

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.

本文言語	English
ホスト出版物のタイトル	2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06
出版社	Institute of Electrical and Electronics Engineers Inc.
ページ	431-434
ページ数	4
ISBN（印刷版）	0780397339, 9780780397330
DOI	https://doi.org/10.1109/ISPACS.2006.364691
出版ステータス	Published - 2006 1 1
イベント	2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06 - Yonago, Japan 継続期間: 2006 12 12 → 2006 12 15

出版物シリーズ

名前	2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06

Conference

Conference	2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06
Country	Japan
City	Yonago
Period	06/12/12 → 06/12/15

ASJC Scopus subject areas

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

文献へのアクセス

10.1109/ISPACS.2006.364691

フィンガープリント「Lossy strict multilevel successive elimination algorithm for fast motion estimation」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル

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

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

2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06. Institute of Electrical and Electronics Engineers Inc., 2006. p. 431-434 4212309 (2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06).

研究成果: Conference contribution

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., 4212309, 2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06, Institute of Electrical and Electronics Engineers Inc., pp. 431-434, 2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06, Yonago, Japan, 06/12/12. https://doi.org/10.1109/ISPACS.2006.364691

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

Song, Yang ; Liu, Zhenyu ; Ikenaga, Takeshi ; Goto, Satoshi. / Lossy strict multilevel successive elimination algorithm for fast motion estimation. 2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06. Institute of Electrical and Electronics Engineers Inc., 2006. pp. 431-434 (2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06).

@inproceedings{5a8ab05558a94e18a67050dcfd56a423,

title = "Lossy strict multilevel successive elimination algorithm for fast motion estimation",

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.",

author = "Yang Song and Zhenyu Liu and Takeshi Ikenaga and Satoshi Goto",

year = "2006",

month = jan,

day = "1",

doi = "10.1109/ISPACS.2006.364691",

language = "English",

isbn = "0780397339",

series = "2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "431--434",

booktitle = "2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06",

note = "2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06 ; Conference date: 12-12-2006 Through 15-12-2006",

}

TY - GEN

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

AU - Song, Yang

AU - Liu, Zhenyu

AU - Ikenaga, Takeshi

AU - Goto, Satoshi

PY - 2006/1/1

Y1 - 2006/1/1

N2 - 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.

AB - 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.

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

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

U2 - 10.1109/ISPACS.2006.364691

DO - 10.1109/ISPACS.2006.364691

M3 - Conference contribution

AN - SCOPUS:45249115329

SN - 0780397339

SN - 9780780397330

T3 - 2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06

SP - 431

EP - 434

BT - 2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06

Y2 - 12 December 2006 through 15 December 2006

ER -