Yet a faster motion estimation algorithm with directional search strategies


2007 15th International Conference onDigital Signal Processing, DSP 2007, Wales, 1-4 July 2007An efficient fast search motion estimation algorithm is highly desired in many video coding applications. Most previous fast algorithms are performed in a blind way, without critically making use of the characteristics of motion information of the sequence being coded. In this paper, we propose a new fast search motion estimation algorithm, which uses the directional information of the selected checking points obtained in the search procedure to guide the search. The statistical information which features the motion activities of the blocks in the previous frame is used to predict the characteristics of the motion activities of the blocks in the current frame. This is to save the computational cost and to avoid spending effort on the blocks which will unlikely provide the optimal match. Hence, the computational resource can be re-assigned to locations that deserve to be searched more than others. Extensive experimental work has been done, results of which show that our approach gives a speedup of 5.39 to 1.14 times over that of the recent fast algorithms and 150 times over the exhaustive full search algorithm on average, with a negligible degradation in peak signalto-noise ratio (PSNR).Department of Electronic and Information EngineeringRefereed conference pape

Similar works

Full text


The Hong Kong Polytechnic University Pao Yue-kong Library

Provided original full text link
oaioai:ira.lib.polyu.edu.hk:10397/25563Last time updated on 2/10/2018

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.