Variable-Length Image Data Streams with Separation Markers for Fast Access
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Electronic devices with limited processing capacity struggle to efficiently display and manipulate high-resolution images due to delays in operations like zooming and panning, leading to user irritation and potential errors.
Innovation Solution
The introduction of separation markers in Variable Length Coding schemes allows for partial access to image data without decoding the entire stream, facilitating faster access and processing, especially by using 16 consecutive binary ones or zeros to mark code words or data blocks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If Variable Length Coding is used to compress image data, then the data size is reduced, but the time to access and decode specific parts of the image increases
Solution Approach 1:
The patent divides the image data into separate data blocks, each independently coded with Variable Length Coding and marked with synchronization markers. This segmentation allows the decoder to access specific data blocks without processing the entire image stream, reducing access time while maintaining compression efficiency.
Solution Approach 2:
The patent inserts synchronization markers at predetermined positions before each data block during the encoding phase. This preliminary action enables the decoder to quickly locate and access specific data blocks by searching for these markers, avoiding the need to decode the entire variable length coded stream.
2Productivity
If processing capacity is increased to handle high-resolution images, then operations like zoom and pan become smoother, but the device complexity and cost increase
Solution Approach 1:
By segmenting the image into independently coded data blocks with synchronization markers, the patent enables partial decoding of only the necessary data blocks for zoom and pan operations. This reduces the processing load on limited-capacity devices, allowing smoother operations without increasing device complexity.
Solution Approach 2:
The patent allows the decoder to perform partial action by accessing and decoding only the specific data blocks needed for the current operation (e.g., only the block containing the zoomed region), rather than decoding the entire high-resolution image. This reduces processing requirements while maintaining operation smoothness.
3Loss of information
If the entire data stream is decoded to access specific image data, then complete image information is available, but the processing time and capacity requirements increase significantly
Solution Approach 1:
The patent inserts synchronization markers at predetermined positions during encoding, enabling the decoder to quickly locate specific data blocks without decoding the entire stream. This preliminary positioning action maintains information accessibility while dramatically reducing decoding time for partial image access.
Solution Approach 2:
The patent extracts specific data blocks from the variable length coded stream by using synchronization markers as extraction points. This allows the decoder to pull out only the necessary data blocks for current operations without processing the entire stream, maintaining information completeness for accessed regions while reducing overall processing time.
Data Source
AI summary
Methods and apparatus, including computer program products, for generating a data stream encoded by means of a Variable Length Coding scheme. Code words for a data stream including a plurality of code words are encoded in accordance with a Variable Length Coding scheme. A separation marker is inserted between encoded data blocks in the data stream.