JPH0313086A - Decoder - Google Patents

Decoder

Info

Publication number
JPH0313086A
JPH0313086A JP1147808A JP14780889A JPH0313086A JP H0313086 A JPH0313086 A JP H0313086A JP 1147808 A JP1147808 A JP 1147808A JP 14780889 A JP14780889 A JP 14780889A JP H0313086 A JPH0313086 A JP H0313086A
Authority
JP
Japan
Prior art keywords
value
circuit
code
signal
decoding
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.)
Pending
Application number
JP1147808A
Other languages
Japanese (ja)
Inventor
Akio Fujii
昭雄 藤井
Takashi Ishikawa
尚 石川
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
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP1147808A priority Critical patent/JPH0313086A/en
Publication of JPH0313086A publication Critical patent/JPH0313086A/en
Pending legal-status Critical Current

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

PURPOSE:To eliminate oscillation of a decoded value completely by discriminating a specific pattern string of an input code and correcting an output of a decoding means. CONSTITUTION:A code inputted to an input terminal 40 is applied to a decoding circuit 49 and a discrimination circuit 50. The discrimination circuit 50 uses flip-flops 61-66 to latch the inputted code for each clock sequentially and supplies codes y1, yi+1, yi+2, yi+3, yi+4, yi+5 to a comparator circuit 67. Since code string of -1, 1, -1, 1, -1 is formed at a picture flat portion and the comparator circuit 67 outputs '1' when a coded representative is -1 with respect to the code string as above and outputs '0' in the case of other code string. An output signal of a switch 76 is -xi-1 when a discrimination signal is logical 1 and -xi when the discrimination signal is logical 0. Thus, the signal at an output terminal 78 of a correction circuit 52 is a signal string of -xi-1, -xi-1, -xi+1, -xi+1, -xi+2, -x1+3,... at the picture flat portion and it is outputted from an output terminal 54 as a corrected decoding value. When a representative value of a difference 0 is 1, a level of a decoded value 101 is corrected to 1000 and when representative value of a difference 0 is -1, a level of a decoded value 99 is corrected to 100 to reduce shot noise.

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明は、音声や画像信号のディジタル伝送装置におけ
る復号化装置に関する。
DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a decoding device in a digital transmission device for audio and image signals.

[従来の技術] 画像や音声などの情報をディジタル伝送する場合、その
伝送帯域を狭くする方法として、各種の符号化方式が提
案されている。例えば、隣接する標本値間の相関性を利
用して情報量の圧縮を図る予測符号化方式(DPCM)
がある。DPCMでは、伝送値の復号値から符号化する
標本値に対する予測値を求め、予測値と標本値との差分
値(予測誤差)を量子化して伝送する。予測値の生成方
法により、各種の予測符号化方式があり、第6A図は最
も簡単な前値予測符号化方式(1つ前の復号値を予測値
として用いる予測符号化方式)の符号化装置の基本構成
ブロック図、第6B図はその復号化装置の基本構成ブロ
ック図を示す。
[Prior Art] When digitally transmitting information such as images and audio, various encoding methods have been proposed as a method of narrowing the transmission band. For example, a predictive coding method (DPCM) that aims to compress the amount of information by using the correlation between adjacent sample values.
There is. In DPCM, a predicted value for a sample value to be encoded is obtained from a decoded value of a transmission value, and a difference value (prediction error) between the predicted value and the sample value is quantized and transmitted. There are various predictive encoding methods depending on the method of generating predicted values, and Fig. 6A shows an encoding device for the simplest previous value predictive encoding method (predictive encoding method that uses the previous decoded value as the predicted value). FIG. 6B shows a basic configuration block diagram of the decoding device.

第6A図において、減算器12は、入力端子10に入力
する標本値X1から予測値(本実施例では、前値復号値
X+−t)を減算し、差分値e、を出力する。
In FIG. 6A, the subtracter 12 subtracts the predicted value (in this embodiment, the previous decoded value X+-t) from the sample value X1 input to the input terminal 10, and outputs a difference value e.

量子化器14は、差分値e1を量子化して符号化コード
y1を出力し、この符号化コードy1が出力端子16か
ら伝送路に送出される。符号化コードYlはまた、逆量
子化器18にも印加される。逆量子化器18は符号化コ
ードy1を差分値(ffi子化式化代表値変換する。こ
の量子化代表値に加算器20で予測値を加算することに
より、入力標本値を復元できる。復元された人力標本値
は量子化誤差を含んでいるので、元の人力標本値のレン
ジを越える可能性がある。そこでリミッタ22でレンジ
を振幅制限する。リミッタ22の出力が局部復号値X、
であり、Dフリップフロップ(予測器)24に印加され
る。前値復号値を予測値にしているので、予測器はDフ
リップフロップになる。Dフリップフロップ24は次の
クロックサイクルで局部復号値X、を予測値として減算
器12及び加算器20に印加する。破線で囲んだブロッ
ク25が局部復号器を構成する。
The quantizer 14 quantizes the difference value e1 and outputs an encoded code y1, and this encoded code y1 is sent from the output terminal 16 to the transmission path. The encoded code Yl is also applied to the inverse quantizer 18. The inverse quantizer 18 converts the encoded code y1 into a differential value (ffi representation). By adding the predicted value to this quantized representative value in the adder 20, the input sample value can be restored. Since the manually sampled value contains a quantization error, there is a possibility that it exceeds the range of the original manually sampled value.Therefore, the limiter 22 limits the range in amplitude.The output of the limiter 22 becomes the locally decoded value X,
is applied to the D flip-flop (predictor) 24. Since the previous value decoded value is used as the predicted value, the predictor becomes a D flip-flop. The D flip-flop 24 applies the locally decoded value X as a predicted value to the subtracter 12 and the adder 20 in the next clock cycle. A block 25 surrounded by a broken line constitutes a local decoder.

第6B図は第6A図の符号化装置に対応する復号化装置
の構成ブロック図であり、構造的には、第6A図の局部
復号器25と同じである。入力端子26に入力す゛る符
号化コードy1は、逆量子化器28により量子化代表値
に変換され、加算器30で予測値を加算される。リミッ
タ32は加算器30の出力を振幅制限する。リミッタ3
2の出力Xが復号値として出力端子34から出力される
。この復号値はDフリップフロップ36により1サイク
ルクロツクだけ遅延され、予測値として加算器30に印
加される。
FIG. 6B is a block diagram of a decoding device corresponding to the encoding device of FIG. 6A, and is structurally the same as the local decoder 25 of FIG. 6A. The encoded code y1 inputted to the input terminal 26 is converted into a quantized representative value by the inverse quantizer 28, and a predicted value is added by the adder 30. Limiter 32 limits the amplitude of the output of adder 30. Limiter 3
The output X of 2 is output from the output terminal 34 as a decoded value. This decoded value is delayed by one cycle clock by D flip-flop 36 and applied to adder 30 as a predicted value.

一般に、予測値と入力標本値との差分値は、値の小さな
部分に確立分布が片寄っており、差分の小さな所の量子
化ステップを細かく、差分の大きな所を粗く (非線形
量子化)することにより、情報量を圧縮できる。
Generally, the probability distribution of the difference value between the predicted value and the input sample value is biased toward the small value part, so the quantization step is finer where the difference is small, and coarser (nonlinear quantization) where the difference is large. This allows the amount of information to be compressed.

[発明が解決しようとする課題] DPCMに用いられる非線形量子化又は線形量子化特性
の1つに、第4図(a)に示すm1driser型及び
同(b)に示すm1dtread型が知られている。m
1driser型はOレベルを有しないので、2″個の
ステップ数を取ることができ、Oレベルを有するm1d
tread型に比ベステップ数を1つ多くとれるという
特徴がある。
[Problems to be Solved by the Invention] As one of the nonlinear quantization or linear quantization characteristics used in DPCM, the m1driser type shown in FIG. 4(a) and the m1dtread type shown in FIG. 4(b) are known. . m
Since the 1driser type does not have an O level, it can take 2″ steps, and the m1d with an O level
It has the characteristic that it can take one more step than the tread type.

しかし、m1driser型量子化特性では、標本値X
が画像の平坦部のように同じレベルで続くときに、符号
化コードy1か同じにならす、復号値X+が振動してし
まうという欠点がある。例えば、入力される標本値X、
が2進表示で”100“というレベルで続いたとする。
However, in the m1driser type quantization characteristic, the sample value
There is a drawback that when the encoded code y1 continues at the same level as in a flat part of the image, the decoded value X+, which is the same as the encoded code y1, oscillates. For example, input sample value X,
Suppose that continues at a level of "100" in binary representation.

このとき、差分値Oが代表値1に対応するとすれば、復
号値x1は“101”になり、i+1サイクルでの代表
値は−1、復号値島や、は”100”、i÷2サイクル
では代表値は1、復号値Xl+2が”10Fとなって、
第5図(a)に示すように平坦部のレベルが振動してし
まう。また、差分値0を代表値−1に対応させる場合に
は、復号値は第5図(C)に示すように、100,99
.100,99,100.・・・と振動してしまう。こ
のような振動は、粒状雑音となって画質を劣化させる。
At this time, if the difference value O corresponds to the representative value 1, the decoded value x1 will be "101", the representative value at i+1 cycle is -1, the decoded value is "100", i÷2 cycles Then, the representative value is 1, the decoded value Xl+2 is "10F,"
As shown in FIG. 5(a), the level of the flat portion oscillates. In addition, when the difference value 0 corresponds to the representative value -1, the decoded value is 100,99 as shown in FIG. 5(C).
.. 100,99,100. ...and it vibrates. Such vibrations become granular noise and degrade image quality.

本発明はこのような欠点を除去した復号化装置を提示す
ることを目的とする。
It is an object of the present invention to provide a decoding device that eliminates such drawbacks.

[課題を解決するための手段] 本発明に係る復号化装置は、人力の符号化コードを復号
する復号化手段と、当該入力の符号化コードの特定パタ
ーン列を判定する判定手段と、当該判定手段の判定結果
に従い、当該復号化手段の出力を補正する補正手段とか
らなることを特徴とする。
[Means for Solving the Problems] A decoding device according to the present invention includes a decoding means for decoding a manually encoded code, a determining means for determining a specific pattern sequence of the input encoded code, and a decoding device for decoding a manually encoded code, a determining means for determining a specific pattern sequence of the input encoded code, and a decoding device for decoding a manually encoded code. It is characterized by comprising a correction means for correcting the output of the decoding means according to the determination result of the means.

[作用] 上記判定手段により、例えば画像平坦部に相当する特定
パターン列を検出することができる。そして、当該判定
手段の判定結果により、上記補正手段において、画像平
坦部の復号値の振動を解消する補正を行なう。これによ
り、従来例の復号値の振動を完全に解消できる。
[Operation] The determination means described above can detect a specific pattern sequence corresponding to, for example, a flat portion of the image. Then, based on the determination result of the determination means, the correction means performs a correction to eliminate the vibration of the decoded value of the flat part of the image. Thereby, the oscillation of the decoded value in the conventional example can be completely eliminated.

[実施例] 以下、図面を参照して本発明の詳細な説明する。[Example] Hereinafter, the present invention will be described in detail with reference to the drawings.

第1図は本発明の一実施例の構成ブロック図を示す。4
0は第6A図に示すような符号化回路による符号化コー
ドの入力端子、42は逆量子化器、44は加算器、46
はリミッタ、48はDフリップフロップである。回路4
2,44,46.48からなる復号化回路49は、第6
B図と同じ構成である。50は画像の平坦部を判定する
判定回路、52は判定回路50の判定結果により、復号
化回路59による復号値(具体的にはリミッタ46の出
力)を補正する補正回路、54は最終的な復号値の出力
端子である。
FIG. 1 shows a block diagram of an embodiment of the present invention. 4
0 is an input terminal for an encoded code by an encoding circuit as shown in FIG. 6A, 42 is an inverse quantizer, 44 is an adder, 46
is a limiter, and 48 is a D flip-flop. circuit 4
The decoding circuit 49 consisting of 2, 44, 46, and 48
It has the same configuration as Figure B. 50 is a determination circuit that determines a flat part of an image; 52 is a correction circuit that corrects the decoded value by the decoding circuit 59 (specifically, the output of the limiter 46) based on the determination result of the determination circuit 50; and 54 is a final correction circuit. This is an output terminal for decoded values.

判定回路50の構成例を第2図に示す。60は判定回路
50の入力端子であり、第1図の入力端子40に接続す
る。61,62,63,64.65.66はフリップフ
ロップ、67はフリ・ンブフロツプ61〜66の出力の
比較回路、68は判定回路68の出力端子である。
An example of the configuration of the determination circuit 50 is shown in FIG. 60 is an input terminal of the determination circuit 50, which is connected to the input terminal 40 in FIG. 61, 62, 63, 64, 65, and 66 are flip-flops; 67 is a comparison circuit for the outputs of the flip-flops 61 to 66; and 68 is an output terminal of a determination circuit 68.

補正回路52の構成例を第3図に示す。70は復号化回
路49の出力の入力する入力端子、72は遅延回路、7
4は遅延回路72の出力を1クロック分遅延させるため
のDフリップフロップ、76は、判定回路50からの判
定信号により切り換わるスイッチ、78は出力端子、8
oは判定信号の入力端子である。
An example of the configuration of the correction circuit 52 is shown in FIG. 70 is an input terminal to which the output of the decoding circuit 49 is input; 72 is a delay circuit; 7
4 is a D flip-flop for delaying the output of the delay circuit 72 by one clock; 76 is a switch that is switched by a determination signal from the determination circuit 50; 78 is an output terminal;
o is an input terminal for a determination signal.

以下、動作を説明する。入力端子40に入力した符号化
コー・ドは復号化回路49及び判定回路50に印加され
る。復号化回路49は、第6B図と同様に符号化コード
を復号する。判定回路50では、入力する符号化コード
をフリップフロップ61〜66が各クロック毎に順にラ
ッチし、比較回路67に符号化コードY+ 、!/l◆
+、YI+x、yI+s・y++a・y。、を供給する
。比較回路67はこれらを比較し、判定信号を出力する
。即ち、差分値Oの代表値を1とする場合には、画像平
坦部では、1.−1゜1 −1 1.−1の符号化コー
ド列になるので、比較回路67はこのようなコード列に
対して量子化代表値が1である時′1”を出力し、それ
以外のコード列では常に”0“を出力する。差分値0の
代表値が−1の場合には、画像平坦部では−1,1゜−
1,1,−1,1の符号化コード列になるので、比較回
路67はこのようなコード列に対して量子化代表値が−
1である時”1”を出力し、それ以外のコード列では”
O”を出力する。比較回路67の出力(判定信号)は出
力端子68を介して補正回路52に印加される。
The operation will be explained below. The encoded code input to the input terminal 40 is applied to a decoding circuit 49 and a determination circuit 50. The decoding circuit 49 decodes the encoded code in the same manner as in FIG. 6B. In the determination circuit 50, flip-flops 61 to 66 sequentially latch the input encoded codes for each clock, and send the encoded codes Y+, ! to the comparison circuit 67. /l◆
+, YI+x, yI+s・y++a・y. , supply. Comparison circuit 67 compares these and outputs a determination signal. That is, when the representative value of the difference value O is 1, in the flat part of the image, 1. -1゜1 -1 1. -1 encoded code string, the comparison circuit 67 outputs '1' when the quantization representative value is 1 for such a code string, and always outputs '0' for other code strings. Output.If the representative value of the difference value 0 is -1, the flat part of the image is -1,1°-
Since the encoded code string is 1, 1, -1, 1, the comparator circuit 67 calculates that the quantization representative value is - for such a code string.
When it is 1, it outputs “1”, and for other code strings, it outputs “1”.
The output (judgment signal) of the comparison circuit 67 is applied to the correction circuit 52 via the output terminal 68.

補正回路52では、復号化回路49の出力は遅延回路7
2により、判定回路50での処理時間に相当する時間遅
延され、その遅延出力は、Dフリップフロップ74及び
スイッチ76のb接点に印加される。Dフリップフロッ
プ74で1クロック分遅延された信号はスイッチ76の
a接点に印加される。スイッチ76は判定回路50から
の判定信号が”1”のときにはa接点に接続し、”0“
のときにはb接点に接続する。即ち、スイッチ76の出
力側の信号は、判定信号が”1”のときにはX、−1、
判定信号が”0”のときにはXlになる。従って、画像
平坦部では、補正回路52の出力端子78の信号は% 
X+−+、X+−+、X++l+X+++、X++a+
X++m、”’という信号列になり、これらが補正され
た復号値として出力端子54から出力される。
In the correction circuit 52, the output of the decoding circuit 49 is sent to the delay circuit 7.
2, the signal is delayed by a time corresponding to the processing time in the determination circuit 50, and the delayed output is applied to the D flip-flop 74 and the b contact of the switch 76. The signal delayed by one clock in the D flip-flop 74 is applied to the a contact point of the switch 76. The switch 76 is connected to the a contact when the determination signal from the determination circuit 50 is "1", and is connected to "0".
When , connect to b contact. That is, when the determination signal is "1", the output side signal of the switch 76 is X, -1,
When the determination signal is "0", it becomes Xl. Therefore, in the flat part of the image, the signal at the output terminal 78 of the correction circuit 52 is %
X+-+, X+-+, X++l+X+++, X++a+
A signal sequence of X++m, "' is generated, and these are output from the output terminal 54 as corrected decoded values.

このように、画像平坦部で復号値を補正することにより
、差分値Oの代表値が1であるときには、第5図(b)
に示すように復号値lotのレベルが100に補正され
、差分値Oの代表値が−1であるときには、第5図(d
)に示すように復号値99のレベルが100に補正され
、粒状雑音を低減できる。
In this way, by correcting the decoded value in the flat part of the image, when the representative value of the difference value O is 1, as shown in FIG. 5(b)
As shown in Figure 5 (d), when the level of the decoded value lot is corrected to 100 and the representative value of the difference value O is -1,
), the level of the decoded value 99 is corrected to 100, and granular noise can be reduced.

