JPH08163376A - 画像符号化器および画像復号化器 - Google Patents

Abstract

(57)【要約】 【目的】 目的の画像出力装置の画像サイズや表示およ
び印刷方式の復元画像を原画像の画像サイズに依存しな
い画像サイズで生成可能にする。 【構成】 符号化時、ブロックパターン判定器１１は原
画像５０より符号化ブロックを入力し、符号化ブロック
サイズＳで選択されたパターン番号対応テーブル３１を
用いて該符号化ブロックをパターン番号で表し、そのパ
ターン番号をエントロピー符号化器１２により符号化す
ることで符号化データを作成する。復号化時、符号化デ
ータをエントロピー復号化器２１により復号化して得ら
れたパターン番号を用いブロックパターン発生器２２
が、指定された復号ブロックサイズＤで選択されたパタ
ーンテーブル４１を用いてパターン番号に対応した復号
化ブロックを生成し、生成した復号化ブロックを順次出
力することで復元画像７０を作成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像入力機器から入力
した画像を蓄積もしくは通信し、解像度や表示および印
刷方法が異なる画像出力機器に出力する場合に、蓄積も
しくは通信の効率化のために原画像のデータ量を圧縮す
るために用いられる画像符号化器と画像復号化器に関す
る。

【０００２】

【従来の技術】従来２値画像の圧縮技術は、原画像を忠
実に再現可能で、より圧縮率を高めることを目的に開発
されているため、復元画像は原画像と同一の画像サイズ
でのみ復号化が可能である。

【０００３】また、ＪＢＩＧ(Joint Bi-level Image ex
paerts Group) としてＩＴＵから提案されている符号化
方式では、段階的符号化方式が採用されている。

【０００４】

【発明が解決しようとする課題】前者の従来技術では、
原画像を作成した画像入力装置と復元画像を出力する画
像出力装置の解像度や表示および印刷方式が異なる場
合、一旦、復号化された復元画像に画像処理を加えるこ
とにより、目的とする画像出力装置用の出力画像を生成
する必要がある。

【０００５】後者の従来技術では、原画像とは異なる画
像サイズの復元画像の復号化が可能であるが、復元画像
の画像サイズとして選択可能な倍率は、２のべき乗分の
１倍の縮小画像であり、該当の縮小率では画像出力装置
の解像度が得られない場合や拡大が必要な場合は同様に
復号化後に画像処理を加える必要がある。

【０００６】本発明の目的は、目的の画像出力装置の画
像サイズや表示および印刷方法の復元画像を、原画像の
画像サイズに依存しない画像サイズで生成可能とする画
像符号化器を提供することにある。

【０００７】

【課題を解決するための手段】本発明の画像符号化器
は、画像データを入力する第１の手段と、該入力画像デ
ータの符号化ブロックサイズＭ＊Ｎの各符号化ブロック
とこれと対応するパターン番号からなるパターン番号対
応テーブルを有し、第１の手段で入力された画像データ
から順次符号化ブロックサイズＭ＊Ｎで符号化ブロック
を切り出し、前記パターン番号対応テーブを参照して該
符号化ブロックと対応するパターン番号を該符号化ブロ
ックの値として符号化する第２の手段と、該符号化ブロ
ックサイズＭ＊Ｎと各符号化ブロックに対応するパター
ン番号を送信する第３の手段を有する。

【０００８】また、本発明の画像復号化器は、前記画像
符号化器から符号化ブロックサイズＭ＊Ｎと符号化パタ
ーン番号列を受信する第１の手段と、前記符号化ブロッ
クサイズＭ＊Ｎでの各パターン番号に対応する復号化ブ
ロックサイズＪ＊Ｋでのパターン番号と復号化ブロック
からなるパターン番号変換テーブルを有し、前記符号化
パターン番号列の各パターン番号に対応する該パターン
番号変換テーブルのパターン番号を求め、前記パターン
番号変換テーブルを参照して該パターン番号に対応する
復号化ブロックを用いて前記画像データを復号化する第
２の手段を有する。

【０００９】画像符号化器の第２の手段は、パターン番
号対応テーブルを符号化ブロックサイズＭ＊Ｎと復号化
ブロックサイズＪ＊Ｋの組み合わせの種類分有する。

【００１０】画像復号化器の第３の手段は、パターン番
号変換テーブルを符号化ブロックサイズＭ＊Ｎと復号化
ブロックサイズＪ＊Ｋの組み合わせの種類分有する。

【００１１】画像符号化器の第２の手段はエントロピー
符号化によりパターン番号を符号化するように構成さ
れ、画像復号化器の第２の手段はエントロピー復号化に
よりパターン番号を復号化するように構成されている。

【００１２】画像として白黒画像または白黒の中間調画
像を扱う。

【００１３】符号化ブロックサイズとしてＮ＊Ｎを用
い、復号化ブロックサイズとしてＪ＊Ｊを用いる。

【００１４】

【作用】本発明は、符号化および復号化処理をブロック
単位で行い、符号化時はブロックをそのブロック内の画
素の配置パターンと対応するパターン番号で表現した値
で符号化し、復号化時には復号化により復号化された値
をパターン番号として符号化ブロックサイズおよびブロ
ック内の画素の配置パターンとは異なる復号化ブロック
サイズおよびブロック内の画素の配置パターンにパター
ン番号を対応させて復元画像を生成するものである。予
め登録された復号ブロック内の画素の配置パターンとし
て、符号ブロック内の画素の配置パターンの拡大もしく
は縮小された配置パターンの中から必要に応じた倍率の
復号化ブロックサイズおよびブロック内の画素の配置パ
ターンを利用して復号化処理を行うことで、１つの符号
化データから、復元画像を表示もしくは印刷する画像出
力装置に直接入力可能な画像サイズで原画像を復号化す
ることができる。

【００１５】なお、画像は白黒画像でも白黒の中間画像
でもよい。

【００１６】

【実施例】次に、本発明の実施例について図面を参照し
て説明する。

【００１７】図１は本発明の一実施例の画像符号化・復
号化器の構成図である。

【００１８】符号化器１０は解像度に依存しない符号化
を行う符号化器で、指定された符号化ブロックサイズＳ
にしたがい原画像５０からＳ×Ｓブロックを順次入力
し、該当のブロックに対応したパターン番号を出力する
ブロックパターン判定器１１と、ブロックパターン判定
器１１より出力されたパターン番号をエントロピー符号
化により符号化するエントロピー符号化器１２で構成さ
れている。パターン番号対応テーブル蓄積装置３０は、
ブロックパターン判定器１１がブロックよりパターン番
号を判定するために使用する、ブロックとパターン番号
の対応関係を記憶したパターン番号対応テーブル３１を
符号化ブロックサイズに応じて１つまたは複数個蓄積し
ている。復号化器２０は、解像度に依存しない復号化を
行う復号化器で、符号化データ（パターン／番号）をエ
ントロピー復号化化により復号化するエントロピー復号
化器２１と、エントロピー復号化器２１が復号化したパ
ターン番号に応じたブロックを指定の復号化ブロックサ
イズＤで生成し、復元画像７０として順次出力するブロ
ックパッターン発生器２２で構成されている。パターン
テーブル蓄積装置４０はブロックパターン発生器２２が
パターン番号からブロックを生成するためにパターン番
号に応じた予め与えられたブロックの画像パターンを記
憶したパターン番号変換テーブル４１を復号化ブロック
サイズＤに応じて１つまたは複数個蓄積している。符号
化データ蓄積装置６１，６２はそれぞれ符号化器１０の
出力および復号化器２０の入力となる符号化データを蓄
積する。符号化時、原画像５０を指定された符号化ブロ
ックサイズＳによりブロック毎に符号化するため、ブロ
ックパターン判定器１１は原画像５０よりブロックを入
力し、符号化ブロックサイズＳで選択されたパターン番
号対応テーブル３１を用いて該当ブロックをパターン番
号で表し、そのパターン番号をエントロピー符号化器１
２により符号化することで符号化データを作成する。復
号化時、符号データをエントロピー復号化器２１により
復号して得られたパターン番号を用いブロックパターン
発生器２２が指定された復号化ブロックサイズＤで選択
されたパターン番号変換テーブル４１を用いてパターン
番号に対応したブロックを生成し、生成したブロックを
順次出力することで復元画像７０を作成する。この符号
化および復号化処理において、符号化時にブロックパタ
ーン判定器１１に指定する符号化ブロックサイズＳと異
なる復号化ブロックサイズＤを復号化時にブロックパタ
ーン発生器２２に指定することにより、復元画像７０を
表示もしくは印刷する画像出力装置に直接入力可能な復
元画像７０を復号化する。

