Patent US3458679A successfully refreshed from Google Patents.
Patent US4879753A successfully refreshed from Google Patents.
US4879753A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Thresholding algorithm selection apparatus
Assignee: Global 360 Inc
•
Filing: 1988-09-16
•
Granted: 1989-11-07
•
Expires: 2008-09-16
Abstract
Abstract A thresholding algorithm selection apparatus for the selecting the threshold algorithm to be applied to a specimen in a digital imaging process is disclosed. The specimen is preliminarily scanned and thresholded using a predetermined thresholding algorithm. The resulting preliminary digital image is divided into a number of cells or regions. Each cell is classified according to its optical characteristics; e.g. textual, photographic, etc. The cell classification is effected in the preferred embodiment by comparing the average white and black run-lengths of each cell to experimental average run-length values which are representative of the different types of specimens. The specimen is re-scanned and thresholded with an appropriate thresholding algorithm for each cell. Additionally, the digital imaging system may contain an optical character recognition means, in which case the cell characterization step is used to trigger the optical character recognition means in a textual region, while causing the optical character recognition means to ignore non-textual cells.
Inventors
- 👤 Ahmed M. El-Sherbini
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 14:55
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40062; H04N1/405; H04N1/4051
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
213 words
An image digitizer comprising: (A) a preliminary thresholder for receiving signals representing the optical intensity of pixels of an image and producing a preliminary binary bitmap representation of the image suitable for discrimination between text and grey scale image; (B) a text thresholder for receiving signals representing the optical intensity of pixels of the image to be digitized and producing a binary bitmap representation of the imge according to a text thresholding algorithm; (C) a grey scale imge thresholder for receiving signals representing the optical intensity of pixels of the image and producing a binary bitmap representation of the image according to a grey scale image thresholding algorithm; and (D) thresholder selection means (a) for computing from the preliminary binary bitmap an average run length for each of a plurality of regions of the image, (b) for comparing the computed average run length of each region with a predetermined run length threshold to categorize each region as either a text type or a grey scale type image, (c) for causing the text thresholder to be applied to regions of the image determined to be of the text type, and (d) for causing the grey scale image thresholder to be applied to regions of the image determined to be of the grey scale type.
Claim 2
Dependent Claim
213 words
An image digitizer comprising: (A) a preliminary thresholder for receiving signals representing the optical intensity of pixels of an image and producing a preliminary binary bitmap representation of the image suitable for discrimination between text and grey scale image; (B) a text thresholder for receiving signals representing the optical intensity of pixels of the image to be digitized and producing a binary bitmap representation of the imge according to a text thresholding algorithm; (C) a grey scale imge thresholder for receiving signals representing the optical intensity of pixels of the image and producing a binary bitmap representation of the image according to a grey scale image thresholding algorithm; and (D) thresholder selection means (a) for computing from the preliminary binary bitmap an average run length for each of a plurality of regions of the image, (b) for comparing the computed average run length of each region with a predetermined run length threshold to categorize each region as either a text type or a grey scale type image, (c) for causing the text thresholder to be applied to regions of the image determined to be of the text type, and (d) for causing the grey scale image thresholder to be applied to regions of the image determined to be of the grey scale type.
Claim 3
Dependent Claim
61 words
The image digitizer of claim 1 wherein the average run length computed is that of black pixels, and wherein a region is categorized as text type if the computed average run length is less than the run length threshold and a region is categorized as grey scale type if the computed average run length is greater than the run length threshold.
Claim 4
Dependent Claim
38 words
The image digitizer of claim 2 wherein the preliminry thresholder compares the optical intensity of image pixels to an intensity threshold equal to a constant times a maximum white peak value that has been observed by the digitizer.
Claim 5
Dependent Claim
25 words
The image digitizer of claim 3 wherein the regions are 32 by 32 pixels in size, and wherein the run length threshold is about 10.
Claim 6
Dependent Claim
61 words
The image digitizer of claim 1 wherein the average run length computed is that of white pixels, and wherein a region is categorized as text type if the computed average run length is greater than the run length threshold and a region is categorized as grey scale type if the computed average run length is less than the run length threshold.
Claim 7
Dependent Claim
38 words
The image digitizer of claim 5 wherein the preliminary thresholder compares the optical intensity of image pixels to an intensity threshold equal to a constant times a maximum white peak value that has been observed by the digitizer.
References Cited (Backward Citations)
US3805237A
Cited
US3840698A
Cited
US4115815A
Cited
US4251837A
Cited
US4517606A
Cited
US4441208A
Cited
US4554593A
Cited
US4475234A
Cited
US4504972A
Cited
US4547811A
Cited
US4447830A
Cited
US4549220A
Cited
GB2139447A
Cited
US4568983A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-11-06 | 1993-05-08 | 1993-11-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-11-06 | 1997-05-08 | 1997-11-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-11-06 | 2001-05-08 | 2001-11-07 | $7700.00 | Window Closed / Lapsed |