Pat

J-GLOBAL ID：200903013902075917

凸形状物体分割記述処理方法

Inventor： 堀越 力
Applicant, Patent owner： 日本電信電話株式会社
Agent (1)： 森田 寛
Gazette classification：公開公報
Application number (International application number)：1991253244
Publication number (International publication number)：1993094524
Application date： Oct. 01, 1991
Publication date： Apr. 16, 1993
Summary：

【要約】【目的】 本発明は、物体形状の凸部分を自動的に判断し、凸部分を分割し、任意の形状を少ない関数モデルの組み合わせにより記述するようにすることを目的としている。【構成】 第1の発明の場合で言えば、(i) 輪郭データに閉曲線を近似し、(ii)輪郭データが閉曲線の内か外かを調べ、(iii) 内の集まりからデータを分割して凸部分を分割し、(iv)外の集まりから大きい山領域と小さい山領域とをつくって接ぐ。

Claim (excerpt)：

画像構造物のエッジを抽出する工程と、前記工程により得られたエッジから特定の画像構造物の輪郭部分のエッジを分離する工程と、輪郭部分に閉曲線を近似することにより画像構造物の形状を記述する工程とを有する画像構造物記述処理方法において、閉曲線を近似する工程として、物体の輪郭データに閉曲線を近似させるステップと、輪郭データと閉曲線との内部か外部かの位置関係を調べるステップと、前記により調べられたデータの位置関係を内部と外部とを区別した符号列として記憶するステップと、前記近似された閉曲線を変形させるステップと、前記ステップによる変形の各段階で求められる符号列を並列に並べたマップを作成するステップと、前記マップ上に形成される符号の変化による境界領域の形状から物体の分割部分を検出するステップとを含むことを特徴とする凸形状物体分割記述処理方法。

IPC (2)：

G06F 15/66 400 ,  G06F 15/70 350