Video Encoder Sub-Block Prediction Using Shift Operations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video encoding methods, such as H.265, face challenges in increasing coding efficiency during inter prediction processing.

Innovation Solution

An encoder and decoder that calculate difference values between pixels in a first block, determine a denominator value for sub-blocks, and use shift operations to calculate prediction samples, which are then used for encoding or decoding the sub-blocks, thereby enhancing coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional inter prediction processing is used, then the encoding process is simple, but coding efficiency is insufficient

Engineering Contradiction:
Improvecoding efficiencyVSAvoidencoding process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides a block into multiple sub-blocks and performs separate prediction sample calculations for each sub-block. This segmentation allows for more precise local prediction while maintaining an organized processing structure that balances complexity and efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different prediction sample calculations to different sub-blocks based on local characteristics. By calculating difference values and prediction samples specifically for each sub-block, the encoding adapts to local variations in the image content, improving overall coding efficiency.

Inventive Principle:
Principle #3Local quality

2Productivity

If prediction sample calculation is introduced, then coding efficiency increases, but calculation complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcalculation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent performs preliminary calculations of difference values between reference picture pixels before generating prediction samples. This preliminary action prepares data in advance, enabling more efficient prediction sample generation and reducing overall calculation complexity despite the additional processing steps.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces new parameters including difference values, denominator values, and shift values that transform the prediction calculation process. These parameter changes enable more flexible and efficient prediction sample calculations that improve coding efficiency while managing computational complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11109053B2Encoding method, decoding method, encoder, and decoder
Publication Date: 2021.08.31 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA
  • US11109053B2 patent drawing
  • US11109053B2 patent drawing
  • US11109053B2 patent drawing

AI summary

An encoder includes circuitry and memory. The circuitry, using the memory: calculates at least one difference value between a plurality of pixels in a first block of a current image; calculates a denominator value used for a second block, using the difference value, the denominator value being used for a plurality of sub-blocks of the first block, the second block being one of the plurality of sub-blocks; determines a shift value, using the denominator value; calculates a first value and a second value, using at least a shift operation with the shift value; determines a prediction sample for the second block, using at least the first value and the second value; and encodes the second block, using at least the prediction sample.