A novel adjustable multiple cross-hexagonal search algorithm for fast block motion estimation

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalNot applicablepeer-review

1 Scopus Citations
View graph of relations

Author(s)

  • Chun-Lai Xie
  • Chun-Ho Cheung
  • Wei-Zhong Liu

Detail(s)

Original languageEnglish
Pages (from-to)1304-1310
Journal / PublicationJournal of Zhejiang University: Science A
Volume8
Issue number8
Publication statusPublished - Jul 2007
Externally publishedYes

Abstract

In this paper, we propose a novel adjustable multiple cross-hexagonal search (AMCHS) algorithm for fast block motion estimation. It employs adjustable multiple cross search patterns (AMCSP) in the first step and then uses half-way-skip and half-way-stop technique to determine whether to employ two hexagonal search patterns (HSPs) subsequently. The AMCSP can be used to find small motion vectors efficiently while the HSPs can be used to find large ones accurately to ensure prediction quality. Simulation results showed that our proposed AMCHS achieves faster search speed, and provides better distortion performance than other popular fast search algorithms, such as CDS and CDHS. © 2007 Springer-Verlag.

Research Area(s)

  • Adjustable search patterns, Fast search algorithm, Hexagonal search pattern, Motion estimation, Threshold strategy

Citation Format(s)

A novel adjustable multiple cross-hexagonal search algorithm for fast block motion estimation. / Xie, Chun-Lai; Cheung, Chun-Ho; Liu, Wei-Zhong.

In: Journal of Zhejiang University: Science A, Vol. 8, No. 8, 07.2007, p. 1304-1310.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalNot applicablepeer-review