JPH0425752B2

JPH0425752B2 -

Info

Publication number: JPH0425752B2
Application number: JP59105011A
Authority: JP
Inventors: Hirotaka Ootsuka; Hiroyoshi Tsucha; Toshiharu Kurosawa; Juji Maruyama; Katsuo Nakazato
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1984-05-23
Filing date: 1984-05-23
Publication date: 1992-05-01
Also published as: JPS60248072A

Description

【発明の詳細な説明】産業上の利用分野本考案はフアクシミリ電送装置などのように一
度画像を走査分解した後、再度画像を構成する一
般の画像走査・記憶装置または画像走査・表示装
置に用いられる画信号処理方法および画信号処理
装置に関するものである。

従来例の構成とその問題点近年日常業務におけるフアクシミリ利用がます
ます拡大の一途であり、それとともに従来の白黒
二値の他に中間調の再現に対する要望も強まりつ
つある。中間調の再現に関しては記録装置と伝送
方式の両面から制約されることが多い。例えば写
真に使われる銀塩の印画紙に記録する装置や感熱
記録装置などは中間調の記録特性が良いが、静電
記録装置やインクジエツト記録装置などは本質的
に二値記録に向いているものと言える。一方、伝
送方式ではこれまでのアナログ電送からデイジタ
ル電送に変りつつありデータ圧縮技術などを駆使
してより高速に効率よい電送を行うという傾向に
ある。そこで白黒２値の記録装置を用いる擬似中
間調表示に良い方式があればこれからのデイジタ
ルデータ電送の方向とも符号し、より最適なフア
クシミリ電送システムを構成できるようになる。

さて、擬似中間調表示の代表的なものには新
聞・雑誌などの印刷画像にみられる網点化の方法
と、閾値のマトリクステーブルに従つて画像を二
値化していくデイザ法とがある。しかしながらこ
れら従来の方法は文字や線画などの二値画像に対
してはその分解能を劣化させる欠点があり、従つ
て中間濃度と二値画像が混在する画像に対しては
そのいずれかを犠牲にせざるをえなくなる。

以下、従来例の一つとして二値画像の分解能劣
化が比較的少ない擬似中間調表示であるデイザ法
について第１図を用いて説明する。同図ａにおい
て、１は量子化された原画データ、２は閾値デー
タ、３は二値化データを示すパターンである。原
画データD_xyは対応する位置の閾値データS_xyと大
小比較され、大きければ黒（＝１）、大きくなけ
れば白（＝０＼）として閾値処理され二値化データ
P_xyに変換される。閾値データ２は例えば同図ｂ
に示すような４×４の大きさをもつ閾値データが
繰返し展開されている。閾値の窓が４×４の場合
は16種の閾値を設定でき、従つて原画データに対
して擬似的に17レベルを表わす中間調表示が可能
となる。同図ｂに示すD_naxは原画データの最大
値を表わしている。

以上、第１図の例に示したデイザ法は原画デー
タの各画素毎独立に閾値処理されて二値データに
変換されるが原画データのレベルに応じた黒の数
が閾値窓毎に表われて平均的に中間調を表現する
ことになる。閾値の窓の大きさと表示画質との関
係は窓が小さいと画像の分解能は良いが、表示で
きる中間調レベルが少なくなり、窓を大きくする
と画像の分解能は悪いが、表示できる中間調レベ
ルが多くなるという関係にある。いずれにしても
白黒二値の原画に対しては普通の二値化処理の表
示画質より分解能を悪くするという欠点を有して
いた。

発明の目的本発明は上記二値画像の分解能劣化による画質
低下のない擬似中間調表示を行なうことのできる
画信号処理方法およびその装置を提供することを
目的とする。