【００１９】図２は、ブロックパターン判定器１１の処
理を説明するフローチャートである。ブロックパターン
判定器１１は、まず初期化処理として処理に必要な幅サ
イズＷと高さサイズＨからなる、原画像５０のイメージ
サイズと符号化ブロックサイズＳを入力するとともに
（ステップ１０１，１０２）、エントロピー符号化器１
２の初期化を行う（ステップ１０３）。次に、ポインタ
ｉ，ｊを初期化して（ステップ１０４，１０５）、入力
した符号化ブロックサイズＳにしたがいＳ×Ｓ個の画素
からなるブロック単位で原画像５０からブロックＢｉｊ
を入力し（ステップ１０６）、入力された各ブロックＢ
ｉｊに対してパターン番号を生成し（ステップ１０
７）、そのパターン番号値をエントロピー符号化器１２
に出力する（ステップ１０８）。本実施例では、パター
ン番号の生成において、図１で示したパターン番号対応
テーブル３１は使用せず、ブロックＢｉｊのＳ×Ｓの２
次元に配置された画素を１次元に並べて得られたビット
列の値をパターン番号値として生成する。次に、ポイン
タｊを＋１インクリメントし（ステップ１０９）、ｊ＞
（Ｗ／Ｓ）かどうか判定する（ステップ１１０）。ｊ＞
（Ｗ／Ｓ）でなければ、ステップ１０６に戻り、ｊ＞
（Ｗ／Ｓ）であればポインタｉを＋１インクリメントす
る。次に、ｉ＞（Ｈ／Ｓ）かどうか判定する（ステップ
１１２）。ｉ＞（Ｈ／Ｓ）でなければステップ１０５に
戻り、ｉ＞（Ｈ／Ｓ）であれば、すなわち原画像５０の
全ての画素に関して符号化を終了した場合、エントロピ
ー符号化器１２の終了処理を行い（ステップ１１３）、
ブロックパターン判定器１１の処理を終了する。

【００２０】図３は、エントロピー符号化器１２の処理
のフローチャートであって、エントロピー符号化として
ＪＢＩＧで採用されている算術符号化を用いた実施例で
ある。

【００２１】エントロピー符号化器１２は、図３（ａ）
に示すように、カテゴリ符号化（ステップ２０１）とビ
ット符号化（ステップ２０２）を行う。

【００２２】カテゴリ符号化は、図３（ｂ）に示すフロ
ーチャートで行われ、与えられたパターン番号の値を２
進数で表現するのに要するビット数を符号化するための
処理であり、表１に示すようにパターン番号値をカテゴ
リＭと比較することによりパターン番号の値を２進数で
表現するのに要するビット数を求め、ビット数個のオン
ビット（１）と１個のオフビット（０）とした符号ビッ
トを算術符号化により符号化する。

【００２３】

【表１】 まず、処理に先立ち、カテゴリＭの初期値および算術符
号化で用いられるテンプレートＴの初期値を設定する
（ステップ３０１）。次に、パターン番号値Ｖとカテゴ
リ値Ｍを比較することにより、カテゴリ値Ｍ＝２ⁿ
（ｎ：ビット数）で表される２進数で表現するのに要す
るビット数がｎ以下か否かを判定する（ステップ３０
２）。ステップ３０２の判定によりパターン番号値が、
カテゴリ値Ｍで表現されるビット数では表現できない場
合には、ビット“１”をテンプレートＴにて算術符号化
する（ステップ３０３）。次に、カテゴリ値Ｍを左へ１
ビットシフト（Ｍ＝Ｍ＜＜１＝Ｍ＊２）、つまりＭ＝２
ⁿ⁺¹ としてカテゴリ値Ｍを更新するとともに、テンプレ
ートＴに１を加えテンプレート値も更新する（ステップ
３０４）。この後、この更新されたカテゴリ値Ｍとパタ
ーン番号値Ｖを比較するためにステップ３０２へ戻る。
ステップ３０２の判定によりパターン番号値Ｖが、カテ
ゴリ値Ｍで表現されるビット数で表現可能と判定された
場合には、ビット“０”をテンプレートＴにて算術符号
化する（ステップ３０５）。

【００２４】以上により、復号化時は、ビット“０”が
算術復号化にて復号化されるまでの算術復号化によって
復号化されたビット“１”の数をカウントすることによ
り、パターン番号値Ｖを２進数で表現するのに要するビ
ット数を知ることができる。ビット符号化は、図３
（ｃ）に示すフローチャートで行われ、パターン番号を
カテゴリ符号化で求められたビット数で算術符号化によ
り符号化する。

