Image analysis – Applications
Patent
1992-03-20
1995-11-14
Boudreau, Leo H.
Image analysis
Applications
382180, 382181, 382264, 358462, 358464, 358467, G06K 940
Patent
active
054674107
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.
REFERENCES:
patent: 4503556 (1985-03-01), Scherl et al.
patent: 4541116 (1985-09-01), Lougheed
patent: 4893333 (1990-01-01), Baran et al.
patent: 4933979 (1990-06-01), Suzuki et al.
patent: 4975972 (1990-12-01), Bose et al.
patent: 5038381 (1991-08-01), Nelson
patent: 5048109 (1991-09-01), Bloomberg et al.
patent: 5065437 (1991-11-01), Bloomberg
patent: 5129014 (1992-07-01), Bloomberg
patent: 5131049 (1992-07-01), Bloomberg et al.
patent: 5136658 (1992-08-01), Mori
patent: 5144682 (1992-09-01), Nakamura
patent: 5212742 (1993-05-01), Normile et al.
patent: 5224179 (1993-06-01), Denker et al.
patent: 5282050 (1994-01-01), Ishizuka et al.
patent: 5329382 (1994-07-01), Mita
Paul S. Heckbert, "A Seed Fill Algorithm," Graphics Gems, edited by Andrew S. Glassner, pp. 275-277 and 721-722 (Academic Press).
K. Y. Wong et al,, "Document Analysis System," IBM J. Res. Development, vol. 26, No. 6, Nov. 1982.
Stanley R. Sternberg, "Biomedical Image Processing," IEEE, Jan. 1983.
Petros Maragos, "Tutorial on Advances in Morphological Image Processing and Analysis," Optical Engineering, vol. 26, No. 7, Jul 1987.
Robert M. Haralick et al., "Image Analysis Using Mathematical Morphology," IEEE, vol. PAM1-9, No. 4, Jul. 1987.
Dan S. Bloomberg, U.S. application Ser. No. 07/449,626, filed Dec. 8, 1989, "Segmentation of Text and Graphics."
Dan S. Bloomberg et al., U.S. application Ser. No. 07/449,263, filed Dec. 8, 1989, "Method and Apparatus for Identification of Type Styles."
Dan S. Bloomberg et al., U.S. application Ser. No. 07/448,774, filed Dec. 8, 1989, "Method and Apparatus for Identification of Document Skew."
Dan S. Bloomberg, U.S. application Ser. No. 07/627,284, filed Dec. 13, 1990, "Segmentation of Handwriting and Machine Printed Text."
Dan S. Bloomberg, U.S. application Ser. No. 07/449,627, filed Dec. 8, 1989, "Image Reduction/Enlargement Technique."
Anderson D. R.
Boudreau Leo H.
Xerox Corporation
LandOfFree
Identification of a blank page in an image processing system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Identification of a blank page in an image processing system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Identification of a blank page in an image processing system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1226796