発明の構成本発明は、 (1) 原画像を走査分解して得られた各画素の画信
号レベルを第１、第２の画信号記憶手段に記憶
させ、 (2) 前記第２の画信号記憶手段を走査する画素数
Ｍの第２の走査窓内の全ての画素の画信号レベ
ルの総和S_nと誤差補正量Ｅの和Ｓを求め、Ｏ≦Ｓ≦Ｃ×ＭのときＳ＝Ｃ×Ｎ＋ＡＯ＞ＳのときＮ＝Ｏ，Ａ＝ＯＳ＞Ｃ×ＭのときＮ＝Ｍ，Ａ＝Ｏ〔但し、Ｃは所定の画信号レベル、ＮはＯ≦Ｎ≦Ｍなる整数、ＡはＯ≦Ａ＜C₀〕なるＮとＡを求め、 (3) 前記第２の画信号記憶装置と対応する前記第
１の画信号記憶手段の位置を走査する画素数Ｍ
の第１の走査窓内の各画素そ画信号レベルの降
順または昇順に番号付けし、 (4) 前記第１の走査窓に対応する前記第２の走査
窓内の各画素に対し降順の時は１番目からＮ番
目の画素は画信号レベルとしてＣを、（Ｎ＋１）
番目の画素は画信号レベルとしてＡを、残りの
画素は画信号レベルとしてＯを割当てる置換を
施し、昇順の時は１番目から（Ｍ−Ｎ−１）番
目の画素は画信号レベルとしてＯを、（Ｍ−Ｎ）
番目の画素は画信号レベルとしてＡを、残りの
画素は画信号レベルとしてＣを割当てる置換を
施し、 (5) 前記第２の走査窓内の各画素で以後の走査窓
移動によつて再度走査窓内に含まれなくなる画
素の画信号レベルP_1STに対し、前記画信号レベ
ルP_1STと予め定めてあるＯ≦Ｖ＜Ｃなる二値化
レベルＶとの比較により前記画信号レベルP_1ST
が大きい場合はＣを、前記画信号レベルP_1STが
大きくない場合はＯを画信号レベルP_2NDとして
与える置換を施し、 (6) 前記画信号レベルP_1STとP_2NDNO差の総和を
（Ｋ＋１）個に分割誤差補正量に分割し、前記
分割誤差補正量の１つは誤差補正量Ｅに設定
し、残りのＫ個の分割誤差補正量は、前記第２
の走査窓内の各画素で、次の走査窓移動によつ
ては走査窓内に含まれないが、以後の走査窓移
動によつて再度走査窓内に含まれるＫ個の画素
の前記設定された画信号レベルにそれぞれ加算
し、 (7) 上記(2)，(3)，(4)，(5)，(6)，(7)を前記第１、
第
２の画信号記憶手段の全域に対して前記第１、
第２の走査窓を所定画素分づつ移動させながら
繰返す画像処理を行なうものである。

実施例の説明以下、本発明の画像信号処理方法について、図
面を参照しながらその一実施例を説明する。

第２図は走査窓とデータ変換を説明する図であ
る。同図ａにおいて５は原画データであり、走査
窓６が同図ａの右側に主走査、下側に副走査され
ながら走査窓６内で遂一データ変換が行なわれて
いく。走査窓６の大きさは任意であるが、例えば
２×２画素、３×３画素、４×４画素という程度
の大きさである。また走査窓６は主走査方向、副
走査方向とも１画素づつ走査していくのを基本と
するが必ずしもその限りではない。

なお本実施例では１画素づつの走査で説明す
る。

さて、走査窓６を２×２画素とすると、原画デ
ータの１個の画素、例えば走査窓６内の画素D_n,o
は走査窓６の移動につれて４回のデータ変換を受
けることになる。データ変換は第２図ｂ〜第２図
ｅに示すように行なわれる。なお、同図ｂは走査
窓６の位置における原画データを示したものであ
り、同図ｃは現走査窓６の位置におけるデータ変
換が行なわれる前の状態を示したものである。

（但し、′の数は過去においてその画素がデー
タ変換を受けた回数を示している。）同図ｄは現走査窓６の位置においてデータ変換
が行なわれた後の状態を示したものである。ここ
で、変換されたデータは原画データを書換えるの
ではなく、別途記憶されているものとする。な
お、走査窓６内のデータ変換は第３図のフローチ
ヤートに示すように、 (イ) 第２図ｃに示すようなデータの総和Ｓを求め
る。

Ｓ＝D_n-1，_o-1＋D_n-1″，_o ＋D_n′，_o-1＋D_n,o ……(1) (ロ) 次式におけるＮとＡを求める。

Ｓ＝Ｃ・Ｎ＋Ａ ……(2) 但し、Ｃは定数で例えばＣ＝D_naxとする。
D_naxは最大値。またＮは正の整数である。

(ハ) 第２図ｂに示すようなデータの大きさ順を
調べる。同じ値のときは予かじめ定められた順
に決める。

(ニ) 第２図ｃに示すデータを第２図ｂに示すデー
タの大きさ順に対応する所に対しＮ個分Ｃに変
換し、次をＡに変換し、残りを０＼に変換する。
例えば(ロ)においてＮ＝１が求まり、(ハ)において D_n,o-1＞D_n,o＞ D_n-1,o＞D_n-1，_o-1 ……(3) の関係であることが求まると第２図ｅに示すよ
うなデータ変換がなされる。

