For fast MPEG-2 encoding, a new motion estimation algorithm, called the “breaking-off-search” algorithm, was developed. The number of computations is drastically reduced by introducing computational constraints in a conventional full-search algorithm. Simulation results show that the “breaking-off-search” algorithm can reduce the computational complexity to about 40% of that for the full-search algorithm with a small loss of less than 0.02 dB in compression performance. This drastic reduction in the amount of block-matching computation can reduce power dissipation of a CMOS motion estimation array by a factor of about 15
Published in:
Circuits and Systems, 1999. ISCAS '99. Proceedings of the 1999 IEEE International Symposium on
(Volume:4
)
Date of Conference: Jul 1999