Novel cross-diamond-hexagonal search algorithms for fast block motion estimation

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

171 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)16-22
Journal / PublicationIEEE Transactions on Multimedia
Issue number1
Publication statusPublished - Feb 2005


In this paper, we propose two cross-diamond-hexagonal search (CDHS) algorithms, which differ from each other by their sizes of hexagonal search patterns. These algorithms basically employ two cross-shaped search patterns consecutively in the very beginning steps and switch using diamond-shaped patterns. To further reduce the checking points, two pairs of hexagonal search patterns are proposed in conjunction with candidates found located at diamond corners. Experimental results show that the proposed CDHSs perform faster than the diamond search (DS) by about 144% and the cross-diamond search (CDS) by about 73%, whereas similar prediction quality is still maintained.

Research Area(s)

  • Cross-center-biased property, Cross-diamond-hexagonal search, Motion estimation