JPH02141185A - 画像データ圧縮制御装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、画像信号のデータ圧縮装置における、発生情
報量制御機能を備えた、適応符号化処理制御装置に関す
るものである。

〔従来の技術〕

従来、画像信号のデータ圧縮方式において、発生情報量
制御機能を備えた適応的処理制御方式を含むものとして
、電子情報通信学会技術報告Ｃ３８６−７５［ＴＡＴ方
式による高品位テレビ帯域圧縮実験」に記載されている
ＴＡＴ方式が提案されている。

ＴＡＴ方式は、３種類のサンプリング率を持つ４つのモ
ード、すなわち、Ｅ（間引きせず）　、Ｉ　（１，／２
）　。

Ｃ（１／４）　、　Ｆ　（１／４）の各モードを使用す
るものである。ＴＡＴ方式の動作は、入力画像に対し各
モードに対応する間引き、補間を行いメモリに格納する
。そしてブロック毎に各モードの間引き補間による歪を
計算して、その歪をモード判定に利用する。モード判定
部で決定されたモードに従い、各モードに対応するメモ
リから画像信号を取り出し、その信号と各ブロックのモ
ードを示す信号を出力する、というものである。ＴＡＴ
方式のなかで、モード判定部が前述した適応的処理制御
方式に相当する。ＴＡＴ方式は、前述の４つのモードを
使用して、画面全体として１／２に圧縮する方式であシ
、その圧縮率制御もモード判定部で行っている。

ＴＡＴ方式のモード判定のアルゴリズムについて以下に
説明する。ここでは簡単のため■モードは使わずに、Ｅ
、Ｃ１Ｆの３つのモードを使用する場合について説明す
る。まずＣ間引き補間、Ｆ補間したときの、補間画像と
入力画像との誤差をブロック毎に計算しそれぞれｄｃ　
、　ｄＰとしてメモリに記憶する。ＣモードとＦモード
は間引き率が同じなので、誤差の小さい方を選び、以降
は一括してＣモードとして扱い　ｄＣとｄＦも一括して
ｄＣとして扱う。画面全体の圧縮率をＲとし、Ｅモード
ブロックの全ブロックに対する割合をｒＢとし、Ｃモー
ドブロックの全ブロックに対する割合をｒｃとした場合
、 という連立方程式が成立し、この式からという解が得ら
れる。つまり、画面全体として１／２に圧縮するＴＡＴ
方式では、几＝１／２として、Ｅモードブロック数は全
体のブロック数の１／３、Ｃモードブロック数は全体の
ブロック数の２／３にすれば良い。そこで　ｄｃを横軸
にし、度数を縦軸にした、第１５図に示すようなヒスト
グラム１６１を作シ　ｄＣの小さいほうから度数を累積
し、これが全ブロック数の２／３となるｄＣの値をＴ１
とする。

この時点で、ｄＣ＞Ｔ１のブロックとなる、領域１６３
はＥモードとし、ｄＣ≦Ｔ１のブロックとなる、領域１
６２はｃ−またはＦモードとすることでモード判しかし
ながら、ＴＡＴ方式におけるモード判定では、画面全体
の圧縮率を１／２としているが、実際に第１５図に示す
ようなヒストグラム１６１を作り、しきい値Ｔ１を定め
ても、歪がＴｌとなるブロックが複数あり　ｄｃがＯか
らＴ１−１までの度数の累積に、歪がＴ１となるブロッ
ク数を加えると全ブロック数の２／３を超えてしまう場
合には、画面全体の圧縮率は１／２より少なくなってし
まう。例えば歪がＴ、となるブロック数が１０であシ、
ｄＣが０からＴｓ−１までの度数の累積に３を加えれば
ちょうど全ブロック数の２／３となる場合を考えると、
ＴＡＴ方式におけるモード判定では、ｄＣ＞Ｔ１のブロ
ックはＥモードにし、ｄＣ≦ＴＩのブロックはＣまたは
Ｆモードにするから、予め定めた各モードのブロック数
に対し、Ｅモードは７モード少なくなり、ＣまたはＦモ
ードは７モード多くなることになシ、その結果、画面全
体の圧縮率は１／２より少なくなる。従ってこのような
状況は、画面が変わるごとに変化することになり、画面
毎の圧縮率は時間の経過とともに変動するという問題点
がある。

本発明は、歪のヒストグラムに対し、歪のしきい値とブ
ロック数のしきい値を設定することにより、常に画面全
体の圧縮率を一定にし、かつ、ＴＡＴ方式のようにサン
プリング率の異なるモードを扱うだけでなく、ＤＰＣＭ
や直交変換符号化などの適応化にも対応できる効率の良
い画像データ圧縮側本発明のうち、第１の構成の画像デ
ータ圧縮制御装置は、画面を定められた大きさの複数の
ブロックに分割し、前記ブロック毎に画像信号を符号化
する際の符号化方法、符号長、量子化特性などを特定し
、かつ、圧縮率を２種類に限定した複数の符号化モード
を用意しておき、前記複数の符号化モードに従って前記
画像信号を符号化及び局部復号化し、この複数の局部復
号信号を用いて前記符号化モードをブロック単位に選択
し、前記選択された符号化モードに従って符号化された
符号化信号を出力する画像データ圧縮装置において、前
記複数の局部復号信号の、前記画像信号に対する歪をブ
ロック単位に計算する複数の歪計算回路と、前記２種類
の圧縮率の複数の符号化モードのうち低圧縮率の複数の
符号化モードに従って局部復号化された信号から計算さ
れた複数の歪を第１の歪群とし、高圧縮率の複数の符号
化モードに従って局部復号化された信号から計算された
複数の歪を第２の歪群とした場合、前記第１の歪群のう
ち歪が最小となる符号化モードを検出する歪最小モード
検出回路と、この第１の歪群の歪最小モードを記憶する
第１のメモリ回路と、前記第２の歪群のうち歪が最小と
なる符号化モードを検出する歪最小モード検出回路と、
この第２の歪群の歪最小モードを記憶する第２のメモリ
回路と、前記第２の正群の歪最小モードに従って、前記
＠２の正群のなかから最小の歪を選択する選択回路と、
前記選択回路で選択された歪を記憶する第３のメモリ回
路と、前記選択回路で選択された歪について、１画面分
のヒストグラムを作成するヒストグラム作成回路と、前
記１画面分のヒストグラムを記憶する第４のメモリ回路
と、前記第４のメモリ回路に記憶された１画面分のヒス
トグラムから、画面全体の圧縮率を所望の圧縮率に近づ
けるように歪のしきい値を決定する第１のしきい値決定
回路と、前記決定されたしきい値に相当する歪を持つ複
数のブロックのなかから、画面全体の圧縮率を所望の圧
縮率と一致させるようにブロック数のしきい値を決定す
る第２のしきい値決定回路と、前記第１のしきい値決定
回路及び第２のしきい値決定回路から出力される２つの
しきい値と、前記第３のメモリ回路に記憶された歪とか
ら、低圧縮率符号化モードと高圧縮符号化モードのいず
れを選択するかをブロック単位に判定する判定回路と、
前記判定回路で判定された信号に従って、前記第１のメ
モリ回路に記憶された前記第１の正群のなかの歪最小モ
ードと、前記第２のメモリ回路に記憶された前記第２の
正群のなかの歪最小モードのいずれかを選択する選択回
路とからなるものである。

