Weighted Intra Prediction Blocks for Image Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional intra prediction methods for image encoding/decoding face limitations in enhancing compression efficiency, particularly due to the use of neighboring block prediction modes and small angular differences, which restrict further improvements in encoding efficiency.
Innovation Solution
The method involves deriving additional intra prediction modes (IPM+k or IPM−k) from the decoded intra prediction mode of the current block, generating multiple intra prediction blocks, and calculating a weighted sum of these blocks to enhance compression efficiency, with weights adjusted based on the intra prediction mode, block size, and shape.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional intra prediction modes are used, then the encoding process is simple, but compression efficiency is limited
Solution Approach 1:
The patent segments the prediction mode space by deriving multiple candidate modes (IPM+k, IPM-k) from a base intra prediction mode rather than using a single conventional mode. This segmentation allows the system to explore multiple prediction directions within a structured framework, improving compression efficiency while maintaining manageable complexity through systematic mode generation.
Solution Approach 2:
The patent introduces an angular dimension to the prediction mode selection by generating modes at different angles (IPM+k, IPM-k) relative to the base mode. This dimensional expansion allows the system to capture directional information in the image data more effectively, enhancing compression efficiency without proportionally increasing complexity.
2Productivity
If multiple derived intra prediction modes are generated, then compression efficiency improves, but computational complexity increases
Solution Approach 1:
The patent performs preliminary action by pre-defining the relationship between base intra prediction modes and derived modes (IPM+k, IPM-k). This pre-established mathematical relationship allows efficient generation of multiple prediction modes without requiring complex real-time calculations, thus improving encoding efficiency while controlling computational complexity through predetermined transformation rules.
Solution Approach 2:
The patent utilizes parameter changes by adjusting the angular offset (k) to generate different prediction modes from a base mode. This parameter-based approach allows systematic exploration of multiple prediction directions using simple arithmetic operations rather than complex computations, enhancing encoding efficiency while maintaining low computational complexity through parameter manipulation.
3Measurement precision
If weighted sum of multiple prediction blocks is calculated, then prediction accuracy improves, but processing time increases
Solution Approach 1:
The patent applies partial action by calculating weighted sums only for a limited set of derived modes (IPM+k and IPM-k) rather than exhaustively evaluating all possible prediction modes. This selective approach provides sufficient prediction accuracy for most image regions while significantly reducing processing time compared to full exhaustive search methods.
Data Source
AI summary
An image encoding/decoding method and apparatus for performing intra prediction mode based intra prediction are provided. An image decoding method may comprise decoding an intra prediction mode of a current block, deriving at least one intra prediction mode from the decoded intra prediction mode of the current block, generating two or more intra prediction blocks using the intra prediction mode of the current block and the derived intra prediction mode, and generating an intra prediction block of the current block based on the two or more intra prediction blocks.