JPS58111487A - 多レベルの階調を有する画像の符号化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は、多レベルの階調を有するファクンミリ信号を
能率よく伝送または蓄積するために有効な符号化方式に
関するものである。

写真などのような多レベルの階調のある画像を二値化す
る際に、人間の目には濃淡が見えるように二値表現する
ための一方法に組織的ディザ法がある。これは濃淡の度
合を黒白画素の面積比率を変えて表わすものである。第
１図にその′原理を示す。図において、（ａ）は入力画
像の各画素ＥＴの画素レベル、（ｂ）は閾値、（Ｃ）は
二値表示画（象を示す。この方法によれば、例えば、あ
る画像が１６レベルの階調（θ〜１５）を有する場合、
第１図（ｂ）で太線により囲んで示すように０から１５
マで１６種の閾値をディザマトリックスといわれる４×
４のマトリックス中に、例えばベイヤ（Ｂａｙｅｒ　）
モデル又は渦巻型モデルによったある規則に従って配分
しこの基本となるディザマトリックスを縦方向と横方向
に繰り返し韮べ、多レベルの階調のある画像の全画素に
対して閾値を定め、各画素のレベルとその画素に対する
閾値とを比較し、閾値の方が大であればその画素を黒（
信号”１”）、そうでなければ白（信号″″０″）と表
現することにより二値表示が行なわれる。例えば、第１
図の入力画像（ａ）の第２行第１列の画素に対する（ｂ
）に示す閾値は１２、画素の値は７であるから、二値表
示画像の第２行第１列は１１”（黒）となる。この方法
で求、められる二値表示画像をディザ画像と呼ぶ。

他方、従来、二値ファクシミリ信号の符号化方式の代表
的な例として国際電信電話諮問委員会（ＣＣＩＴＴ）で
標準化されたモディファイド・リード（Ｍｏｄｉｆｉｅ
ｄ　Ｒｅａｄ　：　ＭＲ）方式がある。この方式は情報
変化画素（白から黒または黒から白に変化した画素のこ
とで以下これを「変化画素」と称す）を符号化する際に
符号化を行々う変化画素以前に出現する同一走査線上の
変化画素または前走査線の変化画素からの相対的アドレ
スを符号化するものである。この方式は、階調表現され
ていない二値ファクシミリ信号に対しては圧縮率は高い
。しかしながら、この方式で前述のディザ画像を符号な
い二値ファクシミリ信号と比較してかなり多くの変化画
素を有するために、このままではディザ画像に対して高
い圧縮率を望めない。

本発明は、以上の点を考慮し、ディザ画像の如く多レベ
ルの階調を有するファクシミリ信号に対して高い圧縮率
が期待でき、伝送時間の短縮と蓄積容量の減少化が期待
できる多レベル階調を有する画像の符号化方式を提供す
るものである。

以下本発明の詳細な説明する。

本発明の原理は、たとえば、多レベルの階調のある画像
を４×４のディザマトリックスを用いて二値化する場合
、４画素おきに閾値の周期性が生ずることに注目し、各
走査線上で順次４画素ずつまとめ、それぞれを新たに２
４値（後述のブロックの値）信号を有する一つのブロッ
クとみなし、走査線に沿う方向のそのブロック系列上で
変化ブロックのアドレスおよびそのブロックの値を符号
化する。

