Search strategies for intra-picture prediction modes
US10038917B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 12, 2015 |
| Grant date | Jul 31, 2018 |
| Priority date | — |
| Expiry date | Dec 20, 2035 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/51
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
Innovations are presented that reduce the computational complexity of video encoding by selectively skipping certain evaluation stages during intra-picture prediction. A video encoder receives and encodes a current picture. As part of the encoding, for a current block of the current picture, the video encoder evaluates at least some intra-picture prediction modes (“IPPMs”). According to a search strategy, the video encoder selectively skips time-consuming evaluation of certain IPPMs for the current block when those IPPMs are not expected to improve rate-distortion performance, which can dramatically speed up the encoding process. For example, the video encoder conditionally performs a gradient search among angular IPPMs. Or, as another example, the video encoder selectively skips evaluation of IPPMs depending on a cost of encoding the current block using motion compensation. Or, as another example, the video encoder prioritizes IPPMs evaluated for a block of chroma sample values.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.