Adaptive Intra Prediction Mode Coding for Video Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Modern video compression techniques face inefficiencies in reducing the number of bits required to identify prediction modes, leading to increased file size and reduced effectiveness, especially when dealing with large areas of similar information in video frames.
Innovation Solution
The method involves generating a set of predictors for an image block using different prediction modes, comparing them based on a difference metric, and grouping similar predictors to select a representative predictor, which reduces the number of bits needed to encode the image block, thereby minimizing the size of the compressed video file.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the number of predictors increases to improve prediction accuracy, then the prediction quality is improved, but the number of bits needed to identify the prediction mode increases, leading to increased file size
Solution Approach 1:
The patent merges multiple similar predictors into a single representative predictor by grouping them based on similarity metrics. This consolidation reduces the total number of predictors from which a mode must be selected, thereby reducing the number of bits required to encode the prediction mode while maintaining prediction accuracy through the use of a representative predictor that captures the essential characteristics of the grouped predictors.
Solution Approach 2:
The patent segments the set of predictors into multiple groups based on their similarity characteristics. By dividing the large set of predictors into smaller, more manageable groups, the system can select a representative predictor from each group, reducing the overall search space and the number of bits needed to identify the final predictor mode while preserving prediction quality.
2Quantity of substance
If modern MPM technique is used to reduce the average length of prediction mode data representation, then the bitstream size is reduced, but the effectiveness is reduced when dealing with large areas of similar information in video frames
Solution Approach 1:
The patent changes the parameter used for predictor selection from fixed Most Probable Mode (MPM) assumptions to a dynamic similarity-based grouping approach. By calculating similarity metrics between predictors and adapting the grouping accordingly, the system maintains high compression effectiveness for various content types including large areas of similar information, while still achieving reduced bitstream sizes through intelligent predictor consolidation.
3Quantity of substance
If the number of predictors is reduced to decrease the number of bits needed for identification, then the bitstream size is reduced, but the prediction accuracy may be compromised
Solution Approach 1:
The patent creates a representative predictor that serves as a copy or approximation of multiple similar predictors. This representative predictor captures the essential prediction characteristics of the grouped predictors, allowing the system to use fewer predictors (reducing bits needed) while maintaining prediction accuracy through the representative copy that embodies the predictive power of the original set.
Data Source
AI summary
A system and a method are disclosed for encoding and decoding a video frame using spatial prediction. The video frame is separated into a plurality of image blocks, and a plurality of spatial predictors is created for an image block using methods well-known in the art. The set of predictors is reduced to a set containing fewer spatial predictors before continuing the coding process for the block. The reduction of spatial predictors involves comparing a plurality of spatial predictors in a predetermined sequence and grouping or processing a subset of the spatial predictors to a set of representative spatial predictors.