たとえば、第１図（ｄ）のような原画像信号列を第１図
（ｅ）のようなディザマトリックス閾値列を用いて二値
化した結果第１図（ｆ）のようなディザ画像信号列が得
られる。このディザ画像信号列をそのま１モデイフアイ
ドリードのような従来の符号化方式を用いて符号化する
と、変化画素の数が多いので高い圧縮率は望めない。し
かし、第１図（ｆ）のように４画素ごとに画素をまとめ
、それぞれを１つのブロックとし、走査線に沿うブロッ
ク列を構成すると、そのブロック列上で直前のブロック
と異なるブロックの値を有する情報変化ブロック（以下
これを変化ブロックと呼ぶ）の数が、変化画素の数と比
較して著るしく減少する。たとえば、第１図（ｆ）を例
にすれば、変化画素の数は３０であるが、ブロック化を
行なった後の変化ブロックの数は１となる。よって、デ
ィザ画像信号列をそのまま従来のモディファイド・リー
ド方式のような方式で符号化するよりは１、ディザ画像
信号列をブロック化して得られるブロック列に対して符
号化を行なった方がはるかに効率がよい。しかし、ブロ
ック列を符号化するには、変化ブロックの位置と、変化
ブロックの値を符号化する必要があり、従来の符号化方
式をそのまま適用できない。そこで、効率よくブロック
列を符号化する方式のいくつかの例として以下のような
方式が考えられる。

（１）変化ブロックの値と位置とを符号化する際に変化
ブロックの値と走査開始点からの位置を符号化する。従
来、二値ファクシミリ信号の符号化方式として、走査開
始点からの変化画素の位置を符号化する方式があるが、
ディザ画像信号は多くの変化画素があるため高い圧縮率
は望めない。しかし、上記の符号化方式を用いることに
より、さらに効率のよい符号化が可能となる。

（２）変化ブロックの値と位置とを符号化する際に、連
続して同じ値を有するブロックの長さくう／レングス）
を求め、このう／レングスとその値とを符号化する。従
来、二値ファクシミリ信号の符号化方式としてＣＣＩＴ
Ｔで標準化されたモディファイド・ハフマン（Ｍｏｄｉ
ｆｉｅｄ　Ｈｕｆｆｍａｎ、）方式のように、変化ブロ
ックの位置をう／し／ゲスによって符号化する方式があ
るが、ディザ画像信号は多くの変化画素があるため、高
い圧縮率は望めない。しかし、上記の符号化方式を用い
ることにより、さらに効率のよい符号化が可能となる。

第２図、第３図、第４図は符号化の具体例を説明する図
で、各小枠はすでに二値画素をまとめて新たに作られた
ブロックを示し、小枠内の値はそのブロックの値を示す
。ここでは各ブロックは１６レベル（０−１５）の値を
取り得ることとする。まず、変化ブロックのアドレスａ
Ｏ＋　ａｌ　ｌ　ｌ）ｌを次のように定義する。（参照
第２図） ａｏ：符号化の出発点となる符号化ライン上の起点ブロ
ックのアドレス、 ａｌ：符号化ライ／上のａ（１の位置のブロックより後
に生起する変化ブロックのアドレス、ｂｌ：参照ライン
上でａｏの直りの位置のブロックより後に生起する変化
ブロックのアドレス、−また、説明を簡単にするために
Ｖ＋（ｇｏ）。

Ｖｚ（ａｏ）ｙ−ｚを次のように定義する。

Ｖ＋（ａｏ）：参照ライン上でａ（１の直上の位置のブ
ロックの値 Ｖｚ（ａｏ）：符号化ライン上のａ□の位置のブロック
の値 ｙ−ｚ：ｚのアドレスを基準にしたｙの相対的なアドレ
ス ただし、ｙおよび２はａｏ　１　ａＩならびにｂｌの値
を取り得る。

符号化ライン上の変化ブロックのアドレスおよびブロッ
クの値を次の手順に従って符号化する。

ａ）変化ブロックのアドレスａｌ　＋　ｂｌを求める。

ｂ）　　ｆａｔ　　ｂｔｌ≦３かつＶｔ　（ａｏ　）　
＝　Ｖｚ　（ａｏ　）の場合（第１図参照） この条件が成立したときは垂直モードで符号化すること
を決定し、ａｌＴｈ＋の値によって符号を割り当てる。

たとえば、第２図のような場合ａｌ　−ｂ。

