Parallel three-dimensional recursive search (3DRS) meandering algorithm
US8265160B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 5, 2009 |
| Grant date | Sep 11, 2012 |
| Priority date | — |
| Expiry date | Nov 5, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/20021
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
Various exemplary embodiments relate to a method and related motion estimation unit for performing motion estimation on video data comprising a plurality of frames. The method may begin by reading a current frame of the plurality of frames from a memory of a motion estimation unit. The method may then select a motion vector for each respective block of pixels in a current row of the current frame. The step of selecting the motion vector may include, for each respective block, selecting, by the motion estimation unit, a candidate vector for at least one block directly surrounding the respective block based on a determination of whether the directly surrounding block has been processed for the current frame, calculating, for each candidate vector, a difference value, and selecting, as the motion vector, the candidate vector with the lowest difference value.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.