JPS625779A - 階調フアクシミリ画像信号の符号化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （発明の技術分野） 本発明は、再生画像の品質を受信側で自由に選択できる
ようにしたファクシミリ信号の符号化方式に関し、特に
ファクシミリ端末をディスプレイ装置と組み合わせて会
話形の画像通信や画像データベース検索などを行う場合
に有用なファクシミリ画像信号の符号化方式に関する。

（従来技術とその問題点） 従来のファクシミリ通信は紙から紙への通信であり、ハ
ードコピーを得ることを目的とするのが通例であった。

しかし、今後画像処理に関する要求が多様化する傾向に
あるが、従来技術にはこれに十分対応し得る機能を有し
ていないのが現状である。

ファクシミリ通信の多様化に伴い今後は、会話形の画像
通信や画像データヘースの検索などを行うために、ファ
クシミリ端末をディスプレイ装置と組み合わせて利用す
ることが考えられる。このような会話形の画像通信では
、円滑な会話を実現するには情報量の多い図形情報は従
来どおりの画像再生符号化方式、即ち、走査線に従って
画像の上から下へ逐次完全な画像を再生するのではなく
、なるべく早い時点でディスプレイに大まかな全体の画
像を表示し、その後次第に画質を向上させるといった順
次再生符号化方式の方が有効である。

順次再生符号化方式では、大まかな画像を得た段階でそ
の情報が希望するものであるかどうかを受信者が判断で
きるため、不要であれば送信をストップさせて以降の無
駄な情報伝送を省く事ができる。一方その情報が希望す
るものであれば満足出来るまで画質を向上させ、必要な
らばその時点の画像のハードコピーを取ることもできる
。このように、順次再生符号化方式は画像の選択、迅速
な検索、通信コストの削減ができ、会話形の画像通信に
適した符号化方式である。特に、階調画像は多くの情報
量を有しているため順次再生符号化方式は有効である。

階調画像の画質を決定する要素として解像度と階調数の
二つがある。従って、順次再生符号化方式によって徐々
に画質を向上させる方法として、一つは解像度を徐々に
向上させる方法、一つは階調数を徐々に上げる方法があ
る。従来の階調画像の順次再生符号化方式は階調のみ徐
々に向上させる方法、解像度のみ徐々に上げる方法、ま
たは階調数と解像度を同時に予め定められたアルゴリズ
ムに従い向上させる方法の何れかであり、階調数と解像
度を独立に向上させることが出来る順次再生符号化方式
はない。

（発明の目的） 本発明は従来技術のこのような欠点を解消するために、
階調数と解像度を独立に向上させることが可能な階調画
像の順次再生符号化方式を提供するものである。

（発明の構成と作用） 以下図面を参照して本発明の詳細な説明する。

ここで符号化される原画像は、一画素がＮビットで表現
され２Ｎｌ１１ｇＪｌを有する多値画像とするが、以下
の説明ではＮの値が４の場合について述べる。

先ず、一画面の画像を第１図に示すようにビットプレー
ン方式により４枚の２値画像（プレーン）に分解する。

各ビットプレーンの値は、画素の階調の値に応じてＯ（
白画素）、１　（黒画素）を決定する。この決定方法の
２つの例を第２図に示す。

第２図（ａｌは、原画素の階調の値を純二進信号で表現
したもので、例えば、階調が８であれば、純二進信号は
０１１１″となるので、ビットプレーン１．　２．　３
．　４にはＭＳＢより順に割当てられ、それぞれ０″、
”１”、”１”、“１”となる。しかし、純二進信号を
用いる方法においては、変化点が多くなる欠点がある。

第２図（ト））は２４階調を表現するのになるべく変化
点が少なくなるように各階調に二進信号を割当てた例で
ある。このようにすることにより符号化効率を高めるこ
とができる。

従って、以下の説明では、第２図（ｂ）に示す方法を用
いることとする。

受信側では、先ずプレーン１の情報を受信すれば２値画
像を再生することができる。つまり、信号“０”は白画
素、信号″１”は黒画素に対応させ表示すれば良い。次
にプレーン２の情報を受信し既に受信済みのプレーン１
の情報を合わせれば４階調の画像を再生することが出来
る。その４階調の輝度を明るい方から“輝度４”、“輝
度３”、“輝度２”、′輝度１″とする。プレーン１と
２の情報が共に“１”ならば“輝度１゛、プレーン１の
情報が“１″でプレーン２の情報が０１なば“輝度２”
、プレーン１と２の情報が共に０″ならば“輝度３”、
プレーン１の情報が０”でプレーン２の情計が“１”な
らば“輝度４′″をそれぞれ表示すれば良い。同様にプ
レーン３の情報を受信し、既に受信済みのプレーン１と
２の情報を合わせれば、８階調の画像を再生することが
出来る。さらに、プレーン４の情報を受信し、既に受信
済みのブレーン１と２と３の情報を合わせれば、１６６
階調画像を再生することが出来る。このように、階調数
はどのブレーンの情報まで受信するかによって選択する
ことが出来る。

２値化された各プレーンは、後述する２値画像の順次再
生符号化方式で符号化する。ここでは、説明のため、原
画像の解像度を１６画素／ｆｌとする。

２値画像の順次再生符号化方式で符号化を行えば、まず
大まかな画像を受信し、その後付加情報を受信すること
により徐々にその画質を向上させることが出来る。例え
ば、先ず原画像から縦横１６画素おきに間引いた１画素
／ｆｌの解像度の画像の符号化情報を受信する。次に、
１画素／鶴の解像度の画像に対して付加情報を受信し、
２画素／ｆｉの解像度の画像を得る。さらに、２画素／
ｌｌの解像度の画像に対して付加符号化情報を受信し、
４画素／鰭の解像度の画像を得る。同様にして、８画素
／鶴、１６画素／鶴の画像を順次得ることが出来る。

このように、２値画像の順次再生符号化方式で符号化を
行えば、画像の解像度はどの付加符号化情報まで受信す
るかによって選択することが出来る。

階調数に関してはどのプレーンの情報まで受信するかに
よって選択することが出来、画像の解像度に関しては２
値画像の順次再生符号化方式の付加符号化情報まで受信
するかによって選択することが出来る。このように、本
方式は階調数と解像度を独立に向上させることが可能な
階調画像の順次再生符号化方式である。

