任意サイズHaar変換と画像マッチングへの応用

摘要

テンプレートマッチングの目的は，与えられたテンプレートと呼ばれる部分画像を用いて，このテンプレートと一致あるいは類似部分を画像中にみつけもことにある．Haar変換やウオルシュアダマール変換など，変換領域におけるテンプレートマッチングは，空間領域におけるマッチングに比べ，より効率的に部分領域をみつけることが報告されている．しかしながら，テンプレートのサイズは2のべき乗であるという制限があった．本稿では，任意の大きさのテンプレートに対応できる高速テンプレートマッチングのための正規直交Haar変換の設計法を提案する．候補ウインドウの絞り込み性能および計算量を従来法である2のべき乗の正規直交Haar変換に基づく手法と比較する．