US4577235A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Text/continuous tone image decision processor
Assignee: Kodak Versamark Inc
•
Filing: 1984-08-20
•
Granted: 1986-03-18
•
Expires: 2004-08-20
Abstract
Abstract Grayscale image data obtained by scanning a document to be duplicated is partitioned into contiguous image data blocks which are processed to determine whether the portions of the image represented by the data blocks correspond to text or continuous tone portions of the document. An average grayscale value is determined for each data block and used as an indexing variable for at least one additional characteristic determined for the block. Disclosed additional characteristics include a block variance, a block edge count, a block agreement count and a block text average. A one dimensional Gaussian distribution is generated to distribute the data values of any additional characteristics for each possible grayscale value of a block. The mean and standard deviation are determined for each data distribution and the Mahalanobis distance for each characteristic data value is determined. The Mahalanobis distance is a representative probability for whether the image data block corresponds to a text portion of the image or a continuous tone portion of the image.
Inventors
- 👤 Henry N. Kannapell
- 👤 Paul G. Nietfeld
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 16:11
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/40; G06V30/41; G06V30/413; H; H04; H04N; H04N1/00; H04N1/40; H04N1/40062
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
183 words
A method for determining whether portions of an image represented by image data obtained by scanning said image correspond to text or continuous tone, said method comprising the steps of: partitioning said image data into contiguous image data blocks; determining an average grayscale value for each of said image data blocks; determining at least one additional characteristic for each of said image data blocks; utilizing each possible average grayscale value as an indexing variable; generating a one dimensional Gaussian distribution to distribute said at least one additional characteristic for each of said average grayscale values for text data; determining the mean and standard deviation for each text data distribution; calculating the Mahalanobis distance for each additional characteristic data value for each image data block to determine a measure of the distance from the mean for that characteristic of the corresponding data block and, hence, a representative text probability of whether said data block corresponds to a text portion of said image; and determining whether said data blocks correspond to text or continuous tone portions of said image based on said representative text probabilities.
Claim 2
Independent Claim
183 words
A method for determining whether portions of an image represented by image data obtained by scanning said image correspond to text or continuous tone, said method comprising the steps of: partitioning said image data into contiguous image data blocks; determining an average grayscale value for each of said image data blocks; determining at least one additional characteristic for each of said image data blocks; utilizing each possible average grayscale value as an indexing variable; generating a one dimensional Gaussian distribution to distribute said at least one additional characteristic for each of said average grayscale values for text data; determining the mean and standard deviation for each text data distribution; calculating the Mahalanobis distance for each additional characteristic data value for each image data block to determine a measure of the distance from the mean for that characteristic of the corresponding data block and, hence, a representative text probability of whether said data block corresponds to a text portion of said image; and determining whether said data blocks correspond to text or continuous tone portions of said image based on said representative text probabilities.
Claim 3
Dependent Claim
133 words
A method as claimed in claim 1 further comprising the steps of: generating a one dimensional Gaussian distribution to distribute said at least one additional characteristic for each of said average grayscale values for continuous tone data; determining the mean and standard deviation for each continuous tone data distribution; and calculating the Mahalanobis distance for each additional characteristic data value for each image data block to determine a measure of the distance from the mean for that characteristic of the corresponding data block and, hence, a representative continuous tone probability of whether said data block corresponds to a continuous tone portion of said image wherein the step of determining whether said data blocks correspond to text or continuous tone portions of said image is based on said representative text and continuous tone probabilities.
Claim 4
Dependent Claim
59 words
A method as claimed in claim 2 wherein the step of determining whether said data blocks correspond to text or continuous tone portions of said image based on said representative text and continuous tone probabilities comprises normalizing the text probability by dividing it by the sum of the two probabilities and using the normalized probability to make the determination.
Claim 5
Dependent Claim
57 words
A method as claimed in claim 3 further comprising the step of applying said normalized text probability to a first decision filter to update said normalized text probability based on the normalized text probabilities of the surrounding contiguous data blocks prior to determining whether said data blocks correspond to text or continuous tone portions of said image.
Claim 6
Dependent Claim
129 words
A method as claimed in claim 4 further comprising the step of applying the output signals from said first decision filter to a second decision filter to finally determine whether said data blocks correspond to text or continuous tone portions of said image, said second decision filter evaluating the text/continuous tone decisions for 45 data blocks comprising a cross-shaped outline of data blocks including a centered three-by-three matrix of data blocks and the immediately adjacent three-by-three matrices of data blocks to the top, bottom and sides thereof, the preceeding text/continuous tone decisions being summed and compared to a predetermined threshold to finally determine whether the center data block of the centered three-by-three matrix of data blocks corresponds to a text portion or a continuous tone portion of said image.
Claim 7
Dependent Claim
18 words
A method as claimed in claim 3 wherein said at least one additional characteristic comprises a block variance.
Claim 8
Dependent Claim
29 words
A method as claimed in claim 6 further comprising the step of determining a block edge count for each of said image data blocks as a second additional characteristic.
Claim 9
Dependent Claim
29 words
A method as claimed in claim 7 further comprising the step of determining a block agreement count for each of said image data blocks as a third additional characteristic.
Claim 10
Dependent Claim
29 words
A method as claimed in claim 8 further comprising the step of determining a block text average for each of said image data blocks as a fourth additional characteristic.
Claim 11
Independent Claim
241 words
A method for duplicating a document wherein grayscale image data is separated into text data and continuous tone data such that it can be suitably processed for use in a bilevel printing device, said method comprising the steps of: scanning a document to generate grayscale image data representative of individual pels of said document; partitioning said image data into contiguous image data blocks; determining an average grayscale value for each of said image data blocks; determining at least one additional characteristic for each of said image data blocks; utilizing each possible average grayscale value as an indexing variable; generating a one dimensional Gaussian distribution to distribute said at least one additional characteristic for each of said average grayscale values for text data; determining the mean and standard deviation for each text data distribution; calculating the Mahalanobis distance for each additional characteristic data value for each image data block to determine a measure of the distance from the mean for that characteristic of the corresponding data block and, hence, a representative text probability of whether said data block corresponds to a text portion of said image; determining whether said data blocks correspond to text image data or continuous tone portions of said image based on said representative text probabilities; processing said grayscale image data as either text image data or continuous tone image data to generate binary image data; and printing a duplicate of said document based on said binary image data.
Claim 12
Independent Claim
241 words
A method for duplicating a document wherein grayscale image data is separated into text data and continuous tone data such that it can be suitably processed for use in a bilevel printing device, said method comprising the steps of: scanning a document to generate grayscale image data representative of individual pels of said document; partitioning said image data into contiguous image data blocks; determining an average grayscale value for each of said image data blocks; determining at least one additional characteristic for each of said image data blocks; utilizing each possible average grayscale value as an indexing variable; generating a one dimensional Gaussian distribution to distribute said at least one additional characteristic for each of said average grayscale values for text data; determining the mean and standard deviation for each text data distribution; calculating the Mahalanobis distance for each additional characteristic data value for each image data block to determine a measure of the distance from the mean for that characteristic of the corresponding data block and, hence, a representative text probability of whether said data block corresponds to a text portion of said image; determining whether said data blocks correspond to text image data or continuous tone portions of said image based on said representative text probabilities; processing said grayscale image data as either text image data or continuous tone image data to generate binary image data; and printing a duplicate of said document based on said binary image data.
Claim 13
Dependent Claim
133 words
A method as claimed in claim 10 further comprising the steps of: generating a one dimensional Gaussian distribution to distribute said at least one additional characteristic for each of said average grayscale values for continuous tone data; determining the mean and standard deviation for each continuous tone data distribution; and calculating the Mahalanobis distance for each additional characteristic data value for each image data block to determine a measure of the distance from the mean for that characteristic of the corresponding data block and, hence, a representative continuous tone probability of whether said data block corresponds to a continuous tone portion of said image wherein the step of determining whether said data blocks correspond to text or continuous tone portions of said image is based on said representative text and continuous tone probabilities.
Claim 14
Dependent Claim
59 words
A method as claimed in claim 11 wherein the step of determining whether said data blocks correspond to text or continuous tone portions of said image based on said representative text and continuous tone probabilities comprises normalizing the text probability by dividing it by the sum of the two probabilities and using the normalized probability to make the determination.
Claim 15
Dependent Claim
57 words
A method as claimed in claim 12 further comprising the step of applying said normalized text probability to a first decision filter to update said normalized text probability based on the normalized text probabilities of the surrounding contiguous data blocks prior to determining whether said data blocks correspond to text or continuous tone portions of said image.
Claim 16
Dependent Claim
129 words
A method as claimed in claim 13 further comprising the step of applying the output signals from said first decision filter to a second decision filter to finally determine whether said data blocks correspond to text or continuous tone portions of said image, said second decision filter evaluating the text/continuous tone decisions for 45 data blocks comprising a cross-shaped outline of data blocks including a centered three-by-three matrix of data blocks and the immediately adjacent three-by-three matrices of data blocks to the top, bottom and sides thereof, the preceeding text/continuous tone decisions being summed and compared to a predetermined threshold to finally determine whether the center data block of the centered three-by-three matrix of data blocks corresponds to a text portion of a continuous tone portion of said image.
Claim 17
Dependent Claim
18 words
A method as claimed in claim 12 wherein said at least one additional characteristic comprises a block variance.
Claim 18
Dependent Claim
29 words
A method as claimed in claim 15 further comprising the step of determining a block edge count for each of said image data blocks as a second additional characteristic.
Claim 19
Dependent Claim
29 words
A method as claimed in claim 16 further comprising the step of determining a block agreement count for each of said image data blocks as a third additional characteristic.
Claim 20
Dependent Claim
29 words
A method as claimed in claim 17 further comprising the step of determining a block text average for each of said image data blocks as a fourth additional characteristic.
Claim 21
Dependent Claim
166 words
Apparatus for determining whether portions of an image represented by image data obtained by scanning said image correspond to text or continuous tone, said apparatus comprising: first circuit means for partitioning said image data into contiguous image data blocks; second circuit means for determining an average grayscale value for each of said image data blocks in response to the image data comprising said image data blocks; third circuit means for determining at least one additional characteristic for each of said image data blocks in response to image data comprising said image data blocks; probability generating means responsive to said average grayscale value and said at least one additional characteristic for generating a normalized text probability based on the Mahalanobis distance of each additional characteristic data value distributed as a one dimensional Gaussian distribution for each of said average grayscale values; and fourth circuit means for determining whether said data blocks correspond to text or continuous tone portions of said image based on said normalized text probabilities.
Claim 22
Dependent Claim
166 words
Apparatus for determining whether portions of an image represented by image data obtained by scanning said image correspond to text or continuous tone, said apparatus comprising: first circuit means for partitioning said image data into contiguous image data blocks; second circuit means for determining an average grayscale value for each of said image data blocks in response to the image data comprising said image data blocks; third circuit means for determining at least one additional characteristic for each of said image data blocks in response to image data comprising said image data blocks; probability generating means responsive to said average grayscale value and said at least one additional characteristic for generating a normalized text probability based on the Mahalanobis distance of each additional characteristic data value distributed as a one dimensional Gaussian distribution for each of said average grayscale values; and fourth circuit means for determining whether said data blocks correspond to text or continuous tone portions of said image based on said normalized text probabilities.
Claim 23
Dependent Claim
150 words
Apparatus as claimed in claim 19 wherein said fourth circuit means comprises first decision filter circuit means for updating said normalized text probabilities based on the normalized text probabilities of the surrounding contiguous data blocks and second decision filter circuit means for finally determining whether said data blocks correspond to text or continuous tone portions of said image by processing the output signals from said first decision filter for 45 data blocks comprising a cross-shaped outline of data blocks including a centered three-by-three matrix of data blocks and the immediately adjacent three-by-three matrices of data blocks to the top, bottom and sides thereof, the preceeding text/continuous tone decisions from said first decision filter being summed and compared to a predetermined threshold to finally determine whether the center data block of the centered three-by-three matrix of data blocks corresponds to a text portion or a continuous tone portion of said image.
References Cited (Backward Citations)
US3737855A
Cited
US3952144A
Cited
US4210936A
Cited
US4251837A
Cited
US4196453A
Cited
US4196454A
Cited
US4194221A
Cited
US4349846A
Cited
US4259694A
Cited
US4245258A
Cited
US4280144A
Cited
US4339774A
Cited
US4326258A
Cited
US4328426A
Cited
US4345314A
Cited
US4400738A
Cited
US4403257A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-03-17 | 1989-09-16 | 1990-03-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-03-17 | 1993-09-16 | 1994-03-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-03-17 | 1997-09-16 | 1998-03-18 | $7700.00 | Window Closed / Lapsed |