画像データベースセンタへアクセスする端末の解像度お
よび階調表現の能力は必ずしも一種類とは限らない。従
って、同じ画像データを送る場合にもある端末には高解
像度の画像を、また、ある端末には高階調の画像を送る
こともある。そのような場合、従来の符号化方式を用い
ると、原画を蓄積し受信端末の能力に応じてその都度符
号化す−ることになり、メモリも多く必要なうえ処理も
複雑である。しかし、本符号化方式を用いて以下に示す
方法で画像をデータベースに蓄積すれば、処理が簡単な
上、メモリ容量も少なくて済む。

第１表に画像の符号化情報の蓄積方法を示している。先
ず、プレーン１に関して、原画像より縦横１６画素おき
に間引いた１画素／酊の解像度の画像の符号化情報を蓄
積する。次に、その１画素／鰭の解像度の画像の解像度
を２画素／ｎに向上するために必要な付加符号化情報を
蓄積する。同様に画像の解像度を４画素／Ｂに向上する
ために必要な付加符号化情報、画像の解像度を８画素／
。

に向上するために必要な付加符号化情報、画像の解像度
を１６画素／ｆｌに向上するために必要な付加符号化情
報を順次蓄積する。同様に第１表に示すようにブレーン
２，３．４に対して符号化情報を蓄積する。

例えば、受信端末に解像度８画素／−ｍでかつ８階調の
画像を表示する場合には、符号化情報１゜２．３，４，
６，７，８．９．１１，１２．１３．１４を受信すれば
十分である。受信端末では、受信した情報をその都度表
示すれば、前述したように、早い時点で大まかな全体の
画像を表示し、その後画質を向上させるという表示方法
が実現できる。情報の受信順序は、符号化情報１，２，
３，４，６゜７、　８．　９．１１．１２．１３．１４
の順番に限らず、例えば、符号化情報１．　６．１１．
　２．　７．１２．　３゜８．１３，４，９．１４の順
序でもよい。前者の場合には、比較的早い時点で解像度
の高い画像が得られ、その後階調が高くなる。それに対
して、後者の場合には比較的早い時点で階調の高い画像
が得られ、その後解像度が高くなる。

第　　　１　　　表 次に本発明の符号化方式を実現する回路構成例を第３図
に示す。ここでの説明では、原画像の階調数は１６６階
調４ビツト）とする。

第３図は符号化回路の一例を示している。１゜２は入力
端子、１１はビット化回路、１２はテーブル、１３はア
ドレス制御回路、２ｎ．２２．２３．２４はそれぞれ一
画面メモリ、３１は符号化順序制御部、４１は順次再生
符号化回路、５１は出力端子、６１．６２．６３゜６４
はそれぞれゲートを示している。以下、第３図の回路の
動作を詳細に説明する。入力端子１より、符号化する原
画像の信号が画像の左上を始点とし左から右、上から下
の順序で順次一画素単位に受信され、ビット化回路１１
に転送される。ビット化回路１１は４ビツトで表現され
ている画素をテーブル１２を用いて４つの一ビツト信号
に分解し、その信号を、各−画面メモリ２ｎ．２２．２
３．２４に転送する。テーブル１２としては、例えば、
第２表に示すようなテーブルを用いる。第２表には、各
階調信号に対する一画面メモリに転送される信号値を示
している。例えば、入力端子より受信した画素の値が「
６」の場合には、一画面メモリＡ２ｎには信号“１”、
一画面メモＵＢ２２には信号“０”、一画面メモリＣ２
３には信号“１″、一画面メモリＤ２４には信号“Ｏ″
をそれぞれ転送する。アドレス制御回路１３は、ビット
化回路１１より転送される信号を各−画面メモリ２ｎ．
２２．２３．２４のどの座標に記憶するかを指示する。

各−画面メモリ２ｎ．２２゜２３、２４には、アドレス
制御回路１３の指示により原画像から信号が読み出され
る順序と同じ順序（画像の左上を始点とし左から右、上
から下の順序で）一画面分の情報が蓄積される。各−画
面メモリ２ｎ．２２．２３．２４への情報の転送が終了
すると順次再生符号化回路器４１による符号化を開始す
る。

符号化順序制御部３１には入力端子２より予め符号化の
順序を記憶されており、それに従って、ゲート６１から
６４のいずれかのゲートをオープンにすることにより、
符号化すべきブレーンを選択すると共に、順次再生符号
化回路器４１を制御する。順次再生符号化回路器４１で
出力される符号化情報は出力端子５１より出力される。

第　　２　　表 以下図面を参照して２硫化された画像の順次再生符号化
方式のアルゴリズムを詳細に説明する。

第４図乃至第８図は本発明の画素の符号化順序を概念的
に示す図である。第４図は画素信号のある部分から９ラ
イン分、ｌイル１．％。ｔ　ＡＹを抽出して示したもの
である。

（ｉ）本発明においては、先ず、横方向（走査線上）に
ΔＸ＝２”　　（ｎ＝１．２．３−）画素、縦方向に△
Ｙ＝２″　（ｎ＝１．２．３＝ｉ画素離れた図中◎印を
付した画素を抽出し、これをライン毎に区切ることなく
連結しランレングス符号化を行う。第４図はｎ＝２、す
なわち４画素毎、４ラインおきに画素を抽出している。

（ｉｉ）次に、図中Ｘ印を付した画素を符号化するが、
このとき、◎印を付した画素を参照することとする。す
なわち第５図に示すように×一画素を符号化する際に、
横方向にΔＸ／２、縦方向に△Ｙ／２離れて存在するす
でに符号化された４つの◎一画素を参照する。ここで参
照するとは、符号化しようとする×一画素の品質に与え
る情報量を判断することである。すなわち、４つの◎印
参照画素は次の５の状態をとる。

状ｇｏ　：　４画素全て信号画素の場合状態１：４画素
の中で１画素のみが黒画素の場合状態２：４画素の中で
２画素が黒画素の場合状態３：４画素の中で３画素が黒
画素の場合状態４：４画素全て黒画素の場合 このうち、状態２は２画素が白画素であるため、文字や
図形の輪郭に当たると考えられ、その中心に位置するＸ
印の画素が白であるか黒であるかによって画質が大きく
左右される。よって、状態２にある×一画素を他の画、
・：ミに先行して符号化して送信すれば、受信側におけ
る画質を急激に向上させることかできる。このような観
点から、本発明においては、状態２．状態３．状態１．
状Ｂ４゜状態０の順に符号化することにしている。

