JPH05344489A - 符号化装置 - Google Patents

Abstract

(57)【要約】 【目的】 複数の符号化モードを適応的に切り換えて信
号の符号化を行う符号化装置であって、符号化で発生す
るデータ量を削減でき、更に信号劣化を防止した符号化
装置を提供する。 【構成】 符号化すべき入力信号（Ｘｉ）から予測器２
０から出力される予測値（Ｘｉ＾）が減算された差信号
（Ｘｉ−Ｘｉ＾）により前記入力信号（Ｘｉ）を圧縮符
号化する第１の符号化モードと、前記差信号（Ｘｉ−Ｘ
ｉ＾）を用いることなく前記入力信号（Ｘｉ）を圧縮符
号化する第２の符号化モードとを備える符号化装置であ
って、前記差信号（Ｘｉ−Ｘｉ＾）と前記入力信号（Ｘ
ｉ）のそれぞれのデータ量を比較する判定器２５と、前
記第１の符号化モードによる圧縮符号化数をカウントす
るカウンタ２６とを有し、前記判定器２５及びカウンタ
２６の出力に応じて、前記符号化モードを制御すること
を特徴とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本願発明は符号化装置に係り、特
に２つ以上符号化方式を適応的に切り換えて符号化する
装置に関するものである。

【０００２】

【従来の技術】従来より画像情報をデジタル伝送する場
合、伝送データ量を削減するために各種の符号化方式が
提案されている。

【０００３】その提案されている符号化方式の１つに、
フレーム内符号化とフレーム間符号化とを切り換えて符
号化する方式がある。

【０００４】フレーム内圧縮は、近接する画素同士は明
るさと色が類似する同画像の特性を利用して情報低減す
る方式である。

【０００５】実際の画像では、空や壁など大半の部分は
同程度の明るさと色がほぼ続いているため、フレーム内
圧縮のみを用いても１／５〜１／１０程度の圧縮が可能
である。

【０００６】フレーム間圧縮は、類似した画像を利用し
て、補正分の情報のみで画像を得る方式である。

【０００７】通常動画では近接するフレームの絵柄は、
多少の動きや変形はあるが類似している。この点を利用
して、まず圧縮符号化しようとするフレームと近接する
フレーム間との類似性（動き、色、明るさ等）を計算す
る。その計算に基づいて「予測値」、つまり「近接フレ
ーム」から「符号化しようとするフレーム」に更に類似
したフレームの値を算出する。

【０００８】次に、符号化しようとするフレームから
「予測値」との差分情報のみを符号化（記録・伝送）す
る。このため、データ量（補正分）が低減する。

【０００９】つまり人物だけ移っている動画で人物が右
に移動した場合、一つ前のフレームで、移動の補正情報
も含めて人物がいる画素が予測値で、右に移動した全体
の画素から予測値を引いたものが差分となる。

【００１０】従来の符号化装置の場合、一般にフレーム
間処理により圧縮する場合、伝送路上で誤りが発生する
と、その誤りが伝播することが知られている。したがっ
て、フレーム間処理を所定数行うと自動的にフレーム内
処理を行うものとなっていった。

【００１１】

【発明が解決しようとする課題】各符号化画面の１フレ
ーム当りのデータ量は、フレーム内処理の場合１６Ｋ〜
２５Ｋバイト、フレーム間処理の場合７〜１０Ｋバイト
程度である。

【００１２】つまり、一般にフレーム内処理はフレーム
間処理よりも発生するデータ量が多いことが知られてい
る。

【００１３】従って、定期的にフレーム内符号化を行う
場合、その直前の量子化ステップ（フレーム間符号化に
使われた量子化ステップ）を使って量子化すると急にデ
ータ発生量が増えてしまい、伝送レート上の問題とな
る。

【００１４】そこで、データ発生量を抑えるために量子
化ステップを変えて、符号化を行うと今度は画質劣化を
引き起こしてしまうという問題が生じる。

【００１５】また、ＤＣＴ変換を用いた圧縮符号化を行
った場合で、更にフレーム内圧縮処理のＤＣ（直流）成
分については、発生する情報に片寄りがなく、情報をエ
ントロピー符号化（発生する情報の確率が高いものには
短い符号語を割り当て、確率が低いものに関しては長い
符号語を割り当て、発生する情報を削減する符号化）で
削減することができなかった。

