JP3074994B2 - ２値画像の符号化・復号化方式 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は高速伝送・大容量蓄積を
目的とした２値画像の符号化・復号化方式に関する。

【０００２】

【従来の技術】従来、白と黒からなる文書，図面等をス
キャナーで走査して得られた白黒２値の画像信号を符号
化する手法として、ファクシミリ符号化の国際標準方式
のモディファイド・ハフマン（Ｍｏｄｉｆｉｅｄ Ｈｕ
ｆｆｍａｎ）方式（以後ＭＨ方式と称する）とモディフ
ァイド・リード（Ｍｏｄｅｆｉｅｄ ＲＥＡＤ）方式
（以後ＭＲ方式と称する）が知られている。

【０００３】ＭＨ方式は、符号化する走査線のみの白画
素と黒画素のランレングスを計数し、この白画素と黒画
素のランレングスを符号化するものであり、１次元符号
化方式の代表的な方式である。

【０００４】また、ＭＲ方式は、符号化する走査線と既
に符号化済みの直前の走査線との白画素から黒画素また
は黒画素から白画素への変化画素の相対位置関係を符号
化するものであり、２次元符号化方式の代表的な方式で
ある。

【０００５】一方、これらの方式は、文書，図面等の白
と黒とからなる画像を符号化する手法としては優れてい
るものの、新聞によく用いられる網点写真やディザー法
と呼ばれる疑似的な中間調画像の符号化には適さない。

【０００６】これは、網点写真やディザーでは、白画素
と黒画素によって疑似的に中間調画像を表現しているた
めに、白画素と黒画素のランレングスが短くなりランの
数も多くなる。また、既に符号化済みの走査線と符号化
しようとする走査線の白画素から黒画素または黒画素か
ら白画素への変化画素位置間の相関も少なくなるからで
ある。

【０００７】しかし、この網点写真やディザー処理され
た疑似的な中間調画像を符号化する手法として、２値化
した画像の周期性を利用し、２値化画像を予測して、予
測が当たった場合に白画素とみなし、予測がはずれた場
合に黒画素とみなして予測誤差画像を生成し、白画素の
ランレングスを長くするようにして、予測誤差画像をラ
ンレングス符号化方式により符号化する手法が知られて
いる。

【０００８】また、一般の２値画像では、文書，図面等
の白黒２値画像と網点写真やディザーに代表される疑似
中間調画像とが混在する２値画像も多い。

【０００９】従来、これらの白黒２値画像と疑似中間調
画像が混在した２値画像を符号化する符号化方式では、
以下のように処理していた。

【００１０】まず、スキャナーで走査した符号化する走
査線の２値画像を複数の小ブロックに分割する。そし
て、分割した各小ブロックに対して、文字用予測と写真
用予測の２種類の予測処理を施す。

【００１１】予測処理の結果として、予測誤差信号を出
力する。そして、各小ブロックごとに、各予測誤差信号
の予測がはずれた画素数を計数する。そして、各小ブロ
ックごとに、計数した予測はずれとなった画素数を比較
する。

【００１２】次に、この小ブロックの予測誤差画像とし
て、計数した予測はずれの画素数の少ない方の予測処理
を施した予測誤差画像を選択する。そして、選択した予
測誤差画像の複数の小ブロックをまとめて１走査線の画
像として１次元符号化するとともに、符号列上に各小ブ
ロックに対する選択結果をモード信号として付加するよ
うにしていた。

【００１３】

【発明が解決しようとする課題】この従来の符号化方式
では、文書，図面等の白黒２値画像と網点写真やディザ
ーに代表される疑似中間調画像とが混在する２値画像を
符号化する場合に、選択した予測誤差画像の複数の小ブ
ロックをまとめて１走査線の画像として１次元符号化す
るようになっていた。

【００１４】一般に疑似中間調画像に写真用予測処理を
施した予測誤差画像は、走査線間の相関がほとんどない
ため、符号化方式として２次元符号化方式で符号化した
場合には１次元符号化方式と比較して、かえって符号化
効率が低下してしまう。

【００１５】しかし、文書，図面等の画像に文字用予測
処理を施した予測誤差画像に対しては、１次元符号化方
式で符号化するよりも２次元符号化方式で符号化した方
が符号化効率が高くなる。

【００１６】従って、選択した予測誤差画像の複数の小
ブロックをまとめて１走査線（大ブロック）の画像とし
て符号化する場合に、１走査線を構成する予測誤差画像
の複数の小ブロックとして、文字用予測を施した予測誤
差画像の小ブロックが多い場合には、この１走査線の画
像をランレングス符号化のような１次元符号化するよ
り、ＭＲ符号方式のような２次元符号化方式を用いて、
既に符号化済みの走査線との相関を利用して１走査線を
符号化した方が、より高い圧縮率が得られる。

【００１７】しかし、上述した従来の符号化方式では、
１走査線を構成する予測誤差画像の複数の小ブロックと
して、文字用予測を施した予測誤差画像の小ブロックが
多い場合にも、その走査線はすべて１次元符号化され、
圧縮効率が上げられないという問題点があった。

【００１８】

【課題を解決するための手段】本発明の２値画像の符号
化方式は、２値画像を複数の小ブロックに分割しこの小
ブロック単位に異なる種類の複数の予測処理をそれぞれ
施した複数の予測誤差を求め、この予測誤差の予測誤差
画数が最小となる前記予測処理を選択し、この選択され
た予測誤差を符号化するとともに、どの前記予測処理が
選択されたかを示すモード信号を前記符号化の結果に付
加する２値画像の符号化方式において、少なくとも異な
る種類の２つの予測処理手段と、あらかじめ定められた
数の前記小ブロックを集めた単位を大ブロックとしこの
大ブロック内の前記予測処理手段の選択比率を求める選
択比率算出手段と、符号化する前記大ブロックのみの情
報を使用して符号化する１次元符号化手段と、前記符号
化する大ブロックと既に符号化済みの少なくとも１つの
前記大ブロックの情報を使用して符号化する２次元符号
化手段と、前記選択比率に従って前記大ブロック内を前
記１次元符号化手段で符号化するか前記２次元符号化手
段で符号化するかを選択する選択手段とを備えることを
特徴とする。

【００１９】また、本発明の２値画像の復号化方式は、
２値画像を複数の小ブロックに分割しこの小ブロック単
位に異なる種類の複数の予測処理をそれぞれ施した複数
の予測誤差を求め、この予測誤差の予測誤差画数が最小
となる前記予測処理を選択し、この選択された予測誤差
を符号化するとともに、どの前記予測処理が選択された
かを示すモード信号を前記符号化の結果に付加する２値
画像の符号化方式において、少なくとも異なる種類の２
つの予測処理手段と、あらかじめ定められた数の前記小
ブロックを集めた単位を大ブロックとしこの大ブロック
内の前記予測処理手段の選択比率を求める第１の選択比
率算出手段と、符号化する前記大ブロックのみの情報を
使用して符号化する１次元符号化手段と、前記符号化す
る大ブロックと既に符号化済みの少なくとも１つの前記
大ブロックの情報を使用して符号化する２次元符号化手
段と、前記選択比率に従って前記大ブロック内を前記１
次元符号化手段で符号化するか前記２次元符号化手段で
符号化するかを選択する第１の選択手段とを備える前記
２値画像の符号化方式で符号化された信号を受信して復
号化する２値画像の復号化方式であって、前記受信信号
から前記各小ブロックで選択された前記予測処理手段を
示すモード信号を復元する復元手段と、この復元したモ
ード信号から前記大ブロック内の前記予測処理手段の選
択比率を求める第２の選択比率算出手段と、前記１次元
符号化手段および前記２次元符号化手段で符号化された
信号を復号し前記予測誤差を復元する１次元復号化手段
および２次元復号化手段と、前記第２の選択比率算出手
段で算出した前記予測処理手段の選択比率に従って前記
大ブロック内を前記１次元復号化手段で復号化するか前
記２次元復号化手段で復号化するかを選択する第２の選
択手段と、前記１次元復号化手段および前記２次元復号
化手段によって復号化された前記予測誤差と前記復元し
た前記モード信号と既に復元済みの画像に対して前記複
数の予測処理を施して得た予測画像とから符号化された
小ブロックの２値画像を復元する２値画像復元手段と、
前記復元された複数の前記小ブロックを合成して２値画
像を得る合成手段とを備えることを特徴とする。

