Secondary MPM List Generation via Gradient Template Matching
Find Innovative SolutionsGenerate 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
Engineering 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
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.
2Reliability
If image size, resolution, and frame rate are increased, then video quality is enhanced, but the amount of data to be encoded increases
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.
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
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.
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
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.
Data Source
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.


