特許
J-GLOBAL ID:200903083503464657

折れ線近似方式

発明者:
出願人/特許権者:
代理人 (1件): 服部 毅巖
公報種別:公開公報
出願番号(国際出願番号):特願平5-211196
公開番号(公開出願番号):特開平7-065159
出願日: 1993年08月26日
公開日(公表日): 1995年03月10日
要約:
【要約】【目的】 画像データから抽出したディジタルな点列から折れ線を近似する折れ線近似方式に関し、折れ線近似を高速に短時間で行えるようにする。【構成】 画像データから抽出したディジタルな点列からスクランスキ(Sklansky)法を用いて折れ線を近似する際に、今回の対象点Pi が、点列内に予め設定した始点PS から点列内の前回までの各対象点を中心とする半径εの円に引いた各2本の接線によって決まる各領域のAND領域(直線 lT と lB で囲まれる領域)R0 内に含まれるか否かの判定を、角度算出のための逆正接tan -1演算を含まない所定の判定式を用いて行う。したがって、折れ線近似を高速に短時間で行うことができる。
請求項(抜粋):
画像データから抽出したディジタルな点列からスクランスキ法を用いて折れ線を近似する折れ線近似方式において、前記点列内に予め設定した始点から前記点列内の前回までの各対象点を中心とする半径εの円に引いた各2本の接線によって決まる各領域のAND領域内に今回の対象点が含まれるか否かの判定を角度算出演算を含まない所定の判定式を用いて行うようにしたことを特徴とする折れ線近似方式。
IPC (2件):
G06T 5/00 ,  G01B 11/24

前のページに戻る