上記実施例では画像平坦部の判定に6画素分の符号化コ
ードを用いたが、上記例においても3画素分以上の連続
する符号化コードにより平坦部を判定できる。即ち、本
発明は、画像平坦部を判定するための符号化コードの数
は、上記実施例に限定されない。
In the above embodiment, the encoded code for 6 pixels was used to determine the flat portion of the image, but in the above example as well, the flat portion can be determined using the continuous encoded code for 3 or more pixels. That is, in the present invention, the number of encoding codes for determining an image flat part is not limited to the above embodiment.

[発明の効果] 以上の説明から容易に理解できるように、本発明によれ
ば、DPCM符号化装置においてm1driser型の
量子化特性を用いた場合でも、画像平坦部における粒状
雑音を低減でき、良質な画像を得ることができる。
[Effects of the Invention] As can be easily understood from the above explanation, according to the present invention, even when m1driser type quantization characteristics are used in a DPCM encoding device, grainy noise in flat areas of an image can be reduced and high quality can be achieved. You can get a good image.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は本発明の一実施例の構成ブロック図、第2図は
第1図の判定回路50の回路構成例、第3図は第1図の
補正回路52の回路構成例、第4図はl)PCM符号化
の量子化特性の特性図、第5図は画像平坦部における従
来の復号値と本実施例による補正結果の図、第gA図は
DPCM符号化装置の基本構成ブロック図、第6B図は
従来の復号化装置の構成ブロック図である。 40:符号化コード入力端子 42:逆量子化回路 4
4:加算器 46:リミッタ 48:Dフリップフロッ
プ 50;判定回路 52:補正回路 54:出力端子
1 is a configuration block diagram of an embodiment of the present invention, FIG. 2 is an example of the circuit configuration of the determination circuit 50 in FIG. 1, FIG. 3 is an example of the circuit configuration of the correction circuit 52 in FIG. 1, and FIG. l) Characteristic diagram of quantization characteristics of PCM encoding, Figure 5 is a diagram of conventional decoded values in the flat part of the image and correction results according to this embodiment, Figure gA is a basic configuration block diagram of the DPCM encoding device, FIG. 6B is a block diagram of a conventional decoding device. 40: Encoding code input terminal 42: Inverse quantization circuit 4
4: Adder 46: Limiter 48: D flip-flop 50: Judgment circuit 52: Correction circuit 54: Output terminal

