One-Dimensional Block Image Encoding for Real-Time Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional image compression methods suffer from reduced compression efficiency and visual degradation due to real-time encoding and decoding limitations, as well as redundant information encoding in RGB components, which hinder real-time processing and image quality.
Innovation Solution
The method involves encoding and decoding image data in one-dimensional block units, using spatial and temporal prediction to remove redundancy, followed by orthogonal transformation and quantization, allowing for real-time processing and minimizing visual degradation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If two-dimensional blocks are used for encoding and decoding image data, then compression efficiency is improved, but real-time processing capability deteriorates due to buffer storage requirements and time delay
Solution Approach 1:
The patent segments the image data processing from two-dimensional blocks into one-dimensional line units. Each line is encoded and decoded independently without requiring buffer storage of multiple rows, enabling real-time processing while maintaining compression efficiency through sequential processing of line-by-line data units.
Solution Approach 2:
The patent transitions from two-dimensional block processing to one-dimensional line processing by changing the dimensional approach. This dimensionality reduction eliminates the need for buffering multiple rows in memory, allowing immediate encoding/decoding of each line as it is received, thus achieving real-time processing capability.
2Measurement precision
If spatial prediction uses pixel values of blocks on the left of the current block, then prediction accuracy is improved, but pipeline processing is prevented and real-time encoding becomes impossible
Solution Approach 1:
The patent segments the prediction process to use only pixel values from the same line (left side of current line) rather than requiring processed blocks from previous lines. This segmentation enables pipeline processing where encoding of current line can proceed simultaneously with decoding of previous lines, achieving real-time encoding capability while maintaining prediction accuracy within the same line.
3Ease of manufacture
If R, G and B components are separately encoded, then encoding process simplicity is improved, but redundant information is encoded resulting in decreased encoding efficiency
Solution Approach 1:
The patent merges the encoding process of R, G, and B components by performing orthogonal transformation and quantization on combined RGB data rather than separately encoding each component. This merging eliminates redundant encoding operations while maintaining process simplicity, thereby improving encoding efficiency without significantly complicating the encoding workflow.
Data Source
AI summary
A method and apparatus for encoding and decoding image data. The method of encoding image data includes spatially predicting pixel values of a one-dimensional block of an image using blocks spatially adjacent to the one-dimensional block or temporally predicting the pixel values of the one-dimensional block using a temporally previous frame; transforming and quantizing the pixel values of the one-dimensional block; and generating bit streams for a one-dimensional conversion block when the transformed and quantized one-dimensional block is defined as the one-dimensional conversion block. Therefore, since the method and apparatus encode and decode image data in one-dimensional block units, real-time encoding and decoding can be achieved. In addition, compression efficiency can be enhanced while minimizing visual degradation of image quality.