Video Template Matching Near Picture Boundaries

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current template matching search algorithms in video coding have limitations near picture and reconstructed area boundaries, leading to suboptimal coding efficiency and decoded picture quality due to restricted search areas.

Innovation Solution

Expand the search area for potential reference blocks to include areas entirely within the picture, allowing for template matching between blocks with the same shape, thereby improving coding efficiency and quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If template matching search is restricted to areas close to picture boundary and reconstructed area boundary, then algorithm complexity is reduced, but coding efficiency and decoded picture quality deteriorate

Engineering Contradiction:
Improvealgorithm complexityVSAvoidcoding efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent applies dynamics by making the search area adaptive rather than fixed. The search area is dynamically adjusted based on the position of the current block relative to picture and reconstructed area boundaries. Blocks closer to boundaries utilize expanded search areas that wrap around to opposite sides, while blocks in the center use traditional limited search areas. This dynamic adaptation resolves the contradiction by allowing complex search patterns only where necessary (near boundaries) while maintaining simple search patterns in the majority of the picture area.

Inventive Principle:
Principle #15Dynamics

2Productivity

If template matching search area is expanded to include blocks entirely within the picture, then coding efficiency and decoded picture quality are improved, but algorithm complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidalgorithm complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies local quality by implementing different search area strategies for different spatial locations within the picture. Rather than uniformly expanding the search area for all blocks, the patent selectively expands search areas only for blocks located near picture or reconstructed area boundaries where such expansion provides benefit. Blocks in the central region of the picture continue to use the traditional, simpler search area. This localized approach improves coding efficiency where needed while avoiding unnecessary complexity in regions where it would not help.

Inventive Principle:
Principle #3Local quality

3Device complexity

If traditional template matching search algorithms are used near boundaries, then algorithm simplicity is maintained, but reference block selection quality deteriorates

Engineering Contradiction:
Improvealgorithm simplicityVSAvoidreference block selection quality
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent makes the search area dynamic based on block position. For blocks near picture or reconstructed area boundaries, the search area is dynamically expanded to include blocks from the opposite side of the picture, allowing the algorithm to find better reference blocks that would otherwise be inaccessible. This dynamic adjustment maintains algorithm simplicity for central blocks while improving reference block selection quality for boundary blocks through the wrap-around search capability.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12574530B2Template availability for template matching tools
Publication Date: 2026.03.10 QUALCOMM INC
  • US12574530B2 patent drawing
  • US12574530B2 patent drawing
  • US12574530B2 patent drawing

AI summary

Example techniques are disclosed for coding video data. An example device for coding video data includes one or more processors. The one or more processors are configured to determine a current template of a current block of video data. The one or more processors are configured to determine a potential reference block in a picture of the video data for the current block. The one or more processors are configured to determine that the potential reference block and a reference template of the potential reference block are entirely within the picture, the reference template having a same shape as the current template. The one or more processors are configured to, based on the potential reference block and the reference template both being entirely within the picture, perform template matching between the reference template and the current template and code the current block based on the template matching.