なお、状態０および状態４においては、受信側で補間処
理（一種の予測）が行われるとすると、×一画素は状態
０においては白、状態４においては黒に補間される確率
が極めて高いので、受信側の画質に寄与する度合は低く
、場合によっては符号化を省略することも考えられる。

以上のように、第５図に示す如く、◎印参照画素が、正
方形の頂点の位置にある場合の符号化モードをモード１
と称し、これに状ＧＮ（Ｎ＝０゜−，５）を付してモー
ド１−Ｎと呼ぶこととする。

（ｉｉｉ　）次に、第４図にΔ印で示す画素を、すでに
符号化された◎印およびＸ印の画素を参照して符号化す
る。この場合の参照画素の位置は、第６図に示すように
、符号化しようとする△一画素からΔＸ／２．△Ｙ／２
離れた△一画素の上下左右に位置することとなる。この
符号化モードをモード２と呼ぶこととする。参照画素の
取り得る状態は先述した状態０〜４と同じであり、参照
画素の状態を考慮した△一画素の符号化順序も先述と同
じである。それぞれの状態の符号化モードをモード２−
Ｎ　（Ｎ＝Ｏ，−，４）と表わすこととする。

（ｉｖ）次に、第４図で○印を付した画素を符号化する
。このときのモードｌのときの参照画素のパターンを図
から抽出すると第７図（ａｌ〜（ｄｌとなり、参照画素
は符号化すべき○一画素からΔＸ／２゜△Ｙ／２離れた
位置に存在している。すなわち、×一画素を符号化した
時の手順において、参照画素の抽出距離を１／２にすれ
ばよいことになる。

（ｖ）最後に第４図の空白の画素を符号化する。

このときの参照画素のパターンを図から抽出すると第８
図（ａ）〜（ｄ）となり、モード２の符号化モードで、
参照画素までの距離かへ一画素を符号化したときの１／
２になっている。

以上のように、モード１．モード２の符号化を一連の手
順として、これを参照画素の抽出距離を１／２にしなが
ら繰り返し、抽出距離が２′　となれば全ての画素の符
号化が終了したことになる。

なお、第４図の例ではΔＸと△Ｙを２２＝４としたが２
・においてｎを任意に選択できる。またΔＸと△Ｙを等
しく設定することば必須ではなく、参照画素の抽出距離
が２になったときその方向の距離を２に固定し、他方が
２になるまでモード１゜モード２の符号化を行えばよい
。

以上の符号化手順をさらに詳細にまとめれば次のように
なる。

手順１−】：ΔＸ、△Ｙを２”　　（ｎ＝１．２゜３．
４．−・−）で定める。

手順１−２＝画素の座標をＰとするとき、Ｐ（ＸΔＸ＋
１．Ｙ・△Ｙ　＋　１　）（Ｘ、　Ｙ　＝　０　、　１
−−−−−−−）を画面の左から右へ、さらに上から下
へ順にラインごとに区切ることなく連結しランレングス
符号化を行う。

手順１−３：後述の手順２−１から手順２−１０に示す
一連の符号化アルゴリズムに従って符号化する。

手順１−４：ΔＸをΔＸ／２とし、△Ｙを△Ｙ／２とす
る。

手順１−５：ΔＸ、△Ｙが共に１　（手順１−３終了時
は２）であれば符号化終了であり、そうでなければ手順
１−３へ進む。

手順２−１乃至２−１０は次のように構成される。

手順２−１：モード１−２の符号化を行う。−画面内の
モード１−２に適合する全画素を順にライン毎に区切る
ことなく連結し、ランレングス符号化を行う。初期条件
として仮想的にモード１−２に適合する黒画素が画面の
先頭に一つ存在するものとして符号化を行う。

手順２−２：モード１−３の符号化を行う。−画面内の
モード１−３に適合する全画素を順にライン毎に区切る
ことなく連結し、ランレングス符号化を行う。初期条件
として仮想的にモード１−３に適合する黒画素が画面の
先頭に一つ存在するものとして符号化を行う。

手順２−３：モード１−１の符号化を行う。−画面内の
モード１−１に適合する全画素を順にライン毎に区切る
ことなく連結し、ランレングス符号化を行う。初期条件
として仮想的にモード１−１に適合する白画素が画面の
先頭に一つ存在するものとして符号化を行う。

手順２−４：モード１−４の符号化を行う。−画面内の
モード１−４に適合する全画素を順にライン毎に区切る
ことなく連結し、ランレングス符号化を行う。初期条件
として仮想的にモード１−４に適合する黒画素が画面の
先頭に一つ存在するものとして符号化を行う。

手順２−５：モード１−０の符号化を行う。−画面内の
モード１−０に適合する全画素を順にライン毎に区切る
ことなく連結し、ランレングス符号化を行う。初期条件
として仮想的にモード１−〇に適合する白画素が画面の
先頭に一つ存在するものとして符号化を行う。

手順２−６：モード２−２の符号化を行う。−画面内の
モード２−２に適合する全画素を順にライン毎に区切る
ことなく連結し、ランレングス符号化を行う。初期条件
として仮想的にモード２−２に適合する黒画素が画面の
先頭に一つ存在するものとして符号化を行う。

手順２−７：モード２−３の符号化を行う。−画面内の
モード２−３に適合する全画素を順にライン毎に区切る
ことなく連結し、ランレングス符号化を行う。初期条件
として仮想的にモード２−３に適合する黒画素が画面の
先頭に一つ存在するものとして符号化を行う。

手順２−８：モード２−１の符号化を行う。−画面内の
モード２−１に適合する全画素を順にライン毎に区切る
ことなく連結し、ランレングス符号化を行う。初期条件
として仮想的にモード２−１に適合する白画素が画面の
先頭に一つ存在するものとして符号化を行う。

手順２−９：モード２−４の符号化を行う。−画面内の
モード２−４に適合する全画素を順にライン毎に区切る
ことなく連結し、ランレングス符号化を行う。初期条件
として仮想的にモード２−４に適合する黒画素が画面の
先頭に一つ存在するものとして符号化を行う。

手順２−１０：モード２−０の符号化を行う。−画面内
のモード２−０に適合する全画素を順にライン毎に区切
ることなく連結し、ランレングス符号化を行う。初期条
件として仮想的にモード２−０に適合する白画素が画面
の先頭に一つ存在するものとして符号化を行う。

