Display Controller Look-Up Table Segmentation for Pixel Precision

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing display controllers in graphics processing systems face limitations in precision and flexibility when applying non-linear functions to pixels, requiring large memory blocks and fixed configurations that are inflexible and inefficient, especially when processing pixels with varying sizes and color components.

Innovation Solution

A programmable graphics system with a display controller that employs multiple separate look-up tables, allowing for on-the-fly configuration and combination of these tables based on the requirements of the video surface being processed, enabling greater precision and flexibility in applying linear or non-linear functions to pixels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a single large look-up table is used to process all pixel data, then processing precision is improved, but memory requirements and device complexity increase significantly

Engineering Contradiction:
Improveprocessing precisionVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides a single large look-up table into multiple smaller look-up tables, each processing a specific color component (R, G, B) or a portion of the color space. This segmentation reduces the memory burden of each individual table while collectively maintaining the precision of the original large table, directly resolving the contradiction between processing precision and device complexity

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If a fixed configuration of look-up tables is used, then device complexity is reduced, but adaptability to different pixel formats and processing functions is worsened

Engineering Contradiction:
ImproveadaptabilityVSAvoiddevice complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic configuration capabilities where the number, size, and arrangement of look-up tables can be adjusted based on the specific processing requirements. The system can adaptively allocate tables for different color components, adjust table dimensions according to pixel format requirements, and reconfigure the processing pipeline dynamically, thereby achieving high adaptability without permanently increasing device complexity

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The look-up table architecture is designed to serve multiple functions: processing different color components (R, G, B), supporting various pixel formats (10-bit, 12-bit, 24-bit), and implementing different processing modes (color correction, gamma correction, thresholding). This multi-functionality allows a single flexible table configuration to replace multiple dedicated tables, enhancing adaptability while controlling device complexity

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Adaptability or versatility

If separate look-up tables are used for each color component, then processing flexibility is improved, but the number of tables and device complexity increase

Engineering Contradiction:
Improveprocessing flexibilityVSAvoiddevice complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements a flexible table allocation strategy where separate look-up tables are created only when and where needed. Instead of mandating separate tables for all color components in all scenarios, the system dynamically determines the optimal table configuration based on the specific processing requirements, using partial table separations only when they provide actual processing benefits, thereby achieving flexibility without excessive device complexity

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8384722B1Apparatus, system and method for processing image data using look up tables
Publication Date: 2013.02.26 MATROX GRAPHICS INC
  • US8384722B1 patent drawing
  • US8384722B1 patent drawing
  • US8384722B1 patent drawing

AI summary

According to one aspect, a display controller is included in a graphics processing system where the display controller includes a plurality of look up tables in a data path. According to one embodiment, each of the plurality of look up tables is configured to be coupled to a source of surfaces, each of the plurality of look up tables includes circuitry that is physically separate from circuitry included in others of the plurality of look up tables, and the display controller is configured to employ a combination including at least two of the plurality of look up tables to process a first component of a plurality of pixels included in a surface received from the source of surfaces.