JPS6318777A

JPS6318777A - デイザ信号の符号復号処理方法

Info

Publication number: JPS6318777A
Application number: JP61162225A
Authority: JP
Inventors: Tatsumoto Inuzuka; 達基犬塚
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1986-07-10
Filing date: 1986-07-10
Publication date: 1988-01-26
Anticipated expiration: 2013-09-03
Also published as: EP0253326A3; US4766499A; DE3767936D1; EP0253326A2; EP0253326B1; JP2794281B2

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は画像を凝似中間調表示するためのディザ信号を
効率良く情轢圧縮する符号復号処理方法に関する。

〔従来の技術〕

画像表示装置の多くは画像を画素の集合で構成する。現
状のファクシミリ装置の多くは、１つの画素を白と黒の
２値レベルしか表示できないため、中間調−画像の再現
にはディザ信号を用いた凝似中間調表示が広く利用され
ている。

これは、スキャナで入力した多値レベルの画信号Ｘム７
−シきい値ｔｉを用いて、Ｘｉ≧ｔｉならばｚ、＝１、
ｘ　ｉ＜　ｔ　ｔならばｚ　ｔ　＝　Ｏとなる２電信号
２、を作成し、該２電信号Ｚ＋を黒と白の２値レベルで
記録することにより、多数の画素からなる領域において
疑似的な中間調を再現する。

ここで、しきい値を家が第４図に示すように配置されて
いる場合には、ディザ信号ｚ１は隣接画素との信号レベ
ルの相関性が少なくなり、従来白黒２値画像の符号化に
広く利用されているＭＨ（モディファイド・ハフマン）
あるいはＭＲ（モディファイド・リード）符号化方法等
を直接利用しても高い効率を得ることができない。

しかしながら、上記ＭＨ，ＭＲ符号化方法は、白黒２値
画像の標準的な符号化方法としてＣＣＩＴ丁（国際電信
電話諮問委員会）が勧告した方法であり広く利用されて
いる。

そこで、ＭＨ，ＭＲ符号化装置を活用してディザ信号を
効率良く圧縮するため、ディザ信号の前処理を行うプリ
プロセッサを上記符号化装置の前段に構成する方法が報
告されている０例えば、アイ■・イー・イー・イー、イ
ンターナショナルコンファランス　オン　コミュニケー
ションズ、１９８５、第１４１０頁から第１４１４頁（
ＩＥＥＥＩｎｔｅｒｎａｔｉｏｎａｌ　Ｃｏｎｆｅｒｅ
ｎｃｅ　ｏｎ　Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ。

１９８６、ｐＰ１４１０−１４１４）における、タカオ
　オマチ（Ｔａｋａｏ　Ｏｍａｃｈｉ）らによる、モデ
ィファイド　ハフマン　コーディング　フオオハーフト
ーン　ピクチュアズ（ＭＯＤＩＦＩＥＤ　ＩＩＵＦＦＭ
ＡＮＣＯＩ）ＩＮＧ　ＦＯＲＨＡＬＦ−ＴＯＮＩＩ？　
ＰＩＣＴｔｌＲＥＳ）と題する文献において論じられて
いる。

この方法は、符号化対象とする画素にのディザ信号ｚｋ
を画素ｋに隣接する複数の画素のディザ信号を用いて予
測することを基本としている。

〔発明かが決しようとする問題点〕

しかし、上記従来技術は、画像の画素間の信号相関性を
統計的手段によってあらかじめ測定し。

結果を表にまとめておくことから、符号化対象とする画
像の性質によって符号化効率の変動を生じやすいという
問題点がある。さらに、第４図に示すようなディザしき
い値の種類によって画素間の信号相関性が異なるため、
ディザしきい値の種類の数だけ上記統計的な測定をあら
かじめ行っておき、結果を表にまとめて用意しなければ
ならない。

本発明の目的は上記問題点を解決し、ディザしきい値の
種類にかかわらず、共通のアルゴリズムを用いてディザ
信号を高い効率で圧縮するための符号復号処理方法を提
供することにある。