次に各符号化手順において使用する符号についてその一
例を示す。手順１−２に使用する符号割当て表を第３表
に示す。

第　　　３　　　表 第３表において、ＭＨ（Ｗ）はＭＨ符号化方式の白ラン
用の符号を、ＷＹＬＥは公知のＷＹＬＥ符号を意味する
。第４表にＭＨ（Ｗ）のターミネイテングコードを、第
５表にはメイクアップ符号を示す。

また第６表にはＷＹＬＥ符号を示す。

なお、第３表中の１−２とは、本発明特有のものであり
、一般式的にｒＮ−２Ｊと表すときランレングスが１〜
２ト重の範囲ではＮビットの符号を用い、ランがＮＮ−
１＋１以上の場合は２ビツト（１ビツトはフラッグビッ
ト）ずつ必要なだけ加えるようにした符号であり、その
−例を第７表に示す。

第　　　４　　　表 第　　　５　　　表 第　　　６　　　表 第　　　７　　　表 手順１−３で用い゛る符号としては、例えば第８表の符
号割当表によって符号を使い分ける。表において、ＮＯ
Ｎとは画信号の白をｒｏ」、黒を「１」と符号化するこ
とであり他は第１表と同じである。

第　　　８　　　表 以下、符号化順序制御部３１について図を用いて詳細に
説明する。第９図は符号化順序制御部３１の回路の一例
を示している。８１は符号化順序制御回路、８２は符号
化順序テーブル、８３は一画面メモリＡの符号化に関す
る制御を行う符号化モード制御回路Ａを示し、同様に８
４．８５．８６はそれぞれ一画面メモリＢ、−画面メモ
リＣ９一画面メモリＤの符号化に関する制御を行う符号
化モード制御回路を示している。符号化モード制御回路
８３．８４．８５゜８６はそれぞれ対応する一画面メモ
リの符号化に関し、ΔＸ、△Ｙ符号化モードの情報を記
憶することによりどの段階まで符号化を終了したかを記
憶している。符号化順序テーブル８２には予め符号化の
順序が記憶される。その−例を第９表に示す。

符号化順序制御回路８１は符号化順序テーブル８２に記
憶されている順序に従い各符号化モード制御回路８３．
８４．８５．８６に符号化を指示する。例えば、符号化
順序テーブル８２に第９表のようなテーブルがセットさ
れており、既に、符号化順序１０まで符号化は終了して
いるとする。符号化順序制御回路８１は符号化順序テー
ブル８２より符号化順序１１の内容を読み出す。符号化
順序制御回路８１は、その内容に従いプレーンＣを符号
化するためにゲート６３をオープンにすると同時に、符
号化モード制御回路Ｃ８５にΔＸ＝４．△Ｙ＝４．モー
ド１．状態Ｏから４までの符号を指示する。符号化モー
ド制御回路Ｃ８５は、符号化順序制御回路８１の指示に
従い符号化を行い、符号化を終了したときには符号化順
序制御回路８１にその終了信号を送る。符号化順序制御
回路８１は、その終了信号を受信すると、ゲート６３を
閉じて次の符号化を行うために符号化順序テーブル８２
より符号化順序】２の内容を読み出す。

上記の手順を繰り返し符号化を行う。符号化順序テーブ
ル８２の内容が全て処理され、４枚の一画面メモリ８３
．８４．８５．８６の全ての内容の符号化を終了すると
、全ての符号化が終了したことになる。

第　　　９　　　表 第　　１０　　　表 第１０図は符号化回路４１の一例を示している。

１０１は符号化すべき画像を蓄積する一画面メモリ、１
０２は符号を制御する符号化モード制御回路、１１１は
ΔＸ、△Ｙの値を蓄積するΔＸ、△Ｙメモリ、１１２は
モード選択メモリ、１１３は状態選択メモリ、１２ｎは
４つの参照画素の値を一画面メモリより抽出してくる参
照画素抽出回路、１２２　、１２３は符号化を行う画素
の値を一画面メモリより抽出してくる符号画素抽出回路
、１３１　、１３２　、１３３　、１３４は４つの参照
画素値を記憶するメモリ回路、１３５は符号画素の値を
記憶するメモリ回路、１４１は４つの参照画素の値の総
和を計算するカウンタ、１４２は状態選択回路１１３よ
り送られてくる信号とカウンタ１４１の内容を比較する
比較器、１４３　、．１４４　。

１４５　、１４６はゲート回路、１５１はランレングス
符号化回路、１６１は出力端子を示している。

なお、一画面メモリは第３図に示すように４枚あるが、
説明上一画面メモリは１０１はその時点でゲート６１か
ら６４の中のオープンになっているゲートに直結されて
いる一画面メモリ　（一画面メモリ８３から８６の中の
１つ）と同一のものとする。

また、符号化モード制御回路は、第９図に示すように４
つあるが、説明のためここでは符号化モード制御回路１
０２はその時点で符号化順序制御回路８１より符号化の
指示を受けて動作中の符号化モード制御回路（符号化モ
ード制御回路８３から８６の中の１つ）と同一のものと
する。

以下第１０図の回路の動作を詳細に説明する。初期状態
として符号化を行う画像が既に一画面メモリ１０１に記
憶される。この際、白画素は「０」、黒画素は「１」と
表現される。また、符号化モード制御回路１０２よりΔ
Ｘ、△Ｙメモリ１１１には最初の　ΔＸおよび△Ｙの値
が、モード選択メモリ１１２には「０」、状態選択メモ
リ１１３には「０」が記憶される。

まず、手順１−２の符号化が以下のように行われる。符
号化モード制御回路１０２は、まずプレーン表示符号を
出力端子１６１より出力する。プレーン表示符号の一例
を第１０表に示す。例えば、その時点でプレーンＣを符
号化している場合には、“１０”の符号を出力する。さ
らに符号化モード制御回路１０２は、ゲート１４４を開
く。ΔＸ、△Ｙメモリ１１１の内容が符号画素抽出回路
２に転送される。符号画素抽出回路２は、一画面メモリ
１０１から、手順１−２で符号化される画素の値を順次
（画面の左から右へ更に上から下の順序で）読み出し、
ランレングス符号化回路１５１に転送する。

ランレングス符号化回路１５１は、モード選択メモリ１
１２および状態選択メモ１月１３より受信する信号が共
に「０」であることから、表１　（手順１−２で用いる
符号表）を用いることを決定し、さらにΔＸ、△Ｙメモ
リ１１１より受信するΔＸ、△Ｙの値と第３表からどの
符号表でランレングス符号化を行うかを決定し、符号画
素抽出回路２より送られてくる画信号を符号化する。

