Image Adjustment Method Using Expanding Pixels for Histogram Equalization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing image adjustment methods, such as histogram equalization, require complex calculations and expensive hardware due to the need for division operations to adjust gray levels, which complicates the process and increases costs.
Innovation Solution
The method involves adding expanding pixels to image data to make the total number of pixels equal to 2N−1, allowing for the calculation of cumulative pixel numbers and adjustment of gray levels based on correlations, thereby avoiding division operations and improving display image quality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If histogram equalization method is used to adjust image gray levels, then image quality is improved, but complex division calculations and expensive hardware circuits are required
Solution Approach 1:
The patent replaces expensive division circuits with inexpensive multiplication circuits and lookup tables. The method uses pre-calculated cumulative distribution values stored in memory, eliminating the need for complex real-time division operations. This substitutes costly hardware with cheaper computational alternatives that achieve the same histogram equalization effect.
Solution Approach 2:
The patent substitutes the mechanical/mathematical division operation with a multiplication-based approach. By transforming the histogram equalization formula from division to multiplication using the relationship F(k) = floor((K/255) * cumulative_distribution(k)), the patent eliminates complex division circuits and replaces them with simpler multiplication circuits and memory lookups.
2Manufacturing precision
If division operations are used in histogram equalization, then gray level adjustment is achieved, but calculation complexity and processing time increase
Solution Approach 1:
The patent pre-calculates the cumulative distribution function values and stores them in a lookup table before actual image processing. This preliminary action eliminates the need for complex division calculations during real-time image processing, as the transformation values are already computed and stored for direct retrieval and multiplication operations.
Solution Approach 2:
The patent replaces time-consuming division operations with faster multiplication operations and memory read operations. The lookup table provides pre-computed values that can be retrieved and multiplied much faster than performing division operations in real-time, significantly reducing processing time while maintaining accuracy.
Data Source
AI summary
An image adjustment method is disclosed. The steps of the method include: receiving an image data having a plurality of original pixels, the number of the original pixels is equal to Num1, and 2N−1≦Num1≦2N−1, wherein N and Num1 are natural numbers; adding a plurality of expanding pixels to the image data, such that a sum of the original pixels and the expanding pixels is equal to 2N−1; calculating a plurality of cumulative pixel numbers corresponding to a plurality of gray levels, wherein each of the cumulative pixel numbers is not larger than the number of the original pixels and the expanding pixels corresponding to each of the gray levels; and tuning the gray levels of the original pixels according to the corresponding relationship between the gray levels and the cumulative pixel numbers.