Pat

J-GLOBAL ID：200903030737660739

パターン処理装置

Inventor： 金子 透
Applicant, Patent owner： 日本電信電話株式会社
Agent (1)： 三好 秀和 (外1名)
Gazette classification：公開公報
Application number (International application number)：1992190796
Publication number (International publication number)：1994036029
Application date： Jul. 17, 1992
Publication date： Feb. 10, 1994
Summary：

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

Claim (excerpt)：

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