【００２０】さらに、前記予測処理手段は文字用予測処
理手段と写真用予測処理手段の２種類であることを特徴
とし、また、前記予測処理手段の選択比率は前記文字用
予測処理が選択された前記小ブロックの個数と１走査線
の前記小ブロックの総数の比率であることを特徴とす
る。

【００２１】

【実施例】次に、本発明について図面を参照して説明す
る。まず、本発明の２値画像の符号化方式について図
１，図３，図４を参照して説明する。

【００２２】図１は本発明の２値画像の符号化方式の一
実施例を示す符号化装置のブロック図、図３，図４は本
発明の２値画像の符号化方式で使用する文字予測，写真
予測の参照画素位置と注目画素位置とを説明する図であ
る。

【００２３】図１に示す実施例の符号化装置では、予測
処理手段として文字用予測処理と写真用予測処理の２種
類の予測処理手段を使用する。

【００２４】本実施例に使用する文字予測では、既に符
号化済みの同一走査線上の直前の先行する複数の画素値
から予測する。

【００２５】図３においては、予測に使用する参照画素
を３画素とし、その画素の位置をａ，ｂ，ｃで示し、ｘ
で注目画素の位置を示している。そして、位置ａ，ｂ，
ｃの画素値に対する位置ｘの予測画素値は統計的に決定
する。

【００２６】また、写真予測では、既に符号化済みの同
一走査線上の直前の先行する複数の画素と一定画素離れ
た先行する複数の画素値から予測する。この場合の一定
画素数は、ディザー周期等疑似中間調画像のもつ周期に
一致させる。

【００２７】図４においては、予測に使用する参照画素
を３画素とし、その画素の位置をｄ，ｅ，ｆで示し、ｙ
で注目画素の位置を示している。そして、位置ｄ，ｅ，
ｆの画素値に対する位置ｙの予測画素値は統計的に決定
する。

【００２８】また、予測処理手段の選択比率として、文
字用予測が選択された小ブロックの個数と１走査線の小
ブロックの総数の比率とする。つまり、選択比率を次式
で示すものとする。 選択比率＝（文字用予測が選択された小ブロックの個
数）／（１走査線の小ブロックの総数） この選択比率は文字用予測処理が選択された小ブロック
の個数が多くなるにつれて高い値となる。

【００２９】また、本実施例では１走査線の各小ブロッ
クの予測処理として文字用予測処理か写真用予測処理の
いずれかが選択されるため、１走査線の小ブロックの総
数は、文字用予測処理された小ブロックの個数と写真用
予測処理され小ブロックの個数との和になる。

【００３０】続いて本実施例の符号化装置の動作につい
て説明する。

【００３１】まず、図１において、文字予測はずれ画素
カウンタ５と写真予測はずれ画素カウンタ７と文字予測
選択ブロック数カウンタ１０と写真予測選択ブロック数
カウンタ１１をリセットする。文字予測はずれ画素カウ
ンタ５と写真予測はずれ画素カウンタ７のリセットは小
ブロック単位に行う。また、文字予測選択ブロック数カ
ウンタ１０と写真予測選択ブロック数カウンタ１１との
リセットは、１走査線の符号化の開始時に行う。

【００３２】次に、分割部１は１走査線の入力２値画像
を複数の小ブロックに分割する。この分割された小ブロ
ックは文字予測処理部２と写真予測処理部３に送られ
る。

【００３３】文字予測処理部２では、入力した小ブロッ
クの画像を文字予測し、予測誤差画像を１ブロック遅延
メモリ４と文字予測はずれ画素カウンタ５に送る。文字
予測はずれ画素カウンタ５では、文字予測後の予測誤差
画像の小ブロック内のはずれ画素数をカウントする。

【００３４】写真予測処理部３では、入力した小ブロッ
クの画像を写真予測し、予測誤差画像を１ブロック遅延
メモリ６と写真予測はずれ画素カウンタ７に送る。写真
予測はずれ画素カウンタ７では、写真予測後の予測誤差
画像の小ブロック内のはずれ画素数をカウントする。

【００３５】小ブロックの文字および写真の予測処理と
はずれ画素カウントとが終了すると、小ブロック判定部
８は文字予測はずれ画素カウンタ５と写真予測はずれ画
素カウンタ７とからはずれ画素数を読み出す。そして、
読み出したはずれ画素数を比較し、はずれ画素数の少な
い方の予測処理を施した予測誤差画像を小ブロック選択
セレクタ９により選択させて１ライン遅延メモリ１２へ
送る。

