An Improved Multilevel Successive Elimination Algorithm
Shiming Wang · Jisuanji fangzhen · 2005
The motion estimation based on the block matching is a key technique used in the video coding standards.Many fast block matching algorithms reduce computations by limiting the number of checking points.They can achieve high computation reduction,but often results in relatively higher matching error compared with the full search algorithm.In this article,we present a new multilevel successive elimination algorithm which applies a new decision condition.On this basis,we put forward a novel algorithm which adopts normalized partial distortion elimination algorithm used for normalizing the accumulated partial distortion and the current minimum distortion.Experiments show that,compared with other exhaustive search algorithms like full search algorithm,successive elimination algorithm and multilevel successive elimination algorithm,our algorithm improves searching efficiency prominently.Compared with multilevel successive elimination algorithm,the algorithm saves about 75 percent operation times.The algorithm highly speeds up the video coding on the premise of maintaining the video quality.