JPH0722334B2 - 画像信号処理装置 - Google Patents
画像信号処理装置Info
- Publication number
- JPH0722334B2 JPH0722334B2 JP61304248A JP30424886A JPH0722334B2 JP H0722334 B2 JPH0722334 B2 JP H0722334B2 JP 61304248 A JP61304248 A JP 61304248A JP 30424886 A JP30424886 A JP 30424886A JP H0722334 B2 JPH0722334 B2 JP H0722334B2
- Authority
- JP
- Japan
- Prior art keywords
- error
- pixel
- binarization
- distribution
- calculating means
- 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
- 238000004364 calculation method Methods 0.000 claims description 17
- 230000002093 peripheral effect Effects 0.000 description 10
- 238000009792 diffusion process Methods 0.000 description 8
- 238000000034 method Methods 0.000 description 8
- 230000010354 integration Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 4
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Landscapes
- Image Input (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【発明の詳細な説明】 産業上の利用分野 本発明は、階調画像を含む画像情報を２値再生する機能
を備えた画像信号処理装置に関するものである。
を備えた画像信号処理装置に関するものである。
従来の技術 近年事務処理の機械化や画像通信の急速な普及に伴っ
て、従来の白黒２値原稿の他に、階調画像や印刷画像の
高品質での画像再現に対する要望が高まって来ている。
て、従来の白黒２値原稿の他に、階調画像や印刷画像の
高品質での画像再現に対する要望が高まって来ている。
特に、階調画像の２値画像による擬似階調再現は、表示
装置や記録装置との適合性が良く、多くの提案がなされ
ている。
装置や記録装置との適合性が良く、多くの提案がなされ
ている。
これらの擬似階調再現の１つの手段として、ディザ法が
最もよく知られている。この方法は、予め定められた一
定面積において、その面積内に再現するドットの数によ
って階調を再現しようとするもので、ディザマトリクス
に用意した閾値と入力画情報を１画素毎に比較しながら
２値化処理を行っている。この方法は階調特性と分解能
特性がディザマトリクスの大きさに直接依存し、互いに
両立できない関係にある。また印刷画像などに用いた再
現画像におけるモアレ模様の発生は避けがたい。
最もよく知られている。この方法は、予め定められた一
定面積において、その面積内に再現するドットの数によ
って階調を再現しようとするもので、ディザマトリクス
に用意した閾値と入力画情報を１画素毎に比較しながら
２値化処理を行っている。この方法は階調特性と分解能
特性がディザマトリクスの大きさに直接依存し、互いに
両立できない関係にある。また印刷画像などに用いた再
現画像におけるモアレ模様の発生は避けがたい。
上記階調特性と高分解能が両立し、かつモアレ模様の発
生抑制効果の大きい方法として、誤差拡散法（文献：ア
ール（Ｒ）・フーイドアンドエル（FLOYD＆Ｌ）．ステ
インバーグ（STEINBERG），“アン アダブテイブ ア
ルゴリズム フオー スペシヤル グレー スケール
（An Adaptive Algorithm for Spatial Grey Sca
le）",エスアイデイ（SID）75 ダイジエスト（DIGES
T）,pp36−37）が提案されている。
生抑制効果の大きい方法として、誤差拡散法（文献：ア
ール（Ｒ）・フーイドアンドエル（FLOYD＆Ｌ）．ステ
インバーグ（STEINBERG），“アン アダブテイブ ア
ルゴリズム フオー スペシヤル グレー スケール
（An Adaptive Algorithm for Spatial Grey Sca
le）",エスアイデイ（SID）75 ダイジエスト（DIGES
T）,pp36−37）が提案されている。
第３図は上記誤差拡散法を実現するための装置の要部ブ
ロック図である。
ロック図である。
原画像における注目画素の座標を（x,y）とするとき、3
01は誤差記憶手段、302は誤差配分係数マトリクスの示
す注目画素の周辺の未処理画素領域、303は座標（x,y）
における集積誤差Sxyの記憶位置、304は座標（x,y）に
おける入力レベルIxyの入力端子、305はＩ′xy（＝Ixy
＋Sxy）の入力補正手段、306は出力レベル０またはＲの
出力画信号Pxyの出力端子、307は一定閾値R/2を印加す
る信号端子、308は入力信号Ｉ′xyと一定閾値R/2を比較
してＩ′xy＞R/2の時Pxy＝Ｒを、その他の場合はPxy＝
０を出力する２値化手段、309はExy（＝Ｉ′xy−Pxy）
の注目画素に対する２値化誤差を求める差分演算手段で
ある。
01は誤差記憶手段、302は誤差配分係数マトリクスの示
す注目画素の周辺の未処理画素領域、303は座標（x,y）
における集積誤差Sxyの記憶位置、304は座標（x,y）に
おける入力レベルIxyの入力端子、305はＩ′xy（＝Ixy
＋Sxy）の入力補正手段、306は出力レベル０またはＲの
出力画信号Pxyの出力端子、307は一定閾値R/2を印加す
る信号端子、308は入力信号Ｉ′xyと一定閾値R/2を比較
してＩ′xy＞R/2の時Pxy＝Ｒを、その他の場合はPxy＝
０を出力する２値化手段、309はExy（＝Ｉ′xy−Pxy）
の注目画素に対する２値化誤差を求める差分演算手段で
ある。
さて、注目画素に対する集積誤差Sxyは第（１），
（２）式で表わされる。
（２）式で表わされる。
Sxy＝ΣKij・Ex-j+2、y-i+1 ・・・・・・（１） （但し、i,jは誤差配分係数マトリクス内の座標を示
す。） この誤差配分係数Kijは誤差Exyの注目画素の周辺画素へ
の配分の重み付けをするもので前記文献では （但し、＊は注目画素の位置） を例示している。
す。） この誤差配分係数Kijは誤差Exyの注目画素の周辺画素へ
の配分の重み付けをするもので前記文献では （但し、＊は注目画素の位置） を例示している。
第３図の構成では、上記の演算は注目画素に対する２値
化誤差Exyに、未処理の周辺画素領域302内の各画素Ａ〜
Ｄに対応する配分係数を乗算し、誤差記憶手段301内の
値に加算し再び該当位置へ記憶させる誤差配分演算手段
310によって実現している。ただし、誤差記憶手段301の
画素位置Ｂの集積誤差は予め０にクリアされている。
化誤差Exyに、未処理の周辺画素領域302内の各画素Ａ〜
Ｄに対応する配分係数を乗算し、誤差記憶手段301内の
値に加算し再び該当位置へ記憶させる誤差配分演算手段
310によって実現している。ただし、誤差記憶手段301の
画素位置Ｂの集積誤差は予め０にクリアされている。
発明が解決しようとする問題点 さて上記の誤差拡散法は、ディザ法に比して階調特性や
分解能の点ですぐれた性能を持ち、印刷画像の再現時に
おいてもモアレ模様の出現は極めて少く、原理的には入
力レベルIxyのすべてのレベルに応じた黒画素（または
白画素）密度の階調を再現できる方式である。
分解能の点ですぐれた性能を持ち、印刷画像の再現時に
おいてもモアレ模様の出現は極めて少く、原理的には入
力レベルIxyのすべてのレベルに応じた黒画素（または
白画素）密度の階調を再現できる方式である。
しかし、上記の処理方式を実用的な整数演算型の処理回
路で実現しようとすると、２値化誤差Exyと周辺画素へ
の誤差配分値の総和ΣKij・Exyが必ずしも一致しない。
このことは、２値化誤差Exyのすべて値を周辺画素に配
分していないことを意味し、入力レベルIxyの全レベル
に対応した階調を再現できず、特に入力レベルIxyが低
濃度および高濃度レベルのとき、この現象が顕著で、階
調再現領域が狭められた再生画像となる。
路で実現しようとすると、２値化誤差Exyと周辺画素へ
の誤差配分値の総和ΣKij・Exyが必ずしも一致しない。
このことは、２値化誤差Exyのすべて値を周辺画素に配
分していないことを意味し、入力レベルIxyの全レベル
に対応した階調を再現できず、特に入力レベルIxyが低
濃度および高濃度レベルのとき、この現象が顕著で、階
調再現領域が狭められた再生画像となる。
本発明は、上記の誤差拡散法の実施に当って階調再現特
性を改良し、モアレ模様の極めて少い画像信号処理装置
を提供するものである。
性を改良し、モアレ模様の極めて少い画像信号処理装置
を提供するものである。
問題点を解決するための手段 本発明は、画素単位でサンプリングした多階調の濃度レ
ベルを２値化する際に、注目画素の２値化誤差をその周
辺の画素位置に対応させて記憶する誤差記憶手段と、注
目画素の入力レベルと前記誤差記憶手段内の注目画素位
置に対応した集積誤差を加算し補正レベルを出力する入
力補正手段と、前記補正レベルを予め定められた閾値と
比較し注目画素の２値化レベルを決定する２値化手段
と、前記補正レベルと２値化レベルの差分である２値化
誤差を求める差分演算手段と、前記２値化誤差を注目画
素の周辺の未処理画素に配分する配分係数を発生させる
配分係数発生手段と、前記差分演算手段からの２値化誤
差と前記配分係数発生手段からの配分係数とから注目画
素周辺の未処理画素に対応する誤差配分値を演算する誤
差配分値演算手段と、前記誤差配分値演算手段からの注
目画素周辺の未処理画素に対応する誤差配分値の総和を
求め、前記差分演算手段からの２値化誤差との差である
剰余誤差を演算し出力する剰余誤差演算手段と、前記誤
差配分値の内の１つと前記剰余誤差演算手段からの剰余
誤差と加算し、残りの誤差配分値とともに前記誤差記憶
手段内の対応する画素位置の集積誤差とを加算し再び記
憶させる誤差更新手段から成る画像信号処理装置を構成
し、上記目的を達成しようとするものである。
ベルを２値化する際に、注目画素の２値化誤差をその周
辺の画素位置に対応させて記憶する誤差記憶手段と、注
目画素の入力レベルと前記誤差記憶手段内の注目画素位
置に対応した集積誤差を加算し補正レベルを出力する入
力補正手段と、前記補正レベルを予め定められた閾値と
比較し注目画素の２値化レベルを決定する２値化手段
と、前記補正レベルと２値化レベルの差分である２値化
誤差を求める差分演算手段と、前記２値化誤差を注目画
素の周辺の未処理画素に配分する配分係数を発生させる
配分係数発生手段と、前記差分演算手段からの２値化誤
差と前記配分係数発生手段からの配分係数とから注目画
素周辺の未処理画素に対応する誤差配分値を演算する誤
差配分値演算手段と、前記誤差配分値演算手段からの注
目画素周辺の未処理画素に対応する誤差配分値の総和を
求め、前記差分演算手段からの２値化誤差との差である
剰余誤差を演算し出力する剰余誤差演算手段と、前記誤
差配分値の内の１つと前記剰余誤差演算手段からの剰余
誤差と加算し、残りの誤差配分値とともに前記誤差記憶
手段内の対応する画素位置の集積誤差とを加算し再び記
憶させる誤差更新手段から成る画像信号処理装置を構成
し、上記目的を達成しようとするものである。
また前記剰余誤差演算手段は誤差配分値演算手段からの
注目画素周辺の未処理画素に対応する誤差配分値の総和
を求め、前記差分演算手段からの２値化誤差との差分で
ある剰余誤差を演算し、一時記憶するとともに次画素処
理時に読み出し出力する手段を用いる構成によっても上
記目的を達成することができる。
注目画素周辺の未処理画素に対応する誤差配分値の総和
を求め、前記差分演算手段からの２値化誤差との差分で
ある剰余誤差を演算し、一時記憶するとともに次画素処
理時に読み出し出力する手段を用いる構成によっても上
記目的を達成することができる。
また、配分係数発生手段は、配分係数を4/8、2/8、1/
8、1/8の組み合わせで発生させ、剰余誤差演算手段は２
値化誤差の下位３ビットの信号レベルのビットの和から
求めることを構成によって回路構成を簡略化し上記目的
を達成することができる。
8、1/8の組み合わせで発生させ、剰余誤差演算手段は２
値化誤差の下位３ビットの信号レベルのビットの和から
求めることを構成によって回路構成を簡略化し上記目的
を達成することができる。
作 用 本発明は上記構成により、２値化誤差と注目画素の周辺
画素に対応する誤差配分値の総和との差分である剰余誤
差で次画素処理時に補正することで、２値化誤差と周辺
画素の誤差配分値の総和を一致させ入力レベルの低濃度
および高濃度領域の階調再現特性を改良し、モアレ模様
が発生しないようにしたものである。
画素に対応する誤差配分値の総和との差分である剰余誤
差で次画素処理時に補正することで、２値化誤差と周辺
画素の誤差配分値の総和を一致させ入力レベルの低濃度
および高濃度領域の階調再現特性を改良し、モアレ模様
が発生しないようにしたものである。
実 施 例 第１図は本発明の一実施例における画像信号処理装置の
要部ブロック構成図である。
要部ブロック構成図である。
同図において、101〜109の各ブロックの構成と作用は第
３図の従来の誤差拡散法の301〜309の各部と同様であ
る。第３図の構成と異なる誤差配分値演算手段110と配
分係数発生手段111と誤差更新手段112と剰余誤差演算手
段13について詳細に述べる。
３図の従来の誤差拡散法の301〜309の各部と同様であ
る。第３図の構成と異なる誤差配分値演算手段110と配
分係数発生手段111と誤差更新手段112と剰余誤差演算手
段13について詳細に述べる。
配分係数発生手段111は、注目画素周辺の未処理画素に
対する配分係数セットを予め用意し、周辺画素領域102
内の画素位置Ａ〜Ｄに対する２値化誤差Exyの配分係数K
A〜KDを誤差配分値演算手段110へ出力する。
対する配分係数セットを予め用意し、周辺画素領域102
内の画素位置Ａ〜Ｄに対する２値化誤差Exyの配分係数K
A〜KDを誤差配分値演算手段110へ出力する。
前記誤差配分値演算手段110は、画素処理周期に同期し
た同期信号に同期しながら、前記配分係数KA〜KDと差分
演算手段109からの注目画素に対する２値化誤差Exyとで
誤差記憶手段101の周辺画素領域102内の画素位置Ａ、
Ｂ、Ｃ、Ｄに対応する誤差配分値GA〜GDを式（３）によ
り求める。
た同期信号に同期しながら、前記配分係数KA〜KDと差分
演算手段109からの注目画素に対する２値化誤差Exyとで
誤差記憶手段101の周辺画素領域102内の画素位置Ａ、
Ｂ、Ｃ、Ｄに対応する誤差配分値GA〜GDを式（３）によ
り求める。
さらに誤差更新手段112と剰余誤差演算手段113に誤差配
分値GA〜GDを出力する。
分値GA〜GDを出力する。
剰余誤差演算手段113は、前記誤差配分値GA〜GDと前記
２値化誤差Exyから誤差配分値GA〜GDの総和と２値化誤
差Exyとの差分である剰余誤差JBを第（４）式により求
める。
２値化誤差Exyから誤差配分値GA〜GDの総和と２値化誤
差Exyとの差分である剰余誤差JBを第（４）式により求
める。
JB＝Exy−（GA＋GB＋GC＋GD） ・・・・・・（４） さらに、剰余誤差JBは後述の誤差更新手段112に出力さ
れる。
れる。
誤差更新手段112は、前記同期信号に同期しながら、前
記誤差配分値演算手段110からの誤差配分値GA〜GDと前
記剰余誤差演算手段113からの剰余誤差JBと前記誤差記
憶手段101の周辺画素領域102内の画素位置Ａ、Ｂ、Ｃ、
Ｄに対応する記憶装置に記憶されているそれ以前の画素
処理課程にのける集積誤差SA′・SC′・SD′を読み出
し、新な集積誤差SA〜SDを第（５）式により求める。
記誤差配分値演算手段110からの誤差配分値GA〜GDと前
記剰余誤差演算手段113からの剰余誤差JBと前記誤差記
憶手段101の周辺画素領域102内の画素位置Ａ、Ｂ、Ｃ、
Ｄに対応する記憶装置に記憶されているそれ以前の画素
処理課程にのける集積誤差SA′・SC′・SD′を読み出
し、新な集積誤差SA〜SDを第（５）式により求める。
さらに、誤差更新手段112は新な集積誤差SA〜SDを誤差
記憶手段101の画素位置Ａ〜Ｄに対応する記憶装置に書
込む更新処理をする。
記憶手段101の画素位置Ａ〜Ｄに対応する記憶装置に書
込む更新処理をする。
ただし、第（５）式では剰余誤差JBを周辺画素領域102
内の画素位置Ｂに加算したが、画素位置Ａ、Ｂ、Ｃ、Ｄ
の内いずれかの位置に加算してもよく、以後画素位置Ｂ
に加算するものとして説明する。
内の画素位置Ｂに加算したが、画素位置Ａ、Ｂ、Ｃ、Ｄ
の内いずれかの位置に加算してもよく、以後画素位置Ｂ
に加算するものとして説明する。
また、剰余誤差JBは内部レジスタの一時記憶し、次画素
処理時に読み出し、新たな周辺画素領域102内の画素位
置Ａ、Ｂ、Ｃ、Ｄのいずれかの位置に加算してもよい。
処理時に読み出し、新たな周辺画素領域102内の画素位
置Ａ、Ｂ、Ｃ、Ｄのいずれかの位置に加算してもよい。
これら誤差配分値演算手段110と配分係数発生手段111と
誤差更新手段112および剰余誤差演算手段113の具体的構
成を第２図（ａ）に例示する。同図において、剰余誤差
JBは内部レジスタに一時記憶し周辺画素位置Ｂに反映さ
せるものとして以下に説明する。
誤差更新手段112および剰余誤差演算手段113の具体的構
成を第２図（ａ）に例示する。同図において、剰余誤差
JBは内部レジスタに一時記憶し周辺画素位置Ｂに反映さ
せるものとして以下に説明する。
配分係数発生手段205は配分係数KA〜KDを予め格納する
ために記憶手段206を設け画素処理の開始に先だって収
納する。また、記憶手段206は配分係数KA〜KDを予め書
込んだROM（リード・オンリ・メモリ）を用いてもよ
い。
ために記憶手段206を設け画素処理の開始に先だって収
納する。また、記憶手段206は配分係数KA〜KDを予め書
込んだROM（リード・オンリ・メモリ）を用いてもよ
い。
誤差配分値演算手段207は、前記２値化誤差Exyと前記配
分係数KA〜KDとから誤差配分値GA〜GDを乗算し求め、誤
差更新手段210と剰余誤差演算手段208に出力する。
分係数KA〜KDとから誤差配分値GA〜GDを乗算し求め、誤
差更新手段210と剰余誤差演算手段208に出力する。
剰余誤差演算手段208は、前記誤差配分値演算手段207か
らの誤差配分値GA〜GDの総和209と前記２値化誤差Exyと
の差分である剰余誤差JBを演算し、内部レジスタ203（R
J）に一時記憶する。内部レジスタ203（RJ）から読み出
された前画素処理時の剰余誤差JB′を誤差更新手段210
に出力する。
らの誤差配分値GA〜GDの総和209と前記２値化誤差Exyと
の差分である剰余誤差JBを演算し、内部レジスタ203（R
J）に一時記憶する。内部レジスタ203（RJ）から読み出
された前画素処理時の剰余誤差JB′を誤差更新手段210
に出力する。
誤差更新手段210は同期信号入力端子204から入力した画
素処理に同期した同期信号214に同期しながら、誤差配
分値GAと誤差記憶手段201より読込んだ画素位置Ａに対
応する集積誤差Ｓ′Ａを加算し次の画素処理における集
積誤差Sxyとして使用するため内部レジスタ211（RA）に
一時記憶する。画素位置Ｂに対する集積誤差は誤差配分
値GBと剰余誤差演算手段208からの前画素処理において
一時記憶しておいた剰余誤差JB′と加算し画素位置Ｂに
対応する集積誤差（SB）として内部レジスタ212（RB）
に一時記憶する。誤差配分値GCと前画素処理において一
時記憶している内部レジスタ212（RB）のデータを加算
し画素位置Ｃの集積誤差（SC）として内部レジスタ
（RC）に一時記憶する。誤差配分値GDと前画素処理にお
いて一時記憶している内部レジスタ213（RC）のデータ
と加算し画素位置Ｄの集積誤差SD）として誤差記憶手段
201の画素位置Ｄに対応する記憶装置に記憶させる。
素処理に同期した同期信号214に同期しながら、誤差配
分値GAと誤差記憶手段201より読込んだ画素位置Ａに対
応する集積誤差Ｓ′Ａを加算し次の画素処理における集
積誤差Sxyとして使用するため内部レジスタ211（RA）に
一時記憶する。画素位置Ｂに対する集積誤差は誤差配分
値GBと剰余誤差演算手段208からの前画素処理において
一時記憶しておいた剰余誤差JB′と加算し画素位置Ｂに
対応する集積誤差（SB）として内部レジスタ212（RB）
に一時記憶する。誤差配分値GCと前画素処理において一
時記憶している内部レジスタ212（RB）のデータを加算
し画素位置Ｃの集積誤差（SC）として内部レジスタ
（RC）に一時記憶する。誤差配分値GDと前画素処理にお
いて一時記憶している内部レジスタ213（RC）のデータ
と加算し画素位置Ｄの集積誤差SD）として誤差記憶手段
201の画素位置Ｄに対応する記憶装置に記憶させる。
このような誤差更新手段210により、誤差記憶手段201内
の記憶装置へのアクセスは、画素位置Ａに対応する読込
みアクセスと画素位置Ｄに対応する書込みアクセスのみ
となり容易に実現可能な構成となる。
の記憶装置へのアクセスは、画素位置Ａに対応する読込
みアクセスと画素位置Ｄに対応する書込みアクセスのみ
となり容易に実現可能な構成となる。
また、２値化誤差Exyを注目画素の周辺の未処理画素に
配分する配分係数を とした場合の剰余誤差演算手段の具体的構成を示す。２
値化誤差Exyを15から８の場合を例にして、誤差配分値
演算手段110の整数演算によって切り捨てられた剰余誤
差JBを（４）式で求め表に示す。この表から、剰余誤差
JBは０〜最大３であることが判明し、第２図（ｂ）に示
すように２値化誤差Exyの下位３ビットデータExy′を入
力し、表に示すような２ビットの剰余誤差JBを出力する
テーブル216を構成する。
配分する配分係数を とした場合の剰余誤差演算手段の具体的構成を示す。２
値化誤差Exyを15から８の場合を例にして、誤差配分値
演算手段110の整数演算によって切り捨てられた剰余誤
差JBを（４）式で求め表に示す。この表から、剰余誤差
JBは０〜最大３であることが判明し、第２図（ｂ）に示
すように２値化誤差Exyの下位３ビットデータExy′を入
力し、表に示すような２ビットの剰余誤差JBを出力する
テーブル216を構成する。
剰余誤差TBは内部レジスタ217（RJ）に一時記憶し、次
画素処理時に読み出し剰余誤差JB′を出力する。このよ
うに、配分係数を第（６）式のようにすることにより複
雑な演算が不用となり実用的な回路構成となる。
画素処理時に読み出し剰余誤差JB′を出力する。このよ
うに、配分係数を第（６）式のようにすることにより複
雑な演算が不用となり実用的な回路構成となる。
発明の効果 以上のように本発明では、注目画素の周辺画素に対する
２値化誤差を配分する際、２値化誤差と配分された誤差
配分値の総和とから整数演算の切り捨て誤差である剰余
誤差を求め次画素処理時に補正することにより、誤差拡
散法を実用的な整数演算型の処理回路で構成したときに
問題となった入力レベルの低濃度および高濃度領域の階
調再現特性が大幅に改善され、実用的な画像信号処理装
置を提供することが可能となった。
２値化誤差を配分する際、２値化誤差と配分された誤差
配分値の総和とから整数演算の切り捨て誤差である剰余
誤差を求め次画素処理時に補正することにより、誤差拡
散法を実用的な整数演算型の処理回路で構成したときに
問題となった入力レベルの低濃度および高濃度領域の階
調再現特性が大幅に改善され、実用的な画像信号処理装
置を提供することが可能となった。
第１図は本発明の一実施例における画像信号処理装置の
要部ブロック構成図、第２図は同装置における誤差配分
値演算手段と配分係数発生手段と誤差更新手段および剰
余誤差演算手段のブロック構成図、第３図は従来の誤差
拡散法を実施する画像信号処理装置の要部ブロック構成
図である。 101・201……誤差記憶手段、110……誤差配分値演算手
段、111……配分係数発生手段、112……誤差更新手段、
113……剰余誤差演算手段、206……記憶手段、203・211
〜213……内部レジスタ、216……テーブル。
要部ブロック構成図、第２図は同装置における誤差配分
値演算手段と配分係数発生手段と誤差更新手段および剰
余誤差演算手段のブロック構成図、第３図は従来の誤差
拡散法を実施する画像信号処理装置の要部ブロック構成
図である。 101・201……誤差記憶手段、110……誤差配分値演算手
段、111……配分係数発生手段、112……誤差更新手段、
113……剰余誤差演算手段、206……記憶手段、203・211
〜213……内部レジスタ、216……テーブル。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 高橋 潔 神奈川県川崎市多摩区東三田３丁目10番１ 号 松下技研株式会社内 (72)発明者 土屋 博義 神奈川県川崎市多摩区東三田３丁目10番１ 号 松下技研株式会社内
Claims (3)
- 【請求項１】画素単位でサンプリングした多階調の濃度
レベルを２値化する際に、注目画素の２値化誤差をその
周辺の画素位置に対応させて記憶する誤差記憶手段と、
注目画素の入力レベルと前記誤差記憶手段内の注目画素
位置に対応した集積誤差を加算し補正レベルを出力する
入力補正手段と、前記入力補正手段からの補正レベルを
予め定められた閾値と比較し注目画素の２値化レベルを
決定する２値化手段と、前記入力補正手段からの補正レ
ベルと前記２値化手段からの２値化レベルの差分である
２値化誤差を求める差分演算手段と、前記差分演算手段
から２値化誤差を注目画素周辺の未処理画素に配分する
整数の配分係数を発生させる配分係数発生手段と、前記
差分演算手段からの２値化誤差と前記配分係数発生手段
からの配分係数とから注目画素周辺の未処理画素に対応
する誤差配分値を演算する誤差配分値演算手段と、前記
誤差配分値演算手段からの注目画素周辺の未処理画素に
対応する誤差配分値の総和を求め、前記差分演算手段か
らの２値化誤差との差である切り捨て誤差を演算し剰余
誤差として出力する剰余誤差演算手段と、前記誤差配分
値演算手段からの誤差配分値の１つと前記剰余誤差演算
手段からの剰余誤差を加算し、残りの誤差配分値ととも
に前記誤差記憶手段内の対応する画素位置の集積誤差と
を加算し再び記憶させる誤差更新手段とを具備する画像
信号処理装置。 - 【請求項２】剰余誤差演算手段は、誤差配分値演算手段
からの注目画素周辺の未処理画素に対応する誤差配分値
の総和を求め、差分演算手段からの２値化誤差との差分
である切り捨て誤差を演算し剰余誤差として一時記憶す
ると共に次画素処理時に読み出し出力する事を特徴とす
る特許請求の範囲第１項記載の画像信号処理装置。 - 【請求項３】配分係数発生手段は、配分係数を4/8、2/
8、1/8、1/8の組み合わせで発生させ、剰余誤差演算手
段は２値化誤差の下位３ビットの信号レベルのビットの
和から求めることを特徴とする特許請求の範囲第１項及
び第２項記載の画像信号処理装置。
Priority Applications (10)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61304248A JPH0722334B2 (ja) | 1986-12-19 | 1986-12-19 | 画像信号処理装置 |
| EP92110355A EP0512578B1 (en) | 1986-12-19 | 1987-12-18 | Bi-level image display signal processing apparatus |
| DE3751916T DE3751916D1 (de) | 1986-12-19 | 1987-12-18 | Gerät zur Verarbeitung von Signalen für die Anzeige von Bildern mit zwei Pegeln |
| DE3752022T DE3752022T2 (de) | 1986-12-19 | 1987-12-18 | Gerät zur Verarbeitung von Signalen für die Anzeige von Bildern mit zwei Pegeln |
| EP92110032A EP0507354B1 (en) | 1986-12-19 | 1987-12-18 | Bi-level image display signal processing apparatus |
| EP92110386A EP0507356B1 (en) | 1986-12-19 | 1987-12-18 | Bi-level image display signal processing apparatus |
| EP87311205A EP0272147B2 (en) | 1986-12-19 | 1987-12-18 | Bi-level image display signal processing apparatus |
| DE3751957T DE3751957T2 (de) | 1986-12-19 | 1987-12-18 | Gerät zur Verarbeitung von Signalen für die Anzeige von Bildern mit zwei Pegeln |
| DE3785558T DE3785558T3 (de) | 1986-12-19 | 1987-12-18 | Gerät zur Verarbeitung von Signalen für die Anzeige von Bildern mit zwei Pegeln. |
| US07/136,486 US4891710A (en) | 1986-12-19 | 1987-12-21 | Bi-level image display signal processing apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61304248A JPH0722334B2 (ja) | 1986-12-19 | 1986-12-19 | 画像信号処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63155953A JPS63155953A (ja) | 1988-06-29 |
| JPH0722334B2 true JPH0722334B2 (ja) | 1995-03-08 |
Family
ID=17930771
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61304248A Expired - Lifetime JPH0722334B2 (ja) | 1986-12-19 | 1986-12-19 | 画像信号処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0722334B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2839095B2 (ja) * | 1988-08-24 | 1998-12-16 | キヤノン株式会社 | 画像処理装置 |
-
1986
- 1986-12-19 JP JP61304248A patent/JPH0722334B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS63155953A (ja) | 1988-06-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6118547A (en) | Image processing method and apparatus | |
| JP3322522B2 (ja) | カラー画像処理装置 | |
| JPH0666873B2 (ja) | 画像信号処理装置 | |
| JPH0722334B2 (ja) | 画像信号処理装置 | |
| JPH0666875B2 (ja) | 画像信号処理装置 | |
| JPS63209370A (ja) | 画像信号処理装置 | |
| JPH0722333B2 (ja) | 画像信号処理装置 | |
| JPH06105953B2 (ja) | 画像信号処理装置 | |
| JPH0666876B2 (ja) | 画像信号処理装置 | |
| JPH0681257B2 (ja) | 画像信号処理装置 | |
| JPH0793682B2 (ja) | 画像信号処理装置 | |
| JPH01276970A (ja) | 画像信号処理装置 | |
| JPH079672B2 (ja) | 画像信号処理装置 | |
| JPH01238373A (ja) | 画像信号処理装置 | |
| JPH0666874B2 (ja) | 画像信号処理装置 | |
| JPH0824338B2 (ja) | 画像信号処理装置 | |
| JPS63155956A (ja) | 画像信号処理装置 | |
| JPS6132663A (ja) | 画像信号処理装置 | |
| JPH06103922B2 (ja) | 画像信号処理装置 | |
| JP2004048194A (ja) | 画像処理装置及び方法 | |
| JP2851662B2 (ja) | 画像処理装置 | |
| JP3089857B2 (ja) | 中間調画像再現に用いられる画像処理方法 | |
| JP2839095B2 (ja) | 画像処理装置 | |
| JP3094810B2 (ja) | カラー画像処理装置 | |
| JP2857906B2 (ja) | 中間調の２値化処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |