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 journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
| Original language | English |
|---|---|
| Pages (from-to) | 16-22 |
| Journal / Publication | IEEE Transactions on Multimedia |
| Volume | 7 |
| Issue number | 1 |
| Publication status | Published - Feb 2005 |
Link(s)
Abstract
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
Citation Format(s)
Novel cross-diamond-hexagonal search algorithms for fast block motion estimation. / Cheung, Chun-Ho; Po, Lai-Man.
In: IEEE Transactions on Multimedia, Vol. 7, No. 1, 02.2005, p. 16-22.
In: IEEE Transactions on Multimedia, Vol. 7, No. 1, 02.2005, p. 16-22.
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
