"M画素N画素の矩形領域における所定のエッジ方向候補についてエッジ検出信頼度を演算し、前記エッジ検出信頼度に基づいて前記矩形領域におけるエッジ方向を検出するエッジ方向検出装置であって、一方の画素が前記矩形領域の中央画素に隣接する隣接画素であり、他方の画素が前記隣接画素と線分を結んだ場合に当該エッジ方向と当該線分が平行関係となる組み合わせを、前記各エッジ方向について少なくともそれぞれ複数記憶する組み合わせ画素記憶手段、指定された矩形領域について、前記組み合わせ画素記憶手段における組み合わせ画素の差分の絶対値を、各エッジ方向について総計した差分総計値をエッジ方向毎に演算する差分総計値演算手段、前記組み合わせ画素のうち、前記矩形領域の中央画素に隣接する隣接画素の画素値に基づいて、前記各エッジ方向における代表画素値を演算する中央近傍画素値演算手段、前記指定された矩形領域を構成する各画素の値から当該矩形領域における代表画素値を演算する代表画素値演算手段、前記各エッジ方向について、中央近傍画素値と前記代表画素値との差分を、中央近傍画素差分値として演算する中央近傍画素差分値演算手段、前記各エッジ方向について、前記中央近傍画素差分値および前記差分総計値に基づいて、エッジ検出信頼度を演算するエッジ検出信頼度演算手段、前記エッジ検出信頼度が高いエッジ方向が前記矩形領域におけるエッジ方向であると決定する決定手段、を備えたエッジ方向検出装置。請求項1のエッジ方向検出装置において、前記組み合わせ画素記憶手段に記憶されるエッジ方向は、前記矩形領域における実在画素を結ぶ線分に平行で且つ、矩形の中央画素を通過する方向であること、を特徴とするエッジ方向検出装置。請求項1または請求項2のエッジ方向検出装置において、各エッジ方向における画素の組み合わせは、少なくとも3であり、その中央の重み付け係数を高くしたこと、を特徴とするエッジ方向検出装置。M画素N画素の矩形領域における所定のエッジ方向候補についてエッジ検出信頼度を演算し、前記エッジ検出信頼度に基づいて前記矩形領域におけるエッジ方向を検出するエッジ方向検出装置であって、一方の画素が前記矩形領域の中央画素に隣接する隣接画素であり、他方の画素が前記隣接画素と線分を結んだ場合に当該エッジ方向と当該線分が平行関係となる組み合わせを、前記各エッジ方向について少なくともそれぞれ複数記憶する組み合わせ画素記憶手段、指定された矩形領域について、前記組み合わせ画素記憶手段における組み合わせ画素の差分の絶対値を、各エッジ方向について総計した差分総計値をエッジ方向毎に演算する差分総計値演算手段、前記各エッジ方向について、前記差分総計値に基づいて、エッジ検出信頼度を演算するエッジ検出信頼度演算手段、前記エッジ検出信頼度が高いエッジ方向が前記矩形領域におけるエッジ方向であると決定する決定手段、を備え、前記組み合わせ画素記憶手段に記憶された各エッジ方向における画素の組み合わせは、少なくとも3であり、総計する際に、その中央の重み付け係数を高くしたこと、を特徴とするエッジ方向検出装置。請求項1~請求項4のエッジ方向検出装置において、前記矩形領域における水平方向の差分と垂直方向の差分をそれぞれ求めて、水平方向の最小値が閾値よりも小さい場合には垂直方向でないと、垂直方向の最小値が閾値よりも大きい場合には水平方向でないと、判断すること、を特徴とするエッジ方向検出装置。請求項1~請求項5のエッジ方向検出装置において、前記矩形領域における第1象限と第3象限を結ぶ正方向、または第2象限と第4象限を結ぶ負方向に隣接する画素の組み合わせについて、差分の総計を正方向および負方向について求め、総計の大きな方向に属するエッジ方向ではないと判断すること、を特徴とするエッジ方向検出装置。請求項1~請求項6のエッジ方向検出装置において、前記矩形領域は正方形であり、前記組み合わせ画素記憶手段は、前記エッジ方向が、前記正方形の対角線と平行である場合には、前記正方形の縦辺側に位置する組み合わせ、および横辺に位置する組み合わせの双方向を前記組み合わせとして記憶しており、前記差分総計値演算手段は、前記縦辺側に位置する組み合わせ、および横辺に位置する組み合わせの双方の総和を前記差分総計値として演算すること、を特徴とするエッジ方向検出装置。M画素N画素の矩形領域における所定のエッジ方向候補についてエッジ検出信頼度を演算し、前記エッジ検出信頼度に基づいて前記矩形領域におけるエッジ方向を検出するエッジ方向検出方法であって、一方の画素が前記矩形領域の中央画素に隣接する隣接画素であり、他方の画素が前記隣接画素と線分を結んだ場合に当該エッジ方向と当該線分が平行関係となる組み合わせを、前記各エッジ方向について少なくともそれぞれ複数記憶しておき、指定された矩形領域について、前記記憶した組み合わせ画素の差分の絶対値を、各エッジ方向について総計した差分総計値をエッジ方向毎に演算し、前記組み合わせ画素のうち、前記矩形領域の中央画素に隣接する隣接画素の画素値に基づいて、前記各エッジ方向における代表画素値と、前記指定された矩形領域を構成する各画素の値から当該矩形領域における代表画素値との差分を代表画素差分として、各エッジ方向について演算し、各エッジ方向について、前記代表画素差分および前記差分総計値に基づいて、エッジ検出信頼度を演算すること、を備えたエッジ検出信頼度演算方法。1画面の所定領域における所定のエッジ方向候補についてエッジ検出信頼度を演算し、前記エッジ検出信頼度に基づいて前記所定領域におけるエッジ方向を判定するエッジ方向判定方法であって、一方の画素が前記矩形領域の中央画素に隣接する隣接画素であり、他方の画素が前記隣接画素と線分を結んだ場合に当該エッジ方向と当該線分が平行関係となる組み合わせを、前記各エッジ方向について少なくともそれぞれ複数記憶しておき、指定された所定領域について、前記記憶した組み合わせ画素の差分の絶対値を、各エッジ方向について総計した差分総計値をエッジ方向毎に演算し、前記組み合わせ画素のうち、前記所定領域の中央画素に隣接する隣接画素の画素値に基づいて、前記各エッジ方向における代表画素値と、前記指定された所定領域を構成する各画素の値から当該所定領域における代表画素値との差分を代表画素差分として、各エッジ方向について演算し、各エッジ方向について、前記代表画素差分および前記差分総計値に基づいて、エッジ方向を判定すること、を備えたエッジ方向判定方法。コンピュータを、下記手段として機能させるためのエッジ方向判定プログラム。一方の画素がM画素N画素の矩形領域の中央画素に隣接する隣接画素であり、他方の画素が前記隣接画素と線分を結んだ場合に当該エッジ方向と当該線分が平行関係となる組み合わせを、前記各エッジ方向について少なくともそれぞれ複数記憶する手段、指定された矩形領域について、前記記憶した組み合わせ画素の差分の絶対値を、各エッジ方向について総計した差分総計値をエッジ方向毎に演算する手段、前記組み合わせ画素のうち、前記矩形領域の中央画素に隣接する隣接画素の画素値に基づいて、前記各エッジ方向における代表画素値と、前記指定された矩形領域を構成する各画素の値から当該矩形領域における代表画素値との差分を代表画素差分として、各エッジ方向について演算する手段、各エッジ方向について、前記代表画素差分および前記差分総計値に基づいて、エッジ方向を判定する手段。上記特許文献に開示されたエッジ検出方法においては以下のような問題があった。特許文献1では、測定値の算出式によってエッジ検出をしているので、実際には92723画素の2ライン分の演算が必要であるだけでなく、垂直近辺について同等の精度でエッジ検出するためには、同等のライン数のメモリが必要であり、またそのための演算処理が必要である。特許文献2では、仮想のエッジで別れた側の画素の値の総和の絶対差で判断しているので、必要な画素エリアが広い上、特に複雑な部分、市松模様などではエッジ検出が安定しない。この発明は、上記問題を解決し、エッジ方向にとらわれずかつ精度の良いエッジ検出が可能なエッジ検出装置またはその方法を提供することを目的とする。本発明にかかるエッジ方向検出装置は、M画素N画素の矩形領域における所定のエッジ方向候補についてエッジ検出信頼度を演算し、前記エッジ検出信頼度に基づいて前記矩形領域におけるエッジ方向を検出するエッジ方向検出装置であって、A一方の画素が前記矩形領域の中央画素に隣接する隣接画素であり、他方の画素が前記隣接画素と線分を結んだ場合に当該エッジ方向と当該線分が平行関係となる組み合わせを、前記各エッジ方向について少なくともそれぞれ複数記憶する組み合わせ画素記憶手段、B指定された矩形領域について、前記組み合わせ画素記憶手段における組み合わせ画素の差分の絶対値を、各エッジ方向について総計した差分総計値をエッジ方向毎に演算する差分総計値演算手段、C前記組み合わせ画素のうち、前記矩形領域の中央画素に隣接する隣接画素の画素値に基づいて、前記各エッジ方向における代表画素値を演算する中央近傍画素値演算手段、D前記指定された矩形領域を構成する各画素の値から当該矩形領域における代表画素値を演算する代表画素値演算手段、E前記各エッジ方向について、中央近傍画素値と前記代表画素値との差分を、中央近傍画素差分値として演算する中央近傍画素差分値演算手段、F前記各エッジ方向について、前記中央近傍画素差分値および前記差分総計値に基づいて、エッジ検出信頼度を演算するエッジ検出信頼度演算手段、G前記エッジ検出信頼度が高いエッジ方向が前記矩形領域におけるエッジ方向であると決定する決定手段を備えている。このように、前記各エッジ方向について、中央近傍画素値と前記代表画素値との差分を、中央近傍画素差分値として演算し、前記各エッジ方向について、前記中央近傍画素差分値および前記差分総計値に基づいて、エッジ検出信頼度を演算することにより、信頼度の高いエッジ検出が可能となる。本発明にかかるエッジ方向検出装置は、前記組み合わせ画素記憶手段に記憶されるエッジ方向は、前記矩形領域における実在画素を結ぶ線分に平行で且つ、矩形の中央画素を通過する方向である。したがって、実在画素単位を越える補間仮想画素におけるエッジ方向の検出が可能となる。本発明にかかるエッジ方向検出装置は、各エッジ方向における画素の組み合わせは、少なくとも3であり、その中央の重み付け係数を高くしている。したがって、複数の画素の組み合わせを用いるともに、中央近傍の画素に基づいたエッジが検出される。本発明にかかるエッジ方向検出装置は、M画素N画素の矩形領域における所定のエッジ方向候補についてエッジ検出信頼度を演算し、前記エッジ検出信頼度に基づいて前記矩形領域におけるエッジ方向を検出するエッジ方向検出装置であって、A一方の画素が前記矩形領域の中央画素に隣接する隣接画素であり、他方の画素が前記隣接画素と線分を結んだ場合に当該エッジ方向と当該線分が平行関係となる組み合わせを、前記各エッジ方向について少なくともそれぞれ複数記憶する組み合わせ画素記憶手段、B指定された矩形領域について、前記組み合わせ画素記憶手段における組み合わせ画素の差分の絶対値を、各エッジ方向について総計した差分総計値をエッジ方向毎に演算する差分総計値演算手段、C前記各エッジ方向について、前記差分総計値に基づいて、エッジ検出信頼度を演算するエッジ検出信頼度演算手段、D前記エッジ検出信頼度が高いエッジ方向が前記矩形領域におけるエッジ方向であると決定する決定手段を備え、E前記組み合わせ画素記憶手段に記憶された各エッジ方向における画素の組み合わせは、少なくとも3であり、総計する際に、その中央の重み付け係数を高くしている。このように、複数の画素の組み合わせを用いるともに、中央近傍の画素に基づいたエッジが検出される。本発明にかかるエッジ方向検出装置は、前記矩形領域における水平方向の差分と垂直方向の差分をそれぞれ求めて、水平方向の最小値が閾値よりも小さい場合には垂直方向でないと、垂直方向の最小値が閾値よりも大きい場合には水平方向でないと判断する。したがって、垂直方向または水平方向を構成する画素の組みあわせによる誤検出を防止できる。本発明にかかるエッジ方向検出装置は、前記矩形領域における第1象限と第3象限を結ぶ正方向、または第2象限と第4象限を結ぶ負方向に隣接する画素の組み合わせについて、差分の総計を正方向および負方向について求め、総計の大きな方向に属するエッジ方向ではないと判断する。したがって、誤検出を防止できる。本発明にかかるエッジ方向検出装置においては、前記矩形領域は正方形であり、記組み合わせ画素記憶手段は、前記エッジ方向が、前記正方形の対角線と平行である場合には、前記正方形の縦辺側に位置する組み合わせ、および横辺に位置する組み合わせの双方向を前記組み合わせとして記憶しており、前記差分総計値演算手段は、前記縦辺側に位置する組み合わせ、および横辺に位置する組み合わせの双方の総和を前記差分総計値として演算する。このように、前記組み合わせとして、前記双方向の組み合わせが存在する様な場合でも、正確な検出が可能となる。本発明にかかるエッジ方向検出方法は、M画素N画素の矩形領域における所定のエッジ方向候補についてエッジ検出信頼度を演算し、前記エッジ検出信頼度に基づいて前記矩形領域におけるエッジ方向を検出するエッジ方向検出方法であって、一方の画素が前記矩形領域の中央画素に隣接する隣接画素であり、他方の画素が前記隣接画素と線分を結んだ場合に当該エッジ方向と当該線分が平行関係となる組み合わせを、前記各エッジ方向について少なくともそれぞれ複数記憶しておき、指定された矩形領域について、前記記憶した組み合わせ画素の差分の絶対値を、各エッジ方向について総計した差分総計値をエッジ方向毎に演算し、前記組み合わせ画素のうち、前記矩形領域の中央画素に隣接する隣接画素の画素値に基づいて、前記各エッジ方向における代表画素値と、前記指定された矩形領域を構成する各画素の値から当該矩形領域における代表画素値との差分を代表画素差分として、各エッジ方向について演算し、各エッジ方向について、前記代表画素差分および前記差分総計値に基づいて、エッジ検出信頼度を演算する。このように、前記各エッジ方向について、中央近傍画素値と前記代表画素値との差分を、中央近傍画素差分値として演算し、前記各エッジ方向について、前記中央近傍画素差分値および前記差分総計値に基づいて、エッジ検出信頼度を演算することにより、信頼度の高いエッジ検出が可能となる。本発明にかかるエッジ方向判定方法は、1画面の所定領域における所定のエッジ方向候補についてエッジ検出信頼度を演算し、前記エッジ検出信頼度に基づいて前記所定領域におけるエッジ方向を判定するエッジ方向判定方法であって、一方の画素が前記矩形領域の中央画素に隣接する隣接画素であり、他方の画素が前記隣接画素と線分を結んだ場合に当該エッジ方向と当該線分が平行関係となる組み合わせを、前記各エッジ方向について少なくともそれぞれ複数記憶しておき、指定された所定領域について、前記記憶した組み合わせ画素の差分の絶対値を、各エッジ方向について総計した差分総計値をエッジ方向毎に演算し、前記組み合わせ画素のうち、前記所定領域の中央画素に隣接する隣接画素の画素値に基づいて、前記各エッジ方向における代表画素値と、前記指定された所定領域を構成する各画素の値から当該所定領域における代表画素値との差分を代表画素差分として、各エッジ方向について演算し、各エッジ方向について、前記代表画素差分および前記差分総計値に基づいて、エッジ方向を判定する。このように、前記各エッジ方向について、中央近傍画素値と前記代表画素値との差分を、中央近傍画素差分値として演算し、前記各エッジ方向について、前記中央近傍画素差分値および前記差分総計値に基づいて、エッジ検出信頼度を演算することにより、信頼度の高いエッジ検出が可能となる。本発明にかかるエッジ方向判定プログラムは、コンピュータを下記手段として機能させるためのプログラムである。一方の画素が前記矩形領域の中央画素に隣接する隣接画素であり、他方の画素が前記隣接画素と線分を結んだ場合に当該エッジ方向と当該線分が平行関係となる組み合わせを、前記各エッジ方向について少なくともそれぞれ複数記憶する手段、指定された矩形領域について、前記記憶した組み合わせ画素の差分の絶対値を、各エッジ方向について総計した差分総計値をエッジ方向毎に演算する手段、前記組み合わせ画素のうち、前記矩形領域の中央画素に隣接する隣接画素の画素値に基づいて、前記各エッジ方向における代表画素値と、前記指定された矩形領域を構成する各画素の値から当該矩形領域における代表画素値との差分を代表画素差分として、各エッジ方向について演算する手段、各エッジ方向について、前記代表画素差分および前記差分総計値に基づいて、エッジ方向を判定する手段。このように、前記各エッジ方向について、中央近傍画素値と前記代表画素値との差分を、中央近傍画素差分値として演算し、前記各エッジ方向について、前記中央近傍画素差分値および前記差分総計値に基づいて、エッジ検出信頼度を演算することにより、信頼度の高いエッジ検出が可能となる。なお、本明細書においてエッジとは、画素の輝度値、濃度値、色、模様などの特徴が類似している部分を一つの領域としたとき、上記の特徴が急激に変化している、領域と領域との境界をいう。エッジ方向検出とは、このエッジの方向を検出することをいう。また、組み合わせ画素記憶手段は実施形態ではエッジ方向検出プログラム26p内における12のエッジ方向についての演算を行う場合にどの画素を用いるのかを特定している部分が該当する。以下、本発明における実施形態について、図面を参照して説明する。1第1実施形態1.1機能ブロック図5に、本発明の1実施形態にかかるエッジ方向検出装置1の機能ブロック図を示す。エッジ方向検出装置1は、M画素N画素の矩形領域における所定のエッジ方向候補についてエッジ検出信頼度を演算し、前記エッジ検出信頼度に基づいて前記矩形領域におけるエッジ方向を検出するエッジ方向検出装置であって、組み合わせ画素記憶手段3、差分総計値演算手段5、中央近傍画素値演算手段7、代表画素値演算手段9、中央近傍画素差分値演算手段11、エッジ検出信頼度演算手段13、および決定手段15を備えている。組み合わせ画素記憶手段3は、一方の画素が前記矩形領域の中央画素に隣接する隣接画素であり、他方の画素が前記隣接画素と線分を結んだ場合に当該エッジ方向と当該線分が平行関係となる組み合わせを、前記各エッジ方向について少なくともそれぞれ複数記憶する。差分総計値演算手段5は、指定された矩形領域について、組み合わせ画素記憶手段3における組み合わせ画素の差分の絶対値を、各エッジ方向について総計した差分総計値をエッジ方向毎に演算する。中央近傍画素値演算手段7は、前記組み合わせ画素のうち、前記矩形領域の中央画素に隣接する隣接画素の画素値に基づいて、前記各エッジ方向における代表画素値を演算する。代表画素値演算手段9は、前記指定された矩形領域を構成する各画素の値から当該矩形領域における代表画素値を演算する。中央近傍画素差分値演算手段11は、前記各エッジ方向について、中央近傍画素値と前記代表画素値との差分を、中央近傍画素差分値として演算する。エッジ検出信頼度演算手段13は、前記各エッジ方向について、前記中央近傍画素差分値および前記差分総計値に基づいて、エッジ検出信頼度を演算する。決定手段15は前記エッジ検出信頼度が高いエッジ方向が前記矩形領域におけるエッジ方向であると決定する。このように、前記各エッジ方向について、中央近傍画素値と代表画素値との差分を、中央近傍画素差分値として演算し、前記各エッジ方向について、前記中央近傍画素差分値および前記差分総計値に基づいて、エッジ検出信頼度を演算することにより、信頼度の高いエッジ検出が可能となる。1.2ハードウェア構成図6にエッジ検出装置1のハードウェア構成の一例を示す。エッジ検出装置1は、CPU23、フレームメモリ27、RAM25、フラッシュメモリ26を備えている。フラッシュメモリ26には、エッジ方向検出プログラム26pが記憶されている。エッジ方向検出プログラム26pには、12のエッジ方向について、演算に用いる画素の組み合わせおよびその演算手法が記憶されている。詳細は後述する。RAM25は演算結果等を記憶する。フレームメモリ27は1画面の画像データを保持する。CPU23は、エッジ方向検出プログラム26Pに従い、フレームメモリ27に記憶された画像データに対し、所定の44画素のウインドウを設定し、設定した画素についての画素データ輝度を読み出し、後述するようなエッジ検出信頼度を求め、結果をRAM26に記憶する。なお、本実施形態においては、1つのウインドウにおけるエッジ検出処理についてのみ説明するが、実際は、1画素分ウインドウをずらし、エッジ検出処理が繰り返し行なわれる。1.3フローチャートの説明図7にフラッシュメモリ25に記憶されたプログラムのフローチャートを示す。CPU23は、演算対象のウインドウが決定されると、当該ウインドウについての値PXを演算する図7ステップS1。本実施形態においては44画素のウインドウにLPFフィルタを用いて、妥当性検証用の画素の値PXを算出した。具体的には値PXを式4で求めた。式4のようなフィルタを用いて算出された画素は、平均的な注目位置の画素値を示す。値PXを利用することで、各エッジに沿って生成した仮の補間画素との差によって検出されたエッジの信頼性が判別できる。PX=AWND4AT式4ここで、行列Aは平行化行列であり、行列ATは行列Aの転置行列であるつぎに、CPU23は、12のエッジ方向についてエッジ検出信頼性基準値SDIF以下、値SDIFというを演算する図7ステップS3。1.3.1エッジ方向以下、値SDIFを演算するにあたって必要なエッジ方向について説明する。本実施形態においては、図8A、Bに示すように12のエッジ方向を採用した。図8Aにおいて、44画素の中央に仮想画素G1が定義される。なお、同図においてハッチング画素は補間画素を示している。仮想画素G1の周辺には、実画素C2~C4が存在するので、これらの内側において、半画素の関係となる補間画素G2~G5を定義する。さらに、実画素C2~C4の外側にも半画素の関係となる補間画素G12~G19を定義する。このようにして定義した補間画素および実画素を用いることにより、仮想画素G1を通るほぼ均等な12方向が定義される。具体的には、図8Aに示すように、補間画素G2と補間画素G4を結ぶ方向1、実画素C12と実画素C16を結ぶ方向2、補間画素G12と補間画素G16を結ぶ方向3、実画素C2と実画素C4を結ぶ方向4、補間画素G13と補間画素G17を結ぶ方向5、実画素C13と実画素C17を結ぶ方向6である。以下同様にして、図8Bに示すように、方向7~12を定義する。これにより図9に示すように、方向1~12についての角度が90度、108.4度と定義される。図9に示すように、これらの角度構成は完全に均等ではないがほぼ12等分される。前記12方向は、演算する処理としては、エッジ種類1~4の4種類に分類可能である。エッジ方向1とエッジ方向7は、垂直、水平方向であり、エッジ種類1とする。演算処理の画素が90度配置が異なるだけで同様に求めることができるからである。エッジ方向2、エッジ方向6、エッジ方向8、エッジ方向12は整数精度方向であり、エッジ種類2とする。これらも演算処理としては同様に求めることができる。エッジ方向4、エッジ方向10は整数精度方向であり、エッジ種類3とする。エッジ方向3、エッジ方向5、エッジ方向9、エッジ方向11は半画素精度であり、エッジ種類4とする。これらも水平垂直の差はあるが同様に求めることができるからである。各エッジ方向における値SDIFの演算手法に用いる領域例である領域WND4を図10に示す。領域WND4は仮想画素G1を中心として、44の実画素で構成されている。以下、実画素を座標で表す。すなわち、一番左上の画素1,1、その右横の画素1,2最右下の画素4,4とする。また、これらの画素値をWND4、1,2、WND4で表す。値SDIFは、エッジ方向に沿った画素の差分SDIF1と、エッジ方向を用いた注目位置の補間画素および下記PXの差分SDIF2との和で求められる。1.3.2エッジ種類における演算手法以下に、上記エッジ種類1~4における値SDIFの計算方法について詳述する。1.3.2.1エッジ種類1図11Aに示すように、エッジ方向1の値SDIFを計算する場合には、画素1,2、2,2、3,2、4,2、1,3、2,3、3,3、4,3を用いる。上記画素から2列目における差分DIF1t2は、式4-1で求められる。すなわち、列2における差分DIF112は、画素1,2の値と画素2,2の値の差分の絶対値であり、差分DIF122は、画素2,2の値と画素3,2の値の差分の絶対値であり、差分DIF132は、画素3,2の値と画素4,2の値の差分の絶対値である。同様に3列目における差分DIF2t3は、式4-2で求められる。これらの差分の絶対値の値SDIF1は、式4-3で求められる。このように、本実施形態においては、そのまま差分を加算するのではなく、t2の際、係数wtを他の場合の2倍としている。これは、注目画素に一番隣接している画素の組み合わせの重みを高くするためであるが、かかる重み付けについてはこれに限定されない。つぎに、方向に沿って算出した補間画素参考値VALを式5-1により算出する。具体的には、補間画素参考値VALとして、画素22と画素32の平均値が、補間画素参考値VALとして、画素23と画素33の平均値が求められる。つぎに、補間画素参考値VALとPXの差、補間画素参考値VALと値PXの差の平均値SDIF2を式6により算出する。もしエッジ方向が正しければ補間画素参考値VALと値PXの差は小さくなる。総和SDIF1と平均値SDIF2の和がエッジ方向1の場合の値SDIFとなる。SDIF=SDIF1SDIF2式7-0エッジ方向7の場合は、エッジ方向1の場合と比べて、使用する画素位置がちょうど90度回転した状態であり、図8Bに示すように、エッジ方向7の値SDIFを計算する場合には、画素2,1、2,2、2,3、2,4、3,1、3,2、3,3、3,4を用いて、同様に演算すればよい。他のエッジ方向についても、基本的な考え方は同じであるが、用いる画素が異なり、SDIFの演算手法が具体的に異なるので、以下説明する。1.3.2.2エッジ種類2図12Aに示すように、エッジ方向2の値SDIFを計算する場合には、画素1,1、4,2、1,2、4,3、1,3、4,4を用いる。上記画素から差分DIFtは、式7-1で求められる。すなわち、差分DIF1は、画素1,1の値と画素4,2の値の差分の絶対値であり、差分DIF2は、画素1,2の値と画素4,3の値の差分の絶対値であり、差分DIF3は、画素1,3の値と画素4,4の値の差分の絶対値である。これらの差分の絶対値の総和SDIF1は、式7-2で求められる。エッジ方向2についても、エッジ方向1と同様の理由で、そのまま差分を加算するのではなく、t2の際、係数wtを他の場合の2倍としている。つぎに、CPU23は、方向に沿って算出した補間画素参考値VALを式8-1により算出する。具体的には、補間画素参考値VALとして、画素12と画素43の平均値が求められる。つぎに、CPU23は式8-2により、補間画素参考値VALとPXの差をSDIF2として算出する。総和SDIF1と平均値SDIF2の和がエッジ方向2の場合の算出値SDIFとなる。SDIF=SDIF1SDIF2式7-0エッジ方向6、エッジ方向8、エッジ方向12の場合は、図12B~Dに示すように、エッジ方向2の場合と比べて、使用する画素位置がちょうど90度ずつ回転した状態であり、同様にして算出値SDIFを求めることができる。1.3.2.3エッジ種類4エッジ方向4の値SDIFを計算する場合には、水平方向および垂直方向のそれぞれが考えられる。したがって、エッジ連続判定のロバスト性を考慮して、図13Aに示すように、画素2,1、3,2、2,2、3,3、2,3、3,4と、図13Bに示ように、画素1,2、2,3、2,2、3,3、3,2、4,3を用いる。上記画素から水平方向における差分DIFhtは、式9-1で求められる。すなわち、差分DIFh1は、画素2,1と画素3,2の値の差分の絶対値であり、差分DIFh2は、画素2,2の値と画素3,3の値の差分の絶対値であり、差分DIFh3は、画素2,3の値と画素3,4の値の差分の絶対値である。同様に垂直方向における差分DIFVtは、式9-2で求められる。水平方向における、差分の絶対値の総和SDIF1hは、式9-3で求められる。エッジ方向4についても、エッジ方向1と同様の理由で、そのまま差分を加算するのではなく、t2の際、係数wtを他の場合の2倍としている。同様に、垂直方向における、差分の絶対値の総和SDIF1vは、式9-4で求められる。総和SDIF1hと総和SDIF1vの最小値をSDIF1とする式10-1参照つぎに、方向に沿って算出した補間画素参考値VALを式10-2により算出する。具体的には、補間画素参考値VALとして、画素22と画素33の平均値が求めれる。つぎに、補間画素参考値VALとPXの差の絶対値SDIF2を算出する。同様に、総和SDIF1と平均値SDIF2の和がエッジ方向1の場合の算出値SDIFとなる。SDIF=SDIF1SDIF2式7-0エッジ方向10の場合は、エッジ方向4の場合と比べて、使用する画素位置がちょうど90度回転した状態であり、図13Cに示すように、画素3,1、2,2、3,2、2,3、3,3、2,4と、図13Dに示すように、画素2,2、1,3、3,2、2,3、4,2、3,3を用いて同様に演算すればよい。1.3.2.4エッジ種類3図14Aに示すように、エッジ方向3の値SDIFを計算する場合には、画素2,1、4,2、1,1、3,2、2,2、4,3、1,2、3,32,3、4,4、1,3、3,4を用いる。差分DIF1tは、式11-1で求められる。すなわち、差分DIF11は、画素1,1の値と画素3,2の値の差分の絶対値であり、差分DIF12は、画素1,2の値と画素3,3の値の差分の絶対値であり、差分DIF13は、画素1,3の値と画素3,4の値の差分の絶対値である。同様に差分DIF2tは、式11-2で求められる。これらの差分の絶対値の総和SDIF1は、式11-3で求められる。エッジ方向3についても、エッジ方向1と同様の理由で、そのまま差分を加算するのではなく、t2の際、係数wtを他の場合の2倍としている。また、重みをt2の場合に1としているのは、DIF1DIF2とした為である。つぎに、方向に沿って算出した補間画素参考値VALを式12-1により算出する。具体的には、補間画素参考値VALとして、画素12と画素33の平均値が、補間画素参考値VALとして、画素22と画素43の平均値が求められる。つぎに、補間画素参考値VALとPXの差、補間画素参考値VALと値PXの差の平均値SDIF2を式12-2から算出する。総和SDIF1と平均値SDIF2の和がエッジ方向1の場合の算出値SDIFとなる。SDIF=SDIF1SDIF2式7-0なお、エッジ方向5,9,11の場合は、エッジ方向3の場合と比べて、使用する画素位置がちょうど90度回転した状態であり、図14B~Dに示すように、値SDIFを計算することができる。なお、このエッジ種類については、6の画素組み合わせを採用したが、3以上であればこれに限定されない。または簡易演算をするのであれば、2つであってもよい。すなわち、画素2,2と画素4,3、画素1,2と画素3,3の組み合わせから演算するようにしてもよい。1.3.3正グループPG,負グループNGに属するエッジ方向の決定図7ステップS5における判定値HOR、値VERを用いた正グループPG,負グループNGの決定手法について説明する。まず、判定値HOR、値VERの演算手法について説明する。水平方向の値HDIFを式13-1から求める。例えば、水平方向の値HDIFは、図15の画素12と画素13の差分の絶対値となる。同様にして求めた値HDIF~値HDIFから、値HDIF~値HDIFの最大値と最小値を求める。同様にして、垂直方向の値VDIFを式13-2から求め、値VDIF~値VDIFの最大値と最小値を求める。水平および垂直方向の判定値HOR、値VERを式13-3、13-4から求める。かかる値HOR、値VERは、後述するように、水平および垂直でない場合を判定するのに用いられる。値HORは、垂直方向の値VDIFの最小値が、水平方向の値HDIFの最大値を2倍した値、または、予め定めた閾値TH1を越える場合には、値HOR=1となるが、それ以外は、値HOR=0となる。値VERについても同様である。かかる値HOR、VERを用いて、正グループPGに属するエッジ方向,負グループNGに属するエッジ方向およびそれぞれにおける順位を決定する。具体的には、図16に示すように、エッジ方向の角度が0~90度の間に属する正エッジグループPGと、エッジ方向の角度が90~180度の間に属する負グループNGに分けられる。すなわち、正エッジグループPGには、エッジ方向8~11が、負グループNGには、エッジ方向2~6が属する。また、水平方向であるエッジ方向1については、値HOR0の場合は、いずれのグループにも属さない。また、垂直方向であるエッジ方向7についても値VER0の場合は、いずれのグループにも属さない。なお、正負グループ内において、複数のエッジ方向についての値SDIFが同じ場合がある。この場合には、45度又は135度方向に近い方を選択するようにすればよい。45度又は135度エッジの判断用画素が注目画素に近いので遠い画素ペアより信頼性が高いからである。1.3.4エッジグループ決定図7ステップS7におけるエッジグループの決定処理について説明する。まず、図17に示すように、45度方向に隣接する画素間の差分PDIF~を演算する。かかる差分PDIF~の総計値PSUMを演算する。同様に、差分NDIF~およびその総計値NSUMを演算する。つぎに、エッジ方向決定処理における閾値について説明する。つぎに、エッジ方向決定について説明する。本実施形態においては、総計値PSUMと閾値TH3の和が、総計値NSUMより小さいか等しい場合はGRP=正と、総計値NSUMと閾値TH3の和が、総計値PSUMより小さいか等しい場合はGRP=負といずれでもない場合は、GRP=0エッジなしと判断するようにした。なお、正負グループを決定するためであれば、総計値PSUMと総計値NSUMを比較して、グループを決定すればよい。ただ、閾値TH3を適切な値に決定することにより、エッジがないような場合たとえば市松模様を適切に判断することができる。1.3.5エッジ方向決定図7ステップS9におけるエッジ方向決定処理について説明する。具体的には、値GRPが正である場合には、正グループで最小値を有するエッジ方向が選択される。値GRPが負である場合には、負グループで最小値を有するエッジ方向が選択される。1.4具体例について以下、具体的に44画素の値を用いて、図7のフローチャートに基づき説明する。例えば、図19に示す矩形データが与えられた場合、CPU23は、値PXを演算する。この場合、PX74となる。つぎに、CPU23は値SDIFを演算する。この場合、SDIF181;SDIF400;SDIF299;SDIF131;SDIF59;SDIF53;SDIF114;SDIF324;SDIF276;SDIF229;SDIF372;SDIF400;となる。つぎに、CPU23は値HOR、VERを演算するとともに、値HOR、VERを用いた正グループPG,負グループNGの決定を行う。図19に示す矩形データの場合、値HOR0値VER0となる。したがって、この場合、正グループPGは、エッジ方向10,9,11,8,12であり、負グループNGはエッジ方向4,5,3,6,2となる。つぎに、CPU23はPSUM、NSUMに基づき、正グループPG、負グループNGのいずれを選択するのかを判断する。図19に示す矩形データの場合、値PSUM=174値NSUM414となるので、値GRPは負となる。つぎに、CPU23は決定した負グループNGから、最小値である値SDIF53をエッジ方向として決定するステップS9。このようにして正しいエッジ方向が特定される。1.5平均値SDIF2の意義について本実施形態においては、総和SDIF1に、平均値SDIF2を考慮して値SDIFを決定している。かかる意義について説明する。図19に示す44ウインドウについて、値SDIF1、値SDIF2、値SDIFを演算すると、以下のようになる。PX74SDIF1122SDIF139SDIF1289SDIF144SDIF1392SDIF29SDIF220SDIF210SDIF29SDIF28SDIF131SDIF59SDIF299SDIF53SDIF400かかる状況で、もし、値SDIF1だけで、選択すると、値SDIF1が最小値となり、エッジ方向5が選択されてしまう。しかし、この場合、エッジ方向5は誤りであり、正しいのはエッジ方向6である。これに対して、平均値SDIF2を採用することにより、以下に説明するように、正しいエッジ方向が選択される。この場合、図7ステップS1で算出された値PXは74である。エッジ方向5であれば、エッジに沿った補間値は、VAL=941122=103;VAL=54722=63である。したがって、エッジ方向5の場合、SDIF2=ABS63742=20となる。一方、エッジ方向6であれば、エッジに沿った補間値は、VAL=2=83であり、SDIF2=ABS=9となる。このように、平均値SDIF2を採用することにより、より誤りの少ない検出が可能となる。なお、平均値SDIF2の採用については、必須ではない。また、本実施形態においては、値SDIF1と値SDIF2を単純に加算するようにしたが、係数を用いて、重み付けをするようにしてもよい。1.6水平及び垂直方向判定の意義本実施形態においては、既に説明したように、値HOR、値VERを用いて、これらが1でない場合には、水平及び垂直方向ではないと判断する。かかる意義について説明する。図21に示す44ウインドウについて、値SDIFを演算すると、SDIF135;SDIF420;SDIF259;SDIF98;SDIF92;SDIF68;SDIF49;SDIF205;SDIF179;SDIF154;SDIF288;SDIF420;となる。したがって、このままだと、SDIFであるエッジ方向7が選択される。しかし、正しいのはエッジ方向6である。かかる誤選択が起こるのは以下のような理由による。水平方向においては、値SDIFの計算には、画素21~24と、画素31~34が用いられる。図21においては画素31~34は、全ての画素値が115で同じであるので、SDIFが小さくなってしまう。これに対して、正解であるエッジ方向6の場合は、画素11と画素24の組み合わせ、画素21と画素34の組み合わせで算出される。この場合、画素11と画素24の差分が大きいので、エッジ方向6の値SDIFはエッジ方向7の値SDIFよりも、大きな値となってしまう場合がある。そこで本実施形態においては、値SDIFとは異なる演算式にて、水平または垂直となる場合を抽出し、かかる条件を満たさない場合には、水平および垂直のエッジ方向を後の判定ステップにて、候補対象外とするようにした。なお、値HOR、値VERを用いた判定処理については、これを補う為に説明したが、値SDIFで判断する場合に限定されるわけではない。1.7正負グループ判定の意義正負グループの判定の意義について説明する。かりに値SDIFだけで、エッジ方向を特定した場合には、当該ウインドウにおけるエッジの幅が小さい場合、エッジの両側の画素値はほぼ同じであるので、誤判定するおそれがある。例えば、図20に示す44ウインドウについて、値SDIFを演算すると、SDIF769;SDIF124;SDIF379;SDIF634;SDIF379;SDIF124;SDIF769;SDIF634;SDIF769;SDIF131;SDIF769;SDIF634となる。また、PX131HOR0VER0である。したがって、正負グループ判断をしなければ、エッジ方向2又はエッジ方向6が選択されることとなる。これに対して、図7ステップS7の処理をすることにより、以下のように正しいエッジ方向10が選択される。この場合、負グループのSDIF、SDIF、SDIF、SDIF、SDIFの中は優先順で最も小さいSDIFはエッジ6である。一方、正グループのSDIF、SDIF、SDIF、SDIF、SDIFの中で、優先順で最も小さいSDIFはエッジ10である。この場合、値PSUM=0値NSUM1020となるのでより値GRPは正となる。これにより、SDIFが選択される。なお、かかる正負グループの判定処理については、必須ではなく、また、本実施形態においては、上記の値SDIFを採用した場合にこれを補う為に説明したが、値SDIFで判断する場合に限定されるわけではない。2他の実施形態上記実施形態においては、矩形ウインドウとして44である場合について説明したが、これ以外のMN画素のウインドウについて適用可能である。この場合、構成するウインドウの画素構成に応じて、エッジ方向の候補を適宜採用すればよい。MN画素のウインドウについては22個のエッジ方向を定義することが可能である。ただし、全て採用する必要はない。本実施形態においては、画素値として輝度を採用した場合について説明したが、エッジ検出するための画素値であればどのようなものであってもよく、例えばRGB値を採用してもよい。また、本実施形態においては、画素の値の差分から値SDIFを求めるようにしたが、画素値が、複数のパラメータを用いた特性で表される場合例えば、RGB値、または、輝度および色彩成分UV値には、差分ベクトルまたはベクトルの距離例えば、色の場合はΔEという距離指標などを値SDIFとしてもよい。値SDIFについても同様である。本実施形態においては、矩形ウインドウとして44である場合について説明したので、44の中央に仮想画素G1を定義した。しかし、かかる仮想画素は、実画素と重なる位置に定義してもよい。さらに、矩形ウインドウではない所定形状のウインドウであってもよい。また、上記実施形態においては、中央近傍の画素値を他の2倍とするようにしたが、かかる重み付けについては任意である。上記実施形態においては、図5に示す機能を実現するために、CPU23を用い、ソフトウェアによってこれを実現している。しかし、その一部もしくは全てを、ロジック回路などのハードウェアによって実現してもよい。なお、プログラムの一部の処理を、オペレーティングシステムOSにさせるようにしてもよい。3他の発明としての開示本件明細書に開示した装置または方法の一部を、下記に述べる装置または方法として把握することもできる。3-1所定領域を構成する画素について、複数のエッジ方向候補を記憶しておき、このエッジ方向に位置する画素値に基づいてエッジ方向を検出するエッジ方向検出装置において、前記エッジ方向は、前記所定領域における実在画素を結ぶ線分に平行で且つ、矩形の中央画素を通過する方向であること、を特徴とするエッジ方向検出装置。3-2所定領域を構成する画素について、複数のエッジ方向候補を記憶しておき、このエッジ方向に位置する画素値に基づいてエッジ方向を検出するエッジ方向検出装置において、前記所定領域における水平方向の差分と垂直方向の差分をそれぞれ求めて、水平方向の最小値が閾値よりも小さい場合には垂直方向でないと、垂直方向の最小値が閾値よりも大きい場合には水平方向でないと、判断すること、を特徴とするエッジ方向検出装置。3-3所定領域を構成する画素について、複数のエッジ方向候補を記憶しておき、このエッジ方向に位置する画素値に基づいてエッジ方向を検出するエッジ方向検出装置において、前記所定領域における第1象限と第3象限を結ぶ正方向、または第2象限と第4象限を結ぶ負方向に隣接する画素の組み合わせについて、差分の総計を正方向および負方向について求め、総計の大きな方向に属するエッジ方向ではないと判断すること、を特徴とするエッジ方向検出装置。"