Image Encoding with Sub-Block Mapping for RGB Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional image compression methods reduce compression efficiency while degrading the quality of color images, as they fail to effectively utilize correlations among RGB chrominance components for encoding.
Innovation Solution
The method involves dividing blocks into sub-blocks based on average pixel values, creating map information, and determining modes for generating bit streams, which allows for efficient encoding and decoding without degrading image quality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If conventional quadtree dividing method is used to encode color image, then encoding process is simplified, but compression efficiency is reduced
Solution Approach 1:
The patent applies segmentation by dividing the image block into multiple sub-blocks (first, second, third, and fourth sub-blocks) with different prediction modes. Each sub-block can be independently encoded using appropriate prediction techniques, allowing finer-grained optimization of compression efficiency while maintaining manageable encoding complexity through systematic organization.
2Productivity
If higher compression efficiency is achieved through aggressive compression, then more data is compressed, but image quality is degraded
Solution Approach 1:
The patent implements local quality by applying different prediction modes to different sub-blocks based on their local characteristics. Some sub-blocks use intra prediction while others use inter prediction, allowing each region to be encoded with the most appropriate method for its specific content, thereby maintaining image quality while optimizing compression efficiency locally.
Solution Approach 2:
The patent applies partial action by selectively using different prediction modes for different sub-blocks rather than applying a single uniform compression method to the entire block. This allows the encoding process to apply stronger compression where appropriate while maintaining higher quality where needed, achieving optimal balance between compression efficiency and image quality.
3Device complexity
If redundant information among RGB chrominance components is not used for prediction encoding, then encoding process is simpler, but encoding efficiency is reduced
Solution Approach 1:
The patent merges the encoding of multiple chrominance components (R, G, B) by performing prediction encoding simultaneously on all three components using their correlations. The prediction modes and parameters are shared across components, allowing the encoder to exploit inter-component redundancies while maintaining organized and manageable processing through unified prediction structures.
Data Source
AI summary
A method of encoding image data, and an apparatus to perform the method, the method including repeating a process of dividing a block into sub-blocks based on an average value of pixels of the sub-blocks; creating map information of the sub-blocks; determining a mode for generating bit streams according to a number of the sub-blocks; and generating bit streams of the determined mode, map information, and representative pixel values of the block or the sub-blocks.