Patent ID: 8160144

Claim:
A method of digital processor for motion estimation for video encoding, comprising the steps of: (a) receiving via said digital processor an input picture from a plurality of time-ordered P pictures; (b) when a second picture from said plurality had a first motion estimation method applied, where said second picture immediately precedes said input picture, computing an average of filtered motion vector magnitudes for said second picture; (c) when said average from step (b) is not less than a first threshold, applying said first motion estimation method to said input picture; (d) when said average from step (b) is less than said first threshold, computing a fraction of blocks of said second picture which were not encoded with motion estimation; (e) when said fraction from step (d) is greater than a second threshold, applying said first motion estimation method to said input picture; (f) when said fraction from step (d) is not greater than a second threshold, applying a second motion estimation method to said input picture; (g) when said second picture had said second motion estimation method applied, computing at least a portion of the blocks of said second picture which were not encoded with motion estimation; (h) when said portion from step (g) is greater than a second threshold, applying said first motion estimation method to said input picture; and (i) when said portion from step (g) is not greater than a second threshold, applying said second motion estimation method to said input picture.