〔問題を解決するための手段〕

上記目的を達成するための技術手段を、たとえばファク
シミリ装置を例にとり、説明する。

ファクシミリでは、ＣＯＤ等の撮像素子を用いて原稿を
走査し画素毎の多値信号１＋　を順次入力する。凝似中
間調表示のためには、入力した多値信号ｘ１をディザし
きい値１＋で２値化処理してディザ信号Ｚｉを算出する
。

ここで、ディザ信号ｚＩを符号化処理する際には、Ｚｉ
のみならず多値信号ｘｌ、ディザしきい値１＋　を利用
できることに着目する。そして、ディザ信号Ｚｉの情報
保存性を保つような近似多値信号ｙｉを、符号復号処理
の双方において再現できるならば、ディザ信号ＺＩを直
接に符号化対象としなくても良いことを利用する。

第２図に、ディザ信号の有する上記特徴を示す。

同図は説明を簡単にするため、１走査線上に画素が配置
された１次元の画像を表している。ディザ信号ＺＩは１
画信号ｘ１とディザ化しきい値１１との大小関係から次
式で決定する。

ここで、ディザ信号ｚ１は、ｘｉとｔｌとの不等式の方
向を示すだけであり１両者の差分の大きさを示すもので
はない。すなわち、ディザ信号ｚ１の情報保存のために
は、画信号ｘ１の忠実な値を必要とするものではない。

第−式を用いて、画信号Ｘｉ　と同等の結果Ｚｉを得る
ことのできる多値信号をｙＩとおけば、ｙｔの取り得る
値の範囲は第２図の斜線部に示す広範囲に渡ることが明
らかである。

そこで、第−式の関係を維持できるような画信△ 号ｔｉが何らかの方法で予測できるならば１画信△ 号）’１＝Ｘ＋　を、画信号Ｘｉの代替値として利用と
なる。逆に、第１式の関係を維持できない場合には、し
きい値ｔｉ　を利用して画信号ｙｉ　を算出する０式で
表せば △ ｙｔ＝ｔｉ＋ｐ、ｉ　ｆ　（ｘｔ≧ｔＬ）ａｎｄ（ｘｉ
＜ｔり・”（２ｃ）△ ）’１＝ｔｉ−ｑ、１ｆ（ｘｉ＜ｔｉ）ａｎｄ（ｘｔ≧
ｔ、）・（２ｄ）となる。ここで、ｐは０以上の任意の
定数であり、ｑはＯより小さな任意の定数である。第２
　ａ　−ｄ式で求められる近似信号ｙ１を用いて次式で
定まる２電信号ｚ１は、第１式で決定されるｚｌと等価
である。

符号化処理を実行する際には、第２　ａ　＝　ｄ式の八条件式に現れる変数Ｘｉｙ　Ｘｔ＊　ｔｔｙ　Ｐ　ｙ　
ｑ　の全てが明示的に利用できるため、条件を満たす式
を確定することができる。一方、復号処理を実行する際
には、多値の画信号Ｘｉ　を利用することかできないた
め、第２ａ＝ｄ式から条件を満たす１つの式を確保する
ためには、第２ａ、２ｂ式と、第２ｃ、２ｄ式とを２者
択一するための２電信号を必要とする。該２電信号をｄ
ｉで表すならば、この結果、２電信号ｄ１を用いて第２
　ａ　”　ｄ式を書き直せば、次式となる。

第１図に、２電信号ｄ１と近似信号ｙ、の変化を例示し
である。第１図から分かるように、ｄ１＝１の場合には
、近似信号ｙ１としきい値１＋の大小関係が反転するよ
うに修正を加える。そこで以後ｄ１　を反転信号と呼ぶ
ことにする。

第２式と第５式との相違は、条件式で使われる変数ｘ１
とｄｌを用いた判定の項である。符号化処理を実行する
装置例では、スキャナで入力した画信号ｘ１を利用して
第２式の判定が実行できる。

一方、２値の反転信号ｄ１を符号化伝送することにより
、復号化処理を実行する装置例では第５式の判定を実行
できる。こうして、反転信号ｄ１の伝送によって、符号
、復号を行う両者において。

