JPS621372A - 多階調画像信号の符号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の技術分野〕 この発明は多階調からなる画像信号を効率よく伝送また
は蓄積し得る多階調画像信号の符号化装置に関するもの
である。

〔発明の技術的背景とその問題点〕

従来、ファクシミリ装置においては、原稿を走査して得
九画偉信号を白黒２値信号に変換した後、種々の符号化
方式に基づいて符号化し、伝送すべき情報量を削減し、
効率よく伝送する方法が実施されている。符号化方式と
してはＣＣＩＴＴ　（国際電信電話諮問委員会）が勧告
しているＭＨ（Ｍｏｄｉｆ−ｉｅｄ　Ｈｕｆｆｍａｎ　
）符号化方式やＭＲ（Ｍｏｄ目ｉｅｄ　Ｒｅａｄ）符号
化方式がよく知られている。

これらの符号化方式は白黒２値の原稿をデジタル化して
得られた信号の確率分布特性に着目して情報量を等価に
保ちながら信号の帯域圧縮をはかるために開発されたも
のである。

ところが、近年、写真のような多階調を含む原稿やカラ
ー画像を処理することが要望されている。

しかしながら、２電信号符号化用として開発されたＭＨ
符号化方式やＭＲ符号化方式を多階調画像に適用すると
、信号の圧縮効率を十分に得ることができない問題が生
じる。

一方、白黒２値レベルしか再現できない表示装置または
記録装置において、擬似的に中間調を再現する方法とし
てディザ法や濃度パターン法が知られている。濃度パタ
ーン法はＮＸＮドツトを１つの表示画面ブロックとして
取り扱い、これを中間調画像を構成する１個の画点に対
応させたものであり、ディザ法は表示装置のドツトを中
間調画像の１個の画点に対応させたものである。ディザ
法では原画を走査して得られた多階調画像信号と各画素
位置く対応して予め与えられた閾値とを比較して信号の
大小に応じて白または黒を決定するものである。すなわ
ち、走査して得られた各画素の濃度レベルをｘｉｊ　（
ただしｉｊは画素位置を示す。）とし、予め定められた
閾値をＣ１ｊとすると、濃度レベルＸｉｊが閾値Ｃ１ｊ
より大きい場合にはその位置の出力画素Ｙｉｊに対して
１を、また等しいかあるいは小さい場合には０を置換え
て表示する。

このようにして、ディザ法によって２値化された画像信
号は通常１またはＯの信号系列により表わされるが、１
または０の続く長さが短いため、従来のＭＨ符号化方式
やＭＲ符号化方式では全体としての符号長を十分に圧縮
することができず能率的な符号構成を得ることができな
い問題があった。

〔発明の目的〕

この発明は上述した問題点を解決するため釦なされたも
ので、多階調画像信号を効率よく伝達して、伝送時間の
短縮をはかるとともに、画像ファイル装置におけるメモ
リ量を大幅に削減し得る多階調画像信号の符号化装置を
提供することを目的とする。

〔発明の概要〕

この発明はＮ画素に分割された各表示画像ブロックの各
画素を予め定められた閾値と比較して得た２電信号列と
、各ブロックの平均濃度レベルに対し予め定められた標
準２値信号列とを比較して、不一致画素の位置を検出し
、その不一致画素の位置が予測可能な状態と、予測不可
能な状態に分離して、各状態を適宜符号化することによ
り多階調画像信号の情報圧縮を行なうものである。

〔発明の効果〕

この発明によれば膨大な情報量を持つ多階調画像信号を
大幅に情報圧縮することができるため、多階調画像を効
率的に伝送する事により通信コストの経済化を実現する
。

また画像ファイル装置においては、メモリ量の削減によ
り、装置の小屋化、低価格化を実現する。

〔発明の実施例〕

以下、図面を参照してこの発明の一実施例を説明する。

第１図は本発明による中間調画像の符号化方式をマイク
ロコンピュータ制御により実現した符号化装置の概略的
な構成を示すもので、マイクロコンピュータ（以後ＣＰ
Ｕと略す）１　％ＲＯＭ　（Ｒｅａａｏｎｌｙ　ｍｅｍ
ｏｒｙ　）　　２、　ＲＡＭ（Ｒａｎｄｏｍ　ａｃｃｅ
ｓｓ　ｍｅｍｏｒｙ）３、Ｄ／Ａ変換器（Ｄｉｇｔａｌ
　ｔｏ　人ｎａｌｏｇ　Ｃｏｎｖｅｒｔｅｒ　）４、ラ
インメモリ５、ラインメモリ制御部６、ディザパターン
ＲＯＭ　７、標準ノくターンｌ’ＬＯＭ　８、予測ＲＯ
Ｍ　９、Ｐ／８　（パラレル−シリアル）変換器１０に
より構成されている。ＣＰＵ　１は装置全体の制御を行
ない、ＲＯＭ　２の内容を参照して符号化処理を実行す
るもので、ここでは８ビツトのデータノ（スを持つもの
を使用している。ＲＯＭ２には符号化処理の制御ソフト
ウェアが格納されている。ＲＡＭ　３はＣＰＵ　１によ
る符号化処理の過程で必要なデータを一時的に格納する
ものである。Ｄ／Ａ変換器４は外部から供給される画像
信号クロックに、同期して外部のスキャナにより各画点
を走査して得た多階調画像信号を入力し、各画点の濃度
情報を４ビツト（１６レベル）の画像信号として量子化
するものである。ラインメモリ５は４本のラインメモリ
５ａ〜５ｄ　　より構成され、後述するライン制御部６
の制御を受けてめ変換器４でディジタル化された画像信
号を書き込むもので、例えば１ライン当りの画素数を２
０４８画素とすれば２０４８画素×４ビット×４ライン
の容量を有する。ラインメモリ制御部６はルヘ、変換器
４でディジタル化された画像信号をＣＰＵ　１からの書
き込み指示により画像信号クロックに同期してラインメ
モリ５３〜５ｄに書き込む制御を行なうとともに１この
書き込みが終了した時点でＣＰＵ　１へ例えば割り込み
機能を用いて入力の終了を知らせる機能を有している。

ディザパターンＲＯＭ　７はラインメモリ５から入力し
た１画素４ビツトの画像信号を２値化するための閾値レ
ベルが記憶されたテーブルで、第２図に示すように４×
４で構成される１ブロツクに１〜１６の閾値が記憶され
ている。ここでＣＰＵ　１により読み出された画像信号
の濃度レベルＸｉｊとディザパターン　、ＲＯＭ　７の
閾値Ｃ１ｊを各々対応する画素位置を順次比較すること
で多階調画像信号より２仮借号列を得ることができる。

標準パターンＲＯＭ　８は４×４のブロック内の各画素
の濃度レベルがほぼ均一な場合に得られる２仮借号列の
パターンを記憶しているもので、第３図（ａ）　Ｋ示す
ように濃度レベルθ〜１６の１７種の標準２値信号パタ
ーンが記憶されている。ここでは、ＣＰＵＩＫより各ブ
ロックの平均濃度レベルに対して標準パターンＰｉｊと
ディザ化して得た２仮借号列Ｙｉｊを比較し不一致ビッ
ト位置の検出および計数を行なう。

予測ＲＯＭ　９は、画像信号をディザ化して得た２仮借
号列Ｙｉｊと、ブロックの平均濃度レベルに応じた標準
２値信号パターンＰｉｊとを比較した場合の不一致画素
の画素位置別の出現確率Ｈｉｊを平均濃度レベル別に記
憶したものである。ここでは第３図（ｂ）に示す様に、
各平均濃度レベル別に、不一致画素の画素位置別の出現
確率の順位に従って、各平均濃度レベルごとに、不一致
画素の発生順位Ｋｉｊが予測ＲＯＭ　９に書き込まれて
いる。

Ｐ／８　（パラレル−シリアル）変換器１０は、ＣＰＵ
１で符号化された符号を外部に出力するもので、ＣＰＵ
　１から８ビット単位で出力された符号・を出力クロッ
クに同期してシリアル信号に変換する。

以下に、この装置の動作を説明する。

第４図（ａ）　、　（ｂ）　、　（Ｃ）はＲＯＭ　２に
格納された符号化処理の制御ソフトウェアのフローチャ
ーートである。

最初は、第４図（ａ）の７０−チャートに示すようＫＣ
ＰＵ　１からラインメモリ制御部へ書き込み指示が出さ
れると、外部のスキャナからの多階調画像信号がＤ／Ａ
変換器４でディジタル化されたのちラインメモリ制御部
６の制御によりラインメモリ５８〜５ｄ　Ｋ書き込まれ
る。ラインメモリ５ａ〜５ｄの書き込みが終了すると、
ラインメモリ制御部６からの書き込み終了側や込みで符
号化の処理が開始される。

