A Novel QDS Search Algorithm for Block-Matching Motion Estimation in H.264
Video Codec, Darshna D. Jagiwala, Shesha Shah · 2013
H.264/MPEG4 AVC video compression standard covers all common video applications ranging from mobile services and videoconferencing to IPTV, HDTV, and HD video storage. Motion estimation plays a significant function in digital video compression. However, its inherent computational complexity poses great challenge for real-time codec implementation. In this paper, a new search algorithm Quadratic Diamond Search (QDS) is proposed for reduction of computational complexity for motion estimation for H.264 codec. Experimental results demonstrate that the proposed method can allocate computation more accurately than previous methods. It will be shown that the proposed QDS algorithm achieves close performance but requires less computation by up to 44% on average than DS. Also the comparison of QDS with other fundamental block matching algorithms (BMA) which are Exhaustive Search (ES), Three Step Search (TSS), and Four Step Search (4SS) is given in this paper.