並列タイトル等Research on flexible image matching of two dimensional object
一般注記type:Working Paper
研究成果の概要 (和文) : 1.KLダイバージェンスをマッチング尺度としてアフィン変換耐性のある新たな画像マッチング手法を考案した。まず濃淡画像を2次元確率分布として表現し、次に2つの2次元確率分布間のKLダイバージェンスを最小化する最適アフィン変換の非線形最適化問題として定式化し、最後に最適アフィン変換成分の効率的な反復解法を示した。
2.処理時間の短縮が課題となっていたGAT相関法において、変数分離およびテーブル参照を用いて計算量を大幅に削減する高速化GAT相関法を考案した。これにより、k-最近傍法との組合せによる強力な画像マッチングの実装が可能となった。手書き数字認識に適用し、世界最高水準の認識精度を達成した。
研究成果の概要 (英文) : 1. A new, affine-invariant image matching technique via KL (Kullback-Leibler) divergence minimization was proposed. First, we represented a grayscale image as a probability distribution. Second, we introduced KL divergence between an affine-transformed input image and a template using their corresponding probabilty distributions. Finally, we determined optimal affine parameters that minimize KL divergence using an iterative method.
2. A drastic acceleration of GAT correlation to realize distortion-tolerant image matching with far less computational burden was proposed. The key ideas were separation of variables and generation of lookup tables in the original GAT computational model. A powerful combination of k-NN classification and accelerated GAT correlation techniques achieved the state-of-the-art recognition accuracy in handwritten numeral recognition.
一次資料へのリンクURLhttps://hosei.ecats-library.jp//da/repository/00012205/14_kaken_wakahara.pdf
連携機関・データベース国立情報学研究所 : 学術機関リポジトリデータベース(IRDB)(機関リポジトリ)