JPH01220989A - 多値画像信号の適応予測復号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 この発明は多値画像信号を予測復号化装置、特に複数個
の予測関数を画面の性質に応じて適応的に切換える予測
符号化復号化装置に関する。

テレビジョン信号などに代表される多値画像信号の予測
において、（１）一つの予測関数を固定的に用いる場合
のほかに、（２）複数個の予測を固定的に組合せて用い
る場合、（３）複数個の予測を画面の性質に応じて適応
的に切り換える場合など各種の方式が考えられている。

この第３の適応的に予測関数を切り換えて予測を行なう
適応型予測方式の中にも複数画素単位でブロックを構成
し、そのブロック単位で最適な予測関数を検出し、用い
た最適な予測関数を示す符号とその時の予測誤差とを一
緒に伝送する方式と、すでに符号化済みの画素に対応す
る情報のみを用いて画像信号の局所的性質を調べてつぎ
の画素に対する最適予測関数を推定する方式とがある。

後者の場合には受信側でも同様の推定が可能であるため
、使用した予測関数を示す符号を伝送する必要がなく、
それだけ回路構成が簡単である。この発明は、この後者
の方式に属する。

もしつぎの画素時刻における最適予測関数を推定するた
めに現画素時刻における判定結果のみしか使用しないも
のとすると、周囲の画素とは異質な予測誤差、例えば周
囲の予測誤差が小さいにもかかわらず１点のみ大きな予
測誤差が現われる、いわゆる孤立点などにより、最適予
測関数の推定が狂うことがある。この現象はランダム雑
音が重畳された信号などで起り易い。このような場合に
も用いられた最適予測関数の発生状態を２次元的に把握
して居れば孤立点の存在に強く影響されることなく正確
な推定が可能となる。

この点について第１図を参照して説明する。ここでは２
種の予測関数（Ｉ）、（ＩＩ）が用いられているものと
する。いま入力された画素信号の画面上での走査線（ラ
イン）上における時刻をｉとすると、現在考慮するライ
ン上の画素時刻ｉ−３，ｉ−２，ｉ−１に対し予測方式
（Ｉ）による予測誤差が各々第１図Ａにそれぞれ示すよ
うに５．４．３であり、予測関数（ＩＩ　）による予測
誤差が第１図Ｂにそれぞれ示すように３．５．４であっ
たとする。このとき現ラインの画素時刻ｉ−３，ｉ−２
，ｉ−１における最適関数方式は、両予測関数（Ｉ）、
（ＩＩ）による予測誤差が少ない方であるから、符号化
済みの画素についての最適予測関数を示している第２図
中の現ラインの行に示すようにそれぞれＩＩ、Ｉ、Ｉと
なる。

前の画素時刻ｉ−１における最適予測関数が（Ｉ）であ
るので、前画素時刻の判定結果しか用いないとすると、
この場合には前画素時刻ｉ−１における最適予測すなわ
ち（Ｉ）を現画素時刻ｉで用いるという予測関数の選択
論理を用いることになる。しかし、１画素時刻以上前の
画素時刻や１ライン前、２ライン前での最適予測関数の
発生状態が第２図に示されるものであるとすれば画素時
刻ｉにおける画面の垂直方向における（Ｉ）、（ＩＩ）
からなるパターンを見るとこの図の例では現時刻ｉに相
当する画面上に縦方向の輪郭があるため、この輪郭を境
にして最適予測が（Ｉ　）、（ＩＩ）にかわっているこ
とがわかる。

このような最適予測関数が現画素時刻と前画素時刻で変
わる現象は通常輪郭部分で発生する。輪郭部分はいわば
輝度が不連続となる部分であるから周囲との関連でもっ
て最適予測関数を推定することが必要となる。また画像
には非常に多くの輪郭が含まれるのが普通であるので周
囲の関連を利用することはとくに重要となる。