【００３６】小ブロック判定部８では、小ブロックの選
択を決定するごとに文字予測選択ブロック数カウンタ１
０または写真予測選択ブロック数カウンタ１１のカウン
ト値を１つ増加し、それぞれの選択したブロック数をカ
ウントする。

【００３７】さらに、小ブロック判定部８はモード信号
付加部１８に対して各小ブロックの選択を示すモード信
号を付加するよう指定する。

【００３８】１ライン遅延メモリ１２では、選択された
予測誤差画像の複数の小ブロックを並べて１ラインに合
成する。

【００３９】１走査線のすべての小ブロックの選択が決
定すると、選択比率判定部１３は文字予測選択ブロック
数カウンタ１０と写真予測選択ブロック数カウンタ１１
との選択結果を読み出す。選択比率判定部１３は読み出
した選択ブロック数から選択比率を算出する。算出した
選択比率があらかじめ設定された比率より高い値なら
ば、選択比率判定部１３は符号器選択セレクタ１７の出
力として２次元符号器１６の出力を選択する。また、算
出した選択比率があらかじめ設定された比率より低い値
ならば、選択比率判定部１３は符号器選択セレクタ１７
の出力として１次元符号器１４の出力を選択する。

【００４０】１次元符号器１４は１ライン遅延メモリ１
２に記憶した１走査線分の予測誤差画像をランレングス
符号化等の１次元符号化を行う。同時に、２次元符号器
１６は１ライン遅延メモリ１２に記憶した１走査線分の
予測誤差画像を参照ラインメモリ１５の記憶画像を参照
してＭＲ符号化等の２次元符号化を行う。

【００４１】参照ラインメモリ１５には、参照に必要な
予測誤差画像を記憶し、その内容は１走査線の符号化が
完了するごとに更新される。

【００４２】上記の動作を１画像が終了するまで繰り返
す。

【００４３】次に、本発明の２値画像の復号化方式につ
いて図２を参照して説明する。

【００４４】図２は本発明の２値画像の復号化方式の一
実施例を示す復号化装置のブロック図である。この復号
化装置は受信側に設けられ、図１に示した送信側の２値
画像の符号化装置で符号化された信号を受信し、これを
復号化して予測前の２値画像を得るものである。

【００４５】まず、モード分離部２０は受信した符号列
から各小ブロックに対する予測処理を示すモード信号を
分離する。そして、分離したモード信号をモード復元部
２１へ送る。

【００４６】モード信号を分離された符号列は符号デマ
ルチプレクサ２６を経由して１次元復号器２３または２
次元復号器２４へ送られる。モード信号は各走査線の先
頭に付加されているので、モード信号の分離と、この分
離したモード信号の転送は各走査線の先頭ごとに行われ
る。

【００４７】次に、モード復元部２１はモード分離部２
０から分離されたモード信号を受け、符号化時に選択さ
れた各小ブロックに対する予測処理の指定を復元して選
択比率判定部２２に送る。また、モード復元部２１は復
元した各小ブロックに対する予測処理の指定から各小ブ
ロックに対する予測誤差画像デマルチプレクサ２９の分
離信号を生成する。

【００４８】次に、選択比率判定部２２はモード復元部
２１から各小ブロックに対する予測処理の指定を受け、
これから１走査線のそれぞれの予測処理に対する選択ブ
ロック数を求め、復号化する走査線を１次元復号化する
か２次元復号化するかを決定する。

【００４９】ここで、復号化方法の決定は対向する送信
側が符号化器を選択する方法と同一であるので、選択比
率判定部２２は各予測処理の選択ブロック数から、まず
予測処理手段の選択比率を算出する。そして、算出され
た小ブロック数の選択比率があらかじめ設定された比率
より高い値ならば２次元復号器２４を選択し、あらかじ
め設定された比率より低い値ならば１次元復号器２３を
選択する。つまり、算出されたブロック数の選択比率が
あらかじめ設定された比率より高い値ならば、符号デマ
ルチプレクサ２６は符号列を２次元復号器２４に入力
し、２次元復号器２４により復号化された予測誤差画像
を得る。また算出されたブロック数の選択比率があらか
じめ設定された比率より低い値ならば、符号デマルチプ
レクサ２６は符号列を１次元復号器２３に入力し、１次
元復号器２３により復号化された予測誤差画像を得る。

