JPH0474902B2 - - Google Patents

Description

【発明の詳細な説明】[Detailed description of the invention]

本発明はTV（Television）信号等の画像信号
を予測変換して求めた信号を不等長符号化する符
号化装置に関する。 画像信号を帯域圧縮符号化する場合、画像信号
のビツト数が多くなればそれだけ演算精度が増し
ハードウエアーが複雑になり処理時間も増加す
る。例えばDPCM符号器で加算処理を行なわせ
る場合、４ビツト２入力でキヤリー付きの加算器
がICとして市販されているがこれを用いると８
ビツトの加算ならばIC2ケですむが、９〜12ビツ
トの加算ならば３ケのICが必要であり、したが
つて処理時間も長くなる。 符号化しようとする画素に対してすでに符号化
ずみの近傍のいくつかの画素を参照して符号化を
行なうのに参照画素の信号値の状態から符号化し
ようとする信号値が何番目に生じやすい状態であ
るかを符号化する予測順位符号化において
PROM（Programable Read only Memory）を
用いて直接的に変換テーブルを作成する場合は入
力信号のビツト数が１ビツト増加するごとに
PROMのアドレスは（参照画素数＋１）ビツト
分増加させる必要がある。 以上のように高品質な画像信号の符号化伝送を
行なおうとすれば１標本値当りの画像信号のビツ
ト数を増加させる必要があるためハードウエアー
が増大し、また広い信号帯域を得るためには標本
化周波数を高くする必要があるため高速の論理素
子を用いてハードウエアーを構成しなければなら
ない等の欠点があつた。 本発明の目的は簡単な構成で画像信号を符号化
できる符号化装置を提供することにある。 本発明の符号化装置はデイジタルの画像信号を
上位のビツトからなる信号と下位のビツトからな
る信号とに分け、前記上位ビツトの信号をすでに
符号化ずみの信号を用いて予測変換して出力する
手段と、前記下位ビツトの信号を制御手段からの
制御信号にしたがつて量子化して出力する手段
と、前記予測変換の出力と前記量子化手段の出力
をそれぞれ符号化し、多重化して出力する手段
と、前記出力をバツフアーメモリーに一旦蓄え平
滑化して出力する手段と、前記バツフアーメモリ
ーに蓄えられる符号化情報の発生量を監視してバ
ツフアーメモリーがオーバーフローあるいはアン
ダーフローを生じないように少なくとも前記量子
化手段を制御する制御手段とを備えた符号化装置
より構成される。 本発明の符号化装置によればデイジタルの画像
信号の上位のビツトからなる信号だけを予測変換
して符号化し、下位のビツトからなる信号は量子
化だけを行なつて符号化すればよく予測変換の手
段で必要な１標本値当りのビツト数を少なくする
ことができ符号化装置が簡単に構成できる。 実際にTV信号について７ビツトおよび８ビツ
トの精度で予測関数Ｐ（Ｚ）＝0.5Z^-1＋Z^-3−
0.5Z^-4（標本化周波数fsはサブキヤリアの約３倍
に設定）を用いた予測符号化による予測変換を行
なつてエントロピーを測定したところ、一般的な
画像に対しては予測誤差エントロピーは８ビツト
精度で４〜５ビツト／Pelの値となり、７ビツト
精度では８ビツト精度の場合より約0.95ビツト／
pel少ない値となつた。すなわち、８ビツトの信
号をそのまま予測変換する場合と、８ビツトの信
号の内、上位７ビツトを予測変換しLSBの１ビ
ツトはそのまま１ビツトの符号化する場合とでト
ータルのエントロピーを比較すると後者の方が約
0.05ビツト／pelだけ大きい。これは８ビツトの
精度の画像の情報量に対して約１％の大きさであ
る。ビツト精度を更に９、10、……と増やした場
合には、ビツト精度を１ビツト増すごとに予測誤
差エントロピーはほぼ１ビツト／pelの割合で増
加する。 したがつてデイジタルの画像信号を符号化する
のに全部のビツトを予測符号化するのではなく上
位のビツトからなる信号は予測符号化し下位のビ
ツトからなる信号は別に符号化してもトータルの
エントロピーはほぼ同じ値になる。 予測符号器への入力のビツト精度が増えればそ
れだけ演算精度も増加してハードウエアーは増加
する。一方上位のビツトの下位のビツトに分け上
位のビツトは予測符号化市、下位のビツトは適応
的に量子化して符号化する本発明の場合は、入力
信号のビツト精度を増やした分だけ下位のビツト
を増やすようにすれば下位のビツトが増えても量
子化器は簡単に構成できるためハードウエアーが
簡単になる。例えば10ビツトの画像信号を符号化
するのに10ビツトを予測符号化するのに比べ、上
位の７ビツトを予測符号化し、下位の３ビツトを
別に適応的に量子化して符号化するようにすれば
ハードウエアーは簡単になり符号化能率の劣化も
ほとんどないことがわかる。 以上のことより本発明の符号化装置を用いれば
符号化能率をほとんど劣化させることなくハード
ウエアーを簡単化することができる。 以下本発明について図面を用いて詳細に説明す
る。 第１図は本発明の第１の実施例の構成を示すブ
ロツク図である。本実施例においては予測変換の
手段として情報保存符号化の一種であるノンリカ
ーシブタイプの予測符号器を用いている。 アナログの画像信号はＡ／Ｄ変換器１で標本化
周波数fs、例えばサブキヤリアfscのほぼ３倍の
値、で標本化されデイジタルの信号、例えば２の
補数で表わした８ビツトのPCM信号Ｘ（X₁〜X₈
の８ビツトでX₃がMSBである。）に、変換され
本発明の符号化装置２の分配器５へ供給される。
分配器５では８ビツトの信号の中のMBS
（Mostsignificant Bit）から６ビツト（上位ビツ
トの信号）をすなわちX₈〜X₃のビツトを予測符
号器６へ供給し、LSB（Least significant Bit）
から２ビツト（下位ビツトの信号）をすなわち
X₂とX₁の２ビツトを量子化器７へ供給する。 予測符号器６では予測変換が行なわれ出力に予
測誤差信号を得る。量子化器７では制御回路１０
からの制御信号、すなわちモード信号、に応じて
選択された量子化特性で量子化を行なつて出力す
る。量子化器７で得られた量子化器出力信号と予
測符号器６で得られた予測誤差信号は符号変換器
８へ供給され制御回路１０からのモード信号に応
じて各々を不等長符号あるいは等長符号を用いて
符号化し、多重化して出力する。同期信号等の復
号化に必要な情報も符号化して多重化される。符
号変換器８から出力される多重化信号の情報量は
符号化装置２へ入力される画像信号に依存して時
時刻々変化するため、多重化信号はバツフアーメ
モリー９へ供給され一旦平滑され、伝送路の伝送
速度に合せて送り出される。バツフアーメモリー
９ではバツフアーメモリーに蓄えられる情報蓄積
量を求めて制御回路１０へ供給する。制御回路１
０では情報蓄積量を監視して制御用のモード信号
を発生しバツフアーメモリーがオーバーフローあ
るいはアンダーフローを生じないようにする。 以上が符号化装置２の動作説明である。 復号化装置３では多重化信号を受信しバツフア
ーメモリー１１に一旦蓄える。符号逆変換器１２
はバツフアーメモリー１１から多重化信号を順次
読み出し、予測誤差信号と量子化器出力に対応す
る符号に分離し、各々を符号逆変換して予測誤差
信号と量子化器出力信号を出力する。予測誤差信
号は予測復号器１３へ、量子化器出力信号は合成
器１４へ供給される。予測復号器１３では予測誤
差信号より予測復号化が行なわれ出力に復号信号
を得る。予測復号器１３の出力に得られる復号信
号は予測符号器６に入力された上位６ビツトの画
像信号（X₃〜X₈）に対応する復号信号であり、
本実施例では情報保存符号化を行なつているため
復号信号は予測符号器６への入力信号に一致す
る。復号信号は合成器１４へ送られ、予測復号器
からの６ビツトの復号信号の下位に標本化時刻が
対応するようにして符号逆変換器１２からの量子
化器出力信号の２ビツトが付け加えられ、８ビツ
トの復号信号が得られる。合成器１４で得られた
復号信号はＤ／Ａ変換器４へ供給されてアナログ
の画像信号に変換される。 以上が復号化装置３の動作説明である。 第２図は第１図の予測符号器６および予測復号
器１３の具体的な例を示す図である。予測符号器
６はノンリカーシブタイプで構成されており情報
保存の符号化が行なわれる。したがつて減算器１
６ではモジユロー演算を行なうことができる。 予測符号器６ではX₈〜X₃の６ビツトの入力信
号から予測器１５で得られた予測信号が減算され
減算器１６の出力に６ビツトの予測誤差信号が得
られる。予測復号器１３では予測誤差信号と予測
器１８で得られる予測信号とが加算され加算器１
７の出力に復号信号を得る。 第３図は第２図の予測器１５の具体的な回路例
を示す図である。本回路例ではfs≒3fscの場合に
NTSCカラーTV信号を能率良く予測できる予測
関数Ｐ（Ｚ）として次式で示されるものを用いて
いる。 Ｐ（Ｚ）＝0.5Z^-1＋Z^-3−0.5Z^-4 (1) ２３および２４は係数0.5の乗算器、１９，２
０，２１および２２は標本化クロツクで動作する
シフトレジスターで入力信号を１標本化クロツク
周期遅延して出力する。２５は減算器、２６は加
算器である。量子化器２７は予測信号を整数（入
力信号のX₃のビツトすなわちLSBを１とする）
に量子化する機能を有し、予測信号を四捨五入し
て整数の予測信号を出力する。すなわちレジスタ
２２の出力には(1)式で示されるデジタルフイルタ
ーで予測された予測信号が得られ、量子化器２７
で整数に量子化されて出力される。予測器１８も
予測器１５と同様に構成される。 第１４図は第１図の量子化器７の具体的な回路
例を示す図である。量子化器X₁とX₂の２ビツト
からなる入力信号X_Lにビツト打ち切りによる量
子化を加えて出力する。 制御回路１０からのモード信号Ｍは量子化切換
信号発生器２８に送られ量子化切換信号QS₁およ
びQS₂を出力する。QS₁は論理積回路３０に、
QS₂は論理積回路２９に供給される。モード信号
Ｍの値によつてQS₁およびQS₂は「０」又は
「１」の値をとりQS₁およびQS₂が「０」の場合
はX₁およびX₂のビツトが打切られ０ビツト精度
の信号が出力される。QS₂のみが「１」の場合は
X₂のみが出力され１ビツト精度の信号となり、
QS₁およびQS₂が「１」の場合はX₁およびX₂が出
力され２ビツト精度の信号のままである。 第５図Ａ，Ｂは制御回路１０の制御特性の具体
的な例を示す図である。第５図Ａは正規化した情
報蓄積量Ｂとモード信号Ｍとの関係を示す。制御
回路１０ではバツフアーメモリー９から供給され
る情報蓄積量を監視し、適当な時間間隔で判定を
行なつて第５図Ａで示す特性に従がつてモード信
号Ｍを出力する。 モード信号Ｍは０から４までの値をとり量子化
器７に供給して量子特性の切換制御を行なう。量
子化器７は一例としてモード信号Ｍが０か１の時
は２ビツト精度に、モード信号Ｍが２の時は１ビ
ツト精度に、モード信号Ｍが３か４の時は０ビツ
ト精度に入力信号を量子化して出力する特性を有
する。この量子化特性を、正規化した情報蓄積量
Ｂと量子化器７の量子化出力のビツト精度QLと
の関係に表わしなおすと第５図Ｂのようになる。 次に符号変換器８について詳しく説明する。符
号変換器７は64個の不等長の符号語Aiからなる
符号Ａと64個の等長の符号語Biからなる符号Ｂ
を有し予測符号器６から送られてくる予測誤差信
号Ｅを符号化する。モード信号Ｍが１から３まで
の場合は符号Ａを用いて予測誤差信号Ｅを符号語
Aiに変換し、モード信号Ｍが０かまたは４の場
合は符号Ｂを用いて予測誤差信号Ｅを符号語Bi
に変換する。一方量子化器７から供給される２ビ
ツトの量子化器出力信号Ｑ（Q₂、Q₁の２ビツトで
Q₂がMSB）はモード信号０か１の場合は２ビツ
ト（Q₂，Q₁）が符号としてそのまま出力するこ
とによつて符号化が行なわれそして予測誤差信号
Ｅを変換した符号語（AiまたはBi）に付け加え
られて多重化される。同様にモード信号が２の場
合は上の１ビツト（Q₂）が付け加えられ、モー
ド信号が３か４の場合は何も付け加えられない。 これらをまとめると表１の様になる。 The present invention relates to an encoding device that performs unequal length encoding on a signal obtained by predictively converting an image signal such as a TV (Television) signal. When performing band compression encoding on an image signal, the greater the number of bits in the image signal, the greater the calculation precision, the more complex the hardware, and the longer the processing time. For example, when performing addition processing with a DPCM encoder, an adder with 4 bits and 2 inputs and a carry function is commercially available as an IC.
Addition of bits requires only two ICs, but addition of 9 to 12 bits requires three ICs, which increases processing time. When encoding a pixel to be encoded by referring to several pixels in the vicinity of the pixel that have already been encoded, it is difficult to determine at what position the signal value to be encoded occurs based on the state of the signal value of the reference pixel. In prediction rank encoding, which encodes whether the state is easy or not,
When creating a conversion table directly using PROM (Programmable Read only Memory), each time the number of input signal bits increases by 1 bit,
The PROM address needs to be increased by (number of reference pixels + 1) bits. As described above, in order to encode and transmit a high-quality image signal, it is necessary to increase the number of bits of the image signal per sample value, which increases the amount of hardware. However, since it is necessary to increase the sampling frequency, the hardware has to be constructed using high-speed logic elements. An object of the present invention is to provide an encoding device that can encode an image signal with a simple configuration. The encoding device of the present invention divides a digital image signal into a signal consisting of upper bits and a signal consisting of lower bits, and predictively transforms the signal of the upper bits using an already encoded signal and outputs the signal. means for quantizing and outputting the low-order bit signal in accordance with a control signal from the control means; and means for respectively encoding, multiplexing, and outputting the output of the predictive conversion and the output of the quantizing means. a means for temporarily storing and smoothing the output in a buffer memory and outputting the output; and a means for monitoring the amount of encoded information stored in the buffer memory to prevent the buffer memory from overflowing or underflowing. The encoder includes a control means for controlling the quantization means. According to the encoding device of the present invention, only the signal consisting of the upper bits of a digital image signal can be predictively converted and encoded, and the signal consisting of the lower bits only need to be quantized and encoded. With this method, the number of bits required per sample value can be reduced, and the encoding device can be easily configured. Actually, the prediction function P(Z) = 0.5Z ^-1 +Z ^-3 - with 7-bit and 8-bit accuracy for TV signals.
When we measured the entropy by performing predictive conversion using predictive coding using 0.5Z ^-4 (sampling frequency fs is set to approximately 3 times that of the subcarrier), the prediction error entropy for a typical image was 8. The bit precision is 4 to 5 bits/Pel, and the 7-bit precision is about 0.95 bits/Pel compared to the 8-bit precision.
The value of pel became smaller. In other words, when comparing the total entropy between the case where an 8-bit signal is predictively converted as it is and the case where the upper 7 bits of the 8-bit signal are predictively converted and the LSB 1 bit is encoded as 1 bit, the latter is is about
It is larger by 0.05 bit/pel. This is about 1% of the information amount of an 8-bit precision image. When the bit precision is further increased to 9, 10, . . . , the prediction error entropy increases at a rate of approximately 1 bit/pel each time the bit precision increases by 1 bit. Therefore, when encoding a digital image signal, instead of predictively encoding all bits, the signal consisting of the upper bits is predictively encoded and the signal consisting of the lower bits is encoded separately, but the total entropy is still small. The values will be almost the same. As the bit precision of the input to the predictive encoder increases, the calculation precision also increases and the amount of hardware increases. On the other hand, in the case of the present invention, in which the upper bit is divided into lower bits, the upper bit is predictively encoded, and the lower bit is adaptively quantized and encoded, the lower bit is encoded by increasing the bit precision of the input signal. By increasing the number of bits, the quantizer can be easily configured even if the number of lower bits increases, which simplifies the hardware. For example, when encoding a 10-bit image signal, instead of predictively encoding the 10 bits, it is better to predictively encode the upper 7 bits and separately adaptively quantize and encode the lower 3 bits. It can be seen that the hardware is simple and there is almost no deterioration in encoding efficiency. As described above, by using the encoding device of the present invention, the hardware can be simplified without substantially deteriorating the encoding efficiency. The present invention will be described in detail below with reference to the drawings. FIG. 1 is a block diagram showing the configuration of a first embodiment of the present invention. In this embodiment, a non-recursive type predictive encoder, which is a type of information preservation encoding, is used as a predictive conversion means. The analog image signal is sampled by the A/D converter 1 at a sampling frequency fs, for example, approximately three times the subcarrier fsc, and is converted into a digital signal, for example, an 8-bit PCM signal X (X ₁ ~ _X8
Of the 8 bits, _X3 is the MSB. ), and is supplied to the distributor 5 of the encoding device 2 of the present invention.
In the distributor 5, the MBS in the 8-bit signal
6 bits (signal of upper bits) from (Most significant Bit), that is, bits from _X8 to _X3 , are supplied to the predictive encoder 6, and
2 bits (lower bit signal) from
Two bits, X ₂ and X ₁ , are supplied to the quantizer 7. A predictive encoder 6 performs predictive conversion to obtain a predictive error signal as an output. In the quantizer 7, the control circuit 10
Quantization is performed using a quantization characteristic selected according to a control signal, that is, a mode signal, from the control signal, and is output. The quantizer output signal obtained by the quantizer 7 and the prediction error signal obtained by the predictive encoder 6 are supplied to the code converter 8, and are converted into unequal length codes or unequal length codes according to the mode signal from the control circuit 10. Encode using equal length codes, multiplex and output. Information necessary for decoding such as synchronization signals is also encoded and multiplexed. Since the amount of information in the multiplexed signal output from the code converter 8 changes over time depending on the image signal input to the encoding device 2, the multiplexed signal is supplied to the buffer memory 9 and once smoothed. , is sent out in accordance with the transmission speed of the transmission line. The buffer memory 9 determines the amount of information stored in the buffer memory and supplies it to the control circuit 10. Control circuit 1
At 0, the information storage amount is monitored and a control mode signal is generated to prevent the buffer memory from overflowing or underflowing. The above is an explanation of the operation of the encoding device 2. The decoding device 3 receives the multiplexed signal and temporarily stores it in the buffer memory 11. Sign inverse converter 12
sequentially reads out the multiplexed signal from the buffer memory 11, separates it into codes corresponding to the prediction error signal and the quantizer output, performs code inverse conversion on each, and outputs the prediction error signal and the quantizer output signal. The prediction error signal is supplied to the prediction decoder 13, and the quantizer output signal is supplied to the combiner 14. The predictive decoder 13 performs predictive decoding on the prediction error signal to obtain a decoded signal as an output. The decoded signal obtained at the output of the predictive decoder 13 is a decoded signal corresponding to the upper 6-bit image signal (X ₃ to X ₈ ) input to the predictive encoder 6,
In this embodiment, since information preservation encoding is performed, the decoded signal matches the input signal to the predictive encoder 6. The decoded signal is sent to the combiner 14, where 2 bits of the quantizer output signal from the sign inverse converter 12 are added so that the sampling time corresponds to the lower order of the 6-bit decoded signal from the predictive decoder. , an 8-bit decoded signal is obtained. The decoded signal obtained by the synthesizer 14 is supplied to the D/A converter 4 and converted into an analog image signal. The above is an explanation of the operation of the decoding device 3. FIG. 2 is a diagram showing a specific example of the predictive encoder 6 and predictive decoder 13 in FIG. 1. The predictive encoder 6 is constructed of a non-recursive type and performs information preserving encoding. Therefore, subtractor 1
6 allows modulo calculations to be performed. In the predictive encoder 6, the predicted signal obtained by the predictor 15 is subtracted from the 6-bit input signals _X8 to _X3 , and a 6-bit prediction error signal is obtained at the output of the subtracter 16. In the prediction decoder 13, the prediction error signal and the prediction signal obtained by the predictor 18 are added together, and the adder 1
A decoded signal is obtained at the output of 7. FIG. 3 is a diagram showing a specific circuit example of the predictor 15 shown in FIG. 2. In this circuit example, when fs≒3fsc
The following equation is used as a prediction function P(Z) that can efficiently predict an NTSC color TV signal. P(Z)=0.5Z ^-1 +Z ^-3 -0.5Z ^-4 (1) 23 and 24 are multipliers with a coefficient of 0.5, 19, 2
0, 21 and 22 are shift registers operated by the sampling clock, which delay the input signal by one sampling clock period and output the delayed signal. 25 is a subtracter, and 26 is an adder. The quantizer 27 converts the predicted signal into an integer ( _X3 bits of the input signal, that is, the LSB is set to 1).
It has a function to quantize the predicted signal and outputs an integer predicted signal by rounding off the predicted signal. That is, the predicted signal predicted by the digital filter shown in equation (1) is obtained as the output of the register 22, and the predicted signal predicted by the digital filter shown in equation (1) is obtained, and
is quantized into integers and output. The predictor 18 is also configured similarly to the predictor 15. FIG. 14 is a diagram showing a specific circuit example of the quantizer 7 in FIG. 1. The input signal X _L consisting of two bits from the quantizers X ₁ and X ₂ is quantized by bit truncation and output. Mode signal M from control circuit 10 is sent to quantization switching signal generator 28, which outputs quantization switching signals QS ₁ and QS ₂ . QS ₁ is connected to the AND circuit 30,
QS ₂ is supplied to an AND circuit 29. Depending on the value of mode signal M, QS ₁ and QS ₂ take the value "0" or "1", and when QS ₁ and QS ₂ are "0", the bits of X ₁ and X ₂ are truncated, resulting in 0-bit precision. signal is output. If only QS ₂ is “1”
Only X ₂ is output and becomes a 1-bit precision signal,
When QS ₁ and QS ₂ are "1", X ₁ and X ₂ are output and remain as 2-bit precision signals. 5A and 5B are diagrams showing specific examples of control characteristics of the control circuit 10. FIG. FIG. 5A shows the relationship between the normalized information storage amount B and the mode signal M. The control circuit 10 monitors the amount of information stored from the buffer memory 9, makes decisions at appropriate time intervals, and outputs the mode signal M in accordance with the characteristics shown in FIG. 5A. The mode signal M takes a value from 0 to 4 and is supplied to the quantizer 7 to control switching of quantum characteristics. For example, the quantizer 7 inputs 2-bit precision when the mode signal M is 0 or 1, 1-bit precision when the mode signal M is 2, and 0-bit precision when the mode signal M is 3 or 4. It has the characteristic of quantizing the signal and outputting it. When this quantization characteristic is expressed as a relationship between the normalized information storage amount B and the bit precision QL of the quantized output of the quantizer 7, it becomes as shown in FIG. 5B. Next, the code converter 8 will be explained in detail. The code converter 7 generates a code A consisting of 64 code words Ai of unequal length and a code B consisting of 64 code words Bi of equal length.
and encodes the prediction error signal E sent from the prediction encoder 6. When the mode signal M is from 1 to 3, the code A is used to convert the prediction error signal E into a code word.
Ai, and when mode signal M is 0 or 4, code B is used to convert prediction error signal E into code word Bi
Convert to On the other hand, the 2-bit quantizer output signal Q (Q ₂ , Q ₁ is 2 bits) supplied from the quantizer 7.
If Q ₂ is MSB), if the mode signal is 0 or 1, encoding is performed by outputting the 2 bits (Q ₂ , Q ₁ ) as is as a code, and the code word (Ai or Bi) and is multiplexed. Similarly, when the mode signal is 2, the upper bit (Q ₂ ) is added, and when the mode signal is 3 or 4, nothing is added. These are summarized in Table 1.

