Motion estimation algorithm suitable for H.261 videoconferencing applications
US6567469B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 23, 2000 |
| Grant date | May 20, 2003 |
| Priority date | — |
| Expiry date | Mar 23, 2020 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/533
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A method for identifying an optimum motion vector for a current block of pixels in a current picture in a process for performing motion estimation. The method is implemented by evaluating a plurality of motion vector candidates for the current block of pixels by, for each motion vector candidate, and calculating an error value that is representative of the differences between the values of the pixels of the current block of pixels and the values of a corresponding number of pixels in a reference block of pixels. While evaluating each motion vector candidate, the error value is checked, preferably at several points, while calculating the error value, and the evaluation is aborted for that motion vector candidate upon determining that the error value for that motion vector candidate exceeds a prescribed threshold value. The motion vector candidate that has the lowest calculated error value is selected as the optimum motion vector for the current block of pixels. The motion vector candidates are preferably evaluated in two distinct phases, including a first phase that includes evaluating a subset of the motion vector candidates that have an intrinsically high probability of being the …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.