(57)【特許請求の範囲】
【請求項１】
２値画像に基づいて多値画像を生成する画像処理装置であって、
２値画像を予め設定されたサイズを有する方形状のブロックに分割する分割手段と、
前記分割手段により分割された注目ブロックを予め設定された角度回転させ、回転後の当該注目ブロックを含む方形状の領域を設定する領域設定手段と、
前記領域設定手段による前記方形状の領域と前記回転後の注目ブロックとが重なる割合に応じて、前記方形状の領域に含まれる画素の画素値を設定する画素値設定手段と、
前記画素値設定手段による画素値を有する前記方形の領域を用いて、多値画像を生成する生成手段と
を備えることを特徴とする画像処理装置。
【請求項２】
更に、２値画像を入力する入力手段と、
前記入力手段に入力された２値画像によって、前記入力手段に当該２値画像を入力した対象に課金する課金手段と
を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記設定手段は、前記注目ブロックのサイズと前記予め設定された角度に応じて、前記方形状の領域を設定することを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記設定手段は、前記注目ブロックのサイズと前記予め設定された角度に応じた、前記方形状の領域のサイズが記載されたテーブルを用いて前記方形状の領域を設定することを特徴とする請求項３に記載の画像処理装置。
【請求項５】
前記画素値設定手段は、前記方形状の領域を構成する画素のうち有効な画素と、前記回転後の注目ブロックとが重なる割合の総和値を算出する算出手段を更に備え、
前記算出手段による前記総和値に基づいて、前記方形状の領域に含まれる画素の画素値を設定することを特徴とする請求項１乃至４のいずれか１項に記載の画像処理装置。
【請求項６】
前記有効な画素は、２値画像においてビット値が１での画素であることを特徴とする請求項５に記載の画像処理装置。
【請求項７】
前記算出手段は、前記方形状の領域を構成する画素と前記回転後の注目ブロックとが重なる割合を、画素毎に記載したテーブルを用いて前記総和値を算出することを特徴とする請求項５又は６に記載の画像処理装置。
【請求項８】
前記予め設定されたサイズは、前記２値画像の解像度に基づいて決定されることを特徴とする請求項１又は２に記載の画像処理装置。
【請求項９】
前記生成手段は、前記方形状の領域と前記注目ブロックとのサイズの違いに応じて、前記方形状の領域を重ねて並べることで、前記多値画像を生成することを特徴とする請求項１又は２に記載の画像処理装置。
【請求項１０】
２値画像に基づいて多値画像を生成する画像処理方法であって、
２値画像を予め設定されたサイズを有する方形状のブロックに分割する分割工程と、
前記分割工程により分割された注目ブロックを予め設定された角度回転させ、回転後の当該注目ブロックを含む方形状の領域を設定する領域設定工程と、
前記領域設定工程による前記方形状の領域と前記回転後の注目ブロックとが重なる割合に応じて、前記方形状の領域に含まれる画素の画素値を設定する画素値設定工程と、
前記画素値設定工程による画素値を有する前記方形の領域を用いて、多値画像を生成する生成工程と
を備えることを特徴とする画像処理方法。
【請求項１１】
更に、２値画像を入力手段を介して入力する入力工程と、
前記入力手段に入力された２値画像によって、前記入力手段に当該２値画像を入力した対象に課金する課金工程と
を備えることを特徴とする請求項１０に記載の画像処理方法。
【請求項１２】
コンピュータを２値画像に基づいて多値画像を生成する画像処理装置として機能させる為のプログラムを格納した記憶媒体であって、
２値画像を所望のサイズを有する方形状のブロックに分割する分割工程と、
前記分割工程により分割された注目ブロックを予め設定された角度回転させ、回転後の当該注目ブロックを含む方形状の領域を設定する領域設定工程と、
前記領域設定工程による前記方形状の領域と前記回転後の注目ブロックとが重なる割合に応じて、前記方形状の領域に含まれる画素の画素値を設定する画素値設定工程と、
前記画素値設定工程による画素値を有する前記方形の領域を用いて、多値画像を生成する生成工程と
を前記コンピュータに実行させるためのプログラムを格納した記憶媒体。
【請求項１３】
更に、
２値画像を入力手段を介して入力する入力工程と、
前記入力手段に入力された２値画像によって、前記入力手段に当該２値画像を入力した対象に課金する課金工程と
を前記コンピュータに実行させるためのプログラムを格納した請求項１２に記載の記憶媒体。
【請求項１４】
コンピュータに２値画像に基づいて多値画像を生成させる為のプログラムであって、
２値画像を予め設定されたサイズを有する方形状のブロックに分割する分割工程と、
前記分割工程により分割された注目ブロックを予め設定された角度回転させ、回転後の当該注目ブロックを含む方形状の領域を設定する領域設定工程と、
前記領域設定工程による前記方形状の領域と前記回転後の注目ブロックとが重なる割合に応じて、前記方形状の領域に含まれる画素の画素値を設定する画素値設定工程と、
前記画素値設定工程による画素値を有する前記方形の領域を用いて、多値画像を生成する生成工程と
を前記コンピュータに実行させるためのプログラム。
【請求項１５】
更に、
２値画像を入力手段を介して入力する入力工程と、
前記入力手段に入力された２値画像によって、前記入力手段に当該２値画像を入力した対象に課金する課金工程と
を前記コンピュータに実行させることを特徴とする請求項１４に記載のプログラム。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、２値画像に基づいて多値画像を生成する画像処理装置及びその方法並びに記憶媒体に関するものである。
【０００２】
【従来の技術】
印刷業において、本番の印刷の前には試し刷りを行う。この試し刷りは、本番の印刷を行う印刷機と試し刷りを行う装置との解像度の違いやハードウェア固有の色特性を原画像に対して補正する事で得られる。そして、原画像を試し刷りのために補正した結果（プルーフ）には、試し刷りとしての充分な精度を保持する必要がある。
【０００３】
また、網点を使用した二値画像印刷の試し刷りを行う際、コストと時間の問題から、より安いコストでより短い時間でできる、二値多値変換を原画像に対して行った画像を用いていた。そしてこの二値多値変換の際、特定の１点に着目し、その近傍のｎ画素×ｎ画素の領域内の画素に対して、二値がＯＮかＯＦＦかを判定し、ＯＮの画素の比率をｋビット（例えば８ビットなら０〜２５５）で正規化して多値化していた。
【０００４】
【発明が解決すべき課題】
しかし従来の技術では以下の問題があった。
【０００５】
１）  二値画像印刷で各色の網点を異なる回転角で印刷する場合においては、従来技術では二値多値変換した試し刷りにおいてモアレ（干渉縞）が生じてしまい、試し刷りのプルーフとして充分な精度が得られない。
【０００６】
２）  モアレを防ぐために画像全体に対して回転処理を行ったり、画像の走査方向を変えて各色の走査方向を合致させようとすると計算量が膨大になり、実用的な時間で試し刷りを作成することができない。
【０００７】
３）  計算量を少しでも削減するためには、特定の１点の近傍において、ｎ画素×ｎ画素の領域内の画素の二値がＯＮかＯＦＦかを判定する際、ｎを小さくすると良い。しかし、元の画像が高解像度の場合はそれに応じてｎも大きくする必要があるためｎを小さくできない。
【０００８】
本発明は以上の問題に対して鑑みてなされたものであり、２値画像に基づいて生成される多値画像のモアレの除去を行うことを目的とする。
【０００９】
【課題を解決するための手段】
本発明の目的を達成するために、例えば本発明の画像処理装置は以下の構成を備える。
すなわち、２値画像に基づいて多値画像を生成する画像処理装置であって、
２値画像を予め設定されたサイズを有する方形状のブロックに分割する分割手段と、
前記分割手段により分割された注目ブロックを予め設定された角度回転させ、回転後の当該注目ブロックを含む方形状の領域を設定する領域設定手段と、
前記領域設定手段による前記方形状の領域と前記回転後の注目ブロックとが重なる割合に応じて、前記方形状の領域に含まれる画素の画素値を設定する画素値設定手段と、
前記画素値設定手段による画素値を有する前記方形の領域を用いて、多値画像を生成する生成手段と
を備えることを特徴とする。
【００１１】
【発明の実施の形態】
以下添付図面に従って、本発明を好適な実施形態に従って詳細に説明する。
【００１２】
［第１の実施形態］
本実施形態における画像処理装置の概略構成を示すブロック図を図１に示す。
１０１はＣＰＵで、ＲＡＭ１０２やＲＯＭ１０３に格納されたプログラムコードやデータを用いて、画像処理装置全体の制御を行ったり、後述する画像処理を行ったりする。
【００１３】
１０２はＲＡＭで、外部記憶装置１０４からロードしたプログラムコードやデータを一時記憶したり、ＣＰＵ１０１が処理を実行している際にワークエリアとして用いられる。
【００１４】
１０３はＲＯＭで、図３に示す制御手順を実行する本画像処理装置全体の制御を行うプログラムコードやデータを格納している。また、表示部１０５に文字を表示するための文字コードなども格納している。
【００１５】
１０４は外部記憶装置で、ＣＤ−ＲＯＭやフロッピーディスクなどの記憶媒体からインストールされたプログラムコードやデータなどを保存する。
【００１６】
１０５は表示部で、ＣＲＴや液晶画面などにより構成されており、ユーザに対して各種のシステムメッセージを表示すると共に、後述する各種の画像処理結果を表示することができる。
【００１７】
１０６は、インターフェース部（Ｉ／Ｆ部）で、他の機器との接続を図るためにのインターフェースである。本実施形態では、本画像処理装置に画像を入力する装置をこのＩ／Ｆ部１０６を介して接続する。
【００１８】
１０７は上述の各部を繋ぐバスである。
【００１９】
次に、以上の構成を有する本実施形態における画像処理装置が行う画像処理（モアレ除去処理）について、この画像処理のフローチャートを示す図２を参照して以下説明する。なお、図３に示すとおり、元の２値画像３０１はRAM112内の所定のエリアAに記憶され、解像度に応じてｎ画素×ｎ画素のブロック状の領域３０２（以下、ブロックと呼ぶ）に分割され、本フローチャートは、一つのブロックに対する処理のフローチャートであり、２値画像に基づいて生成され、且つモアレが除去された多値画像を生成する際には、全てのブロックに対して、図２に示すフローチャートに従った処理を実行すればよい。また、以下の多値画像を生成する際には、２値画像に対する上書きでなく、新たに生成する。
【００２０】
まず、注目ブロックを回転させる角度αに応じたバッファ領域（ｍ画素×ｍ画素のサイズ  ｍ＞ｎ）RAM112の所定のエリアBを決める（ステップＳ２０１）。この回転角αは、外部の印刷装置（輪転機）により一意に決まってしまう値である。また、バッファ領域は、図４に示すとおり、ｎ＝４の場合、αだけ回転させた注目ブロック４０２を含む最小の方形領域（４０１）であって、同図ではバッファ領域４０１のサイズは５×５、つまり、ｍ＝５である。図５に、ｎ、α、ｍそれぞれの関係について記載している変換テーブルを示す。回転角αは上述の通り輪転機により一意に決まってしまうが、具体的には図５に示すとおり、輪転機の解像度に応じて決まる。なおこの変換テーブルはＲＯＭ１０３に予め格納されている。また、外部記憶装置１０４から読み出してＲＡＭ１０２に格納しても良い。
【００２１】
次に、バッファ領域と注目ブロックとが重なった領域の割合（重み）を画素毎に求める（ステップＳ２０２）。具体的には図４より、バッファ領域４０１の各画素内で、色の付いた部分の割合を画素毎に求める。
【００２２】
求める方法を以下に説明する。この画素毎の割合は、バッファ領域のサイズと回転角αが決まれば一意に決まるものなので、予め作成しておいて、図６に示すテーブル（重みテーブル）としてＲＯＭ１０３、もしくはＲＡＭ１０２に格納しておく。そして必要に応じて、このテーブルを用いて求めることができる。その結果、画素毎の割合の計算を毎度バッファ領域毎に行うこと無く、全体の処理を高速化することができる。
【００２３】
重みテーブルの各要素は、図４に示したバッファ領域の各画素に対応しており、重みテーブルの各要素内の数値は、バッファ領域の画素毎に求めた上述の割合である。同テーブルにおいて、１００と記載された要素に対応するバッファ領域４０１の画素は、注目ブロック４０２と１００％重なっており、バッファ領域４０１のこの画素は１００％色が付いたブロックとなっている。一方、同テーブルにおいて、２と記載された要素に対応するバッファ領域４０１の画素は、注目ブロック４０２と２％重なっており、バッファ領域４０１のこの画素は２％と、わずかに色が付いた領域を含む。
【００２４】
次に、バッファ領域の各画素に対応する２値画像を参照し、この画素の二値がＯＮかＯＦＦか（画素値が１か０か）を判定する。そして、画素値が１の画素に対応する重みを全て加算する。しかし実際の計算では、このバッファ領域の各画素に対応する２値画像の画素値をＰ（ｉ，ｊ）（図７参照）、このバッファ領域の各画素に対応する重みをａ（ｉ，ｊ）とすると、以下の式で計算できる（ステップＳ２０３）。なお、ｉ，ｊは、バッファ領域内の各画素値のインデックスである。
【００２５】
Ｓ＝ΣΣａ（ｉ，ｊ）×Ｐ（ｉ，ｊ）
なお、この加算は各バッファ領域内での加算であって、バッファ領域のサイズをｍ×ｍとすると、０≦ｉ≦ｍ、０≦ｊ≦ｍである。又、以下ΣΣを０≦ｉ≦ｍ、０≦ｊ≦ｍにおける範囲内の加算とする。
【００２６】
そしてこの加算値Ｓをｋビットで正規化する。ここでｋ＝８とすると、Ｓのとる値の範囲は０≦Ｓ≦２５５となる。ここで、バッファ領域内の全ての画素値が１であった場合の加算値Ｓ'（＝ΣΣａ（ｉ，ｊ））が、上記の正規化では２５５に対応するので、正規化するビット値ｋ、ｋビットの最大値、加算値Ｓ'を、回転角αに基づいて図５に示したテーブルから特定し（ステップＳ２０４）、その後に、加算値Ｓの正規化後の値Ｃは以下のように計算できる（ステップＳ２０５）。
【００２７】
Ｃ＝２５５×Ｓ／Ｓ'
なおこの式ではｋ＝８とした場合の式である。
【００２８】
よってこの値Ｃをバッファ領域内の全ての画素値とする（ステップＳ２０６）。
【００２９】
以上のフローチャートに従った処理の結果、生成されるバッファ領域内の画像を図８に示すとおりに並べ、多値画像を生成する。
【００３０】
同図において、８０１ａ、８０２ａ、８０３ａは２値画像におけるブロックであり、８０１ｂ、８０２ｂ、８０３ｂは領域バッファである。ブロックに比べて領域バッファは縦横の画素数が大きい為に、重ならずに隣接して並べると、２値画像よりも多値画像の方が大きい画像となってしまう。よって同図の通り、バッファ領域をブロックよりも大きい分に応じて重ねて多値画像を生成する。
【００３１】
以上の説明により、本実施形態における画像処理装置及びその方法は、２値画像に基づいて生成される多値画像のモアレ除去の処理において、ブロック毎の回転計算を行うが、その際、回転後のブロックとバッファ領域とが重なる領域の割合を各画素毎に計算する際、テーブルを用いて計算するので、全体としての処理速度を向上することができる。
【００３２】
又、重なる領域内で、更に２値画像における画素値が１である画素の数に応じてバッファ領域の色を決定することから、この色の決定に網点の方向は関係なく、モアレを除去することができる。
【００３３】
なお図２に示されたフローチャートに従ったプログラムコードは、ＲＡＭ１０２内に格納され、ＣＰＵ１０１により読み出され、実行される。
【００３４】
［第２の実施形態］
第１の実施形態で示した画像処理装置及び方法は、試し刷りのための画像を生成する装置及び方法であった。この装置をサーバとして所定の位置に配置し、Ｉ／Ｆ部１０６を介して複数の依頼者のコンピュータを接続することで、各依頼者が２値画像をサーバに送信することで、サーバはこの依頼者から受信した２値画像に基づいて図２に示したフローチャートに従った処理による多値画像を送信するサービスを行うシステムを構築することができる。
【００３５】
また、このサービスを受けた依頼者に対して、一定の料金体系に従った課金を行うこともできる。
【００３６】
以上のシステムの概略構成を図９に示す。
【００３７】
同図では、本実施形態をわかりやすくするために、依頼者のコンピュータが１台だけサーバに接続された例を示すが、本実施形態がこれに限ったものではなく、複数の依頼者に対しても適用可能であることは以下の説明により明白である。
【００３８】
サーバ９０３内の不図示のメモリ内には図２に示されたフローチャートに従ったプログラムコードが格納されており、依頼者のコンピュータ９０１からインターネット９０２を介して送信されてきた２値画像データに対して、サーバ９０３内に格納された上述のプログラムコードにより第１の実施形態で説明した各種の処理が行われ、多値画像が生成される。そしてサーバ９０３は、この多値画像を再度、インターネット９０２を介して依頼者のコンピュータ９０１に送信する。
【００３９】
また、この依頼者に対して多値画像を生成するための課金を行う場合には、サーバ９０３は例えば送信されてきた２値画像の数に応じて、この２値画像を送信したコンピュータ９０１に対して、料金と共に、この料金の支払いを促す文章が記載されたメールを送信する。なお、２値画像の数以外にも例えば、コンピュータ９０１から送信されてきた２値画像のデータ量に応じて課金しても良い。
【００４０】
［他の実施形態］
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【００４１】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００４２】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００４３】
本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明した（図２に示す）フローチャートに対応するプログラムコードが格納されることになる。
【００４４】
【発明の効果】
以上の説明により本発明によれば、２値画像に基づいて生成される多値画像のモアレの除去を行うことができる。
【図面の簡単な説明】
【図１】本発明の第１の実施形態における画像処理装置の概略構成を示すブロック図である。
【図２】本発明の第１の実施形態における画像処理装置が行う画像処理のフローチャートである。
【図３】２値画像３０１の解像度に応じたｎ×ｎの方形状の領域を示す図である。
【図４】バッファ領域と注目ブロックとの重なりを画素毎に示す図である。
【図５】変換テーブルを示す図である。
【図６】バッファ領域を構成する各画素と注目ブロックとが重なっている割合が記載されたテーブルを示す図である。
【図７】Ｐ（ｉ，ｊ）を示す図である。
【図８】バッファ領域内の画像を並べる方法を説明する図である。
【図９】本発明の第２の実施形態におけるシステムの概略構成を示す図である。
【図１】
0004378060.tif 000002
【図２】
0004378060.tif 000003
【図３】
0004378060.tif 000004
【図４】
0004378060.tif 000005
【図５】
0004378060.tif 000006
【図６】
0004378060.tif 000007
【図７】
0004378060.tif 000008
【図８】
0004378060.tif 000009
【図９】
0004378060.tif 000010