【００５０】１次元復号器２３では、モード分離部２０
から受けた符号列を予測誤差画像に復元する。この復元
処理は復元した予測誤差画像が１走査線分の画素数にな
るまで行う。１次元復号器２３の復号化方法は対向する
送信側の１次元符号化器１４（図１に図示）で使用した
符号化を復元する方法である。

【００５１】また、２次元復号器２４では、モード分離
部２０から受けた符号列を予測誤差画像に復元する。こ
の復元処理は復元した予測誤差画像が１走査線分の画素
数になるまで行う。復元に必要な参照走査線の情報は参
照ラインメモリ２５から得る。参照ラインメモリ２５の
内容は１走査線の復号化が終了するごとに１次元復号器
２３の出力または２次元復号器２４の出力のうちどちら
か選択された復号器の出力により更新される。２次元復
号器２４の復号化方法は対向する送信側の２次元符号器
１６（図１に図示）で使用した符号化を復元する方法で
ある。

【００５２】次に、モード復元部２１は復元したモード
信号から得た符号化時に選択された各小ブロックに対す
る予測処理に従って、各小ブロックの予測処理を選択す
る。つまり、予測誤差画像の小ブロックに対する復元し
たモード信号が送信側の符号化装置で文字予測処理を選
択したことを示していれば、予測誤差画像デマルチプレ
クサ２９では復元された予測誤差画像を文字予測復元部
２７に入力する。

【００５３】一方、文字予測処理部３０では、合成部３
２から既に復元された予測前の画像を受けて対向する送
信側と同一の文字予測処理を行って文字予測復元部２７
に予測結果を出力する。文字予測復元部２７は予測誤差
画像デマルチプレクサ２９からの予測誤差画像と、文字
予測処理部３０からの予測処理結果とを受けて予測前の
画像を復元する。

【００５４】予測誤差画像の小ブロックに対する復元し
たモード信号が送信側の符号化装置で写真予測処理を選
択したことを示していれば、予測誤差画像デマルチプレ
クサ２９は復元された予測誤差画像を写真予測復元部２
８に入力する。

【００５５】一方、写真予測処理部３１では、合成部３
２から既に復元された予測前の画像を受けて対向する送
信側と同一の写真予測処理を行って写真予測復元部２８
に予測結果を出力する。写真予測復元部２８は予測誤差
画像デマルチプレクサ２９からの予測誤差画像と、写真
予測処理部３１からの予測処理結果とを受けて予測前の
画像を復元する。

【００５６】次に、１走査線のすべての小ブロックに対
して予測前の画像への復元が終了すると、合成部３２は
復元された複数の小ブロックを１走査線に合成する。

【００５７】上記の動作を１画像が終了するまで繰り返
す。

【００５８】

【発明の効果】以上説明したように本発明の２値画像の
符号化・復号化方式は、符号化の際に文書，図面等の白
黒２値画像と網点写真やディザーに代表される疑似中間
調画像とが混在する２値画像の圧縮効率をあげることが
できるという効果を有し、またこの送信側の符号化方式
と対に使用する復号化方式によって伝送効率をあげるこ
とができるという効果を有する。

【図面の簡単な説明】

【図１】本発明の２値画像の符号化方式の一実施例を示
す符号化装置のブロック図である。

【図２】本発明の２値画像の復号化方式の一実施例を示
す復号化装置のブロック図である。

【図３】本発明の２値画像の符号化方式で使用する文字
予測の参照画素位置と注目画素位置とを説明する図であ
る。

【図４】本発明の２値画像の符号化方式で使用する写真
予測の参照画素位置と注目画素位置とを説明する図であ
る。

【符号の説明】

