標題: ON MODELING GENETIC PATTERN SEARCH FOR BLOCK MOTION ESTIMATION
作者: Tsai, Jang-Jer
Hang, Hsueh-Ming
電子工程學系及電子研究所
Department of Electronics Engineering and Institute of Electronics
關鍵字: Refined weighting function;Genetic pattern search;Block motion estimation;Video coding
公開日期: 2008
摘要: 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.
URI: http://hdl.handle.net/11536/1697
http://dx.doi.org/10.1109/ICIP.2008.4712171
ISBN: 978-1-4244-1765-0
ISSN: 1522-4880
DOI: 10.1109/ICIP.2008.4712171
期刊: 2008 15TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-5
起始頁: 1980
結束頁: 1983
Appears in Collections:Conferences Paper


Files in This Item:

  1. 000265921401012.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.