US5111293A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Predictive coding device having a sampling means and a predictive coding means
Assignee: Canon Inc
•
Filing: 1990-03-26
•
Granted: 1992-05-05
•
Expires: 2010-03-26
Abstract
Abstract A predictive coding device comprises sampling circuitry for sub-nyquist sampling a video signal, and predictive coding circuitry for receiving a sampling value from said sampling means and outputting an encoded code. The predictive coding circuitry includes an encoder for encoding a difference between the sampling value and a predicted value corresponding to the sampling value, and outputting the encoded code, and a predictor for generating the predicted value using only an array of pixels in a vertical direction of a screen with respect to a sampling value of a pixel to be encoded by the encoder.
Inventors
- 👤 Shinichi Yamashita
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 17:06
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/3002; H03M7/3044; H03M7/3046; H04; H04N; H04N19/00; H04N19/50; H04N19/593; H04N19/30
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
144 words
A predictive coding device comprising: input means for inputting a video signal which includes sampled values in an order according to a raster scanning; sub-sampling means for sub-sampling the video signal input by said input means, pixels sub-sampled by said sub-sampling means in adjacent horizontal lines of the same field being arrayed along lines of a vertical direction of a screen; and predictive coding means for receiving a sub-sampling value from said sub-sampling means and outputting an encoded code, said predictive coding means including an encoder for encoding a difference between the sub-sampling value and a predicted value corresponding to the sub-sampling value, and outputting the encoded code, and a predictor for generating the predicted value using only an array of pixels in a vertical direction of a screen with respect to a sub-sampling value of a pixel to be encoded by said encoder.
Claim 2
Dependent Claim
144 words
A predictive coding device comprising: input means for inputting a video signal which includes sampled values in an order according to a raster scanning; sub-sampling means for sub-sampling the video signal input by said input means, pixels sub-sampled by said sub-sampling means in adjacent horizontal lines of the same field being arrayed along lines of a vertical direction of a screen; and predictive coding means for receiving a sub-sampling value from said sub-sampling means and outputting an encoded code, said predictive coding means including an encoder for encoding a difference between the sub-sampling value and a predicted value corresponding to the sub-sampling value, and outputting the encoded code, and a predictor for generating the predicted value using only an array of pixels in a vertical direction of a screen with respect to a sub-sampling value of a pixel to be encoded by said encoder.
Claim 3
Dependent Claim
85 words
A device according to claim 1, wherein said encoder includes: a calculator for calculating the difference between the sub-sampling value and the predicted value corresponding to the sub-sampling value; a quantizer for nonlinearly quantizing the difference and outputting the encoded code; an inverse quantizer, having characteristics opposite to those of said quantizer, for receiving the encoded code, and outputting a quantization typical value; and an adder for adding the quantization typical value and the predicted value and outputting a local decoded value to said predictor.
Claim 4
Dependent Claim
62 words
A device according to claim 1, wherein said encoder includes a memory for outputting the encoded code obtained by nonlinearly quantizing the difference between the sub-sampling value and the predicted value corresponding to the sub-sampling value and a local decoded value corresponding to the encoded code from addresses corresponding to the sub-sampling value and the predicted value corresponding to the sub-sampling value.
Claim 5
Dependent Claim
26 words
A device according to claim 1, wherein said predictor includes delay means having a delay time corresponding to one horizontal scanning period of the video signal.
Claim 6
Dependent Claim
17 words
A device according to claim 1, wherein said encoder switches encoding characteristics according to the predicted value.
Claim 7
Dependent Claim
37 words
A device according to claim 1, further comprising transmission order converter means for converting a transmission order of encoded codes output from said predictive coding means from a horizontal direction to the vertical direction of a screen.
Claim 8
Dependent Claim
62 words
A device according to claim 1, wherein said predictive coding means includes: a parallel circuit for receiving the sub-sampling value output from said sub-sampling means and outputting in parallel a plurality of sub-sampling values arrayed in a horizontal direction of a screen; and a plurality of predictive encoders for receiving the sub-sampling values output from said sub-sampling means and outputting encoded codes.
Claim 9
Dependent Claim
29 words
A device according to claim 7, wherein said predictive coding means further includes an output circuit for selectively outputting the encoded codes output from said plurality of predictive encoders.
Claim 10
Dependent Claim
151 words
A predictive coding device comprising: (a) sampling means for sub-nyquist sampling a video signal; (b) parallel conversion means for receiving a sampling value output from said sampling means and parallelly outputting a plurality of sampling values arrayed in a horizontal direction of a screen; (c) a plurality of predictive coding means for receiving the sampling values output from said sampling means and outputting encoded codes, each of said plurality of predictive coding means including an encoder for encoding a difference between the sampling value and a predicted value corresponding to the sampling value and outputting the encoded code, and a predictor for generating the predicted value using pixels arrayed in a predetermined direction perpendicular to the horizontal direction with respect to a sampling value of a pixel to be encoded by said encoder; and (d) output means for selectively outputting the encoded codes output from said plurality of predictive coding means.
Claim 11
Dependent Claim
151 words
A predictive coding device comprising: (a) sampling means for sub-nyquist sampling a video signal; (b) parallel conversion means for receiving a sampling value output from said sampling means and parallelly outputting a plurality of sampling values arrayed in a horizontal direction of a screen; (c) a plurality of predictive coding means for receiving the sampling values output from said sampling means and outputting encoded codes, each of said plurality of predictive coding means including an encoder for encoding a difference between the sampling value and a predicted value corresponding to the sampling value and outputting the encoded code, and a predictor for generating the predicted value using pixels arrayed in a predetermined direction perpendicular to the horizontal direction with respect to a sampling value of a pixel to be encoded by said encoder; and (d) output means for selectively outputting the encoded codes output from said plurality of predictive coding means.
Claim 12
Dependent Claim
17 words
A device according to claim 9, wherein said encoder switches coding characteristics according to the predicted value.
Claim 13
Dependent Claim
104 words
A device according to claim 10, wherein said encoder includes: a calculator for calculating the difference between the sampling value and the predicted value corresponding to the sampling value, a quantizer for nonlinearly quantizing the difference and outputting the encoded code, an inverse quantizer, having characteristics opposite to those of said quantizer, for receiving the encoded code, and outputting a quantization typical value, and an adder for adding the quantization typical value and the predicted value and outputting a local decoded value to said predictor; and said encoder switches quantization characteristics of said quantizer and said inverse quantizer in accordance with the predicted value.
Claim 14
Dependent Claim
39 words
A device according to claim 9, wherein said predictor generates the predicted value using only pixels arrayed in a vertical direction of the screen with respect to a sampling value of a pixel to be encoded by said encoder.
Claim 15
Dependent Claim
26 words
A device according to claim 12, wherein said predictor includes delay means having a delay time corresponding to one horizontal scanning period of the video signal.
Claim 16
Dependent Claim
131 words
A predictive coding device comprising: (a) sampling means for sub-nyquist sampling a video signal; (b) predictive coding means for receiving a sampling value output from said sampling means and outputting an encoded code, said predictive coding means including an encoder for encoding a difference between the sampling value and a predicted value corresponding to the sampling value and outputting the encoded code, and a predictor for generating the predicted value using pixels arrayed in a predetermined direction perpendicular to a horizontal direction of the screen with respect to a sampling value of a pixel to be encoded by said encoder; and (c) transmission order conversion means for converting a transmission order of encoded codes output from said predictive coding means from the horizontal direction of the screen to the predetermined direction.
Claim 17
Dependent Claim
131 words
A predictive coding device comprising: (a) sampling means for sub-nyquist sampling a video signal; (b) predictive coding means for receiving a sampling value output from said sampling means and outputting an encoded code, said predictive coding means including an encoder for encoding a difference between the sampling value and a predicted value corresponding to the sampling value and outputting the encoded code, and a predictor for generating the predicted value using pixels arrayed in a predetermined direction perpendicular to a horizontal direction of the screen with respect to a sampling value of a pixel to be encoded by said encoder; and (c) transmission order conversion means for converting a transmission order of encoded codes output from said predictive coding means from the horizontal direction of the screen to the predetermined direction.
Claim 18
Dependent Claim
70 words
A device according to claim 14, wherein said predictor generates the predicted value using only pixels arrayed in a vertical direction of the screen with respect to a sampling value of a pixel to be encoded by said encoder, and said transmission order conversion means converts the transmission order of the encoded codes output from said predictive coding means from the horizontal direction to the vertical direction of the screen.
Claim 19
Dependent Claim
26 words
A device according to claim 15, wherein said predictor includes delay means having a delay time corresponding to one horizontal scanning period of the video signal.
Claim 20
Dependent Claim
85 words
A device according to claim 14, wherein said encoder includes: a calculator for calculating the difference between the sampling value and the predicted value corresponding to the sampling value; a quantizer for nonlinearly quantizing the difference and outputting the encoded code; an inverse quantizer, having characteristics opposite to those of said quantizer, for receiving the encoded code, and outputting a quantization typical value; and an adder for adding the quantization typical value and the predicted value and outputting a local decoded value to said predictor.
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) | 1995-05-05 | 1995-11-04 | 1996-05-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-05-05 | 1999-11-04 | 2000-05-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-05-05 | 2003-11-04 | 2004-05-05 | $7700.00 | Window Closed / Lapsed |