Novel cross-diamond-hexagonal search algorithms for fast block motion estimation
IEEE Transactions on Multimedia
An efficient scheme for motion estimation using multireference frames in H.264/AVC
IEEE Transactions on Multimedia
A new diamond search algorithm for fast block-matching motion estimation
IEEE Transactions on Image Processing
Motion estimation using low-band-shift method for wavelet-based moving-picture coding
IEEE Transactions on Image Processing
A novel four-step search algorithm for fast block motion estimation
IEEE Transactions on Circuits and Systems for Video Technology
Hexagon-based search pattern for fast block motion estimation
IEEE Transactions on Circuits and Systems for Video Technology
A novel cross-diamond search algorithm for fast block motion estimation
IEEE Transactions on Circuits and Systems for Video Technology
Kalman filtering based rate-constrained motion estimation for very low bit rate video coding
IEEE Transactions on Circuits and Systems for Video Technology
| Hi-index | 0.00 |
This paper presents a performance evaluation of a set of fast block matching motion estimation methods of recent development. These methods are Kite-Cross-Diamond search (KCDS), Cross-Diamond-Hexagonal search (CDHS), Efficient-Hexagonal-Inner search (EHIS) and a newly proposed in this paper, called Cross-Half-Diamond low resolution search (CHDS), which is an improvement of Cross-Diamond-Hexagonal search. Also, Diamond search (DS) and Full search (FS) algorithms are implemented. These methods are evaluated based on the mean square error and the number of search points. Based on experimental results, it is concluded that DS, CDHS, CHDS and EHIS are appropriate for small and large motion contents, except EHIS for high frequencies and complex motion contents. The KCDS method has the lowest performance compared with other algorithms.