Method and system for bit-rate compression of digital data transmitted between a television transmitter and a television receiver

• US 4,679,079 A
• Filed: 03/29/1985
• Issued: 07/07/1987
• Est. Priority Date: 04/03/1984
• Status: Expired due to Fees

• Current Assignee: Thomson Video Equipment
• Original Assignee: Thomson Video Equipment
• Inventors: Michler, Denis, Catros, Jean-Yves
• Primary Examiner(s): Groody, James J.
• Assistant Examiner(s): Kostak, Victor R.
• Application Number:
  US06/717,884
• Time in Patent Office: 830 Days
• Field of Search: 358/12, 358/135, 358/136, 358/133, 358/13
• 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
• 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

Abstract

A method and the system for bit-rate compression of digital data between a television transmitter and receiver employs at the transmitter a differential coding device comprising a code allocator coupled respectively to the outputs of predictors which deliver the spatial prediction errors of the contour areas or highly textured areas of the image, the spatial prediction errors of the uniform areas and the temporal prediction errors of the uniform and fixed areas. The code allocator is controlled by a selecting device which selects one output of the predictors for applying a prediction error value to the input of a coding structure of the code allocator in order to code each datum of a current point applied to the input of a predictor in three different fixed-length codes, depending on whether the current point is located in a contour area or highly textured area of the image or whether the current point is located in a fixed or moving uniform area.

Claims

1. A method of bit-rate compression of digital data transmitted between at least one television transmitter and a televison receiver, the data being representative of the values of luminance and/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, at least one quantizer, a device for reconstruction of the transmitter data and a code allocator, said data being decoded at the receiver by a differential decoder comprising at least one code converter, a predictor and a device for reconstruction of the transmitted data, wherein said method comprises coding the data relating to each current point to be transmitted by means of a first predictor and a first quantizer when the point belongs to a contour area, coding the data relating to each point of a uniform or slightly textured area by means of at least a second predictor and a second quantizer, and decoding each received data code at the receiver by means by a prediction characteristic providing a prediction value which is identical with the value previously computed at the transmitter for decoding the received data code, in comparing the prediction errors of each predictior of the transmitter and of the receiver with at least one predetermined error threshold value in order to code the current point data at the transmitter by means of different code words of fixed length, depending on whether the results of comparisons of the errors of prediction of the points adjacent to the current point already transmitted to the receiver indicate that the point is in a contour area or in a uniform area and in order to switch the receiver to a predictor which has the same prediction dharacteristic as the predictor employed earlier for coding the current point data at the transmitter.

2. A method according to claim 1, wherein the comparisons between the prediction errors of the predictors of the transmitter and of the receiver are made with respect to at least two different error thresholds comprising a first threshold S₁ for identifying the location of each current point of the image in a large-contour area or highly textured area of the image or its location in a uniform area, and of a second threshold S₂ for identifying the location of each current point in a moving or stationary uniform area of the image.

3. A method according to claim 2 further comprising the step of switching the transmitter to a quantizer having a quantization characteristic with widely-spaced reconstruction levels and to a predictor having a prediction characteristic which takes into account only the states of the adjacent points in the frame of the current point examined when the current point is located in a large-contour area or highly textured area of the image.

4. A method according to claim 3 further comprising the step of switching the transmitter to a quantizer having a quantization characteristic with closely-spaced reconstruction levels in the vicinity of the zero prediction error when the current point examined is located in a uniform area of the image.

5. A method according to claim 4 further comprising the step of switching the transmitter to an inter-frame predictor which takes into account the states of the adjacent points corresponding to the adjacent points of the current point in the preceding image frame when the current point is located in a stationary uniform area.

6. A method according to claim 5 further comprising the step of switching the transmitter to an intra-frame predictor which takes into account the states of the adjacent points in the frame of the current point when the current point is located in a uniform moving area.

7. A system for bit-rate compression of digital data transmitted between at least one television transmitter and a television receiver in which the data are representative of values of luminance and/or chrominance of each point of a television image and are coded at the transmitter by a differential coding device of the type comprising at least one predictor, at least one quantizer, a device for reconstruction of the transmitted data and a code allocator, and are decoded at the receiver by a differential decoder comprising at least one code converter, a predictor and a device for reconstruction of the transmitted data, the data relating to each current point to be transmitted being coded by means of a first predictor and a first quantizer when the point belongs to a contour area, the data relating to each point of a uniform area or slightly textured area being coded by means of at least a second predictor and a second quantizer and being decoded at the receiver by means of a prediction characteristic providing a prediction value which is identical with the value previously computed at the transmitter for decoding the code of the received data, said device for differential coding of the transmitter comprising a code allocator coupled respectively to the outputs of first, second and third devices for computing prediction errors which compute respectively the spatial prediction errors of the contour areas or highly textured areas of the image, the spatial prediction errors of the uniform areas and the temporal prediction errors of the uniform and fixed areas, the code allocator being controlled by a selecting device which selects one output of the first, second and third devices for computing prediction errors in order to apply a prediction error value to the input of a coding structure of the code allocator in order to code each current point data applied to the input of a predictor in three different fixed-length codes depending on whether the current point is located in a contour area or highly textured area of the image or whether the current point is located in a uniform area which is fixed or in motion.

8. A system according to claim 7, wherein the outputs of the devices for computing prediction errors each address at least one read-only memory containing a table for quantization of the prediction errors, the outputs of each read-only memory being connected to adding circuits, there being applied to the inputs of said adding circuits at least one spatial or temporal prediction value of the point preceding the current point for the purpose of computing the spatial prediction value of the current point when said point is located in a contour area or highly textured area of the image or when said point is located in a uniform area and for the purpose of reconstructing the data relating to the current point applied to the input of the coder.

9. A system according to claim 8, wherein one input of the first prediction error computation device is coupled to the output of a temporal prediction circuit comprising a computing element for computing an arithmetical mean of the values of the reconstructed data of the points corresponding to the adjacent points of the current point in the preceding frame and an adding circuit for adding to the value computed by the computing element at least one reconstructed datum of a point adjacent to the current point within the same frame, the result of the addition being such as to correspond to the temporal prediction value of the current point.

10. A system according to claim 9, wherein the differential receiving decoder comprises predictors for delivering identical prediction values when they are addressed by the codes received from the transmission channel.