符号化すべき画素の抽出がすべて終えると、ランレング
ス符号化回路１５１の入力線ＰＩＳ１および符号化モー
ド制御回路１０２の入力線Ｐ１０２に信号を送る。ラン
レングス符号化回路１５１は、入力％’ＲＰ＋ｓ＋より
信号を受信すると、符号化終了の処理を行う。

また、符号化モード制御回路１０２は、入力＆’ＩＰ＋
ｏｚより信号を受信することにより手順１−２の符号化
処理が終了したことを確認する。符号化モード制御回路
は、ブレーン表示符号を出力端子１６１に出力する。次
にゲート１４４を閉じ、モード選択メモリ１１２に「１
」を、状態遺灰メモリ１１３に「２」を転送する。その
後、ゲート１４５　、１４６を開く。

符号画素抽出回路１２２は、ΔＸ、△Ｙメモリ１１１よ
りΔＸ、△Ｙの値を受信し、また、モード選択メモリ１
１２より「１」を受信することによって一画面メモリの
中からモード１　（第４図参照）に適した符号化画素を
順次（画面の左から右へ、上から下の順序に）抽出し、
符号画素メモリ１３５に転送する。同様に参照画素抽出
回路１２ｎはΔＸ、△Ｙの値を受信し、またモード選択
メモリ１１２より「１コを受信することによって一画面
メモリの中からモード１　（第４図参照）に適した４つ
の参照画素の画素値を順次参照画素メモリ１３１〜１３
４に転送する。また、参照画素抽出回路１２ｎで抽出さ
れる４つの参照画素がその時点で符号画素抽出回路（１
）１２２で抽出される符号化画素の参照画素となるよう
に２つの抽出回路１２ｎ　、１２２の動作は同期をとっ
ている。カウンタ１４１は４つの参照画素メモリ１３１
　、１３２　；　１３３　、１３４の内容の総和をとり
、その結果を比較器１４２に出力する。比較器１４２は
カウンタ１４１の内容と、状態選択メモリ１１３の内容
とを比較し、一致した場合のみゲート１４３を開（。ゲ
ート１４３が開くと、符号画素メモＩＪ１３５に記憶さ
れている内容をランレングス回路１５１に転送する。ラ
ンレングス符号化回路１５１はゲート１４３を介して受
信する画信号をランレングス符号化する。その際使用す
る符号表はΔＸ。

△Ｙメモリ１１１より受信するΔＸ、△Ｙの内容。

モード選択メモリ１１２より受信するモードの値。

状態選択メモリ１１３より受信する状態値より第８表を
用いて決定される。符号化された結果は出力端子１６１
より出力される。

符号化すべき画素の抽出がすべて終えるとランレングス
符号化回路１５１の入力線Ｐ１３．および符号化モード
制御回路１０２の入力線Ｐ１゜２に信号を送る。

ランレングス符号化回路１５１は入力’ｈ％Ｐ１ｓ＋よ
り信号を受信すると、符号化終了の処理を行う。符号化
モード制御回路１０２は入力線Ｐ、。２より信号を受信
することにより、手順２−１の符号化処理が終了したこ
とを確認し、ゲート１４５　、１４６を閉じる。

符号化モード制御回路１０２は、次の手順２−２の符号
化を行う。まず、符号化モード制御回路１０２はプレー
ン表示符号を出力端子１６１に出力する。

その後、符号化モード制御回路１０２はモード選択メモ
リ１１２に「１」を状態選択メモリ１１３に「３」を転
送した後、ゲート１４５　、１．４６を開く。その後の
動作は、手順２−１の符号化処理の場合と同様である。

以下同様手順２−３乃至手順２−１０の符号化を行う。

ただし、それぞれの手順において、モード選択メモリ１
１２．状態選択メモリ１１３の内容は次のようにする。

手順２−３：モード選択メモリ１１２の内容「１」状態
選択メモリ１１３の内容口１」 手順２−４：モード選択メモ１月１２の内容「１」状態
選択メモリ１１３の内容「４１ 手順２−５＝モード選択メモリ１１２の内容ｒｌＪ状態
選択メモ１月１３の内容「０」 手１ｆｊＪ（２−６：モード選択メモリ１１２の内容「
２」状態選択メモリ１１３の内容「２」 手順２−７；モード選択メモリの内容「２」状態選択メ
モリの内容「３」 手順２−８：モード選択メモリの内容「２」状態選択メ
モリの内容「１」 手順２−９：モード選択メモリの内容「２」状態選択メ
モリの内容「５」 手順２−１０：モード選択メモリの内容「２」状態選択
メモリの内容「０」 手順２−１０までの符号化を終えた後、符号化モード制
御回路１０２はへＸ、△Ｙメモリ１１１内のΔＸおよび
△Ｙの内容がそれぞれ「１」でなければΔＸ、△Ｙメモ
リ１１１内のΔＸおよび△Ｙの内容をそれぞれΔＸ／２
．△Ｙ／２に変更した後手順２−１から手順２−１０ま
での符号化を繰り返す。

また、ΔＸ、△Ｙメモリ１１１内のΔＸおよび△Ｙの内
容が共に「１」であれば符号化は終了となる。

上記の回路動作は、一枚の画面メモリの内容を全て符号
化する回路動作について説明した。符号化モード制御回
路１０２は手順１−２９手順２−１゜手順２−２ｎ手順
２−３１手順２−４７手順２−５、手順２−６２手順２
−７．千順２−８９手順２−９１手順２−１０の終了の
度に符号化順序制御回路８１より指示された符号化の段
階まで符号化が終了したかどうかを判断し、まだ終了し
ていない場合には、さらに符号化を進める。また、符号
化順序制御回路８１より指示された符号化の段階までの
符号化が終了した場合には、符号化モード制御回路１０
２はその終了を符号化順序制御回路８１に指示し、ΔＸ
、△Ｙ、モード、状態等の内容を保持して、符号化順序
：：　！ｉ　（）１１回路８１より符号化の指示がある
まで動作を中断する。

