Dynamic Gamma Correction Using Histogram-Based Curve Adaptation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional dynamic gamma correction techniques suffer from image artifacts, high computational complexity, and flicker issues due to the need for complex algorithms and limited memory in handling non-linear gamma curves, especially in fast or slow-moving image sequences.

Innovation Solution

A method for dynamically computing non-linear gamma curves using histogram data from each video frame, applying gray scale correction to each pixel based on computed gamma values, and adapting curve changes to minimize flicker by using a predetermined number of bins and threshold values for adaptive gamma correction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If piecewise linear approximation is used for dynamic gamma correction, then the transfer characteristic curve can closely approximate non-linear characteristics, but visible image artifacts occur and complex algorithms with more logic are required

Engineering Contradiction:
Improveapproximation accuracyVSAvoidalgorithm complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the fundamental parameter representation from piecewise linear segments to a continuous non-linear function defined by key point coordinates. Instead of using multiple linear segments with varying slopes, the system represents the gamma curve as a series of (x, y) coordinate pairs that define a smooth non-linear transfer characteristic, eliminating the need for complex segment switching logic while maintaining approximation accuracy.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If look-up table technique is used to store pre-computed characteristics curves, then gamma correction can be applied efficiently, but the number of curves is limited by memory size

Engineering Contradiction:
Improvecorrection speedVSAvoidnumber of available curves
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent transforms the fixed LUT approach into a dynamic parameter-based system. Instead of storing complete curve data in memory, the system stores minimal parameters (key point coordinates) that define the gamma curve characteristics. These parameters are computed on-demand based on current image histogram analysis, allowing the system to adapt to different image conditions without being constrained by pre-stored curve limitations.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system performs self-service by computing the required gamma correction parameters dynamically from the input image characteristics itself. The histogram analysis of the current frame automatically determines the appropriate gamma curve parameters, eliminating the need for external storage of multiple pre-computed curves and enabling the system to generate appropriate correction parameters for any image condition.

Inventive Principle:
Principle #25Self-service

3Stability of the object's composition

If histogram temporal filtering technique is used to overcome flicker, then curve changes can be smoothed, but highly intensive computation of filter coefficients is required

Engineering Contradiction:
Improveflicker reductionVSAvoidcomputation complexity
Core Design Contradiction:
Stability of the object's compositionVSDevice complexity

Solution Approach 1:

The patent applies partial action by using a limited number of key points (e.g., 5-10 points) to define the gamma curve instead of analyzing the entire histogram or using complex temporal filtering across all pixel values. This selective approach provides sufficient flicker reduction through smooth parameter transitions while avoiding the intensive computation of comprehensive temporal filters.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS7916219B2System and method for dynamic gamma correction in digital video
Publication Date: 2011.03.29 WIPRO LTD
  • US7916219B2 patent drawing
  • US7916219B2 patent drawing
  • US7916219B2 patent drawing

AI summary

A technique for improving image quality using dynamic gray scale correction, in one example embodiment, includes dynamically computing non-linear gamma curves using histogram data extracted from a current video frame. A gray scale correction is then dynamically applied to each pixel in the current or next video frame as a function of the computed non-linear gamma curves.