Color Lookup Table Smoothing via Node Adjustment Propagation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Color lookup tables (CLUTs) often introduce discontinuities when nodes are modified, leading to visual artifacts in images processed using them, as existing smoothing techniques are either ineffective or counterproductive when applied post-modification.

Innovation Solution

A method that propagates adjustments from modified nodes to adjacent unmodified nodes in a CLUT, weighting the adjustments by relative distance to mitigate artifacts while preserving the original modification, applied iteratively to ensure effective smoothing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If nodes in a CLUT are modified to adjust color mapping, then color accuracy is improved, but visual artifacts are introduced due to discontinuities

Engineering Contradiction:
Improvecolor accuracyVSAvoidvisual artifacts
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The patent modifies node values in the CLUT to achieve accurate color mapping while introducing discontinuities that cause visual artifacts. This directly applies parameter changes to resolve the color accuracy requirement.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies smoothing operations before the CLUT is used to eliminate visual artifacts caused by node modifications. This preliminary action addresses the harmful effects of the parameter changes while preserving the color accuracy improvements.

Inventive Principle:
Principle #10Preliminary action

2Object-affected harmful factors

If smoothing operations are applied to a modified CLUT, then visual artifacts are reduced, but the original node modifications are lost

Engineering Contradiction:
Improvevisual artifactsVSAvoidnode modification data
Core Design Contradiction:
Object-affected harmful factorsVSLoss of information

Solution Approach 1:

The patent separates the CLUT into modified nodes and unmodified nodes, allowing differential processing. Modified nodes retain their adjustments while unmodified nodes receive smoothing, preventing loss of intentional modifications.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies smoothing selectively only to unmodified nodes that are adjacent to modified nodes, rather than applying uniform smoothing across the entire CLUT. This local quality approach preserves modification intent while reducing artifacts in specific regions.

Inventive Principle:
Principle #3Local quality

3Stability of the object's composition

If iterative smoothing is applied to propagate adjustments, then color space continuity is improved, but computational complexity increases

Engineering Contradiction:
Improvecolor space continuityVSAvoidcomputational complexity
Core Design Contradiction:
Stability of the object's compositionVSDevice complexity

Solution Approach 1:

The patent performs iterative smoothing operations to propagate color adjustments from modified nodes to adjacent unmodified nodes before the CLUT is used. This preliminary action ensures color space continuity is established in advance, avoiding the need for complex real-time processing.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies multiple iterations of smoothing beyond what might be strictly necessary, ensuring thorough propagation of color adjustments throughout the color space. This excessive action guarantees continuity but increases computational requirements.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8743141B2Color lookup table smoothing employing node adjustment propagation
Publication Date: 2014.06.03 HEWLETT PACKARD DEVELOPMENT COMPANY LP
  • US8743141B2 patent drawing
  • US8743141B2 patent drawing
  • US8743141B2 patent drawing

AI summary

Color lookup table smoothing employs propagation of a portion of an adjustment of a modified node to an unmodified node of a color lookup table (CLUT).