また、第２の構成の画像デー＾圧縮制御装置は、画面を
定められた大きさの複数のブロックに分割し、前記ブロ
ック毎に画像信号を符号化する際の符号化方法、符号長
、量子化特性などを特定し、かつ、圧縮率を３種類に限
定した複数の符号化モードを用意しておき、前記複数の
符号化モードに従って前記画像信号を符号化及び局部復
号化し、この複数の局部復号信号を用いて、前記符号化
モードをブロック単位に選択し、前記選択された符号化
モードに従って符号化された符号化信号を出力する画像
データ圧縮装置において、前記複数の局部復号信号の、
前記画像信号に対する歪をブロック単位に計算する複数
の歪計算回路と、前記３種類の圧縮率の複数の符号化モ
ードのうち低圧縮率の複数の符号化モードに従って局部
復号化された信号から計算された複数の歪を第１の正群
とし、中間圧縮率の複数の符号化モードに従って局部復
号化された信号から計算された複数の歪を第２の正群と
し、高圧縮率の複数の符号化モードに従って局部復号化
された信号から計算された複数の歪を第３の正群とした
場合、前記第１の正群のうち歪が最小となる符号化モー
ドを検出する歪最小モード検出回路と、この第１の正群
の歪最小モードを記憶する第１のメモリ回路と、前記第
２の正群のうち歪が最小となる符号化モードを検出する
歪最小モード検出回路と、この第２の正群の歪最小モー
ドを記憶する第２のメモリ回路と、前記第２の正群の歪
最小モードに従って、前記第２の正群のなかから最小の
歪を選択する第」の選択回路と、前記第１の選択回路で
選択された歪を記憶するための第３のメモリ回路と、前
記第３の正群のうち歪が最小となる符号化モードを検出
する歪最小モード検出回路と、この第３の正群の歪最小
モードを記憶する第４のメモリ回路と、前記第３の正群
の歪最小モードに従って、前記第３の正群のなかから最
小の歪を選択する第２の選択回路と、前記第２の選択回
路で選択された歪を記憶するための第５のメモリ回路と
、前記第２の選択回路で選択された歪について、１画面
分のヒストグラムを作成する第１のヒストグラム作成回
路と、前記１画面分のヒストグラムを記憶する第６のメ
モリ回路と、前記第６のメモリ回路に記憶された１画面
分のヒストグラムから、画面全体の圧縮率を所望の圧縮
率に近づけるように歪のしきい値を決定する第１のしき
い値決定回路と、前記決定されたしきい値に相当する歪
を持つ複数のブロックのなかから、画面全体の圧縮率を
所望の圧縮率と一致させるようにブロック数のしきい値
を決定する第２のしきい値決定回路と、前記第１のしき
い値決定回路及び第２のしきい値決定回路から出力され
る２つのしきい値と、前記第５のメモリ回路に記憶され
た歪とから、低圧縮率符号化モードと高圧縮率符号化モ
ードのいずれを選択するかをブロック単位に判定する第
１の判定回路と、前記第１の判定回路の出力信号を記憶
するための第７のメモリ回路と、前記第１の選択回路で
選択された歪と、前記憶２の選択回路で選択された歪と
の差分をとる減算回路と、前記減算回路で計算された歪
差を記憶するための第８のメモリ回路と、前記第３のメ
モリ回路に記憶された歪について前記第１の判定回路に
おいて低圧縮率符号化モードと判定されたブロックに対
する１画面分のヒストグラムを作成する第２のヒストグ
ラム作成回路と、前記第２のヒストグラム作成回路で作
成されるヒストグラムを記憶するための第９のメモリ回
路と、前記第９のメモリ回路で記憶された１画面分のヒ
ストグラムにより、歪の小さい順にブロックを並び替え
る第１の並び替え回路と、前記第１の並び替え回路によ
り並び替えた結果を記憶するための第１０のメモリ回路
と、前記第８のメモリ回路に記憶された歪差について前
記第１の判定回路において高圧縮率符号化モードと判定
されたブロックに対する１画面分のヒストグラムを作成
する第３のヒストグラム作成回路と、前記第３のヒスト
グラム作成回路で作成されるヒストグラムを記憶するた
めの第１１のメモリ回路と、前記第１１のメモリ回路で
記憶された１画面分のヒストグラムにより、歪の大きい
順にブロックを並び替える第２の並び替え回路と、前記
第２の並び替え回路により並び替えた結果を記憶するた
めの第１２のメモリ回路と、前記第１０のメモリ回路及
び第１″２のメモリ回路に記憶された並び替え結果から
、低圧縮率符号化モード及び高圧縮率符号化モードと、
中間圧縮率符号化モードへの入れ替えを画面全体の圧縮
率を変化させないように行うための、前記第３のメモリ
回路に記憶されている歪に対するしきい値と、前記第８
のメモリ回路に記憶されている歪差に対するしきい値を
それぞれ決定するための第３のしきい値決定回路と、前
記第３のしきい値決定回路で決定される２つのしきい値
に対し、それぞれのしきい値に相当する歪を持つ複数の
ブロックのなかから、前記入れ替えを画面全体の圧縮率
を変化させないようにそれぞれブロック数のしきい値を
決定する第４のしきい値決定回路と、前記第３のしきい
値決定回路及び第４のしきい値決定回路から出力される
しきい値のうち、前記第３のメモリ回路に記憶されてい
る歪に対する２つのしきい値と、前記第３のメモリ回路
に記憶されている歪から、低圧縮率符号化モードと中間
圧縮率符号化モードのいずれを選択するかをブロック単
位に判定する第２の判定回路と、前記第３のしきい値決
定回路及び第４のしきい値決定回路から出力されるしき
い値のうち、前記第８のメモリ回路に記憶されている歪
差に対する２つのしきい値と、前記第８のメモリ回路に
記憶されている歪差から、高圧縮率符号化モードと中間
圧縮率符号化モードのいずれを選択するかをブロック単
位に判定する第３の判定回路と、前記第７のメモリ回路
に記憶された信号と前記第２の判定回路で判定された信
号と前記第３の判定回路で判定された信号に従って、前
記第１のメモリ回路に記憶された前記第１の歪群のなか
の歪最小モードと、前記第２のメモリ回路に記憶された
前記第２の歪群のなかの歪最小モードと、前記第４のメ
モリ回路に記憶された前記第３の歪群のなかの歪最小モ
ードのいずれかを選択する第３の選択回路とからなるも
のである。

〔作　用〕

本発明のうち、第１の構成の画像データ圧縮制御装置に
ついて、第１図を用いて説明する。第１図の画像データ
圧縮制御装置には、原画像信号と、ａなる圧縮率のｍ種
類の符号化モードａｉ（１＝ｌ。

２、・・・、ｍ）の局部復号信号とｈｇなる圧縮率のｎ
種類の符号化モードｃｊ　（ｊ＝ｘ、２．・・・、ｎ）
の局部復号信号が入力される。ただし、圧縮率は、ａ〈
Ｃという関係を持ち、モードａｉは低圧縮率符号化モー
ド、モードｃｊは高圧縮率符号化モードであるとする。

