This work presents a modified partial distortion search algorithm that considers the property of successive accumulation for motion estimation. In the normalized partial distortion search algorithm, the partial distortion is calculated by regularly selecting a certain number of pixels from every sub-macroblock for early termination. The proposed method calculates the partial distortion by successively accumulating the distortion of each partial sub-macroblock. In addition to increasing the probability of the rejection of invalid motion vectors without additional computations, the proposed method has a markedly lower computational complexity than conventional algorithms, but slightly poorer objective quality of motion compensated images.
Relation:
International Journal of Innovative Computing, Information and Control 6(5), pp.2331–2340