＝２であるから、第１表より’００００１１”と符号化
される。　　　　　　・・ ｃ）　　ｂ）の条件を満さない場合 以下の条件でいずれかの符号化モードを選択採用する。

ｃ−１）　　Ｖ＋　（ｉｏ　）　＝　Ｖｚ　（ａｏ　）
の場合（第３図参照） この条件が成立したときは水平モードｌで符号化するこ
とを決定し、このモードを示すモード符号とランレング
ス８１　　＆６を示す符号ＤＶｌ　（ａ６　）　（ａｘ
ａｏ）を割り当てる。たとえば、第３図のような場合、
第１表より水平モードｌを示すモード符号は′０００１
″、第２表よりう／レングスａｌ　　ａ６を示す符号は
Ｗ″１１１０１ビであるから、”０００１１１１０１１
”と符号化される。

ｃ−２）　　Ｖ＋　（ａｏ　）　笑Ｖ２　（ａｏ　）の
場合（第４図参照） この条件が成立したときは水平モード２で符号化するこ
とを決定し、このモードを示すモード符号とＶｚ（ａｏ
）の値を示す符号Ｐｙ、　（ａ（１）　（Ｖｚ　（ａｏ
　）　）とランレングス帽−ａ。を示す符号Ｄｖ□（ａ
。）（ａＩ−ａｏ）を割り当てる。たとえば、第３図の
ような場合、第１表より水平モード２を示す符号は００
０１”、第３表よりＶｘ（ａｏ）の値を示す符号は１１
０＃、第２表よりう／レングスａｌ　　ａ（１を示す符
号は”　１１１０１１”であるから”０００１１１０１
１１０１１″と符号化される。

ｄ）　　ａｎをａｌのアドレスへ移動する以上の手順を
符号化ラインの開始画素からＩｔ次行ない符号化を行な
う。

以上は符号化のいくつかの例を示したもので、本発明は
これらの符号化に限定されるものではなく、変化ブロッ
クの値と各走査線上の位置が再生側で再生し得る符号化
であれば、−次元、二次元を問わず用い得るものである
。

本発明の本質を規定するものではないが、境界条件とし
て各ラインの終端ブロックの次に仮想的に変化ブロック
があるものとして符号化を行なう。

本発明の原理を実現するための装置例を以下に示す。

第５図は符号化装置例である。１は標本化されたファク
シミリ信号の入力端子、２１３はそれぞれ１走査線（以
下「ライン」と呼ぶ）分の信号を記憶するメモリで２は
符号化ラインの情報を、３は参照ラインの情報を記憶す
るメモリ、４は符号化ライン基点ブロックの値Ｖ＋＋（
ａｏ）を記憶する１ブロック分のメモリ、５は参照ライ
ン基点ブロックの値Ｖｔ（ａｏ）を記憶する１ブロック
分のメモリ、６は符号化ラインメモリ２と参照ラインメ
モリ３の内容をブロック単位で読み出す動作を制御する
アドレス制御回路、７はａｏの位置を示すアドレスレジ
スタ、１１．１２は符号化ラインの情報と参照ラインの
情報の中から変化ブロックアドレスを検出する変化ブロ
ックアドレスａｌ検出回路と変化ブロックアドレスｂｌ
検出回路、２１．２２はそれぞれ（ａｌ−ａｏ　）　＋
　（ｂｔ−ａｔ　）の値を計数するカウンタ、３２はカ
ウンタ２２の内容の絶対値と予め定まる閾値を比較する
比較器、４１，４２．４３は水平モード１．水平モード
２および垂直モードに対応する符号化回路、５１は信号
合成回路、６１，６２．６３はゲート、７１はＶ＋　（
ａｏ　）とＶｚ（ａｏ）との一致を検出する一致回路、
７３　、７４は否定回路（ＮＯＴ回路）、８１は出力子
、９１はラインバッファ、９２はブロック合成バッファ
を示す。

