特許

J-GLOBAL ID：200903070494552462

輪郭抽出方法

発明者： 生田 幹雄
出願人/特許権者： 株式会社明電舎
代理人 (1件)： 光石 俊郎 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平7-154363
公開番号（公開出願番号）：特開平9-006969
出願日： 1995年06月21日
公開日（公表日）： 1997年01月10日
要約：

【要約】【目的】 短い時間で正確に画像から物体の輪郭を抽出すること。【構成】 SNAKESにより画像から物体の輪郭を抽出する際に、最初は計算コストが小さい微分によるエネルギ極小化を行い(ステップS2)、エネルギが収束値に近づいたら(ステップS3)、正確な輪郭を抽出できるDP法によるエネルギ極小化に切り替える(ステップS5)。

請求項（抜粋）：

複数の制御点からなる動的輪郭モデルを用い、制御点の位置座標の関数として与えられるエネルギが極小となるように制御点の位置座標を更新することにより画像から物体の輪郭を抽出する輪郭抽出方法において、(1)各制御点でエネルギの微分値を計算し、微分値に基づいて各制御点の位置座標を更新する第1の処理を、エネルギが収束値に近づくまで行うこと、(2)第1の処理でエネルギが収束値に近づいた後は、動的計画法によりエネルギが極小となる制御点の位置座標を決定する第2の処理を行うこと、を特徴とする輪郭抽出方法。