Image Compression Coding With Implicit EMB Pattern Signaling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing High Throughput JPEG 2000 standard restricts the communication of EMB pattern information via CxtVLC codes only when uqoff=1, limiting coding efficiency, particularly when ρq=15 and Uq=Eqmax, and does not allow efficient encoding when uqoff=0.
Innovation Solution
A mechanism to encode EMB pattern information via CxtVLC codes even when uqoff=0, using modified significance and EMB patterns to implicitly convey this information without altering the standard decoding procedures, allowing higher coding efficiency by including EMB pattern information in variable length codewords.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If EMB pattern information is communicated via CxtVLC codes only when uqoff=1, then the standard decoding procedures remain simple, but coding efficiency is limited particularly when uqoff=0
Solution Approach 1:
The encoder pre-processes the significance pattern and EMB pattern into a modified significance pattern before CxtVLC encoding. This preliminary modification embeds the uqoff condition information into the pattern itself, allowing the decoder to handle all cases uniformly without requiring complex conditional logic. The modified significance pattern is prepared in advance to carry implicit information about the original patterns and the uqoff value.
Solution Approach 2:
The modified significance pattern acts as an intermediary that bridges the encoder's need to communicate EMB pattern information and the decoder's need for simple processing. By transforming the original significance and EMB patterns into a modified version that implicitly encodes the uqoff condition, this intermediary structure allows efficient information transmission while maintaining decoding simplicity. The intermediary carries all necessary information in a unified format that the standard decoder can process.
2Loss of information
If EMB pattern information is included in variable length codewords for all cases, then compression performance improves, but the encoding and decoding complexity increases
Solution Approach 1:
The modification applies different encoding strategies to different cases based on the uqoff value. When uqoff=0, the modified significance pattern is constructed to implicitly carry EMB pattern information. When uqoff=1, the standard encoding approach is used. This localized adaptation allows the system to optimize for information completeness only where needed (when uqoff=0) while maintaining standard behavior elsewhere, thereby improving information transmission without uniformly increasing complexity across all cases.
Solution Approach 2:
The invention changes the parameters of the significance pattern based on the uqoff condition. By modifying the significance pattern construction according to the uqoff value, the system adapts the encoding parameters to match the information requirements of each case. When uqoff=0, the parameters are adjusted to embed EMB information; when uqoff=1, standard parameters are used. This parameter adaptation allows efficient information transmission without requiring a completely different encoding mechanism for each case.
Data Source
AI summary
Described is a method of image compression and decompression involving a variable-to-variable coding scheme, for example as used or of similar nature to a HT Cleanup encoding algorithm, as described in ISO/IEC 15444-15:2019. The method involves a lookup table that the encoder addresses using a potentially modified version of the EMB pattern, a potentially modified version of the significance pattern, and any additional context information, in order to find the associated variable length codeword. The modified significance pattern and modified EMB pattern, each consisting of 1 bit per sample in a quad, implicitly identify the quad's original significance pattern and the quad's 1-bit unsigned residual offset value, together with some or all of the quad's original EMB pattern, both when the unsigned residual offset value is 1 and, for specific values of the significance pattern, when the unsigned residual offset value is 0.