Context Model Determination for Video Coding Flags

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The accuracy of context models for flags in video coding is low due to reliance on the status of neighboring picture blocks, leading to suboptimal coding efficiency.

Innovation Solution

A context modeling method that determines a context model for a current block by considering the availability and flag status of spatially neighboring blocks in both horizontal and vertical directions, incorporating the block's size to improve model accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the context model of a flag is determined based only on the status of the flag of a neighboring picture block, then the determination process is simple, but the accuracy of the context model is low

Engineering Contradiction:
Improveaccuracy of context modelVSAvoidcomplexity of context model determination
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent transitions from using only horizontal neighboring block information to incorporating both horizontal and vertical neighboring block information, effectively adding a vertical dimension to the context model determination. This multi-dimensional approach enriches the context information without excessive complexity increase

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

Solution Approach 2:

The patent divides the context model determination into multiple sub-scenarios based on different neighboring block conditions (e.g., whether left and above blocks are available, their flag values). This segmentation allows selective use of different context models (ctx0-ctx7) for different situations, improving accuracy while managing complexity through conditional logic

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If more neighboring block information is used to determine the context model, then the accuracy of context model determination is improved, but the computational complexity increases

Engineering Contradiction:
Improveaccuracy of context model determinationVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies different context models (ctx0-ctx7) to different local situations based on the specific conditions of neighboring blocks. Each context model is optimized for particular local patterns (e.g., ctx5-ctx7 for skip mode patterns), providing locally adapted accuracy without requiring a single complex universal model

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The context model selection is dynamic rather than static - the encoder/decoder dynamically selects from multiple context models based on real-time conditions of neighboring blocks. This dynamic adaptation allows the system to respond to different local patterns efficiently without predetermined fixed complexity

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11985303B2Context modeling method and apparatus for flag
Publication Date: 2024.05.14 HUAWEI TECH CO LTD
  • US11985303B2 patent drawing
  • US11985303B2 patent drawing
  • US11985303B2 patent drawing

AI summary

A context modeling method includes: determining, for a current block, whether a first preset condition is satisfied and whether a second preset condition is satisfied, where the first preset condition is a preset condition related to a first neighboring block neighboring to the current block in a first direction, the second preset condition is a preset condition related to a second neighboring block neighboring to the current block in a second direction; determining a subclass index of a context model of a first flag of the current block based on the height and the width of the current block; and determining the context model of the first flag of the current block based on a satisfaction status of the first preset condition, a satisfaction status of the second preset condition, and the subclass index of the context model of the first flag.