このような最適予測の選択を実現したものとして、特開
昭５６−１０９０８５号公報［画像信号の適応型予測符
号化装置」（文献１）に記載の技術がある。以下、文献
１記載の技術につき説明する。

この技術においては、すでに符号化済みの画素すなわち
、参照画素における最適予測関数の発生状態から、現画
素に対する最適予測関数を推定する。第３図及び第４図
を用いてより具体的に説明する。第３図は参照画素の配
置例を示す図であり、Ｘが現画素、Ａ、Ｂ、Ｃが参照画
素の位置を示している。

以下においては予測方式は（Ｉ）、（ＩＩ）の２種類を
用いるものとし、参照画素Ａ、Ｂ、Ｃにおける最適予測
関数の発生状態（すなわち参照画素状態）により、現画
素Ｘに対する最適予測関数を推定するものとして説明す
る。

参照画素を３個とした場合には、第４図（１）〜（８）
に示したような８通りの状態が発生しうる。第４図にお
いて「０」は予測関数（Ｉ）が、「１」は予測関数（Ｉ
Ｉ　）が各参照画素において最適予測関数となったこと
を示している。本発明においては、この各状態において
、予測関数（Ｉ）、（ＩＩ）が現画素において最適予測
関数となる（すなわち他方よりも予測誤差が小となる）
確率を前もって測定しておく。すなわち各状態において
、現画素において予測関数（Ｉ）、（ＩＩ）が最適予測
関数となった画素数を個別にカウントしておく。

以下ではこのような測定により、各状態において予測関
数（Ｉ）が最適予測関数となった確率が、たとえば第４
図にＰＩで示した値となったものとして説明する。

この場合には、ＰＩが大となる（たとえばＰ□≧６．５
となる）参照画素の状態（第４図の例では（１）、（２
）、（５））においては予測関数（Ｉ）が、その他の場
合には予測関数（ＩＩ　）が、現画素に対する最適予測
関数であると推定し、現画素に対する予測関数として使
用する。現画素に対して適用する予測関数をこのように
して推定すれば、高い確率で最適予測関数を推定するこ
とができる。

たとえば第４図に示した例において、第４図（１）、（
２）、（５）の状態において現画素に対して予測関数（
Ｉ）を用いるとすれば、最適予測関数を正しく選択でき
る確率は各々０．９７，０．７５，０．８０となる。

また第４図（３）、（４）、（６）、（７）、（８）の
各状態において現画素に対して予測関数（ＩＩ）を用い
る場合には、最適予測関数を正しく選択できる確率は各
々 ０．８０，０．７５，０．５５，０．８５，０．９８と
なる。仮に状態（１）〜（８）が等確率で生起するもの
とすれば、この方法により（０，９７＋０．７５＋０．
８０＋０．８０＋０．７５＋０．５５＋０．８５＋０．
９８）７８キ０．８０６ すなわち８０％以上の高い確率で最適予測関数を正しく
選択することができる。このようにして多値画像信号に
対して高い能率で予測符号化が行われる。第５図に最も
簡単な場合として予測方式を２種用いる場合についての
装置構成例を示す。入力端子１１より入力された多値画
像信号は減算器１２に供給される。減算器１２において
は予測器１３で作られた２種の予測信号の中で選択器１
４によって選択された予測信号を受けとり、端子１１が
ら供給される入力多値画像信号との差をとる。この差、
即ち予測誤差は通常は発生情報量を低減するために使用
レベルを制限する量子化器１５により量子化された後に
、符号変換器１６及び加算器１７へ供給される。加算器
１７においては選択器１４から供給される予測信号と量
子化器１５がら供給される量子化された予測誤差信号と
の和をとることにより局部復号信号を発生する。この局
部復号信号は予測器１３へ供給され、予測器１３ではこ
の局部復号信号を用いて複数個の予測信号を発生する。

