Interleaved Bit-Stream Encoding for Image Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional image compression schemes result in high processing latency and large data buffer requirements, leading to degraded performance and increased hardware costs due to the concatenation and decoding of bit-stream portions corresponding to different color channels.
Innovation Solution
The proposed method involves encoding pixel data into interleaved bit-streams, where bit-streams of the same color channel from different pixels are packed into segments of a predetermined size and concatenated, reducing buffer requirements and processing latency by allowing for sequential decoding of pixel data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If conventional image compression scheme encodes each block into a bit-stream with concatenated bit-stream portions for different color channels, then the encoding structure is simple and organized, but the processing latency is high and large data buffer is required
Solution Approach 1:
The patent segments the bit-stream into fixed-size color channel bit-stream segments for each color channel, rather than concatenating all color channel data for each pixel sequentially. This segmentation allows the decoder to process and output pixels as soon as all their color channel segments are decoded, reducing processing latency without complicating the encoding structure.
Solution Approach 2:
The patent changes the organization dimension of the bit-stream from pixel-based sequential ordering (R1,G1,B1,R2,G2,B2,...) to color channel-based parallel ordering with fixed-size segments (R1,R2,...,Rn; G1,G2,...,Gn; B1,B2,...,Bn in fixed segments). This dimensional reorganization enables the decoder to retrieve and assemble pixel data more efficiently, reducing latency while maintaining structural simplicity.
2Device complexity
If conventional image compression scheme uses concatenated bit-stream portions for different color channels, then the bit-stream organization is straightforward, but large data buffer is required at receiving end, increasing hardware cost
Solution Approach 1:
The patent divides the bit-stream into fixed-size color channel bit-stream segments, allowing the receiver to decode and buffer only the necessary segments for current pixels being processed. This segmentation reduces the total buffer size required at the receiving end while maintaining straightforward bit-stream organization through consistent segment structure.
Solution Approach 2:
The patent performs preliminary organization of color channel data into fixed-size segments during encoding, so that at the receiving end, the decoder can efficiently retrieve and assemble pixel data without requiring large buffers to hold all decoded color channel data before reconstruction. This preliminary structuring reduces hardware buffer requirements.
3Ease of operation
If conventional image compression scheme decodes bit-stream portions sequentially for each color channel, then the decoding process is systematic, but the processing latency for obtaining decoded pixel data is high
Solution Approach 1:
The patent segments color channel data into fixed-size portions, allowing the decoder to process segments independently and output pixels as soon as their constituent color channel segments are decoded. This segmentation maintains systematic decoding while enabling parallel processing of different color channels, reducing the time to obtain decoded pixel data.
Solution Approach 2:
The patent reorganizes the decoding approach from sequential pixel-based decoding to color channel segment-based decoding with fixed sizes. This allows the decoder to retrieve and assemble pixel data more efficiently by processing color channel segments in parallel and combining them, reducing latency while keeping the decoding process systematic through consistent segment structure.
Data Source
AI summary
An image compression method includes at least the following steps: receiving a plurality of pixels of a frame, wherein pixel data of each pixel has a plurality of color channel data corresponding to a plurality of different color channels, respectively; encoding the pixel data of each pixel and generating bit-streams corresponding to the plurality of color channel data of the pixel, wherein the bit-streams corresponding to the plurality of color channel data of the pixel are separated; packing bit-streams of a same color channel data of different pixels into color channel bit-stream segments, wherein each of the bit-stream segments has a same predetermined size; and concatenating color channel bit-stream segments of the different color channels into a final bit-stream. Alternatively, color channel bit-stream segments of the same pixel are concatenated into a concatenated bit-stream portion, and concatenated bit-stream portions of different pixels are concatenated into a final bit-stream.