JPS63155951A - 画像信号処理装置 - Google Patents
画像信号処理装置Info
- Publication number
- JPS63155951A JPS63155951A JP61304243A JP30424386A JPS63155951A JP S63155951 A JPS63155951 A JP S63155951A JP 61304243 A JP61304243 A JP 61304243A JP 30424386 A JP30424386 A JP 30424386A JP S63155951 A JPS63155951 A JP S63155951A
- Authority
- JP
- Japan
- Prior art keywords
- error
- pixel
- binarization
- interest
- residual
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 description 8
- 238000009792 diffusion process Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000009825 accumulation Methods 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 4
- 230000002093 peripheral effect Effects 0.000 description 4
- 230000010354 integration Effects 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Input (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、階調画像を含む画像情報を２値再生する機能
を備えた画像信号処理装置に関するものである。
を備えた画像信号処理装置に関するものである。
従来の技術
近年事務処理の機械化や画像通信の急速な普及に伴って
、従来の白黒２値原稿の他に、階調画像や印刷画像の高
品質での画像再現に対する要望が高まっている。
、従来の白黒２値原稿の他に、階調画像や印刷画像の高
品質での画像再現に対する要望が高まっている。
特に、階調画像の２値画像による擬似階調再現は、表示
装置や記録装置との適合性が良く多くの提案がなさねて
いる。
装置や記録装置との適合性が良く多くの提案がなさねて
いる。
こわらの擬似階調再現の１つの手段として、ディザ法が
最もよく知らねている。この方法は、予め定められた一
定面積において、その面積内に再現するドツトの数によ
って階調を再現しようとするもので、ディザマトリック
スに用意した閾値と入力画情報を１画素毎に比較しなが
ら２値化処理を行っている。この方法は階調特性と分解
能がディザマトリックスの大きさに直接依存し、互いに
両立できない関係にある。また印刷画像などに用いた再
現画像におけるモアレ模様の発生は避けがたい。
最もよく知らねている。この方法は、予め定められた一
定面積において、その面積内に再現するドツトの数によ
って階調を再現しようとするもので、ディザマトリック
スに用意した閾値と入力画情報を１画素毎に比較しなが
ら２値化処理を行っている。この方法は階調特性と分解
能がディザマトリックスの大きさに直接依存し、互いに
両立できない関係にある。また印刷画像などに用いた再
現画像におけるモアレ模様の発生は避けがたい。
上記階調特性と高分解能が両立し、がっモアレ模様の発
生抑制効果の大きい方法として、誤差拡散法（文献：
Ｒ９ＦＬＯＹＤ ＆ Ｌ、 ５ＴＥＩＮＢＥＲＧ。
生抑制効果の大きい方法として、誤差拡散法（文献：
Ｒ９ＦＬＯＹＤ ＆ Ｌ、 ５ＴＥＩＮＢＥＲＧ。
ている。
第３図は上記誤差拡散法を実親するための装置の要部ブ
ロック図である。
ロック図である。
原硬便における注目画素の座標を（ｘ、ｙ）とするとき
、３０１は誤差記憶手段、３０２は誤差配分係数マトリ
クスの示す注目画素の周辺の未処理画素領域、３０３は
座標（ｘ、ｙ）におげろ集積誤差Ｓｘｙの記憶位置、３
０４は座標＜ｘ、ｙ＞における入力レベルＩｘｙの入力
端子、３０５はＩ’ｘｙ （＝ Ｉ ｘｙ−ｌ−８ｘｙ
）の入力補正手段、３０６は出力レベル０またはＲの２
値信号Ｐｘｙの出力端子、３０７は一定閾値Ｒ／２を印
加する信号端子、３０８は入力信号Ｉ’ｘｙと一定閾値
Ｒ／２を比較してＩ’ｘｙ＞Ｒ／２の時Ｐｘｙ＝Ｒを、
その他の場合はＰｘｙ＝Ｑを出力する２値化手段、３０
９はＥｘｙ ’（＝ Ｉ’ｘｙ −Ｐｘｙ ）の注目画
素に対する２値化誤差を求める差分演算手段である。
、３０１は誤差記憶手段、３０２は誤差配分係数マトリ
クスの示す注目画素の周辺の未処理画素領域、３０３は
座標（ｘ、ｙ）におげろ集積誤差Ｓｘｙの記憶位置、３
０４は座標＜ｘ、ｙ＞における入力レベルＩｘｙの入力
端子、３０５はＩ’ｘｙ （＝ Ｉ ｘｙ−ｌ−８ｘｙ
）の入力補正手段、３０６は出力レベル０またはＲの２
値信号Ｐｘｙの出力端子、３０７は一定閾値Ｒ／２を印
加する信号端子、３０８は入力信号Ｉ’ｘｙと一定閾値
Ｒ／２を比較してＩ’ｘｙ＞Ｒ／２の時Ｐｘｙ＝Ｒを、
その他の場合はＰｘｙ＝Ｑを出力する２値化手段、３０
９はＥｘｙ ’（＝ Ｉ’ｘｙ −Ｐｘｙ ）の注目画
素に対する２値化誤差を求める差分演算手段である。
さて、注目画素に対する集積誤差Ｓｘｙは第（１）。
（２）式で表さねる。
５ｘｙ＝ΣＫｉｊ−Ｅｘ −ｊ＋２．３’−ｉ＋１−−
（１）（但し、’＋ ｊは誤差配分係数マトリクス内の
座標を示す） この誤差配分係数Ｋｉｊは誤差Ｅｘｙの注目画素の周辺
画素への配分の重み付けをするもので前記文献では （但し、傘は注目画素の位置） を例示している。
（１）（但し、’＋ ｊは誤差配分係数マトリクス内の
座標を示す） この誤差配分係数Ｋｉｊは誤差Ｅｘｙの注目画素の周辺
画素への配分の重み付けをするもので前記文献では （但し、傘は注目画素の位置） を例示している。
第３図の構成では、上記の演算は注目画素に対する２値
化誤差ＥｘｙＫ、未処理の周辺画素領域３０２内の各画
素Ａ−ＤＫ対応する配分係数を乗算し、誤差記憶手段３
０１内の値に加算し再び該当位置へ記憶させる誤差配分
演算手段３１０によって実現している。ただし、誤差記
憶手段３０１の画素位置Ｂの集積誤差は予めＯＫクリア
さねている。
化誤差ＥｘｙＫ、未処理の周辺画素領域３０２内の各画
素Ａ−ＤＫ対応する配分係数を乗算し、誤差記憶手段３
０１内の値に加算し再び該当位置へ記憶させる誤差配分
演算手段３１０によって実現している。ただし、誤差記
憶手段３０１の画素位置Ｂの集積誤差は予めＯＫクリア
さねている。
発明が解決しようとする問題点
さて上記の誤差拡散法は、ディザ法に比して階調特性や
分解能の点で優ねた性能を持ち、印刷画像の再現時にお
いてもモアレ模様の出現は極めて少く、原理的には入力
レベルＩｘｙのすべてのレベルに応じた黒画素（または
白画素）密唯の階調を再明、できる方式である。
分解能の点で優ねた性能を持ち、印刷画像の再現時にお
いてもモアレ模様の出現は極めて少く、原理的には入力
レベルＩｘｙのすべてのレベルに応じた黒画素（または
白画素）密唯の階調を再明、できる方式である。
しかし、上記の処理方式を実用的な整数演算型の処理回
路で実現しようとすると、２値化誤差Ｅｘｙと周辺画素
への誤差配分値の総和ΣＫｉｊ＊Ｅｘｙが必ずしも一致
しない。このことは、２値化誤差Ｅｘｙのすべての値を
周辺画素に配分していないことを意味し、入力レベルＩ
ｘｙの全レベルに対応した階調を再伊できず、特に入力
レベルＩｘｙが低濃度および高濃度レベルのとき、この
現象が顕著で、階調再現領域が狭めら幻た再生画像とな
る。
路で実現しようとすると、２値化誤差Ｅｘｙと周辺画素
への誤差配分値の総和ΣＫｉｊ＊Ｅｘｙが必ずしも一致
しない。このことは、２値化誤差Ｅｘｙのすべての値を
周辺画素に配分していないことを意味し、入力レベルＩ
ｘｙの全レベルに対応した階調を再伊できず、特に入力
レベルＩｘｙが低濃度および高濃度レベルのとき、この
現象が顕著で、階調再現領域が狭めら幻た再生画像とな
る。
本発明は、上記の誤差拡散法の実施に当って階調再現特
性を改良し、モアレ模様の極めて少い画像信号処理装置
を提供するものである。
性を改良し、モアレ模様の極めて少い画像信号処理装置
を提供するものである。
問題点を解決するための手段
本発明は、画素単位でサンプリングした多階調の濃度レ
ベルを２値化する際に、注目画素の２値化誤差をその周
辺の画素位置に対応させて記憶する誤差記憶手段と、注
目画素の入力レベルと前記誤差記憶手段内の注目画素位
置に対応した集積誤差を加算し補正レベルを出力する入
力補正手段と、前記補正レベルを予め定めらハた閾値と
比較し注目画素の２値化レベルを決定する２値化手段と
、前記補正レベルと２値化レベルの差分である２値化誤
差を求める差分演算手段と、前記２値化誤差を注目画素
の周辺の未処理画素に配分する配分係数を発生させる配
分係数発生手段と、前記差分演算手段からの２値化誤差
と前記配分係数発生手段からの配分係数とから注目画素
周辺の未処理画素に対応する誤差配分値を演算する誤差
配分値演算手段と、前記誤差配分値演算手段からの注目
画素周辺の未処理画素に対応する誤差配分値の総和を求
め、前記差分演算手段からの２値化誤差との差分である
剰余誤差を演算し、注目画素周辺の未処理画素に対応し
た予め定められた係数で剰余配分値を演算する剰余誤差
演算手段と、前記誤差配分値と前記剰余配分値とから注
目画素周辺の未処理画素に対応した配分値を演算する配
分値演算手段と、前記配分値と前記誤差記憶手段内の対
応する画素位置の集積誤差とを加算し再び記憶させる誤
差更新手段とを具備する画像信号処理装置を構成し、上
言ｅ目的を達成しようとするものである。
ベルを２値化する際に、注目画素の２値化誤差をその周
辺の画素位置に対応させて記憶する誤差記憶手段と、注
目画素の入力レベルと前記誤差記憶手段内の注目画素位
置に対応した集積誤差を加算し補正レベルを出力する入
力補正手段と、前記補正レベルを予め定めらハた閾値と
比較し注目画素の２値化レベルを決定する２値化手段と
、前記補正レベルと２値化レベルの差分である２値化誤
差を求める差分演算手段と、前記２値化誤差を注目画素
の周辺の未処理画素に配分する配分係数を発生させる配
分係数発生手段と、前記差分演算手段からの２値化誤差
と前記配分係数発生手段からの配分係数とから注目画素
周辺の未処理画素に対応する誤差配分値を演算する誤差
配分値演算手段と、前記誤差配分値演算手段からの注目
画素周辺の未処理画素に対応する誤差配分値の総和を求
め、前記差分演算手段からの２値化誤差との差分である
剰余誤差を演算し、注目画素周辺の未処理画素に対応し
た予め定められた係数で剰余配分値を演算する剰余誤差
演算手段と、前記誤差配分値と前記剰余配分値とから注
目画素周辺の未処理画素に対応した配分値を演算する配
分値演算手段と、前記配分値と前記誤差記憶手段内の対
応する画素位置の集積誤差とを加算し再び記憶させる誤
差更新手段とを具備する画像信号処理装置を構成し、上
言ｅ目的を達成しようとするものである。
なお、前記配分係数発生手段は配分係数を８／１６．４
／１６．２／１６．２／１６の組合わせで発生させ、前
記剰余誤差演算手段は２値化誤差の下位３ビツトの信号
レベルから注目画素周辺の未処理画素に対応する剰余配
分値を定めても上記目的を達成する画像信号処理装置を
構成することができろ。
／１６．２／１６．２／１６の組合わせで発生させ、前
記剰余誤差演算手段は２値化誤差の下位３ビツトの信号
レベルから注目画素周辺の未処理画素に対応する剰余配
分値を定めても上記目的を達成する画像信号処理装置を
構成することができろ。
作 用
本発明は上記構成により、２値化誤差と注目画素の周辺
画素に対応する誤差配分値の総和との差分である剰余誤
差を注目画素周辺の未処理画素対応した誤差配分値に再
配分補正することで、２値゛化誤差と周辺画素の誤差配
分値の総和を一致させ入力レベルの低濃度および高濃度
領域の階調再現特性を改良し、モアレ模様が発生しない
ようにしたものである。
画素に対応する誤差配分値の総和との差分である剰余誤
差を注目画素周辺の未処理画素対応した誤差配分値に再
配分補正することで、２値゛化誤差と周辺画素の誤差配
分値の総和を一致させ入力レベルの低濃度および高濃度
領域の階調再現特性を改良し、モアレ模様が発生しない
ようにしたものである。
実施例
第１図は本発明の一実施例における画像信号処理装置の
要部ブロック構成図である。
要部ブロック構成図である。
同図において、１０１〜１０９の各ブロックの構成と作
用は第３図の従来の誤差拡散法のものと同様である。第
３図の構成と異なる誤差配分値演算手段１１０と配分係
数発生手段１１１と誤差更新手段１１２と剰余誤差演算
手段１１３および配分値演算手段１１４について以下に
詳細に述べる。
用は第３図の従来の誤差拡散法のものと同様である。第
３図の構成と異なる誤差配分値演算手段１１０と配分係
数発生手段１１１と誤差更新手段１１２と剰余誤差演算
手段１１３および配分値演算手段１１４について以下に
詳細に述べる。
配分係数発生手段１１１は、注目画素周辺の未処理画素
に対する配分係数セットを予め用意し、周辺画素領域１
０２内の画素位置Ａ−Ｄに対する２値化誤差Ｅｘｙの配
分係数ＫＡ−ＫＤを誤差配分値演算手段１１０へ出力す
る。
に対する配分係数セットを予め用意し、周辺画素領域１
０２内の画素位置Ａ−Ｄに対する２値化誤差Ｅｘｙの配
分係数ＫＡ−ＫＤを誤差配分値演算手段１１０へ出力す
る。
前記誤差配分値演算手段１１０は、画素処理周期に同期
した同期信号に同期しながら、前記配分係数ＫＡ −Ｋ
Ｄと差分演算手段１０９からの注目画素に対する２値化
誤差Ｅｘｙとで誤差記憶手段１０１の周辺画素領域１０
２内の画素位置Ａ、Ｂ、Ｃ，Ｄに対応する誤差配分値Ｇ
Ａ−ＧＤを第（３）式により求めろ。
した同期信号に同期しながら、前記配分係数ＫＡ −Ｋ
Ｄと差分演算手段１０９からの注目画素に対する２値化
誤差Ｅｘｙとで誤差記憶手段１０１の周辺画素領域１０
２内の画素位置Ａ、Ｂ、Ｃ，Ｄに対応する誤差配分値Ｇ
Ａ−ＧＤを第（３）式により求めろ。
さらに配分値演算手段１１４と剰余誤差演算手段１１３
に誤差配分値ＧＡ−ＧＤを出力する。
に誤差配分値ＧＡ−ＧＤを出力する。
剰余誤差演算手段１１３は、前記誤差配分値ＧＡ〜ＧＤ
と前記２値化誤差Ｅｘｙから誤差配分値ＧＡ〜ＧＤの総
和と２値化誤差Ｅｘｙとの差分である剰余誤差Ｊｘｙを
第（４）式により求める。
と前記２値化誤差Ｅｘｙから誤差配分値ＧＡ〜ＧＤの総
和と２値化誤差Ｅｘｙとの差分である剰余誤差Ｊｘｙを
第（４）式により求める。
Ｊｘｙ ＝ Ｅｘｙ−ΣＧ傘 °曲°−°（４）
申＝Ａ さらに、剰余誤差Ｊｘｙは予め定められた係数ＡＡ〜Ａ
Ｄとで剰余配分値ＲＡ−ＲＤを第（５）式により求める
。
申＝Ａ さらに、剰余誤差Ｊｘｙは予め定められた係数ＡＡ〜Ａ
Ｄとで剰余配分値ＲＡ−ＲＤを第（５）式により求める
。
さらに剰余配分値ＲＡ −Ｒｏは後述の配分値演算手段
１１４に出力される。
１１４に出力される。
配分値演算手段１１４は、誤差配分値演算手段１１０か
らの誤差配分値ＧＡ、ＣＤと前記剰余配分値ＲＡ−ＲＤ
を加算し配分値ＨＡ−ＨＤを誤差更新手段１１２に出力
する。
らの誤差配分値ＧＡ、ＣＤと前記剰余配分値ＲＡ−ＲＤ
を加算し配分値ＨＡ−ＨＤを誤差更新手段１１２に出力
する。
誤差更新手段１１２ば、前記同期信号に同期しながら、
前記配分値演算手段１１４からの配分値）（Ａ〜ＨＤを
誤差記憶手段１０１０周辺画素領域１０２内の画素位置
Ａ、Ｂ、Ｃ，Ｄに対応する記憶装置に記憶さｈている七
ね以前の画素処理課程における集積誤差ＳＡ’・Ｓｃ’
・ＳＤ“を読み出し、新な集積誤差５Ａ−８Ｄを第（６
）式により求める。
前記配分値演算手段１１４からの配分値）（Ａ〜ＨＤを
誤差記憶手段１０１０周辺画素領域１０２内の画素位置
Ａ、Ｂ、Ｃ，Ｄに対応する記憶装置に記憶さｈている七
ね以前の画素処理課程における集積誤差ＳＡ’・Ｓｃ’
・ＳＤ“を読み出し、新な集積誤差５Ａ−８Ｄを第（６
）式により求める。
ＳＤ ＝ Ｓｏ’ ＋ＨＤ １
さらに、誤差更新手段１１２は新な集積誤差ＳＡ〜ＳＤ
を誤差記憶手段１０１の画素位置Ａ−ＤＫ対応する記憶
装置に書込む更新処理をする。
を誤差記憶手段１０１の画素位置Ａ−ＤＫ対応する記憶
装置に書込む更新処理をする。
こわら誤差配分値演算手段１１０と配分係数発生手段１
１１と誤差更新手段１１２と剰余誤差演算手段１１３お
よび配分値演算手段１１４の具体的構成を第２図ｆａ）
に示す。
１１と誤差更新手段１１２と剰余誤差演算手段１１３お
よび配分値演算手段１１４の具体的構成を第２図ｆａ）
に示す。
同図において、配分係数発生手段２０５は配分係数ＫＡ
−ＫＤを予め格納するために記憶手段２０６を設け、画
素処理の開始に先だって収納する。また、記憶手段２０
６は配分係＝ｉｋＫＡ−ＫＤを予め書込んだＲＯＭ （
リード・オンリ・メモリ）等を用いてもよい。
−ＫＤを予め格納するために記憶手段２０６を設け、画
素処理の開始に先だって収納する。また、記憶手段２０
６は配分係＝ｉｋＫＡ−ＫＤを予め書込んだＲＯＭ （
リード・オンリ・メモリ）等を用いてもよい。
誤差配分値演算手段２０７は、前記２値化誤差Ｅｘｙと
前記配分係数ＫＡ−ＫＤとから誤差配分値ＧＡ〜ＧＤを
乗算し求め、配分値演算手段１１４と剰余誤差演算手段
２０８に出力する。
前記配分係数ＫＡ−ＫＤとから誤差配分値ＧＡ〜ＧＤを
乗算し求め、配分値演算手段１１４と剰余誤差演算手段
２０８に出力する。
剰余誤差演算手段２０８は、誤差配分値演算手段２０７
からの誤差配分値ＧＡ−ＱＤの総和と前記２値化誤差Ｅ
ｘｙとの差分である剰余誤差Ｊｘｙを演算し、予め剰余
誤差Ｊｘｙと剰余係数ＡＡ−ＡＤとを乗じた剰余配分値
テーブルを書込んだ記憶装置２０９に入力し、剰余誤差
ＪｘｙＫ応じた剰余配分値ＲＡ −ＲＤを配分値演算手
段２１０に出力する。
からの誤差配分値ＧＡ−ＱＤの総和と前記２値化誤差Ｅ
ｘｙとの差分である剰余誤差Ｊｘｙを演算し、予め剰余
誤差Ｊｘｙと剰余係数ＡＡ−ＡＤとを乗じた剰余配分値
テーブルを書込んだ記憶装置２０９に入力し、剰余誤差
ＪｘｙＫ応じた剰余配分値ＲＡ −ＲＤを配分値演算手
段２１０に出力する。
配分値演算手段２１０は、誤差配分値演算手段２０７か
らの誤差配分値ＧＡ−ＧＤと前記剰余配分値ＲＡ 、
ＲＤとを加算し配分値ＨＡ−ＨＤを誤差更新手段２１１
に出力する。
らの誤差配分値ＧＡ−ＧＤと前記剰余配分値ＲＡ 、
ＲＤとを加算し配分値ＨＡ−ＨＤを誤差更新手段２１１
に出力する。
誤差更新手段２１１は同期信号入力端子２０４から入力
した画素処理に同期した同期信号２１５に同期しながら
、配分値ＨＡと誤差記憶手段２０１より読込んだ画素位
置Ａに対応する集積誤差Ｓ′Ａを加算し次の画素処理に
おける集積誤差Ｓｘｙとして使用するため内部レジスタ
２１２ （ＲＡ）に一時記憶する。
した画素処理に同期した同期信号２１５に同期しながら
、配分値ＨＡと誤差記憶手段２０１より読込んだ画素位
置Ａに対応する集積誤差Ｓ′Ａを加算し次の画素処理に
おける集積誤差Ｓｘｙとして使用するため内部レジスタ
２１２ （ＲＡ）に一時記憶する。
画素位置Ｂに対する集積誤差は注目画素の処理において
初めて生ずるため配分値ＨＢは画素位置Ｂに対応する集
積誤差（ＳＢ）として内部レジスタ２１３（ＲＢ）に一
時記憶する。配分値Ｈｃと前画素処理において一時記憶
している内部レジスタ２１３（ＲＢ）のデータを加算し
画素位置Ｃの集積誤差（ｓｃ）として内部レジスタ２１
４（Ｒｃ）に一時記憶する。配分値ＨＤと前画素処理に
おいて一時記憶している内部レジスタ２１４（ＲＣ）の
データと加算し画素位置りの集積誤差（ＳＤ）として誤
差記憶手段２０１の画素位置ＤＫ対応する記憶装置に記
憶させる。
初めて生ずるため配分値ＨＢは画素位置Ｂに対応する集
積誤差（ＳＢ）として内部レジスタ２１３（ＲＢ）に一
時記憶する。配分値Ｈｃと前画素処理において一時記憶
している内部レジスタ２１３（ＲＢ）のデータを加算し
画素位置Ｃの集積誤差（ｓｃ）として内部レジスタ２１
４（Ｒｃ）に一時記憶する。配分値ＨＤと前画素処理に
おいて一時記憶している内部レジスタ２１４（ＲＣ）の
データと加算し画素位置りの集積誤差（ＳＤ）として誤
差記憶手段２０１の画素位置ＤＫ対応する記憶装置に記
憶させる。
このような誤差更新手段２１１により、誤差記憶手段２
０１内の記憶装置へのアクセスは、画素位置ＡＫ対応す
る読込みアクセスと画素位置りに対応する書込みアクセ
スのみとなり容易に実現可能な構成となる。
０１内の記憶装置へのアクセスは、画素位置ＡＫ対応す
る読込みアクセスと画素位置りに対応する書込みアクセ
スのみとなり容易に実現可能な構成となる。
また、第２図（ｂ）に２値化誤差Ｅｘｙを注目画素の周
辺の未処理画素に配分する配分係数をとした場合の配分
係数発生手段２０５と誤差配分値演算手段２０７と剰余
誤差演算手段２０８と誤差更新手段２１１の具体的構成
を示す。同図において、第２図（ａｌと異なる剰余誤差
演算手段２０８と誤差更新手段２１１について以下に詳
細に説明する。
辺の未処理画素に配分する配分係数をとした場合の配分
係数発生手段２０５と誤差配分値演算手段２０７と剰余
誤差演算手段２０８と誤差更新手段２１１の具体的構成
を示す。同図において、第２図（ａｌと異なる剰余誤差
演算手段２０８と誤差更新手段２１１について以下に詳
細に説明する。
剰余誤差演算手段２０８は、２値化誤差Ｅｘｙの下位３
ビツトのデータをビット線セレクタ２１６に入力し、各
ピッ）＆を剰余配分値ＲＡ、 ＲＣ，ＲＤとして再配分
する。
ビツトのデータをビット線セレクタ２１６に入力し、各
ピッ）＆を剰余配分値ＲＡ、 ＲＣ，ＲＤとして再配分
する。
誤差更新手段２１１は、第２図（ａｌとほぼ同じである
が新な集積誤差５Ａ−８Ｄを演算する加算器２１７〜加
算器２１９が異なるので以下に説明する。
が新な集積誤差５Ａ−８Ｄを演算する加算器２１７〜加
算器２１９が異なるので以下に説明する。
新な集積誤差５Ａ−８Ｄは、前記誤差配分値ＧＡ〜ＧＤ
と周辺画素領域２０２に対応した前画素処理時に発生し
た集積誤差ＳＡ″、Ｓｃ’、ＳＤ’および前記剰余誤差
演算手段２０８からの剰余配分値ＲＡ、ＲＣ１ＲＤを加
算し求める。このとき剰余配分値ＲＡ、ＲＣ，ＲＤは１
ビツトデータであることから各加算器２１７〜加算器２
１９の桁上げ端子Ｃに入力することで第２図（ａｌで示
した配分値演算手段を削減することが可能となる。
と周辺画素領域２０２に対応した前画素処理時に発生し
た集積誤差ＳＡ″、Ｓｃ’、ＳＤ’および前記剰余誤差
演算手段２０８からの剰余配分値ＲＡ、ＲＣ１ＲＤを加
算し求める。このとき剰余配分値ＲＡ、ＲＣ，ＲＤは１
ビツトデータであることから各加算器２１７〜加算器２
１９の桁上げ端子Ｃに入力することで第２図（ａｌで示
した配分値演算手段を削減することが可能となる。
このように、配分係数を第（６）式のようにすることに
より複雑な演算が不用となり実用的な回路構成となる。
より複雑な演算が不用となり実用的な回路構成となる。
発明の効果
以上のように本発明では、注目画素の周辺画素に対する
２値化誤差を配分する際、２値化誤差と配分された誤差
配分値の総和とから剰余誤差を求め剰余配分値として再
配分することにより、誤差拡散法を実用的な整数演算型
の処理回路で構成したときに問題となった入力レベルの
低濃度および高濃度領域の階調再現特性が大幅に改善さ
れ、実用的な処理装置を提供することが可能となった。
２値化誤差を配分する際、２値化誤差と配分された誤差
配分値の総和とから剰余誤差を求め剰余配分値として再
配分することにより、誤差拡散法を実用的な整数演算型
の処理回路で構成したときに問題となった入力レベルの
低濃度および高濃度領域の階調再現特性が大幅に改善さ
れ、実用的な処理装置を提供することが可能となった。
第１図は本発明の一実施例におげろ画像信号処理装置の
要部ブロック構成図、第２図ｆａｔ、（ｂ）は同装置に
おける誤差配分値演算手段と配分係数発生手段と誤差更
新手段および剰余誤差演算手段のブロック構成図、第３
図は従来の誤差拡散法を実施する画像信号処理装置の要
部ブロック構成図である。 １０１・２０１・・・誤差記憶手段、１１０・・・誤差
配分値演算手段、１１１・・・配分係数発生手段、１１
２・・・誤差更新手段、１１３・・・剰余誤差演算手段
、２０６・２０９・・・記憶手段、２１２〜２１４・・
・内部レジスタ。 代理人の氏名 弁理士 中 尾 敏 男 ほか１名第１
図 第２図ｒａ） 第２図（し）
要部ブロック構成図、第２図ｆａｔ、（ｂ）は同装置に
おける誤差配分値演算手段と配分係数発生手段と誤差更
新手段および剰余誤差演算手段のブロック構成図、第３
図は従来の誤差拡散法を実施する画像信号処理装置の要
部ブロック構成図である。 １０１・２０１・・・誤差記憶手段、１１０・・・誤差
配分値演算手段、１１１・・・配分係数発生手段、１１
２・・・誤差更新手段、１１３・・・剰余誤差演算手段
、２０６・２０９・・・記憶手段、２１２〜２１４・・
・内部レジスタ。 代理人の氏名 弁理士 中 尾 敏 男 ほか１名第１
図 第２図ｒａ） 第２図（し）
Claims (2)
- （１）画素単位でサンプリングした多階調の濃度レベル
を２値化する際に、注目画素の２値化誤差をその周辺の
画素位置に対応させて記憶する誤差記憶手段と、注目画
素の入力レベルと前記誤差記憶手段内の注目画素位置に
対応した集積誤差を加算し補正レベルを出力する入力補
正手段と、前記補正レベルを予め定められた閾値と比較
し注目画素の２値化レベルを決定する２値化手段と、前
記補正レベルと２値化レベルの差分である２値化誤差を
求める差分演算手段と、前記２値化誤差を注目画素の周
辺の未処理画素に配分する配分係数を発生させる配分係
数発生手段と、前記差分演算手段からの２値化誤差と前
記配分係数発生手段からの配分係数とから注目画素周辺
の未処理画素に対応する誤差配分値を演算する誤差配分
値演算手段と、前記誤差配分値演算手段からの注目画素
周辺の未処理画素に対応する誤差配分値の総和を求め、
前記差分演算手段からの２値化誤差との差分である剰余
誤差を演算し、注目画素周辺の未処理画素に対応した予
め定められた係数で剰余配分値を演算する剰余誤差演算
手段と、前記誤差配分値と前記剰余配分値とから注目画
素周辺の未処理画素に対応した配分値を演算する配分値
演算手段と、前記配分値と前記誤差記憶手段内の対応す
る画素位置の集積誤差とを加算し再び記憶させる誤差更
新手段とを具備する画像信号処理装置。 - （２）配分係数発生手段は配分係数を８／１６、４／１
６、２／１６、２／１６の組合わせで発生させ、剰余誤
差演算手段は２値化誤差の下位３ビットの信号レベルか
ら注目画素周辺の未処理画素に対応する剰余配分値を定
めることを特徴とする特許請求の範囲第１項記載の画像
信号処理装置。
Priority Applications (10)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61304243A JPH06105953B2 (ja) | 1986-12-19 | 1986-12-19 | 画像信号処理装置 |
| DE3785558T DE3785558T3 (de) | 1986-12-19 | 1987-12-18 | Gerät zur Verarbeitung von Signalen für die Anzeige von Bildern mit zwei Pegeln. |
| DE3751957T DE3751957T2 (de) | 1986-12-19 | 1987-12-18 | Gerät zur Verarbeitung von Signalen für die Anzeige von Bildern mit zwei Pegeln |
| EP87311205A EP0272147B2 (en) | 1986-12-19 | 1987-12-18 | Bi-level image display signal processing apparatus |
| EP92110032A EP0507354B1 (en) | 1986-12-19 | 1987-12-18 | Bi-level image display signal processing apparatus |
| EP92110355A EP0512578B1 (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 |
| DE3752022T DE3752022T2 (de) | 1986-12-19 | 1987-12-18 | Gerät zur Verarbeitung von Signalen für die Anzeige von Bildern mit zwei Pegeln |
| DE3751916T DE3751916D1 (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 |
|---|---|---|---|
| JP61304243A JPH06105953B2 (ja) | 1986-12-19 | 1986-12-19 | 画像信号処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63155951A true JPS63155951A (ja) | 1988-06-29 |
| JPH06105953B2 JPH06105953B2 (ja) | 1994-12-21 |
Family
ID=17930711
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61304243A Expired - Lifetime JPH06105953B2 (ja) | 1986-12-19 | 1986-12-19 | 画像信号処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06105953B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0257365A (ja) * | 1988-08-24 | 1990-02-27 | Canon Inc | 画像処理装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6135677A (ja) * | 1984-07-27 | 1986-02-20 | Konishiroku Photo Ind Co Ltd | 画像処理装置 |
| JPS6148275A (ja) * | 1984-08-16 | 1986-03-08 | Matsushita Electric Ind Co Ltd | 画像信号処理装置 |
-
1986
- 1986-12-19 JP JP61304243A patent/JPH06105953B2/ja not_active Expired - Lifetime
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6135677A (ja) * | 1984-07-27 | 1986-02-20 | Konishiroku Photo Ind Co Ltd | 画像処理装置 |
| JPS6148275A (ja) * | 1984-08-16 | 1986-03-08 | Matsushita Electric Ind Co Ltd | 画像信号処理装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0257365A (ja) * | 1988-08-24 | 1990-02-27 | Canon Inc | 画像処理装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06105953B2 (ja) | 1994-12-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH10271331A (ja) | 画像処理方法及びその装置 | |
| US6873437B1 (en) | Image processing method and image processing apparatus | |
| JPS63209370A (ja) | 画像信号処理装置 | |
| JPS63155951A (ja) | 画像信号処理装置 | |
| JPS63102473A (ja) | 画像信号処理装置 | |
| JPS63155952A (ja) | 画像信号処理装置 | |
| JPS63155953A (ja) | 画像信号処理装置 | |
| JPH0722333B2 (ja) | 画像信号処理装置 | |
| JPH01238373A (ja) | 画像信号処理装置 | |
| JPS63155950A (ja) | 画像信号処理装置 | |
| JPH06103922B2 (ja) | 画像信号処理装置 | |
| JPH079672B2 (ja) | 画像信号処理装置 | |
| JPS63212274A (ja) | 画像信号処理装置 | |
| JPH0666876B2 (ja) | 画像信号処理装置 | |
| JPH01276970A (ja) | 画像信号処理装置 | |
| JPH0666874B2 (ja) | 画像信号処理装置 | |
| JPH0350960A (ja) | 画像信号処理装置 | |
| JP3089857B2 (ja) | 中間調画像再現に用いられる画像処理方法 | |
| JP3708465B2 (ja) | 画像処理方法および画像処理用プログラム | |
| JP2839095B2 (ja) | 画像処理装置 | |
| JPH01276969A (ja) | 画像信号処理装置 | |
| JPH04265072A (ja) | 画像処理装置 | |
| JPH02107062A (ja) | 画信号処理装置 | |
| JPH01109960A (ja) | 画像信号処理装置 | |
| JPS6132662A (ja) | 画像信号処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |