Random-Access Image Encoding with Fixed-Length Block Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing image encoding systems require significant bandwidth and memory to process entire images, leading to inefficiency when only a portion of the image needs to be accessed or updated, as they necessitate decoding the entire image to modify a specific portion.
Innovation Solution
An image encoding system that performs coding based on processing units (PUs), enabling random access to a particular portion of the image without encoding or decoding the entire image, using intra prediction, Differential Pulse Code Modulation (DPCM) and Pulse Code Modulation (PCM) coding, and bitstream generation with Fixed Length Code (FLC), allowing for efficient location identification and update of image blocks at a fixed bit rate.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the entire image is decoded to access a particular portion, then the image data can be accessed, but bandwidth and memory resources are unnecessarily wasted
Solution Approach 1:
The image is divided into multiple independent blocks, each encoded and stored separately. This allows selective decoding of only the required block rather than the entire image, reducing bandwidth and memory usage while maintaining access capability to specific portions.
Solution Approach 2:
The patent extracts and processes only the necessary portion (specific block) of the image data rather than handling the complete image. By identifying and isolating the required block, the system avoids unnecessary processing and resource consumption associated with the rest of the image data.
2Ease of operation
If the entire image is decoded to update a particular portion, then the update can be performed, but processing complexity increases
Solution Approach 1:
By segmenting the image into independent blocks with separate encoding, the system enables direct access and update of specific blocks without requiring processing of the entire image. This reduces processing complexity while maintaining the ability to update particular portions efficiently.
3Quantity of substance
If variable bit rate coding is used, then compression efficiency improves, but location information of blocks becomes difficult to ascertain
Solution Approach 1:
The patent applies Fixed Length Code (FLC) coding that assigns a constant number of bits to each block regardless of its content. This parameter change from variable to fixed bit rate ensures that each block occupies a predictable position in the bitstream, making location information easy to ascertain while maintaining acceptable compression through other means like intra-prediction and transform coding.
Data Source
AI summary
An image encoding system and method for performing random access may be provided. The image encoding system may perform intra prediction based on a processing unit, and code a pixel using a result of the intra prediction. Also, the image encoding system may generate a bitstream with respect to an input image using a Fixed Length Code (FLC). Coding may be performed based on the processing unit, and thus random access may be performed based on the processing unit.