JPH0366873B2 - - Google Patents
Info
- Publication number
- JPH0366873B2 JPH0366873B2 JP55181600A JP18160080A JPH0366873B2 JP H0366873 B2 JPH0366873 B2 JP H0366873B2 JP 55181600 A JP55181600 A JP 55181600A JP 18160080 A JP18160080 A JP 18160080A JP H0366873 B2 JPH0366873 B2 JP H0366873B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- image signal
- binarized data
- current input
- binarized
- 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
- 238000000034 method Methods 0.000 claims description 25
- 230000006870 function Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 9
- 238000004422 calculation algorithm Methods 0.000 description 8
- 239000000872 buffer Substances 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 4
- 238000005070 sampling Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000001934 delay Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/403—Discrimination between the two tones in the picture signal of a two-tone original
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Dot-Matrix Printers And Others (AREA)
- Color, Gradation (AREA)
- Image Processing (AREA)
- Facsimile Scanning Arrangements (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【発明の詳細な説明】
本発明は濃淡画像を例えばドツトプリンタ等の
２値化出力装置を用いて表示する場合に有用な濃
淡画像の２値化装置に関する。
２値化出力装置を用いて表示する場合に有用な濃
淡画像の２値化装置に関する。
近時、ドツトプリンタ等の簡易な出力装置を用
いて写真像等の濃淡画像を表示出力することが試
みられている。この種の出力装置は白・黒の２値
の表示形態しかとり得ないことから、上記濃淡画
像を効果的に２値化することが必要となる。この
２値化処理については、例えば新聞等に掲載され
る写真では、所謂網を用いることにより、網目の
大きさを利用して濃淡効果を生み出しているが、
この手法をそのままドツトプリンタ等に適用する
ことは甚だ困難である。
いて写真像等の濃淡画像を表示出力することが試
みられている。この種の出力装置は白・黒の２値
の表示形態しかとり得ないことから、上記濃淡画
像を効果的に２値化することが必要となる。この
２値化処理については、例えば新聞等に掲載され
る写真では、所謂網を用いることにより、網目の
大きさを利用して濃淡効果を生み出しているが、
この手法をそのままドツトプリンタ等に適用する
ことは甚だ困難である。
そこで従来、代表的には組織デイザ法や平均誤
差最小法等の２値化処理を導入して濃淡画像を２
値化するようにしている。組織デイザ法は、画素
位置に応じて予め適当な閾値を決めておき、これ
によつて画素信号を弁別して２値すると云う簡易
な処理によつて達成されるが、上記平均誤差最小
法に比して一般的に画質が悪いと云う欠点があ
る。一方、平均誤差最小法は、複数の画素によつ
て構成される小領域内の２値化画像と原画像との
差の平均がさくなるように２値化を決定するもの
で、画質を十分に良くすることができる反面、２
値化処理が複雑で大掛りなシステム構成を必要と
する等の欠点を有している。
差最小法等の２値化処理を導入して濃淡画像を２
値化するようにしている。組織デイザ法は、画素
位置に応じて予め適当な閾値を決めておき、これ
によつて画素信号を弁別して２値すると云う簡易
な処理によつて達成されるが、上記平均誤差最小
法に比して一般的に画質が悪いと云う欠点があ
る。一方、平均誤差最小法は、複数の画素によつ
て構成される小領域内の２値化画像と原画像との
差の平均がさくなるように２値化を決定するもの
で、画質を十分に良くすることができる反面、２
値化処理が複雑で大掛りなシステム構成を必要と
する等の欠点を有している。
本発明はこのような事情を考慮してなされたも
ので、その目的とするところは、簡易な処理によ
つて十分画質の高い２値化画像を得ることがで
き、簡単なシステム構成で安価に実現できる実用
性の高い濃淡画像の２値化装置を提供することに
ある。
ので、その目的とするところは、簡易な処理によ
つて十分画質の高い２値化画像を得ることがで
き、簡単なシステム構成で安価に実現できる実用
性の高い濃淡画像の２値化装置を提供することに
ある。
即ち本発明は平均誤差最小法によつて得られる
画質と同等な画質の２値化画像を得ることがで
き、なおかつ、簡易なハードウエア構成によつて
安価に実現できる濃淡画像の２値化装置を提供す
ることにある。
画質と同等な画質の２値化画像を得ることがで
き、なおかつ、簡易なハードウエア構成によつて
安価に実現できる濃淡画像の２値化装置を提供す
ることにある。
以下、図面を参照して本発明の実施例につき説
明する。
明する。
第１図は濃淡画像１と、この濃淡画像１をラス
タ走査し、サンプリングにより画素分離した画素
２との関係を示すもので、同図ａは全体構成を、
また同図ｂはその一部を拡大して示している。
今、入力画像をf(i,j)とし、この画素位置（ｉ，ｊ）
における２値化データをg(i,j)として定義する。
タ走査し、サンプリングにより画素分離した画素
２との関係を示すもので、同図ａは全体構成を、
また同図ｂはその一部を拡大して示している。
今、入力画像をf(i,j)とし、この画素位置（ｉ，ｊ）
における２値化データをg(i,j)として定義する。
Ｏ≦f(i,j)≦１
g(i,j)＝Oor1
として表すことができる。つまり、画素位置
（ｉ，ｊ）における入力画像f(i,j)は正規化された０
〜１のレベルを有し、このレベルに対して２値化
データg(i,j)が０または１を取ることを示してい
る。さて、第１図ｂにおいて、斜線で示す画素２
ａが処理の対となるデータ位置であつて、画素２
ｂが既に２値化処理を終了し、２値化データが決
定したものとする。尚、２ｃは、未処理の画素を
示している。しかして、第１図ｂに示す画素２
ａ，２ｂ，２ｃは、処理対象となる画素２ａの周
囲を抽出したものであり、処理が終了した画素２
ｂの集合をＱ、この集合Ｑと処理対象となる画素
２ａとからなる集合をQ′としたとき、本発明方
式による２値化処理のアルゴリスムは次のように
示される。
（ｉ，ｊ）における入力画像f(i,j)は正規化された０
〜１のレベルを有し、このレベルに対して２値化
データg(i,j)が０または１を取ることを示してい
る。さて、第１図ｂにおいて、斜線で示す画素２
ａが処理の対となるデータ位置であつて、画素２
ｂが既に２値化処理を終了し、２値化データが決
定したものとする。尚、２ｃは、未処理の画素を
示している。しかして、第１図ｂに示す画素２
ａ，２ｂ，２ｃは、処理対象となる画素２ａの周
囲を抽出したものであり、処理が終了した画素２
ｂの集合をＱ、この集合Ｑと処理対象となる画素
２ａとからなる集合をQ′としたとき、本発明方
式による２値化処理のアルゴリスムは次のように
示される。
ｇ(M.N)＝Ｆ｛ｆ(M.N)，ｇ(i.j)
［(i.j)∈Ｑ］｝
但し、座標（M.N）は処理対となつている画
素位置を示すもので、Ｆは関数である。つまり、
処理対象となつている画素位置（M.N）の２値
化データg(M.N)は、同画素位置の入力画信号デー
タf(M.N)と、集合Ｑは含まれる近隣画素位置（i.j）
の既に２値化されたデータg(i.j)とに基づき、何ら
かの重み付け関数Ｆにより決定される。この関数
Ｆは、例えば ｇ(M.N)＝Ｆ(X)＝１…Ｘ１／2α（0.0） ０…Ｘ＜１／2α（0.0） Ｘ＝｛ 〓 （i.j）∈Q′α(M-i,N-j)｝・ｆ(M.N) − 〓 （i.j）∈Ｑα(M-i,N-j)・g(i.j) として示されるものである。但し、α(i.j)は例えば
第２図に示す如きウエイトをもつた重み関数であ
る。また上式中、Ｘの右辺側のマイナス項は、集
合Ｑの領域における２値化データg(i,j)に所定の重
み付けして求められる濃淡画像１の平均濃度値を
示している。しかしてこの式（関数Ｆ）は、処理
対象とする現画素２ａの画素信号f(i.j)を２値化し
てその２値化データg(i,j)を求めたとき、現画素２
ａを含む集合Q′における２値化データg(i,j)の平均
値が濃淡画像１の濃度平均値と等しくなるような
現画素２ａの画素信号f(i.j)に対する２値化データ
g(i,j)を求めることを示している。このアルゴリズ
ムに示されるように、重み関数を予め定めておく
だけで、過去の２値化データと現座標位置の入力
画信号データとから簡易にして上記濃淡画像１を
効果的に表現し得る２値化データを作成し、これ
を出力することができる。しかも、この２値化処
理に必要とする過去のデータは全て２値化データ
であるから、その蓄積記憶が容易であり、例えば
メモリバツフアの容量を低減して簡易にして安価
に装置を構成することができる。
素位置を示すもので、Ｆは関数である。つまり、
処理対象となつている画素位置（M.N）の２値
化データg(M.N)は、同画素位置の入力画信号デー
タf(M.N)と、集合Ｑは含まれる近隣画素位置（i.j）
の既に２値化されたデータg(i.j)とに基づき、何ら
かの重み付け関数Ｆにより決定される。この関数
Ｆは、例えば ｇ(M.N)＝Ｆ(X)＝１…Ｘ１／2α（0.0） ０…Ｘ＜１／2α（0.0） Ｘ＝｛ 〓 （i.j）∈Q′α(M-i,N-j)｝・ｆ(M.N) − 〓 （i.j）∈Ｑα(M-i,N-j)・g(i.j) として示されるものである。但し、α(i.j)は例えば
第２図に示す如きウエイトをもつた重み関数であ
る。また上式中、Ｘの右辺側のマイナス項は、集
合Ｑの領域における２値化データg(i,j)に所定の重
み付けして求められる濃淡画像１の平均濃度値を
示している。しかしてこの式（関数Ｆ）は、処理
対象とする現画素２ａの画素信号f(i.j)を２値化し
てその２値化データg(i,j)を求めたとき、現画素２
ａを含む集合Q′における２値化データg(i,j)の平均
値が濃淡画像１の濃度平均値と等しくなるような
現画素２ａの画素信号f(i.j)に対する２値化データ
g(i,j)を求めることを示している。このアルゴリズ
ムに示されるように、重み関数を予め定めておく
だけで、過去の２値化データと現座標位置の入力
画信号データとから簡易にして上記濃淡画像１を
効果的に表現し得る２値化データを作成し、これ
を出力することができる。しかも、この２値化処
理に必要とする過去のデータは全て２値化データ
であるから、その蓄積記憶が容易であり、例えば
メモリバツフアの容量を低減して簡易にして安価
に装置を構成することができる。
ちなみに従来の平均誤差最小法の演算アルゴリ
ズムは次のように示される。
ズムは次のように示される。
このアルゴリズムに示されるように、平均誤差
最小法にあつては、２値化された画素データg(i.j)
から復元される擬似画信号データf′(i.j)と上記画素
データg(i.j)との差分（誤差）を求め、その平均値
を入力画信号データf(M.N)に加味して同画素位置
（Ｍ，Ｎ）の画信号f′(M.N)を評価し、この画信号デ
ータf′(M.N)から２値化データを得ている。従つて
演算処理が相当複雑あることのみならず、アナロ
グ情報（多値デイジタルデータを含む）であるデ
ータf′(i.j)を演算処理の為に蓄えておく必要もあ
り、大容量メモリを要してシステム構成が相当複
雑化し、高価なものとなることが否めない。
最小法にあつては、２値化された画素データg(i.j)
から復元される擬似画信号データf′(i.j)と上記画素
データg(i.j)との差分（誤差）を求め、その平均値
を入力画信号データf(M.N)に加味して同画素位置
（Ｍ，Ｎ）の画信号f′(M.N)を評価し、この画信号デ
ータf′(M.N)から２値化データを得ている。従つて
演算処理が相当複雑あることのみならず、アナロ
グ情報（多値デイジタルデータを含む）であるデ
ータf′(i.j)を演算処理の為に蓄えておく必要もあ
り、大容量メモリを要してシステム構成が相当複
雑化し、高価なものとなることが否めない。
この点、本方式によれば極めて簡易に濃淡画像
を効果的に表現可能な２値化処理を実行すること
ができ、また２値化処理して形成される画像の画
質も、上記平均誤差最小法によるものと殆んど変
りがない。
を効果的に表現可能な２値化処理を実行すること
ができ、また２値化処理して形成される画像の画
質も、上記平均誤差最小法によるものと殆んど変
りがない。
第３図は上記アルゴリズムを実現する本発明に
係る実施例装置の概略構成図である。濃淡画像を
ライン走査して入力される画信号は、例えばＡ／
Ｄ変換器１１を介してｎビツトデイジタルデータ
に変換されて取込まれる。このｎビツトの画信号
データは後述する12ビツトのデイジタルデータと
共にROM（リード・オンリ・メモリ）１２のア
ドレスデータとして与えられ、同ROM１２に予
め登録された１ビツトデータの読出しに供されて
いる。この１ビツトデータは、上記画信号に対応
した２値化デイジタルデータであつて、先に説明
したアルゴリズムに基づき作成されるものであ
る。しかしてこのようにしてROM１２から読み
出された２値化１ビツトデータは、所定の出力装
置（図示せず）に供給されると共に、シフトレジ
スタSR１３を介して２サンプリング遅延された
のち、順次シフトレジスタ１４，１５，１６，１
７に供給される。シフトレジスタ１４，１５は直
列構成されて、上記１ビツトデータを１ライン走
査期間遅延するものであり、後段のシフトレジス
タ１５の各タツプより、隣接する例えば５サンプ
ル（５画素）位置の２値化データ（１ビツト）を
並列的に取り出している。またシフトレジスタ１
６，１７も同様に直列構成されて１ビツトデータ
を１ライン走査期間遅延するように構成され、そ
の後段より５サンプル位置の２値化データ（１ビ
ツト）を並列的に取り出している。これらのシフ
トレジスタ１３，１５，１７よりそれぞぞれ並列
的に取り出される計12ビツトの並列データは、前
記ｎビツトの入力画信号データと共に、前記
ROM１２のアドレスデータとして用いられる。
係る実施例装置の概略構成図である。濃淡画像を
ライン走査して入力される画信号は、例えばＡ／
Ｄ変換器１１を介してｎビツトデイジタルデータ
に変換されて取込まれる。このｎビツトの画信号
データは後述する12ビツトのデイジタルデータと
共にROM（リード・オンリ・メモリ）１２のア
ドレスデータとして与えられ、同ROM１２に予
め登録された１ビツトデータの読出しに供されて
いる。この１ビツトデータは、上記画信号に対応
した２値化デイジタルデータであつて、先に説明
したアルゴリズムに基づき作成されるものであ
る。しかしてこのようにしてROM１２から読み
出された２値化１ビツトデータは、所定の出力装
置（図示せず）に供給されると共に、シフトレジ
スタSR１３を介して２サンプリング遅延された
のち、順次シフトレジスタ１４，１５，１６，１
７に供給される。シフトレジスタ１４，１５は直
列構成されて、上記１ビツトデータを１ライン走
査期間遅延するものであり、後段のシフトレジス
タ１５の各タツプより、隣接する例えば５サンプ
ル（５画素）位置の２値化データ（１ビツト）を
並列的に取り出している。またシフトレジスタ１
６，１７も同様に直列構成されて１ビツトデータ
を１ライン走査期間遅延するように構成され、そ
の後段より５サンプル位置の２値化データ（１ビ
ツト）を並列的に取り出している。これらのシフ
トレジスタ１３，１５，１７よりそれぞぞれ並列
的に取り出される計12ビツトの並列データは、前
記ｎビツトの入力画信号データと共に、前記
ROM１２のアドレスデータとして用いられる。
即ち、今、タイミングt0なるときのｎビツト入
力画信号データが（C0，C1，C2〜Co-1）として
示されるとき、同タイミングt0には、シフトレジ
スタ１３より１サンプル前の２値化データD-12
サンプル前の２値化データD-2が出力されてい
る。またシフトレジスタ１５の並列出力は、１ラ
イン走査のサンプル数をｌとしたとき、２値化デ
ータD-(l-2)，D-(l-1)，Ｄ−ｌ，D-(l+1)，D-(l+2)と
なつており、シフトレジスタ１７の並列出力は、
２値化データD-(2l-2)，D-(2l-1)，D-2l，D-(2l+1)，
D-(2l+2)となつている。従つてROM１２はデータ C0〜Co+1，D-1，D-1D−(l-2)，〜Ｄ−(l+2)，Ｄ
−(2l-2)〜Ｄ−(2l+2) なる（12＋ｎ）ビツトのデータにてアドレスされ
ることになる。ここで、C0，〜，Co-1なるデータ
は前述したシフトレジスタにおけるf(M.N)に相当し
たものであり、D-1，D-2，〜D-(2l+2)の計12ビツ
トのデータは、それぞれg(i.j)〔ｊ，ｌ∈Ｑ〕に相
当したものである。しかしてROM１２に予め登
録された１ビツトのデータＤはg(M.N)に相当した
もので、前記アドレスとして与えられるデータに
従い、前記アルゴリズムに基づいて演算して与え
られたものである。故に、前記ROM１２のアド
レスを過去の２値化データと現入力画信号データ
とにより指定することによつて極めて簡単に上記
画信号に対する２値化データを得ることが可能と
なる。
力画信号データが（C0，C1，C2〜Co-1）として
示されるとき、同タイミングt0には、シフトレジ
スタ１３より１サンプル前の２値化データD-12
サンプル前の２値化データD-2が出力されてい
る。またシフトレジスタ１５の並列出力は、１ラ
イン走査のサンプル数をｌとしたとき、２値化デ
ータD-(l-2)，D-(l-1)，Ｄ−ｌ，D-(l+1)，D-(l+2)と
なつており、シフトレジスタ１７の並列出力は、
２値化データD-(2l-2)，D-(2l-1)，D-2l，D-(2l+1)，
D-(2l+2)となつている。従つてROM１２はデータ C0〜Co+1，D-1，D-1D−(l-2)，〜Ｄ−(l+2)，Ｄ
−(2l-2)〜Ｄ−(2l+2) なる（12＋ｎ）ビツトのデータにてアドレスされ
ることになる。ここで、C0，〜，Co-1なるデータ
は前述したシフトレジスタにおけるf(M.N)に相当し
たものであり、D-1，D-2，〜D-(2l+2)の計12ビツ
トのデータは、それぞれg(i.j)〔ｊ，ｌ∈Ｑ〕に相
当したものである。しかしてROM１２に予め登
録された１ビツトのデータＤはg(M.N)に相当した
もので、前記アドレスとして与えられるデータに
従い、前記アルゴリズムに基づいて演算して与え
られたものである。故に、前記ROM１２のアド
レスを過去の２値化データと現入力画信号データ
とにより指定することによつて極めて簡単に上記
画信号に対する２値化データを得ることが可能と
なる。
尚、前記した12ビツトのデータＤ−1，Ｄ−2〜
Ｄ−(2l+2)にそれぞれ設定された重み係数を乗じた
のち、それらを加算し、入力画信号データC0，
C1〜Co-1に係を乗じて加算したデータから減じて
その差分を求め、所定値に対して弁別する前記ア
ルゴリズムをそのまま実行することも勿論可能で
ある。然し乍ら、このようにして計算されるデー
タは高々１ビツトであり、2(n+12)ワードしか要さ
ないことから、予め演算処理してその結果を実施
例の如くROM１２に登録し、入力データに対応
して処理結果を選択的に読出すようにしておけば
実質的に同じ処理をしたことになるので、装置構
成や価格の点で都合がよい。
Ｄ−(2l+2)にそれぞれ設定された重み係数を乗じた
のち、それらを加算し、入力画信号データC0，
C1〜Co-1に係を乗じて加算したデータから減じて
その差分を求め、所定値に対して弁別する前記ア
ルゴリズムをそのまま実行することも勿論可能で
ある。然し乍ら、このようにして計算されるデー
タは高々１ビツトであり、2(n+12)ワードしか要さ
ないことから、予め演算処理してその結果を実施
例の如くROM１２に登録し、入力データに対応
して処理結果を選択的に読出すようにしておけば
実質的に同じ処理をしたことになるので、装置構
成や価格の点で都合がよい。
第４図は本発明の別の実施例を示す装置概略構
成図であり、２値化データを記憶する為にRAM
２１を用い、このRAM２１へのデータ書込みお
よび読出しを、アドレスカウンタ２２によるアド
レスデータを受けて作動するアドレスコントロー
ラ２３により制御するようにしたものである。
尚、RAM２１の入出力にそれぞれ設けられたシ
フトレジスタ２４，２５は、１ビツトデータ出力
用のバツフアとして機能する。
成図であり、２値化データを記憶する為にRAM
２１を用い、このRAM２１へのデータ書込みお
よび読出しを、アドレスカウンタ２２によるアド
レスデータを受けて作動するアドレスコントロー
ラ２３により制御するようにしたものである。
尚、RAM２１の入出力にそれぞれ設けられたシ
フトレジスタ２４，２５は、１ビツトデータ出力
用のバツフアとして機能する。
このようなRAM２１を用いて装置を構成した
場合、RAM２１を通過するデータのサンプリン
グ遅延数を可変することができるので、例えば１
ラインサンプリング数の異なる濃淡画像を入力す
る場合に十分適応することが可能となる。
場合、RAM２１を通過するデータのサンプリン
グ遅延数を可変することができるので、例えば１
ラインサンプリング数の異なる濃淡画像を入力す
る場合に十分適応することが可能となる。
また第５図は本発明の変形例を示す装置構成図
である。濃淡画像をラスタ走査した画信号はアナ
ログ形態のままコンパレータ３１に入力され、
Ｄ／Ａ変換器３２を介して与えられる比較基準レ
ベルと参照比較されて２値化されるようになつて
いる。この２値化データは順次バツフア３３に蓄
積記憶され、前記画素位置（i.j）〔（i.j）∈Ｑ〕に
あるものがバツフア３３より並列的に読出され
て、ROM３４をアドレス指定するように構成さ
れている。このアドレス指定によりROM３４か
ら読出されたデータが前記Ａ／Ｄ変換器３２によ
りアナログ変換され、比較基準レベルとしてコン
パレータ３１に与えられる。
である。濃淡画像をラスタ走査した画信号はアナ
ログ形態のままコンパレータ３１に入力され、
Ｄ／Ａ変換器３２を介して与えられる比較基準レ
ベルと参照比較されて２値化されるようになつて
いる。この２値化データは順次バツフア３３に蓄
積記憶され、前記画素位置（i.j）〔（i.j）∈Ｑ〕に
あるものがバツフア３３より並列的に読出され
て、ROM３４をアドレス指定するように構成さ
れている。このアドレス指定によりROM３４か
ら読出されたデータが前記Ａ／Ｄ変換器３２によ
りアナログ変換され、比較基準レベルとしてコン
パレータ３１に与えられる。
即ち、本方式によれば前記したようにＸなる値
を求め、その値Ｘと係数1/2α（0.0）との比較に
よつて２値化データg(M.N)を規定した。換言すれ
ば ｛ 〓 （i.j）∈Q′α(M-i,N-j)｝・f(M.N)− 〓 （i.j）∈Ｑα(M-i.N-i)・ g(i.j)〓１／２α（0.0） を判定していた。従つて、上式に着目すれば として示すことができ、 を判定すれば、２値化データg(M.N)を直接求める
ことができることを意味する。しかして、上式右
辺は、過去のデータg(i.j)の関数として示されるか
ら、バツフア３３に蓄積された２値化データg(i.j)
に従つて比較レベルを規定すれば同様にして２値
化処理を行うことができ、先の実施例と全く同様
な２値化データを簡易に得ることができる。また
このような構成を採用すれば、安価なＤ／Ａ変換
器だけを利用するので、つまり高価なＡ／Ｄ変換
器を必要としないので、装置を安価に、且つ信頼
性を良く実現することができる。また、このよよ
うにしても、記憶保持して２値化処理の為に帰還
するデータは１ビツトデータである為、その取扱
いが簡単であり、システム構成の簡素化を図り得
る。
を求め、その値Ｘと係数1/2α（0.0）との比較に
よつて２値化データg(M.N)を規定した。換言すれ
ば ｛ 〓 （i.j）∈Q′α(M-i,N-j)｝・f(M.N)− 〓 （i.j）∈Ｑα(M-i.N-i)・ g(i.j)〓１／２α（0.0） を判定していた。従つて、上式に着目すれば として示すことができ、 を判定すれば、２値化データg(M.N)を直接求める
ことができることを意味する。しかして、上式右
辺は、過去のデータg(i.j)の関数として示されるか
ら、バツフア３３に蓄積された２値化データg(i.j)
に従つて比較レベルを規定すれば同様にして２値
化処理を行うことができ、先の実施例と全く同様
な２値化データを簡易に得ることができる。また
このような構成を採用すれば、安価なＤ／Ａ変換
器だけを利用するので、つまり高価なＡ／Ｄ変換
器を必要としないので、装置を安価に、且つ信頼
性を良く実現することができる。また、このよよ
うにしても、記憶保持して２値化処理の為に帰還
するデータは１ビツトデータである為、その取扱
いが簡単であり、システム構成の簡素化を図り得
る。
以上説明したように本装置は比較的簡単な構成
で安価に実現でき、これによつて得られた２値化
データにより形成される画像も従来の平均誤差最
小法と同等以上の画質を有する等の絶大なる効果
を有する。
で安価に実現でき、これによつて得られた２値化
データにより形成される画像も従来の平均誤差最
小法と同等以上の画質を有する等の絶大なる効果
を有する。
尚、本発明は上記実施例にのみ限定されるもの
ではない。例えば２値化処理にフイードバツクす
る過去の２値化データの画素領域Ｑおよび画素数
や、重み関数αは仕様に応じて定めれば良いもの
である。また、上記過去の２値化データを格納す
るバツフアを全てシフトレジスタで構成したり、
あるいは全たをRAMで構成するようにしてもよ
い。またROMに計算データを予め登録すること
なく、その都度演算処理するように構成すること
も勿論良い。要するに本発明は、その要旨を逸脱
しない範囲で種々変形して実施することができ
る。
ではない。例えば２値化処理にフイードバツクす
る過去の２値化データの画素領域Ｑおよび画素数
や、重み関数αは仕様に応じて定めれば良いもの
である。また、上記過去の２値化データを格納す
るバツフアを全てシフトレジスタで構成したり、
あるいは全たをRAMで構成するようにしてもよ
い。またROMに計算データを予め登録すること
なく、その都度演算処理するように構成すること
も勿論良い。要するに本発明は、その要旨を逸脱
しない範囲で種々変形して実施することができ
る。
図は本発明の実施例を説明する為のもので、第
１図ａ，ｂは画素位置と計算処理の概念を説明す
る為の図、第２図は重み関数の例を示す図、第３
図は一実施例装置の概略構成図、第４図は他の実
施例装置の概略構成図、第５図は変形例装置の概
略構成図である。 １１……Ａ／Ｄ変換器、１２……ROM、１
３，１４，１５，１６，１７……シフトレジス
タ、２１………RAM、２２……アドレスカウン
タ、２３……アドレスコントローラ、２４，２５
………シフトレジスタ、３１……コンパレータ、
３２……Ｄ／Ａ変換器、３３……バツフア、３４
……ROM。
１図ａ，ｂは画素位置と計算処理の概念を説明す
る為の図、第２図は重み関数の例を示す図、第３
図は一実施例装置の概略構成図、第４図は他の実
施例装置の概略構成図、第５図は変形例装置の概
略構成図である。 １１……Ａ／Ｄ変換器、１２……ROM、１
３，１４，１５，１６，１７……シフトレジス
タ、２１………RAM、２２……アドレスカウン
タ、２３……アドレスコントローラ、２４，２５
………シフトレジスタ、３１……コンパレータ、
３２……Ｄ／Ａ変換器、３３……バツフア、３４
……ROM。
Claims (1)
- 【特許請求の範囲】 １ 濃淡画像をラスタ走査して得られる画信号を
順次入力する手段と、現入力画信号の濃度値と先
に入力された画信号に対してそれぞれ求められた
前記現入力画信号の画素位置の近傍領域における
各２値化データとに基づいて前記現入力画信号に
対する２値化データを作成する手段と、この手段
で求められた２値化データを出力すると共に、こ
の２値化データを一時記憶して前記２値化処理に
おいて後に入力される画信号の画素位置近傍領域
の２値化データで前記現入力画素位置に対応した
ものとしてフイードバツクする手段とを具備し、
前記２値化データの作成手段は前記現入力画素位
置の近傍領域における求められた各２値化データ
及び前記現入力画素位置における想定した２値化
データの所定の重み付け処理により求められる平
均値に対し前記濃淡画像の現入力画信号が示す濃
度値との差が小さくなるように、前記現入力画信
号に対する２値化データを作成してなることを特
徴とする濃淡画像の２値化装置。 ２ ２値化データを作成する手段はリード・オン
リ・メモリからなり、ｎビツト並列データとして
入力される画信号と、現入力画信号の画素位置近
傍の数画素位置から並列的に抽出される２値化デ
ータとをアドレス・データとして入力し、予め所
定に重み付け処理により求められて該アドレスに
登録されている２値化データを出力するものであ
る特許請求の範囲第１項記載の濃淡画像の２値化
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55181600A JPS57104369A (en) | 1980-12-22 | 1980-12-22 | Binary device for picture with contrast |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55181600A JPS57104369A (en) | 1980-12-22 | 1980-12-22 | Binary device for picture with contrast |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS57104369A JPS57104369A (en) | 1982-06-29 |
| JPH0366873B2 true JPH0366873B2 (ja) | 1991-10-18 |
Family
ID=16103636
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP55181600A Granted JPS57104369A (en) | 1980-12-22 | 1980-12-22 | Binary device for picture with contrast |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS57104369A (ja) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3838730C2 (de) | 1987-11-16 | 1994-07-28 | Canon Kk | Verfahren und Vorrichtung zur Bildverarbeitung |
| EP0382581B1 (en) * | 1989-02-10 | 1996-05-08 | Canon Kabushiki Kaisha | Image processing apparatus |
| JP2810395B2 (ja) * | 1989-02-10 | 1998-10-15 | キヤノン株式会社 | 画像処理装置 |
| JP2810396B2 (ja) * | 1989-02-10 | 1998-10-15 | キヤノン株式会社 | 画像処理装置 |
| JPH02210959A (ja) * | 1989-02-10 | 1990-08-22 | Canon Inc | 画像処理装置 |
| US6134355A (en) * | 1989-02-10 | 2000-10-17 | Canon Kabushiki Kaisha | Binarization using a local average, and using error diffusion |
| EP0395404B1 (en) * | 1989-04-27 | 1999-12-01 | Canon Kabushiki Kaisha | Image processing apparatus |
| US5153925A (en) * | 1989-04-27 | 1992-10-06 | Canon Kabushiki Kaisha | Image processing apparatus |
| US5577136A (en) * | 1989-09-27 | 1996-11-19 | Canon Kabushiki Kaisha | Image processing apparatus |
| CA2032342C (en) * | 1989-12-15 | 1993-10-26 | Toshihiko Nannichi | Picture digitizing system |
| US5200839A (en) * | 1990-08-31 | 1993-04-06 | Canon Kabushiki Kaisha | Image processing apparatus |
| US5825940A (en) * | 1995-01-23 | 1998-10-20 | Canon Kabushiki Kaisha | Image processing method and apparatus for binary-coding multivalue image data |
| JP5360824B2 (ja) * | 2009-09-17 | 2013-12-04 | ナルテック株式会社 | 多階調の記録を行う方法および装置 |
-
1980
- 1980-12-22 JP JP55181600A patent/JPS57104369A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS57104369A (en) | 1982-06-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4893188A (en) | Document image entry system | |
| JPH0366873B2 (ja) | ||
| JPS6246105B2 (ja) | ||
| JP3031994B2 (ja) | 画像処理装置 | |
| JPS61225974A (ja) | 画像処理方式 | |
| US5299030A (en) | Image data processing method and apparatus with mixture of simple binarization and psuedo intermediate tone | |
| JPH0698157A (ja) | 中間調画像形成装置 | |
| JPS6259512B2 (ja) | ||
| JP3358133B2 (ja) | 画像処理装置 | |
| JP2934971B2 (ja) | 画像２値化処理装置 | |
| JP3679522B2 (ja) | 画像処理方法及びその装置 | |
| JP3184197B2 (ja) | 画像処理装置 | |
| JP3006460B2 (ja) | ２値化画像処理装置 | |
| JPH0554190A (ja) | 画像処理装置 | |
| JP3178077B2 (ja) | ２値化処理方法 | |
| JPH0478268A (ja) | 画像２値化処理装置 | |
| JPS62107572A (ja) | 画像処理装置 | |
| JP3344115B2 (ja) | 画像処理装置 | |
| JP3146517B2 (ja) | 画像処理装置 | |
| JP3146516B2 (ja) | 画像処理装置 | |
| JPH04189069A (ja) | 画像処理装置 | |
| JPH0120835B2 (ja) | ||
| JPH0831952B2 (ja) | 画像処理装置 | |
| JPH06303424A (ja) | 網点領域判定装置 | |
| JPH08279903A (ja) | ２値化画像処理装置 |