(57)【特許請求の範囲】
【請求項１】
第１のハーフトーンスクリーンに含まれている閾値情報が表す複数の閾値のうち、特定の閾値に応じた定数を設定する定数設定手段と、
前記定数に基づいて乱数を発生する乱数発生手段と、
前記乱数に基づいて、前記特定の閾値が前記閾値情報において採用されている回数を調整すると共に、該調整した回数に応じて、前記特定の閾値に大きさが近い他の閾値が前記閾値情報において採用されている回数を調整する調整手段と、
前記調整手段によって少なくとも一部の閾値について採用されている回数が調整された前記閾値情報と、前記第１のハーフトーンスクリーンに含まれているヘッダー情報とに基づいて第２のハーフトーンスクリーンを生成し、生成した第２のハーフトーンスクリーンを出力する出力手段とを備える
ハーフトーンスクリーン生成装置。
【請求項２】
前記調整手段は、
前記特定の閾値に大きさが近い前記他の閾値にはより多く回数が配分されるよう調整し、
前記複数の閾値のうち、前記特定の閾値から大きさが遠い閾値にはより少ない回数が配分されるよう調整する
請求項１記載のハーフトーンスクリーン生成装置。
【請求項３】
前記調整手段は、
前記特定の閾値についての回数を中心値としてなだらかな頂点を有し、且つ、その頂点の左右に変曲点をそれぞれ１つ有する関数に従うように、前記特定の閾値に大きさが近い他の閾値についての回数を調整する
請求項１または請求項２記載のハーフトーンスクリーン生成装置。
【請求項４】
前記調整手段は、
前記関数が正規分布をなすように、前記特定の閾値に大きさが近い前記他の閾値について回数を調整する
請求項３記載のハーフトーンスクリーン生成装置。
【請求項５】
前記定数を調整する入力手段と、前記第１のハーフトーンスクリーンに従って評価画像に網掛け処理を施してから表示するウィンドウと、前記第２のハーフトーンスクリーンに従って前記評価画像に網掛け処理を施してから表示するウィンドウとを含むユーザインターフェースを更に備える
請求項１乃至請求項４の何れかに記載のハーフトーンスクリーン生成装置。
【請求項６】
前記特定の閾値が、予め設定されている範囲に含まれるか否かを判定する閾値判定手段を更に備え、
前記調整手段は、
前記範囲に含まれる前記特定の閾値について、前記調整を行う
請求項１乃至請求項５の何れかに記載のハーフトーンスクリーン生成装置。
【請求項７】
前記第１のハーフトーンスクリーンを構成する閾値情報に含まれる閾値の取り得る値が、前記第２のハーフトーンスクリーンを利用した網掛け処理において所望する階調数より小さい場合に、その所望の階調数を少なくとも満たす閾値の数になるまで、前記閾値情報を複製すると共に結合する
請求項１乃至請求項６の何れかに記載のハーフトーンスクリーン生成装置。
【請求項８】
色情報を含む多値画像情報を色別に分解する色分解手段と、
前記色別に用意された前記第１のハーフトーンスクリーンに基づいて、前記色別に前記第２のハーフトーンスクリーンを生成する、請求項１乃至請求項６の何れかに記載のハーフトーンスクリーン生成装置と、
前記色分解手段によって色分解された、前記多値画像情報に対応する単色画像情報と、前記ハーフトーンスクリーン生成装置によって前記色別に生成された前記第２のハーフトーンスクリーンとに基づいて、前記色別の網掛け画像を生成する網掛け手段と、
前記網掛け手段によって生成された網掛け画像を、前記色別の２値画像を生成し、生成した２値画像を出力する２値画像出力手段とを備える
画像処理装置。
【請求項９】
情報処理装置が、
第１のハーフトーンスクリーンに含まれている閾値情報が表す複数の閾値のうち、特定の閾値に応じた定数を設定し、
前記定数に基づいて乱数を発生し、
前記乱数に基づいて、前記特定の閾値が前記閾値情報において採用されている回数を調整すると共に、該調整した回数に応じて、前記特定の閾値に大きさが近い他の閾値が前記閾値情報において採用されている回数を調整し、
前記調整によって少なくとも一部の閾値について採用されている回数が調整された前記閾値情報と、前記第１のハーフトーンスクリーンに含まれているヘッダー情報とに基づいて第２のハーフトーンスクリーンを生成する
ハーフトーンスクリーン生成方法。
【請求項１０】
第１のハーフトーンスクリーンに含まれている閾値情報が表す複数の閾値のうち、特定の閾値に応じた定数を設定する定数設定機能と、
前記定数に基づいて乱数を発生する乱数発生機能と、
前記乱数に基づいて、前記特定の閾値が前記閾値情報において採用されている回数を調整すると共に、該調整した回数に応じて、前記特定の閾値に大きさが近い他の閾値が前記閾値情報において採用されている回数を調整する調整機能と、
前記調整機能によって少なくとも一部の閾値について採用されている回数が調整された前記閾値情報と、前記第１のハーフトーンスクリーンに含まれているヘッダー情報とに基づいて第２のハーフトーンスクリーンを生成する生成機能とを、
コンピュータに実現させるコンピュータ・プログラムが記録された、コンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば、カラースキャナ、単色スキャナ、プリンタ記録、ファクシミリ記録等が扱うデジタル走査画像を紙等の記録媒体に記録する際に利用するハーフトーンスクリーンの生成技術に関する。特に、本発明は、例えば、写真のような連続階調を有するデジタル画像を、印刷または複製等の用途に利用すべく網点画像に変換するハーフトーンスクリーンの生成技術に関する。
【背景技術】
【０００２】
カラー印刷では、各色に分解された画像（以下、「分解画像」と称する）の重ね刷りに起因して生じるモアレの発生を防ぐ必要がある。このため、カラー印刷では、当該色分解画像ごとに用意するスクリーン（版）の角度を、当該色分解画像ごと（色別）に変える。【０００３】
例えば、Ｃ（シアン）版、Ｍ（マゼンタ）版、Ｙ（イエロー）版という３色分解版を網掛け処理により作成する場合を考える。この場合一般には、−１５度と、＋１５度と、そして４５度というスクリーン角度をなす、３版（３種類）のハーフトーンスクリーンによって構成されたハーフトーンスクリーンセットを使用することが望ましいと考えられている。これらのハーフトーンスクリーンにおいて、ハーフトーン（網点）を構成する網点間隔は等しい。そして、このように網点間隔の等しい３版のハーフトーンスクリーンを、３０度間隔で重ねることは、最も細かいモアレを発生させるための条件を満たしており、不快な印象を与えないので推奨されている。【０００４】
近年の新聞などに掲載される画像(広告含む)は、撮像装置の性能が向上した影響もあり、解像度が飛躍的に高くなっている。そのため、これらの高解像度な画像を印刷する際に使用するハーフトーンスクリーンも、高精細にしたいというニーズがある。そして、このようなニーズを背景として、要求されたスクリーン角度と、階調数を正確に有する網点パタンとを自動生成する技術が、特許文献１乃至特許文献３などに開示されている。【０００５】
特許文献１に開示された技術は、関数を利用して求めた閾値が座標系において不連続な場合、連続した数値となるように、かかる閾値を再配置する。特許文献１に開示された技術によれば、モアレを発生することなく、目的とするスクリーン角度と、階調数とを有するハーフトーンスクリーンを構成する１つの周期パタンを自動生成することができる。【０００６】
特許文献２は、目的とするスクリーン角度と、階調数とを有するハーフトーンスクリーンを、空間周波数領域において設計することにより、当該目的とするスクリーンの最小単位である網点パタンを自動生成する技術を開示する。【０００７】
特許文献３は、要求されたスクリーン角度と、階調数とを正確に有するマルチユニット型の網点パタンを自動生成するとともに、複数の色版を重ね合わせて印刷した場合に発生していたモアレを極小化する技術を開示する。【０００８】
特許文献４は、ハーフトーンマスク（ハーフトーンスクリーン）を生成する技術を開示する。その際、特許文献４に開示された方法では、発生させた乱数を、ハーフトーンマスクの基本単位であるマスクブロックを構成する各々の画素に対応するようにメモリに記憶する。そしてこの方法では、注目するマスクブロックに関して、ある画素値に対する画素数の累積値を累積分布として求め、その累積分布に基づいて、原画像の画素値を表すビット数の階調範囲の閾値に、そのマスクブロックの画素値を置き換える。【０００９】
特許文献５は、入力画像をなす多値の階調データを、２値化した階調データに変換するハーフトーン処理を開示する。その際、特許文献５に開示された画像処理装置は、入力画像をなす階調データを基に複数の画素からなる複数のセルを生成し、生成したセルごとに閾値の大きさをランダムに変更する。これにより、画像処理装置は、セルの位置および形状に特定の周期性が発生することを低減し、出力画像におけるモアレの発生を抑制する。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特開平７−３０７５４号公報
【特許文献２】特開平７−３３６５４９号公報
【特許文献３】特開平７−３３６５５０号公報
【特許文献４】特開２００２−１１２０３１号公報
【特許文献５】特開２００６−０６０６４５号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
上述した特許文献１乃至３に開示されている技術によれば、要求されたスクリーン角度と、階調数とを正確に有する網点パタンを自動生成することができるので、不快なモアレに起因して画質が破たんする可能性は軽減される。また、特許文献４及び５に開示されている技術によれば、マスクブロック、或いは、セルという単位を基準として、モアレとなり得る周期性が出力画像に生じることを、ある程度は抑制することができる。しかしながら、これらの技術においては、階調性に対する考慮が未だ不十分である。このため、これらの特許文献に開示されている技術には、グラデーション画像などのように、滑らかな表現が必要な画像が入力された場合には、トーンジャンプが発生してしまうという課題がある。【００１２】
本発明は、上述した課題を解決するためになされた。本発明は、滑らかなグラデーションや細かなテクスチャが表現できる高精細なハーフトーンスクリーンを生成するハーフトーンスクリーン生成装置などを提供することを主たる目的とする。
【課題を解決するための手段】
【００１３】
上記の目的を達成すべく、本発明の一態様に係るハーフトーンスクリーン生成装置は、以下の構成を有する。【００１４】
即ち、本発明の一態様に係るハーフトーンスクリーン生成装置は、
第１のハーフトーンスクリーンに含まれている閾値情報が表す複数の閾値のうち、特定の閾値に応じた定数を設定する定数設定手段と、
前記定数に基づいて乱数を発生する乱数発生手段と、
前記乱数に基づいて、前記特定の閾値が前記閾値情報において採用されている回数を調整すると共に、該調整した回数に応じて、前記特定の閾値に大きさが近い他の閾値が前記閾値情報において採用されている回数を調整する調整手段と、
前記調整手段によって少なくとも一部の閾値について採用されている回数が調整された前記閾値情報と、前記第１のハーフトーンスクリーンに含まれているヘッダー情報とに基づいて第２のハーフトーンスクリーンを生成し、生成した第２のハーフトーンスクリーンを出力する出力手段とを有する。【００１５】
また、上記の目的を達成する他の見地において、本発明に係る画像処理装置は、以下の構成を有する。【００１６】
即ち、本発明に係る画像処理装置は、
色情報を含む多値画像情報を色別に分解する色分解手段と、
前記色別に用意された前記第１のハーフトーンスクリーンに基づいて、前記色別に前記第２のハーフトーンスクリーンを生成する、上記構成を有するハーフトーンスクリーン生成装置と、
前記色分解手段によって色分解された、前記多値画像情報に対応する単色画像情報と、前記ハーフトーンスクリーン生成装置によって前記色別に生成された前記第２のハーフトーンスクリーンとに基づいて、前記色別の網掛け画像を生成する網掛け手段と、
前記網掛け手段によって生成された網掛け画像を、前記色別の２値画像を生成し、生成した２値画像を出力する２値画像出力手段とを含む。【００１７】
更に、上記の目的を達成する他の見地において、本発明に係るハーフトーンスクリーン生成方法は、以下の構成を有する。【００１８】
即ち、本発明に係るハーフトーンスクリーン生成方法は、
情報処理装置が、
第１のハーフトーンスクリーンに含まれている閾値情報が表す複数の閾値のうち、特定の閾値に応じた定数を設定し、
前記定数に基づいて乱数を発生し、
前記乱数に基づいて、前記特定の閾値が前記閾値情報において採用されている回数を調整すると共に、該調整した回数に応じて、前記特定の閾値に大きさが近い他の閾値が前記閾値情報において採用されている回数を調整し、
前記調整によって少なくとも一部の閾値について採用されている回数が調整された前記閾値情報と、前記第１のハーフトーンスクリーンに含まれているヘッダー情報とに基づいて第２のハーフトーンスクリーンを生成する。【００１９】
尚、同目的は、上記構成を有するハーフトーンスクリーン生成装置、並びに対応する方法を、コンピュータによって実現するコンピュータ・プログラム、及びそのコンピュータ・プログラムが格納されている、コンピュータ読み取り可能な記録媒体によっても達成される。
【発明の効果】
【００２０】
上記の本発明によれば、滑らかなグラデーションや細かなテクスチャが表現できる高精細なハーフトーンスクリーンを生成するハーフトーンスクリーン生成装置などの提供が実現する。
【図面の簡単な説明】
【００２１】
【図１】本発明の第１の実施形態に係るハーフトーンスクリーン生成装置１００の構成を示すブロック図である。
【図２】本発明の第１の実施形態に係るハーフトーンスクリーンにおけるヘッダー情報の構成を概念的に示す説明図である。
【図３】本発明の第１の実施形態に係るハーフトーンスクリーンにおける閾値データの構成を概念的に示す説明図である。
【図４】本発明の第１の実施形態に係る網点印刷を説明する図である。
【図５】本発明の第１の実施形態に係る多階調化処理を概念的に説明する図である。
【図６】第１の実施形態に係るハーフトーンスクリーン生成装置１００が実行するハーフトーンスクリーン最適化処理を示すフローチャートである。
【図７】本発明の第２の実施形態に係るハーフトーンスクリーン生成装置２００の構成を示すブロック図である。
【図８】本発明の第２の実施形態に係る多階調化処理を概念的に説明する図である。
【図９】第２の実施形態に係るハーフトーンスクリーン生成装置２００が実行するハーフトーンスクリーン最適化処理を示すフローチャートである。
【図１０】本発明の第３の実施形態に係るハーフトーンスクリーン生成装置３００の構成を示すブロック図である。
【図１１】第３の実施形態においてスクリーン結合部３１０が行う閾値データの結合動作を説明する図である。
【図１２】第３の実施形態に係るハーフトーンスクリーン生成装置３００が実行するハーフトーンスクリーン最適化処理を示すフローチャートである。
【図１３】本発明の第４の実施形態に係るハーフトーンスクリーン生成装置４００のＵＩを例示する説明図（その１）である。
【図１４】本発明の第４の実施形態に係るハーフトーンスクリーン生成装置４００のＵＩを例示する説明図（その２）である。
【図１５】本発明の第４の実施形態に係るハーフトーンスクリーン生成装置４００の構成を示すブロック図である。
【図１６】第４の実施形態に係るハーフトーンスクリーン生成装置４００が実行するハーフトーンスクリーン最適化処理を示すフローチャートである。
【図１７】本発明の第５の実施形態に係る画像処理装置５００の構成を示すブロック図である。
【図１８】本発明の第６の実施形態に係るハーフトーンスクリーン生成装置６００の構成を示すブロック図である。
【図１９】本発明の各実施形態を実行可能な情報処理装置のハードウェア構成を例示するブロック図である。
【発明を実施するための形態】
【００２２】
以下、本発明の実施形態について、図面を参照して詳細に説明する。
【００２３】
＜第１の実施形態＞
本発明の第１の実施形態におけるハーフトーンスクリーン生成装置１００について説明する。ハーフトーンスクリーン生成装置１００は、入力されるハーフトーンスクリーン（デジタルハーフトーンスクリーン）を、以下に説明する処理によって最適化することができる装置（ハーフトーンスクリーン最適化装置）である。
【００２４】
図１は、本発明の第１の実施形態に係るハーフトーンスクリーン生成装置１００の構成を示すブロック図である。図１を参照すると、本実施形態において、ハーフトーンスクリーン生成装置１００は、入力部１１０と、記憶部１２０と、多階調化部１３０と、出力部１４０とを有する。多階調化部１３０は、定数設定部１３１と、乱数発生部１３２と、調整部１３３と、閾値データ記憶部１３４とを有する。
【００２５】
入力部１１０は、最適化対象であるハーフトーンスクリーンを入力データとして受け付け、受け付けたハーフトーンスクリーンから、ヘッダー情報と、係るハーフトーンスクリーンを構成する閾値データ（閾値情報）とを取得（抽出）する。
【００２６】
例えば、入力部１１０をハードウェアによって実現する場合、入力部１１０は、通信ネットワークを介して情報を入力可能な入力端子（不図示）を有し、その入力端子を介して外部装置から当該入力データを入手すればよい。この場合、入力部１１０と、当該通信ネットワークとは、例えば、後述する図１９に示すハードウェア構成において、順に、通信インターフェース１００５と、ネットワーク３０００とである（尚、以下の記載において、インターフェースは、「Ｉ／Ｆ」と略称する場合がある）。
【００２７】
また、例えば、入力部１１０は、ハーフトーンスクリーン生成装置１００に対して、ユーザが情報（入力データ）を入力することが可能な入力インターフェース（ユーザインターフェース：ＵＩ）である。この場合、係る入力インターフェースは、例えば、後述する図１９に示すハードウェア構成において、入出力ユーザＩ／Ｆ１００９である。
【００２８】
更に、例えば、入力部１１０は、ハーフトーンスクリーン生成装置１００に対して、着脱可能な記録媒体（記録デバイス）を介して情報（入力データ）を入力することが可能な入力インターフェースである。係る記録媒体は、例えば、ＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ）、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）等の、コンピュータ読み取り可能な、不揮発性の記録媒体である。この場合、係る記録媒体と入力インターフェースとは、例えば、後述する図１９に示すハードウェア構成において、順に、記録媒体１００７と、ドライブ装置１００８である。
【００２９】
尚、上述した入力部１１０の構成は、後述する各実施形態においても同様であることとする。
【００３０】
記憶部１２０は、入力部１１０によって取得されたヘッダー情報と閾値データとを格納する。記憶部１２０は、例えば、係るヘッダー情報と閾値データとをそれぞれの情報に分けて記憶することができる。記憶部１２０によって記憶された情報は、多階調化部１３０と出力部１４０とによって読み出すことができる。記憶部１２０は、例えば、後述する図１９に示すハードウェア構成において、記憶装置１００４である。記憶装置１００４は、例えば、フラッシュメモリなどの半導体メモリ素子や、ハードディスクや光ディスクなどの記憶装置である。
【００３１】
以下、入力部１１０に入力されるハーフトーンスクリーン（入力データ）の構成例について説明する。係るハーフトーンスクリーンには、ヘッダー情報と、閾値データとが含まれる。係るヘッダー情報の一例を図２に示す。
【００３２】
図２は、本発明の第１の実施形態に係るハーフトーンスクリーンにおけるヘッダー情報の構成を概念的に示す説明図である。係るハーフトーンスクリーンのデータ構造は、例えば、図２に示すヘッダー情報に続いて、図２には不図示の閾値データ（図３）が含まれる構成をなすこととする。係るヘッダー情報には、図２に示すように、スクリーン角度やスクリーンの縦サイズや横サイズ等、ハーフトーンスクリーンの仕様を表す各種の情報が含まれる。
【００３３】
図３は、本発明の第１の実施形態に係るハーフトーンスクリーンにおける閾値データの構成を概念的に示す説明図である。本実施形態及び後述する各実施形態において、閾値データ（閾値情報）は、図３に例示するような、各画素に対する閾値が、ハーフトーンスクリーンの縦横サイズ分記録されている情報群（データセット）である。
【００３４】
この閾値データは、図４に示す網点印刷の説明図のように扱われる。即ち、本実施形態に係る網点印刷において、印刷対象となる入力画像を構成する複数画素のうち、注目画素の画素値は、当該閾値データにおける当該注目画素に対応する閾値と比較される。そして、網点（ハーフトーン）化に際して、当該注目画素の画素値が、対応する閾値より大きい場合、当該注目画素に対応するドットは塗りつぶす、と決定される。即ち、この閾値データは、網点を構成する複数ドットに関して、当該各ドットのＯＮ（塗りつぶす）／ＯＦＦ（塗りつぶさない）を決定する際に用いられるデータである。
【００３５】
多階調化部１３０において、定数設定部１３１は、記憶部１２０に記憶されている情報を読み出すことができる。即ち、多階調化部１３０は、記憶部１２０からハーフトーンスクリーンの縦横サイズと閾値データとを読み出し、読み出した情報を基に当該閾値データに対して多階調化処理を行う。多階調化部１３０が実行する多階調化処理の詳細は後述する。閾値データ記憶部１３４は、以下に説明する多階調化部１３０としての処理結果を記憶することができる。そして、出力部１４０は、係る多階調化処理された閾値データを、閾値データ記憶部１３４から入手する（読み出す）ことができる。
【００３６】
多階調化部１３０は、専用装置を構成するハードウェアとして捉えた場合、例えば、集積回路によって実現することができる。係る集積回路は、例えば、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）、ＦＰＧＡ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）などである。
【００３７】
また、多階調化部１３０は、情報処理装置（コンピュータ）を構成するハードウェアとして捉えた場合、例えば、電子回路によって実現することができる。係る電子回路は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）やＭＰＵ（Ｍｉｃｒｏ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）など含む。この場合、多階調化部１３０は、各種処理手順などを規定したプログラムを記憶可能な内部メモリ（不図示）を有し、そのプログラムに従って各種処理を実現する。即ち、多階調化部１３０は、例えば、後述する図１９に示すハードウェア構成において、ＣＰＵ１００１である。この場合において、ＣＰＵ１００１は、ＲＯＭ（Ｒｅａｄ＿Ｏｎｌｙ＿Ｍｅｍｏｒｙ）１００２、ＲＡＭ（Ｒａｎｄｏｍ＿Ａｃｃｅｓｓ＿Ｍｅｍｏｒｙ）１００３、記憶装置１００４などに記憶されているプログラムを実行する。
【００３８】
出力部１４０は、記憶部１２０に記憶されているすべてのヘッダー情報と、多階調化部１３０から入手した、多階調化された閾値データを用いて、最適化されたハーフトーンスクリーンを生成する。即ち、出力部１４０は、記憶部１２０に記憶されているすべてのヘッダー情報を読み出し、読み出したヘッダー情報を、多階調化部１３０から入力された多階調化後の閾値データの、ヘッダー情報として加える。そして、出力部１４０は、係るヘッダー情報を加えたハーフトーンスクリーンを、最適化されたハーフトーンスクリーンとして出力する。
【００３９】
出力部１４０は、例えば、情報を出力する出力端子を有し、その出力端子を介して、当該最適化されたハーフトーンスクリーンを、プリンタや輪転機などの印刷装置や、映像処理装置、映像処理プログラムなどに対して出力することができる。また、出力部１４０は、例えば、当該最適化されたハーフトーンスクリーンを、ＣＤやＤＶＤ等の記録媒体に出力（記録）してもよい。
【００４０】
次に、本実施形態において多階調化部１３０が行う多階調化処理の詳細について説明する。図１に示すように、多階調部１３０は、定数設定部１３１と、乱数発生部１３２と、調整部１３３と、閾値データ記憶１３４を有する。
【００４１】
定数設定部１３１は、記憶部１２０に記憶されている情報を読み出すことができる。そして、定数設定部１３１は、乱数発生部１３２において使用される定数（本実施形態では一例としてμ及びσ）を設定する。即ち、定数設定部１３１は、記憶部１２０から入手した閾値データに含まれる閾値に当該定数を設定し、当該閾値データと共に乱数発生部１３２へ送る。また、定数設定部１３１は、記憶部１２０から読み出した閾値データを、調整部１３３に入力することができる。
【００４２】
乱数発生部１３２は、定数設定部１３１から入力された定数を用いて、乱数（疑似乱数）を発生する。即ち、乱数発生部１３２は、まず整数に一様に分布する乱数Ｘ，Ｙを生成する。そして、乱数発生部１３２は、生成した乱数Ｘ，Ｙと、当該定数（μ及びσ）とに基づいて、正規乱数Ｚを計算する。正規乱数Ｚは、例えば、下記の式（１）によって求めることができる。
【００４３】
Ｚ＝μ＋σ√（−２ｌｏｇＸｃｏｓ２πＹ）  ・・・（１），
式（１）において、対数関数「ｌｏｇ」の底は自然対数の底ｅである。「ｃｏｓ」は余弦を表し、πは円周率を表す。但し、正規乱数Ｚを求める式は、式（１）には限定されず、分散した値（後述する「分散値」に相当）を求められればよい。また、本実施形態においても、予め用意される定数μ及びσは、必ず２つ共に使わなくてもよく、例えば、後述する理由により、μは０（ゼロ）でもよい。
【００４４】
尚、乱数発生部１３２の実装に際して、本願各実施形態を例に説明する本発明は、上記式（１）に基づいて正規乱数Ｚを都度計算する構成には限定されない。即ち、正規乱数Ｚは、予め求めた数値をＬＵＴ（ルックアップテーブル）などに登録しておき、そのＬＵＴを乱数発生部１３２が参照する構成でもよい。
【００４５】
乱数発生部１３２は、生成した正規乱数Ｚ（以下、「分散値」と称する）と、定数設定部１３１を介して入手した閾値データとを、調整部１３３に入力する。
【００４６】
調整部１３３は、定数設定部１３１を介して記憶部１２０から入力された閾値データに含まれる閾値に対して、乱数発生部１３２で生成された分散値を、調整値として加える（即ち、加減算する）。この一連の処理について、図５を参照して以下に説明する。
【００４７】
図５は、本発明の第１の実施形態に係る多階調化処理を概念的に説明する図である。図５（ａ）に示すグラフは、ハーフトーンスクリーン生成装置１００に入力される、最適化対象である（元の）ハーフトーンスクリーンにおける画素の分布を表す。即ち、図５（ａ）に示すグラフにおいて、横軸は、係るハーフトーンスクリーンを構成する閾値データ（図３）に含まれる閾値の値（即ち、元の閾値）を表す。縦軸は、係る閾値の値が当該閾値データにおいて採用されている個数（即ち、使用されている回数（以下、「使用回数」と称する場合がある））を表す。
【００４８】
そして、図５（ａ）に示すグラフにおいて横軸に示される個々の閾値に注目すると、ある閾値と他の閾値との間には、値が割り振りされておらず、これらの閾値の間には隔たりがある。このような場合に、当該元のハーフトーンスクリーンをそのまま用いて、例えば、グラデーション画像を印刷すると、印刷したグラデーション画像には、一般に、視覚的にギャップ（トーンジャンプ）が生じてしまう。このようにトーンジャンプが発生する理由は、係る閾値間に隔たりがあるからである。
【００４９】
そこで、このような状況が生じることを回避すべく、調整部１３３は、多階調化処理を実行する。即ち、調整部１３３は、図５（ａ）に示すグラフのような状態である元のハーフトーンスクリーンを構成する閾値データ（図３）に対して、乱数発生部１３２において生成された分散値を、調整値として各閾値に配分する（割り当てる）。図５（ｂ）に示すグラフは、係る多階調化が施された後の、閾値データを構成する各閾値の個数（使用回数）の分布を表す。
【００５０】
即ち、調整部１３３は、グラデーション画像を印刷すると視覚的にギャップが生じる可能性が高い閾値に対して、上述のように調整値を加える。例えば、係るギャップが生じる可能性が高い閾値の値が“１０”である場合を考える。図５（ａ）に示したグラフの横軸である元の閾値において、値“１０”に元々割り振られている閾値は１４個（即ち、使用する回数が１４回）である。調整部１３３は、この元の閾値の値“１０”に割り振られている回数を、図５（ｂ）に示したグラフの如く、元の閾値である値“１０”を中心として、当該値の左右に位置する、大きさの近い他の閾値に配分する（分散させる）。より具体的には、当該中心に位置する特定の閾値に値が近い閾値ほど多くの個数（回数）を配分する一方、当該特定の閾値の値から遠い閾値であるほど少ない個数を配分する。調整部１３３は、このような配分処理（回数調整処理）を、元の閾値（図５（ａ））の値に対して行うことにより、図５（ｂ）に示したグラフのような、閾値データの多階調化が実現する。
【００５１】
図５（ｃ）に示すグラフは、上記図５（ｂ）に示すグラフにおける、多階調化後の閾値の値が４,１０,１７である箇所について、部分的に拡大した状態を模式的に表す。即ち、図５（ｃ）に示すグラフは、元の閾値の値（４,１０,１７）を中心値として、上述した多階調化が行われることにより、当該値の左右に位置する大きさの近い他の閾値の個数が変更されていることが判る。より具体的に、例えば、元のハーフトーンスクリーンを構成する閾値データにおいて、元の閾値（値“１０”）の採用個数が１４個（図５（ａ））であったのに対して、係る多階調化後には、当該閾値の採用個数は８個（図５（ｃ））に減少している。そして、図５（ｃ）に示すグラフでは、中心値となった当該閾値に値が近い他の閾値に、当該他の閾値が採用される回数が新たに配分されている（割り当てられている）ことが判る。
【００５２】
尚、調整部１３３は、乱数発生部１３２から分散値と閾値とを受け取った際、当該分散値を整数へ変換し、当該閾値に対して、変換後の分散値を調整値として加える。調整部１３３は、加算後の閾値を、閾値データ記憶部１３４に入力する。例えば、乱数発生部１３２から受け取った閾値が「５０」で、受け取った分散値が「−５」であった場合、当該受け取った閾値「５０」に、当該受け取った分散値「−５」を加えた結果である「４５」なる値を、多階調化後の閾値として閾値データ記憶部１３４に入力する。
【００５３】
上述した多階調化処理は、注目する閾値に関して算出した乱数値に従う正規分布を基に、当該注目する閾値と、その閾値の値に近い他の閾値とに対して、当該個々の閾値が採用される回数を配分する処理（回数調整処理）である。係る多階調化処理によれば、元のハーフトーンスクリーンには採用されておらず値が登場していなかった閾値に対しても新たに値を割り振ることもできるので、階調数の増加（即ち、多階調化）も実現している。
【００５４】
そして、このような多階調化を行う調整部１３３によれば、採用回数が元々多い特定の閾値に対して、最適化（調整）後も、値が近い他の閾値と比較して多くの採用回数を残す。これにより、係る多階調化によれば、元のハーフトーンスクリーン（閾値データ：例えば図３）が有していた閾値の傾向（特徴）を引き継ぐことができる。更に、調整部１３３によれば、図５（ｂ）及び（ｃ）に例示した如く、元の閾値の値を中心として、遠い値である閾値であるほど少ない回数を配分し、近い値である閾値であるほど多くの回数を配分する。これにより、本実施形態に係る多階調化によって最適化されたハーフトーンスクリーンによれば、閾値を再配分することによって生じる模様（モアレ）の発生も抑制することができる。
【００５５】
尚、式（１）を用いて配分の度合い（分散値）を求める場合は、定数σに代入する数値によって振り幅を決定することができる。値μは、元の閾値を中心（山の頂点）として、その中心に近い閾値に多く、中心から遠い閾値ほど少なく分配できればよい（例えば、μ＝０、σ＝０．０〜１．０）。
【００５６】
また、上述した多階調化において、元のハーフトーンスクリーンを構成する閾値に対して、乱数発生部１３２で生成された分散値によって調整するに際しては、正規分布（ガウス分布）に従う乱数を採用している。即ち、閾値の配分に際しては、図５（ｂ）及び（ｃ）に示す如く、注目する閾値を中心値として、左右に正対称な釣鐘形状をなす曲線（即ち、正規分布関数に基づく曲線）を採用した。しかしながら、本願各実施形態を例に説明する本発明は、正規分布には限定されず、当該中心値になだらかな頂点を有し、且つ、その頂点の左右に変曲点をそれぞれ１つ有する曲線であれば、完全な正対称をなす関数でなくてもよい。
【００５７】
閾値データ記憶部１３４は、調整部１３３から入手した多階調化処理後の閾値データを記憶することができる。その際、閾値データ記憶部１３４は、記憶部１２０に格納されているスクリーンの縦サイズと横サイズとを読み出し、読み出した縦サイズと横サイズを用いて、当該閾値データを記録可能なメモリ領域を確保する。そして、閾値データ記憶部１３４は、このように確保されたメモリ領域に、調整部１３３によって多階調化処理が施された閾値データを格納すると共に、係る多階調化後の閾値データを、最適化されたハーフトーンスクリーンとして、出力部１４０へ送る。
【００５８】
次に、図６を用いて、ハーフトーンスクリーン生成装置１００による処理全体の流れの一例について説明する。図６は、第１の実施形態に係るハーフトーンスクリーン生成装置１００が実行するハーフトーンスクリーン最適化処理を示すフローチャートである。係るハーフトーンスクリーン最適化処理は、上述した本実施形態における多階調化処理を含む。
【００５９】
図６に示すように、ハーフトーンスクリーン生成装置１００において、入力部１１０は、例えばユーザの操作に応じて、最適化対象であるハーフトーンスクリーンを構成するデータを受け付ける（ステップＳ１１０）。そして、入力部１１０は、受け付けたデータから、ヘッダー情報と閾値データとを取り出す（ステップＳ１２０）。
【００６０】
多階調化部１３０は、ステップＳ１２０にて得られた閾値データに対して、上述した多階調化処理を行う（ステップＳ１３０）。ステップＳ１３０の詳細は以下の通りである。
【００６１】
多階調化部１３０は、元のハーフトーンスクリーンから抽出された閾値データ（図３）から閾値を１つ選択する（ステップＳ１３１）。定数設定部１３１は、選択された閾値に対して、予め決定されている定数（上述した例ではμ及びσ）を設定する（ステップＳ１３２）。例えば、選択された閾値が「５０」なる値であった場合、定数設定部１３１は、ステップＳ１３２において、その値「５０」と、当該定数とを設定する。
【００６２】
そして、乱数発生部１３２は、定数設定部１３１によって設定された定数を用いて、乱数を生成する（ステップＳ１３３）。乱数を発生する手順として、乱数発生部１３２は、まず整数に一様に分布する乱数Ｘ及びＹを生成し、生成した乱数Ｘ及びＹと、定数設定部１３２によって設定された定数とを、上述した式（１）の定数μとσとに設定することより、正規乱数Ｚ（分散値）を生成する。
【００６３】
そして、乱数発生部１３２によって求められた分散値を、ステップＳ１３１にて選択した閾値に加算する（ステップＳ１３４）。例えば、当該選択した閾値が「５０」であり、ステップＳ１３３において求めた分散値が「−５」であった場合、当該選択した閾値「５０」に、当該分散値「−５」を加えた「４５」が、多階調化後の閾値である。
【００６４】
そして、多階調化部１３０は、ステップＳ１２０にて得られた閾値データを形成する全画素について、閾値の選択を完了したかを判断する（ステップＳ１３５）。そして、多階調化部１３０は、当該全画素についての閾値選択が完了したと判断した場合（ステップＳ１３５にてＹＥＳ）は多階調化処理を終了する。一方、未だ閾値を選択していない画素が存在する場合（ステップＳ１３５にてＮＯ）、多階調化部１３０は、上述したステップＳ１３１以降の処理を繰り返す。
【００６５】
そして、出力部１４０は、ステップＳ１３０にて多階調化処理が施された閾値データと、記憶部１２０から読み出した、元のハーフトーンスクリーンに含まれていたヘッダー情報とにより、最適化されたハーフトーンスクリーンを形成する（ステップＳ１４０）。
【００６６】
上述した第１の実施形態によれば、人物の肌や金属などの滑らかなグラデーションや細かなテクスチャが表現できる高精細なハーフトーンスクリーンを生成することができる。より具体的には、本実施形態に係るハーフトーンスクリーン生成装置１００によれば、以下の効果を享受することができる。
【００６７】
第１の効果は、 グラデーション画像など滑らかな表現が必要な画像が入力された場合でもトーンジャンプは発生しないことである。
【００６８】
その理由は、以下の通りである。一般にトーンジャンプの発生要因は、ハーフトーンスクリーンの階調不足である。そこで、本実施形態に係るハーフトーンスクリーン生成装置１００は、トーンジャンプが発生している範囲に対して、上述した多階調化処理を行う。これにより、本実施形態によれば、係るトーンジャンプの発生を抑制することができるという効果を享受することができる。
【００６９】
即ち、本実施形態によれば、調整部１３３によって、元の閾値データにおいて使用回数が多かった特定の閾値の使用回数が調整され、その調整分が、当該元の閾値データでは使用されていなかった閾値に割り当てられる（配分される）。この一連の処理によれば、ハーフトーンスクリーンにおける階調不足が改善されるので、トーンジャンプの発生も抑制できる訳である。
【００７０】
第２の効果は、 ハーフトーンスクリーンによる不快なモアレ発生を抑制することにより、高画質印刷が実現できることである。
【００７１】
その理由は、以下の通りである。即ち、上述した多階調化処理は、元のハーフトーンスクリーンに含まれる閾値データを構成する閾値を重要視する処理である。具体的に、係る多階調化処理は、採用回数が元々多い特定の閾値に対して、最適化後も、値が近い他の閾値と比較して多くの採用回数を残す。従って、本実施形態に係る多階調化処理によれば、係る元のハーフトーンスクリーンが有する閾値の傾向（特徴）を、最適化後のハーフトーンスクリーンに引き継ぐとこができる。よって、このような多階調化処理によれば、当該元のハーフトーンスクリーンの形状に殆ど影響を与えずに、本来の高精細な状態を維持することができる。
【００７２】
即ち、本実施形態によれば、不快なモアレを抑制すべく予め考慮されて生成されている当該元のハーフトーンスクリーンにおける網点発生形状が、最適化されたハーフトーンスクリーンにおいても維持されているので、高画質な印刷が実現できる。
【００７３】
＜第２の実施形態＞
次に、上述した第１の実施形態に係るハーフトーンスクリーン生成装置１００を基本とする第２の実施形態について説明する。以下の説明においては、本実施形態に係る特徴的な部分を中心に説明すると共に、上述した第１の実施形態と同様な構成については、同一の参照番号を付して、重複する説明は省略する。
【００７４】
上述した第１の実施形態では、最適化対象である（元の）ハーフトーンスクリーン（入力データ）に含まれる閾値データ全体に対して多階調化を施す処理構成について説明した。しかしながら、本願各実施形態を例に説明する本発明は、係る処理構成には限定されない。具体的には、高速化のため、元のハーフトーンスクリーンのうち、多階調化すべき所望の範囲を、例えばユーザが設定可能とし、係る所望の範囲に対して当該多階調化を施す装置構成を採用してもよい。
【００７５】
そこで本実施形態では、元のハーフトーンスクリーンに含まれる閾値データのうち、多階調化すべき範囲が設定される場合における多階調化処理について説明する。ここで、多階調化すべき範囲とは、例えば、トーンジャンプが発生する閾値の範囲（値域）であり、後述する「判定値」に相当する。
【００７６】
以下、本発明の第２の実施形態におけるハーフトーンスクリーン生成装置２００について詳細に説明する。
【００７７】
図７は、本発明の第２の実施形態に係るハーフトーンスクリーン生成装置２００の構成を示すブロック図である。図７に示すように、ハーフトーンスクリーン生成装置２００は、第１の実施形態において説明したハーフトーンスクリーン生成装置１００（図１）の構成に加えて、多階調化部１３０に対応する多階調化部１３０Ａに、閾値判定部２３１と定数記憶部２３２とをさらに有する。
【００７８】
即ち、多階調化部１３０Ａは、内部構成は異なるも、第１の実施形態に係る多階調化部１３０と役目は同様である。従って、多階調化部１３０Ａは、記憶部１２０から入手した、元のハーフトーンスクリーンに含まれる閾値データに対して多階調化処理を施し、これによって最適化された閾値データを、出力部１４０に与える。以下、多階調化部１３０Ａの詳細を説明する。
【００７９】
多階調化部１３０Ａにおいて、閾値判定部２３１は、閾値ごとに多階調化を行うかどうかを判定する。即ち、閾値判定部２３１は、記憶部１２０から元のハーフトーンスクリーンの縦横サイズと閾値データとを読み出す。そして、閾値判定部２３１は、当該元のハーフトーンスクリーンの縦サイズ情報と横サイズ情報とを用いて、当該閾値データ（図３）を構成する各閾値について、判定値と比較し、その比較結果に応じて、多階調化を行うか否かを判定する。ここで、判定値とは、多階調化を行う閾値の範囲であり、予め設定されることとする。
【００８０】
閾値判定部２３１は、多階調化を行うと判定した場合、定数設定部１３１へ閾値データを入力する。一方、多階調化を行わないと判定した場合、閾値判定部２３１は、判定に使用した閾値を、そのまま閾値データ記憶部１３４に格納する。即ち、例えば判定値の値域が「１〜１００」であり、入力された閾値が「５０」である場合、閾値判定部２３１は、多階調化を行うと判定すると共に、その閾値を定数設定部１３１に入力する。同じく判定値の値域が「１〜１００」であり、入力された閾値が「１５０」である場合、閾値判定部２３１は、階調化は行わないと判定すると共に、その閾値を閾値データ記憶部１３４に格納する。
【００８１】
尚、本実施形態では、判定値が予め定められている構成を例に説明するが、本発明は、係る構成には限定されない。例えば、判定値は、ユーザによって外部よりパラメータとして設定される構成であってもよい。また、例えば、判定値は、複数設定可能な構成であってもよい。
【００８２】
定数設定部１３１は、乱数発生部１３２において使用される定数を設定する。定数記憶部２３２は、例えば、後述する図８（ｂ）に例示するテーブルの如く、閾値と定数とが関連付け（紐付け）された情報を記憶している。定数設定部１３１は、閾値判定部２３１から入手した特定の閾値に基づいて、定数記憶部２３２から特定の定数を選択する。係る特定の定数は、係る特定の閾値に関して分散値を求める際に用いられる定数である。定数設定部１３１は、当該特定の閾値と、定数記憶部２３２から入手した特定の定数とを乱数発生部１３２に入力する。
【００８３】
即ち、定数設定部１３１は、閾値判定部２３１から入手した閾値（特定の閾値）が「５０」である場合、その閾値である「５０」に関連付けされている定数（特定の定数）を、定数記憶部２３２が記憶している複数の定数の中から選択する。例えば、定数記憶部２３２に、閾値「５０」に対応する特定の定数として、０．０及び０．１５が格納されている場合、定数設定部１３１は、その閾値「５０」と、係る特定の定数として、０．０及び０．１５を、乱数発生部１３４に送る。
【００８４】
尚、定数記憶部２３２に格納されている情報（テーブル）は、閾値ごとに定数が関連付けされた情報でもよいし、図８（ｂ）に例示する如く一定範囲ごとに定数が関連付けされた情報でもよい。また、定数記憶部２３２に記憶する情報は、内部メモリに格納する構成であっても、パラメータとしてユーザによって外部から設定される構成であってもよい。
【００８５】
乱数発生部１３２は、定数設定部１３１から入手した定数と閾値とを用いて、乱数を発生する。そして、乱数発生部１３２は、例えば、上述した第１の実施形態と同様に式（１）に当該定数を利用して分散値を生成する。乱数発生部１３２は、生成した分散値と、定数設定部１３１から入手した閾値とを、調整部１３３に入力する。
【００８６】
調整部１３３は、乱数発生部１３２から分散値と閾値とを受け取ると、その分散値を調整値として閾値に加える。
【００８７】
図８は、本発明の第２の実施形態に係る多階調化処理を概念的に説明する図である。即ち、図８（ａ）に示すグラフは、上述した図５（ａ）に示すグラフと同様に元の閾値の分布状態を例示する。図８（ｂ）に示す表（テーブル）は、定数記憶部２３２に記憶されている、範囲を有する閾値と、その閾値に関連付けされた定数とを例示する。図８（ｃ）に示す表は、図８（ｂ）に示す表から得られる定数を基に生成した乱数を基に求めた分散値を例示する表である。そして、図８（ｄ）に示すグラフは、図８（ｃ）に示す表によって求めた分散値を、元の閾値に加算することで、多階調化された閾値を表す。図８（ｄ）に示すグラフ自体は、上述した図５（ｃ）に示すグラフと同様であり、多階調化処理後の閾値の分布状態を例示する。
【００８８】
より具体的に、図８（ａ）に例示するグラフは、閾値２５、閾値１００、閾値２００という値に分配されている閾値の回数が同数である場合を表す。この場合、定数設定部１３１は、図８（ｂ）に示す表から、当該各閾値に対応する定数を選択する。そして乱数発生部１３２は、当該選択された定数に基づいて乱数を生成し、生成した乱数を基に分散値を求める。係る分散値は、処理対象とする閾値に応じて選択される定数が異なるので、図８（ｃ）に例示する表のように、閾値（この例の場合、閾値２５、１００、２００）毎に、異なる分散値が求められる。そして、調整部１３３は、求められた分散値を当該各閾値に加算することによって、図８（ｄ）に例示するグラフのように、当該閾値を中心値とし、当該閾値毎に異なる態様（度合い）によって配分することにより、多階調化を完了する。
【００８９】
尚、本実施形態では、図８（ａ）乃至（ｄ）に例示した如く、３つの閾値（２５、１００、２００）について、当該閾値毎に異なる態様に配分する処理構成について説明した。しかしながら、本発明は、係る構成には限定されない。具体的には、例えば、本実施形態において上述した多階調化処理を、閾値２５のみに行い、他の閾値（１００及び２００）には行わなくてもよい。
【００９０】
次に、図９を用いて、ハーフトーンスクリーン生成装置２００による処理全体の流れについて説明する。図９は、第２の実施形態に係るハーフトーンスクリーン生成装置２００が実行するハーフトーンスクリーン最適化処理を示すフローチャートである。係るハーフトーンスクリーン最適化処理は、上述した本実施形態における多階調化処理を含む。
【００９１】
図９に示すフローチャートにおいて、ステップＳ２１０、ステップＳ２２０、ステップＳ２４０は、順に、第１の実施形態において説明したステップＳ１１０、ステップＳ１２０、ステップＳ１４０と同様な処理であるため、本実施形態における重複する説明は省略する。
【００９２】
本実施形態における多階調化処理（ステップＳ２３０）の構成は、第１の実施形態において説明した多階調化処理（ステップＳ１３０）の構成と一部が異なる。即ち、本実施形態に係るハーフトーンスクリーン生成装置２００は、閾値判定部２３１は、ステップＳ２３１にて選択された閾値が多階調化を行う範囲であるか否かを判定する（ステップＳ２３２）。例えば、多階調化を行う範囲として「１〜５０」なる値域が予め設定されている場合において、ステップＳ２３１にて選択された閾値が「２５」である場合を考える。この場合、閾値判定部２３１は、多階調化を行うべきであると判定（ステップＳ２３２にてＹＥＳ）し、処理をステップＳ２３３に進める。一方、ステップＳ２３１にて選択された閾値が「１５０」である場合、閾値判定部２３１は、多階調化は行わないと判定（ステップＳ２３２にてＮＯ）し、処理をステップＳ２３６に進める。
【００９３】
ステップＳ２３２にて多階調化を行うべきであると判定された場合、定数設定部１３１は、当該選択された閾値（この例では「２５」）に対応する定数を、定数記憶部２３２から入手する（ステップＳ２３３）。
【００９４】
乱数発生部１３２は、定数設定部１３１によってステップＳ２３３にて得られた定数を用いて乱数を生成すると共に、その乱数を基に分散値を求める（ステップＳ２３４）。そして、ステップＳ２３４において、乱数発生部１３２は、生成した分散値と、ステップＳ２３１にて選択された閾値とを、調整部１３３に入力する。
【００９５】
調整部１３３は、乱数発生部１３２から分散値と当該選択された閾値とをステップＳ２３４にて受け取ると、その分散値を、調整値として閾値に加える（ステップＳ２３５）。
【００９６】
例えば、ステップＳ２３１にて選択された閾値が「２５」であり、ステップＳ２３５にて求められた分散値が「−１０」である場合を考える。この場合、調整部１３３は、ステップＳ２３５において、当該閾値「２５」に、当該分散値「−１０」を加算した「１５」を、多階調化後の閾値として求める。
【００９７】
上述した第２の実施形態によれば、第１の実施形態と同様な効果を享受することができる。即ち、本実施形態に係るハーフトーンスクリーン生成装置２００によれば、人物の肌や金属などの滑らかなグラデーションや細かなテクスチャが表現できる高精細なハーフトーンスクリーンを生成することができる。特に、ハーフトーンスクリーン生成装置２００は、元のハーフトーンスクリーンに含まれる閾値データを構成する各閾値のうち、多階調化を行うべきであると判定された特定の閾値に関して選択的に多階調化処理を行う。これにより、ハーフトーンスクリーン生成装置２００によれば、第１の実施形態に係るハーフトーンスクリーン生成装置１００と比較して処理を高速化することができ、且つ、例えばトーンジャンプが発生し易い部分に対しての多階調化処理を実行することができる。
【００９８】
＜第３の実施形態＞
次に、上述した第１の実施形態に係るハーフトーンスクリーン生成装置１００を基本とする第３の実施形態について説明する。以下の説明においては、本実施形態に係る特徴的な部分を中心に説明すると共に、上述した第１の実施形態と同様な構成については、同一の参照番号を付して、重複する説明は省略する。
【００９９】
上述した第１及び第２の実施形態において、多階調化部（１３０、１３０Ａ）は、元のハーフトーンスクリーンに含まれる、閾値データを構成する個々の閾値の配列（図３）に対応する複数画素の画素値の範囲内において多階調化処理を行う構成とした。しかしながら、本発明は、係る構成には限定されない。具体的には、入力される元のハーフトーンスクリーンに含まれる閾値データによっては実現が困難な階調数まで対処可能な多階調化処理を行う構成について本発明者は見出した。例えば、入力データである元のハーフトーンスクリーンに含まれる閾値データのサイズが「２５６」（値域としては０乃至２５５という２５６種類）であるにも関わらず、ユーザが、多階調化処理において「１０２４」なる階調数を希望した場合を考える。ここでいうサイズとは、２５６種類の異なる閾値を格納できる閾値データの大きさ、すなわち、図３に示した閾値データのファイルサイズに相当するものである。この場合、係る「２５６」なる閾値データのサイズによっては、当該希望する１０２４段階の階調に対応する全ての閾値を実現することが困難である。
【０１００】
そこで、以下に説明する本実施形態では、多階調化処理においてユーザが希望する階調数が、入力される閾値データのサイズより大きい場合であっても対処可能なハーフトーンスクリーン生成装置（３００）について説明する。
【０１０１】
図１０は、本発明の第３の実施形態に係るハーフトーンスクリーン生成装置３００の構成を示すブロック図である。図１０に示すハーフトーンスクリーン生成装置３００は、上述した第１の実施形態に係るハーフトーンスクリーン生成装置１００（図１）の構成に加えて、スクリーン結合部３１０を更に有する。
【０１０２】
入力部１１０は、本実施形態においては、元のハーフトーンスクリーンに加えて、ユーザが希望する階調データを、入力データとして入力可能である。入力部１１０は、入力された当該元のハーフトーンスクリーンから、ヘッダー情報と、閾値データとを取得する。そして入力部１１０は、当該ヘッダー情報と、当該閾値データと、当該希望する階調データとを、スクリーン結合部３１０に入力する。
【０１０３】
スクリーン結合部３１０は、入力部１１０によって入力されたハーフトーンスクリーンを構成する閾値データのサイズと、当該希望する階調数とを比較する。比較した結果、当該閾値データのサイズが、当該希望する階調数より小さい場合、スクリーン結合部３１０は、当該閾値データを、当該希望する階調数より大きくなるまで結合する。係る結合動作について以下に説明する。
【０１０４】
図１１は、第３の実施形態においてスクリーン結合部３１０が行う閾値データの結合動作を説明する図である。図１１に示した通り、結合後の閾値データは、縦サイズと横サイズとが等しい正方形（Ａ’）であるとする。例えば、当該閾値データのサイズ（Ａ）が「２５６」であり、希望する階調数が「１０２４」である場合を考える。この場合、入力された閾値データを、縦に２つ横に２つ並べる（結合する）。４つの閾値データ（Ａ）の結合により得られる１つの大きな正方形（Ａ’）をなす閾値データのサイズは、「１０２４」になる。
【０１０５】
１０２４階調の場合とは、１０２４段階の多値データによって構成される画像データに対して網掛け処理を施す場合に、元の閾値データに含まれる閾値が２５６種類に限られる場合である。このような場合に、係る結合処理を行えば、希望する階調数が１０２４階調であっても、結合後の閾値データは、１０２４種類の閾値を採り得る。よって、当該希望する階調数を満足可能であることが判る。
【０１０６】
上述した例では、説明の便宜上、希望する階調数と、結合後の閾値データに含まれる閾値の種類数とが一致する場合について説明した。しかしながら、実装する際には、結合後の閾値データに含まれる閾値の種類数が、希望する階調数以上であれば、適切な網掛け処理の結果を得ることができる。そこで具体的な処理については、図１２を参照して後述する。
【０１０７】
ここで、ハーフトーンスクリーンを使用した網掛け処理について説明する。ハーフトーンスクリーンを使用した網掛け処理は、入力された２値画像に対して、同一のハーフトーンスクリーンをタイル状に複数連続して配置し、その配置状態において網掛け処理を行う。そのため、連続的に配置された複数のハーフトーンスクリーン間は、周期性を有する繰り返し構造をなす。従って、スクリーン結合部３１０によって行われる閾値データの結合動作は、図１１に示した通り、閾値データサイズＡを４枚結合した閾値データサイズＡ’と、閾値データサイズＡをタイル状に４枚連続的に配置した状態とを比較すると、ハーフトーンスクリーンの構造は同じになる。そのため、この結合処理によって、ハーフトーンスクリーンの性能に悪影響を与えることはない。スクリーン結合部３１０は、このようにして結合した閾値データと、その結合した閾値データのサイズ情報とを、記憶部１２０に記憶すべきヘッダー情報及び閾値データとして、記憶部１２０に送る。
【０１０８】
記憶部１２０は、多階調化部１３０と出力部１４０とに用いられるデータを記憶することができる。記憶部１２０は、スクリーン結合部３１０で生成されたヘッダー情報と閾値データとを、それぞれの情報別に記憶する。これにより、多階調化部１３０と出力部１４０とは、記憶部１２０によって記憶された情報を読み出すことができる。
【０１０９】
上述したように、ユーザが希望する階調数が、ハーフトーンスクリーン生成装置３００に入力された実際の閾値データのサイズより大きい場合であっても、多階調化処理に使用される閾値データのサイズは当該希望する階調数と同じサイズに調整される。従って、本実施形態において、多階調化部１３０は、記憶部１２０によって記憶された情報を参照することにより、第１の実施形態と同様な多階調化処理を行えばよい。
【０１１０】
出力部１４０は、記憶部１２０に記憶されている全てのヘッダー情報を読み出し、読み出したヘッダー情報を、多階調化部１３０によって入力された多階調化後の閾値データに、ヘッダー情報として添付する。本実施形態では、スクリーン結合部３１０によって閾値データのサイズが変更される。このため、出力部１４０が多階調化後の閾値データにヘッダー情報を添付する際には、元のハーフトーンスクリーンから抽出したヘッダー情報に記載されていた各種情報を、合成後の閾値データサイズに合致するように調整する必要がある。係る各種情報とは、「閾値データの横サイズ」、「閾値データの縦サイズ」、「外接矩形の幅サイズ」、「ライン数」等である。このようにして、出力部１４０は、最適化後のハーフトーンスクリーンを生成する。そして出力部１４０は、生成した最適化後のハーフトーンスクリーンを、適当な態様で外部に出力する。
【０１１１】
次に、ハーフトーンスクリーン生成装置３００による処理全体の流れについて説明する。図１２は、第３の実施形態に係るハーフトーンスクリーン生成装置３００が実行するハーフトーンスクリーン最適化処理を示すフローチャートである。
【０１１２】
ハーフトーンスクリーン生成装置３００において、入力部１１０は、例えば、ユーザの操作に応じて、最適化対象である（元の）ハーフトーンスクリーンと、希望する階調数とを受け付ける（ステップＳ３０１）。そして、入力部１１０は、当該元のハーフトーンスクリーンに含まれるヘッダー情報と閾値データとを抽出する（ステップＳ３０２）。
【０１１３】
スクリーン結合部３１０は、当該ヘッダー情報から、閾値データサイズを読み取り、その閾値データのサイズと、当該希望する階調数とを比較する（ステップＳ３０３）。当該希望する階調数よりも当該閾値データのサイズが小さい場合、スクリーン結合部３１０は、閾値データの縦サイズと横サイズとが、当該入力された閾値データの４倍の正方形になるように閾値データを結合する（ステップＳ３０４）。結合によって得られた閾値データは、当該希望する階調数と改めて比較される（ステップＳ３０３）。そして、スクリーン結合部３１０は、当該希望する階調数よりも結合後の閾値データが大きくなるまで、ステップＳ３０４を繰り返す。
【０１１４】
ステップＳ３０３において大きいと判断された場合とは、図１１に例示する３段目の状態であり、上述したように、当該結合後の閾値データに基づく多階調処理後のハーフトーンスクリーンによれば、適切な網掛け処理を実現できる場合である。そこで、多階調化部１３０は、直前のステップＳ３０４にて結合された閾値データに対して多階調化処理を行う（ステップＳ３０５）。
【０１１５】
そして、出力部１４０は、多階調化処理後の閾値データとヘッダー情報とを用いて、多階調処理後のハーフトーンスクリーンを生成し、生成したハーフトーンスクリーンを、最適化されたハーフトーンスクリーンとして出力する（ステップＳ３０６）。
【０１１６】
上述した第３の実施形態によれば、第１の実施形態と同様な効果を享受することができる。即ち、本実施形態に係るハーフトーンスクリーン生成装置３００によれば、人物の肌や金属などの滑らかなグラデーションや細かなテクスチャが表現できる高精細なハーフトーンスクリーンを生成することができる。特に、ハーフトーンスクリーン生成装置３００によれば、多階調化処理においてユーザが希望する階調が、入力される閾値データのサイズより大きい場合であっても対処可能という効果を享受することができる。
【０１１７】
＜第４の実施形態＞
次に、上述した第１の実施形態に係るハーフトーンスクリーン生成装置１００を基本とする第４の実施形態について説明する。以下の説明においては、本実施形態に係る特徴的な部分を中心に説明すると共に、上述した第１の実施形態と同様な構成については、同一の参照番号を付して、重複する説明は省略する。
【０１１８】
上述した第１乃至第３の実施形態では、多階調化部（１３０，１３０Ａ）によって多階調化を行う際には、定数記憶部１３１によって予め記憶されている閾値及び定数の対応関係を用いて多階調化処理を行う構成を採用した。しかしながら、本発明は係る構成には限定されない。具体的には、例えば、多階調化後のハーフトーンスクリーンを適用した評価画像を、ＵＩを介してユーザが確認しながら、係る定数を設定し、設定した定数に基づいて、上述した多階調化処理が実行される装置構成も想定される。そこで、以下に説明する本実施形態では、そのようなＵＩを提供可能なハーフトーンスクリーン生成装置（４００）について説明する。
【０１１９】
図１３及び図１４は、本発明の第４の実施形態に係るハーフトーンスクリーン生成装置４００のＵＩを例示する説明図である。図１５は、本発明の第４の実施形態に係るハーフトーンスクリーン生成装置４００の構成を示すブロック図である。ハーフトーンスクリーン生成装置４００は、例えば、後述する図１９に例示するハードウェア構成を有する情報処理装置１０００（パーソナル・コンピュータ（ＰＣ）２０００）である。図１３及び図１４に示すように、係る装置構成において、ディスプレイ２００１及び補助入力装置２００２（図１９に示す入出力ユーザＩ／Ｆ１００９に相当）等は、ＵＩを構成することとする。
【０１２０】
図１３に例示するＵＩにおいて、ユーザは、ディスプレイ２００１に表示された「読み込み」ボタンを操作する。これにより、ハーフトーンスクリーン生成装置４００（ＰＣ２０００）は、最適化対象である（元の）ハーフトーンスクリーンと、定数とを自装置に読み込む。そして、図１３に例示するように、ハーフトーンスクリーン生成装置４００は、読み込んだハーフトーンスクリーンを用いて、グラデーション画像などの評価画像に関して、多階調化（最適化）の前後の状態を、ユーザが識別（比較）可能な態様で表示する。
【０１２１】
図１３に例示するＵＩには、読み込んだ定数に基づいて、ユーザが所望の定数に調整可能な、パラメータ調整領域を含む。図１３に示す例では、上述した第１の実施形態における式（１）に従って、定数μ及びσを調整可能なスライドバーが表示されている。この場合、ユーザは、例えば、ディスプレイ２００１に表示された元の評価画像に生じた階調飛び（トーンジャンプ）などの状況と、多階調化後の評価画像とを比較しながら、パラメータを調整する。この場合、ユーザによって調整されたパラメータは、新たな定数としてハーフトーンスクリーン生成装置４００に設定されることとする。
【０１２２】
図１４に例示するＵＩにおいて、ユーザは、ディスプレイ２００１に表示された「読み込み」ボタンを操作する。これにより、ハーフトーンスクリーン生成装置４００（ＰＣ２０００）は、多階調化する前のＣ（シアン），Ｍ（マゼンダ），Ｙ（イエロー），Ｋ（ブラック）それぞれのハーフトーンスクリーンと、定数とを自装置に読み込む。図１４に示す例においても、図１３と同様に定数μ及びσを調整可能なスライドバーが表示されている。そして、図１４に示す例において、ユーザは、読み込んだＣ，Ｍ，Ｙ，Ｋ各色のハーフトーンスクリーンから、評価を希望する１色以上のハーフトーンスクリーンを、対応するラジオボタンなどの選択方法によって選択することができる。図１４に例示するＵＩでは、複数色のハーフトーンスクリーンを用いて評価画像を表示することができる。このため、図１４に例示するＵＩによれば、階調飛びだけではなく、複数色のハーフトーンスクリーンにおいて生じる干渉縞（モアレ）などを確認しながら、ユーザは、表示される評価画像が所望する状態になるまでパラメータを適宜調整することができる。
【０１２３】
尚、本実施形態において説明したハーフトーンスクリーン生成装置４００における複数の色画像に関する扱いは、後述する第５の実施形態において説明するハーフトーンスクリーン生成装置１００と同様であることとする。
【０１２４】
このようなＵＩ（図１３及び図１４）によれば、ユーザは、評価画像を確認しながら定数を所望の状態に設定することができるので、元のハーフトーンスクリーンに最適な分散を求めることができる。そこで、以下の説明では、ユーザが設定した定数に基づいて多階調化処理を行う実施形態について、図１５を参照して説明する。
【０１２５】
図１５に示すように、ハーフトーンスクリーン生成装置４００は、図１に示す、ハーフトーンスクリーン生成装置１００の装置構成に加えて、更に、パラメータ設定部４１０と、網掛け処理部４２０と、画像表示部４３０とを有する。
【０１２６】
入力部１１０は、元のハーフトーンスクリーンと、パラメータ設定部４１０の機能を利用してユーザが設定した所望の定数値とを、入力データとして受け付ける。そして入力部１１０は、入力された当該元のハーフトーンスクリーンから、ヘッダー情報と、ハーフトーンスクリーンを構成する閾値データとを抽出する。記憶部１２０は、本実施形態においてもこれらの情報（データ）を、上述した実施形態と同様に、多階調化部１３０と出力部１４０とが読み出し可能な状態で記憶する。
【０１２７】
多階調化部１３０は、記憶部１２０に格納されている情報の中から、ハーフトーンスクリーンの縦横サイズと、閾値データと、ユーザが設定した定数を読み出す。そして、多階調化部１３０は、読み出したこれらの情報に基づいて、第１の実施形態と同様な多階調化処理を実行する。多階調化部１３０は、係る多階調化処理によって得られた閾値データを、出力部１４０に入力する。
【０１２８】
出力部１４０は、第１の実施形態と同様に、記憶部１２０に記憶されているすべてのヘッダー情報と、多階調化部１３０から入手した多階調化後の閾値データ情報を用いて、最適化されたハーフトーンスクリーンを生成する。そして、出力部１４０は、生成したハーフトーンスクリーンを、本実施形態では網掛け処理部４２０に入力する。
【０１２９】
網掛け処理部４２０は、予め格納されている評価用画像（評価画像）に、出力部１４０から入手した最適化後のハーフトーンスクリーンを適用して網掛け処理を行う。網掛け処理とは、写真やイラストなどのように、階調のある原稿を、細かい点の集まり（網、網点、ハーフトーンドット）に置き換える処理である。網掛け処理部４２０は、係る網掛け処理された評価用画像を、画像表示部４３０に入力する。尚、網掛け処理の対象となる評価用画像は、ユーザが外部から入力してもよい。
【０１３０】
画像表示部４３０は、網掛け処理部４２０によって網掛け処理された評価画像を、上述した図１３及び図１４などの表示態様によって表示する。このことにより、ユーザは、表示された評価画像を確認しながら、係る多階調化処理に採用される定数を、所望の状態に調整することができる。
【０１３１】
次に、ハーフトーンスクリーン生成装置４００による処理全体の流れについて説明する。図１６は、第４の実施形態に係るハーフトーンスクリーン生成装置４００が実行するハーフトーンスクリーン最適化処理を示すフローチャートである。
【０１３２】
ハーフトーンスクリーン生成装置４００において、パラメータ設定部４１０は、ユーザが図１３及び図１４に例示したＵＩを用いながら設定した定数に関するパラメータファイルを受け付ける（ステップＳ４０１）。パラメータ設定部４１０は、ユーザの操作に応じて、最適化対象であるハーフトーンスクリーンを受け付ける（ステップＳ４０２）。入力部１１０は、ステップＳ４０２にて入力されたハーフトーンスクリーンから、ヘッダー情報と閾値データとを抽出する（ステップＳ４０３）。
【０１３３】
多階調化部１３０は、パラメータファイルにより設定された定数を用いて、ステップＳ４０３にて抽出された閾値データに対して多階調化処理を行う（ステップＳ４０４）。
【０１３４】
出力部１４０は、ステップＳ４０４にて生成された多階調化処理後の閾値データと、ステップＳ４０３にて抽出されたヘッダー情報とを用いて、多階調処理後のハーフトーンスクリーンを形成する（ステップＳ４０５）。
【０１３５】
網掛け処理部４２０は、ステップＳ４０５にて形成された多階調化後のハーフトーンスクリーンを用いて、評価画像に対して網掛け処理を施す（ステップＳ４０６）。
【０１３６】
画像表示部４３０は、ステップＳ４０６にて網掛け処理された評価画像を、上述した図１３及び図１４などの表示態様によって表示する（ステップＳ４０７）。
【０１３７】
本実施形態では、トーンジャンプが発生している箇所をユーザが目視によって検出する装置構成について説明した。しかしながら、本実施形態を例に説明する本発明は係る装置構成には限定されず、例えば、入力画像の解像度、元の閾値データの階調数、及び、閾値の配分等に基づいて、トーンジャンプが発生している箇所を装置が自動的に検出してもよい。
【０１３８】
上述した第４の実施形態によれば、第１の実施形態と同様な効果を享受することができる。即ち、本実施形態に係るハーフトーンスクリーン生成装置４００によれば、人物の肌や金属などの滑らかなグラデーションや細かなテクスチャが表現できる高精細なハーフトーンスクリーンを生成することができる。特に、ハーフトーンスクリーン生成装置４００は、図１３及び図１４に例示したＵＩを利用してユーザが適当な（最適な）定数を設定することができるので、利便性に優れる。
【０１３９】
尚、上述した本実施形態におけるＵＩの構成は、第２及び第３の実施形態に適用してもよい。
【０１４０】
＜第５の実施形態＞
次に、本発明の第５の実施形態について説明する。本実施形態では、上述した第１の実施形態に係るハーフトーンスクリーン生成装置１００を含む画像処理装置５００について説明する。以下の説明においては、本実施形態に係る特徴的な部分を中心に説明すると共に、上述した第１の実施形態と同様な構成については、同一の参照番号を付して、重複する説明は省略する。
【０１４１】
図１７は、本発明の第５の実施形態に係る画像処理装置５００の構成を示すブロック図である。画像処理装置５００は、図１に示すハーフトーンスクリーン生成装置１００の構成に加えて、更に、多値画像入力部５１０と、色分解処理部５２０と、網掛け処理部５３０とを有する。
【０１４２】
多値画像入力部５１０は、多値画像データを入力データとして受け付け、受け付けた多値画像データを、色分解処理部５２０に入力する。係る多値画像データは、画像を構成する個々の画素が色情報や階調情報などを有する画像であり、一般に、通常扱う写真などの画像全般を指す。
【０１４３】
色分解処理部５２０は、多値画像入力部５１０によって入力された多値画像を、色ごとに分ける処理（色分解処理）を行う。係る色分解処理により、例えば、入力された多値画像がＣＭＹＫなる４色の色情報を有するカラー画像である場合、係る多値画像は、Ｃ、Ｍ、Ｙ、Ｋという４種類の版に分解され、Ｃ，Ｍ，Ｙ，Ｋ４枚の画像が生成される。色分解処理部５２０は、生成した４種類の単色画像データを、網掛け処理部５３０に入力する。
【０１４４】
一方、画像処理装置５００に含まれるハーフトーンスクリーン生成装置１００は、上述した第１の実施形態の如く多階調処理を行うことができる。その際、ハーフトーンスクリーン生成装置１００は、最適化対象である（元の）ハーフトーンスクリーンが入力データとして入力されるのに応じて、角度が異なるハーフトーンスクリーンを生成することとする。即ち、Ｃ画像に適用するハーフトーンスクリーンは１５度、Ｍ画像に適用するハーフトーンスクリーンは７５度というように、個々の色画像に対応するハーフトーンスクリーンは、互いに異なる角度をなす。例えば、Ｃ，Ｍ，Ｙ，Ｋなる４枚（４色）の網掛け処理を行う場合、ハーフトーンスクリーン生成装置１００は、当該各色に個別に対応するハーフトーンスクリーンを生成する。そして、ハーフトーンスクリーン生成装置１００は、生成した当該各色の、第１の実施形態の如く多階調処理によって最適化されたハーフトーンスクリーンを、網掛け処理部５３０に入力する。
【０１４５】
網掛け処理部５３０は、色分解処理部５２０によって生成されたＣ，Ｍ，Ｙ，Ｋ４枚の画像に対して、ハーフトーンスクリーン生成装置１００によって最適化されたハーフトーンスクリーンを適用して、網掛け処理を行う。即ち、網掛け処理部５３０は、網掛け処理に際して、当該個々の単色画像に対応する、角度の異なるハーフトーンスクリーンを適用して網掛け処理を行う。そして、網掛け処理部５３０は、網掛け処理を施したＣ，Ｍ，Ｙ，Ｋ各色の網点画像を、２値画像出力部５４０に入力する。
【０１４６】
２値画像出力部５４０は、網掛け処理部５３０から入手した網掛け処理後の個々の画像を、現在では一般的な手法によって、それぞれ２値画像に変換する。係る２値画像は、その２値画像を構成する個々の画素が明暗２色だけを表す情報しか持たない。そして、２値画像出力部５４０は、生成したＣ，Ｍ，Ｙ，Ｋ各色の２値画像（２値画像データ）を、外部装置に出力する。
【０１４７】
上述した第５の実施形態によれば、第１の実施形態と同様な効果を享受することができる。即ち、本実施形態に係る画像処理装置５００によれば、人物の肌や金属などの滑らかなグラデーションや細かなテクスチャが表現できる高精細なハーフトーンスクリーンを生成することができる。特に、本実施形態によれば、入力される多値画像が色情報を含む場合であっても、最適化されたハーフトーンスクリーンによる網掛けを、取り扱う色別に施すことができる。従って、このような本実施形態によれば、例えば、出力される２値画像データに基づいて印刷を行う場合に、トーンジャンプ及びモアレの無い高精細な画像を印刷によって再現することができる。
【０１４８】
本実施形態では、画像処理装置５００が、上述した第１の実施形態に係るハーフトーンスクリーン生成装置１００を包含する構成について説明した。しかしながら、本発明は、係る構成には限定されず、画像処理装置５００が、第２乃至第４の実施形態において説明した機能を有する構成であってもよい。
【０１４９】
＜第６の実施形態＞
次に、上述した各実施形態に共通する構成を有するハーフトーンスクリーン生成装置について説明する。図１８は、本発明の第６の実施形態に係るハーフトーンスクリーン生成装置６００の構成を示すブロック図である。
【０１５０】
ハーフトーンスクリーン生成装置６００において、定数設定部６０１は、第１のハーフトーンスクリーン（最適化対象であるハーフトーンスクリーン）に含まれている閾値情報が表す複数の閾値のうち、特定の閾値に対して定数を設定する。
【０１５１】
乱数発生部６０２は、当該定数に応じた乱数を発生する。
【０１５２】
調整部６０３は、当該乱数に基づいて、当該特定の閾値が当該閾値情報において採用されている回数を調整する。そして調整部６０３は、当該調整した回数に応じて、当該特定の閾値に大きさが近い他の閾値が当該閾値情報において採用されている回数を調整する。
【０１５３】
出力部６０４は、調整部６０３によって少なくとも一部の閾値について採用されている回数が調整された当該閾値情報と、当該第１のハーフトーンスクリーンに含まれているヘッダー情報とに基づいて第２のハーフトーンスクリーンを生成する。そして出力部６０４は、生成した第２のハーフトーンスクリーン（最適化されたハーフトーンスクリーン）を、例えば外部装置に出力する。
【０１５４】
本実施形態によれば、滑らかなグラデーションや細かなテクスチャが表現できる高精細なハーフトーンスクリーンを生成することができる。
【０１５５】
（ハードウェアの構成例）
上述した各実施形態において図１、図７、図１０、図１５、図１７、及び、図１８に示した各部は、ソフトウェアプログラムの機能（処理）単位（ソフトウェアモジュール）と捉えることができる。これらの各ソフトウェアモジュールは、専用のハードウェアによって実現してもよい。但し、これらの図面に示した各部の区分けは、説明の便宜上の構成であり、実装に際しては、様々な構成が想定され得る。この場合のハードウェア環境の一例を、図１９を参照して説明する。
【０１５６】
図１９は、本発明の各実施形態を実行可能な情報処理装置（コンピュータ）１０００のハードウェア構成を例示するブロック図である。即ち、図１９は、サーバやＰＣ等のコンピュータ（情報処理装置）の構成であって、上述した実施形態における各機能を実現可能なハードウェア環境を表す。図１９に示した情報処理装置１０００は、以下の構成がバス１００６（通信線）を介して接続された一般的なコンピュータである。
【０１５７】
・ＣＰＵ１００１、
・ＲＯＭ１００２、
・ＲＡＭ１００３、
・ハードディスクやＳＳＤ（ソリッド・ステート・ドライブ）などの記憶装置１００４、
・外部装置との通信インターフェース（Ｉ／Ｆ）１００５、
・ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ＿Ｄｉｓｃ＿Ｒｅａｄ＿Ｏｎｌｙ＿Ｍｅｍｏｒｙ）等の記録媒体１００７に格納されたデータを読み書き可能なドライブ装置１００８、
・ユーザが情報処理装置１０００に情報を入力可能なキーボードなどの入力装置と、画像を表示する表示装置や画像を印刷する印刷装置などの出力装置とを表す入出力ユーザインターフェース（マンマシンインターフェース）１００９。
【０１５８】
そして、上述した各実施形態を例に説明した本発明は、以下の手順によって達成される。即ち、図１９に示した情報処理装置１０００に対して、その実施形態の説明において参照したブロック構成図（図１、図７、図１０、図１５、図１７、及び、図１８）或いはフローチャート（図６、図９、図１２、図１６）の機能を実現可能なコンピュータ・プログラムが供給される。その後、そのコンピュータ・プログラムは、当該ハードウェアのＣＰＵ１００１に読み出されて解釈され、実行される。また、当該装置内に供給されたコンピュータ・プログラムは、読み書き可能な揮発性の記憶メモリ（ＲＡＭ１００３）または不揮発性の記憶装置（記憶デバイス）１００４に格納すればよい。
【０１５９】
また、前記の場合において、当該ハードウェア内へのコンピュータ・プログラムの供給方法は、現在では一般的な手順を採用することができる。例えば、ＣＤ−ＲＯＭ等の各種記録媒体１００７を介して当該装置内にインストールする方法や、インターネット等の通信回線を介して外部よりダウンロードする方法等である。そして、このような場合において、本発明は、係るコンピュータ・プログラムを構成するコード、或いは、そのコードが格納された記録媒体１００７によって構成されると捉えることができる。
【０１６０】
以上、本発明を、上述した模範的な実施形態およびその実施例に適用した例として説明した。しかしながら、本発明の技術的範囲は、上述した各実施形態及び実施例に記載した範囲には限定されない。当業者には、係る実施形態に対して多様な変更又は改良を加えることが可能であることは明らかである。そのような場合、係る変更又は改良を加えた新たな実施形態も、本発明の技術的範囲に含まれ得る。そしてこのことは、請求の範囲に記載した事項から明らかである。
【０１６１】
この出願は、２０１４年３月２８日に出願された日本出願特願２０１４−６７３６０を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【符号の説明】
【０１６２】
１００    ハーフトーンスクリーン生成装置
１１０    入力部
１２０    記憶部
１３０    多階調化部
１３０Ａ    多階調化部
１３１    定数設定部
１３２    乱数発生部
１３３    調整部
１３４    閾値データ記憶部
１４０    出力部
２００    ハーフトーンスクリーン生成装置
２３１    閾値判定部
２３２    定数記憶部
３００    ハーフトーンスクリーン生成装置
３１０    スクリーン結合部
４００    ハーフトーンスクリーン生成装置
４１０    パラメータ設定部
４２０    網掛け処理部
４３０    画像表示部
５００    画像処理装置
５１０    多値画像入力部
５２０    色分解処理部
５３０    網掛け処理部
５４０    ２値画像出力部
６００    ハーフトーンスクリーン生成装置
１０００    情報処理装置
１００１    ＣＰＵ
１００２    ＲＯＭ
１００３    ＲＡＭ
１００４    記憶装置
１００５    通信インターフェース
１００６    バス
１００７    記録媒体
１００８    ドライブ装置
１００９    入出力ユーザＩ／Ｆ
３０００    ネットワーク（通信ネットワーク）
【図１】
0006547738.tif 000002
【図２】
0006547738.tif 000003
【図３】
0006547738.tif 000004
【図４】
0006547738.tif 000005
【図５】
0006547738.tif 000006
【図６】
0006547738.tif 000007
【図７】
0006547738.tif 000008
【図８】
0006547738.tif 000009
【図９】
0006547738.tif 000010
【図１０】
0006547738.tif 000011
【図１１】
0006547738.tif 000012
【図１２】
0006547738.tif 000013
【図１３】
0006547738.tif 000014
【図１４】
0006547738.tif 000015
【図１５】
0006547738.tif 000016
【図１６】
0006547738.tif 000017
【図１７】
0006547738.tif 000018
【図１８】
0006547738.tif 000019
【図１９】
0006547738.tif 000020