Color Processing Device Palette Index Array Memory Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for displaying image frames with color changes require storing a large quantity of index values, leading to high memory requirements and costs, especially in cost-oriented industries like DVD production.

Innovation Solution

A method and device that utilize a palette index value and color change index arrays to read and display color values, allowing for efficient color changes without storing all index values for each frame, reducing memory needs by using a constant palette index value with varying color change index arrays.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If all index values for each frame are stored to show color changes, then color change display is achieved, but memory capacity requirement increases significantly

Engineering Contradiction:
Improvecolor change displayVSAvoidmemory capacity
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent divides the color index storage into two segments: a palette array that stores color definition data (constant across frames) and a color change index array that stores only the changing color information (4 bits per pixel). This segmentation allows the system to store only the essential color change information rather than all pixel data for every frame, significantly reducing memory requirements while maintaining color change display capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts only the necessary color change information from the complete pixel data and stores it separately in the color change index array. By taking out only the changing color indices (4 bits per pixel) rather than storing all index values (24 bits per pixel), the system achieves color change display with much reduced memory capacity requirements.

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If index values for all pixels are stored to display color changes, then accurate color representation is achieved, but storage cost increases

Engineering Contradiction:
Improvecolor representationVSAvoidstorage cost
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies partial action by storing only the necessary 4 bits of color change information for each pixel rather than all 24 bits of index data. This partial storage approach maintains sufficient color representation precision for the application while significantly reducing storage cost and data volume.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If complete pixel data is stored for each frame, then color change accuracy is maintained, but data processing complexity increases

Engineering Contradiction:
Improvecolor change accuracyVSAvoiddata processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts only the essential color change index information (4 bits per pixel) from the complete pixel data and stores it in a separate color change index array. This extraction reduces the amount of data that needs to be processed and stored, thereby reducing data processing complexity while maintaining color change accuracy through the palette array lookup mechanism.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS7629980B2Color-revealing method, color-changing method and color-processing device
Publication Date: 2009.12.08 VIA TECH INC
  • US7629980B2 patent drawing
  • US7629980B2 patent drawing
  • US7629980B2 patent drawing

AI summary

A method is used for changing colors of a first image frame to form a second image frame. Palette index values of the first image frame are first read. Then, color change index values specific to the second image frame and correlating to the palette index values are read respectively via a color change index array. Afterwards, color value sets corresponding to the color change index values are read respectively. Consequently, the second image frame is displayed with colors indicated by the color value sets.