JPH0478268A - 画像２値化処理装置 - Google Patents
画像２値化処理装置Info
- Publication number
- JPH0478268A JPH0478268A JP2189752A JP18975290A JPH0478268A JP H0478268 A JPH0478268 A JP H0478268A JP 2189752 A JP2189752 A JP 2189752A JP 18975290 A JP18975290 A JP 18975290A JP H0478268 A JPH0478268 A JP H0478268A
- Authority
- JP
- Japan
- Prior art keywords
- data
- image signal
- binarized
- current input
- input image
- 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.)
- Pending
Links
Landscapes
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の目的〕
（産業上の利用分野）
本発明は中間調レベルを持つ画像を例えばドツトプリン
タ等の２値記録装置を用いて再現する場合に有用な画像
２値化装置に関する。
タ等の２値記録装置を用いて再現する場合に有用な画像
２値化装置に関する。
（従来の技術）
近時、ドツトプリンタ等の簡易な２値記録装置を用いて
写真画像等の中間調レベルを持つ画像を表示出力するこ
とが行われている。この種の記録装置は白・黒の２値の
表示形態しか取り得ないことから、上記中間調画像を効
果的に２値化することが必要となる。この２値化処理に
ついては、例えば新聞等に記載される写真では、スクリ
ーンを用いることにより、網目の大きさを利用して濃淡
効果を生み出しているが、この手法をそのママドツトプ
リンタ等に適用することは甚だ困難である。
写真画像等の中間調レベルを持つ画像を表示出力するこ
とが行われている。この種の記録装置は白・黒の２値の
表示形態しか取り得ないことから、上記中間調画像を効
果的に２値化することが必要となる。この２値化処理に
ついては、例えば新聞等に記載される写真では、スクリ
ーンを用いることにより、網目の大きさを利用して濃淡
効果を生み出しているが、この手法をそのママドツトプ
リンタ等に適用することは甚だ困難である。
そこで従来、代表的には組織デイサ法や平均誤差最小法
等の２値化処理を導入して中間調画像を２値化しようと
している。
等の２値化処理を導入して中間調画像を２値化しようと
している。
組織デイザ法は画素位置に応して予め適当な閾値を決め
ておき、これによって画素信号を弁別して２値化すると
云う簡易な処理によって達成されるが、上記平均誤差最
小法に比して一般的に画質が悪いと云う欠点がある。
ておき、これによって画素信号を弁別して２値化すると
云う簡易な処理によって達成されるが、上記平均誤差最
小法に比して一般的に画質が悪いと云う欠点がある。
一方、平均誤差最小法は、複数の画素によって構成され
る小領域内の２値化画像と原画像との差の平均が小さく
なるように２値化を決定するのもで、画質を十分良くす
ることができる反面、２値化処理が複雑で大掛かりなシ
ステム構成を必要とする等の欠点を有している。
る小領域内の２値化画像と原画像との差の平均が小さく
なるように２値化を決定するのもで、画質を十分良くす
ることができる反面、２値化処理が複雑で大掛かりなシ
ステム構成を必要とする等の欠点を有している。
そこで、この様な事情を考慮して時開５７−１０４３６
９ては、平均誤差最小法によって得られる画質と同等な
画質の２値化画像を得ることができ、なおかつ簡易なハ
ードウェア構成によって安価に実現できる平均濃度近似
法と云う中間調画像の２値化装置を提供している。この
方式は小領域内における黒点の占める面積比、すなわち
平均濃度に基づいて２値化を行う方式である。この平均
濃度はこれから２値化するドツトとその周囲のすでに２
値化の終了したドツトについて計算され、今これから２
値化するドツト黒白の決定は、それが黒の時の平均濃度
と白の時の平均濃度を計算して、どちらが入力信号に近
いがを調べ、近いほうを採用することにより行われる。
９ては、平均誤差最小法によって得られる画質と同等な
画質の２値化画像を得ることができ、なおかつ簡易なハ
ードウェア構成によって安価に実現できる平均濃度近似
法と云う中間調画像の２値化装置を提供している。この
方式は小領域内における黒点の占める面積比、すなわち
平均濃度に基づいて２値化を行う方式である。この平均
濃度はこれから２値化するドツトとその周囲のすでに２
値化の終了したドツトについて計算され、今これから２
値化するドツト黒白の決定は、それが黒の時の平均濃度
と白の時の平均濃度を計算して、どちらが入力信号に近
いがを調べ、近いほうを採用することにより行われる。
この方式の基本構成はすでに２値化の終了した２値のド
ツト情報を蓄えるラインバッファとＲＯＭ等の記憶装置
と比較器のみて良い。
ツト情報を蓄えるラインバッファとＲＯＭ等の記憶装置
と比較器のみて良い。
しかしながら、平均濃度を演算するＲＯＭ等の記憶装置
の容量は、すでに２値化の終了した２値のドツト情報分
のアドレスビットが最低必要であり、また、この参照す
る２値のドツト情報を拡大しようとする場合では、現状
ではＲＯＭ等の記憶装置の個数を増やす必要があった。
の容量は、すでに２値化の終了した２値のドツト情報分
のアドレスビットが最低必要であり、また、この参照す
る２値のドツト情報を拡大しようとする場合では、現状
ではＲＯＭ等の記憶装置の個数を増やす必要があった。
（発明が解決しようとする課題）
上述の如く、上記装置では、ＲＯＭ等の記憶装置を使っ
て平均濃度から２値化閾値を作成する場合、すでに２値
化の終了した２値のドツト情報分のアドレスピットが最
低必要であり、ＲＯＭ等の記憶装置の容量を小さくでき
なかった。
て平均濃度から２値化閾値を作成する場合、すでに２値
化の終了した２値のドツト情報分のアドレスピットが最
低必要であり、ＲＯＭ等の記憶装置の容量を小さくでき
なかった。
そこで本発明ではこの問題点を除去し、前記ＲＯＭ等の
記憶装置の容量を小さくできる画像２値化処理装置を提
供することを目的とする。
記憶装置の容量を小さくできる画像２値化処理装置を提
供することを目的とする。
（課題を解決するための手段）
上記目的を達成するため、本発明では、画像をラスタ走
査して得られる画信号を入力する入力手段と、現入力画
信号と先に人力された画信号に対して２値化された過去
の２値化データに基づき所定の重み付け処理を行って、
前記現入力画信号に対する２値化閾値データを作成する
作成手段と、この２値化閾値データと現入力画信号とを
比較することにより現入力画信号に対する２値化データ
を形成する形成手段と、この２値化データを出力すると
共に一時記憶して前記２値化処理における過去の２値化
データとしてフィードバックする手段とを備える画像２
値化処理装置において、前記作成手段は、前記重み付け
処理の同じ重み係数で計算される黒画素の個数をそれぞ
れ計測する計測手段と、前記計測手段の計測値をアドレ
ス情報として前記現入力画信号に対する２値化閾値デー
タを記憶する記憶手段とを具備することを特徴とする。
査して得られる画信号を入力する入力手段と、現入力画
信号と先に人力された画信号に対して２値化された過去
の２値化データに基づき所定の重み付け処理を行って、
前記現入力画信号に対する２値化閾値データを作成する
作成手段と、この２値化閾値データと現入力画信号とを
比較することにより現入力画信号に対する２値化データ
を形成する形成手段と、この２値化データを出力すると
共に一時記憶して前記２値化処理における過去の２値化
データとしてフィードバックする手段とを備える画像２
値化処理装置において、前記作成手段は、前記重み付け
処理の同じ重み係数で計算される黒画素の個数をそれぞ
れ計測する計測手段と、前記計測手段の計測値をアドレ
ス情報として前記現入力画信号に対する２値化閾値デー
タを記憶する記憶手段とを具備することを特徴とする。
また本発明では、画像をラスタ走査して得られる画信号
を入力する入力手段と、現入力画信号と先に入力された
画信号に対して２値化された過去の２値化データに基づ
き所定の重み付け処理を行って、前記現入力画信号に対
する２値化閾値データを作成し、この２値化閾値データ
と現入力画信号とを比較することにより現入力画信号に
対する２値化データを形成する形成手段と、この２値化
データを出力すると共に一時記憶して前記２値化処理に
おける過去の２値化データとしてフィードバックする手
段とを備える画像２値化処理装置において、前記形成手
段は、前記重み付け処理の同し重み係数で計算される黒
画素の個数をそれぞれ計測する計測手段と、前記計測手
段のＪ１測値および前記現入力画信号をアドレス情報と
して前記現入力画信号に対する２値化データを記憶する
記憶手段とを具備することを特徴とする。
を入力する入力手段と、現入力画信号と先に入力された
画信号に対して２値化された過去の２値化データに基づ
き所定の重み付け処理を行って、前記現入力画信号に対
する２値化閾値データを作成し、この２値化閾値データ
と現入力画信号とを比較することにより現入力画信号に
対する２値化データを形成する形成手段と、この２値化
データを出力すると共に一時記憶して前記２値化処理に
おける過去の２値化データとしてフィードバックする手
段とを備える画像２値化処理装置において、前記形成手
段は、前記重み付け処理の同し重み係数で計算される黒
画素の個数をそれぞれ計測する計測手段と、前記計測手
段のＪ１測値および前記現入力画信号をアドレス情報と
して前記現入力画信号に対する２値化データを記憶する
記憶手段とを具備することを特徴とする。
（作 用）
本発明では、平均濃度を算出するために、すでに２値化
の終了した２値のドツト情報を、同し重み係数で計算さ
れる２値のドツト情報毎にその黒画素の個数を計測し、
その個数情報を記憶装置のアドレス情報とする。これに
より、記憶装置の容量を小さくすることができる。
の終了した２値のドツト情報を、同し重み係数で計算さ
れる２値のドツト情報毎にその黒画素の個数を計測し、
その個数情報を記憶装置のアドレス情報とする。これに
より、記憶装置の容量を小さくすることができる。
（実施例）
以下、図面を参照してこの発明の実施例につき説明する
。
。
第３図は中間調画像１と、この中間調画像］をラスタ走
査し、サンプリングによって画素分離した画素２との関
係を示すもので、同図（ａ）は全体構成を、また同図（
ｂ）はその一部を拡大して示している。今、入力画像を
ｒ（ｊ、ｊ）とし、この画像位置（ｉ、ｊ）における２
値化データをｇ（ｉ、ｊ）として定義すると、 Ｏ≦ｆ（ｊ、ｊ）≦］ ｇ（ｉ、ｊ）＝Ｏｏｒ １ として表すことができる。つまり画像位置（ｊ、ｊ）に
おける入力画像ｆ（ｊ、ｊ）は正規化された０〜１のレ
ベルを有し、このレベルに対して２値化データｇ（ｉ、
ｊ）が０または１を取ることを示している。さて、第３
図（ｂ）において、斜線で示す画素２ａが処理の対象と
なるデータ位置であって、画素２ｂが既に２値化処理を
終了し、２値化データが決定したものとする。尚２ｃは
、未処理の画素を示している。こうして第３図（ｂ）に
示す画素２ａ。
査し、サンプリングによって画素分離した画素２との関
係を示すもので、同図（ａ）は全体構成を、また同図（
ｂ）はその一部を拡大して示している。今、入力画像を
ｒ（ｊ、ｊ）とし、この画像位置（ｉ、ｊ）における２
値化データをｇ（ｉ、ｊ）として定義すると、 Ｏ≦ｆ（ｊ、ｊ）≦］ ｇ（ｉ、ｊ）＝Ｏｏｒ １ として表すことができる。つまり画像位置（ｊ、ｊ）に
おける入力画像ｆ（ｊ、ｊ）は正規化された０〜１のレ
ベルを有し、このレベルに対して２値化データｇ（ｉ、
ｊ）が０または１を取ることを示している。さて、第３
図（ｂ）において、斜線で示す画素２ａが処理の対象と
なるデータ位置であって、画素２ｂが既に２値化処理を
終了し、２値化データが決定したものとする。尚２ｃは
、未処理の画素を示している。こうして第３図（ｂ）に
示す画素２ａ。
２ｂ、２ｃは、処理対象となる画素２ａの周囲を抽出し
たものであり、処理が終了した画素２ｂの集合をＱ、こ
の集合Ｑと処理対象となる画素２ａとからなる集合をＱ
−としたとき、この方式にょる２値化処理のアルゴリズ
ムは次のように示される。
たものであり、処理が終了した画素２ｂの集合をＱ、こ
の集合Ｑと処理対象となる画素２ａとからなる集合をＱ
−としたとき、この方式にょる２値化処理のアルゴリズ
ムは次のように示される。
ｇ（Ｍ、Ｎ）＝ＦＩｆ’（Ｍ、Ｎ）１ｇ（ｉ、ｊ）［（
ｉ、ｊ）Ｅ Ｑ］ｌ但し、座標（Ｍ、Ｎ）は処理対象と
なっている画素位置を示すもので、Ｆは関数である。つ
まり、処理対象となっている画素位置（Ｍ、Ｎ）の２値
化データｇ（Ｍ、Ｎ）は、同画素位置の人力画信号デー
タｒ（Ｍ、Ｎ）と、集合Ｑに含まれる近隣画素位置（ｉ
、ｊ）の既に２値化されたデータｇ（ｉ、ｊ）とに基づ
き、何らかの重み付け関数Ｆにより決定される。この間
数Ｆは、例えば ここで、 として示されるものである。但し、α（ｉ、Ｄは例えば
第２図に示すようなウェイトを持った重み関数である。
ｉ、ｊ）Ｅ Ｑ］ｌ但し、座標（Ｍ、Ｎ）は処理対象と
なっている画素位置を示すもので、Ｆは関数である。つ
まり、処理対象となっている画素位置（Ｍ、Ｎ）の２値
化データｇ（Ｍ、Ｎ）は、同画素位置の人力画信号デー
タｒ（Ｍ、Ｎ）と、集合Ｑに含まれる近隣画素位置（ｉ
、ｊ）の既に２値化されたデータｇ（ｉ、ｊ）とに基づ
き、何らかの重み付け関数Ｆにより決定される。この間
数Ｆは、例えば ここで、 として示されるものである。但し、α（ｉ、Ｄは例えば
第２図に示すようなウェイトを持った重み関数である。
このアルゴリズムに示されるように、重み関数を予め定
めておくたけて、過去の２値化データと現座標位置の入
力画信号データとから簡易にして上記画信号データに対
する２値化データを作成し、これを出力することができ
る。しかも、この２値化処理に必要とする過去のデータ
は全て２値データであるから、その蓄積記憶が容易であ
る。
めておくたけて、過去の２値化データと現座標位置の入
力画信号データとから簡易にして上記画信号データに対
する２値化データを作成し、これを出力することができ
る。しかも、この２値化処理に必要とする過去のデータ
は全て２値データであるから、その蓄積記憶が容易であ
る。
さらに、この構成によれば前記したＸなる値を求め、そ
の値Ｘと係数α（０，０）との比較によって２値化デー
タｇ（河、Ｎ）を求めることができる。換言すれば、 を判定すれば、２値化データｇ（Ｍ、Ｎ）を直接求める
ことができる。ここで上式右辺は、過去のデータｇ（ｉ
、ｊ）の関数として示される。
の値Ｘと係数α（０，０）との比較によって２値化デー
タｇ（河、Ｎ）を求めることができる。換言すれば、 を判定すれば、２値化データｇ（Ｍ、Ｎ）を直接求める
ことができる。ここで上式右辺は、過去のデータｇ（ｉ
、ｊ）の関数として示される。
以上の方法を、実現するために従来上式右辺の演算はＲ
ＯＭに予め登録しておいてこれを過去の２値化データｇ
（＋、ｊ）でアクセスしていたためｇ（ｉ。
ＯＭに予め登録しておいてこれを過去の２値化データｇ
（＋、ｊ）でアクセスしていたためｇ（ｉ。
ｊ）の個数たけアドレスビットが必要であった。
ところで、上式の項
を判定していた。従って、上式に着目すれば、として示
すことができ、 は、第２図に示す様な重み係数α（Ｍ−ｉ、Ｎ−ｊ）を
各画素ｇ（ｉ、ｊ） （黒画素１、白画素０）に掛けた
ものの総計であるか、例えば、同し重み係数α（Ｍ−ｉ
、Ｎｊ）を持つ画素はその項をまとめて、ｇ（ｉ、ｊ）
の黒画素の個数を重ろ係数α（Ｍ−ｉ、Ｎ−ｊ）に掛け
て総計を求めても良い。
すことができ、 は、第２図に示す様な重み係数α（Ｍ−ｉ、Ｎ−ｊ）を
各画素ｇ（ｉ、ｊ） （黒画素１、白画素０）に掛けた
ものの総計であるか、例えば、同し重み係数α（Ｍ−ｉ
、Ｎｊ）を持つ画素はその項をまとめて、ｇ（ｉ、ｊ）
の黒画素の個数を重ろ係数α（Ｍ−ｉ、Ｎ−ｊ）に掛け
て総計を求めても良い。
第１図は上記アルゴリズムを実現する本発明に係る実施
例装置の概略構成図である。中間調画像をライン走査し
て人力される画信号は、例えばＡ／Ｄ変換器１１を介し
てｎビットのデジタルデータに変換されて取り込まれる
。このｎビットの画信号データは比較器１２に後述する
ＲＯＭ （リド・オンリー・メモリ）１３からのｎビッ
トの２値化閾値データと共に取込まれて比較され、その
結果により上記画信号に対応した２値化デジタルデータ
として出力される。言うまでもなく Ａ／Ｄ変換器１１
と比較器１２との間には画像補正用の回路、例えばシェ
ーデング補正回路や自動利得補正回路等を必要に応じて
設けても構わない。
例装置の概略構成図である。中間調画像をライン走査し
て人力される画信号は、例えばＡ／Ｄ変換器１１を介し
てｎビットのデジタルデータに変換されて取り込まれる
。このｎビットの画信号データは比較器１２に後述する
ＲＯＭ （リド・オンリー・メモリ）１３からのｎビッ
トの２値化閾値データと共に取込まれて比較され、その
結果により上記画信号に対応した２値化デジタルデータ
として出力される。言うまでもなく Ａ／Ｄ変換器１１
と比較器１２との間には画像補正用の回路、例えばシェ
ーデング補正回路や自動利得補正回路等を必要に応じて
設けても構わない。
前記ＲＯＭ１Ｂには後述する１０ビツトの２値化デジタ
ルデータがアドレスデータとして入力され、先に説明し
たアルゴリズムに基づき作成されたｎビットの２値化閾
値データが出力される。
ルデータがアドレスデータとして入力され、先に説明し
たアルゴリズムに基づき作成されたｎビットの２値化閾
値データが出力される。
こうして比較器１２から出力された２値化１ビツトデー
タは、所定の出力装置（図示せず）に供給されると共に
、シフトレジスタ１４を介して２サンプリング遅延され
た後、順次シフトレジスタ１５．１６．１７．１８に供
給される。シフトレジスタ１５．１６は直列構成されて
、上記］ビットデータを１ライン走査期間遅延するもの
であり、後段のシフトレジスタ１６の各タップより、隣
接する例えば５サンプル（５画素）位置の］ビット２値
化データを並列的に取り出している。またシフトレジス
タ１７．１８も同様に直列構成されて１ビツトデータを
１ライン走査期間遅延するように構成され、その後段よ
り５サンプル位置の１ビツト２値化データを並列的に取
り出している。
タは、所定の出力装置（図示せず）に供給されると共に
、シフトレジスタ１４を介して２サンプリング遅延され
た後、順次シフトレジスタ１５．１６．１７．１８に供
給される。シフトレジスタ１５．１６は直列構成されて
、上記］ビットデータを１ライン走査期間遅延するもの
であり、後段のシフトレジスタ１６の各タップより、隣
接する例えば５サンプル（５画素）位置の］ビット２値
化データを並列的に取り出している。またシフトレジス
タ１７．１８も同様に直列構成されて１ビツトデータを
１ライン走査期間遅延するように構成され、その後段よ
り５サンプル位置の１ビツト２値化データを並列的に取
り出している。
これらのシフトレジスタ１４．１６．１８よりそれぞれ
並列的に取り出される合計１２ビツトの並列データは、
例えば、第４図に示す様な重み係数の位置に対応してお
り、従来、第５図に示すように、この１２ビツトのデー
タをそのままＲＯＭ２５のアドレスデータとして入力し
ていた。なお、第５図に示す従来例において他の構成は
第１図に示したものと同様である。
並列的に取り出される合計１２ビツトの並列データは、
例えば、第４図に示す様な重み係数の位置に対応してお
り、従来、第５図に示すように、この１２ビツトのデー
タをそのままＲＯＭ２５のアドレスデータとして入力し
ていた。なお、第５図に示す従来例において他の構成は
第１図に示したものと同様である。
そこで、本実施例では同じ重み係数のビットをまとめて
、計測器１９．２０．２１．２２に各々入力して、各々
の黒画素の個数をカウントしての情報を前記ＲＯＭ１Ｂ
のアドレスデータとして入力する。
、計測器１９．２０．２１．２２に各々入力して、各々
の黒画素の個数をカウントしての情報を前記ＲＯＭ１Ｂ
のアドレスデータとして入力する。
即ち、今タイ゛ミングｔ。なるときのＡ／Ｄ変換器から
の出力かｎビットの画信号データ（Ｃｏ。
の出力かｎビットの画信号データ（Ｃｏ。
ＣＩ、Ｃ２〜Ｃ，、）として示されるとき、同タイミン
グｔ。には、シフトレジスタ１４より１サンプル前の２
値化データＤｌ、、２サンプル前の２値化データＤ１２
が出力されている。またシフトレジスタ１６の並列出力
は、］ライン走査のサンプル数をＬとしたとき、２値化
データＤ （Ｌ−２１＋ Ｄ＋Ｌ−１）Ｉ Ｄ−Ｌ
・ Ｄ−（、、＋Ｉ）＋ Ｄ−（Ｌ・２）となってお
り・シフトレジスタ１８の並列出力は、２値化データＤ
−＋２Ｌ−２１＋ Ｄ−＋２Ｌ Ｌｌ ＋ Ｄ−２
Ｌ ＋ Ｄ−（２Ｌ＋Ｉｌ ＋Ｄ−（２１，＋２１とな
っている。
グｔ。には、シフトレジスタ１４より１サンプル前の２
値化データＤｌ、、２サンプル前の２値化データＤ１２
が出力されている。またシフトレジスタ１６の並列出力
は、］ライン走査のサンプル数をＬとしたとき、２値化
データＤ （Ｌ−２１＋ Ｄ＋Ｌ−１）Ｉ Ｄ−Ｌ
・ Ｄ−（、、＋Ｉ）＋ Ｄ−（Ｌ・２）となってお
り・シフトレジスタ１８の並列出力は、２値化データＤ
−＋２Ｌ−２１＋ Ｄ−＋２Ｌ Ｌｌ ＋ Ｄ−２
Ｌ ＋ Ｄ−（２Ｌ＋Ｉｌ ＋Ｄ−（２１，＋２１とな
っている。
従って、例えば第４図に示す様な重み係数マトリクスを
適用する場合には、計測器１９には重み係数１に対応す
る２ビツトの２値化データＤ−，２ｔ２） ｒ Ｄ
＋２Ｌ、２．か入力し、その時の黒画素のカウント結果
２ビツトが出力してＲＯＭ１３に人力し、計測器２０に
は重み係数３に対応する４ビツトの２値化データＤ−Ｌ
２＋、−１１・Ｄ１２Ｌ＋１１Ｄ （Ｌ−２１＋
Ｄ−ｆＬ＋２１が人力し、その時の黒画素のカウント結
果３ビツトか出力してＲＯＭ１．３に入力し、計測器２
１には重み係数５に対応する４ヒツトの２値化データＤ
−２１，・ Ｄ −（、、＋＋＋ Ｄ−口−・１）Ｄ
−２が入力し、その時の黒画素のカウント結果３ビツト
が出力してＲＯＭ１．３に入力し、計測器２２には重み
係数７に対応する２ビツトの２値化データＤ Ｌｌ
Ｄ 、が入力し、その時の黒画素のカウント結果２
ビツトが出力してＲＯＭ１３に人力する。
適用する場合には、計測器１９には重み係数１に対応す
る２ビツトの２値化データＤ−，２ｔ２） ｒ Ｄ
＋２Ｌ、２．か入力し、その時の黒画素のカウント結果
２ビツトが出力してＲＯＭ１３に人力し、計測器２０に
は重み係数３に対応する４ビツトの２値化データＤ−Ｌ
２＋、−１１・Ｄ１２Ｌ＋１１Ｄ （Ｌ−２１＋
Ｄ−ｆＬ＋２１が人力し、その時の黒画素のカウント結
果３ビツトか出力してＲＯＭ１．３に入力し、計測器２
１には重み係数５に対応する４ヒツトの２値化データＤ
−２１，・ Ｄ −（、、＋＋＋ Ｄ−口−・１）Ｄ
−２が入力し、その時の黒画素のカウント結果３ビツト
が出力してＲＯＭ１．３に入力し、計測器２２には重み
係数７に対応する２ビツトの２値化データＤ Ｌｌ
Ｄ 、が入力し、その時の黒画素のカウント結果２
ビツトが出力してＲＯＭ１３に人力する。
ここで、Ｃｏ−Ｃ，、なるデータは前述したアルゴリズ
ムにおけるｆ（Ｍ、Ｎ）に相当するものであり、Ｄ−、
、Ｄ−２，Ｄ 、Ｌ−２，〜Ｄ −（Ｌ弓１．Ｄ−，
２Ｌ−２１〜Ｄ−ｆ２Ｌ＋２＋なる１２ビツトのデータ
はそれぞれｇ（ｉ、ｊ）［ｉ、ｊｅ Ｑ］に相当するも
のである。
ムにおけるｆ（Ｍ、Ｎ）に相当するものであり、Ｄ−、
、Ｄ−２，Ｄ 、Ｌ−２，〜Ｄ −（Ｌ弓１．Ｄ−，
２Ｌ−２１〜Ｄ−ｆ２Ｌ＋２＋なる１２ビツトのデータ
はそれぞれｇ（ｉ、ｊ）［ｉ、ｊｅ Ｑ］に相当するも
のである。
また、ＲＯＭ １．３に予め登録されたｎビットの２値
化閾値データは、前記アルゴリズムに基づいて演算され
て作成されたもので、前述の実施例では２値データのラ
イン遅延にシフトレジスタを用いたか、これをＲＡＭ
（ランダム舎アクセス・メモリ）に蓄積してそれをアド
レスコントローラにて制御しても良い。
化閾値データは、前記アルゴリズムに基づいて演算され
て作成されたもので、前述の実施例では２値データのラ
イン遅延にシフトレジスタを用いたか、これをＲＡＭ
（ランダム舎アクセス・メモリ）に蓄積してそれをアド
レスコントローラにて制御しても良い。
第２図はこの発明の他の実施例を示したものである。こ
の実施例では第１図に示したＲＯＭＩ ３、比較器１２
の部分をＲＯＭ２３で置き換えることによって構成され
る。この実施例の場合、計測器１９．２０．２１．２２
より出力される計測ブタ、Ａ／Ｄ変換器から出力される
ｎビットのブタの計（１０＋ｎ）ビットのデータによっ
てＲＯＭ２３がアドレスされ、所望の２値画信号が出力
される。他の構成は第１図に示したものと同様である。
の実施例では第１図に示したＲＯＭＩ ３、比較器１２
の部分をＲＯＭ２３で置き換えることによって構成され
る。この実施例の場合、計測器１９．２０．２１．２２
より出力される計測ブタ、Ａ／Ｄ変換器から出力される
ｎビットのブタの計（１０＋ｎ）ビットのデータによっ
てＲＯＭ２３がアドレスされ、所望の２値画信号が出力
される。他の構成は第１図に示したものと同様である。
なお、本発明は上記実施例にのみ限定されるものではな
い。例えば２値化処理にフィードバックする過去の２値
化データの画素領域Ｑおよび画素数や、重み関数αは仕
様に応じて定めれば良いものである。特に、本発明は、
画素領域Ｑを拡大した時に、そのままＲＯＭ等の記憶装
置の領域が拡大しないので、非常に有効である。
い。例えば２値化処理にフィードバックする過去の２値
化データの画素領域Ｑおよび画素数や、重み関数αは仕
様に応じて定めれば良いものである。特に、本発明は、
画素領域Ｑを拡大した時に、そのままＲＯＭ等の記憶装
置の領域が拡大しないので、非常に有効である。
以上説明したように、本装置は平均濃度を算出するため
に、すてに２値化の終了した２値のドツト情報をそのま
まＲＯＭ等の記憶装置のアドレスに人力するのではなく
、同じ重み係数で計算される２値のドツト情報の黒画素
の個数を計測し、その個数情報をＲＯＭ等の記憶装置に
入力するため、ＲＯＭ等の記憶装置の容量を小さくする
ことができる。これは、ゲートアレイ化の際、計測器は
ゲートアレイの内部に組み入れられるが、ＲＯＭ等の記
憶装置は入れられないので、ゲートアレイの外付けとな
るＲＯＭ等の記憶装置の容量の縮小化は重要である。
に、すてに２値化の終了した２値のドツト情報をそのま
まＲＯＭ等の記憶装置のアドレスに人力するのではなく
、同じ重み係数で計算される２値のドツト情報の黒画素
の個数を計測し、その個数情報をＲＯＭ等の記憶装置に
入力するため、ＲＯＭ等の記憶装置の容量を小さくする
ことができる。これは、ゲートアレイ化の際、計測器は
ゲートアレイの内部に組み入れられるが、ＲＯＭ等の記
憶装置は入れられないので、ゲートアレイの外付けとな
るＲＯＭ等の記憶装置の容量の縮小化は重要である。
第１図は本発明の一実施例を示すブロック図、第２図は
本発明の他の実施例を示すブロック図、第３図は画素位
置と画像処理の概念を説明する図、第４図は重み関数の
例を説明する図、第５図は本発明の従来例を示すブロッ
ク図である。 １１・・・Ａ／Ｄ変換器、１２・・・比較器、１３．２
３、５ ・・ ＲＯＭ、 】 ４゜ ］ １６゜ シ フ トレジスタ、 １ 。 ２ ・・ 計測器。
本発明の他の実施例を示すブロック図、第３図は画素位
置と画像処理の概念を説明する図、第４図は重み関数の
例を説明する図、第５図は本発明の従来例を示すブロッ
ク図である。 １１・・・Ａ／Ｄ変換器、１２・・・比較器、１３．２
３、５ ・・ ＲＯＭ、 】 ４゜ ］ １６゜ シ フ トレジスタ、 １ 。 ２ ・・ 計測器。
Claims (2)
- （１）画像をラスタ走査して得られる画信号を入力する
入力手段と、 現入力画信号と先に入力された画信号に対して２値化さ
れた過去の２値化データに基づき所定の重み付け処理を
行って、前記現入力画信号に対する２値化閾値データを
作成する作成手段と、この２値化閾値データと現入力画
信号とを比較することにより現入力画信号に対する２値
化データを形成する形成手段と、 この２値化データを出力すると共に一時記憶して前記２
値化処理における過去の２値化データとしてフィードバ
ックする手段と を備える画像２値化処理装置において、 前記作成手段は、 前記重み付け処理の同じ重み係数で計算される黒画素の
個数をそれぞれ計測する計測手段と、前記計測手段の計
測値をアドレス情報として前記現入力画信号に対する２
値化閾値データを記憶する記憶手段と を具備することを特徴とする画像２値化処理装置。 - （２）画像をラスタ走査して得られる画信号を入力する
入力手段と、 現入力画信号と先に入力された画信号に対して２値化さ
れた過去の２値化データに基づき所定の重み付け処理を
行って、前記現入力画信号に対する２値化閾値データを
作成し、この２値化閾値データと現入力画信号とを比較
することにより現入力画信号に対する２値化データを形
成する形成手段と、 この２値化データを出力すると共に一時記憶して前記２
値化処理における過去の２値化データとしてフィードバ
ックする手段と を備える画像２値化処理装置において、 前記形成手段は、 前記重み付け処理の同じ重み係数で計算される黒画素の
個数をそれぞれ計測する計測手段と、前記計測手段の計
測値および前記現入力画信号をアドレス情報として前記
現入力画信号に対する２値化データを記憶する記憶手段
と を具備することを特徴とする画像２値化処理装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2189752A JPH0478268A (ja) | 1990-07-18 | 1990-07-18 | 画像２値化処理装置 |
| US07/626,707 US5161036A (en) | 1989-12-15 | 1990-12-14 | Picture digitizing system using randomly varied binary threshold data |
| CA002032342A CA2032342C (en) | 1989-12-15 | 1990-12-14 | Picture digitizing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2189752A JPH0478268A (ja) | 1990-07-18 | 1990-07-18 | 画像２値化処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0478268A true JPH0478268A (ja) | 1992-03-12 |
Family
ID=16246590
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2189752A Pending JPH0478268A (ja) | 1989-12-15 | 1990-07-18 | 画像２値化処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0478268A (ja) |
-
1990
- 1990-07-18 JP JP2189752A patent/JPH0478268A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6110360A (ja) | 画像処理装置 | |
| JP3200931B2 (ja) | 網点画像の領域判別回路 | |
| JPH0366873B2 (ja) | ||
| US5299030A (en) | Image data processing method and apparatus with mixture of simple binarization and psuedo intermediate tone | |
| JPH0478268A (ja) | 画像２値化処理装置 | |
| JPS615677A (ja) | 濃淡画像記録方法 | |
| JPH0698157A (ja) | 中間調画像形成装置 | |
| JP3006460B2 (ja) | ２値化画像処理装置 | |
| JPS58186266A (ja) | 濃淡画像の２値化装置 | |
| JP3143502B2 (ja) | 領域判別装置及び方法 | |
| JP2934971B2 (ja) | 画像２値化処理装置 | |
| JPH01156069A (ja) | 画像処理装置 | |
| JP2635306B2 (ja) | 画像処理装置 | |
| JP3315705B2 (ja) | 画像処理装置 | |
| JP3184197B2 (ja) | 画像処理装置 | |
| JPS62107572A (ja) | 画像処理装置 | |
| JPS6180964A (ja) | 画信号処理方法 | |
| JP3025714B2 (ja) | 擬似階調処理装置 | |
| JP3344115B2 (ja) | 画像処理装置 | |
| JPH06303424A (ja) | 網点領域判定装置 | |
| JPH08317213A (ja) | 画像処理装置 | |
| JPS62107575A (ja) | 高分解能２値画像データ生成装置 | |
| JPH0461472A (ja) | 画像処理装置 | |
| JPH03186061A (ja) | 画像２値化処理装置 | |
| JPS6180966A (ja) | 画信号処理方法 |