Fast Block Motion Estimation with Edge Alignment on H.264 Video Coding

Chi-Han Chuang ； Chien-Hua Su ； Shyi-Chyi Cheng

《Journal of Marine Science and Technology》 18卷6期 (2010/12) Pp. 883-894

https://doi.org/10.6119/JMST.201012_18(6).0013

並列摘要

This paper presents a novel block matching scheme with edge alignment strategy on H.264 video coding. which uses multiple references and multiple block Sizes for motion estimation in order to improve the rate-distortion performance. In H.264. the computational complexity is linearly dependent on the number of allowed reference frames and block sizes using the full exhaustive search. Many fast block-matching algorithms reduce the computational complexity of motion estimation by carefully designing the search patterns with different shapes or sites which have significant impact on the search speed and distortion performance. However, the search speed and the distortion performance conflict often with each other for these methods. In this paper. given a block in the current frame. we first apply a fast approximate method based on edge alignment to obtain a good initial motion vector as well as a tight initial hound of distortion measure. Then, considering the edge orientation of the block, a modified hexagon search is used to fine tune the motion vector in low computation complexity. The proposed algorithm also pays attentions to the characteristics of multiple reference frames and multiple block sizes in H.264. Computer simulation results show that the proposed method gives good performance and pans a new way to design a cost-effective real-time video coding system.

並列關鍵字

last block matching ； edge alignment ； H.264 ； motion estimation