Classifications

• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
  • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
  • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
• • H—ELECTRICITY
  • H03—ELECTRONIC CIRCUITRY
  • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
  • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
  • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
  • H03M7/3002—Conversion to or from differential modulation
  • H03M7/3044—Conversion to or from differential modulation with several bits only, i.e. the difference between successive samples being coded by more than one bit, e.g. differential pulse code modulation [DPCM]
  • H03M7/3046—Conversion to or from differential modulation with several bits only, i.e. the difference between successive samples being coded by more than one bit, e.g. differential pulse code modulation [DPCM] adaptive, e.g. adaptive differential pulse code modulation [ADPCM]

Definitions

• the present invention relates to a predictive coding method, comprising forming an aliased dif- ference sigrel proportional to the difference between a digital input signal and a digital prediction signal; quantizing the difference signal; summing the prediction signal and the quantized difference signal to form a reconstructed signal representing the input signal; and forming the prediction signal on the basis of the reconstructed signal.
• Predictive coding that -is, DPCM coding (Differential Pulse Code Modulation) utilizes cor ⁇ relation between the signal values of the input signal by coding and transmitting the difference between the signal values.
• Figure 1 illustrates the principal features of a typical DPCM coder by means of a block diagram.
• Block 1 generates a difference signal e(n) between an input signal x(n) and a so- called prediction signal p(n), and the difference signal is quantized in quantization block 3.
• the quantized difference signal e'(n) is added to the prediction signal p(n) in block 4, so that a so- called reconstructed signal x'(n) is obtained which represents the sum of the input signal x(n) and the quantization error.
• the prediction signal p(n) to be applied to block 1 is formed in prediction block 5 on the basis of the reconstructed signal x'(n).
• the signals x(n) and p(n) are usually parallel digital signals, comprising, e.g., 8 bits, so that their value range is between 0 and 255.
• the difference signal e(n) can obtain both positive and negative values, and its unambiguous representation requires one bit more than the representation of the signals x(n) and p(n). For example, in a 9-bit twos complement representation, the entire value range of the difference signal e(n) is between -256 and +255.
• the value P of the pre ⁇ diction signal p(n) determines the value range X MI N ⁇ P * * * X M A X ⁇ P possible to the difference signal e(n) at each particular moment, in this specific case -P...255-P, when the maximum and minimum values of the input signal are and Xr ⁇ lN * Thereby only part of the values of the difference signal e(n) and the quantization levels corresponding to them are used at each particular moment, as is shown in Figure 2A.
• Aliasing quantization utilizes the above- mentioned property of the difference signal by pro ⁇ jecting (aliasing) the negative values of the difference signal e(n) within the positive value range before quantization, as is shown in Figure 2B.
• Aliasing quantization is described, e.g., in "A Simple High Quality DPCM-codec for Video Telephone Using 8 Mbit per Second", Nachtrictentechnische Corp, 1974, Haft 3, p. 115-117.
• the negative range of the difference signal, -1...-P has been projected within the positive range above the value 255-P in such a way that the same quantized value corresponds to the values X and 256-X.
• the aliasing can be carried out by omitting the sign bit of the difference signal e(n) when the difference signal is in twos complement form.
• the value range of the quantization block is smaller by half as compared with normal predictive coding. So the quantization levels are positioned about twice as densely as in normal predictive coding if the same number of levels can be used for the representation of the quantized difference signal.
• the number of the quantization levels Q is typically below 64.
• Several values of the difference signal e(n) thereby fall within each quantization range Q n «--Q n+ ⁇ of "the quantization block.
• the value of the dif ⁇ ference signal may be projected with the wrong sign in the quantization range including the value 255-P of the difference signal, which from now on will be called erroneous quantization.
• the negative value of the difference signal which in Figure 2B is aliased in the quantization range Q n ***Qn +l above e value 255-P in the positive range, is projected in the quantization as a relatively large positive value of the quantized difference signal e'(n), as shown in Figure 2C.
• such erroneous quantization may cause a change of a white picture element into a black picture element, or vice versa.
• the object of the present invention is to provide a method and an apparatus for aliasing quantization, by means of which erroneous quantize- tion is prevented without limiting the dynamics of the input signal.
• the quantization error can be corrected by means of the prediction signal by selecting the closest correct value of the quantized difference signal or the re ⁇ constructed signal. This is preferably realized by storing in a memory one correction value for every combination of a difference signal value and a pre- diction signal value. In the case of error, the value distorted by erroneous quantization is replaced with the correction value.
• the value of the reconstructed signal distorted by erroneous quantization is replaced with a correction value stored in the memory.
• a smaller and more rapid memory can be used than in cases where the quantized difference signal itself is corrected.
• a rapid memory is necessary in applications requiring high speed, such as in 34 Mbit/s video codecs.
• the correction of the reconstructed signal is to be preferred also in view of the speed require- ments.
• the signal processing thereby takes place as a continuously proceeding process, in which signals already formed need not be subsequently corrected.
• Figure 1 illustrates a prior art apparatus for predictive coding by means of a block diagram
• Figure 2A illustrates the value range of a dif ⁇ ference signal and the dependence of the values obtained for the difference signal on a value P of a prediction signal
• Figure 2B illustrates an aliased difference signal
• Figure 2C illustrates the formation of a quantization error when quantizing the difference signal of Figure 2B.
• Figure 3 illustrates an apparatus of the inven- tion for aliasing quantization by means of a block diagram.
• a subtractor circuit 1 subtracts a prediction signal p(n) from an input signal x(n), thus producing an aliased difference signal e(n).
• the signals x(n) and p(n) are preferably parallel digital 8-bit signals.
• the subtractor circuit 1 may be a con ⁇ ventional circuit which produces a signal which is in twos complement form and comprises eight bits and a sign bit. These eight bits form the aliased dif- ference signal e(n), and the sign bit forms an over ⁇ flow signal OFl.
• the difference signal e(n) is applied to a quantizer circuit 3 in which it is quantized.
• a quantized difference signal e' (n) produced by the quantizer circuit 3 is added to the prediction signal p(n) in a summer circuit 4.
• the summer circuit 4 may be a conventional circuit which produces a signal which is in twos complement form and comprises eight bits and a sign bit. These eight bits form a first reconstructed signal x' N (n). The sign bit forms an overflow signal 0F2.
• the first re ⁇ constructed signal x' N (n) is applied to one input in a selector circuit 6.
• a quantization error correction signal x' 0F (n) is applied to another input in the selector circuit 6.
• the selector circuit 6 connects either one of the two inputs to its output, depending on a control signal OF applied to its control input.
• An output signal '(n) from the selector circuit 6 forms the final reconstructed signal, on the basis of which the prediction signal p(n) is formed in a pre- diction block and applied to the subtractor circuit 1.
• the realization of the prediction block 5 may vary greatly depending on each particular applica ⁇ tion; typically, it comprises at least a calculation algorithm which calculates the value P of a new pre- diction signal p(n) from the reconstructed signal ' (n) either without delay or with a predetermined delay.
• One typical application is video transmission in which the value of the prediction signal p(n) can be calculated, e.g., by means of the preceding picture elements positioned on the same line and by means of adjacent picture elements positioned on a preceding line with a delay of one line period, or a corresponding picture element positioned in a pre- ceding picture field with a delay of one picture field period.
• the state of the control signal OF obtains the value 1, whereby the selector circuit connects an overflow correction signal x* QF (n) to its output to form the value of the reconstructed signal x'(n) in the case of error.
• the apparatus shown in Figure 3 also comprises a correction register 7 for erroneous quantization, which produces the quantization correction signal x' ⁇ p(n).
• the prediction signal p(n) is applied to the register 7.
• the quantization correction register 7 is preferably a memory circuit in which one corrected value of the reconstructed signal is determined for each value of the prediction signal p(n). This cor ⁇ rected value forms at each particular moment the quantization correction signal x* QF (n), which is constantly available at one input of the selector circuit 6, irrespective of whether erroneous quantization has occurred or not.
• the selector circuit 6 is able to rapidly correct the value of the reconstructed signal x'(n) by con ⁇ necting the signal x'oF(n) to ⁇ ts output-
• the quantizer circuit 3 contains an intermediate coding circuit 3a for subsequent variable length coding (VLC).
• the intermediate coding circuit 3a forms an intermediate code IC which is typically the ordinal number of the quantization level selected as a quantization result.
• the number of the quantization levels, as well as that of the values of the dif ⁇ ference signal e'(n), is typically below 64, whereby the intermediate code IC can be represented by six bits. For this reason, a smaller and more rapid VLC memory can be used.
• both overflow signals OFl and 0F2 are applied to the quantizer cir ⁇ cuit 3.
• the intermediate coding circuit 3a contains two memories: a normal intermediate coding memory and a correction memory for erroneous quantization.
• the normal intermediate coding memory contains the ordinal number of each quantization level.
• the inter ⁇ mediate code IC is formed by means of this memory.
• the quantization correction memory co - prises a corrected intermediate code value for each combination of a quantization result and unequal overflow signals OFl and 0F2. In error situation, this corrected intermediate code value corresponds to the closest correct quantization level which is not erroneous.
• the intermediate code IC is formed by means of this memory when erroneous quantization occurs and the states of the signals OFl and 0F2 are unequal.
• the detection and correc ⁇ tion of erroneous quantization can be carried out as rapidly as possible, wherefore it is suitable for applications requiring high speed, e.g., for the transmission of a high-quality video signal.
• An alternative solution in lower-speed applica ⁇ tions in particular is to correct the quantized dif ⁇ ference signal e'(n).
• the register 7 is replaced with a correction memory, in which the closest correct value of the quantized difference signal, which does not cause an error and which replaces the value of the quantized difference signal in error situation, is stored for every of the prediction signal p(n) and the difference signal e(n) or e'(n).
• This kind of memory may be contained in the quantizer circuit 3 or it may be a separate circuit of the same type as the register 7.

Landscapes

• Engineering & Computer Science (AREA)
• Theoretical Computer Science (AREA)
• Multimedia (AREA)
• Signal Processing (AREA)
• Compression, Expansion, Code Conversion, And Decoders (AREA)
• Compression Or Coding Systems Of Tv Signals (AREA)

Applications Claiming Priority (2)

Publications (1)

Family

ID=8529807

Family Applications (1)

Country Status (2)

Cited By (1)

Citations (6)

• 1990
  • 1990-01-31 FI FI900479A patent/FI84682C/fi not_active IP Right Cessation
• 1991
  • 1991-01-29 WO PCT/FI1991/000028 patent/WO1991011883A1/en unknown

Patent Citations (6)

Also Published As

Similar Documents

Legal Events