Character Area Identification via Vertical Histogram Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional methods for character area identification in image processing are inaccurate due to the rough location estimation provided by edge enhancement technologies, leading to imprecise determination of character areas.
Innovation Solution
A method involving binarization of text areas, calculation of vertical histograms to identify character areas based on distribution information of accumulated foreground color pixel values, and precise determination of character area boundaries using threshold values.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If edge enhancement technology is used to identify character edges, then the process is simple, but the location estimation is rough and character area determination is inaccurate
Solution Approach 1:
The patent divides the character area identification process into multiple stages: first using edge enhancement to obtain rough edge locations, then using pixel accumulation to precisely determine character boundaries. This segmentation allows each method to focus on its strength while achieving overall high precision.
Solution Approach 2:
The patent performs preliminary binarization of the image to convert it to black and white, which simplifies subsequent pixel accumulation operations. This preliminary action prepares the data in an optimal format for the precision measurement stage.
2Measurement precision
If pixel accumulation method is used to determine character areas, then the accuracy of character area identification is improved, but the computational complexity increases
Solution Approach 1:
The patent applies pixel accumulation specifically at the edge locations identified by edge enhancement, rather than processing the entire image. This local quality approach concentrates computational resources where they are most needed, improving precision without excessive complexity.
Solution Approach 2:
The patent performs pixel accumulation only in the vertical direction at edge locations, which is sufficient for determining character area boundaries. This partial action avoids unnecessary computations while achieving the required precision.
Data Source
AI summary
A method and a device for area identification are provided in the disclosure. The method includes: binarizing a text area including a row of characters; calculating a histogram in a vertical direction of the binarized text area, wherein the histogram includes abscissas of pixels in each column and corresponding accumulated values of foreground color pixels of the pixels in each column; and identifying a character area of each of one or more characters in the text area according to distribution information of the accumulated values.