近似信号ｙ１を再現することができ、第−式および第２
式を用いてディザ信号２．を再現できる。

なお、第２式と第５式において、ｄｉ＝１となる画素で
定数ｐとｑを用いて近似信号を決めることは、隣接画素
間の急激な近似信号の変化をもたらすため、予測の誤り
が大きくなることが考えられる。そこで、上記のように
ｄｉ＝１となり、ｐと９を用いて近似信号を修正する場
合には、対象とする画素のみならず、隣接する画素の近
似信号ｙＩに修正を加えて、近似信号がなめらかに変化
するようにして、予測の誤りを少なくすることができる
。

なお、第２式、第５式の条件式で用いる予測信号Ｘ、は
、対象とする画素に隣接し既に再現された近似信号ｙＩ
　を用いて算出することができる。

例えば第３図（ａ）に示すように、対象画素をＡ、隣接
する参照画素をＢ、Ｃ，Ｄ等で表せば、画素Δ 伝送開始の初期状態では、上記参照画素の信号を利用で
きないため、あらかじめ定数を初期値として設定してお
くことにより、第６式をそのまま実行できる。第６式の
演算を行うためには、第３図（ｂ）に示すように、ｌラ
イ２分の近似信号’／ｌ　を格納するメモリがあれば良
い。すなわち第八６式でＸ＾を作り、第２式で近似信号ｙ＾を求めた後、
第３図（ｂ）のｙｃをｙ＾で置きかえる。そして、次の
対象画素Ａ′の信号処理を継続して実行できる。

この結果、符号化、伝送を実行する伝送器と、受信、復
号を実行する受信器の双方において、しきい値ｔｕ、定
数ｐとｑ、予測信号ｘ１の算出方法が共通であるならば
、２電信号ｄ１を琶送することにより、近似信号ｙｔ　
を再生しディザ信号Ｚ１　を決定することができる。

２電信号ｄｉは第４式によって定まるが、画信号Ｘムと
、予測信号ｘ１とが一致しているならばｄ１＝０である
。したがって画信号Ｘｉの変化がゆるやかである場合で
は、上記予測が一致しゃす＜、ｄ＊＝Ｏとなる画素が連
続して出現する可能性が高くなる。

一方、ｄ１＝１となる画素は弧立して出現する八ことが多い。これは、予測信号Ｘｉの誤差が大き　。

くなりｄｉ＝１となれば、第５式を用いて近似信号ｙ１
に修正を加えるためである。

このように、ｄ、＝Ｏなる画素が連続しやすく、ｄｉ”
１なる画素が弧立しやすいならば、２電信号ｄ＋　をＭ
　ＨあるいはＭＲ符号化処理することは、符号語の構成
上、圧縮の効率が低下する。そこで、ｄ、＝１なる信号
をフリップフロップ回路等の反転回路への入力とするこ
とで、ｄ１＝１が出現するたびに、Ｏと１の２電信号を
反転させることで、０あるいは１の信号が連続して現れ
るように変換した後に、ＭＨあるいはＭＲ符号化処理を
実行することで、効率の良い符号化を行うことができる
。

次に、本発明の符号、復号処理方法の効果を第５図の数
値例を用いて説明する。第５図（ａ）に示す両信号Ｘｉ
を、しきい値ｔｉでディザ処理した結果のディザ信号ｚ
１と、反転信号ｄｉ、およびｄｉ　をフリップフロップ
回路を通して算出した反転信号ｄｉ’　　のそれぞれに
ついて、数値Ｏあるいは１が連続して出現する画素系列
（白ラン、黒ランと呼ぶ）の数と、該画素系列を第１表
に示す符号語表を用いて符号語に変換した結果のビット
数を比較している。

第５図（ｃｌ）に示すように、ディザ信号２．の符号語
量は１１３ビツトであるのに対して、同図（ｆ）に示す
ように反転信号ｄ、Ｉの符号語量は５６ビツトと２分の
１以下に低減できることが判る。

