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.
展开▼