Same-Domain Luma Mapping for Video Block Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video encoding and decoding methods face inefficiencies in predicting current blocks due to inaccurate template matching costs, leading to suboptimal data compression and decompression processes.

Innovation Solution

Transforming samples from templates of the current and candidate reference blocks into the same domain for more accurate template matching cost determination, thereby enhancing the efficiency of encoding and decoding processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If template matching is performed using samples from different domains (luma domains), then the encoding and decoding process is simpler, but the template matching cost accuracy deteriorates

Engineering Contradiction:
Improvetemplate matching process simplicityVSAvoidtemplate matching cost accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent applies preliminary action by transforming samples from templates of the current block and candidate reference blocks into the same luma domain before performing template matching. This preprocessing step ensures that both sets of samples are in compatible domains, allowing for accurate cost calculation while maintaining process efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary transformation process that converts samples between different luma domains. This intermediary step acts as a mediator, enabling accurate comparison between template samples by first transforming them into a common domain, thus resolving the domain mismatch issue while preserving matching accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If template matching cost accuracy is improved by transforming samples into the same domain, then encoding and decoding efficiency increases, but computational complexity increases

Engineering Contradiction:
Improveencoding and decoding efficiencyVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by transforming the domain parameter of the samples. By changing the luma domain parameter of the template samples to match the reference block samples, the patent achieves accurate template matching cost calculation. This parameter transformation enables more precise block matching, leading to improved encoding efficiency and better compression performance.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12439030B2Luma mapping for template matching
Publication Date: 2025.10.07 COMCAST CABLE COMM LLC
  • US12439030B2 patent drawing
  • US12439030B2 patent drawing
  • US12439030B2 patent drawing

AI summary

The current block may be predicted using a reference block and a difference between templates of the current bock and the reference block. The reference block may be selected from a plurality of candidate reference blocks. The selection may be based on a template matching cost that indicates the differences between the templates of the current block and the templates of a respective candidate reference block. An encoder or a decoder may transform samples from templates of the current block and of the candidate reference block into the same domain, for example, if the samples are in different domains before determining the template matching cost.