A Method for Termination of Normalized Correlation Operation to Acceralate Template Matching

Bibliographic Information

Other Title
  • テンプレートマッチング高速化のための正規化相関演算打切り方法

Search this article

Description

テンプレートマッチングは、探索したい画像 (テンプレート) と類似性の高い場所を探索対象画像から探し出す操作のことであり、位置決めや形状の抽出などに利用される基本的な技術である。濃淡画像のテンプレートマッチングにおける類似性を表す評価尺度として正規化相関 (または相互相関) 係数がある。正規化相関係数は、テンプレートと探索対象画像との明るさの違いによる影響を受けないという特長がある反面、計算量が多いという問題がある。正規化相関係数によるテンプレートマッチングは、そのままでは計算の打切りによる計算時間短縮手法が使えない。筆者らは、正規化相関係数を求める手順を変更することにより、計算を効率的に打切り、テンプレートマッチングを高速化する手法を開発したので報告する。

Journal

Citations (2)*help

See more

Details 詳細情報について

  • CRID
    1573950402109209344
  • NII Article ID
    110003250203
  • NII Book ID
    AN10471452
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top