歪計算回路１，２．・・・、３は、モードａｉの局部復
号信号の、原画像信号に対する歪をブロック単位に計算
し、歪最小モード検出回路７で、歪計算回路１，２．・
・・、３から出力される歪のうち、歪が最小である符号
化モードを検出し、その歪最小モードを表す信号をメモ
リ１０に格納する。一方、歪計算回路４，５．・・・、
６は、モードｃｊの局部復号信号の原画像信号に対する
歪をブロック単位に計算し、歪最小モード検出回路８で
、歪計算回路４゜５、・・・、６から出力される歪のう
ち、歪が最小である符号化モードを検出し、その歪最小
モードを表す信号をメモリ１１に格納する一方、選択回
％９にも入力され、歪計算回路４，５．・・・、６から
出力される歪のうち、最小の歪の値ｄｃを選択する。選
択回路９で選択された各ブロックの最小歪ｄｃは、メモ
リ１２に格納される一方、ヒストグラム作成回路１３で
、第２図に示すような、１画面分のヒストグラム１５０
を作成し、ヒストグラム１５０をメモリＩ４に格納する
。画面全体の圧縮率をＲ１圧縮率ａのモードの、全ブロ
ック数に対するブロック数の割合をｒａ、圧縮率Ｃのモ
ードの全ブロック数に対するブロック数の割合をｒｃと
すると、という連立方程式が導かれ、これより という解が得られる。つまり、画面全体の圧縮率Ｒを定
めることにより、圧縮率ａのモードと、圧縮率Ｃのモー
ドのそれぞれのブロック数は定まることになる。そこで
、しきい値Ｄｌ決定回路１５ではメモリ１４から最小歪
ｄｃの小さなほうからブロック数Ｎ（ｄｃ）を読み出し
、Ｎ（ｄｃ）の累積値５Ｎ（ｄｃ）≧□となりたときの
ｄｃをしきい値　−Ｃ Ｄｌとし、また、しきい値Ｎ１決定回路１６では、ａ−
Ｒ／ａ　　ｃ　　ＳＮ　（ＤＩ−１）となる値をしきい
値Ｎ１とする。そして。判定回路１７では、メモリ１２
から歪ｄＣを読み出し、しきい値Ｄ！決定回路１５で決
定されたしきい値Ｄ１を使い、ｄＣ＜ＤＩのブロックは
圧縮率Ｃのモードを、ｄＣ＞Ｄｌのブロックは圧縮率ａ
のモードをそれぞれ割り当てる。また、ｄ（＝］）、の
ブロックはしきい値Ｎ！決定回路１６で決定されたしき
い値Ｎ１を使い、Ｎ１個のブロックは圧縮率Ｃのモード
を、Ｎ（Ｄｔ　）　−Ｎ＋　閾のブロックは圧縮率ａの
モードをそれぞれ割り当てる。つまり、第３図における
、領域１５１に相当するブロックには圧縮率Ｃのモード
を割り当て、領域１５２に相当するブロックには圧縮率
ａのモードを割り当てる。そして、メモリ１０とメモリ
１１に格納されていた各モードを表す信号をそれぞれ読
み出し、判定回路１７で判定された結果に従って選択回
路１８で各モードを表す信号のいずれかを選択すること
により、それぞれのブロックに最適なモードが割り当て
られる。

次に、本発明のうち、第２の構成の画像データ圧縮制御
装置について、第７図を用いて説明する。

第７１図の画像データ圧縮制御卸装置には、原画像信号
とａなる圧縮率のｔ３類の符号化モードａｉ　（ｉ＝１
．２．・・・ｒ　ｔ）の局部復号信号と、ｂなる圧縮率
のｍ種類の符号化モードｂＪ（ｊ＝１．２．・・・＋　
”　）の局部復号信号と、Ｃなる圧縮率のｎ種類の符号
化モードｃｋ（ｋ＝１．２．・・・、ｎ）の局部復号信
号が入力される。ただし、圧縮率はａ　（ｂ　（ｃとい
う関係を持ち、モードａｉは低圧縮率符号化モード、モ
ードｂｊは中間圧縮率符号化モード、モードｃｋは高圧
縮率符号化モードであるとする。歪計算回路５４．５５
．・・・、５６はモードａ１の局部復号信号の原画像信
号の歪をブロック単位に計算し、歪最小モード検出回路
６１で歪計算回路５４，５５．・・・、５６から出力さ
れる歪のうち、歪が最小である符号化モードを検出し、
その歪最小モードを表す信号をメモリ６６に格納する。

寸だ、歪計算回路５７．・・・、５８はモードｂｊの局
部復号信号の原画像信号に対する歪をブロック単位に計
ｐニジ、歪最小モード検出回路６２で歪計算回路５７．
・・・、５８から出力される歪のうち、歪が最小である
符号化モードを検出し、その歪最小モードを表す信号を
メモリ６７に格納する一方、選択回路６４にも入力され
、歪計算回路５７．・・・、５８から出力される歪のう
ち、最小の歪の値ｄｂを選択する。選択回路６４で選択
された各ブロックの最小歪ｄｂは、メモリ６９に格納さ
れる一方、減算回路７０にも入力される。また、歪計算
回路５９．・・・、６０は、モードｃｋの局部復号信号
の原画像信号に対する歪をブロック単位に計算し、歪最
小モード検出回路６３で歪計算回路５９．・・・、６０
から出力される歪のうち、歪が最小である符号化モード
を検出し、その歪最小モードを表す信号をメモリ６８に
格納する一方、選択回路６５にも入力され、歪計算回路
５９．・・・、６０から出力される歪のうち、最小の歪
の値ｄｃを選択する。選択回路６５で選択された各ブロ
ックの最小歪ｄｃは、メモリ７２に格納される一方、減
算回路７０及びヒストグラム作成回路７３にも入力され
る。減算回路７０では、ｄｃ−ｄｂを計算し、メモ’Ｊ
７１に格納する。

またヒストグラム作成回路７３では、第２図に示すよう
なヒストグラム１５０を作成し、メモリ７４に格納する
。そして、第１の構成の画像データ圧縮制御装置で説明
した方法と同様に、しきい値Ｄ１決定回路７５でしきい
値Ｄ１を、しきい値Ｎ１決定回路７６でしきい値Ｎ１を
それぞれ決定し、判定回路７７で圧縮率ａのモードと、
圧縮率Ｃのモードを各ブロックにそれぞれ割り当てる。

