Video Transform Block Decoding Using Unified Coefficient Group Size

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently processing and decoding transform blocks, particularly due to feedback dependencies and high memory bandwidth requirements, especially in high sample rate video formats.

Innovation Solution

A method for decoding transform blocks in a video bitstream that involves determining the chroma format and coefficient group size based on the transform block size, independent of the color plane and subsampling, and using a single table for transform blocks across luma and chroma color planes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If transform blocks are processed using traditional methods that consider color plane and subsampling, then processing accuracy is maintained, but device complexity and processing time increase

Engineering Contradiction:
Improvedecoding throughputVSAvoidblock processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies universality by creating a single coefficient group size table that serves both luma and chroma transform blocks. Instead of maintaining separate tables for different color planes and subsampling configurations, the invention uses one unified table that can accommodate all transform block types, thereby reducing device complexity while maintaining decoding accuracy and improving throughput.

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

Solution Approach 2:

The patent changes the parameter approach by determining coefficient group size based solely on transform block size rather than considering color plane type or subsampling factors. This parameter simplification reduces the complexity of the processing system while maintaining the necessary decoding accuracy, directly addressing the technical contradiction between productivity and device complexity.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If multiple tables are used for different color planes and subsampling configurations, then processing precision is maintained, but memory bandwidth requirements and processing time increase

Engineering Contradiction:
Improvetransform block decoding precisionVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The invention eliminates the need for multiple separate tables by creating a universal coefficient group size table that works for all color planes and subsampling configurations. This single table approach maintains decoding precision while significantly reducing the time required to access and process coefficient group sizes, as there is no need to switch between different tables based on color plane or subsampling type.

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

3Reliability

If chroma format and subsampling information are considered in coefficient group size determination, then decoding accuracy is maintained, but feedback dependencies and memory bandwidth usage increase

Engineering Contradiction:
Improvedecoding accuracyVSAvoidfeedback dependency complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent fundamentally changes the parameters used for coefficient group size determination by excluding chroma format and subsampling information. The new approach uses only transform block size as the determining factor, which simplifies the feedback dependencies and reduces memory bandwidth requirements while maintaining sufficient decoding accuracy through the unified table approach.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12294718B2Method, apparatus and system for encoding and decoding a tree of blocks of video samples
Publication Date: 2025.05.06 CANON KK
  • US12294718B2 patent drawing
  • US12294718B2 patent drawing
  • US12294718B2 patent drawing

AI summary

A system and method of decoding a transform block for a colour channel of an image frame from a video bitstream. The method comprises determining a chroma format of the image frame, the chroma format having chroma channels of the image frame being subsampled relative to a luma channel of the image frame; determining a coefficient group size of the transform block, the coefficient group size being a largest area of the transform block of up to 16 samples, the coefficient group size being determined based only on the transform block size and independent of both (i) a colour plane of the transform block and (ii) colour plane subsampling due to the determined chroma format; and decoding the transform block using coefficient groups of the determined size from the video bitstream.