Intra Prediction Reference Sample Derivation for Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current encoding and decoding methods, such as H.265, face challenges in improving coding efficiency for moving pictures.

Innovation Solution

The proposed solution involves an encoder and decoder that derive and generate reference samples for intra prediction by interpolating values on a second line perpendicular to the first line using encoded or decoded pixels, improving the precision of prediction images and excluding high-frequency components.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional intra prediction methods are used, then processing complexity is reduced, but coding efficiency deteriorates due to insufficient prediction precision

Engineering Contradiction:
Improveprediction precisionVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extends the traditional 1D reference line approach to 2D reference surface construction by incorporating perpendicular line interpolation. This dimensional expansion allows more comprehensive utilization of spatial correlation in both horizontal and vertical directions, thereby improving prediction precision without excessively increasing processing complexity.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent divides the reference sample derivation process into distinct segments: deriving reference samples on the first line, interpolating values on the perpendicular second line, and projecting interpolated values back to the first line. This segmentation allows each step to be optimized independently, improving overall prediction accuracy while managing processing complexity through modular computation.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If reference samples are derived only from the first line, then processing is simplified, but prediction accuracy deteriorates due to limited spatial information utilization

Engineering Contradiction:
Improvereference sample accuracyVSAvoidderivation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces a perpendicular second line dimension for interpolation, transforming the traditional single-line reference approach into a two-dimensional reference structure. This enables the system to capture spatial correlations in both horizontal and vertical directions, significantly improving reference sample accuracy by utilizing broader spatial context.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent performs preliminary interpolation calculations on the perpendicular second line before final projection to the first line. This preliminary action allows the system to pre-compute intermediate values that capture vertical spatial correlations, which are then integrated into the horizontal reference samples, enhancing overall accuracy without adding excessive complexity to the final prediction step.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11172201B2Encoder, decoder, encoding method, and decoding method
Publication Date: 2021.11.09 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA
  • US11172201B2 patent drawing
  • US11172201B2 patent drawing
  • US11172201B2 patent drawing

AI summary

An encoder includes circuitry and memory. Using the memory, the circuitry performs: deriving a plurality of reference samples positioned on a first line, for intra prediction; and generating a prediction image using the plurality of reference samples. The deriving includes interpolating a value on a second line perpendicular to the first line using values of encoded pixels on the second line to generate an interpolated value, and deriving one of the plurality of reference samples by projecting the interpolated value onto the first line.