第１１図は復号化回路の一例を示しているものであり、
３０１は入力端子、３１１はプレーン表示符号抽出回路
、３１２は復号プレーン決定部、３２ｎは順次再生復号
回路、３３１．３３２．３３３．３３４はゲート回路、
３４１．３４２．３４３．３４４はそれぞれ二値化され
たプレーンを記憶するための一画面メモリＡ、−画面メ
モリＢ、一画面メモリＣ１一画面メモリＤ、３５１はア
ドレス制御回路、３５２はビット合成回路、３６１は階
調画像を記憶するための階調画像一画面メモリ゛、３７
１は出力端子を示している。

初期状態として、４枚の一画面メモリ３４１〜３４４内
の全メモリには全て“１”が記憶され、ｌ！！　ｉｉ）
画像一画面メモリ３６１内の全メモリには全て１５″が
記憶される。

入力端子３０１から符号化された信号を受信する。

プレーン表示符号抽出回路３１１は入力端子３０１より
受信する信号からプレーン表示符号を抽、出し、その符
号は復号プレーン決定部３１２に転送し、その他の符号
は順次再生復号回路３２ｎに転送する。

順次再生復号回路３２ｎは復号プレーン決定部３１２の
指示に従いプレーン表示符号抽出回路３】１より転送さ
れてくる符号化信号を復号化する。復号プレーン決定部
３１２は、プレーン表示符号抽出回路３１１より転送さ
れるプレーン表示符号と第１０表よりそのプレーン表示
符号の後に入力端子３０１から転送されてくる符号が、
どのプレーンに関するものかを求め、それに従ってゲー
ト３３１からゲート３３４のいずれかのゲートをオーブ
ンにすることにより、復号化するプレーンを選択すると
ともに、順次再生復号回路３２ｎを制御する。例えば、
プレーン表示符号抽出回路３１１よりプレーン表示符号
“１０”を受信すると、復号プレーン決定部３１２はプ
レーンＣの情報を復号するためにゲート３３３をオーブ
ンにするとともにプレーンＣの情報を復号するように順
次再生復号回路３２ｎに指示する。

復号化の最小単位は各手順単位（手順１−２ｎ手順２−
１１手順２−２　、−−−−−−　、手順２−９１手順
２−１０のいずれか）であり、その単位の復号化を終了
すると、順次再生復号回路３２ｎは復号プレーン決定部
３１２に復号終了を指示する信号を転送する。復号プレ
ーン決定部３１２はその信号を受信すると、オーブンに
していたゲート（ゲート３３１から３３４のいずれか）
をクローズしさらにブレーン表示符号抽出回路３１１へ
復号終了信号を転送する。

また、プレーン表示符号抽出回路３１１は、復号化プレ
ーン決定部３１２から復号終了の信号を受信すると、入
力端子３０１より入力される信号からプレーン表示符号
を抽出し、以上の手順を繰り返す。

順次再生復号回路３２ｎは復号化された画情報信号をオ
ープンにされたゲート（ゲート３３１から３３４のいず
れか一つ）を介して、一画面メモリ　（一画面メモリＡ
３４１から一画面メモリＤ３４４のいずれか一つ）の決
まったアドレスに転送し記憶する。

アドレス制御回路３５１は４枚の一画面メモリ３４１〜
３４４と階調画像一画面メモリの同一座標を指示する。

４枚の一画面メモリ３４１〜３４４はアドレス制御回路
より指示された座標のメモリ内容をビット合成回路３５
２に転送する。ビット合成回路３５２は、一画面メモリ
３４１〜３４４から転送されるビット情報を用いて第２
表により階調画像信号（４ビツト）を合成し、アドレス
制御回路３５１が指示する座標のメモリに記憶する。例
えば、一画面メモリ３４１〜３４４より転送されてくる
信号がそれぞれ“１”、“０”、“１”、“０”の場合
には、合成される階調画像信号は“６”となる。

アドレス制御回路３５１は順次再生復号回路３２ｎによ
る復号化が全て終了した後に、上記の手順を一画面の左
上のすみの画素より始めて左から右へ上から下へと順次
に全座標に対して行う。その結果、階調画像一画面メモ
リ３６１に復号化された階調画像情報が得られる。

以下復号プレーン決定部３１２について図面を用いて詳
細に説明する。第１２図は復号プレーン決定部３１２の
一回路例を示したものであり、３８１は復号化プレーン
決定回路、３８２は一画面メモリＡ３４１の復号化に関
する制御を行う復号化モード制御回路を示しており、同
様に３８３．３８４．３８５はそれぞれ一画面メモリＢ
　３４２．　　一画面メモリＣ３４３，、一画面メモリ
Ｄ３４４の復号化に関する制御を行う復号化モード制御
回路を示している。復号化モード制御回路３８２．３８
３．３８４．３８５はそれぞれ対応する一画面メモリの
復号化に関し、ΔＸ、△Ｙ、モード、状態等の情報を記
憶することにより、どの段階まで復号化を終了したかを
記憶している。

復号化プレーン決定回路３８１は、前述したように、プ
レーン表示符号抽出回路３１１より転送されるブレーン
表示符号を用いて第１０表により、そのブレーン表示符
号の後に入力端子３０１から転送されてくる符号がどの
プレーン（一画面メモリ）に関するものか求め、それに
従って、ゲート３３１からゲート３３４のいずれかのゲ
ートをオープンにすることにより、復号化するプレーン
を選択するとともに、そのオープンにされたゲートに直
結された一画面メモリ　（一画面メモリ３４１〜３４４
のいずれか一つ）の復号化に関する制御を行う復号化モ
ード制御回路（復号化モード制御回路３８２〜３８５の
いずれか一つ）に復号化を指示する信号、を転送する。

その信号を受信した復号化モード制御回路は、一つの手
順の復号化を行う。その復号化終了後、その復号化モー
ド制御回路は復号化プレーン決定回路３８１に復号化の
終了を指示する。その後、復号化プレーン決定回路３８
１はプレーン表示符号抽出回路３１１へ復号終了信号を
転送する。

