Method for entropy constrained motion estimation and coding of motion vectors with increased search range
US5847776A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 24, 1996 |
| Grant date | Dec 8, 1998 |
| Priority date | — |
| Expiry date | Jun 24, 2016 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/567
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A novel method of improving the motion estimation and coding efficiency of Interframes in a video compression system is disclosed. The method teaches a novel minimization function to be used to determine the optimum motion vector for a block within a picture. The minization function takes into account not just the conventional sum of the differences but also the quantization step, the motion vector itself and the predicted motion vector. The minimization function disclosed better balances the tradeoff between the size of the motion vectors and the size of the resulting residuals. The results are particularly useful when the range of the search is increased. Motion vectors closer to the prediction motion vector will be favored over better matches found further away from the prediction motion vector. In addition, a novel variable length coding (VLC) method is also disclosed. The disclosed encoding method is able to code numbers having a range double that of conventional VLC tables but with a very small penalty in increased bit length.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.