Image Encoding and Decoding With Adaptive Template Matching Cost Calculation
Find Innovative SolutionsGenerate 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 high-efficient image compression technologies.
Innovation Solution
An image encoding/decoding method utilizing template matching (TM) for inter prediction, which includes signaling additional information such as template size, cost function, and weight application, and adaptive determination of templates based on block characteristics, to calculate a more accurate template matching cost.
Engineering Contradictions & Design Principles
Engineering 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
Solution Approach 1:
The patent changes parameters of the template matching process including template size, cost function selection, and weight application to optimize compression efficiency. By adjusting these parameters adaptively based on block characteristics, the system achieves better compression ratios while maintaining high image quality, thus reducing transmission and storage costs without sacrificing measurement precision.
2Productivity
If template matching with additional information signaling is performed, then encoding/decoding efficiency is improved, but device complexity increases
Solution Approach 1:
The patent segments the template matching process into distinct components: template selection, cost function calculation, weight application, and candidate evaluation. By dividing the complex template matching into manageable segments, the system can process each component efficiently and independently, improving overall encoding/decoding productivity while managing device complexity through modular processing.
Solution Approach 2:
The patent performs preliminary actions by pre-determining template sizes, cost functions, and weight values based on block characteristics before the actual template matching. This preliminary preparation reduces the computational burden during the main encoding/decoding process, thereby improving productivity while keeping the real-time processing complexity manageable.
3Device complexity
If fixed template size is used for template matching, then device complexity is reduced, but measurement precision of template matching cost decreases
Solution Approach 1:
The patent makes the template size dynamic by adapting it to the characteristics of each block being processed. Instead of using a fixed template size, the system selects different template sizes based on the specific requirements of each block, which improves the measurement precision of template matching cost. This dynamic approach balances the trade-off between device complexity and accuracy by implementing adaptive logic rather than exhaustive search.
Solution Approach 2:
The patent applies local quality by using different template sizes and cost functions for different blocks based on their specific characteristics. Each block receives a customized template matching configuration suited to its local properties, which improves measurement precision without requiring maximum complexity across the entire system. The complexity is localized only where necessary.
Data Source
AI summary
An image encoding/decoding method, a method of transmitting a bitstream and a computer-readable recording medium storing a bitstream are provided. An image decoding method is performed by an image decoding apparatus. The image decoding method comprises determining information about template matching for a current block on which a template matching-based technology is performed, calculating a template matching cost based on the determined information about template matching, and performing the template matching-based technology based on the calculated template matching cost.