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.
Patent No.:
Date of Patent:
Jul. 20, 1999
Filed:
Dec. 09, 1996
Hae-Mook Jung, Seoul, KR;
Daewoo Electronics Co., Ltd., Seoul, KR;
Abstract
Motion vectors are determined between a current frame and a preceding frame within a frame duration by employing a time-sharing multi-tier hierarchical motion estimation approach, wherein the candidate blocks being grouped into a multiple number of hierarchical search areas. The motion vector determination scheme is initiated by performing a motion estimation of a highest hierarchy for all of the search blocks; and an error function and a motion vector of the highest hierarchy are stored. Subsequently, motion-estimation of a lower hierarchy is performed for each of the selected search blocks which have the error functions greater than the threshold value of the highest hierarchy. In the next step, the error functions of the highest and the lower hierarchies are compared for each of the selected search blocks and a smaller error function is selected therefrom to thereby update each of the stored potential motion vectors with the motion vector corresponding to the selected error function. The updating process is repeated for the next hierarchies and the stored potential motion vectors are provided as the motion vectors of the current frame when updating process for the stored potential motion vector for a predetermined lowest hierarchy is accomplished or the frame duration is exhausted.