Adaptive thresholder

• US 4,468,704 A
• Filed: 10/28/1982
• Issued: 08/28/1984
• Est. Priority Date: 10/28/1982
• Status: Expired due to Fees

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Tandon, Jagdish C., Stoffel, James C., Hsing, To R.
• Primary Examiner(s): Britton, Howard W.
• Application Number:
  US06/437,974
• Time in Patent Office: 670 Days
• Field of Search: 358/282, 358/166, 382/52, 382/53
• US Class Current: 358/464
• CPC Class Codes: G06V 10/28 Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns
• CPC Class Codes: H04N 1/403 Discrimination between the two tones in the picture signal of a two-tone original

Abstract

An adaptive thresholder of the fractional average context type for processing image pixels in which an offset potential, which is used in conjunction with the image potentials of the nearest neighbor pixels to provide an updated threshold potential, is obtained on a pixel by pixel basis as a function of the pixel white peak and black valley potentials. The white peak and black valley potentials are compared with the image potential of each pixel being processed and with predetermined minimum white and maximum black potentials to provide updated white peak and black valley potentials for use in updating the offset potential during processing of each pixel.

Claims

1. Apparatus for adaptively thresholding the image pixels that comprise a video image signal on a pixel by pixel basis to distinguish white and black image areas in said video image signal, comprising, in combination:

(a) white image signal parameter generating means responsive to transition of the video image signal from black to white to provide a white image signal parameter equal to larger of said video image signal and a preset minimum white signal;

(b) black image signal parameter generating means responsive to transition of the video image signal from white to black to provide a black image signal parameter equal to smaller of said video image signal and a preset maximum black signal;

(c) first means for combining said white and black image signal parameters to provide an offset parameter for the pixel being processed;

(d) second means for combining said offset parameter with the video image signal of at least one neighboring pixel to provide a threshold level for thresholding said pixel being processed; and

(e) thresholding means for thresholding said pixel with said threshold level.

2. The adaptive thresholding apparatus according to claim 1 in which said white and black image signal parameter generating means each include means for providing predetermined white and black image signal parameters for startup of said apparatus.

3. The adaptive thresholding apparatus according to claim 1 in which said white image signal parameter generating means includes

a comparator for comparing the current white image signal parameter with said video image signal, and reset means to change said current white image signal parameter to said video image signal in the event said video image signal is less than said current white signal parameter;

said black image signal parameter generating means including

a comparator for comparing the current black image signal parameter with said video image signal; and

reset means to change said current black image signal parameter to said video image signal in the event said video image signal is higher than said current black image signal parameter.

4. The adaptive thresholding apparatus according to claim 3 in which said white image signal parameter generating means includes a second comparator for comparing said current white image signal parameter with a preset minimum white parameter signal;

said white image signal parameter reset means including means to change said current white image signal parameter to said preset minimum white parameter when said current white parameter is less than said preset minimum white parameter;

said black image signal parameter generating means including

a second comparator for comparing said current black image signal parameter with a preset maximum black parameter signal, said black image signal parameter reset means including means to change said current black image signal parameter to said reset maximum black parameter when said current black image signal parameter is more than said maximum black parameter signal.

5. A process for adaptively thresholding the image pixels comprising a video image signal to distinguish white image areas from black image areas in said video image signal, comprising the steps of:

(a) establishing a white image parameter equal to the larger of the instantaneous video image signal and a preset minimum white signal on transition of the video signal from black to white;

(b) establishing a black image parameter equal to the smaller of the instantaneous video image signal and a preset minimum black signal on transition of the video signal from white to black;

(c) combining said parameters in a predetermined relationship to provide an offset parameter for the pixel being processed;

(d) combining said offset parameter with the video image signal from at least one neighboring pixel in a predetermined relationship to provide a threshold level for use in thresholding said pixel being processed; and

(e) thresholding said pixel being processed against said threshold level.

6. The process recited in claim 5 including the step of:

providing predetermined white and black image parameters at startup of said process.

7. The process according to claim 5 including the steps of:

(a) in the absence of said black to white transition, comparing the current white image parameter with said pixel being processed, and

(b) resetting said white image parameter to said pixel being processed in the event said pixel being processed is less than said current white image parameter; and

(c) in the absence of said white to black transition, comparing the current black image parameter with said pixel being processed, and

(d) resetting said black image parameter to said pixel being processed in the event said pixel being processed is more than said current black image parameter.

8. The process according to claim 7 including the steps of:

(a) comparing said current white image parameter with a preset minimum white parameter signal, and

(b) resetting said current white image parameter to said preset minimum white parameter signal when said current white parameter signal is less than said preset minimum white parameter signal; and

(c) comparing said current black image parameter with a preset maximum black parameter signal, and

(d) resetting said current black image parameter to said preset maximum black parameter signal when said current black image parameter signal is more than said preset maximum black parameter signal.

9. The process according to claim 5 including the step of:

averaging said white and black image parameter to provide said offset parameter.

10. The process according to claim 9 including the steps of:

(a) averaging the video signals from the pixel preceding and the pixel succeeding said pixel being processed to provide a neighborhood parameter; and

(b) summing said neighborhood parameter with said offset parameter to provide said threshold level.