JPEG 2000 Bitplane Coding with Consistent Value Bypass
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The complexity of the JPEG 2000 standard's entropy coding process slows down image compression and decompression, making it less acceptable for widespread use, especially on processors with limited processing power.
Innovation Solution
The method involves coding consistent value bitplanes using an entropy coding process and non-consistent value bitplanes using a selective arithmetic bypass coder, allowing for faster processing by predetermining and storing outputs for consistent value bitplanes, thereby reducing the computational load on entropy coders.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If entropy coding is used for all bitplanes in JPEG 2000, then compression efficiency is improved, but processing speed deteriorates
Solution Approach 1:
The patent segments bitplanes into two categories: consistent value bitplanes (where all coefficients have the same value) and non-consistent value bitplanes. This segmentation allows different coding strategies to be applied to different segments, using entropy coding only for non-consistent bitplanes while using simplified coding for consistent ones, thereby resolving the contradiction between compression efficiency and processing speed.
Solution Approach 2:
The patent applies different coding quality/complexity to different parts of the data based on their local characteristics. Consistent value bitplanes receive simplified coding treatment while non-consistent bitplanes receive full entropy coding. This local differentiation maintains compression efficiency where needed while improving processing speed where possible.
2Adaptability or versatility
If JPEG 2000 standard is implemented on processors with limited processing power, then portability is improved, but processing speed deteriorates
Solution Approach 1:
By segmenting bitplanes and identifying consistent value bitplanes, the patent reduces the computational burden on processors with limited power. The simplified coding path for consistent bitplanes requires fewer computational resources, enabling JPEG 2000 implementation on portable devices while maintaining acceptable processing speeds.
3Loss of information
If consistent value bitplanes are coded using entropy coding process, then compression efficiency is maintained, but processing speed deteriorates
Solution Approach 1:
The patent extracts consistent value bitplanes from the set of all bitplanes and removes them from the entropy coding process. These extracted bitplanes are coded using a simplified method that does not require full entropy coding, thereby reducing processing time while maintaining compression efficiency through separate handling.
Solution Approach 2:
The patent performs preliminary identification of consistent value bitplanes before the main coding process. By detecting which bitplanes have consistent values in advance, the system can prepare simplified coding paths for these bitplanes, avoiding the time-consuming entropy coding process while maintaining compression efficiency.
Data Source
AI summary
Methods and apparatus for coding and/or decoding bitplanes of individual codeblocks are described. Aspects relate to speeding up bitplane decoding when one or more decoders are used as part of the decoding process and one or more consistent value bitplanes were coded at the start of a codeblock. A number F, e.g., of consistent value, e.g., zero value, bitplanes are identified as corresponding to the beginning of an encoded codeblock being processed. Based on the determination a predetermined output, e.g., zero values corresponding to F bitplanes, is output. Thus, the output corresponding to the F consistent value bitplanes can be produced without having to perform a full arithmetic decoding process to generate the decoded data corresponding to the F consistent value bitplanes. Remaining bitplanes of a codeblock including data are subjected to decoding using one or more decoder modules which maybe part of a JPEG 2000 compliant decoder.