【００２５】まず、ビット符号化のときに用いる算術符
号化のテンプレート値Ｔを初期設定する（ステップ４０
１）。次に、カテゴリ符号化（Ｖ）（図３（ｂ））で求
められたカテゴリ値Ｍを１ビット右シフトする（ステッ
プ４０２）。これによりカテゴリ値Ｍ＝Ｍ／２に更新さ
れる。次に、カテゴリ値Ｍが０と等しくなることによ
り、カテゴリ符号化で進められたパターン番号値Ｖを２
進数で表現するのに要するビット数の符号化を行ったこ
とが判定できる。したがって、ここでカテゴリ値Ｍと
“０”を比較する（ステップ４０３）。等しければ処理
を終了する。等しくなければ、カテゴリ値Ｍとパターン
番号値Ｖとの論理積（アンド）をとることによりパター
ン番号値Ｖの中の符号化対象のビット値Ｂｉｔを求める
（ステップ４０４）。次に、符号化対象のビット値であ
るＢｉｔが“０”か“１”かを判定する（ステップ４０
５）。ステップ４０５の判定により符号化対象のＢｉｔ
が“０”の場合、ビット“０”を算術符号化により符号
化する（ステップ４０６）。符号化後ステップ４０２へ
戻る。ステップ４０５の判定により符号化対象のＢｉｔ
が“１”の場合、ビット“１”を算術符号化により符号
化する（ステップ４０７）。符号化後ステップ４０２へ
戻る。

【００２６】図４は、ブロックパターン発生器２２の処
理のフローチャートである。ブロックパターン発生器２
２は、まず初期化処理として必要な幅サイズＷと高さサ
イズＨからなる、原画像のイメージサイズと符号化ブロ
ックサイズＳおよび復号化ブロックサイズＤを入力する
とともに（ステップ５０１，５０２）、エントロピー復
号化器２１の初期化を行う（ステップ５０３）。これに
より、復元画像の横ブロック数（Ｗ／Ｓ）および縦ブロ
ック数（Ｈ／Ｓ）が求められ、各々のブロックに対して
エントロピー復号化器２１にパターン番号の復号化を要
求し（ステップ５０６）、得られたパターン番号をキー
として、符号化ブロックサイズＳと復号化ブロックサイ
ズＤが異なる場合は、復号化ブロックサイズＤにより選
択されたパターン番号変換テーブル４１を検索すること
によりＤ×Ｄからなる復元画素ブロックＢｉｊを発生し
順次出力し、復元画像７０を生成する。符号化ブロック
サイズＳと復号化ブロックサイズＤが等しい場合は、ブ
ロックパターン判定器１１の処理（図２）と逆の手順で
パターン番号の１次元に並べて得られたビット列の値を
ブロックＢｉｊのＤ×Ｄの２次元に配列に並べて得られ
たブロックＢｉｊを用いて復元画像７０を生成する（ス
テップ５０４〜５１１）。全てのブロックに対する復号
化処理が終了した場合、エントロピー復号化器２１の終
了処理を行い（ステップ５１２）、ブロックパターン発
生器２２の処理を終了する。

【００２７】図５はエントロピー復号化器２１の処理の
フローチャートである。

【００２８】エントロピー符号化器１２は、図５（ａ）
に示すように、カテゴリ復号化（ステップ６０１）とビ
ット復号化（ステップ６０２）を行う。

【００２９】カテゴリ復号化は、図５（ｂ）に示すフロ
ーチャートで行われ、算術符号化により１ビット毎に復
号化し、復号化ビットとしてオフビット（０）が検出さ
れるまでのオンビット（１）の数によりエントロピー符
号化器１２がパターン番号を符号化したビット数を求め
る。

