Patent US5097520A successfully refreshed from Google Patents.
US5097520A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of obtaining optimum threshold values
Assignee: Ricoh Co Ltd
•
Filing: 1989-12-27
•
Granted: 1992-03-17
•
Expires: 2009-12-27
Abstract
Abstract A binarization method obtains an optimum threshold value for binarization which is used when converting a multi-level image data which describes an input image into a black-and-white bi-level image data. The binarization method includes the steps of counting a first number of black picture elements by varying a threshold value from a darkest tone level to a lightest tone level, counting a second number of picture elements having a tone level other than the lightest tone level, obtaining a percentage of the first number with respect to the second number for each of the varied threshold values so as to normalize a density of the input image, and determining the optimum threshold value for binarization based on the percentage which is obtained for each of the varied threshold values.
Inventors
- 👤 Goroh Bessho
- 👤 Michiyoshi Tachikawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 23:09
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/403; G; G06; G06V; G06V30/00; G06V30/10; G06V30/16; G06V30/162
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
163 words
A binarization method of obtaining an optimum threshold value for binarization which is used when converting a multi-level image data which describes an input image into a black-and-white bi-level image data, said binarization method comprising the steps of: obtaining cumulative values of histograms for each tone level from a darkest tone level to a predetermined tone level which is the second lightest tone level, each of said histograms being a number of picture elements having a corresponding one of the tone levels other that the lightest tone level; obtaining percentages of the cumulative values of histograms for each of the tone levels darker than the predetermined tone level with respect to the cumulative value of histograms for the predetermined tone level, so as to normalize the cumulative values of histograms for each of the tone levels darker than the predetermined tone level; and determining the optimum threshold value for binarization based on the percentages which are obtained for each of the tone levels.
Claim 2
Dependent Claim
163 words
A binarization method of obtaining an optimum threshold value for binarization which is used when converting a multi-level image data which describes an input image into a black-and-white bi-level image data, said binarization method comprising the steps of: obtaining cumulative values of histograms for each tone level from a darkest tone level to a predetermined tone level which is the second lightest tone level, each of said histograms being a number of picture elements having a corresponding one of the tone levels other that the lightest tone level; obtaining percentages of the cumulative values of histograms for each of the tone levels darker than the predetermined tone level with respect to the cumulative value of histograms for the predetermined tone level, so as to normalize the cumulative values of histograms for each of the tone levels darker than the predetermined tone level; and determining the optimum threshold value for binarization based on the percentages which are obtained for each of the tone levels.
Claim 3
Dependent Claim
43 words
The binarization method as claimed in claim 1 wherein said step of determining the optimum threshold value detects an arbitrary tone level at which the picture elements have the darkest tone level and obtains the optimum threshold based on said arbitrary tone level.
Claim 4
Dependent Claim
55 words
The binarization method as claimed in claim 1 wherein said step of determining the optimum threshold value includes: detecting a tone of the input image based on a rate of change of the percentages which are obtained for each of the tone levels; and obtaining the optimum threshold value based on said rate of change.
Claim 5
Dependent Claim
42 words
The binarization method as claimed in claim 1 which further comprises the step of obtaining the black-and-white bi-level image data by carrying out a binarization using said optimum threshold value which is determined by said step of determining the optimum threshold value.
Claim 6
Dependent Claim
53 words
The binarization method as claimed in claim 1 which further comprises the steps of setting said optimum threshold value which is determined by said step of determining the optimum threshold value in a scanner which scans the input image, and obtaining the black-and-white bi-level image data directly from an output of the scanner.
Claim 7
Dependent Claim
184 words
A binarization method of obtaining an optimum threshold value for binarization which is used when converting a multi-level image data which describes an input image into a black-and-white bi-level image data, said binarization method comprising the steps of: dividing the input image into a plurality of regions; obtaining cumulative values of histograms within each region for each of tone levels from a darkest tone level to a predetermined tone level which is the second lightest tone level, each of said histograms being a number of picture elements having a corresponding one of the tone levels other than the lightest tone level; obtaining percentages of the cumulative values of histograms within each region for each of the tone levels darker than the predetermined tone level with respect to the cumulative value of histograms for the predetermined tone level, so as to normalize the cumulative values of histograms for each of the tone levels darker than the predetermined tone level; and determining the optimum threshold value for binarization with respect to each region based on the percentages which are obtained for each of the tone levels.
Claim 8
Dependent Claim
184 words
A binarization method of obtaining an optimum threshold value for binarization which is used when converting a multi-level image data which describes an input image into a black-and-white bi-level image data, said binarization method comprising the steps of: dividing the input image into a plurality of regions; obtaining cumulative values of histograms within each region for each of tone levels from a darkest tone level to a predetermined tone level which is the second lightest tone level, each of said histograms being a number of picture elements having a corresponding one of the tone levels other than the lightest tone level; obtaining percentages of the cumulative values of histograms within each region for each of the tone levels darker than the predetermined tone level with respect to the cumulative value of histograms for the predetermined tone level, so as to normalize the cumulative values of histograms for each of the tone levels darker than the predetermined tone level; and determining the optimum threshold value for binarization with respect to each region based on the percentages which are obtained for each of the tone levels.
Claim 9
Dependent Claim
52 words
The binarization method as claimed in claim 6 wherein said step of determining the optimum threshold value detects an arbitrary tone level at which the picture elements have the darkest tone level within each region and obtains the optimum threshold value with respect to each region based on said arbitrary tone level.
Claim 10
Dependent Claim
63 words
The binarization method as claimed in claim 6 wherein said step of determining the optimum threshold value includes: detecting a tone of the input image within each region based on a rate of change of the percentages which are obtained for each of the tone levels; and obtaining the optimum threshold value with respect to each region based on said rate of change.
Claim 11
Dependent Claim
47 words
The binarization method as claimed in claim 6 which further comprises the step of obtaining the black-and-white bi-level image data by carrying out a binarization with respect to each region using said optimum threshold value which is determined by said step of determining the optimum threshold value.
Claim 12
Dependent Claim
56 words
The binarization method as claimed in claim 6 which further comprises the steps of setting said optimum threshold value which is determined for each region by said step of determining the optimum threshold value in a scanner which scans the input image, and obtaining the black-and-white bi-level image data directly from an output of the scanner.
Claim 13
Dependent Claim
48 words
The binarization method as claimed in claim 1 wherein said step obtaining cumulative values of histograms includes: obtaining the histograms respectively related to the number of picture elements having one of the tone levels other than the lightest tone levels; and obtaining the cumulative values of the histograms.
Claim 14
Dependent Claim
57 words
The binarization method as claimed in claim 1 wherein said step of determining the optimum threshold value includes: obtaining an arbitrary normalized cumulative value of histograms which most closely approximates a preset normalized cumulative value of the histograms; and determining a tone level corresponding to the arbitrary normalized cumulative value of histograms as the optimum threshold value.
Claim 15
Dependent Claim
62 words
The binarization method as claimed in claim 1 wherein said step of determining the optimum threshold value includes: detecting an arbitrary tone level at which the picture elements have the darkest tone level; and determining the optimum threshold value by referring to a table which contains a relationship between tone levels and corresponding optimum threshold value using the detected arbitrary tone level.
Claim 16
Dependent Claim
56 words
The binarization method as claimed in claim 1 wherein said step of determining the optimum threshold value includes: detecting a rate of change of the percentages; and determining the optimum threshold value by referring to a table which contains a relationship between rates of change and corresponding optimum threshold values using the detected rate of change.
Claim 17
Dependent Claim
55 words
The binarization method as claimed in claim 6 wherein said step of obtaining cumulative values of histograms includes: obtaining within each region the histograms respectively related to the number of picture elements having one of the tone levels other than the lightest tone levels; and obtaining the cumulative value of the histograms within each region.
Claim 18
Dependent Claim
63 words
The binarization method as claimed in claim 6 wherein said step of determining the optimum threshold value includes: obtaining an arbitrary normalized cumulative value of histograms within each region which most closely approximates a preset normalized cumulative value of the histograms; and determining a tone level corresponding to the arbitrary normalized cumulative value of histograms as the optimum threshold value within each region.
Claim 19
Dependent Claim
68 words
The binarization method as claimed in claim 6 wherein said step of determining the optimum threshold value includes: detecting an arbitrary tone level at which the picture elements have the darkest tone level within each region; and determining the optimum threshold value within each region by referring to a table which contains a relationship between tone levels and corresponding optimum threshold values using the detected arbitrary tone level.
Claim 20
Dependent Claim
62 words
The binarization method as claimed in claim 6 wherein said step of determining the optimum threshold value includes: detecting a rate of change of the percentages within each region; and determining the optimum threshold value within each region by referring to a table which contains a relationship between rates of change and corresponding optimum threshold values using the detected rate of change.
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) | 1995-03-17 | 1995-09-16 | 1996-03-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-03-17 | 1999-09-16 | 2000-03-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-03-17 | 2003-09-16 | 2004-03-17 | $7700.00 | Window Closed / Lapsed |