予測器１３で行゛う２種の予測方式として１画素時刻前
の局部復号信号を用いて予測する前値予測（ＤＰＣＭ）
方式と、１フレーム前の局部復号信号を用いて予測する
フレーム間予測方式として用いるものとすればこの予測
器１３は１画素遅延素子と１７、レーム遅延素子とを並
列に並べた回路にて実現される。

つぎに選択器１４に対する制御信号の発生方法について
説明する。予測器１３により作られた２種の予測方式に
よる予測信号は選択器１４へ供給されると同時に最適予
測関数の決定回路１８にも供給される。この決定回路１
８においては２種の予測信号の中でいずれが加算器１７
から供給される多値画像信号の局部復号値に近いか、す
なわち差が小さいかを比較判定し、つまりその画素時刻
では何れの予測方式が適するかの順位付けを行い、その
結果（この例の場合は１ビット信号）を記憶回路１９へ
転送する。

たとえば前述した予測方式（Ｉ）がフレーム内予測、予
測方式（ＩＩ）がフレーム間予測であるものとすれば、
フレーム内予測による予測信号の方が局部復号信号値に
近い場合にはｒＯＪを、そうでない場合には「１」を出
力する。記憶回路１９はたとえば１ライン（テレビジョ
ン信号の場合では１水平走査線）程度の記憶容量をもつ
記憶素子から構成されており、現画素時刻においては第
３図に示した例を用いると、前画素Ａ、前ラインの画素
Ｂ、Ｃにおける最適予測関数を示す情報が信号線５２に
より並列に（この場合３ビット並列）に、判定回路２１
へ供給される。この判定回路２１は、記憶回路１９の出
力である参照画素における最適予測関数の発生状況を示
す信号から、すでに説明した現画素に対する最適予測関
数の推定法にもとづいて、現画素に対してフレーム内予
測、フレーム間予測のいずれを使用するかを決定し、選
択器１４の選択動作を制御する信号（たとえばフレーム
内予測を用いるべきものと判定すれば信号値「０」、フ
レーム間予測を用いるべきと判定すれば信号値「１」）
を選択器１４に供給する。一方量子化器１５により量子
化された予測誤差信号は符号変換器１６に入力され、符
号化、たとえば可変長符号化されて伝送路あるいは記録
媒体へ供給される。

次に判定回路２１について詳細に説明する。この判定回
路２１は通常は読出し専用メモリ（Ｒｅａｄ　Ｏｎｌｙ
Ｍｅｍｏｒｙ、　ＲＯＭ）を用いて構成することができ
る。すなわち上記の例では３ｂｉｔの信号がＲＯＭの入
力アドレスに供給されるが、この時の３ｂｉｔのビット
パターンに対応するアドレスに予め種々の画像に対して
統計的な判定を行った結果を書き込んでおく。たとえば
この統計的な判定結果が第４図に示した如くであったと
する。説明の便宜上、入力アドレスの下位１ビツト目に
参照画素Ａ０下位２ｂｉｔ目に参照画素Ｂ、最上位ビッ
トに参照画素Ｃに対する最適予測関数を示す信号が入力
されるものとすれば、たとえば第４図の（７）に示され
ている参照画素状態に対応する入力アドレスはｒｌｌＯ
Ｊであり、この場合にはＰＩ＜０．５であるため、この
参照画素状態においては、予測関数（ＩＩ）すなわちフ
レーム間予測が現画素に対して適用される。したがって
入力アドレスｒｌｌＯＪに対するＲＯＭに書き込まれる
値は「１」となる。他の入力アドレスに対しても書き込
まれる値は同様にして定められ、結局第４図に示した例
においては、ＲＯＭの各入力アドレスに対しては第７図
の出力の欄に示した値が書き込まれることとなる。この
ようにしてＲＯＭに書き込まれたテーブルにより、判定
回路２１が構成される。

次に第６図を参照してこのように符号化された情報を復
号する復号化装置について詳しく説明する。伝送されて
来た、または記録媒体から読み出された符号化された多
値画像信号は端子２２を通じてまず符号逆変換器２３に
供給される。符号逆変換器２３においては符号化された
多値画像信号より予測誤差信号をとり出し、不等長符号
の等長符号への逆変換を行ない、以下の復号化に備える
。符号逆変換器２３で等長符号に逆変換された予測誤差
信号は加算器２４へ供給される。加算器２４においては
、予測器２５で作られた２種の予測信号の中で選択器２
６によって選択された予測信号を受け、この予測誤差信
号と符号逆変換器２３の出力との加算が行なわれて復号
され多値画像信号が得られる。この復号された多値画像
信号は外部への画像信号出力端子２７、予測器２５及び
最適予測方式の決定回路２８へそれぞれ同時に供給され
る。

この復号された画像信号を用いて予測器２５は複数個の
予測信号を発生する。最適予測方式の決定回路２８では
この復号画像信号と予測器２５からの複数個の予測信号
（この例では２種）とを用いて第５図について説明した
符号化装置の決定回路１８の場合と同一の規則に従って
最適予測方式を決定し、その結果を記憶回路２９へ転送
する。記憶回路２９は第３図の符号化装置における記憶
回路１９と同様にこの例の場合３画素時刻分の最適予測
方式を示す３ビツトの情報を判定回路３１へ供給する。

判定回路３１では符号化装置の判定回路２１と同一の規
則で選択器２６の選択を制御する。なお、予測器２５、
選択器２６、最適予測方式の決定回路２８、記憶回路２
９、判定回路３１の構成はそれぞれ符号化装置における
予測器１３、選択器１４、最適予測方式の決定回路１８
、記憶回路１９、判定回路２１と同一であり、またこれ
ら相互の接続関係も同一である。

以上、説明した文献１記載の技術によれば、参照画素に
おける最適予測関数の発生状況から現画素に対する最適
予測関数を高い確率で推定することができ、多値画像信
号と非常に効率良く符号化することができる。

しかしながら、この技術には以下に述べるような欠点が
ある。この技術においては、現画素における最適予測関
数を推定するめなのテーブルは実験等により、たとえば
第４図に示した様なあらかじめ得られた測定結果を用い
て決定されていた。すなわち現画素における最適予測関
数を推定するためのテーブルは固定されていたわけであ
る。

ここで第４図を再び参照する。第４図に示した参照画素
の状態では、すでに述べたように、予測Ｉ、ＩＩの中で
最適予測となる確率が最も高くなる方の予測が選ばれる
。すると、第４図（６）のように、複数の予測の中でど
の予測が最適であるかが定めにくい参照画素状態が現わ
れる場合もある。この第４図（６）のような状態は、画
像の性質により最適となる予測が変化することが少なく
ない。また、参照画素数をさらに増加させてゆくと、こ
のような状態も増えてくる。このような問題を解決でき
れば、さらに符号化能率を改善することが可能である。

本発明においては、たとえば第３図に示したような参照
画素を用い、予測としてフレーム間予測、フレーム内予
測を用いるものとして説明すれば、符号化復号化を実行
しつつ、第４図（１）〜（８）に示した参照画素におけ
る参照画素パターンの各々についてフレーム間予測、フ
レーム内予測が最適関数となる発生確率を測定しながら
、最適予測関数を推定するためのテーブルを更新してゆ
く（これを学習機能と称する）。この場合の実施例につ
いて以下に説明する。なおこの実施例においてすでに説
明した従来技術と異なる部分は判定回路２１及び３１の
みであり、また判定回路２１と３１は構成、機能が全く
同一であるため、判定回路２１についてのみ説明する。

この実施例において用いられる判定回路２１の構成が第
８図に示されている。