【表】 モード信号Ｍが０の時のＥ，Ｑを変換して多重
化した８ビツトの等長符号はバツフアーメモリー
がアンダーフローモードの場合に用いられ、モー
ド信号Ｍが４の時の６ビツトの等長符号はバツフ
アーメモリーがオーバーフローモードの場合に用
いられる。ここでは伝送路のビツトレートは６ビ
ツト／画素より少し大きいビツトレートの値であ
るとしている。 符号逆変換器１２は表１に示す変換特性の逆変
換特性を有し多重化された符号を逆変換して予測
誤差信号Ｅおよび量子化器出力信号Ｑを再生する
が、量子化器出力信号Ｑにおいて符号化されて来
ないビツトは０の値を補つて復号信号を得ること
にする。 なお表１に示す変換を行なうのにモード信号が
０および１の場合についてのＥおよびＱの信号を
入力して多重化符合を出力する変換テーブルがあ
れば、モード信号が２から４の場合には出力符号
の上位の有効なビツト数だけを伝送するように構
成することもできる。 第６図は本発明の第２の実施例の構成を示すブ
ロツク図である。本実施例において予測変換の手
段として均一量子化と非均一量子化の２つの量子
化特性を有するリカーシブタイプの予測符号器を
用い、オーバーフローモード時にはDPCM符号
化、例えば５ビツトのDPCM符号化が行なえる
ように構成したものである。均一量子特性および
予測信号の精度が入力信号の精度と一致する場合
にはリカーシブタイプのDPCM符号器はノンリ
カーシブタイプの符号器に等価変換できる。した
がつて本実施例は第１の実施例にDPCM符号器
を別に付け加え、オーバーフローモードの場合に
はDPCM符号器で符号化を行なうようにした構
成となつている。 ３１は本発明の符号化装置で３２は復号化装置
である。参照数字５，７，９，11および14は第１
図の各参照数字の部分と同じ機能を有し同様の動
作を行なう。 Ａ／Ｄ変換器でデイジタル化された８ビツト
PCMの画像信号は本発明の符号化装置３１の分
配器５へ供給され上位６ビツトが予測符号器３３
へ、下位２ビツトが量子化器７へ供給される。予
測符号器３３は制御回路３５からの制御用のモー
ド信号に応じて符号化特性、例えば量子化特性、
を切換えて予測符号化を行なつて予測誤差信号を
出力し符号変換器３４へ供給する。量子化器７で
は下位２ビツトの信号が制御回路３５からのモー
ド信号によつて選択された量子化特性によつて量
子化が行なわれこの量子化器出力信号が符号変換
器３４へ供給される。量子化器出力信号と予測誤
差信号は符号変換器３４で制御回路からのモード
信号に応じて各々符号化を行なつて多重化しさら
にモード信号も符号化されて付け加えられバツフ
アーメモリー９へ供給され一旦平滑された後伝送
路へ送り出される。制御回路３５はバツフアーメ
モリー９に蓄えられる多重化信号の情報蓄積量を
監視したおり適当な時間間隔で判定を行なつて制
御用のモード信号を出力する。 以上が符号化装置３１の動作説明である。 復号化装置３２では多重化信号を受信してバツ
フアーメモリー１１に一旦蓄える。符号逆変換器
３６ではバツフアーメモリー１１から多重化信号
を順次読み出し、予測誤差信号と量子化器出力に
対応する符号に分離し各々を逆変換して予測誤差
信号と量子化器出力信号およびモード信号を出力
する。予測誤差信号とモード信号は予測復号器３
７へ、量子化器出力信号は合成器１４へ供給され
る。予測復号器ではモード信号に従つて予測誤差
信号から予測復号化が行なわれ出力に６ビツトの
復号信号を得る。これは８ビツトの画像信号の上
位６ビツトの信号に対する復号信号であり、この
復号信号は合成器１４へ送られ、予測復号器３７
からの６ビツトの復号信号に標本化時刻が対応す
るようにして符号逆変換器３６からの２ビツトの
再生された量子化器出力信号が付け加えられ８ビ
ツトの復号信号が得られる。 第７図は第６図の予測符号器３３と予測復号器
３７の具体的な例を示す図である。予測符号器３
３はリカーシブタイプのDPCM符号器で構成さ
れている。量子化器３９は６ビツト精度の均一量
子化特性と、５ビツトの非均一量子化特性の２種
類を有し、制御回路３５からの制御信号に従つて
量子化特性の切換えが行なわれる。５ビツトの非
均一量子化では最少の量子化ステツプ巾を６ビツ
ト精度となるように量子化特性を設計できるため
５ビツト精度の均一量子化に比して５ビツト非均
一量子化の方が視覚的にすぐれた復号信号を得る
ことができる。予測器４１および４３の具体的な
回路例としては第３図に示す予測器１５を用い
る。 第８図は制御回路３５の制御特性の具体的な例
を示す図である。制御回路３５はバツフアーメモ
リー９からの情報蓄積量を正規化した値すなわち
正規化情報蓄積量Ｂから適当な時間間隔で、例え
ば１水平走査ごとに、判定を行なつてモード信号
Ｍを出力する。モード信号の変換特性の一例を第
８図Ａに示す。正規化した情報量Ｂが０から１の
間で変る時モード信号Ｍは０から５までの整数値
をとる。量子回路７ではモード信号Ｍによつて選
択された量子化特性に従つて量子化が行なわれ
る。モード信号Ｍが０と１の時は量子化の精度
QLは２ビツトが選ばれ、モード信号Ｍが２の時
は量子化の精度QLは１ビツトが選ばれ、モード
信号Ｍが３，４および５の時は量子化の精度QL
は０ビツトが選ばれる。そして２ビツトの入力信
号は選択されたビツト精度QLに量子化されて出
力される。これを正規化した情報蓄積量Ｂと量子
化の精度QLとの関係で示すと第８図Ｂに示す特
性となる。予測符号器３３の量子化器３９ではモ
ード信号Ｍが０から３の場合は６ビツト精度の均
一量子化特性Q6が選択され、モード信号Ｍが４
または５の場合は５ビツトの非均一量子化特性
Q5が選択される。これを正規化した情報蓄積量
Ｂと量子化器３９で選択される量子化特性QHと
の関係で表わすと第８図Ｃに示す特性となる。 次に符号変換器３４について詳しく説明する。
符号変換器３４は64個の不等長の符号語Aiから
なる符号Ａと64個の６ビツト等長の符号語Biか
らなる符号Ｂと32個の不等長の符号語Ciからなる
符号Ｃと32個の５ビツト等長の符号語Diからな
る符号Ｄとを有し予測符号器３３から送られてく
る予測誤差信号Ｅを符号化する。モード信号Ｍが
０の場合は符号Ｂを用いて、モード信号Ｍが１か
ら３の場合は符号Ａを用いて、モード信号Ｍが４
の場合は符号Ｃを用いて、モード信号Ｍが５の場
合は符号Ｄを用いて符号化する。 一方量子化器７から供給される２ビツトの量子
化器出力信号Ｑ（Q₂、Q₁の２ビツトでQ₂がMSB）
は有効なビツトだけを出力する方法によつて符号
化され、（この場合はＱの各ビツトの信号はその
まま符号として用いている。）予測誤差信号Ｅを
変換した符号語に付け加えられて多重化される。
モード信号Ｍが０か１の場合はQ₂、Q₁の２ビツ
トがモード信号Ｍが２の場合はQ₂の１ビツトが、
各々符号として付け加えられる。しかしモード信
号Ｍが３から５の場合は何も付け加えられない。
これらをまとめると表２の様になる。[Table] The 8-bit equal-length code obtained by converting and multiplexing E and Q when the mode signal M is 0 is used when the buffer memory is in underflow mode, and when the mode signal M is 4, the 8-bit equal length code is used when the buffer memory is in underflow mode. Equal length codes of bits are used when the buffer memory is in overflow mode. Here, it is assumed that the bit rate of the transmission line is a value slightly larger than 6 bits/pixel. The code inverse converter 12 has the inverse transform characteristics shown in Table 1, and inverse transforms the multiplexed code to reproduce the prediction error signal E and the quantizer output signal Q, but the quantizer output signal Bits that are not encoded in Q are supplemented with zero values to obtain a decoded signal. In order to perform the conversion shown in Table 1, if there is a conversion table that inputs the E and Q signals for the mode signals 0 and 1 and outputs the multiplexed code, it can be used for the mode signals 2 to 4. can also be configured to transmit only the most significant number of bits of the output code. FIG. 6 is a block diagram showing the configuration of a second embodiment of the present invention. In this embodiment, a recursive type predictive encoder having two quantization characteristics, uniform quantization and non-uniform quantization, is used as a means of predictive conversion, and in overflow mode, DPCM encoding, for example, 5-bit DPCM encoding, can be performed. It is configured so that If the uniform quantum characteristics and the accuracy of the predicted signal match the accuracy of the input signal, a recursive type DPCM encoder can be equivalently converted to a non-recursive type encoder. Therefore, this embodiment has a configuration in which a DPCM encoder is separately added to the first embodiment, and the DPCM encoder performs encoding in the case of overflow mode. 31 is an encoding device of the present invention, and 32 is a decoding device. Reference numbers 5, 7, 9, 11 and 14 are the first
It has the same function as each reference numeral in the figure and performs the same operation. 8 bits digitized by A/D converter
The PCM image signal is supplied to the distributor 5 of the encoding device 31 of the present invention, and the upper 6 bits are sent to the predictive encoder 33.
, the lower two bits are supplied to the quantizer 7. The predictive encoder 33 determines encoding characteristics, such as quantization characteristics, according to the control mode signal from the control circuit 35.
, performs predictive encoding, outputs a prediction error signal, and supplies it to the code converter 34. In the quantizer 7, the lower two bits of the signal are quantized according to the quantization characteristic selected by the mode signal from the control circuit 35, and this quantizer output signal is supplied to the code converter 34. . The quantizer output signal and the prediction error signal are each encoded and multiplexed in accordance with the mode signal from the control circuit in the code converter 34, and the mode signal is also encoded and added, and is supplied to the buffer memory 9. After being smoothed once, it is sent out to the transmission path. The control circuit 35 monitors the amount of information accumulated in the multiplexed signal stored in the buffer memory 9, makes determinations at appropriate time intervals, and outputs a control mode signal. The above is an explanation of the operation of the encoding device 31. The decoding device 32 receives the multiplexed signal and temporarily stores it in the buffer memory 11. The code inverse converter 36 sequentially reads out the multiplexed signal from the buffer memory 11, separates it into codes corresponding to the prediction error signal and the quantizer output, and inversely transforms each of them to obtain the prediction error signal, the quantizer output signal, and the mode. Output a signal. The prediction error signal and mode signal are sent to the prediction decoder 3.
7, the quantizer output signal is fed to a combiner 14. In the predictive decoder, predictive decoding is performed from the predictive error signal according to the mode signal, and a 6-bit decoded signal is obtained as an output. This is a decoded signal for the upper 6 bits of the 8-bit image signal, and this decoded signal is sent to the synthesizer 14 and predictive decoder 37.
The 2-bit reproduced quantizer output signal from the code inverse converter 36 is added so that the sampling time corresponds to the 6-bit decoded signal from the 8-bit decoded signal. FIG. 7 is a diagram showing a specific example of the predictive encoder 33 and predictive decoder 37 shown in FIG. Predictive encoder 3
3 consists of a recursive type DPCM encoder. The quantizer 39 has two types, a 6-bit precision uniform quantization characteristic and a 5-bit non-uniform quantization characteristic, and the quantization characteristic is switched in accordance with a control signal from the control circuit 35. With 5-bit non-uniform quantization, the quantization characteristics can be designed so that the minimum quantization step width has 6-bit precision, so 5-bit non-uniform quantization is easier to see than uniform quantization with 5-bit precision. It is possible to obtain a decoded signal with excellent quality. As a specific circuit example of the predictors 41 and 43, the predictor 15 shown in FIG. 3 is used. FIG. 8 is a diagram showing a specific example of the control characteristics of the control circuit 35. The control circuit 35 makes a determination based on the normalized information storage amount from the buffer memory 9, that is, the normalized information storage amount B, at appropriate time intervals, for example, every horizontal scan, and outputs the mode signal M. . An example of the conversion characteristics of the mode signal is shown in FIG. 8A. When the normalized information amount B changes between 0 and 1, the mode signal M takes an integer value between 0 and 5. In the quantum circuit 7, quantization is performed according to the quantization characteristic selected by the mode signal M. When mode signal M is 0 and 1, quantization accuracy
2 bits are selected for QL, 1 bit is selected for quantization precision QL when mode signal M is 2, and 1 bit is selected for quantization precision QL when mode signal M is 3, 4, and 5.
0 bit is selected. The 2-bit input signal is then quantized to the selected bit precision QL and output. When this is shown in terms of the relationship between the normalized information storage amount B and the quantization accuracy QL, the characteristics are shown in FIG. 8B. In the quantizer 39 of the predictive encoder 33, when the mode signal M is 0 to 3, uniform quantization characteristic Q6 with 6-bit precision is selected;
or 5 for 5-bit non-uniform quantization characteristics
Q5 is selected. When this is expressed in terms of the relationship between the normalized information storage amount B and the quantization characteristic QH selected by the quantizer 39, the characteristic is shown in FIG. 8C. Next, the code converter 34 will be explained in detail.
The code converter 34 generates a code A consisting of 64 code words Ai of unequal length, a code B consisting of 64 6-bit code words Bi of equal length, and a code C consisting of 32 code words Ci of unequal length. and a code D consisting of 32 5-bit code words Di of equal length, and encodes the prediction error signal E sent from the prediction encoder 33. When mode signal M is 0, code B is used, when mode signal M is 1 to 3, code A is used, and when mode signal M is 4, code B is used.
When the mode signal M is 5, the code C is used for encoding, and when the mode signal M is 5, the code D is used for encoding. On the other hand, the 2-bit quantizer output signal Q supplied from the quantizer 7 (Q ₂ and Q ₁ are 2 bits, Q ₂ is the MSB)
is encoded by a method that outputs only valid bits (in this case, the signal of each bit of Q is used as a code as is), and is added to the code word obtained by converting the prediction error signal E and multiplexed. be done.
When the mode signal M is 0 or 1, 2 bits of Q ₂ and Q ₁ are 1 bit of Q ₂ when the mode signal M is 2,
Each is added as a code. However, if the mode signal M is from 3 to 5, nothing is added.
Table 2 summarizes these.

