Method of flow compression of data transmitted successively between a television transmitter and a television receiver, and a system for carrying out said method

• US 4,583,114 A
• Filed: 08/18/1983
• Issued: 04/15/1986
• Est. Priority Date: 08/20/1982
• Status: Expired due to Fees

• Current Assignee: Thomson-Csf-Scpi
• Original Assignee: Thomson-CSF
• Inventors: Catros, Jean-Yves
• Primary Examiner(s): Groody, James J.
• Assistant Examiner(s): Dunnam, Michael P.
• Application Number:
  US06/524,346
• Time in Patent Office: 971 Days
• Field of Search: 358/13, 358/135, 358/136, 375/27, 375/29, 375/30, 375/32
• US Class Current: 375/240.14
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/50 using predictive coding H04N19/61 takes precedence

Abstract

The method and the system for compression of the flow of data between a television transmitter and a television receiver make provision at the transmitter for a differential coding system comprising a circuit for computation and propagation of coding costs with respect to visibility thresholds at which a coding error becomes apparent on the received image, coding being performed by utilizing at least two different quantization and/or prediction characteristics. A device connected to the differential coding system transmits to the receiver an indication relating to a change in characteristic instead of the data corresponding to the image point to be transmitted when the point is located within an image zone in which the change is necessary. A device is provided at the receiver for reconstructing the data corresponding to the non-transmitted point as a function of data of points already known to the receiver.

Claims

1. A method for compression of the flow of data transmitted successively between a television transmitter and a television receiver, the data being representative of the values of luminance or of chrominance of each point of a television image and being coded at the transmitter by means of a differential coding device of the type comprising at least one predictor, a quantizer, a device for reconstruction of the transmitted data and a code allocator, said transmitted data being decoded at the receiver by means of a differential decoder comprising at least one code converter, a predictor and a device for reconstruction of the transmitted data;

wherein the method comprises the steps of;

determining, prior to transmission, codes to be transmitted as a function of at least two different characteristics Q₁ and Q₂ of quantization and/or of prediction P₁ and P₂,

transmitting the indication C of a change in characteristic, to the receiver, when coding of the data is obtained by utilizing a characteristic which is different from the characteristic employed for the data previously transmitted, the indication of a change in a characteristic of quantization and/or prediction being transmitted instead of the data relating to the point for which said change takes place, and

reconstructing within the receiver the non-transmitted data as a function of the corresponding data of the previous points already received by the receiver wherein the data-coding operation comprises establishing the coding costs and the corresponding codes of the data of each point to be transmitted in respect of each of the characteristics of quantization and/or prediction employed, each cost being obtained by measuring the coding error overshoot in respect of each point, above a visibility threshold at which the error becomes apparent on the received image, in defining a first series C₁(i) of costs, for coding the data of each point by utilizing a first characteristic, and a second series C₂(i) of costs, for coding the data of each point by utilizing a second characteristic, each cost of one series being obtained from the costs obtained and corresponding to the coding of the preceding point by determining the minumum value of the costs computed as a function either of the preceding cost of the same series or of the preceding cost of the other series;

in determining in each series, by means of a changeover code C, each minimum cost which is obtained from the coding cost of the preceding point of the other series; and

in storing the codes to be transmitted and corresponding to the computed costs of either one series or the other by determining a coding path which alternates on either one series or the other, beginning with those codes of the series in which the last computed cost is lower than the corresponding cost of the other series and continuing successively with the codes of the other series as soon as a changeover code in a series is encountered.

2. A system for compression of the flow of data transmitted in a television transmitter and television receiver comprising:

means for representing the values of luminance and chrominance of each point of a television image contained within said television transmitter by way of differential coding;

means for establishing coding costs and the corresponding codes of the data of each point to be transmitted as a function of at least two different characteristics Q₁ and Q₂ of quantization and/or prediction P₁ and P₂, each cost being calculated by means for calculating the coding error overshoot with respect to each point, above which a visibility threshold the error becomes apparent on said received images;

where said calculating means including;

first calculating means for calculating a first series of costs C₁(i) of costs and for coding the data of each point utilizing a first characteristic;

second calculating means for calculating a second series C₂(i) of costs and for coding the data utilizing a second characteristic;

means contained in each of said first and second calculating means to calculate the cost of each of the respective series by obtaining said cost obtained and corresponding to the coding of the preceding point by determining the minimum value of the costs computed as a function of the preceding cost in both series and for selecting the minimum cost series;

first determining means coupled to said first and second calculating means for producing a changeover code C and for obtaining the coding cost of the preceding point of the non-selected series;

storing means for the codes to be transmitted;

second determining means coupled to said first determining means for determining a coding path which alternates on either of the two series in accordance with the minimum cost series selected by said first and second calculating means and for continuing with said coding upon receipt of a changeover code C;

