ON MODELING GENETIC PATTERN SEARCH FOR BLOCK MOTION ESTIMATION

檔案

日期

2008

期刊名稱

2008 15TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-5

卷期與頁次

頁 1980–1983

ISSN

1522-4880

ISBN

978-1-4244-1765-0

語言

英文

摘要

Pattern search algorithms, such as diamond search, hexagonal search and their variations, have been widely adopted by the block matching motion estimations in the modem video encoding systems. Recently we propose a weighting function (WF) to model the number of search points of a pattern search. Yet, WF fails to properly describe the behavior of the genetic pattern search algorithms due to some over-simplifications in their models. Therefore, we propose a refined weighting function (RWF) to more accurately describe both genetic and non-genetic pattern searches. In addition, we propose a new search algorithm, namely, the momentum directed genetic rhombus pattern search (MD-GRPS). It can accelerate the previous genetic rhombus pattern search by 8% on the average and this concept can be applied to the other genetic pattern searches.

所屬典藏

會議論文
顯示完整詮釋資料 統計資料

引用此條目

Tsai, J.-J., & Hang, H.-M. (2008). ON MODELING GENETIC PATTERN SEARCH FOR BLOCK MOTION ESTIMATION. 2008 15TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-5, 1980–1983. https://doi.org/10.1109/ICIP.2008.4712171

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/1697