JPH0586697B2 - - Google Patents

Description

【発明の詳細な説明】 〔発明の技術分野〕 この発明は多階調からなる画像信号を効率よく
伝送または蓄積し得る多階調画像信号の符号化装
置に関するものである。

〔発明の技術的背景とその問題点〕

従来、フアクシミリ装置においては、原稿を走
査して得た画像信号を白黒２値信号に変換した
後、種々の符号化方式に基づいて符号化し、伝送
すべき情報量を削減し、効率よく伝送する方法が
実施されている。符号化方式としてはCCITT（国
際電信電話諮間委員会）が勧告しているMH
（ModifiedHuffman）符号化方式やMR
（Modified Read）符号化方式がよく知られてい
る。

これらの符号化方式は白黒２値の原稿をデジタ
ル化して得られた信号の確率分布特性に着目して
情報量を等価に保ちながら信号の帯域圧縮をはか
るために開発されたものである。

しかして、近年、写真のような多階調を含む原
稿やカラー画像を処理することが要望されてい
る。しかしながら、２値信号符号化用として開発
されたMH符号化方式やMR符号化方式を多階調
画像に適用すると、信号の圧縮効率を十分に得る
ことができなくなる問題が生じる。

一方、白黒２値レベルしか再現できない表示装
置または記録装置において、擬似的に中間調を再
現する方法としてデイザ法や濃度パターン法が知
られている。濃度パターン法はＮ×Ｎドツトを１
つの表示画面ブロツクとして取り扱い、これを中
間調画像を構成する１個の画点に対応させたもの
であり、デイザ法は表示装置のドツトを中間調画
像の１個の画点に対応させたものである。

デイザ法では原画を走査して得られた多階調画
像信号と各画素位置に対応して予め与えられた閾
値とを比較して信号の大小に応じて白または黒を
決定するものである。すなわち、走査して得られ
た各画素の濃度レベルをXij（ただしij画素位置を
示す。）とし、予め定められた閾値をCijとする
と、濃度レベルXijが閾値Cijより大きい場合には
その位置の出力画素Yijに対して１を、また等し
いかあるいは小さい場合には０を置換して表示す
る。

このようにして、デイザ法によつて２値化され
た画像信号は通常１または０の信号系列により表
わされるが、１または０の続く長さが短いため、
従来のMH符号化方式やMR符号化方式では全体
としての送信符号長を十分に圧縮することができ
ず能率的な符号構成を得ることができない問題が
あつた。

〔目的〕 この発明は上述した問題点を解決するためにな
されたもので、多階調画像信号を効率よく伝達し
て伝送時間の短縮をはかるとともに、画像フアイ
ル装置におけるメモリ量を大巾に削減し得る多階
調画像信号の符号化装置を提供することを目的と
する。

〔発明の概要〕

この発明は多階調画像信号を符号化する装置に
おいて、複数画素に対して所定の画像信号分布を
有する標準パターンと多階調画像信号とを比較し
て画像信号の一致または不一致を検出するととも
に、不一致と判定された多階調画像信号について
の情報を伝達することで、多階調画像信号の情報
を圧縮し得るものである。

〔発明の効果〕

この発明によれば不一致と判定された多階調画
像信号に応じて適宜符号化し膨大な情報量からな
る多階調画像信号の情報を大巾に圧縮することが
できるため、情報を効率的かつ遠隔地へ高速に伝
達することが可能となり、伝送設備を有効に利用
することができる。また、画像フアイル装置に対
してはメモリ量を大巾に削減することができるた
め従来のものに比べて装置の小型化および経済化
を図ることができる。

〔発明の実施例〕

以下、図面を参照してこの発明の一実施例を説
明する。

第１図は本発明による中間調画像の符号化方式
をマイクロコンピユータ制御により実現した符号
化装置の概略的な構成を示すもので、マイクロコ
ンピユータ（以後CPUと略す）１，ROM（Read
only memory）２，RAM（Random access
memory）３，Ｄ／Ａ変換器（Digtal to
Analog Converter）４、ラインメモリ５、ライ
ンメモリ制御部６、デイザパターンROM７、標
準パターンROM８、Ｐ／Ｓ（パラレル−シリア
ル）変換器９により構成されている。

