Video bandwidth reduction system using a two-dimensional transformation, and an adaptive filter with error correction

• US 4,189,748 A
• Filed: 08/23/1977
• Issued: 02/19/1980
• Est. Priority Date: 08/23/1977
• Status: Expired due to Term

• Current Assignee: Northrop Corporation (Northrop Grumman Corporation)
• Original Assignee: Northrop Corporation (Northrop Grumman Corporation)
• Inventors: Reis, James J.
• Primary Examiner(s): Griffin, Robert L.
• Assistant Examiner(s): Orsino, Jr., Joseph A.
• Application Number:
  US05/827,083
• Time in Patent Office: 910 Days
• Field of Search: 364/515, 364/725, 358/133, 358/135, 358/136, 358/138, 358/260
• US Class Current: 375/240.02
• CPC Class Codes: G06F 17/147 Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform G06F17/145 takes precedence
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/132 Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/65 using error resilience

Abstract

A reduction in bandwidth of two-dimensional video data is obtained by the two-dimensional transformation of the video data by means of one of a class of fast transformations followed by the elimination of certain non-significant transform coefficients prior to the transmission of the transform data. The lower-order transform coefficients or "zonal coefficients" which are usually significant in size, are always transmitted. Prior to transmission, parity bits are added to the zonal coefficients to allow error detection. An adaptive filter eliminates from the higher-order transform coefficients, those non-significant transform coefficients of magnitude less than a threshold level, which level is adjusted in response to the amount of data in the buffer memory awaiting transmission so as to transmit the most significant transform coefficients from a succession of two-dimensional data vectors. At the receiving end of the communication link the array of transform coefficients is reconstituted from the received data. The non-zonal coefficients, eliminated prior to transmission, are replaced by zeros in the reconstituted array. Transmission errors occurring in the zonal coefficients, are detected by parity checks and the erroneous zonal coefficients are replaced by the like transform coefficients from the previously received zonal coefficients corresponding to the prior scan of the same portion of the two-dimensional video data. An approximation to the original video data is obtained by the application of the inverse two-dimensional transformation to the reconstituted array of transform coefficients.

Claims

1. A system for reducing the bandwidth required for the transmission of two-dimensional video data comprising:

two-dimensional transformer means for transforming said video data into arrays of transform coefficients,

transform coefficient compressor means for separating the transform coefficients into zonal coefficients, all of which are transmitted, and non-zonal coefficients of which the largest "n" coefficients are selected for transmission, for arranging the zonal coefficients such that such zonal coefficients may be identified by their position in the stream of data, and for attaching identification data to the non-zonal coefficients; and

transmitting modem means for transmitting the coefficients output from the transform coefficient compressor.

2. The system of claim 1 wherein the transform coefficient compressor means comprise

means for separating the transform coefficients into zonal coefficients, all of which are transmitted, and non-zonal coefficients of which those non-zonal coefficients which exceed an adaptive threshold are selected for transmission,

arranging and identifying means for arranging the zonal coefficients such that such zonal coefficients may be identified by their position in the stream of data, and for attaching identification data to the non-zonal coefficients,

transmission buffer means for temporarily storing coefficients prior to transmission by the transmitting modem means, and

means for periodically and automatically adjusting the adaptive threshold so as to maintain the transmission bandwidth constant and avoid overflow in the transmission buffer means.

3. The system of claim 2 and additionally comprising:

receiving modem means for receiving the transform coefficients,

transform array reconstitutor means for reconstructing the array of transform coefficients, and

inverse two-dimensional transformer means for obtaining an approximation to the original two-dimensional video data from the arrays of transform coefficients.

4. The system of claim 2 and additionally comprising:

means for adding parity bits to the zonal coefficients prior to transmission,

receiving modem means for receiving the transform coefficients,

error corrector and array reconstitutor means for identifying and correcting errors in the zonal coefficients and reconstituting the arrays of transform coefficients, and

inverse two-dimensional transformer means for obtaining an approximation to the original two-dimensional video data from the arrays of transform coefficients.

5. The system of claim 1 and additionally comprising:

receiving modem means for receiving the transform coefficients,

transform array reconstitutor means for reconstructing the arrays of transform coefficients, and

inverse two-dimensional transformer means for obtaining an approximation to the original two-dimensional video data from the arrays of transform coefficients.

6. The system of claim 1 and additionally comprising:

means for adding parity bits to the zonal coefficients prior to transmission,

receiving modem means for receiving the transform coefficients,

error corrector and array reconstitutor means for identifying and correcting errors in the zonal coefficients and reconstituting the arrays of transform coefficients, and

inverse two-dimensional transformer means for obtaining an approximation to the original two-dimensional video data from the arrays of transform coefficients.

7. The system of claim 1 wherein said two-dimensional transformer means (configuration "B") comprises:

one-dimensional transformer means for transforming the video data in one dimension,

a pair of transposer means for transposing the transform coefficients,

a pair of selector means for selecting and interchanging the pair of transposer means, and

second one-dimensional transformer means for transforming the video data in the second dimension.