ここで、ＣＰＵ１はまず各ラインメモリ５ａ〜５ｄの先
頭から４ビツトの画像信号を入力する。その結果特定の
位置関係に当る４×４ドツトの画素マトリックスの各画
点の濃度が、例えば第５図（ａ）に示すように入力され
る。次に、ＣＰＵ　１は各ブロック内の各画素の濃度レ
ベルＸｉｊの総和を求め、それを画素数１６で除算（小
数点以下は切捨とする）して平均濃度レベルを算出する
。第１及び第２ブロツクの場合の平均濃度レベルは４と
なり、第３ブロツクの場合の平均濃度レベルは５、第４
ブロツクの場合の平均濃度レベルは３となる。この平均
濃度レベルはＲ，ＡＭ　３に一時的に記憶される。

次に、ＣＰＵＩはブロック１の各画素の濃度レベルＸｉ
ｊとディザパターンＲＯＭ　７の閾値とを比較し、多階
調画像信号を２値化する。以後、この１ブロツクの多階
調画像信号を２値化することをディザ化と呼ぶ。このデ
ィザ化を第４図（ｂ）のフローチャートを用いて説明す
る。同図において、１ブロツク内の参照画素アドレス（
ｉ、ｊ）は（０，０）から順次ディザ化が行なわれる。

ディザ化は入力された１ブロツクの各画素の濃度レベル
ＸｉｊとディザパターンＲＯＭ７の閾値Ｃ１ｊの大小を
比較し、Ｘｉｊ＜Ｃ１ｊＯ時は２値信号ｙｉｊ＝ｏ、Ｘ
ｉｊ　≧Ｃｉｊ　ノ時は２値信号ｙ：ｊ＝１とし、画素
アドレスｉｊ　をインクリメントしなから１ｊ（４，４
）まで処理した時にディザ化を終了する。

次に、第５図（ｂ）　Ｋ示す各平均濃度レベルに対して
予め定められた標準パターンＰｉｊと、第５図（Ｃ）に
示すディザ化して得た２短信号列Ｙｉｊを比較し、不一
致ビット位置の検出及び計数を行なう。

この動作の詳細を第４図（Ｃ）の７０チヤートを用いて
説明する。同図において、不一致画素カウンタの計数値
ｎ＝Ｑとして１ブロツク内の参照画素アドレス（’、ｊ
）を（０，０）から順次比較する。

そして、各ブロックの平均濃度レベルに対応する第３図
（ａ）　Ｋ示す標準パターンＰｉｊとディザ花して得た
２値信号列ＸｉｊをＲ，ＡＭ　３より順に取り出し、Ｐ
ｉｊ〜Ｙｉｊの時に不一致画素カウンタｎを１加算し、
その時の画素アドレスｉ、ｊｔａＡＭ３に記憶する。第
５図（ａ）　Ｋ示す第１ブロツクの場合は同図（ｂ）。

（Ｃ）かられかる様に標準パターンＰｉｊｔ　　Ｚ仮借
号列Ｙｉｊは比較の結果、全画素が一致するので不一致
画素数カウンタの計数値は０となる。第２ブロツクの場
合は、第５図（ｂ）　Ｋ示す標準パターンＰｉｊと同図
（Ｃ）に示した第２ブロツクをディザ化して得、２短信
号列Ｙｉｊとを比較した結果、同図（Ｃ）中０印で示し
た画素位置５が不一致となるので不一致画素数カウンタ
の計数値は１となる。第３ブロツクの場合は、第５図（
ｂ）　Ｋ示す標準パターンｐｉｊと同図（Ｃ）に示した
第３ブロツクをディザ化して得た２短信号列Ｙｉｊとを
比較した結果、同図（Ｃ）中０印で示した画素位置５と
１５が不一致となるので不一致画素カウンタの計数値は
２となる。第４ブロツクの場合は、第５図（ｂ）に示す
標準パターンＰ１ｊと、同図（Ｃ）に示した第３ブロツ
クをディザ化して得た２短信号列Ｙｉｊを比較した結果
、同図（Ｃ）中のＯ印で示した画素位置４と８が不一致
となるので不一致画素カウンタの計数値は２となる。

上述した不一致画素の検出処理の各ブロックの処理終了
時には、不一致画素カウンタの計数値ｎとともにｎ個の
不一致画素位置ｉｊがＲＡＭ　３に記憶されている。

