US4992889A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Encoding apparatus for compressing and outputting image data
Assignee: Canon Inc
•
Filing: 1990-01-09
•
Granted: 1991-02-12
•
Expires: 2010-01-09
Abstract
Abstract An encoding apparatus for compressing and outputting image data by performing prediction differential encoding of the image data. The apparatus forms first prediction data, receives the image data and forms and outputs first differential data which is equal to the difference between the received image data and the first prediction data. The apparatus also quantizes the first differential data and forms first quantization differential data. Second predication data is formed and output, and a second differential data which is equal to the difference between the first prediction data and the second prediction data.
Inventors
- 👤 Taku Yamagami
- 👤 Makoto Takayama
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 11:33
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
273 words
An encoding apparatus for compressing and outputting image data by performing prediction differential encoding of the image data, said apparatus comprising: (A) first differential data forming means for receiving image data and first prediction data and for forming and outputting first differential data equal to the difference between the image data and the first prediction data; (B) first quantizing means for quantizing the first differential data output from said first differential data forming means and for outputting the quantized first differential data as first quantization differential data; (C) first prediction data forming means for forming and outputting the first prediction data by use of the first quantization differential data output from said first quantizing means; (D) second prediction data forming means for forming and outputting second prediction data by use of the first prediction data output from said first prediction data forming means; (E) second differential data forming means for forming and outputting second differential data equal to the difference between the first prediction data output from said first prediction data forming means and the second prediction data output from said second prediction data forming means; (F) second quantizing means for quantizing the second differential data output from said second differential data forming means and for outputting the quantized second differential data as second quantization differential data; and (G) variable length encoding means for receiving the first quantization differential data and the second quantization differential data, for assigning a code length for the first quuantization differential data in accordance with the second quantizaton differential data, and for outputting a code having the assigned code length in accordance with the first quantization differential data.
Claim 2
Dependent Claim
273 words
An encoding apparatus for compressing and outputting image data by performing prediction differential encoding of the image data, said apparatus comprising: (A) first differential data forming means for receiving image data and first prediction data and for forming and outputting first differential data equal to the difference between the image data and the first prediction data; (B) first quantizing means for quantizing the first differential data output from said first differential data forming means and for outputting the quantized first differential data as first quantization differential data; (C) first prediction data forming means for forming and outputting the first prediction data by use of the first quantization differential data output from said first quantizing means; (D) second prediction data forming means for forming and outputting second prediction data by use of the first prediction data output from said first prediction data forming means; (E) second differential data forming means for forming and outputting second differential data equal to the difference between the first prediction data output from said first prediction data forming means and the second prediction data output from said second prediction data forming means; (F) second quantizing means for quantizing the second differential data output from said second differential data forming means and for outputting the quantized second differential data as second quantization differential data; and (G) variable length encoding means for receiving the first quantization differential data and the second quantization differential data, for assigning a code length for the first quuantization differential data in accordance with the second quantizaton differential data, and for outputting a code having the assigned code length in accordance with the first quantization differential data.
Claim 3
Dependent Claim
20 words
An encoding apparatus according to claim 1, wherein each of said first and second quantizing means comprises a linear quantizer.
Claim 4
Dependent Claim
20 words
An encoding apparatus according to claim 1, wherein each of said first and second quantizing means comprises a non-linear quantizer.
Claim 5
Dependent Claim
71 words
An encoding apparatus according to claim 1, wherein said variable length encoding means selects a code system from among a plurality of code systems, each comprising a plurality of kinds of codes, in accordance with the value of the second quantization differential data, and said variable length encoding means outputs a code whose length corresponds to the value of the first quantization differential data in accordance with the selected code system.
Claim 6
Dependent Claim
191 words
An encoding apparatus for compressing and outputting image data by performing prediction differential encoding of the image data, said apparatus comprising: (A) differential data forming means for receiving image data and first prediction data and for forming and outputting differential data equal to the difference between the image data and the first prediction data; (B) quantizing means for quantizing the differential data output from said differential data forming means and for outputting the quantized differential data; (C) first prediction data forming means for forming and outputting the first prediction data by use of the quantized differential data output from said quantizing means; (D) second prediction data forming means for forming and outputting second prediction data by use of the first prediction data output from said first prediction data forming means; and (E) variable-length encoding means for variable-length encoding the quantized differential data output from said quantizing means according to an encoding characteristic controlled according to the first prediction data output from said first prediction data forming means and the second prediction data output from said second prediction data forming means, and for outputting a code corresponding to the variable-length encoded data.
Claim 7
Dependent Claim
191 words
An encoding apparatus for compressing and outputting image data by performing prediction differential encoding of the image data, said apparatus comprising: (A) differential data forming means for receiving image data and first prediction data and for forming and outputting differential data equal to the difference between the image data and the first prediction data; (B) quantizing means for quantizing the differential data output from said differential data forming means and for outputting the quantized differential data; (C) first prediction data forming means for forming and outputting the first prediction data by use of the quantized differential data output from said quantizing means; (D) second prediction data forming means for forming and outputting second prediction data by use of the first prediction data output from said first prediction data forming means; and (E) variable-length encoding means for variable-length encoding the quantized differential data output from said quantizing means according to an encoding characteristic controlled according to the first prediction data output from said first prediction data forming means and the second prediction data output from said second prediction data forming means, and for outputting a code corresponding to the variable-length encoded data.
Claim 8
Dependent Claim
15 words
An encoding apparatus according to claim 5, wherein said quantizing means comprises a linear quantizer.
Claim 9
Dependent Claim
15 words
An encoding apparatus according to claim 5, wherein said quantizing means comprises a non-linear quantizer.
Claim 10
Dependent Claim
72 words
An encoding apparatus according to claim 6, wherein said variable-length encoding means has a plurality of different encoding characteristics and is arranged so as to select an encoding characteristic according to the first prediction data and the second prediction data from among said plurality of different encoding characteristics, to variable-length encode the quantized differential data according to the selected encoding characteristic and to output a code corresponding to the variable-length encoded data.
Claim 11
Dependent Claim
189 words
A decoding apparatus for decoding a code into image data, said code being produced by variable-length encoding differential data representative of the difference between said image data and first prediction data according to an encoding characteristic which is controlled according to said first prediction data and second prediction data formed by using said first prediction data, said apparatus comprising: (A) decoding means for receiving said code, decoding the received code and outputting decoded data; (B) decoded image data forming means for forming decoded image data by using the decoded output from said decoding means and third prediction data; (C) third prediction data forming means for forming said third prediction data by using the decoded image data formed by said decoded image data forming means; (D) fourth prediction data forming means for forming fourth prediction data by using said third prediction data formed by said third prediction data forming means; and (E) control means for controlling a decoding characteristic of said decoding means according to said third prediction data forming by said third prediction data forming means and said forth prediction data formed by said fourth prediction data forming means.
Claim 12
Dependent Claim
189 words
A decoding apparatus for decoding a code into image data, said code being produced by variable-length encoding differential data representative of the difference between said image data and first prediction data according to an encoding characteristic which is controlled according to said first prediction data and second prediction data formed by using said first prediction data, said apparatus comprising: (A) decoding means for receiving said code, decoding the received code and outputting decoded data; (B) decoded image data forming means for forming decoded image data by using the decoded output from said decoding means and third prediction data; (C) third prediction data forming means for forming said third prediction data by using the decoded image data formed by said decoded image data forming means; (D) fourth prediction data forming means for forming fourth prediction data by using said third prediction data formed by said third prediction data forming means; and (E) control means for controlling a decoding characteristic of said decoding means according to said third prediction data forming by said third prediction data forming means and said forth prediction data formed by said fourth prediction data forming means.
Claim 13
Dependent Claim
52 words
A decoding apparatus according to claim 9, wherein said decoded image data forming means includes adding means for adding the decoded data output from said decoding means to the third prediction data formed by said third prediction data forming means and for outputting the result of the addition as decoded image data.
Claim 14
Dependent Claim
72 words
A decoding apparatus according to claim 9, wherein said control means comprises: (A) subtracting means for subtracting said third prediction data formed by said third prediction data forming means from said fourth prediction data formed by said fourth prediction data forming means and for outputting the result of the subtraction; and (B) quantizing means for quantizing the result of the subtraction output from said subtracting means and for outputting the quantized result.
Claim 15
Dependent Claim
15 words
A decoding apparatus according to claim 11, wherein said quantizing means comprises a linear quantizer.
Claim 16
Dependent Claim
15 words
A decoding apparatus according to claim 11, wherein said quantizing means comprises a non-linear quantizer.
Claim 17
Dependent Claim
49 words
A decoding apparatus according to claim 11, wherein said decoding means has a plurality of different decoding characteristics and is arranged so as to decode the received code according to one of said plurality of different characteristics selected in response to the quantized result output from said quantizing means.
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) | 1994-02-11 | 1994-08-13 | 1995-02-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-02-11 | 1998-08-13 | 1999-02-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-02-11 | 2002-08-13 | 2003-02-12 | $7700.00 | Window Closed / Lapsed |