CPU１は装置全体の制御を行ない、ROM２の
内容を参照して符号化処理を実行するもので、こ
こでは８ビツトのデータバスを持つものを使用し
ている。ROM２には符号化処理の制御ソフトウ
エアが格納されている。RAM３はCPU１による
符号化処理の過程で必要なデータを一時的に格納
するものである。Ｄ／Ａ変換器４は外部から供給
される画像信号クロツクに同期して外部のスキヤ
ナによりＮドツトの画素マトリツクスを構成する
各画点を走査して得た多階調画像信号を入力し、
各画点の濃度情報を４ビツト（16レベル）の画像
信号として量子化するものである。ラインメモリ
５は４本のラインメモリ５ａ〜５ｄより構成さ
れ、後述するライン制御部６の制御を受けてＤ／
Ａ変換器４でデイジタル化された画像信号を書き
込むもので、例えば１ライン当りの画素数を2048
画素とすれば2048画素×４ビツト×４ラインの容
量を有する。ラインメモリ制御部６はＤ／Ａ変換
器４でデイジタル化された画像信号をCPU１か
らの書き込み指示により画像信号クロツクに同期
してラインメモリ５ａ〜５ｄに書き込む制御を行
なうとともに、この書き込みが終了した時点で
CPU１へ例えば割り込み機能を用いて入力の終
了を知らせる機能を有している。デイザパターン
ROM７はラインメモリ５から入力した１画素４
ビツトの画像信号を２値化するための閾値レベル
が記憶されたテーブルで、第２図に示すように４
×４ブロツクに１〜16までの16種の閾値が記憶さ
れている。ここで、CPU１により読み出された
画像信号の濃度レベルXijとデイザパターンROM
７の閾値Cijを各々対応する画素位置を順次比較
することで多階調画像信号より２値信号列を得る
ことができる。標準パターンROM８は４×４の
ブロツク内の各画素の濃度レベルがほぼ均一な場
合に得られる２値信号列のパターンを記憶してい
るもので、第３図に示すように濃度レベル０〜16
の17種の標準２値信号パターンが記憶されてい
る。ここで、CPU１により各ブロツクの平均濃
度レベルに対して標準パターンPijとデイザ化し
て得た２値信号列Yijを比較し不一致ビツト位置
の検出および計数を行なう。Ｐ／Ｓ（パラレル−
シリアル）変換器９は、CPU１で符号化された
符号を外部に出力するもので、CPU１から８ビ
ツト単位で出力された符号を出力クロツクに同期
してシリアル信号に変換する。

以下に、この装置の動作を説明する。

第４図ａ，ｂ，ｃはROM２に格納された符号
化処理の制御ソフトウエアのフローチヤートであ
る。最初、第４図ａのフローチヤートに示すよう
にCPU１からラインメモリ制御部６へ書きみ込
指示が出されると、外部のスキヤナからの多階調
画像信号がＤ／Ａ変換器４でデイジタル化された
のちラインメモリ制御部６の制御によりラインメ
モリ５ａ〜５ｄに書き込まれる。ラインメモリ５
ａ〜５ｄの書き込みが終了すると、ラインメモリ
制御部６からの書き込み終了割り込みで符号化の
処理が開始される。ここで、CPU１はまず各ラ
インメモリ５ａ〜５ｄの先頭から４つの画像信号
を入力する。その結果特定の位置関係に当る４×
４ドツトの画素マトリツクスの各画点の濃度が、
例えば第５図ａに示すように入力される。次に、
CPU１は各ブロツク内の各画素の濃度レベルXij
の総和を求め、それを画素数16で除算して平均濃
度レベルを算出する。第１ブロツクの場合には総
ての画素の濃度レベルが０（白）となつているた
めに平均濃度レベル０となり、第２ブロツクの場
合の平均濃度レベルは６、第３ブロツクの場合の
平均濃度レベルは12となる。この平均濃度レベル
はRAM３に一時的に記憶される。