【００１６】上述のような問題は、複数の符号化モード
を適応的に切り換えて符号化を行う符号化装置（少なく
とも予測符号化モードを有する）に発生するものであ
る。

【００１７】上述したような背景から、本願発明は従来
の符号化装置における上述の問題を解消し、信号劣化を
防止した符号化装置を提供することを目的とする。

【００１８】

【課題を解決するための手段】本願発明は斯かる目的下
にその一つの発明として、符号化すべき入力信号から予
測値が減算された差信号により前記入力信号を圧縮符号
化する第１の符号化モードと、前記差信号を用いること
なく前記入力信号を圧縮符号化する第２の符号化モード
とを備える符号化装置であって、前記差信号と前記入力
信号のそれぞれのデータ量を比較する比較手段と、前記
第１の符号化モードによる圧縮符号化数をカウントする
カウント手段と、前記比較手段及びカウント手段の出力
に応じて、前記符号化モードを制御する制御手段とを有
することを特徴とする符号化装置を提示するものであ
る。

【００１９】

【作用】上記発明により、発生する情報量を低くするこ
とができ、また伝送路上で誤りが発生しても伝播を抑え
ることができる。

【００２０】

【実施例】以下、本願発明の一実施例に係る符号化装置
を詳細に説明する。

【００２１】図１は一実施例に係る符号化装置の構成を
示すブロック図である。

【００２２】図１において、入力端子１１より入力され
たデジタルの画像データＸｉ（以下、フレーム内信号と
称す）は減算器１２、判定器２５、遅延器２４へ出力さ
れる。

【００２３】遅延器２４では後述する判定器２５でかか
る時間分、データフレーム内信号Ｘｉを遅延させてスイ
ッチ１４の端子ａへ出力する。

【００２４】一方、減算器１２では、入力端子１１より
入力される画像データＸｉと予測器２０で予測された１
フレーム前の画像データＸｉ＾との差分Ｘｉ−Ｘｉ＾
（以下、フレーム間差信号と称す）をとる。

【００２５】遅延器１３では、フレーム間差信号Ｘｉ−
Ｘｉ＾を判定器２５でかかる時間分を遅延させてスイッ
チ１４の端子ｂへ出力する。

【００２６】判定器２５では、フレーム内信号Ｘｉとフ
レーム間差信号Ｘｉ−Ｘｉ＾とのデータ量を比較し、そ
の比較結果を比較器２８へ入力する。

【００２７】カウンタ２６ではメモリ２７の値を読み込
みカウンタ２６を設定し、判定器２５の出力結果により
フレーム内圧縮を行うべきと判断された場合、カウンタ
２６の値をリセットし、その値をメモリ２７に記憶す
る。

【００２８】一方、フレーム間圧縮を行うべきと判断さ
れた場合、カウント２６の数値をカウントアップして、
その出力値を比較器２８へ入力すると共に、その値をメ
モリ２７に記憶する。

【００２９】比較器２８では、判定器２５の判定結果が
フレーム内圧縮処理であればスイッチ１４，２２を端子
ａに切り換える。

【００３０】また、判定器２５の判定結果がフレーム間
圧縮処理であれば、カウンタ２６の出力値を予め設定し
ておいた所定の数Ｎと比較し、その比較結果をスイッチ
制御器２９へ入力する。

【００３１】比較器２８により前記出力値がＮよりも小
さいと判断されている場合は、前記スイッチ制御器２９
ではスイッチ１４，２２を端子ｂに切り換える。

【００３２】一方、前記出力値が所定の数Ｎよりも大き
いと判断されている場合は、前記スイッチ制御器２９で
はスイッチ１４，２２の端子ａに切り換え、フレーム内
圧縮を行わせる。

【００３３】図２は具体的に図１の動作を説明するため
の図である。

【００３４】図２ではＮ＝８として８フレーム毎にフレ
ーム内処理をしている。

【００３５】また、ｔ＝１４では、図１の判定器２５で
フレーム内圧縮処理と判定したもので、ｔ＝９，２２で
は８フレーム毎に強制的にフレーム内処理としたもので
ある。

【００３６】図２中では１フレームを横８画素、縦８画
素を１ブロックとし、これを４ブロックまとめた単位毎
にフレーム内処理とフレーム間処理を切り換えるように
なっている。