第８図において、第５図の記憶回路１９の出力である参
照画素状態を示す並列３ビット信号は信号線５２により
ヒストグラムカウンタ６０及びテーブルメモリ６５に入
力される。テーブルメモリ６５はランダムアクセスメモ
リにより構成されており、その入力アドレス、出力は第
５図の判定回路２１を構成するＲＯＭと全く同様である
。テーブルメモリ６５には、現画素に対する参照画素状
態を示す信号が入力される以前の時刻までに、更新され
てきた、現画素に対する最適予測関数を推定するための
テーブルが書き込まれている。信号線５２により入力さ
れる参照画素状態を示す信号がテーブルメモリ６５の入
力アドレスに供給され、テーブルメモリ６５は現画素に
おいて用いられるべき予測関数を示す信号を信号線５３
に出力する。すなわちフレーム間予測を使用する場合に
は「１」を、フレーム内予測を使用する場合には「０」
を出力する。

ヒストグラムカウンタ６０は、信号線５２により入力さ
れる参照画素状態を示す信号から、参照画素状態の各々
（この場合は第４図（１）〜（８）の８状態）について
フレーム間予測、フレーム内予測が最適予測関数となっ
た画素数をそれぞれカウントし、参照画素状態の各々に
ついてフレーム間予測、フレーム内予測のいずれが最適
予測関数となる確率が高いかを判定するためのヒストグ
ラムを作成する。またヒストグラムカウンタ６０には、
アドレス発生器６６から信号線６７により参照画素状態
のいずれか１つをアドレス信号が供給されており、定め
られた時間単位のカウント後このアドレス信号により指
定された参照画素状態においてフレーム間予測が最適予
測関数となった頻度を示す信号を信号線６１に、フレー
ム内予測が最適予測関数となった頻度を示す信号を信号
線６２に出力する。信号線６１．６２に出力された信号
は、比較器６３に入力される。比較器６３は入力された
両信号値を比較し、信号線６１の信号の方が大であれば
（アドレス発生器６６により指定された参照画素状態で
はフレーム間予測が最適予測関数となった頻度が高いこ
とに対応する）信号値［１］を、そうでない場合には「
０」を信号線６４を介してテーブルメモリ６５に与える
。テーブルメモリ６５は信号線６７により供給されるア
ドレスに信号線６４により人力される値を書き込むこと
により、最適予測関数を推定するためのテーブルを更新
する。この信号線６７が供給するアドレスをたとえばＮ
フレーム（Ｎ＞１）時刻毎に第７図に例示したように０
００〜１１１まで順次変化させることによりテーブルメ
モリ６５の全内容は定期的に更新することができる。ま
たテーブルメモリを構成するランダムアクセスメモリに
、書込み読出しの両動作を独立に行わせることにより、
符号化動作を実行しつつテーブルを更新することができ
る。またテーブル更新直後にヒストグラムカウンタ６０
の内容はクリアされ、次のテーブル更新時刻に用いられ
るヒストグラムの作成が開始される。

次に第９図及び第１０図を参照してヒストグラムカウン
タ６０の構成及び動作について説明する。第９図はヒス
トグラムカウンタ６０を説明するためのブロック図であ
り、第１０図はヒストグラムカウンタ６０の一構成要素
であるアキュムレータ部の構成、動作を説明するための
ブロック図である。

信号線５２により入力される参照画素状態を示す信号は
レジスター７０に入力される。なお前述した通り信号線
５２は、参照画素Ａ、Ｂ、Ｃにおける最適予測関数を示
す３ビット並列信号であるが、第９図においては信号線
５２−１〜３の３本の１ビット信号として示されている
。現画素時刻を基準とする時信号線５２．１が参照画素
Ｃ１５２−２が参照画素Ｂ、５２．３が参照画素Ａの最
適予測関数を示すものとして説明する。

