Image Coding Quantization Control for Rectangular Sub-Blocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The challenge in the VVC coding system is the inability to uniquely determine quantization parameters when rectangular sub-block splitting is performed, as the existing methods are based on square sub-block assumptions.

Innovation Solution

An image coding apparatus and decoding apparatus that split images into sub-blocks, determining quantization parameters based on the smaller size of the sub-block's horizontal or vertical dimensions relative to a quantization control size, allowing for appropriate encoding and decoding of quantization parameters for both square and rectangular sub-blocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If rectangular sub-block splitting is performed in VVC, then coding efficiency is improved, but quantization parameter determination becomes ambiguous

Engineering Contradiction:
Improvecoding efficiencyVSAvoidquantization parameter determination complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the parameter for determining quantization control from area-based (used in HEVC) to dimension-based (minimum of width or height). This parameter change allows rectangular sub-blocks to be handled consistently, as the minimum dimension provides a clear criterion for quantization parameter determination regardless of block shape, thereby resolving the ambiguity while maintaining coding efficiency improvements from rectangular splitting.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If quantization parameters are encoded for each sub-block, then image quality is improved, but data amount increases

Engineering Contradiction:
Improveimage qualityVSAvoiddata amount
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent applies local quality by encoding quantization parameters selectively based on sub-block characteristics. Specifically, when the minimum dimension of a sub-block is greater than or equal to the quantization control size, a quantization parameter is encoded; otherwise, it is inferred from neighboring blocks. This selective approach ensures high image quality for larger sub-blocks while reducing data amount for smaller sub-blocks.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements partial action by not encoding quantization parameters for all sub-blocks uniformly. Instead, it encodes parameters only for sub-blocks meeting the size criterion (minimum dimension ≥ quantization control size), and infers parameters for smaller sub-blocks. This partial encoding approach optimizes the balance between image quality and data compression efficiency.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12519940B2Image coding apparatus, image coding method, and program, and image decoding apparatus, image decoding method, and program
Publication Date: 2026.01.06 CANON KK
  • US12519940B2 patent drawing
  • US12519940B2 patent drawing
  • US12519940B2 patent drawing

AI summary

Control over encoding of a quantization parameter is appropriately enabled with not only square sub-blocks but also rectangular sub-blocks by using a quantization control size adaptively according to a shape of sub-blocks, with the result that coding efficiency is improved.