Normalized partial distortion search algorithm for block motion estimation
Authors:
- 1 April 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems for Video Technology
- Vol. 10 (3) , 417-422
Abstract
Many fast block-matching algorithms reduce computations by limiting the number of checking points. They can achieve high computation reduction, but often result in relatively higher matching error compared with the full-search algorithm. A novel fast block-matching algorithm named normalized partial distortion search is proposed. The proposed algorithm reduces computations by using a halfway-stop technique in the calculation of the block distortion measure. In order to increase the probability of early rejection of non-possible candidate motion vectors, the proposed algorithm normalized the accumulated partial distortion and the current minimum distortion before comparison. Experimental results show that the proposed algorithm can maintain its mean square error performance very close to the full-search algorithm while achieving an average computation reduction of 12-13 times, with respect to the full-search algorithm.Keywords
This publication has 7 references indexed in Scilit:
- A novel four-step search algorithm for fast block motion estimationIEEE Transactions on Circuits and Systems for Video Technology, 1996
- A new three-step search algorithm for block motion estimationIEEE Transactions on Circuits and Systems for Video Technology, 1994
- New fast algorithms for the estimation of block motion vectorsIEEE Transactions on Circuits and Systems for Video Technology, 1993
- Genetic motion search algorithm for video compressionIEEE Transactions on Circuits and Systems for Video Technology, 1993
- The cross-search algorithm for motion estimation (image coding)IEEE Transactions on Communications, 1990
- An improvement of the minimum distortion encoding algorithm for vector quantizationIEEE Transactions on Communications, 1985
- Displacement Measurement and Its Application in Interframe Image CodingIEEE Transactions on Communications, 1981