Intelligent start for motion estimation search
US5818969A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | May 12, 1997 |
| Grant date | Oct 6, 1998 |
| Priority date | — |
| Expiry date | May 12, 2017 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/61
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
An intelligent start for a block-matching search is employed. Motion vectors which have been calculated for immediately adjacent blocks in the same image and for corresponding blocks in previous images are used. If the region upon which motion estimation is being performed is uniform and there is no disturbance motion estimation may be very fast. If there are many discontinuities, for example edges, then a more extensive search is required. To do this, possible candidate vectors are searched and a comparison measure is obtained for each. From these the best match is determined . A local fine search is then performed. The best motion vector can usually be found by examining only a few well-chosen candidate vectors. This greatly improves the efficiency of the search.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.