US4442544A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive thresholder
Assignee: Xerox Corp
•
Filing: 1981-07-09
•
Granted: 1984-04-10
•
Expires: 2001-07-09
Abstract
Abstract An adaptive thresholder for processing image pixels. A portion of the image pixel line or lines is examined and the maximum and minimum pixels in the line portion determined. The maximum and minimum pixels are differenced, and the resulting difference signal compared to a constant representing the minimum desired change in background level. Where the difference signal is larger, a new threshold is thereafter used. To determine the new threshold level, the difference signal is multiplied by a factor representing the amount of change in threshold for a given event and the result subtracted from the previously determined maximum pixel. The subtracted output is brought within predetermined maximum and minimum threshold constraints to provide the new threshold.
Inventors
- 👤 John F. Moreland
- 👤 James C. Stoffel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 13:35
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/403
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
107 words
The method of determining the optimum threshold for thresholding image pixels, comprising the steps of: (a) buffering a block if image pixels in a stream of image pixels, at least one of the pixels in said block of pixels comprising the pixel to be thresholded; (b) identifying maximum and minimum pixels in said block of pixels; (c) differencing said maximum and minimum pixels from one another to provide a difference signal; (d) multiplying said difference signal by a predetermined constant representing a desired change in threshold level to provide a base threshold; and (e) differencing said base threshold from said maximum pixel to provide said optimum threshold.
Claim 2
Independent Claim
107 words
The method of determining the optimum threshold for thresholding image pixels, comprising the steps of: (a) buffering a block if image pixels in a stream of image pixels, at least one of the pixels in said block of pixels comprising the pixel to be thresholded; (b) identifying maximum and minimum pixels in said block of pixels; (c) differencing said maximum and minimum pixels from one another to provide a difference signal; (d) multiplying said difference signal by a predetermined constant representing a desired change in threshold level to provide a base threshold; and (e) differencing said base threshold from said maximum pixel to provide said optimum threshold.
Claim 3
Dependent Claim
40 words
The method according to claim 1 including the steps of: (a) establishing preset maximum and minimum threshold levels; and (b) limiting said optimum threshold to a level no greater than or less than said preset maximum and minimum threshold levels.
Claim 4
Dependent Claim
75 words
The method according to claim 1 or 2 including the steps of: (a) comparing said difference signal with a second predetermined constant representing the minimum acceptable rate of change in image background density to provide a reference signal; and (b) updating the existing threshold with said optimum threshold in response to a predetermined difference between said difference signal and said reference signal to provide a new threshold for thresholding said one pixel and subsequent pixels.
Claim 5
Dependent Claim
18 words
The method according to claim 1 including the step of buffering at least two lines of image pixels.
Claim 6
Dependent Claim
125 words
Apparatus for adaptively thresholding image pixels, comprising, in combination: (a) buffer means for storing a plurality of successive ones of said pixels including the pixel to be thresholded; (b) means for identifying the maximum pixel in said plurality of pixels; (c) means for identifying the minimum pixel in said plurality of pixels; (d) first subtractor means for subtracting the output of said maximum pixel identifying means from said minimum pixel identifying means; (e) multiplier means for multiplying the output of said first subtractor means by a predetermined constant representing a desired change in threshold level; and (f) second subtractor means for subtracting the output of said multiplier means from said maximum pixel identifying means to provide a threshold for use in thresholding said one pixel.
Claim 7
Dependent Claim
125 words
Apparatus for adaptively thresholding image pixels, comprising, in combination: (a) buffer means for storing a plurality of successive ones of said pixels including the pixel to be thresholded; (b) means for identifying the maximum pixel in said plurality of pixels; (c) means for identifying the minimum pixel in said plurality of pixels; (d) first subtractor means for subtracting the output of said maximum pixel identifying means from said minimum pixel identifying means; (e) multiplier means for multiplying the output of said first subtractor means by a predetermined constant representing a desired change in threshold level; and (f) second subtractor means for subtracting the output of said multiplier means from said maximum pixel identifying means to provide a threshold for use in thresholding said one pixel.
References Cited (Backward Citations)
US3509533A
Cited
US3502993A
Cited
US3599151A
Cited
US3833883A
Cited
US3852714A
Cited
US4051536A
Cited
US4132977A
Cited
US4159432A
Cited
US4259662A
Cited
US4234867A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-04-10 | 1987-10-10 | 1988-04-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-04-10 | 1991-10-10 | 1992-04-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-04-10 | 1995-10-10 | 1996-04-10 | $7700.00 | Window Closed / Lapsed |