解析的DPマッチング

内田 誠一  迫江 博昭  

誌名
電子情報通信学会論文誌 D   Vol.J90-D   No.8   pp.2137-2146
発行日: 2007/08/01
Online ISSN: 1881-0225
DOI: 
Print ISSN: 1880-4535
論文種別: 特集論文 (画像の認識・理解論文特集)
専門分野: パターン認識と理解
キーワード: 
動的計画法,  DPマッチング,  解析的解法,  オンライン文字認識,  

本文: PDF(497.2KB)>>
論文を購入




あらまし: 
パターン認識・画像処理において多用される弾性マッチング手法に動的計画法によるマッチング,いわゆるDPマッチングがある.DPマッチングは離散化された最適化問題の幅優先探索に基づく解法であり,したがって探索の幅が非常に大きくなる問題に対しては適用困難であった.この問題を解決すべく本論文では解析的DPマッチングを提案する.本手法では,マッチングの評価に用いられる局所的な誤差関数を二次関数近似することで,幅優先探索なしに解析的に近似解(二次関数近似された問題の厳密解)を与えることができる.本論文では一次元パターンに対するマッチングアルゴリズムを導出し,更に実際の問題に適用し得ることをオンライン文字データを用いて実験的に検証する.