Template-Matching Image Coding for High-Quality Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing demand for high-resolution and high-quality images leads to a significant increase in transmission and storage costs due to the rise in the amount of transmitted information, necessitating a high-efficient image compression technique.

Innovation Solution

An image encoding/decoding method utilizing template matching-based coding tools, including intra and inter coding, to improve encoding/decoding efficiency and enable efficient prediction modes, signaling, and bitstream transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If high-resolution and high-quality images are transmitted, then image quality is improved, but transmission cost and storage cost increase

Engineering Contradiction:
Improveimage qualityVSAvoidamount of transmitted information
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent uses template matching to create prediction blocks by copying and comparing regions from reference pictures. Instead of transmitting all pixel data for high-resolution images, the system transmits only template information and motion vectors, allowing the receiver to reconstruct high-quality images through template-based prediction, thereby reducing transmitted data volume while maintaining image quality

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent changes the parameter representation from raw pixel values to template matching parameters (template size, position, motion vectors). By encoding images using template matching parameters rather than direct pixel data, the system achieves efficient compression of high-resolution images while preserving quality through accurate template-based prediction

Inventive Principle:
Principle #35Parameter changes

2Productivity

If template matching-based prediction mode is used, then encoding efficiency is improved, but device complexity increases

Engineering Contradiction:
Improveencoding efficiencyVSAvoidcoding tool complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the image processing into distinct template matching stages (template selection, matching, prediction block generation) and separates enabling information for different template matching tools. This segmentation allows the system to achieve high encoding efficiency through comprehensive template matching while managing device complexity by organizing processing into modular, independently controllable components

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic enabling/disabling of different template matching tools through separate enabling information (sps_scc_tm_enabled_flag, sps_inter_tm_enabled_flag, etc.). This dynamic control allows the system to adapt template matching complexity to processing requirements, achieving high encoding efficiency when needed while reducing complexity when template matching is disabled or selectively applied

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If multiple template matching-based coding tools are enabled, then prediction accuracy is improved, but signaling overhead increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidsignaling overhead
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent extracts and separates enabling information for different template matching tools into distinct flags (sps_scc_tm_enabled_flag for intra coding, sps_inter_tm_enabled_flag for inter coding). By extracting these enabling parameters separately, the system can signal only the necessary template matching capabilities required for each coding mode, reducing overall signaling overhead while maintaining the ability to enable multiple tools when needed for improved prediction accuracy

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS20260025495A1Image encoding/decoding method for template matching handling, method for transmitting bitstream, and recording medium having bitstream stored therein
Publication Date: 2026.01.22 LG ELECTRONICS INC
  • US20260025495A1 patent drawing
  • US20260025495A1 patent drawing
  • US20260025495A1 patent drawing

AI summary

An image encoding/decoding method for template matching handling, a method of transmitting a bitstream and a recording medium storing a bitstream are provided. An image decoding method performed by an image decoding apparatus may comprise determining a prediction mode of a current block, generating a prediction block of the current block based on the prediction mode, and reconstructing the current block based on the prediction block. The prediction mode may be determined based on template matching-based coding tool enabling information.