Image Decompression Using Integer Inverse Quantization and Bit-Shift Operations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image decompression methods in liquid crystal display panels are inefficient due to the high resource usage of floating point operations and multiplication required for inverse discrete cosine transformation (DCT), particularly in Field Programmable Gate Arrays (FPGAs), leading to low processing efficiency and increased costs for storage and transmission.

Innovation Solution

An image decompression method and device that performs inverse quantization using integer-form inverse quantization factors and bit-shift operations, eliminating the need for floating point operations and multiplication during inverse DCT, thereby improving processing efficiency and enabling real-time decompression.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If floating point operations and multiplication are used for inverse DCT, then transformation accuracy is maintained, but processing efficiency deteriorates and resource usage increases

Engineering Contradiction:
Improvetransformation accuracyVSAvoidprocessing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent changes the computational parameters from floating-point operations to fixed-point arithmetic operations. Specifically, it uses integer-based inverse quantization factors and fixed-point DCT coefficients, replacing floating-point multiplication with bit-shift operations. This parameter transformation maintains sufficient transformation accuracy while dramatically improving processing efficiency and reducing resource consumption in FPGA implementations.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent substitutes the mechanical computation system by replacing floating-point multiplication operations with bit-shift and addition operations. The complex floating-point arithmetic is replaced with simpler integer arithmetic and bitwise operations, which are natively supported by FPGA hardware, thereby eliminating the need for complex multipliers and improving processing speed.

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

2Measurement precision

If floating point operations and multiplication are used for inverse DCT, then transformation accuracy is maintained, but device complexity increases due to more multipliers

Engineering Contradiction:
Improvetransformation accuracyVSAvoidnumber of multipliers
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent substitutes the mechanical computation system by replacing floating-point multiplication operations with bit-shift and addition operations. The complex floating-point arithmetic is replaced with simpler integer arithmetic and bitwise operations, which are natively supported by FPGA hardware, thereby eliminating the need for complex multipliers and improving processing speed.

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

Solution Approach 2:

The patent changes the computational parameters from floating-point operations to fixed-point arithmetic operations. Specifically, it uses integer-based inverse quantization factors and fixed-point DCT coefficients, replacing floating-point multiplication with bit-shift operations. This parameter transformation maintains sufficient transformation accuracy while dramatically improving processing efficiency and reducing resource consumption in FPGA implementations.

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If data compression is used to increase data transmission and storage capacity, then storage costs are reduced, but decompression processing time increases

Engineering Contradiction:
Improvedata transmission and storage capacityVSAvoiddecompression processing time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent substitutes the mechanical computation system by replacing floating-point multiplication operations with bit-shift and addition operations. The complex floating-point arithmetic is replaced with simpler integer arithmetic and bitwise operations, which are natively supported by FPGA hardware, thereby eliminating the need for complex multipliers and improving processing speed.

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

Solution Approach 2:

The patent performs preliminary preparation by pre-calculating and storing the inverse quantization factors and DCT coefficients in a compressed format during the compression phase. These pre-computed values are stored with reduced precision (as fixed-point or integer values), and the decompression process simply retrieves and applies them using fast bit-shift operations, eliminating the need for real-time floating-point calculations during decompression.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11436759B2Image decompression method, device and display terminal
Publication Date: 2022.09.06 TCL CHINA STAR OPTOELECTRONICS TECHNOLOGY CO LTD
  • US11436759B2 patent drawing
  • US11436759B2 patent drawing
  • US11436759B2 patent drawing

AI summary

The present disclosure discloses an image decompression method, device, and display terminal. The method includes: a step of acquiring image compression data; a step of performing inverse quantization on the image compression data based on a preset inverse quantization factor to obtain inversely quantized data; wherein the inverse quantization factor is in integer form; and a step of performing an inverse discrete cosine transformation (DCT) on the inversely quantized data to obtain image data; wherein the inverse DCT includes bit-shift operations and addition operations.