(57)【要約】【課題】  平滑化の程度が大きくてサイズが小さい変換フィルタを容易に生成し、この変換フィルタを用いて、網点画像の網点構造を所望の程度で平滑化する。【解決手段】  操作によって畳み込み回数を指定する回数指定部６２と、回数指定部６２によって指定された畳み込み回数に基づいて、網点構造を平滑化するための変換フィルタを生成するフィルタ生成部６３と、フィルタ生成部６３によって生成された変換フィルタを用いて、画像データを、網点構造が平滑化された平滑画像を表わす画像データに変換する変換部６４とを備えた。【選択図】        図５
2005215971.tif 000002
【特許請求の範囲】
【請求項１】
画像を平滑化する変換フィルタを生成する変換フィルタ生成装置において、
画像に対する平滑化の程度を表わす指標を指定する平滑化指定部と、
前記平滑化指定部によって指定された指標に応じた畳み込み回数だけ前記オリジナル行列を畳み込むことにより畳み込み行列を算出し、この畳み込み行列の中心部分から該畳み込み行列の要素の配列を保ったまま、前記オリジナル行列のサイズと同じサイズ分だけ要素を切り出して行列を得ることによって、その切り出した行列で表現される変換フィルタを生成するフィルタ生成部とを備えたことを特徴とする変換フィルタ生成装置。
【請求項２】
前記平滑化指定部が、それぞれ互いに平滑化の異なる程度を表わす複数の指標を指定するものであることを特徴とする請求項１記載の変換フィルタ生成装置。
【請求項３】
コンピュータ内で実行され、該コンピュータを、画像を平滑化する変換フィルタを生成する変換フィルタ生成装置として動作させる変換フィルタ生成プログラムにおいて、
前記コンピュータを、
画像に対する平滑化の程度を表わす指標を指定する平滑化指定部と、
前記平滑化指定部によって指定された指標に応じた畳み込み回数だけ前記オリジナル行列を畳み込むことにより畳み込み行列を算出し、この畳み込み行列の中心部分から該畳み込み行列の要素の配列を保ったまま、前記オリジナル行列のサイズと同じサイズ分だけ要素を切り出して行列を得ることによって、その切り出した行列で表現される変換フィルタを生成するフィルタ生成部とを備えた変換フィルタ生成装置として動作させることを特徴とする変換フィルタ生成プログラム。
【請求項４】
画像を平滑化する変換フィルタを生成する変換フィルタ生成方法において、
画像に対する平滑化の程度を表わす指標を指定する平滑化指定過程と、
前記平滑化指定過程によって指定された指標に応じた畳み込み回数だけ前記オリジナル行列を畳み込むことにより畳み込み行列を算出し、この畳み込み行列の中心部分から該畳み込み行列の要素の配列を保ったまま、前記オリジナル行列のサイズと同じサイズ分だけ要素を切り出して行列を得ることによって、その切り出した行列で表現される変換フィルタを生成するフィルタ生成過程とを備えたことを特徴とする変換フィルタ生成方法。
【請求項５】
画像を平滑化する変換フィルタを用いて、網点画像を、網点構造が平滑化された平滑画像に変換するデスクリーニング装置において、
所定の変換フィルタを表現したオリジナル行列を互いに異なる畳み込み回数だけ畳み込むことによって算出される複数の畳み込み行列それぞれの中心部分から、各畳み込み行列の要素の配列を保ったまま、前記オリジナル行列のサイズと同じサイズ分だけ要素を切り出すことにより得られる複数の行列それぞれと同じ要素および同じ配列を有する行列で表現される複数の変換フィルタの中から、いずれか一つの変換フィルタを選択するフィルタ選択部と、
前記フィルタ選択部によって選択された変換フィルタを用いて前記網点画像を前記平滑画像に変換する変換部とを備えたことを特徴とするデスクリーニング装置。
【請求項６】
前記フィルタ選択部が、
画像に対する平滑化の程度を表わす指標を指定する平滑化指定部と、
前記平滑化指定部によって指定された指標に応じた畳み込み回数だけ前記オリジナル行列を畳み込むことにより畳み込み行列を算出し、この畳み込み行列の中心部分から該畳み込み行列の要素の配列を保ったまま、前記オリジナル行列のサイズと同じサイズ分だけ要素を切り出して行列を得ることによって、その切り出した行列で表現される変換フィルタを生成するフィルタ生成部とを備えたものであることを特徴とする請求項５記載のデスクリーニング装置。
【請求項７】
前記複数の変換フィルタを記憶するフィルタ記憶部をさらに備え、
前記フィルタ選択部が、前記フィルタ記憶部に記憶されている前記複数の変換フィルタの中からいずれか一つの変換フィルタを選択するものであることを特徴とする請求項５記載のデスクリーニング装置。
【請求項８】
コンピュータ内で実行され、該コンピュータを、画像を平滑化する変換フィルタを用いて、網点画像を、網点構造が平滑化された平滑画像に変換するデスクリーニング装置として動作させるデスクリーニングプログラムにおいて、
前記コンピュータを、
所定の変換フィルタを表現したオリジナル行列を互いに異なる畳み込み回数だけ畳み込むことによって算出される複数の畳み込み行列それぞれの中心部分から、各畳み込み行列の要素の配列を保ったまま、前記オリジナル行列のサイズと同じサイズ分だけ要素を切り出すことにより得られる複数の行列それぞれと同じ要素および同じ配列を有する行列で表現される複数の変換フィルタの中から、いずれか一つの変換フィルタを選択するフィルタ選択部と、
前記フィルタ選択部によって選択された変換フィルタを用いて前記網点画像を前記平滑画像に変換する変換部とを備えたデスクリーニング装置として動作させることを特徴とするデスクリーニングプログラム。
【請求項９】
画像を平滑化する変換フィルタを用いて、網点画像を、網点構造が平滑化された平滑画像に変換するデスクリーニング方法において、
所定の変換フィルタを表現したオリジナル行列を互いに異なる畳み込み回数だけ畳み込むことによって算出される複数の畳み込み行列それぞれの中心部分から、各畳み込み行列の要素の配列を保ったまま、前記オリジナル行列のサイズと同じサイズ分だけ要素を切り出すことにより得られる複数の行列それぞれと同じ要素および同じ配列を有する行列で表現される複数の変換フィルタの中から、いずれか一つの変換フィルタを選択するフィルタ選択過程と、
前記フィルタ選択過程によって選択された変換フィルタを用いて前記網点画像を前記平滑画像に変換する変換過程とを有することを特徴とするデスクリーニング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像を平滑化する変換フィルタを生成する変換フィルタ生成装置と、コンピュータをこの変換フィルタ生成装置として動作させる変換フィルタ生成プログラムと、上記変換フィルタ生成装置で実現される変換フィルタ生成方法と、上記変換フィルタを用いて、網点画像を、網点構造が平滑化された平滑画像に変換するデスクリーニング装置と、コンピュータをこのデスクリーニング装置として動作させるデスクリーニングプログラムと、上記デスクリーニング装置で実現されるデスクリーニング方法に関する。
【背景技術】
【０００２】
紙などの記録媒体に印刷された画像の多くは網点画像である。このような印刷物は、一般には、原稿を網点画像化したものをフィルムに焼き、そのフィルムから刷版を生成し、その刷版を印刷機にかけるという工程で生成される。ここで、このような工程で生成された印刷物、あるいは上記の刷版を生成するためのフィルムのみがユーザの手元に保管されており、それら印刷物あるいはフィルムをカラースキャナで電子データとして取り込み、その電子データを元に印刷用の刷版を生成し、その刷版を印刷機にかけて新たに印刷物を生成する等ということがしばしば行なわれる。そのような印刷を行なう場合、原稿として保管されていた印刷物を印刷した印刷機の解像度、あるいは原稿として保管されていたフィルムから生成された刷版をかけることを予定されていた印刷機の解像度と、今回使用する印刷機の解像度とが微妙にずれている等ということは十分に起こりうることである。このような解像度のずれに気づかずに、印刷物を生成すると、モアレ縞が生じる等の著しい画像の劣化を招くことがある。そこで、画像を平滑化する変換フィルタを用いて、原稿として保管されていた印刷物やフィルムからカラースキャナー等によって得られた電子データを、網点構造が平滑化された平滑画像を表わす電子データに変換する、デスクリーニングと呼ばれる処理が従来から提案されている（例えば、特許文献１および特許文献２参照。）。
【特許文献１】特開平６−２３３１１８号公報（段落番号００４３−段落番号０１４６、第１図）
【特許文献２】特開２００２−３１２７８４号公報（段落番号００１７−段落番号００７４、第１図）
【発明の開示】
【発明が解決しようとする課題】
【０００３】
このようなデスクリーニング処理では、一例として、数値データが対応付けられた画素の２次元的な配列によって網点画像を表わす画像データに対し、以下に説明するデータ処理が施される。
【０００４】
まず、網点画像を表わす画像データを、網点構造が平滑化された平滑画像を表わす画像データに変換する変換フィルタが用意される。この変換フィルタは、数学的には所定サイズの２次元の行列で表現される。
【０００５】
次に、処理対象の画像を構成する複数の画素それぞれを対象画素として、以下説明するデータ処理が実行される。まず今回の対象画素を中心とする画素の配列に上記の変換フィルタを表わす行列が重ねられる。続いて、行列の各要素の値と、その要素が重ね合わされている画素に対応する数値データが積算され、行列の要素の個数分だけ得られるこれら積算値の和が算出される。そして、上記の対象画素に元々対応していた数値データが、上記の積算値の和に置き換えられる。
【０００６】
このようなデータ処理が、画像を構成する全ての画素に対して１通り実行されることを以下ではフィルタ処理と称する。
【０００７】
ここで、原稿の状態によっては、対象となる画像に上記の変換フィルタを用いたフィルタ処理を一回施しただけでは、網点構造の平滑化が不十分な場合がある。そのような場合には、上記のフィルタ処理が、網点構造が十分に平滑化されるまで、複数回繰返し画像に施される。しかしながら、このような処理では、フィルタ処理の繰返し回数だけ処理時間が増大してしまう。
【０００８】
そこで、例えば、平滑化の程度がそれぞれ異なる複数の変換フィルタを予め生成しておき、これら複数の変換フィルタの中から、対象の網点構造を十分に平滑化できる変換フィルタを選択し、その変換フィルタを用いて網点画像を平滑化するというデスクリーニング処理が考えられる。このようなデスクリーニング処理によればフィルタ処理は１回で済む。
【０００９】
このような複数の変換フィルタは、例えば、基本となる変換フィルタを表現する所定サイズのオリジナル行列に対し、いわゆる数学的な畳み込み演算を、それぞれ平滑化の程度に応じた互いに異なる回数施すことによって生成することができる。この畳み込み演算によって得られる変換フィルタは、畳み込み演算の回数を多くすればするほど、１回のフィルタ処理で得られる平滑化の程度は増すことになる。しかしながら、畳み込み演算を実施した回数分だけ変換フィルタを表わす行列のサイズが大きくなり、結局、１回の処理時間も増すことになってしまう。つまり、このような畳み込み演算によって得られる複数の変換フィルタでは、平滑化の程度が強い変換フィルタほど、１回のフィルタ処理に要する処理時間が増大してしまう。
【００１０】
１回のフィルタ処理に要する処理時間を、例えば上記の基本となる変換フィルタが１回のフィルタ処理に要する程度の短時間に抑えるためには、上記の平滑化の程度がそれぞれ異なる複数の変換フィルタそれぞれを表わす行列のサイズは、全て、基本となる変換フィルタを表わすオリジナル行列と同程度のサイズに抑える必要がある。
【００１１】
しかしながら、オリジナル行列に対して平滑化の程度が大きくてサイズが抑えられた変換フィルタを生成するためには、例えば平滑化の所望の程度に応じたフィルタ特性から、変換フィルタを表わす、上記のオリジナル行列と同サイズの行列を構成する各要素を逆算するという非常に複雑な計算が必要であって、このような変換フィルタの生成は非常に困難である。
【００１２】
以上説明したような問題点は、デスクリーニング処理における変換フィルタの生成に限らず、画像を平滑化する変換フィルタの生成一般に対しても同様に生じる問題点である。
【００１３】
本発明は、上記事情に鑑み、平滑化の程度が大きくてサイズが小さい変換フィルタを容易に生成することができる変換フィルタ生成装置、変換フィルタ生成プログラム、および変換フィルタ生成方法と、上記の変換フィルタを用いて、網点画像の網点構造を所望の程度で平滑化することができるデスクリーニング装置、デスクリーニングプログラム、およびデスクリーニング方法とを提供することを目的とする。
【課題を解決するための手段】
【００１４】
上記目的を達成する本発明の変換フィルタ生成装置は、
画像を平滑化する変換フィルタを生成する変換フィルタ生成装置において、
画像に対する平滑化の程度を表わす指標を指定する平滑化指定部と、
上記平滑化指定部によって指定された指標に応じた畳み込み回数だけ上記オリジナル行列を畳み込むことにより畳み込み行列を算出し、この畳み込み行列の中心部分からその畳み込み行列の要素の配列を保ったまま、上記オリジナル行列のサイズと同じサイズ分だけ要素を切り出して行列を得ることによって、その切り出した行列で表現される変換フィルタを生成するフィルタ生成部とを備えたことを特徴とする。
【００１５】
ここで、上記平滑化指定部は、平滑化の程度をあらわす指標を自動的に求めて指定するものであってもよく、あるいは、ユーザからの操作を受け、その操作に応じた指標を指定するものであってもよい。
【００１６】
本発明の変換フィルタ生成装置によれば、上記平滑化指定部が指定する指標に応じて、平滑化の程度が様々に異なる変換フィルタを簡単に生成することができる。また、平滑化のどのような程度を表わす指標が指定されたとしても、本発明の変換フィルタ生成装置で生成される変換フィルタを表わす行列のサイズは、上記オリジナル行列のサイズと同じサイズであり小サイズである。
【００１７】
ここで、本発明の変換フィルタ生成装置において、上記平滑化指定部が、それぞれ互いに平滑化の異なる程度を表わす複数の指標を指定するものであるという形態は好ましい形態である。
【００１８】
このような好ましい形態の変換フィルタ生成装置によれば、上記平滑化指定部が指定する各指標に対応する複数の変換フィルタを生成することができる。
【００１９】
また、本発明の変換フィルタ生成装置は、以下に説明する本発明の変換フィルタ生成プログラムをコンピュータ内で実行することによっても得ることができる。
【００２０】
ここで、上記目的を達成する本発明の変換フィルタ生成プログラムは、
コンピュータ内で実行され、そのコンピュータを、画像を平滑化する変換フィルタを生成する変換フィルタ生成装置として動作させる変換フィルタ生成プログラムにおいて、
上記コンピュータを、
画像に対する平滑化の程度を表わす指標を指定する平滑化指定部と、
上記平滑化指定部によって指定された指標に応じた畳み込み回数だけ上記オリジナル行列を畳み込むことにより畳み込み行列を算出し、この畳み込み行列の中心部分からその畳み込み行列の要素の配列を保ったまま、上記オリジナル行列のサイズと同じサイズ分だけ要素を切り出して行列を得ることによって、その切り出した行列で表現される変換フィルタを生成するフィルタ生成部とを備えた変換フィルタ生成装置として動作させることを特徴とする。
【００２１】
このような本発明の変換フィルタ生成プログラムをコンピュータ内で実行することによって、本発明の変換フィルタ生成装置を容易に実現することができる。
【００２２】
また、上記目的を達成する本発明の変換フィルタ生成方法は、
画像を平滑化する変換フィルタを生成する変換フィルタ生成方法において、
画像に対する平滑化の程度を表わす指標を指定する平滑化指定過程と、
上記平滑化指定過程によって指定された指標に応じた畳み込み回数だけ上記オリジナル行列を畳み込むことにより畳み込み行列を算出し、この畳み込み行列の中心部分からその畳み込み行列の要素の配列を保ったまま、上記オリジナル行列のサイズと同じサイズ分だけ要素を切り出して行列を得ることによって、その切り出した行列で表現される変換フィルタを生成するフィルタ生成過程とを備えたことを特徴とする。
【００２３】
このような本発明の変換フィルタ生成方法によれば、本発明の変換フィルタ生成装置や、本発明の変換フィルタ生成プログラムが内部で実行されているコンピュータが成し得る効果と同等の効果を、容易に実現することができる。
【００２４】
また、以上説明した本発明の変換フィルタ生成装置や、本発明の変換フィルタ生成プログラムが内部で実行されているコンピュータや、本発明の変換フィルタ生成方法によって生成される変換フィルタ、あるいはそのような変換フィルタと同等の変換フィルタを用いることにより、以下に説明するデスクリーニング装置、デスクリーニングプログラム、およびデスクリーニング方法を実現することができる。
【００２５】
本発明のデスクリーニング装置は、画像を平滑化する変換フィルタを用いて、網点画像を、網点構造が平滑化された平滑画像に変換するデスクリーニング装置において、
所定の変換フィルタを表現したオリジナル行列を互いに異なる畳み込み回数だけ畳み込むことによって算出される複数の畳み込み行列それぞれの中心部分から、各畳み込み行列の要素の配列を保ったまま、上記オリジナル行列のサイズと同じサイズ分だけ要素を切り出すことにより得られる複数の行列それぞれと同じ要素および同じ配列を有する行列で表現される複数の変換フィルタの中から、いずれか一つの変換フィルタを選択するフィルタ選択部と、
上記フィルタ選択部によって選択された変換フィルタを用いて上記網点画像を上記平滑画像に変換する変換部とを備えたことを特徴とする。
【００２６】
本発明のデスクリーニング装置によれば、上記フィルタ選択部によって、上記複数の変換フィルタの中から様々な変換フィルタを選択することにより、各変換フィルタに応じた程度で網点画像を平滑化することができる。また、各変換フィルタを表わす行列のサイズは、全て上記オリジナル行列のサイズと同じサイズであり小サイズである。
【００２７】
従って、本発明のデスクリーニング装置によれば、網点画像の網点構造を様々な程度で、かつ短時間で平滑化することができる。
【００２８】
ここで、本発明のデスクリーニング装置において、上記フィルタ選択部が、
画像に対する平滑化の程度を表わす指標を指定する平滑化指定部と、
上記平滑化指定部によって指定された指標に応じた畳み込み回数だけ上記オリジナル行列を畳み込むことにより畳み込み行列を算出し、この畳み込み行列の中心部分からその畳み込み行列の要素の配列を保ったまま、上記オリジナル行列のサイズと同じサイズ分だけ要素を切り出して行列を得ることによって、その切り出した行列で表現される変換フィルタを生成するフィルタ生成部とを備えたものであるという形態は好ましい形態である。
【００２９】
ここで、上記平滑化指定部は、例えば、本発明のデスクリーニング装置に入力可能な範囲の自然数の中からいずれか一つの自然数を今回の畳み込み回数として指定するものであってもよい。その場合、この畳み込み回数に応じて上記フィルタ生成部が今回の処理に用いる変換フィルタを生成する。従って、上記回数指定部と上記フィルタ生成部とを有するフィルタ選択部は、実質上、上記の自然数それぞれに対応する変換フィルタの中からいずれか一つの変換フィルタを選択する役割を担っている。
【００３０】
このようなフィルタ選択部を備えた本発明のデスクリーニング装置によれば、例えば、上記回数指定部によって複数の畳込み回数を指定することにより、処理対象の網点画像の網点構造を各畳込み回数に応じた様々な程度で平滑化することができる。
【００３１】
また、本発明のデスクリーニング装置において、
上記複数の変換フィルタを記憶するフィルタ記憶部をさらに備え、
上記フィルタ選択部が、上記フィルタ記憶部に記憶されている上記複数の変換フィルタの中からいずれか一つの変換フィルタを選択するものであるという形態も好ましい形態である。
【００３２】
上記フィルタ記憶部を備えた本発明のデスクリーニング装置によれば、例えば、上記フィルタ選択部に、上記フィルタ記憶部に記憶されている上記複数の変換フィルタの中から様々な変換フィルタを選択させることにより、処理対象の網点画像の網点構造を、各変換フィルタに応じて様々な程度で平滑化することができる。
【００３３】
また、本発明のデスクリーニング装置は、以下に説明する本発明のデスクリーニングプログラムをコンピュータ内で実行することによっても得ることができる。
【００３４】
ここで、上記目的を達成する本発明のデスクリーニングプログラムは、
コンピュータ内で実行され、そのコンピュータを、画像を平滑化する変換フィルタを用いて、網点画像を、網点構造が平滑化された平滑画像に変換するデスクリーニング装置として動作させるデスクリーニングプログラムにおいて、
上記コンピュータを、
所定の変換フィルタを表現したオリジナル行列を互いに異なる畳み込み回数だけ畳み込むことによって算出される複数の畳み込み行列それぞれの中心部分から、各畳み込み行列の要素の配列を保ったまま、上記オリジナル行列のサイズと同じサイズ分だけ要素を切り出すことにより得られる複数の行列それぞれと同じ要素および同じ配列を有する行列で表現される複数の変換フィルタの中から、いずれか一つの変換フィルタを選択するフィルタ選択部と、
上記フィルタ選択部によって選択された変換フィルタを用いて上記網点画像を上記平滑画像に変換する変換部とを備えたデスクリーニング装置として動作させることを特徴とする。
【００３５】
このような本発明のデスクリーニングプログラムをコンピュータ内で実行することによって、本発明のデスクリーニング装置を容易に実現することができる。
【００３６】
上記目的を達成する本発明のデスクリーニング方法は、
画像を平滑化する変換フィルタを用いて、網点画像を、網点構造が平滑化された平滑画像に変換するデスクリーニング方法において、
所定の変換フィルタを表現したオリジナル行列を互いに異なる畳み込み回数だけ畳み込むことによって算出される複数の畳み込み行列それぞれの中心部分から、各畳み込み行列の要素の配列を保ったまま、上記オリジナル行列のサイズと同じサイズ分だけ要素を切り出すことにより得られる複数の行列それぞれと同じ要素および同じ配列を有する行列で表現される複数の変換フィルタの中から、いずれか一つの変換フィルタを選択するフィルタ選択過程と、
上記フィルタ選択過程によって選択された変換フィルタを用いて上記網点画像を上記平滑画像に変換する変換過程とを有することを特徴とする。
【００３７】
このような本発明のデスクリーニング方法によれば、本発明のデスクリーニング装置や、本発明のデスクリーニングプログラムが内部で実行されているコンピュータが処理対象の網点画像に与える効果と同等の効果を、処理対象の網点画像に与えることができる。
【００３８】
なお、本発明にいう変換フィルタ生成プログラム、変換フィルタ生成方法、デスクリーニングプログラム、およびデスクリーニング方法については、ここではその基本形態のみを示すのにとどめるが、これは単に重複を避けるためであり、本発明にいう変換フィルタ生成プログラムおよび変換フィルタ生成方法には、上記の基本形態のみではなく、前述した変換フィルタ生成装置の各形態に対応する各種の形態が含まれ、本発明にいうデスクリーニングプログラムおよびデスクリーニング方法には、上記の基本形態のみではなく、前述したデスクリーニング装置の各形態に対応する各種の形態が含まれる。
【００３９】
また、上記本発明の変換フィルタ生成装置と、上記変換フィルタ生成プログラムとでは、それらを構成する構成要素名として、平滑化指定部やフィルタ選択部といった互いに同一の名称を付しているが、変換フィルタ生成プログラムの場合は、そのような作用をなすソフトウェアを指し、変換フィルタ生成装置の場合は、ハードウェアを含んだものを指している。このような関係は、上記本発明のデスクリーニング装置と、上記デスクリーニングプログラムとの間にも同様に存在する。
【００４０】
さらに、本発明の変換フィルタ生成プログラムやデスクリーニングプログラムを構成するフィルタ選択部などといった構成要素は、１つの構成要素の機能が１つのプログラム部品によって担われるものであってもよく、１つの構成要素の機能が複数のプログラム部品によって担われるものであってもよく、複数の構成要素の機能が１つのプログラム部品によって担われるものであってもよい。また、これらの構成要素は、そのような作用を自分自身で実行するものであってもよく、あるいは、コンピュータに組み込まれている他のプログラムやプログラム部品に指示を与えて実行させるものであっても良い。
【発明の効果】
【００４１】
以上説明したように、本発明の変換フィルタ生成装置、変換フィルタ生成プログラム、および変換フィルタ生成方法によれば、平滑化の程度が大きくてサイズが小さい変換フィルタを容易に生成することができる。さらに本発明のデスクリーニング装置、デスクリーニングプログラム、およびデスクリーニング方法によれば、上記の変換フィルタを用いて、網点画像の網点構造を所望の程度で平滑化することができる。
【発明を実施するための最良の形態】
【００４２】
以下、本発明の実施形態について説明するに当たり、まず、本発明が適用されるシステムの概要について説明する。
【００４３】
図１は、本発明が適用されるデスクリーニング装置が組み込まれた画像読取−印刷システムの全体構成図である。
【００４４】
カラースキャナ１０では、原稿画像１１が読み取られて、その読み取った原稿画像１１をあらわすＣＭＹ３色の色分解画像データが生成される。このＣＭＹの画像データはワークステーション２０に入力される。ワークステーション２０では、オペレータにより、入力された画像データに基づく、電子的な集版が行なわれ、印刷用の画像をあらわす画像データが生成される。ここでは、電子的な集版によっていわゆるＰＤＬ（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ）で記述された記述言語データとして画像データが一旦生成され、その画像データが、いわゆるＲＩＰ（Ｒａｓｔｅｒ  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｏｒ）により、ビットマップに展開されたＣＭＹＫ４色の印刷用の画像データに変換される。
【００４５】
この印刷用の画像データは、フィルムプリンタ３０に入力され、フィルムプリンタ３０では、その入力された画像データに対応した、ＣＭＹＫ各版の印刷用フィルム原版が生成される。
【００４６】
この印刷用フィルム原版からは刷版が生成され、その生成された刷版が印刷機４０に装着される。この印刷機４０に装着された刷版にはインクが塗布され、その塗布されたインクが印刷用の用紙上に転移されてその用紙上に印刷画像４１が形成される。
【００４７】
ここで、この図１に示す画像読取−印刷システムにおける、本発明の一実施形態としての特徴は、ワークステーション２０の内部で実行される処理内容に関連があり、以下、先ず、このワークステーション２０について説明する。
【００４８】
このワークステーション２０では、上述した電子的な集版が行われる際に、入力された画像データに対して、その画像データが表わす網点画像の網点構造を平滑化するデスクリーニング処理が行われる。そして、このデスクリーニング処理を経た画像データに基づいて、印刷用の画像をあらわす画像データが生成される。ここで、上記のデスクリーニング処理に関する詳細説明は後に譲り、ここでは、次に、ワークステーション２０のハードウェア構成について説明する。
【００４９】
図２は、図１に１つのブロックで示すワークステーション２０の外観斜視図、図３は、そのワークステーション２０のハードウェア構成図である。
【００５０】
このワークステーション２０は、外観構成上、本体装置２１、その本体装置２１からの指示に応じて表示画面２２ａ上に画像を表示する画像表示装置２２、本体装置２１に、キー操作に応じた各種の情報を入力するキーボード２３、および、表示画面２２ａ上の任意の位置を指定することにより、その位置に表示された、例えばアイコン等に応じた指示を入力するマウス２４を備えている。この本体装置２１は、外観上、フレキシブルディスクを装填するためのフレキシブルディスク装填口２１ａ、およびＣＤ−ＲＯＭを装填するためのＣＤ−ＲＯＭ装填口２１ｂを有する。
【００５１】
本体装置２１の内部には、図３に示すように、各種プログラムを実行するＣＰＵ２１１、ハードディスク装置２１３に格納されたプログラムが読み出されＣＰＵ２１１での実行のために展開される主メモリ２１２、各種プログラムやデータ等が保存されたハードディスク装置２１３、フレキシブルディスク５１が装填されその装填されたフレキシブルディスク５１をアクセスするＦＤドライブ２１４、ＣＤ−ＲＯＭ５２が装填され、その装填されたＣＤ−ＲＯＭ５２をアクセスするＣＤ−ＲＯＭドライブ２１５、カラースキャナ１０（図１参照）と接続され、カラースキャナ１０から画像データを受け取るＩ／Ｏインタフェース２１６、フィルムプリンタ３０に画像データを送るプリンタインタフェース２１７が内蔵されており、これらの各種要素と、さらに図２にも示す画像表示装置２２、キーボード２３、マウス２４は、バス２５を介して相互に接続されている。
【００５２】
ここで、ＣＤ−ＲＯＭ５２には、このワークステーション２０をデスクリーニング装置として動作させるためのデスクリーニングプログラムが記憶されており、そのＣＤ−ＲＯＭ５２はＣＤ−ＲＯＭドライブ２１５に装填され、そのＣＤ−ＲＯＭ５２に記憶されたデスクリーニングプログラムがこのワークステーション２０にアップロードされてハードディスク装置２１３に記憶される。
【００５３】
ここで、ＣＤ−ＲＯＭ５２に記憶されているデスクリーニングプログラムが、本発明の一実施形態である場合には、このＣＤ−ＲＯＭ５２に記憶されているデスクリーニングプログラムがハードディスク装置２１３にアップロードされて格納された場合であっても、更に、フレキシブルディスク５１にダウンロードされた場合であっても、いずれも、本発明の一実施形態に相当する。
【００５４】
以下、本発明の一実施形態である第１のデスクリーニングプログラム、第１のデスクリーニング装置、および第１のデスクリーニング方法について説明する。
【００５５】
ここで、これらの実施形態には、それぞれ本発明の変換フィルタ生成プログラムの一実施形態、本発明の変換フィルタ生成装置の一実施形態、および本発明の変換フィルタ生成方法の一実施形態が組み込まれている。
【００５６】
図４は、第１のデスクリーニングプログラムを示す図である。
【００５７】
ここでは、この第１のデスクリーニングプログラム５２０は、ＣＤ−ＲＯＭ５２に記憶されている。
【００５８】
この第１のデスクリーニングプログラム５２０は、図１、図２に示すワークステーション２０内で実行され、そのワークステーション２０を、入力された画像データを、網点構造が平滑化された平滑画像に変換するデスクリーニング装置として動作させるものであり、画像入力部５２１と回数指定部５２２とフィルタ生成部５２３と変換部５２４と画像出力部５２５とを有する。
【００５９】
ここで、図４に示す回数指定部５２２およびフィルタ生成部５２３が本発明の変換フィルタ生成プログラムの一実施形態を構成する。
【００６０】
画像入力部５２１は、図１に示すカラースキャナ１０から画像データを受け取る役割を担っており、回数指定部５２２は平滑化の程度を表わす指標として畳み込み回数を指定する役割を担っており、フィルタ生成部５２３は、回数指定部５２２によって指定された畳み込み回数に基づいて、画像データの網点構造を平滑化するための変換フィルタを生成する役割を担っており、変換部５２４は、フィルタ生成部５２３によって生成された変換フィルタを用いて画像データを、網点構造が平滑化された平滑画像を表わす画像データに変換する役割を担っており、画像出力部５２５は、変換部５２４によって変換された画像データを、ワークステーション２０中で印刷用の画像をあらわす画像データを生成する構成要素に送る役割を担っている。
【００６１】
図５は、第１のデスクリーニング装置を示すブロック図である。
【００６２】
この第１のデスクリーニング装置６０は、図４の第１のデスクリーニングプログラム５２０が、図１、図２に示すワークステーション２０にインストールされて実行されることにより構成されるものである。
【００６３】
この第１のデスクリーニング装置６０は、画像入力部６１と回数指定部６２とフィルタ生成部６３と変換部６４と画像出力部６５とから構成されている。
【００６４】
ここで、回数指定部６２およびフィルタ生成部６３が本発明の変換フィルタ生成装置の一実施形態を構成する。
【００６５】
画像入力部６１、回数指定部６２、フィルタ生成部６３、変換部６４、および画像出力部６５は、図４に示す第１のデスクリーニングプログラム５２０を構成する、画像入力部５２１、回数指定部５２２、フィルタ生成部５２３、変換部５２４、および画像出力部５２５にそれぞれ対応する。但し、この図５に示す第１のデスクリーニング装置６０の各要素は、図１、図２に示すワークステーション２０のハードウェアとそのワークステーションで実行されるＯＳやアプリケーションプログラムとの組合せで構成されているのに対し、図４に示す第１のデスクリーニングプログラム５２０の各要素はアプリケーションプログラムのみにより構成されている点が異なる。
【００６６】
画像入力部６１では、図１に示すカラースキャナ１０から画像データが受け取られ、回数指定部６２では、畳み込み回数が指定され、フィルタ生成部６３では、回数指定部６２によって指定された畳み込み回数に基づいて、画像データの網点構造を平滑化するための変換フィルタが生成され、変換部６４では、フィルタ生成部６３によって生成された変換フィルタを用いて、画像データが、網点構造が平滑化された平滑画像を表わす画像データに変換され、画像出力部６５では、変換部６４によって変換された画像データが、ワークステーション２０中で印刷用の画像をあらわす画像データを生成する構成要素に送られる。
【００６７】
図６は、第１のデスクリーニング方法を示すフローチャートである。
【００６８】
この第１のデスクリーニング方法は、画像入力過程（ステップＳ１１０）と回数指定過程（ステップＳ１２０）とフィルタ生成過程（ステップＳ１３０）と変換過程（ステップＳ１４０）と画像出力過程（ステップＳ１５０）とを有する。
【００６９】
ここで、回数指定過程（ステップＳ１２０）およびフィルタ生成過程（ステップＳ１３０）が本発明の変換フィルタ生成方法の一実施形態を構成する。
【００７０】
このデスクリーニング方法を示す図６のフローチャートが有する、画像入力過程（ステップＳ１１０）、回数指定過程（ステップＳ１２０）、フィルタ生成過程（ステップＳ１３０）、変換過程（ステップＳ１４０）、および画像出力過程（ステップＳ１５０）は、図４に示す第１のデスクリーニングプログラム５２０を構成する、画像入力部５２１、回数指定部５２２、フィルタ生成部５２３、変換部５２４、および画像出力部５２５によってそれぞれ担われた、図５に示す第１のデスクリーニング装置６０を構成する、画像入力部６１、回数指定部６２、フィルタ生成部６３、変換部６４、および画像出力部６５の動作に対応する。
【００７１】
画像入力過程（ステップＳ１１０）は、図１に示すカラースキャナ１０から画像データを受け取る過程であり、回数指定過程（ステップＳ１２０）は、畳み込み回数を指定する過程であり、フィルタ生成過程（ステップＳ１３０）は、回数指定過程（ステップＳ１２０）によって指定された畳み込み回数に基づいて、画像データの網点構造を平滑化するための変換フィルタを生成する過程であり、変換過程（ステップＳ１４０）は、フィルタ生成過程（ステップＳ１３０）によって生成された変換フィルタを用いて、画像データを、網点構造が平滑化された平滑画像を表わす画像データに変換する過程であり、画像出力過程（ステップＳ１５０）では、変換過程（ステップＳ１４０）によって変換された画像データを、ワークステーション２０中で印刷用の画像をあらわす画像データを生成する構成要素に送る過程である。
【００７２】
次に、図６に示すフローチャートのフィルタ生成過程（ステップＳ１３０）の詳細について説明する。以下の説明では、図６に示すフローチャートのフィルタ生成過程（ステップＳ１３０）の詳細を説明することによって、図４に示す第１のデスクリーニングプログラム５２０のフィルタ生成部５２３と、図５に示す第１のデスクリーニング装置６０のフィルタ生成部６３も合わせて説明する。
【００７３】
図７は、図６に示すフィルタ生成過程の詳細を示すフローチャートである。
【００７４】
このフィルタ生成過程は、ユーザからの操作によって図５に示す回数指定部６２が畳み込み回数を指定するとスタートする。
【００７５】
このフィルタ生成過程では、所定のオリジナル行列に対して上記の畳み込み回数だけ畳み込み演算を施すことによって畳込み行列を生成し、その畳み込み行列から要素の配列を保ったまま上記のオリジナル行列の要素数と同じ個数だけ要素を切り出して切り出し行列を得ることにより、２次元の行列で表現される変換フィルタを生成する。
【００７６】
この２次元の行列で表現される変換フィルタは、２次元のオリジナル行列に畳み込み演算を施して２次元の畳み込み行列を生成し、その２次元の畳み込み行列から要素の配列を保ったまま上記のオリジナル行列の要素数と同じ個数だけ要素を切り出すことによって得ることができる。
【００７７】
ここで、以下に説明する本実施形態では、上述の２次元の行列演算に代えて、１次元の行列演算で１次元の切り出し行列を生成し、この切り出し行列を２次元化して上記の変換フィルタを生成するという演算を実行する。１次元で行列演算を実施し得られた結果を２次元化するという演算方法は、上述の２次元の行列演算と数学的に全く等価でありながら、行列演算そのものは上述の２次元の行列演算よりも簡単である。このため、本実施形態では、１次元で行列演算を実施し得られた結果を２次元化するという演算方法が採用されている。
【００７８】
ここで、上記の変換フィルタは、画像に対して均一に効果を与えるために、その変換フィルタを表現する２次元の行列が、縦方向および横方向に対称な要素配列を有していることが望ましい。
【００７９】
そこで、本実施形態では、先ず、横方向に対称な要素配列を有している１次元のオリジナル行列を用いて、このオリジナル行列と同数の要素からなるとともに、横方向に対称な要素配列を有している１次元の行列を求める。ここで、上記の１次元のオリジナル行列、および上記の１次元の行列の要素配列は、具体的には、要素の個数が奇数の場合には、行の中央の一個の要素を中心にして、この要素の右側に並ぶ要素と、左側に並ぶ要素とが互いに鏡面対象の関係にあり、要素の個数が偶数の場合には、右半分の要素と左半分の要素とが互いに鏡面対象の関係にある要素配列である。そして、このような１次元の行列に行列演算を施して、縦方向および横方向に対称な要素配列を有している２次元の行列を得る。この２次元の行列で表現される変換フィルタが、図６に示す変換過程（ステップＳ１４０）において、デスクリーニング処理に用いられる。
【００８０】
図７のフローチャートが示すフィルタ生成過程がスタートすると、上記の１次元のオリジナル行列に対して、図５に示す回数指定部６２が指定した畳み込み回数だけ前述の数学的な畳み込み演算を施すことによって畳込み行列を得る（ステップＳ１３１）。
【００８１】
ステップＳ１３１の処理に続いて、今回使用する１次元のオリジナル行列の要素数と、図６に示す回数指定部で指定された畳み込み回数との組み合わせが、偶数個と奇数回の組み合わせとなっているか否かが判定される（ステップＳ１３２）。
【００８２】
この判定は、後述するステップにおいて、上記の畳込み行列の中央部から、１次元のオリジナル行列と同じ要素数かつ同じ要素配列を有する行列を切り出すときの条件を整えるために行なう。即ち、畳込み行列の中央部からこのような行列を切り出すためには、例えば１次元のオリジナル行列の要素数が偶数個の場合には、畳み込み行列の要素数も偶数個でなければならず、また１次元のオリジナル行列の要素数が奇数個の場合には、畳み込み行列の要素数も奇数個でなければならない。１次元のオリジナル行列の要素数と畳み込み行列の要素数との間のこのような対応関係は、１次元のオリジナル行列の要素数と畳み込み回数との組み合わせが、偶数個と奇数回との組み合わせ以外の組み合わせの場合に得ることができる。このため、ステップＳ１３２において、１次元のオリジナル行列の要素数と畳み込み回数との組み合わせについての判定が行なわれる。
【００８３】
ステップＳ１３２の処理における判定の結果、１次元のオリジナル行列の要素数と畳み込み回数との組み合わせが、偶数個と奇数回という組み合わせであった場合（ステップＳ１３２におけるＹＥＳ判定）には、１次元のオリジナル行列の要素数が偶数であるにも関わらず、畳み込み行列の要素数が奇数になってしまう。そこで、この場合にはステップＳ１３１の処理で得られた畳み込み行列に対して、１次元のオリジナル行列を用いた畳み込み演算をもう一度施す（ステップＳ１３３）。この処理によって１次元のオリジナル行列と同様に偶数個の要素からなる畳み込み行列を得ることができる。そして、１次元のオリジナル行列の要素数をＬ、図６に示す回数指定部で指定された畳み込み回数をＮとすると、ステップＳ１３３の処理によって得られた畳み込み行列から、要素の配列を保ったまま、右から数えて（（（Ｌ−１）×（Ｎ＋１））／２＋１）番目からＬ個の要素を切り出す（ステップＳ１３５）。これにより、１次元のオリジナル行列と同じ要素数かつ同じ要素配列を有する１次元の切出し行列を得る。ここで、このステップＳ１３５の処理で得られる切出し行列は、偶数個の要素からなり、右半分の要素と左半分の要素とが互いに鏡面対象の関係にある要素配列を有している。
【００８４】
ステップＳ１３２の処理における判定の結果、１次元のオリジナル行列の要素数と畳み込み回数との組み合わせが、偶数個と奇数回という組み合わせ以外の組み合わせであった場合（ステップＳ１３２におけるＮＯ判定）には、１次元のオリジナル行列の要素数をＬ、畳み込み回数をＮとすると、上記の畳込み行列から、要素の配列を保ったまま、右から数えて（（（Ｌ−１）×Ｎ）／２＋１）番目からＬ個の要素を切り出す（ステップＳ１３４）。これにより、１次元のオリジナル行列と同じ要素数かつ同じ要素配列を有する１次元の切出し行列を得る。ここで、このステップＳ１３４の処理で得られる切出し行列は、要素数が奇数個の場合は、中央の一個の要素を中心にして、この要素の右側に並ぶ要素と、左側に並ぶ要素とが互いに鏡面対象の関係にある要素配列を有しており、要素の個数が偶数の場合には、右半分の要素と左半分の要素とが互いに鏡面対象の関係にある要素配列を有している。
【００８５】
ここで、本実施形態では、図６に示す回数指定過程（ステップＳ１２０）で複数の畳込み回数を指定することによって、図７のフローチャートが示すフィルタ生成過程において、各畳込み回数に応じた互いに平滑化の程度が異なる複数の変換フィルタを生成することができる。
【００８６】
ここで、図６に示す変換過程（ステップＳ１４０）において、デスクリーニング処理に用いられる変換フィルタは、ステップＳ１３４あるいはステップＳ１３５の処理で得られた１次元の切り出し行列を、後述の処理によって２次元化して得られる２次元の行列で表現されるフィルタである。しかし、上記の１次元の切出し行列で表現される１次元のフィルタによる平滑化の程度が、畳込み回数の漸増に応じて強くなるならば、上記の変換フィルタによる平滑化の程度も、畳込み回数の漸増に応じて強くなる。そこで、説明を簡単なものとするために、以下では、上記の畳込み行列で表現される１次元のフィルタと、上記の１次元の切出し行列で表現される１次元のフィルタとに対してそれぞれの平滑化の程度の評価を行なう。
【００８７】
以下では、上記の畳込み行列で表現される１次元のフィルタによる平滑化の程度が、畳込み回数の漸増に応じて強くなることを、具体例を参照して説明する。そして、これと同様に、上記の１次元の切出し行列で表現される１次元のフィルタによる平滑化の程度が、畳込み回数の漸増に応じて強くなることを、具体例を参照して説明する。
【００８８】
図８は、要素数８個のオリジナル行列で表現される１次元のフィルタの平滑化の程度を示すグラフであり、図９は、オリジナル行列に対する２回の畳み込み演算で得られた要素数２２個の畳込み行列で表現される１次元のフィルタの平滑化の程度を示すグラフであり、図１０は、オリジナル行列に対する４回の畳み込み演算で得られた要素数３６個の畳込み行列で表現される１次元のフィルタの平滑化の程度を示すグラフである。さらに、図１１は、図９の畳込み行列から切り出された要素数８個の切出し行列で表現される１次元のフィルタの平滑化の程度を示すグラフであり、図１２は、図１０の畳込み行列から切り出された要素数８個の切出し行列で表現される１次元のフィルタの平滑化の程度を示すグラフである。図８〜図１２において、各図に対応するフィルタの平滑化の程度は、それぞれのフィルタを表現する行列を離散フーリエ変換して算出された周波数特性によって表わされている。ここで、各グラフの横軸は空間構造の周期、縦軸は減衰係数を表わしている。また、グラフの右側の縦軸には、離散フーリエ変換の算出値に対応する目盛りが付されており、グラフの左側の縦軸には、これを規格化した目盛りが付されている。各グラフにおいて、ある周期に対する離散フーリエ変換の算出値あるいはその規格値が小さいほど、その周期の空間構造が強く平滑化されることを意味する。
【００８９】
また、図８から図１２の各図に対応するフィルタは、周期がおよそ２．７ピクセルの空間構造を平滑化するように設計されたものである。
【００９０】
まず、図８から図１０の各図に対応するフィルタが有する周波数特性を互いに比較する。
【００９１】
全ての図において、周期がおよそ１．１ピクセルから３ピクセルの範囲で離散フーリエ変換の算出値あるいはその規格値が減少している。つまり、各図に対応する１次元のフィルタは、周期がおよそ１．１ピクセルから３ピクセルの範囲の空間構造を平滑化することができる。ここで、特に上記の周期がおよそ２．７ピクセルの空間構造に対する平滑化の効果を、オリジナル行列で表現されるフィルタが有する図８に示す周波数特性と、図９および図１０図に示す周波数特性との間で比較する。図８における２．７ピクセル近傍の周期に対応する規格値と、図９および図１０図における２．７ピクセル近傍の周期に対応する規格値とを比較すると、後者が前者よりもより小さい。つまり、図９および図１０に対応する畳込み行列で表現される１次元のフィルタは、図８に対応するオリジナル行列で表現されるフィルタよりも、２．７ピクセル近傍の周期の空間構造を強く平滑化することができる。
【００９２】
次に、２．７ピクセル近傍の周期の空間構造に対する平滑化の効果を、２回の畳み込み演算に対応する畳込み行列で表現される１次元のフィルタが有する図９の周波数特性と、４回の畳み込み演算に対応する畳込み行列で表現される１次元のフィルタが有する図１０の周波数特性との間で比較する。図９における２．７ピクセルよりも長い周期に対応する規格値と、図１０における２．７ピクセルよりも長い周期に対応する規格値とを比較すると、後者が前車よりもより小さい。つまり、図９に対応する畳込み行列で表現される１次元のフィルタと比較して、この畳込み行列よりも対応する畳み込み演算の回数が多い図１０に対応する畳込み行列で表現される１次元のフィルタの方が、２．７ピクセル近傍のより広い範囲の周期の空間構造を平滑化することができる。
【００９３】
次に、２．７ピクセル近傍の周期の空間構造に対する平滑化の効果を、２回の畳み込み演算で得られた畳込み行列で表現される１次元のフィルタが有する図９の周波数特性と、その畳込み行列の中央部から切り出された切出し行列で表現される１次元のフィルタが有する図１１の周波数特性との間で比較する。図９における２．７ピクセルよりも長い周期に対応する規格値と、図１１における２．７ピクセルよりも長い周期に対応する規格値とを比較すると、前者が後者よりもより小さい。つまり、２．７ピクセルよりも長い周期の空間構造に対する平滑化の効果は、図９に対応する畳込み行列で表現される１次元のフィルタの方が、図１１に対応する切り出し行列で表現される１次元のフィルタよりも優れている。しかし、当初の設計意図であるおよそ２．７ピクセルの周期の空間構造に対する平滑化の効果については、図１０に対応する切り出し行列で表現される１次元のフィルタでも、図９に対応する畳込み行列で表現される１次元のフィルタに対して遜色なく実現することができる。また、図９の周波数特性と図１０の周波数特性との比較において見られた上述の関係と同様の関係が、オリジナル行列を４回畳み込んで得られた畳込み行列で表現される１次元のフィルタが有する図１０の周波数特性と、その畳込み行列の中央部から切り出された切出し行列で表現される１次元のフィルタが有する図１２の周波数特性との比較においても確認される。
【００９４】
次に、図８、図１１、および図１２の各図に対応するフィルタが有する周波数特性を互いに比較する。
【００９５】
この比較の結果、図８から図１０の各図に対応するフィルタが有する周波数特性を互いに比較した結果見られた関係と同様の関係が、オリジナル行列で表現される１次元のフィルタが有する図８の周波数特性と、２回の畳込み回数に対応する切出し行列で表現される１次元のフィルタが有する図１１の周波数特性と、４回の畳込み回数に対応する切出し行列で表現される１次元のフィルタが有する図１２の周波数特性との相互間の比較においても確認される。
【００９６】
以上説明した図８から図１２の周波数特性の比較で確認されたように、切り出し行列で表現される１次元のフィルタによる平滑化の程度は、その切り出し行列が切り出された畳み込み行列で表現される１次元のフィルタによる平滑化の程度と同様に、畳込み回数の漸増に応じて強くなる。
【００９７】
ここで、再び図７に戻り、ステップＳ１３４あるいはステップＳ１３５以後の処理について説明する。
【００９８】
ステップＳ１３４あるいはステップＳ１３５の処理を経て得られた切り出し行列に行列演算を施して、２次元の行列を得る（ステップＳ１３６）。さらに、この２次元の行列の全ての要素の和が１になるように、この２次元の行列に対して規格化を施した（ステップＳ１３７）後、処理を終了する。
【００９９】
このような一連の処理からなるフィルタ生成過程によって、網点構造を平滑化するための変換フィルタを生成することができる。
【０１００】
ここで、ここまでの説明では図７のフローチャートが示すフィルタ生成過程において使用される１次元のオリジナル行列の要素数について特に規定はしなかったが、以下に説明する理由により、この１次元のオリジナル行列の要素数は偶数個であることが望ましい。
【０１０１】
例えば、１次元のオリジナル行列の要素数が偶数個の場合、図７のフローチャートが示すフィルタ生成過程では偶数個の要素からなる１次元の切り出し行列が生成される。さらにこのフィルタ生成過程において、このような１次元の切り出し行列を２次元化すると、２次元化した行列の中央部に４個の同値の要素からなる中心要素群ができる。一方、例えば、１次元のオリジナル行列の要素数が奇数個の場合には、上記の１次元の切り出し行列の要素数は奇数個となり、この１次元の切り出し行列を２次元化した行列の中央部には１個の中心要素ができる。中央部に中心要素群を有する前者の行列で表現される変換フィルタを用いて画像にフィルタ処理を施すと、この中心要素群が重ねられる４つの画素の数値データが、それぞれ相互に近い値の数値データに置き換えられる。一方、中央部に１個の中心要素を有する後者の行列で表現される変換フィルタを用いて画像にフィルタ処理を施す場合には、上記のような数値データの置き換えは生じない。この結果、偶数個の１次元のオリジナル行列に基づいて生成された変換フィルタは、奇数個の１次元のオリジナル行列に基づいて生成された変換フィルタよりも、画像をより強く平滑化する。従って、図７のフローチャートが示すフィルタ生成過程において使用される１次元のオリジナル行列の要素数は偶数個であることが望ましい。ただし、本実施形態では、この１次元のオリジナル行列の要素数を限定するものではなく、要素数は偶数個であっても奇数個であってもよい。
【０１０２】
以上で図７のフローチャートが示すフィルタ生成過程の説明を終了する。
【０１０３】
以上説明した第１のデスクリーニングプログラム、第１のデスクリーニング装置、および第１のデスクリーニング方法それぞれによれば、上述の畳込み回数を様々な回数に指定することにより、処理対象である網点画像の網点構造を、各畳込み回数に応じた様々な程度で平滑化することができる。また、これらの実施形態では、変換フィルタによる処理は一回のみであり、さらにこの変換フィルタを表わす行列のサイズは、畳み込み回数の多寡に関わらずこの変換フィルタの生成に用いた基本の変換フィルタを表わすオリジナル行列のサイズと同じサイズであり小サイズである。従って、これらの実施形態によれば、網点画像をどのような程度で平滑化するにしても、全て、基本の変換フィルタを用いた平滑に要する処理時間と同じ程度の短時間で処理を実施することができる。
【０１０４】
ここで、上記の第１実施形態において、図４に示す回数指定部５２２、図５に示す回数指定部６２、および図６に示す回数指定過程（ステップＳ２３０）におけるユーザの操作は、図２に示すワークステーション２０のキーボード２３によって行なうものであってもよく、あるいは表示画面２２ａのアイコンをマウス２４によって選択するものであってもよい。
【０１０５】
尚、上述した各第１の実施形態の説明では、平滑化指定部の一例として、平滑化の程度を表わす指標として畳込み回数が指定されるという例を挙げて説明したが、本発明の平滑化指定部はこれに限定されるものではなく、例えば、平滑化の程度を表わす言葉（例えば、効果大、効果中、効果小）が指定されるものであってもよい。この場合には、例えば、それぞれの言葉に畳込み回数が対応付けられており、指定された言葉に対応付けられた畳込み回数を用いて変換フィルタが生成される。
【０１０６】
また、上述した各第１の実施形態の説明では、ユーザによる畳み込み回数の指定方法の詳細については特に記述しなかったが、本発明における畳み込み回数の指定方法は特に一つの方法に限定されるものではなく、この指定方法は、畳み込み回数として任意の自然数が指定されるという方法であってもよく、あるいは、予め定められた複数種類の畳み込み回数の中から適当と思われる回数が指定されるという方法であってもよい。
【０１０７】
次に、本発明のデスクリーニングプログラム、本発明のデスクリーニング装置、本発明のデスクリーニング方法それぞれの第２実施形態について説明する。
【０１０８】
ここで、以下に説明する各第２実施形態では、予め生成された複数の変換フィルタを用いてデスクリーニング処理を実施する。そして、これら複数の変換フィルタが、本発明の変換フィルタ生成装置、あるいは半発明の変換フィルタ生成プログラムに従って動作するコンピュータ、あるいは本発明の変換フィルタ生成方法によって生成された変換フィルタの一例に相当する。
【０１０９】
図１３は、本発明のデスクリーニングプログラムの第２実施形態である第２のデスクリーニングプログラムを示す図である。
【０１１０】
ここでは、この第２のデスクリーニングプログラム５３０は、ＣＤ−ＲＯＭ５２に記憶されている。
【０１１１】
この第２のデスクリーニングプログラム５３０は、図１、図２に示すワークステーション２０内で実行され、そのワークステーション２０を、入力された画像データを、網点構造が平滑化された平滑画像に変換するデスクリーニング装置として動作させるものであり、画像入力部５３１とフィルタ選択部５３２と変換部５３３と画像出力部５３４を有する。ここで、画像入力部５３１、変換部５３３、および画像出力部５３４は、図４に示す第１のデスクリーニングプログラム５２０が有する画像入力部５２１、変換部５２４、および画像出力部５２５と同じ要素なのでここでは説明を省略する。以下では、図４に示す第１のデスクリーニングプログラム５２０との相違点であるフィルタ選択部５３３について説明する。
【０１１２】
予め生成された複数の変換フィルタを記憶する役割を担っており、フィルタ選択部５３２は、予め生成され後述のフィルタ記憶部７２に記憶された複数の変換フィルタの中から、操作によっていずれか一つの変換フィルタを選択する役割を担っている。
【０１１３】
図１４は、本発明のデスクリーニング装置の第２実施形態である第２のデスクリーニング装置を示すブロック図である。
【０１１４】
この第２のデスクリーニング装置７０は、図１３の第２のデスクリーニングプログラム５３０が、図１、図２に示すワークステーション２０にインストールされて実行されることにより構成されるものである。
【０１１５】
この第２のデスクリーニング装置７０は、画像入力部７１とフィルタ記憶部７２とフィルタ選択部７３と変換部７４と画像出力部７５とから構成されている。ここで、画像入力部７１と変換部７４と画像出力部７５とは、図５に示す第１のデスクリーニング装置６０が有する画像入力部６１と変換部６４と画像出力部６５と同じ要素なので、ここでは説明を省略する。以下では、図５に示す第１のデスクリーニング装置６０との相違点であるフィルタ記憶部７２とフィルタ選択部７３について説明する。
【０１１６】
フィルタ記憶部７２では、予め生成された複数の変換フィルタが記憶され、フィルタ選択部７３では、フィルタ記憶部７２に記憶された複数の変換フィルタの中から、操作によっていずれか一つの変換フィルタが選択される。
【０１１７】
ここで、フィルタ記憶部７２に記憶される複数の変換フィルタは、図７に示すフィルタ生成過程と同様の生成過程を用いて、互いに異なる複数種類の畳み込み回数に応じて予め生成されたものである。
【０１１８】
図１５は、本発明のデスクリーニング方法の第２実施形態である第２のデスクリーニング方法を示すフローチャートである。
【０１１９】
この第２のデスクリーニング方法は、画像入力過程（ステップＳ２１０）とフィルタ選択過程（ステップＳ２２０）と変換過程（ステップＳ２３０）と画像出力過程（ステップＳ２４０）とを有する。
【０１２０】
この第２のデスクリーニング方法を示す図１５のフローチャートが有する、画像入力過程（ステップＳ２１０）、フィルタ選択過程（ステップＳ２２０）、変換過程（ステップＳ２３０）、および画像出力過程（ステップＳ２４０）は、図１３に示す第２のデスクリーニングプログラム５３０を構成する、画像入力部５３１、フィルタ選択部５３２、変換部５３３、および画像出力部５３４によってそれぞれ担われた、図１４に示す第２のデスクリーニング装置７０を構成する、画像入力部７１、フィルタ選択部７３、変換部７４、および画像出力部７５の動作に対応する。
【０１２１】
ここで、画像入力過程（ステップＳ２１０）と変換過程（ステップＳ２３０）と画像出力過程（ステップＳ２４０）とは、図６に示すフローチャートが有する画像入力過程（ステップＳ１１０）と変換過程（ステップＳ１４０）と画像出力過程（ステップＳ１５０）と同じ過程なので、ここでは説明を省略する。以下では、図６に示すフローチャートとの相違点であるフィルタ選択過程（ステップＳ２２０）について説明する。
【０１２２】
フィルタ選択過程（ステップＳ２２０）は、図１４に示すフィルタ記憶７２に記憶された複数の変換フィルタの中から、操作によっていずれか一つの変換フィルタを選択する過程である。
【０１２３】
以上説明した本発明のデスクリーニングプログラム、本発明のデスクリーニング装置、本発明のデスクリーニング方法それぞれの第２実施形態によれば、上記の複数の変換フィルタの中から様々な変換フィルタを選択することにより、処理対象である網点画像の網点構造を様々な程度で平滑化することができる。また、これら第２実施形態では、変換フィルタによる処理は第１実施形態と同様に一回のみであり、さらにこの変換フィルタを表わす行列のサイズは、畳み込み回数の多寡に関わらず第１実施形態と同様にこの変換フィルタの生成に用いた基本の変換フィルタを表わすオリジナル行列のサイズと同じサイズであり小サイズである。従って、これら第２実施形態によれば、網点画像をどのような程度で平滑化するにしても、全て、基本の変換フィルタを用いた平滑化に要する処理時間と同じ程度の短時間で処理を実施することができる。
【０１２４】
ここで、上記の第２実施形態において、図１３に示すフィルタ選択部５３２、図１４に示すフィルタ選択部７３、および図１５に示すフィルタ選択過程（ステップＳ２２０）におけるユーザの操作は、図２に示すワークステーション２０のキーボード２３によって行なうものであってもよく、あるいは表示画面２２ａのアイコンをマウス２４によって選択するものであってもよい。
【０１２５】
尚、上述した各第２実施形態の説明では、ユーザによる変換フィルタの指定方法の詳細については特に記述しなかったが、本発明における変換フィルタの指定方法は特に一つの方法に限定されるものではなく、この指定方法は、各変換フィルタを表わす名称が指定されるという方法であってもよく、あるいは、複数の畳み込み回数の中から適当と思われる回数が指定され、その畳み込み回数に対応する変換フィルタが上記の複数の変換フィルタの中から選択されるという方法であってもよく、あるいは、上記の複数の変換フィルタそれぞれに、各変換フィルタが有する平滑化の程度の度合いを表わす言葉（例えば、効果大、効果中、効果小）が対応付けられており、これらの中から適当と判断される言葉が指定され、その言葉に対応する変換フィルタが上記の複数の変換フィルタの中から選択されるという方法であってもよい。
【図面の簡単な説明】
【０１２６】
【図１】本発明が適用されるデスクリーニング装置が組み込まれた画像読取−印刷システムの全体構成図である。
【図２】図１に１つのブロックで示すワークステーション２０の外観斜視図である。
【図３】ワークステーション２０のハードウェア構成図である。
【図４】第１のデスクリーニングプログラムを示す図である。
【図５】第１のデスクリーニング装置を示すブロック図である。
【図６】第１のデスクリーニング方法を示すフローチャートである。
【図７】図６に示すフィルタ生成過程の詳細を示すフローチャートである。
【図８】要素数８個のオリジナル行列で表現される１次元のフィルタの平滑化の程度を示すグラフである。
【図９】オリジナル行列に対する２回の畳み込み演算で得られた要素数２２個の畳込み行列で表現される１次元のフィルタの平滑化の程度を示すグラフである。
【図１０】オリジナル行列に対する４回の畳み込み演算で得られた要素数３６個の畳込み行列で表現される１次元のフィルタの平滑化の程度を示すグラフである。
【図１１】図９の畳込み行列から切り出された要素数８個の切出し行列で表現される１次元のフィルタの平滑化の程度を示すグラフである。
【図１２】図１０の畳込み行列から切り出された要素数８個の切出し行列で表現される１次元のフィルタの平滑化の程度を示すグラフである。
【図１３】本発明のデスクリーニングプログラムの第２実施形態である第２のデスクリーニングプログラムを示す図である。
【図１４】本発明のデスクリーニング装置の第２実施形態である第２のデスクリーニング装置を示すブロック図である。
【図１５】本発明のデスクリーニング方法の第２実施形態である第２のデスクリーニング方法を示すフローチャートである。
【符号の説明】
【０１２７】
１０    カラースキャナ
１１    原稿画像
２０    ワークステーション
２１    本体装置
２１ａ    フレキシブルディスク装填口
２１ｂ    ＣＤ−ＲＯＭ装填口
２１１    ＣＰＵ
２１２    主メモリ
２１３    ハードディスク装置
２１４    ＦＤドライブ
２１５    ＣＤ−ＲＯＭドライブ
２１６    Ｉ／Ｏインタフェース
２１７    プリンタインタフェース
２２    画像表示装置
２２ａ    表示画面
２３    キーボード
２４    マウス
３０    フィルムプリンタ
４０    印刷機
４１    印刷画像
５１    フレキシブルディスク
５２    ＣＤ−ＲＯＭ
５２０    第１のデスクリーニングプログラム
５２１，５３１    画像入力部
５２２    回数指定部
５２３    フィルタ生成部
５２４，５３３    変換部
５２５，５３４    画像出力部
５３０    第２のデスクリーニングプログラム
５３２    フィルタ選択部
６０    第１のデスクリーニング装置
６１，７１    画像入力部
６２    回数指定部
６３    フィルタ生成部
６４，７４    変換部
６５，７５    画像出力部
７０    第２のデスクリーニング装置
７２    フィルタ記憶部
７３    フィルタ選択部
【図１】
2005215971.tif 000003
【図２】
2005215971.tif 000004
【図３】
2005215971.tif 000005
【図４】
2005215971.tif 000006
【図５】
2005215971.tif 000007
【図６】
2005215971.tif 000008
【図７】
2005215971.tif 000009
【図８】
2005215971.tif 000010
【図９】
2005215971.tif 000011
【図１０】
2005215971.tif 000012
【図１１】
2005215971.tif 000013
【図１２】
2005215971.tif 000014
【図１３】
2005215971.tif 000015
【図１４】
2005215971.tif 000016
【図１５】
2005215971.tif 000017