High speed motion estimating method for real time moving image coding and apparatus therefor

摘要

A motion estimating method comprising the steps of:

(a) reducing the resolution of an input frame(layer 0) to produce a layer 1 image

(b) reducing the resolution of layer 1 to produce a layer 2 image

(c) calculating a mean absolute difference (MAD) with respect to a search region of the layer 2, determining two positions in which the MAD calculated is minimized and using these two points as initial search centre points in layer 1

(d) determining one addition search centre point in layer 1 using a correlation of neighbourhood blocks of a current block,

(e) calculating a MAD with respect to search regions using the initial search centre points in the layer 1

(f) selecting a position in which the MAD calculated in the step (e) is minimized as the search centre point in the layer O,

(g) calculating a MAD with respect to a search region using the initial search centre points selected in the step (f) as a centre in the layer 0, and

(h) determining a final motion vector from information on the distance between the position in which the MAD calculated in the step (g) and the origin.