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:
Mar. 26, 2002
Filed:
Dec. 31, 1998
Chi Wah Kok, Fremont, CA (US);
Other;
Abstract
The present invention provides fast block motion estimation. In one embodiment, a process for fast block motion estimation decimates search locations in a hierarchical manner to reduce the computational complexity of block motion estimation. Different search window sizes and decimation patterns are used at different stages of the search. The use of a large window size in the first stage and different decimation patterns in the following stages reduces the risk of being trapped in local minima. In one embodiment, the process for fast motion estimation uses fast stopping criteria for search locations near the center of the search window, which makes the process center-biased. The average number of search locations examined for each block motion estimation is computationally efficient, and the block motion estimation accuracy is of high quality.
Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile