DPCM system with rate-of-fill control of buffer occupancy

• US 4,706,260 A
• Filed: 11/07/1986
• Issued: 11/10/1987
• Est. Priority Date: 11/07/1986
• Status: Expired due to Term

• Current Assignee: RCA Corporation
• Original Assignee: RCA Corporation
• Inventors: Acampora, Alfonse A., Fedele, Nicola J.
• Primary Examiner(s): Safourek, Benedict V.
• Application Number:
  US06/928,042
• Time in Patent Office: 368 Days
• Field of Search: 375/27, 375/122, 375/118, 370/108, 358/13, 358/135, 358/136, 358/138, 358/261, 382/43, 382/50, 382/56, 360/7, 369/60
• US Class Current: 375/245
• CPC Class Codes: H03M 3/042 with adaptable step size, e.g. adaptive differential pulse code modulation [ADPCM]
• CPC Class Codes: H04N 19/503 involving temporal prediction adaptive coding with adaptive selection between spatial and temporal predictive coding H04N19/107; adaptive coding with adaptive selection among a plurality of temporal predictive coding modes H04N19/109
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/80 Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation H04N19/635, H04N19/86 take precedence
• CPC Class Codes: H04N 19/82 involving filtering within a prediction loop

Abstract

In a differential pulse code modulator for image-representative signals, a coder codes difference signals to produce coded signals which have a highly variable rate, which depends upon motion in the image being represented. A rate buffer receives the coded signals and generates a control signal representative, at least in part, of the rate of fill of the rate buffer. Various filters, decimators and/or coarse quantizers associated with the modulator have characteristics controlled by the control signal in order to tend to control the rate of fill of the rate buffer. This aids in preventing loss of information at the receiver.

Claims

1. A method for communication by differential pulse code modulation, comprising the steps of:

subtracting delayed predicted signals from input signals to produce difference signals;

adding said difference signals to said delayed predicted signals to produce current predicted signals;

at least delaying said current predicted signals to produce said delayed predicted signals;

coding said difference signals to form codewords of variable length having a variable data rate;

applying said codewords to a rate buffer at least part of the time for temporarily storing said codewords;

reading said codewords from said rate buffer;

generating a control signal representing the rate of fill of said rate buffer; and

controlling the rate of fill of said rate buffer by means including said control signal.

2. A method according to claim 1 further comprising the step of coarsely quantizing said difference signals.

3. A method according to claim 1 wherein said coding step comprises at least one of the steps of Huffman coding and run-length coding.

4. A method according to claim 1 further comprising the step of controlling said applying step by means of said control signal.

5. A method according to claim 1 further comprising the steps of:

coarsely quantizing said difference signals according to one of a plurality of quantizing laws; and

in said coarsely quantizing step, controlling the selection of quantizing law by means of said control signal.

6. A method according to claim 1 further comprising the steps of:

controllably decimating, by one of a plurality of decimating laws, one of said input signals and said difference signals; and

controlling, by means of said control signal, the selection of the decimation law selected in said controllably decimating step.

7. A method according to claim 6 wherein said input signals are television signals representing an image, and further comprising the steps of:

low-pass filtering at least some of those signals preceding said step of controllably decimating, for reducing the resolution of the image represented by said television signals; and

controlling said low-pass filtering step by means of said control signal.

8. A method according to claim 1 wherein:

said step of applying said codewords to a buffer comprises the step of identifying said codewords by a first sequential number as they are temporarily stored; and

said step of reading said codewords from said buffer comprises the step of reading according to a second sequential number.

9. A method according to claim 8 wherein said step of generating a control signal comprises the steps of:

subtracting said second sequential number from said first sequential number to produce a fill-representative signal;

delaying said fill-representative signal to produce relatively delayed signals; and

taking the difference between said relatively delayed signals to produce a rate-representative signal representative of said rate of fill of said rate buffer.

10. A method according to claim 9 further comprising the step of comparing said rate-representative signal with at least one reference value.

11. A method according to claim 9 further comprising the step of:

combining said fill-representative signal with said rate-representative signal to produce said control signal.

12. Apparatus for differential pulse code modulation of input signals representing data, comprising:

subtracting means adapted for receiving said input signals for subtracting delayed predicted signals therefrom for producing difference signals;

adding means coupled to said subtracting means for receiving said difference signals therefrom, and for adding said difference signals to said delayed predicted signals for producing current predicted signals;

prediction means coupled to said adding means for receiving said current predicted signals therefrom for delaying said current predicted signals for producing said delayed predicted signals, and coupled to said subtracting means for coupling said delayed predicted signals thereto;

coding means coupled to said subtracting means for receiving said difference signals therefrom for coding said difference signals for producing coded signals at a variable rate;

rate buffer means coupled at least to said coding means and adapted for receiving at least said coded signals for temporarily storing signals to produce stored signals, and for producing said stored signals at an output terminal;

rate control signal generating means coupled to said rate buffer means for generating a first control signal at least partially representative of the fill rate of said rate buffer means; and

control means coupled to said rate control signal generating means for receiving said first control signal for, under the control of said first control signal, controlling the rate at which signals are applied to said rate buffer for controlling the rate of fill of said rate buffer means.

13. Apparatus according to claim 12 further comprising coarse quantizing means coupled to said subtracting means for coarsely quantizing said difference signals.

14. Apparatus according to claim 13 wherein said control means comprises controllable means coupled to said coarse quantizing means and to said subtraction means for controlling the coarse quantizing of said difference signals in a manner controlled by said first control signal.

15. Apparatus according to claim 12 wherein said coding means produces said coded signals by means including at least one of a Huffman coder and a run length coder.

16. Apparatus according to claim 12 wherein said control means comprises controllable decimating means coupled to said subtracting means for decimating said input signals in a manner controlled by said first control signal.

17. Apparatus according to claim 12 wherein said control means comprises controllable decimating means coupled to said subtracting means for decimating said difference signals in a manner controlled by said first control signal.

18. Apparatus according to claim 16 wherein said data represents an image and said input signals are television signals, and further comprising low-pass filter means coupled to said controllable decimating means for controllably reducing the resolution of said image under the control of said first control signal for reducing aliasing of the image represented by said stored signal produced at said output terminal of said rate buffer means.

19. Apparatus according to claim 17 wherein said data represents an image and said input signals are television signals, and further comprising low-pass filter means coupled to said controllable decimating means for controllably reducing the resolution of said image under the control of said first control signal for reducing aliasing of the image represented by said stored signal produced at said output terminal of said rate buffer means.

20. Apparatus according to claim 12, wherein said rate control signal generating means further comprises:

buffer memory means coupled to said coding means for receiving said coded signals therefrom for temporarily storing said coding signals at memory locations identified by sequential write addresses, and for reading said coded signals from memory locations identified by sequential read addresses;

first differencing means coupled to said buffer memory means for taking the difference between currently active read and write address to generate a fill-representative signal;

delay means coupled to said first differencing means for receiving said fill-representative signals therefrom for generating delayed fill-representative signals; and

second differencing means coupled to said first differencing means and to said delay means for taking the difference between said fill-representative signals and said delayed fill-representative signals to produce a rate signal representative of the rate at which said buffer memory is filling.

21. Apparatus according to claim 20 further comprising threshold means coupled to said first differencing means for quantizing said rate signal.

22. Apparatus according to claim 20 further comprising:

combining means coupled to said first and second differencing means for combining said rate signal and said fill-representative signals to produce said first control signal.