On modeling genetic pattern search for block motion estimation

Jang Jer Tsai*, Hsueh-Ming Hang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

Pattern search algorithms, such as diamond search, hexagonal search and their variations, have been widely adopted by the block matching motion estimations in the modern 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.

Original languageEnglish
Title of host publication2008 IEEE International Conference on Image Processing, ICIP 2008 Proceedings
Pages1980-1983
Number of pages4
DOIs
StatePublished - 1 Dec 2008
Event2008 IEEE International Conference on Image Processing, ICIP 2008 - San Diego, CA, United States
Duration: 12 Oct 200815 Oct 2008

Publication series

NameProceedings - International Conference on Image Processing, ICIP
ISSN (Print)1522-4880

Conference

Conference2008 IEEE International Conference on Image Processing, ICIP 2008
CountryUnited States
CitySan Diego, CA
Period12/10/0815/10/08

Keywords

  • Block motion estimation
  • Genetic pattern search
  • Refined weighting function
  • Video coding

Fingerprint Dive into the research topics of 'On modeling genetic pattern search for block motion estimation'. Together they form a unique fingerprint.

Cite this