そしてモードａ、ｃの判定結果はメモリ７８に格納され
る一方、ヒストグラム作成回路７９．８３にそれぞれ入
力される。ヒストグラム作成回路８３では、第８図に示
すような、判定回路７７でモードａと判定されたブロッ
クについて１画面分のヒストグラム１５３を作成し、メ
モリ８４に格納する。そして、並び替え回路８５で、第
１０図のグラフ１５５に示すように、歪ｄｂの小さい順
にブロックを並び替え、その結果をメモリ８６に格納す
る。また、ヒストグラム作成回路７９では、第９図に示
すように、判定回路７７でモードＣと判定されたブロッ
クについて１画面分のヒストグラム１５４を作成し、メ
モリ８０に格納する。そして、並び替え回路８１で、第
１１図のグラフ１５６に示すように歪差ｄｃ−ｄｂの大
きい順にブロックを並び替え、その結果をメモリ８２に
格納する。そして、しきい値Ｄ２　、　Ｄａ決定回路８
７では、圧縮率ａのブロックと、圧縮率Ｃのブロックを
それぞれ圧縮率すのブロックに入れ替えるだめのしきい
値を決定する。つｔｂ、圧縮率ａのモードのブロック２
個と、圧縮率Ｃのモードのブロック９個をまとめてＰ＋
Ｑ個の圧縮率すのモードのブロックにしても、画面全体
の圧縮率Ｒが変わらないようなＰ、Ｑの値を予め定めて
おき、第１０図のｄｂの小さいほうから２個のブロック
と、第１１図のｄｃ　−ｄｂの大きいほうからＱＪＩｔ
ｄのブロックとで、それぞれ歪及び歪差の和を計算し、
比較する。その結果、（ｄｂの歪の和）　（（ｄｃ　−
ｄｂの歪差の和）のときは比較をくり返し、（ｄｂの歪
の和）≧（ｄｃ　−ｄｂの歪差の和）となったとき、す
なわち第１０図でのＢＮ２、第１１図でのＢＮ３のとき
のそれぞれの歪及び歪差をそれぞれしきい値Ｄ２．Ｄ３
とする。また、しきい値Ｎ２．Ｎ３決定回路８８では、
第８図のヒストグラム１５３の小さいほうからの累積５
Ｎｂ（ｄｂ）と、第９図のヒストグラム１５４の大きい
ほうからの累積５Ｎｃ−ｂ　（ｄｃ−ｄｂ）を使って、
Ｂ　Ｎ２−　Ｓ　Ｎｂ　（Ｄ２　１　）をしきい値Ｎ２
とし、ＢＮａ　−８Ｎｃ　−ｂ　（Ｄ３＋　１　）をし
きい値Ｎ３とする。

そして、モードａ、ｂ判定回路９ｏでは、メモリ６９か
ら歪ｄｂを読み出し、しきい値Ｄ２．Ｄ３決定回路８７
で決定されたしきい値Ｄ２を使い、ｄｂ（Ｄ２のブロッ
クは圧縮率すのモードを、ｄｂ＞Ｄ２ノブロックは圧縮
率ａのモードをそれぞれ割シ当てる。

また、ｄｂ＝Ｄ２のブロックはしきい値Ｎ２．Ｎ３決定
回路８８で決定されたしきい値Ｎ２を使い、Ｎ２個のブ
ロックは圧縮率すのモードを、Ｎｂ　（Ｄ２）　−Ｎ２
個のブロックは圧縮率ａのモードをそれぞれ割シ当てる
。つまシ、第１２図における、領域１５７に相当するブ
ロックには圧縮率すのモードを割ｂａて、領域１５８に
相当するブロックには圧縮率ａのモードを割シ当てる。

また、モードｂ、ｃ判定回路８９では、メモリ７１から
歪差ｄＣ−ｄｂを読み出し、しきい値Ｄ２．Ｄ３決定回
路８７で決定されだしきい値Ｄ３を使い、ｄｃ　−ｄｂ
　）　Ｄ３のブロックは圧縮率すのモードを、ｄｃ　−
ｄｂ　（Ｄ３のブロックは圧縮率Ｃのモードをそれぞれ
割り当てる。また、ｄｃ　−ｄｂ＝Ｄ３のブロックは、
しきい値Ｎ２．Ｎ３決定回路８８で決定されたしきい値
Ｎ３を使い、Ｎ３個のプロ、りは圧縮率すのモードを、
Ｎｃ　−ｂ　（Ｄ３）　　Ｎ３個のブロックは圧縮率Ｃ
のモードをそれぞれ割シ当てる。つまシ、第１３図にお
ける領域１６０に相当するブロックには圧縮率すのモー
ドを割り当て、領域１５９に相当するブロックには圧縮
率Ｃのモードを割り当てる。そして、メモリ６６とメモ
リ６７とメモリ６８に格納されていた各モードを表す信
号をそれぞれ読み出し、モードａ、ｂ判定回路９０で判
定された結果と、モードｂ、ｃ判定回路８９で判定され
た結果及びメモリ７８に格納されていた判定結果に従っ
て、選択回路９１で各モードを表す信号のいずれかを選
択することにより、それぞれのブロックに最適なモード
が割り当てられる。

〔実施例〕

本発明のうち、第１の構成の具体例について、第４図を
用いて説明する。ここでは、符号化モードとして、圧縮
率５／８のモードＡと、圧縮率２／８のモードＣ１１モ
ードＣ２の３つのモードを使うこととし、モードＣ１と
モードＣ２はそれぞれ量子化特性が異なっているものと
する。そして、１画面全体としての圧縮率は１／２にす
ることにする。第４図で、画像信号は、各モードの符号
化、局部復号化回路２０，２１．２２で、符号化及び局
部復号化される。符号化、局部復号化回路は、例えば第
５図に示すような構成になっている。すなわち、第５図
において、入力された画像信号は、選択回路４１に入力
される一方、減算回路３９で選択回路４８の出力信号と
の差分を取られ、量子化回路４０で量子化処理された後
、選択回路４１へ入力される。

選択回路４１では、画素位置検出回路４９から出力され
る画素位置情報信号に従って、入力された信号のいずれ
かを選択する。選択回路４１の出力・は、符号化信号と
して出力され、また、選択回路４３に入力される一方、
逆量子化回路４２にも入力される。逆量子化回路４２で
は、量子化回路４０での量子化処理の逆特性をかけ、代
表値を求め、選択回路４３に入力される。選択回路４３
では、画素位置検出回路４９の出力信号に従って、入力
信号のいずれかを選択し、加算回路４４に入力する。加
算回路４４は、選択回路４３の出力信号と、選択回路４
８の出力信号との加算処理を行い、加算回路４４の出力
信号は、局部復号信号とｌ−で出力され、また、１画素
デイレイ回路４５及び、１ラインデイレイ回路４６に入
力される。１画素デイレイ回路４５では、１クロック時
間入力信号を遅延させ、選択回路４８及び平均値算出回
路４７に出力する。

また、１ラインデイレイ回路４６では、１ライン時間入
力信号を遅延させ、選択回路４８及び平均値算出回路４
７に出力する。平均値算出回路４７では、１画素デイレ
イ回路４５及び１ラインデイレイ回路４６の出力信号の
平均値を計算し、選択回路４８に入力する。選択回路４
８では、画素位置検出回路４９の出力信号に従って、入
力された画像信号に対し、ブロック内の画素のみを使っ
て予測を行うように選択を行う。第５図のような構成に
すると、ブロック内で閉じた予測符号化を行うことがで
き、各モードの圧縮率、量子化特性は、量子化回路で定
めることができる。第４図で、各モードの符号化、局部
復号化回路２０，２１．２２で符号化された信号はそれ
ぞれメモリ２５、メモリ２６、メモリ２７に格納され、
モードＣ１局部復号信号は歪計算回路２３に入力され、
モード０２局部復号信号は歪計算回路２４に入力される
。歪計算回路２３　、２４には、原画像信号も入力され
、歪として各ブロックの差分絶対１直和を計算する。そ
して各モードの歪の値に対し、歪最小モード検出回路２
８でモードＣ１とモードＣ２のどちらの歪が小さいかを
判定し、そのモードを表す信号はメモリ３０に格納され
る一方、選択回路２９にも入力される。選択回路２９で
は、歪最小モード検出回路２８で判定されたモードに従
って小さいほうの歪の値を選択する。

