Template Matching Prediction for Lower-Bitrate Image Coding
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 technology.
Innovation Solution
An image encoding/decoding method that includes determining a search region for template matching prediction blocks, deriving errors between reference and current template areas, and using a computer-readable recording medium to store and transmit bitstreams generated by this method.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If high-resolution and high-quality image data is transmitted, then image quality is improved, but transmission cost and storage cost increase
Solution Approach 1:
The patent extracts and transmits only the essential information for image reconstruction by using template matching prediction. Instead of transmitting all pixel data for high-resolution images, the system transmits prediction mode information and template data, extracting only the necessary components to maintain image quality while reducing overall data volume.
Solution Approach 2:
The patent changes the representation parameters of image data by transforming spatial pixel values into prediction-based parameters. By using template matching and deriving reference blocks through error minimization, the system represents images in a more compressed parameter space that maintains quality while reducing transmission requirements.
2Measurement precision
If template matching prediction is performed over a large search region, then prediction accuracy is improved, but computational complexity increases
Solution Approach 1:
The patent segments the search region into multiple candidate blocks and processes them in parallel. Instead of exhaustively searching the entire large region, the system divides it into manageable segments, evaluates error metrics for each segment, and selects the best match, thereby reducing computational complexity while maintaining prediction accuracy.
Solution Approach 2:
The patent performs partial template matching by evaluating only a subset of candidate blocks within the search region rather than exhaustively checking all possible blocks. The system derives reference blocks from selected candidates and uses error metrics to determine sufficiency, achieving acceptable prediction accuracy with reduced computational effort.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Provided are an image encoding/decoding method, a bitstream transmission method, and a computer-readable recording medium for storing a bitstream. The image decoding method, according to the present disclosure, may be an image decoding method carried out by an image decoding device, the image decoding method comprising the steps of: determining a search space associated with the current block; inducing errors between reference template regions which are the respective template regions of reference blocks in the search space, and the current template region which is the template region of the current block; and determining a reference block of the current block based on the errors.