Cross-Component Prediction Candidate Selection for Video Blocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies, such as MPEG-2, MPEG-4, ITU-T.263, ITU-T.264/MPEG-4 AVC, ITU-T.265 HEVC, and VVC, require improvements in coding efficiency and effectiveness, particularly in handling cross-component prediction for video encoding/decoding.

Innovation Solution

A method and apparatus for video processing that determines a cross-component prediction (CCP) candidate list by checking adjacent, non-adjacent, or history-based neighboring blocks, and performs conversions based on this list to improve coding efficiency and effectiveness.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If existing video coding standards (MPEG-2, MPEG-4, HEVC, VVC) are used for video encoding/decoding, then basic video compression is achieved, but coding efficiency and effectiveness are insufficient

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcoding effectiveness
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent performs preliminary classification of neighboring blocks to identify suitable candidates for cross-component prediction before actual encoding. By pre-processing and organizing candidate blocks in advance, the method improves both coding efficiency and effectiveness without requiring complex real-time computations during the main encoding process.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces new parameters and criteria for evaluating neighboring blocks, such as block type classifications, gradient calculations, and similarity metrics. These parameter changes enable more sophisticated selection of prediction candidates, directly addressing the insufficiency of existing standards while maintaining computational feasibility.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If cross-component prediction is implemented without a systematic candidate selection method, then processing speed is maintained, but coding effectiveness deteriorates

Engineering Contradiction:
Improvecoding effectivenessVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the candidate selection process into distinct stages: identifying neighboring blocks, classifying block types, calculating evaluation metrics, and selecting final candidates. This segmentation reduces processing complexity by breaking down the complex task into manageable steps, while systematically improving coding effectiveness through thorough evaluation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different evaluation criteria and selection strategies for different types of neighboring blocks (e.g., intra-predicted blocks, inter-predicted blocks, blocks with different gradients). This local quality approach ensures that each block type is evaluated using the most appropriate metrics, improving overall coding effectiveness without uniformly increasing processing complexity across all blocks.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS20250386008A1Method, apparatus, and medium for video processing
Publication Date: 2025.12.18 BYTEDANCE INC
  • US20250386008A1 patent drawing
  • US20250386008A1 patent drawing
  • US20250386008A1 patent drawing

AI summary

Embodiments of the present disclosure provide a solution for video processing. A method for video processing is proposed. In the method, for a conversion between a current video block of a video and a bitstream of the video, a cross component prediction (CCP) candidate list of the current video block is determined by checking, based on a checking order, at least one of: at least one adjacent neighboring block of the current video block, at least one non-adjacent neighboring block of the current video block, at least one history-based neighboring block, or at least one default CCP candidate. The conversion is performed based on the CCP candidate list.