Image Compression Buffer Control for Overflow Prevention

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image compression methods, particularly lossy algorithms like JPEG, suffer from significant data loss and quality degradation, while lossless algorithms struggle to achieve high compression ratios, and prior art methods face challenges with buffer management leading to inconsistent compression ratios and buffer overflow/underflow issues due to varying complexity of color components.

Innovation Solution

The method involves compressing multiple color components separately and rotating their storage order into a temporary buffer, ensuring all components reach a predetermined threshold before output, using an intelligent output buffer control to minimize buffer density and prevent overflow/underflow, and adjusting compression ratios based on buffer levels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If lossy compression algorithms like JPEG are used, then compression ratio is improved (10 to 20 times), but image quality deteriorates significantly

Engineering Contradiction:
Improvecompression ratioVSAvoidimage quality
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent segments the image data into multiple color components (R, G, B) and processes them separately through independent compression pipelines. Each color component is compressed individually and then recombined, allowing lossless compression to be applied to each component while maintaining overall image quality and achieving better compression ratios than traditional lossless methods.

Inventive Principle:
Principle #1Segmentation

2Manufacturing precision

If lossless compression algorithms are used, then image quality is maintained, but compression ratio is lower than lossy algorithms

Engineering Contradiction:
Improveimage qualityVSAvoidcompression ratio
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent divides the image into separate color component streams (R, G, B) and applies lossless compression to each independently. This segmentation allows the system to achieve lossless compression ratios comparable to or better than lossy algorithms while preserving complete image quality, as each color component is compressed without loss and then perfectly reconstructed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the processing parameters by treating each color component as a separate data stream with its own compression parameters. By adjusting compression settings for each color component independently and using parallel processing, the system achieves superior compression ratios while maintaining lossless image quality reconstruction.

Inventive Principle:
Principle #35Parameter changes

3Manufacturing precision

If multiple color components are compressed separately, then image quality is improved, but buffer complexity and storage requirements increase

Engineering Contradiction:
Improveimage qualityVSAvoidbuffer management complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent merges the compression of multiple color components by packing them into a unified temporary buffer with a standardized data structure. The compressed R, G, and B components are stored in sequential memory locations with defined bit allocations, allowing simultaneous processing and reducing the complexity of managing separate buffers for each color component.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent transitions from managing multiple separate color component buffers to a single unified buffer by adding a dimensional organization layer. The buffer uses bit-level allocation and field-based data structures to organize R, G, and B components within the same memory space, reducing spatial complexity while maintaining the ability to process each component independently.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

4Productivity

If compression is applied to regions with simple color patterns, then compression ratio is improved, but buffer may become empty causing underflow

Engineering Contradiction:
Improvecompression ratioVSAvoidbuffer underflow prevention
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements preliminary actions by pre-allocating buffer space and establishing watermarker thresholds before compression processing begins. The system monitors buffer levels continuously and has pre-defined refill mechanisms triggered when buffers approach empty states, preventing underflow before it occurs and ensuring reliable continuous operation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms through watermarkers that continuously monitor buffer fullness levels. When buffer levels drop below predetermined thresholds, the system receives feedback signals that trigger compression ratio adjustments or data input acceleration, dynamically balancing compression efficiency with buffer underflow prevention.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8213728B2Method and apparatus of image compression with output control
Publication Date: 2012.07.03 TAIWAN IMAGINGTEK
  • US8213728B2 patent drawing
  • US8213728B2 patent drawing
  • US8213728B2 patent drawing

AI summary

A method of compressing an image by saving the compressed color components into multiple temporary buffers with each time slot saving the color component to the different buffer. A method deciding when to shift the compressed color components to another device is applied to avoid underflow and overflow of the output buffer.