第１表これまでは、ディザ化しきい値が各画素に１っ設定され
ており、ディザ信号は画信号としきい値の比較結果を表
す２電信号である場合を説明してきた。しかし、本発明
の符号、復号処理方法は、多値ディザ信号にも容易に応
用できる。多値ディザ信号ｚ１は、第６図（ａ）に示す
ように画信号ｘｔ　をｎ個のしきい値ｔ’ｓ　Ｊ　（ｊ
　＝　ｌ〜ｎ）を用いて比較を行い、条件式％式％（７）を満たす３数値ｊを用いてディザ信号ｚ１ｚｔ＝ｊ−１
（８）を作成する。この方法は、記録装置が１ドツトあたりｎ
レベルの階調表現が可能である場合に、複数画素を組み
合わせることで表現できる階調数を疑似的に増加させる
ために利用するものである。

第８式で得られるディザ信号ｚｉは多値レベルである。

また、しきい値ｔｌｐ　Ｊ　　は画素毎に大きく変動す
る値であるので、ディザ信号２．も隣接画素間で相関性
の低い信号となる。

本発明では、上記多値ディザ信号Ｚｉ　を再現するため
に、これまで説明してきた符号、復号処理方法を利用す
る。このため、第６図（ｅ）に示すように入力した画信
号Ｘｉ　をｎ個のしきい値ｔｔｌＪと比較して、ｎ個の
２電信号ｚ、、Ｊを作成する。ここで、Ｚｓ、ｊはであり、第７．８式で定まる多値ディザ信号ｚＩに変換
することは容易である。

そこで、上記Ｚ１＋　Ｊを復号、再現した後に、多値デ
ィザ信号Ｚｌ　を作り出すために、入力した画信号Ｘｉ
　をｎ回反復し、ｎ個のしきい１＋、Ｊ　（−＝１〜ｎ
）と比較することで、前記した第１〜６式を用いた２値
のディザ信号ｚ１　の符号、ｔＭ号処理方法を何ら変更
することなく利用することができる。

〔作用〕

上記のように本発明のディザ信号の符号復号処理方法は
、ディザしきい値の配列パターンの種類にかかわらず同
一の信号処理手順で符号語変換を実行できる。これは１
画像の統計的性質をあらがじめ測定しておくことを必要
としないためである。

また、多値ディザ信号の符号復号においても、前記した
ように簡単な付加手順を用いることで２値ディザ信号の
場合と同じ信号処理手順を利用できる。

さらに、白黒２値画像の標準符号化方式として広く利用
されているＭ　Ｈ１ＭＲ符号化方法を用いて符号化処理
を効率良く実行できる。

〔発明の実施例〕

以下、本発明の一実施例を図面を用いて説明する。

第７図は、本発明のディザ信号の符号化処理を実行する
システム構成例である。スキャナ等で入力した多値の画
信号Ｘ＋　は−時バッファメモリ１０２に蓄えて、各信
号処理回路の処理速度の相違を吸収する。ディザ化処理
に使うしきい値ｔｉは、しきい値メモリ１０１に蓄え、
ディザ信号生成回路１０３で画信号ｘ１と比較すること
でディザ信号Ｚｉを作る。一方、既に伝送済であり受信
装置でも利用できる信号を用いて作成した多値の近似信
号ｙｉを近似信号メモリー０４に蓄えておき、該近似信
号’／ｌ　を用いて予測値算出回路１０５で画信号Ｘ＋
　の予測値Ｘｌ　を作る。ディザ信号生成回路１−０６
でＸｔ　をしきい値１１　と比較△ し、ディザ信号Ｚｉを作る。そして、ｘｌとｘｔの双方
をしきい値ｔｉで比較した結果であるディザ信号ｚ１と
ｚｌ　を反転信号生成回路１０８で第２表に示すような
排他論理和演算し、２値の反転信号ｄ１を作る。

第２表該反転信号ｄ１は、しきい値ｔｉ．予測値Ｘ。

