Secondary MPM List Generation via Gradient Template Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding techniques face inefficiencies in compressing and transmitting video data due to increasing image size, resolution, and frame rate, necessitating improved coding efficiency and image enhancement.

Innovation Solution

A video coding method and apparatus that generate a secondary most probable mode (MPM) list based on gradient-based template matching results, enhancing intra prediction by searching for similar templates within a predefined search region and ordering intra-prediction modes to improve coding efficiency and video quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If video data is stored or transmitted without compression processing, then the original quality is preserved, but the amount of data requires a lot of hardware resources including memory

Engineering Contradiction:
Improveoriginal qualityVSAvoiddata amount
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts and transmits only the essential residual information that cannot be predicted by the MPM-based intra prediction, rather than transmitting the entire video block. This extraction approach reduces the data quantity significantly while preserving the necessary information for reconstruction, resolving the contradiction between maintaining original quality and reducing data amount.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If image size, resolution, and frame rate are increased, then video quality is enhanced, but the amount of data to be encoded increases

Engineering Contradiction:
Improvevideo qualityVSAvoiddata amount
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent changes the parameter representation by using gradient-based template matching to identify similar blocks and deriving MPM lists based on these similarities. This parameter transformation allows efficient encoding of high-resolution and high-frame-rate video by exploiting temporal and spatial redundancies, thereby enhancing video quality while managing data amounts effectively.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If template matching-based intra-prediction is used to improve coding efficiency, then compression performance is enhanced, but the complexity of the encoding process increases

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

Solution Approach 1:

The patent performs preliminary gradient calculations and template matching to pre-identify similar blocks and construct MPM lists before the actual encoding process. This preliminary action organizes the reference blocks in advance, making the subsequent encoding process more efficient and manageable, thus enhancing coding efficiency while controlling encoding complexity.

Inventive Principle:
Principle #10Preliminary action

4Measurement precision

If a secondary MPM list is generated based on gradient-based template matching, then intra prediction accuracy is improved, but the computational complexity increases

Engineering Contradiction:
Improveintra prediction accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies gradient-based template matching and secondary MPM list generation selectively based on prediction mode and block characteristics, rather than uniformly for all blocks. This partial application approach improves intra prediction accuracy for beneficial cases while avoiding unnecessary computational complexity in cases where simpler methods suffice, thus resolving the contradiction between accuracy and complexity.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20240323358A1Method and apparatus for video coding using secondary most probable mode list based on template matching
Publication Date: 2024.09.26 HYUNDAI MOTOR CO LTD
  • US20240323358A1 patent drawing
  • US20240323358A1 patent drawing
  • US20240323358A1 patent drawing

AI summary

A method and apparatus for video coding utilize a template matching-based secondary MPM list. The video coding method and the apparatus generate a secondary most probable mode (MPM) list according to a gradient-based template matching result and utilize the secondary MPM list for intra prediction of the current block for improving video coding efficiency and enhancing video quality.