Motion estimation using early decision for goodness of estimation with quick convergence feedback

摘要

This invention is a method for speeding up block matching based motion estimation for video encoder. The invention 1) calculates statistics for a candidate motion vector for a predetermined fraction of the pixels of a macroblock, 2) makes an early decision based on this preliminary cost function, and 3) terminates the block matching process without calculating the cost function for other pixels if the preliminary cost function is not less than a predetermined threshold. This early decision for goodness estimation provides an economy of processing load when a large portion of data is left untouched (i.e. unprocessed). The present invention employs feedback control to reduce the predetermined threshold for quick convergence upon each detection of a better match.