Method and arrangement for redundancy-reducing picture coding

• US 4,190,861 A
• Filed: 09/01/1977
• Issued: 02/26/1980
• Est. Priority Date: 09/07/1976
• Status: Expired due to Term

• Current Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Original Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Inventors: Lux, Peter
• Primary Examiner(s): Britton, Howard W.
• Application Number:
  US05/829,894
• Time in Patent Office: 908 Days
• Field of Search: 358/135, 358/138, 364/515
• US Class Current: 375/240.24
• CPC Class Codes: H04N 19/619 the transform being operated outside the prediction loop

Abstract

With known methods for predictive decorrelation this decorrelation only applies to one or more previously scanned elements of the same picture line. In accordance with the invention a picture to be scanned is divided into sub-pictures wherein a number of picture lines equal to the number of lines comprised in a sub-picture is intermediately stored in shift registers, a processing circuit being connected to the last stages of these shift registers, which processing circuit multiplies the values of the picture elements of one sub-picture with the same number of coefficients stored in the processing device and which adds the products. In a preferred embodiment the difference values obtained in this manner are also decorrelated in a second stage, the matrix of the difference values being divided into difference value sub-pictures which are shifted, preferably diagonally, relative to the original sub-pictures. A considerably larger surrounding area of each picture element is thus involved in the prediction.

Claims

1. A method of redundancy-reducing coding of the values of picture elements of pictures which are scanned line-by-line and which are distributed in a matrix as lines and picture elements, a difference value being formed for substantially each picture element, said difference value being the difference between the actual value of the picture element and a predictive value obtained from the values of other picture elements, comprising the steps of:

dividing the picture matrix into adjacent, equally large, square sub-pictures;

intermediate storing the values of the picture elements of the picture lines which are covered by a series of sub-pictures;

obtaining the predictive value for a picture element from the values of the other picture elements of the associated sub-picture; and

quantizing the resulting first difference values.

2. A method as claimed in claim 1, wherein:

the matrix of the difference values which corresponds to the picture matrix is divided into difference sub-pictures which are shifted diagonally, relative to the equally large sub-pictures of the picture matrix;

starting from the difference values of the difference sub-pictures;

second difference values are formed by forming the difference of each actual difference value relative to a predictive difference value obtained from the other difference values of the difference sub-picture; and

the second difference values are quantized.

3. A method as claimed in claim 2, wherein the first and the second difference values, respectively, are formed by multiplying the picture element values of the relevant sub-picture and difference-sub-picture, respectively, by a set of coefficients which is constant for the complete picture, the products being added subsequently.

4. A method as claimed in claim 3, wherein, for a single picture element of each sub-picture and/or difference sub-picture, a value is obtained which indicates the sum of the values of all picture elements of the sub-picture and of all difference values of a difference sub-picture respectively instead of the difference relative to a predictive value.

5. A method as claimed in claim 4, wherein for the single picture element only the difference between the value indicating the sum and the corresponding value of the preceding subpicture and the difference sub-picture respectively is quantized.

6. A method as claimed in claim 5, wherein the corresponding value of the preceding difference sub-picture is derived from the corresponding quantized output value and the corresponding value of the preceding sub-picture consisting of all quantized output values of the associated sub-picture and difference sub-picture respectively is reconstructed.

7. A digital circuit for redundancy-reducing coding of the values of picture elements of pictures which are scanned line-by-line and which are distributed in a matrix as lines and picture elements, a difference value being formed for substantially each picture element, said difference value being the difference between the actual value of the picture element and a predictive value obtained from the values of other picture elements, comprising:

at least a number of picture element shift registers means corresponding to the number of lines of the given sub-picture size, each having a capacity of the picture elements of a picture line, which cyclically and successively store the signals of the picture elements of the picture line-by-line;

a first processing means for obtaining the difference values connected to the number of the last elements of the picture element shift register means which number is equal to the number of lines; and

wherein

after all difference values of each sub-picture have been produced, a clock-pulse control device supplies to the picture element shift register means a number of shift clock pulses equal to the number of lines of the sub-pictures.

8. A digital circuit as claimed in claim 7, further comprising:

a number of difference value shift register means, each having a capacity of one picture plus at least half a subpicture line, which number is equal to half the number of lines of the sub-pictures and, in the case of an odd number of lines to a next smaller whole number;

intermediate storage means;

second processing means; and

a non-linear quantizer; and

wherein;

a part of the difference values from the first processing means is connected to inputs of the difference value shift register means and the remaining further difference values are connected partly through the intermediate storage means to inputs of the second processing means for obtaining second difference values;

the last elements of the difference value shift register means which correspond to the picture element shift register means being connected to further inputs of the second processing means, the output of the second processing means which successively supplied the second difference values being connected to the non-linear quantizer; and

wherein

after the supply of all second difference values of a difference sub-picture the clock-pulse control device supplies a number of shift clock pulses equal to the number of lines of the sub-picture to the difference value shift register means and a transfer clock pulse to the intermediate storage means and thereafter a number of shift clock pulses equal to the number of lines of the sub-pictures to the picture element shift register means.

9. A digital circuit as claimed in claim 7, wherein each processing circuit comprises storage means for storing first coefficient values and a plurality of multipliers connected to the storage means and to the inputs of the processing means;

and

for each group of the same number of multipliers as there are picture elements in a sub-picture, an adder circuit which adds, with the correct sign, the output values, supplied by the multipliers.

10. A digital circuit as claimed in claim 9, wherein:

the storage means is a shift register, only one group of multipliers and only one adder circuit being present;

the multipliers are connected to elements of the shift register so that after each shift clock pulse a second pair of coefficient values is supplied to the multiplier whereby the adder circuit successively supplies the individual values of a sub-picture.

11. A digital circuit as claimed in claim 7 further comprising:

a subtractor stage;

an adder stage;

storage means;

a quantizer;

third processing means; and

, wherein

the processing means for supplying one of the output values contains equal stored coefficients;

the subtractor stage is disposed at the output of the processing means for these output values whose subtracting input is connected to the output of the storage means, which storage means is further connected to the input of the adder stage, an output of the adder stage being connected to the input of the associated storage means; and

wherein the additional input of the adder stage is respectively connected to the relevant output of the quantizer and to the output of third processing means whose inputs are connected to a part of the outputs of the quantizer and to the outputs of that adder stage which is directly connected to an output of the quantizer and which reconstructs the corresponding output value of the first processing means.