次に、CPU１はブロツク１の各画素の濃度レ
ベルXijとデイザパターンROM７の閾値とを比較
し、多階調画像信号を２値化する。以後、この１
ブロツクの多階調画像信号を２値化することをデ
イザ化と呼ぶ。このデイザ化を第４図ｂのフロー
チヤートを用いて説明する。同図において、１ブ
ロツク内の参照画素アドレス（ｉ，ｊ）は（Ｏ，
０）から順次デイザ化が行なわれる。デイザ化は
入力された１ブロツクの各画素の濃度レベルXij
とデイザパターンROM７の閾値Cijの大小を比較
し、Xij＜Cijの時は２値信号Yij＝０，Xij≧Cij
の時は２値信号Yij＝１とし、画素アドレスijを
インクリメントしながらij（４，４）になつた時
にデイザ化を終了する。

次に、第５図ｂに示す各平均濃度レベルに対し
て予め定めた標準パターンPijと第５図ｃに示す
デイザ化して得た２値信号列Yijを比較し、不一
致ビツト位置の検出および計数を行なう。そし
て、不一致ビツト数に応じて複数の状態に分離し
たのち、各状態に応じて適宜符号化する。

次に、標準パターンPijと２値信号列Yijの比較
および符号化について第４図ｃのフローチヤート
を用いて説明する。まず、標準パターンPijと２
値信号列Yijを比較して全画素が総て一致する第
１の状態と、不一致画素が有る第２の状態に分離
する。その結果、第１の状態に対しては平均濃度
レベルを符号化し、第２の状態に対しては平均濃
度レベルと不一致画素の位置を符号化する。これ
を第１の方法とし、この動作を以下に詳細に説明
する。

第４図ｃにおいて、不一致画素カウンタの計数
値ｎ＝０として１ブロツク内の参照画素アドレス
（ｉ，ｊ）を（Ｏ，０）から順次比較する。そし
て、各ブロツクの平均濃度レベルに対応する第３
図に示す標準パターンPijとデイザ化して得た２
値信号列YijをRAM３より順に取り出し、Pij≠
Yijの時に不一致画素カウンタｎを１加算し、そ
の時の画素アドレスｉ，ｊをRAM３に記憶す
る。

第１ブロツクの場合は第５図ｂ，ｃからなる様
に標準パターンPij，２値信号列Yijは総て０であ
り、比較の結果全画素が一致するので不一致画素
数カウンタの係数値は０となる。第２ブロツクの
場合は、第５図ｂに示す標準パターンPijと同図
ｃに示した第２ブロツクをデイザ化して得た２値
信号列Yijとを比較した結果、同図ｃ中○印で示
した画素位置７が不一致となるので不一致画素数
カウンタの計数値は１となる。第３ブロツクの場
合は、第５図ｂに示す標準パターンPijと同図ｃ
に示した第３ブロツクをデイザ化して得た２値信
号列Yijとを比較した結果、同図ｃ中○印で示し
た画素位置６と１４が不一致となるので一不一致
画素カウンタの計数値は２となる。

ここで、CPU１は第１ブロツク、第２ブロツ
ク、第３ブロツクの順に符号化を行なう。第６図
ａ，ｂはこの実施例で使用される符号の一覧表を
示すものである。同図ａは２値信号列Yijと標準
パターンPijを比較した結果、全画素が一致する
第１の状態と、完全に一致しない第２の状態に識
別するためのモード符号M₀，M₁を示す。同図ｂ
はブロツク内の平均濃度レベルを示す濃度レベル
符号L₀〜L₁₅と、ブロツク内の不一致画素数を示
す画素数符号N_O〜N₁₅と、その不一致画素の位置
を特定する画素位置符号A₀〜A₁₅を示す。

まず、最初にCPU１はデイザ化して得た２値
信号列Yijとそのブロツクの標準パターンPijを比
較して得た不一致画素係数カウンタの計数値ｎを
参照して、計数値ｎ＝０の場合とｎ＞０の場合で
符号化のフローを２つに分ける その結果、不一致画素数カウンタの計数値ｎ＝
０の場合には、全画素一致のモード符号M₀（01）
とそのブロツクの平均濃度レベル符号Ｌが符号化
され、例えば第１ブロツクの場合は第７図の第１
ブロツクの符号列に示すようにモードM₀（01）と
平均濃度レベルＫ符号L₀（0000）がCPU１から
Ｐ／Ｓ変換器９に出力される。また、第２ブロツ
クのように不一致画素が１つ有する場合には、第
７図の第２ブロツクの符号列に示すようにモード
符号M₁（10）、平均濃度レベル符号L₆（0110）に続
き、このときの不一致画素カウンタの計数値ｎ＝
１を表わす画素数符号N₀（0000）と、不一致画素
の位置を特定する画素位置符号A₇（0111）がCPU
１からＰ／Ｓ変換器９に出力される。同様に、第
３ブロツクのように不一致画素が２つ有る場合に
は、第７図の第３ブロツクの符号列に示すように
モード符号M₁（10）と、平均濃度レベル符号L₁₂
（1100）に続き、このときの不一致画素カウンタ
の計数値２を表わす画素数符号N₁（0001）と、２
個所の不一致画素の位置を特定する画素位置符号
A₆（01110），A₁₄（1110）がCPU１からＰ／Ｓ変換
器９に出力される。

同様にして、各ブロツクの符号化を繰り返す。
例えば、１ラインを2048画素にすれば512ブロツ
クに分割されるので、512ブロツクについて同様
の処理を繰り返して行なうとともに、この符号化
処理を副走査方向に４ライン単位で原稿の上端か
ら下端まで繰り返すことにより、一頁の原稿を符
号化処理することができる。

ところで、写真等の多階調画像信号は一般的に
濃度レベルの変化が比較的緩やかな部分が多いこ
とから、デイザ化して得た２値画像信号列の50〜
60％がデツザの標準パターンに合致するととも
に、標準パターンと不一致の関係にあるブロツク
の大半が１画素ないし数画素の不一致が出る確率
が高いため、従来のMH符号化方式やMR符号化
方式等に比し大幅に符号化効率を向上させること
ができる。しかも、フアクシミリ装置等において
は、伝送の効率化に優れ、またフアイル装置等に
おいてはメモリ量の削減により装置の小型化をは
かることができる。

なお、標準パターンPijと２値信号列Yijの比較
および符号化に対して、以下２つの異なる実施例
を挙げる。

第８図はROM２に格納された第２の方法によ
り符号化処理を行なう制御ソフトウエアのフロー
チヤートである。このフローチヤートを参照し
て、標準パターンPijと２値信号列Yijを比較して
全画素が一致する第１の状態と、一画素だけ異な
る第２の状態と、２画素以上異なる第３の状態に
分離し、その結果第１の状態に対しては平均濃度
レベルを符号化し、第２の状態に対しては平均濃
度レベルと不一致画素の位置を符号化し、第３の
状態に対しては２値信号列Yijを符号化する動作
を説明する。なお、１ブロツクの多階調画像信号
を２値化するデイザ処理までは上述の実施例と同
様であるため、これに至るまでの動作はここでは
省略する。

第８図において、不一致画素カウンタの計数値
ｎ＝０として１ブロツク内の参照画素アドレス
（ｉ，ｊ）を（０，０）から順次比較する。そし
て、各ブロツクの平均濃度レベルに対応する第３
図に示す標準パターンPijとデイザ化して得た２
値信号列YijをRAM３より順に取り出し、Pij≠
Yijの時の不一致画素カウンタｎを１加算し、そ
の時の画素アドレスｉ，ｊをRAM３に記憶す
る。

第１ブロツクの場合は第５図ｂ，ｃからわかる
ように２値信号列Yijと標準パタンPijは総て０で
あり、比較の結果、不一致画素カウンタの計数値
は０となり第１の状態を示す。第２のブロツクの
場合は第５図ｂに示す標準パターンPijと同図ｃ
に示した第２ブロツクをデイザ化して得た２値信
号列Yijとを比較した結果、同図ｃ中○印で示し
た画素位置７が不一致となるので、不一致画素カ
ウンタの計数値は１となり第２の状態を示す。第
３のブロツクの場合は、第５図ｂに示す標準パタ
ーンPijと同図ｃに示した第３ブロツクをデイザ
化して得た２値信号列Yijとを比較した結果、同
図ｃ中○印で示した画素位置６と14が不一致とな
るので、不一致画素カウンタの計数値は２となり
第３の状態を示す。

