Tile-Based Image Contrast Enhancement with Bias and Plateau Histograms

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image processing techniques, such as histogram equalization, often result in distracting artifacts or noise, particularly when enhancing images with limited dynamic range, leading to loss of details in shadows and bright areas, and can overly alter image brightness, compromising the natural appearance of the image.

Innovation Solution

The method involves dividing images into tiles, constructing and applying bias and plateau values to histograms, and convolving cumulative distribution functions (CDFs) across adjacent tiles to enhance pixel intensity values, thereby preventing overstretching and preserving image quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If histogram equalization is applied to enhance image contrast, then the distribution of gray level values becomes uniform, but distracting artifacts and noise are introduced, particularly in images with limited dynamic range

Engineering Contradiction:
Improvecontrast enhancementVSAvoidartifacts and noise
Core Design Contradiction:
Manufacturing precisionVSObject-generated harmful factors

Solution Approach 1:

The image is divided into multiple tiles, and separate histograms are constructed for each tile. This segmentation allows localized contrast enhancement without applying global histogram equalization, thereby reducing artifacts and noise while maintaining detail in shadows and bright areas.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different regions of the image (tiles) are processed independently with their own cumulative histograms. This enables local contrast enhancement that adapts to the specific intensity distribution of each region, preventing overstretching and preserving natural appearance while enhancing contrast where needed.

Inventive Principle:
Principle #3Local quality

2Loss of information

If histogram equalization is applied to reveal details in shadows and bright areas, then contrast is enhanced, but details are lost in dark areas and overall image quality is compromised

Engineering Contradiction:
Improvedetail revelationVSAvoidimage quality
Core Design Contradiction:
Loss of informationVSReliability

Solution Approach 1:

The image is segmented into tiles with independent histogram processing. This allows detailed enhancement in specific regions (shadows and bright areas) while preserving overall image quality, as each tile's cumulative histogram is constructed and applied independently without compromising other regions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies bias values and plateau values to modify the histogram before constructing cumulative histograms. These parameter adjustments enable controlled contrast enhancement that reveals details while maintaining image quality, preventing the excessive brightness alteration that would compromise reliability.

Inventive Principle:
Principle #35Parameter changes

3Manufacturing precision

If pixel values are remapped to take advantage of full dynamic range, then contrast enhancement is achieved, but image brightness is overly altered and natural appearance is compromised

Engineering Contradiction:
Improvecontrast enhancementVSAvoidimage brightness
Core Design Contradiction:
Manufacturing precisionVSIllumination intensity

Solution Approach 1:

Each tile receives localized contrast enhancement based on its specific intensity distribution. The cumulative histogram for each tile is constructed independently and applied only to that region, allowing contrast improvement without excessive brightness alteration that would compromise natural appearance.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

Bias values are applied to adjust the histogram before cumulative histogram construction. This parameter change enables controlled remapping of pixel values that enhances contrast while preserving natural brightness characteristics, preventing overly altered appearance.

Inventive Principle:
Principle #35Parameter changes

4Device complexity

If the image is processed as a single unit with global histogram equalization, then processing is simple, but contrast enhancement is limited and details in specific regions are lost

Engineering Contradiction:
Improveprocessing complexityVSAvoiddetail preservation
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The image is divided into multiple tiles, and separate cumulative histograms are constructed for each tile. This segmentation enables detailed enhancement in specific regions while the processing remains manageable through systematic tile-based processing, balancing complexity with improved detail preservation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of applying full histogram equalization to the entire image, the patent applies partial enhancement to each tile using its own cumulative histogram. This partial action preserves details in specific regions without the excessive transformation that would occur with global equalization, maintaining natural appearance.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8774554B1Bias and plateau limited advanced contrast enhancement
Publication Date: 2014.07.08 ELBIT SYSTEMS OF AMERICA LLC
  • US8774554B1 patent drawing
  • US8774554B1 patent drawing
  • US8774554B1 patent drawing

AI summary

A method of enhancing an image. This includes the steps of: dividing the image into multiple tiles and constructing a histogram for each tile, wherein the histogram represents a distribution of pixel intensity values in each tile. In addition, the method applies a bias value to the histogram and a plateau value to the histogram. A cumulative histogram is constructed after applying the bias value and the plateau value to the histogram. The method transforms each pixel in the image, by weighing four cumulative histograms, respectively, in four adjacent and closest tiles to the pixel under consideration. The pixel under consideration is modified based on a weighted cumulative histogram.