選択回路２９で選択された歪ｄｃは、メモリ３１に格納
される一方、ヒストグラム作成回路３２にも入力され、
第２図に示すようなヒストグラム１５０を作成し、メモ
リ３３に入力する。圧縮率５／８のモードＡと、圧縮率
２／８のモードＣ，，Ｃ２を使って、全体の圧縮率を１
／２にするには、モードＡを全ブロック数の２／３、モ
ードＣ１またはモードＣ２を全ブロックの１／３にすれ
ば良い。そこで全ブロック数を仮に２７００ブロツクと
すると、モードＡは１８００ブロツク、モードＣ１また
はモードＣ２は９００ブロツクということになる。そこ
で、しきい値決定回路３４では、第２図において、歪ｄ
ｃに対し頻度Ｎ（ｄｃ）、小さいほうからの頻度の累積
５Ｎ（ｄｃ）が、 ｄｃ＝１４８　、Ｎ　（ｄｃ）＝６　、ＳＮ　（ｄｃ）
＝１７８９ｄ　Ｃ＝　１１４ρ１３　、Ｎ　（ｄｃ）＝
７　、ＳＮ　（ｄｃ）＝１７９６ｄｃ＝１５０　、Ｎ　
（ｄｃ）＝１０，５Ｎ（ｄｃ）＝　１８０６のようにな
っていたとすると、ＳＮ　（ｄｃ）　）　１８００とな
ったときのｄｃがしきい値Ｄ１となるから、Ｄ１＝１５
０となシ、Ｎｚ＝１８００−８Ｎ（Ｄｌｌ）＝４という
か具合に決定される。そして、モードＡ、Ｃ判定回路３
５において、メモリ３１から歪ｄｃを読み出し、ｄｃ（
ＤＩのブロックは圧縮率２／８のモードを、ｄｃ）ＤＩ
のブロックは圧縮率５／８のモードをそれぞれ割ｇ当て
る。また、ｄＣ＝Ｄｌのブロックは、４個は圧縮率２Ａ
のモードを、そして６個は圧縮率５／８のモードを割シ
当てることにより、圧縮率５Ａのモードのブロックは１
８００個、圧縮率２Ａのモードのブロックは９００個と
なる。そして、選択回路３６においてモードＡ、Ｃ判定
回路３５での判定結果に従い、モードＡを表す信号を発
生する回路３７の出力信号と、メモリ３０に格納されて
いたモードＣ１とモードＣ２のいずれかを表す信号のい
ずれかを選択することにより、各ブロックに適したモー
ドが決定される。また、選択回路３６から出力されるモ
ード信号に従ってメモリ２５、メモリ２６、メモリ２７
に格納された各モードの符号化信号を選択回路３８で選
択することにより、符号化信号が出力される。

なお、ここでは各モードの符号化、局部復号化回路とし
て第５図に示したような予測符号化をブロック化した場
合について説明したが、他の圧縮方式、例えば第６図に
示すような構成も考えられる。第６図において、入力さ
れた画像信号は、離散コサイン変換（以下ＤＣＴと略す
）回路５０によＪＤＣＴ変換される。そして、量子化回
路５１において各ＤＣＴ係数について量子化処理を行い
、符号化信号として出力される一方、逆量子化回路５２
に入力される。そして、逆量子化回路５２では、量子化
回路５１での量子化に対して逆特性がかけられ、出力さ
れてＤＣＴ逆変換回路５３で逆ＤＣＴされて局部復号信
号として出力される。また、この場合もＤＣＴである必
要はなく、他の直交変換、例えばアダマール変換を用い
た圧縮処理でもよい。

また、歪計算回路として差分絶対値和をとる場合につい
て説明したが、歪として原画像信号に対するパラメータ
であれば、何でも良い。このような画像データ圧縮制御
装置を用いることにより、高圧縮率符号化モードでは歪
が多く発生し画質劣化が大きくなるようなブロックから
優先的に低圧縮率符号化モードを割り当てられるため、
画質劣化が少なく、効率の良い画像データ圧縮処理を行
うことができ、また画面毎の圧縮率、すなわち発生情報
量を一定にすることができるので後段のハードウェアを
簡易にすることができる。第１の構成の画像データ圧縮
制御装置は、しきい値Ｄ１近傍において、あるブロック
は低圧縮率符号化モードが割シ当てられ、それと歪の値
としてほとんど差がない別のブロックは高圧縮率符号化
モードが割り当てられる。それは、低圧縮符号化モード
と高圧縮率符号化モードとの間に大きな画質の差がある
場合に画質を維持するという点で問題となシ、また、画
像によっては、画面のほとんどのブロックが低圧縮率符
号化モードを必要とするような場合に特に問題になる。

そこで、圧縮率の点でも画質の点でも低圧縮率符号化モ
ードと高圧縮率符号化モードの間に位置する、中間圧縮
率符号化モードを導入することにより、画面全体として
は変えずに復号画質を向上させることが可能な）へ２の
構成の画像データ圧縮制御装置について、以下、説明す
る。

第１４図に本発明のうち第２の構成の画像データ圧縮制
御装置の実施例を示す。ここでは符号化モードとして、
圧縮率５ＡのモードＡと、圧縮率４／８のモードＢ１１
モードＢ２と、圧縮率２／８のモードＣ菫、モードＣ２
の５つのモードを使うこととし、モードＢ１とモードＢ
２、モードＣ１とモードＣ２はそれぞれ量子化特性が異
なっているものとする。

そして１画面全体としての圧縮率は１／２にすることに
する。すなわち、第４図に示した第１の構成の実施例に
圧縮率４ＡのモードＢ１１モードＢ２を加えた場合につ
いて説明する。第１４図で、入力された画像信号は各モ
ードの符号化、局部復号化回路９２　、９３　、９４　
、９５　、９６で、符号化及び局部復号化される。符号
化、局部復号化回路は例えば第５図に示すような構成に
なっているが、第１の構成の画像データ圧縮制御装置の
実施例で説明したものと同じであるので、ここでは説明
は省略する。第１４図で各モードの符号化、局部復号化
回路９２，９３，９４゜９５　、９６で符号化された信
号はそれぞれメモリ１０１、メモリ１０２、メモリ１０
３、メモリ１０４、メモリ１０５に格納され、モードＢ
１、モードＢ２、モードＣ１、モードＣ２の各モードの
局部復号信号は、それぞれ歪計算回路９７．９８，９９
，１００に入力される。歪計算回路９７，９８，９９．
１００には原画像信号も入力され、歪として各ブロック
の差分絶対値和を計算する。

