Affine Model Intra Block Copy Video Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional video coding technologies face inefficiencies in intra picture prediction, particularly in representing and reconstructing sample values within blocks, due to limitations in the number and accuracy of prediction directions, which affects compression ratios and computational complexity.

Innovation Solution

The implementation of an affine model for intra block compensation in video coding, where processing circuitry determines parameters to transform blocks based on block vectors and scaling or rotation factors, allowing for more precise prediction and reconstruction of sample values within blocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If traditional intra prediction techniques are used with limited prediction directions, then device complexity is reduced, but manufacturing precision (prediction accuracy) deteriorates

Engineering Contradiction:
Improveprediction accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent changes the parameters of the prediction model by introducing affine transformation parameters (rotation angle, scaling factor) to traditional intra prediction. This allows the system to adapt prediction directions and block sizes dynamically, improving prediction accuracy for blocks with geometric transformations while maintaining manageable complexity through parameterized models.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic prediction by allowing rotation and scaling of reference blocks based on affine parameters. Instead of fixed prediction directions, the system dynamically adjusts the prediction block orientation and size to match the actual geometric relationship between reference and current blocks, improving accuracy without requiring exhaustive search of all possible directions.

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If more prediction directions are used in intra prediction, then manufacturing precision (prediction accuracy) is improved, but device complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidnumber of prediction directions
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent adds dimensional flexibility by introducing rotation angles and scaling factors as new parameters. Instead of increasing the number of discrete prediction directions in 2D space, the system uses continuous parameters (rotation angle, scale factor) to generate the needed prediction directions, effectively adding a dimensional degree of freedom that covers all possible orientations and sizes.

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

Solution Approach 2:

The patent transforms the discrete set of fixed prediction directions into a continuous parameter space defined by rotation angles and scaling factors. This parameterization allows the system to represent any prediction direction and block size using a small number of parameters, avoiding the complexity of enumerating all possible directions while maintaining high prediction accuracy.

Inventive Principle:
Principle #35Parameter changes

3Manufacturing precision

If affine model with rotation and scaling is used for intra block copy, then manufacturing precision (prediction accuracy) is improved, but device complexity increases

Engineering Contradiction:
Improvesample value prediction accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent uses parameterized affine transformation models with rotation angles and scaling factors to describe geometric relationships. By representing complex geometric transformations with a small set of parameters, the system can accurately predict sample values in rotated or scaled blocks while keeping computational complexity manageable through efficient parameter estimation and application.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent creates a universal prediction framework that handles multiple types of geometric transformations (rotation, scaling, shearing) using a single affine transformation model. This multi-functional approach allows the same mechanism to handle various block configurations without requiring separate specialized algorithms for each transformation type, improving accuracy while controlling complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11516479B2Method and apparatus for video decoding of an affine model in an intra block copy mode
Publication Date: 2022.11.29 TENCENT AMERICA LLC
  • US11516479B2 patent drawing
  • US11516479B2 patent drawing
  • US11516479B2 patent drawing

AI summary

A method and apparatus for video encoding/decoding are provided. In some examples, an apparatus includes processing circuitry for video decoding. The processing circuitry decodes prediction information of a block in a current picture from a coded video bitstream. The prediction information is indicative of an affine model in an intra block copy mode. The processing circuitry determines parameters for the affine model that transforms between the block and a reference block in a region of the current picture that has been reconstructed. Then, the processing circuitry reconstructs at least a sample of the block based on the affine model.