本実施例のラインバッファ９１は、参照ラインを符号化
ラインの何ライン前のラインにするかによって、その記
憶容量が決定される。本実施例においては、符号化ライ
ンと最も相関が強いラインは符号化ラインの４つ前のラ
インであるとする例で、ラインバッファ９１メ記憶容量
は３ライン分が準備されている。

また、説明を簡単にするため、回路動作の本質でないメ
モリシフト用のパルス回路、タイミング用クロックパル
スなどは省略した。

次にこの実施例の詳細な構成および動作について説明す
る。符号化を行なうラインの内容は端子１よりブロック
合成バッファ９２によってブロック化され、順次符号化
ラインメモリ２に記録される。

この時、符号化を終えた符号化ラインメモリ２に記録さ
れている前ラインの内容はラインバッファ（１）へ転送
され記録され、またラインバッファ（１）からラインバ
ッファ（２）に記録されている内容はラインバッファ（
３）へ、ラインバッファ（３）に記録されている内容は
参照ラインメモリ３へ転送され記録される。また、この
時、ａｏアドレスレジスタ７には符号化ラインの符号化
開始点のアドレス＆６が記録されており、アドレス制御
回路６にも初期値としてａ６がセットされるので、符号
イヒラインメモリ２からはＶｒ（ａｏ）が、参照ライン
メモリ３からはＶｓ（ａｏ）がそれぞれ読み出され、Ｖ
ｌ　（ａｏ　）メモリ５とＶｓ（ａｏ）メモリ４にそれ
ぞれ記録される。符号化ラインメモリ２．参照ラインメ
モリ３の内容はアドレス制御回路６０力ウントアツプ動
作により、アドレスａ（１よりブロック単位でその値が
同時に順次読み出される。変化ブロックアドレスａｌ検
出回路１１は符号化ラインメモリ２から転送されるブロ
ックの値と直前に転送されたブロックの値とを比較し、
等しい時には′加”を、異なる時には１”をｐＨの線に
出力する。一致回路７１はＶｚ（ａｏ）メモリ４とＶｒ
（ａｏ）メモリ５との内容を比較し、等しい時には′１
”異なる時には′０＃をＰ７１線に出力する。変化ブロ
ックアドレスｂｌ検出回路１２は参照ラインメモリ３か
ら受信したブロックの値とその直前に受信したブロック
の値とを比較し、値が等しければ“０”、異なるブロッ
ク信号であれば１１１１１をＰＩ３線に出力する。（ａ
ｔｂｔ）カウンタ２２は変化ブロックアドレスａ１とｂ
ｌとの距離を計数するもので、Ｐ１１’ｔたはＰＩ３の
信号のうち、早く入力された信号で計数を開始し、遅く
入力された信号で計数を停止する。この時Ｐ１２からの
信号が早ければカウンタ２２の計数内容をアドレス制御
回路６からの信号に同期して−ずつ増加させ、ｐＨから
の信号が早ければカウンタ２２の計数内容を−ずつ減少
させる。このことにより、ａｌとｂｌの距離が符号（±
）付きで求まる。なお、Ｐｌｌ　　とＰＩ３から同時に
信号″′ｌ＃を受けた場合には（ａｔｂｔ）の値として
′０″を出力する。比較器３２は（ａｔｂｔ）カウンタ
２２の内容の絶対値ｌ　（ａｌ−ｂｌ　）　ｌが「３」
以内にあるか否かを検定し、範囲内であればＩＩＩ″を
、範囲外であれば′０＃を出力する。ゲート６３は、Ｐ
７１からの信号と比較器３２からの信号によって開かれ
る。すなわちＶｌ（ａｏ　）　＝　Ｖｚ　（ａｏ　）で
かつ１ａｌｂ＋ｌ≦３である条件が揃った場合に開かれ
、（ａＩ−ｂｌ）カウンタ２２の内容は垂直モード４３
により符号化される。