means for performing the differential coding in said transmitter comprising;

at least one predictor;

a quantizer;

a device for reconstruction of said

transmitted data; and

a code allocater;

means for transmitting the changeover code C;

differential decoding means contained within said receiver for decoding said received data comprising;

at least one code converter;

a predictor;

a device for reconstruction of said transmitted data; and

C code receiving means coupled to said decoder means for upon receipt of a C code switching to the appropriate code converter.

3. A system according to claim 2 wherein the transmitter and receiver are interconnected by means of a transmission channel, the system further comprising:

a differential coding device in the transmitter which comprises a cost propagation device for computing the coding cost of each point as a function, on the one hand, of a first and a second characteristic of quantization and/or of prediction and, on the other hand, as a function of coding costs determined in respect of the preceding points, as well as a means for computation of the codes and of the reconstructed data values, for selecting the codes to be transmitted along a coding path in which the propagation of costs is at a minimum.

4. A system according to claim 3, wherein the device for propagation of costs comprises a first cost propagation circuit, for computing the first cost series and for coding the data of each point by utilizing the first quantization characteristic Q₁, and a second cost propagation circuit, for computing the second series of costs and for coding the data of each point by utilizing the second quantization characteristic Q₂.

5. A system according to claim 4, wherein the means for computing the codes and reconstructed data values comprises:

a first assembly of elements for storing codes and corresponding reconstructed data values delivered by the first cost propagation circuit;

a second assembly of elements for storing the codes and corresponding reconstructed data values delivered by the second cost propagation circuit, the first and second storage assemblies being arranged in a stack;

as well as a multiplexer for reading the codes to be transmitted in either of the two storage assemblies, the reading of codes stored successively in one storage element being interrupted for reading the codes of the following ranks stored in the other storage element as soon as a changeover code C is encountered in the series of codes contained in the storage element which is being read.

6. A system according to claim 5, wherein reading of the elements for storing the codes and reconstructed data values is initiated at the end of an image line by an initialization circuit and begins with the storage element which has been loaded by the cost propagation circuit whose coding cost propagated at the last point of the line is of minimum value.

7. A system according to claim 6, wherein the first and second cost propagation circuits comprise:

a first circuit, for computing the coding cost of the current image point on the basis of the reconstructed data values corresponding to the preceding point by utilizing the same quantization characteristic as that employed for coding the preceding image point, the first circuit for computing the coding cost being connected by means of its output to a first input of an adder whose other input is connected to a storage device for storing the cost of coding the preceding image point carried out by utilizing the same quantization characteristic;

a second circuit, for computing a coding cost on the basis of the reconstructed data values of the preceding image point and obtained from a quantization characteristic which is different from that employed by the first circuit for computing the coding cost, the second computing circuit being such as to contain in memory a quantization-characteristic changeover code and being connected by means of its output to a first input of a second adder whose other input is connected to a storage circuit for storing the cost of coding of the preceding point when the coding is obtained by utilizing a quantization characteristic which is different from that employed by the first computing circuit, the outputs of the first and second adders being connected to the inputs of a circuit for computing the overall cost in order to determine the lowest cost delivered by the outputs of the first and second adders, in order to select the code and the reconstructed data values delivered by the first or the second coding-cost computing circuit which delivers the lowest cost and in order to transfer the value of the code and the selected reconstructed data values into the corresponding storage elements of the device for computing codes and reconstructed data values.

8. A system according to claim 7, wherein the first circuit for computing costs of coding of the current image point comprises a read-only memory in which are stored the values of the costs corresponding to coding errors which are higher than the visibility thresholds of said errors when utilizing a first or a second quantization characteristic, the read-only memory being addressed, on the one hand, by a coding-error computing device for establishing the difference between the prediction error of the current point to be coded and its quantized value by means of a quantization characteristic and, on the other hand, by the values of the data of the current point of the image and of those of reconstructed adjacent points.

9. A system according to claim 7, wherein the second circuit for computing costs of coding of the current image point comprises a read-only memory in which are stored the values of costs corresponding to coding errors which are higher than the visibility thresholds of said errors when the code of the current point is replaced by a characteristic changeover code, the read-only memory being addressed, on the one hand, by a coding-error computing device for establishing the difference between the datum representing the current point and its reconstructed data value as a function of the values of the data of the preceding points and, on the other hand, by the values of the data of the current point and those of reconstructed adjacent points.

10. A system according to claim 8, wherein the device for decoding at the receiver is a double differential decoder device comprising a predictor for computing the two prediction values P₁ and P₂ and two reconstructed data values R₁ and R₂ which are computed in exactly the same manner as those of the transmitter and selected in either case each time a changeover code is received by the receiver.

11. A system according to claim 10, wherein the first and second quantization characteristics are identical and in which the means for computing the codes make use of different prediction characteristics.