レジスター７０により信号線５２．１〜３の信号は１サ
ンプル時刻遅延されて、各々信号線７１−１〜３に並列
に出力される。したがって信号線７１−１．７１−２．
７１−３には各々参照画素Ｃより１画素左、参照画素Ｂ
により１画素左、参照画素Ａより１画素左の画素に対す
る最適予測関数を示す信号が現われることとなる。また
前述した通り信号線５２−３には参照画素Ａに対する最
適予測関数を示す信号が現われている。換言すれば信号
線５２−３、信号線７１．１〜３には、１サンプル前の
画素（前画素）における最適予測関数と、前画素に対す
る参照画素における最適予測関数が現われている。した
がって信号線５２−３、信号線７１．１〜３の信号から
前述のヒストグラムを作成することができる。

信号線７１−１〜３の信号はラインデコーダ７２に入力
される。ラインデコーダー７２は信号線７３−１〜８の
いずれか１つのみを０としてアキュムレータ部（Ｉ）７
４及びアキュムレータ（ＩＩ　）７５に与える。ここで
アキュムレータ部（Ｉ）、（ＩＩ）の構成は全く同一で
ある。アキュムレータ部（Ｉ）７４は、第１０図に示し
た通り各々が信号線７３−１〜８に接続された参照数字
８１〜８８の８ケのカウンターから構成されている。ま
たアキュムレータ部（Ｉ）には信号線５２−３の信号が
入力され、アキュムレータ部（ＩＩ）には、信号線５２
−３の信号がインバーター７７により反転された信号が
入力される。これらの信号はアキュムレータ部（Ｉ）、
（ＩＩ）のセレクト信号として使用されている。すなわ
ち信号線５２−３の信号が「１」の場合（前画素の最適
予測関数がフレーム間予測である場合）には、アキュム
レータ部（Ｉ）のみが動作し、「０」である場合にはア
キュムレータ部（ＩＩ）のみが動作する。たとえば信号
線５２−３の信号が「１」の場合にはアキュムレータ部
（Ｉ）に内蔵され、各々信号線７３−１〜８の信号が供
給される８ケのカウンターの中で０が入力信号として供
給されたカウンタのみが１だけカウントアツプされる。

アキュムレータ部（ＩＩ　）も、信号線７６の信号が［
１］（この場合信号線５２−３は０となっている）の時
に同様の動作を行う。このようにして、参照画素状態の
各々について、フレーム間予測が最適予測関数となった
画素数がアキュムレータ部（Ｉ）７４においてカウント
され、フレーム内予測が最適予測関数となった画素数が
アキュムレータ部（ＩＩ）においてカウントされる。

このようにして参照画素状態の各々についてフレーム間
予測、フレーム内予測のいずれが最適予測関数となる確
率が高いかを判定するためのヒストグラムが作成される
。

内蔵された８ケのカウンターのカウント結果は各々信号
線７７−１〜８に読み出されて選択器７９に入力され、
アキュムレータ部（ＩＩ　）７５に内蔵された８ケのカ
ウンターのカウント結果は各々信号線７８−１〜８に読
み出され選択器８０に入力される。選択器７９．８０は
信号線６７により入力されるアドレス信号に応じて、各
々の８人力の中の１つを選択し、各々信号線６１．６２
に出力する。すなわち指定された参照画素状態に対して
フレーム間予測が最適予測関数となった頻度が信号線６
１に、フレーム内予測が最適予測関数となった頻度が信
号線６２に出力される。

以上の様にして学習機能を有する最適予測関数判定回路
を実現することができる。

以上、実施例をもって本発明を説明したが、本発明によ
れば、時々刻々と変化する画像の性質に追随させて最適
予測関数を推定することができ、より効率の良い符号化
を行うことができる。なお以上の説明においては、予測
関数２ケを適応的に切りかえる場合を例にとり説明した
が、本発明は３ケ以上の予測関数を用いる場合にも同様
に適用することができる。また以上では参照画素を第３
図に示した如く、現画素と同一フレーム内に設定するも
のとして説明したが、参照画素として現画素と時間的に
近傍に位置する前フレームの画素等を用いることも同様
に可能である。

【図面の簡単な説明】

