Color Fringe Removal Using Gradient Magnitude and Transition Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Digital cameras often suffer from color fringe distortion due to chromatic aberration and blooming effects, especially in high-resolution images, where colors are not focused at a single point and bright colors can cause charge overflow leading to color artifacts near saturation regions.

Innovation Solution

A method involving gradient magnitude calculations using Sobel masks to detect transition regions, determine direction labels, and correct color fringes by calculating weight values based on chroma components and saturation values, effectively removing color fringes from transition regions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If gradient magnitude calculation using Sobel masks is applied to detect transition regions, then color fringe detection accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improvecolor fringe detection accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The image processing is segmented into distinct stages: gradient magnitude calculation using Sobel masks, transition region detection, and color fringe correction. This segmentation allows each stage to be optimized independently, managing computational complexity while maintaining detection accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies gradient magnitude calculation only in transition regions rather than the entire image. By identifying transition regions first and applying detailed analysis only where needed, the computational complexity is reduced while maintaining detection accuracy in critical areas.

Inventive Principle:
Principle #16Partial or excessive action

2Manufacturing precision

If color fringe removal is applied in narrow color regions, then image quality in challenging areas is improved, but processing time increases

Engineering Contradiction:
Improveimage qualityVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent applies different processing strategies to different regions of the image. Transition regions with color fringes receive detailed correction processing, while other regions use standard processing. This local quality approach improves image quality in problematic areas without uniformly increasing processing time across the entire image.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent performs preliminary detection of transition regions using gradient magnitude calculation before applying the computationally intensive color fringe correction. This preliminary action identifies only the regions requiring detailed processing, reducing overall processing time while maintaining image quality in critical areas.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If direction labels are selected for each color component, then transition region detection accuracy is improved, but algorithm complexity increases

Engineering Contradiction:
Improvetransition region detection accuracyVSAvoidalgorithm complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The algorithm segments the color space by selecting direction labels for each color component (R, G, B) independently. This segmentation allows the detection of transition regions in different color directions, improving accuracy while managing algorithm complexity through structured organization of the detection process.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9047679B2Method and device for processing an image to remove color fringe
Publication Date: 2015.06.02 SAMSUNG ELECTRONICS CO LTD
  • US9047679B2 patent drawing
  • US9047679B2 patent drawing
  • US9047679B2 patent drawing

AI summary

In image processing, a color fringe is removed. The processing includes selecting a maximum gradient magnitude among gradient magnitudes for each of color components in an image, calculating a boundary of a dilated near-saturation region in the image, detecting a transition region in the image according to the maximum gradient magnitude and the dilated near-saturation region, and removing a color fringe from the transition region.