Hue Segmentation System for Image Color Gamut Construction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional color processing systems require processing each of the 360 hue angles in color space to construct the color gamut, leading to complex and time-consuming computations that consume significant memory and increase manufacturing costs.

Innovation Solution

A hue segmentation system that computes a limited number of hue angles by dividing the color gamut into segments, using a hue segment generation module, segment area computation module, segment area difference computation module, comparing unit, and additional hue segment generation module to iteratively refine the segmentation until a predetermined precision is met, reducing the number of hue pages and computation complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If 360 hue angles are processed to construct the color gamut, then the color gamut precision is improved, but the computation complexity and time increase significantly

Engineering Contradiction:
Improvecolor gamut precisionVSAvoidcomputation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides the color gamut construction process into multiple segments, processing only a subset of hue angles (e.g., 30-60 segments) rather than all 360 hue angles. This segmentation approach maintains acceptable color gamut precision while significantly reducing computation complexity and processing time.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If 360 hue angles are processed to construct the color gamut, then the color gamut precision is improved, but the memory usage increases

Engineering Contradiction:
Improvecolor gamut precisionVSAvoidmemory usage
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent segments the hue angle processing into manageable portions, storing color information only for the selected subset of hue angles (e.g., 30-60 segments) rather than all 360 hues. This reduces the memory required to store color information during computation while maintaining acceptable precision.

Inventive Principle:
Principle #1Segmentation

3Measurement precision

If more hue segments are used, then the color gamut precision is improved, but the computation time increases

Engineering Contradiction:
Improvecolor gamut precisionVSAvoidcomputation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies partial action by processing only a sufficient subset of hue angles (e.g., 30-60 segments) rather than the complete set of 360 hue angles. This partial processing achieves acceptable color gamut precision while significantly reducing computation time, avoiding the excessive action of processing all possible hue angles.

Inventive Principle:
Principle #16Partial or excessive action

4Measurement precision

If matrix executions are performed on all hue angles, then the color mapping accuracy is improved, but the computation time and complexity increase

Engineering Contradiction:
Improvecolor mapping accuracyVSAvoidcomputation efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent segments the matrix execution operations to be performed only on the selected subset of hue angles (e.g., 30-60 segments) rather than all 360 hue angles. This segmentation maintains acceptable color mapping accuracy while significantly improving computation efficiency by reducing the number of matrix operations required.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7920740B2Hue segmentation system and method thereof
Publication Date: 2011.04.05 AU OPTRONICS CORP
  • US7920740B2 patent drawing
  • US7920740B2 patent drawing
  • US7920740B2 patent drawing

AI summary

A hue segmentation system and method thereof suitable for image devices are described. First, a plurality of hue segments are generated based on color data of a plurality of colors in a color gamut. Then, the area difference between the hue segments and the color gamut is calculated. If the area difference is greater than a predetermined value, the hue segmentation system searches at least one vertex among the hue segments to divide the segments for generating a plurality of additional hue segments. The above-mentioned steps are performed repeatedly until the area difference is less than the predetermined value. Thus fewer hue segments indicate the color gamut of color processing of the image devices to effectively decrease calculation times and save required memory.