TV bandwidth reduction system using a hybrid discrete cosine DPCM

• US 4,196,448 A
• Filed: 05/15/1978
• Issued: 04/01/1980
• Est. Priority Date: 05/15/1978
• Status: Expired due to Term

• Current Assignee: the united states of america as represented by the secretary of the navy
• Original Assignee: the united states of america as represented by the secretary of the navy
• Inventors: Whitehouse, Harper J., Wrench, Edwin H. Jr., Speiser, Jeffrey M., Means, Robert W., Weber, Allan G.
• Primary Examiner(s): Griffin, Robert L.
• Assistant Examiner(s): Coles, Edward L.
• Application Number:
  US05/905,902
• Time in Patent Office: 687 Days
• Field of Search: 358/136, 358/135, 358/133, 358/260, 358/13, 325/38 B, 340/347 AD, 340/347 DA, 364/725, 364/726, 364/727
• US Class Current: 348/400.1
• CPC Class Codes: H04N 19/619 the transform being operated outside the prediction loop

Abstract

An image-compression system, wherein the image consists of a planar array of data points having various brightness levels, comprises a transmitter and a receiver. The transmitter comprises an analog-digital converter, for converting input analog data into digital data. The cosine transform is taken of the incoming digital data to transform the data representing various brightness levels into the frequency domain. The various frequency data points are differentially pulse code modulated, thereby removing line-to-line redundancy, the output data being in parallel form. Timing circuitry is provided for controlling the timing of the various circuits. Circuitry is provided in a receiver for the modulating or decoding of the output signal of the transmitter.

Claims

1. A digital image-compression system, comprising a transmitter and a receiver, wherein the image consists of a planar array of data points having various brightness levels, the transmitter comprising:

means for converting input analog data into digital data;

means, whose input is connected to the output of the analog-to-digital (A/D) converting means, for taking the cosine transform of the incoming digital data, to transform the data representing the various brightness levels into the frequency domain; and

means, whose input is connected to the output of the cosine transform means, for differentially pulse code modulating (DPCM) the input data, thereby removing line-to-line redundancy, the output data being in parallel form; and

means, connected to each of the three means, for controlling the timing of the three means.

2. The image-compression system according to claim 1, wherein the means for taking the cosine transform comprises:

input means for storing digital words;

means for generating basis vectors;

means for multiplying, having as inputs the outputs of the means for storing and of the means for generating;

means for summing, having two inputs, one input being the output of the multiplying means;

means, whose input is connected to the output of the summing means, for accumulating a series of digital numbers, the output of the accumulating means forming the second input to the summing means;

means, whose input is connected to the output of the accumulating means, for scaling the values of some of the digital numbers;

means, whose input is connected to the output of the scaling means, for limiting the values of the input digital numbers; and

output means, whose input is connected to the output of the limiting means, for storing the resultant transformed digital numbers.

3. The image-compression system according to claim 2 wherein the means for differentially pulse-code modulating the input data comprises:

first means for summing, one of whose two inputs accepts digital numbers;

first means for limiting, whose input is connected to the output of the summing means, which ensures that the digital numbers are within a prescribed value, limited to a predetermined number of bits;

a means for forward quantizing, whose input is connected to the means for limiting, which quantizes the coefficients of the input signal into K-bit code words;

means generating a digital word for specifying the number of bits assigned to the coefficients which the code words represent;

means, having as inputs the outputs of the forward quantizing means and the specifying means, for inversely quantizing the forwardly quantized word;

second means for summing, one of whose two inputs comprises the output of the inversely quantizing means;

second means for limiting, whose input is connected to the output of the second summing means, which limits the absolute value of the output so that it is always less than the absolute value of the input value;

first means, whose input is connected to the output of the second limiting means, for storing the digital words;

means, whose input is connected to the output of the storing means, and whose output is connected to the first and second summing means, for feeding back part of the output signal to the inputs;

second means, whose two inputs comprise the outputs from the forward quantizing means and the specifying means, for storing digital words received from its two inputs; and

means, whose input is connected to the output of the second storing means, for converting the input digital word in serial form into a digital word in parallel form.

4. The image-compression system according to claim 1, wherein the means for differentially pulse-code modulating the input data comprises:

first means for summing, one of whose two inputs accepts digital numbers;

first means for limiting, whose input is connected to the output of the summing means, which ensures that the digital numbers are within a prescribed value, limited to a predetermined number of bits;

a means for forward quantizing, whose input is connected to the means for limiting, which quantizes the coefficients of the input signal into K-bit code words;