次にＣＰＵ　１は、上述の処理で求めた不一致画素の発
生位置を予測ＲＯＭ　９の内容と比較する。予測ＲＯＭ
　９には各平均濃度レベルの標準パターンＰｉｊとディ
ザ化した２短信号列Ｙｉｊの不一致画素の発生確率を統
計的性質に基づき、各画素位置の発生順位を記憶して偽
る。

この動作の詳細を第４図（ｄ）の７０−チャートを用い
て説明する。

同図の処理では、第４図（Ｃ）で求めた不一致画素の計
数値ｎと不一致画素位置ｉ、ｊを参照して１．予測ＲＯ
Ｍ　９と比較の結果を三つの状態に分離する。

同図においてまず一致画素の計数値ｎを几ＡＭ３から取
り出し、ｎ　＝　Ｑかどうかを比較する。ｎ＝０の場合
は不一致画素が０１すなわち標準パターンＰｉｊとディ
ザ化して得た２短信号列Ｙｉｊが全て一致する場合で、
この状態をｍｏｄｅ　＝　Ｏとして処理を終了する。第
５図では第１ブロツクがこの状態に相当する。

第４図（ｄ）においてｎ←Ｏの場合には、不一致画素の
発生位置を予測ＲＡＭ　９の内容と比較する処理を行な
う。

まず比較回数カウンタｍｔ−ｎとして、第１の不一致画
素位置ｉｊをＲＡＭ　３より取り出す。次にこのｉｊ　
　と、ブロックの平均濃度レベルを参照アドレスとして
Ｋｉｊを取り出す。予測ＲＯＭ　９の内容ｘｉＪは各平
均濃度レベル別に各画素位置毎の不一致発生順位が記憶
されているので、不一致画素数がｎ個の時、不一致画素
位置ｉｊを参照アドレスとした予測ＲＯＭ　９の内容ｘ
ｉｊがＫ（ｉ、ｊ）≦ｎならば予測が可能な状態である
。またＫ（ｉ、ｊ）＞ｎならば予測は不可能な状態であ
る。この比較をｍ＝０、すなわち１ブロツク内の不一致
画素位置を順次行っていくが％　ｘ（ｉ、ｊ）＞ｎが検
出された時はその時点で処理を終了する。ここで不一致
画素の発生位置がｎ個全て予測可能な状態のブロックを
ｍｏｄｅ　＝：　１とし、不一致画素の発生位置が予測
不可能な状態のブロックをｍｏｄｅ＝２としてＣＰＵ　
１は処理を終了する。

第５図（ａ）において、第２ブロツクは、平均濃度レベ
ル４で同図（ｂ）に示す標準パターンＰｉｊと比較し、
同図（Ｃ）の○印で示す画素位置５の一画素が異ってい
るが、第３図（ｂ）に示す予測ＲＯＭ　９の内容のレベ
ル４の画素位置５は予測順位が１位であシｍｏａｅ＝ｔ
となる。同様に第３ブロツクは、平均濃度レベル５で、
同図（ｂ）　Ｋ示す標準パターンＰｉｊとディザ化して
得た２仮借号列Ｙｉｊを比較すると同図（Ｃ）の０印で
示す画素位置５と１５が異っているが、第３図（ｂ）に
示す予測ＲＯＭ　９の内容のレベル５の画素位置５と１
５は予測頴位が２．１位であり、２画素とも予測が可能
でｍｏｄｅ＝１となる。

次に第５図（ａ）　Ｋ示す第４ブロツクは、平均濃度レ
ベル３で、同図（ｂ）に示す標準パターンＰｉｊとディ
ザ化して得た２仮借号列Ｙｉｊを比較すると、同図（Ｃ
）の０印で示す画素位置４と８が異なっているが、第３
図（ｂ）の予測ＲＯＭ９のレベル３の内容は予測頴位が
３．１位置であり画素位置５の不一致の予測が不可能で
ありｍｏｄｅ＝２となる。

第４図（ａ）の全体の７０−チャートに示す様に、不一
致画素位置を予測ＲＯＭ　９と比較した結果、各ブロッ
クがｍｏｄｅ　１　、２　＊　３の三つの状態に分離さ
れたので、ｃｐｔｊ　ｌはこの三つの状態を以下の符号
化処理を行なう。

第６図（ａ）、　（ｂ）はこの実施例で使用される符号
の一覧である。

同図（ａ）はモード符号で、標準パターンＰｉＪとディ
ザ化して得た２仮借号列Ｙｉｊが全て一致するｍｏｄｅ
　＝　１の状態を鳩と表わし、ｎ画素の不一致が検出さ
れたが、ｎ画素全てが予測可能な状態をＭ。

