One-Pass Recursive Filter for Image Luminance Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing image processing methods are complex and require multiple passes over the original image or additional images to determine filter behavior, leading to high computational complexity and inefficiency.
Innovation Solution
A one-pass image processing technique using a recursive filter with parameters derived from previously traversed pixel values, applying an inverting function and combining pixel values with correction terms to enhance image quality, specifically addressing uneven luminance and sharpness without the need for additional images or complex analysis.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If multiple passes over the original image or additional images are used to determine filter behavior, then image quality improvement is achieved, but computational complexity increases
Solution Approach 1:
The patent applies preliminary action by computing a running average of pixel values as image data is being read, before the actual filtering operation. This preliminary computation of statistical properties (running average) enables the filter to adapt to local image characteristics without requiring separate analysis passes, thereby reducing computational complexity while maintaining image quality improvement
Solution Approach 2:
The patent merges the statistical analysis function with the filtering function by computing the running average during the same pass that filtering is applied. Instead of separating image analysis and filtering into distinct passes, the invention combines these operations, allowing the filter behavior to be determined and applied simultaneously, thus reducing the number of passes required
2Adaptability or versatility
If multiple passes over the original image are used to determine filter behavior, then adaptive filtering is achieved, but processing time increases
Solution Approach 1:
The patent implements continuity of useful action by maintaining a continuous running average computation as image data flows through the system. The filter continuously adapts to local characteristics during a single pass through the image, without interruption for separate analysis passes. This continuous adaptation mechanism achieves adaptive filtering while minimizing processing time by eliminating idle periods between analysis and filtering operations
3Measurement precision
If additional images or image analyzers are used to determine filter behavior, then filtering accuracy is improved, but resource requirements increase
Solution Approach 1:
The patent applies self-service by enabling the filtering system to determine its own behavior characteristics using only the input image data itself. The running average computation uses pixel values from the same image being filtered to adaptively determine filter parameters, eliminating the need for separate reference images or external analyzers. This self-contained approach maintains filtering accuracy while reducing resource requirements
Data Source
AI summary
A method of processing an image includes traversing pixels of an image in a single pass over the image. An inverting function is applied to the pixels. A recursive filter is applied to the inverted pixel values. The filter has parameters which are derived from previously traversed pixel values of the image. A pixel value is combined with a filter parameter for the pixel to provide a processed pixel value for a processed image.