１ 分割部 ２，３０ 文字予測処理部 ３，３１ 写真予測処理部 ４，６ １ブロック遅延メモリ ５ 文字予測はずれ画素カウンタ ７ 写真予測はずれ画素カウンタ ８ 小ブロック判定部 １０ 文字予測選択ブロック数カウンタ １１ 写真予測選択ブロック数カウンタ １２ １ライン遅延メモリ １３，２２ 選択比率判定部 １４ １次元符号器 １５，２５ 参照ラインメモリ １６ ２次元符号器 １７ 符号器選択セレクタ １８ モード信号付加部 ２０ モード分離部 ２１ モード復元部 ２３ １次元復号器 ２４ ２次元復号器 ２６ 符号デマルチプレクサ ２７ 文字予測復元部 ２８ 写真予測復元部 ２９ 予測誤差画像デマルチプレクサ ３２ 合成部

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 ２値画像を複数の小ブロックに分割しこ
   の小ブロック単位に異なる種類の複数の予測処理をそれ
   ぞれ施した複数の予測誤差を求め、この予測誤差の予測
   誤差画数が最小となる前記予測処理を選択し、この選択
   された予測誤差を符号化するとともに、どの前記予測処
   理が選択されたかを示すモード信号を前記符号化の結果
   に付加する２値画像の符号化方式において、少なくとも
   異なる種類の２つの予測処理手段と、あらかじめ定めら
   れた個数の前記小ブロックを集めた単位を大ブロックと
   しこの大ブロック内の前記予測処理手段の選択比率を求
   める選択比率算出手段と、符号化する前記大ブロックの
   みの情報を使用して符号化する１次元符号化手段と、前
   記符号化する大ブロックと既に符号化済みの少なくとも
   １つの前記大ブロックの情報を使用して符号化する２次
   元符号化手段と、前記選択比率に従って前記大ブロック
   内を前記１次元符号化手段で符号化するか前記２次元符
   号化手段で符号化するかを選択する選択手段とを備える
   ことを特徴とする２値画像の符号化方式。
2. 【請求項２】 ２値画像を複数の小ブロックに分割しこ
   の小ブロック単位に異なる種類の複数の予測処理をそれ
   ぞれ施した複数の予測誤差を求め、この予測誤差の予測
   誤差画数が最小となる前記予測処理を選択し、この選択
   された予測誤差を符号化するとともに、どの前記予測処
   理が選択されたかを示すモード信号を前記符号化の結果
   に付加する２値画像の符号化方式において、少なくとも
   異なる種類の２つの予測処理手段と、あらかじめ定めら
   れた個数の前記小ブロックを集めた単位を大ブロックと
   しこの大ブロック内の前記予測処理手段の選択比率を求
   める第１の選択比率算出手段と、符号化する前記大ブロ
   ックのみの情報を使用して符号化する１次元符号化手段
   と、前記符号化する大ブロックと既に符号化済みの少な
   くとも１つの前記大ブロックの情報を使用して符号化す
   る２次元符号化手段と、前記選択比率に従って前記大ブ
   ロック内を前記１次元符号化手段で符号化するか前記２
   次元符号化手段で符号化するかを選択する第１の選択手
   段とを備える前記２値画像の符号化方式で符号化された
   信号を受信して復号化する２値画像の復号化方式であっ
   て、前記受信信号から前記各小ブロックで選択された前
   記予測処理手段を示すモード信号を復元する復元手段
   と、この復元したモード信号から前記大ブロック内の前
   記予測処理手段の選択比率を求める第２の選択比率算出
   手段と、前記１次元符号化手段および前記２次元符号化
   手段で符号化された信号を復号し前記予測誤差を復元す
   る１次元復号化手段および２次元復号化手段と、前記第
   ２の選択比率算出手段で算出した前記予測処理手段の選
   択比率に従って前記大ブロック内を前記１次元復号化手
   段で復号化するか前記２次元復号化手段で復号化するか
   を選択する第２の選択手段と、前記１次元復号化手段お
   よび前記２次元復号化手段によって復号化された前記予
   測誤差と前記復元した前記モード信号と既に復元済みの
   画像に対して前記複数の予測処理を施して得た予測画像
   とから符号化された小ブロックの２値画像を復元する２
   値画像復元手段と、前記復元された複数の前記小ブロッ
   クを合成して２値画像を得る合成手段とを備えることを
   特徴とする２値画像の復号化方式。
3. 【請求項３】 前記予測処理手段は文字用予測処理手段
   と写真用予測処理手段の２種類であることを特徴とする
   請求項１または２記載の２値画像の符号化・復号化方
   式。
4. 【請求項４】 前記予測処理手段の選択比率は前記文字
   用予測処理が選択された前記小ブロックの個数と１走査
   線の前記小ブロックの総数の比率であることを特徴とす
   る請求項１または２記載の２値画像の符号化・復号化方
   式。