Approximate JPEG Quantization Using Bit Shifts for Low-Power Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional JPEG compression systems consume excessive power due to complex operations like division in the quantization stage, making them unsuitable for resource-constrained imaging sensor nodes, and existing hardware accelerators lack flexibility in balancing energy consumption and image quality.

Innovation Solution

An energy-efficient approximate digital JPEG compression system using a 2D DCT circuit, approximate quantization with bit-shift operators, loop perforation, and precision scaling, controlled by a gradient descent-based heuristic to optimize energy consumption and image quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional JPEG compression is used, then image compression effectiveness is improved, but power consumption increases significantly

Engineering Contradiction:
Improveimage compression effectivenessVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent applies parameter changes by modifying the quantization process to use multiplication instead of division, changing the mathematical operation parameter to reduce computational complexity and power consumption while maintaining compression effectiveness

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent substitutes the traditional division-based quantization mechanism with a multiplication-based approach, replacing the complex mechanical division operation with a simpler multiplication operation that consumes less power

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Measurement precision

If standard digital JPEG architecture is used, then compression accuracy is improved, but device complexity increases

Engineering Contradiction:
Improvecompression accuracyVSAvoidarchitectural complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the quantization operation parameter from division to multiplication, simplifying the architectural complexity while maintaining compression accuracy through the modified quantization process

Inventive Principle:
Principle #35Parameter changes

3Use of energy by moving object

If hardware accelerators are used, then power efficiency is improved, but flexibility and adaptability decrease

Engineering Contradiction:
Improvepower efficiencyVSAvoidflexibility in adjusting trade-off
Core Design Contradiction:
Use of energy by moving objectVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamic adaptability by allowing the system to adjust the degree of approximation in the quantization process, enabling flexible tuning of the trade-off between power consumption and image quality based on specific application requirements

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20250350725A1Method and system for energy-efficient approximate digital JPEG and mjpeg-compression
Publication Date: 2025.11.13 QUASISTATICS INC
  • US20250350725A1 patent drawing
  • US20250350725A1 patent drawing
  • US20250350725A1 patent drawing

AI summary

A system and method for energy-efficient approximate digital JPEG and MJPEG-compression. The system includes a controller unit to control a processing loop for processing image blocks based on a comparison of a current image block to a previous image block. The system includes a quantization unit configured to quantize the frequency domain representation using an approximate quantization process and a quantization (Q) matrix. The quantization unit is configured to: identify, a nearest power of two value for each element of the quantization matrix; generate an updated Q matrix by assigning each element of the quantization matrix with the identified nearest power of two value; and shift each element of the updated Q matrix by a number of bits to generate a quantized frequency domain representation. The number of bits corresponds to the identified nearest power of two for the corresponding element of the updated Q matrix.