そして、歪最小モード険出回路１０７でモードＢ１とモ
ードＢ２のどちらの歪が小さいかを判定し、そのモード
を表す信号はメモリ１１１に格納される一方、選択回路
１０８にも入力される。選択回路１０８では、歪最小モ
ード検出回路１０７で判定されたモードに従って小さい
ほうの歪の値を選択する。選択回路１０８で選択された
歪ｄＢは、メモリ１１３に格納される一方、減算回路１
１４にも入力される。

また、歪最小モード検出回路１０９で、モードＣ１とモ
ードＣ２のどちらの歪が小さいかを判定し、そのモード
を表す信号はメモリ１１２に格納される一方、選択回路
１１０にも入力される。選択回路１１０では、歪最小モ
ード検出回路１０９で判定されたモードに従って小さい
ほうの歪の値を選択する。選択回路１１０で選択された
歪ｄＣは、メモリ１１６に入力され、また減算回路１１
４に入力され、ヒストグラム作成回路１１７に入力され
る。減算回路１１４では歪ｄＢと歪ｄＣに対し減算処理
を行い、歪差ｄＣ−ｄＢをメモリ１１５に格納する。ヒ
ストグラム作成回路１１７では第２図に示すようなヒス
トグラム１５０を作成し、メモリ１１８に格納する。そ
して、第１の構成の画像データ圧縮制御装置で説明した
方法と同様にして、しきい値決定回路１１９でしきい値
Ｄ！及びＮｌを決定し、モードＡ、Ｃ判定回路１２０で
圧縮率５／８のモードと圧縮率２７４のモードをそれぞ
れ割り当てる。そして、モードＡ、Ｃ判定回路１２０で
の判定結果は、メモリ１２１に格納されるとともに、ヒ
ストグラム作成回路１２２，１２６にも入力される。ヒ
ストグラム作成回路１２６では、メモリ１１３に格納さ
れていた歪ｄＢについて、モードＡ、Ｃ判定回路１２０
で圧縮率５／８のモードと判定されたブロックに対する
、第８図に示すようなヒストグラム１５３を作成し、メ
モリ１２７に格納する。そして、並び替え回路１２８で
、第１０図のグラフ１５５に示すように歪ｄＢの小さい
順にブロックを並び替え、その結果をメモリ１２９に格
納する。また、ヒストグラム作成回路１２２では、メモ
リ１１５に格納されていた歪差ｄＣ−ｄＢについて、モ
ードＡ、Ｃ判定回路１２０で圧、縮率２Ａのモードと判
定されたブロックに対する、第９図に示すようなヒスト
グラム１５４を作成し、メモリ１２３に格納する。そし
て、並び替え回路１２４で、第１１図のグラフ１５６に
示すように歪差ｄＣ−ｄＢの大きい順にブロックを並び
替え、その結果をメモリ１２５に格納する。圧縮率５／
８のモードと、圧縮率２／８のモードを、画面全体の圧
縮率を変えずに圧縮率４／８のモードにするには、圧縮
率５／８のモードのブロック２個と、圧縮率２／８のモ
ードのブロック１個をまとめて圧縮率４／８のモードの
ブロック３個にすれば良い。その際、圧縮率５／８のモ
ード２個を圧縮率４／８のモードにすることにより増加
する歪に対し、圧縮率２／８のモード１個を圧縮率４／
８のモードにすることにより減少する歪の方が大きけれ
ば、画面全体としての歪が減少することになり、圧縮率
４／８のモードへの入れ替えを行うことによる効果があ
る。そこで、第１０図における、歪ｄＢが小さいほうか
ら２個ずつピックアップしたブロックの歪ｄＢの和と、
第１１図における、歪差ｄＣ−ｄＢが大きいほうから１
個ずつピックアップしたブロックの歪差ｄＣ−ｄＢの比
較を行う。

ｄＢのブロック順　ｄＢの和　　ｄＣ−ｄＢのｄＣ−ｄ
Ｂフロック１ｌｊ１ １１と１２　４５＋４６（９１）　　　６　　１００１
３と１４　４６＋４８（９４）　　　７　　　９８１５
と１６　４９＋５０（９９）　　　　８　　　９７この
例では、圧縮率５／８のモードのブロック１４個と、圧
縮率２／８のモードのブロック７個を圧縮率４／８のモ
ードのブロック２１個にした場合では、圧縮率５／８の
モードのブロックを圧縮率４／８のモードにすることに
よって増加する歪は９４となり、圧縮率２／８のモード
のブロックを圧縮率４／８のモ−ドにすることによって
減少する歪は９８となる。

そこで、第１０図において、ＢＮ２は１４となシ、シき
い値Ｄ２は４８となる。また、第１１図においてＢＮ３
は７とな９、しきい値Ｄ３は９８となる。また、第８図
のヒストグラム１５３で、歪ｄＢが小さいほうからの頻
度の累積がＤｚ　−１、すなわち４７のとき１２であっ
たとすると、しきい値Ｎ２は、ＢＮ２−８Ｎｂ（Ｄｚ−
１）＝２となる。また、第９図のヒストグラム１５４で
、歪差ｄＣ−ｄＢが大きいほうからの頻度の累積が、Ｄ
３＋１、すなわち９９のとき、５であったとすると、Ｂ
Ｎ３−　ＳＮｃ　−ｂ　（Ｄｚ　＋　１　）　＝　２と
なる。このようにしてしきい値決定回路１３０で、Ｄｚ
、Ｄｚ、Ｎ２．Ｎ３の各しきい値を決定し、しきい値Ｄ
２及びＮ２はモードＡ、Ｂ判定回路１３２に入力され、
しきい値Ｄ３及びＮ３はモードＢ、Ｃ判定回路１３１に
入力される。モードＡ、Ｂ判定回路１３２では、メモリ
１１３から歪ｄＢを読み出し、ｄＢ＜Ｄｚのブロックは
圧縮率４Ａのモードを、ｄＢ＞Ｄｚのブロックは圧縮率
５／８のモードをそれぞれ割ｇ当てる。また、ｄＢ＝Ｄ
２のブロックは２個は圧縮率４７８のモードを、Ｎｂ（
Ｄｚ）−Ｎ２個のブロックは圧縮率５７８のモードを割
り当てる。そして、モードＢ、Ｃ判定回路１３１では、
メモリ１１５から歪差ｄＣ−ｄＢを読み出し、ｄＣ−ｄ
Ｂ）Ｄｚのブロックは圧縮率４／８のモードを、ｄＣ−
ｄＢ（Ｄｚのブロックは圧縮率Ｖ８のモードをそれぞれ
割り当てる。また、ｄＣ−ｄＢ　＝　Ｄｚのプｏ７りは
圧縮率４／８のモードを、Ｎｏ−ｂ（Ｄｚ）−Ｎ３個の
ブロックは圧縮率２／８のモードを割シ当てる。このよ
うにすることにより、圧縮率５／８のモードのブロック
は１７８６個、圧縮率４／８のモードのブロックは２１
個、圧縮率２／８のモードのブロックは８９３個となシ
、画面全体としての圧縮率１／２は一定のまま保たれる
。そして、選択回路１３３において、モードＡ、Ｂ判定
回路１３２の判定結果と、モードＢ、Ｃ判定回路１３１
の判定結果と、メモリ１２１に格納されていた、モード
Ａ、Ｃ判定回路１２００判定結果に従って、モードＡを
表す信号を発生する回路１０６の出力信号と、メモリ１
１１に格納されていたモードＢ、とモードＢ２のいずれ
かを表す信号と、メモリ１１２に格納されていたモード
Ｃ１とモードＣ２のいずれかを表す信号のうちのいずれ
かを選択することにより、各モードに適したモードが決
定される。また、選択回路１３３から出力されるモード
信号に従って、メモリ１０１、メモリ１０２、メモリ１
０３、メモリ１０４、メモリ１０５に格納された各モー
ドの符号化信号を選択回路１３４で選択することにより
、符号化信号が出力される。