（ａｌａｏ）カウンタ２１はアドレス制御回路６がａ（
１を岸ットした時点よりアドレス制御回路６からの信号
を受けて内容を−ずつ増加させ、ｐＨから１＃を受けた
時点で計数を停止する。ゲート６１は比較器３２の出力
が０＃でかつＰ７１の信号がｕ１＃である時、すなわち
Ｖｌ（ｉｏ　）　＝　Ｖｚ　（ａｏ　）でかつ１（ａｌ
　ｂｌ）ｌ＞３であるとき開かれる。これは水平モード
（１）の条件である。水平モード（１）符号化回路４１
はゲート６１を介して入力される（ａｘ　　ａｏ）の値
を、Ｐ４を介して入力されるＶｚ（ａｏ）を基準として
符号化する。

ゲート６２は比較器３２の出力が′０”でかっＰ７＋の
信号が′０″であるとき、すなわちＶｌ（ａｏ　）’ｓ
　Ｖｚ（ａｏ　）でかつｌ　（ａｌ　ｂｔ）ｌ＞３であ
る水平モート２０時に開かれる。水平モード（２）符号
化回路４２はゲートロ２を介して入力される（ａｔａｏ
）の値と、Ｐ５から入力されるＶｌ（ａｏ）の値とをＰ
４から入力されるＶｚ（ａｏ）の値を基準として符号化
する。信号合成回路５１は符号化回路４１　、４２　、
４３から受信する符号化信号を信号列にして出力端子８
１に出力する。ａ（１アドレスレジスタ７は、（ａｔ、
　　ａｏ）カウンタ２１の内容を受け、レジスタの内容
に（ａｔａｏ）を加算し新たなａ（１とする。

以上の説明では説明の簡単化のためにカウンタ。

検出回路等のリセット条件について述べず図にも記入し
なかった。変化ブロックアドレス検出回路１１　、１２
及びカウンタ２１　、２２等はａＯが新たに設定される
毎にリセットされるものとする。

以上が符号化装置の動作であるが復号化はこの逆の操作
によって順次行なわれる。第６図は復号化回路の一例で
ある。１０１は符号信号の入力端子、１０２は入カバノ
ファメモ、す、１０３はモード符号識１ 別回路、１１１　、１１２はそれぞれ復号ラインメモリ
と参照ラインメモリ、１１３はａ（ルジスタ、１１４ハ
Ｖ＋（ａｏ）メモリ、１２１はアドレス制御回路、１２
２は符号合成回路、１３１は変化ブロックアドレスｂ。

検出回路、１４１は（ａｏｂｔ）カウンタ、１５１゜１
５２　、１５３は垂直モード、水平モード（１）および
水平モード（２）に対応する復号化回路、１６１は減算
器、１７１　、１７２　、１７３　、１７４はゲート回
路、１８１はラインバッファ、１８２はブロック分解回
路、１９１は出力端子を示す。ラインバッファ１８１は
符号化装置内のラインバッファ９１と同じ個数だけ準備
される。説明を簡単化するために回路動作の本質に関係
ないメモリシフト用のパルス回路、タイミング用クロッ
クパルスなどは図より省いた。

次にこの実施例の詳細な構成および動作について説明す
る。入力端子１０１から入力される符号化されたーライ
ン分の信号は一旦入カバッファメモリ１０２に格納され
る。この時復号化を終えた復号ラインメモリ１１２に記
録されている内容は１８１内のラインバッファ１に転送
記録され、同時にブロック分解回路１８２で二値信号に
変換され、出力端子１９１より出力される。また、この
時１８１内のラインバッファ（１）からラインバッファ
（ｎ−２）Ｋ記録されている内容はそれぞれ次段ライン
バッファ＼、ラインバッファＣｎ−１）に記録されてい
る内存は参照ラインメモリ１１１へ転送記録される。

