US5444552A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for compressing, processing, and storing grayscale bitmaps
Assignee: Xerox Corp
•
Filing: 1992-09-28
•
Granted: 1995-08-22
•
Expires: 2012-09-28
Abstract
Abstract A method for image processing includes the steps of scanning an image within a first grid of pixels, determining a grayscale value for each pixel scanned in the first grid of pixels, and, for each pixel scanned, activating a number of pixels of a second grid of pixels corresponding to the grayscale value determined. Data representing the second grid of pixels can be compressed, and stored for use in facsimile transmission or photoreprographic image production.
Inventors
- 👤 Z. Erol Smith, III
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 12:59
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/4105; H04N1/40; H04N1/405; H04N1/4055
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
93 words
A method for image processing a grayscale image, comprising: scanning an image and mapping the image within a first grid of pixels at a predetermined resolution; determining a grayscale value for each pixel scanned in said first grid of pixels; and mapping the scanned image onto a binary second grid of pixels of increased resolution, wherein for each pixel within said first mapped grid of pixels, a number of pixels of said second grid of pixels are activated corresponding to said grayscale value determined forming a one-bit bitmap that can be efficiently compressed.
Claim 2
Independent Claim
93 words
A method for image processing a grayscale image, comprising: scanning an image and mapping the image within a first grid of pixels at a predetermined resolution; determining a grayscale value for each pixel scanned in said first grid of pixels; and mapping the scanned image onto a binary second grid of pixels of increased resolution, wherein for each pixel within said first mapped grid of pixels, a number of pixels of said second grid of pixels are activated corresponding to said grayscale value determined forming a one-bit bitmap that can be efficiently compressed.
Claim 3
Dependent Claim
61 words
The method of claim 1 wherein said first grid of pixels represents an image of first resolution, and said second grid of pixels represents an image of second resolution at least as large as the resolution represented by the first grid of pixels times a base-2 logarithm of the number of grayscale values that can be detected in said first grid.
Claim 4
Dependent Claim
46 words
The method of claim 2 wherein the resolution of said first grid of pixels is 400 spi, and the number of grayscale values is 4, and wherein the resolution of said second grid of pixels is 800 spi, and the number of grayscale values is 2.
Claim 5
Dependent Claim
20 words
The method of claim 3 wherein the 2 grayscale values of the second grid of pixels are black and white.
Claim 6
Dependent Claim
31 words
The method of claim 1 further comprising compressing the second grid of pixels to form a compressed converted binary image representation, and storing the compressed converted binary representation in a memory.
Claim 7
Dependent Claim
19 words
The method of claim 5 wherein said compressing is performed using a CCITT Group 3 or 4 compression technique.
Claim 8
Independent Claim
78 words
A method for image processing a grayscale image, comprising: scanning an image to produce a multiple-bit binary representation of said image at a first resolution and with a predetermined number of grayscale values; converting the multiple-bit binary representation of said image to a one-bit binary representation of the image having an increased resolution at least as great as the first resolution times a base-2 logarithm of the predetermined number of grayscale values; and compressing the converted binary representation.
Claim 9
Independent Claim
78 words
A method for image processing a grayscale image, comprising: scanning an image to produce a multiple-bit binary representation of said image at a first resolution and with a predetermined number of grayscale values; converting the multiple-bit binary representation of said image to a one-bit binary representation of the image having an increased resolution at least as great as the first resolution times a base-2 logarithm of the predetermined number of grayscale values; and compressing the converted binary representation.
Claim 10
Dependent Claim
21 words
The method of claim 7 further comprising transmitting the compressed converted binary representation as a part of a facsimile data transmission.
Claim 11
Dependent Claim
31 words
The method of claim 8 further comprising receiving the transmitted compressed converted binary representation, decompressing the received compressed converted binary representation, and reproducing the grayscale image from the decompressed binary representation.
Claim 12
Dependent Claim
24 words
The method of claim 7 further comprising decompressing the compressed converted binary representation, and reprographically reproducing the grayscale image from the decompressed binary representation.
Claim 13
Dependent Claim
17 words
The method of claim 10 further comprising performing an inverse half-tone process on the decompressed binary representation.
Claim 14
Dependent Claim
29 words
The method of claim 7 wherein the first resolution is 400 spi and the predetermined number of grayscale values is 4, and wherein the increased resolution is 800 spi.
Claim 15
Dependent Claim
16 words
The method of claim 7 further comprising the step of storing the compressed converted binary representation.
Claim 16
Dependent Claim
19 words
The method of claim 7 wherein said compressing is performed using a CCITT Group 3 or 4 compression technique.
Claim 17
Independent Claim
94 words
A method for compressing binary image data having a plurality of grayscale values, comprising: scanning an image and mapping the image to a multiple-bit binary bitmap at a first resolution; converting the image data from the first resolution to a one-bit binary representation of the image having an increased resolution at least as great as the first resolution times the predetermined number of grayscale values; compressing the one-bit binary representation; decompressing the compressed representation; and determining the grayscale values of the decompressed converted binary representation from the most significant bits of the image data.
Claim 18
Independent Claim
94 words
A method for compressing binary image data having a plurality of grayscale values, comprising: scanning an image and mapping the image to a multiple-bit binary bitmap at a first resolution; converting the image data from the first resolution to a one-bit binary representation of the image having an increased resolution at least as great as the first resolution times the predetermined number of grayscale values; compressing the one-bit binary representation; decompressing the compressed representation; and determining the grayscale values of the decompressed converted binary representation from the most significant bits of the image data.
Claim 19
Dependent Claim
33 words
The method of claim 15 wherein the binary image data has a resolution is 400 spi and 4 grayscale values, and wherein the converted binary representation has an increased resolution of 800 spi.
Claim 20
Dependent Claim
19 words
The method of claim 15 wherein said compressing is performed using a CCITT Group 3 or 4 compression technique.
Claim 21
Independent Claim
101 words
A method for making grayscale copies with a reduced compression storage requirement, comprising: scanning an image to produce a binary representation of said image at a first resolution and with a predetermined number of grayscale values; converting the binary representation of said image to a one-bit binary representation of the image having an increased resolution at least as great as the first resolution times a base-2 logarithm of the predetermined number of grayscale values; compressing the converted binary representation; storing the compressed converted binary representation; decompressing the compressed converted binary representation; and reprographically reproducing the image from the decompressed binary representation.
Claim 22
Independent Claim
101 words
A method for making grayscale copies with a reduced compression storage requirement, comprising: scanning an image to produce a binary representation of said image at a first resolution and with a predetermined number of grayscale values; converting the binary representation of said image to a one-bit binary representation of the image having an increased resolution at least as great as the first resolution times a base-2 logarithm of the predetermined number of grayscale values; compressing the converted binary representation; storing the compressed converted binary representation; decompressing the compressed converted binary representation; and reprographically reproducing the image from the decompressed binary representation.
Claim 23
Dependent Claim
29 words
The method of claim 18 wherein the first resolution is 400 spi and the predetermined number of grayscale values is 4, and wherein the increased resolution is 800 spi.
Claim 24
Dependent Claim
19 words
The method of claim 18 wherein said compressing is performed using a CCITT Group 3 or 4 compression technique.
References Cited (Backward Citations)
US4124870A
Cited
US4251837A
Cited
US4295135A
Cited
US5102333A
Cited
US4577235A
Cited
US4593325A
Cited
US4731671A
Cited
US4811108A
Cited
US4833546A
Cited
US4851825A
Cited
US4873515A
Cited
US4924521A
Cited
US4924323A
Cited
US4988984A
Cited
US5029108A
Cited
US5185852A
Cited
US5351306A
Cited
US5243444A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-08-21 | 1999-02-20 | 1999-08-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-08-21 | 2003-02-20 | 2003-08-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-08-21 | 2007-02-20 | 2007-08-22 | $7700.00 | Window Closed / Lapsed |