３章　パターンマッチングによる文字認識

３．１　マトリックスマッチングによる方法

　入力されたテストパターンとあらかじめ用意しておいた学習データのパターンとを、行列のメッシュ単位で重ね合わせる。

　重ね合わせるパターンは背景を“０”、文字部分を“１”とし、重なり合った部分で式３−１のように排他的論理和を計算し、その合計が最も小さい学習パターンの文字が認識される文字となる。

　　　　　　　　　24 24
　　　　　　誤差＝�� �煤iＸＯＲ（Ｍ（ｉ，ｊ），Ｔ（ｉ，ｊ）））　　［３−１］
　　　　　　　　　i=1j=1

　　　　　　　　Ｍ（ｉ，ｊ）：学習データのｘ座標ｉ，ｙ座標ｊのデータ
　　　　　　　　Ｔ（ｉ，ｊ）：テストデータのｘ座標ｉ，ｙ座標ｊのデータ

　つまり図3.1の様に、すべての学習データと入力されたテストデータの誤差を出し、その誤差の最も小さいものが認識文字となる。

３．２　パターンマッチング(数字)のフローチャートを図3.2に示す。

３．３　パターンマッチング(アルファベット)のフローチャートを図3.2に示す。