パターン抽出装置及び文字切り出し装置

発明者：
出願人/特許権者：
代理人 (2件)：大菅義之 , 久木元彰
公報種別：特許公報
出願番号（国際出願番号）：特願平11-134539
公開番号（公開出願番号）：特開2000-322514
特許番号：特許第3798179号
出願日： 1999年05月14日
公開日（公表日）： 2000年11月24日
請求項（抜粋）：

【請求項1】パターンの端点、交点、屈曲点からなる特徴点を検出する特徴点検出手段と、前記検出された特徴点を頂点とし、該特徴点で挟まれた線分を辺とするグラフを生成するグラフ生成手段と、前記グラフ生成手段によって生成されたグラフの各頂点に対応する行成分及び列成分を有する第1の頂点隣接行列を生成し、前記グラフの辺の除去を行った場合のグラフに対応する第2の頂点隣接行列を生成し、該第1の頂点隣接行列と該第2の頂点隣接行列との間で対角化ブロック数が変化した場合、除去された辺の端点を接触文字の接触箇所と判断する接触箇所判別手段と、を備えることを特徴とするパターン抽出装置。

IPC (2件)：