【表】【table】

【表】 バツフアーメモリーがアンダーフローモードの
場合はモード符号Ｍが０となり８ビツト等長符号
化が行なわれる。オーバーフローモードの場合は
モード信号Ｍは５となり５ビツト等長符号化が行
なわれる。 ここでは伝送路のビツトレートは５ビツト／画
素より少し大きいビツトレートの値であるとして
いる。 なお符号Ｃは別にもうけなくて符号Ａを用いる
こともできる。また予測誤差信号Ｅと量子化器出
力信号Ｑを合せて符号化するのではなく別々に符
号化した信号を適当なブロツク、例えば１水平走
査区間のサンプル数、ごとにまとめてから交互に
多重化してバツフアーメモリーに送るようにして
もよい。 符号逆変換器３６は表２に示す変換特性の逆変
換特性を有し多重化されたＥ、Ｑの変換符号を逆
変換して予測誤差信号Ｅおよび量子化器出力信号
Ｑを再生する。量子化器出力信号Ｑにおいて送ら
れて来ないビツトは０の値を補なう。 第１図の制御回路１０では情報蓄積量から制御
用のモード信号を発生し、量子化器７の量子化切
換信号発生器２８でモード信号から量子化切換信
号を発生して量子化特性の切換を行なう構成にな
つているが量子化切換信号発生器２８を制御回路
に含める構成にすることもできる。 この場合は量子化切換信号が制御信号として量
子化器７へ送られる。第６図においても同様のこ
とがいえる。 以上の説明から明らかな様に本発明の符号化装
置を用いれば予測符号器が少ないビツト数で構成
できるので符号化装置が簡単になる。 なお本発明の第１及び第２の実施例において
は、予測符号器はノンリカーシブタイプおよびリ
カーシブタイプのDPCM符号器の場合について
示したが、これに限定されることはなく、他の方
法、例えば予測準位符号化でも良い。また符号変
換器は不等長符号化を行なう場合について示した
が、ランレングス符号化等を用いてもよい。[Table] When the buffer memory is in underflow mode, the mode code M becomes 0 and 8-bit equal length encoding is performed. In the case of overflow mode, the mode signal M becomes 5, and 5-bit equal length encoding is performed. Here, it is assumed that the bit rate of the transmission line is a value slightly larger than 5 bits/pixel. Note that the code A may be used instead of the code C. Also, instead of encoding the prediction error signal E and the quantizer output signal Q together, the separately encoded signals are combined into appropriate blocks, for example, the number of samples in one horizontal scanning section, and then alternately multiplexed. Alternatively, the data may be sent to the buffer memory. The code inverse converter 36 has the inverse conversion characteristics shown in Table 2, and inversely converts the multiplexed E and Q conversion codes to reproduce the prediction error signal E and the quantizer output signal Q. The bits that are not sent in the quantizer output signal Q fill in the zero value. The control circuit 10 in FIG. 1 generates a mode signal for control from the amount of accumulated information, and the quantization switching signal generator 28 of the quantizer 7 generates a quantization switching signal from the mode signal to switch the quantization characteristics. Although the configuration is such that the quantization switching signal generator 28 is included in the control circuit, it is also possible. In this case, the quantization switching signal is sent to the quantizer 7 as a control signal. The same can be said for FIG. As is clear from the above description, if the encoding device of the present invention is used, the predictive encoder can be constructed with a small number of bits, so the encoding device becomes simple. In the first and second embodiments of the present invention, the predictive encoder is a non-recursive type DPCM encoder and a recursive type DPCM encoder, but the present invention is not limited to this, and other methods such as Prediction level encoding may also be used. Further, although the case where the code converter performs unequal length encoding is shown, run-length encoding or the like may be used.

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

