Patent US4467346A successfully refreshed from Google Patents.
US4467346A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive quantizer
Assignee: Fujifilm Holdings Corp
•
Filing: 1982-03-09
•
Granted: 1984-08-21
•
Expires: 2002-03-09
Abstract
Abstract An adaptative quantizer for use with color images separates each color component for separate quantization and breaks up the input image into a plurality of blocks. A quantization characteristic determining unit determines the characteristic to be used for a given block according to the distribution of quantization level values obtained when an estimation error in a preceding block is quantized according to a particular quantization characteristic. The characteristic may be changed when the distribution of quantization level values is smaller than or exceeds given threshold values.
Inventors
- 👤 Sumio Mori
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 15:31
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/64; H04N1/648
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
215 words
An adaptive quantizer, for which a color image signal is color-separated into a plurality of color components to obtain an input picture element value for each color component of each picture element, and said input picture element values are divided into blocks consisting of a plurality of adjacent picture element values for each color component, comprising: means (11) for obtaining estimation error between said input picture element value and a quantized estimation value of said input picture element value; a quantizer (31) for quantizing said estimation error by using a selected quantization characteristic from one of a plurality of quantization characteristics provided for each color component and having quantization steps suitably determined for a respective color component; a quantization characteristic determining unit (32, 33) receiving the output of said quantizer for determining a quantization characteristic to be used for the next block according to the distribution of quantization level values provided when said estimation error in one block is quantized according to said selected quantization characteristic; a quantization characteristic selector (35) receiving an output of said quantization characteristic determining unit for selecting said selected quantization characteristic; and means (14, 15) for estimating a quantized estimation value of said input picture element value from a plurality of quantized estimation errors of other input picture element values.
Claim 2
Dependent Claim
215 words
An adaptive quantizer, for which a color image signal is color-separated into a plurality of color components to obtain an input picture element value for each color component of each picture element, and said input picture element values are divided into blocks consisting of a plurality of adjacent picture element values for each color component, comprising: means (11) for obtaining estimation error between said input picture element value and a quantized estimation value of said input picture element value; a quantizer (31) for quantizing said estimation error by using a selected quantization characteristic from one of a plurality of quantization characteristics provided for each color component and having quantization steps suitably determined for a respective color component; a quantization characteristic determining unit (32, 33) receiving the output of said quantizer for determining a quantization characteristic to be used for the next block according to the distribution of quantization level values provided when said estimation error in one block is quantized according to said selected quantization characteristic; a quantization characteristic selector (35) receiving an output of said quantization characteristic determining unit for selecting said selected quantization characteristic; and means (14, 15) for estimating a quantized estimation value of said input picture element value from a plurality of quantized estimation errors of other input picture element values.
Claim 3
Dependent Claim
137 words
An adaptive quantizer as claimed in claim 1, wherein for each color component and for each line in a picture image, said input picture elements are divided into m blocks each consisting of a plurality of picture elements; m quantization characteristic selection memories (34) are provided in correspondence to said m blocks; for each block in a line to be quantized, said quantization characteristic to be used for the next line according to said distribution of quantization level values is determined by said quantization characteristic determining unit, so that quantization characteristic symbols are stored at relevant addresses in said quantization characteristic selection memories; and said quantization characteristic selector selects a quantization characteristic for a respective block by referring to said quantization characteristic symbols which have been stored in said respective addresses in said quantization characteristic selection memories.
Claim 4
Dependent Claim
149 words
An adaptive quantizer as claimed in claim 1 or 2, wherein said quantization characteristic determining unit for each color component, determines a quantization characteristic for the next block or the same block of the next line according to the distribution of quantization level values in one block, said determination in being such that, when a distribution d of quantization level values in a relevant block is larger than a threshold value α, a quantization characteristic larger in quantization step interval than the quantization characteristic used for the present block is selected, and such that when said distribution d is smaller than a threshold value β, a quantization characteristic smaller in quantization step interval than the quantization characteristic used for the present block is selected, and such that when said distribution d is between said threshold values α and β, the quantization characteristic used for the present block is selected.
Claim 5
Dependent Claim
37 words
An adaptive quantizer as claimed in claim 1 or 2, wherein said quantization characteristic determining unit successively determines said quantization for each color component of said image, said quantization characteristics being set individually for each color component.
Claim 6
Dependent Claim
41 words
An adaptive quantizer as claimed in claim 1, wherein said quantization characteristic determining unit determining said distribution of quantization level values comprises quantization level value counter means (32) for counting the relative number of occurrences of a particular quantization level value.
Claim 7
Dependent Claim
46 words
An adaptive quantizer as claimed in claim 5, wherein said quantization level value counter means further comprises a plurality of buffer memories (34) equal in number to said blocks, and count values corresponding to said particular level value are stored in said memories for said blocks.
Claim 8
Dependent Claim
35 words
An adaptive quantizer as claimed in claim 1, wherein said quantization characteristic determining unit simultaneously determines said quantization for each of said color components, said quantization characteristics being determined individually according to each color component.
References Cited (Backward Citations)
US4133006A
Cited
US4141034A
Cited
US4217609A
Cited
US4394774A
Cited
US4255763A
Cited
US4366507A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-08-21 | 1988-02-20 | 1988-08-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-08-21 | 1992-02-20 | 1992-08-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-08-21 | 1996-02-20 | 1996-08-21 | $7700.00 | Window Closed / Lapsed |