Google OS実験室 ～Moonlight 明日香～ : 手書き文字認識にチャレンジ ～文字照合～2010年10月30日23:06 カテゴリプログラミングAndroid 手書き文字認識にチャレンジ ～文字照合～ 今回は, 手書き文字認識の文字照合(マッチング)についてまとめてみた. 1. DPマッチングとは? DPマッチングとは, 入力パターンと参照パターンのデータ系列がどれだけ類似しているかを数値化する(類似度を計算する)方法の一つである. ここでは話を簡単にするために, 1次元の符号列からなる2つのパターンがどれだけ似ているかを考えてみる. p1 = { a, b, b, b, c, d } p2 = { a, a, b, c, c } 2つのパターンは, 各符号の伸縮や符号違いなどがあるが, これらのパターンがどれだけ類似しているのかを, DPマッチングを使って求めてみる. パターンP1とP2の各符号を対応付ける経路は, 以下の図のように表される. この中でもっともパターン間距離
