特許

J-GLOBAL ID：200903030737660739

パターン処理装置

発明者： 金子 透
出願人/特許権者： 日本電信電話株式会社
代理人 (1件)： 三好 秀和 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平4-190796
公開番号（公開出願番号）：特開平6-036029
出願日： 1992年07月17日
公開日（公表日）： 1994年02月10日
要約：

【要約】【目的】 本発明は、輪郭線に曲線が含まれている場合でも高精度に屈曲点位置を検出することのできるパターン処理装置を提供することを目的とする。【構成】 本発明のパターン処理装置は、輪郭形状から当該輪郭形状に係る輪郭点列を得る変換手段と、この変換手段で得られる輪郭点列から屈曲点候補を検出し仮屈曲点とする検出部と、この検出部で得られる仮屈曲点を端点とする第1の所定長の区間内に他の仮屈曲点が存在しない場合に当該点列区間を近似すべき区間とし、該区間内に隣接する仮屈曲点が存在する場合は隣接する仮屈曲点までの点列区間を近似すべき区間とする近似区間抽出手段と、この近似区間抽出手段で抽出された近似区間が第2の所定長よりも長い場合は該近似区間の点列データを放物線で近似し、短い場合は該近似区間の点列データを直線で近似する近似手段と、前記仮屈曲点を境として隣接する近似曲線または近似直線の交点を求めることにより輪郭点列の屈曲点位置を検出する交点検出手段とを備えて構成される。

請求項（抜粋）：

輪郭形状から当該輪郭形状に係る輪郭点列を得る変換手段と、この変換手段で得られる輪郭点列から屈曲点候補を検出し仮屈曲点とする検出部と、この検出部で得られる仮屈曲点を端点とする第1の所定長の区間内に他の仮屈曲点が存在しない場合には当該点列区間を近似すべき区間とし、該区間内に隣接する仮屈曲点が存在する場合は隣接する仮屈曲点までの点列区間を近似すべき区間とする近似区間抽出手段と、この近似区間抽出手段で抽出された近似区間が第2の所定長よりも長い場合は該近似区間の点列データを放物線で近似し、短い場合は該近似区間の点列データを直線で近似する近似手段と、前記仮屈曲点を境として隣接する近似曲線または近似直線の交点を求めることにより輪郭点列の屈曲点位置を検出する交点検出手段とを有することを特徴とするパターン処理装置。