JP3663967B2 - 画像処理方法及び画像処理装置 - Google Patents
画像処理方法及び画像処理装置 Download PDFInfo
- Publication number
- JP3663967B2 JP3663967B2 JP09813299A JP9813299A JP3663967B2 JP 3663967 B2 JP3663967 B2 JP 3663967B2 JP 09813299 A JP09813299 A JP 09813299A JP 9813299 A JP9813299 A JP 9813299A JP 3663967 B2 JP3663967 B2 JP 3663967B2
- Authority
- JP
- Japan
- Prior art keywords
- dots
- dot
- image processing
- collective
- center
- 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 - Fee Related
Links
- 238000003672 processing method Methods 0.000 title claims description 15
- 238000004040 coloring Methods 0.000 claims description 9
- 230000001174 ascending effect Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 29
- 238000000034 method Methods 0.000 description 16
- 238000006243 chemical reaction Methods 0.000 description 7
- 239000011159 matrix material Substances 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000002834 transmittance Methods 0.000 description 1
Images
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/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4055—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color, Gradation (AREA)
- Image Processing (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は画像処理方法及び画像処理装置に係り、特に、所定の位置にドット順次形成することによりドット集合を形成し、階調表現を行う画像処理方法及び画像処理装置に関する。
プリンタや印刷機では、インクあるいはトナーを記録紙上に付着させることにより画像を表現する。このときインクやトナーの付着している部分では高い濃度が再現され、付着していない部分では低い濃度が再現される。
【０００２】
しかし、その中間の濃度を再現する場合、記録紙上に付着させるインクやトナーの量を制御することは容易ではない。このため、通常インクやトナーの記録紙上に付着する面積を制御することにより、中間の濃度を再現する、いわゆる、疑似中間調表現が行われている。
【０００３】
【従来の技術】
疑似中間調表現を実現するための手法として、網点法、ディザ法、誤差拡散法などの手法が開発されている。
まず、網点法について説明する。
網点は、印刷機器で多く用いたれる方法である。網点法は、周期的に変化している網点スクリーンフィルムと元の画像の透過フィルムとを重ね合わせて、リスフィルムに露光する。その結果、元の画像の透過率の違いに応じて網点の大きさに設定される。近年網点法は、電子的に網点スクリーンを発生させて、網点処理を行い、その結果と高解像度のイメージセッタのドットの組み合わせとで網点を生成するようになってきている。
【０００４】
図１は従来の円形集合ドットの模式図を示す。
図１で、着色集合ドットＤ11〜Ｄ15及び白集合ドットＤ21〜Ｄ24の形状はそれぞれ予め設定されたドット中心ｃ1 〜ｃ9 を中心とした円形状とされる。
このとき、指定する濃度に応じて着色集合ドットＤ11〜Ｄ15の中心からドットを着色して行くことにより円形の集合ドット形状Ｄ11〜Ｄ15、Ｄ21〜Ｄ24を再現する。
【０００５】
なお、指定する濃度あるいは、明度が中間状態、すなわち、５０％付近では、注目ドットｄ0 と白集合ドットＤ21の中心との距離Ｌ１と、注目ドットｄ0 と着色集合ドットＤ13の中心との距離Ｌ２とを比較し、近い方の色に設定する。例えば、注目ドットｄ0 は、白となる。このため、面積率５０％では、図１に破線で示すように正方形の集合ドットが形成されるようになる。
【０００６】
上記着色集合ドット及び白集合ドットとにより網点構造が形成される。図２は従来の楕円集合ドットの模式図を示す。図２で、着色集合ドットＤ31〜Ｄ35及び白集合ドットＤ41〜Ｄ44の形状はそれぞれ予め設定されたドット中心ｃ11〜ｃ19を中心とした楕円形状とされる。このとき、指定する濃度に応じて着色集合ドットＤ31〜Ｄ35の中心からドットを着色して行くことにより楕円形の集合ドット形状を再現する。
【０００７】
また、集合ドットを円形状としたときと同様に明度が中間状態、すなわち、５０％付近では、注目ドットｄ0 と白集合ドットＤ21の中心との距離Ｌ1 と、注目ドットｄ0 と着色集合ドットＤ13の中心との距離Ｌ2 とを比較し、近い方の色に設定する。楕円形状のときには着色集合ドットＤ31〜Ｄ35と白集合ドットＤ41〜Ｄ44との形状は図２に実線で示すように傾斜した六角形状となる。
【０００８】
次に各集合ドットＤのドットｄの増え方について説明する。
ドットは、集合ドット、すなわち、網点の中心座標ｃ1 〜ｃ9 から濃度、すなわち、面積率に応じて順次着色ドットｄを図１に示すような円形の集合ドットを形成する場合であれば円形に、図２に示すように楕円形の集合ドットを形成する場合であれば、楕円形に着色ドットを形成する。
【０００９】
このとき、本実施例では、集合ドットのドットの増え方が円形に近似して、滑らかになるように着色ドット又は白ドットを形成する。なお、ドットの増大は、集合ドットの中心座標を中心として濃度、面積率に応じて論理的に設定された論理半径に中心座標が含まれるドットを求め、１ドット毎に順次着色していく。
このとき、本実施例では、滑らかにドットが形成されるように、各集合ドットの中心にオフセットを加えて円形ドットを形成していく。
【００１０】
次に、ディザ法について説明する。
ディザ法は、主に低解像度のプリンタやディスプレイに用いられている。各種の方式があるが、組織的ディザ法が一般的である。
ディザマトリクスと呼ばれるしきい値マトリクスを用い、入力画像のデータがしきい値より大きいかどうかで入力画像データを白黒のドットに変換する。
【００１１】
このとき、ディザマトリクスの選び方により、ハーフトーン、ドット集中型ディザ等の各種ディザ画像を実現できる。
図３は従来のディザマトリクスの閾値を示す図を示す。図３（ａ）はハーフトーン型、図３（ｂ）はスクリュー型、図３（ｃ）はスクリュー変形型、図３（ｄ）は中間強調型、図３（ｅ）はドット集中型、図３（ｆ）はスクエアドットの各ディザマトリクスの閾値を示す。
【００１２】
ハーフトーン型は、図３（ａ）に示すように０→１→２→３・・・の順に閾値が順次設定されており、画素の濃度に応じて０→１→２→３・・・の順次にドットが分散して形成され、対応する画素の集合ドットが形成される。
スクリュー型、スパイラルドット型は、図３（ｂ）、図３（ｆ）に示すように中心から略螺旋状に０→１→２→３・・・の順に閾値が設定されており、画素の濃度に応じて０→１→２→３・・・の順次にドットが中心から周囲に順に形成され、対応する画素の集合ドットとされる。
【００１３】
スクリュー変形型は、図３（ｃ）に示すように周囲でのドットの形成順位がスクリュー型とは異なり、スクリュー型に比べて周囲に形状が略円形に近くなるようにドットが形成されるように閾値が設定されている。スクリュー変形型は、スクリュー型に比べて外周形状が円形に近似する。
中間調強調型、ドット集中型、スクエアドット型は、図３（ｄ）、図３（ｅ）、図３（ｇ）に示すように閾値の配置が中央部で集中的になり周囲で離散的になるように閾値が設定されている。
【００１４】
上記のような従来のドット集中型の画像処理方法では、入力画像濃度に応じてドットの大きさが徐々に変化するものであり、解像度は他の方法に比べて劣るが、階調性が良い。また、記録紙上でインク又はトナー画像として表現されると、ドットサイズの変動に伴う階調の変動が小さく、安定した階調が得られる。
【００１５】
【発明が解決しようとする課題】
しかるに、上記のような従来のドット集中型では、ドットの発生順に依存する。
例えば、スクリュー変形型、中間調強調型、ドット集中型、スクエアドット、スパイラルドットでは、集合ドットの形状が円形から離れるので、ドット形状の記録紙上での再現性の安定性が良くない等の問題点があった。
【００１６】
また、ハーフトーン型では、ドットがばらつくので階調性のなめらかさが不足する等の問題点があった。
さらに、スパイラルドット、スクリュウ型では、集合ドットの仮想中心位置の変動が大きく、所望の位置に集合ドットが形成されないなどの問題点があった。また、ハーフトーン型やスクリュウ型では、階調に応じたドットの増やし方に明確な方針がないので、スクリュー線数、すなわち、ドット集合のドット数が大きなったときの対応が困難である等の問題点があった。
【００１７】
また、図１に示すような円形集合ドットを形成する場合には、階調に応じてドットを増加させるようにしている。
図４は従来の円形集合ドットの形成時の動作説明図を示す。図４（Ａ）は着色の状態、図４（Ｂ）は半径ｒに応じた着色個数、図４（Ｃ）は論理半径ｒに対する着色ドットの個数の特性図を示す。
【００１８】
図４（Ｂ）に示すように面積率に応じた論理半径ｒを設定する際の中心ｃ11から論理半径ｒ11の円内に中心が含まれるドットは、図４（Ａ）に示すように４個のドットｄ１〜ｄ４となる。また、中心位置ｃ11から論理半径ｒ12の円内に中心が含まれるドットは、図４（Ａ）に示すように４個のドットｄ１〜ｄ４に８個のドットｄ11〜ｄ18が増加した計１２個のドットとなる。
【００１９】
さらに、中心位置ｃ11から論理半径ｒ3 の円内に中心が含まれるドットは、図４（Ａ）に示すように４個のドットｄ１〜ｄ４、８個のドットｄ11〜ｄ18の計１２個のドットに４個のドットｄ21〜ｄ24を追加した１６個のドットとなる。
また、中心位置ｃ11から論理半径ｒ4 の円内に中心が含まれるドットは、図４（Ａ）に示すように４個のドットｄ１〜ｄ４、８個のドットｄ11〜ｄ18、４個のドットｄ21〜ｄ24に８個のドットｄ31〜ｄ38を追加した２４個のドットとなる。
【００２０】
以上のようにドットを増加させると、図４（Ｃ）に示すように半径ｒに応じてドットの個数が大きく変化し、階調が段階的に変化して見える。
また、集合ドットの形状が円形から離れ、視覚的に不安定な表示となる等の問題点があった。
本発明は上記の点に鑑みてなされたもので、再現性が安定し、かつ、滑らかな階調が得られ、かつ、大きなドット集合にも容易に対応でき、画質を向上させることができる画像処理方法及び画像処理装置を提供することを目的とする。
【００２１】
【課題を解決するための手段】
本発明は、集合ドットの中心からずれた位置に設定された仮想中心を中心として階調に応じた距離に含まれるドットを選択することにより階調に応じた表示を行う。
本発明によれば、集合ドットの中心からずれた位置に設定された仮想中心を中心として階調に応じた距離に含まれるドットを選択することにより仮想中心から同じ距離に複数のドットの中心が位置することがなくなるので、集合ドットの中心からの距離を階調に応じて増加させた場合にドットを１ドットずつ増加させることができるため、階調表現を滑らかにできる。
【００２２】
また、本発明は、仮想中心からの距離が短い順にドットを形成させることを特徴とする。
さらに、本発明は、仮想中心から所定の距離の円周内に中心が含まれるドットをドットとして形成するようにしてなる。
また、階調が低くなるにしたがって前記集合ドットの前記集合ドットの外周側から順次ドットの消滅させるようにする。
【００２３】
さらに、本発明は、仮想中心を、仮想中心から距離に応じてドットが１ドットずつ増加する位置に設定する。
また、本発明は、仮想中心を集合ドットの中心からの距離に応じて着色されるドットの形状が円形に近似となるように位置を設定してなる。
本発明によれば、仮想中心を仮想中心からの距離に応じて着色されるドットの形状が円形に近似となるように位置を設定することにより、安定して階調を再現できる。
【００２４】
さらに、本発明は、仮想中心をドットの中心に近い位置に設定する。
本発明によれば、仮想中心をドットの中心に近い位置に設定することにより、実際の集合ドットの中心との差を小さくでき、所望の位置に集合ドットを形成できる。
また、本発明は、集合ドットの形状を円形状とする。
【００２５】
さらに、本発明は、集合ドットの形状を、楕円形状とする。
【００２６】
【発明の実施の形態】
図５は本発明の一実施例のブロック構成図を示す。
本実施例の画像処理装置１は、画像供給部２、画像処理部３、表示部４から構成される。
画像供給部２は、ハードディスクなどの記憶媒体からなり、フレーム毎にドット毎の画像の濃度からなる画像データが記憶されている。画像供給部２に記憶された画像データは、画像処理部３に供給される。
【００２７】
画像処理部３は、コンピュータなどの情報処理装置からなり、画像供給部２から供給された画像データを後述するような面積階調処理によりドットにより階調表現された表示ドットデータに変換する。画像処理部３で処理された表示ドットデータは、表示部４に供給される。
表示部４は、プリンタの像形成装置などからなり、画像処理部３で処理された表示ドットデータに応じた画像を表示する。
【００２８】
図６は本発明の一実施例の画像処理装置のハード構成図を示す。
画像処理装置１は、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、ハードディスクドライブ１４、フロッピーディスクドライブ１５、ＣＤ−ＲＯＭドライブ１６、入力装置１７、プリンタ１８、ディスプレイ１９、バス２０から構成される。
ＣＰＵ１２は、ハードディスクドライブ１４からＲＡＭ１３に展開された後述する面積階調処理プログラムによりハードディスクドライブ１５に記憶された画像データに対して面積階調処理を実行する。ＣＰＵ１２で実行された面積階調処理により得られた表示ドットデータはプリンタ１８やディスプレイ１９に供給され、印刷、表示される。
【００２９】
ＲＡＭ１３は、ＣＰＵ１２での面積階調処理時の作業用記憶領域として用いられる。ＲＯＭ１２には、ＢＩＯＳなどが記憶されている。ＢＩＯＳは、画像処理装置１の電源投入時などに起動され、システムを立ち上げる。
ハードディスクドライブ１４には、後述する面積階調処理プログラムが記憶されている。面積階調処理プログラムは、実行時にはＲＡＭ１３に展開されて、実行される。
【００３０】
なお、面積階調処理プログラムは、フロッピーディスク２１からフロッピーディスクドライブ１５によりハードディスクドライブ１４にインストールしたり、ＣＤ−ＲＯＭ２２からＣＤ−ＲＯＭドライブ１６によりハードディスクドライブ１４にインストールするようにしてもよい。また、フロッピーディスク２１、ＣＤ−ＲＯＭ２２から直接実行するようにしてもよい。
【００３１】
入力装置１７は、キーボード、マウスなどからなり、面積階調処理プログラムの実行を指示したり、処理の対象となる画像データをＣＰＵ１２に指示する。プリンタ１８は、面積階調処理プログラムで処理された表示ドットデータに応じて印刷を行う。ディスプレイ１９は、表示ドットデータに応じた画像を表示する。バス２０は、上記ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、ハードディスクドライブ１４、フロッピーディスクドライブ１５、ＣＤ−ＲＯＭドライブ１６、入力装置１７、プリンタ１８、ディスプレイ１９を接続する。
【００３２】
次に、画像処理部３での面積階調処理について説明する。
図７は本発明の一実施例の面積階調処理の処理フローチャートを示す。
所定の画素の濃度あるいは明度を入力する（ステップＳ１−１）。次にステップＳ１−１で入力された画素の濃度あるいは明度に応じた着色又は白ドットの面積率を算出する（ステップＳ１−２）。例えば、画素の濃度が最小で集合ドットの面積率が０、画素の濃度が最大で集合ドットの面積率が１となるようにする。
【００３３】
ステップＳ１−２で算出された面積率に応じてドット集合のドットの配列を決定する（ステップＳ１−３）。
次に、ステップＳ１−３で決定される集合ドットの面積率について説明する。ドット集合の形状は、最も安定して再現しやすい円形あるは楕円形にする。なお、着色ドットの割合が大きい場合には、着色ドットを円形又は楕円形にすることが有効であるが、白ドットの領域が多い場合には、白ドットの形状を円形又は楕円形にすることが有効となる。
【００３４】
このとき、本実施例では、集合ドットのドットの増え方が円形に近似して、滑らかになるように着色ドット又は白ドットを形成する。なお、ドットの増大は、集合ドットの中心座標を中心として濃度、面積率に応じて論理的に設定された論理半径に中心座標が含まれるドットを求め、１ドット毎に順次着色していく。
このとき、本実施例では、滑らかにドットが形成されるように、各集合ドットの中心にオフセットを加えて円形ドットを形成していく。
【００３５】
図８は本発明の一実施例の円形ドットの模式図を示す。
本実施例では、図８に示すように着色集合ドットＤ11〜Ｄ15、白集合ドットＤ21〜Ｄ24の中心ｃ１〜ｃ９からオフセットＬ0 だけずれた位置に論理半径設定時の中心ｃ51〜ｃ59を設定する。論理半径設定時の中心ｃ51〜ｃ59を中心として濃度、面積率に応じた論理半径ｒを設定し、論理半径ｒに中心が含まれるドットｄを着色又は白とする。
【００３６】
図９は本発明の一実施例の集合ドットの形成時の動作説明図を示す。図９（Ａ）は着色の状態、図９（Ｂ）は着色順序、図９（Ｃ）は論理半径ｒに対する着色ドットの個数を示す図を示す。
図９（Ｂ）に示すように面積率に応じた論理半径ｒを設定する際の中心ｃ1 〜ｃ9 を集合ドットＤ11〜Ｄ51の中心から距離Ｌ0 だけオフセットさせた中心位置ｃ51〜ｃ59に設定する。
【００３７】
中心位置ｃ51〜ｃ59から論理半径ｒ1 の円内に中心が含まれるドットは、図９（Ａ）に示すようにドットｄ１〜ｄ９となる。また、中心位置ｃ51〜ｃ59から論理半径ｒ2 の円内に中心が含まれるドットは、図９（Ａ）に示すようにドットｄ１〜ｄ13となる。さらに、中心位置ｃ51〜ｃ59から論理半径ｒ3 の円内に中心が含まれるドットは、図９（Ａ）に示すようにドットｄ１〜ｄ20となる。
【００３８】
上記論理半径ｒに応じたドットの個数を求めると、図９（Ｃ）に示すように半径ｒに対して滑らかに増加する特性を持つ。すなわち、 中心位置ｃ51〜ｃ59を集合ドットの中心位置ｄ１〜ｄ９にオフセットをかけた位置とすることにより中心位置ｃ51〜ｃ59からの距離が同一になるドットが無くなるので、半径ｒに応じてドットを順次増加させることが可能となる。
【００３９】
よって、形状が半径ｒに応じて大きく歪むことなく、集合ドットを大きくすることができる。
なお、オフセットＬ０の持たせ方により集合ドットの形状がかわる。
図１０〜図１４は本発明の一実施例のオフセットの違いによる集合ドットの形状の変化を示す図である。図１０〜図１４で（Ａ）はオフセットの状態、（Ｂ）は半径に応じたドットの増加の状態を示す。また、図１０〜図１４はＹ方向のオフセットをすべて同一のオフセットＬｙとし、Ｘ方向のオフセットＬｘを異ならせたときのドットの増加の状態について図示している。
【００４０】
図１０はＸ方向のオフセットを＋Ｌx1とした場合、図１１はＸ方向のオフセットを−Ｌx2とした場、図１２はＸ方向のオフセットを−Ｌx3とした場合のドットの増加の状態を示す。また、図１３はＸ方向のオフセットを＋Ｌx2とした場合、図１４はＸ方向のオフセットを−Ｌx1とした場合のドットの増加の状態を示す。図１０乃至図１４に示すようにオフセットに応じてドットの増え方がわずかずつことなる。オフセットは、ドットの形状及びドット径により異なることが判明している。
【００４１】
例えば、円形ドットでドット径がドットピットと同じ値とし、ドット径を１として場合には、ドット中央から縦０．１６ドット、横０．３４ドット、あるいは、縦０．３４ドット、横０．１６ドットのオフセットを加えたときに最適な結果が得られる。
また、ドット径がドットピッチの２倍の場合、ドット中央から縦０．１４ドット、横０．３４ドットあるいは、縦０．３４ドット、横０．１４ドットのオフセットを加えたときに最適な結果が得られる。
【００４２】
最適な結果とは、階調性の面から論理半径に応じてドットが１個ずつ増加する。また、安定性の面からドット形状が円形に近似している。さらに、画質の面から論理半径のずれが最小であることである。
また、ドットの横がドットピッチと同じで、ドットの縦がドットピッチの２倍である楕円のドットの場合には、横に０．２５ドット、縦に０．３１６ドットのオフセットを加えた場合にいい結果が得られる。
【００４３】
次に、集合ドットにおいて上記のドットの増加を得るための具体例について説明する。
上記のドットの増加は、面積率に応じて着色するドットを指定したテーブルを設定しておき、ステップＳ１−２で算出された面積率に応じてテーブルを参照することにより、実現される。
【００４４】
ここで、面積率に応じた着色ドットを決定するためのテーブルの作成方法について説明する。
図１５は本発明の一実施例の着色ドット決定テーブルの作成時のフローチャートを示す。
まず、集合ドットを構成するすべてのドットをピックアップして、各ドットに対応した格納領域を有するテーブルを設定する（ステップＳ２−１）。
【００４５】
次に、集合ドットの中心ｃ１〜ｃ９と各ドットの中心との間の距離の２乗を算出して、ステップＳ２−１で設定されたテーブルの対応するドットに設定された格納領域に格納する（ステップＳ２−２）。
次にステップＳ２−２でドット毎の集合ドットの中心からの距離の２乗が格納されたテーブルを距離の２乗が小さい順にソートする（ステップＳ２−３）。
【００４６】
ステップＳ２−３で作成されたテーブルにソートされた順に面積率を設定する。
以上により着色ドット決定テーブルが作成される。
ここで、着色ドット決定テーブルのデータ構成について説明する。
図１６は本発明の一実施例の着色ドット決定テーブルのデータ構成図を示す。
【００４７】
着色ドット決定テーブル１００は、図１６に示すように面積率１０１、ドットを識別するドット番号１０２、着色ドット決定テーブル１００をソートする際に用いられた各ドットの集合ドットの中心からの距離情報１０３から構成される。面積率１０１は、０〜１の間で設定され、画像の濃度に応じた値となる。面積率１０１は、アドレスとして設定される。
【００４８】
ドット番号１０２は、ドットを識別するための番号で、ドットの位置に応じて予め設定されている。ドット番号１０２には、ステップＳ２−３でソートされた順にドット番号ｄ１〜ｄｎが格納される。
距離情報１０３は、ステップＳ２−２で算出された集合ドットの中心と各ドットの中心との距離の２乗の情報である。この距離情報１０３は、実質的にはステップＳ２−３でのソート時以外には用いられることはない。
【００４９】
ここで、面積率１０１について説明する。
図１７は本発明の一実施例の入力データから面積率を求める動作を説明するための図を示す。
入力データ０〜ＦＦは、濃度に応じて設定されている。このとき、図１７に示すように入力データは濃度ＯＤに対してリニアに設定される。また、濃度ＯＤは図１７に示すように面積率ａに対して非線形に対応している。
【００５０】
なお、図１７に示すように入力データに対して面積率ａは１対１に対応しているので、予め入力データ０〜ＦＦを面積率ａに変換する変換テーブルを設定しておく。
図１８は本発明の一実施例の変換テーブルのデータ構成図を示す。
変換テーブル２００は、入力データ部２０１及び面積率データ部２０２から構成される。入力データ部２０１は、入力データをアドレスとして設定している。入力データが入力されると、変換テーブル２００の入力データ部２０１が参照され、入力された入力データに対応した入力データ部分の面積率ａを取得する。
【００５１】
変換テーブル２００により得られた面積率ａにより図１６に示す着色ドット決定テーブル１００を参照する。面積率ａに対応したドット番号までのドット番号に対応するドットを着色する。
以上により図９に示すような集合ドットを形成できる。
なお、本実施例では、入力データを変換テーブル２００により面積率に変換し、面積率により着色ドット決定テーブル１００を参照して着色ドットを決定したが、着色ドット決定テーブル１００で面積率に代えて入力データを直接設定することにより、入力データにより着色ドット決定テーブル１００を直接参照して着色ドットを決定することもできる。
【００５２】
【発明の効果】
上述の如く、本発明によれば、集合ドットの中心からずれた位置に設定された仮想中心を中心として階調に応じた距離に含まれるドットを選択することにより仮想中心から同じ距離に複数のドットの中心が位置することがなくなるので、集合ドットの中心からの距離を階調に応じて増加させた場合にドットを１ドットずつ増加させることができるため、階調表現を滑らかにできる等の特長を有する。
【００５３】
本発明によれば、仮想中心を仮想中心からの距離に応じて着色されるドットの形状が円形に近似となるように位置を設定することにより、安定して階調を再現できる等の特長を有する。
本発明によれば、仮想中心をドットの中心に近い位置に設定することにより、実際の仮想中心との差を小さくでき、所望の位置に集合ドットを形成できる等の特長を有する。
【図面の簡単な説明】
【図１】従来の円形集合ドットの模式図である。
【図２】従来の楕円集合ドットの模式図である。
【図３】従来のディザマトリクスの閾値を示す図である。
【図４】従来の円形集合ドットの生成時の動作説明図である。
【図５】本発明の一実施例のブロック構成図である。
【図６】本発明の一実施例のハード構成図である。
【図７】本発明の一実施例の面積階調処理の処理フローチャートである。
【図８】本発明の一実施例の集合ドット中心と仮想中心との関係を示す図である。
【図９】本発明の一実施例の集合ドット形成時の動作説明図である。
【図１０】本発明の一実施例のオフセットの違いによる集合ドットの形状の変化を示す図である。
【図１１】本発明の一実施例のオフセットの違いによる集合ドットの形状の変化を示す図である。
【図１２】本発明の一実施例のオフセットの違いによる集合ドットの形状の変化を示す図である。
【図１３】本発明の一実施例のオフセットの違いによる集合ドットの形状の変化を示す図である。
【図１４】本発明の一実施例のオフセットの違いによる集合ドットの形状の変化を示す図である。
【図１５】本発明の一実施例の着色ドット決定テーブルの作成時のフローチャートを示す。
【図１６】本発明の一実施例の着色ドット決定テーブルのデータ構成図である。
【図１７】本発明の一実施例の入力データから面積率を求める動作を説明するための図である。
【図１８】本発明の一実施例の変換データテーブルのデータ構成図である。
【符号の説明】
１ 画像処理装置
２ 画像供給部
３ 画像処理部
４ 画像表示部
１１ ＣＰＵ
１２ ＲＯＭ
１３ ＲＡＭ
１４ ＨＤＤ
１５ ＦＤＤ
１６ ＣＤ−ＲＯＭドライブ
１７ 入力装置
１８ プリンタ
１９ ディスプレイ
２０ バス
２１ フロッピーディスク
２２ ＣＤ−ＲＯＭ
【発明の属する技術分野】
本発明は画像処理方法及び画像処理装置に係り、特に、所定の位置にドット順次形成することによりドット集合を形成し、階調表現を行う画像処理方法及び画像処理装置に関する。
プリンタや印刷機では、インクあるいはトナーを記録紙上に付着させることにより画像を表現する。このときインクやトナーの付着している部分では高い濃度が再現され、付着していない部分では低い濃度が再現される。
【０００２】
しかし、その中間の濃度を再現する場合、記録紙上に付着させるインクやトナーの量を制御することは容易ではない。このため、通常インクやトナーの記録紙上に付着する面積を制御することにより、中間の濃度を再現する、いわゆる、疑似中間調表現が行われている。
【０００３】
【従来の技術】
疑似中間調表現を実現するための手法として、網点法、ディザ法、誤差拡散法などの手法が開発されている。
まず、網点法について説明する。
網点は、印刷機器で多く用いたれる方法である。網点法は、周期的に変化している網点スクリーンフィルムと元の画像の透過フィルムとを重ね合わせて、リスフィルムに露光する。その結果、元の画像の透過率の違いに応じて網点の大きさに設定される。近年網点法は、電子的に網点スクリーンを発生させて、網点処理を行い、その結果と高解像度のイメージセッタのドットの組み合わせとで網点を生成するようになってきている。
【０００４】
図１は従来の円形集合ドットの模式図を示す。
図１で、着色集合ドットＤ11〜Ｄ15及び白集合ドットＤ21〜Ｄ24の形状はそれぞれ予め設定されたドット中心ｃ1 〜ｃ9 を中心とした円形状とされる。
このとき、指定する濃度に応じて着色集合ドットＤ11〜Ｄ15の中心からドットを着色して行くことにより円形の集合ドット形状Ｄ11〜Ｄ15、Ｄ21〜Ｄ24を再現する。
【０００５】
なお、指定する濃度あるいは、明度が中間状態、すなわち、５０％付近では、注目ドットｄ0 と白集合ドットＤ21の中心との距離Ｌ１と、注目ドットｄ0 と着色集合ドットＤ13の中心との距離Ｌ２とを比較し、近い方の色に設定する。例えば、注目ドットｄ0 は、白となる。このため、面積率５０％では、図１に破線で示すように正方形の集合ドットが形成されるようになる。
【０００６】
上記着色集合ドット及び白集合ドットとにより網点構造が形成される。図２は従来の楕円集合ドットの模式図を示す。図２で、着色集合ドットＤ31〜Ｄ35及び白集合ドットＤ41〜Ｄ44の形状はそれぞれ予め設定されたドット中心ｃ11〜ｃ19を中心とした楕円形状とされる。このとき、指定する濃度に応じて着色集合ドットＤ31〜Ｄ35の中心からドットを着色して行くことにより楕円形の集合ドット形状を再現する。
【０００７】
また、集合ドットを円形状としたときと同様に明度が中間状態、すなわち、５０％付近では、注目ドットｄ0 と白集合ドットＤ21の中心との距離Ｌ1 と、注目ドットｄ0 と着色集合ドットＤ13の中心との距離Ｌ2 とを比較し、近い方の色に設定する。楕円形状のときには着色集合ドットＤ31〜Ｄ35と白集合ドットＤ41〜Ｄ44との形状は図２に実線で示すように傾斜した六角形状となる。
【０００８】
次に各集合ドットＤのドットｄの増え方について説明する。
ドットは、集合ドット、すなわち、網点の中心座標ｃ1 〜ｃ9 から濃度、すなわち、面積率に応じて順次着色ドットｄを図１に示すような円形の集合ドットを形成する場合であれば円形に、図２に示すように楕円形の集合ドットを形成する場合であれば、楕円形に着色ドットを形成する。
【０００９】
このとき、本実施例では、集合ドットのドットの増え方が円形に近似して、滑らかになるように着色ドット又は白ドットを形成する。なお、ドットの増大は、集合ドットの中心座標を中心として濃度、面積率に応じて論理的に設定された論理半径に中心座標が含まれるドットを求め、１ドット毎に順次着色していく。
このとき、本実施例では、滑らかにドットが形成されるように、各集合ドットの中心にオフセットを加えて円形ドットを形成していく。
【００１０】
次に、ディザ法について説明する。
ディザ法は、主に低解像度のプリンタやディスプレイに用いられている。各種の方式があるが、組織的ディザ法が一般的である。
ディザマトリクスと呼ばれるしきい値マトリクスを用い、入力画像のデータがしきい値より大きいかどうかで入力画像データを白黒のドットに変換する。
【００１１】
このとき、ディザマトリクスの選び方により、ハーフトーン、ドット集中型ディザ等の各種ディザ画像を実現できる。
図３は従来のディザマトリクスの閾値を示す図を示す。図３（ａ）はハーフトーン型、図３（ｂ）はスクリュー型、図３（ｃ）はスクリュー変形型、図３（ｄ）は中間強調型、図３（ｅ）はドット集中型、図３（ｆ）はスクエアドットの各ディザマトリクスの閾値を示す。
【００１２】
ハーフトーン型は、図３（ａ）に示すように０→１→２→３・・・の順に閾値が順次設定されており、画素の濃度に応じて０→１→２→３・・・の順次にドットが分散して形成され、対応する画素の集合ドットが形成される。
スクリュー型、スパイラルドット型は、図３（ｂ）、図３（ｆ）に示すように中心から略螺旋状に０→１→２→３・・・の順に閾値が設定されており、画素の濃度に応じて０→１→２→３・・・の順次にドットが中心から周囲に順に形成され、対応する画素の集合ドットとされる。
【００１３】
スクリュー変形型は、図３（ｃ）に示すように周囲でのドットの形成順位がスクリュー型とは異なり、スクリュー型に比べて周囲に形状が略円形に近くなるようにドットが形成されるように閾値が設定されている。スクリュー変形型は、スクリュー型に比べて外周形状が円形に近似する。
中間調強調型、ドット集中型、スクエアドット型は、図３（ｄ）、図３（ｅ）、図３（ｇ）に示すように閾値の配置が中央部で集中的になり周囲で離散的になるように閾値が設定されている。
【００１４】
上記のような従来のドット集中型の画像処理方法では、入力画像濃度に応じてドットの大きさが徐々に変化するものであり、解像度は他の方法に比べて劣るが、階調性が良い。また、記録紙上でインク又はトナー画像として表現されると、ドットサイズの変動に伴う階調の変動が小さく、安定した階調が得られる。
【００１５】
【発明が解決しようとする課題】
しかるに、上記のような従来のドット集中型では、ドットの発生順に依存する。
例えば、スクリュー変形型、中間調強調型、ドット集中型、スクエアドット、スパイラルドットでは、集合ドットの形状が円形から離れるので、ドット形状の記録紙上での再現性の安定性が良くない等の問題点があった。
【００１６】
また、ハーフトーン型では、ドットがばらつくので階調性のなめらかさが不足する等の問題点があった。
さらに、スパイラルドット、スクリュウ型では、集合ドットの仮想中心位置の変動が大きく、所望の位置に集合ドットが形成されないなどの問題点があった。また、ハーフトーン型やスクリュウ型では、階調に応じたドットの増やし方に明確な方針がないので、スクリュー線数、すなわち、ドット集合のドット数が大きなったときの対応が困難である等の問題点があった。
【００１７】
また、図１に示すような円形集合ドットを形成する場合には、階調に応じてドットを増加させるようにしている。
図４は従来の円形集合ドットの形成時の動作説明図を示す。図４（Ａ）は着色の状態、図４（Ｂ）は半径ｒに応じた着色個数、図４（Ｃ）は論理半径ｒに対する着色ドットの個数の特性図を示す。
【００１８】
図４（Ｂ）に示すように面積率に応じた論理半径ｒを設定する際の中心ｃ11から論理半径ｒ11の円内に中心が含まれるドットは、図４（Ａ）に示すように４個のドットｄ１〜ｄ４となる。また、中心位置ｃ11から論理半径ｒ12の円内に中心が含まれるドットは、図４（Ａ）に示すように４個のドットｄ１〜ｄ４に８個のドットｄ11〜ｄ18が増加した計１２個のドットとなる。
【００１９】
さらに、中心位置ｃ11から論理半径ｒ3 の円内に中心が含まれるドットは、図４（Ａ）に示すように４個のドットｄ１〜ｄ４、８個のドットｄ11〜ｄ18の計１２個のドットに４個のドットｄ21〜ｄ24を追加した１６個のドットとなる。
また、中心位置ｃ11から論理半径ｒ4 の円内に中心が含まれるドットは、図４（Ａ）に示すように４個のドットｄ１〜ｄ４、８個のドットｄ11〜ｄ18、４個のドットｄ21〜ｄ24に８個のドットｄ31〜ｄ38を追加した２４個のドットとなる。
【００２０】
以上のようにドットを増加させると、図４（Ｃ）に示すように半径ｒに応じてドットの個数が大きく変化し、階調が段階的に変化して見える。
また、集合ドットの形状が円形から離れ、視覚的に不安定な表示となる等の問題点があった。
本発明は上記の点に鑑みてなされたもので、再現性が安定し、かつ、滑らかな階調が得られ、かつ、大きなドット集合にも容易に対応でき、画質を向上させることができる画像処理方法及び画像処理装置を提供することを目的とする。
【００２１】
【課題を解決するための手段】
本発明は、集合ドットの中心からずれた位置に設定された仮想中心を中心として階調に応じた距離に含まれるドットを選択することにより階調に応じた表示を行う。
本発明によれば、集合ドットの中心からずれた位置に設定された仮想中心を中心として階調に応じた距離に含まれるドットを選択することにより仮想中心から同じ距離に複数のドットの中心が位置することがなくなるので、集合ドットの中心からの距離を階調に応じて増加させた場合にドットを１ドットずつ増加させることができるため、階調表現を滑らかにできる。
【００２２】
また、本発明は、仮想中心からの距離が短い順にドットを形成させることを特徴とする。
さらに、本発明は、仮想中心から所定の距離の円周内に中心が含まれるドットをドットとして形成するようにしてなる。
また、階調が低くなるにしたがって前記集合ドットの前記集合ドットの外周側から順次ドットの消滅させるようにする。
【００２３】
さらに、本発明は、仮想中心を、仮想中心から距離に応じてドットが１ドットずつ増加する位置に設定する。
また、本発明は、仮想中心を集合ドットの中心からの距離に応じて着色されるドットの形状が円形に近似となるように位置を設定してなる。
本発明によれば、仮想中心を仮想中心からの距離に応じて着色されるドットの形状が円形に近似となるように位置を設定することにより、安定して階調を再現できる。
【００２４】
さらに、本発明は、仮想中心をドットの中心に近い位置に設定する。
本発明によれば、仮想中心をドットの中心に近い位置に設定することにより、実際の集合ドットの中心との差を小さくでき、所望の位置に集合ドットを形成できる。
また、本発明は、集合ドットの形状を円形状とする。
【００２５】
さらに、本発明は、集合ドットの形状を、楕円形状とする。
【００２６】
【発明の実施の形態】
図５は本発明の一実施例のブロック構成図を示す。
本実施例の画像処理装置１は、画像供給部２、画像処理部３、表示部４から構成される。
画像供給部２は、ハードディスクなどの記憶媒体からなり、フレーム毎にドット毎の画像の濃度からなる画像データが記憶されている。画像供給部２に記憶された画像データは、画像処理部３に供給される。
【００２７】
画像処理部３は、コンピュータなどの情報処理装置からなり、画像供給部２から供給された画像データを後述するような面積階調処理によりドットにより階調表現された表示ドットデータに変換する。画像処理部３で処理された表示ドットデータは、表示部４に供給される。
表示部４は、プリンタの像形成装置などからなり、画像処理部３で処理された表示ドットデータに応じた画像を表示する。
【００２８】
図６は本発明の一実施例の画像処理装置のハード構成図を示す。
画像処理装置１は、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、ハードディスクドライブ１４、フロッピーディスクドライブ１５、ＣＤ−ＲＯＭドライブ１６、入力装置１７、プリンタ１８、ディスプレイ１９、バス２０から構成される。
ＣＰＵ１２は、ハードディスクドライブ１４からＲＡＭ１３に展開された後述する面積階調処理プログラムによりハードディスクドライブ１５に記憶された画像データに対して面積階調処理を実行する。ＣＰＵ１２で実行された面積階調処理により得られた表示ドットデータはプリンタ１８やディスプレイ１９に供給され、印刷、表示される。
【００２９】
ＲＡＭ１３は、ＣＰＵ１２での面積階調処理時の作業用記憶領域として用いられる。ＲＯＭ１２には、ＢＩＯＳなどが記憶されている。ＢＩＯＳは、画像処理装置１の電源投入時などに起動され、システムを立ち上げる。
ハードディスクドライブ１４には、後述する面積階調処理プログラムが記憶されている。面積階調処理プログラムは、実行時にはＲＡＭ１３に展開されて、実行される。
【００３０】
なお、面積階調処理プログラムは、フロッピーディスク２１からフロッピーディスクドライブ１５によりハードディスクドライブ１４にインストールしたり、ＣＤ−ＲＯＭ２２からＣＤ−ＲＯＭドライブ１６によりハードディスクドライブ１４にインストールするようにしてもよい。また、フロッピーディスク２１、ＣＤ−ＲＯＭ２２から直接実行するようにしてもよい。
【００３１】
入力装置１７は、キーボード、マウスなどからなり、面積階調処理プログラムの実行を指示したり、処理の対象となる画像データをＣＰＵ１２に指示する。プリンタ１８は、面積階調処理プログラムで処理された表示ドットデータに応じて印刷を行う。ディスプレイ１９は、表示ドットデータに応じた画像を表示する。バス２０は、上記ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、ハードディスクドライブ１４、フロッピーディスクドライブ１５、ＣＤ−ＲＯＭドライブ１６、入力装置１７、プリンタ１８、ディスプレイ１９を接続する。
【００３２】
次に、画像処理部３での面積階調処理について説明する。
図７は本発明の一実施例の面積階調処理の処理フローチャートを示す。
所定の画素の濃度あるいは明度を入力する（ステップＳ１−１）。次にステップＳ１−１で入力された画素の濃度あるいは明度に応じた着色又は白ドットの面積率を算出する（ステップＳ１−２）。例えば、画素の濃度が最小で集合ドットの面積率が０、画素の濃度が最大で集合ドットの面積率が１となるようにする。
【００３３】
ステップＳ１−２で算出された面積率に応じてドット集合のドットの配列を決定する（ステップＳ１−３）。
次に、ステップＳ１−３で決定される集合ドットの面積率について説明する。ドット集合の形状は、最も安定して再現しやすい円形あるは楕円形にする。なお、着色ドットの割合が大きい場合には、着色ドットを円形又は楕円形にすることが有効であるが、白ドットの領域が多い場合には、白ドットの形状を円形又は楕円形にすることが有効となる。
【００３４】
このとき、本実施例では、集合ドットのドットの増え方が円形に近似して、滑らかになるように着色ドット又は白ドットを形成する。なお、ドットの増大は、集合ドットの中心座標を中心として濃度、面積率に応じて論理的に設定された論理半径に中心座標が含まれるドットを求め、１ドット毎に順次着色していく。
このとき、本実施例では、滑らかにドットが形成されるように、各集合ドットの中心にオフセットを加えて円形ドットを形成していく。
【００３５】
図８は本発明の一実施例の円形ドットの模式図を示す。
本実施例では、図８に示すように着色集合ドットＤ11〜Ｄ15、白集合ドットＤ21〜Ｄ24の中心ｃ１〜ｃ９からオフセットＬ0 だけずれた位置に論理半径設定時の中心ｃ51〜ｃ59を設定する。論理半径設定時の中心ｃ51〜ｃ59を中心として濃度、面積率に応じた論理半径ｒを設定し、論理半径ｒに中心が含まれるドットｄを着色又は白とする。
【００３６】
図９は本発明の一実施例の集合ドットの形成時の動作説明図を示す。図９（Ａ）は着色の状態、図９（Ｂ）は着色順序、図９（Ｃ）は論理半径ｒに対する着色ドットの個数を示す図を示す。
図９（Ｂ）に示すように面積率に応じた論理半径ｒを設定する際の中心ｃ1 〜ｃ9 を集合ドットＤ11〜Ｄ51の中心から距離Ｌ0 だけオフセットさせた中心位置ｃ51〜ｃ59に設定する。
【００３７】
中心位置ｃ51〜ｃ59から論理半径ｒ1 の円内に中心が含まれるドットは、図９（Ａ）に示すようにドットｄ１〜ｄ９となる。また、中心位置ｃ51〜ｃ59から論理半径ｒ2 の円内に中心が含まれるドットは、図９（Ａ）に示すようにドットｄ１〜ｄ13となる。さらに、中心位置ｃ51〜ｃ59から論理半径ｒ3 の円内に中心が含まれるドットは、図９（Ａ）に示すようにドットｄ１〜ｄ20となる。
【００３８】
上記論理半径ｒに応じたドットの個数を求めると、図９（Ｃ）に示すように半径ｒに対して滑らかに増加する特性を持つ。すなわち、 中心位置ｃ51〜ｃ59を集合ドットの中心位置ｄ１〜ｄ９にオフセットをかけた位置とすることにより中心位置ｃ51〜ｃ59からの距離が同一になるドットが無くなるので、半径ｒに応じてドットを順次増加させることが可能となる。
【００３９】
よって、形状が半径ｒに応じて大きく歪むことなく、集合ドットを大きくすることができる。
なお、オフセットＬ０の持たせ方により集合ドットの形状がかわる。
図１０〜図１４は本発明の一実施例のオフセットの違いによる集合ドットの形状の変化を示す図である。図１０〜図１４で（Ａ）はオフセットの状態、（Ｂ）は半径に応じたドットの増加の状態を示す。また、図１０〜図１４はＹ方向のオフセットをすべて同一のオフセットＬｙとし、Ｘ方向のオフセットＬｘを異ならせたときのドットの増加の状態について図示している。
【００４０】
図１０はＸ方向のオフセットを＋Ｌx1とした場合、図１１はＸ方向のオフセットを−Ｌx2とした場、図１２はＸ方向のオフセットを−Ｌx3とした場合のドットの増加の状態を示す。また、図１３はＸ方向のオフセットを＋Ｌx2とした場合、図１４はＸ方向のオフセットを−Ｌx1とした場合のドットの増加の状態を示す。図１０乃至図１４に示すようにオフセットに応じてドットの増え方がわずかずつことなる。オフセットは、ドットの形状及びドット径により異なることが判明している。
【００４１】
例えば、円形ドットでドット径がドットピットと同じ値とし、ドット径を１として場合には、ドット中央から縦０．１６ドット、横０．３４ドット、あるいは、縦０．３４ドット、横０．１６ドットのオフセットを加えたときに最適な結果が得られる。
また、ドット径がドットピッチの２倍の場合、ドット中央から縦０．１４ドット、横０．３４ドットあるいは、縦０．３４ドット、横０．１４ドットのオフセットを加えたときに最適な結果が得られる。
【００４２】
最適な結果とは、階調性の面から論理半径に応じてドットが１個ずつ増加する。また、安定性の面からドット形状が円形に近似している。さらに、画質の面から論理半径のずれが最小であることである。
また、ドットの横がドットピッチと同じで、ドットの縦がドットピッチの２倍である楕円のドットの場合には、横に０．２５ドット、縦に０．３１６ドットのオフセットを加えた場合にいい結果が得られる。
【００４３】
次に、集合ドットにおいて上記のドットの増加を得るための具体例について説明する。
上記のドットの増加は、面積率に応じて着色するドットを指定したテーブルを設定しておき、ステップＳ１−２で算出された面積率に応じてテーブルを参照することにより、実現される。
【００４４】
ここで、面積率に応じた着色ドットを決定するためのテーブルの作成方法について説明する。
図１５は本発明の一実施例の着色ドット決定テーブルの作成時のフローチャートを示す。
まず、集合ドットを構成するすべてのドットをピックアップして、各ドットに対応した格納領域を有するテーブルを設定する（ステップＳ２−１）。
【００４５】
次に、集合ドットの中心ｃ１〜ｃ９と各ドットの中心との間の距離の２乗を算出して、ステップＳ２−１で設定されたテーブルの対応するドットに設定された格納領域に格納する（ステップＳ２−２）。
次にステップＳ２−２でドット毎の集合ドットの中心からの距離の２乗が格納されたテーブルを距離の２乗が小さい順にソートする（ステップＳ２−３）。
【００４６】
ステップＳ２−３で作成されたテーブルにソートされた順に面積率を設定する。
以上により着色ドット決定テーブルが作成される。
ここで、着色ドット決定テーブルのデータ構成について説明する。
図１６は本発明の一実施例の着色ドット決定テーブルのデータ構成図を示す。
【００４７】
着色ドット決定テーブル１００は、図１６に示すように面積率１０１、ドットを識別するドット番号１０２、着色ドット決定テーブル１００をソートする際に用いられた各ドットの集合ドットの中心からの距離情報１０３から構成される。面積率１０１は、０〜１の間で設定され、画像の濃度に応じた値となる。面積率１０１は、アドレスとして設定される。
【００４８】
ドット番号１０２は、ドットを識別するための番号で、ドットの位置に応じて予め設定されている。ドット番号１０２には、ステップＳ２−３でソートされた順にドット番号ｄ１〜ｄｎが格納される。
距離情報１０３は、ステップＳ２−２で算出された集合ドットの中心と各ドットの中心との距離の２乗の情報である。この距離情報１０３は、実質的にはステップＳ２−３でのソート時以外には用いられることはない。
【００４９】
ここで、面積率１０１について説明する。
図１７は本発明の一実施例の入力データから面積率を求める動作を説明するための図を示す。
入力データ０〜ＦＦは、濃度に応じて設定されている。このとき、図１７に示すように入力データは濃度ＯＤに対してリニアに設定される。また、濃度ＯＤは図１７に示すように面積率ａに対して非線形に対応している。
【００５０】
なお、図１７に示すように入力データに対して面積率ａは１対１に対応しているので、予め入力データ０〜ＦＦを面積率ａに変換する変換テーブルを設定しておく。
図１８は本発明の一実施例の変換テーブルのデータ構成図を示す。
変換テーブル２００は、入力データ部２０１及び面積率データ部２０２から構成される。入力データ部２０１は、入力データをアドレスとして設定している。入力データが入力されると、変換テーブル２００の入力データ部２０１が参照され、入力された入力データに対応した入力データ部分の面積率ａを取得する。
【００５１】
変換テーブル２００により得られた面積率ａにより図１６に示す着色ドット決定テーブル１００を参照する。面積率ａに対応したドット番号までのドット番号に対応するドットを着色する。
以上により図９に示すような集合ドットを形成できる。
なお、本実施例では、入力データを変換テーブル２００により面積率に変換し、面積率により着色ドット決定テーブル１００を参照して着色ドットを決定したが、着色ドット決定テーブル１００で面積率に代えて入力データを直接設定することにより、入力データにより着色ドット決定テーブル１００を直接参照して着色ドットを決定することもできる。
【００５２】
【発明の効果】
上述の如く、本発明によれば、集合ドットの中心からずれた位置に設定された仮想中心を中心として階調に応じた距離に含まれるドットを選択することにより仮想中心から同じ距離に複数のドットの中心が位置することがなくなるので、集合ドットの中心からの距離を階調に応じて増加させた場合にドットを１ドットずつ増加させることができるため、階調表現を滑らかにできる等の特長を有する。
【００５３】
本発明によれば、仮想中心を仮想中心からの距離に応じて着色されるドットの形状が円形に近似となるように位置を設定することにより、安定して階調を再現できる等の特長を有する。
本発明によれば、仮想中心をドットの中心に近い位置に設定することにより、実際の仮想中心との差を小さくでき、所望の位置に集合ドットを形成できる等の特長を有する。
【図面の簡単な説明】
【図１】従来の円形集合ドットの模式図である。
【図２】従来の楕円集合ドットの模式図である。
【図３】従来のディザマトリクスの閾値を示す図である。
【図４】従来の円形集合ドットの生成時の動作説明図である。
【図５】本発明の一実施例のブロック構成図である。
【図６】本発明の一実施例のハード構成図である。
【図７】本発明の一実施例の面積階調処理の処理フローチャートである。
【図８】本発明の一実施例の集合ドット中心と仮想中心との関係を示す図である。
【図９】本発明の一実施例の集合ドット形成時の動作説明図である。
【図１０】本発明の一実施例のオフセットの違いによる集合ドットの形状の変化を示す図である。
【図１１】本発明の一実施例のオフセットの違いによる集合ドットの形状の変化を示す図である。
【図１２】本発明の一実施例のオフセットの違いによる集合ドットの形状の変化を示す図である。
【図１３】本発明の一実施例のオフセットの違いによる集合ドットの形状の変化を示す図である。
【図１４】本発明の一実施例のオフセットの違いによる集合ドットの形状の変化を示す図である。
【図１５】本発明の一実施例の着色ドット決定テーブルの作成時のフローチャートを示す。
【図１６】本発明の一実施例の着色ドット決定テーブルのデータ構成図である。
【図１７】本発明の一実施例の入力データから面積率を求める動作を説明するための図である。
【図１８】本発明の一実施例の変換データテーブルのデータ構成図である。
【符号の説明】
１ 画像処理装置
２ 画像供給部
３ 画像処理部
４ 画像表示部
１１ ＣＰＵ
１２ ＲＯＭ
１３ ＲＡＭ
１４ ＨＤＤ
１５ ＦＤＤ
１６ ＣＤ−ＲＯＭドライブ
１７ 入力装置
１８ プリンタ
１９ ディスプレイ
２０ バス
２１ フロッピーディスク
２２ ＣＤ−ＲＯＭ
Claims (12)
- 所定の位置に配列されるドットの集合からなる集合ドットにより階調表現を行う画像処理方法において、
入力された画素の濃度または明度に応じて着色または白ドットの面積率を算出し、
該算出した面積率に応じて論理半径を設定し、
前記集合ドットの中心からずれた位置に設定された仮想中心から前記論理半径内にあるドットを選択し、
該選択したドットを着色または白ドットとすることで前記集合ドットを形成する
ことを特徴とする画像処理方法。 - 前記仮想中心からの距離が短い順に前記ドットを選択することで前記集合ドットを形成する
ことを特徴とする請求項１記載の画像処理方法。 - 前記仮想中心から前記論理半径内に中心座標が含まれるドットを選択する
ことを特徴とする請求項１または２記載の画像処理方法。 - 前記仮想中心は、
前記仮想中心から距離に応じて選択されるドットの数が順次増加する位置に設定される
ことを特徴とする請求項１乃至３のいずれかに記載の画像処理方法。 - 前記仮想中心は、
前記仮想中心からの距離に応じて着色されるドットの形状が円形に近似となるように位置が設定される
ことを特徴とする請求項１乃至４のいずれかに記載の画像処理方法。 - 前記仮想中心は、
前記集合ドットの中心の近傍に設定される
ことを特徴とする請求項１乃至５のいずれかに記載の画像処理方法。 - 前記集合ドットの形状は、
円形状である
ことを特徴とする請求項１乃至６のいずれかに記載の画像処理方法。 - 前記集合ドットの形状は、
楕円形状である
ことを特徴とする請求項１乃至６のいずれかに記載の画像処理方法。 - 所定の位置に配列されるドットの集合からなる集合ドットにより階調表現を行う画像処理装置において、
入力された画素の濃度または明度に応じて着色または白ドットの面積率を算出する算出手段と、
前記算出手段で算出された面積率に対応して論理半径を設定する設定手段と、
前記設定手段で設定された論理半径に対応して、前記集合ドットの中心からずれた位置に設定された仮想中心から前記論理半径内にあるドットを対応付けて記憶するテーブルと、
前記テーブルを参照してドットを選択して該ドットを着色することにより前記集合ドットを生成するドット生成手段と
を具備することを特徴とする画像処理装置。 - 前記テーブルは、
前記仮想中心からの距離が小さい順に前記ドットを配列した
ことを特徴とする請求項９記載の画像処理装置。 - 前記仮想中心は、
前記集合ドットの中心の近傍に設定される
ことを特徴とする請求項９又は１０に記載の画像処理装置。 - 前記集合ドットの形状は、
円形状であることを特徴とする請求項９乃至１１のいずれかに項記載の画像処理装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP09813299A JP3663967B2 (ja) | 1999-04-05 | 1999-04-05 | 画像処理方法及び画像処理装置 |
| US09/502,468 US6680786B1 (en) | 1999-04-05 | 2000-02-11 | Image processing method and device for half-tone representation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP09813299A JP3663967B2 (ja) | 1999-04-05 | 1999-04-05 | 画像処理方法及び画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000295473A JP2000295473A (ja) | 2000-10-20 |
| JP3663967B2 true JP3663967B2 (ja) | 2005-06-22 |
Family
ID=14211736
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP09813299A Expired - Fee Related JP3663967B2 (ja) | 1999-04-05 | 1999-04-05 | 画像処理方法及び画像処理装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6680786B1 (ja) |
| JP (1) | JP3663967B2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI228240B (en) * | 2003-11-25 | 2005-02-21 | Benq Corp | Image processing method for reducing jaggy-effect |
| JP2005167492A (ja) * | 2003-12-01 | 2005-06-23 | Fujitsu Ltd | 印刷方法，印刷システム，印刷装置，２値化ディザマトリクスパターン，印刷プログラムおよび同プログラムを記録したコンピュータ読取可能な記録媒体 |
| JP4111451B2 (ja) * | 2004-10-08 | 2008-07-02 | 大日本スクリーン製造株式会社 | 閾値マトリクス生成方法および記録媒体 |
| US7330191B2 (en) * | 2005-01-19 | 2008-02-12 | Seiko Epson Corporation | System for secure text display |
| KR100648928B1 (ko) | 2005-07-25 | 2006-11-27 | 삼성전자주식회사 | 하프톤 스크린 설계 방법 및 그 장치 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2587572B1 (fr) * | 1985-03-20 | 1994-02-18 | Canon Kk | Appareil et procede de traitement d'images |
| JPS63202182A (ja) * | 1987-02-18 | 1988-08-22 | Olympus Optical Co Ltd | 傾斜ドツトパタ−ン形成方法 |
| US4924301A (en) * | 1988-11-08 | 1990-05-08 | Seecolor Corporation | Apparatus and methods for digital halftoning |
| JPH02226864A (ja) | 1989-02-28 | 1990-09-10 | Fujitsu Ltd | 網点化テーブル生成方式 |
| US5463720A (en) * | 1992-09-28 | 1995-10-31 | Granger; Edward M. | Blue noise based technique for use in a halftone tile oriented screener for masking screener induced image artifacts |
| US5448366A (en) * | 1992-10-05 | 1995-09-05 | Eastman Kodak Company | Apparatus and method for noise distorting the painting of a halftone dot |
| US5526445A (en) * | 1993-08-23 | 1996-06-11 | Prepress Solutions, Inc. | Spot function endtone noise and growth |
| US5587811A (en) * | 1995-04-28 | 1996-12-24 | Dataproducts Corporation | Halftone screen using spot function to rank pixels following one or more design rules |
| JPH09107473A (ja) | 1995-10-11 | 1997-04-22 | Oki Data:Kk | ディザパターン生成方法及び生成装置 |
| US5884013A (en) * | 1995-11-17 | 1999-03-16 | Agfa-Gevaert | Autotypical screening with optimised dotshape |
| US7262879B2 (en) * | 2001-03-28 | 2007-08-28 | Sharp Laboratories Of America, Inc. | Method for screening of halftone images |
-
1999
- 1999-04-05 JP JP09813299A patent/JP3663967B2/ja not_active Expired - Fee Related
-
2000
- 2000-02-11 US US09/502,468 patent/US6680786B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US6680786B1 (en) | 2004-01-20 |
| JP2000295473A (ja) | 2000-10-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4396896B2 (ja) | 閾値マトリクス生成方法、閾値マトリクス生成装置および記録媒体 | |
| US5717838A (en) | Computer calibration of a color print image using successive refinement | |
| JP3985437B2 (ja) | 電子写真の画像形成装置及びその画像形成プログラム製品 | |
| JP4111451B2 (ja) | 閾値マトリクス生成方法および記録媒体 | |
| EP0405052A2 (en) | A technique for producing a fine grained dithered halftone image having an increased number of gray levels | |
| JP2007329967A (ja) | デジタルハーフトーン化 | |
| CN1439154A (zh) | 文本字符的词干位置的自动优化 | |
| JP3885310B2 (ja) | 印刷画像の欠陥を減少するためのハーフトーン画像発生装置および方法 | |
| JP3663967B2 (ja) | 画像処理方法及び画像処理装置 | |
| JP4271808B2 (ja) | 高アドレス可能画像を回転させる方法 | |
| JP3484438B2 (ja) | ハーフトーン画像を表示する方法 | |
| US7079290B2 (en) | Halftoning method and system providing increased number of densities per basic halftone cell for constant input | |
| JP2009255410A (ja) | 網点画像生成方法、閾値マトリクス生成方法、閾値マトリクス、刷版製造方法および刷版 | |
| JPH08237482A (ja) | ２値印刷装置において、鮮明な色補正を行うための改良方法、および装置 | |
| JPH1013677A (ja) | スキャン型表示機構を用いて画像を表示する方法及び装置 | |
| JP4618333B2 (ja) | 画像形成装置、階調補正方法、および階調補正プログラム | |
| JP3694325B2 (ja) | ラスタ幅およびラスタ角が任意であるラスタを備えたハーフトーン画像のデジタルラスタリング方法 | |
| JP4479663B2 (ja) | 固定セルによるハーフトーン処理を行う画像処理装置，画像処理方法，及び画像処理プログラム | |
| US7489419B2 (en) | Method and system for specifying halftone spot shapes | |
| JP4432995B2 (ja) | 画像形成装置 | |
| JP4479665B2 (ja) | ハーフトーン処理を行う画像処理装置，画像処理方法，及び画像処理プログラム | |
| JP2000309123A (ja) | 電子写真装置及び電子写真の画像処理方法 | |
| JPS60236363A (ja) | 中間調表現方法 | |
| JP4862568B2 (ja) | 画像形成装置の画像処理装置 | |
| JP2003158633A (ja) | 網点パターン作成方法、閾値マトリクスの修正方法、閾値マトリクスのデータ構造および記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040706 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040906 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050308 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050321 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |