Fast motion estimation apparatus and method using block matching algorithm
US7869518B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 4, 2005 |
| Grant date | Jan 11, 2011 |
| Priority date | — |
| Expiry date | Nov 11, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N21/812
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A fast motion estimation apparatus and method in which motion estimation is carried out on a current block of a current frame of video image data with reference to a corresponding matching block of a previous frame are provided. The fast motion estimation apparatus includes: a determination unit which determines whether an SAD between pixel values of a current block of a current frame and a corresponding matching block of a previous frame is greater than a predefined threshold; an initial search unit which performs an initial search when the SAD is greater than the predetermined threshold to find which search point of a current search pattern is the minimal SAD point and to determine whether the minimal SAD point matches the center of the current search pattern; and a repetitive search unit which performs an iteration search when the minimal SAD point differs from the center of the current search pattern to reset the minimal SAD point to be a center of the current search pattern and to set a number of search points and the size of a search pattern based on from current search pattern to a center of the search window of the previous frame.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.