(57)【特許請求の範囲】
【請求項１】
入力される原画像を画像処理して変形画像を生成し調整する画像処理装置において、
前記原画像に対して定められた画像変換処理を行なうことにより生成される変形画像の各画素の座標値と、前記原画像の各画素の座標値とを対応付ける第１の対応付けデータを生成する手段と、
前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の、各座標成分の値を周期的に増減させる予め定められた相対画素位置を記録するｍ×ｎ画素（ｍ，ｎは自然数）の画素位置テーブルと、
前記第１の対応付けデータに示される前記原画像の各画素の座標値に、前記画素位置テーブルに記録された相対画素位置を、二次元的に繰り返し適用することにより、第２の対応付けデータを生成する手段を備え、
前記第２の対応付けデータに基づいて、調整された変形画像を生成することを特徴とする画像処理装置。
【請求項２】
前記第２の対応付けデータを生成する手段は、
前記画素位置テーブルに示される前記相対画素位置に基づいて、前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の、各座標成分の値を増減させることにより前記第２の対応付けデータを生成することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記画素位置テーブルにて、
前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の各座標成分の値を、前記原画像における周期パターンの周期に基づいて増減させる値の設定を前記相対画素位置として備えることを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記第２の対応付けデータを生成する手段は、
前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の各座標成分の値を、前記画素位置テーブルに示される前記ｍ×ｎ画素を当該原画像中に敷き詰めた場合に、当該原画像の座標値に該当する前記画素位置テーブルの座標値において示される前記相対画素位置に基づいて増減させることにより前記第２の対応付けデータを生成することを特徴とする請求項３に記載の画像処理装置。
【請求項５】
入力される前記原画像に対する画像処理の機能として、画像の拡大処理の機能及び縮小処理の機能を備えることを特徴とする請求項１から請求項４のいずれか１つに記載の画像処理装置。
【請求項６】
入力される原画像を画像処理して変形画像を生成し調整する画像処理方法において、
前記原画像に対して定められた画像変換処理を行なうことにより生成される変形画像の各画素の座標値と、前記原画像の各画素の座標値とを対応付ける第１の対応付けデータを生成するステップと、
前記第１の対応付けデータに示される前記原画像の各画素の座標値に、前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の、各座標成分の値を周期的に増減させる予め定められた相対画素位置を記録するｍ×ｎ画素（ｍ，ｎは自然数）の画素位置テーブルに記録された相対画素位置を、二次元的に繰り返し適用することにより、第２の対応付けデータを生成するステップと、
前記第２の対応付けデータに基づいて、調整された変形画像を生成するステップを備えることを特徴とする画像処理方法。
【請求項７】
前記第２の対応付けデータを生成するステップにて、
前記画素位置テーブルに示される前記相対画素位置に基づいて、前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の、各座標成分の値を増減させることにより前記第２の対応付けデータを生成することを特徴とする請求項６に記載の画像処理方法。
【請求項８】
前記画素位置テーブルが、前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の各座標成分の値を、前記原画像における周期パターンの周期に基づいて増減させる値の設定を前記相対画素位置として備えることを特徴とする請求項６に記載の画像処理方法。
【請求項９】
前記第２の対応付けデータを生成するステップにて、
前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の各座標成分の値を、前記画素位置テーブルに示される前記ｍ×ｎ画素を当該原画像中に敷き詰めた場合に、当該原画像の座標値に該当する前記画素位置テーブルの座標値において示される前記相対画素位置に基づいて増減させることにより前記第２の対応付けデータを生成することを特徴とする請求項８に記載の画像処理方法。
【請求項１０】
コンピュータを制御することにより、入力される原画像を画像処理して変形画像を生成し調整する画像処理プログラムにおいて、
前記原画像に対して定められた画像変換処理を行なうことにより生成される変形画像の各画素の座標値と、前記原画像の各画素の座標値とを対応付ける第１の対応付けデータを生成する機能と、
前記第１の対応付けデータに示される前記原画像の各画素の座標値に、前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の、各座標成分の値を周期的に増減させる予め定められた相対画素位置を記録するｍ×ｎ画素（ｍ，ｎは自然数）の画素位置テーブルに記録された相対画素位置を、二次元的に繰り返し適用することにより、第２の対応付けデータを生成する機能と、
前記第２の対応付けデータに基づいて、調整された変形画像を生成する機能を備えることを特徴とする画像処理プログラム。
【請求項１１】
前記画素位置テーブルに示される前記相対画素位置に基づいて、前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の、各座標成分の値を増減させることにより前記第２の対応付けデータを生成する機能を備えることを特徴とする請求項１０に記載の画像処理プログラム。
【請求項１２】
前記画素位置テーブルが、前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の各座標成分の値を、前記原画像における周期パターンの周期に基づいて増減させる値の設定を前記相対画素位置として備えることを特徴とする請求項１０に記載の画像処理プログラム。
【請求項１３】
前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の各座標成分の値を、前記画素位置テーブルに示される前記ｍ×ｎ画素を当該原画像中に敷き詰めた場合に、当該原画像の座標値に該当する前記画素位置テーブルの座標値において示される前記相対画素位置に基づいて増減させることにより前記第２の対応付けデータを生成することを特徴とする請求項１２に記載の画像処理プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、縮小や拡大等の画像データの編集を行なう画像処理に関し、特に、編集後の画像のモワレを抑制する画像処理装置とその画像処理方法、及び画像処理プログラムに関する。
【０００２】
【従来の技術】
図４は、従来の画像処理装置１００ａの構成を示すブロック図である。なお以下、本明細書においては、処理対象の画像を原画像と呼び、画像処理が施された後に出力される画像を変形画像と呼ぶこととする。画像処理の内容としては、例えば、画像の拡大や縮小等の処理があげられる。
【０００３】
なおここでは、画像処理として主に縮小処理を例として説明するが、拡大やその他の処理の場合にも同様である。
【０００４】
まず、原画像の各画素位置を（ｘ，ｙ）により示し、変形画像の各画素位置を（ｘ’，ｙ’）と示すこととする。原画像は、入力され画像バッファ１０に格納される。ここでは、画像サイズをａ倍する変形を実行する場合（つまり、ｘ’＝ａｘ、ｙ’＝ａｙとして変形する場合）を例に、画像処理装置１００ａの処理を説明する。
【０００５】
次のような処理が行なわれる。標本化回路２１ａは、変形画像の各画素を走査し、その各画素位置（ｘ’，ｙ’）に対して、原画像の対応する画素位置を下記の式（１）により計算する。
ｘ＝ｘ’／ａ
ｙ＝ｙ’／ａ                      （１）
【０００６】
求められた対応する位置（ｘ，ｙ）に存在する原画像の画素値（つまり、当該画素の色彩を示す値）が、画像バッファ１０から読まれ、変形画像の画素値とされる。またこの時、“ａ”の値によっては“ｘ”や“ｙ”は整数でなくなるが、その時にはそれぞれに最も近い整数を位置座標として用いる“最近傍法（ニアレストネイバー法）”、周囲の４画素の画素値から内挿して縮小画像の画素値として用いる“バイリニア法”、同じく周囲の１６画素の画素値から画素値を決定する“キュービックコンボリューション法”等を用いることができる。
【０００７】
しかしながらこの場合、原画像に周期パターンが存在すると、モワレといわれる本来原画像には存在していない周期パターンが生ずることがある。この現象を、図５を参照して説明する。
【０００８】
図５は、画像をフーリエ変換したフーリエ平面上に画像のパワーを模式的に図示したものである。６００ｄｐｉの解像度で標本化されていた画像にｂで示すような波数（１８０，２０）の周期パターンが存在するとする。この画像を４００ｄｐｉの解像度に２／３の倍率で再標本化すると、ｃで示すように（−２００，０）の位置にそのビートが現われ、更にｄ＝ｂ＋ｃの位置に干渉が現われる。この波数は、（−２０，２０）となり、人の目に周期が感じられやすいモワレとなる。
【０００９】
このモワレの影響を減少するため、従来、図６のような構成の画像処理装置１００ｂが利用されている。図６に示される従来の画像処理装置１００ｂは、まず原画像に対して、スムージング手段２によって平滑化を行なう。このスムージング処理は、各画素の値ｆ（ｘ，ｙ）と周囲の画素値ｆ（ｘ＋ｄｘ，ｙ＋ｄｙ）を用いて、下記の数１に示される式（２）のコンボリューションを行ない新しい画素値ｇ（ｘ，ｙ）を求める。これにより原画像が持つ周波数成分がぼかされ、モワレの周波数成分を目立ちにくくすることができる。
【数１】
0004239211.tif 000002
【００１０】
【発明が解決しようとする課題】
しかし、上述した従来の技術では、以下に述べるような問題点があった。
【００１１】
従来の式（２）によるモワレを抑制する方法では、ソフトウェアによる処理では時間がかかり、高速に処理できないという問題点があった。また、これを十分に高速処理するために、処理をハードウェア化した場合には、画像処理装置の製造に多くのコストが必要となるという問題点があった。
【００１２】
本発明の第１の目的は、上記従来技術の欠点を解決し、画像処理により発生するモワレを低減し、かつ画像処理を高速に処理する画像処理装置とその画像処理方法、及び画像処理プログラムを提供することにある。
【００１３】
本発明の第２の目的は、上記従来技術の欠点を解決し、画像処理により発生するモワレを低減し、かつ画像処理を高速に処理する画像処理装置を安価に提供することにある。
【００１４】
【課題を解決するための手段】
上記目的を達成するため本発明の画像処理装置は、入力される原画像を画像処理して変形画像を生成し調整する画像処理装置において、前記原画像に対して定められた画像変換処理を行なうことにより生成される変形画像の各画素の座標値と、前記原画像の各画素の座標値とを対応付ける第１の対応付けデータを生成する手段と、前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の、各座標成分の値を周期的に増減させる予め定められた相対画素位置を記録するｍ×ｎ画素（ｍ，ｎは自然数）の画素位置テーブルと、前記第１の対応付けデータに示される前記原画像の各画素の座標値に、前記画素位置テーブルに記録された相対画素位置を、二次元的に繰り返し適用することにより、第２の対応付けデータを生成する手段を備え、前記第２の対応付けデータに基づいて、調整された変形画像を生成することを特徴とすることを特徴とする。
【００１５】
請求項２の本発明の画像処理装置は、前記第２の対応付けデータを生成する手段は、前記画素位置テーブルに示される前記相対画素位置に基づいて、前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の、各座標成分の値を増減させることにより前記第２の対応付けデータを生成することを特徴とする。
【００１６】
請求項３の本発明の画像処理装置は、前記画素位置テーブルにて、前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の各座標成分の値を、前記原画像における周期パターンの周期に基づいて増減させる値の設定を前記相対画素位置として備えることを特徴とする。
【００１７】
請求項４の本発明の画像処理装置は、前記第２の対応付けデータを生成する手段は、前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の各座標成分の値を、前記画素位置テーブルに示される前記ｍ×ｎ画素を当該原画像中に敷き詰めた場合に、当該原画像の座標値に該当する前記画素位置テーブルの座標値において示される前記相対画素位置に基づいて拡散させることにより前記第２の対応付けデータを生成することを特徴とする。
【００１８】
請求項５の本発明の画像処理装置は、入力される前記原画像に対する画像処理の機能として、画像の拡大処理の機能及び縮小処理の機能を備えることを特徴とする。
【００１９】
請求項６の本発明の画像処理方法は、入力される原画像を画像処理して変形画像を生成し調整する画像処理方法において、前記原画像に対して定められた画像変換処理を行なうことにより生成される変形画像の各画素の座標値と、前記原画像の各画素の座標値とを対応付ける第１の対応付けデータを生成するステップと、前記第１の対応付けデータに示される前記原画像の各画素の座標値に、前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の、各座標成分の値を周期的に増減させる予め定められた相対画素位置を記録するｍ×ｎ画素（ｍ，ｎは自然数）の画素位置テーブルに記録された相対画素位置を、二次元的に繰り返し適用することにより、第２の対応付けデータを生成するステップと、前記第２の対応付けデータに基づいて、調整された変形画像を生成するステップを備えることを特徴とする。
【００２０】
請求項７の本発明の画像処理方法は、前記第２の対応付けデータを生成するステップにて、前記画素位置テーブルに示される前記相対画素位置に基づいて、前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の、各座標成分の値を増減させることにより前記第２の対応付けデータを生成することを特徴とする。
【００２１】
請求項８の本発明の画像処理方法は、前記画素位置テーブルが、前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の各座標成分の値を、前記原画像における周期パターンの周期に基づいて増減させる値の設定を前記相対画素位置として備えることを特徴とする。
【００２２】
請求項９の本発明の画像処理方法は、前記第２の対応付けデータを生成するステップにて、前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の各座標成分の値を、前記画素位置テーブルに示される前記ｍ×ｎ画素を当該原画像中に敷き詰めた場合に、当該原画像の座標値に該当する前記画素位置テーブルの座標値において示される前記相対画素位置に基づいて増減させることにより前記第２の対応付けデータを生成することを特徴とする。
【００２３】
請求項１０の本発明の画像処理プログラムは、コンピュータを制御することにより、入力される原画像を画像処理して変形画像を生成し調整する画像処理プログラムにおいて、前記原画像に対して定められた画像変換処理を行なうことにより生成される変形画像の各画素の座標値と、前記原画像の各画素の座標値とを対応付ける第１の対応付けデータを生成する機能と、前記第１の対応付けデータに示される前記原画像の各画素の座標値に、前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の、各座標成分の値を周期的に増減させる予め定められた相対画素位置を記録するｍ×ｎ画素（ｍ，ｎは自然数）の画素位置テーブルに記録された相対画素位置を、二次元的に繰り返し適用することにより、第２の対応付けデータを生成する機能と、前記第２の対応付けデータに基づいて、調整された変形画像を生成する機能を備えることを特徴とする。
【００２４】
請求項１１の本発明の画像処理プログラムは、前記画素位置テーブルに示される前記相対画素位置に基づいて、前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の、各座標成分の値を増減させることにより前記第２の対応付けデータを生成する機能を備えることを特徴とする。
【００２５】
請求項１２の本発明の画像処理プログラムは、前記画素位置テーブルが、前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の各座標成分の値を、前記原画像における周期パターンの周期に基づいて増減させる値の設定を前記相対画素位置として備えることを特徴とする。
【００２６】
請求項１３の本発明の画像処理プログラムは、前記第１の対応付けデータに示される前記変形画像の各画素の座標値に対して対応付けられた前記原画像の各画素の座標値の各座標成分の値を、前記画素位置テーブルに示される前記ｍ×ｎ画素を当該原画像中に敷き詰めた場合に、当該原画像の座標値に該当する前記画素位置テーブルの座標値において示される前記相対画素位置に基づいて増減させることにより前記第２の対応付けデータを生成することを特徴とする。
【００２８】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して詳細に説明する。
【００２９】
図１は、本発明の第１の実施の形態による画像処理装置１００の構成を示す示すブロック図である。図１を参照すると、本実施の形態の画像処理装置１００は、画像バッファ１０と、画像処理回路２０と、画素位置テーブル３０を備えている。なお、以下本実施の形態の説明においては、画像処理として、画像の縮小処理を例に説明するが、画像の拡大等のその他の処理の場合に関しても同様である。
【００３０】
また、本実施の形態の画像処理は、以下に説明するように、第１の対応付け処理と、第２の対応付け処理と、調整された変形画像の生成処理との３段階により実行される。
【００３１】
１つ目の第１の対応付け処理においては、画像の拡大や縮小等の原画像に対し実行する定められた画像変換処理により変形画像を生成し、この変形画像の各画素の座標値と、原画像の各画素の座標値との対応付けを行なう。
【００３２】
２つ目の第２の対応付け処理においては、この変形画像において発生するモワレ等を抑止するために、変形画像の各画素の座標値に対して対応付けられた、原画像の各画素の座標値を調整する。
【００３３】
そして最後に、この第２の対応付け処理により調整された座標値の対応に基づいて、調整された変形画像を生成し出力する。
【００３４】
なお、上述の第１の対応付け処理においては、変形画像の各画素の座標値と原画像の各画素の座標値との対応付けのデータを出力することが目的であり、実際に変形画像自体の画像データを生成する必要はない。
【００３５】
画像バッファ１０は、画像処理の対処である原画像や、最終的に出力する画像である調整された変形画像や、処理途中において発生する各種データを記録するバッファでる。
【００３６】
本実施の形態の画像処理回路２０は、プログラム制御されるＣＰＵ等で実現され、標本化回路２１と、画素位置調整回路２２を備えている。
【００３７】
標本化回路２１は、最終的に出力される画像である調整された変形画像の各画素位置（ｘ’，ｙ’）毎に、原画像の対応する画素位置を算出して、画素位置調整回路２２に出力する。この画素位置の算出処理は、例えばａ倍に変形する（拡大・縮小の）場合には、式（１）に当てはめて求めることができる。
【００３８】
画素位置テーブル３０は、標本化回路２１により算出された画素の対応を、拡散するために用いるテーブルであり、図２は、本実施の形態の画素位置テーブル３０の一例を示す図である。
【００３９】
本実施の形態の画素位置テーブル３０は、図２の例に示されるように、ｍ×ｎ個（ｍ，ｎは自然数）の相対画素位置を格納するテーブルであり、また図２の例においてはｍ＝ｎ＝４である。ここで、画素位置テーブル３０の各セル位置を、（ｉ，ｊ）（ｉ，ｊ＝０，１，２，３）の座標により示すこととする。画素位置テーブル３０の各セルには、変形画像の画素位置に対応する原画像の画素位置（ｘ，ｙ）を、調整するための相対画素位置（ｄｘ，ｄｙ）のデータを格納する。
【００４０】
画素位置調整回路２２は、標本化回路２１から入力される、変形画像の各画素位置（ｘ’，ｙ’）と原画像の画素位置（ｘ，ｙ）との対応を示すデータに対して、画素位置テーブル３０に示される相対画素位置（ｄｘ，ｄｙ）のデータに基づいて拡散を行ない、変形画像のモワレを低減させる。
【００４１】
ここで、本実施の形態の画素位置調整回路２２による、変形画像のモワレを低減させる処理を説明する。ここでは、入力された変形画像の各画素位置（ｘ’，ｙ’）に対する原画像の画素位置（ｘ，ｙ）の対応を、以下のように修正する。
【００４２】
変形画像の各画素位置（ｘ’，ｙ’）に対応する原画像の画素位置（ｘ，ｙ）を示す各座標成分“ｘ”、“ｙ”の各値に対して、ｘをｍで割った余りをｉ、ｙをｎで割った余りをｊとする。そして、この座標（ｉ，ｊ）に対応する画素位置テーブル３０内のセルに格納された相対画素位置（ｄｘ，ｄｙ）の“ｄｘ”、“ｄｙ”の各値を“ｘ”、“ｙ”のぞれぞれに加算する。これにより得られた座標（ｘ”，ｙ”）を、変形画像の画素位置（ｘ’，ｙ’）に対する原画像の画素位置として新しく定める。そして、この新規に算出された原画像の画素位置（ｘ”，ｙ”）における画素値に基づいて生成される画像を、モワレを低減させ調整された変形画像として出力する。
【００４３】
この調整された変形画像の画素位置（ｘ”，ｙ”）を算出する演算を式に示すと、下記の式（３）のようになる。
ｘ”＝ｘ＋ｄｘ（ｉ，ｊ）
ｙ”＝ｙ＋ｄｙ（ｉ，ｊ）
ｉ＝ｍｏｄ（ｘ，ｍ）
ｊ＝ｍｏｄ（ｙ，ｎ）                  （３）
【００４４】
ここで、ｍｏｄは割り算の余りを求める関数であり、つまり、ｍｏｄ（ｘ，ｍ）はｘをｍで割った余りを示し、ｍｏｄ（ｙ，ｎ）はｙをｎで割った余りを示す。また、ｄｘ（ｉ，ｊ）は、（ｉ，ｊ）の値に対するｄｘの値を示し、ｄｙ（ｉ，ｊ）は、（ｉ，ｊ）の値に対するｄｙの値を示す。
【００４５】
なお、図２の例のように、ｍ，ｎを２のべき乗の値に定めて、ｘ，ｙを２進数で表わす場合には、下位のビット（上の例では２ビット）をとるのみの簡易な演算により、上記の（ｉ，ｊ）を求めることが可能である。
【００４６】
次に、本実施の形態の画像処理装置１００による画像処理の一連の動作を説明する。図３は、本実施の形態の画像処理の動作を説明するためのフローチャートである。
【００４７】
図３を参照すると、本実施の形態の画像処理装置１００は、まず処理対象の画像である原画像の入力を受け（ステップ３０１）、画像バッファに格納する。そして、標本化回路２１が、拡大や縮小等の処理後の画像の各座標に対する、原画像の座標の対応を算出する（ステップ３０２）。そして、画素位置調整回路２２が、画素位置テーブル３０に基づいて、標本化回路２１が算出した対応する原画像の座標を拡散して（ステップ３０３）、調整された変形画像を生成し（ステップ３０４）、出力する（ステップ３０５）。
【００４８】
次に、本実施の形態の動作の一具体例を示す。例えば、２／３に縮小する場合、各画素を走査しながら縮小結果が出力されて行くが、今（ｘ’，ｙ’）＝（５２，３２）の画素値を求める段階であるとする。
【００４９】
すると、式（１）により、（ｘ，ｙ）＝（７８，４８）であり、ｍ＝４とｎ＝４のそれぞれで割った余りを求めて、（ｉ，ｊ）＝（２，０）となる。
【００５０】
図２を参照すると、画素位置テーブル３０の対応する相対画素位置の値は（ｄｘ，ｄｙ）＝（０，１）であるため、式（３）により、（ｘ”，ｙ”）＝（７８，４９）となる。よって、最終的に画像バッファ１０に格納されている原画像の（ｘ”，ｙ”）＝（７８，４９）の座標の画素値が、縮小画像の（ｘ’，ｙ’）＝（５２，３２）の座標の画素値とされる。
【００５１】
以上説明したように、本実施の形態によれば、標本化される原画像の画素位置が画素位置テーブルに格納された相対位置により移動されるため、原画像の周期性が乱され、モワレが軽減される。
【００５２】
次に、本発明のその他の実施の形態を説明する。
【００５３】
拡大や縮小等の各種の画像処理において、モワレの発生する程度は、拡大縮小の倍率や画像に存在する周期パターンの周期等に依存する。図２に示した画素位置テーブル３０に格納される相対画素位置パターンは一例であり、それぞれの用途に応じ、最適な相対画素位置パターンを設計し用いることも同様に実施することができる。
【００５４】
また、画素位置テーブル３０のパターンは、原画像に対し二次元的に繰り返し適用されるため、結果の画像にこの継ぎ目が目立たないようなパターンとする必要がある。即ち、図２のような二次元的に並べた場合に、周期的になるパターンか、相対画素位置が無相関になるパターンが適当であり、またこのような条件を満たすパターンを、図２の相対画素位置パターンの代わりに用いることができる。
【００５５】
なお、上記の第１の実施の形態では、画素位置テーブル３０の座標である（ｉ，ｊ）を、原画像の画素位置（ｘ，ｙ）を基に求めているが、この方式以外にも、標本化回路２１が算出した画素位置（ｘ’，ｙ’）を基に式（３）と同様にして、下記の式（４）によって求めるように構成することも同様に実施することができる。
ｘ”＝ｘ＋ｄｘ（ｉ，ｊ）
ｙ”＝ｙ＋ｄｙ（ｉ，ｊ）
ｉ＝ｍｏｄ（ｘ’，ｍ）
ｊ＝ｍｏｄ（ｙ’，ｎ）                （４）
ここで、ｍｏｄは、割り算の余りを求める関数である。
【００５６】
また画素位置テーブルは、予め用意する方式に限らず、画像処理の実行時において、原画像における周期パターンの周期や、拡大縮小の倍率等の画像処理の内容の情報に基づいて、これを自動生成し用いる等の方式も可能である。
【００５７】
また画素位置テーブルは、一種類のみを用いる方式に限らず、複数の種類の画素位置テーブルを１枚の原画像に対する画像処理において用いることも可能である。例えば、複数の画素位置テーブルを、繰り返し定められた規則に基づいて画像中に敷き詰めて用いる方式や、原画像における周期パターンの周期等に基づいて、各場所において用いる画素位置テーブルを自動的に切り返す等の方式が可能である。
【００５８】
また、図２の例の画素位置テーブル３０では、簡単のため長方形の例を記述しているが、画像を敷き詰められる形態であれば、平行四辺形や三角形の形状による画素位置テーブルを用いる方式や、これら各種の形状の複数の画素位置テーブルを組み合わせて用いる方式も同様に可能である。
【００５９】
また、本発明の画像処理装置による画像の変形処理は、原画像の拡大や縮小の処理のみに限らず、画像を回転させる処理や、定められた方向のみへの拡大や縮小の処理や、色数の変更処理や、その他各種の画像処理に適応することができ、こうした画像処理において発生するモワレを抑制することができる。
【００６０】
なお、上記各実施の形態の画像処理装置１００は、標本化回路２１や画素位置調整回路２２の機能や、その他の機能をハードウェア的に実現することは勿論として、各機能を備えるコンピュータプログラムである画像処理プログラム９０を、コンピュータ処理装置のメモリにロードされることで実現することができる。この画像処理プログラム９０は、磁気ディスク、半導体メモリその他の記録媒体に格納される。そして、その記録媒体からコンピュータ処理装置にロードされ、コンピュータ処理装置の動作を制御することにより、上述した各機能を実現する。
【００６１】
以上好ましい実施の形態及び実施例をあげて本発明を説明したが、本発明は必ずしも上記実施の形態及び実施例に限定されるものではなく、その技術的思想の範囲内において様々に変形して実施することができる。
【００６２】
【発明の効果】
以上説明したように本発明の画像処理装置とその画像処理方法、及び画像処理プログラムによれば、以下のような効果が達成される。
【００６３】
第１に、本発明によれば、原画像をスムージングするのでなく、画素の相対位置を移動することにより、高速にモワレを低減した画像の拡大縮小を行なうことができる。
【００６４】
第２に、本発明によれば、画素の相対位置をテーブル化しておき、これを繰り返し利用することによって、相対位置を画素毎に計算したり、画像全体の相対位置をメモリに保持することなく、効率的に画像の拡大縮小ができる。
【図面の簡単な説明】
【図１】  本発明の第１の実施の形態による画像処理装置の構成を示す示すブロック図である。
【図２】  本発明の第１の実施の形態の画素位置テーブルに格納する相対画素位置の一例を示す図である。
【図３】  本発明の第１の実施の形態の画像処理の動作を説明するためのフローチャートである。
【図４】  従来の画像処理装置の構成を示すブロック図である。
【図５】  画像の拡大縮小に伴うモワレの発生を説明する図である。
【図６】  従来の画像処理装置の構成を示すブロック図である。
【符号の説明】
１００  画像処理装置
１０  画像バッファ
２０  画像処理回路
２１  標本化回路
２２  画素位置調整回路
３０  画素位置テーブル
９０  画像処理プログラム
【図１】
0004239211.tif 000003
【図２】
0004239211.tif 000004
【図３】
0004239211.tif 000005
【図４】
0004239211.tif 000006
【図５】
0004239211.tif 000007
【図６】
0004239211.tif 000008