Image Encoding Palette Mode Prediction Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current image encoding/decoding technologies face challenges in efficiently processing high-resolution images, particularly in determining the appropriate prediction mode for chroma components when the partitioning structure of luma and chroma components are identical, which affects compression efficiency.

Innovation Solution

The method involves determining a prediction mode for the chroma component of a target block based on whether a palette mode is used, including options like Block-based Delta Pulse Code Modulation (BDPCM) and Cross-Component Linear Model (CCLM) intra-prediction, and encoding or decoding this information accordingly depending on the usage of the palette mode.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If prediction mode information is always encoded for chroma components, then decoding accuracy is improved, but bit rate increases

Engineering Contradiction:
Improvedecoding accuracyVSAvoidbit rate
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies partial action by selectively encoding prediction mode information only when necessary. Specifically, when the luma and chroma partitioning structures are identical and palette mode is used for chroma, the prediction mode information is omitted. This partial encoding approach maintains decoding accuracy where needed while reducing bit rate where the prediction mode can be inferred from context.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The decoding system uses self-service by inferring the prediction mode from existing information (luma partitioning structure and palette mode usage) without requiring explicit encoding. The decoder can determine the chroma prediction mode based on the relationship between luma and chroma partitioning structures, eliminating the need to transmit this information separately in certain cases.

Inventive Principle:
Principle #25Self-service

2Quantity of substance

If prediction mode information is omitted when luma and chroma partitioning structures are identical, then bit rate is reduced, but decoding complexity increases

Engineering Contradiction:
Improvebit rateVSAvoiddecoding complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by establishing clear rules and conditions beforehand that guide the decoding process. The decoder is pre-configured with knowledge of when prediction mode information should be omitted (when luma and chroma partitioning structures are identical and palette mode is used). This preliminary setup simplifies the actual decoding operation by providing clear decision criteria rather than requiring complex analysis during decoding.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If multiple prediction modes are supported for chroma components, then encoding flexibility is improved, but device complexity increases

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

Solution Approach 1:

The patent applies universality by creating a unified encoding framework that handles multiple prediction modes (BDPCM, CCLM, and other intra-prediction modes) through a single set of syntax elements and decision logic. The same encoding structure adapts to different prediction modes based on the palette mode usage and partitioning structure relationship, eliminating the need for separate handling mechanisms for each mode and thereby reducing overall device complexity.

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

Data Source

PatentUS20240430442A1Method and device for encoding/decoding image by using palette mode, and recording medium
Publication Date: 2024.12.26 ELECTRONICS & TELECOMM RES INST
  • US20240430442A1 patent drawing
  • US20240430442A1 patent drawing
  • US20240430442A1 patent drawing

AI summary

Disclosed herein are a method, an apparatus and a storage medium for image encoding/decoding using a palette mode. Prediction using a palette mode may be performed for a target block. Various types of predictions may be performed for the target block, and pieces of information to be signaled from an encoding apparatus to a decoding apparatus may be changed depending on the type of prediction to be performed for the target block. Determination of the pieces of information to be signaled may be optimized for the case where a palette mode is to be used for the target block, and thus efficiency of image encoding and decoding may be improved.