US5220440A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data compression method having a fixed ratio of compression for image data, and image data compression device
Assignee: Fujifilm Business Innovation Corp
•
Filing: 1990-10-10
•
Granted: 1993-06-15
•
Expires: 2010-10-10
Abstract
Abstract A data compression method and device for an image processor such as a digital copying machine. The picture image information is divided into blocks and the blocks are characterized by the variation in density level found within each block. The individual blocks are then encoded. During encoding, the allocation of the chromatic gradation information and the resolution information are varied in accordance with the characteristics of the particular block. The amount of chromatic gradation information and the amount of resolution information are inversely proportional to each other. Because gradation information and the resolution information are varied, the total amount of information in each encoded block is constant. Therefore, the data compression is tailored to the individual requirements of each image block, but the total amount of information in each compressed block is constant. Because the data compression ratio is constant, storage and processing needs for the compressed information can be accurately and easily predicted before the data is compressed.
Inventors
- 👤 Masayuki Hisatake
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 05:52
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/169; H04N19/186; H04N19/102; H04N19/124; H04N19/126; H04N19/134; H04N19/136; H04N19/14; H04N19/17; H04N19/176; H04N19/146; H04N19/149; H04N19/15
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
144 words
A data compression method having a fixed ratio of compression for image data expressed in image pixels having more than one image gradation level, the data compression method comprising the steps of: dividing the image data to produce blocks of data; characterizing a block of data according to the data within the block; encoding a block of data according to the characterization of the block to generate an encoded block, each encoded block having a plurality of encoded pixels having at least one bit of information to express an image gradation level, the encoding step comprising the sub steps of: selecting a number of encoded pixels to express the block; and selecting a number of bits to express the image gradation level of each encoded pixel, the number of bits being inversely proportional to the number of encoded pixels selected to express the block.
Claim 2
Dependent Claim
144 words
A data compression method having a fixed ratio of compression for image data expressed in image pixels having more than one image gradation level, the data compression method comprising the steps of: dividing the image data to produce blocks of data; characterizing a block of data according to the data within the block; encoding a block of data according to the characterization of the block to generate an encoded block, each encoded block having a plurality of encoded pixels having at least one bit of information to express an image gradation level, the encoding step comprising the sub steps of: selecting a number of encoded pixels to express the block; and selecting a number of bits to express the image gradation level of each encoded pixel, the number of bits being inversely proportional to the number of encoded pixels selected to express the block.
Claim 3
Dependent Claim
40 words
A data compression method according to claim 1, wherein the step of characterizing a block of data comprises the sub step of sorting the block into a category based upon the density variation of the image pixels comprising the block.
Claim 4
Dependent Claim
34 words
A data compression method according to claim 2, wherein the selected number of encoded pixels needed to express the block varies directly with the image gradation variation of the image pixels comprising the block.
Claim 5
Dependent Claim
22 words
A data compression method according to claim 3, wherein the data is divided into blocks of data having equal amounts of data.
Claim 6
Dependent Claim
17 words
A data compression method according to claim 4, further comprising the step of decoding the encoded blocks.
Claim 7
Dependent Claim
57 words
A data compression method according to claim 1, wherein the step of characterizing the block of data comprises the sub steps of: encoding the block of data a plurality of times to produce a plurality of encoded blocks; evaluating the distortion of each encoded block; and characterizing the block of data in accordance with the evaluated distortion.
Claim 8
Dependent Claim
162 words
A data compression method having a fixed ratio of compression for image data expressed in image pixels having more than one image gradation level, the data compression method comprising the steps of: dividing the data into blocks of data; encoding a block of data plurality of times to generate a plurality of encoded blocks, each encoded block having a plurality of encoded pixels having at least one bit of information to express an image gradation level and each encoded block having a different number of encoded pixels, the encoding step comprising the sub steps of: selecting a number of encoded pixels to express the block; and selecting a number of bits to express the image gradation level of each encoded pixel, the number of bits being inversely related to the number of encoded pixels selected to express the block; and selecting one of the plurality of encoded blocks, the selected encoded block having the least distortion among the plurality of encoded blocks.
Claim 9
Dependent Claim
162 words
A data compression method having a fixed ratio of compression for image data expressed in image pixels having more than one image gradation level, the data compression method comprising the steps of: dividing the data into blocks of data; encoding a block of data plurality of times to generate a plurality of encoded blocks, each encoded block having a plurality of encoded pixels having at least one bit of information to express an image gradation level and each encoded block having a different number of encoded pixels, the encoding step comprising the sub steps of: selecting a number of encoded pixels to express the block; and selecting a number of bits to express the image gradation level of each encoded pixel, the number of bits being inversely related to the number of encoded pixels selected to express the block; and selecting one of the plurality of encoded blocks, the selected encoded block having the least distortion among the plurality of encoded blocks.
Claim 10
Dependent Claim
37 words
A data compression device according to claim 7 wherein the number of bits to express the image gradation level of each encoded pixel is inversely proportional to the number of encoded pixels selected to express the block.
Claim 11
Dependent Claim
50 words
A data compression method according to claim 7, wherein the step of selecting one of the plurality of encoded blocks comprises the sub steps of: decoding the plurality of encoded blocks; and comparing the decoded blocks with the blocks of data to select the encoded block having the least distortion.
Claim 12
Dependent Claim
165 words
A data compression device having a fixed ratio of compression for image data expressed in image pixels having more than one image gradation level, the data compression device comprising: dividing means for dividing the data into blocks of data; characterizing means, responsive to the dividing means, for characterizing a block of data according to the data within the block; encoding means, responsive to the dividing means and to the characterizing means, for encoding a block of data according to the characterization of the block to generate a encoded block having a plurality of encoded pixels each having at least one bit of information to express an image gradation level, the encoding means comprising: first selecting means for selecting a number of encoded pixels to express the block; and second selecting means for selecting a number of bits to express the image gradation level of each encoded pixel, the number of bits being inversely proportional to the number of encoded pixels selected to express the block.
Claim 13
Dependent Claim
165 words
A data compression device having a fixed ratio of compression for image data expressed in image pixels having more than one image gradation level, the data compression device comprising: dividing means for dividing the data into blocks of data; characterizing means, responsive to the dividing means, for characterizing a block of data according to the data within the block; encoding means, responsive to the dividing means and to the characterizing means, for encoding a block of data according to the characterization of the block to generate a encoded block having a plurality of encoded pixels each having at least one bit of information to express an image gradation level, the encoding means comprising: first selecting means for selecting a number of encoded pixels to express the block; and second selecting means for selecting a number of bits to express the image gradation level of each encoded pixel, the number of bits being inversely proportional to the number of encoded pixels selected to express the block.
Claim 14
Dependent Claim
34 words
A data compression device according to claim 10, wherein the characterizing means includes means for sorting each block into a category in accordance with the image gradation of the image pixels comprising the block.
Claim 15
Dependent Claim
40 words
A data compression device according to claim 11, wherein the first selecting means includes means for selecting the number of encoded pixels needed to express the block to vary directly with the density variation of the pixels comprising the block.
Claim 16
Dependent Claim
27 words
A data compression device according to claim 12, wherein the encoder means further includes a plurality of encoders, the number of encoders equaling the number of categories.
Claim 17
Dependent Claim
183 words
A data compression device having a fixed ratio of compression for image data expressed in image pixels having more than one image gradation level, the data compression device comprising: dividing means for dividing the data into blocks of data; a plurality of encoding means for encoding a block of data a plurality of times to generate a plurality of encoded blocks, each encoded block having a plurality of encoded pixels having at least one bit of information to express an image gradation level and each encoded block having a different number of encoded pixels, each encoding means comprising: first selecting means for selecting a number of encoded pixels to express the block; and second selecting means for selecting a number of bits to express the image gradation level of each encoded pixel, the number of bits being inversely related to the number of encoded pixels selected to express the block; and third selecting means for selecting one of the plurality of encoded blocks, the selected encoded block having the least distortion among the plurality of encoded blocks corresponding to each block of data.
Claim 18
Dependent Claim
183 words
A data compression device having a fixed ratio of compression for image data expressed in image pixels having more than one image gradation level, the data compression device comprising: dividing means for dividing the data into blocks of data; a plurality of encoding means for encoding a block of data a plurality of times to generate a plurality of encoded blocks, each encoded block having a plurality of encoded pixels having at least one bit of information to express an image gradation level and each encoded block having a different number of encoded pixels, each encoding means comprising: first selecting means for selecting a number of encoded pixels to express the block; and second selecting means for selecting a number of bits to express the image gradation level of each encoded pixel, the number of bits being inversely related to the number of encoded pixels selected to express the block; and third selecting means for selecting one of the plurality of encoded blocks, the selected encoded block having the least distortion among the plurality of encoded blocks corresponding to each block of data.
Claim 19
Dependent Claim
55 words
A data compression device according to claim 14, wherein the step of selecting one of the plurality of encoded blocks comprises the steps of: decoding the plurality of encoded blocks; and comparing the decoded blocks with the blocks of data to select the encoded block having the least distortion among the plurality of encoded blocks.
Claim 20
Dependent Claim
37 words
A data compression device according to claim 14 wherein the number of bits to express the image gradation level of each encoded pixel is inversely proportional to the number of encoded pixels selected to express the block.
References Cited (Backward Citations)
US4205341A
Cited
US4222076A
Cited
JPS5669505A
Cited
US4979738A
Cited
US4811239A
Cited
US4831659A
Cited
US4922349A
Cited
US5021891A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-06-14 | 1996-12-14 | 1997-06-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-06-14 | 2000-12-14 | 2001-06-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-06-14 | 2004-12-14 | 2005-06-15 | $7700.00 | Window Closed / Lapsed |