VVC Block Decoding Constraints for CTU and Transform Size Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding standards face challenges in efficiently decoding video frames due to the complexity and variability of block structures, particularly in versatile video coding (VVC), which can lead to increased implementation costs and resource utilization.

Innovation Solution

Implementing a method for decoding video frames by constraining and signaling the maximum transform and coding tree unit sizes using fixed-length codewords, allowing for efficient decoding by determining the appropriate block sizes based on decoded constraints from the bitstream.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If video coding standards use complex and variable block structures to improve compression performance, then compression efficiency is improved, but device complexity and implementation cost increase

Engineering Contradiction:
Improvecompression efficiencyVSAvoidimplementation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by introducing constraint parameters (max_transform_block_size_constraint, max_coding_tree_unit_size_constraint) that limit the range of block sizes used in video coding. By constraining these parameters to specific values or ranges, the implementation complexity is reduced while maintaining acceptable compression efficiency. The encoder and decoder agree on these constraints, allowing for simplified hardware or software implementations.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the video coding process by dividing it into different constraint levels. The general constraint information syntax provides overarching limitations, while specific transform block and coding tree unit constraints provide finer-grained control. This segmentation allows different parts of the system to operate with appropriate levels of complexity.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If video coding standards support a wide range of block sizes for versatility, then adaptability is improved, but resource utilization increases

Engineering Contradiction:
Improvecoding versatilityVSAvoidresource utilization
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent introduces dynamic constraints that can be adjusted based on the specific video content and application requirements. The constraint parameters can be modified to allow more or fewer block sizes depending on the desired balance between versatility and resource usage. This dynamic approach allows the system to adapt to different scenarios without requiring support for all possible block sizes simultaneously.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies partial action by implementing a subset of the full range of block sizes defined in the video coding standard. Rather than supporting all possible block sizes, the system selectively supports only those needed for the target application, reducing resource utilization while maintaining sufficient coding versatility.

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If variable-length codewords are used for signaling block sizes, then encoding flexibility is improved, but decoding complexity increases

Engineering Contradiction:
Improveencoding flexibilityVSAvoiddecoding complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent uses fixed-length codewords for signaling constraint parameters, which are simpler and more efficient than variable-length codewords. While variable-length codewords might provide slightly more encoding flexibility, the fixed-length approach significantly reduces decoding complexity and is sufficient for the constraint signaling requirements. The simplicity of fixed-length coding outweighs the minor loss in flexibility.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Data Source

PatentUS12501075B2Method, apparatus and system for encoding and decoding a block of video samples using constraints in a general constraint's information syntax to control a syntax in sequence parameter set
Publication Date: 2025.12.16 CANON KK
  • US12501075B2 patent drawing
  • US12501075B2 patent drawing
  • US12501075B2 patent drawing

AI summary

Decoding an image frame from a bitstream, the image frame being divided into a plurality of coding tree units. The method comprises decoding a maximum transform block size constraint and or a maximum coding tree unit (CTU) size constraint from the bitstream; and decoding a maximum enabled transform block size and/or a maximum enabled CTU size from the bitstream. The decoded maximum enabled transform block size is less than or equal to the decoded maximum transform block size constraint. The decoded maximum enabled CTU size is less than or equal to the decoded maximum CTU size constraint. Determining each of the one or more transform blocks for each of the plurality of coding tree units according to the decoded maximum enabled transform block size, maximum enabled CTU and split flags decoded from the bitstream; and decode each of the determined one or more transform blocks from the bitstream.