KAZE Features

KAZE Features

概要

非線形2D画像ピラミッド上で局所特徴点を検出しその特徴量を計算する。

• 非線形で検出する理由は？

  • 線形空間で検出する（Gaussian blurring）とノイズを除去すると同時に、エッジやコーナーなど詳細まで消してしまう。
    • 線形空間で検出する例: SIFT, SURF
    • 非線形空間で計算するため、SURFよりは処理が重たくなるが、SIFTには負けずとも劣らない。
  • 非線形空間で検出する（nonlinear diffusion filtering）とノイズを除去しながら、詳細を際立たせる効果がある。

• 非線形空間は Additive Operator Splitting(AOS) によって作る。

  • AOSは三重対角行列を持つ連立方程式を解く。
    • この連立方程式はGaussian elimination algorithmを改良したThomas algorithmを用いて解く。

• "KAZE"の由来は？

  • scale space analysisの父であるIijimaを讃えて日本語で名づけられた。
  • このアルゴリズムを非線形に空気が流れる"風"に例えている。