JPH08116440A - 階調画像２値化装置 - Google Patents
階調画像２値化装置Info
- Publication number
- JPH08116440A JPH08116440A JP6250268A JP25026894A JPH08116440A JP H08116440 A JPH08116440 A JP H08116440A JP 6250268 A JP6250268 A JP 6250268A JP 25026894 A JP25026894 A JP 25026894A JP H08116440 A JPH08116440 A JP H08116440A
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- sub
- threshold
- image
- dot area
- 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
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【目的】 ０°以外のスクリーン角度で画質の良い疑似
階調データを得ることができる階調画像２値化装置を提
供すること。 【構成】 本発明は、取り込んだ階調画像を閾値マトリ
クス１を用いて２値化し疑似階調データを得る階調画像
２値化装置であり、閾値マトリクス１として、網点面積
率５０％以下の網点を表現する低値側サブマトリクス
（第１および第２サブマトリクス１１、１２）と網点面
積率５０％より大の網点を表現する高値側サブマトリク
ス（第３および第４サブマトリクス１３、１４）とを階
調画像における縦、横方向に各々交互に配置し、かつ対
角に配置される各サブマトリクスにおいて対応する行列
の閾値を所定の関係によって近接する値としたものであ
る。
階調データを得ることができる階調画像２値化装置を提
供すること。 【構成】 本発明は、取り込んだ階調画像を閾値マトリ
クス１を用いて２値化し疑似階調データを得る階調画像
２値化装置であり、閾値マトリクス１として、網点面積
率５０％以下の網点を表現する低値側サブマトリクス
（第１および第２サブマトリクス１１、１２）と網点面
積率５０％より大の網点を表現する高値側サブマトリク
ス（第３および第４サブマトリクス１３、１４）とを階
調画像における縦、横方向に各々交互に配置し、かつ対
角に配置される各サブマトリクスにおいて対応する行列
の閾値を所定の関係によって近接する値としたものであ
る。
Description
【０００１】
【産業上の利用分野】本発明は、取り込んだ階調画像を
所定の閾値マトリクスによって２値化し、疑似階調デー
タを得るための階調画像２値化装置に関する。
所定の閾値マトリクスによって２値化し、疑似階調デー
タを得るための階調画像２値化装置に関する。
【０００２】
【従来の技術】従来、写真などの階調画像をファクシミ
リやプリンタにて２値化出力する場合には、スキャナな
どの画像入力部から取り込んだ階調画像を２値化して疑
似階調データとする必要がある。階調画像から疑似階調
データを生成する手法としては、一般的なディザ法がよ
く知られている。このディザ法による疑似階調画像の画
質は、スクリーン角度や閾値マトリクスの階調数、閾値
の配列等によって大きく左右される。
リやプリンタにて２値化出力する場合には、スキャナな
どの画像入力部から取り込んだ階調画像を２値化して疑
似階調データとする必要がある。階調画像から疑似階調
データを生成する手法としては、一般的なディザ法がよ
く知られている。このディザ法による疑似階調画像の画
質は、スクリーン角度や閾値マトリクスの階調数、閾値
の配列等によって大きく左右される。
【０００３】図８は、０°以外のスクリーン角度を生成
する従来のディザ法による閾値マトリクスの例を説明す
る図である。図８（ａ）、（ｂ）は非矩形マトリクス８
を使用した例である。すなわち、この例では図８（ａ）
に示すような非矩形マトリクス８を基本とし、これを図
８（ｂ）に示すように重なりも隙間もなく埋めるよう配
列することで０°以外のスクリーン角度を得るようにし
ている。
する従来のディザ法による閾値マトリクスの例を説明す
る図である。図８（ａ）、（ｂ）は非矩形マトリクス８
を使用した例である。すなわち、この例では図８（ａ）
に示すような非矩形マトリクス８を基本とし、これを図
８（ｂ）に示すように重なりも隙間もなく埋めるよう配
列することで０°以外のスクリーン角度を得るようにし
ている。
【０００４】また、特開平２−５１９７７号公報では、
図８（ｃ）に示すように、網点面積率５０％以下の網点
を表現するディザマトリクスＡと網点面積率５０％より
大の網点を表現するディザマトリクスＢとを縦方向、横
方向に各々交互に配列することで、４５°のスクリーン
角度を生成する方法を提案している。なお、ここで網点
面積率とは、全ディザマトリクスの画素数の内の黒画素
数の割合を示すものであり、以下同様とする。
図８（ｃ）に示すように、網点面積率５０％以下の網点
を表現するディザマトリクスＡと網点面積率５０％より
大の網点を表現するディザマトリクスＢとを縦方向、横
方向に各々交互に配列することで、４５°のスクリーン
角度を生成する方法を提案している。なお、ここで網点
面積率とは、全ディザマトリクスの画素数の内の黒画素
数の割合を示すものであり、以下同様とする。
【０００５】
【発明が解決しようとする課題】しかしながら、基本と
なる閾値マトリクスが非矩形となっている場合には、画
像処理を行う上で各閾値の読み出しおよび比較処理が非
常に取扱い難いものとなる。このため、アルゴリズムを
ハードウェアで実現しようとするとコストアップを招く
ことになる。また、特開平２−５１９７７号公報で示さ
れるように、ディザマトリクスＡおよびＢを縦方向、横
方向に各々交互に配列するような場合には、その対角方
向に同じ閾値配列となるディザマトリクスが並ぶことに
なる。このため、例えば図８（ｃ）に示すようにディザ
マトリクスＡおよびＢによって２Ｎ×２Ｎの閾値マトリ
クスを考えた場合、２Ｎ2 階調に基づく疑似階調データ
しか表現できず、２値化された画像に疑似輪郭線が目立
つという不都合が生じる。
なる閾値マトリクスが非矩形となっている場合には、画
像処理を行う上で各閾値の読み出しおよび比較処理が非
常に取扱い難いものとなる。このため、アルゴリズムを
ハードウェアで実現しようとするとコストアップを招く
ことになる。また、特開平２−５１９７７号公報で示さ
れるように、ディザマトリクスＡおよびＢを縦方向、横
方向に各々交互に配列するような場合には、その対角方
向に同じ閾値配列となるディザマトリクスが並ぶことに
なる。このため、例えば図８（ｃ）に示すようにディザ
マトリクスＡおよびＢによって２Ｎ×２Ｎの閾値マトリ
クスを考えた場合、２Ｎ2 階調に基づく疑似階調データ
しか表現できず、２値化された画像に疑似輪郭線が目立
つという不都合が生じる。
【０００６】よって、本発明は０°以外のスクリーン角
度で画質の良い疑似階調データを得ることができる階調
画像２値化装置を提供することを目的とする。
度で画質の良い疑似階調データを得ることができる階調
画像２値化装置を提供することを目的とする。
【０００７】
【課題を解決するための手段】本発明は上記の目的を達
成するために成された階調画像２値化装置である。すな
わち、本発明は、取り込んだ階調画像を所定の閾値マト
リクスを用いて２値化し、疑似階調データを得る階調画
像２値化装置であり、その閾値マトリクスとして、網点
面積率５０％以下の網点を表現する低値側サブマトリク
スと網点面積率５０％より大の網点を表現する高値側サ
ブマトリクスとを取り込む階調画像における縦方向と横
方向とに各々交互に配置するとともに、対角に配置され
る各サブマトリクスにおいて対応する行列の閾値を所定
の関係によって近接する値としたものである。
成するために成された階調画像２値化装置である。すな
わち、本発明は、取り込んだ階調画像を所定の閾値マト
リクスを用いて２値化し、疑似階調データを得る階調画
像２値化装置であり、その閾値マトリクスとして、網点
面積率５０％以下の網点を表現する低値側サブマトリク
スと網点面積率５０％より大の網点を表現する高値側サ
ブマトリクスとを取り込む階調画像における縦方向と横
方向とに各々交互に配置するとともに、対角に配置され
る各サブマトリクスにおいて対応する行列の閾値を所定
の関係によって近接する値としたものである。
【０００８】
【作用】本発明では、階調画像を２値化するための閾値
マトリクスとして、網点面積率５０％以下の網点を表現
する低値側サブマトリクスと網点面積率５０％より大の
網点を表現する高値側サブマトリクスとを取り込む階調
画像における縦方向と横方向とに各々交互に配置してい
る。これによって、網点面積率５０％を境にした上側と
下側との階調表現を４５°のスクリーン角度で表すこと
ができるようになる。しかも、対角に配置される各サブ
マトリクスにおいて対応する行列の閾値が所定の関係に
よって近接する値となっているため、４５°のスクリー
ン角度を保ちながら閾値マトリクスの各閾値を重複させ
ずに済み、細かな階調表現にも対応できるようになる。
マトリクスとして、網点面積率５０％以下の網点を表現
する低値側サブマトリクスと網点面積率５０％より大の
網点を表現する高値側サブマトリクスとを取り込む階調
画像における縦方向と横方向とに各々交互に配置してい
る。これによって、網点面積率５０％を境にした上側と
下側との階調表現を４５°のスクリーン角度で表すこと
ができるようになる。しかも、対角に配置される各サブ
マトリクスにおいて対応する行列の閾値が所定の関係に
よって近接する値となっているため、４５°のスクリー
ン角度を保ちながら閾値マトリクスの各閾値を重複させ
ずに済み、細かな階調表現にも対応できるようになる。
【０００９】
【実施例】以下に、本発明の階調画像２値化装置におけ
る実施例を図に基づいて説明する。図１は本発明を説明
する図であり、ディザ法で使用する閾値マトリクス１の
構成を示すものである。この閾値マトリクス１は、網点
面積率５０％以下の網点を表現する低値側サブマトリク
スである第１サブマトリクス１１および第２サブマトリ
クス１２と、網点面積率５０％より大の網点を表現する
高値側サブマトリクスである第３サブマトリクス１３お
よび第４サブマトリクス１４とから構成されている。
る実施例を図に基づいて説明する。図１は本発明を説明
する図であり、ディザ法で使用する閾値マトリクス１の
構成を示すものである。この閾値マトリクス１は、網点
面積率５０％以下の網点を表現する低値側サブマトリク
スである第１サブマトリクス１１および第２サブマトリ
クス１２と、網点面積率５０％より大の網点を表現する
高値側サブマトリクスである第３サブマトリクス１３お
よび第４サブマトリクス１４とから構成されている。
【００１０】閾値マトリクス１を構成する各サブマトリ
クスには、Ｎ×Ｎの行列内にそれぞれ異なる閾値が配置
されている。すなわち、閾値マトリクス１全体として０
〜４Ｎ2 −１までの閾値を備えており、第１サブマトリ
クス１１および第２サブマトリクス１２にはそのうちの
０〜２Ｎ2 −１までの閾値（低値側閾値）が、また第３
サブマトリクス１３および第４サブマトリクス１４には
２Ｎ2 〜４Ｎ2 −１までの閾値（高値側閾値）が配置さ
れている。
クスには、Ｎ×Ｎの行列内にそれぞれ異なる閾値が配置
されている。すなわち、閾値マトリクス１全体として０
〜４Ｎ2 −１までの閾値を備えており、第１サブマトリ
クス１１および第２サブマトリクス１２にはそのうちの
０〜２Ｎ2 −１までの閾値（低値側閾値）が、また第３
サブマトリクス１３および第４サブマトリクス１４には
２Ｎ2 〜４Ｎ2 −１までの閾値（高値側閾値）が配置さ
れている。
【００１１】閾値マトリクス１は、このような低値側サ
ブマトリクスと高値側サブマトリクスとが縦方向と横方
向とに各々交互に配置されているとともに、対角に配置
される各サブマトリクスにおいて対応する行列の閾値が
所定の関係によって近接する値をとるようになってい
る。
ブマトリクスと高値側サブマトリクスとが縦方向と横方
向とに各々交互に配置されているとともに、対角に配置
される各サブマトリクスにおいて対応する行列の閾値が
所定の関係によって近接する値をとるようになってい
る。
【００１２】次に、図２に基づいて閾値マトリクスにお
ける各サブマトリクスの閾値配列を具体的に説明する。
図２に示す閾値マトリクス１では、Ｎ＝４すなわち４×
４行列から成る第１サブマトリクス１１〜第４サブマト
リクス１４を備えており、そのうちの第１サブマトリク
ス１１および第２サブマトリクス１２には０〜２Ｎ2 −
１である０〜３１までの閾値が配列されている。また、
第３サブマトリクス１３および第４サブマトリクス１４
には２Ｎ2 〜４Ｎ2 −１である３２〜６３までの閾値が
配列されている。
ける各サブマトリクスの閾値配列を具体的に説明する。
図２に示す閾値マトリクス１では、Ｎ＝４すなわち４×
４行列から成る第１サブマトリクス１１〜第４サブマト
リクス１４を備えており、そのうちの第１サブマトリク
ス１１および第２サブマトリクス１２には０〜２Ｎ2 −
１である０〜３１までの閾値が配列されている。また、
第３サブマトリクス１３および第４サブマトリクス１４
には２Ｎ2 〜４Ｎ2 −１である３２〜６３までの閾値が
配列されている。
【００１３】つまり、網点面積率５０％以下の網点を表
現する閾値０〜３１が配列される低値側サブマトリクス
（第１サブマトリクス１１と第２サブマトリクス１２）
が１３５°の方向に配置され、網点面積率５０％より大
の網点を表現する閾値３２〜６３が配列される高値側サ
ブマトリクス（第３サブマトリクス１３と第４サブマト
リクス１４）が４５°の方向に配置されることで、スク
リーン角度４５°の疑似階調データを生成できるように
なる。
現する閾値０〜３１が配列される低値側サブマトリクス
（第１サブマトリクス１１と第２サブマトリクス１２）
が１３５°の方向に配置され、網点面積率５０％より大
の網点を表現する閾値３２〜６３が配列される高値側サ
ブマトリクス（第３サブマトリクス１３と第４サブマト
リクス１４）が４５°の方向に配置されることで、スク
リーン角度４５°の疑似階調データを生成できるように
なる。
【００１４】さらに、この閾値マトリクス１において
は、第１サブマトリクス１１へ低値側閾値（０〜３１）
のうちの偶数を、第２サブマトリクス１２へ低値側閾値
（０〜３１）のうちの奇数を配置し、各々のサブマトリ
クスにおいて対応する行列の閾値差が「１」となるよう
に並べられている。例えば、第１サブマトリクス１１へ
は０〜３１のうちの偶数閾値のみをその内側から外側に
向けて渦巻き状に成長するよう配置する。また、第２サ
ブマトリクス１２へは０〜３１のうちの奇数閾値のみを
第１サブマトリクス１１と同じ内側から外側に向けて渦
巻き状に成長するよう配置する。これによって第１サブ
マトリクス１１と第２サブマトリクス１２との対応する
行列の閾値差が「１」となるよう配置することができる
（図中ＡとＡ’参照）。
は、第１サブマトリクス１１へ低値側閾値（０〜３１）
のうちの偶数を、第２サブマトリクス１２へ低値側閾値
（０〜３１）のうちの奇数を配置し、各々のサブマトリ
クスにおいて対応する行列の閾値差が「１」となるよう
に並べられている。例えば、第１サブマトリクス１１へ
は０〜３１のうちの偶数閾値のみをその内側から外側に
向けて渦巻き状に成長するよう配置する。また、第２サ
ブマトリクス１２へは０〜３１のうちの奇数閾値のみを
第１サブマトリクス１１と同じ内側から外側に向けて渦
巻き状に成長するよう配置する。これによって第１サブ
マトリクス１１と第２サブマトリクス１２との対応する
行列の閾値差が「１」となるよう配置することができる
（図中ＡとＡ’参照）。
【００１５】同様に、第３サブマトリクス１３へは３２
〜６３のうちの偶数閾値のみを例えばその外側から内側
に向けて渦巻き状に成長するよう配置し、第４サブマト
リクス１４へは３２〜６３のうちの奇数閾値のみを第３
サブマトリクス１３と同じ外側から内側に向けて渦巻き
状に成長するよう配置する。これによって、第３サブマ
トリクス１３と第４サブマトリクス１４との対応する行
列の閾値差が「１」となるよう配置することができる
（図中ＢとＢ’参照）。
〜６３のうちの偶数閾値のみを例えばその外側から内側
に向けて渦巻き状に成長するよう配置し、第４サブマト
リクス１４へは３２〜６３のうちの奇数閾値のみを第３
サブマトリクス１３と同じ外側から内側に向けて渦巻き
状に成長するよう配置する。これによって、第３サブマ
トリクス１３と第４サブマトリクス１４との対応する行
列の閾値差が「１」となるよう配置することができる
（図中ＢとＢ’参照）。
【００１６】このような各サブマトリクスへの閾値配列
により、２Ｎ×２Ｎの閾値マトリクス１としては０〜４
Ｎ2 −１までの閾値を全て配列することができ、４Ｎ2
階調すなわち図２の例では６４の疑似階調を表現するこ
とができるようになる。なお、各サブマトリクスの閾値
の成長としては渦巻き状に限定されず、他の規則によっ
て成長させても同様である。
により、２Ｎ×２Ｎの閾値マトリクス１としては０〜４
Ｎ2 −１までの閾値を全て配列することができ、４Ｎ2
階調すなわち図２の例では６４の疑似階調を表現するこ
とができるようになる。なお、各サブマトリクスの閾値
の成長としては渦巻き状に限定されず、他の規則によっ
て成長させても同様である。
【００１７】次に、このような閾値マトリクス１を用い
て２値化処理を行う画像処理装置を図３のブロック図に
基づいて説明する。画像処理装置は、原稿３０の画像を
読み取るための画像入力部３１と、クロックφＸに基づ
き読み取り画像における主走査方向の座標Ｘを算出する
主走査カウンタ３２と、クロックφＹに基づき副走査方
向の座標Ｙを算出する副走査カウンタ３３と、座標
（Ｘ，Ｙ）に基づき閾値レジスタ３５へのアドレスＺを
求めるアドレス変換部３４と、閾値レジスタ３５のアド
レスＺに格納された閾値ＤZ と画像入力部３１から得た
座標（Ｘ，Ｙ）の画像データ（階調数）Ｖとを比較して
ファクシミリやプリンタ等から成る画像出力部３７へ２
値化データを出力する２値化回路３６とから構成されて
いる。
て２値化処理を行う画像処理装置を図３のブロック図に
基づいて説明する。画像処理装置は、原稿３０の画像を
読み取るための画像入力部３１と、クロックφＸに基づ
き読み取り画像における主走査方向の座標Ｘを算出する
主走査カウンタ３２と、クロックφＹに基づき副走査方
向の座標Ｙを算出する副走査カウンタ３３と、座標
（Ｘ，Ｙ）に基づき閾値レジスタ３５へのアドレスＺを
求めるアドレス変換部３４と、閾値レジスタ３５のアド
レスＺに格納された閾値ＤZ と画像入力部３１から得た
座標（Ｘ，Ｙ）の画像データ（階調数）Ｖとを比較して
ファクシミリやプリンタ等から成る画像出力部３７へ２
値化データを出力する２値化回路３６とから構成されて
いる。
【００１８】画像入力部３１で読み取った原稿３０の画
像データはＡ／Ｄ変換器（図示せず）などによって例え
ば８ビットの多値濃度データに変換されている。ここ
で、簡単な例として２×３サイズの画像データから疑似
階調データを得る場合の動作について説明する。図４は
２値化の一例を説明する図で、画像データとして図４
（ａ）に示すような２×３サイズの４階調データを用
い、図４（ｂ）に示すような２×２の閾値マトリクスを
使用する。また、閾値マトリクスの各閾値は、図４
（ｃ）に示すように閾値レジスタ３５（図３参照）のア
ドレス（０〜３）へ１、２、３、０の順に格納されてい
る。
像データはＡ／Ｄ変換器（図示せず）などによって例え
ば８ビットの多値濃度データに変換されている。ここ
で、簡単な例として２×３サイズの画像データから疑似
階調データを得る場合の動作について説明する。図４は
２値化の一例を説明する図で、画像データとして図４
（ａ）に示すような２×３サイズの４階調データを用
い、図４（ｂ）に示すような２×２の閾値マトリクスを
使用する。また、閾値マトリクスの各閾値は、図４
（ｃ）に示すように閾値レジスタ３５（図３参照）のア
ドレス（０〜３）へ１、２、３、０の順に格納されてい
る。
【００１９】以下、図５〜図６に示すフローチャートに
沿って、２値化動作を説明する。なお、図５〜図６に示
されない符号は図３を参照するものとする。先ず、図５
のステップＳ１０１〜Ｓ１０２に示すように、主走査カ
ウンタ３２の初期化（Ｘ＝０）および副走査カウンタ３
３の初期化（Ｙ＝０）を行う。次いで、ステップＳ１０
３に示すように、画像入力部３１から原稿３０の画像に
おける１画素の階調データ（Ｖ）を入力し、ステップＳ
１０４に示す主走査カウンタ３２のカウントアップ（Ｘ
＝Ｘ＋１）を行う。
沿って、２値化動作を説明する。なお、図５〜図６に示
されない符号は図３を参照するものとする。先ず、図５
のステップＳ１０１〜Ｓ１０２に示すように、主走査カ
ウンタ３２の初期化（Ｘ＝０）および副走査カウンタ３
３の初期化（Ｙ＝０）を行う。次いで、ステップＳ１０
３に示すように、画像入力部３１から原稿３０の画像に
おける１画素の階調データ（Ｖ）を入力し、ステップＳ
１０４に示す主走査カウンタ３２のカウントアップ（Ｘ
＝Ｘ＋１）を行う。
【００２０】次に、ステップＳ１０５の判断でＸが入力
画像幅（図４（ａ）の場合には幅２となる）以上となる
場合に主走査カウンタ３２の初期化（ステップＳ１０
６）を行い、ステップＳ１０７にて副走査カウンタ３３
のカウントアップ（Ｙ＝Ｙ＋１）を行ってステップＳ１
０８、ステップＳ１０９へ進む。一方、ステップＳ１０
５の判断でＸが入力画像幅より小さい場合にはステップ
Ｓ１０８、ステップＳ１０９へ進む。ステップＳ１０８
ではＸを閾値マトリクスの幅（Ｍ）で割りその余り（Ｍ
x ）を求め、ステップＳ１０９ではＹを閾値マトリクス
の高さ（Ｎ）で割りその余り（Ｍy ）を求める。
画像幅（図４（ａ）の場合には幅２となる）以上となる
場合に主走査カウンタ３２の初期化（ステップＳ１０
６）を行い、ステップＳ１０７にて副走査カウンタ３３
のカウントアップ（Ｙ＝Ｙ＋１）を行ってステップＳ１
０８、ステップＳ１０９へ進む。一方、ステップＳ１０
５の判断でＸが入力画像幅より小さい場合にはステップ
Ｓ１０８、ステップＳ１０９へ進む。ステップＳ１０８
ではＸを閾値マトリクスの幅（Ｍ）で割りその余り（Ｍ
x ）を求め、ステップＳ１０９ではＹを閾値マトリクス
の高さ（Ｎ）で割りその余り（Ｍy ）を求める。
【００２１】次に、図６のステップＳ１１０に示す用
に、先のステップＳ１０８、Ｓ１０９で算出したＭx 、
Ｍy を用いて閾値レジスタ３５へのアドレス（Ｚ）を求
め、ステップＳ１１１で閾値レジスタ３５からそのアド
レス（Ｚ）に格納された閾値（ＤZ ）を取り出す。
に、先のステップＳ１０８、Ｓ１０９で算出したＭx 、
Ｍy を用いて閾値レジスタ３５へのアドレス（Ｚ）を求
め、ステップＳ１１１で閾値レジスタ３５からそのアド
レス（Ｚ）に格納された閾値（ＤZ ）を取り出す。
【００２２】そして、ステップＳ１１２で階調データ
（Ｖ）と取り出した閾値（ＤZ ）とを比較し、ＶがＤZ
以上であった場合にステップＳ１１３へ進んで「１」を
出力する。またＶがＤZ より小さかった場合にはステッ
プＳ１１４へ進んで「０」を出力する。このような２値
化を行った後は、ステップＳ１１５で入力画像の処理済
みか否かを判断し、処理済みの場合には動作を終了す
る。また、処理する画像が残っている場合にはステップ
Ｓ１０３へ戻り、同様な処理を繰り返す。
（Ｖ）と取り出した閾値（ＤZ ）とを比較し、ＶがＤZ
以上であった場合にステップＳ１１３へ進んで「１」を
出力する。またＶがＤZ より小さかった場合にはステッ
プＳ１１４へ進んで「０」を出力する。このような２値
化を行った後は、ステップＳ１１５で入力画像の処理済
みか否かを判断し、処理済みの場合には動作を終了す
る。また、処理する画像が残っている場合にはステップ
Ｓ１０３へ戻り、同様な処理を繰り返す。
【００２３】具体的な例として、図４（ａ）に示すよう
な４階調データにおける座標Ｘ＝１、Ｙ＝０の階調デー
タ（Ｖ＝３）の場合には、ステップＳ１０８およびＳ１
０９で余りＭx ＝０、Ｍy ＝１となり、ステップＳ１１
０でアドレスＺ＝１を算出する。これにより、ステップ
Ｓ１１１で閾値レジスタ３５のアドレスＺ＝１に格納さ
れている閾値ＤZ ＝２を取り出して、ステップＳ１１２
でＶ＝３とＤZ ＝２とを比較する。
な４階調データにおける座標Ｘ＝１、Ｙ＝０の階調デー
タ（Ｖ＝３）の場合には、ステップＳ１０８およびＳ１
０９で余りＭx ＝０、Ｍy ＝１となり、ステップＳ１１
０でアドレスＺ＝１を算出する。これにより、ステップ
Ｓ１１１で閾値レジスタ３５のアドレスＺ＝１に格納さ
れている閾値ＤZ ＝２を取り出して、ステップＳ１１２
でＶ＝３とＤZ ＝２とを比較する。
【００２４】この結果、Ｖの方が大きいため出力「１」
となり（ステップＳ１１３）、座標Ｘ＝１、Ｙ＝０の２
値化データを「１」とする。他の座標においても同様に
計算することにより、図４（ａ）に示す４階調データが
図４（ｄ）に示す２値化データとなる。
となり（ステップＳ１１３）、座標Ｘ＝１、Ｙ＝０の２
値化データを「１」とする。他の座標においても同様に
計算することにより、図４（ａ）に示す４階調データが
図４（ｄ）に示す２値化データとなる。
【００２５】実際の処理においては、図２に示すような
閾値マトリクス１が図３に示す閾値レジスタ３５内に格
納されており、取り込んだ原稿３０の画像データを先に
説明したような動作によって各閾値で２値化し、疑似階
調データを得る。このように、閾値マトリクス１が矩形
から成る場合には、主走査カウンタ３２および副走査カ
ウンタ３３の単純なカウントアップによって各座標に対
応する閾値を閾値レジスタ３５から取り出すことがで
き、処理の簡素化および高速化を図ることができる。
閾値マトリクス１が図３に示す閾値レジスタ３５内に格
納されており、取り込んだ原稿３０の画像データを先に
説明したような動作によって各閾値で２値化し、疑似階
調データを得る。このように、閾値マトリクス１が矩形
から成る場合には、主走査カウンタ３２および副走査カ
ウンタ３３の単純なカウントアップによって各座標に対
応する閾値を閾値レジスタ３５から取り出すことがで
き、処理の簡素化および高速化を図ることができる。
【００２６】次に、本発明の他の実施例を図７に基づい
て説明する。図７（ａ）に示す閾値マトリクス１' は、
図２に示す閾値マトリクス１と比べて第１サブマトリク
ス１１および第２サブマトリクス１２の閾値配列は同じ
であるが、第３サブマトリクス１３および第４サブマト
リクス１４の閾値配列が異なっている。すなわち、第３
サブマトリクス１３および第４サブマトリクス１４がＢ
ａｙｅｒ型から成る配列であり、対応する行列の閾値差
がそれぞれ「１」となっている。また、反対に第３サブ
マトリクス１３および第４サブマトリクス１４が図２に
示す閾値マトリクス１と同じであり、第１サブマトリク
ス１１および第２サブマトリクス１２がＢａｙｅｒ型か
ら成る配置で、対応する行列の閾値差が「１」となって
いてもよい。
て説明する。図７（ａ）に示す閾値マトリクス１' は、
図２に示す閾値マトリクス１と比べて第１サブマトリク
ス１１および第２サブマトリクス１２の閾値配列は同じ
であるが、第３サブマトリクス１３および第４サブマト
リクス１４の閾値配列が異なっている。すなわち、第３
サブマトリクス１３および第４サブマトリクス１４がＢ
ａｙｅｒ型から成る配列であり、対応する行列の閾値差
がそれぞれ「１」となっている。また、反対に第３サブ
マトリクス１３および第４サブマトリクス１４が図２に
示す閾値マトリクス１と同じであり、第１サブマトリク
ス１１および第２サブマトリクス１２がＢａｙｅｒ型か
ら成る配置で、対応する行列の閾値差が「１」となって
いてもよい。
【００２７】また、図７（ｂ）に示す閾値マトリクス
１''は、図２に示す閾値マトリクス１の行列配置をシフ
トさせたものである。すなわち、この例における閾値マ
トリクス１''では、図２に示す閾値マトリクス１の第２
サブマトリクス１２にある閾値「３」の位置が左上とな
るように全体をシフトさせたものである。
１''は、図２に示す閾値マトリクス１の行列配置をシフ
トさせたものである。すなわち、この例における閾値マ
トリクス１''では、図２に示す閾値マトリクス１の第２
サブマトリクス１２にある閾値「３」の位置が左上とな
るように全体をシフトさせたものである。
【００２８】この閾値マトリクス１''であっても、１点
鎖線で示す第１サブマトリクス１１' および第２サブマ
トリクス１２' の対応する行列の閾値差が「１」とな
り、第３サブマトリクス１３' および第４サブマトリク
ス１４' の対応する行列の閾値差が「１」となる配列と
なっている。つまり、例えば図２に示す閾値マトリクス
１を基本として、その行列配置をシフトさせた型の閾値
マトリクス１''であっても階調画像に対する同様な４５
°のスクリーン角度で、４Ｎ2 の疑似階調データを得る
ことが可能である。
鎖線で示す第１サブマトリクス１１' および第２サブマ
トリクス１２' の対応する行列の閾値差が「１」とな
り、第３サブマトリクス１３' および第４サブマトリク
ス１４' の対応する行列の閾値差が「１」となる配列と
なっている。つまり、例えば図２に示す閾値マトリクス
１を基本として、その行列配置をシフトさせた型の閾値
マトリクス１''であっても階調画像に対する同様な４５
°のスクリーン角度で、４Ｎ2 の疑似階調データを得る
ことが可能である。
【００２９】また、図７（ｃ）に示す閾値マトリクス
１''' は、図２に示す閾値マトリクス１の第１サブマト
リクス１１および第２サブマトリクス１２と同じ閾値配
列のものをシフトさせた型であり、さらにシフト前の第
３サブマトリクス１３および第４サブマトリクス１４と
して図２に示すような奇数、偶数関係ではない規則で配
列したものである。
１''' は、図２に示す閾値マトリクス１の第１サブマト
リクス１１および第２サブマトリクス１２と同じ閾値配
列のものをシフトさせた型であり、さらにシフト前の第
３サブマトリクス１３および第４サブマトリクス１４と
して図２に示すような奇数、偶数関係ではない規則で配
列したものである。
【００３０】このような閾値マトリクス１''' であって
も、１点鎖線で示す第１サブマトリクス１１''および第
２サブマトリクス１２''の対応する行列の閾値差が
「１」となり、第３サブマトリクス１３''および第４サ
ブマトリクス１４''の対応する行列の閾値差が「１」と
なる配列となっている。これによって、図２の閾値マト
リクス１を用いる場合と同様に、階調画像に対する４５
°のスクリーン角度および４Ｎ2 の疑似階調データを得
ることが可能となる。
も、１点鎖線で示す第１サブマトリクス１１''および第
２サブマトリクス１２''の対応する行列の閾値差が
「１」となり、第３サブマトリクス１３''および第４サ
ブマトリクス１４''の対応する行列の閾値差が「１」と
なる配列となっている。これによって、図２の閾値マト
リクス１を用いる場合と同様に、階調画像に対する４５
°のスクリーン角度および４Ｎ2 の疑似階調データを得
ることが可能となる。
【００３１】いずれの実施例においても、図１に示すよ
うな基本的な閾値マトリクス１すなわち低値側サブマト
リクス（第１サブマトリクス１１および第２サブマトリ
クス１２）と高値側サブマトリクス（第３サブマトリク
ス１３および第４サブマトリクス１４）とを階調画像に
対して縦方向、横方向に各々交互に配置し、対角となる
各サブマトリクスの対応する行列の閾値差が「１」とな
る配列にしておけば、これを行列方向に幾つシフトさせ
た型であっても同様である。
うな基本的な閾値マトリクス１すなわち低値側サブマト
リクス（第１サブマトリクス１１および第２サブマトリ
クス１２）と高値側サブマトリクス（第３サブマトリク
ス１３および第４サブマトリクス１４）とを階調画像に
対して縦方向、横方向に各々交互に配置し、対角となる
各サブマトリクスの対応する行列の閾値差が「１」とな
る配列にしておけば、これを行列方向に幾つシフトさせ
た型であっても同様である。
【００３２】なお、本実施例においては、対角となる各
サブマトリクスの対応する行列の閾値差が「１」となる
ように配列する場合を示したが、本発明はこれに限定さ
れず、例えば閾値差が「２」や「３」程度であってもよ
い。また、閾値マトリクス１として網点面積率５０％以
下の網点を表現する低値側サブマトリクスと網点面積率
５０％より大の網点を表現する高値側サブマトリクスと
が各々２つ、すなわち２×２のサブマトリクスを備える
例を示したが、これ以外（例えば３×３や４×４）であ
ってもよい。
サブマトリクスの対応する行列の閾値差が「１」となる
ように配列する場合を示したが、本発明はこれに限定さ
れず、例えば閾値差が「２」や「３」程度であってもよ
い。また、閾値マトリクス１として網点面積率５０％以
下の網点を表現する低値側サブマトリクスと網点面積率
５０％より大の網点を表現する高値側サブマトリクスと
が各々２つ、すなわち２×２のサブマトリクスを備える
例を示したが、これ以外（例えば３×３や４×４）であ
ってもよい。
【００３３】
【発明の効果】以上説明したように、本発明の階調画像
２値化装置によれば次のような効果がある。すなわち、
本発明では網点面積率５０％以下の網点を表現する低値
側サブマトリクスと網点面積率５０％より大の網点を表
現する高値側サブマトリクスとを階調画像における縦方
向と横方向とに各々交互に配置することで、４５°のス
クリーン角度を得ることが可能となる。しかも、対角に
配置される各サブマトリクスにおいて対応する行列の閾
値を所定の関係による近接した値に設定することで、閾
値マトリクスを４つのＮ×Ｎサブマトリクスから構成し
た場合に４Ｎ2 の疑似階調データを得ることが可能とな
る。これらによって、疑似輪郭線の目立たない良質の疑
似階調画像を得ることが可能となる。
２値化装置によれば次のような効果がある。すなわち、
本発明では網点面積率５０％以下の網点を表現する低値
側サブマトリクスと網点面積率５０％より大の網点を表
現する高値側サブマトリクスとを階調画像における縦方
向と横方向とに各々交互に配置することで、４５°のス
クリーン角度を得ることが可能となる。しかも、対角に
配置される各サブマトリクスにおいて対応する行列の閾
値を所定の関係による近接した値に設定することで、閾
値マトリクスを４つのＮ×Ｎサブマトリクスから構成し
た場合に４Ｎ2 の疑似階調データを得ることが可能とな
る。これらによって、疑似輪郭線の目立たない良質の疑
似階調画像を得ることが可能となる。
【図１】 本発明を説明する図である。
【図２】 本発明の一実施例を説明する図である。
【図３】 画像処理装置を示すブロック図である。
【図４】 ２値化の一例を説明する図である。
【図５】 ２値化動作のフローチャート（その１）であ
る。
る。
【図６】 ２値化動作のフローチャート（その２）であ
る。
る。
【図７】 他の実施例を説明する図である。
【図８】 従来例を説明する図である。
１ 閾値マトリクス １１ 第１サブマトリクス １２ 第２サブマトリクス １３ 第３サブマトリクス １４ 第４サブマトリクス ３１ 画像入力部 ３５ 閾値レジスタ ３６ ２値化回路 ３７ 画像出力部
Claims (1)
- 【請求項１】 階調画像を取り込み、所定の閾値マトリ
クスを用いて該階調画像を２値化して疑似階調データを
得る階調画像２値化装置であって、 前記閾値マトリクスは、網点面積率５０％以下の網点を
表現する低値側サブマトリクスと、網点面積率５０％よ
り大の網点を表現する高値側サブマトリクスとが前記階
調画像における縦方向と横方向とに各々交互に配置され
ているとともに、 対角に配置される各サブマトリクスにおいて対応する行
列の閾値が所定の関係によって近接する値となっている
ことを特徴とする階調画像２値化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6250268A JPH08116440A (ja) | 1994-10-17 | 1994-10-17 | 階調画像２値化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6250268A JPH08116440A (ja) | 1994-10-17 | 1994-10-17 | 階調画像２値化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08116440A true JPH08116440A (ja) | 1996-05-07 |
Family
ID=17205374
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6250268A Pending JPH08116440A (ja) | 1994-10-17 | 1994-10-17 | 階調画像２値化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08116440A (ja) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004086750A1 (ja) * | 2003-03-27 | 2004-10-07 | Seiko Epson Corporation | 画像出力制御システム、画像出力装置および画像処理装置 |
| WO2004086749A1 (ja) * | 2003-03-27 | 2004-10-07 | Seiko Epson Corporation | 画像出力制御システム、画像処理装置およびその方法 |
| WO2005076592A1 (ja) * | 2004-02-10 | 2005-08-18 | Seiko Epson Corporation | 所定領域内に形成されるドット個数の情報に基づいて画像を出力する画像出力システム |
| WO2005104525A1 (ja) * | 2004-04-22 | 2005-11-03 | Seiko Epson Corporation | 複数画素ずつ多値化を行う画像処理装置 |
| WO2005112426A1 (ja) * | 2004-05-19 | 2005-11-24 | Seiko Epson Corporation | ドットデータ処理装置、画像出力システムおよびそれらの方法 |
| WO2005114980A1 (ja) * | 2004-05-20 | 2005-12-01 | Seiko Epson Corporation | ドットデータ処理装置、画像処理システムおよび画像データ処理装置 |
| US7057774B2 (en) | 1999-09-20 | 2006-06-06 | Hewlett-Packard Development Company, L.P. | Halftone method employing 1 to 1 screening |
| CN1918898A (zh) * | 2004-02-10 | 2007-02-21 | 精工爱普生株式会社 | 基于规定区域内形成的像点个数的信息输出图像的图像输出系统 |
| CN100438564C (zh) * | 2004-05-20 | 2008-11-26 | 精工爱普生株式会社 | 点数据处理装置、图像处理系统和图像数据处理装置 |
| CN100440920C (zh) * | 2003-03-27 | 2008-12-03 | 精工爱普生株式会社 | 图象输出控制系统、图象输出装置及图象处理装置 |
-
1994
- 1994-10-17 JP JP6250268A patent/JPH08116440A/ja active Pending
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7057774B2 (en) | 1999-09-20 | 2006-06-06 | Hewlett-Packard Development Company, L.P. | Halftone method employing 1 to 1 screening |
| CN100440920C (zh) * | 2003-03-27 | 2008-12-03 | 精工爱普生株式会社 | 图象输出控制系统、图象输出装置及图象处理装置 |
| WO2004086749A1 (ja) * | 2003-03-27 | 2004-10-07 | Seiko Epson Corporation | 画像出力制御システム、画像処理装置およびその方法 |
| WO2004086750A1 (ja) * | 2003-03-27 | 2004-10-07 | Seiko Epson Corporation | 画像出力制御システム、画像出力装置および画像処理装置 |
| US7929183B2 (en) | 2003-03-27 | 2011-04-19 | Seiko Epson Corporation | Image output control system, image processing device, and image processing method |
| WO2005076592A1 (ja) * | 2004-02-10 | 2005-08-18 | Seiko Epson Corporation | 所定領域内に形成されるドット個数の情報に基づいて画像を出力する画像出力システム |
| US8023154B2 (en) | 2004-02-10 | 2011-09-20 | Seiko Epson Corporation | Image output system for outputting image based on information of number of dots to be formed in predetermined area |
| CN1918898A (zh) * | 2004-02-10 | 2007-02-21 | 精工爱普生株式会社 | 基于规定区域内形成的像点个数的信息输出图像的图像输出系统 |
| US7830553B2 (en) | 2004-02-10 | 2010-11-09 | Seiko Epson Corporation | Image output system for outputting image based on information of number of dots to be formed in predetermined area |
| WO2005104525A1 (ja) * | 2004-04-22 | 2005-11-03 | Seiko Epson Corporation | 複数画素ずつ多値化を行う画像処理装置 |
| CN100417178C (zh) * | 2004-05-19 | 2008-09-03 | 精工爱普生株式会社 | 点数据处理装置、图像输出系统及其方法 |
| WO2005112426A1 (ja) * | 2004-05-19 | 2005-11-24 | Seiko Epson Corporation | ドットデータ処理装置、画像出力システムおよびそれらの方法 |
| CN100438564C (zh) * | 2004-05-20 | 2008-11-26 | 精工爱普生株式会社 | 点数据处理装置、图像处理系统和图像数据处理装置 |
| US7813007B2 (en) | 2004-05-20 | 2010-10-12 | Seiko Epson Corporation | Image processing system determining dot formation for each pixel group and method for the same |
| WO2005114980A1 (ja) * | 2004-05-20 | 2005-12-01 | Seiko Epson Corporation | ドットデータ処理装置、画像処理システムおよび画像データ処理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH06333035A (ja) | 画像処理装置 | |
| JPH08116440A (ja) | 階調画像２値化装置 | |
| JP4847993B2 (ja) | 画像処理装置、画像形成装置及び画像処理装置の細線化方法 | |
| US20030020935A1 (en) | Image processing method and apparatus | |
| JP3539552B2 (ja) | 画像処理装置 | |
| JPS627267A (ja) | 網点形成方法 | |
| JP3669081B2 (ja) | 画像処理装置 | |
| JP3295561B2 (ja) | 画像処理装置 | |
| JPH03151762A (ja) | 画像処理装置 | |
| JP2703911B2 (ja) | 画像処理装置 | |
| JPH11146203A (ja) | 画像処理装置および該装置に係るプログラムを格納した記憶媒体 | |
| JP2900907B2 (ja) | 画像処理装置 | |
| JP3742227B2 (ja) | 画像データの２値化処理回路および方法 | |
| JP4965378B2 (ja) | 画像形成方法および画像形成システム | |
| JP2608404B2 (ja) | 画像処理装置 | |
| JP2601156B2 (ja) | 画像処理装置 | |
| JP2757868B2 (ja) | 画像情報の２値化処理回路 | |
| JPS6345974A (ja) | 画像処理装置 | |
| JPS63276969A (ja) | 擬似中間調画像処理方式 | |
| JP3179823B2 (ja) | 画像処理装置 | |
| JPH07295527A (ja) | 画像信号２値化処理装置および方法 | |
| JP2005094796A (ja) | 画像処理方法および画像処理装置 | |
| JP2001148783A (ja) | 画像処理装置 | |
| JPH08116441A (ja) | 階調画像２値化装置 | |
| JPH06205201A (ja) | ２値画像拡大縮小装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040427 |