上記のデータ変換を原画の全データについて行
なうと、原画データのデータ値が小さい所ではＯ
の数が多く、データ値が大きい所ではＣの数が多
く、原画データのデータ値に比例して変換されて
いく。従つてデータ変換された値に対して通常の
閾値処理を行ない二値化データにすると擬似中間
表示のデータを得ることができる。

上記データ処理によれば、変換データが原画デ
ータの大きい順に配置（再配分）されていくた
め、白黒二値の原画に対しての分解劣化は発生し
ないのみならず、原画の中の細線が量子化のため
に通常の閾値処理では点線になるような所も連続
した線で再生される傾向にある。これは上記デー
タ処理において、原画の中の大きな値のデータが
周辺の小さな値のデータを引寄せて更に大きくな
る効果をもつことによる。

さて第２図ｄにおいて、D_n-1，_o-1は最後のデ
ータ変換をした値である。この値がＯまたはＣの
場合は良いが、Ａの場合は二値化されて誤差が発
生することになる。すなわち、二値化後の白は
Ｏ，黒はＣの値を持つため、Ａを閾値処理して二
値化することは余分に白または黒に変化させたこ
とになり、擬似中間調の階調特性を悪くする。そ
こでD_n-1，_o-1の値をP_1STとし、これを閾値判定
した値P_2ND（ＯまたはＣ）との差分を求め、これ
を誤差補正総量E_sとし，誤差補正総量E_sを分割し
て一つは誤差補正量Ｅとして、次の走査窓での総
和Ｓを求める時に加算し、残りは分割誤差補正量
E_dとして第２図ｄのデータ変換後の値D_n″，_o-1の
値に加算して置換する事により、誤差補正量Ｅは
主走査方向の次の処理に使用され総和Ｓを補正
し、分割誤差補正量E_dは副走査方向の次の処理
に使用され総和Ｓを補正する。主走査方向と副走
査方向の両方向に階調特性の改善を計る事ができ
る。

なお、前記誤差補正量E_sの分割は任意の比率で
良いが以下の説明は、1/2に分割した例を説明す
る。

以下、画信号処理方法について第４図に示すフ
ローチヤートとともにさらに詳細に説明する。

〔なお、第４図に示すフローチヤートにおい
て、 G₁，G₂：画像データ記憶装置、 W₁：G₁の画像データに対する走査窓、 D_n,o，D_n,o-1，D_n-1,o，D_n-1，_o-1 ：W₁内の各
データ、 W₂：G₂の画像データに対する走査窓、 D_n,o，D_n′，_o-1，D_n-1″，_o，D_n-1，_o-1：W₂内
の各データで現走査窓位置においてデータ変換さ
れる前の値。′の数は過去の走査窓位置でデータ
変換された回数、 D_n′，_o，D_n″，_o-1，D_n-1，_o，D_n-1，_o-1：W₂
内の各データで現走査窓位置においてデータ変換
された後の値。′の数は現走査窓位置も含めて過
去にデータ変換された回数、Ｅ：誤差補正量、 S_n：走査窓W₂内のデータ総和Ｓ：S_n＋Ｅの値、Ｍ：走査窓W₁、走査窓W₂の画素数、Ｍ＝４、Ｃ：所定の画信号レベル、Ｎ：Ｏ≦Ｎ≦Ｍなる整数、Ａ：Ｏ≦Ａ＜Ｃ，Ｖ：二値化レベル E_s：誤差補正総量 E_d：分割誤差補正量 E_s＝Ｅ＋E_d をそれぞれ示す。〕 (イ) 画像データを記憶装置G₁，G₂に入力する
（なお画像データを１画素または１走査線分づ
つ入力しながら以下の処理をすることも可能で
あるが、ここでは全画像データを入力した後に
処理していくものとする。）。

(ロ) 記憶装置G₁に入力した画像データの主走
査・副走査のスタート位置に走査窓W₁を、記
憶装置G₂に入力した画像データの主走査・副
走査のスタート位置に走査窓W₂を初期セツト
する。

(ハ) 主走査の始めに初期値として誤差補正量Ｅ＝
Ｏをセツトする。

(ニ) 走査窓W₂内データの総和S_nと誤差補正量Ｅ
の和Ｓを求める。

(ホ)・(ヘ) Ｓの大きさを比較判定し、Ｏ＞Ｓならば
(ト)でＮ＝Ｏ，Ａ＝Ｏとし、Ｓ＞Ｃ×Ｍならば
（チ）でＮ＝Ｍ，Ａ＝Ｏとし、それ以外では
（リ）Ｓ＝Ｃ×Ｎ＋ＡなるＮとＡを求める。

（ヌ）走査窓W₁内のデータD_n,o，D_n,o-1，
D_n-1,o，D_n-1，_o-1の大きい順に走査窓W₂内の各
対応するデータ位置を以下のように書換えてい
る。

〔Ｎ番目までをＣとする。

Ｎ＋１番目をＡとする。

残りをＯとする。〕（ル）走査窓W₂内のデータD_n-1，_o-1woP_1ST
とする。

（ヲ） P_1STと二値化レベルＶを比較する。P_1ST
が大きければ（ワ）でP_2NDをＣとし、P_1STが大
きくなれば（カ）でP_2NDをＯとする。なお、デ
ータD_n-1，_o-1の値は最終的に二値化レベルＶ
で二値データに変換されるのであるから、ここ
でP_2NDの値に置換えてもそのままでも同じこと
である。

（ヨ）誤差補正総量E_sとしてP_2ND−P_1STを求
め、次の走査窓位置で補正する誤差補正量Ｅと
分割誤差補正量E_dをそれぞれE_s／２とする。

（タ）走査窓W₂内のデータ変換後の値D_n″，_o-1
に分割誤差補正量E_dを加算し、前記D_n″，_o-1の
値と置換する。

（レ）走査窓W₁と走査窓W₂とをともに主走
査方向へ１画素移動する。

（ソ）主走査方向の処理が終了したかを判断す
る。終了していなければ(ニ)に戻る。

（ツ）終了していれば（ヲ）で走査窓W₁と走
査窓W₂をともに主走査のスタート位置に戻し、
副走査方向に１画素移動する。

（ネ）副走査方向に処理終了を判断し、終了し
てなければ(ハ)に戻る。

以上第４図に示した(イ)〜（ネ）の処理方法によ
り、二値画像の分解能劣化による画質低下の生じ
ない擬似中間調表示を得ることができる。

次に第５図を参照しながら、本発明の一実施例
における画像信号処理装置について説明する。

第５図は本発明の一実施例における画像信号処
理装置のブロツク結線を示すものである。

第５図において、１５は後述する各ブロツク機
能にタイミング信号を供給するタイミング信号発
生回路で各ブロツク機能へのタイミング信号供給
線は省略している。１７は端子１６を介して入力
されるアナログ画像信号をデイジタル画像信号に
変換するＡ／Ｄ変換器、１９，２１はそれぞれゲ
ート回路１８，２０を介し指示されたアドレスに
応じてデイジタル画像信号を記憶あるいは読み出
す画像データ記憶装置、２２はゲート回路１８，
２０にアドレス情報を送出してゲート回路１８，
２０を制御するアドレス制御回路、２３は再配分
のデータ変換処理が全て終了したデータを二値化
して端子２４を介して画像記録装置等に記録させ
る二値化回路、２５はゲート回路２０を介して画
像データ記憶装置２１から読み出された走査窓
W₂内データと誤差補正演算回路２６から送出さ
れる誤差補正データＥとの総和Ｓを求めるデータ
加算回路、２８はゲート回路１８を介して画像デ
ータ記憶装置１９から読み出された走査窓W₁内
のデータを大きい順に順位付する順位付回路、２
９はデータ加算回路２５から送出されてくる総和
Ｓおよび誤差補正演算回路２６から送出されてく
る分割誤差補正量E_dとから変換データを作成し
再配分を行なう再配分回路である。

上記構成において、以下その動作を説明する。

まず原画像を走査して得たアナログ画信号は入
力端子１６を介しＡ／Ｄ変換器１７によりデイジ
タル画像信号に変換され、ゲート回路１８を介し
て画像データ記憶装置１９に記憶されるとともに
ゲート回路２０を介して画像データ記憶装置２１
にも記憶される。その際ゲート回路１８とゲート
回路２０とはアドレス制御回路２２により制御さ
れており、それぞれ記憶装置１９と記憶装置２１
のデータ書込み読出し番地を指示する。そして後
述する処理において記憶装置１９に記憶されたデ
ータは順位付用のデータとして用いられ、記憶装
置２１のデータは再配分によるデータ変換で遂一
書換えられていくものである。

また再配分のデータ変換処理が全て終了したデ
ータは記憶装置２１からゲート回路２０を介して
読出され二値化回路２３を介し画像記録装置（図
示せず）等で記録される出力画像信号として出力
端子２４に出力される。さて、データ加算回路２
５は記憶装置２１からゲート回路２０を介して得
た走査窓内データと誤差補正量演算回路２６から
得た誤差補正データＥの総和Ｓを求める。順位付
回路２８は記憶装置１９からゲート回路１８を通
して得た走査窓内の各データを大きい順に記憶装
置２１の対応する走査窓位置におけるデータ番地
を全て決定しアドレス制御回路２２と誤差補正演
算回路２６に通知する。またこの通知するタイミ
ングで誤差補正量演算回路２６と再配分回路２９
にも通知する。そこで再配分回路２９はデータ換
算回路２５から得た総和Ｓおよび誤差補正演算回
路２６から送出されてくる分割誤差補正量E_dと
から変換データを作成しアドレス制御回路２２で
指定された記憶装置２１の番地にゲート回路２０
を介して順次変換データを書込んでいく。誤差補
正演算回路２６は走査窓内で最後のデータ変換さ
れた値（第２図ｄのD_n-1，_o-1）であるP_1STを順
位付回路２８からのアドレスとタイミングの情報
をもとに再配分回路２９の変換データから選別
し、そのP_1STと二値化回路２３から得た二値化レ
ベルＶと比較してＯまたはＣの値P_2NDを求め、
P_1ST−P_2NDの値の1/2を次の走査窓における誤差
補正量Ｅおよび分割誤差補正量E_dとして与える。

以上を繰り返すことにより、画像信号の処理を
行なうことができる。

以下第６図〜第８図を参照して第５図に示した
順位付回路２８、再配分回路２９および誤差補正
演算回路２６の更に詳細な構成を説明する。

まず、順位付回路２８の詳細について説明す
る。

第６図は第５図に示した順位付回路２８のブロ
ツク構成を示すものである。ゲート回路１８を介
して画像データ記憶装置１９から読み出された２
×２走査窓W₁内の４個のデータはデータ入力端
子４４から入力され、ゲート回路４６を介し走査
窓内の位置と対応した４個のデータレジスタ４７
の所定の位置に記憶される。このとき、記憶され
る位置は入力端子４３から入力されるタイミング
パルスT₂をカウントするカウンタ４８の出力を
ゲート回路４９を介してレジスタ４７にアドレス
設定することにより、指定される。また入力端子
４３から入力されるタンミングパルスT₂はゲー
ト回路５０を介しレジスタ４７のデータ書込みク
ロツクになると同時に、タイミング制御回路５１
にも送出され信号線５２にゲート切換え信号を出
力させる。信号線５２のゲート切換え信号はゲー
ト回路４６、ゲート回路４９、ゲート回路５０を
駆動しレジスタ４７に対して入力端子４４から入
る４個のデータを取込む入力モードの状態を作り
だしている。一方、最大値検出回路５３はレジス
タ４７の４個のデータに対して最大値を検出し、
その最大値のデータアドレスを出力する。このと
きタイミング制御回路５１は信号線５２のゲート
切換え信号でゲート回路４６、ゲート回路４９、
ゲート回路５０を駆動し、レジスタ４７の内容書
換えモードの状態を作り出している。この状態に
おいて上記最大値のデータアドレスはゲート回路
４９を介してレジスタ４７に設定され、またレジ
スタ５４の負の定数値がゲート回路４６を介して
レジスタ４７に設定され、またレジスタ５４の負
の定数値がゲート回路４６を介してレジスタ４７
に設定される。そしてタイミング制御回路５１か
ら信号線５５を介して出力される内部クロツク信
号がゲート回路５０を介してレジスタ４７のデー
タ書込みクロツクになることにより、レジスタ４
７の最大値データが負のデータに書換えられる。
この状態において信号線５５に内部クロツクが４
個出力されたとき、レジスタ４７の内容は全て負
の値に変わることになる。この内部クロツクが出
る順に最大値検出回路５３の出力に最初にレジス
タ４７に取込んだデータの大きい順の対応するデ
ータアドレスが出力される。このアドレスは４個
のアドレス記憶レジスタ５６の書込みデータとな
り順次記憶されるものであるが、このとき信号線
５５の内部クロツクはアドレス記憶レジスタ５６
の書込みクロツクになると同時に、カウンタ５７
に入力される。カウンタ５７の出力はゲート回路
５８を介しアドレス記憶レジスタ５６にアドレス
データを記憶する位置の指定を行なう。このとき
タイミング制御回路５１から出力される信号線５
９の出力信号はゲート回路５８を駆動してデータ
の書込み状態につまりカウンタ５７の出力をアド
レス記憶レジスタ５６に与える。アドレス記憶レ
ジスタ５６に４個のアドレスデータが書込まれた
後、信号線５９の出力信号はゲート回路５８を駆
動しアドレス記憶レジスタ５６をデータの読出し
状態にする。このあとタイミング制御回路５１の
信号線６０に読出しクロツクを出力すると、カウ
ンタ６１はこのクロツクをカウントし、その出力
をゲート回路５８を介してアドレス記憶レジスタ
５６に与え、アドレスデータの読出し位置を指定
する。このようにして順位付回路２８からのアド
レスデータが出力端子６２に出力される。また信
号線６０の読出しクロツクは出力端子６３に出力
され、他の回路ブロツクのタイミング信号とな
る。なおカウンタ４８，５７，６１はいずれも２
ビツトのカウンタで、図示していないが副走査同
期パルスによりリセツトされる。またハードウエ
ア製作上の遅延時間補償など、信号のタイミング
調整の細部については自明のことであるため説明
を省略する。

ここで注意すべきことは出力端子６２に出力す
るアドレスデータは、00，01，10，11の４種類で
あり、第５図の画像データ記憶装置１９，２１に
おけるアドレスはアドレス制御回路２２で新たに
作られることになる。従つて、00，01，10，11は
走査窓内のアドレスであり、仮に第２図ｄの走査
窓９と対応させて考えると、00はD_n-1，_o-1，01
はD_n-1，_o，10はD_n″，_o-1，11はD_n′，_oと定義し
ておけば良い。

従つて入力端子４４から入るデータもこの走査
窓内アドレスに対応する順に現われなければなら
ない。後述する第８図の誤差補正演算回路２６に
おけるアドレス定数も走査窓内アドレスの意味で
ある。

次に再配分回路２９について説明する。

第７図は第５図の再配分回路２９の詳細なブロ
ツク結線を示すものである。走査窓内データの総
和Ｓは入力端子６４からゲート回路６５を介して
レジスタ６６にセツトされる。入力端子６７から
入るタイミング信号はゲート回路６５とレジスタ
６６を駆動し、総和Ｓをレジスタ６６にセツトす
るときに入力端子６４からの信号を通過させレジ
スタ６６に書込む。それ以外ではゲート回路６５
は減算回路６８の出力信号を通過させる。減算回
路６８はレジスタ６６の内容からレジスタ６９に
セツトされている定数Ｃを減算して出力する。入
力端子６３から入るタイミング信号はレジスタ６
６を駆動し、ゲート回路６５を介して入る減算回
路６８の出力信号がレジスタ６６に取込まれる。
従つてレジスタ６６の出力は入力端子６３からタ
イミング信号が入る毎に最初の総和Ｓら定数Ｃを
順次減算していくことになる。比較回路７０はレ
ジスタ６６の内容とレジスタ６９の内容Ｃとを比
較しレジスタ６６の内容が大きいか同じ時はゲー
ト回路７１を駆動してレジスタ６９の内容Ｃをゲ
ート回路７１の出力とし、レジスタ６６の内容が
小さい時はゲート回路７１を駆動してレジスタ６
６の内容をゲート回路７１の出力とする。正負判
定回路７２はゲート回路７３を駆動しレジスタ６
６の内容が正の時はゲート回路７１の出力をゲー
ト回路７３の出力とし、レジスタ６６の内容が負
の時にはレジスタ７４の内容である定数０をゲー
ト回路７３の出力とするゲート回路８８は入力端
子６３から入るタイミング信号により、入力端子
８７から入る分割誤差補正量E_dを通過させる。

ゲート回路８８の出力は加算回路８９に加えら
れ、ゲート回路７３の出力と加算されて、出力端
子７５に再配分されたデータを出力とする。とこ
ろで、ゲート回路８８は第２図ｄの走査窓におけ
るD_n″，_o-1の時開くように制御されているので、
D_n″，_o-1には分割誤差補正量E_dが加算され、その
他のデータはそのまま再配分される。

次に誤差補正演算回路２６について説明する。

