US4742553A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Resolution conversion of bitmap images using error term averaging
Assignee: Global 360 Inc
•
Filing: 1986-06-26
•
Granted: 1988-05-03
•
Expires: 2006-06-26
Abstract
Abstract A system for converting an input bitmap image of one resolution to an output bitmap image of a different resolution. A mapping is defined between pixels in the input bitmap and pixels in the output bitmap. An error term is used to link successive output pixel determinations. For each output value determination, the values of the mapped input pixels are added to the error term to create a test value that determines what output is generated; the output value generated therefrom is then subtracted from the test value to create the next value of the error term. The conversion system is of particular advantage in converting an image having gray scale that is represented in a binary bitmap where gray scale is represented by the ratio of the number of "on" pixels to the number of "off" pixels. The present image conversion system performs a conversion such that the output bitmap represents such gray scale particularly well.
Inventors
- 👤 Kathleen Irwin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 22:39
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; H; H04; H04N; H04N1/00; H04N1/40; H04N1/40068
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
115 words
A method of converting an image in an input bitmap to an image in an output bitmap, each bitmap being a set of pixels having values, comprising: (A) defining a mapping between pixels in the input bitmap and pixels in the output bitmap; (B) providing for storage of an error term; (C) for each current pixel in the output bitmap, determining an output value as follows: (1) determining a test value from a combination of the error term and the values of the input pixels mapped to the current output pixel, (2) determining the output value from the test value, and (3) updating the error term based on the test value and the output value.
Claim 2
Independent Claim
115 words
A method of converting an image in an input bitmap to an image in an output bitmap, each bitmap being a set of pixels having values, comprising: (A) defining a mapping between pixels in the input bitmap and pixels in the output bitmap; (B) providing for storage of an error term; (C) for each current pixel in the output bitmap, determining an output value as follows: (1) determining a test value from a combination of the error term and the values of the input pixels mapped to the current output pixel, (2) determining the output value from the test value, and (3) updating the error term based on the test value and the output value.
Claim 3
Dependent Claim
83 words
The method of claim 1 wherein the output value and the updated error term are determined as follows: if the test value is greater than a threshold, then (a) the output value is determined to be 1, and (b) the updated error term is the test value minus an offset value; if the test value is not greater than the threshold, then (a) the output value is determined to be 0, and (b) the updated error term is equal to the test value.
Claim 4
Dependent Claim
42 words
The method of claim 1 wherein the test value is a sum of the error term and a value representing a total of the values of the input pixels mapped to that output pixel for which an output value is being determined.
Claim 5
Dependent Claim
42 words
The method of claim 2 wherein the test value is the sum of the error term and a value representing a total of the values of the input pixels mapped to that output pixel for which an output value is being determined.
Claim 6
Dependent Claim
64 words
The method of claim 1 wherein each pixel in the output bitmap is associated with one of a plurality of rows, and wherein for each row, the error term is initialized for generation of a first output pixel value of the row, and for each succeeding pixel in the row the error term is updated on the basis of the preceding output pixel value.
Claim 7
Dependent Claim
37 words
The method of claim 1 wherein the error term is initialized for generation of a first output value, and for each succeeding output value the error term is updated on the basis of the preceding output value.
Claim 8
Dependent Claim
64 words
The method of claim 4 wherein each pixel in the output bitmap is associated with one of a plurality of rows, and wherein for each row, the error term is initialized for generation of a first output pixel value of the row, and for each succeeding pixel in the row the error term is updated on the basis of the preceding output pixel value.
Claim 9
Dependent Claim
37 words
The method of claim 4 wherein the error term is initialized for generation of a first output value, and for each succeeding output value the error term is updated on the basis of the preceding output value.
Claim 10
Dependent Claim
98 words
The method of claim 4 wherein input pixels are mapped to output pixels such that no input pixel is mapped to more than one output pixel and a plurality of input pixels are mapped to each output pixel, the offset value is equal to the number of input pixels that are mapped to that output pixel for which an output value is being determined, and the value representing a total is the count of the number of input pixels having values of 1 that are mapped to that output pixel for which an output value is being determined.
Claim 11
Dependent Claim
85 words
The method of claim 4 wherein input pixels are mapped to output pixels such that at least some of the input pixels are each mapped to a plurality of output pixels, and the value representing a total is a weighted count of the input pixels having values of 1 that are mapped to that output pixel for which an output value is being determined, where the weight for each input pixel is inversely related to the number of output pixels to which it is mapped.
Claim 12
Dependent Claim
108 words
An image converter for converting an image in an input bitmap to an image in an output bitmap, each bitmap being a set of pixels having values, comprising: (A) means for storing an error term; (B) means for determining a test value for a pixel in the output bitmap from a combination of the error term and the values of each of a plurality of pixels in the input bitmap; (C) means for updating the error term based on the test value and the resulting output value, and for determining an output value for a pixel in the output bitmap from the test value for that output pixel.
Claim 13
Dependent Claim
108 words
An image converter for converting an image in an input bitmap to an image in an output bitmap, each bitmap being a set of pixels having values, comprising: (A) means for storing an error term; (B) means for determining a test value for a pixel in the output bitmap from a combination of the error term and the values of each of a plurality of pixels in the input bitmap; (C) means for updating the error term based on the test value and the resulting output value, and for determining an output value for a pixel in the output bitmap from the test value for that output pixel.
Claim 14
Dependent Claim
102 words
The image converter of claim 11 wherein the means for updating the error term and determining an output value comprises: (1) comparison means for determining if the test value is greater than a threshold; (2) means responsive to the comparison means for, if the test value is greater than the threshold, (a) determining the output value to be 1, and (b) setting the error term to the test value minus an offset value, and if the test value is not greater than the threshold, (a) determining the output value to be 0, and (b) setting the error term to the test value.
Claim 15
Dependent Claim
71 words
The image converter of claim 11 wherein the means for determining a test value comprises means for defining a mapping between pixels in the input bitmap and pixels in the output bitmap, and for computing a sum of the error term and a value representing a total of the values of those pixels in the input bitmap that map onto the output pixel for which the test value is being determined.
Claim 16
Dependent Claim
71 words
The image converter of claim 12 wherein the means for determining a test value comprises means for defining a mapping between pixels in the input bitmap and pixels in the output bitmap, and for computing a sum of the error term and a value representing a total of the values of those pixels in the input bitmap that map onto the output pixel for which the test value is being determined.
Claim 17
Dependent Claim
75 words
The image converter of claim 11 wherein each pixel in the output bitmap is associated with one of a plurality of rows, the image converter further comprising means for initializing the error term prior to the determination of a first output pixel value for that row, and wherein the means for updating the error term determines the value of the error term prior to the determination of output values of subsequent pixels in that row.
Claim 18
Dependent Claim
56 words
The image converter of claim 11 further comprising means for initializing the error term prior to the determination of the value of a first output pixel, and wherein the means for updating the error term determines the value of the error term prior to the determination of output values of subsequent pixels in the output bitmap.
Claim 19
Dependent Claim
75 words
The image converter of claim 14 wherein each pixel in the output bitmap is associated with one of a plurality of rows, the image converter further comprising means for initializing the error term prior to the determination of a first output pixel value for that row, and wherein the means for updating the error term determines the value of the error term prior to the determination of output values of subsequent pixels in that row.
Claim 20
Dependent Claim
56 words
The image converter of claim 14 further comprising means for initializing the error term prior to the determination of the value of a first output pixel, and wherein the means for updating the error term determines the value of the error term prior to the determination of output values of subsequent pixels in the output bitmap.
Claim 21
Dependent Claim
94 words
The image converter of claim 14 wherein the mapping of input pixels to output pixels is such that no input pixel is mapped to more than one output pixel and a plurality of input pixels are mapped to each output pixel, the offset value is the number of input pixels that map onto the output pixel for which the test value is being determined, and the value representing a total is the number of input pixels having values of 1 that map onto the output pixel for which the test value is being determined.
Claim 22
Dependent Claim
87 words
The image converter of claim 14 wherein the mapping of input pixels to output pixels is such that at least some of the input pixels are each mapped to a plurality of output pixels, and the value representing a total is a weighted count of the input pixels having values of 1 that map onto the output pixel for which the test value is being determined, where the weight for each input pixel is inversely related to the number of output pixels to which it is mapped.
References Cited (Backward Citations)
US4275450A
Cited
US4381547A
Cited
US4503469A
Cited
US4528693A
Cited
US4602346A
Cited
US4633503A
Cited
US4628534A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-05-03 | 1991-11-02 | 1992-05-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-05-03 | 1995-11-02 | 1996-05-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-05-03 | 1999-11-02 | 2000-05-03 | $7700.00 | Window Closed / Lapsed |