と共に予測値修正回路１０７に入力し、符号化対象画素
の新たな近似信号ｙｉ　を作る。また、反転信号ｄ１は
フリップフロップ回路１０９で０と１の２値レベルの反
転用信号として使うことにより、２電信号ｄ、Ｉ　を作
る。該２電信号ｄ１は、０あるいは１のレベルを有する
画素が比較的連続して現れるため、ＭＨ符号化回路１１
０で符号門変換することで、高い圧縮効果を達成できる
。

第８図は、第７図の符号化装置で作成した符号語を入力
して、ディザ信号２．を再現する復号化処理を実行する
システム構成の一例である。入力した符号語をＭＨ復号
回路２０１で画素毎の２電信号ｄ、ｌ　　に変換した後
１反転信号生成回路２０２を用いてｄ、ｌ　　が０から
１、あるいは１からＯに変化する画素においてｄ＋＝１
となるような反転信号ｄ＋　を作る。また符号化処理で
利用したしきい値と同じ値を持つしきい値１１　　を、
しきい値メそり２０６に蓄えておく。そして、反転信号
ｄｉ。

しきい値ｔｉ　、および既に復号再現した信号を用へいて作成した予測値ｘ１　を、予測値修正回路２０３に
入力し、対象画素の新たな近似信号ｙ、を作る。

近似信号ｙｌは、ディザ化回路２０７でしきい値ｔｌ　
と比較することで、ディザ信号Ｚｉを再現オる。また、
近似信号ｙＩは、近似信号メモリ２０５△ に蓄えておき１次に対象とする画素の予測値ｘ１を算出
するために予測値算出回路２０４で利用する。

上記のようなシステム構成は、第７，８図の個個のブロ
ックの機能動作するゲート回路等の組み合わせで実現で
きる他、ＭＰＵ等のソフトウェア処理により実現するこ
とができるのは言うまでもない。ソフトウェア（プログ
ラム）処理を行う場合には、第９，１０図のフロチャー
トに従って信号処理を行うことで、本発明の符号、復号
処理を実現できる。また、近年のＬＳＩ技術の発達に伴
い、上記ソフトウェアを、ＲＯＭ等に格納するファーム
ウェア化を図り、ＭＨあるいはＭＲ符号化処理を実行す
る機能と組み合わせて１チツプのＬＳＩで実現すること
も可能である。

また、反転信号ｄｉのようにビット単位の信号処理を要
する信号は、メモリと′信号処理装置間のデータ転送は
、複数ビットまとめて実行することが、処理時間短縮の
ため望ましい、第１１図は、本発明の符号、復号処理方法をファクシミ
リの適用した場合のシステム構成例である。ＣＣＤセン
サ５０１を用いて原画の画信号を走査線毎に入力し、Ａ
／Ｄ変換器５０２でデジタル信号に変換する。原画には
文字１図形等の白黒２値領域と写真等の中間調領域が混
在していると考えられる。画像性質判定装置５０３は、
入力した画信号を用いて白黒２値領域と中間調領域の分
離信号を出力し、第１２図に示すように領域に応じてし
きい値ｔｉの振幅を制限することで画算の保存を図る。

符号化前処理装置５０４は１画信号としきい値との比較
を行いディザ信号を出力すると共に本発明の符号化処理
方法を実行し、近似多値信号を作るために必要な反転信
号を出力する。

そしてＭＨ符号化装置５０５で符号語を作り、伝送装置
５０６を用いてｆｆｉ話回線等を通して伝送を行う。

一方、受信装置例では、電話回線等を通して送られてき
た符号語を受信装置５０７で受信し、ＭＨ復号化装置５
０８で復号した後、後処理装置５０９で本発明の復号処
理方法を実行し、ディザ信号を再現する。そして、記録
装置５１０で記録画を作成する。

今まで説明してきた符号化処理方法では、画素毎の多値
信号を入力する度に２値の反転信号ｄｉを出力させるこ
とができる。しかし、第１３図に示すように走査線毎に
上記反転信号ｄ１のならびかえを行うことにより、白ラ
ンと黒ランのラン長分布を修正し高い符号化効率を得る
ことができる。

