Patent ID: 6130912
Filing Date: 2000-10-10
Classification: G06T,H04N

Abstract:
A method for obtaining a motion vector between first and second frames of video image data, comprising the steps of:(a) determining a current macroblock of the first frame comprising a two-dimensional array of equal-sized block of pixel information;(b) determining a current supermacroblock of the first frame comprising the current macroblock and a plurality of macroblocks;(c) selecting a first search area of the second frame based on the current supermacroblock and a first search range;(d) determining a best candidate supermacroblock in the first search area based on a displacement criterion and the current supermacroblock;(e) dividing the best candidate supermacroblock into a plurality of candidate macroblocks;(f) selecting a plurality of second search areas of the second frame based on the plurality of candidate macroblocks and a second search range;(g) determining a first best candidate macroblock in one of the plurality of second search areas based on the displacement criterion and the current macroblock; and,(h) determining a first motion vector representing the distance between the current macroblock and the first best candidate macroblock.