第１３図は第１１図の復号化回路に用いられている順次
再生復号回路３２ｎの構成例を示している。２０１は復
号化した画像を蓄積する一画面メモリ、２０２は復号を
制御する復号化モード制御回路、２ｎ１はΔＸ、△Ｙの
値を蓄積するΔＸ、△Ｙメモリ、２ｎ２はモード選択メ
モリ、２ｎ３は状態選択メモリ、２２】　は４つの参照
画素の値を一画面メモリより抽出してくる参照画素抽出
回路、２２２　、２２３は復号画素のアドレスを決定す
る回路、２２４はＦＩＦＯ（Ｆｉｒｓｔ　ＩＮ　Ｆｉｒ
ｓｔ　０ＵＴ）バッファー、２３１　、２３２゜２３３
　、２３４は４つの参照画素値を記憶するメモリ回路、
２４１は４つの参照画素の値の総和を計算するカウンタ
、２４２はカウンタ２４１と状ｕＭ択メモｌ７２ｎ３の
内容を比較する比較器、２４６．２４３．２４４゜２４
５はゲート回路、２５１はランレングス復号化回路、２
６１は入力端子を示している。

なお、一画面メモリは第１１図に示すように４枚あるが
、説明のため一画面メモリ２０１はその時点でゲート３
３１から３３４の中でオープンにしているゲートに直結
されている一画面メモリ　（一画面メモリ３４１〜３４
４の中の１つ）と同一のものとする。

また、復号化モード制御回路２０２は第１２図に示すよ
うに４つあるが、説明のためここでは復号化モード制御
回路２０２はその時点で復号化プレーン決定回路３８１
より符号化の指示を受けて動作中の復号化モード制御回
路（復号化モード制御回路３８２〜３８５の中の１つ）
と同一のものとする。

以下第１３図の回路の動作を詳しく説明する。初期状態
として復号化モード制御回路２０２は、ΔＸ。

△Ｙメモリ２ｎ１に予め定められたΔＸ、△Ｙの値（符
号化された際用いられたΔＸ、△Ｙの初期値）を転送し
、モード選択メモリ２ｎ２には「０」を転送し、状態選
択メモリ２ｎ３に「０」を転送する。

それぞれのメモリ２ｎ１　、２ｎ２　、２ｎ３はそれら
の値を記憶する。また、出力線Ｐ２４．を介してゲート
２４５を開く。符号化された信号は、入力端子２６１よ
り入力される。ランレングス復号化回路２５１は、モー
ド選択メモリ２ｎ２および状態選択メモリ２ｎ３より受
信する信号が共に「０」であることから第３表を用いる
ことを決定し、さらにΔＸ、△Ｙメモリ２ｎ１より受信
するΔＸ、△Ｙの値と第３表からどの符号表でランレン
グス復号化を行うかを決定し、入力端子２６１より入力
される符号化信号を復号化する。復号化された信号はゲ
ート２４５を介して復号画素アドレス決定回路（Ｉ）２
２３へ転送される。復号画素アドレス決定回路（Ｉ）２
２３はΔＸ、△Ｙメモリ２ｎ１よりΔＸ、△Ｙの内容を
受信し、一画面メモリ２０１の最上左端のアドレスから
順次横力向ΔＸ、縦方向△Ｙずつ離れたアドレスに位置
する全ての画素（Ｐ（ＮＸへＸ＋１．ＭＸ△Ｙ＋１）、
　　（Ｎ、Ｍ＝０．１，２．−−−−−・・）〕に対し
て、画面の左から右へ、さらに上から下へ順番でゲート
２４５を介して受信する信号を転送する。−画面全てに
対して上述の操作が終了すると、復号画素アドレス決定
回路（１）２２３より終了信号と復号化モード制御回路
２０２に送る。この時点で手順１−２で符号化された画
素がすべて復号化される。復号化モード制御回路２０２
は、復号画素アドレス決定回路（１）　２２３より信号
を受信するとゲ−Ｉ−２４５を閉じる。同時に、復号化
モード制御回路２０２は、復号化プレーン決定回路３８
１に復号の終了を指示する。次に、復号化モード制御回
路２０２は、復号化プレーン決定回路３８１より復号化
の指示を受信すると、手順２−１で符号化された画素の
復号化を行う。復号化モード制御回路２０２は、モード
選択メモリ２ｎ２に「１」状態選択メモリ１１３に「２
」を転送し、その後ゲー）２４４　、２４６を開く。ラ
ンレングス復号化回路２５１は、ΔＸ、△Ｙメモリ２ｎ
１よりΔＸ、△Ｙの値を受信し、モードＭ択メモリ２ｎ
２よりモードの値（手順２−１で符号化された画素を復
号化する場合「１」）を、状態選択メモリ２ｎ３より状
態値（手順２−１で符号化された画素を復号化する場合
は「２」）を受信することによって第８表より符号表を
決定、し、必要な長さのランレングスの復号化を順次行
う。復号化された信号はゲート２４４を介してＦＩＦＯ
バッファー２２４に転送する。参照画素抽出回路２２ｎ
は、ΔＸ、△Ｙメモリ２ｎ１よりゲート２４２を介して
ΔＸ、△Ｙの値を受信し、またモード　選択メモリ２ｎ
２より「１」を受信することによって一画面メモリの中
からモード１　（第４図参照）に適した４つの参照画素
の画素値を一画面メモリ２０１より順次（画面の左より
右へさらに上から下の順序で）読み出しそれぞれ４つの
参照画素メモリ２３１〜２３４に転送する。参照画素メ
モリ２３１〜２３４は参照画素抽出回路　２２ｎより転
送される画素値を記憶した後カウンタ２４１に転送する
。カウンタ２４１は４つの参照画素メモリ２３１　、２
３２　、２３３　、２３４の総和を計算し、その結果を
比較器２４２に転送する。

比較器２４２はカウンタ２４１より転送される値と状態
選択メモリ２ｎ３より転送される値とを比較し、一致し
た場合ゲート２４３を開く。復号画素アドレス決定回路
（ｎ）２２２はゲート２４３が開いた時のみ参照画素抽
出回路２２ｎより復号化画素のアドレスを受信し、ＦＩ
ＦＯバッファー２２４より１つの画素値を読み出した後
、その画素値を一画面メモリ２０１中の参照画素抽出回
路２２ｎより指定されたアドレスに書き込む。上述の手
順が一画面全部に対して終了すると、参照画素抽出回路
２２ｎは手順２−１で符号化された画素の復号化がすべ
て終了したことを示す信号を復号化モード制御回路２０
２に送る。

同時に、復号化モード制御回路２０２は、復号化プレー
ン決定回路３８１に復号の終了を指示する。次に、復号
化モード制御回路２０２は、復号化プレーン決定回路３
８１から復号化の指示を受信すると、手順２−２で符号
化された画素の復号化を行うため、モー１選択メモリ２
ｎ２に「１」、状態選択メモリ２ｎ３に「３」を転送す
る。その後の動作は手順２−１で符号化された画素の復
号化と同様である。

