"所定の位置にある画素の画素値を生成し、前記画素値により前記画素を補間する画像処理装置であって、前記画素を含む画像領域が周期的な画素値の変動を伴う周期領域であるかを判定する周期性判定部と、前記周期性判定部により前記周期領域と判定された場合に、前記画素に近隣して1以上の参照領域を設定し、前記1以上の参照領域の画像特徴に基づき、前記画素が前記周期領域と非周期領域とのいずれに存在するかを判定する境界判定部と、第一補間方法を用いて前記画素の画素値を生成する第一画素値生成部と、前記第一補間方法とは異なる第二補間方法を用いて前記画素の画素値を生成する第二画素値生成部と、前記周期性判定部と前記境界判定部とにより得られた判定結果に基づき、前記第一画素値生成部と前記第二画素値生成部のいずれを用いて前記画素値を生成するかを判断する制御部と、前記制御部により判断された前記第一画素値生成部または前記第二画素値生成部が生成した前記画素値を前記画素に挿入する画素値挿入部とを含む、画像処理装置。前記第一補間方法は、パターンマッチング法である、請求項1に記載の画像処理装置。前記第二補間方法は、内挿法である、請求項1または2に記載の画像処理装置。生成された前記画素値により補間した補間結果が妥当であるかを検証する妥当性検証部をさらに含み、前記妥当性検証部が前記第一画素値生成部により生成された前記画素値による補間結果の妥当性を判断し、妥当でないと判断した場合、前記制御部は、前記第一画素値生成部に代えて前記第二画素値生成部により前記画素値を生成させる、請求項1~3のいずれか1項に記載の画像処理装置。前記妥当性検証部は、前記第一画素値生成部が前記第一補間方法としてパターンマッチング法を用いて前記画素値を生成する際に採用した画像内の所定の領域であるパターンと、前記画素を含む基準パターンとの相違度が閾値未満または類似度が閾値以上であるかを判断することにより、妥当であるかを判断する、請求項4に記載の画像処理装置。前記第一補間方法および前記第二補間方法とは異なる第三補間方法を用いて前記画素の画素値を生成する第三画素値生成部をさらに含み、前記妥当性検証部が、前記第一画素値生成部により生成された前記画素値による補間結果の妥当性を判断し、妥当でないと判断した場合、前記制御部が、前記第一画素値生成部に代えて前記第三画素値生成部により前記画素値を生成させる、請求項4または5に記載の画像処理装置。さらに、前記妥当性検証部が、前記第三画素値生成部により生成された前記画素値による補間結果の妥当性を判断し、妥当でないと判断した場合、前記制御部が、前記第三画素値生成部に代えて前記第二画素値生成部により前記画素値を生成させる、請求項6に記載の画像処理装置。前記第一補間方法および前記第二補間方法とは異なる第三補間方法を用いて前記画素の画素値を生成する第三画素値生成部をさらに含み、前記制御部が、前記周期性判定部と前記境界判定部とにより得られた判定結果に基づき、前記第一画素値生成部と前記第二画素値生成部と前記第三画素値生成部のいずれを用いて前記画素値を生成するかを判断する、請求項1~5のいずれか1項に記載の画像処理装置。前記第一補間方法は、二次元テンプレートマッチングであり、前記第二補間方法は、内挿法であり、前記第三補間方法は、一次元テンプレートマッチングである、請求項6~8のいずれか1項に記載の画像処理装置。画像処理装置により所定の位置にある画素の画素値を生成し、前記画素値により前記画素を補間する方法であって、前記画素を含む画像領域が周期的な画素値の変動を伴う周期領域であるかを判定する周期性判定ステップと、前記周期性判定ステップで前記周期領域と判定された場合に、前記画素に近隣して1以上の参照領域を設定し、前記1以上の参照領域の画像特徴に基づき、前記画素が前記周期領域と非周期領域とのいずれに存在するかを判定する境界判定ステップと、前記周期性判定ステップと前記境界判定ステップとにより得られた判定結果に基づき、前記画像処理装置が備える第一補間方法を用いて前記画素の画素値を生成する第一画素値生成部と、前記第一補間方法とは異なる第二補間方法を用いて前記画素の画素値を生成する第二画素値生成部のいずれを用いて前記画素値を生成するかを判断する判断ステップと、前記判断ステップで判断された前記第一画素値生成部または前記第二画素値生成部が生成した前記画素値を前記画素に挿入する挿入ステップとを含む、画素補間方法。前記第一補間方法は、パターンマッチング法である、請求項10に記載の画素補間方法。前記第二補間方法は、内挿法である、請求項10または11に記載の画素補間方法。生成された前記画素値により補間した補間結果が妥当であるかを検証する検証ステップと、前記検証ステップで前記第一画素値生成部により生成された前記画素値による補間結果が妥当でないと判断された場合、前記第一画素値生成部に代えて前記第二画素値生成部により前記画素値を生成するステップとを含む、請求項10~12のいずれか1項に記載の画素補間方法。前記検証ステップは、前記第一画素値生成部が前記第一補間方法としてパターンマッチング法を用いて前記画素値を生成する際に採用した画像内の所定の領域であるパターンと、前記画素を含む基準パターンとの相違度が閾値未満または類似度が閾値以上であるかを判断することにより、妥当であるかを判断する、請求項13に記載の画素補間方法。前記画像処理装置は、前記第一補間方法および前記第二補間方法とは異なる第三補間方法を用いて前記画素の画素値を生成する第三画素値生成部をさらに含み、前記方法は、前記検証ステップで前記第一画素値生成部により生成された前記画素値による補間結果が妥当でないと判断された場合、前記第一画素値生成部に代えて前記第三画素値生成部により前記画素値を生成するステップをさらに含む、請求項13または14に記載の画素補間方法。さらに、前記検証ステップで前記第三画素値生成部により生成された前記画素値による補間結果が妥当でないと判断された場合、前記第三画素値生成部に代えて前記第二画素値生成部により前記画素値を生成するステップを含む、請求項15に記載の画素補間方法。前記画像処理装置は、前記第一補間方法および前記第二補間方法とは異なる第三補間方法を用いて前記画素の画素値を生成する第三画素値生成部をさらに含み、前記判断ステップでは、前記周期性判定ステップと前記境界判定ステップとにより得られた判定結果に基づき、前記第一画素値生成部と前記第二画素値生成部と前記第三画素値生成部のいずれを用いて前記画素値を生成するかを判断する、請求項10~14のいずれか1項に記載の画素補間方法。前記第一補間方法は、二次元テンプレートマッチングであり、前記第二補間方法は、内挿法であり、前記第三補間方法は、一次元テンプレートマッチングである、請求項15~17のいずれか1項に記載の画素補間方法。請求項10~18のいずれか1項に記載の画素補間方法を実行するためのコンピュータ可読なプログラム。しかしながら、この補間手法では、画素値がなだらかに変化する画像については高い精度で補間することができるものの、画素値が急激に変化する画像については補間精度が低くなるという問題があった。また、補間画素の位置を網点領域か非網点領域かを判断するのみでは、大局的な特徴に基づいて行われるため、大局的な特徴と局所的な特徴とが相反するケースがあり、例えば、網点領域と背景領域との境界線で補間が失敗するという問題があった。これは、網点領域か非網点領域かの判定が補間画素を含むラインにおける画素値の周期性を基準として行われることに起因しているからであり、また、1ラインのような広い範囲で見ると周期性があっても、補間画素近傍の狭い範囲で見ると、周期性がないケースが存在し、このようなケースでは判断基準で周期性があると誤判定されてしまうからである。ちなみに、網点領域に近傍する非網点領域や、2つの網点領域に挟まれた非網点領域は、誤判定を受けやすい。誤判定されてしまうと、網点領域の外側にある平坦な領域を網点領域として補間してしまい、補間結果として不正な画素値が出現してしまう。そこで、補間画素の画素値を求める際に、大局的な特徴と局所的な特徴の領域の特性に応じて補間手法を切り替えて、従来よりも高精度な画素補間を実現することができる装置や方法の提供が望まれていた。本発明は、上記課題に鑑み、補間画素を含む画像領域が周期的な画素値の変動を伴う周期領域であるかを判定する周期性判定部と、周期領域であると判定された場合に補間画素に近隣して1以上の参照領域を設定し、その1以上の参照領域の画像特徴に基づき、その補間画素が周期領域と非周期領域とのいずれに存在するかを判定する境界判定部と、これらの判定結果に基づいて、第一補間方法を用いて補間画素の画素値を生成する第一画素値生成部と、第二補間方法を用いて補間画素の画素値を生成する第二画素値生成部のいずれを用いて画素値を生成するかを判断する制御部と、その判断により決定された画素値生成部により生成した画素値を補間画素に挿入する画素値挿入部とを含む構成を採用する。このように、補間画素が属する領域の特性に合わせて補間方法を切り替えることにより、補間画素ごとにその画素値を推定するのに最適な手法を用いることができ、その結果、高精度に画素補間を実現することができる。補間方法としては、パターンマッチング法、内挿法を挙げることができ、例えば、第一画素値生成部が採用する第一補間方法をパターンマッチング法とし、第二画素値生成部が採用する第二補間方法を内挿法とすることができる。補間精度を高めるには、生成された画素値により補間した補間結果が妥当であるかを検証することが望ましい。このため、本発明では、この検証を行うための妥当性検証部をさらに含む構成を採用することができる。この妥当性検証部は、第一画素値生成部により生成された画素値による補間結果の妥当性を判断するが、妥当でないと判断した場合、制御部が、第一画素値生成部に代えて第二画素値生成部により画素値を生成させるように切り替えることができる。この妥当性検証部は、例えば、第一画素値生成部が第一補間方法としてパターンマッチング法を用いて画素値を生成する際に採用した画像内の所定の領域であるパターンと、その補間画素を含む基準パターンとの相違度が閾値未満であるか、または類似度が閾値以上であるかを判断することにより、妥当であるかを判断することができる。また、本発明では、さらに補間精度を高めるために、第一補間方法と第二補間方法とは異なる第三補間方法を用いて補間画素の画素値を生成する第三画素値生成部をさらに含むことができる。この場合、妥当性検証部は、第一画素値生成部により画素値を生成した場合、その生成された画素値による補間結果の妥当性を判断し、妥当でないと判断した場合、制御部が、第一画素値生成部に代えて第三画素値生成部により画素値を生成させる。そして、再び妥当性検証部が、第三画素値生成部により生成された画素値による補間結果の妥当性を判断し、妥当でないと判断した場合、制御部が、第三画素値生成部に代えて第二画素値生成部により画素値を生成させる。また、制御部は、周期性判定部と境界判定部とにより得られた判定結果に基づき、第一画素値生成部と第二画素値生成部と第三画素値生成部のいずれを用いて画素値を生成するかを判断することができる。判断された画素値生成部は自己が採用する補間方法を用いて画素値を生成し、それを画素値挿入部が補間画素に与えて補間する。その後、上記のようにして妥当性検証部が妥当性を判断し、妥当でなければ別の画素値生成部に画素値を生成させることにより、最適な画素値を与えて高精度な画素補間を実現することができる。例えば、第一補間方法を二次元テンプレートマッチングとすると、第二補間方法は、これとは異なる内挿法とすることができ、また、第三補間方法は、これらとは異なる一次元テンプレートマッチングとすることができる。本発明では、上記の各部を備える画像処理装置を提供することができるが、そのほか、この画像処理装置により補間画素を補間する方法も提供することができる。この方法は、周期性判定部が行う周期領域であるかを判定する周期性判定ステップと、境界判定部が行う補間画素が周期領域と非周期領域とのいずれに属しているかを判定する境界判定ステップと、制御部が行う、これらの判定結果に基づき、第一画素値生成部と第二画素値生成部のいずれを用いて画素値を生成するかを判断する判断ステップと、この判断ステップで判断された第一画素値生成部または第二画素値生成部が生成した画素値を補間画素に挿入する挿入ステップとを含む。また、本発明では、この画素補間方法を実現するためのコンピュータ可読なプログラムを提供することもでき、さらには、このプログラムをCD-ROMやSDカード等の記録媒体に格納して提供することも可能である。本発明の画像処理装置は、画像を読み取るスキャナ装置とケーブルで直接、またはネットワークを介して接続される。スキャナ装置は、CISを使用したスキャナ装置とされ、この装置により読み取られた画像には、欠落した画素値や不正な画素値を有する画素が含まれることから、画像処理装置は、その画素の画素値を生成し、その生成した画素値でその画素を補間する処理を行う。ここで、画素値は、1画素を8ビットで表すグレースケール画像では、黒が0で、白が255の値をとり、1画素をRGBの各色8ビットで表すカラー画像では、赤、緑、青の各色につき0~255の値をとり、すべてが0のとき黒で、すべてが255のとき白を表す。画像処理装置は、画素を補間する処理を実行するために、PC、ワークステーション、サーバ、MFP等の、この処理を実行するためのプログラムが記録された記憶装置と、このプログラムを読み出し実行するプロセッサと、スキャナ装置やネットワークと接続するためのインタフェースとを含んで構成される。具体的には、図1に示すように、例えば、プロセッサとしてマイクロプロセッサユニットやファームウェアを格納する不揮発性メモリであるROM12と、MPU11によるプログラム処理を可能とする実行記憶空間を提供するRAM13とを備える構成とすることができる。MPU11は、内部バスを介してインタフェースの1つである記憶制御用インタフェース14に接続され、その記憶制御用インタフェース14に接続される記憶装置の1つであるハードディスク15へアクセスし、各種アプリケーションやデータの読み出し、実行、書き込みを行う。この記憶制御用インタフェース14としては、IDE、ATA、シリアルATA、UltraATA等の規格により、ハードディスク15の入出力を管理するインタフェースを使用することができる。MPU11は、内部バスを介してUSB、IEEE1394等のシリアルまたはパラレルインタフェース16を制御し、キーボード、マウス、プリンタといった入出力装置17と通信し、ユーザからの入力を受け付けることができる。また、この画像処理装置10は、MPU11からの指令に応答して、ビデオ信号を処理し、表示装置18へと表示させるVRAM19、グラフィックチップ20と、ネットワークを介して他の機器と通信するために該ネットワークと接続されるネットワークI/F21とを含んで構成することができる。VRAM19は、表示装置18に対するビデオ表示のための記憶装置として使用されるRAMであり、グラフィックチップ20は、画像データ処理を行う集積回路である。画像処理装置10は、ROM12やハードディスク15、その他の図示しないNV-RAMやSDカード等の記憶装置に格納されたプログラムをMPU11が読み出し、RAM13のメモリ領域に展開することにより、適切なOSの下、後述する各処理を実現し、そのMPU11を、各処理を実現するための各部として構成することができる。OSとしては、Windows登録商標、UNIX登録商標、LINUX登録商標等を採用することができる。なお、画像処理装置10は、上述したPC等に限られるものではなく、特定の用途向けに複数機能の回路を1つにまとめたASICとして構成することも可能である。図2は、本発明の画像処理装置の第1実施形態を示した機能ブロック図である。画像処理装置10は、上述したように、ROM12やハードディスク15等の記憶装置に記憶されているプログラムを、プロセッサであるMPU11が読み出し実行することにより各機能を実現することができる。すなわち、画像処理装置10は、周期性判定部30と、境界判定部31と、第一画素値生成部32と、第二画素値生成部33と、制御部34と、画素値挿入部35とを含む構成とされる。図2には図示していないが、補間画素を設定する画素設定部をさらに備えることができる。画像処理装置10は、まず、上記の画素設定部により、画素値を挿入し補間する対象の補間画素を、処理対象となる画像内で検出する。補間画素は、予めユーザが位置を検出しておくこともできるし、装置が逐次その位置を検出することも可能である。位置は、例えば、向かって左下隅の座標を基準座標0,0として主走査方向と同じ右方向への画素数aと、上方向への画素数bとを用い、座標a,bとして表すことができる。画像処理装置10が補間画素を検出する場合の検出方法としては、例えば、予め指定された明るさや色の画素であるかどうかを、1画素ずつ画素値を調べて補間画素を検出する方法や、既知の画像を読み取った際の正解値からのずれ量の大きさを評価することにより補間画素を検出する方法や、水平または鉛直方向の周期性が不連続となる位置を検出し、その位置にある画素を補間画素として検出する方法を挙げることができる。この補間画素は、孤立した点であってもよいし、点が連続した線分であってもよい。この線分であってもよいとしているのは、ギャップは、撮像素子が移動する方向である副走査方向へ連続して形成され、点が連続した線分として構成されることもあるからである。補間画素を含む画像としては、図3に示す黒色のほぼ同じ大きさの点がほぼ規則正しく配列する網点画像の中に、縦すじが発生したものが挙げられる。この縦すじは、その画像の中央部を横断するように、点が欠落している部分と点が周囲より大きくなっている部分とから構成されている。このような画像の場合、点は一定の間隔で配列していることから周期性を有し、その縦すじの部分において周期性が不連続となる。このため、水平方向の周期性が不連続となる位置を検出することで、補間画素を検出することができる。周期性判定部30は、補間画素を含むように所定の大きさの判定領域を定め、その判定領域内で画素値の変動に周期性があるか否かを判定する。判定領域は、補間画素を含む高さ1画素の領域、すなわち画像の1ラインとすることもできるし、補間画素を含む任意の高さをもった矩形領域とすることもできる。判定領域のサイズは、予めユーザによって設定することもできるし、装置が動的に決定することも可能である。装置が動的に決定する場合、予め指定された領域サイズで一度補間処理を行い、それより小さいサイズでも十分に補間処理を行うことができるようであれば、一定サイズで小さくしていくことができ、反対に補間処理を行うことができない場合には、一定サイズで大きくしていくことができる。画像の1ラインを抜き出し、判定領域としたものを図4に例示する。図4aでは、黒色で示される網点を表す画素と、白色で示される背景を表す画素とが一定間隔で配置されていて、その間にグラデーションを与えるように画素値が異なるグレーの画素が配置されている。また、この図4aには、上記のギャップによって欠落した画素40が示されている。この判定領域における水平方向の画素の位置と、画素値との関係を例示した図を、図4bに示す。画素値はその画素において一定であることから、とびとびの値を示すが、これを滑らかにつなぐと、一定の周期で画素値が増減する波形で表すことができる。このため、この判定領域では画素値の変動に周期性があることを検出することができる。このような周期性がある判定領域を例示すると、図5aに示す網点や斜線で表される網点領域を挙げることができる。一方、周期性のない判定領域を例示すると、図5bに示す文字や規則的に配列していない点から構成される不連続領域、図5cに示す1色やグラデーションで表される背景等の平坦領域を挙げることができる。なお、網点で表される網点画像は、実際には点が任意のスクリーン角をもって直線状に配置されることから、点が水平方向に一定の間隔で配列したものとはなっておらず、斜めに一定の間隔で配列したものとなっている。このため、図4bに示すような同じ振幅の波形にはならないものの、振幅が異なる一定間隔でピークを有する波形になることから、周期性があることを判定することができる。図3や図4のように図に示すことで、周期性の有無を容易に判断することができるが、実際には図を作成し、それを参照して判断することはできないことから、例えば、判定領域内において代表周期を求め、その代表周期の信頼度を算出し、その信頼度が閾値以上であるかを判定することにより行うことができる。代表周期を求める一例として、判定領域内において画素値が極大となる位置ピーク位置、具体的には図4bに示す波形の正方向のピークを示す画素の位置を記録していき、あるピーク位置から次のピーク位置までの距離のヒストグラムを判定領域全体にわたって作成した上で、度数の最も多い階級に対する値である最頻値となる距離を代表周期として採用することができる。この代表周期は、画素数で表すことができ、図4に示す実施形態では、ほぼ6画素ごとにピークとなり、ピーク間距離が6画素となることが最も多いことから、代表周期は6画素とされる。このとき、極大となる位置ではなく、極小となる位置図4bに示す波形の負方向のピークを示す画素の位置を用いて求めることも可能である。代表周期を求める際に画素値の変動の周期性を利用するとノイズ耐性が低いため、画素値の自己相関を求め、その変動の周期性を利用すればノイズ耐性が上昇する。このため、これらの極大となる位置および極小となる位置を用いて求める場合、自己相関を用いることが望ましい。ここで、ノイズ耐性が上昇する理由は、ノイズが多くの場合に画素値に乗るため、画素値を直接利用する場合よりも、複数の画素値を用いて導出された自己相関という形で利用した場合のほうが、ノイズによる影響を低く抑えることができるからである。自己相関とは、ある信号とその信号に所定の位相ずれを与えた信号との相関のことである。この場合、判定領域内において自己相関を求めていき、画素値に代えて自己相関の値を用いてヒストグラムを作成し、最頻値を代表周期として採用することができる。この自己相関の値としては、相関係数を用いることもできるし、共分散を用い、より計算を簡便にすることも可能である。共分散Sは、2つの画素値の共変動の大きさを示す指標で、比較するパターンの一方のi番目の画素値をxiとし、他方のパターンのi番目の画素値をyiとし、一方のパターンの画素値の平均値をxmとし、他方のパターンの画素値の平均値をymとし、パターンの画素数をnとすると、以下の式1により求めることができる。相関係数Rは、2つの確率変数の間の類似性の度合いを示す指標で、一方のパターンの標準偏差をσxとし、他方のパターンの標準偏差をσyとすると、以下の式2により求めることができる。信頼度Cvは、例えば、以下の式3を用いて求めることができる。式3中、Tは、上記で求めた代表周期で、Frは、上記ヒストグラムにおける代表周期Tに対応する距離の度数で、Nは、判定領域の画素数である。なお、Frは、代表周期Tの度数だけでなく、代表周期を推定する際の誤差を許容するためにT±1の度数の合計を用いてもよい。この式3は、代表周期と同じピーク位置間の距離を有するものが、判定領域全体のどの程度の割合を占めているかを信頼度として定義することを意味している。この信頼度が閾値よりも高い場合に周期性があると判断し、閾値以下である場合には周期性なしと判断するが、この閾値は、予めユーザによって設定することができ、また、動的に決定することも可能である。予めユーザによって設定する場合、シミュレーションや実験を行い、周期性の有無を判断するのに好適な信頼度を求めることにより閾値を決定し、その閾値を設定することができる。動的に決定する場合は、例えば、実際に周期性を有する網点領域と周期性を有しない不連続領域または平坦領域について信頼度を求め、その中間値を閾値として決定することができる。境界判定部31は、周期性判定部30により補間画素を含む画像領域が周期性のある領域周期領域であると判定された場合に、その補間画素が本当に周期領域に属しているか否かを判定する。補間画素は、周期領域内または非周期領域内のいずれかに存在し、補間画素の画素値は、同じ領域内のその補間画素の近傍に存在する画素の画素値から推定することが可能である。これは、補間画素を中心とした数個の連続する画素から構成されるパターンが、その近傍に存在するパターンに類似することから、その近傍に存在するパターンから推定可能だからである。しかしながら、補間画素が周期領域と非周期領域との境界付近に存在する場合、補間画素は周期領域内に存在するのに、その近傍に存在するパターンは非周期領域のものを採用すると、正しく補間することができなくなる。このため、正しい周期領域内のパターンを採用して推定することができるように、境界判定部31が本当にどちらの領域に属するかを判定する。その一例として、補間画素を中心として、この補間画素から所定の距離だけ左右に離れた位置に参照領域を設定し、補間画素の左右に設定した参照領域において画像特徴の1つである画素値の分散を個別に求め、左右両方とも分散が閾値以上であれば周期領域に、閾値未満である場合には非周期領域に存在すると判定することができる。上記所定の距離は、例えば3画素とすることができる。これは、網点が6画素ごとに配置される場合、後述するパターンマッチングに、補間画素を中心としてこの補間画素の左右3画素分をテンプレートとして用いることから、このテンプレートの外側で最も近い位置である、補間画素の左右3画素分離れた位置に参照領域を設定するものである。最も近い位置としているのは、テンプレートにパターンが近似しているものは、テンプレートの近傍に存在していることが多いためである。なお、この距離は3画素に限られるものではなく、適切に判断することができるのであれば、いかなる距離であってもよい。参照領域は、例えば、補間画素を含む高さ1画素の領域、すなわち画像の1ラインとすることができる。また、参照領域は、上記の判定領域と同様、補間画素を含む任意の高さを有する矩形領域とすることもできる。この領域も、予めユーザによって設定することもできるし、上記判定領域の場合と同様にして、装置が動的に決定することも可能である。この参照領域は、補間画素の左右に限られるものではなく、上下や上下左右等に設定することができ、1以上の領域を設定することができる。分散は、以下の式4により求めることができる。式4中、xiは、参照領域内のi番目にある画素の画素値で、xmは、参照領域内にある画素の画素値の平均値であり、nは、参照領域内にある画素の画素数である。なお、この分散は、参照領域内の画素の最大輝度値と最小輝度値との差や、カラー画像の場合には最大の緑成分の値G成分値と最小のG成分値との差等で代替することも可能である。第一画素値生成部32は、補間方法として例えば、パターンマッチング法を用いて、補間画像の画素値を生成する。パターンマッチング法の具体例として、テンプレートマッチングを用いることができる。テンプレートマッチングは、画像の中から指定した部分の画像であるテンプレートを用い、そのテンプレートと似ている位置を探すもので、テンプレートと画像の中のパターン間の一致度を求めることにより行うことができる。テンプレートは、例えば、図6aに示すような処理対象の画像があれば、その画像中の補間すべき画素値が欠落した画素40を補間画素として特定し、図6bに示すように、その補間画素を中心とする所定の領域を切り出すことにより取得することができる。このテンプレートと、切り出した位置以外の位置にある、このテンプレートと同じサイズのパターンとの一致度を求めて、最も高い一致度を有するパターンを見つけ、そのパターン内の中心に位置する画素の画素値を補間画素の画素値として求めるが、その一致度として、SADやSSD等の相違度、相関係数や共分散等の類似度を用いることができる。SADは、テンプレートと比較するパターンを切り出し、テンプレートとパターンの同じ位置にある画素の輝度値の差をそれぞれ求め、その差の絶対値を合計したものであり、この合計値が小さいほど類似し、大きいほど相違することを示すものである。また、SSDは、その輝度値の差を二乗し、その合計を用いるもので、これも、この合計値が小さいほど類似し、大きいほど相違することを示すものである。相関係数および共分散については上記式1、2により求めることができる。相関係数は、-1から1までの値をとり、その値が1に近づくほど強い正の相関があり、0に近いほど相関が弱く、-1に近づくほど負の相関がある。これは、1に近づくほど類似するパターンであることを意味し、-1に近づくほど反転したパターンに類似したものとなる。このことから、値が大きいほど類似度が高いと判断することができる。共分散は、相関係数に対応することから、その値が大きいほど類似度が高いと判断することができる。一致度の評価に際して、補間画素の画素値が一致度に影響を与えないように補間画素を一致度の計算から除外するか、比較対象のパターンにおいて同じ位置にある画素の画素値を用いて仮の画素値を設定しておくことが望ましい。なお、類似するパターンは一致度が高い順に複数選択することも可能である。また、補間画素が画像全体で複数存在する場合、一致度の計算において、今挿入しようとしている補間画素だけでなく、他の補間画素も計算から除外するか、比較対象のパターンの同じ位置にある画素の画素値を用いて仮の画素値を設定しておくことが望ましい。これは、基準パターンや比較対象のパターンに今挿入しようとしている補間画素だけではなく、他の補間画素が含まれている場合があり、補間画素は基本的に画素値が欠落しているか、不正な値を保持しているため、一致度の計算に使用されることは好ましくないからである。なお、既に挿入済みの補間画素の画素値は一致度の計算に使用することができる。また、比較対象パターンに他の補間画素が存在する場合、その補間画素が一致度の計算に用いられないように計算から除外するか、基準パターンの同じ位置にある画素の画素値を用いて仮の画素値を設定しておくことが望ましい。このようにして探索した最も類似するパターンにおいて、テンプレートにおける補間画素の位置に対応する位置にある画素の画素値を取得する。最も類似するパターンのみを用いる場合には、このようにして取得した画素値を補間画素の画素値とすることができるが、複数の類似するパターンを用いる場合には、それら複数のパターンから取得した画素値を合成し、補間画素の画素値を求めることができる。画素値を合成する方法としては、一様な重みにより平均する方法、類似するパターンの一致度が高いほど大きな重みとなるように制御した上で加重平均を行う方法を挙げることができる。なお、テンプレートマッチングには、二次元テンプレートマッチング、一次元テンプレートマッチングがある。二次元テンプレートマッチングでは、画像内の補間画素近辺、すなわち補間画素の左右や上下、斜め方向にある任意の領域をパターンとして切り出し、そのパターンとテンプレートとの一致度を求めることにより、最も類似するパターンを探索する。これに対し、一次元テンプレートマッチングでは、補間画素が存在する1ライン内からパターンを切り出し、一致度を求め、最も類似するパターンを探索する。第二画素値生成部33は、第一画素値生成部32とは異なる補間方法を用いて、補間画素の画素値を生成する。異なる補間方法として、内挿法を用いることができる。この内挿法には、最近傍補間0次補間、線形補間一次補間、放物線補間二次補間、キュービック補間三次補間、多項式補間、スプライン補間、ラグランジュ補間等があり、線形補間やキュービック補間を二次元に拡張したバイリニア補間やバイキュービック補間等を用いることも可能である。1ライン上に順に配列する画素A~Fがあり、画素Cの画素値が欠落している場合、これを、画素の位置と画素値との関係を示すグラフに表すと、図7aに示すようなものとなる。画素Cの実際の画素値は、白丸で示す値である。この場合、画素の位置が1つ移動するにつれて画素値が一定の値ほど増加しているので、画素の位置と画素値との関係を一次関数で表すことができ、得られた一次関数を用いて補間すべき画素Cの画素値を求めることができる線形補間。また、図7bに示すような曲線で表される場合は、その曲線に最も適合する補間方法を選択することにより行うことができる。二次関数により表すことができる場合は、放物線補間を、三次関数により表すことができる場合は、キュービック補間を、多項式により表すことができる場合は、多項式補間あるいはラグランジュ補間を、個別の多項式を用いて表現できる場合は、スプライン補間を選択することができる。ここでは第一画素値生成部32がパターンマッチング法を採用し、第二画素値生成部33が内挿法を採用する構成としたが、第一画素値生成部32が内挿法を採用し、第二画素値生成部33がパターンマッチング法を採用する構成としてもよい。また、同じ内挿法であるが、線形補間とスプライン補間等の異なる補間法を採用する構成とすることも可能である。制御部34は、処理対象の画像を受け付け、それを周期性判定部30、境界判定部31へ送り、周期性判定部30および境界判定部31が判定した結果を受け取り、それに基づき、第一画素値生成部32および第二画素値生成部33のいずれを用いて画素値を生成するかを判断する。制御部34は、例えば、周期性判定部30において周期性があると判定され、かつ境界判定部31により周期領域内と判定された場合に、パターンマッチング法を用いる第一画素値生成部32を採用し、そうでない場合に内挿法を用いる第二画素値生成部33を採用することができる。そして、決定した画素値生成部へ画像を送り、それが生成した画素値を受け付け、画素値挿入部35へ画像と設定した画素の位置情報ともに送る。画素値挿入部35は、制御部34により判定された第一画素値生成部32または第二画素値生成部33を採用して生成された画素値を、先に設定された補間画素に挿入する。これにより、補間画素1つ分の補間処理が完了する。補間画素が複数存在する場合には、上記の各部における処理を補間画素の数だけ繰り返す。これらの各部が各処理を行い、補間画素の画素値を生成し、その画素値により補間画素を補間する処理について、図8に示すフローチャートを参照して説明する。ステップ800からこの処理を開始し、まず、ステップ805において、画素設定部が、画素値を挿入する対象の補間画素を検出し、補間処理すべき補間画素を設定する。この検出は、上述した方法を用いて行うことができる。補間画素が複数存在する場合は、例えばその画素が配置されている座標位置に基づいて順に並べ、順に1つを選択し、その1つを設定することができる。ステップ810において、周期性判定部30が、補間画素を含む領域を指定し、その領域内で、画素値の変動に周期性を有するか否かを判定する。上述した領域サイズの決定方法、周期性の判定方法を用いて、領域を指定し、周期性の有無を判定する。続いて、ステップ815において、補間画素が本当にどちらの領域に存在するかを判定する。この判定には、上記の境界の判定方法、参照領域のサイズ決定方法を採用し、左右の参照領域で個別に分散を求め、求めた分散がいずれの参照領域についても閾値以上であるかを判断することにより行う。閾値以上であれば、補間画素は周期領域に存在すると判定される。そして、ステップ820で、補間画素に用いる補間方法を決定する。これは、制御部34が、ステップ810およびステップ815において判定された結果に基づき、第一画素値生成部32と第二画素値生成部33のいずれを採用し、補間画素の画素値を生成するかを判断する。ステップ825で、第一画素値生成部32が採用されるか否かが判断される。第一画素値生成部32は、パターンマッチング法を用いることから、周期性を有し、周期領域に補間画素が存在すると判定された場合に、第一画素値生成部32が採用されると判断される。ステップ825で第一画素値生成部32が採用されると判断された場合、ステップ830へ進み、第一画素値生成部32が用いる補間方法により補間画素の画素値を生成する。一方、ステップ825で第一画素値生成部32が採用されないと判断された場合、ステップ835へ進み、第二画素値生成部33が用いる補間方法により補間画素の画素値を生成する。次にステップ840で、ステップ830またはステップ835で生成された補間画素の画素値を、ステップ805において設定した補間画素へ挿入する。この補間画素は、画素値を有しないか、有するにしても不正な値であるため、この補間画素への生成した画素値の挿入により、補間画素に画素値を設定する。そして、ステップ845へ進み、すべての補間画素の補間を終えたかを判断する。ステップ805において検出した補間画素が複数存在する場合は、そのすべてに生成された画素値が挿入されたかを判定する。ステップ845においてすべての補間画素の補間を終えたと判断された場合はステップ850へ進み、この処理を終了する。一方、まだ終えていないと判断された場合、ステップ805へ戻り、次の補間画素を設定し、画素値の生成を行い、画素値を挿入する処理を行う。図9は、画像処理装置の第2実施形態を示した機能ブロック図である。この実施形態では、図2に示す第1実施形態と同様の、周期性判定部50、境界判定部51、第一画素値生成部52、第二画素値生成部53、制御部54、画素値挿入部55を備えるほか、さらに、第一画素値生成部52または第二画素値生成部53により生成された補間画素の画素値の妥当性を検証する妥当性検証部56を備える。このため、第一画素値生成部52が採用された際に生成された画素値が妥当であるか否かを妥当性検証部56によって検証し、妥当性がないと判定された場合、第二画素値生成部53により補間画素の画素値を生成する。周期性判定部50、境界判定部51、第一画素値生成部52、第二画素値生成部53、制御部54、画素値挿入部55が行う処理については、上述した第1実施形態と同様であるので、ここでは説明を省略し、妥当性検証部56について説明する。妥当性検証部56は、例えば、第一画素値生成部52により生成された画素値が妥当であるか否かを判定する。妥当性の検証は、第一画素値生成部52が画素値を生成する際に得られる関連情報を用いて行うことができる。関連情報としては、第一画素値生成部52が補間方法としてパターンマッチング法を用いる場合、テンプレートと比較する対象のパターンとの相違度または類似度を挙げることができる。相違度または類似度は、上述したSAD、SSD、相関係数、共分散等を用いることができる。妥当性検証部56は、第一画素値生成部52が第一補間方法としてパターンマッチング法を用いて画素値を生成する際に採用した画像内の所定の領域である最適なパターンと、補間画素を含む基準パターンとの相違度または類似度を求め、その相違度が閾値未満またはその類似度が閾値以上であるかを判断することにより、妥当であるかを判断することができる。相違度が閾値未満なら妥当であり、類似度が閾値以上であれば妥当である。このため、妥当性検証部56において、相違度または類似度を閾値処理し、相違度が閾値未満または類似度が閾値以上であることを妥当と判断するための条件とすることができる。この閾値も、上述した閾値等と同様に、予めユーザによって設定することもできるし、装置が動的に決定することも可能である。制御部54は、これに伴い、第一画素値生成部52が採用された際に生成された画素値が妥当であるか否かを妥当性検証部56によって検証し、妥当性がないと判定された場合、第二画素値生成部53により補間画素の画素値を生成するが、これに限られるものではなく、予め第一画素値生成部52と第二画素値生成部53の両方で補間画素の画素値を生成しておき、妥当性検証部56による検証結果に基づき、いずれかを選択するという並列処理で実現することも可能である。この図9に示す画像処理装置を用いて、補間画素の画素値を補正する処理について、図10に示すフローチャートを参照して説明する。ステップ1000からこの処理を開始し、まず、ステップ1005において、図9に図示しない画素設定部が、画素値を挿入する対象である補間画素を検出し、補間画素を設定する。この検出は、上述した方法を用いて行うことができる。複数の補間画素が存在する場合は、上記と同様にして、その1つを設定する。ステップ1010において、周期性判定部50が、補間画素を含む領域内で、画素値の変動に周期性を有するか否かを判定する。上述した領域サイズの決定方法、周期性の判定方法を用いて、周期性を判定する。続いて、ステップ1015において、境界判定部51が、本当に補間画素がどちらの領域に存在するかを判定する。この判定には、上記の境界の判定方法、参照領域のサイズ決定方法を採用し、左右の参照領域で個別に画素値の分散を求め、求めた分散が左右の参照領域でいずれも閾値以上であるかを判断することにより行う。閾値以上であれば、補間画素は周期領域に存在すると判定される。そして、ステップ1020で、補間画素に用いる補間方法を決定する。これは、制御部54が、ステップ1010およびステップ1015において判定された結果に基づき、第一画素値生成部52と第二画素値生成部53のいずれを採用し、補間画素の画素値を生成するかを判断する。ステップ1025で、第一画素値生成部52が採用されたかが判断される。ステップ1025で第一画素値生成部52が採用されると判断された場合、ステップ1030へ進み、第一画素値生成部52が用いる補間方法、ここではパターンマッチング法により補間画素の画素値を生成する。続いて、ステップ1035において、妥当性検証部56が第一画素値生成部52により生成された画素値が妥当であるか否かを検証し、ステップ1040において、その画素値が妥当かを判定する。妥当であるか否かは、画素値を生成する際に得られる関連情報、具体的には相違度または類似度を用い、その相違度が閾値未満か、または類似度が閾値以上かを判断することにより行うことができる。ステップ1025で第一画素値生成部52が採用されないと判断された場合、ステップ1045へ進み、第二画素値生成部53が用いる補間方法、ここでは内挿法により補間画素の画素値を生成する。また、ステップ1040で妥当でないと判定された場合も、ステップ1045へ進み、第二画素値生成部53が用いる補間方法により補間画素の画素値を生成する。ステップ1040で、画素値が妥当と判定された場合、またはステップ1045で、第二画素値生成部53により補間画素の画素値が生成された後、ステップ1050へ進み、その画素値を、ステップ1005において検出した補間画素へ挿入する。これにより、その画素値を補間画素の画素値として設定する。そして、ステップ1055へ進み、すべての補間画素の補間を終えたかを判断する。ステップ1005において設定した補間画素が複数存在する場合は、そのすべてに生成された画素値が挿入されたかを判定する。ステップ1055においてすべての補間画素の補間を終えたと判断された場合はステップ1060へ進み、この処理を終了する。一方、まだ終えていないと判断された場合、ステップ1005へ戻り、次の補間画素を設定し、画素値の生成を行い、挿入する処理を行う。図11は、画像処理装置の第3実施形態を示した機能ブロック図である。この実施形態では、図9に示す第2実施形態と同様の、周期性判定部60、境界判定部61、第一画素値生成部62、第二画素値生成部63、制御部64、画素値挿入部65、妥当性検証部66を備えており、これらに加えて、第一画素値生成部62および第二画素値生成部63が採用する補間方法とは異なる手法を用いて補間画素の画素値を生成する第三画素値生成部67を備えている。このため、第一画素値生成部62が採用された際に生成された画素値が妥当であるか否かを妥当性検証部66によって検証し、妥当性がないと判定された場合、第三画素値生成部67により補間画素の画素値を生成し、その画素値が妥当性検証部66によって検証され、これも妥当性がないと判定された場合に、第二画素値生成部63により補間画素の画素値を生成するように構成されている。この第3実施形態では、図9に示す第2実施形態の構成に、第三画素値生成部67のみが追加された構成とされているが、これに限られるものではなく、第四画素値生成部や第五画素値生成部等をさらに追加し、4つ以上の画素値生成部から構成することも可能である。この場合、各画素値生成部が生成した画素値が妥当であるかを判定し、妥当でないと判定された場合に別の画素値生成部により画素値を生成することができる。この第3実施形態における周期性判定部60、境界判定部61、第一画素値生成部62、第二画素値生成部63、制御部64、画素値挿入部65、妥当性検証部66が行う処理については、上述した第2実施形態と同様であり、第三画素値生成部67も、補間方法が異なるのみで、第一画素値生成部62や第二画素値生成部63と同様、補間画素の画素値を生成するものであるので、これらについての説明は省略する。なお、第一画素値生成部62が採用された際に生成された画素値が妥当であるか否かを妥当性検証部66によって検証し、妥当性がないと判定された場合、第三画素値生成部67により補間画素の画素値を生成し、生成された画素値が妥当であるか否かを妥当性検証部66によって検証し、妥当性がないと判定された場合、第二画素値生成部63により補間画素の画素値を生成するが、これに限られるものではなく、予め第一画素値生成部62と第二画素値生成部63と第三画素値生成部67のすべてにおいて補間画素の画素値を生成しておき、妥当性検証部66による検証結果に基づき、いずれかを選択するという並列処理で実現することも可能である。この図11に示す画像処理装置を用いて、補間画素の画素値を補正する処理について、図12に示すフローチャートを参照して説明する。ステップ1200からこの処理を開始し、まず、ステップ1205において、図11に図示しない画素設定部が、画素値を挿入する対象である補間画素を検出し、補間画素を設定する。この検出は、上述した方法を用いて行うことができる。この場合も同様にして、補間画素が複数存在するときはその1つを設定する。ステップ1210において、補間画素を含む領域内で、画素値の変動に周期性を有するか否かを判定する。上述した領域サイズの決定方法、周期性の判定方法を用いて、周期性を判定する。続いて、ステップ1215において、補間画素が本当にどちらの領域に存在するかを判定する。この判定には、上記の境界の判定方法、参照領域のサイズ決定方法を採用し、左右の参照領域で個別に画素値の分散を求め、求めた分散が左右の参照領域でいずれも閾値以上であるかを判断することにより行う。閾値以上であれば、補間画素は周期領域に存在すると判定される。そして、ステップ1220で、補間画素に用いる補間方法を決定する。これは、制御部64が、ステップ1210およびステップ1215において判定された結果に基づき、第一画素値生成部62、第二画素値生成部63、第三画素値生成部67のいずれを採用し、補間画素の画素値を生成するかを判断する。次にステップ1225で、第一画素値生成部62が採用されたかが判断される。ステップ1225で第一画素値生成部62が採用されると判断された場合、ステップ1230へ進み、第一画素値生成部62が用いる補間方法により補間画素の画素値を生成する。続いて、ステップ1235において、妥当性検証部66が第一画素値生成部62により生成された画素値が妥当であるか否かを検証し、ステップ1240において、その画素値が妥当かを判定する。妥当性の判断は、第一画素値生成部62が画素値を生成する際に得られる関連情報を用いて行われる。第一画素値生成部62において採用される補間方法が、パターンマッチング法である場合、テンプレートと、画素値生成に使用した最適なパターンとの相違度または類似度を関連情報として用い、相違度が閾値未満または類似度が閾値以上であれば妥当と判断することができる。このとき、テンプレートとしては、補間画素を除いたものを用いることもできるし、生成した画素値を挿入した後のものを用いることも可能である。ステップ1240で、妥当でないと判定された場合、ステップ1245へ進み、第三画素値生成部67が用いる補間方法により補間画素の画素値を生成する。続いて、ステップ1250において、妥当性検証部66が第三画素値生成部67により生成された画素値が妥当であるか否かを検証し、ステップ1255において、その画素値が妥当かを判定する。ステップ1225で第一画素値生成部62が採用されないと判断された場合、またはステップ1255で妥当でないと判定された場合、ステップ1260へ進み、第二画素値生成部63が用いる補間方法により補間画素の画素値を生成する。ステップ1240で、画素値が妥当と判定された場合、もしくはステップ1255で、画素値が妥当と判定された場合、またはステップ1260で画素値が生成された後、ステップ1265へ進み、その画素値を、ステップ1205において検出した補間画素へ挿入する。そして、ステップ1270へ進み、すべての補間画素の補間を終えたかを判断する。ステップ1205において検出した補間画素が複数存在する場合は、そのすべてに生成された画素値が挿入されたかを判定する。ステップ1270においてすべての補間画素の補間を終えたと判断された場合はステップ1275へ進み、この処理を終了する。一方、まだ終えていないと判断された場合、ステップ1205へ戻り、次の補間画素を設定し、画素値の生成を行い、挿入する処理を行う。画像処理装置の第4実施形態では、図11に示す第3実施形態と同様の、周期性判定部60、境界判定部61、第一画素値生成部62、第二画素値生成部63、制御部64、画素値挿入部65、妥当性検証部66、第三画素値生成部67を備える構成であるため、機能ブロック図は省略するが、周期性判定部60の判定結果および境界判定部61の判定結果に基づいて第一画素値生成部62、第二画素値生成部63、第三画素値生成部67を切り替えるように構成される。補間方法の決定方法の一例として、補間画素を含む領域に周期性があり、補間画素が周期領域内であれば、第一画素値生成部62を採用し、補間画素を含む領域に周期性があり、補間画素が非周期領域内であれば第二画素値生成部63を採用し、補間画素を含む領域に周期性がない場合、第三画素値生成部67を採用することができる。その他の例としては、補間画素を含む領域の周期が短く、補間画素が周期領域内であれば、第一画素値生成部62を採用し、補間画素を含む領域の周期が短く、補間画素が非周期領域内であれば、第二画素値生成部63を採用し、それ以外であれば、第三画素値生成部67を採用することができる。この実施形態では、第一画素値生成部62が採用された場合、その際に生成された画素値が妥当であるか否かを妥当性検証部66によって検証し、第一画素値生成部62が採用されない場合、第三画素値生成部67が採用されたかを判定し、採用された場合は、第三画素値生成部67により補間画素の画素値を生成し、生成された画素値が妥当であるか否かを妥当性検証部66によって検証し、第三画素値生成部67が採用されない場合、第二画素値生成部63により補間画素の画素値を生成するが、これに限られるものではなく、予め第一画素値生成部62と第二画素値生成部63と第三画素値生成部67のすべてにおいて補間画素の画素値を生成しておき、妥当性検証部66による検証結果に基づき、いずれかを選択するという並列処理で実現することも可能である。この図9に示す画像処理装置を用いて、補間画素の画素値を補正する処理について、図13に示すフローチャートを参照して説明する。ステップ1300からこの処理を開始し、まず、ステップ1305において、画素値を挿入する対象である補間画素を検出し、その補間画素を設定する。この検出は、上述した方法を用いて行うことができる。この場合も同様にして、補間画素が複数存在するときはその1つを設定する。ステップ1310において、補間画素を含む領域内で、画素値の変動に周期性を有するか否かを判定する。上述した領域サイズの決定方法、周期性の判定方法を用いて、周期性を判定する。続いて、ステップ1315において、補間画素が本当にどちらの領域に存在するかを判定する。この判定には、上記の境界の判定方法、参照領域のサイズ決定方法を採用し、左右の参照領域で個別に画素値の分散を求め、求めた分散が左右の参照領域でいずれも閾値以上であるかを判断することにより行う。閾値以上であれば、補間画素は周期領域に存在すると判定される。そして、ステップ1320で、補間画素に用いる補間方法を決定する。これは、制御部64が、ステップ1310およびステップ1315において判定された結果に基づき、第一画素値生成部62と第二画素値生成部63と第三画素値生成部67のいずれを採用し、補間画素の画素値を生成するかを判断する。次のステップ1325では、第一画素値生成部62が採用されたかが判断される。ステップ1325で第一画素値生成部62が採用されると判断された場合、ステップ1330へ進み、第一画素値生成部62が用いる補間方法により補間画素の画素値を生成する。続いて、ステップ1335において、妥当性検証部66が第一画素値生成部62により生成された画素値が妥当であるか否かを検証し、ステップ1340において、その画素値が妥当かを判定する。ステップ1325で第一画素値生成部62が採用されないと判断された場合、ステップ1345へ進み、第三画素値生成部67が採用されたかが判断される。第三画素値生成部67が採用されると判断された場合、ステップ1350へ進み、第三画素値生成部67が用いる補間方法により補間画素の画素値を生成する。続いて、ステップ1355において、妥当性検証部66が第三画素値生成部67により生成された画素値が妥当であるか否かを検証し、ステップ1360において、その画素値が妥当かを判定する。ステップ1345で第三画素値生成部67が採用されないと判断された場合、ステップ1365へ進み、第二画素値生成部63が用いる補間方法により補間画素の画素値を生成する。ステップ1340で妥当でないと判定された場合、ステップ1350へ進み、第三画素値生成部67が用いる補間方法により補間画素の画素値を生成する。また、ステップ1360で妥当でないと判定された場合、ステップ1365へ進み、第二画素値生成部63が用いる補間方法により補間画素の画素値を生成する。ステップ1340で妥当と判定された場合、ステップ1360で妥当と判定された場合、ステップ1365で画素値が生成された後、ステップ1370へ進み、その画素値を、ステップ1305において設定した補間画素へ挿入する。そして、ステップ1375へ進み、すべての補間画素の補間を終えたかを判断する。ステップ1305において設定した補間画素が複数存在する場合は、そのすべてに生成された画素値が挿入されたかを判定する。ステップ1375においてすべての補間画素の補間を終えたと判断された場合はステップ1380へ進み、この処理を終了する。一方、まだ終えていないと判断された場合、ステップ1305へ戻り、再び補間画素を設定し、画素値の生成を行い、挿入する処理を行う。本発明では、上述した画像処理装置や、その画像処理装置により実行される画像検査方法のほか、その方法を実現するためのコンピュータ可読なプログラムも提供することが可能である。なお、このプログラムは、FD、CD、DVD、SDカード、USBメモリ等の記録媒体に格納し、そのプログラムが記録された記録媒体として提供することも可能である。これまで本発明を、画像処理装置および画像検査方法として上述した実施の形態をもって説明してきたが、本発明は上述した実施の形態に限定されるものではなく、他の実施の形態、追加、変更、削除など、当業者が想到することができる範囲内で変更することができ、いずれの態様においても本発明の作用効果を奏する限り、本発明の範囲に含まれるものである。"