Title :
Improved Hexagon-Based Searching Algorithm for Fast Motion Estimation
Author :
He, Wenwei ; Zhang, Yuling
Author_Institution :
Sch. of Electr. & Electron. Eng., Ludong Univ., Yantai, China
Abstract :
In H.264 video coding standard, in order to get a higher compression ratio, H.264 adopts hexagon-based search (HEXBS) algorithm to perform motion estimation which has a large calculation. Compared with Full Search algorithm, it reduces the searching time obviously, but it still takes the most time of compression in encoding. Based on the HEXBS, this paper improved the searching algorithm. Our experimental results substantially justify the merits of the proposed algorithm.
Keywords :
motion estimation; search problems; video coding; H.264 video coding standard; fast motion estimation; full search algorithm; improved hexagon-based searching algorithm; Algorithm design and analysis; Computational complexity; Diamond-like carbon; Encoding; Motion estimation; PSNR; Prediction algorithms;
Conference_Titel :
Wireless Communications Networking and Mobile Computing (WiCOM), 2010 6th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-3708-5
Electronic_ISBN :
978-1-4244-3709-2
DOI :
10.1109/WICOM.2010.5600129
