Dual Entropy Encoding for Image Display Memory Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing size of image data in display devices, requiring higher resolutions and memory, leads to increased manufacturing costs due to larger display driving circuits.

Innovation Solution

An image encoding and decoding system that selectively uses variable length coding (VLC) and fixed length coding (FLC) in a dual manner to reduce entropy complexity, implemented as a display driving apparatus with a transform unit, quantizer, clipper, and entropy encoder to generate a bitstream, and an entropy decoder to recover image data with reduced memory usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If image data is stored in memory for display, then image quality and resolution are improved, but memory size and manufacturing costs increase

Engineering Contradiction:
Improveimage resolutionVSAvoidmemory size
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts and removes redundant information from image data through entropy encoding. By identifying and eliminating repetitive patterns in pixel data, the system reduces the total volume of data that needs to be stored in memory, directly addressing the contradiction between maintaining image quality and reducing memory size

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies asymmetric treatment to different types of data elements within the image. DC coefficients (representing overall brightness) and AC coefficients (representing detail variations) are encoded differently using optimized entropy coding schemes. This asymmetric encoding reduces total data volume while preserving essential image quality characteristics

Inventive Principle:
Principle #4Asymmetry

2Measurement precision

If higher resolution and multi-gray scales are used, then image quality is improved, but display driving circuit size and manufacturing costs increase

Engineering Contradiction:
Improveimage qualityVSAvoiddisplay driving circuit size
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent uses predictive coding techniques that copy and reference previously decoded pixel values or patterns. Instead of storing and processing every pixel independently at high resolution, the system creates predictions based on existing data and only encodes the differences, reducing the computational complexity and size of the display driving circuit while maintaining high resolution output

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent dynamically adjusts encoding parameters such as block size, quantization levels, and prediction modes based on the local characteristics of the image data. This adaptive parameter adjustment allows the system to maintain high image quality where needed while reducing processing complexity in simpler regions, thereby reducing display driving circuit size

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7778477B2Image display encoding and/or decoding system, medium, and method
Publication Date: 2010.08.17 SAMSUNG ELECTRONICS CO LTD
  • US7778477B2 patent drawing
  • US7778477B2 patent drawing
  • US7778477B2 patent drawing

AI summary

A display image encoding and/or displaying apparatus, medium, and method. The image encoding apparatus may include a transform unit, a quantizer, a clipper, and an entropy encoder. The transform unit converts image data to generate a transform block and the quantizer quantizes the transform block from the transform unit. The clipper clips some of coefficients contained in the transform block from the quantizer, and the entropy encoder performs dual entropy coding using VLC or FLC on the transform block from the clipper.