(57)【要約】    【課題】  元画像を幾何変形させて変形画像を生成する場合、画質の優れた変形画像を生成可能とする。    【解決手段】  元画像を構成する元画像画素に対し、ある幾何変形関数を用いて前記元画像画素に対応した幾何変形座標を生成する幾何変形手段１と、前記幾何変形手段１で生成された幾何変形座標上の元画像画素の画素情報を用いて、幾何変形後の変形画像を構成する変形画像画素のうちの画素値算出対象となる変形画像画素の画素値をある補間関数により求める変形画像画素補間手段２とを有する。さらに、前記変形画像画素補間手段２には、前記変形画像画素の画素値に影響を与える範囲を設定する影響範囲生成手段２１を含み、この影響範囲生成手段２１により設定された影響範囲内の前記元画像画素の画素値を用いて前記補間関数を計算する。【選択図】        図１
2005122613.tif 000002
【特許請求の範囲】
【請求項１】
元画像を幾何変形させて変形画像を生成する変形画像生成方法であって、
前記元画像を構成する元画像画素に対し、ある幾何変形関数を用いて前記元画像画素に対応した幾何変形座標を生成する幾何変形ステップと、
前記幾何変形ステップで生成された幾何変形座標上の元画像画素の画素情報を用いて、幾何変形後の変形画像を構成する変形画像画素のうちの画素値算出対象となる変形画像画素の画素値をある補間関数により求める変形画像画素補間ステップと、
を含むことを特徴する変形画像生成方法。
【請求項２】
前記変形画像画素補間ステップには、前記画素値算出対象となる変形画像画素に影響を与える範囲を設定する影響範囲生成ステップが含まれ、この影響範囲生成ステップにより設定された影響範囲内に含まれる前記元画像画素の画素情報を用いて前記補間関数により前記画素値算出対象となる変形画像画素の画素値を算出すること特徴する請求項１記載の変形画像生成方法。
【請求項３】
前記影響範囲生成ステップは、所定の影響範囲を設定し、設定された影響範囲内に含まれるＮ個（Ｎは正の整数）の元画像画素を特定することを特徴とする請求項２記載の変形画像生成方法。
【請求項４】
前記影響範囲生成ステップは、あらかじめ設定されたＮ個（Ｎは正の整数）の元画像画素を特定し、該Ｎ個の元画像画素が含まれるように影響範囲の設定を行うことを特徴とする請求項２記載の変形画像生成方法。
【請求項５】
前記影響範囲生成ステップは、あらかじめ設定されたＮ個（Ｎは正の整数）の元画像画素を特定し、該Ｎ個の元画像画素が含まれるように、該Ｎ個の元画像画素のそれぞれの画素情報に基づいて影響範囲設定を行うためのパラメータを設定することを特徴とする請求項２記載の変形画像生成方法。
【請求項６】
前記補間関数は、前記画素値算出対象となる変形画像画素に対して設定された影響範囲内に含まれる前記元画像画素の画素情報に基づいて決定される補間関数未知係数を有し、前記変形画像画素補間ステップには、前記影響範囲内に含まれる元画像画素の位置に基づいて設定された重みを考慮した重み付き最小２乗法により前記補間関数未知係数を決定する補間関数未知係数算出ステップと、求められた補間関数未知係数を用いて前記補間関数により前記画素値算出対象となる変形画像画素の画素値を求める変形画像画素値算出ステップとが含まれることを特徴とする請求項２から５のいずれかに記載の変形画像生成方法。
【請求項７】
前記補間関数未知係数の算出を行う際は、前記影響範囲内に含まれる元画像画素の画素情報に応じて複数種類の補間関数を用意し、前記影響範囲内に含まれる元画像画素の画素情報に応じた補間関数を前記複数種類の補間関数の中から選択可能とすることを特徴する請求項２から６のいずれかに記載の変形画像生成方法。
【請求項８】
前記元画像画素の画素情報は、該元画像画素の幾何変換後の座標位置と該元画像画素の画素値を表す情報を含むことを特徴とする請求項１から７のいずれかに記載の変形画像生成方法。
【請求項９】
前記予め設定されたＮ個は、少なくとも前記補間関数未知係数の数＋１個とすることを特徴する請求項３から８のいずれかに記載の変形画像生成方法。
【請求項１０】
元画像を幾何変形させて変形画像を生成する変形画像生成装置であって、
前記元画像を構成する元画像画素に対し、ある幾何変形関数を用いて前記元画像画素に対応した幾何変形座標を生成する幾何変形手段と、
前記幾何変形手段で生成された幾何変形座標上の元画像画素の画素情報を用いて、幾何変形後の変形画像を構成する変形画像画素のうちの画素値算出対象となる変形画像画素の画素値をある補間関数により求める変形画像画素補間手段と、
を含むことを特徴する変形画像生成装置。
【請求項１１】
元画像を幾何変形させて変形画像を生成する処理をコンピュータに実行させるための変形画像生成プログラムであって、この変形画像生成プログラムは、
前記元画像を構成する元画像画素に対し、ある幾何変形関数を用いて前記元画像画素に対応した幾何変形座標を生成する幾何変形手順と、
前記幾何変形プログラムで生成された幾何変形座標上の元画像画素の画素情報を用いて、幾何変形後の変形画像を構成する変形画像画素のうちの画素値算出対象となる変形画像画素の画素値をある補間関数により求める変形画像画素補間手順と、
を含むことを特徴する変形画像生成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ディジタル画像データに対して幾何変形を加えた変形画像を生成する変形画像生成方法および変形画像生成装置ならびに変形画像生成プログラムに関する。
【背景技術】
【０００２】
ディジタル画像データに対して幾何変形を加えて編集・合成することで、新しい画像を生成する変形画像生成技術が種々提案されている。そして、これらの変形画像生成技術は、たとえば、コンピュータ・グラフィックスやデスクトップ・パブリッシングなどを提供するシステムにハードウエアあるいはソフトウエアとして組み込まれて利用されている。
【０００３】
このような変形画像生成技術の従来例としては、たとえば、特開平７−１９２１２２号公報に記載の「画像変形方法およびその装置」（以下、特許文献１という）や特開平１０−２８３４６９号公報に記載の「画像変形方法およびその装置」（以下、特許文献２という）などがある。
【０００４】
特許文献１の技術は、画像データ中の幾何変形対象部分を複数個の小多角形で分割し、それらの小多角形の頂点位置が幾何変形後にどの位置に移動するかを算出するものである。そして、多角形ごとに幾何変形に基づく画像データ補間を行う。
【０００５】
また、特許文献２の技術は、複数の幾何変形方法がプリセットとして用意されており、ユーザはプリセットとして用意された幾何変形方法の中から所望とする幾何変形方法を選択することで、幾何変形の施された変形画像を生成するものである。
【特許文献１】特開平７−１９２１２２号公報
【特許文献２】特開平１０−２８３４６９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ディジタル画像に幾何変形を加えて変形画像を生成する場合、より自然な変形画像を得るために画像データの補間が行われるが、特許文献１の技術では、多角形ごとにその多角形の幾何変形に基づく画像データ補間を行うものであるが、この画像データ補間方法では、多角形の辺上では滑らかで自然な画像データ補間は行えず、変形後の画像に不自然さが残るおそれが多い。また、この特許文献１の技術では、幾何変形対象部分を幾つの多角形で分割するのが最適であるかが不明確であるという問題もある。一般には、幾何変形対象部分を、より多くの多角形で分割すればより良い結果がえられるとは限らないので、最適な分割数を設定することが求められる。
【０００７】
一方、特許文献２の技術では、プリセットされている幾何変形に対してはそのプリセットに対応した画像データ補間方法が予め設定されているが、プリセットされていない任意の幾何変形では適切な画像データ補間方法を設定することはできない。ユーザが変形画像を生成しようとする際、プリセットされていない任意の変形画像を生成したいという要望もある。このような場合にはこの特許文献２では対応できないという問題がある。
【０００８】
以上説明したように、従来の変形画像生成方法で用いられている画像データ補間方法は、幾何変形の度合いが異なる場合であっても、単一の画像データ補間方法を用いるものや、プリセットとして設定されている画像データ補間方法の中から幾何変形に合った画像データ補間方法を用いるといったことが一般的である。
【０００９】
したがって、幾何変形の度合い応じた最適な画像データ補間が行えないという問題があり、それによって生成される変形画像も滑らかで自然な画像が得られない場合が多く、複雑な幾何変形に対応できるものではないことは明らかである。
【００１０】
また、従来技術における幾何変形後の画像データ補間方法は、幾何変形後の画像上のある画素の画素値を求める場合、その画素が元画像（幾何変形前の画像）のどこに位置するかを調べて、その結果から幾何変形後のある画素の画素値を求めるようにしている。このため、幾何変形の度合いが複雑であるような場合は、幾何変形後のそれぞれの画素において適切な画素値を得ることができないことが多い。
【００１１】
そこで本発明は、幾何変形の内容に応じた最適な画像データ補間を可能とし、それによって見た目に自然な変形画像の生成を可能とする変形画像生成方法および変形画像生成装置ならびに変形画像生成プログラムを提供することを目的としている。
【課題を解決するための手段】
【００１２】
（１）本発明の変形画像生成手段は、元画像を幾何変形させて変形画像を生成する変形画像生成方法であって、前記元画像を構成する元画像画素に対し、ある幾何変形関数を用いて前記元画像画素に対応した幾何変形座標を生成する幾何変形ステップと、前記幾何変形ステップで生成された幾何変形座標上の元画像画素の画素情報を用いて、幾何変形後の変形画像を構成する変形画像画素のうちの画素値算出対象となる変形画像画素の画素値をある補間関数により求める変形画像画素補間ステップとを含むことを特徴としている。
【００１３】
このように、本発明の変形画像生成方法は、幾何変形後の変形画像画素の画素値を求める場合、元画像を幾何変形させた幾何変形後の画像に元画像画素の画素情報を散らばせて、その幾何変形後の画像上に散らばった元画像画素の画素情報を用いて変形画像画素を求めるようにしている。これによって、従来の変形画像生成方法に比べると、変形画像画素の画素値をより適切に求めることができ、変形画像の画素補間をより滑らかで自然なものとすることができる。これにより、複雑な幾何変形に十分対応できるものとなる。
【００１４】
（２）前記（１）の変形画像生成方法において、前記変形画像画素補間ステップには、前記画素値算出対象となる変形画像画素に影響を与える範囲を設定する影響範囲生成ステップが含まれ、この影響範囲生成ステップにより設定された影響範囲内に含まれる前記元画像画素の画素情報を用いて前記補間関数により前記画素値算出対象となる変形画像画素の画素値を算出するようにしている。
【００１５】
このように、画素値算出対象となる変形画像画素に影響を与える範囲を設定して、その影響範囲内の元画像画素の画素情報を用いて画素値算出対象となる変形画像画素の画素値を求めるようにしている。これにより、画素値算出に有効な元画像画素の画素情報を用いた画素値算出処理が行えばよいことから、画素値算出処理の効率化を図ることができ、しかも、適切な画素値を求めることが可能となる。
【００１６】
（３）前記（２）に記載の変形画像生成方法において、前記影響範囲生成ステップは、所定の影響範囲を設定し、設定された影響範囲内に含まれるＮ個（Ｎは正の整数）の元画像画素を特定することが可能である。
【００１７】
これは、影響範囲をあらかじめ設定しておいて、その影響範囲に含まれる元画像画素を特定する処理であるので、処理の単純化と高速化を図ることができる。
【００１８】
（４）前記（２）に記載の変形画像生成方法において、前記影響範囲生成ステップは、あらかじめ設定されたＮ個（Ｎは正の整数）の元画像画素を特定し、該Ｎ個の元画像画素が含まれるように影響範囲の設定を行うことも可能である。
【００１９】
これは、あらかじめ設定されたＮ個の元画像画素が含まれるような影響範囲を設定する処理であり、これによれば、画素値算出対象となる変形画像画素に影響を与える可能性の高い元画像画素を適切かつ効率よく選ぶことができるので、より適切な画素値を求めることができる。
【００２０】
（５）前記（２）に記載の変形画像生成方法において、前記影響範囲生成ステップは、あらかじめ設定されたＮ個（Ｎは正の整数）の元画像画素を特定し、該Ｎ個の元画像画素が含まれるように、該Ｎ個の元画像画素のそれぞれの画素情報に基づいて影響範囲設定を行うためのパラメータを設定することも可能である。
【００２１】
これは、元画像画素が予め定めたＮ個以上含まれるように影響範囲の形状を設定するためのパラメータを変えて行くものである。これによって、画素値算出対象となる変形画像画素に影響を与えそうな元画像画素の分布状態や元画像画素間の画素値の変化に対応できるような広さ、形状、さらには、傾き（たとえば、影響範囲の形状が楕円であればその楕円の傾き）に設定することができ、より適切な影響範囲を設定することができる。
【００２２】
（６）前記（２）から（５）のいずれかに記載の変形画像生成方法において、前記補間関数は、前記画素値算出対象となる変形画像画素に対して設定された影響範囲内に含まれる前記元画像画素の画素情報に基づいて決定される補間関数未知係数を有し、前記変形画像画素補間ステップには、前記影響範囲内に含まれる元画像画素の位置に基づいて設定された重みを考慮した重み付き最小２乗法により前記補間関数未知係数を決定する補間関数未知係数算出ステップと、求められた補間関数未知係数を用いて前記補間関数により前記画素値算出対象となる変形画像画素の画素値を求める変形画像画素値算出ステップとが含まれている。
【００２３】
これによって、画素値算出対象となる変形画像画素からの距離に応じた重み付けを考慮した補間関数未知係数を求めることができる。そして、その求められた補間関数未知係数を用いて補間関数を計算することによって、前記画素値算出対象となる変形形画像画素を求めるようにしている。これにより、画素値算出対象となる変形画像画素に与える影響の大きさを適切に反映した変形画像画素を求めることができる。
【００２４】
（７）前記（２）から（６）のいずれかに記載の変形画像生成方法において、前記補間関数未知係数の算出を行う際は、前記影響範囲内に含まれる元画像画素の画素情報に応じて複数種類の補間関数を用意し、前記影響範囲内に含まれる元画像画素の画素情報に応じた補間関数を前記複数種類の補間関数の中から選択可能とすることが好ましい。
【００２５】
これによって、補間関数未知係数を算出する際、影響範囲内に含まれる元画像画素の画素情報に応じた最適な補間関数を選択することができ、それによって求められた補間関数未知係数を用いることにより、画素値算出対象となる変形画像画素の画素値をより適切な値とすることができる。
【００２６】
（８）前記（１）から（７）のいずれかに記載の変形画像生成方法において、前記元画像画素の画素情報は、該元画像画素の幾何変換後の座標位置と該元画像画素の画素値を表す情報を含んでいる。
【００２７】
このように、画素情報が元画像画素の座標位置と画素値を表す情報を含むものであるので、たとえば、上述した複数種類の補間関数からある補間関数を選択するような場合、画素情報に含まれる元画像画素の座標位置と画素値によって、影響範囲内における元画像画素の散らばり具合や元画像画素間の画素値の変化の度合いなどに応じた最適な補間関数を選択することができる。
【００２８】
（９）前記（３）から（８）のいずれかに記載の変形画像生成方法において、前記予め設定されたＮ個は、少なくとも前記補間関数未知係数の数＋１個とすることが好ましい。
【００２９】
このように、影響範囲内に含まれる元画像画素の数を、補間関数未知係数の数＋１個以上とすることによって、補間関数未知係数を確実に求めることができる。これは、補間関数未知係数を決定するために必要な式の数は、影響範囲内に含まれるそれぞれの元画像画素に対応した数の式が生成されるので、影響範囲内に含まれる元画像画素の数を、補間関数未知係数の数＋１個以上とすれば、補間関数未知係数を確実に求めることができるからである。
【００３０】
（１０）本発明の変形画像生成装置は、元画像を幾何変形させて変形画像を生成する変形画像生成装置であって、前記元画像を構成する元画像画素に対し、ある幾何変形関数を用いて前記元画像画素に対応した幾何変形座標を生成する幾何変形手段と、前記幾何変形手段で生成された幾何変形座標上の元画像画素の画素情報を用いて、幾何変形後の変形画像を構成する変形画像画素のうちの画素値算出対象となる変形画像画素の画素値をある補間関数により求める変形画像画素補間手段とを含むことを特徴としている。
【００３１】
この変形画像生成装置においても、前記（１）に記載の変形画像生成方法と同様の効果が得られる。また、この変形画像生成装置においても、前記変形画像画素補間手段には、前記画素値算出対象となる変形画像画素に影響を与える範囲を設定する影響範囲生成手段含まれ、この影響範囲生成手段により設定された影響範囲内に含まれる前記元画像画素の画素情報を用いて前記補間関数により前記画素値算出対象となる変形画像画素の画素を算出することができる。
【００３２】
また、この変形画像生成装置においても、前記影響範囲生成手段は、所定の影響範囲を設定し、設定された影響範囲内に含まれるＮ個（Ｎは正の整数）の元画像画素を特定することが可能である。また、前記影響範囲生成手段は、あらかじめ設定されたＮ個（Ｎは正の整数）の元画像画素を特定し、該Ｎ個の元画像画素が含まれるように影響範囲の設定を行うことも可能である。さらに、前記影響範囲生成手段は、あらかじめ設定されたＮ個（Ｎは正の整数）の元画像画素を特定し、該Ｎ個の元画像画素が含まれるように、該Ｎ個の元画像画素のそれぞれの画素情報に基づいて影響範囲設定を行うためのパラメータを設定することも可能である。
【００３３】
また、この変形画像生成装置においても、前記補間関数は、前記画素値算出対象となる変形画像画素に対して設定された影響範囲内に含まれる前記元画像画素の画素情報に基づいて決定される補間関数未知係数を有し、前記変形画像画素補間手段には、前記影響範囲内に含まれる元画像画素の位置に基づいて設定された重みを考慮した重み付き最小２乗法により前記補間関数未知係数を決定する補間関数未知係数算出手段と、求められた補間関数未知係数を用いて前記補間関数により前記画素値算出対象となる変形画像画素の画素値を求める変形画像画素値算出手段とが含まれている。
【００３４】
また、この変形画像生成装置においても、前記補間関数未知係数の算出を行う際は、前記影響範囲内に含まれる元画像画素の画素情報に応じて複数種類の補間関数を用意し、前記影響範囲内に含まれる元画像画素の画素情報に応じた補間関数を前記複数種類の補間関数の中から選択可能とすることが好ましい。
【００３５】
また、この変形画像生成装置においても、前記画素情報は、該元画像画素の幾何変換後の座標位置と該元画像画素の画素値を表す情報を含んでいる。
【００３６】
また、この変形画像生成装置においても、前記予め設定されたＮ個は、少なくとも前記補間関数未知係数の数＋１個とすることが好ましい。
【００３７】
（１１）本発明の変形画像生成プログラムは、元画像を幾何変形させて変形画像を生成する処理をコンピュータに実行させるための変形画像生成プログラムであって、この変形画像生成プログラムは、前記元画像を構成する元画像画素に対し、ある幾何変形関数を用いて前記元画像画素に対応した幾何変形座標を生成する幾何変形手順と、前記幾何変形プログラムで生成された幾何変形座標上の元画像画素の画素情報を用いて、幾何変形後の変形画像を構成する変形画像画素のうちの画素値算出対象となる変形画像画素の画素値をある補間関数により求める変形画像画素補間手順とを含むことを特徴としている。
【００３８】
これによっても、前記（１）と同様の効果が得られる。また、この変形画像生成プログラムにおいても、前記変形画像画素補間手順には、前記画素値算出対象となる変形画像画素に影響を与える範囲を設定する影響範囲生成手順が含まれ、この影響範囲生成手順により設定された影響範囲内に含まれる前記元画像画素の画素情報を用いて前記補間関数により前記画素値算出対象となる変形画像画素の画素を算出することができる。
【００３９】
また、この変形画像生成プログラムにおいても、前記影響範囲生成手順は、所定の影響範囲を設定し、設定された影響範囲内に含まれるＮ個（Ｎは正の整数）の元画像画素を特定することが可能である。また、前記影響範囲生成手順は、あらかじめ設定されたＮ個（Ｎは正の整数）の元画像画素を特定し、該Ｎ個の元画像画素が含まれるように影響範囲の設定を行うことも可能である。さらに、前記影響範囲生成手順は、あらかじめ設定されたＮ個（Ｎは正の整数）の元画像画素を特定し、該Ｎ個の元画像画素が含まれるように、該Ｎ個の元画像画素のそれぞれの画素情報に基づいて影響範囲設定を行うためのパラメータを設定することも可能である。
【００４０】
また、この変形画像生成プログラムにおいても、前記補間関数は、前記画素値算出対象となる変形画像画素に対して設定された影響範囲内に含まれる前記元画像画素の画素情報に基づいて決定される補間関数未知係数を有し、前記変形画像画素補間手順には、前記影響範囲内に含まれる元画像画素の位置に基づいて設定された重みを考慮した重み付き最小２乗法により前記補間関数未知係数を決定する補間関数未知係数算出手順と、求められた補間関数未知係数を用いて前記補間関数により前記画素値算出対象となる変形画像画素の画素値を求める変形画像画素値算出手順とが含まれている。
【００４１】
また、この変形画像生成プログラムにおいても、前記補間関数未知係数の算出を行う際は、前記影響範囲内に含まれる元画像画素の画素情報に応じて複数種類の補間関数を用意し、前記影響範囲内に含まれる元画像画素の画素情報に応じた補間関数を前記複数種類の補間関数の中から選択可能とすることが好ましい。
【００４２】
また、この変形画像生成プログラムにおいても、前記画素情報は、該元画像画素の幾何変換後の座標位置と該元画像画素の画素値を表す情報を含んでいる。
【００４３】
また、この変形画像生成プログラムにおいても、前記予め設定されたＮ個は、少なくとも前記補間関数未知係数の数＋１個とすることが好ましい。
【発明を実施するための最良の形態】
【００４４】
以下、本発明の実施形態について説明する。なお、この実施形態で説明する内容は、本発明の変形画像生成方法、変形画像生成装置、変形画像生成プログラムの説明を含むものである。
【００４５】
図１は本発明の変形画像生成装置の概略的な構成を説明する図であり、元画像を構成するそれぞれの画素（元画像画素という）に対し、ある幾何変形関数を用いて前記それぞれの元画像画素に対応した幾何変形座標を出力する幾何変形手段１と、この幾何変形手段１で生成された元画像画素の画素情報を用いて、幾何変形画像を構成する画素（変形画像画素という）のうちの画素値算出対象となる変形画像画素の画素値をある補間関数により求める変形画像画素補間手段２とを有している。
【００４６】
なお、この変形画像画素補間手段２は、影響範囲生成手段２１、補間関数未知係数算出手段２２、変形画像画素値算出手段２３を有しているが、これらの機能などについては後述する。
【００４７】
また、本発明の変形画像生成方法および変形画像生成装置を実現する上で入力されるデータおよび生成（または更新）されるデータとしては、元画像データ３１、幾何変形関数３２、変形画像データ３３、幾何変形座標データ３４、影響範囲データ３５、補間関数データ３６、補間関数未知係数データ３７などがある。なお、元画像データ３１には元画像画素値データ３１１と元画像位置座標データ３１２が含まれ、変形画像データ３３には変形画像位置座標データ３３１と変形画像画素値データ３３２が含まれる。
【００４８】
なお、これら各データにおいて、図１における白色で示した元画像画素値データ３１１、元画像位置座標データ３１２、幾何変形関数３２、変形画像位置座標データ３３１、補間関数データ３６は、本発明の変形画像生成装置を使用するに際して、ユーザが入力したり、他の情報機器やネットワークから供給されるデータである。また、それ以外の灰色で示した変形画像画素値データ３３２、幾何変形座標データ３４、影響範囲データ３５、補間関数未知係数データ３７は、本発明が動作することによって生成（または更新）されるデータである。これら各データについて以下に詳細に説明する。
【００４９】
元画像データ３１は幾何変形が施される前の画像（元画像という）の画素情報を表すデータであり、上述したように、元画像画素値データ３１１と元画像位置座標データ３１２が含まれる。
【００５０】
元画像画素値データ３１１は、元画像を構成するそれぞれの元画像画素の「画素番号」と「画素番号に対応した画素値の大きさ」からなる。ここでの画素値とは、たとえば、白黒２値画像データであれば各画素の濃淡の度合いを示す値であり、たとえば、元画像画素値データがΦＡ＝２５５のように表されるものとすれば、このΦＡ＝２５５の画素番号はＡであって、その画素値は２５５であることを示している。また、ΦＢ＝０のように表されるものとすれば、画素番号はＢであって、その画素値は０であることを示している。なお、ここでは、それぞれの画素における色や輝度などを表現する値を画素値と呼ぶことにする。
【００５１】
また、元画像位置座標データ３１２は、元画像を構成するそれぞれの元画像画素の「画素番号」と「画素番号に対応した画素の位置座標」からなる。
【００５２】
一般的な画像データでは各画素が正方格子状の配列で表されるため、元画像位置座標データの指定（あるいは特定）は、たとえば、その正方格子におけるそれぞれの格子を左端（または右端）からi番目、上端（または下端）からｊ番目の画素というように特定（指定）することができる。
【００５３】
たとえば、元画像位置座標データ３１２が（ｗＡ，ｈＡ）＝（ｉΔｗ，（ｊ−１）Δｈ）のように表されるものとすれば、この（ｗＡ，ｈＡ）＝（ｉΔｗ，（ｊ−１）Δｈ）は、画素番号がＡであって、その位置座標が（ｉΔｗ，（ｊ−１）Δｈ）であることを示している。
【００５４】
変形画像データ３３は、元画像に対して幾何変形を施したあとの変形画像を表す画像データであり、上述したように、変形画像位置座標データ３３１と変形画像画素値データ３３２とで構成される。
【００５５】
変形画像位置座標データ３３１は、変形画像を構成するそれぞれの変形画像画素の「画素番号」と「画素番号に対応した画素の位置座標」からなる。また、変形画像画素値データ３３２は、変形画像を構成するそれぞれの変形画像画素の「画素番号」と「画素番号に対応した画素値の大きさ」からなる。
【００５６】
ここで、元画像と変形画像の関係を図２により説明する。元画像を構成する一部の元画像画素（その画素番号をＡ，Ｂ，Ｃ，Ｄとし、以下では、元画像画素Ａ，元画像画素Ｂというように表す）が図２（ａ）に示すような配列となっているとする。ここでは、正方格子の交点（この正方格子点の交点のことを格子点と呼ぶことにする）が変形画像画素の存在する位置であるとし、また、それぞれの変形画像画素の画素値は元画像画素と同様、０から２５５の値で表されるものとする。
【００５７】
なお、この図２（ｂ）では、変形画像における正方格子は、座標軸ｈ’に沿う方向に番号が与えられた格子線の一部がｓ−１，ｓ，ｓ＋１というように表され、座標軸ｗ’に沿う方向に番号が与えられた格子線の一部がｒ−１，ｒ，ｒ＋１というように表されている。
【００５８】
元画像画素Ａは元画像画素値データ３１１としてΦＡ＝２５５で表され、元画像画素Ｂと元画像画素Ｅは元画像画素値データとしてΦＢ＝０，ΦＥ＝０で表されるとする。また、中間的な濃淡の度合いを有する元画像画素Ｃと元画像画素Ｄは、元画像画素ＣがΦＣ＝１２７、元画像画素ＤがΦＤ＝１９０で表わされるものとする。
【００５９】
また、これら元画像画素Ａ，Ｂ，Ｃ，Ｄ，Ｅを元画像位置座標データ３１２で表すと、元画像画素Ａは（ｗＡ，ｈＡ）＝（ｉΔｗ，（ｊ−１）Δｈ）で表され、元画像画素Ｂは（ｗＢ，ｈＢ）＝（（ｉ−１）Δｗ，ｊΔｈ）で表され、元画像画素Ｃは、（ｗＣ，ｈＣ）＝（ｉΔｗ，ｊΔｈ）で表され、元画像画素Ｄは、（ｗＤ，ｈＤ）＝（（ｉ＋１）Δｗ，ｊΔｈ）で表され、元画像画素Ｅは、（ｗＥ，ｈＥ）＝（ｉΔｗ，（ｊ＋１）Δｈ）で表される。
【００６０】
再び図１の構成要素の説明に戻る。図１における幾何変形関数３２は、それぞれの元画像画素を幾何変形によってどの位置座標に移動させるのかを設定する関数である。たとえば、図２（ａ）における元画像の２次元座標の直交軸をｗ，ｈ、図２（ｂ）における変形画像の２次元座標の直交軸をｗ’，ｈ’で表せば、幾何変形関数３２は、
ｗ’＝ｆｗ（ｗ，ｈ）                                      （１）
ｈ’＝ｆｈ（ｗ，ｈ）                                      （２）
で表すことができる。
【００６１】
幾何変形座標データ３４は、元画像を構成するそれぞれの元画像画素が（１）式および（２）式で示される幾何変形関数によって幾何変形されたあとの幾何変形座標を表すもので、それぞれの元画像画素の「画素番号」と「画素番号に対応した元画像画素位置座標データが幾何変形関数の作用によって移動した先の移動先座標」からなる。たとえば、図２（ａ）の元画像に存在している元画像画素Ａ，Ｂ，Ｃ，Ｄ，Ｅは、上述の(１)式、(２)式により、図２（ｂ）に示す変形画像の（ｗＡ’，ｈＡ’）、（ｗＢ’，ｈＢ’）、（ｗＣ’，ｈＣ’）、（ｗＤ’，ｈＤ’）、（ｗＥ’，ｈＥ’）の位置に移動する。
【００６２】
この図２においては、元画像画素Ａの幾何変形座標データ３４は、（ｗＡ’，ｈＡ’）＝（ｆｗ（ｉΔｗ，（ｊ−１）Δｈ），ｆｈ（ｉΔｗ，（ｊ−１）Δｈ））で表され、これは元画像画素Ａの移動先座標が（ｆｗ（ｉΔｗ，（ｊ−１）Δｈ）、ｆｈ（ｉΔｗ，（ｊ−１）Δｈ））であることを表している。
【００６３】
同様に、元画像画素Ｂの幾何変形座標データ３４は、（ｗＢ’，ｈＢ’）＝（ｆｗ（（ｉ−１）Δｗ，ｊΔｈ），ｆｈ（（ｉ−１）Δｗ，ｊΔｈ））であって、これは、元画像画素Ｂの移動先座標が（ｆｗｆｗ（（ｉ−１）Δｗ，ｊΔｈ），ｆｈ（（ｉ−１）Δｗ，ｊΔｈ））であることを表している。
【００６４】
同様に、元画像画素Ｃの幾何変形座標データ３４は、（ｗＣ’，ｈＣ’）＝（ｆｗ（ｉΔｗ，ｊΔｈ），ｆｈ（ｉΔｗ，ｊΔｈ））であって、これは、元画像画素Ｃの移動先座標が（ｆｗ（ｉΔｗ，ｊΔｈ），ｆｈ（ｉΔｗ，ｊΔｈ））であることを表している。
【００６５】
同様に、元画像画素Ｄの幾何変形座標データ３４は、（ｗＤ’，ｈＤ’）＝（ｆｗ（（ｉ＋１）Δｗ，ｊΔｈ），ｆｈ（（ｉ＋１）Δｗ，ｊΔｈ））であって、これは、元画像画素Ｄの移動先座標が（ｆｗ（（ｉ＋１）Δｗ，ｊΔｈ），ｆｈ（（ｉ＋１）Δｗ，ｊΔｈ））であることを表している。
【００６６】
同様に、元画像画素Ｅの幾何変形座標データ３４は、（ｗＥ’，ｈＥ’）＝（ｆｗ（ｉΔｗ，（ｊ＋１）Δｈ），ｆｈ（ｉΔｗ，（ｊ＋１）Δｈ））であって、これは、元画像画素Ｅの移動先座標が（ｆｗ（ｉΔｗ，（ｊ＋１）Δｈ），ｆｈ（ｉΔｗ，（ｊ＋１）Δｈ））であることを表している。
【００６７】
次に、影響範囲データ３５について説明する。この影響範囲データ３５は、画素値算出対象となる個々の変形画像画素に影響を与えると考えられる影響範囲を表すデータであり、「変形画像画素の画素番号」と「変形画像画素の画素番号に対応した影響範囲内に含まれる元画像画素の画素番号」と「変形画像画素の画素番号に対応した影響範囲の形状を表す関数データ」からなる。
【００６８】
すなわち、この影響範囲データ３５は、変形画像上の画素値算出対象となる変形画像画素について画素値を計算する際、その変形画像画素に影響を与えると考えられる影響範囲の形状と、その形状を有する影響範囲内にどのような元画像画素が入っているかを示すデータである。
【００６９】
たとえば、図２におけるある変形画像画素（これを変形画像画素Ｃ’とする）の値を計算するための影響範囲データが、
ＩＣ’＝（Ａ，Ｂ，Ｃ，Ｄ，Ｅ，ｆＬ（ｗ’，ｈ’））                    （３）
で表されるとすると、この（３）式における変形画像画素の画素番号はＣ’であって、この画素番号がＣ’の変形画像画素（変形画像画素Ｃ’）に対して設定された影響範囲内に含まれる元画像画素の画素番号はＡ，Ｂ，Ｃ，Ｄ，Ｅ（元画像画素Ａ，Ｂ，Ｃ，Ｄ，Ｅ）であって、変形画像画素Ｃ’に対して設定された影響範囲の形状を表す関数データ（これを影響範囲形状関数データという）は、ｆＬ（ｗ’，ｈ’）である。
【００７０】
また、補間関数データ３６は、「補間関数」と「重み関数」からなる。この「補間関数」は、図２の例では、
【００７１】
【数１】
2005122613.tif 000003
で表される。この（４）式において、αｐｑは未知係数を表し、このｐ，ｑの値を変化させることによって（４）式の項数が変わり、補間関数の種類が変わる。たとえば、ｐ＝１，ｑ＝１とすれば、（４）式は、
【００７２】
【数２】
2005122613.tif 000004
のように展開でき、同様に、ｐ＝２，ｑ＝２とすれば、（４）式は、
【００７３】
【数３】
2005122613.tif 000005
のように展開できる。
【００７４】
これら（５）式、（６）式からもわかるように、ｐ，ｑの値を選ぶことによって、補間関数が一次関数から二次関数、さらには、三次関数というように関数の種類を変化させることができる。このように、補間関数の種類を種々設定できるようにすることによって、たとえば、変形画像画素Ｃ’に対して設定された影響範囲内に含まれる元画像画素の分布やその影響範囲内に含まれる複数の元画像画素間の画素値の変化に追従した画素値を求めることができ、より適切な画素値を得ることができる。
【００７５】
また、重み関数は、Ｌ（ｗ’，ｈ’）で表される。この重み関数も影響範囲の広さや形状などによって最適なものを設定することができる。
【００７６】
補間関数未知係数データ３７は、「変形画像データの画素番号」と「変形画像データの画素番号に対応した補間関数未知係数」からなる。
【００７７】
たとえば、補間関数未知係数データ３７がＮＣ’＝（α００，α０１，・・・，α０ｎ，・・・，αｍ０，αｍ１，・・・，αｍｎ）で表されるとすれば、この式における変形画像画素の画素番号はＣ’であって、この画素番号Ｃ’の変形画像画素（変形画像画素Ｃ’）に対応した補間関数未知係数はα００，α０１，・・・，α０ｎ，・・・，αｍ０，αｍ１，・・・，αｍｎであることを示している。なお、この場合、上述した（４）式におけるαｐｑにおいて、ｐ＝０，１，２，・・・，ｍ、ｑ＝０，１，２，・・・，ｎとした場合である。
【００７８】
以上が本発明において使用される各種データであり、これら各種データは、前述したように、ユーザが入力するデータと本発明の処理過程で生成（または更新）されるデータとがある。次に、図１に示した構成要素について詳細に説明する。
【００７９】
まず、幾何変形手段１は、元画像を構成する元画像画素の元画像位置座標データ３１２と、（１）式および（２）式で示される幾何変形関数３２を受け取り、これら元画像位置座標データ３１２と幾何変形関数３２から幾何変形座標データ３４を生成する。
【００８０】
影響範囲生成手段２１は、変形画像位置座標データ３３１と幾何変形手段１で生成された幾何変形座標データ３４とを受け取り、影響範囲データ３５を生成する。この影響範囲データ３５は、前述したように、「変形画像画素の画素番号」と「変形画像画素の画素番号に対応した影響範囲内に含まれる元画像画素の画素番号」と「変形画像画素の画素番号に対応した影響範囲の形状を表す関数データ」からなり、たとえば、変形画像画素Ｃ’に対しては、前述した（３）式のように表される。
【００８１】
補間関数未知係数算出手段２２は、元画像画素値データ３１１と幾何変形座標データ３４と変形画像位置座標データ３３１と影響範囲データ３５と補間関数データ３６を受け取り、補間関数未知係数データ３７を生成する。なお、補間関数データ３６は上述した（４）式に示されるような補間関数とＬ（ｗ’，ｈ’）で表される重み関数からなる。
【００８２】
変形画像画素値算出手段２３は、変形画像位置座標データ３３１と補間関数データ３６と補間関数未知係数データ３７を受け取り、変形画像画素値データ３３２を生成する。この変形画像画素値データ３３２は、画素値算出対象となる変形画像画素の画素値であり、たとえば、図２（ｂ）における変形画像画素Ｃ’に対しては、ΦＣ’＝Φ（ｒΔｗ，ｓΔｈ）のように、画素値Φとその座標（ｒΔｗ，ｓΔｈ）で表される。
【００８３】
なお、ここでは、変形画像画素Ｃ’に注目して考えたが、変形画像画素Ｃ’だけではなく、変形画像位置座標データ３３１の画素値算出対象となっているすべて変形画像画素についてその画素値を求める。
【００８４】
このような構成において、上述の幾何変形手段１は、各元画像位置座標データ３１２に対応する元画像画素が幾何変形後の変形画像上のどの位置に移動するかを求める機能を持つ。
【００８５】
たとえば、図２（ａ）に示す元画像上においては、元画像画素Ａの元画像位置座標データ３１２は、（ｗＡ，ｈＡ）＝（ｉΔｗ，（ｊ−１）Δｈ）、元画像画素Ｂの元画像位置座標データ３１２は、（ｗＢ，ｈＢ）＝（（ｉ−１）Δｗ，ｊΔｈ）、元画像画素Ｃの元画像位置座標データ３１２は、（ｗＣ，ｈＣ）＝（ｉΔｗ，ｊΔｈ）、元画像画素Ｄの元画像位置座標データ３１２は、（ｗＤ，ｈＤ）＝（（ｉ＋１）Δｗ，ｊΔｈ）、元画像画素Ｅの元画像位置座標データ３１２は、（ｗＥ，ｈＥ）＝（ｉΔｗ，（ｊ＋１）Δｈ）であるが、これら各元画像画素は、（１）式および（２）式の幾何変形関数によって、図２（ｂ）の変形画像上においては、幾何変形後の座標データ（幾何変形座標データ３４）にそれぞれ変換される。
【００８６】
すなわち、元画像画素Ａは変形画像上においては（ｗＡ’，ｈＡ’）の位置に変換され、元画像画素Ｂは変形画像上においては（ｗＢ’，ｈＢ’）の位置に変換され、元画像画素Ｃは変形画像上においては（ｗＣ’，ｈＣ’）の位置に変換され、元画像画素Ｄは変形画像上においては（ｗＤ’，ｈＤ’）の位置に変換され、元画像画素Ｅは変形画像上においては、（ｗＥ’，ｈＥ’）の位置に変換される。
【００８７】
図３はこの幾何変形手段１の処理手順を説明するフローチャートである。図３において、まず、元画像位置座標データ３１２を取得するとともに幾何変形関数３２を取得し（ステップＳ１，Ｓ２）、取得した元画像位置座標データ３１２を（１）式および（２）式で表される幾何変形関数３２を用いて個々の元画像画素が幾何変形後に変形画像のどの位置に移動するかを計算し、それによって、幾何変形座標データ３４を生成する（ステップＳ３）。
【００８８】
影響範囲生成手段２１は、変形画像上の各変形画像位置座標データにおいて、格子点に存在する各変形画像画素の画素値を求める際に、求めるべき変形画像画素の画素値に影響を与えると思われる影響範囲を生成するものである。これを図４により説明する。
【００８９】
図４（ａ）は図２（ｂ）と同じ変形画像を示すものであり、図４（ｂ）はその変形画像における変形画像画素Ｃ’に注目して、その変形画像画素Ｃ’に対して影響範囲を設定した例を示すものである。この影響範囲は影響範囲データ３５として表され、この影響範囲データ３５は前述した（３）式で表すことができる。
【００９０】
この影響範囲生成手段２１が行う影響範囲生成方法についてここでは３つの方法を採用し、これら３つの方法を第１の影響範囲生成方法、第２の影響範囲生成方法、第３の影響範囲生成方法として、これらを図５から図７のフローチャートを参照しながら説明する。
【００９１】
第１の影響範囲生成方法は、影響範囲があらかじめ設定されている場合（ただし、複数の影響範囲から適当な影響範囲を選択できるものとする）である。
【００９２】
図５において、まず、画素値算出対象となる変形画像画素に対する変形画像位置座標データ３３１を取得し（ステップＳ１１）、ある影響範囲に設定された影響範囲データ３５を選択して取得する（ステップＳ１２）。そして、取得した影響範囲データ３５に基づいて、その影響範囲形状関数で表される影響範囲内に含まれる幾何変形座標データ３４（元画像画素の画素番号とその画素番号の移動先座標とからなる）を取得する（ステップＳ１３）。そして、この取得された幾何変形座標データ３４とその時点で画素値算出対象となっている変形画像位置座標データ３１１によって影響範囲データ３５の更新を行う（ステップＳ１４）。
【００９３】
また、第２の影響範囲生成方法は、あらかじめ設定された個数の元画像画素が含まれるような影響範囲データを設定するものである。
【００９４】
図６において、まず、画素値算出対象となる変形画像画素に対する変形画像位置座標データ３３１を取得し（ステップＳ２１）、取得された変形画像位置座標データ３３１に対する影響範囲データ３５を選択して取得する（ステップＳ２２）。そして、画素値算出対象となる変形画像画素に対する変形画像位置座標データ（たとえば、変形画像画素Ｃ’の変形画像位置座標データ（ｗＣ’’，ｈＣ’’））近傍のＮ個の元画像画素それぞれに対応する幾何変形座標データを取得する（ステップＳ２３）。この取得されたＮ個の元画像画素に対応したＮ個の幾何変形座標データに基づいて、これらＮ個の元画像画素が含まれるような影響範囲形状関数を設定する（ステップＳ２４）。そして、この設定された影響範囲形状関数とその時点で画素値算出対象となっている変形画像位置座標データ３１１によって影響範囲データ３５５の更新を行う（ステップＳ２５）。
【００９５】
なお、Ｎ個の元画像が含まれるような影響範囲形状関数を生成する際、影響範囲内に含まれる元画像画素の個数Ｎは、前述した補間関数未知係数の数に１を加えた個数、すなわち、「補間関数未知係数の数＋１」以上に設定されることが望ましい。
【００９６】
このように、影響範囲内に含まれる元画像画素の数を、補間関数未知係数の数＋１個以上とすることによって、補間関数未知係数を確実に求めることができる。これは、補間関数未知係数を決定するために必要な式の数は、影響範囲内に含まれるそれぞれの元画像画素に対応した数の式が生成されるので、影響範囲内に含まれる元画像画素の数を、補間関数未知係数の数＋１個以上とすれば、補間関数未知係数を確実に求めることができるからである。
【００９７】
また、第３の影響範囲生成方法は、あらかじめ設定された個数の元画像画素が含まれるような影響範囲をその元画像画素の分布状態や元画像画素間の画素値の変化に対応できるように設定するものである。
【００９８】
図７において、まず、画素値算出対象となる変形画像画素に対する変形画像位置座標データ３３１を取得し（ステップＳ３１）、取得された変形画像位置座標データ３３１に対する影響範囲データ３５を選択して取得する（ステップＳ３２）。そして、画素値算出対象となる変形画像画素に影響を与えると考えられる元画像画素に対応する幾何変形座標データがあらかじめ定めたＮ個含まれるように影響範囲形状関数のパラメータを設定する（ステップＳ３３）。そして、この設定された影響範囲形状関数とその時点で画素値算出対象となっている変形画像位置座標データ３１１によって影響範囲データの更新を行う（ステップＳ３４）。
【００９９】
この第３の影響範囲生成方法により設定される影響範囲は、画素値算出対象となる変形画像画素に影響を与えそうな元画像画素の分布状態や元画像画素間の画素値の変化に対応できるような広さ、形状、さらには、傾き（たとえば、影響範囲の形状が楕円であればその楕円の傾き）に設定されるので、より適切な影響範囲となる。
【０１００】
なお、この第３の影響範囲生成方法においても、Ｎ個の元画像が含まれるような影響範囲形状関数データを生成する際、未知係数の算出を確実なものとするために、影響範囲内に含まれる元画像画素の個数Ｎは、「補間関数の未知係数の数＋１」以上に設定されることが望ましい。
【０１０１】
次に、補間関数未知係数算出手段２２について説明する。この補間関数未知係数算出手段２２は、元画像画素値データ３１１と、変形画像位置座標データ３３１と、幾何変形座標データ３４と、影響範囲データ３５と、補間関数データ３６とから画素値算出対象となる変形画像画素の画素値を算出するために必要な補間関数未知係数データを決定するものである。
【０１０２】
具体的には、影響範囲データ３５により設定された影響範囲内に含まれる元画像画素に関する重み付き最小２乗法を導入し、これにより、（４）式で示される補間関数未知係数を決定する。ここで、この重み付き最小２乗法は、
【０１０３】
【数４】
2005122613.tif 000006
で表すことができる。
【０１０４】
この、（７）式において、ｉは影響範囲内に存在する元画像画素Ａ，Ｂ，Ｃ，・・・のいずれかを表すものである。この（７）式から補間関数未知係数αｐｑを求めることができる（ただし、ｐ＝０，１，・・・，ｍ、ｑ＝０，１，・・・，ｎ）。
【０１０５】
図８は図２で示した元画像と変形画像との関係において、画素値算出対象となる変形画像画素Ｃ’に対して影響範囲形状関数ｆＬ（ｗ’，ｈ’）による影響範囲の設定がなされた例を示すもので、この図８において、Φ（ｒΔｗ，ｓΔｈ）は位置座標（ｒΔｗ，ｓΔｈ）上における変形画像画素Ｃ’の求めるべき画素値であり、Ｌ（ｗ’，ｈ’）は、ある座標（ｗ’，ｈ’）上の元画像画素の重み関数であり、Φ（ｗ’，ｈ’）は、前述の（４）式で表される補間関数である。
【０１０６】
なお、最も単純な例として、補間関数Φ（ｗ’，ｈ’）が、
Φ（ｗ’，ｈ’）＝α００＋α１０ｗ’＋α０１ｈ’＋α１１ｗ’ｈ’      （８）
で表され、影響範囲が画素値算出対象となる変形画像画素Ｃ’を中心とした半径Ｒの真円であるとすれば、ある元画像画素ｉ（ｉは元画像画素Ａ，Ｂ，Ｃ，・・・のいずれか）の重み関数Ｌ（ｒｉ’）は、
【０１０７】
【数５】
2005122613.tif 000007
で表すことができる。
なお、この（９）式において、ｒｉ’は、
【０１０８】
【数６】
2005122613.tif 000008
で表すことができる。
【０１０９】
なお、前述の（７）式において補間関数未知係数を求める際に用いる補間関数については、予め用意された一種類のもの、すなわち、前述の（４）式において、ｐ，ｑをある１つの値に選んだ１種類の補間関数を用いる方法であってもよいが、数種類の補間関数、すなわち、前述の（４）式において、ｐ，ｑを種々の値とした複数種類の補間関数を用意し、用意された複数種類の補間関数の中から、変形画像位置座標データ３３１、幾何変形座標データ３４、影響範囲データ３５によって適切なものを選択するようにしてもよい。さらに、重み関数についても変形画像位置座標データ３３１、幾何変形座標データ３４、影響範囲データ３５によって適切な重み関数を設定することが可能である。
【０１１０】
この補間関数未知係数算出手段２２の処理手順を図９および図１０により説明する。なお、図９は予め決められた一種類の補間関数と重み関数を用いる場合の処理手順、図１０は変形画像位置座標データ３３１、幾何変形座標データ３４、影響範囲データ３５を参照して、その参照結果に基づいて、最適な補間関数と重み関数を選択する場合の処理手順を説明するものである。
【０１１１】
図９において、元画像画素値データ３１１、変形画像位置座標データ３３１、幾何変形座標データ３４、影響範囲データ３５、補間関数データ３６を取得し（ステップＳ４１〜Ｓ４５）、これら各データに基づいて、前述の（７）式で示した重み付き最小２乗法の生成と補間関数未知係数の算出を行い（ステップＳ４６）、補間関数未知係数データ３７を生成する（ステップＳ４７）。
【０１１２】
図１０もその基本的な処理手順は図９と同様であるが、この図１０は変形画像位置座標データ３３１、幾何変形座標データ３４、影響範囲データ３５を参照して、その参照結果に基づいて、最適な補間関数と重み関数を選択するものであるため、図９のステップＳ４５に対応するステップＳ５５の処理が図９のステップＳ４５と異なっている。
【０１１３】
すなわち、この図１０では、補間関数未知係数算出手段２２は、元画像画素値データ３１１、変形画像位置座標データ３３１、幾何変形座標データ３４、影響範囲データ３５をそれぞれ取得すると（ステップＳ５１〜Ｓ５４）、これら取得した各データのうち、変形画像位置座標データ３３１、幾何変形座標データ３４、影響範囲データ３５を参照して、これら参照した各データに適した補間関数データ（補間関数と重み関数）３６を選択して取得する点が図９と異なっている。
【０１１４】
なお、この図１０において、補間関数データの選択・取得処理（ステップＳ５５）において、変形画像位置座標データ３３１、幾何変形座標データ３４、影響範囲データ３５を参照して補間関数データを取得する処理を破線で示している。
【０１１５】
このようにして、補間関数未知係数データ３７が生成されると、変形画像画素値算出手段２３はこの補間関数未知係数データ３７と、（４）式で示される補間関数データと、変形画像位置座標データ３３１を受け取って変形画像画素値データを生成する。その処理手順を図１１のフローチャートにより説明する。
【０１１６】
図１１において、変形画像画素値算出手段２３は、（４）式で示される補間関数を取得し（ステップＳ６１）、さらに、補間関数未知係数データ３７と変形画像位置座標データ３３１を取得する（ステップＳ６２，Ｓ６３）。そして、これら補間関数未知係数データ３７と変形画像位置座標データ３３１を用いて変形画像画素値データ３３２を算出し（ステップＳ６４）、変形画像画素値データ３３２を生成する（ステップＳ６５）。
【０１１７】
この図１１の処理によって、ある変形画像位置座標データの画素値が求められる。たとえば、この実施形態では、変形画像画素Ｃ’を画素値算出対象として考えているので、この変形画像画素Ｃ’の画素値を得ることができる。この処理を変形画像上のすべての格子点における画素値算出対象となるすべての変形画像画素について行うことによって、元画像をある幾何変形関数によって幾何変形した幾何変形後の画像（変形画像）を生成することができる。
【０１１８】
以上説明したように、この実施形態では、幾何変形後の変形画像における格子点に存在する変形画像画素（この実施形態では変形画像画素Ｃ’に注目して考えている）の画素値を求める場合、その変形画像画素Ｃ’の画素値に影響を与えると考えられる元画像画素の画素値を用いて求めるようにしている。これによって、従来の変形画像生成方法に比べると、変形画像画素の画素値をより高精度に求めることができ、変形画像の画素補間をより滑らかで自然なものとすることができる。これにより、複雑な幾何変形に十分対応できるものとなる。
【０１１９】
また、変形画像画素の画素値を算出する際には、注目した変形画像画素（たとえば、変形画像画素Ｃ’）に影響を与える範囲を影響範囲として設定し、その影響範囲内に存在する元画像画素の画素値を用いて変形画像画素の画素値を決めるようにしているので、画素補間処理の効率化を図ることができる。しかも、変形画像画素の画素値を算出するに有効な元画像画素を用いて変形画像画素の画素値を算出することができるので、より適切な画素値を得ることができる。
【０１２０】
さらに、この変形画像画素の画素値を算出する際に用いる補間関数は、影響範囲内の元画像画素の散らばり具合や元画像画素間の画素値の変化などに応じた最適な補間関数の設定を行うことができ、それによって、影響範囲内の元画像画素の散らばり具合や元画像画素間の画素値の変化などに対応した高精度な画素補間を行うことができる。
【０１２１】
なお、本発明は上述の実施の形態に限られるものではなく、本発明の要旨を逸脱しない範囲で種々変形実施可能となるものである。また、本発明は以上説明した本発明を実現するための変形画像生成手順が記述された変形画像生成プログラムを作成し、それをフロッピィディスク、光ディスク、ハードディスクなどの記録媒体に記録させておくこともできる。したがって、本発明は、その変形画像生成プログラムの記録された記録媒体をも含むものである。また、ネットワークからその変形画像生成プログラムを得るようにしてもよい。
【図面の簡単な説明】
【０１２２】
【図１】本発明の実施形態を説明する全体的な構成図である。
【図２】本発明の実施形態における元画像とその元画像をある幾何変形関数によって幾何変形させたあとの変形画像との関係を説明する図である。
【図３】図１で示した幾何変形手段１の処理手順を説明するフローチャートである。
【図４】図１で示した影響範囲生成手段２１による影響範囲設定例を説明する図である。
【図５】図１で示した影響範囲生成手段２１が行う第１の影響範囲生成方法について説明するフローチャートである。
【図６】図１で示した影響範囲生成手段２１が行う第２の影響範囲生成方法について説明するフローチャートである。
【図７】図１で示した影響範囲生成手段２１が行う第３の影響範囲生成方法について説明するフローチャートである。
【図８】図４で示した影響範囲設定例において、画素値算出対象となる変形画像画素Ｃ’の画素値を求めるに必要なデータを示した図である。
【図９】図１で示した補間関数未知係数算出手段２２の処理手順を説明するフローチャートである。
【図１０】図１で示した補間関数の未知係数算出手段２２の処理手順を説明するフローチャートであり、最適な補間関数を選択可能とした場合の処理手順を説明するフローチャートである。
【図１１】図１で示した変形画像画素値算出手段２３の処理手順を説明するフローチャートである。
【符号の説明】
【０１２３】
１  幾何変形手段、２  変形画像画素補間手段、２１  影響範囲生成手段、２２  補間関数未知係数算出手段、２３  変形画像画素値算出手段、３１  元画像データ、３２  幾何変形関数、３３  変形画像データ、３４  幾何変形座標データ、３５  影響範囲データ、３６  補間関数データ、３７  補間関数未知係数データ、３１１  元画像画素値データ、３１２  元画像位置座標データ、３３１  変形画像位置座標データ、３３２  変形画像画素値データ
【図１】
2005122613.tif 000009
【図２】
2005122613.tif 000010
【図３】
2005122613.tif 000011
【図４】
2005122613.tif 000012
【図５】
2005122613.tif 000013
【図６】
2005122613.tif 000014
【図７】
2005122613.tif 000015
【図８】
2005122613.tif 000016
【図９】
2005122613.tif 000017
【図１０】
2005122613.tif 000018
【図１１】
2005122613.tif 000019