Claims (1)

【特許請求の範囲】[Claims] 入力の符号化コードを復号する復号化手段と、当該入力
の符号化コードの特定パターン列を判定する判定手段と
、当該判定手段の判定結果に従い、当該復号化手段の出
力を補正する補正手段とからなることを特徴とする復号
化装置。
a decoding means for decoding an input encoded code; a determining means for determining a specific pattern sequence of the input encoded code; and a correcting means for correcting the output of the decoding means according to the determination result of the determining means. A decoding device comprising:
JP1147808A 1989-06-09 1989-06-09 Decoder Pending JPH0313086A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1147808A JPH0313086A (en) 1989-06-09 1989-06-09 Decoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1147808A JPH0313086A (en) 1989-06-09 1989-06-09 Decoder

Publications (1)

Publication Number Publication Date
JPH0313086A true JPH0313086A (en) 1991-01-22

Family

ID=15438683

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1147808A Pending JPH0313086A (en) 1989-06-09 1989-06-09 Decoder

Country Status (1)

Country Link
JP (1) JPH0313086A (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS49122952A (en) * 1973-03-26 1974-11-25
JPS5940731A (en) * 1982-08-31 1984-03-06 Nec Corp Noise eliminating device
JPS6150424A (en) * 1984-08-20 1986-03-12 Matsushita Electric Ind Co Ltd Digital modulator
JPS6369524A (en) * 1986-09-12 1988-03-29 Gadelius Kk Dibenzo-para-dioxane polychloride removing device

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS49122952A (en) * 1973-03-26 1974-11-25
JPS5940731A (en) * 1982-08-31 1984-03-06 Nec Corp Noise eliminating device
JPS6150424A (en) * 1984-08-20 1986-03-12 Matsushita Electric Ind Co Ltd Digital modulator
JPS6369524A (en) * 1986-09-12 1988-03-29 Gadelius Kk Dibenzo-para-dioxane polychloride removing device

Similar Documents

Publication Publication Date Title
JP2000125297A (en) Method for coding and decoding consecutive image
JPH01200883A (en) Decoder
JPH0313089A (en) Encoder
JPS5857836A (en) Forecasting encoder
US5859931A (en) Image compression and decompression using predictive coding and error diffusion
JP2941846B2 (en) Encoding and decoding device
US4905002A (en) Delta modulation encoder/decoder method and system
JP2797411B2 (en) Encoding device
JPH0313086A (en) Decoder
JP2701274B2 (en) High efficiency coding device
JPH0133993B2 (en)
JP3048578B2 (en) Encoding and decoding device
JPH09187012A (en) Image coder
JP2832976B2 (en) Adaptive coding device
JPS62216425A (en) Forecasting encoder
JPH0313088A (en) Decoder
JP2789586B2 (en) High efficiency coding device
JP2561855B2 (en) Encoder
JP2832972B2 (en) Image data quantization circuit
KR100195698B1 (en) Dpcm encoding method
JPH03292083A (en) Prediction decoding device
JPH03292062A (en) Picture encoding and decoding device
JPS62214791A (en) Predictive coding transmission equipment
JPH02285721A (en) Encoder
JPH02179073A (en) Adaptive tree coding system for picture signal