Histogram Generating Device Counter Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
High-resolution images require a large number of counters to generate accurate histograms, leading to substantial hardware requirements and storage needs in image processing devices.
Innovation Solution
A histogram generating device that uses a small number of counters by modifying detection intervals and calculating image component data occurrences in each frame, allowing for efficient histogram generation with reduced hardware needs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a large number of counters are used to generate accurate histograms for high-resolution images, then histogram accuracy is improved, but hardware size and storage requirements increase substantially
Solution Approach 1:
The patent divides the histogram generation process into multiple frames, where each frame processes a subset of detection intervals. Instead of using one counter per pixel value range across all frames simultaneously, the system segments the work across time (multiple frames) and space (different detection intervals per frame), requiring fewer counters at any given moment while still covering the full range.
Solution Approach 2:
The detection intervals are dynamically changed for each frame rather than remaining static. The patent applies a shift amount to the detection intervals in subsequent frames, allowing the same counters to cover different ranges of pixel values across frames. This dynamic adjustment enables fewer counters to effectively monitor the entire pixel value range over time.
2Device complexity
If the number of counters is reduced to decrease hardware requirements, then device complexity is reduced, but histogram generation capability is compromised
Solution Approach 1:
The patent implements periodic action by processing different detection intervals in different frames according to a systematic pattern. Each frame handles specific intervals, and the pattern repeats across frames with shifted intervals. This periodic coverage ensures that all pixel value ranges are monitored over the course of multiple frames, maintaining histogram generation capability despite using fewer counters.
Solution Approach 2:
The histogram generation process maintains continuity through multiple frames, where the useful action of counting pixel values continues without interruption. Although fewer counters are used, the continuous processing across frames ensures that all pixel values are eventually counted and accumulated, preserving the reliability and completeness of the histogram generation capability.
Data Source
AI summary
A histogram generating device is disclosed. An embodiment has a brightness signal generating module generating a brightness signal by use of RGB component data of an input frame, an image component data selecting module outputting a single component frame consisting of image component data, which is one of the RGB component data and the brightness signal, an interval histogram generating module generating a level value by calculating the number of image component data belonging to each level grouped by a histogram resolution as a detection interval of the plurality of successive single component frames is changed, and a memory storing a plurality of level values generated for each of the single component frames.