【００３０】まず、処理に先立ちカテゴリＭの初期値お
よび算術符号化で用いられるテンプレートＴの初期値を
設定する（ステップ７０１）。次に、テンプレートＴに
より１ビット算術符号化により復号化し、復号化値をＥ
とする（ステップ７０２）。次に、ステップ７０２によ
る復号化値Ｅが“０”とは、符号化時にパターン番号Ｖ
を２進数で表現するのに要したビット数個の“１”を符
号化した後に、“０”を区切り記号として符号化してい
るため、Ｅが“０”となった場合、カテゴリ復号化が終
了したことを示している。したがって、Ｅと“０”を比
較する（ステップ７０３）。等しい場合は、カテゴリ復
号化処理を終了する。等しくなければ、ステップ７０２
による復号化値Ｅとして“１”が復号化された数だけＭ
を１ビットシフト（Ｍ＝Ｍ＜＜１＝Ｍ＊２）としてカテ
ゴリ値を更新するとともに、次の算術復号化を行うため
のテンプレート値Ｔを更新し（ステップ７０４）、ステ
ップ７０２へ戻る。

【００３１】ビット復号化は図５（ｃ）に示すフローチ
ャートで行われ、カテゴリ復号化により求められた数の
ビットを算術符号化により復号化することによりパター
ン番号値を復号化する。

【００３２】まず、ビット復号化時に用いる算術符号化
のテンプレート値Ｔの初期設定を行うとともにパターン
番号値Ｖを０としてクリアする（ステップ８０１）。次
に、カテゴリ復号化（図５（ｂ））で求められたカテゴ
リ値Ｍを１ビット右シフトする（ステップ８０２）。こ
れによりカテゴリ値Ｍ＝Ｍ／２に更新される。カテゴリ
値Ｍが“０”となることで、パターン番号値Ｖを２進数
で表現するのに要したビット数分の復号化を行ったこと
が判定できる。したがって、ここで、カテゴリ値Ｍを
“０”と比較する（ステップ８０３）。等しければＶの
値をパターン番号値として返却し、処理を終了する。カ
テゴリ値Ｍが“０”でなければ、ビット値として、ビッ
ト算術符号化により復号化しＥに代入する（ステップ８
０４）。次に、Ｅが“０”か否かを判定する（ステップ
８０５）。Ｅが“０”と等しい場合は、対象のビットを
パターン番号値Ｖに設定する必要がないため、ステップ
８０２へ戻る。ステップ８０５にてビット値が“１”の
場合、カテゴリ値Ｍが該当のビット位置を表しているた
め、パターン値Ｖとカテゴリ値Ｍの論理和（オア）をと
ることにより、パターン値Ｖの該当のビットを設定する
（ステップ８０６）。図６は符号化ブロックサイズＳを
２として符号化した原画像５０を復号化ブロックサイズ
Ｄを３として復号化処理を行い、原画像５０の１．５倍
の復号画像７０を復元する例を示す図である。

【００３３】本例では原画像５０が２×２画素のブロッ
ク毎に符号化され、例として図６中の５１で示した２×
２画素ブロックの符号化処理および復号化処理に着目し
てその処理の概要を説明する。

【００３４】図６中の２×２画素ブロック５１に対して
ブロックパターン判定器１１により、図６に示したパタ
ーン番号対応テーブルを用いて対応するパターン番号１
４が得られる。このパターン番号１４をエントロピー符
号化器１２により図３のフローチャートでエントロピー
符号化することによりエントロピー符号が得られ、符号
化される。

【００３５】復号化時は、符号化されたエントロピー符
号をエントロピー復号化器２１により図５のフローチャ
ートでエントロピー復号化することによりパターン番号
１４が得られる。ブロックパターン発生器２２は、図６
に示したパターン番号変換テーブルを用いることにより
パターン番号１４に対応した３×３画素からなる復号化
ブロック７１を得ることにより、復号化を行う。

【００３６】このような処理を各ブロックに施すことで
図６の原画像５０は復号化画像７０に復元される。

【００３７】以上に示したように、図６は図示したパタ
ーン番号変換テーブルを用いることで原画像５０の画像
サイズとは異なる１．５倍の復号画像７０を復元した例
であり、同様に任意のパターン番号変換テーブルを用い
ることでパターン番号変換テーブルに応じた倍率での復
号画像を復元できる。

【００３８】

【発明の効果】以上説明したように本発明は、ブロック
単位での符号化を用い、符号化時のブロックサイズと復
号化時のブロックサイズを任意に選択可能とし、符号化
ブロックサイズと復号化ブロックサイズの比の画像サイ
ズで復元画像を生成することにより、復号化ブロックサ
イズを指定することで目的の画像出力装置の画像サイズ
や表示および印刷方式の復元画像を、原画像の画像サイ
ズに依存しない任意の画像サイズで生成できる効果があ
る。

【図面の簡単な説明】

