Raster-Order Pixel Dithering for Display Driver Chip Cost Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional display driver chips face challenges in reducing pixel bit-depth without compromising image quality, particularly due to the need for equal data bus usage across color channels, which can increase costs and power consumption, and existing dithering algorithms do not effectively simplify hardware.

Innovation Solution

The implementation of a bit-depth reducing algorithm using algebraic noise generation and multitoning, which allows independent dithering of color planes and reduces memory requirements by using simple arithmetic operations, enabling cost-effective hardware design without significant visual artifacts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If the number of bits used to represent each pixel is reduced, then chip cost and power consumption are reduced, but image quality deteriorates

Engineering Contradiction:
Improvechip costVSAvoidimage quality
Core Design Contradiction:
Ease of manufactureVSManufacturing precision

Solution Approach 1:

The patent applies parameter changes by transitioning from conventional equal-bit allocation across color channels to asymmetric bit allocation (5-5-2 or 5-5-3 bpp scheme), reducing blue channel bits to match human visual system sensitivity. This parameter change in bit depth allocation reduces memory requirements and chip cost while maintaining perceptual image quality through dithering algorithms that compensate for the reduced precision in the blue channel.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If blue color plane bits are reduced, then memory usage is reduced, but image quality deteriorates due to conventional data bus architecture

Engineering Contradiction:
Improvememory usageVSAvoidimage quality
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The patent applies segmentation by separating the data transfer architecture into independent color channel paths, allowing each color plane (red, green, blue) to be transferred with its own optimized bit depth. This segmentation enables the blue channel to use fewer bits (2-3 bpp) without affecting the precision of other channels, and allows dithering to be applied independently to each channel, maintaining overall image quality while reducing total memory usage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by allocating different bit depths to different color channels based on their relative importance to human perception. The red and green channels maintain higher precision (5 bpp each) while the blue channel uses lower precision (2-3 bpp), matching the human visual system's lower sensitivity to blue. This local differentiation in quality allocation reduces overall memory requirements while preserving perceptual image quality.

Inventive Principle:
Principle #3Local quality

3Ease of manufacture

If dithering algorithms are used to reduce bit depth, then chip cost is reduced, but device complexity increases

Engineering Contradiction:
Improvechip costVSAvoidhardware complexity
Core Design Contradiction:
Ease of manufactureVSDevice complexity

Solution Approach 1:

The patent applies mechanics substitution by replacing complex hardware dithering circuits with software-based dithering algorithms executed on the processing unit. Instead of implementing dedicated hardware logic for dithering operations, the system uses programmable software routines that can be updated and optimized without changing the physical hardware architecture. This substitution reduces device complexity and flexibility while achieving the same bit-depth reduction and image quality preservation goals.

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

Data Source

PatentUS7978200B1Raster-order pixel dithering
Publication Date: 2011.07.12 NAT SEMICON CORP
  • US7978200B1 patent drawing
  • US7978200B1 patent drawing
  • US7978200B1 patent drawing

AI summary

Stochastic dithering may be used to reduce the size of the frame buffer and the complexity of the D/A Converters (DACs) in the drive circuitry that are used in a video display system. Hardware for stochastic dithering can be simplified when pixel data is presented in raster order. The hardware adds algebraic noise to the image to be dithered, and thresholds the result.