[go: up one dir, main page]

EP0402058B1 - Kodefehler korrigierende Vorhersage-Decodiervorrichtung - Google Patents

Kodefehler korrigierende Vorhersage-Decodiervorrichtung Download PDF

Info

Publication number
EP0402058B1
EP0402058B1 EP90305991A EP90305991A EP0402058B1 EP 0402058 B1 EP0402058 B1 EP 0402058B1 EP 90305991 A EP90305991 A EP 90305991A EP 90305991 A EP90305991 A EP 90305991A EP 0402058 B1 EP0402058 B1 EP 0402058B1
Authority
EP
European Patent Office
Prior art keywords
value
code
decoded
error
decoded value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
EP90305991A
Other languages
English (en)
French (fr)
Other versions
EP0402058A2 (de
EP0402058A3 (de
Inventor
Nobuhiro Hoshi
Yoshiki Ishii
Kenichi Nagasawa
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from JP14453189A external-priority patent/JP2995750B2/ja
Priority claimed from JP1159915A external-priority patent/JPH0324864A/ja
Priority claimed from JP2095556A external-priority patent/JPH03292083A/ja
Application filed by Canon Inc filed Critical Canon Inc
Publication of EP0402058A2 publication Critical patent/EP0402058A2/de
Publication of EP0402058A3 publication Critical patent/EP0402058A3/de
Application granted granted Critical
Publication of EP0402058B1 publication Critical patent/EP0402058B1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1876—Interpolating methods
    • 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]
    • 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
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
    • H04N19/895—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder in combination with error concealment

Definitions

  • This invention relates to a decoding device for decoding encoded codes subjected to predictive coding, and more particularly, to countermeasures when a code error occurs in a transmission channel.
  • a difference (or differential) predictive coding method (termed hereinafter a DPCM) has been known which compresses data utilizing the property that adjacent sample values have large correlation with each other.
  • FIG. 1 is a block diagram showing the configuration of a most common preceding-value-predictive DPCM encoding device.
  • an input terminal 10 for a sampled value X i .
  • a subtracter 12 subtracts a predictive value P i from the input sampled value X i .
  • a quantizer 14 outputs an encoded code Y i .
  • a D-flip-flop 20 outputs a predictive value.
  • An error correcting coding circuit 22 adds an error correcting code to the encoded code Y i .
  • An output terminal 24 is for a string of transmitted codes with error correcting codes added thereto.
  • the subtracter 12 subtracts the predictive value P i (consisting of 8 bits), which is a decoded value of the immediately preceding value output from the D-flip-flop 20, from the sampled value X i (consisting of 8 bits) from the input terminal 10.
  • the quantizer 14 quantizes a difference value output from the subtracter 12, and outputs a DPCM-encoded code Y i (consisting of 4 bits).
  • the error correcting coding circuit 22 adds a parity for error correction to the encoded code Y i output from the quantizer 14, and outputs the resultant signal to the output terminal 24.
  • the inverse quantizer 16 inversely quantizes the DPCM-encoded code Y i (consisting of 4 bits) output from the quantizer 14, and outputs a representative quantized difference value of a difference (consisting of 8 bits).
  • the adder 18 adds the predictive value P i to the output from the inverse quantizer 16, and outputs a local decoded value X i ′.
  • the D-flip-flop 20 delays the local decoded value X i ′ for an interval of one sample, and supplies it to the subtracter 12 and the adder 18 as the predictive value Y i .
  • the generation probability of the difference value between the predictive value Y i and the sampled value X i concentrates in very small values. Accordingly, by having a configuration in which regions having small difference values are finely quantized, and in which regions having large difference values are coarsely quantized, compression of the amount of information becomes possible.
  • Table 1 shows a correspondence relation among difference values (outputs from the subtracter 12), DPCM-encoded codes Y i output from the quantizer 14, and representative difference values output from the inverse quantizer 16.
  • TABLE 1 Range of difference value DPCM code Represented difference value - 255 - - 94 0 - 140 - 93 - - 70 1 - 80 - 69 - - 50 2 - 58 - 49 - - 34 3 - 40 - 33 - - 22 4 - 27 - 21 - - 13 5 - 17 - 12 - - 6 6 - 8 - 5 - - 2 7 - 3 - 1 - 1 8 0 2 - 5 9 3 6 - 11 10 8 12 - 20 11 15 21 - 35 12 27 36 - 53 13 44 54 - 93 14 70 94 - 255 15 150
  • the quantizer 14 performs non-linear quantization, and as a result, compresses the amount of information to one half.
  • FIG. 2 shows a block diagram of the configuration of a decoding device corresponding to the encoding device shown in FIG. 1.
  • an input terminal 26 for a transmitted DPCM-encoded code an error detection/correction circuit 28, an inverse quantizer 30, an adder 32, a D-flip-flop 34, a switch 38, a 1-line delay unit 36, and an output terminal 40 for a decoded value.
  • the error detection/correction circuit 28 supplies the inverse quantizer 30 with the DPCM-encoded code Y i , and outputs an error flag (see FIG. 3) for controlling the switch 38 if the error could not be corrected.
  • the inverse quantizer 30 inversely quantizes the DPCM-encoded code Y i , and outputs a representative difference value.
  • the adder 32 adds an output from the D-flip-flop, which is the decoded value of the immediately preceding value, to the output from the inverse quantizer 30.
  • the output from the adder 32 becomes the decoded value X i ′.
  • the output from the adder 32 is delayed for an interval of one sample by the D-flip-flop 34, and is returned to the adder 32 as the decoded value (predictive value) of the immediately preceding value.
  • the output from the adder 32 is directly supplied to contact "a" of the switch 38, and is also supplied to contact "b" of the switch 38 via the 1-line delay unit 36.
  • the error is propagated to succeeding decoded values X i+1 - X i+j until the decoded value (reset value) of the DPCM-encoded code obtained by quantizing the sampled value itself is subsequently obtained. Accordingly, when an uncorrectable error is detected in the encoded code Y i by the error detection/correction circuit 28, an error flag is raised after the detection of the uncorrectable error, as shown in FIG. 3.
  • FIG. 3 shows changes in the decoded values by this concealment at respective sampled points.
  • the present invention provides a predictive decoding device for decoding an encoded code, comprising: decoding means for computing and outputting a decoded value on the basis of the encoded code and a decode predictive value; predictive means for generating the decode predictive value on the basis of a past decoded value; and error detection means for detecting a code error in the encoded code and for outputting an error flag in response to the detected code error; characterised in that the decoding means is arranged to output a substitute value computed on the basis of the past decode value as a substitute for the computed decoded value in response to the error flag, and in that the substitute value is used as the past decoded value for the generation of a subsequent decode predictive value.
  • the present invention also provides a method for predictively decoding an encoded code, comprising: a decoding step of computing and outputting a decoded value on the basis of the encoded code and a decode predictive value; a predicting step of generating the decode predictive value on the basis of a past decoded value; and an error detection step of detecting a code error in the encoded code and for outputting an error flag in response to the detected code error; characterised in that the decoding step is performed so as to output a substitute value computed on the basis of the past decode value as a substitute for the computed decoded value in response to the error flag, and in that the substitute value is used as the past decoded value for the generation of a subsequent decode predictive value.
  • FIG. 4 is a block diagram showing the configuration of a decoding device according to an embodiment of the present invention.
  • an input terminal 42 for transmitted data an error detection/correction circuit 44, an inverse quantizer 46, and an adder 48.
  • a switch 50 is switched by an error flag indicating the occurrence of an incorrectable error code.
  • a D-flip-flop 52 functions as a delay unit for an interval of one sample.
  • an output terminal 54 for a decoded value.
  • the error detection/correction circuit 44 receives transmitted data from the input terminal 42, detects and corrects a code error during transmission, and supplies the inverse quantizer 30 with a DPCM code. The error detection/correction circuit 44 also raises an error flag controlling the switch 50 for a period of one sample for an uncorrectable code error, as shown in FIG. 5.
  • the adder 48 adds an output (the immediately preceding decoded value) from the D-flip-flop 52 to an output (a representative difference value) from the inverse quantizer 46.
  • An output from the adder 48 is connected to contact "a" of the switch 50, and an output from the D-flip-flop 52 is connected to contact "b" of the switch 50.
  • a signal selected by the switch 50 is supplied to the output terminal 54 as a decoded value, and is also supplied to the D-flip-flop 52. That is, the switch 50 is usually connected to contact "a” to select the output from the adder 48. However, when an uncorrectable code error occurs, the switch 50 is connected to contact "b” for a period of one sample in accordance with the error flag from the error detection/correction circuit 44 to select the immediately preceding decoded value.
  • FIG. 5 is a timing chart for explaining the operation of the decoding device shown in FIG. 4.
  • An uncorrectable code error has occurred in the encoded code at the moment of the fifth sample, and the decoded value erroneously decoded at that moment is replaced by the decoded value of the preceding sample.
  • the sampled value of the preceding sample has very high correlation with the current sampled value, a concealment error in the decoded value is very small.
  • decoding is performed by transmitted DPCM codes, the concealment error is confined within a predetermined value, and hence does not increase.
  • the concealment error is zero.
  • FIG. 6 is a block diagram showing the configuration of the ROM table.
  • a ROM 56 serving as a decoding table, allocates 4 bits, 8 bits and 1 bit for the DPCM code, the predictive value and the error flag output from the error detection/correction circuit 44, respectively, as input addresses, and also has an 8-bit output.
  • a data table may be stored so that the decoded value of the preceding value, that is, the same code as the output from the D-flip-flop is output to an address corresponding to a case in which an error flag is raised, and so that a value obtained by adding the decoded value of the preceding value from the D-flip-flop to the representative difference value by a 4-bit DPCM code is output to an address corresponding to a case in which an error flag is not raised.
  • the present invention may, of course, be also applied to an interframe predictive encoding method or an interline predictive encoding method.
  • the circuit configuration becomes simplified and inexpensive. Furthermore, since the decoded value is replaced by the immediatly preceding value having the highest correlation when correction is impossible, the concealment error is very small. In addition, since the subsequent decoding is performed by the replaced decoded value, the concealment error does not increase with time.
  • FIG. 7 is a block digram showing the configuration of a decoding device according to another embodiment of the present invention.
  • a code setting circuit 47 in which a DPCM code ('8' in the example shown in Table 1) making the representative difference value 0 is set, outputs the code.
  • a switch 49 is usually connected to the side of the output from the error detection/correction circuit 44, and is switched to the side of the code setting circuit 47 in accordance with an error flag from the error detection/correction circuit 44.
  • the error detection/correction circuit 44 raises an error flag controlling the switch 49 for a period of one sample for an uncorrectable transmitted error, as shown in FIG. 5. Accordingly, when there is no uncorrectable transmitted error, an output from the error detection/correction circuit 44 is supplied to the inverse quantizer 46, and when there is an uncorrectable transmitted error, an output from the code setting circuit 47 is supplied to the inverse quantizer 46.
  • the adder 48 adds an output (the immediately preceding decoded value) from the D-flip-flop 52 to an output (the representative difference value) from the inverse quantizer 46.
  • An output from the adder 48 is supplied to the output terminal 54 as a decoded value, and is also supplied to the D-flip-flop 52.
  • the inverse quantizer 46 outputs 0. Accordingly, the output from the adder 52 remains the decoded value of the immediately preceding sample.
  • an uncorrectable transmitted error occurs at the moment of the fifth sample, as shown in FIG. 5.
  • the decoded value erroneously decoded at that moment is replaced by the decoded value of the immediately preceding sample by the code setting circuit 47 and the switch 49.
  • the same effects and functions as those in the FIG. 4 embodiment may be obtained. That is, also in the FIG. 6 embodiment, since 1-line delay unit is not used, the circuit configuration becomes simplified and inexpensive. Furthermore, since the decoded value is replaced by the immediatly preceding value having the highest correlation when correction is impossible, the concealment error is very small, and the concealment error does not increase with time.
  • FIG. 8 is a diagram showing the schematic configuration of an encoding device using the DPCM encoding method according to still another embodiment of the present invention.
  • the quantizers (Q1 - Q4) 103 - 106 have different quantization characteristics. Tables 2.1, 2.2, 2.3 and 2.4 show nonlinear quantization tables for the quantizers (Q1 - Q4) 103 - 106, respectively.
  • the 8-bit sampled value is subjected to nonlinear quantization by the four quantizers (Q1 - Q4) 103 - 106, and is converted into 4-bit data.
  • Outputs from the quantizers (Q1 - Q4) 103 - 106 are supplied to a switch 107.
  • the switching operation of the switch 107 is controlled by a switching control circuit 108, which detects, for example, the two most significant bits in the 8-bit predictive value P i output from a predictive unit 116 (which will be described later) in order to detect to which level range the predictive value P i at that moment is, and controls the switch 107 so as to output one of the output signals from the quantizers (Q1 - Q4) 103 - 106 in accordance with the result of the detection.
  • the level of the 8-bit predictive value P i is divided into four levels (for example, 0 - 63, 64 - 127, 128 - 191, and 192 - 255)
  • the ranges of levels which the difference value between the predictive value P i and the sampled value X i obtained by the subtracter 102 can generate become -63 - 255, -127 - 191, -191 - 127, and -255 - 63.
  • the range of the nonlinear quantization level becomes narrower than -255 - 255 in each table.
  • the switch 107 is connected to the output from the quantizer corresponding to the determined level of the predictive value P i by the switching control circuit 108, as described above.
  • the switch 107 is connected to the output from the quantizer Q2.
  • An error correcting code is added to the 4-bit encoded code quantized by the quantizer selected as described above by an error correcting coder 109, and the resultant signal is transmitted to a transmission channel.
  • the above-described encoded code Y i is also input to representative value setting circuits (R1 - R4) 110 - 113.
  • the representative value setting circuits (R1 - R4) 110 - 113 have inverse characteristics corresponding to the quantizers (Q1 - Q4) 103 - 106.
  • the quantizers Q1, Q2, Q3 and Q4 correspond to the representative value setting circuits R1, R2, R3 and R4, respectively.
  • the 4-bit encoded code is inversely converted into an 8-bit representative value by each of the representative value setting circuits (R1 - R4) 110 - 113, as shown in each of Tables 2.1 - 2.4, and the representative value is supplied to a switch 114.
  • the switching operation of the switch 114 is controlled by the switching control circuit 108 in the same manner as the switch 107, and is connected to the output of the corresponding representative setting circuit in accordance with the above-described correspondence.
  • the representative value output from the switch 114 is added to the predictive value P i output from a predictive unit 116 in an adder 115, and thus a local decoded value X i ′ is obtained.
  • the local decoded value X i ′ is input to the predictive unit 116.
  • the quantization error can be made smaller than in the encoding device shown in FIG. 1 without changing the compression rate.
  • the assignee of the present application has previously proposed the configuration of the device shown in FIG. 8 itself in Japanese Patent Application No. 61-56619 (1986). However, the allocation of codes in each of the above-described quantizers is different from that shown in the above-described Japanese Patent Application No. 61-56619 (1986).
  • the arrangement of encoded codes relative to the amounts of difference values is common to the quantizers.
  • the encoded code becomes a code at a higher position in Tables 2.1 - 2.4 as the difference value increases, and becomes a code at a lower position as the difference value decreases.
  • FIG. 9 shows a decoding device according to still another embodiment of the present invention corresponding to the encoding device shown in FIG. 8.
  • an error correction circuit 117 corrects code errors in a transmitted code input from a terminal 129, and reconverts the transmitted code into the 4-bit encoded code before transmission.
  • the resultant signal is then supplied to representative value setting circuits (R1 - R4) 118 - 121.
  • each of representative value setting circuits (R1 - R4) 110 - 113 shown in FIG. 8 in each of representative value setting circuits (R1′ - R4′) 118 - 121, the 4-bit encoded code is inversely converted into an 8-bit representative value , which is supplied to a switch 122.
  • the switching operation of the switch 122 is controlled by a switching control circuit 126.
  • the switching control circuit 126 detects the two most significant bits of a predictive-value signal P i output from a predictive unit 125, and is connected to the output from the representative value setting circuit corresponding to the result of the detection.
  • the representative value thus output from the switch 122 is added to the predictive value P i in an adder 123, and a decoded value X i ′ is thus obtained.
  • the switch 128 is usually connected to side A to output the decoded value output from the adder 123 as an output decoded value and also supplies the decoded value to the predictive unit 125.
  • the predictive unit 125 is configured, for example, by the D-flip-flop 52 shown in FIG. 4, which delays a signal for a period of one sample. In this case, the immediately preceding decoded value is made the next predictive value.
  • the error correction circuit 117 When the error correction circuit 117 has detected an uncorrectable code error, it issues an error flag, and the switch 128 is thereby connected to side B. A predictive value is thereby output from the switch 128.
  • the predictive unit 125 comprises a D-flip-flop which delays a signal for a period of one sample, the immediately preceding decoded value is output. Since there is very strong correlation between the predictive value and the decoded value, an error occurring in this process is very small. Hence, the same functions and effects as in the FIG. 4 embodiment can be obtained.
  • the present embodiment has the function and effect that, even if a large predictive error exists when the above-described processing of replacing the predictive value with the decoded value, and a large error is thereby produced in the decoded value, the error converges. An explanation will now be provided of this function and effect.
  • FIG. 10 shows a timing chart showing the operation of the decoding device shown in FIG. 9.
  • sampled values are indicated by ⁇
  • decoded values are indicated by ⁇ .
  • Table 3 shows specific data of the sampled values, the corresponding predictive values, difference values, tables (representative value setting circuits) used, encoded codes, representative values and decoded values. In Table 3, time lapses in the rightward direction.
  • an original signal is indicated by a solid line
  • a decoded signal is indicated by a broken line.
  • a signal close to the original signal is restored as long as a normal decoding operation is continued.
  • the present embodiment has the superior effect that, by decoding encoded codes DPCM-encoded by the encoding device shown in FIG. 8 by the decoding device shown in FIG. 9, there is little error produced in the decoded value even if a code error occurs, and even if a large error occurs, the error gradually converges with the lapse of time.
  • FIG. 11 is a diagram showing the configuration of a decoding device according to another embodiment in which a part of the FIG. 9 embodiment is modified.
  • the same components as in FIG. 9 are indicated by the same numerals, and an explanation thereof will be omitted.
  • the value 0 from a code setting circuit 127 is output from a switch 124 in accordance with the error flag from the error correction circuit 117. Accordingly, the adder 123 outputs the predictive value output from the predictive unit 125 without modification when the code error occurs.
  • the same functions and effects as in the decoding device shown in FIG. 9 can also be obtained in the decoding device shown in FIG. 11.
  • FIGS. 8 - 11 have the configuration in which four quantizers and inverse quantizers as shown in Tables 2.1 - 2.4 are selected in accordance with the level of the predictive value.
  • n is an integer equal to 2 or more
  • quantization characteristics having a common arrangement of encoded codes relative to the amounts of difference values are set, and for at least one identical encoded code, the representative quantized value according to the n quantization characteristics becomes smaller for the quantizer used for a larger predictive value, the amount of error tends to converge with time by utilizing this code.
  • the convergence efficiency of the error amount can be improved by setting the system so that more quantization characteristics can be selected in accordance with the predictive value, and by satisfying for more encoded codes the relationship that the representative quantized value becomes smaller as the predictive value is larger.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Claims (24)

  1. Vorhersage-Dekodiervorrichtung zum Dekodieren eines kodierten Kodes, mit:
    einer Dekodiervorrichtung (46; 48, 50) zum Berechnen und Ausgeben eines dekodierten Wertes auf der Basis des kodierten Kodes und eines Dekodiervorhersagewertes,
    einer Vorhersagevorrichtung (52) zum Erzeugen des Dekodiervorhersagewertes auf der Basis eines zuvor dekodierten Wertes, und
    einer Fehlererfassungsvorrichtung (44) zum Erfassen eines Kodefehlers im kodierten Kode und zum Ausgeben einer Fehlerkennung im Ansprechen auf den erfaßten Kodefehler,
    dadurch gekennzeichnet, daß die Dekodiervorrichtung (46; 48, 50) dazu ausgelegt ist, im Ansprechen auf die Fehlerkennung einen Ersatzwert, der auf der Basis des zuvor dekodierten Wertes berechnet wurde, als Ersatz für den berechneten dekodierten Wert auszugeben, und daß der Ersatzwert als der zuvor dekodierte Wert zur Erzeugung eines nachfolgenden Dekodiervorhersagewertes verwendet wird.
  2. Vorrichtung nach Anspruch 1, wobei die Dekodiervorrichtung im Ansprechen auf die Fehlerkennung den momentan dekodierten Wert, der durch die Dekodiervorrichtung berechnet wurde, durch den zuvor dekodierten Wert ersetzt.
  3. Vorrichtung nach Anspruch 1 oder 2, wobei die Dekodiervorrichtung den momentan dekodierten Wert, der durch die Dekodiervorrichtung berechnet wurde und der einem kodierten Kode entspricht, in welchem durch die Fehlerkennung ein nicht korrigierter Kodefehler angezeigt wird, durch einen zuvor dekodierten Wert, der dem momentan dekodierten, zu ersetzenden Wert unmittelbar vorausgeht, ersetzt.
  4. Vorrichtung nach Anspruch 1, 2 oder 3, wobei die Dekodiervorrichtung den Ersatzwert für eine vorbestimmte Sampleperiode ausgibt.
  5. Vorrichtung nach einem der Ansprüche 1 bis 4, wobei die Vorhersagevorrichtung den Dekodiervorhersagewert durch Verzögern des von der Dekodiervorrichtung ausgegebenen Ausgabewertes um eine Sampleperiode erzeugt.
  6. Vorrichtung nach einem der Ansprüche 1 bis 5, wobei die Dekodiervorrichtung zum Berechnen des dekodierten Wertes eine Nachschlagetabellenvorrichtung aufweist, die den kodierten Kode und den Dekodiervorhersagewert als Eingänge vorsieht.
  7. Vorrichtung nach Anspruch 6, wobei die Fehlerkennung ein weiterer Eingang zur Nachschlagetabellenvorrichtung ist, und wobei Werte, die die selben Werte wie die Dekodiervorhersagewerte aufweisen, unabhängig vom kodierten Kode in jede Adresse geschrieben werden, die dem Auftreten einer Fehlerkennung entspricht, welche einen nicht korrigierten Kodefehler kennzeichnet.
  8. Vorrichtung nach einem der vorhergehenden Ansprüche, entsprechend einem Kodierer, bei welchem der kodierte Kode durch Quantisierung mit Quantisierungseigenschaften erhalten wird, die entsprechend einem Kodiervorhersagewert gesteuert werden, wobei die Dekodiervorrichtung inverse Quantisierungseigenschaften entsprechend dem Dekodiervorhersagewert bestimmt und den dekodierten Wert unter Verwendung der bestimmten inversen Quantisierungseigenschaften berechnet.
  9. Vorrichtung nach einem der vorhergehenden Ansprüche, wobei die Dekodiervorrichtung im Ansprechen auf die Fehlerkennung den kodierten Kode durch einen vorbestimmten Kode ersetzt.
  10. Vorrichtung nach Anspruch 9, wobei der vorbestimmte Kode ein Kode ist, dessen Dekodierwert Null ist, wenn der vorbestimmte Kode dekodiert wird.
  11. Vorrichtung nach einem der vorhergehenden Ansprüche, wobei der Dekodiervorhersagewert gleich dem zuvor dekodierten Wert ist.
  12. Vorrichtung nach einem der vorhergehenden Ansprüche, wobei der kodierte Kode und der dekodierte Wert sich auf ein Pixel in einer Zeile eines zu dekodierenden Rasterbildes beziehen, und wobei der zuvor dekodierte Wert einem vorhergehenden Pixel in der selben Zeile entspricht.
  13. Verfahren zum Vorhersage-Dekodieren eines kodierten Kodes, mit:
    einem Dekodierschritt zum Berechnen und Ausgeben eines dekodierten Wertes auf der Basis des kodierten Kodes und eines Dekodiervorhersagewertes,
    einem Vorhersageschritt zum Erzeugen des Dekodiervorhersagewertes auf der Basis eines zuvor dekodierten Wertes, und
    einem Fehlererfassungsschritt zum Erfassen eines Kodefehlers im kodierten Kode und zum Ausgeben einer Fehlerkennung im Ansprechen auf den erfaßten Kodefehler,
    dadurch gekennzeichnet, daß der Dekodierschritt ausgeführt wird, um im Ansprechen auf die Fehlerkennung einen Ersatzwert, der auf der Basis des zuvor dekodierten Wertes berechnet wurde, als Ersatz für den berechneten dekodierten Wert auszugeben, und daß der Ersatzwert als der zuvor dekodierte Wert zur Erzeugung eines nachfolgenden Dekodiervorhersagewertes verwendet wird.
  14. Verfahren nach Anspruch 13, wobei der Dekodierschritt im Ansprechen auf die Fehlerkennung den momentan dekodierten Wert, der durch den Dekodierschritt berechnet wurde, durch den zuvor dekodierten Wert ersetzt.
  15. Verfahren nach Anspruch 13 oder 14, wobei der Dekodierschritt einen momentan dekodierten Wert, der durch den Dekodierschritt berechnet wurde und der einem kodierten Kode entspricht, in welchem durch die Fehlerkennung ein nicht korrigierter Kodefehler angezeigt wird, durch einen zuvor dekodierten Wert, der dem momentan dekodierten, zu ersetzenden Wert unmittelbar vorausgeht, ersetzt.
  16. Verfahren nach Anspruch 13, 14 oder 15, wobei der Dekodierschritt den Ersatzwert für eine vorbestimmte Sampleperiode ausgibt.
  17. Verfahren nach einem der Ansprüche 13 bis 16, wobei der Vorhersageschritt den Dekodiervorhersagewert durch Verzögern des vom Dekodierschritt ausgegebenen Ausgabewertes um eine Sampleperiode erzeugt.
  18. Verfahren nach einem der Ansprüche 13 bis 17, wobei der Dekodierschritt zum Berechnen des dekodierten Wertes einen Zugriff auf eine Nachschlagetabelle beinhaltet, die den kodierten Kode und den Dekodiervorhersagewert als Eingänge vorsieht.
  19. Verfahren nach Anspruch 18, wobei die Fehlerkennung ein weiterer Eingang zur Nachschlagetabelle ist, und wobei Werte, die die selben Werte wie die Dekodiervorhersagewerte aufweisen, unabhängig vom kodierten Kode in jede Adresse geschrieben werden, die dem Auftreten einer Fehlerkennung entspricht, welche einen nicht korrigierten Kodefehler kennzeichnet.
  20. Verfahren nach einem der Ansprüche 13 bis 19, entsprechend einem Kodierverfahren, bei welchem der kodierte Kode durch Quantisierung mit Quantisierungseigenschaften erhalten wird, die entsprechend einem Kodiervorhersagewert gesteuert werden, wobei der Dekodierschritt inverse Quantisierungseigenschaften entsprechend dem Dekodiervorhersagewert bestimmt und den dekodierten Wert unter Verwendung der bestimmten inversen Quantisierungseigenschaften berechnet.
  21. Verfahren nach einem der Ansprüche 13 bis 20, wobei der Dekodierschritt im Ansprechen auf die Fehlerkennung den kodierten Kode durch einen vorbestimmten Kode ersetzt.
  22. Verfahren nach Anspruch 21, wobei der vorbestimmte Kode ein Kode ist, dessen Dekodierwert Null ist, wenn der vorbestimmte Kode dekodiert wird.
  23. Verfahren nach einem der Ansprüche 13 bis 22, wobei der Dekodiervorhersagewert gleich dem zuvor dekodierten Wert ist.
  24. Verfahren nach einem der Ansprüche 13 bis 23, wobei der kodierte Kode und der dekodierte Wert sich auf ein Pixel in einer Zeile eines zu dekodierenden Rasterbildes beziehen, und wobei der zuvor dekodierte Wert einem vorhergehenden Pixel in der selben Zeile entspricht.
EP90305991A 1989-06-07 1990-06-01 Kodefehler korrigierende Vorhersage-Decodiervorrichtung Expired - Lifetime EP0402058B1 (de)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
JP14453189A JP2995750B2 (ja) 1989-06-07 1989-06-07 復号化装置
JP144531/89 1989-06-07
JP1159915A JPH0324864A (ja) 1989-06-22 1989-06-22 復号化装置
JP159915/89 1989-06-22
JP95556/90 1990-04-10
JP2095556A JPH03292083A (ja) 1990-04-10 1990-04-10 予測復号化装置

Publications (3)

Publication Number Publication Date
EP0402058A2 EP0402058A2 (de) 1990-12-12
EP0402058A3 EP0402058A3 (de) 1991-07-31
EP0402058B1 true EP0402058B1 (de) 1996-03-27

Family

ID=27307844

Family Applications (1)

Application Number Title Priority Date Filing Date
EP90305991A Expired - Lifetime EP0402058B1 (de) 1989-06-07 1990-06-01 Kodefehler korrigierende Vorhersage-Decodiervorrichtung

Country Status (3)

Country Link
US (1) US5325374A (de)
EP (1) EP0402058B1 (de)
DE (1) DE69026143T2 (de)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0493128B1 (de) * 1990-12-28 1999-06-23 Canon Kabushiki Kaisha Einrichtung zur Verarbeitung von Bildern
US5400076A (en) * 1991-11-30 1995-03-21 Sony Corporation Compressed motion picture signal expander with error concealment
CA2115445A1 (en) * 1992-06-22 1994-01-06 Masami Abe Device for and method of continuing bit errors and device for and method of identifying signals
FI96248C (fi) * 1993-05-06 1996-05-27 Nokia Mobile Phones Ltd Menetelmä pitkän aikavälin synteesisuodattimen toteuttamiseksi sekä synteesisuodatin puhekoodereihin
FI98164C (fi) * 1994-01-24 1997-04-25 Nokia Mobile Phones Ltd Puhekooderin parametrien käsittely tietoliikennejärjestelmän vastaanottimessa
JP3164971B2 (ja) * 1994-07-15 2001-05-14 日本電気株式会社 画像再生装置
JPH08181987A (ja) * 1994-12-22 1996-07-12 Canon Inc 符号化装置
JP3830574B2 (ja) * 1996-04-10 2006-10-04 松下電器産業株式会社 欠陥補正装置及びこれを用いた固体撮像装置
JP3804902B2 (ja) * 1999-09-27 2006-08-02 パイオニア株式会社 量子化誤差補正方法及び装置並びにオーディオ情報復号方法及び装置
JP2001285645A (ja) 2000-01-25 2001-10-12 Canon Inc 画像入力装置、画像処理装置、画像入力方法、画像処理方法、及び画像入力システム
JP4794987B2 (ja) * 2005-11-09 2011-10-19 キヤノン株式会社 映像信号処理装置
EP2111480A2 (de) * 2006-12-29 2009-10-28 3M Innovative Properties Company Verfahren zur herstellung von anorganischen filmen oder anorganisch/organischen hybridfilmen
JP4947145B2 (ja) * 2007-06-20 2012-06-06 富士通株式会社 復号装置、復号方法、及びプログラム
US8578247B2 (en) * 2008-05-08 2013-11-05 Broadcom Corporation Bit error management methods for wireless audio communication channels

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3772682A (en) * 1972-04-19 1973-11-13 Bell Telephone Labor Inc Digital conversion from one pcm format to another
DE2250019C3 (de) * 1972-10-07 1979-05-10 Deutsche Forschungs- Und Versuchsanstalt Fuer Luft- Und Raumfahrt E.V., 5000 Koeln Verfahren zur Fehlererkennung und -korrektur für gestörte Signale in Nachrichtensystemen mit digitaler Differenzwertübertragung
DE3502315A1 (de) * 1985-01-24 1986-07-24 Siemens AG, 1000 Berlin und 8000 München Verfahren zur bildfehlerkorrektur
US4719642A (en) * 1985-02-27 1988-01-12 Scientific Atlanta, Inc. Error detection and concealment using predicted signal values
JPS61247139A (ja) * 1985-04-25 1986-11-04 Canon Inc デ−タ伝送方法
JPS62241436A (ja) * 1986-04-14 1987-10-22 Canon Inc 画像信号予測符号化・復号化システム
JPH01256278A (ja) * 1988-04-06 1989-10-12 Canon Inc 予測符号化システム
US4965580A (en) * 1988-09-26 1990-10-23 Mitsubishi Denki Kabushiki Kaisha Quantizer and inverse-quantizer
US5043728A (en) * 1988-11-02 1991-08-27 Canon Kabushiki Kaisha Predictive coding device and predictive decoding device
CA2016996C (en) * 1989-05-18 1993-01-19 Masayuki Okajima Codec system encoding and decoding an image signal at a high speed

Also Published As

Publication number Publication date
DE69026143T2 (de) 1996-08-22
EP0402058A2 (de) 1990-12-12
DE69026143D1 (de) 1996-05-02
US5325374A (en) 1994-06-28
EP0402058A3 (de) 1991-07-31

Similar Documents

Publication Publication Date Title
EP0402058B1 (de) Kodefehler korrigierende Vorhersage-Decodiervorrichtung
US5258835A (en) Method of quantizing, coding and transmitting a digital video signal
US4179710A (en) Predictive encoder with a non-linear quantizing characteristic
EP0398741A2 (de) System zum Übertragen von Bildinformation
US5107519A (en) Coding device and a decoding device
EP0260721B1 (de) Verfahren und Apparat zur Kodierung von Bewegtbildsignalen
EP0402149A2 (de) Kodiereinrichtung
JP3428697B2 (ja) 画像復号化方法
EP0297862A1 (de) Vorhersage-Kodiersystem mit Geräuschverminderung
US4979187A (en) Predictive coding device
US6046784A (en) Method and apparatus for concealing errors in a bit stream
JPH03292083A (ja) 予測復号化装置
JP2797411B2 (ja) 符号化装置
JPH02288695A (ja) 画像符号化及び復号化装置
JP3104384B2 (ja) ブロック変換符号の復号装置および復号方法
JP2624520B2 (ja) 誤り伝搬補償方法
JPH0133993B2 (de)
JP2844861B2 (ja) 画像信号の高能率符号化装置及び符号化方法
JPH0310487A (ja) 復号化装置
JPH0273793A (ja) 高能率符号化装置
JP2687973B2 (ja) 予測符号化方法及び復号方法
JP3048578B2 (ja) 符号化及び復号化装置
JPH05130419A (ja) 復号化装置
JP2561855B2 (ja) 符号化装置
JPH02202285A (ja) 適応符号化装置

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): DE ES FR GB IT NL

17P Request for examination filed

Effective date: 19901231

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): DE ES FR GB IT NL

17Q First examination report despatched

Effective date: 19940214

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): DE ES FR GB IT NL

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: ES

Free format text: THE PATENT HAS BEEN ANNULLED BY A DECISION OF A NATIONAL AUTHORITY

Effective date: 19960327

REF Corresponds to:

Ref document number: 69026143

Country of ref document: DE

Date of ref document: 19960502

ET Fr: translation filed
ITF It: translation for a ep patent filed
PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed
REG Reference to a national code

Ref country code: GB

Ref legal event code: IF02

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: IT

Payment date: 20060630

Year of fee payment: 17

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: NL

Payment date: 20080618

Year of fee payment: 19

Ref country code: DE

Payment date: 20080630

Year of fee payment: 19

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20080625

Year of fee payment: 19

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20080627

Year of fee payment: 19

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20070601

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20090601

NLV4 Nl: lapsed or anulled due to non-payment of the annual fee

Effective date: 20100101

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20100226

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20090630

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20090601

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20100101

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NL

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20100101