ここで、CPU１は第１ブロツク、第２ブロツ
ク、第３ブロツクの順に符号化を行なう。第９図
ａ，ｂはこの実施例で使用される符号一頼表を示
すものである。同図ａは２値信号列Yijと標準パ
ターンPijを比較した結果、全画素が一致する第
１の状態と、１画素だけ異なる第２の状態と、２
画素以上異なる第３の状態に識別するためのモー
ド符号M₀，M₁，M₂を示す。同図ｂはブロツク
内の平均濃度レベルを示す濃度レベル符号L₀〜
L₁₅と、ブロツク内の不一致画素の位置を特定す
る画素位置符号A₀〜A₁₅を示す。

まず、最初にCPU１はデイザ化して得た２値
信号列Yijとそのブロツクの標準パターンPijを比
較して得た不一致画素計数カウンタの計数値ｎを
参照して、計数値ｎ＝０の場合、ｎ＝１の場合、
ｎ＞１の場合で符号化のフローを３つに分ける。

この結果、不一致画素数カウンタの計数値ｎ＝
０の場合（第１の状態）には、第１図の第１ブロ
ツクの符号列に示すようにモード符号M₀（01）と
平均濃度レベル符号L₀（0000）がCPU１からＰ／
Ｓ変換器９に出力される。また、第２ブロツクの
ように不一致画素数カウンタの計数値ｎ＝１の場
合（第２の状態）には、第１０図の第２ブロツク
の符号列に示すようにモード符号M₁（10）と、第
２のブロツクの平均濃度レベルを示す濃度レベル
符号L₆（0110）と、このときの不一致画素の位置
を特定する画素位置符号A₇（0111）がCPU１から
Ｐ／Ｓ変換器９に出力される。さらに、第３ブロ
ツクのように不一致画素数カウンタの計数値ｎ＞
１の場合（第３の状態）には、第１０図の第３ブ
ロツクの符号列に示すようにモード符号M₂（11）
と第３ブロツクを構成する16画素の２値信号列
YijがCPU１からＰ／Ｓ変換器９に出力される。

したがつて、この第２の方法にて標準パターン
Pijと２値信号列Yijの比較および符号化を行なう
ことにより、上述の第１の方法と同様に従来の
MH符号化方式やMR符号化方式等に比し、大幅
に符号化効率を向上させることができる。しか
も、フアクシミリ装置等においては伝送の効率化
に優れ、またフアイル装置においてはメモリ量の
削減により装置の小型化をはかることができる。

一方、第１１図はROM２に格納され、第３の
方法により符号化処理を行なう制御ソフトウエア
のフローチヤートである。このフローチヤートを
参照して、標準パターンPijと２値信号列Yijを比
較して全画素が一致する第１の状態と、不一致画
素数が１≦ｎ＜３の関係にある第２の状態と、不
一致画素数がｎ≧３の関係にある第３の状態に分
離し、その結果、第１の状態に対して平均濃度レ
ベルを符号化し、第２の状態に対しては平均濃度
レベルとブロツク内の不一致画素数および不一致
画素の位置を符号化し、第３の状態に対しては２
値信号列Yijを符号化する動作を説明する。なお
１ブロツクの多階調画像信号を２値化するデイザ
処理は上述と同様であるため、これに至るまでの
動作はここでは省略する。

第１１図において、不一致画素カウンタの計数
値ｎ＝０として１ブロツク内の参照画素アドレス
（ｉ，ｊ）を（０，０）から順次比較する。そし
て、各ブロツクの平均濃度レベルに対応する第３
図に示す標準パターンPijとデイザ化して得た２
値信号列YijをRAM３より順に取り出し、Pij≠
Yijの時の不一致画素カウンタｎを１加質し、そ
の時の画素アドレスijをRAM３に記憶する。こ
のとき、第１２図ａに示すように第１ブロツクの
平均濃度レベルは０、第２ブロツクの平気濃度レ
ベルは13、第３ブロツクの平均濃度レベルは７と
なり、各ブロツクの２値画像信号列Yijは第１２
図ｃのごとくなつているものとする。

第１ブロツクの場合は第１２図ｂ，ｃからわか
る様にPij，Yijは総て０であり、比較の結果、全
画素が一致するので不一致画素数カウンタの計数
値は０となる。第２ブロツクの場合は、第１２図
ｂに示す標準パターンPijと同図ｃに示した第２
ブロツクをデイザ化して得た２値信号列Yijとを
比較した結果、同図ｃ中○印で示した画素位置４
と14が不一致となるので、不一致画素数カウンタ
の計数値はｎ＝２となる。第３ブロツクの場合は
第１２図ｂに示す標準パターンPijと同図ｃに示
した第３ブロツクをデイザ化して得た２値信号列
Yijとを比較した結果、同図ｃ中○印で示した画
素位置１，２，４，７，９，１０，１３，１５が
不一致となるので、不一致画素数カウンタの計数
値はｎ＝８となる。

次に、CPU１は第１ブロツク、第２ブロツク、
第３ブロツクの順に符号化を行なう。第１３図
ａ，ｂはこの実施例で使用される符号の一覧表を
示すものである。同図ａは２値信号列Yijと標準
パターンPijを比較した結果、全画素が一致する
第１の状態と、不一致画素数が１≦ｎ＜３の関係
にある第２の状態と、不一致画素数がｎ≧３の関
係にある第３の状態に識別するためのモード符号
M₀，M₁，M₂を示す。同図ｂはブロツク内の平
均濃度レベルを示す濃度レベル符号L₀〜L₁₅と、
ブロツク内の不一致画素数を示す画素数符号N₀
〜N₁₅と、その不一致画素の位置を特定する画素
位置符号N₀〜N₁₅と、その不一致画素の位置を特
定する画素位置符号A₀〜A₁₅を表す。

まず、最初にCPU１はデイザ化して得た２値
信号Yijとそのブロツクの標準パターンPijを比較
して得た不一致画素計数カウンタの計数ｎを参照
して、計数値ｎ＝０の場合と、ｎ＜３の場合と、
ｎ≧３の場合で符号化のフローを３つに分ける。
この結果、不一致画素数カウンタの計数値がｎ＝
０の場合には、全画素一致のモード符号M₀と、
そのブロツクの平均濃度レベル符号Ｌが符号化さ
れ、例えば第１ブロツクの場合は第１４図の第１
ブロツクの符号列に示すようにモード符号M₀
（01）と平均濃度レベル符号L₀（0000）がCPU１
からＰ／Ｓ変換器９に出力される。また、第２ブ
ロツクのように不一致画素が２つ有る場合には、
第１４図の第２ブロツクの符号列に示すようにモ
ード符号M₁（10）と平均濃度レベル符号L₁₃
（1101）に続き、このときの不一致画素カウンタ
の計数値ｎ＝２を表わす画素数符号N₁（0001）
と、この不一致の画素位置を特定する画素位置符
号（0100），A₁₄（1110）がCPU１からＰ／Ｓ変換
器９に出力される。さらに、第３ブロツクのよう
に不一致画素が３つ以上ある場合には第１５図の
第３ブロツクの符号列に示すようにモード符号
M₂（11）と第３のブロツクを構成する16画素の２
値信号列YijがCPU１からＰ／Ｓ変換器９に出力
される。

したがつて、この第３の方法にて標準パターン
Pijと２値信号列Yijの比較および符号化を行なう
ことにより、画素位置を符号化する場合とデイザ
化した２値信号列Yijを符号化する場合とをブロ
ツク内の不一致画素数に応じて切換えることがで
きる。これにより、特に原稿に比較的濃度レベル
の変化が激しい文字等が含まれている場合には、
不一致画素が半数を越すブロツクが多くなるた
め、従来のMH符号化方式やMR符号化方式等に
比し、大幅に符号化効率を向上させることができ
る。しかも、フアクシミリ装置においては伝送の
効率化に優れ、またフアイル装置においてはメモ
リ量の削源により装置の小型化をはかることがで
きる。

なお、この発明は上記実施例に限定されるもの
ではなく、要旨を変更しない範囲において種々変
形して実施することができる。

