US4903316A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Binarizing apparatus
Assignee: Fuji Electric Co Ltd
•
Filing: 1987-05-15
•
Granted: 1990-02-20
•
Expires: 2007-05-15
Abstract
Abstract A binarizing apparatus used for optical character readers or character-and-graphic input devices, in which a sharp binary image can be obtained even from low-contrast character lines (or line segments) by discriminating a line graphic from stains wider than the character lines or from blurs in the background thereof. Eight surrounding subwindows are disposed around a target subwindow enclosing a target pixel, the surrounding subwindows being separated from each other at a distance larger than the character line width, and each of the subwindows having 3x3 pixels. The average density value of the respective subwindow is calculated to thereby compare the respective density values of the target subwindow and each surrounding subwindow or compare the density values of the respective surrounding subwindows. Consequently, whether the target pixel belongs to character line or whether it does not belong thereto, is judged to thereby perform binarizing.
Inventors
- 👤 Yasuo Hongo
- 👤 Kouichi Toyama
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 04:14
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/409; G; G06; G06V; G06V30/00; G06V30/10; G06V30/16; G06V30/162
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
446 words
A binarizing apparatus comprising: image pickup means for converting an image of a line graphic or of characters, said image having a background, into electric signals; A/D converter means for converting the electric signals into digital image signals; frame memory means for storing the digital image signals from said A/D converter means; square grating window generating means for receiving the stored digital image signals from said frame memory means, and for generating a square grating window, said square grating window having a target subwindow and a plurality of pairs of surrounding subwindows provided around said target subwindow, wherein each subwindow represents separated portions of the line graphic and wherein each subwindow pair has subwindows opposite each other; first arithmetical operating means connected to said window generating means for arithmetically calculating an average density value for each of said target subwindow and said surrounding subwindows; first extracting means connected to said first arithmetical operating means for extracting a background density value from the average density values of said surrounding subwindows; second arithmetical operating means connected to said first arithmetical operating means for arithmetically calculating a counter density difference value between each pair of said surrounding subwindows opposite each other, and for arithmetically calculating an average density value for said each pair, said calculations being performed according to said average density values for each window of said pair from said first arithmetical operating means; third arithmetical operating means for arithmetically calculating a background density difference value for each subwindow pair representing the difference between the average density value from said second arithmetical operating means and the background density value from said first extracting means; second extracting means for extracting a background flatness value from the background density difference value for each subwindow pair from said third arithmetical operating means and the counter density difference value from said second arithmetical operating means; fourth arithmetical operating means for arithmetically calculating a target density difference value for each subwindow pair represented by the difference value between the average density value for the target subwindow from said first arithmetical operating means and the average density value from said second arithmetical operating means; first discriminating means for comparing the target density difference value for each subwindow pair from said fourth arithmetical operating means with a predetermined density difference lower limit value; second discriminating means for comparing the background flatness value for each subwindow pair from said second extracting means with a predetermined flatness upper limit value; and character line detecting means for receiving outputs from said first and second discriminating means and for determining whether the target subwindow belongs to a character line and for binarizing said received outputs according to said determination.
Claim 2
Dependent Claim
446 words
A binarizing apparatus comprising: image pickup means for converting an image of a line graphic or of characters, said image having a background, into electric signals; A/D converter means for converting the electric signals into digital image signals; frame memory means for storing the digital image signals from said A/D converter means; square grating window generating means for receiving the stored digital image signals from said frame memory means, and for generating a square grating window, said square grating window having a target subwindow and a plurality of pairs of surrounding subwindows provided around said target subwindow, wherein each subwindow represents separated portions of the line graphic and wherein each subwindow pair has subwindows opposite each other; first arithmetical operating means connected to said window generating means for arithmetically calculating an average density value for each of said target subwindow and said surrounding subwindows; first extracting means connected to said first arithmetical operating means for extracting a background density value from the average density values of said surrounding subwindows; second arithmetical operating means connected to said first arithmetical operating means for arithmetically calculating a counter density difference value between each pair of said surrounding subwindows opposite each other, and for arithmetically calculating an average density value for said each pair, said calculations being performed according to said average density values for each window of said pair from said first arithmetical operating means; third arithmetical operating means for arithmetically calculating a background density difference value for each subwindow pair representing the difference between the average density value from said second arithmetical operating means and the background density value from said first extracting means; second extracting means for extracting a background flatness value from the background density difference value for each subwindow pair from said third arithmetical operating means and the counter density difference value from said second arithmetical operating means; fourth arithmetical operating means for arithmetically calculating a target density difference value for each subwindow pair represented by the difference value between the average density value for the target subwindow from said first arithmetical operating means and the average density value from said second arithmetical operating means; first discriminating means for comparing the target density difference value for each subwindow pair from said fourth arithmetical operating means with a predetermined density difference lower limit value; second discriminating means for comparing the background flatness value for each subwindow pair from said second extracting means with a predetermined flatness upper limit value; and character line detecting means for receiving outputs from said first and second discriminating means and for determining whether the target subwindow belongs to a character line and for binarizing said received outputs according to said determination.
Claim 3
Dependent Claim
18 words
A binarizing apparatus as claimed in claim 1, wherein said square grating window is composed of nine subwindows.
Claim 4
Dependent Claim
32 words
A binarizing apparatus as claimed in claim 1, wherein said surrounding subwindows are separated from said target subwindow by a distance of not less than a line width of the line graphic.
Claim 5
Dependent Claim
20 words
A binarizing apparatus as claimed in claim 1, wherein each of said subwindows has a square area of 3×3 pixels.
Claim 6
Dependent Claim
182 words
A binarizing apparatus comprising: scanning means for scanning a line graphic including characters and a background, to produce pixels; window generating means for successively generating groups of windows, each of said group of windows including a plurality of subwindows generated from separated portions of the line graphic, said plurality of subwindows including a target subwindow and surrounding subwindows arranged around said target subwindow, said target subwindow including a target pixel and surrounding pixels; arithmetical operating means for arithmetically calculating an average density value for each of said subwindows; first discriminating means for determining from the average density value for each of said subwindows whether each area of said windows is a uniform density area; second discriminating means for determining from the average density of said target and surrounding subwindows whether each of said surrounding subwindows is a background component of said line graphic; and detecting means for receiving outputs from said first and second discriminating means and for determining whether said target pixel of said target subwindow belongs to the line graphic and for binarizing said received outputs according to said determination.
Claim 7
Dependent Claim
182 words
A binarizing apparatus comprising: scanning means for scanning a line graphic including characters and a background, to produce pixels; window generating means for successively generating groups of windows, each of said group of windows including a plurality of subwindows generated from separated portions of the line graphic, said plurality of subwindows including a target subwindow and surrounding subwindows arranged around said target subwindow, said target subwindow including a target pixel and surrounding pixels; arithmetical operating means for arithmetically calculating an average density value for each of said subwindows; first discriminating means for determining from the average density value for each of said subwindows whether each area of said windows is a uniform density area; second discriminating means for determining from the average density of said target and surrounding subwindows whether each of said surrounding subwindows is a background component of said line graphic; and detecting means for receiving outputs from said first and second discriminating means and for determining whether said target pixel of said target subwindow belongs to the line graphic and for binarizing said received outputs according to said determination.
Claim 8
Dependent Claim
18 words
A binarizing apparatus as claimed in claim 5, wherein said plurality of windows is composed of nine subwindows.
Claim 9
Dependent Claim
31 words
A binarizing apparatus as claimed in claim 5, wherein said surrounding subwindows are separated from said target subwindow at a distance not less than a line width of the line graphic.
Claim 10
Dependent Claim
20 words
A binarizing apparatus as claimed in claim 5, wherein each of said subwindows has a square area of 3×3 pixels.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-02-19 | 1993-08-21 | 1994-02-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-02-19 | 1997-08-21 | 1998-02-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-02-19 | 2001-08-21 | 2002-02-20 | $7700.00 | Window Closed / Lapsed |