Chroma Prediction via Template Matching for Video Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video compression techniques face challenges in efficiently predicting chroma components, which hinders achieving high compression efficiency.

Innovation Solution

The method employs template matching prediction for both luma and chroma components, where a current block's template is compared to other blocks in decoded picture information to determine a prediction for the chroma component.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional prediction methods are used for chroma components, then the encoding process is simpler, but compression efficiency is insufficient

Engineering Contradiction:
Improvecompression efficiencyVSAvoidprediction process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the prediction process into two distinct stages: luma component prediction using template matching, and chroma component prediction using the displacement vector from luma. This segmentation allows each component to be optimized independently, improving overall compression efficiency while managing complexity through structured division of the prediction task

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary template matching on the luma component to determine a displacement vector before using this vector for chroma component prediction. This preliminary action on the luma component provides the foundation for subsequent chroma prediction, enabling more accurate chroma prediction without duplicating the full template matching process

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If template matching is applied independently to all components, then prediction accuracy improves, but computational complexity increases significantly

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

Solution Approach 1:

The patent merges the template matching operations by applying it once to the luma component and reusing the resulting displacement vector for chroma prediction. This combining approach maintains high prediction accuracy for both components while avoiding the redundant computational complexity of independent template matching on each component

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The displacement vector obtained from luma template matching serves multiple functions: it provides the prediction offset for luma reconstruction and simultaneously serves as the basis for chroma component prediction. This multi-functionality reduces overall computational complexity while maintaining prediction accuracy across both component types

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

Data Source

PatentUS20250039357A1Chroma prediction for video encoding and decoding based on template matching
Publication Date: 2025.01.30 INTERDIGITAL CE PATENT HOLDINGS SAS
  • US20250039357A1 patent drawing
  • US20250039357A1 patent drawing
  • US20250039357A1 patent drawing

AI summary

A method and apparatus for processing video information comprises determining a chroma component prediction for a current block based on samples of a selected block, the block being selected in an area of decoded picture information based on a template matching process comprising a comparison of a template associated with the current block to at least one other template associated with at least one other block in an area of decoded picture information.