US6510246B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Downsampling and upsampling of binary images
Assignee: Ricoh Co Ltd
•
Filing: 1997-09-29
•
Granted: 2003-01-21
•
Expires: 2017-09-29
Abstract
Abstract This provides for processing information by receiving downsampled pixel values, via, for instance, error diffusion, and upsampling each of the downsampled pixel values to construct a block of upsampled pixel values using statistics based on template pattern values of a predetermined number of downsampled pixel values or using replication.
Inventors
- 👤 Martin Boliek
- 👤 Michael J. Gormish
- 👤 Edward L. Schwartz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:17
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40
Claims Analysis
Total Claims: 59
Claim 1
Independent Claim
90 words
A method of compressing information comprising: receiving binary pixel values; and downsampling the binary pixel values to generate a downsampled pixel value for each block of binary pixel values, the downsampled pixel value for each of a plurality of blocks of binary pixel values being generated based on a summation of pixel values in said each block of binary pixel values and at least one error value generated as a result of previously downsampling another block of pixel values with which said each block is in a predetermined causal relationship.
Claim 2
Independent Claim
90 words
A method of compressing information comprising: receiving binary pixel values; and downsampling the binary pixel values to generate a downsampled pixel value for each block of binary pixel values, the downsampled pixel value for each of a plurality of blocks of binary pixel values being generated based on a summation of pixel values in said each block of binary pixel values and at least one error value generated as a result of previously downsampling another block of pixel values with which said each block is in a predetermined causal relationship.
Claim 3
Dependent Claim
43 words
The method defined in claim 1 wherein said at least one error value comprises an error between a previously generated downsampled pixel value for said another block of pixel values and a more accurate value representation of said another block of pixel values.
Claim 4
Dependent Claim
79 words
The method defined in claim 1 wherein said at least one error value comprises: a first error between a first previously generated downsampled pixel value and a more accurate value representation of a first block of pixel values above said each block of pixel values; and a second error between a second previously generated downsampled pixel value and a more accurate representation of a second block of pixel values to the left of said each block of pixel values.
Claim 5
Dependent Claim
61 words
The method defined in claim 3 wherein the second error for use in generating a downsampled pixel value for each block of pixels at the beginning of raster scan lines comprises the second error generated when downsampling blocks of pixels located at the end of raster scan lines which immediately precedes the raster scan lines of said each block of pixels.
Claim 6
Dependent Claim
34 words
The method defined in claim 1 wherein the percent of black pixel values in the downsampled pixel values is approximately the same as the percent of black pixel values in the binary pixel values.
Claim 7
Independent Claim
106 words
A method of compressing comprising: receiving binary pixel values; and downsampling blocks of pixels in the binary pixel data to produce downsampled pixel value for each of said blocks of pixels and, for each of the blocks of pixel values, at least one error value indication indicative of an amount of error associated with the downsampled pixel value and a more accurate representation of actual pixel values for said each block of pixel values, previously performed wherein the downsampled pixel value generated in response to said at least error value indication resulting from a previously performed downsampling determination of at least one block of pixel values.
Claim 8
Independent Claim
106 words
A method of compressing comprising: receiving binary pixel values; and downsampling blocks of pixels in the binary pixel data to produce downsampled pixel value for each of said blocks of pixels and, for each of the blocks of pixel values, at least one error value indication indicative of an amount of error associated with the downsampled pixel value and a more accurate representation of actual pixel values for said each block of pixel values, previously performed wherein the downsampled pixel value generated in response to said at least error value indication resulting from a previously performed downsampling determination of at least one block of pixel values.
Claim 9
Dependent Claim
17 words
The method defined in claim 6 wherein said at least one error value indication comprises two values.
Claim 10
Dependent Claim
21 words
The method defined in claim 6 wherein said at least one error value indication is causally propagated in raster scan order.
Claim 11
Dependent Claim
44 words
The method defined in claim 6 wherein said at least one error value indication comprises an error between a previously generated downsampled pixel value for said another block of pixel values and a more accurate value representation of said another block of pixel values.
Claim 12
Dependent Claim
80 words
The method defined in claim 6 wherein said at least one error value indication comprises: a first error between a first previously generated downsampled pixel value and a more accurate value representation of a first block of pixel values above said each block of pixel values; and a second error between a second previously generated downsampled pixel value and a more accurate representation of a second block of pixel values to the left of said each block of pixel values.
Claim 13
Dependent Claim
61 words
The method defined in claim 10 herein the second error for use in generating a downsampled pixel value for each block of pixels at the beginning of raster scan lines comprises the second error generated when downsampling blocks of pixels located at the end of raster scan lines which immediately precedes the raster scan lines of said each block of pixels.
Claim 14
Dependent Claim
34 words
The method defined in claim 6 wherein the percent of black pixel values in the downsampled pixel values is approximately the same as the percent of black pixel values in the binary pixel values.
Claim 15
Dependent Claim
105 words
A compressor comprising: a storage area to receive binary pixel data; and a downsampling unit to generate output values for independent blocks of pixels, in response to a summation of pixel values of pixels in said individual blocks and at least one error value indication depicting an amount of error associated with at least one result of downsampling in previous blocks of pixels, the output values representing a downsampled version of the binary pixel data, wherein the downsampling unit generates another at least one error value indication for use in a downsampling determination of at least one block of pixel values to be processed subsequently.
Claim 16
Dependent Claim
105 words
A compressor comprising: a storage area to receive binary pixel data; and a downsampling unit to generate output values for independent blocks of pixels, in response to a summation of pixel values of pixels in said individual blocks and at least one error value indication depicting an amount of error associated with at least one result of downsampling in previous blocks of pixels, the output values representing a downsampled version of the binary pixel data, wherein the downsampling unit generates another at least one error value indication for use in a downsampling determination of at least one block of pixel values to be processed subsequently.
Claim 17
Dependent Claim
21 words
The compressor defined in claim 13 where said at least one error value indication is causally propagated in raster scan order.
Claim 18
Dependent Claim
44 words
The compressor defined in claim 13 wherein said at least one error value indication comprises an error between a previously generated downsampled pixel value for said another block of pixel values and a more accurate value representation of said another block of pixel values.
Claim 19
Dependent Claim
80 words
The compressor defined in claim 13 wherein said at least one error value indication comprises: a first error between a first previously generated downsampled pixel value and a more accurate value representation of a first block of pixel values above said each block of pixel values; and a second error between a second previously generated downsampled pixel value and a more accurate representation of a second block of pixel values to the left of said each block of pixel values.
Claim 20
Dependent Claim
61 words
The compressor defined in claim 16 wherein the second error for use in generating a downsampled pixel value for each block of pixels at the beginning of raster scan lines comprises the second error generated when downsampling blocks of pixels located at the end of raster scan lines which immediately precedes the raster scan lines of said each block of pixels.
Claim 21
Dependent Claim
31 words
The compressor defined in claim 13 wherein the percent of black pixels in downsampled pixel values is approximately the same as the percent of black pixels in the binary pixel values.
Claim 22
Dependent Claim
13 words
The compressor defined in claim 13 wherein the downsampling unit comprises a table.
Claim 23
Independent Claim
118 words
A method of processing original data comprising downsampling the binary pixel values to generate a downsampled pixel value for each block of binary pixel values, the downsampled pixel value for each of a plurality of blocks of binary pixel value being generated based on a summation of pixel values in said each block of binary pixel values and at least one error value indication generated as a result of previously downsampling another block of pixel values and indicative of an error between a previously generated downsampled pixel value of said another block of pixel values and a more accurate value representation of another block of pixels; and performing replication on the downsampled data to reconstruct the original data.
Claim 24
Independent Claim
118 words
A method of processing original data comprising downsampling the binary pixel values to generate a downsampled pixel value for each block of binary pixel values, the downsampled pixel value for each of a plurality of blocks of binary pixel value being generated based on a summation of pixel values in said each block of binary pixel values and at least one error value indication generated as a result of previously downsampling another block of pixel values and indicative of an error between a previously generated downsampled pixel value of said another block of pixel values and a more accurate value representation of another block of pixels; and performing replication on the downsampled data to reconstruct the original data.
Claim 25
Independent Claim
136 words
A method of processing information said method comprising: receiving downsampled pixel values representing at least a portion of a downsampled version of an original image; and upsampling each of the downsampled pixel values to a block of upsampled pixel values, values of pixels in each block of upsampled pixel values being set to values of pixels in a block of pixels in the original image for which a template pattern of a predetermined number of downsampled pixel values were produced during downsampling, the block of pixels in the original image being selected according to statistics associated with the frequency at which the template pattern of the predetermined number of downsampled pixel values in the downsampled version of the original image had been generated during downsampling in response to the block of pixels in the original image.
Claim 26
Independent Claim
136 words
A method of processing information said method comprising: receiving downsampled pixel values representing at least a portion of a downsampled version of an original image; and upsampling each of the downsampled pixel values to a block of upsampled pixel values, values of pixels in each block of upsampled pixel values being set to values of pixels in a block of pixels in the original image for which a template pattern of a predetermined number of downsampled pixel values were produced during downsampling, the block of pixels in the original image being selected according to statistics associated with the frequency at which the template pattern of the predetermined number of downsampled pixel values in the downsampled version of the original image had been generated during downsampling in response to the block of pixels in the original image.
Claim 27
Dependent Claim
24 words
The method defined in claim 21 wherein the downsampled pixel values comprise a downsampled image and the upsampled pixel values comprise an upsampled image.
Claim 28
Dependent Claim
36 words
The method defined in claim 21 further comprising: downsampling original image data; and creating the statistics for each template pattern value of downsampled pixel values and a corresponding block of pixels in the original image data.
Claim 29
Dependent Claim
18 words
The method defined in claim 23 wherein each block of pixels in the original data comprises four pixels.
Claim 30
Dependent Claim
16 words
The method defined in claim 23 further comprising signaling the statistics with the downsampled pixel values.
Claim 31
Dependent Claim
27 words
The method defined in claim 23 further comprising signaling an indication with the downsampled pixel values to enable selection of one of a plurality of statistics sets.
Claim 32
Dependent Claim
18 words
The method defined in claim 23 wherein the creating of statistics occurs during downsampling the original image data.
Claim 33
Dependent Claim
12 words
The method defined in claim 21 wherein the statistics comprise a table.
Claim 34
Dependent Claim
35 words
The method defined in claim 21 wherein upsampling each of the downsampled pixel values comprises upsampling downsampled pixel values using a template pattern value of downsampled pixel values and at least one upsampled pixel value.
Claim 35
Dependent Claim
31 words
The method defined in claim 21 further comprising addressing into a table using a template pattern value to specify a pattern of upsampled pixel values for replacing a downsampled pixel value.
Claim 36
Dependent Claim
27 words
The method defined in claim 29 wherein the upsampled pixel values comprise upsampled pixel values from the same raster lines associated with the downsampled value being upsampled.
Claim 37
Dependent Claim
29 words
The method defined in claim 29 wherein the upsampled pixel values comprise upsampled pixel values from the same and previous raster lines associated with the downsampled value being upsampled.
Claim 38
Independent Claim
140 words
A system for processing information, said system comprising: means for receiving downsampled pixel values representing at least a portion of a downsampled version of an original image; and means for upsampling each of the downsampled pixel values to a block of upsampled pixel values, values of pixels in each block of upsampled pixel values being set to values of pixels in a block of pixels in the original image for which a template pattern of a predetermined number of downsampled pixel values were produced during downsampling, the block of pixels in the original image being selected according to statistics associated with the frequency at which the template pattern of the predetermined number of downsampled pixel values in the downsampled version of the original image had been generated during downsampling in response to the block of pixels in the original image.
Claim 39
Independent Claim
140 words
A system for processing information, said system comprising: means for receiving downsampled pixel values representing at least a portion of a downsampled version of an original image; and means for upsampling each of the downsampled pixel values to a block of upsampled pixel values, values of pixels in each block of upsampled pixel values being set to values of pixels in a block of pixels in the original image for which a template pattern of a predetermined number of downsampled pixel values were produced during downsampling, the block of pixels in the original image being selected according to statistics associated with the frequency at which the template pattern of the predetermined number of downsampled pixel values in the downsampled version of the original image had been generated during downsampling in response to the block of pixels in the original image.
Claim 40
Dependent Claim
130 words
A computer software product including a medium readable by a processor, the medium having stored thereon a sequence of instructions which, when executed by the processor, causes the processor to downsample the binary pixel values to generate a downsampled pixel value for each block of binary pixel values, the downsampled pixel value for each of a plurality of blocks of binary pixel values being generated based on a summation of pixel values in said each block of binary pixel values and at least one error value indication generated as a result of previously downsampling another block of pixel values and indicative of an error between a previously generated downsampled pixel value of said another block of pixel values and a more accurate value representation of said another block of pixels.
Claim 41
Dependent Claim
130 words
A computer software product including a medium readable by a processor, the medium having stored thereon a sequence of instructions which, when executed by the processor, causes the processor to downsample the binary pixel values to generate a downsampled pixel value for each block of binary pixel values, the downsampled pixel value for each of a plurality of blocks of binary pixel values being generated based on a summation of pixel values in said each block of binary pixel values and at least one error value indication generated as a result of previously downsampling another block of pixel values and indicative of an error between a previously generated downsampled pixel value of said another block of pixel values and a more accurate value representation of said another block of pixels.
Claim 42
Dependent Claim
157 words
A computer software product including a medium readable by a processor, the medium having stored thereon a sequence of instructions which, when executed by the processor, causes the processor to: receive downsampled pixel values representing at least a portion of a downsampled version of an original image upsample each of the downsampled pixel values to a block of upsampled pixel values, values of pixels in each block of upsampled pixel values being set to values of pixels in a block of pixels in the original image for which a template pattern of a predetermined number of downsampled pixel values were produced during downsampling, the block of pixels in the original image being selected according to statistics associated with the frequency at which the template pattern of the predetermined number of downsampled pixel values in the downsampled version of the original image had been generated during downsampling in response to the block of pixels in the original image.
Claim 43
Dependent Claim
157 words
A computer software product including a medium readable by a processor, the medium having stored thereon a sequence of instructions which, when executed by the processor, causes the processor to: receive downsampled pixel values representing at least a portion of a downsampled version of an original image upsample each of the downsampled pixel values to a block of upsampled pixel values, values of pixels in each block of upsampled pixel values being set to values of pixels in a block of pixels in the original image for which a template pattern of a predetermined number of downsampled pixel values were produced during downsampling, the block of pixels in the original image being selected according to statistics associated with the frequency at which the template pattern of the predetermined number of downsampled pixel values in the downsampled version of the original image had been generated during downsampling in response to the block of pixels in the original image.
Claim 44
Independent Claim
94 words
An apparatus for compressing information comprising: means for receiving binary pixel values; and means for downsampling the binary pixel values to generate a downsampled pixel value for each block of binary pixel values, the downsampled pixel value for each of a plurality of blocks of binary pixel values being generated based on a summation of pixel values in said each block of binary pixel values and at least one error value generated as a result of previously downsampling another block of pixel values with which said each block is in a predetermined causal relationship.
Claim 45
Independent Claim
94 words
An apparatus for compressing information comprising: means for receiving binary pixel values; and means for downsampling the binary pixel values to generate a downsampled pixel value for each block of binary pixel values, the downsampled pixel value for each of a plurality of blocks of binary pixel values being generated based on a summation of pixel values in said each block of binary pixel values and at least one error value generated as a result of previously downsampling another block of pixel values with which said each block is in a predetermined causal relationship.
Claim 46
Dependent Claim
43 words
The apparatus defined in claim 36 wherein said at least one error value comprises an error between a previously generated downsampled pixel value for said another block of pixel values and a more accurate value representation of said another block of pixel values.
Claim 47
Dependent Claim
79 words
The apparatus defined in claim 36 wherein said at least one error value comprises: a first error between a first previously generated downsampled pixel value and a more accurate value representation of a first block of pixel values above said each block of pixel values; and a second error between a second previously generated downsampled pixel value and a more accurate representation of a second block of pixel values to the left of said each block of pixel values.
Claim 48
Dependent Claim
61 words
The apparatus defined in claim 38 wherein the second error for use in generating a downsampled pixel value for each block of pixels at the beginning of raster scan lines comprises the second error generated when downsampling blocks of pixels located at the end of raster scan lines which immediately precedes the raster scan lines of said each block of pixels.
Claim 49
Dependent Claim
34 words
The apparatus defined in claim 36 wherein the percent of black pixel values in the downsampled pixel values is approximately the same as the percent of black pixel values in the binary pixel values.
Claim 50
Independent Claim
110 words
An apparatus for compressing comprising: means for receiving binary pixel values; and means for downsampling blocks of pixels in the binary pixel data to produce downsampled pixel value for each of said blocks of pixels and, for each of the blocks of pixel values, at least one error value indication indicative of an amount of error associated with the downsampled pixel value and a more accurate representation of actual pixel values for said each block of pixel values, previously performed wherein the downsampled pixel value generated in response to said at least error value indication resulting from a previously performed downsampling determination of at least one block of pixel values.
Claim 51
Independent Claim
110 words
An apparatus for compressing comprising: means for receiving binary pixel values; and means for downsampling blocks of pixels in the binary pixel data to produce downsampled pixel value for each of said blocks of pixels and, for each of the blocks of pixel values, at least one error value indication indicative of an amount of error associated with the downsampled pixel value and a more accurate representation of actual pixel values for said each block of pixel values, previously performed wherein the downsampled pixel value generated in response to said at least error value indication resulting from a previously performed downsampling determination of at least one block of pixel values.
Claim 52
Dependent Claim
17 words
The apparatus defined in claim 41 wherein said at least one error value indication comprises two values.
Claim 53
Dependent Claim
20 words
The apparatus defined in claim 41 said at least one error value indication is causally propagated in raster scan order.
Claim 54
Dependent Claim
44 words
The apparatus defined in claim 41 wherein said at least one error value indication comprises an error between a previously generated downsampled pixel value for said another block of pixel values and a more accurate value representation of said another block of pixel values.
Claim 55
Dependent Claim
80 words
The apparatus defined in claim 41 wherein said at least one error value indication comprises: a first error between a first previously generated downsampled pixel value and a more accurate value representation of a first block of pixel values above said each block of pixel values; and a second error between a second previously generated downsampled pixel value and a more accurate representation of a second block of pixel values to the left of said each block of pixel values.
Claim 56
Dependent Claim
61 words
The apparatus defined in claim 45 wherein the second error for use in generating a downsampled pixel value for each block of pixels at the beginning of raster scan lines comprises the second error generated when downsampling blocks of pixels located at the end of raster scan lines which immediately precedes the raster scan lines of said each block of pixels.
Claim 57
Dependent Claim
34 words
The apparatus defined in claim 41 wherein the percent of black pixel values in the downsampled pixel values is approximately the same as the percent of black pixel values in the binary pixel values.
Claim 58
Independent Claim
122 words
An apparatus for processing original data comprising: means for downsampling the binary pixel values to generate a downsampled pixel value for each block of binary pixel values, the downsampled pixel value for each of a plurality of blocks of binary pixel value being generated based on a summation of pixel values in said each block of binary pixel values and at least one error value indication generated as a result of previously downsampling another block of pixel values and indicative of an error between a previously generated downsampled pixel value of said another block of pixel values and a more accurate value representation of another block of pixels; and means for performing replication on the downsampled data to reconstruct the original data.
Claim 59
Independent Claim
122 words
An apparatus for processing original data comprising: means for downsampling the binary pixel values to generate a downsampled pixel value for each block of binary pixel values, the downsampled pixel value for each of a plurality of blocks of binary pixel value being generated based on a summation of pixel values in said each block of binary pixel values and at least one error value indication generated as a result of previously downsampling another block of pixel values and indicative of an error between a previously generated downsampled pixel value of said another block of pixel values and a more accurate value representation of another block of pixels; and means for performing replication on the downsampled data to reconstruct the original data.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-01-20 | 2006-07-22 | 2007-01-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-01-20 | 2010-07-22 | 2011-01-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-01-20 | 2014-07-22 | 2015-01-21 | $7700.00 | Window Closed / Lapsed |