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:
Sep. 22, 1998
Filed:
Jul. 11, 1996
Jian Lu, Santa Clara, CA (US);
Ke-Chiang Chu, Saratoga, CA (US);
Yu Tina Tian, Stanford, CA (US);
Hsi-Jung Wu, Mountain View, CA (US);
Apple Computer, Inc., Cupertino, CA (US);
Abstract
A system for estimating block motion from a previous frame to a current frame, wherein motion vectors have been computed for blocks in the previous frame. The system comprises a P-checkerboard processor, an S-checkerboard processor and a block matching engine. The a P-checkerboard processor selects a first current block from a primary checkerboard pattern, retrieves motion vectors for reference blocks in the previous frame, and uses the retrieved motion vectors to generate a temporal search window. The block matching engine locates in the temporal search window a block which best matches the first current block, and determines the current motion vector from the best matching block to the first current block. Alternatively, the a P-checkerboard processor can use the retrieved motion vectors to interpolate the current motion vector. The S-checkerboard processor selects a second current block from a secondary checkerboard pattern, and uses the current motion vector to generate a spatial dynamic search window. The block matching processor locates in the spatial search window the block which best matches the second current block, and determines the current motion vector from the best matching block to the second current block.