The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Apr. 23, 2002

Filed:

Mar. 01, 1999
Applicant:
Inventors:

Jong-beom Ra, Taejun, KR;

Kyoung-won Lim, Seoul, KR;

Geon-young Choi, Suwon, KR;

Assignee:

Other;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04N 7/18 ;
U.S. Cl.
CPC ...
H04N 7/18 ;
Abstract

A method for estimation of a motion image and an apparatus therefor are provided. The motion estimating method includes the steps of (a) providing layer 1 by reducing the resolution of layer 0 and providing layer 2 by reducing the resolution of layer 1, wherein the layer 0 is an input image frame, (b) calculating a mean absolute difference (MAD) with respect to a search region of the layer 2, (c) determining at least two positions in which the MAD calculated in the step (b) is minimized as initial search center points in the layer 1, (d) further determining at least one initial search center points in the layer 1 using a correlation of neighborhood blocks of a current block, (e) calculating a MAD with respect to search regions using the initial search center points as a center in the layer 1, (f) selecting a position in which the MAD calculated in the step (e) is minimized as the search center point in the layer 0, (g) calculating a MAD with respect to a search region using the initial search center points selected in the step (f) as a center 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. It is possible to motion-estimate at a high speed by remarkably reducing the complexity with almost no reduction in the performance compared to that of a full scale block matching analysis (FSBMA).


Find Patent Forward Citations

Loading…