なお、ここでは、各モードの符号化、局部復号化回路と
して第５図に示したような構成について説明したが、他
の方式、例えば第６図に示すような、ＤＣＴに代表され
る直交変換を使った圧縮処理を用いてもよい。また、歪
計算回路として、差分絶対値和をとる場合について説明
したが、歪として原画像信号に対するパラメータであれ
ば何でもよい。

〔発明の効刺 以上述べてきたように、本発明によれば、圧縮率が異な
る複数の符号化モードを用いて画像データ圧縮を行う際
、高圧縮率符号化モードでは歪が多く発生して画質劣化
が大きくなるようなブロックから優先的に低圧縮率符号
化モードまたは中間圧縮率符号化モードを割シ当てるた
め、画質劣化が少々く効率の良い画像データ圧、￥１３
処理を行うことが可能となる。しかも、画面毎の発生情
報量を常に一定にすることができるので、後段のハード
ウェアを簡易にすることができ、極めて有用な画像デー
タ圧縮制御装置を提供できる。

【図面の簡単な説明】

第１図は、本発明の第１の構成の画像データ圧縮制御装
置のブロック図、第２図は、歪ｄｃの１画面分のヒスト
グラムの説明図、第３図はモードａ。 Ｃ判定の説明図、第４図は本発明の第１の構成の画像デ
ータ圧縮制御装置の実施例のブロック図、第５図はモー
ドＸ符号化、局部復号化回路に予測符号化を用いた場合
の構成図、第６図はモードＸ符号化、局部復号化回路に
、離散コサイン変換を用いた場合の構成図、第７図は、
本発明の第２の構成の画像データ圧縮制御装置のブロッ
ク図、第８図は歪ｄｂの１画面分のヒストグラムの説明
図、第９図は歪差ｄｃ　−ｄｂの１画面分のヒストグラ
ムの説明図、第１０図は、歪ｄｂの小さいほうから順に
並び替えを行う説明図、第１１図は、歪差ｄｃ　−ｄｂ
の大きいほうから順に並び替えを行う説明図、第１２図
はモードａ、ｂ判定の説明図、第１３図はモードｂ、ｃ
判定の説明図、第１４図は本発明の第２の構成の画像デ
ータ圧縮制御装置の実施例のブロック図、第１５図はＴ
ＡＴ方式のモード判定の説明図である。 図中で、１，２，３，４，５，６，２３，２４，５４，
５５，５６，５７゜５８．５９，６０，９７，９８，９
９，１００は歪計算回路、７，８゜２８．６１，６２，
６３，１０７．１０９は歪最小モード検出回路、９，１
８，２９，３６，３８，４１，４３，４８，６４，６５
，９１，１０８゜１１０、１３３．１３４は選択回路、
１０，１１，１２，１４，２５゜２６．２７，３０，３
１，３３，６６．６７．６８，６９，７１，７２，７４
，７８゜８０．８２，８４，８６，１０１，１０２，１
０３，１０４，１０５，１１１，１１２゜１１３．１１
５，１１６，１１８，１２１，１２３，１２５，１２７
，１２９はメモリ回路、１３，３２，７３，７９，８３
，１１７，１２２，１２６はヒストグラム作成回路、１
５，１６，３４，７５，７６．８７，８８゜１１９．１
３０はしきい値決定回路、１７，３５，７７．８９゜９
０．１２０，１３１，１３２は判定回路、３７，１０６
はモードＡ信号発生回路、８１，８５，１２４，１２８
は並び替え回路、３９，７０，１１４は減算回路、４４
は加算回路、４０゜５１は量子化回路、４２．５２は逆
量子化回路、４５は１画素デイレイ回路、４６は１ライ
ンデイレイ回路、４７は平均値算出回路、４９は画素位
置検出回路、５０はＤＣＴ回路、５３は逆ＤＣＴ回路、
１５０，１５３゜１５４．１６１はヒストグラフ、１５
５，１５６は各ブロックの歪、歪差を示すグラフ、１５
２，１５８はモードａを表す領域、１５１，１５９はモ
ードＣを表す領域、１５７゜１６０はモードｂを表す領
域、１６２はＣモードの領域、１６３はＥモードの領域
である。

Claims (2)

【特許請求の範囲】
1. （１）画面を定められた大きさの複数のブロックに分割
   し、前記ブロック毎に画像信号を符号化する際の符号化
   方法、符号長、量子化特性などを特定し、かつ、圧縮率
   を２種類に限定した複数の符号化モードを用意しておき
   、前記複数の符号化モードに従って前記画像信号を符号
   化及び局部復号化し、この複数の局部復号信号を用いて
   前記符号化モードをブロック単位に選択し、前記選択さ
   れた符号化モードに従って符号化された符号化信号を出
   力する画像データ圧縮装置において、 前記複数の局部復号信号の、前記画像信号に対する歪を
   ブロック単位に計算する複数の歪計算回路と、前記２種
   類の圧縮率の複数の符号化モードのうち低圧縮率の複数
   の符号化モードに従つて局部復号化された信号から計算
   された複数の歪を第１の歪群とし、高圧縮率の複数の符
   号化モードに従って局部復号化された信号から計算され
   た複数の歪を第２の歪群とした場合、前記第１の歪群の
   うち歪が最小となる符号化モードを検出する歪最小モー
   ド検出回路と、この第１の歪群の歪最小モードを記憶す
   る第１のメモリ回路と、前記第２の歪群のうち歪が最小
   となる符号化モードを検出する歪最小モード検出回路と
   、この第２の歪群の歪最小モードを記憶する第２のメモ
   リ回路と、前記第２の歪群の歪最小モードに従って、前
   記第２の歪群のなかから最小の歪を選択する選択回路と
   、前記選択回路で選択された歪を記憶する第３のメモリ
   回路と、前記選択回路で選択された歪について、１画面
   分のヒストグラムを作成するヒストグラム作成回路と、
   前記１画面分のヒストグラムを記憶する第４のメモリ回
   路と、前記第４のメモリ回路に記憶された１画面分のヒ
   ストグラムから、画面全体の圧縮率を所望の圧縮率に近
   づけるように歪のしきい値を決定する第１のしきい値決
   定回路と、前記決定されたしきい値に相当する歪を持つ
   複数のブロックのなかから、画面全体の圧縮率を所望の
   圧縮率と一致させるようにブロック数のしきい値を決定
   する第２のしきい値決定回路と、前記第１のしきい値決
   定回路及び第２のしきい値決定回路から出力される２つ
   のしきい値と、前記第３のメモリ回路に記憶された歪と
   から、低圧縮率符号化モードと高圧縮符号化モードのい
   ずれを選択するかをブロック単位に判定する判定回路と
   、前記判定回路で判定された信号に従って、前記第１の
   メモリ回路に記憶された前記第１の歪群のなかの歪最小
   モードと、前記第２のメモリ回路に記憶された前記第２
   の歪群のなかの歪最小モードのいずれかを選択する選択
   回路とからなることを特徴とする画像データ圧縮制御装
   置。