【００３７】今、ここで、例えばフレーム内圧縮処理と
判定する確率をｐ（ｔ）とし、Ｎフレームに１回強制的
にフレーム内圧縮処理を行うことにすると、フレーム内
処理をする全体の確率Ｐ（ｔ）は、 Ｐ（ｔ）＝ｐ（ｔ）＋１／Ｎ …（１） となる。

【００３８】本実施例の判定器２５でフレーム内圧縮処
理と判定する確率をｐ（ｔ）とし、Ｎフレームに１回フ
レーム内処理をすることにすると、フレーム内処理をす
る全体の確率Ｐ’（ｔ）は、ｐ（ｔ）＜１／Ｎであれ
ば、 Ｐ’（ｔ）＝１／Ｎ …（２） ｐ（ｔ）≧１／Ｎであれば、 Ｐ’（ｔ）＝ｐ（ｔ） …（３） 上記式（１），（２），（３）により Ｐ’（ｔ）＜Ｐ（ｔ） となり、本実施例ではＮフレームに１回強制的にフレー
ム内圧縮を行うものよりも、フレーム内圧縮符号化の行
う確率を低くすることができる。

【００３９】図１の説明に戻り、スイッチ１４より選択
されたフレーム内信号Ｘｉ、もしくはフレーム間差信号
Ｘｉ−Ｘｉ＾は、離散コサイン変換器（ＤＣＴ）１５に
入力されＤＣＴ変換される。

【００４０】ＤＣＴ１５により変換された変換係数は量
子化器１６により量子化され、量子化されたデータは逆
量子化器１７へ入力されるとともに、スイッチ３０へ入
力される。また、ＤＣＴ１５及び量子化器１６からはス
イッチ制御器２９へ、処理中のデータが後で述べるＤＣ
成分かＡＣ成分かを識別する信号が入力されている。

【００４１】逆量子化器１７では逆量子化され変換係数
に戻されて、逆離散コサイン変換器（ＩＤＣＴ）１８へ
入力される。

【００４２】ＩＤＣＴ１８では、変換係数をフレーム内
信号Ｘｉ’もしくはフレーム間差信号（Ｘｉ−Ｘｉ
＾）’に変換し、加算器１９へ入力される。

【００４３】加算器１９では、遅延器２３によりＤＣＴ
１５、量子化器１６、逆量子化器１７、及びＩＤＣＴ１
８でかかる時間分遅延された予測値Ｘｉ＾もしくは値０
と、フレーム内信号Ｘｉ’もしくはフレーム間差信号
（Ｘｉ−Ｘｉ＾）’とを加算して予測器２０へ入力され
る。

【００４４】加算器１９の出力Ｘｉ’は局部復号値と呼
び、複合された画像データである。

【００４５】局部復号値Ｘｉ’は、予測器２０により１
フレーム分遅延された予測値となる。

【００４６】前記予測値は遅延器２１と減算器１２へ入
力される。遅延器２１では、予測値Ｘｉ＾を判定器２５
でかかる時間分を遅延させてスイッチ２２の端子ａに
は、フレーム内処理の時に加算器１９で０を加算するた
めに０が設定されている。

【００４７】スイッチ３０ではスイッチ制御器２９によ
り、フレーム内符号化でＤＣ成分の時にはａ端子側へ接
続し、フレーム間もしくはフレーム内符号化のＡＣ成分
の時にはｂ端子側へ接続するよう制御されている。

【００４８】ここで、ＤＣ成分とＡＣ成分について図３
を用いて説明する。

【００４９】本実施例では上述したように縦横それぞれ
８画素づつ、計６４個の画素を１ブロックとした場合の
画像ブロックを、ＤＣＴ演算の結果得た６４個のＤＣＴ
係数の対応を示す。左上のＤＣ成分は、ブロック内の６
４画素の平均値を表し、直流（ＤＣ）係数と呼ばれ、残
りの６３個は交流（ＡＣ）係数と呼ばれ、ブロック内の
交流成分電力の大きさを表している。

【００５０】スイッチ３０の端子ａより出力されるフレ
ーム内符号化のＤＣ成分は、差分符号化器（ＤＰＣＭ）
３１へ出力される。