モード符号識別回路１０３は入力バッファメモリ１０２
から必要数の信号を読み出し、その符号構成から垂直モ
ード、水平モード（１）、水平モード（２）のいずれで
あるかを判断する。信号が”０００１　’ならば水平モ
ード（１）と判断しり、線の出力を１＃とじ、信号が″
００１”ならば水平モード（２）と判断しｈ２線の出力
を′ｌ＃とじ、信号が”０００００１０”　、’０００
０１０’。

”０１０”、　”１”　、　＠Ｑ、１１’　、　”００
００１１”、　”０００００１１”のいずれかであれば
垂直モードと判断し、Ｖ線の出力を１＃とする。アドレ
ス制御回路１２１はＶ線から１”を受信する゛と、参照
メモリ１１１に対しＰ１１３　　線から受信した＆６の
アドレスから１ブロツクずつのメモリ内容をシフトさせ
て、ブロック単位で変化ブロックアドレスｂ１検出回路
１３１に対し出力するようにパルスを出力する。Ｖｌ　
（ａｏ　）　）　モリ１１４は１ブロツク分のメモリで
アドレス制御回路１２１　’Ｋ　ａＯがセットされた際
、参照ラインメモリ１１１から、Ｖ＋（ａｏ）の値を格
納する。変化ブロックアドレスｂ、検出回路１３１は参
照ラインメモリ１１１から受信したブロックの値とその
直前に受信したブロックの値とを比較し、値が等しけれ
ば′°０＃を、値が異なればｕ　Ｉ　ＩＩを出力する。

ａ６−ｋｇカウンタ１４１は、アドレス制御回路１２１
がＶ線より１＃を受信した時点からアドレス制御回路１
２１より信号を受けるたびにその計数内容を−ずつ増加
させ、変化ブロックアドレスｂ、検出回路１３１より′
１”を受信した時その動作を止めカウンタの内容ｕａｏ
ｂ、　＃を減算器１６１に出力する□ａｌｂｌ復号化回
路１５１は、Ｖ線より′１”を受信すると入カバソファ
メモリ１０２より受信した信号からａｌのｂｌに対する
アドレスを求め、その結果を減算器１６１に出力する。

減算器１６１はＩＬＩ・−す、復号化回路１５１の出力
”ａｌ　　ｂｌ”からａｏ−ｂＩカウ／１１４Ｈ７）出
力ＩＩ　ａｏｂ　１＃　　を減じ、ａｌのａ（１に対す
るアドレス″ａＩａｏ＃を求め、ゲート１７３に出力す
る。ゲート１７３はＶ線からＩＩ　Ｉ　ＩＩを受信する
と開き、減算器１６１からの信号を町−ａ６復号化回路
１５４に出力するとともにａ６レジスタ１１３にも出力
する。ａｌ−ａ（１復号化回路１５４は、Ｐ１１４線か
ら受信した画素信号をゲート１７３から受信した信号が
示す回数だけ符号合成回路１２２に出力する。ａｌ−＆
Ｑ復号化回路１５２は、ａＩ線より“ビを受信すると、
入力バノファメモリ１０２より受信した信号と、Ｐ１１
４線より受信したブロック信号より　ＩＩａ、−ａｏｎ
を求め、ゲ−ト１７１を介してａ６レジスタ１１３へ出
力し、入力バノファメモリ１０２より受信した信号を”
ａＩ　ａ（１”回だけ符号合成回路１２２に出力する。

ａＩ　　＆６復号化回路１５３は、ａＩ線より“１″を
受信すると、入力バノファメモリ１０２より受信した信
号とＰ１１４線より受信した信号より”ａｌ　　ａ（１
”と符号化走査線上のａｏのアドレスの画素信号を求め
、その画素信号を“ａｌ　　８６″回だけ符号合成回路
１２２に出力し、”ａｌ−ａＱ’の値を示す信号をゲー
ト１７２を介してａ６レジスタ１１３に出力する。符号
合成回路１２２は、復号化回路１５２　、１５３　、１
５４およびａ６レジスタ１１３の信号Ｐ１１３を受信し
、ＩＪＨＪ間の復号を行ない、その結果を符号化ライン
メモリ１１２に出力する。