第１図は本発明の第１の実施例の構成を示すブ
ロツク図、第２図は予測符号器６および予測復号
器１３の具体的な例を示す図、第３図は予測器１
５の具体的な回路例を示す図、第４図は量子化器
７の具体的な回路例を示す図、第５図は制御回路
１０の制御特性の一例を示す図、第６図は本発明
の第２の実施例の構成を示すブロツク図、第７図
は予測符号器３３および予測復号器３７の具体的
な例を示す図、第８図は制御回路３５の制御特性
の一例を示す図である。 １はＡ／Ｄ変換器、２は符号化装置、３は復号
化装置、４はＤ／Ａ変換器、５は分配器、６およ
び３３は予測符号器、７，２７および３９は量子
化器、８および３４は符号変換器、９および１１
はバツフアーメモリー、１０および３５は制御回
路、１２および３６は符号逆変換器、１３および
３７は予測復号器、１４は合成器、１５，１８，
４１および４３は予測器、１６，２５および３８
は減算器、１７，２６，４０および４２は加算
器、１９，２０，２１および２２はシフトレジス
ター、２３および２４は乗算器、２８は量子化切
換信号発生器、２９および３０は論理積回路であ
る。 FIG. 1 is a block diagram showing the configuration of the first embodiment of the present invention, FIG. 2 is a diagram showing a specific example of the predictive encoder 6 and the predictive decoder 13, and FIG.
5 is a diagram showing a specific circuit example of the quantizer 7, FIG. 5 is a diagram showing an example of the control characteristics of the control circuit 10, and FIG. A block diagram showing the configuration of the second embodiment of the invention, FIG. 7 is a diagram showing a specific example of the predictive encoder 33 and the predictive decoder 37, and FIG. 8 shows an example of the control characteristics of the control circuit 35. It is a diagram. 1 is an A/D converter, 2 is an encoder, 3 is a decoder, 4 is a D/A converter, 5 is a distributor, 6 and 33 are predictive encoders, 7, 27 and 39 are quantizers , 8 and 34 are code converters, 9 and 11
are buffer memories, 10 and 35 are control circuits, 12 and 36 are code inverters, 13 and 37 are predictive decoders, 14 is a synthesizer, 15, 18,
41 and 43 are predictors, 16, 25 and 38
17, 26, 40 and 42 are adders, 19, 20, 21 and 22 are shift registers, 23 and 24 are multipliers, 28 is a quantization switching signal generator, and 29 and 30 are AND circuits. be.