このために、第１４図に示すようにあらかじめ定ｔｈｌ
＜ｇなる場合にはｄｋ＝１となる確率が高へいと判定し、逆にｌｘｈ　　ｔｍｌ≧ｇなる場合にはｄ
ｈ＝ｏとなる確率が高いと判定することで、２値付号ｄ
１を画素毎に上記判定結果に基づき２つに分類する。そ
して、走査方向に同一判定結果を有する画素の２電信号
ｄ＋　を順次取り出し、ｄ＋＝１となるまでの画素数（
ラン長）と符号語に変△ 換する。この場合、ｌ　ｘｈ−ｔｈｌ＜ｇなる画素の系
列はラン長が短く、ｌｘｍ　　ｔｈｌ≧ｇなる画素の系
列はラン長が長くなりやすいので、それぞれ異なる構成
の符号語を利用することで高い符号化効率を得ることが
できる。

本発明のディザ信号の符号復号処理方法を、カラー画像
信号に適用することもできる。カラー画像を表示するた
めには例えば赤、緑、青”の３つの色信号を組み合わせ
る卒−要がある。このため、各色の信号を順次に符号化
する場合には、赤信号については同色信号しか参照でき
ないが、緑信号については赤信号を、青信号については
赤信号と緑信号を参照することができる。このような色
信号間の相関を利用することで、各色信号を独立して符
号化する場合に比べて効率を向上させることができる。

これは、物体の色の変化がもたらす色信号の変化は、３
つの色信号それぞれに独立して生じるものではないこと
による。

〔発明の効果〕

本発明の符号、復号処理方法によれば、凝似中間調表示
のためのディザ信号を効率良く圧縮できるため、ファク
シミリ等における画情報の伝送時間の短縮、あるいはフ
ァイル装置等における画情報の蓄積効率の向上に大きな
効果がある。

さらに、本発明によれば、ディザ信号を得るために用い
るしきい値ｔムの配列パタンに依存せず同一の処理手順
を利用できる。このため１画像記録装置の特性に応じて
、しきい値の配列パタンの変更や、疑似中間調レベルの
変更が容易に行える。

また１国際標準力式として広く利用されているＭＨ，Ｍ
Ｒ符号化方法を符号語変換装置として用いることにより
、現状のファクシミリの符号化装置をそのまま利用して
、高い符号化効率を実現できる。

【図面の簡単な説明】

第１図は本発明の詳細な説明図、第２図はディザ化処理
の原理説明図、第３図は隣接する画素の配列とメモリ構
成の説明図、第４図はディザ化しきい値の配列パタンの
例を示す図、第５図は信号処理の数値例を示す図、第６
図は多値ディザ信号の信号処理の説明図、第７図は本発
明の符号化処理を実行するシステム構成例を示す図、第
８図は本発明の復号化処理を実行するシステム構成例を
示す図、第９図は本発明の符号化処理を実行するフロー
チャート、第１０図は本発明の復号化処理を実行するフ
ローチャート、第１１図は本発明をファクシミリ装置に
適用した場合のシステム構成図、第１２図は画像性質に
よるしきい値変化の説明図、第１３図は反転信号のなら
びかえを示す図、第１４図はならびかえの判定方法を示
す図である。１０１・・・しきい値メモリ、１０２・・・バッファメ
モリ、１０３・・・ディザ信号生成回路、１０４・・・
近似信号メモリ、１０５・・・予測値算出回路、１０６
・・・ディザ信号生成回路、１０７・・・予測値修正回
路、１０８・・・反転信号生成回路、１０９・・・フリ
ップフロップ回路、１１０・・・ＭＨ符号化回路、２０
１・・・Ｍ　Ｉ−１復号回路、２０２・・・反転信号生
成回路、２０３・・・予測値修正回路、２０４・・・予
測値算出回路、２０５・・・近似信号メモリ、２０６・
・・しきい値メモリ、２０７・・・ディザ回路、５０１
・・・ＣＣＤセンサ、５０２・・・Ａ／Ｄ変換器、５０
３・・画像性質判定回路、５０４・・・符号化前処理回
路、５０５・・・ＭＨ符号化装置、５０６・・・伝送装
置、５０７・・・受信装置５５０８・・・ＭＨ復号化装
置、５０９・・・後処理装置、５１０・・・記録装置。