と表わし、ｎ画素の不一致が検出され、このうち１画素
以上の予測が不可能な状態をＭ、と表わしている。

第６図（ｂ）はブロック内の平均濃度レベルを示す濃度
レベル符号Ｌ０〜Ｌｌｌ＋とブロック内の不一致画素数
を示す画素数符号Ｎ０〜Ｎ１１１と、その不一致画素の
位置を特定する画素位置符号＾〜Ａ１ｇを各々、４ビツ
トの符号で表わしている。

第４図（ｅ）に符号化の詳細なフローチャートを示す。

まずＣＰＵ　１は符号化するブロックのｍｏｄｅが１か
、２か３かを判断しｍｏｄｅ＝ｏの場合は、モード符号
″′鳩”と濃度レベル符号を出力する。

例えば第５図に示す第１ブロツクの場合には、第６図（
Ｃ）に示す様にモード符号ｎ　ＭＯｓと濃度レベル符号
り、”０１００”がＣＰＵ　１からＰ／８変換器１０に
出力される。

次にｍｏｄｅ＝１の場合には、モード符号Ｍ、”ｏｌ”
と濃度レベル符号と画素数符号を出力する。例えば第５
図に示す、第２ブロツクの場合は第６図（Ｃ）〈示す様
にモード符号Ｍ１′″Ｏ１″と濃度レベル符号Ｌ４″’
０１００”Ｋ続き、不一致の画素数が、１個である事を
示す画素数符号Ｎｏ′″ｏｏｏｏ　”がＣＰＵ　１から
Ｐ／Ｓ変換器１０に出力される。第３ブロツクの場合は
第６図（Ｃ）　Ｋ示す様に、モード符号Ｍ−０１”と濃
度レベル符号Ｌ―″’０１０１”と不一致の画素数が２
個である事を示す画素数符号Ｎ、”０００１″がＣＰＵ
　１からＰ／８変換器１０に出力される。

またｍｏｄｅ〜１の場合はｍｏｄｅ　＝　２であり、こ
の場合、ＣＰＵ　１はモード符号Ｍ！″１０”と濃度レ
ベル符号と、不一致画素数と、不一致画素、全ての画素
位置を特定する画素位置符号をｎ種出力する。例えば第
５図（ａ）に示す第４ブロツクの場合、第６図（Ｃ）に
示す様にモード符号Ｍ、　”　１０”と、濃度レベル符
号り、’００１１″と、２画素の不一致がある事を示す
画素数符号Ｎ１′″０００１　”とこの２画素の位置を
特定する画素位置符号ＡＩ″０１０１”とＡ８″’１０
００″がＣＰＵ　１からＰ／Ｓ変換器１０へ出力される
。

同様にして各ブロックの符号化を操り返す。例えば１ラ
インを２０４８画素にすれば５】２ブロツクに分割され
るので、４ライン単位で同様の処理を１頁分繰り返す事
で１頁分の符号化を終了する。

ところで、写真等の多階調画像信号は一般的に濃度レベ
ルの変化が比較的、緩やかな変化をする事から、例えば
８画素／ＩＩＢの解像度で４×４画素（０，５ｍｍＸ０
．５ｍ）の各ブロックの各画素はほぼ均一な濃度レベル
を示す場合が多く、ディザ化して得た２短信号列の５０
〜６０％は標準パターンに合致する。一方、標準パター
ンに合致しないブロックの大半も１画数〜数画素の不一
致にとどまり、さらにその不一致画素の位置も各平均濃
度レベル別に特定の位置に集中する傾向が強い。すなわ
ち、ブロック内がほぼ均一の濃度レベルにあるとすれば
、ディザ化の際の閾値及びその前後の濃度レベルの画素
が不一致になる傾向が強くなるのである。

例えば、ブロックの平均濃度レベルが４の場合は、閾値
が３．４．５の画素位置の不一致の確率が高くなる。

この各平均濃度レベル別の不一致画素の予測順位は、一
般的に各種の多階調画像を統計的にその性質を調べる事
により最も不一致の確率を求めることができる。

以上の様にして本発明によれば従来のＭＨ符号化方式や
ＭＲ符号化方式等に比し、大幅に符号化効率を向上させ
ることができる。従ってファクシミリ装置等においては
伝送の効率化〈よる通信コストの低減、また画像ファイ
ル装置等においては、メモリ量の削減による装置の小凰
化、低価格化を実現する。なお、本発明は、主旨を変更
しない範囲で種々変形する事が出来・る。