Claims (1)

【特許請求の範囲】[Claims] １ デイジタルの画像信号を上位の複数ビツトか
らなる信号と下位の複数ビツトからなる信号とに
分け、前記上位の複数ビツトの信号をすでに符号
化ずみの上位ビツトの信号を用いて予測変換して
出力する手段と、前記下位ビツトの信号を制御手
段からの制御信号にしたがつて量子化して出力す
る手段と、前記予測変換の出力と前記量子化手段
の出力をそれぞれ符号化し、多重化して出力する
手段と、前記出力をバツフアーメモリーに一旦蓄
え平滑化して出力する手段と、前記バツフアーメ
モリーに蓄えられる符号化情報の発生量を監視し
てバツフアーメモリーがオーバーフローあるいは
アンダーフローを生じないように少なくとも前記
量子化手段を制御する制御手段とを備えることを
特徴とする符号化装置。1 Divide a digital image signal into a signal consisting of a plurality of upper bits and a signal consisting of a plurality of lower bits, and predictively convert the signal of the plurality of upper bits using an already encoded signal of the upper bits and output the signal. means for quantizing and outputting the low-order bit signal in accordance with a control signal from the control means; and means for encoding, multiplexing, and outputting the output of the predictive conversion and the output of the quantization means, respectively. means for temporarily storing and smoothing the output in a buffer memory and outputting the output; and monitoring the amount of encoded information stored in the buffer memory to prevent the buffer memory from overflowing or underflowing. An encoding device comprising at least a control means for controlling the quantization means.