【図１】本発明の一実施例画像符号化・復号化器の構成
図である。

【図２】図１の実施例におけるブロックパターン判定器
１１の処理のフローチャートである。

【図３】図１の実施例におけるエントロピー符号化器１
２の処理のフローチャートである。

【図４】図１の実施例におけるエントロピー復号化器２
１の処理のフローチャートである。

【図５】図１の実施例におけるブロックパターン生成器
２２の処理のフローチャートである。

【図６】図１の実施例の動作例を説明する説明図であ
る。

【符号の説明】

１０ 符号化器 １１ ブロックパターン判定器 １２ エントロピー符号化器 ２０ 復号化器 ２１ エントロピー復号化器 ２２ ブロックパターン発生器 ３０ パターン番号対応テーブル蓄積装置 ３１ パターン番号対応テーブル ４０ パターン番号変換テーブル蓄積装置 ４１ パターン番号変換テーブル ５０ 原画像 ５１ ２×２画素ブロック ６１，６２ 符号化データ蓄積装置 ７０ 復元画像 ７１ ３×３画素復号化ブロック Ｓ 符号化ブロックサイズ Ｄ 復号化ブロックサイズ

Claims (12)

【特許請求の範囲】
1. 【請求項１】 画像データを入力する第１の手段と、 符号化ブロックサイズＭ＊Ｎの各符号化ブロックと、こ
   れと対応するパターン番号からなるパターン番号対応テ
   ーブルを有し、第１の手段で入力された画像データから
   順次符号化ブロックサイズＭ＊Ｎで符号化ブロックを切
   り出し、前記パターン番号対応テーブを参照して該符号
   化ブロックと対応するパターン番号を該符号化ブロック
   の値として符号化する第２の手段と、 該符号化ブロックサイズＭ＊Ｎと各符号化ブロックに対
   応するパターン番号を送信する第３の手段を有する画像
   符号化器。
2. 【請求項２】 請求項１記載の画像符号化器から符号化
   ブロックサイズＭ＊Ｎと符号化パターン番号列を受信す
   る第１の手段と、 前記符号化ブロックサイズＭ＊Ｎでの各パターン番号に
   対応する復号化ブロックサイズＪ＊Ｋでのパターン番号
   と復号化ブロックからなるパターン番号変換テーブルを
   有し、前記符号化パターン番号列の各パターン番号に対
   応する前記パターン番号変換テーブルのパターン番号を
   求め、前記パターン番号変換テーブルを参照して該パタ
   ーン番号に対応する復号化ブロックを用いて前記画像デ
   ータを復号化する第２の手段を有する画像復号化器。
3. 【請求項３】 前記第２の手段は、前記パターン番号対
   応テーブルを前記符号化ブロックサイズＭ＊Ｎと前記復
   号化ブロックサイズＪ＊Ｋの組み合わせの種類分有する
   請求項１記載の画像符号化器。
4. 【請求項４】 前記第２の手段は、前記パターン番号変
   換テーブルを前記符号化ブロックサイズＭ＊Ｎと前記復
   号化ブロックサイズＪ＊Ｋの組み合わせの種類分有する
   請求項２記載の画像復号化器。
5. 【請求項５】 前記第２の手段はエントロピー符号化に
   よりパターン番号を符号化するように構成されている請
   求項１または３項記載の画像符号化器。
6. 【請求項６】 前記第２の手段はエントロピー復号化に
   よりパターン番号を復号化するように構成されている請
   求項２または４記載の画像復号化器。
7. 【請求項７】 前記画像として白黒画像を扱う請求項
   １，３，５いずれか１項記載の画像符号化器。
8. 【請求項８】 前記画像として白黒画像を扱う請求項
   ２．４．６のいずれか１項記載の画像復号化器。
9. 【請求項９】 前記画像として白黒の中間調画像を扱う
   請求項１，３，５のいずれか１項記載の画像符号化器。
10. 【請求項１０】 前記画像として白黒の中間調画像を扱
    う請求項２，４．６のいずれか１項記載の画像復号化
    器。
11. 【請求項１１】 前記符号化ブロックサイズＭ＊ＮのＭ
    とＮが等しい請求項１，３，５のいずれか１項記載の画
    像符号化器。
12. 【請求項１２】 前記復号化ブロックサイズＪ＊ＫのＪ
    とＫが等しい請求項２，４，６のいずれか１項記載の画
    像復号化器。