← Back to Patent Explorer
EP0284962B1 Expired / Lapsed EP ⏱️ 0.0 years remaining

Method for reducing the image data of digital television signals

Assignee: Siemens AG
•
Filing: 1988-03-22
•
Granted: 1994-03-02
•
Expires: 2008-03-22
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract This method comprises a preprocessing of the signals by means of a block-by-block transformation method, in which preprocessing both a transformation and the formation of a difference between a signal which is generated at a time t-1 and has been stored in a frame buffer and a signal which is produced at a time t are carried out so that the preprocessing forms a transformed frame-to-frame prediction error signal, the prediction error signal thus formed being subjected to a scalar quantisation, a number ND being determined from the quantised prediction error signal which corresponds to the parallel of the secondary diagonal in a coefficient matrix up to which, starting from a direct component, significant coefficients are contained and which number is used for reducing the number of coefficients to be transmitted, which number ND is also transmitted. The prediction error signal is also subjected to a vector quantisation and the representative block selected by this means is indirectly transmitted by means of its index which represents its address in a code table. The representative block is subtracted from the quantised prediction error signal in order to achieve by this means a reduction in the energy of the signal to be transmitted. <IMAGE>

Inventors

  • 👤 Herbert Dipl.-Ing. Hölzlwimmer
  • 👤 Bernard Dr. Hammer

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-09 15:22
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; H04N19/61; H04N19/619

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 520 words
Method for reducing the image data of digital television signals, including preprocessing of the signals by means of a block-by-block transformation process, in which, in the preprocessing, both a transformation and the formation of a difference between a signal which was generated at a time t-1 and stored in a frame buffer, and a signal which is produced at a time t, are carried out so that the preprocessing forms a transformed frame-to-frame prediction error signal, the prediction error signal formed in this manner being subjected to a scalar quantization, in which a number No is determined from the quantized prediction error signal, which number corresponds to the secondary diagonal parallel in a coefficients matrix, up to which, starting from a DC component, significant coefficients are contained, and which number is used for reducing the number of the coefficients to be transmitted, which number No is also transmitted, characterized - in that the prediction error signal is also subjected to a vector quantization in a manner known per se and the representative block selected as a result is transmitted indirectly by its index which represents its address in a code book, and the representative block is subtracted from the quantized prediction error signal in order to achieve by this means a reduction in the energy of the signal to be transmitted, - in that an absolute amount of the transformed input signal is formed by eliminating the sign in order to be able to carry out a more efficient vector quantization, - in that the signs for coefficients having a value not equal to zero are transmitted separately from the amounts of the coefficients, - in that a classification of the block of transformation coefficients is carried out for the purpose of selecting one of a multiplicity of code books in association with a reduction in the number of code books by transposing the input signal block to a smaller necessary number of code books, - in that a Huffman table correlation is carried out with the aid of the class found, - in that a scalar quantization is carried out both of the representative block and of the prediction error signal and is controlled by the vector quantizer index (CVQ), by the class (KVQ) and by a buffer memory control signal (QBC), - in that the selected representative block is used for defining (Figure 8) an area A v which is used for achieving, in a combination with an area AN defined by the number N D , an effective description of an area A TC , of an area A TV , in which signs are transmitted and in which significant coefficients are contained, - in that this area A v is given by the fact that the coefficients of the representative block which was selected from the code book have a value not equal to zero, and - in that an area selector (Figure 9), which can have a value between 0 and 3 (Figure 9), is transmitted which defines how the areas Arc and A TV are formed from the areas AN and A v .
Claim 2
Dependent Claim 520 words
Method for reducing the image data of digital television signals, including preprocessing of the signals by means of a block-by-block transformation process, in which, in the preprocessing, both a transformation and the formation of a difference between a signal which was generated at a time t-1 and stored in a frame buffer, and a signal which is produced at a time t, are carried out so that the preprocessing forms a transformed frame-to-frame prediction error signal, the prediction error signal formed in this manner being subjected to a scalar quantization, in which a number No is determined from the quantized prediction error signal, which number corresponds to the secondary diagonal parallel in a coefficients matrix, up to which, starting from a DC component, significant coefficients are contained, and which number is used for reducing the number of the coefficients to be transmitted, which number No is also transmitted, characterized - in that the prediction error signal is also subjected to a vector quantization in a manner known per se and the representative block selected as a result is transmitted indirectly by its index which represents its address in a code book, and the representative block is subtracted from the quantized prediction error signal in order to achieve by this means a reduction in the energy of the signal to be transmitted, - in that an absolute amount of the transformed input signal is formed by eliminating the sign in order to be able to carry out a more efficient vector quantization, - in that the signs for coefficients having a value not equal to zero are transmitted separately from the amounts of the coefficients, - in that a classification of the block of transformation coefficients is carried out for the purpose of selecting one of a multiplicity of code books in association with a reduction in the number of code books by transposing the input signal block to a smaller necessary number of code books, - in that a Huffman table correlation is carried out with the aid of the class found, - in that a scalar quantization is carried out both of the representative block and of the prediction error signal and is controlled by the vector quantizer index (CVQ), by the class (KVQ) and by a buffer memory control signal (QBC), - in that the selected representative block is used for defining (Figure 8) an area A v which is used for achieving, in a combination with an area AN defined by the number N D , an effective description of an area A TC , of an area A TV , in which signs are transmitted and in which significant coefficients are contained, - in that this area A v is given by the fact that the coefficients of the representative block which was selected from the code book have a value not equal to zero, and - in that an area selector (Figure 9), which can have a value between 0 and 3 (Figure 9), is transmitted which defines how the areas Arc and A TV are formed from the areas AN and A v .
Claim 3
Dependent Claim 108 words
Method according to Claim 1, characterized in that three energy measures are calculated for determining the manner of a combination of areas, namely the energy measure of the quantized input signal (E Yl ), the energy measure of a remainder (E RI ), produced by the subtraction, of the coefficients in the area A v n AN and the energy measure (E ouT ) of the quantized input signal in the area A v n AN, and in that on the basis of these energy measures (E Yl , E Rl , E OUT ), an evaluating logic (AWL) generates signals for determining the manner of the combination.
Claim 4
Dependent Claim 138 words
Method according to Claim 1 or 2, characterized in that an energy measure (E Rt ) of a remainder produced by the subtraction is calculated in the area AN, by means of which energy measure (E Rt ) an evaluating logic (AWL), by comparison with a threshold S OK , makes a decision whether the remainder is to be transmitted or not, for which purpose a 1-bit signal is generated which is contained in a header information OVERHEAD, and in that for the case where the remainder is not to be transmitted, the input signal is only represented on the basis of the selected representative block (Y R ) which is transmitted indirectly by its index, and of the signs of the original signal in the area A v which was derived from the scalarly quantized representative block.
Claim 5
Dependent Claim 56 words
Method according to Claim 1, characterized in that the scalar quantization is carried out by means of tables, preferably in the form of ROMs, and in that the selection of one of a number of quantization tables is carried out by the buffer memory control signal (QBC), the vector quantizer index (CVQ) and the class (KVQ).
Claim 6
Dependent Claim 18 words
Method according to Claim 1, characterized in that the transformation (DCT) is carried out in the DPCM loop.
Claim 7
Dependent Claim 290 words
Circuit arrangement for carrying out the method according to one of Claims 1 to 3, comprising a hybrid DCT-DPCM coder, characterized in that it contains a unit (DS) for determining a diagonal up to which coefficients are transmitted, to which a transformed and scalarly quantized input signal is supplied which is also transferred to a first and to a second unit (EC) for a conditional energy calculation, in that the output signal of the unit (DS) is supplied to a first logic unit (u + vNp) and a scalarly quantized substitute vector from a code book is supplied to a second logic unit (o 0) in that a remainder signal (input signal minus substitute vector) is transferred to a third and to a fourth unit (EC) for a conditional energy calculation, in that the output signals of the two logic units (u + vNα, 0) are supplied to a logic circuit arrangement which generates two output signals for logically combined area signals (A v AN, A v AN) which are in each case supplied to a second input of the first and fourth and, respectively, of the second unit (EC) for the conditional energy calculation, the output signal of the first logic unit (u + vNp) also being directly transferred to a second input of the third unit (EC) for the conditional energy calculation, in that the output signals of the units (EC) for the conditional energy calculation (E Yl , E ouT , E Rt , E RI ) are supplied to an evaluating logic (AWL) which outputs output signals (L OK , SA), and in that the output signal of the unit (DS) is output directly as further output signal of the circuit arrangement for determining a diagonal.
Claim 8
Dependent Claim 24 words
Circuit arrangement according to Claim 6, characterized in that the evaluating logic (AWL) contains a logic circuit arrangement which carries out the following functions:
Claim 11
Dependent Claim 24 words
Circuit arrangement according to Claim 6 or 7, characterized in that all functions are carried out by a single integrated circuit arrangement (one-chip circuit).

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag