JPH042034B2 - - Google Patents
Info
- Publication number
- JPH042034B2 JPH042034B2 JP59052560A JP5256084A JPH042034B2 JP H042034 B2 JPH042034 B2 JP H042034B2 JP 59052560 A JP59052560 A JP 59052560A JP 5256084 A JP5256084 A JP 5256084A JP H042034 B2 JPH042034 B2 JP H042034B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- data
- image signal
- signal level
- scanning window
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000003860 storage Methods 0.000 claims description 31
- 238000004364 calculation method Methods 0.000 claims description 19
- 230000001174 ascending effect Effects 0.000 claims description 4
- 229910052717 sulfur Inorganic materials 0.000 claims description 2
- 238000006243 chemical reaction Methods 0.000 description 23
- 238000000034 method Methods 0.000 description 21
- 230000005540 biological transmission Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 8
- 238000013500 data storage Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 6
- 230000006866 deterioration Effects 0.000 description 4
- 238000009792 diffusion process Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 229910052760 oxygen Inorganic materials 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 229910052709 silver Inorganic materials 0.000 description 1
- 239000004332 silver Substances 0.000 description 1
- -1 silver halide Chemical class 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Landscapes
- Facsimile Image Signal Circuits (AREA)
Description
【発明の詳細な説明】
産業上の利用分野
本発明はフアクシミリ電送装置などのように一
度画像を走査分解した後再度画像を構成する一般
の画像走査・記憶装置または画像走査・表示装置
に用いられる画信号処理装置に関するものであ
る。
度画像を走査分解した後再度画像を構成する一般
の画像走査・記憶装置または画像走査・表示装置
に用いられる画信号処理装置に関するものであ
る。
従来例の構成とその問題点
近年日常業務におけるフアクシミリ利用がます
ます拡大の一途であり、それとともに従来の白黒
二値の他に中間調の再現に対する要望も強まりつ
つある。中間調の再現に関しては記録装置と伝送
方式の両面から制約されることが多い。例えば写
真に使われる銀塩の印画紙に記録する装置や感熱
記録装置などは中間調の記録特性が良いが、静電
記録装置やインクジエツト記録装置などは本質的
に二値記録に向いているものと云える。一方、伝
送方式ではこれまでのアナログ電送からデイジタ
ル電送に変りつつありデータ圧縮技術などを駆使
してより高速に効率よい電送を行なおうという傾
向にある。そこで白黒二値の記録装置を用いる凝
似中間調表示に良い方式があればこれからのデイ
ジタルデータ電送の方向とも符合し、より最適な
フアクシミリ電送システムを構成できるようにな
る。
ます拡大の一途であり、それとともに従来の白黒
二値の他に中間調の再現に対する要望も強まりつ
つある。中間調の再現に関しては記録装置と伝送
方式の両面から制約されることが多い。例えば写
真に使われる銀塩の印画紙に記録する装置や感熱
記録装置などは中間調の記録特性が良いが、静電
記録装置やインクジエツト記録装置などは本質的
に二値記録に向いているものと云える。一方、伝
送方式ではこれまでのアナログ電送からデイジタ
ル電送に変りつつありデータ圧縮技術などを駆使
してより高速に効率よい電送を行なおうという傾
向にある。そこで白黒二値の記録装置を用いる凝
似中間調表示に良い方式があればこれからのデイ
ジタルデータ電送の方向とも符合し、より最適な
フアクシミリ電送システムを構成できるようにな
る。
さて、凝似中間調表示の代表的なものには新
聞・雑誌などの印刷画像にみられる網点化の方法
と、閾値のマトリクステーブルに従つて画像を二
値化していくデイザ法とがある。しかしながらこ
れら従来の方法は文字や線画などの二値画像に対
してはその分解能を劣化させる欠点があり、従つ
て中間濃度と二値画像が混在する画像に対しては
そのいずれかを犠性にせざるをえなくなる。
聞・雑誌などの印刷画像にみられる網点化の方法
と、閾値のマトリクステーブルに従つて画像を二
値化していくデイザ法とがある。しかしながらこ
れら従来の方法は文字や線画などの二値画像に対
してはその分解能を劣化させる欠点があり、従つ
て中間濃度と二値画像が混在する画像に対しては
そのいずれかを犠性にせざるをえなくなる。
以下、従来例の一つとして二値画像の分解能劣
化が比較的少ない凝似中間調表示であるデイザ法
について第１図を用いて説明する。同図ａにおい
て、１は量子化された原画データ、２は閾値デー
タ、３は二値化データを示すパターンである。原
画データDxyは対応する位置の閾値データSxyと大
小比較され、大きければ黒（＝１）、大きくなけ
れば白（＝０＼）として閾値処理され二値化データ
Pxyに変換される。閾値データ２は例えば同図ｂ
に示すような４×４の大きさをもつ閾値データが
繰返し展開されている。閾値の窓が４×４の場合
は16種の閾値を設定でき、従つて原画データに対
して凝似的に１７レベルを表わす中間調表示が可
能となる。同図ｂに示すDnaxは原画データの最
大値を表わしている。
化が比較的少ない凝似中間調表示であるデイザ法
について第１図を用いて説明する。同図ａにおい
て、１は量子化された原画データ、２は閾値デー
タ、３は二値化データを示すパターンである。原
画データDxyは対応する位置の閾値データSxyと大
小比較され、大きければ黒（＝１）、大きくなけ
れば白（＝０＼）として閾値処理され二値化データ
Pxyに変換される。閾値データ２は例えば同図ｂ
に示すような４×４の大きさをもつ閾値データが
繰返し展開されている。閾値の窓が４×４の場合
は16種の閾値を設定でき、従つて原画データに対
して凝似的に１７レベルを表わす中間調表示が可
能となる。同図ｂに示すDnaxは原画データの最
大値を表わしている。
以上、第１図の例に示したデイザ法は原画デー
タの各画素毎独立に閾値処理されて二値データに
変換されるが原画データのレベルに応じた黒の数
が閾値窓毎に表われて平均的に中間調を表現する
ことになる。閾値の窓の大きさと表示画質との関
係は窓が小さいと画像の分解能は良いが、表示で
きる中間調レベルが少なくなり、窓を大きくする
と画像の分解能は悪いが、表示できる中間調レベ
ルが多くなるという関係にある。いずれにしても
白黒二値の原画に対しては普通の二値化処理の表
示画質より分解能を悪くするという欠点を有して
いた。
タの各画素毎独立に閾値処理されて二値データに
変換されるが原画データのレベルに応じた黒の数
が閾値窓毎に表われて平均的に中間調を表現する
ことになる。閾値の窓の大きさと表示画質との関
係は窓が小さいと画像の分解能は良いが、表示で
きる中間調レベルが少なくなり、窓を大きくする
と画像の分解能は悪いが、表示できる中間調レベ
ルが多くなるという関係にある。いずれにしても
白黒二値の原画に対しては普通の二値化処理の表
示画質より分解能を悪くするという欠点を有して
いた。
さて、分解能と階調性を両立させる方法とし
て、 Ａ エム．アール．シユレーダ（M.R.
Schroeder）による「平均誤差最小法」 （例えば、［イメージ フロム コンピユータ
ズ、アイ・イー・イー・イー・スペクトラム］
Image From Computers，IEEE Spectrum
６，1969，66〜78）や、 Ｂ アール フロイド（R.Floyd and L.
Steinberg）らによる「誤差拡散法」 （例えば、「アダプテイブ アルゴリズム フ
オースペシヤル グレー スケール エス・ア
イ・デー シンポジウム ダイジエスト オブ
ペーパーズ」An Adaptive Algorithm for Spatial Gray Scale，SID Sympo Digest of
Papers，1975，36〜37） がある。
て、 Ａ エム．アール．シユレーダ（M.R.
Schroeder）による「平均誤差最小法」 （例えば、［イメージ フロム コンピユータ
ズ、アイ・イー・イー・イー・スペクトラム］
Image From Computers，IEEE Spectrum
６，1969，66〜78）や、 Ｂ アール フロイド（R.Floyd and L.
Steinberg）らによる「誤差拡散法」 （例えば、「アダプテイブ アルゴリズム フ
オースペシヤル グレー スケール エス・ア
イ・デー シンポジウム ダイジエスト オブ
ペーパーズ」An Adaptive Algorithm for Spatial Gray Scale，SID Sympo Digest of
Papers，1975，36〜37） がある。
この「平均誤差最小法」は２値化誤差を出力信
号から求めるため、出力画像の画質はあまり良く
ない。
号から求めるため、出力画像の画質はあまり良く
ない。
一方、「誤差拡散法」は誤差を最小にする基本
的な考え方は「平均誤差最小法」と同一である
が、当該誤差が補正された原画像信号と出力信号
とから求める。この「誤差拡散法」は ａ ある特定の濃度レベル領域において、特定の
ドツトパターン（テクスチヤ）の発生や、 ｂ 誤差フイルタ構造により独特の縞模様（うじ
虫状のドツトパターン）となり、視覚的な画質
を低下させる などの課題があつた。
的な考え方は「平均誤差最小法」と同一である
が、当該誤差が補正された原画像信号と出力信号
とから求める。この「誤差拡散法」は ａ ある特定の濃度レベル領域において、特定の
ドツトパターン（テクスチヤ）の発生や、 ｂ 誤差フイルタ構造により独特の縞模様（うじ
虫状のドツトパターン）となり、視覚的な画質
を低下させる などの課題があつた。
これらの「平均誤差最小法」や「誤差拡散法」
に代わり、２値化再生時のモワレパターンの抑制
と高分解能特性を有する有力な技術として、特開
昭59−77772号公報に記載の２値化方法がある。
この方法は、近接する複数画素の画像信号レベル
の総和から、黒画素を、当該近接する複数画素の
原画信号レベルの大きい順序に従つて配置し直す
ことから、小さい原画信号レベルは大きな原画信
号レベルに吸収され、結果的に出力画像のドツト
構造は黒画素が寄せ集められて粒状的になり
（「黒画素の寄せ集め効果」）、視覚的に雑音性の高
い再生画像と認識される課題を有している。
に代わり、２値化再生時のモワレパターンの抑制
と高分解能特性を有する有力な技術として、特開
昭59−77772号公報に記載の２値化方法がある。
この方法は、近接する複数画素の画像信号レベル
の総和から、黒画素を、当該近接する複数画素の
原画信号レベルの大きい順序に従つて配置し直す
ことから、小さい原画信号レベルは大きな原画信
号レベルに吸収され、結果的に出力画像のドツト
構造は黒画素が寄せ集められて粒状的になり
（「黒画素の寄せ集め効果」）、視覚的に雑音性の高
い再生画像と認識される課題を有している。
発明の目的
本発明は、上述した従来技術の課題に鑑み、２
値化時に発生した注目画素の補正を行なうこと
で、上述した「黒画素の寄せ集め効果」を抑制
し、高分解能かつ緻密で、滑らかな疑似階調画像
を得るものである。
値化時に発生した注目画素の補正を行なうこと
で、上述した「黒画素の寄せ集め効果」を抑制
し、高分解能かつ緻密で、滑らかな疑似階調画像
を得るものである。
発明の構成
本発明は、
原画像を走査分解して得られた各画素の画信号
レベルを記憶する第１、第２の画信号記憶手段と 前記第２の画信号記憶手段を走査する画素数Ｍ
の第２の走査窓内の全ての画素の画信号レベルの
和Smと誤差補正量Ｅの和Ｓとを求め、 ０≦Ｓ≦Ｃ×ＭのときＳ＝Ｃ×Ｎ＋Ａ ０＞ＳのときＮ＝０，Ａ＝０ Ｓ＞Ｃ×ＭのときＮ＝Ｍ，Ａ＝０ 〔但し、 Ｃは所定の画信号レベル Ｎは０≦Ｎ≦Ｍなる整数 Ａは０≦Ａ＜Ｃ〕 なるＮとＡを求める演算手段と、 前記第２の画信号記憶手段の第２の走査窓の位
置と対応する前記第１の画信号記憶手段を走査す
る画素数Ｍの第１の走査窓内の二値化すべき画素
に、その直前で二値化処理された画素が「１」の
場合は「負」の付加データを、またその直前で二
値化された画素が「０」の場合は「正」の付加デ
ータを重畳した後に、その画素数Ｍの各画素を画
信号レベルの降順または昇順に番号付けする順位
付手段と、 前記第１の走査窓に対応する前記第２の走査窓
内の各画素に対し降順の時は１番目からＮ番目の
画素は画信号レベルとしてＣを、（Ｎ＋１）番目
の画素は画信号レベルとしてＡを、残りの画素は
画信号レベルとして０を割当てる置換を施し、昇
順の時は１番目から（Ｍ−Ｎ−１）番目の画素は
画信号レベルとして０を、（Ｍ−Ｎ）番目の画素
は画信号レベルとしてＡを、残りの画素は画信号
レベルとしてＣを割当てる置換を施す再配分手段
と、 前記第２の走査窓内の各画素で、次の当該走査
窓によつて当該走査窓内に含まれなくなる画素の
画信号レベルP1STに対し、前記画信号レベルP1ST
と予め定めてある０≦Ｖ＜Ｃなる二値化レベルＶ
との比較により前記画信号レベルP1STが大きい場
合はＣを、前記画信号レベルP1STが大きくない場
合は０を画信号レベルP2NDの値とするとともに、 前記画信号レベルP1STとP2NDとの差を求めて次
の前記第１、第２の走査窓の移動後の誤差補正量
Ｅとして前記演算手段に送出する誤差補正演算手
段と、 前記第２の走査窓の移動により当該走査窓に二
度と含まれなくなる前記第２の画信号記憶手段中
の画素の画信号レベルを前記二値化レベルＶと比
較して二値化することにより、当該画素の求める
べき二値化画信号レベル「１」または「０」とし
て出力する二値化手段と、 前記第１、第２の画信号記憶手段の全域に対し
て前記第１、第２の走査窓を所定画素分づつ移動
させる走査窓移動手段とを設けたものである。
レベルを記憶する第１、第２の画信号記憶手段と 前記第２の画信号記憶手段を走査する画素数Ｍ
の第２の走査窓内の全ての画素の画信号レベルの
和Smと誤差補正量Ｅの和Ｓとを求め、 ０≦Ｓ≦Ｃ×ＭのときＳ＝Ｃ×Ｎ＋Ａ ０＞ＳのときＮ＝０，Ａ＝０ Ｓ＞Ｃ×ＭのときＮ＝Ｍ，Ａ＝０ 〔但し、 Ｃは所定の画信号レベル Ｎは０≦Ｎ≦Ｍなる整数 Ａは０≦Ａ＜Ｃ〕 なるＮとＡを求める演算手段と、 前記第２の画信号記憶手段の第２の走査窓の位
置と対応する前記第１の画信号記憶手段を走査す
る画素数Ｍの第１の走査窓内の二値化すべき画素
に、その直前で二値化処理された画素が「１」の
場合は「負」の付加データを、またその直前で二
値化された画素が「０」の場合は「正」の付加デ
ータを重畳した後に、その画素数Ｍの各画素を画
信号レベルの降順または昇順に番号付けする順位
付手段と、 前記第１の走査窓に対応する前記第２の走査窓
内の各画素に対し降順の時は１番目からＮ番目の
画素は画信号レベルとしてＣを、（Ｎ＋１）番目
の画素は画信号レベルとしてＡを、残りの画素は
画信号レベルとして０を割当てる置換を施し、昇
順の時は１番目から（Ｍ−Ｎ−１）番目の画素は
画信号レベルとして０を、（Ｍ−Ｎ）番目の画素
は画信号レベルとしてＡを、残りの画素は画信号
レベルとしてＣを割当てる置換を施す再配分手段
と、 前記第２の走査窓内の各画素で、次の当該走査
窓によつて当該走査窓内に含まれなくなる画素の
画信号レベルP1STに対し、前記画信号レベルP1ST
と予め定めてある０≦Ｖ＜Ｃなる二値化レベルＶ
との比較により前記画信号レベルP1STが大きい場
合はＣを、前記画信号レベルP1STが大きくない場
合は０を画信号レベルP2NDの値とするとともに、 前記画信号レベルP1STとP2NDとの差を求めて次
の前記第１、第２の走査窓の移動後の誤差補正量
Ｅとして前記演算手段に送出する誤差補正演算手
段と、 前記第２の走査窓の移動により当該走査窓に二
度と含まれなくなる前記第２の画信号記憶手段中
の画素の画信号レベルを前記二値化レベルＶと比
較して二値化することにより、当該画素の求める
べき二値化画信号レベル「１」または「０」とし
て出力する二値化手段と、 前記第１、第２の画信号記憶手段の全域に対し
て前記第１、第２の走査窓を所定画素分づつ移動
させる走査窓移動手段とを設けたものである。
実施例の説明
以下、本発明の画信号処理装置の概念につい
て、図面を参照しながらその一実施例を説明す
る。
て、図面を参照しながらその一実施例を説明す
る。
第２図は走査窓とデータ変換を説明する図であ
る。同図ａにおいて５は原画データであり、走査
窓６が同図ａの右側に主走査、下側に副走査され
ながら走査窓６内で逐一データ変換が行なわれて
いく。走査窓６の大きさは任意であるが、例えば
２×２画素、３×３画素、４×４画素という程度
の大きさである。また走査窓６は主走査方向、副
走査方向とも１画素づつ走査していくのを基本と
するが必らずしもその限りではない。
る。同図ａにおいて５は原画データであり、走査
窓６が同図ａの右側に主走査、下側に副走査され
ながら走査窓６内で逐一データ変換が行なわれて
いく。走査窓６の大きさは任意であるが、例えば
２×２画素、３×３画素、４×４画素という程度
の大きさである。また走査窓６は主走査方向、副
走査方向とも１画素づつ走査していくのを基本と
するが必らずしもその限りではない。
なお本実施例では１画素づつの走査で説明す
る。
る。
さて、走査窓６を２×２画素とすると、原画デ
ータの１個の画素、例えば走査窓６内の画素Dn,o
は走査窓６の移動につれて４回のデータ変換を受
けることになる。データ変換は第２図ｂ〜第２図
ｅに示すように行なわれる。なお、同図ｂは走査
窓６の位置における原画データを示したものであ
り、同図ｃは現走査窓６の位置におけるデータ変
換が行なわれる前の状態を示したものである。
ータの１個の画素、例えば走査窓６内の画素Dn,o
は走査窓６の移動につれて４回のデータ変換を受
けることになる。データ変換は第２図ｂ〜第２図
ｅに示すように行なわれる。なお、同図ｂは走査
窓６の位置における原画データを示したものであ
り、同図ｃは現走査窓６の位置におけるデータ変
換が行なわれる前の状態を示したものである。
（但し、′の数は過去においてその画素がデータ
交換を受けた回数を示している。） 同図ｄは現走査窓６の位置においてデータ変換
が行なわれた後の状態を示したものである。ここ
で、変換されたデータは原画データを書換えるの
ではなく、別途記憶されているものとする。な
お、走査窓６内のデータ変換は第３図のフローチ
ヤートに示すように、 (イ) 第２図ｃに示すようなデータの総和Ｓを求め
る。
交換を受けた回数を示している。） 同図ｄは現走査窓６の位置においてデータ変換
が行なわれた後の状態を示したものである。ここ
で、変換されたデータは原画データを書換えるの
ではなく、別途記憶されているものとする。な
お、走査窓６内のデータ変換は第３図のフローチ
ヤートに示すように、 (イ) 第２図ｃに示すようなデータの総和Ｓを求め
る。
Ｓ＝Ｄn-1,o-1＋D″n-1,o＋D′n,o-1＋Dn,o……(1)
(ロ) 次式におけるＮとＡを求める。
Ｓ＝Ｃ・Ｎ＋Ａ ……(2)
但し、Ｃは定数で例えばＣ＝Dnaxとする。
Ｄmaxは最大値。またＮは正の整数である。
Ｄmaxは最大値。またＮは正の整数である。
(ハ) 第２図ｂに示すよなにデータの大きさ順を調
べる。同じ値のときは予かじめ定められた順に
決める。
べる。同じ値のときは予かじめ定められた順に
決める。
(ニ) 第２図ｃに示すデータを第２図ｂに示すデー
タの大きさ順に対応する所に対しＮ個分Ｃに変
換し、次をＡに変換し、残りを０＼に変換する。
例えば(ロ)においてＮ＝１が求まり、(ハ)において Dn,o1＞Dn,o＞Dn-1,o＞Dn-1,o-1 ……(3) の関係であることが求まると第２図ｅに示すよう
なデータ変換がなされる。
タの大きさ順に対応する所に対しＮ個分Ｃに変
換し、次をＡに変換し、残りを０＼に変換する。
例えば(ロ)においてＮ＝１が求まり、(ハ)において Dn,o1＞Dn,o＞Dn-1,o＞Dn-1,o-1 ……(3) の関係であることが求まると第２図ｅに示すよう
なデータ変換がなされる。
上記のデータ変換を原画の全データについて行
なうと、原画データのデータ値が小さい所ではＯ
の数が多く、データ値が大きい所ではＣの数が多
く、原画データのデータ値に比例して変換されて
いく。従つてデータ変換された値に対して通常の
閾値処理を行ない二値化データにすると凝似中間
表示のデータを得ることができる。
なうと、原画データのデータ値が小さい所ではＯ
の数が多く、データ値が大きい所ではＣの数が多
く、原画データのデータ値に比例して変換されて
いく。従つてデータ変換された値に対して通常の
閾値処理を行ない二値化データにすると凝似中間
表示のデータを得ることができる。
上記データ処理によれば、変換データが原画デ
ータの大きい順に配置（再配分）されていくた
め、白黒二値の原画に対しての分解能劣化は発生
しないのみならず、原画の中の細線が量子化のた
めに通常の閾値処理では点線になるような所も連
続した線で再生される傾向にある。これは上記デ
ータ処理において、原画の中の大きな値のデータ
が周辺の小さな値のデータを引寄せて更に大きく
なる効果をもつことによる。
ータの大きい順に配置（再配分）されていくた
め、白黒二値の原画に対しての分解能劣化は発生
しないのみならず、原画の中の細線が量子化のた
めに通常の閾値処理では点線になるような所も連
続した線で再生される傾向にある。これは上記デ
ータ処理において、原画の中の大きな値のデータ
が周辺の小さな値のデータを引寄せて更に大きく
なる効果をもつことによる。
さて第２図ｄにおいて、Ｄ′′′′n-1,o-1は最後の
デ
ータ変換をした値である。この値がＯまたはＣの
場合は良いが、Ａの場合は二値化されて誤差が発
生することになる。すなわち、二値化後の白は
Ｏ、黒はＣの値を持つため、Ａを閾値処理して二
値化することは余分に白または黒に変化させたこ
とになる。これは凝似中間調の階調特性を悪くす
るがＤ′′′′n-1,o-1の値をP1STとし、これを閾値判
定
した値P2ND（０＼またはＣ）の差分を誤差補正量Ｅ
として次の走査窓での総和Ｓを求める時に加算す
ることにより階調特性の改善を計ることができ
る。
デ
ータ変換をした値である。この値がＯまたはＣの
場合は良いが、Ａの場合は二値化されて誤差が発
生することになる。すなわち、二値化後の白は
Ｏ、黒はＣの値を持つため、Ａを閾値処理して二
値化することは余分に白または黒に変化させたこ
とになる。これは凝似中間調の階調特性を悪くす
るがＤ′′′′n-1,o-1の値をP1STとし、これを閾値判
定
した値P2ND（０＼またはＣ）の差分を誤差補正量Ｅ
として次の走査窓での総和Ｓを求める時に加算す
ることにより階調特性の改善を計ることができ
る。
また、上記データ処理によれば、前記引寄せ効
果により強く輪郭強調された画像となる傾向にあ
る。また原画の平坦な濃度分布の所は粒状的な画
像となる。そのため、次のような付加データを与
えることにより、この現象を抑制することができ
る。以下、その付加データについて詳細する。
果により強く輪郭強調された画像となる傾向にあ
る。また原画の平坦な濃度分布の所は粒状的な画
像となる。そのため、次のような付加データを与
えることにより、この現象を抑制することができ
る。以下、その付加データについて詳細する。
第４図ｂはデータ変換が行なわれる前の状態で
あるが、このときに過去のデータ変換が全て終了
しているデータＤ′′′′n-1,o-2について黒となるか
白
となるかを二値化レベルＶと比較判定し、黒であ
れば同図ａの原画データに対しDn-1,o-1 -w、白で
あればDn-1,o-1 +wとした後、データの大きさ順を
調べる。付加データｗは正の定数であり例えば画
信号の雑音レベルより多少大きな値とする。
あるが、このときに過去のデータ変換が全て終了
しているデータＤ′′′′n-1,o-2について黒となるか
白
となるかを二値化レベルＶと比較判定し、黒であ
れば同図ａの原画データに対しDn-1,o-1 -w、白で
あればDn-1,o-1 +wとした後、データの大きさ順を
調べる。付加データｗは正の定数であり例えば画
信号の雑音レベルより多少大きな値とする。
以下、上述した内容を考慮して本装置の概念に
ついて第５図に示すフローチヤートとともにさら
に詳細に説明を行なう。
ついて第５図に示すフローチヤートとともにさら
に詳細に説明を行なう。
〔なお、第５図に示すフローチヤートにおいて、
G1，G2：画像データ記憶装置、
W1：G1の画像データに対する走査窓、
Dn,o、Dn,o-1，Dn-1,o，Dn-1,o-1：Ｗ１内の各デー
タ、 W2：G2の画像データに対する走査窓、 Dn,o、D′n,o-1、D″n-1,o、Ｄ′′′′n-1,o-1：Ｗ２
内の各
データで現走査窓位置においてデータ変換される
前の値。′の数は過去の走査窓位置でデータ変換
された回数、 D′n,o、D″n,o-1、Ｄn-1,o、Ｄ′′′′n-1,o-1：Ｗ
２内
の各データで現走査窓位置においてデータ変換さ
れた後の値。′の数は現走査窓位置も含めて過去
にデータ変換された回数、 Ｄn-1,o-1：データ変換が全て完了した現走査窓
位置に含まれない最新データ、 Ｅ：誤差補正量、 Sm：走査窓Ｗ２内のデータ総和、 Ｓ：Sm＋Ｅの値 Ｍ：走査窓Ｗ１、走査窓Ｗ２の画素数、Ｍ＝
４、 Ｃ：所定の画信号レベル、 Ｎ：Ｏ≦Ｎ≦Ｍなる整数、 Ａ：Ｏ≦Ａ＜Ｃ、 ｗ：付加データ、 Ｖ：二値化レベル、 をそれぞれ示す。〕 (イ) 画像データを記憶装置Ｇ１，Ｇ２にそれぞれ
入力する（なお画像データを１画素または１走
査線分づつ入力しながら以下の処理をすること
も可能であるが、ここでは全画像データを入力
した後に処理していくものとする。）。
タ、 W2：G2の画像データに対する走査窓、 Dn,o、D′n,o-1、D″n-1,o、Ｄ′′′′n-1,o-1：Ｗ２
内の各
データで現走査窓位置においてデータ変換される
前の値。′の数は過去の走査窓位置でデータ変換
された回数、 D′n,o、D″n,o-1、Ｄn-1,o、Ｄ′′′′n-1,o-1：Ｗ
２内
の各データで現走査窓位置においてデータ変換さ
れた後の値。′の数は現走査窓位置も含めて過去
にデータ変換された回数、 Ｄn-1,o-1：データ変換が全て完了した現走査窓
位置に含まれない最新データ、 Ｅ：誤差補正量、 Sm：走査窓Ｗ２内のデータ総和、 Ｓ：Sm＋Ｅの値 Ｍ：走査窓Ｗ１、走査窓Ｗ２の画素数、Ｍ＝
４、 Ｃ：所定の画信号レベル、 Ｎ：Ｏ≦Ｎ≦Ｍなる整数、 Ａ：Ｏ≦Ａ＜Ｃ、 ｗ：付加データ、 Ｖ：二値化レベル、 をそれぞれ示す。〕 (イ) 画像データを記憶装置Ｇ１，Ｇ２にそれぞれ
入力する（なお画像データを１画素または１走
査線分づつ入力しながら以下の処理をすること
も可能であるが、ここでは全画像データを入力
した後に処理していくものとする。）。
(ロ) 記憶装置Ｇ１に入力した画像データの主走
査・副走査のスタート位置に走査窓Ｗ１を、記
憶装置Ｇ２に入力した画像データの主走査・副
走査のスタート位置に走査窓Ｗ２を初期セツト
する。
査・副走査のスタート位置に走査窓Ｗ１を、記
憶装置Ｇ２に入力した画像データの主走査・副
走査のスタート位置に走査窓Ｗ２を初期セツト
する。
(ハ) 主走査の始めに初期値として誤差補正量Ｅ＝
Ｏをセツトする。
Ｏをセツトする。
(ニ) 走査窓Ｗ２内データの総和Smと誤差補正量
Ｅの和Ｓを求める。
Ｅの和Ｓを求める。
(ホ)、(ヘ) Ｓの大きさを比較判定し、Ｏ＞Ｓならば
(ト)でＮ＝Ｏ、Ａ＝Ｏとし、Ｓ＞Ｃ×Ｍならば(チ)
でＮ＝Ｍ、Ａ＝Ｏとし、それ以外では(リ)でＳ＝
Ｃ×Ｎ＋ＡなるＮとＡを求める。
(ト)でＮ＝Ｏ、Ａ＝Ｏとし、Ｓ＞Ｃ×Ｍならば(チ)
でＮ＝Ｍ、Ａ＝Ｏとし、それ以外では(リ)でＳ＝
Ｃ×Ｎ＋ＡなるＮとＡを求める。
(ヌ) データ変換が全て終了しているＤ′′′′n-1,o-
2と
二値化レベルＶの大小比較した結果により、走
査窓Ｗ１内のデータＤｍ−１，ｎ−１を書換え
る Ｄn-1,o-2≧Ｖのとき Dn-1,o-1＝Dn-1,o-1 -w Ｄn-1,o-2＜Ｖのとき Dn-1,o-1＝Dn-1,o-1 +w (ル) 走査窓Ｗ１内の各データDn,o、Dn,o-1、
Dn-1,o、Dn-1,o-1の大きい順に走査窓Ｗ２内の
各対応するデータ位置を以下のように書換えて
いる。
2と
二値化レベルＶの大小比較した結果により、走
査窓Ｗ１内のデータＤｍ−１，ｎ−１を書換え
る Ｄn-1,o-2≧Ｖのとき Dn-1,o-1＝Dn-1,o-1 -w Ｄn-1,o-2＜Ｖのとき Dn-1,o-1＝Dn-1,o-1 +w (ル) 走査窓Ｗ１内の各データDn,o、Dn,o-1、
Dn-1,o、Dn-1,o-1の大きい順に走査窓Ｗ２内の
各対応するデータ位置を以下のように書換えて
いる。
〔Ｎ番目までをＣとする。
Ｎ＋１番目をＡとする。
残りをＯとする。〕
(ヲ) 走査窓Ｗ２内のデータＤ′′′′n-1,o-1をP1ST
と
する。
と
する。
(ワ) P1STと二値化レベルＶを比較する。P1STが
大きければ(カ)でP2NDをＣとし、P1STが大きくな
ければ（カ）でP2NDをＣとし、P1STが大きくな
ければ（ヨ）でP2NDをＯとする。なお、データ
Ｄn-1,o-1の値は最終的に二値化レベルＶで二
値データに変換されるのであるから、ここで
P2NDの値に置換えてもそのままでも同じことで
ある。
大きければ(カ)でP2NDをＣとし、P1STが大きくな
ければ（カ）でP2NDをＣとし、P1STが大きくな
ければ（ヨ）でP2NDをＯとする。なお、データ
Ｄn-1,o-1の値は最終的に二値化レベルＶで二
値データに変換されるのであるから、ここで
P2NDの値に置換えてもそのままでも同じことで
ある。
(タ) 次の走査窓位置で補正する誤差補正量をＥ
としP1ST−P2NDを求める。
としP1ST−P2NDを求める。
(レ) 走査窓Ｗ１と走査窓Ｗ２とをともに主走査
方向へ１画素移動する。
方向へ１画素移動する。
(ソ) 主走査方向の処理が終了したかを判断す
る。終了していなければ(ニ)に戻る。
る。終了していなければ(ニ)に戻る。
(ツ) 終了していれば走査窓Ｗ１と走査窓Ｗ２を
ともに主走査のスタート位置に戻し、副走査方
向に１画素移動する。
ともに主走査のスタート位置に戻し、副走査方
向に１画素移動する。
(ネ) 副走査方向の処理終了を判断し、終了して
なければ(ハ)に戻る。
なければ(ハ)に戻る。
以上第５図に示した(イ)〜（ネ）の処理方法によ
り、二値画像の分解能劣化による画質低下の生じ
ない凝似中間調表示を得ることができる。
り、二値画像の分解能劣化による画質低下の生じ
ない凝似中間調表示を得ることができる。
次に第６図を参照しながら、本発明の一実施例
における画像信号処理装置について説明する。
における画像信号処理装置について説明する。
第６図は本発明の一実施例における画像信号処
理装置のブロツク結線を示すものである。
理装置のブロツク結線を示すものである。
第６図において、１５は後述する各ブロツク機
能にタイミング信号を供給するタイミング信号発
生回路で各ブロツク機能へのタイミング信号供給
線は省略している。１７は端子１６を介して入力
されるアナログ画像信号をデイジタル画像信号に
変換するＡ／Ｄ変換器、１９，２１はそれぞれゲ
ート回路１８，２０を介し指示されたアドレスに
応じてデイジタル画像信号を記憶あるいは読み出
す画像データ記憶装置、２２はゲート回路１８，
２０にアドレス情報を送出してゲート回路１８，
２０を制御するアドレス制御回路、２３は再配分
のデータ変換処理が全て終了したデータを二値化
して端子２４を介して画像記録装置等に記録させ
る二値化回路、２５は走査窓内データと誤差補正
演算回路２６から送出される誤差補正データＥと
の総和Ｓを求めるデータ加算回路、２７は誤差補
正演算回路２６の二値化の比較判定結果に応じて
走査窓内のデータに付加データを加算する付加デ
ータ加算回路、２８はへ付加データ加算回路２７
の出力をデータの大きい順に順位付する順位付回
路、２９はデータ加算回路２５から送出されてく
る総和Ｓから変換データを作成し再配分を行なう
再配分回路である。
能にタイミング信号を供給するタイミング信号発
生回路で各ブロツク機能へのタイミング信号供給
線は省略している。１７は端子１６を介して入力
されるアナログ画像信号をデイジタル画像信号に
変換するＡ／Ｄ変換器、１９，２１はそれぞれゲ
ート回路１８，２０を介し指示されたアドレスに
応じてデイジタル画像信号を記憶あるいは読み出
す画像データ記憶装置、２２はゲート回路１８，
２０にアドレス情報を送出してゲート回路１８，
２０を制御するアドレス制御回路、２３は再配分
のデータ変換処理が全て終了したデータを二値化
して端子２４を介して画像記録装置等に記録させ
る二値化回路、２５は走査窓内データと誤差補正
演算回路２６から送出される誤差補正データＥと
の総和Ｓを求めるデータ加算回路、２７は誤差補
正演算回路２６の二値化の比較判定結果に応じて
走査窓内のデータに付加データを加算する付加デ
ータ加算回路、２８はへ付加データ加算回路２７
の出力をデータの大きい順に順位付する順位付回
路、２９はデータ加算回路２５から送出されてく
る総和Ｓから変換データを作成し再配分を行なう
再配分回路である。
上記構成において、以下その動作を説明する。
まず原画像を走査して得たアナログ画像信号は入
力端子１６を介しＡ／Ｄ変換器１７によりデイジ
タル画像信号に変換され、ゲート回路１８を介し
て画像データ記憶装置１９に記憶されるとともに
ゲート回路２０を介して画像データ記憶装置２１
にも記憶される。その際ゲート回路１８とゲート
回路２０とはアドレス制御回路２２により制御さ
れており、それぞれ記憶装置１９と記憶装置２１
のデータ書込み読出し番地を指示する。そして後
述する処理において記憶装置１９に記憶されたデ
ータは順位付用のデータとして用いられ、記憶装
置２１のデータは再配分によるデータ変換で逐一
書換えられていくものである。
まず原画像を走査して得たアナログ画像信号は入
力端子１６を介しＡ／Ｄ変換器１７によりデイジ
タル画像信号に変換され、ゲート回路１８を介し
て画像データ記憶装置１９に記憶されるとともに
ゲート回路２０を介して画像データ記憶装置２１
にも記憶される。その際ゲート回路１８とゲート
回路２０とはアドレス制御回路２２により制御さ
れており、それぞれ記憶装置１９と記憶装置２１
のデータ書込み読出し番地を指示する。そして後
述する処理において記憶装置１９に記憶されたデ
ータは順位付用のデータとして用いられ、記憶装
置２１のデータは再配分によるデータ変換で逐一
書換えられていくものである。
また、再配分のデータ変換処理が全て終了した
データは記憶装置２１からゲート回路２０を介し
て読出され二値化回路２３を介し画像記録装置
（図示せず）等で記録される出力画像信号として
出力端子２４に出力される。そして、データ加算
回路２５は記憶装置２１からゲート回路２０を介
して得た走査窓内データと誤差補正量演算回路２
６から得た誤差補正データＥの総和Ｓを求める。
付加データ加算回路２７は記憶装置１９からゲー
ト回路１８を通して得た走査窓内のデータに内部
に用意した付加データを誤差補正演算回路２６か
らの情報に応じて加算または減算しその結果を順
位付回路２８の送出する。順位付回路２８では付
加データ加算回路２７から得た各データによりデ
ータの大きい順に記憶装置２１の対応する走査窓
位置におけるデータ番地を全て決定しアドレス制
御回路２２と誤差補正演算回路２６に通知する。
またこの通知するタイミングは誤差補正量演算回
路２６と再配分回路２９にも通知する。そこで再
配分回路２９はデータ加算回路２５から得た総和
Ｓから変換データを作成しアドレス制御回路２２
で指定された記憶装置２１の番地にゲート回路２
０を介して順次変換データを書込んでいく。誤差
補正演算回路２６は走査窓内で最後のデータ変換
された値（第２図ｄのＤ′′′′n-1,o-1）であるP1ST
を
順位付回路２８からのアドレスとタイミングの情
報をもとに再配分回路２９の変換データから選別
し、そのP1STと二値化回路２３から得た二値化レ
ベルＶと比較してＯまたはＣの値P2NDを求め、
P1ST−P2NDの値を次の走査窓における誤差補正量
Ｅとして与える。さらに、二値化レベルＶと比較
した大小判定結果を付加データ加算回路２７に通
知する。
データは記憶装置２１からゲート回路２０を介し
て読出され二値化回路２３を介し画像記録装置
（図示せず）等で記録される出力画像信号として
出力端子２４に出力される。そして、データ加算
回路２５は記憶装置２１からゲート回路２０を介
して得た走査窓内データと誤差補正量演算回路２
６から得た誤差補正データＥの総和Ｓを求める。
付加データ加算回路２７は記憶装置１９からゲー
ト回路１８を通して得た走査窓内のデータに内部
に用意した付加データを誤差補正演算回路２６か
らの情報に応じて加算または減算しその結果を順
位付回路２８の送出する。順位付回路２８では付
加データ加算回路２７から得た各データによりデ
ータの大きい順に記憶装置２１の対応する走査窓
位置におけるデータ番地を全て決定しアドレス制
御回路２２と誤差補正演算回路２６に通知する。
またこの通知するタイミングは誤差補正量演算回
路２６と再配分回路２９にも通知する。そこで再
配分回路２９はデータ加算回路２５から得た総和
Ｓから変換データを作成しアドレス制御回路２２
で指定された記憶装置２１の番地にゲート回路２
０を介して順次変換データを書込んでいく。誤差
補正演算回路２６は走査窓内で最後のデータ変換
された値（第２図ｄのＤ′′′′n-1,o-1）であるP1ST
を
順位付回路２８からのアドレスとタイミングの情
報をもとに再配分回路２９の変換データから選別
し、そのP1STと二値化回路２３から得た二値化レ
ベルＶと比較してＯまたはＣの値P2NDを求め、
P1ST−P2NDの値を次の走査窓における誤差補正量
Ｅとして与える。さらに、二値化レベルＶと比較
した大小判定結果を付加データ加算回路２７に通
知する。
以上を繰り返すことにより、画像信号の処理を
行なうことができる。
行なうことができる。
以下第７図〜第１１図を参照して第６図に示し
た付加データ加算回路２７、順位付回路２８、再
配分回路２９および誤差補正演算回路２６の更に
詳細な構成を説明する。
た付加データ加算回路２７、順位付回路２８、再
配分回路２９および誤差補正演算回路２６の更に
詳細な構成を説明する。
第７図は付加データ加算回路２７の詳細な構成
を示すブロツク結線図である。加算器３３と減算
器３４は入力端子４２から入る走査窓内の４個の
データ、Dn-1,o-1、Dn-1,o、Dn,o-1、Dnoからレジ
スタ３２の定数ｗをそれぞれ加算、減算する。加
減算は入力端子４３から入るタイミング信号Ｔ２
で行なわれる。
を示すブロツク結線図である。加算器３３と減算
器３４は入力端子４２から入る走査窓内の４個の
データ、Dn-1,o-1、Dn-1,o、Dn,o-1、Dnoからレジ
スタ３２の定数ｗをそれぞれ加算、減算する。加
減算は入力端子４３から入るタイミング信号Ｔ２
で行なわれる。
ゲート回路３５は入力端子８８から入るレベル
信号（誤差補正演算回路２６での比較判定信号、
第１１図で説明）により、加算器３３か減算器３
４のいずれか一方の出力信号を出力する。ゲート
回路３６は入力端子３７から入るタイミング信号
Ｔ１によりゲート回路３５の出力信号、Dn-1,o-1
±ｗと入力端子４２から入る信号Dn-1,o、Dn,o-1、
Dn,oを出力端子４４に出力する。入力端子４２の
データＤ（第２図ｂ参照）、入力端子３７のタイミ
ングパルスＴ１、入力端子４３のタイミングパル
スＴ２の関係を第８図に示す。
信号（誤差補正演算回路２６での比較判定信号、
第１１図で説明）により、加算器３３か減算器３
４のいずれか一方の出力信号を出力する。ゲート
回路３６は入力端子３７から入るタイミング信号
Ｔ１によりゲート回路３５の出力信号、Dn-1,o-1
±ｗと入力端子４２から入る信号Dn-1,o、Dn,o-1、
Dn,oを出力端子４４に出力する。入力端子４２の
データＤ（第２図ｂ参照）、入力端子３７のタイミ
ングパルスＴ１、入力端子４３のタイミングパル
スＴ２の関係を第８図に示す。
次に、順位付回路２８の詳細について説明す
る。第９図は第６図に示した順位付回路２８のブ
ロツク構成を示すものである。付加データを加算
した２×２走査窓内の４個のデータはデータ入力
端子４４から入力され、ゲート回路４６を介し走
査窓内の位置と対応した４個のデータレジスタ４
７の所定の位置に記憶される。このとき、の所定
の位置は入力端子４３から入力されるタイミング
パルスＴ２をカウントするカウント４８の出力を
ゲート回路４９を介してレジスタ４７にアドレス
設定することにより、指定される。入力端子４３
から入力されるタイミングパルスＴ２はゲート回
路５０を介しレジスタ４７のデータ書込みクロツ
クになると同時に、タイミング制御回路５１にも
送出され信号線５２にゲート切換え信号を出力さ
せる。信号線５２のゲート切換え信号はゲート回
路４６、ゲート回路４９、ゲート回路５０を駆動
しレジスタ４７に対して入力端子４４から入る４
個のデータを取込む入力モードの状態を作りだし
ている。一方、最大値検出回路５３はレジスタ４
７の４個のデータに対して最大値を検出し、その
最大値のデータアドレスを出力する。このときタ
イミング制御回路５１は信号線５２のゲート切換
え信号でゲート回路４６、ゲート回路４９、ゲー
ト回路５０を駆動し、レジスタ４７の内容書換え
モードの状態を作り出している。この状態におい
て上記最大値のデータアドレスはゲート回路４９
を介してレジスタ４７に設定され、またレジスタ
５４の負の定数値がゲート回路４６を介してレジ
スタ４７に設定される。そしてタイミング制御回
路５１から信号線５５を介して出力される内部ク
ロツク信号がゲート回路５０を介しレジスタ４７
のデータ書込みクロツクになることにより、レジ
スタ４７の最大値データが負のデータに書換えら
れる。この状態において信号線５５に内部クロツ
クが４個出力されたとき、レジスタ４７の内容は
全て負の値に変わることになる。この内部クロツ
クが出る順に最大値検出回路５３の出力に最初に
レジスタ４７に取込んだデータの大きい順の対応
するデータアドレスが出力される。このアドレス
は４個のアドレス記憶レジスタ５６の書込みデー
タとなり順次記憶されるものであるが、このとき
信号線５５の内部クロツクはアドレス記憶レジス
タ５６の書込みクロツクになると同時に、カウン
タ５７に入力される。カウンタ５７の出力はゲー
ト回路５８を介しアドレス記憶レジスタ５６にア
ドレスデータを記憶する位置の指定を行なう。こ
のときタイミング制御回路５１から出力される信
号線５９の出力信号はゲート回路５８を駆動して
データの書込み状態につまりカウンタ５７の出力
をアドレス記憶レジスタ５６に与える。アドレス
記憶レジスタ５６に４個のアドレスデータが書込
まれた後、信号線５９の出力信号はゲート回路５
８を駆動しアドレス記憶レジスタ５６をデータの
読出し状態にする。このあとタイミング制御回路
５１の信号線６０に読出しクロツクを出力する
と、カウンタ６１はこのクロツクをカウントし、
その出力をゲート回路５８を介してアドレス記憶
レジスタ５６に与え、アドレスデータの読出し位
置を指定する。このようにして順位付回路２８か
らのアドレスデータが出力端子６２に出力され
る。また信号線６０の読出しクロツクは出力端子
６３に出力され、他の回路ブロツクのタイミング
信号となる。なおカウンタ４８，５７，６１はい
ずれも２ビツトのカウンタで、図示していないが
副走査同期パルスによりリセツトされる。またハ
ードウエア製作上の遅延時間補償など、信号のタ
イミング調整の細部については自明のことである
ため説明を省略する。ここで注意すべきことは出
力端子６２に出力するアドレスデータは、００，
０１，１０，１１の４種類であり、第６図の画像
データ記憶装置１９，２１におけるアドレスはア
ドレス制御回路２２で新たに作られることにな
る。従つて、００，０１，１０，１１は走査窓内
のアドレスであり、仮りに第２図ｄの走査窓と対
応させて考えると、００はＤn-1,o-1、０１はＤ
′′′′n-1,o、１０はD″n,o-1、１１はD′n,oと定義
して
おけば良い。
る。第９図は第６図に示した順位付回路２８のブ
ロツク構成を示すものである。付加データを加算
した２×２走査窓内の４個のデータはデータ入力
端子４４から入力され、ゲート回路４６を介し走
査窓内の位置と対応した４個のデータレジスタ４
７の所定の位置に記憶される。このとき、の所定
の位置は入力端子４３から入力されるタイミング
パルスＴ２をカウントするカウント４８の出力を
ゲート回路４９を介してレジスタ４７にアドレス
設定することにより、指定される。入力端子４３
から入力されるタイミングパルスＴ２はゲート回
路５０を介しレジスタ４７のデータ書込みクロツ
クになると同時に、タイミング制御回路５１にも
送出され信号線５２にゲート切換え信号を出力さ
せる。信号線５２のゲート切換え信号はゲート回
路４６、ゲート回路４９、ゲート回路５０を駆動
しレジスタ４７に対して入力端子４４から入る４
個のデータを取込む入力モードの状態を作りだし
ている。一方、最大値検出回路５３はレジスタ４
７の４個のデータに対して最大値を検出し、その
最大値のデータアドレスを出力する。このときタ
イミング制御回路５１は信号線５２のゲート切換
え信号でゲート回路４６、ゲート回路４９、ゲー
ト回路５０を駆動し、レジスタ４７の内容書換え
モードの状態を作り出している。この状態におい
て上記最大値のデータアドレスはゲート回路４９
を介してレジスタ４７に設定され、またレジスタ
５４の負の定数値がゲート回路４６を介してレジ
スタ４７に設定される。そしてタイミング制御回
路５１から信号線５５を介して出力される内部ク
ロツク信号がゲート回路５０を介しレジスタ４７
のデータ書込みクロツクになることにより、レジ
スタ４７の最大値データが負のデータに書換えら
れる。この状態において信号線５５に内部クロツ
クが４個出力されたとき、レジスタ４７の内容は
全て負の値に変わることになる。この内部クロツ
クが出る順に最大値検出回路５３の出力に最初に
レジスタ４７に取込んだデータの大きい順の対応
するデータアドレスが出力される。このアドレス
は４個のアドレス記憶レジスタ５６の書込みデー
タとなり順次記憶されるものであるが、このとき
信号線５５の内部クロツクはアドレス記憶レジス
タ５６の書込みクロツクになると同時に、カウン
タ５７に入力される。カウンタ５７の出力はゲー
ト回路５８を介しアドレス記憶レジスタ５６にア
ドレスデータを記憶する位置の指定を行なう。こ
のときタイミング制御回路５１から出力される信
号線５９の出力信号はゲート回路５８を駆動して
データの書込み状態につまりカウンタ５７の出力
をアドレス記憶レジスタ５６に与える。アドレス
記憶レジスタ５６に４個のアドレスデータが書込
まれた後、信号線５９の出力信号はゲート回路５
８を駆動しアドレス記憶レジスタ５６をデータの
読出し状態にする。このあとタイミング制御回路
５１の信号線６０に読出しクロツクを出力する
と、カウンタ６１はこのクロツクをカウントし、
その出力をゲート回路５８を介してアドレス記憶
レジスタ５６に与え、アドレスデータの読出し位
置を指定する。このようにして順位付回路２８か
らのアドレスデータが出力端子６２に出力され
る。また信号線６０の読出しクロツクは出力端子
６３に出力され、他の回路ブロツクのタイミング
信号となる。なおカウンタ４８，５７，６１はい
ずれも２ビツトのカウンタで、図示していないが
副走査同期パルスによりリセツトされる。またハ
ードウエア製作上の遅延時間補償など、信号のタ
イミング調整の細部については自明のことである
ため説明を省略する。ここで注意すべきことは出
力端子６２に出力するアドレスデータは、００，
０１，１０，１１の４種類であり、第６図の画像
データ記憶装置１９，２１におけるアドレスはア
ドレス制御回路２２で新たに作られることにな
る。従つて、００，０１，１０，１１は走査窓内
のアドレスであり、仮りに第２図ｄの走査窓と対
応させて考えると、００はＤn-1,o-1、０１はＤ
′′′′n-1,o、１０はD″n,o-1、１１はD′n,oと定義
して
おけば良い。
従つて入力端子４４から入るデータもこの走査
窓内アドレスに対応する順に現われなければなら
ない。後述する第１３図の誤差補正演算回路２６
におけるアドレス定数も走査窓内アドレスの意味
である。
窓内アドレスに対応する順に現われなければなら
ない。後述する第１３図の誤差補正演算回路２６
におけるアドレス定数も走査窓内アドレスの意味
である。
次に再配分回路２９について説明する。
第１０図は第６図の再配分回路２９の詳細なブ
ロツク結線を示すものである。走査窓内データの
総和Ｓは入力端子６４からゲート回路６５を介し
てレジスタ６６にセツトされる。入力端子６７か
ら入るタイミング信号はゲート回路６５とレジス
タ６６を駆動し、総和Ｓをレジスタ６６にセツト
するときに入力端子６４からの信号を通過させレ
ジスタ６６に書込む。それ以外ではゲート回路６
５は減算回路６８の出力信号を通過させる。減算
回路６８はレジスタ６６の内容からレジスタ６９
にセツトされている定数Ｃを減算して出力する。
入力端子６３から入るタイミング信号はレジスタ
６６を駆動し、ゲート回路６５を介して入る減算
回路６８の出力信号がレジスタ６６に取込まれ
る。従つてレジスタ６６の出力は入力端子６３か
らタイミング信号が入る毎に最初の総和Ｓから定
数Ｃを順次減算していくことになる。比較回路７
０はレジスタ６６の内容とレジスタ６９の内容Ｃ
とを比較しレジスタ６６に内容が大きいか同じ時
はゲート回路７１を駆動してレジスタ６９の内容
Ｃをゲート回路７１の出力とし、レジスタ６６の
内容が小さい時はゲート回路７１を駆動してレジ
スタ６６の内容をゲート回路７１の出力とする。
正負判定回路７２はゲート回路７３を駆動しレジ
スタ６６の内容が正の時はゲート回路７１の出力
をゲート回路７３の出力とし、レジスタ６６の内
容が負の時にはレジスタ７４の内容である定数Ｏ
をゲート回路７３の出力とすることにより出力端
子７５に再配分されたデータを出力する。
ロツク結線を示すものである。走査窓内データの
総和Ｓは入力端子６４からゲート回路６５を介し
てレジスタ６６にセツトされる。入力端子６７か
ら入るタイミング信号はゲート回路６５とレジス
タ６６を駆動し、総和Ｓをレジスタ６６にセツト
するときに入力端子６４からの信号を通過させレ
ジスタ６６に書込む。それ以外ではゲート回路６
５は減算回路６８の出力信号を通過させる。減算
回路６８はレジスタ６６の内容からレジスタ６９
にセツトされている定数Ｃを減算して出力する。
入力端子６３から入るタイミング信号はレジスタ
６６を駆動し、ゲート回路６５を介して入る減算
回路６８の出力信号がレジスタ６６に取込まれ
る。従つてレジスタ６６の出力は入力端子６３か
らタイミング信号が入る毎に最初の総和Ｓから定
数Ｃを順次減算していくことになる。比較回路７
０はレジスタ６６の内容とレジスタ６９の内容Ｃ
とを比較しレジスタ６６に内容が大きいか同じ時
はゲート回路７１を駆動してレジスタ６９の内容
Ｃをゲート回路７１の出力とし、レジスタ６６の
内容が小さい時はゲート回路７１を駆動してレジ
スタ６６の内容をゲート回路７１の出力とする。
正負判定回路７２はゲート回路７３を駆動しレジ
スタ６６の内容が正の時はゲート回路７１の出力
をゲート回路７３の出力とし、レジスタ６６の内
容が負の時にはレジスタ７４の内容である定数Ｏ
をゲート回路７３の出力とすることにより出力端
子７５に再配分されたデータを出力する。
次に誤差補正演算回路２６について説明する。
第１１図は第６図の誤差補正演算回路２６の詳
細なブロツク結線を示すものである。比較回路７
６はレジスタ７７のアドレス定数と入力端子６２
から入るアドレスデータを比較し、一致するとゲ
ート回路７８を駆動して入力端子６３から入るタ
イミング信号を通過させる。レジスタ７７のアド
レス定数は走査窓内で最後のデータ変換された値
Ｄ′′′′n-1,o-1の走査窓内アドレスで前記の例では
０
０の値となる。比較回路７９は入力端子８０から
入る二値化レベルＶと入力端子７５から入る再配
分されたデータとを比較し、再配分されたデータ
が大きければゲート回路８１を駆動してレジスタ
８２の定数Ｃをゲート回路８１の出力とし、再配
分されたデータが大きくなければゲート回路８１
を駆動してレジスタ８３の定数Ｏをゲート回路８
１の出力とする。減算回路８４は入力端子７５の
再配分データからゲート回路８１の出力を減算す
る。レジスタ８５はゲート回路７８の出力信号で
減算回路８４の減算結果を取込み出力端子８６へ
誤差補正量Ｅとして与える。
細なブロツク結線を示すものである。比較回路７
６はレジスタ７７のアドレス定数と入力端子６２
から入るアドレスデータを比較し、一致するとゲ
ート回路７８を駆動して入力端子６３から入るタ
イミング信号を通過させる。レジスタ７７のアド
レス定数は走査窓内で最後のデータ変換された値
Ｄ′′′′n-1,o-1の走査窓内アドレスで前記の例では
０
０の値となる。比較回路７９は入力端子８０から
入る二値化レベルＶと入力端子７５から入る再配
分されたデータとを比較し、再配分されたデータ
が大きければゲート回路８１を駆動してレジスタ
８２の定数Ｃをゲート回路８１の出力とし、再配
分されたデータが大きくなければゲート回路８１
を駆動してレジスタ８３の定数Ｏをゲート回路８
１の出力とする。減算回路８４は入力端子７５の
再配分データからゲート回路８１の出力を減算す
る。レジスタ８５はゲート回路７８の出力信号で
減算回路８４の減算結果を取込み出力端子８６へ
誤差補正量Ｅとして与える。
そしてラツチ回路８７は比較回路７９の出力レ
ベルをゲート回路７８の出力信号で記憶し、出力
端子８８に出力する。
ベルをゲート回路７８の出力信号で記憶し、出力
端子８８に出力する。
発明の効果
以上のように本発明は、２値化時に発生した注
目画素の補正を行なうことで上述した「黒画素の
寄せ集め効果」を抑制し、高分解能かつ緻密で、
滑らかな疑似階調画像を得ることができる。
目画素の補正を行なうことで上述した「黒画素の
寄せ集め効果」を抑制し、高分解能かつ緻密で、
滑らかな疑似階調画像を得ることができる。
第１図ａ，ｂは従来の凝似中間調表示の１つで
あるデイザ法を説明する概略図、第２図ａ〜ｅは
本発明の一実施例における画像信号処理装置の走
査窓とデータ変換を説明する概略図、第３図は同
装置の一部の処理手順を示すフローチヤート、第
４図のａ，ｂ，ｃは一次元ランレングス符号化の
圧縮効率を高める方法を説明する概略図、第５図
は本発明の一実施例における画像信号処理装置の
処理手順を示すフローチヤート、第６図は本発明
の一実施例における画像信号処理装置のブロツク
結線図、第７図は同装置における付加データ加算
回路のブロツク結線図、第８図イ〜ハは同付加デ
ータ加算回路の動作を示すタイミングチヤート、
第９図は同装置における順位付回路のブロツク結
線図、第１０図は同装置における再配分回路のブ
ロツク結線図、第１１図は同装置における誤差補
正演算回路のブロツク結線図である。 １９，２１……画像データ記憶装置、２５……
データ加算回路、２６……誤差補正演算回路、２
７……付加データ加算回路、２８……順位付回
路、２９……再配分回路。
あるデイザ法を説明する概略図、第２図ａ〜ｅは
本発明の一実施例における画像信号処理装置の走
査窓とデータ変換を説明する概略図、第３図は同
装置の一部の処理手順を示すフローチヤート、第
４図のａ，ｂ，ｃは一次元ランレングス符号化の
圧縮効率を高める方法を説明する概略図、第５図
は本発明の一実施例における画像信号処理装置の
処理手順を示すフローチヤート、第６図は本発明
の一実施例における画像信号処理装置のブロツク
結線図、第７図は同装置における付加データ加算
回路のブロツク結線図、第８図イ〜ハは同付加デ
ータ加算回路の動作を示すタイミングチヤート、
第９図は同装置における順位付回路のブロツク結
線図、第１０図は同装置における再配分回路のブ
ロツク結線図、第１１図は同装置における誤差補
正演算回路のブロツク結線図である。 １９，２１……画像データ記憶装置、２５……
データ加算回路、２６……誤差補正演算回路、２
７……付加データ加算回路、２８……順位付回
路、２９……再配分回路。
Claims (1)
- 【特許請求の範囲】 １ 原画像レベルを走査分解して得られた各画素
の画信号レベルを記憶する第１、第２の画信号記
憶手段と、 前記第２の画信号記憶手段を走査する画素数Ｍ
の第２の走査窓内の全ての画素の画信号レベルの
和Smと誤差補正量Ｅの和Ｓとを求め、 ０≦Ｓ≦Ｃ×ＭのときＳ＝Ｃ×Ｎ＋Ａ ０＞ＳのときＮ＝０，Ａ＝０ Ｓ＞Ｃ×ＭのときＮ＝Ｍ，Ａ＝０ 〔但し、 Ｃは所定の画信号レベル Ｎは０≦Ｎ≦Ｍなる整数 Ａは０≦Ａ＜Ｃ〕 なるＮとＡを求める演算手段と、 前記第２の画信号記憶手段の第２の走査窓の位
置と対応する前記第１の画信号記憶手段を走査す
る画素数Ｍの第１の走査窓内の二値化すべき画素
に、その直前で二値化された画素が「１」の場合
は「負」の付加データを、またその直前で二値化
された画素が「０」の場合は「正」の付加データ
を重畳した後に、その画素数Ｍの各画素を画信号
レベルの降順または昇順に番号付けする順位付手
段と、 前記第１の走査窓に対応する前記第２の走査窓
内の各画素に対し降順の時は１番目からＮ番目の
画素は画信号レベルとしてＣを、（Ｎ＋１）番目
の画素は画信号レベルとしてＡを、残りの画素は
画信号レベルとして０を割当てる置換を施し、昇
順の時は１番目から（Ｍ−Ｎ−１）番目の画素は
画信号レベルとして０を、（Ｍ−Ｎ）番目の画素
は画信号レベルとしてＡを、残りの画素は画信号
レベルとしてＣを割当てる置換を施す再配分手段
と、 前記第２の走査窓内の各画素で、次の当該走査
窓の移動によつて当該走査窓内に含まれなくなる
画素の画信号レベルP1STに対し、前記画信号レベ
ルP1STと予め定めてある０≦Ｖ＜Ｃなる二値化レ
ベルＶとの比較により前記画信号レベルP1STが大
きい場合はＣを、前記画信号レベルP1STが大きく
ない場合は０を画信号レベルP2NDの値とするとと
もに、 前記画信号レベルP1STとP2NDとの差を求めて、
次の前記第１、第２の走査窓の移動後の誤差補正
量Ｅとして前記演算手段に送出する誤差補正演算
手段と、 前記第２の走査窓の移動により当該走査窓に二
度と含まれなくなる前記第２の画信号記憶手段中
の画素の画信号レベルを前記二値化レベルＶと比
較して二値化することにより、当該画素の求める
べき二値化画信号レベル「１」または「０」とし
て出力する二値化手段と、 前記第１、第２の画信号記憶手段の全域に対し
て前記第１、第２の走査窓を所定画素分づつ移動
させる走査窓移動手段と を備えた画信号処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59052560A JPS60196067A (ja) | 1984-03-19 | 1984-03-19 | 画信号処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59052560A JPS60196067A (ja) | 1984-03-19 | 1984-03-19 | 画信号処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60196067A JPS60196067A (ja) | 1985-10-04 |
| JPH042034B2 true JPH042034B2 (ja) | 1992-01-16 |
Family
ID=12918194
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59052560A Granted JPS60196067A (ja) | 1984-03-19 | 1984-03-19 | 画信号処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60196067A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10486522B2 (en) | 2016-03-30 | 2019-11-26 | Komatsu Ltd. | Hybrid work vehicle and hybrid work vehicle control method |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2608404B2 (ja) * | 1987-01-22 | 1997-05-07 | キヤノン株式会社 | 画像処理装置 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57125579A (en) * | 1981-01-29 | 1982-08-04 | Ricoh Co Ltd | Processing method for intermediate tone picture |
| JPS5896458A (ja) * | 1981-12-04 | 1983-06-08 | Fuji Xerox Co Ltd | ２値化方式 |
| JPS58215167A (ja) * | 1982-06-07 | 1983-12-14 | Toshiba Corp | 画信号処理装置 |
-
1984
- 1984-03-19 JP JP59052560A patent/JPS60196067A/ja active Granted
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57125579A (en) * | 1981-01-29 | 1982-08-04 | Ricoh Co Ltd | Processing method for intermediate tone picture |
| JPS5896458A (ja) * | 1981-12-04 | 1983-06-08 | Fuji Xerox Co Ltd | ２値化方式 |
| JPS58215167A (ja) * | 1982-06-07 | 1983-12-14 | Toshiba Corp | 画信号処理装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10486522B2 (en) | 2016-03-30 | 2019-11-26 | Komatsu Ltd. | Hybrid work vehicle and hybrid work vehicle control method |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS60196067A (ja) | 1985-10-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0717551B1 (en) | Image processing apparatus | |
| US4551768A (en) | Method and apparatus for processing image signal | |
| US5339171A (en) | Image processing apparatus especially suitable for producing smooth-edged output multi-level tone data having fewer levels than input multi-level tone data | |
| US4692811A (en) | Apparatus for processing image signal | |
| GB2151104A (en) | Facsimile system | |
| JPS59156070A (ja) | 画像処理装置 | |
| JPH0683365B2 (ja) | 画像処理装置 | |
| JPH03193472A (ja) | 画像処理装置 | |
| JPH042034B2 (ja) | ||
| JPS6349428B2 (ja) | ||
| JP2800071B2 (ja) | カラー画像形成装置 | |
| JPH027113B2 (ja) | ||
| JPH0129349B2 (ja) | ||
| JPH0117309B2 (ja) | ||
| JPH0425752B2 (ja) | ||
| JP2800117B2 (ja) | 画像形成装置 | |
| JPH0354913B2 (ja) | ||
| JPS6349427B2 (ja) | ||
| JPH0435105B2 (ja) | ||
| JPH0425751B2 (ja) | ||
| JPS6349429B2 (ja) | ||
| JP2592066B2 (ja) | 画像処理装置 | |
| JPH0211063A (ja) | 画像処理装置 | |
| US20040157144A1 (en) | Method of and apparatus for generating proof image | |
| JPH09146262A (ja) | ハーフトーン方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |