Identification of a blank page in an image processing system

• US 5,467,410 A
• Filed: 03/20/1992
• Issued: 11/14/1995
• Est. Priority Date: 03/20/1992
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Bloomberg, Dan S.
• Primary Examiner(s): Boudreau, Leo H.
• Assistant Examiner(s): ANDERSON, DAVID
• Application Number:
  US07/855,375
• Time in Patent Office: 1,334 Days
• Field of Search: 382/1, 382/10, 382/61, 382/26, 382/28, 382/48, 382/6, 382/8, 382/9, 382/54, 382/47, 358/468, 358/462, 358/448, 358/476, 358/442, 358/464, 358/402, 358/403, 358/434, 358/438, 358/467
• US Class Current: 382/100
• CPC Class Codes: G06T 2207/10008 from scanner, fax or copier
• CPC Class Codes: G06T 5/30 Erosion or dilatation, e.g. thinning
• CPC Class Codes: G06T 5/70 Denoising; Smoothing
• CPC Class Codes: G06T 5/77 Retouching; Inpainting; Scratch removal
• CPC Class Codes: G06T 7/41 based on statistical description of texture
• CPC Class Codes: G06V 30/40 Document-oriented image-based pattern recognition
• CPC Class Codes: H04N 1/40062 Discrimination between different image types, e.g. two-tone, continuous tone

Abstract

The present invention provides a robust technique for quickly determining whether a binary input image originated as a blank page. The technique provides reliable sensing in the presence of various image and scanner noise in the input image. In broad terms, the invention contemplates reducing the input image with a low threshold, labeling (by size) connected components (8-connected or 4-connected), and performing a threshold analysis. The threshold analysis typically entails size and numerical thresholds, taking into account the characteristic dimensions of expected types of noise. In specific embodiments, the reduction is performed as a textured reduction wherein the image is divided into tiles, and a single row of pixels in each tile is checked to see whether there are any ON pixels. If there are, the corresponding pixel in the reduced image is ON, otherwise it is OFF. Optional morphological operations are performed to remove expected sources of noise (e.g., pepper noise and thin horizontal lines). The invention further recognizes that a faxed page may contain vertical streaks that are not part of the original paper document. Thus, the threshold analysis typically allows a certain number of such streaks to be present without concluding that the page is not blank. A further understanding of the nature and advantages of the present invention may be realized by reference to the remaining portions of the specification and the drawings.

Claims

1. A method for eliminating streaks from consideration in the analysis of whether an electronic representation of a page generated from a scanning system is blank, wherein the method executes on a computer system, wherein the computer system includes a processor coupled to a memory, wherein the memory includes the electronic representation of the page, the method comprising the steps of:

predetermining a streak width value and storing the streak width value in the computer system;

using the processor to determine the number and connectivity of pixels in the electronic representation and to designate pixels meeting a predetermined connectivity criterion as connected components;

using the processor to eliminate the number of connected components smaller in both dimensions than predetermined dimension values;

if any of the remaining connected components have a width dimension larger than the predetermined streak width value then using the processor to indicate that the page is not blank else if the number of remaining connected components is not larger than a predetermined allowed number then using the processor to indicate that the page is blank.

2. The method of claim 1, wherein the predetermined allowed number is 5.

3. The method of claim 1, wherein the predetermined streak width value is about 0.2 inches.

4. The method of claim 1, wherein the predetermined dimension values are the dimensions of expected noise in the electronic representation.