EP0070161A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Adaptive thresholder and method
Assignee: Xerox Corp
•
Filing: 1982-07-09
•
Granted: —
•
Expires: 2002-07-09
Abstract
Abstract A method of determining the optimum threshold for thresholding image pixels and an adaptive thresholder 11 for processing such 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 Francis Moreland
- 👤 James Charles Stoffel
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-24 12:01
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/403
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
107 words
A method of determining the optimum threshold for thresholding image pixels, characterised by steps of: a) buffering a block of 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
A method of determining the optimum threshold for thresholding image pixels, characterised by steps of: a) buffering a block of 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
A 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
76 words
A 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
21 words
The method according to claim 1, 2 or 3, including the step of buffering at least two lines of image pixels.
Claim 6
Dependent Claim
132 words
Apparatus for adaptively thresholding image pixels, characterised by: a) buffer means (12) for storing a plurality of successive ones of said pixels including the pixel to be thresholded; b) means (26) for identifying the maximum pixel in said plurality of pixels; c) means (24) for identifying the minimum pixel in said plurality of pixels; d) first subtractor means (38) for subtracting the output of said maximum pixel identifying means from said minimum pixel identifying means; e) multiplier means (46) 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 (56) for subtracting the output of said multiplier means (46) from said maximum pixel identfying means (26) to provide a threshold for use in thresholding said one pixel.
Claim 7
Dependent Claim
132 words
Apparatus for adaptively thresholding image pixels, characterised by: a) buffer means (12) for storing a plurality of successive ones of said pixels including the pixel to be thresholded; b) means (26) for identifying the maximum pixel in said plurality of pixels; c) means (24) for identifying the minimum pixel in said plurality of pixels; d) first subtractor means (38) for subtracting the output of said maximum pixel identifying means from said minimum pixel identifying means; e) multiplier means (46) 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 (56) for subtracting the output of said multiplier means (46) from said maximum pixel identfying means (26) to provide a threshold for use in thresholding said one pixel.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.