A fast motion estimation algorithm based on diamond and triangle search patterns
IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part I
An efficient three-step search algorithm for block motion estimation
IEEE Transactions on Multimedia
Novel cross-diamond-hexagonal search algorithms for fast block motion estimation
IEEE Transactions on Multimedia
Adaptive dual-cross search algorithm for block-matching motion estimation
IEEE Transactions on Consumer Electronics
A new diamond search algorithm for fast block-matching motion estimation
IEEE Transactions on Image Processing
A novel unrestricted center-biased diamond search algorithm for 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
Enhanced hexagonal search for fast block motion estimation
IEEE Transactions on Circuits and Systems for Video Technology
A new three-step search algorithm for block motion estimation
IEEE Transactions on Circuits and Systems for Video Technology
Multi step motion estimation algorithm
Proceedings of the International Conference and Workshop on Emerging Trends in Technology
Block-matching algorithm based on harmony search optimization for motion estimation
Applied Intelligence
Hi-index | 0.00 |
A good fast motion search algorithm should efficiently speed up the encoding time and keep the quality of encoded video stable at the same time. Researches have shown that many fast algorithms lose the quality requirement in some special video sequences. These video sequences often have heavy motions and need large search windows for motion vector search. E3SS, DS, and E-HEXBS, which are famous algorithms, are not good enough in these sequences. As to UMHexagonS, it is able to meet the high video quality requirement very well, but it costs too much computation. This paper introduces a multi-stage motion estimation algorithm. The algorithm ensures getting good video quality while decreases the motion search time efficiently. It divides the search regions into many un-overlapped small-diamond regions and forces the motion search to go outward for larger motion vectors. This method is also designed to avoid mistaking local optimal motion vectors. For this reason, the selected motion vector is refined by several stages. Experimental results show that the proposed algorithm uses almost the same number of checking points as E3SS but achieves a better quality. Furthermore, the proposed algorithm is also tested in H.264/AVC JM9.5 encoder; the experimental results show that this algorithm is also suitable for variable block-size motion estimation.