Bit Plane Encoding Partitioning for Image Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing signal encoding methods for image data compression are complex and inefficient, requiring differentiation between significant and insignificant bits, which complicates the encoding process.
Innovation Solution
A method that represents signal blocks as bit planes, where at least one parameter defines a partition including all set bits, allowing for efficient transmission of all bits in the partition without distinguishing between significant and insignificant bits, and processing bit planes in order of decreasing significance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the prior art method is used to encode bit planes by checking for significant bits, then reliable and efficient encoding is achieved, but the realization becomes quite complex
Solution Approach 1:
The patent extracts only the essential information needed for decoding by transmitting a parameter defining the partition of set bits in each bit plane, rather than transmitting all bit significance information. This extraction approach simplifies the encoding process while maintaining reliable reconstruction at the decoder.
Solution Approach 2:
The patent changes the encoding approach from tracking individual bit significance to using a compact parameter that defines a partition containing all set bits. This parameter-based representation simplifies the encoding logic and reduces computational complexity while preserving the ability to reliably reconstruct the original data.
2Device complexity
If all bits in a bit plane are scanned and transmitted, then the encoding becomes simpler and enables parallel implementation, but the number of bits transmitted increases
Solution Approach 1:
The patent performs preliminary organization of bits into partitions defined by parameters before transmission. By pre-organizing the bit planes into meaningful partitions that contain all set bits, the encoding process becomes simpler and more amenable to parallel implementation, while the parameter-based approach ensures efficient use of transmitted bits.
3Productivity
If bit planes are processed in order of decreasing significance, then compression efficiency is improved, but the encoding process becomes more complex
Solution Approach 1:
The patent segments the bit plane processing into ordered passes by significance, where each pass handles a specific bit plane. This segmentation allows the encoder to process bits in a systematic order from most to least significant, improving compression efficiency by transmitting important information first, while the modular nature of the segmentation keeps the processing logic manageable.
Data Source
AI summary
The present invention relates to a method of encoding blocks of values, e.g. DCT blocks, generated in accordance with an image compression scheme. The values are expressed as a set of bit planes, each bit plane comprising, for the values, all bits with a specific significance. In each bit plane at least one parameter is determined (7) in accordance with a predetermined definition, the parameter defining a partition of the bits in the bit plane which encloses all set bits. All bits in the partition are transferred (8) to a bit stream that may be truncated. This provides a method with low complexity. The invention further relates to a corresponding encoding device, a corresponding decoding device, and a corresponding bit-stream.