【００５１】ＤＰＣＭ３１では、図４に示すように隣接
するブロックのＤＣ成分と差分を取り、エントロピー符
号化器３２へ出力する。

【００５２】一般に差分を取ったＤＣ成分は、０の発生
する確率が高くなり発生する情報に片寄りが生じる。

【００５３】エントロピー符号化器３２では発生する情
報の確率が高いものには短い符号語を割り当て、確率が
低いものに関しては長い符号語を割り当て、発生するデ
ータを削減する。その削減されたデータは多重器３６へ
入力される。

【００５４】一方、ジグザグスキャン器３３では量子化
されたフレーム内符号化のＡＣ成分、もしくはフレーム
間符号化の変換係数を図３のようにスキャン変換する。
前記変換された係数はランレングス符号化器３４へ入力
される。

【００５５】ランレングス符号化器３４は、０の数と０
でない値を組にしてエントロピー符号化器３５へ入力さ
れる。

【００５６】エントロピー符号化器３５では、発生頻度
の高いランレングス符号には短い符号を割り当て、発生
頻度の低いランレングス符号には長い符号を割り当て、
データを削減して多重器３６へ出力する。

【００５７】多重器３６では、エントロピー符号化器３
２，３５との出力を多重して出力端子３７から符号化さ
れたデータが出力される。

【００５８】尚、本実施例では、フレーム間とフレーム
内符号化を適応的に切り換える符号化装置について説明
してきたが、フィールド間とフィールド内符号化もしく
は前記符号化方式を任意に組み合わせた符号化方式につ
いて適応できることは言うまでもない。

【００５９】また、本実施例を複数の符号化モード（少
なくとも予測符号化を有する）を適応的に切り換えて信
号の符号化を行う符号化装置において、適応できること
は言うまでもない。

【００６０】

【発明の効果】以上説明したように、本願発明の符号化
装置は、２つ以上の符号化方式を備え、データ量を最小
限に抑えるように適応的に符号化方式を切り換え、更に
伝送路上で誤りが発生しても誤りが伝播することを防げ
る構成なので、信号劣化を招くことなくデータ量を削減
することができる。

【図面の簡単な説明】

【図１】本願発明の一実施例に係る符号化装置のブロッ
ク図である。

【図２】図１の装置の処理動作を説明するための図であ
る。

【図３】ジグザグスキャン及びＤＣＴ変換係数を説明す
るための図である。

【図４】本願発明の一実施例に係るＤＣ成分の符号化処
理を説明するための図である。

【符号の説明】

１２ 減算器 １５ ＤＣＴ １４，２２，３０ スイッチ ２０ 予測器 ２５ 判定器 ２６ カウンタ ２８ 比較器 ２９ スイッチ制御器

Claims (4)

【特許請求の範囲】
1. 【請求項１】 符号化すべき入力信号から予測値が減算
   された差信号により前記入力信号を圧縮符号化する第１
   の符号化モードと、前記差信号を用いることなく前記入
   力信号を圧縮符号化する第２の符号化モードとを備える
   符号化装置であって、 前記差信号と前記入力信号のそれぞれのデータ量を比較
   する比較手段と、 前記第１の符号化モードによる圧縮符号化数をカウント
   するカウント手段と、 前記比較手段及びカウント手段の出力に応じて、前記符
   号化モードを制御する制御手段とを有することを特徴と
   する符号化装置。
2. 【請求項２】 前記制御手段は、前記カウント数が所定
   数に達した時、第２の符号化モードで圧縮符号化を行う
   よう制御することを特徴とする請求項１の符号化装置。
3. 【請求項３】 前記符号化はＤＣＴ変換を用いて符号化
   を行っていることを特徴とする請求項１の符号化装置。
4. 【請求項４】 ＤＣＴ変換を用いた符号化装置であっ
   て、 符号化すべき入力信号から予測値が減算された差信号に
   より前記入力信号を圧縮符号化する第１の符号化モード
   と、前記差信号を用いることなく前記入力信号を圧縮符
   号化する第２の符号化モードとを適応的に切り換えて符
   号化する符号化手段を有し、 前記第２の符号化モードにおいて、前記ＤＣＴ変換され
   た直流成分については近接しているＤＣＴブロックの直
   流成分との差分を取り符号化することを特徴とする符号
   化装置。