CCLM Image Decoding with Thresholded Neighbor Sampling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing demand for high-resolution and high-quality images leads to increased transmission and storage costs due to the higher amount of information required, necessitating a more efficient image compression technique.

Innovation Solution

An image decoding method and apparatus that enhances efficiency through intra prediction using a cross-component linear model (CCLM), selecting peripheral samples for deriving linear model parameters, and optimizing the number of downsampled neighboring samples based on the chroma block's dimensions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the number of neighboring samples used for CCLM parameter derivation is increased, then the prediction accuracy is improved, but the computational complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies partial action by using only a predetermined threshold number of neighboring samples (e.g., 4 or 8 samples) instead of all available neighboring samples for CCLM parameter derivation. This selective sampling approach achieves satisfactory prediction accuracy while significantly reducing the computational complexity of deriving linear model parameters.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent changes the parameter of sample count from a variable depending on block size to a fixed predetermined threshold value. This parameter change simplifies the computation by establishing a constant upper limit on the number of samples used for CCLM derivation, regardless of the actual chroma block dimensions.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If high-resolution images are transmitted or stored, then the image quality is improved, but the transmission cost and storage cost increase

Engineering Contradiction:
Improveimage qualityVSAvoidtransmission cost and storage cost
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The patent extracts only the essential information needed for CCLM prediction by using a limited set of peripheral neighboring samples rather than processing all available luma samples. This extraction approach maintains prediction quality while reducing the amount of data that needs to be transmitted and stored.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent uses partial action by deriving CCLM parameters from only a predetermined threshold number of neighboring samples rather than all available samples. This reduces the computational burden and data processing requirements, thereby lowering transmission and storage costs while maintaining acceptable image quality.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If all available neighboring samples are used for CCLM derivation, then the coding efficiency is improved, but the processing time increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies partial action by using only a predetermined threshold number of neighboring samples for CCLM parameter derivation instead of all available samples. This reduces the number of computations required for calculating linear model parameters, thereby decreasing processing time while maintaining reasonable coding efficiency.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent changes the parameter of sample count to a fixed predetermined threshold value, which reduces the variable computation time associated with processing different numbers of samples based on block size. This parameter change makes the processing time more predictable and generally shorter.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20250330640A1CCLM prediction-based image decoding method and apparatus in image coding system
Publication Date: 2025.10.23 NOKIA TECHNOLOGIES OY
  • US20250330640A1 patent drawing
  • US20250330640A1 patent drawing
  • US20250330640A1 patent drawing

AI summary

An image decoding method executed by a decoding apparatus according to the present document comprises the steps of: deriving an intra prediction mode of the current chroma block by means of cross-component linear model (CCLM) mode; deriving downsampled luma samples on the basis of the current luma block; deriving downsampled neighboring luma samples on the basis of neighboring luma samples of the current luma block; and deriving the CCLM parameter on the basis of the downsampled neighboring luma samples and neighboring chroma samples of the current neighboring chroma block, wherein the number of downsampled neighboring luma samples and number of neighboring chroma samples are equal to the previously set thresh-hold value, and the thresh-hold value is derived on the basis of the width and height of the current chroma block