自己相関関数は平行移動に関して不変であることが知られている。その高次への拡張
が、高次自己相関関数である[111]。画面内の対象
画像を
とすと、 次自己相関関数は、変位方向
に対して、
(348) |
ここでは、簡単のため高次自己相関係数の次数 を、高々 までとする。また、 変位方向を参照点 の周りの局所的な 画素の領域に限定する。 平行移動により等価な特徴を除くと、2値画像に対して、特徴の数は全部で個に なる。図8.2 に個の局所パターンを示す。各特徴の計算は、局所パ ターンの対応する画素の値の積を全画像に対して足し合わせればよい。例えば、No.2 の局所パターンに対応する特徴は、参照点 での濃淡値とそのすぐ右隣の点 での濃淡値との全画像に対する積和を取ることによって計算される。こうして計算さ れた特徴は、明らかに、対象の位置に関して不変でしかも画面に関する加法性を満た す。対象画像が2値の場合には、この計算は局所パターンとのマッチングの頻度を計 算することになり、ハードウェア化も容易になる。2値画像に対する初期特徴の抽出 部分は、ハード化されていて、現在、1秒間に30回の速さで特徴を抽出することが 可能である[161]。