Patent US6049634A successfully refreshed from Google Patents.
US6049634A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image compression device
Assignee: Hoya Corp
•
Filing: 1997-08-28
•
Granted: 2000-04-11
•
Expires: 2017-08-28
Abstract
Abstract The image compression device comprises a DCT processing unit, a statistical value processing unit, a quantization table generation unit, a quantization processing unit and a compression processing unit. In the DCT processing unit, luminance data and color difference data are subjected to a two-dimensional DCT to obtain DCT coefficients. In the statistical value processing unit, the DCT coefficients are subjected to a quantization and a dequantization so that a quantization error is calculated for every spatial frequency. In the quantization table generation unit, a quantization coefficient is obtained such that the quantization error becomes a minimum for every spatial frequency, so that a quantization table composed of the quantization coefficients is generated. The DCT coefficients are quantized using the quantization table in the quantization processing unit. In the compression processing unit, the quantized DCT coefficients are compressed, and recorded in a recording medium together with the quantization table.
Inventors
- 👤 Nobuaki Abe
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:02
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/005; H; H04; H04N; H04N11/00; H04N11/04; H04N11/042
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
287 words
An image compression device, in which image data corresponding to one image is divided into a plurality of blocks, each of said blocks being subjected to an image compression process, said image compression device being provided with a first quantization table composed of first quantization coefficients for performing said image compression process, said image compression device comprising: a two-dimensional discrete cosine transformation (two-dimensional DCT) processor that performs a two-dimensional DCT on said image data to obtain DCT coefficients for each of said plurality of blocks; a statistical value calculation processor that performs a statistical value calculation process, related to a quantization and a dequantization, on all of said plurality of blocks for every spatial frequency to obtain a statistical value for every spatial frequency; a quantization table generating processor that obtains a second quantization coefficient for every spatial frequency in such a manner that said statistical value becomes a minimum, so that a second quantization table composed of a plurality of said second quantization coefficients is generated; and a compression processor that quantizes said DCT coefficients to obtain quantized DCT coefficients, compresses said quantized DCT coefficients to obtain compressed image data, and records said compressed image data in a recording medium, said compression processor comprising: a determining processor that determines whether said second quantization table is proper or not, said compression processor using said first quantization table for said quantization and then recording said first quantization table in said recording medium when said determining processor determines that said second quantization table is improper, said compression processor using said second quantization table for said quantization and then recording said second quantization table in said recording medium when said determining processor determines that said second quantization table is proper.
Claim 2
Dependent Claim
287 words
An image compression device, in which image data corresponding to one image is divided into a plurality of blocks, each of said blocks being subjected to an image compression process, said image compression device being provided with a first quantization table composed of first quantization coefficients for performing said image compression process, said image compression device comprising: a two-dimensional discrete cosine transformation (two-dimensional DCT) processor that performs a two-dimensional DCT on said image data to obtain DCT coefficients for each of said plurality of blocks; a statistical value calculation processor that performs a statistical value calculation process, related to a quantization and a dequantization, on all of said plurality of blocks for every spatial frequency to obtain a statistical value for every spatial frequency; a quantization table generating processor that obtains a second quantization coefficient for every spatial frequency in such a manner that said statistical value becomes a minimum, so that a second quantization table composed of a plurality of said second quantization coefficients is generated; and a compression processor that quantizes said DCT coefficients to obtain quantized DCT coefficients, compresses said quantized DCT coefficients to obtain compressed image data, and records said compressed image data in a recording medium, said compression processor comprising: a determining processor that determines whether said second quantization table is proper or not, said compression processor using said first quantization table for said quantization and then recording said first quantization table in said recording medium when said determining processor determines that said second quantization table is improper, said compression processor using said second quantization table for said quantization and then recording said second quantization table in said recording medium when said determining processor determines that said second quantization table is proper.
Claim 3
Dependent Claim
69 words
A device according to claim 1, wherein said statistical value comprises a total sum of a square of a difference between said DCT coefficients and corresponding dequantized DCT coefficients for all of said blocks, said dequantized DCT coefficients being obtained by quantizing and rounding off said DCT coefficients, using quantization coefficients to generate integer quantized DCT coefficients, and then multiplying said integer quantized DCT coefficients by said quantization coefficients.
Claim 4
Dependent Claim
28 words
A device according to claim 1, wherein said quantization table generation processor obtains said second quantization coefficients in such a manner that said total sum becomes a minimum.
Claim 5
Dependent Claim
35 words
A device according to claim 3, wherein said quantization table generation processor determines that said second quantization table cannot be generated when said total sum corresponding to said minimum is less than a standard value.
Claim 6
Dependent Claim
36 words
A device according to claim 4, wherein said standard value is obtained by the following equation: Emax=BL×(a×Qvu).sup.2 wherein "Emax" is said standard value, "BL" is a total number of blocks, and "Qvu" is a quantization coefficient.
Claim 7
Dependent Claim
252 words
An image compression device that divides image data corresponding to one image into a plurality of blocks, executes a two-dimensional DCT on said image data for each of said blocks to obtain DCT coefficients, quantizes said DCT coefficients using a first quantization table composed of first quantization coefficients, for each of said plurality of blocks, to obtain quantized DCT coefficients, and compresses said quantized DCT coefficients for each of said plurality of blocks, said image compression device comprising: a statistical value calculation processor that performs a statistical value calculation process, related to a quantization and a dequantization, on all of said plurality of blocks for every spatial frequency to obtain a statistical value for every spatial frequency; a quantization table generating processor that obtains a second quantization coefficient for every spatial frequency in such a manner that said statistical value becomes a minimum, so that a second quantization table composed of a plurality of said second quantization coefficients is generated; a determining processor that determines whether said second quantization table is proper, and selects said second quantization table as a selected quantization table when said second quantization table is proper, but selects said first quantization table as said selected quantization table when said second quantization table is improper, and a compression processor that quantizes said DCT coefficients to obtain quantized DCT coefficients using said selected quantization table, compresses said quantized DCT coefficients to obtain compressed image data, and records said compressed image data and said selected quantization table in a recording medium.
Claim 8
Dependent Claim
252 words
An image compression device that divides image data corresponding to one image into a plurality of blocks, executes a two-dimensional DCT on said image data for each of said blocks to obtain DCT coefficients, quantizes said DCT coefficients using a first quantization table composed of first quantization coefficients, for each of said plurality of blocks, to obtain quantized DCT coefficients, and compresses said quantized DCT coefficients for each of said plurality of blocks, said image compression device comprising: a statistical value calculation processor that performs a statistical value calculation process, related to a quantization and a dequantization, on all of said plurality of blocks for every spatial frequency to obtain a statistical value for every spatial frequency; a quantization table generating processor that obtains a second quantization coefficient for every spatial frequency in such a manner that said statistical value becomes a minimum, so that a second quantization table composed of a plurality of said second quantization coefficients is generated; a determining processor that determines whether said second quantization table is proper, and selects said second quantization table as a selected quantization table when said second quantization table is proper, but selects said first quantization table as said selected quantization table when said second quantization table is improper, and a compression processor that quantizes said DCT coefficients to obtain quantized DCT coefficients using said selected quantization table, compresses said quantized DCT coefficients to obtain compressed image data, and records said compressed image data and said selected quantization table in a recording medium.
References Cited (Backward Citations)
US5559557A
Cited
US5517327A
Cited
US5497246A
Cited
US5666209A
Cited
JPH07135568A
Cited
US5832128A
Cited
US5724453A
Cited
US5737451A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-04-11 | 2003-10-11 | 2004-04-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-04-11 | 2007-10-11 | 2008-04-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-04-11 | 2011-10-11 | 2012-04-11 | $7700.00 | Window Closed / Lapsed |