2. （２）画面を定められた大きさの複数のブロックに分割
   し、前記ブロック毎に画像信号を符号化する際の符号化
   方法、符号長、量子化特性などを特定し、かつ、圧縮率
   を３種類に限定した複数の符号化モードを用意しておき
   、前記複数の符号化モードに従って前記画像信号を符号
   化及び局部復号化し、この複数の局部復号信号を用いて
   、前記符号化モードをブロック単位に選択し、前記選択
   された符号化モードに従って符号化された符号化信号を
   出力する画像データ圧縮装置において、 前記複数の局部復号信号の、前記画像信号に対する歪を
   ブロック単位に計算する複数の歪計算回路と、前記３種
   類の圧縮率の複数の符号化モードのうち低圧縮率の複数
   の符号化モードに従って局部復号化された信号から計算
   された複数の歪を第１の歪群とし、中間圧縮率の複数の
   符号化モードに従って局部復号化された信号から計算さ
   れた複数の歪を第２の歪群とし、高圧縮率の複数の符号
   化モードに従って局部復号化された信号から計算された
   複数の歪を第３の歪群とした場合、前記第１の歪群のう
   ち歪が最小となる符号化モードを検出する歪最小モード
   検出回路と、この第１の歪群の歪最小モードを記憶する
   第１のメモリ回路と、前記第２の歪群のうち歪が最小と
   なる符号化モードを検出する歪最小モード検出回路と、
   この第２の歪群の歪最小モードを記憶する第２のメモリ
   回路と、前記第２の歪群の歪最小モードに従って、前記
   第２の歪群のなかから最小の歪を選択する第１の選択回
   路と、前記第１の選択回路で選択された歪を記憶するた
   めの第３のメモリ回路と、前記第３の歪群のうち歪が最
   小となる符号化モードを検出する歪最小モード検出回路
   と、この第３の歪群の歪最小モードを記憶する第４のメ
   モリ回路と、前記第３の歪群の歪最小モードに従って、
   前記第３の歪群のなかから最小の歪を選択する第２の選
   択回路と、前記第２の選択回路で選択された歪を記憶す
   るための第５のメモリ回路と、前記第２の選択回路で選
   択された歪について、１画面分のヒストグラムを作成す
   る第１のヒストグラム作成回路と、前記１画面分のヒス
   トグラムを記憶する第６のメモリ回路と、前記第６のメ
   モリ回路に記憶された１画面分のヒストグラムから、画
   面全体の圧縮率を所望の圧縮率に近づけるように歪のし
   きい値を決定する第１のしきい値決定回路と、前記決定
   されたしきい値に相当する歪を持つ複数のブロックのな
   かから、画面全体の圧縮率を所望の圧縮率と一致させる
   ようにブロック数のしきい値を決定する第２のしきい値
   決定回路と、前記第１のしきい値決定回路及び第２のし
   きい値決定回路から出力される２つのしきい値と、前記
   第５のメモリ回路に記憶された歪とから、低圧縮率符号
   化モードと高圧縮率符号化モードのいずれを選択するか
   をブロック単位に判定する第１の判定回路と、前記第１
   の判定回路の出力信号を記憶するための第７のメモリ回
   路と、前記第１の選択回路で選択された歪と、前記第２
   の選択回路で選択された歪との差分をとる減算回路と、
   前記減算回路で計算された歪差を記憶するための第８の
   メモリ回路と、前記第３のメモリ回路に記憶された歪に
   ついて前記第１の判定回路において低圧縮率符号化モー
   ドと判定されたブロックに対する１画面分のヒストグラ
   ムを作成する第２のヒストグラム作成回路と、前記第２
   のヒストグラム作成回路で作成されるヒストグラムを記
   憶するための第９のメモリ回路と、前記第９のメモリ回
   路で記憶された１画面分のヒストグラムにより、歪の小
   さい順にブロックを並び替える第１の並び替え回路と、
   前記第１の並び替え回路により並び替えた結果を記憶す
   るための第１０のメモリ回路と、前記第８のメモリ回路
   に記憶された歪差について前記第１の判定回路において
   高圧縮率符号化モードと判定されたブロックに対する１
   画面分のヒストグラムを作成する第３のヒストグラム作
   成回路と、前記第３のヒストグラム作成回路で作成され
   るヒストグラムを記憶するための第１１のメモリ回路と
   、前記第１１のメモリ回路で記憶された１画面分のヒス
   トグラムにより、歪の大きい順にブロックを並び替える
   第２の並び替え回路と、前記第２の並び替え回路により
   並び替えた結果を記憶するための第１２のメモリ回路と
   、前記第１０のメモリ回路及び第１２のメモリ回路に記
   憶された並び替え結果から、低圧縮率符号化モード及び
   高圧縮率符号化モードと、中間圧縮率符号化モードへの
   入れ替えを画面全体の圧縮率を変化させないように行う
   ための、前記第３のメモリ回路に記憶されている歪に対
   するしきい値と、前記第８のメモリ回路に記憶されてい
   る歪差に対するしきい値をそれぞれ決定するための第３
   のしきい値決定回路と、前記第３のしきい値決定回路で
   決定される２つのしきい値に対し、それぞれのしきい値
   に相当する歪を持つ複数のブロックのなかから、前記入
   れ替えを画面全体の圧縮率を変化させないようにそれぞ
   れブロック数のしきい値を決定する第４のしきい値決定
   回路と、前記第３のしきい値決定回路及び第４のしきい
   値決定回路から出力されるしきい値のうち、前記第３の
   メモリ回路に記憶されている歪に対する２つのしきい値
   と、前記第３のメモリ回路に記憶されている歪から、低
   圧縮率符号化モードと中間圧縮率符号化モードのいずれ
   を選択するかをブロック単位に判定する第２の判定回路
   と、前記第３のしきい値決定回路及び第４のしきい値決
   定回路から出力されるしきい値のうち、前記第８のメモ
   リ回路に記憶されている歪差に対する２つのしきい値と
   、前記第８のメモリ回路に記憶されている歪差から、高
   圧縮率符号化モードと中間圧縮率符号化モードのいずれ
   を選択するかをブロック単位に判定する第３の判定回路
   と、前記第７のメモリ回路に記憶された信号と前記第２
   の判定回路で判定された信号と前記第３の判定回路で判
   定された信号に従って、前記第１のメモリ回路に記憶さ
   れた前記第１の歪群のなかの歪最小モードと、前記第２
   のメモリ回路に記憶された前記第２の歪群のなかの歪最
   小モードと、前記第４のメモリ回路に記憶された前記第
   ３の歪群のなかの歪最小モードのいずれかを選択する第
   ３の選択回路とからなることを特徴とする画像データ圧
   縮制御装置。