Claims

【特許請求の範囲】１、画像情報を表す多値信号Ｘ＿ｉをしきい値ｔ＿ｉで
デイザ化処理して得られる凝似中間調表示のためのデイ
ザ信号Ｚ＿ｉの符号復号処理方法において、符号化対象
画素Ｋに隣接する複数の画素の信号から画素Ｋの予測多
値信号■を算出し、ｘ＿ｋ≧ｔ＿ｋかつ■≧ｔ＿ｋ、あ
るいはｘ＿ｋ＜ｔ＿ｋかつ■＜ｔ＿ｋの場合にはｄ＿ｋ
＝０、ｘ＿ｋ≧ｔ＿ｋかつｘ＿ｋ＜ｔ＿ｋ、あるいはｘ
＿ｋ＜ｔ＿ｋかつ■≧ｔ＿ｋの場合にはｄ＿ｋ＝１なる
２値信号ｄ＿ｋを作成し、該２値信号ｄ＿ｋの系列を符
号語変換する符号化処理方法と、上記２値信号ｄ＿ｋの系列を表す符号語を受信復号する
と共に、既に復号再現した画素の信号を用いて復号化対
象画素ｋの予測多値信号ｘ＿ｋを算出し、ｄ＿ｋ＝１か
つ■≧ｔ＿ｋ、の場合にはｙ＿ｋ≧ｔ＿ｋ、ｄ＿ｋ＝１
かつ■＜ｔ＿ｋの場合にはｙ＿ｋ≧ｔ＿ｋ，ｄ＿ｋ＝０
かつ■＜ｔ＿ｋの場合にはｙ＿ｋ≧ｔ＿ｋ、ｄ＿ｋ＝０
かつ■＜ｔ＿ｋの場合にはｙ＿ｋ＜ｔ＿ｋなる多値信号
ｙ＿ｋを算出し、該多値信号ｙ＿ｋをしきい値ｔ＿ｋを
用いてデイザ化処理を行いデイザ信号Ｚ＿ｋを再生する
復号化処理方法とからなることを特徴とする、テイザ信
号の符号復号処理方法。２、画像情報を表す多値信号ｔ＿ｉをｎ個のしきい値ｔ
＿ｉ＿，＿ｊ（ｊ＝１〜ｎ）でデイザ化処理して得られ
る凝似中間表示のための多値レベルのデイザ信号Ｚ＿ｉ
の符号、復号処理方法において、多値信号ｘ＿ｉをｎ回
繰り返してｎ個のしきい値Ａ＿ｉ＿，＿ｊ（ｊ＝１〜ｎ
）でデイザ化処理して得られる２値信号Ｚ＿ｉを、特許
請求の範囲第１項のデイザ信号の符号復号処理方法を用
いて符号化、復号化することを特徴とする、デイザ信号
の符号復号処理方法。３、特許請求の範囲第１項または第２項で求めた画素毎
の２値信号ｄ＿ｉで、２値信号ｄ＿ｉの信号レベル反転
させることにより、該２値信号ｄ＿ｉをＭＨ（モディフ
ァイド・ハフマン）あるいはＭＲ（モディファイド・リ
ード）符号化方法で符号語変換処理を行うことを特徴と
するディザ信号の符号復号処理方法。４、特許請求の範囲第１項または第２項のディザ信号の
符号、復号処理方法において、２値信号ｄ＿ｋの符号語
伝送に先だつて、ディザ信号Ｚ＿ｉを算出するために用
いるしきい値ｔ＿ｉあるいはｔ＿ｉ＿，＿ｊを伝送し、
符号化処理を実行する機器と復号化処理を実行する機器
との双方で共通のしきい値を利用できるようにすること
を特徴とする、ディザ信号の符号復号処理方法。