例えば上記実施例では、多階調画像信号を１画
素当り４ビツトで量子化し４×４のブロツクに分
割する場合について述べたが、この発明は量子化
のビツト数およびブロツクの画素数にはこだわる
ものではない。

また、上記実施例ではデイザ化して得た２値信
号列と標準パターンとの比較の結果を２つの状態
と３つの状態に分離したが更に多数の状態に分離
して各状態に応じて適宜符号化することもでき
る。

また、デイザ化する際の閾値の配列、さらに符
号の割り当ては上記実施例に限定されるものでは
なく、例えば上述の第３の方法において不一致画
素数ｎがｎ≧ｍの関係にある第３の状態では２値
信号列をMH符号化方式あるいはMR符号化方式
等の他の符号化方式と組合わせることもできる。

さらに、上記実施例では白黒多階調画像の場合
について述べたが、この発明はこれに限られるも
のではなく、カラー画像信号例えば多階調三原色
信号（Ｒ−Ｇ−Ｂ）の各々に本発明を適用するこ
とができる。

【図面の簡単な説明】

第１図はこの発明の一実施例を示すブロツク
図、第２図は同実施例に用いられ画像信号を２値
化する閾値テーブルを示す説明図、第３図は同実
施例に用いられ各濃度レベルの標準２値信号パタ
ーンを示す説明図、第４図ａ，ｂ，ｃは同実施例
の作動順序を示すフローチヤート、第５図ａ，
ｂ，ｃは同実施例により得られた多階調画像信
号、標準パターン、デイザ化した２値信号列を示
す説明図、第６図ａ，ｂは同実施例で使用される
符号を示す説明図、第７図は同実施例により得ら
れた符号化を示す説明図、第８図または第１１図
はそれぞれこの発明の他の実施例を示す標準パタ
ーンと２値信号列の比較および符号化の作動順序
を説明するためのフローチヤート、第９図ａ，ｂ
または第１３図ａ，ｂはこれらの実施例に使用さ
れる符号を示す説明図、第１０図または第１４図
はこれらの実施例により得られた符号化を示す説
明図、第１２図ａ，ｂ，ｃは第１１図の実施例に
より得られた多階調画像信号、標準パターン、デ
イザ化した２値信号列を示す説明図である。 １……マイクロコンピユータ、２……ROM、
３……RAM、４……Ｄ／Ａ変換器、５，５ａ〜
５ｄ……ラインメモリ、６……ラインメモリ制御
部、７……デイザパターンROM、８……標準パ
ターンROM、９……Ｐ／Ｓ変換器。

Claims (1)

1. 【特許請求の範囲】 １ ブロツク単位の多階調画像信号に対し平均濃
   度を算出する手段と、 前記ブロツク単位の多階調画像信号に対し画素
   位置毎に予め定められた閾値とを比較して２値信
   号群に変換する手段と、 濃度に応じた２値信号分布を有するブロツク単
   位の標準パターンを記憶する手段と、 この手段より前記平均濃度に対応する標準パタ
   ーンを読み出し、画素位置毎に前記２値信号群と
   を比較して一致又は不一致を検出する手段と、 この手段により検出された一致又は不一致の情
   報を用いて当該ブロツクの符号とする符号化手段
   とを具備したことを特徴とする多階調画像信号の
   符号化装置。 ２ 前記符号化手段は、一致が検出された場合は
   平均濃度を用い、不一致が検出された場合は平均
   濃度、不一致画素数および不一致画素位置を用い
   て、当該ブロツクの符号とするものである特許請
   求の範囲第１項記載の多階調画像信号の符号化装
   置。 ３ 前記符号化手段は、１画素の不一致が検出さ
   れた場合は平均濃度および不一致画素位置を用
   い、２画素以上の不一致が検出された場合は当該
   ブロツクの２値信号群を用いて符号とするもので
   ある特許請求の範囲第２項記載の多階調画像信号
   の符号化装置。 ４ 前記符号化手段は、１画素または２画素の不
   一致が検出された場合は平均濃度、不一致画素数
   および不一致画素位置を用い、３画素以上の不一
   致が検出された場合は当該ブロツクの２値信号群
   を用いて符号とするものである特許請求の範囲第
   ２項記載の多階調画像信号の符号化装置。