Image Encoding via Selective Run-Length and Gradient Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image encoding algorithms are computationally intensive and power-hungry, making them unsuitable for low-power devices, and often limit the highest compression ratio, which can result in suboptimal compression rates, especially in applications requiring lossless transmission like safety-critical systems.

Innovation Solution

The proposed solution selectively applies either run-length encoding (RLE) or gradient encoding to image data based on determining the highest number of compressible pixels in runs, using RLE for uniform areas and gradient encoding for smoothly varying regions, to achieve improved compression while maintaining losslessness.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of substance

If existing image encoding algorithms are used, then compression is achieved, but computational complexity and power consumption increase

Engineering Contradiction:
Improvecompression ratioVSAvoidpower consumption
Core Design Contradiction:
Loss of substanceVSUse of energy by moving object

Solution Approach 1:

The patent segments the image into multiple blocks and processes each block independently using different encoding schemes (RLE, gradient encoding, or DCT). This segmentation allows the system to apply computationally simple methods to uniform regions while using more complex methods only where necessary, thereby achieving good compression ratios without uniformly high power consumption across the entire image.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different encoding qualities to different regions of the image based on their characteristics. Uniform regions use simple RLE encoding, smoothly varying regions use gradient encoding, and complex regions use DCT. This local adaptation of encoding quality ensures that power consumption is optimized for each region's specific needs, achieving overall compression without unnecessary computational overhead in simple regions.

Inventive Principle:
Principle #3Local quality

2Loss of substance

If existing image encoding algorithms are used, then compression is achieved, but device complexity increases

Engineering Contradiction:
Improvecompression ratioVSAvoidcomputational complexity
Core Design Contradiction:
Loss of substanceVSDevice complexity

Solution Approach 1:

The patent dynamically selects the encoding scheme for each block based on its characteristics. The system evaluates each block and adapts the encoding method (RLE, gradient encoding, or DCT) to match the block's content. This dynamic adaptation reduces overall computational complexity by avoiding the application of complex DCT to simple uniform blocks, while still achieving high compression ratios where needed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the encoding parameter (encoding scheme) based on the block's characteristics. By monitoring block uniformity and variation, the system switches between different encoding parameters (RLE for uniform, gradient for smooth, DCT for complex), thereby managing device complexity adaptively while maintaining compression effectiveness.

Inventive Principle:
Principle #35Parameter changes

3Use of energy by moving object

If compression ratio is limited, then power consumption is reduced, but compression efficiency decreases

Engineering Contradiction:
Improvepower consumptionVSAvoidcompression efficiency
Core Design Contradiction:
Use of energy by moving objectVSProductivity

Solution Approach 1:

The patent applies different levels of compression effort to different regions based on their characteristics. Uniform regions use lightweight RLE encoding with low power consumption, while complex regions use more aggressive DCT-based compression. This local differentiation allows the system to achieve high overall compression efficiency without uniformly high power consumption, as simple regions don't waste energy on unnecessary compression.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent applies compression selectively rather than uniformly. By using simple RLE for uniform regions and reserving complex DCT for only those regions that benefit from it, the system avoids excessive computational action in regions where it isn't needed, thereby reducing power consumption while maintaining adequate compression efficiency for the overall image.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20240098283A1Selectively encoding or decoding pixels of an image via run-length encoding or decoding or gradient encoding or decoding
Publication Date: 2024.03.21 MICROCHIP TECHNOLOGY INC
  • US20240098283A1 patent drawing
  • US20240098283A1 patent drawing
  • US20240098283A1 patent drawing

AI summary

One or more examples relate to selectively line-based encoding pixels of an image via run-length encoding or gradient encoding. A method includes, for at least a portion of an image, determining a highest number of: a number of pixels in a run compressible via run-length encoding, and a number of pixels in a run compressible via gradient encoding; and selectively encoding at least some pixels of an image via the one of run-length encoding or gradient encoding corresponding to the determined highest number.