例えば上記実施例では不一致画素の発生したブロックを
符号化する際、ｎ画素の不一致に対し１画素でも予測が
不可能なら、予測可能な画素も含めて９画素位置を符号
化する場合について述べたが、これは、不一致画素数と
、予測できない画素位置のみを符号化する様にしてもよ
い。この様にすればさらに圧縮率の向上をする事が出来
る。

また、上記実施例では、不一致画素の発生したブロック
を平均濃度レベルと不一致画素数と不一致画素位置を符
号化する様にしたが、不一致画素数は必ずしも符号化す
る必要は無い。例えば、平均濃度レベルと不一致画素位
置と、画素位置の終了を示す３種の符号により符号化す
る事も出来る。

また、上記実施例では、多階調画像信号を１画素当＃）
４ピツトで量子化し、４×４のブロックに分割する場合
について述べたが、この発明は量子化のビット数および
ブロックの画素数にはこだわらない。

また、ディザ化する際の閾値の配列、さらに符号の割り
当ては上記実施例に限定されるものではない。

また、予測ＲＯＭの内容も上記実施例に限定されるもの
ではなく、複数の予測ＲＯＭを用意して文書により切替
える事も出来る。

さらに、上記実施例では白黒多階調画像の場合について
述べたが、この発明はこれに限られるものではなく、カ
ラー画像信号例えば多階調三原色信号（Ｒ−Ｇ−Ｂ　）
の各々に本発明を適用することができる。

【図面の簡単な説明】

第１図はこの発明の一実施例を示すブロック図、例によ
り得られた符号化を示す説明図である。 】・・・マイクロコンピュータ ２・・・ＲＯＭ　　　　　　　　３・・・ＲＡＭ４・・
Ｄ／Ａ変換器　　　　　５，５ａ〜５ｄ・・・ラインメ
モリ６・・・ラインメモリ制御部　７・・・ディザパタ
ーンＲＯＭ８・・・標準パターン几ＯＭ　　　９・・・
予測ＦＬＯＭ１０・・・Ｐカ変換器 （≦しン　　　　　　　　　　　　　　＜ｂ）（α）　
　　　第　　４　図 （、Ｃ）　　　　　　　　　　　　　（ｔＬ）第　　４
　図 （ｅ） 第　　４　図 第　　５　図

Claims (3)

【特許請求の範囲】
1. （１）多階調画像信号を入力してＮ画素からなるブロッ
   クに分割する第１の手段と、 各ブロックの各画素を予め定められた閾値と比較して２
   値信号列に変換する第２の手段と、各ブロックの平均濃
   度レベルを得る第３の手段と、 平均濃度レベルに対応して予め定められた標準２値信号
   列を得る第４の手段と、 上記第２の手段により得られた２値信号列と、このとき
   のブロックの平均濃度レベルに対応した標準２値信号列
   とを比較して不一致画素を検出する第５の手段と、 第５の手段により検出された不一致画素のブロック内の
   画素位置を予測する第６の手段と、上記第５の手段によ
   り検出された不一致画素と、第６の手段により得られた
   不一致画素の予測結果に応じて、各ブロックの画素を適
   宜符号化して情報を圧縮する第７の手段とを具備したこ
   とを特徴とする多階調画像信号の符号化装置。
2. （２）第５の手段により全画素が全て一致する第１の状
   態と 少なくとも１画素以上が不一致の第２の状態に分離する
   とともに、 第１の状態のブロックは平均濃度レベルを符号化し、 第２の状態において、第６の手段により不一致画素が全
   て予測できたブロックは平均濃度レベルと不一致画素数
   を符号化し、不一致画素が予測できなかつたブロックは
   平均濃度レベルと不一致画素位置を符号化する事を特徴
   とする特許請求の範囲第１項記載の多階調画像信号の符
   号化装置。
3. （３）第５の手段により全画素が全て一致する第１の状
   態と 少なくとも１画素以上が不一致の第２の状態に分離する
   とともに、 第１の状態のブロックは平均濃度レベルを符号化し、 第２の状態のブロックは、第６の手段による不一致画素
   の予測結果に応じ、平均濃度レベルと不一致画素数と予
   測できなかつた画素の画素位置を符号化する事を特徴と
   する特許請求の範囲第１項記載の多階調画像信号の符号
   化装置。