上述の復号化回路においても、説明の簡単化のために、
カウンタ、検出回路等のリセット条件について述べず図
にも記入しなかったが、変化ブロックアドレスｂ１検出
回路１３１．＆Ｑ−ｂ、カウンタ１４１等はａｏが新た
に設定される毎にリセットされるものとする。

上述の説明では、モード符号として第１表、ランレング
スを示す符号として第２表、ブロックの値を示す符号と
して第３表を例として示したが、本発明方式はこれらの
符号に制限されるものでなく、その他の符号を適用する
こともできる。

以上詳細に説明のように、本発明によれば多レベルの階
調を有するファクシミリ信号を２値化処理した符号の周
期曲に着目して著るしく符号化効率を上げることができ
るものであるから、高品質の画１象処理技術に適用して
実用的効果は大きい。

【図面の簡単な説明】

第１図は本発明に用いられる組職的ディザ法と符号化の
原理を示す図、第２図、第３図、第４図は符号化の具体
例を説明するだめの図、第５図は本発明の実施例を示す
ブロック図、第６図は本発明により符号化された符号列
を復号するための復号化装置例を示すブロック図である
。 特許出願人　　国際電信電話株式会社 代　理　人　　　大　　塚　　　　　学外１名 ４６ 手続補正書（自発） 昭和５８年３月１５日 特許庁長官　若杉　和　夫　殿 ｌ　事件の表示 特願昭５６−２１２６２４号 ２　発明の名称 多レベルの階調を有する 画像の符号化方式 ３、補正をする者 事件との関係　出願人 （１２１）国際電信電話株式会社 ４代理人 東京都新宿区西新宿１−２３−１ 明細書の「発明の詳細な説明」の欄、 おまひ図　面 ６、補正の内容 ■　明細書の訂正 （１）第８頁、第１２行〔（第１図参照）〕を〔（第２
図参照）〕に訂正する。 （２）第９頁、第５行〔Ｄｖ１〕を〔Ｄｖ２〕に訂＋Ｅ
する。 （３）第９頁、第９行〔“’　１１１０１１”〕を（”
１１１１１”Ｊに、また〔′０００１１１１０１１ｊ′
〕を〔０００１１１１１１ＨＪに訂正する。 （４）第１０頁、第１行〔１１１０１１″′〕を（”　
１１１１１″〕に、１りＣ”０ＯＯ１１１０１１１０１
１”）　？：　（−０００１１１（１１１１１１”）　
Ｋ訂正する。 （５）第１４頁、第】６行Ｃ（ｂ、−ａ、））を（（ａ
、　　ｂ＋））に訂正する。 （６）第１９頁、第１８行（１１１、１１２）を（１１
２、１１１Ｊに訂正する。 （７）第２０頁、第５行（，１７４）を削除する。 ■　図面の訂正

Claims (2)

【特許請求の範囲】
1. （１）多レベルの階調を有する原信号を二値化処理して
   得られる二値符号系列を、各走査線上の所定数ｎの画素
   毎に区分してそれぞれ２ｎの値をとり得るブロックを形
   成し、前記２ｎの値が変化したブロックの該２ｎの値と
   前」己走査線上の位置を再生側で再生できるように符号
   化することを特徴とする多レベルの階調を有する画像の
   符号化方式。
2. （２）前記の二値化処理がｎ個の相異なる閾値を所定の
   法則に従って配分したマトリックスを用いて行なわれる
   ことを特徴とする特許請求の範囲第１項記載の多レベル
   の階調を有する画像の符号化方式。