孤立文字認識のための変形を許容する高速なテンプレートマッチング

摘要

情景中の文字を認識するためには，一般に前処理として文字切出しが必要であるが，既存の手法では文字列をなさない「孤立文字」や隣接した2文字が接触した接触文字などを切り出せないという問題がある．また，情景画像中の文字画像は射影変換の影響で文字画像がひずむことが知られている．そこで本論文では，射影変換や字形の違いに対する頑健さをもち，孤立文字や接触文字など，既存の手法では切り出せない文字を切り出すための文字切出し手法を提案する．提案手法は変形を許容するテンプレートマッチング法の一種であるが，一定の条件のもとでは変形を許容しない単純なテンプレートマッチング手法の計算量を下回るという優れた特徴をもつ．また，テンプレートマッチングであるがゆえに文字切出しのみでなく，文字認識の大分類も同時に行うことができる．提案手法を実際の画像に適用したところ，射影変換や字形の違いに対して頑健であり，孤立文字である時計の文字盤等や，数式中の接触文字を良好に切り出せることが確認できた．