以下同じように手順２−３乃至手順２−１０で符号化さ
れた画素の復号を行う。ただし、それぞれにおいてモー
ド選択メモリ２ｎ２と状態選択メモリ２ｎ３の内容は次
のようにする。

手順２−３で符号化した画素の復号：モード選択メモリ
２ｎ２の内容「１」 状態選択メモリ２ｎ３の内容「１」 手順２−４で符号化した画素の復号：モード選択メモリ
２ｎ２の内容「１」 状態選択メモリ２ｎ３の内容「４」 手順２−５で符号化した画素の復号：モード選択メモリ
２ｎ２の内容「１」 状態選択メモリ２ｎ３の内容「０」 手順２−６で符号化した画素の復号：モード選択メモリ
２ｎ２の内容「２」 状態選択メモリ２ｎ３の内容「２」 手順２−７で符号化した画素の復号：モード選択メモリ
２ｎ２の内容「２」 状態選択メモリ２ｎ３の内容「３」 手順２−８で符号化した画素の復号：モード選択メモリ
２ｎ２の内容「２」 状態選択メモリ２ｎ３の内容「１」 手順２−９で符号化した画素の復号：モード選択メモリ
２ｎ２の内容「２」 状態選択メモリ２ｎ３の内容「５」 手順２−１０で符号化した画素の復号：モード選択、メ
モリ２ｎ２の内容「２」 状態選択メモリ２ｎ３の内容「０」 以上の復号化を終えた後、復号化モード制御回路２０２
はΔＸ、△Ｙメモリ２０２内のΔＸおよび△Ｙの内容が
それぞれｒｌＪでなければ、ΔＸ、△Ｙメモリ１１１内
のΔＸおよび△Ｙの内容をそれぞれΔＸ／２．△Ｙ／２
に変更した後、手順２−１で符号化した画素の復号手順
から手順２−１０で符号化した画素の復号手順を繰り返
す。

またΔＸ、△Ｙメモリ２ｎ１内のΔＸおよび△Ｙの内容
が共に「１」であれば復号化を終了する。

以上、本発明の一実施例を説明したが、本発明における
手順２−１乃至手順２−１０の順序は上述のような順序
に限定されるものではなく、手順２−１乃至手順２−５
の順序さらに手順２−６乃至手順２−１０は変えること
が出来る。

なお、プレーンＡ、Ｂ、Ｃ，Ｄの符号化に対して同一の
符号表を用いたが、各プレーンの符号化に異なる符号表
を用いることが出来る。

また、手順１−２および手順２−１乃至手順２−１０で
該当する画素を符号化する場合にもランレングス符号化
方式によらず公知のいずれかの符号化方式を用いること
ができる。

またアドレス制御回路３５１は、必ずしも順次再生復号
回路３２ｎによる復号化が全て終了した後に上記の手順
を行う必要はなく、復号化の途中で上記の手順を始め、
一画面の全座標に対してその処理が終了すると、また最
初の画素（画面の左上ずみの画素）より順次上記の手順
を復号化が終了するまで繰り返してもよい。その結果、
例えば、階調画像一画面メモリ３６１の内容は常にＣＲ
Ｔディスプレイに表示されているとすれば、始めは大ま
かな画像が表示され、復号化が進むにつれて徐々に画質
が良くなるという効果が得られる。さらに、受信側に表
示される画像の画質をできるだけ向上させるために、未
復号画素に対して補間処理を行うことも可能である。補
間処理としては、例えば、最近接の既復号画素で代表さ
せる方式など、従来の技術を利用することができる。

（発明の効果） 以上詳説したように、本発明によれば、多階調画像につ
いても符号化効率の高い順次再生符号化方式が実現でき
る。特に、ビットプレーン方式を導入したことにより、
画質を解像度と階調数との２つの面から選択できること
となり、受信端末の解像度と階調の表現能力に応じた過
不足のない情報の伝送が可能となる。これは、多種類の
端末を通信相手とする画像データヘースの蓄積方式に本
発明を適用した場合に、特に顕著であり、これにより、
著しく通信コストの低減を図ることができる。

【図面の簡単な説明】

第１図は本発明に用いられるビットプレーン方式による
画像の分解を説明するための斜視略図、第２図（ａ）　
（ｂ）は各本発明に用いられる各プレーンと階調との関
係を説明するための図、第３図は本発明の実施例を示す
ブロック図、第４図、第５図。 第６図（ａｌ　（ｂｌ　、第７図（ａ）　（ｂｌ　（ｃ
）　（ｄ）及び第８図（ａｌ　（ｂｌ　（Ｃ）　（ｄ）
は本発明に用いられる符号化の原理を説明するための画
素配列パターン図、第９図は本発明に用いられる符号化
順序回路の１例を示すブロック図、第１０図は本発明に
用いられる符号化回路の１例を示すブロック図、第１１
図は本発明による符号化信号の復号化回路例を示すブロ
ック図、第１２図は第１１図の回路例に用いられる復号
プレーン決定部の１例を示すブロック図、第１３図は第
１１図の回路例に用いられる順次再生復号化回路の１例
を示すブロック図である。

Claims (1)

【特許請求の範囲】
1. ２＾ｎ階層で表現された多階調ファクシミリ画像信号を
   ｎ桁にそれぞれ対応するｎ枚のビットプレーンに分解し
   てビットプレーンを作成する手段と、各ビットプレーン
   を構成する画素のうちから△Ｙライン毎のライン上から
   ΔＸ画素おきに画素を抽出しこれらの画素を符号化する
   初期符号化手段と、該符号化された４つの画素を参照し
   て該４つの参照画素に囲まれた中心に位置する画素を符
   号化するモード１の符号化手段と、前記初期符号化手段
   と該モード１の符号化手段によって符号化された４つの
   画素を参照して該４つの画素が上部、下部、左部、右部
   に位置する関係にある画素を符号化するモード２の符号
   化手段とを有し、前記ｎ枚のビットプレーンのそれぞれ
   につき２ｎ（ｎ＝整数）を前記ΔＸとΔＹの初期値とし
   て初期符号化とモード１、モード２の符号化を行い、こ
   の後はΔＸとΔＹの値を２分してモード１およびモード
   ２の符号化を繰り返すことを特徴とする階調ファクシミ
   リ画像信号の符号化方式。