"三角不等式"

サブテンプレート間距離を用いた適応的ウィンドウスキップによる高速テンプレートマッチング法

本論文では,サブテンプレート間の距離を用いた高速なテンプレートマッチング法を提案する.サブテンプレートと入力画像上のウィンドウの一部(サブウィンドウ)とを照合した結果,距離が十分大きい場合に,サブウィンドウを内部に含むウィンドウすべてに対して距離下限値を計算する.ウィンドウとテンプレートを照合する前に,そのウィンドウにおける距離下限値としきい値とを比較し,距離下限値がしきい値より大きい場合に,その照合を省略する.この照合の省略の結果,探索時間を大幅に削減することができる.実験の結果,テンプレート …