Adaptive thresholder

• US 4,442,544 A
• Filed: 07/09/1981
• Issued: 04/10/1984
• Est. Priority Date: 07/09/1981
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Stoffel, James C., Moreland, John F.
• Primary Examiner(s): Wise, Edward J.
• Application Number:
  US06/281,816
• Time in Patent Office: 1,006 Days
• Field of Search: 382/53, 382/68, 250/203 R, 250/209, 328/68, 328/78, 328/146, 328/151
• US Class Current: 382/273
• CPC Class Codes: H04N 1/403 Discrimination between the two tones in the picture signal of a two-tone original

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.

Claims

1. 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.

2. 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.

3. 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.

4. The method according to claim 1 including the step of buffering at least two lines of image pixels.

5. 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.