Video Coding Region Flipping for Prediction Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding standards face challenges in coding efficiency due to predefined block processing orders, which can lead to performance degradation for angular prediction modes and may result in unavailable reference samples, especially when the reference pixels are distant or not available.

Innovation Solution

The proposed solution involves an apparatus and method for decoding and encoding video data by partitioning frames into regions that can be flipped about their symmetry axes, allowing for adaptive processing orders and improved intra-prediction performance by enabling flipping of selected regions based on encoded data and image content analysis.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If predefined block processing order (z-scan and raster scan) is used, then processing simplicity is maintained, but coding efficiency degrades due to distant or unavailable reference samples for angular prediction modes

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprocessing order complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The frame is divided into multiple regions (e.g., left region, right region, top region, bottom region) instead of processing as a single block. Each region can be processed independently with its own processing order, allowing reference samples to be available within each region while maintaining overall coding efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The processing order is made adaptive rather than fixed. The system can dynamically select different processing orders (e.g., left-to-right, right-to-left, top-to-bottom, bottom-to-top) based on the specific coding requirements and reference sample availability, optimizing coding efficiency for each scenario.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If angular prediction modes are used with predefined processing order, then prediction diversity is achieved, but reference sample availability deteriorates causing performance degradation

Engineering Contradiction:
Improveprediction mode adaptabilityVSAvoidreference sample availability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

By segmenting the frame into multiple regions, the patent ensures that reference samples are available within each region for angular prediction modes. The processing order within each region can be optimized to guarantee reference sample availability, thereby improving reliability while maintaining prediction mode diversity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different regions can have different processing orders optimized for their specific characteristics. This allows each region to have reference samples available in the optimal position for angular prediction, improving overall reliability while maintaining the versatility of different prediction modes across the frame.

Inventive Principle:
Principle #3Local quality

3Productivity

If region flipping about symmetry axes is applied, then coding efficiency is improved by reducing discontinuities, but processing complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidregion processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent exploits symmetry axes of regions to flip them, transforming asymmetric regions into more symmetric configurations that are easier to process and code. This reduces discontinuities at region boundaries and improves coding efficiency by leveraging the symmetry property.

Inventive Principle:
Principle #4Asymmetry

Solution Approach 2:

Instead of processing regions in the conventional left-to-right, top-to-bottom order, the patent can flip regions horizontally or vertically (e.g., right-to-left, bottom-to-top) to optimize the processing order. This inversion strategy reduces discontinuities and improves coding efficiency by aligning reference samples more effectively.

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentEP3571842B1Devices and methods for video coding
Publication Date: 2023.05.31 HUAWEI TECH CO LTD
  • EP3571842B1 patent drawingFigure 1
  • EP3571842B1 patent drawingFigure 2
  • EP3571842B1 patent drawingFigure 3

AI summary

The invention relates to an apparatus (151) for decoding encoded video data, the video data comprising one or more frames, each frame being partitioned into a plurality of regions, each region comprising one or more video coding blocks. The decoding apparatus (151) comprises: a decoding unit (153) configured to decode the encoded video data for providing a residual video coding block associated with a current video coding block of a current frame; a prediction unit (155) configured to generate for the current video coding block a predicted video coding block; a restoration unit (159) configured to restore the current video coding block on the basis of the residual video coding block and the predicted video coding block; and a flip unit (157) configured to flip each region of a subset of the plurality of regions of the current frame about a flip axis of that region. Moreover, the invention relates to a corresponding encoding apparatus (101).