第８図は第５図の誤差補正演算回路２６の詳細
なブロツク結線を示すものである。比較回路７６
はレジスタ７７のアドレス定数と入力端子６２と
から入るアドレスデータを比較し、一致するとゲ
ート回路７８を駆動して入力端子６３から入るタ
イミング信号を通過させる。レジスタ７７のアド
レス定数は走査窓内で最後のデータ変換された値
D_n-1，_o-1の走査窓内アドレスで前記の例では00
の値となる。比較回路７９は入力端子８０から入
る二値化レベルＶと入力端子７５から入る再配分
されたデータとを比較し、再配分されたデータが
大きければゲート回路８１を駆動してレジスタ８
２の定数Ｃをゲート回路８１の出力とし、再配分
されたデータが大きくなければゲート回路８１を
駆動してレジスタ８３の定数Ｏをゲート回路８１
の出力とする。減算回路８４は入力端子７５の再
配分データからゲート回路８１の出力を減算す
る。レジスタ８５はゲート回路７８の出力信号で
減算回路８４の結果を取り込み保持する。除算回
路９０はレジスタ８５の出力を1/2にして出力端
子８６へ誤差補正量Ｅとして、また出力端子９１
に分割誤差補正量E_dとして与える。

発明の効果以上のように本発明は画質低下のない擬似中間
調を得ることができ、また本発明による画像処理
は画像読取り例でのみ行なえばよい。従つてたと
えば既存のフアクシミリシステム等では送信側に
一部回路を付加するだけで実施することが可能と
なる。従来は文字線画などの二値画像と中間調画
像の混在する画像ではその片方の画質低下をさけ
られなかつたことが本発明により両方とも良質の
画像を表示・記録することが可能となつた。また
従来のデイザ法では表現できる擬似中間調のレベ
ル数はマトリクスサイズで限定され、レベル数を
多くするために走査窓サイズを大きくすると分解
能が劣化することになる。従つてカラー画像を処
理するときには再現色が少なく実用的でない。し
かし本発明は表現できるレベルが原理的にほぼ連
続であるため、カラー画像処理にも最適な方式と
言える。またカラー画像処理においてイエロー
Ｙ，シアンＣ，マゼンタＭ、ブラツクＢそれぞれ
の信号に対して上記付加データのレベル分布をズ
ラして配置することにより各色の重なりを少なく
するなどの工夫も容易に可能なことは明らかであ
る。さらに、付加データの規則性が現在各種発表
されている予測符号化法などの帯域圧縮効率を向
上させることにもなる等、本発明により波及する
効果は非常に大なるものがある。

【図面の簡単な説明】

第１図ａ，ｂは従来の擬似中間調表示の１つで
あるデイザ法を説明する概略図、第２図ａ〜ｅは
本発明の一実施例における画像信号処理方法の走
査窓とデータ変換を説明する概略図、第３図は同
方法の一部の処理手順を示すフローチヤート、第
４図は本発明の一実施例における画像信号処理方
法の処理手順を示すフローチヤート、第５図は本
発明の一実施例における画像信号処理装置のブロ
ツク結線図、第６図は同装置における順位付回路
のブロツク結線図、第７図は同装置における再配
分回路のブロツク結線図、第８図は同装置におけ
る誤差補正演算回路のブロツク結線図である。１９，２１……画像データ記憶装置、２５……
データ加算回路、２６……誤差補正演算回路、２
８…順位付回路、２９……再配分回路。

Claims

【特許請求の範囲】１原画像を走査分解して得られた各画素の画信
号レベルを第１、第２画信号記憶手段に記憶さ
せ、前記第２の画信号記憶手段を走査する画素数
Ｍの第２の走査窓内の全ての画素の画信号レベル
の和S_nと誤差補正量Ｅの和Ｓを求め、Ｏ≦Ｓ≦Ｃ×ＭのときＳ＝Ｃ×Ｎ＋ＡＯ＞ＳのときＮ＝Ｏ，Ａ＝ＯＳ＞Ｃ×ＭのときＮ＝Ｍ，Ａ＝Ｏ〔但し、Ｃは所定の画信号レベル、ＮはＯ≦Ｎ≦Ｍなる整数、ＡはＯ≦Ａ＜Ｃ〕なるＮとＡを求め、前記第２の画信号記憶手段と
対応する前記第１の画信号記憶手段の位置を走査
する画素数Ｍの第１の走査窓内の各画素を画信号
レベルの降順または昇順に番号付けし、前記第１
の走基窓に対応する前記第２の走査窓内の各画素
に対し降順の時は１番目からＮ番目の画素は画信
号レベルとしてＣを、（Ｎ＋１）番目の画素は画
信号レベルとしてＡを、残りの画素は画信号レベ
ルとしてＯを割当てる置換を施し、昇順の時は１
番目から（Ｍ−Ｎ−１）番目の画素は画信号レベ
ルとしてＯを、（Ｍ−Ｎ）番目の画素は画信号レ
ベルとしてＡを、残りの画素は画信号レベルとし
てＣを割当てる置換を施し、第２の走査窓内の各
画素で以後の走査窓移動によつて再度走査窓内に
含まれなくなる画素の画信号レベルP_1STに対し、
前記画信号レベルP_1STと予め定めてあるＯ≦Ｖ＜
Ｃなる二値化レベルＶとの比較により前記画信号
レベルP_1STが大きい場合にＣを、前記画信号レベ
ルP_1STが大きくない場合はＯを画信号レベルP_2ND
として与える置換を施し、前記画信号レベルP_1ST
とP_2NDの差の総和を（Ｋ＋１）個の分割誤差補正
量に分割し、前記分割誤差補正量の１つは誤差補
正量Ｅに設定し、残りのＫ個の分割誤差補正量
は、前記第２の走査窓内の各画素で、次の走査窓
移動によつては走査窓内に含まれないが、以後の
走査窓移動によつて再度走査窓内に含まれるＫ個
の画素の前記設定された画信号レベルにそれぞれ
加算し、上記手順を前記第１、第２の画信号記憶
手段の全域に対して前記第１の走査窓および前記
第２の走査窓を所定画素分ずつ移動させながら繰
返すことを特徴とする画像信号処理方法。２原画像を走査分解して得られた各画素の画信
号レベルを記憶する第１、第２の画信号記憶手段
と、前記第２の画信号記憶手段を走査する画素数
Ｍの第２の走査窓内の全ての画素の画信号レベル
の和S_nと誤差補正量Ｅの和Ｓとを求め、Ｏ≦Ｓ≦Ｃ×ＭのときＳ＝Ｃ×Ｎ＋ＡＯ＞ＳのときＮ＝Ｏ，Ａ＝ＯＳ＞Ｃ×ＭのときＮ＝Ｍ，Ａ＝Ｏ〔但し、Ｃは所定の画信号レベル、ＮはＯ≦Ｎ≦Ｍなる整数、ＡはＯ≦Ａ＜Ｃ〕なるＮとＡを求める演算手段と、前記第２の画信
号記憶手段と対応する前記第１の画信号記憶手段
の位置を走査する画素数Ｍの第１の走査窓内の各
画素を画信号レベルの降順または昇順に番号付け
する順位付手段と、前記第１の走査窓に対応する
前記第２の走査窓内の各画素に対し降順の時は１
番目からＮ番目の画素は画信号レベルとしてＣ
を、（Ｎ＋１）番目の画素は画信号レベルとして
Ａを、残りの画素は画信号レベルとしてＯを割当
てる置換を施し、昇順の時は１番目から（Ｍ−Ｎ
−１）番目の画素は画信号レベルとしてＯを、
（Ｍ−Ｎ）番目の画素は画信号レベルとしてＡを、
残りの画素は画信号レベルとしてＣを割当てる割
当手段と、第２の走査窓内の各画素で以後の走査
窓移動によつて再度走査窓内に含まれなくなる画
素の画信号レベルP_1STに対し、前記画信号レベル
P_1STと予め定めてあるＯ≦Ｖ＜Ｃなる二値化レベ
ルＶとの比較により前記画信号レベルP_1STが大き
い場合はＣを、前記画信号レベルP_1STが大きくな
い場合はＯを画信号レベルP_2NDとして与える置換
を施す手段と、前記画信号レベルP_1STとP_2NDの差
の総和を（Ｋ＋１）個の分割誤差補正量に分割
し、前記分割誤差補正量の１つは誤差補正量Ｅに
設定し、残りのＫ個の分割誤差補正量は、前記第
２の走査窓内の各画素で、次の走査窓移動によつ
ては走査窓内に含まれないが、以後の走査窓移動
によつて再度走査窓内に含まれるＫ個の画素の前
記設定された画信号レベルにそれぞれ加算する手
段と、前記第１、第２の画信号記憶手段の全域に
対して前記第１の走査窓および前記第２の走査窓
を所定画素分ずつ移動させる手段とを備えた画像
信号処理装置。