US4797653A
Expired / Lapsed
US
⏱️ 0.0 years remaining
DPCM encoder
Assignee: Canon Inc
•
Filing: 1986-12-05
•
Granted: 1989-01-10
•
Expires: 2006-12-05
Abstract
Abstract The predictive coder of the present invention is an apparatus for converting data into variable-length codes and outputting them, in which a differential data item is calculated from an input information data item and a predictive data item, a subsequent predictive data item is calculated using the quantized differential data item obtained by quantizing the differential data item, and coding is performed in such a manner that quantized differential data item indicating a data value having the maximum frequency of occurrence of quantized differential data items is coded as a code having a shortest length.
Inventors
- 👤 Makoto Takayama
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 17:05
CPC Classifications
H; H03; H03H; H03H3/00; H03H3/007; H03H3/02; H03H3/04; G; G06; G06T; G06T9/00; G06T9/004
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
155 words
A predictive encoder for converting data to variable-length codes and outputting them, comprising: (A) differential data calculating means for calculating a differential data from an input information data and a predictive data; (B) quantizing means for quantizing said differential data calculated by said differential data calculating means and outputting a quantized differential data; (C) predictive data generating means for calculating said predictive data using said quantized differential data output from said quantizing means, and supplying it to said differential data calculating means; and (D) encoding means for outputting coded data having code lengths corresponding to values of the quantized differential data output of said quantizing means, said encoding means assigning code lengths to the coded data in which assigned code lengths at the +side of values of the quantized differential data and assigned code lengths at the -side thereof are symmetric relative to a center of the quantized differential data which is other than "0".
Claim 2
Dependent Claim
155 words
A predictive encoder for converting data to variable-length codes and outputting them, comprising: (A) differential data calculating means for calculating a differential data from an input information data and a predictive data; (B) quantizing means for quantizing said differential data calculated by said differential data calculating means and outputting a quantized differential data; (C) predictive data generating means for calculating said predictive data using said quantized differential data output from said quantizing means, and supplying it to said differential data calculating means; and (D) encoding means for outputting coded data having code lengths corresponding to values of the quantized differential data output of said quantizing means, said encoding means assigning code lengths to the coded data in which assigned code lengths at the +side of values of the quantized differential data and assigned code lengths at the -side thereof are symmetric relative to a center of the quantized differential data which is other than "0".
Claim 3
Dependent Claim
88 words
A predictive encoder according to claim 1, wherein said predictive data generating means comprises: (A) addition means for adding said quantized differential data output from said quantizing means to said predictive data and outputting it; and (B) predictive means for multiplying the addition result output from said addition means by "a" (where "a" is a real number and 0<a<1), outputting the result of such multiplication with a delay of a period corresponding to one data and supplying it to said addition means and said differential data calculating means.
Claim 4
Dependent Claim
24 words
An apparatus according to claim 1, wherein said quantizing means subjects said differential data calculated by said differential data calculating means to non-linear quantization.
Claim 5
Dependent Claim
227 words
A predictive encoder for converting data to variable-length codes and outputting them, comprising: (A) differential data calculating means for calculating a differential data from an input information data and a predictive data; (B) quantizing means for quantizing said differential data calculated by the differential data calculating means and outputting a quantized differential data; (C) predictive data generating means for calculating said predictive data , using the quantized differential data output from said quantizing means, and supplying it to said differential data calculating means; and (D) coding means for outputting coded data having code lengths corresponding to values of the quantized differential data output of said quantizing means, said encoding mans assigning code lengths to the coded data in which assigned code lengths at the +side of values of the quantized differential data and assigned code lengths at the -side thereof are symmetric relative to a center of a first quantized differential data value which is other than "0", wherein first code lengths are assigned in a range of quantized differential data between a second value and a third value, said second value being near said first value and the absolute value of said third value being greater than the absolute value of said second value, and wherein second code lengths are assigned outside of said range, said first code lengths being shorter than said second code lengths.
Claim 6
Dependent Claim
227 words
A predictive encoder for converting data to variable-length codes and outputting them, comprising: (A) differential data calculating means for calculating a differential data from an input information data and a predictive data; (B) quantizing means for quantizing said differential data calculated by the differential data calculating means and outputting a quantized differential data; (C) predictive data generating means for calculating said predictive data , using the quantized differential data output from said quantizing means, and supplying it to said differential data calculating means; and (D) coding means for outputting coded data having code lengths corresponding to values of the quantized differential data output of said quantizing means, said encoding mans assigning code lengths to the coded data in which assigned code lengths at the +side of values of the quantized differential data and assigned code lengths at the -side thereof are symmetric relative to a center of a first quantized differential data value which is other than "0", wherein first code lengths are assigned in a range of quantized differential data between a second value and a third value, said second value being near said first value and the absolute value of said third value being greater than the absolute value of said second value, and wherein second code lengths are assigned outside of said range, said first code lengths being shorter than said second code lengths.
Claim 7
Dependent Claim
88 words
A predictive encoder according to claim 4, wherein said predictive data generating means comprises: (A) addition means for adding said quantized differential data output from said quantizing means to said predictive data and outputting it; and (B) predictive means for multiplying the addition result output from said addition means by "a" (where "a" is a real number and 0<a<1), outputting the result of such multiplication with a delay of a period corresponding to one data and supplying it to said addition means and said differential data calculating 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) | 1992-01-10 | 1992-07-11 | 1993-01-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-01-10 | 1996-07-11 | 1997-01-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-01-10 | 2000-07-11 | 2001-01-10 | $7700.00 | Window Closed / Lapsed |