US4922273A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Compression method of halftone image data
Assignee: Konica Minolta Inc
•
Filing: 1988-04-01
•
Granted: 1990-05-01
•
Expires: 2008-04-01
Abstract
Abstract A halftone image data compression method includes steps wherein digital halftone image data is divided into a plurality of blocks, orthogonal transformation is performed in units of blocks to obtain transformed coefficients, and the transform coefficients are quantized and coded. A final quantization interval is determined in units of blocks using a frequency of generation of the AC components of the transform coefficients of each block quantized to zero as a parameter.
Inventors
- 👤 Hisashi Yonekawa
- 👤 Hiroshi Takeuchi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 09:02
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/126; H04N19/134; H04N19/146; H04N19/15; H04N19/169; H04N19/17; H04N19/176; H04N19/60; H04N19/13; H04N19/90; H04N19/91
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
71 words
A halftone image data compression method wherein digital halftone image data is divided into a plurality of blocks, orthogonal transformation is performed in units of blocks to obtain transform coefficients, and the transform coefficients are quantized and coded, characterized in that a final quantization interval is determined in units of blocks using a frequency of generation of AC components of transform coefficients quantized to zero of each block as a parameter.
Claim 2
Dependent Claim
71 words
A halftone image data compression method wherein digital halftone image data is divided into a plurality of blocks, orthogonal transformation is performed in units of blocks to obtain transform coefficients, and the transform coefficients are quantized and coded, characterized in that a final quantization interval is determined in units of blocks using a frequency of generation of AC components of transform coefficients quantized to zero of each block as a parameter.
Claim 3
Dependent Claim
50 words
A method according to claim 1, characterized in that an upper limit value of the quantization interval is determined for each compression ratio, and when the determined quantization interval exceeds the upper limit value at the selected compression ratio, the determined quantization interval is replaced with the upper limit value.
Claim 4
Dependent Claim
74 words
A method according to claim 1, wherein a degree of cutting high-sequency components is set in advance for each compression ratio as a function of the quantization interval, and when AC components of each block are quantized and coded using the determined quantization interval, the high-sequency components of each block are cut at the degree of cutting high-sequency components obtained by substituting the determined quantization interval in the function of the selected compression ratio.
Claim 5
Dependent Claim
52 words
A method according to claim 3, characterized in that the function is determined as a function in which as the, quantization interval is decreased, the degree of cutting high-sequency components is increased, and as the compression ratio is increased for an identical quantization interval, the degree of cutting high-sequency components is increased.
Claim 6
Dependent Claim
86 words
A method according to claim 1, characterized in that upon determination of the final quantization interval, a plurality of different quantization intervals are set in advance, the number of AC components quantized to zero when quantization of AC components is performed with each quantization interval is calculated, a quantization interval with which the number becomes maximum but smaller than a predetermined threshold level is detected, and the detected quantization interval or an approximated value of the detected quantization interval is determined as the final quantization interval.
Claim 7
Dependent Claim
71 words
A method according to claim 1, characterized in that upon determination of the final quantization interval, a component for which the number of components counted from one having a smallest absolute value of an AC component becomes equal to a predetermined threshold level is detected, and the absolute value of the detected component or an approximated value of the absolute value is determined as the final quantization interval of the block.
Claim 8
Dependent Claim
67 words
A method according to claim 1, characterized in that upon determination of the final quantization interval, the number of AC components quantized to zero when quantization of AC components is performed using a predetermined quantization interval is calculated, a small final quantization interval is assigned to a block having the large number, and as the number is decreased, the final quantization interval to be assigned is increased.
Claim 9
Dependent Claim
43 words
A method according to claim 3, characterized in that the degree of cutting the high-sequency components is defined by the number of components to be coded in each block, and the number is set in advance as a function of the quantization interval.
Claim 10
Dependent Claim
59 words
A method according to claim 8, characterized in that when "numbers of components to be coded in each block" calculated by the function for arbitrary two quantization intervals W k1 and W k2 are respectively given by X k1 and X k2 , the function is a function satisfying X k1 ≦X k2 when W k1 <W k2 .
Claim 11
Dependent Claim
50 words
A method according to claim 3, characterized in that the degree of cutting high-sequency components is defined by the number of components to be coded of those quantized to levels other than zero in each block, and the number is set in advance as a function of the quantization interval.
Claim 12
Dependent Claim
65 words
A method according to claim 10, wherein when "numbers of components to be coded of those quantized to levels other than zero in each block" calculated by the function for arbitrary two quantization intervals W k1 and W k2 are respectively given by α k1 and α k2 , the function is a function satisfying α k1 ≦αk 2 when W k1 <W k2 .
Claim 13
Dependent Claim
66 words
A method according to claim 3, characterized in that the degree of cutting the high-sequency components is defined by a ratio of the number of components to be coded of those quantized to levels other than zero to the total number of components quantized to levels other than zero in each block, and the ratio is set in advance as a function of the quantization interval.
Claim 14
Dependent Claim
74 words
A method according to claim 12, characterized in that when "ratios of the number of components to be coded to the total number of components quantized to levels other than zero in each block" calculated by the function for arbitrary two quantization intervals W k1 and W k2 are respectively given by β k1 and β k2 , the function is a function satisfying β k1 ≦β k2 when W k1 <W k2 .
Claim 15
Dependent Claim
51 words
A method according to claim 1, characterized in that, when quantization is performed with the determined quantization interval, and the quantization results is coded, components quantized to levels other than zero are coded using a Huffman code, and the number of components quantized to zero is coded using a B1 code.
Claim 16
Dependent Claim
64 words
A method according to claim 1, characterized in that the quantization interval is determined using a fixed length code as a result of quantization of AC components of transform coefficients obtained by orthogonal transformation with a fundamental quantization interval common to all the blocks, and quantization of AC components with a quantization interval determined for each block is performed for the fixed length code.
Claim 17
Dependent Claim
70 words
A method according to claim 1, characterized in that the quantization interval is determined using a fixed length code as a result of quantization of AC components of transform coefficients obtained by orthogonal transformation with a fundamental quantization interval common to all the blocks, and quantization of AC components with a quantization interval determined for each block is performed for transform coefficients prior to quantization with the fundamental quantization interval.
References Cited (Backward Citations)
US4394774A
Cited
US4748511A
Cited
US4797945A
Cited
US4797653A
Cited
US4734767A
Cited
US4698689A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-04-30 | 1993-10-30 | 1994-05-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-04-30 | 1997-10-30 | 1998-05-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-04-30 | 2001-10-30 | 2002-05-01 | $7700.00 | Window Closed / Lapsed |