第１図は２種の予測方式による予測誤差の例を示す図、
第２図は最適予測関数の空間分布の例を示す図、第３図
は参照画素の配置例を示す図、第４図は参照画素におけ
る最適予測関数の組合せの各々に対しである予測関数が
現画素において最適予測関数となる確率の測定例を示す
図、第５図、第６図は従来技術の装置構成例を示す図で
あり、図において、１１，１２：入力端子、１２：減算
器、１３，２５：予測器、１４．２６：選択器、１６：
符号変換器、１７，２４：加算器、１８．２８：最適予
測方式の決定回路、２３：符号逆変換器、２７：出力端
子をそれぞれ示す。第７図は判定回路２１．３１の入出
力論理の例を示す図である。第８図、第９図、第１０図
は本発明の実施例に使用される判定回路２１．３１の構
成及び動作を説明するためのプロッ第１図 第２゛図 Ｉ！ｉＪ＃、…ＩＩ　　　　　ｉ−３ｉ−ｚ　　　ｃ−
ｔ　　　Ｌ　　　　Ｌ＋１第１図 （＋）　　　　　（２）　　　　　（３）　　　　　（
４）Ｐ＝０．９７　　　Ｐ＝０．’１５　　　　Ｐ＝０
．２０　　　　Ｐ＝　０．２５１　　　　　　　　　　
　　１　　　　　　　　　　　　ｆ　　　　　　　　　
　　　ＩＰ＝０．８０　　　Ｆ＝０．４５　　　Ｐ：＝
Ｏ，１５Ｐ；＝０．０２８５図 ５ど 躬　６　図 第７図 第８図 第９図

Claims (1)

1. 【特許請求の範囲】 複数（Ｍ）個の予測係数により発生される予測信号の中
   から１個の予測信号を画素毎に適応的に選択し、選択さ
   れた予測信号を用いて適応予測符号化された多値画像信
   号を予測復号化する適応予測復号化装置であり、Ｍ個の
   予測信号を発生する手段と、選択指示信号にもとづいて
   前記Ｍ個の予測信号の中から１個の予測信号を選択する
   手段と、前記選択された予測信号と前記予測符号化され
   た多値画像信号とから多値画像信号を復号化する手段と
   、前記復号された多値画像信号に対するＭ個の予測信号
   の中で前記復号化された多値画像信号との差が小となる
   予測関数である最適予測関数を示す信号を発生する手段
   と、この発生する手段の出力を記憶する記憶手段と、こ
   の記憶手段出力に基づいて、前記選択指示信号を出力す
   る判定手段とからなる多値画像信号の適応予測復号化装
   置において、前記判定手段は下記（ａ）〜（ｄ）から構
   成されることを特徴とする多値画像信号の適応予測復号
   化装置。 （ａ）前記記憶手段出力から、すでに復号化済のＮ個の
   参照画素において、前記Ｍ個の予測信号の中でどれが最
   適であったかを示す参照画素状態信号が供給され、現画
   素時刻における前記予測選択信号を出力するテーブルメ
   モリ、 （ｂ）前記参照画素状態信号が供給され、この信号が示
   すＭ＾Ｎ通りの状態の各々につき、前記Ｎ個の予測信号
   に対応するＮ個のカウンタを有し、入力された参照画素
   状態信号の下での最適予測に対応するカウンタをカウン
   トするヒストグラム生成手段、 （ｃ）定期的に前記ヒストグラム生成手段内のカウンタ
   の値を読み出すためのアドレス信号であり、前記Ｍ＾Ｎ
   通りの状態を識別するためのアドレス信号を発生するア
   ドレス発生手段、 （ｄ）前記アドレス信号により読み出された各参照状態
   におけるＮ個のカウンタの値の中でどの予測信号に対す
   る値が大であるかを検出し、その結果を前記アドレス信
   号を用いて前記テーブルメモリに書き込むテーブルメモ
   リ更新手段。