means generating a digital word for specifying the number of bits assigned to the coefficients which the code words represent;

means, having as inputs the outputs of the forward quantizing means and the specifying means, for inversely quantizing the forwardly quantized word;

second means for summing, one of whose two inputs comprises the output of the inversely quantizing means;

second means for limiting, whose input is connected to the input of the second summing means, which limits the absolute value of the output so that it is always less than the absolute value of the input value;

first means, whose input is connected to the output of the second limiting means, for storing the digital words;

means, whose input is connected to the output of the storing means, and whose output is connected to the first and second summing means, for feeding back part of the output signal to the inputs;

second means, whose two inputs comprise the outputs from the forward quantizing means and the specifying means, for storing digital words received from its two inputs; and

means, whose input is connected to the output of the second storing means, for converting the input digital word in serial form into a digital word in parallel form.

5. The image-compression system according to claim 1, further comprising:

a video camera which scans the image data, comprising the planar array of points, which is to be compressed, the output of the camera comprising the analog data to the A/D converting means.

6. The image-compression system according to claim 5, further comprising:

means, whose input is connected to the output of the DPCM means, for converting the parallel output data into serial output data, this means also timed by the timing means.

7. The image-compression data according to claim 6, wherein:

the planar array comprises a rectangular array comprising M parallel vertical stripes, each stripe comprising N lines; and

wherein;

the video camera is capable of scanning each stripe, line by line, as in a conventional television scanning system, each stripe being scanned in succession.

8. Apparatus for taking the cosine transform of a digital signal, comprising:

input means for storing digital data;

means for generating basis vectors;

means for multiplying, having as inputs the outputs of the means for storing and of the means for generating basis vectors;

means for summing, having two inputs, one input being the output of the multiplying means;

means, whose input is connected to the output of the summing means, for accumulating a series of digital numbers, the output of the accumulating means forming the second input to the summing means;

means, whose input is connected to the output of the accumulating means, for scaling the values of some of the digital numbers;

means, whose input is connected to the output of the scaling means, for limiting the values of the input digital numbers; and

output means, whose input is connected to the output of the limiting means, for storing the resultant transformed digital numbers.

9. The apparatus according to claim 8, wherein:

the means for generating basis vectors is a programmable read-only memory (PROM); and

wherein;

the scaling means comprises a programmable read-only memory; and

wherein;

the limiting means comprises a means for rounding off the digital numbers within a prescribed range.

10. A discrete pulse code modulator comprising:

first means for summing, one of whose two inputs accepts digital numbers;

first means for limiting, whose input is connected to the output of the summing means, which ensures that the digital numbers are within a prescribed value, limited to a predetermined number of bits;

a means for forward quantizing, whose input is connected to the means for limiting, which quantizes the coefficients of the input signal into K-bit code words;

means generating a digital word for specifying the number of bits assigned to the coefficients which the code words represent;

means, having as inputs the outputs of the forward quantizing means and the specifying means, for inversely quantizing the forwardly quantized word;

second means for summing, one of whose two inputs comprises the output of the inversely quantizing means;

second means for limiting, whose input is connected to the output of the second summing means, which limits the absolute value of the output so that it is always less than the absolute value of the input value;

first means, whose input is connected to the output of the second limiting means, for storing the digital words;

means, whose input is connected to the output of the storing means, and whose output is connected to the first and second summing means, for feeding back part of the output signal to the inputs;

second means, whose two inputs comprise the outputs from the forward quantizing means and the specifying means, for storing digital words received from its two inputs; and

means, whose input is connected to the output of the second storing means, for converting the input digital word in serial form into a digital word in parallel form.

11. Apparatus for receiving a differential pulse-code-modulated digital signal in serial form, the signal representing video information comprising frames in a rectangular format, each frame including M parallel vertical stripes, each stripe comprising N scanned lines, the apparatus comprising:

means for converting the input signal in serial form into an output parallel digital signal;

means, whose input is connected to the output of the converting means, for demodulating, or decoding, the differential pulse-code-modulated signal;

means, whose input is connected to the output of the decoding means, for generating the inverse digital cosine transform of the signal at its input;

means, whose input is connected to the output of the decoding means for storing the video data and information as to the line and stripe in which current data is stored;

means, whose input is connected to the output of the storing means, for converting the digital data in the storing means into analog data; and

means for timing all said means.

12. The receiving apparatus according to claim 11, further comprising:

means, whose input is connected to the data converting means, for displaying the analog data.