特許

J-GLOBAL ID：200903071567649253

画像内特定領域抽出方法及びこの方法を実行するためのプログラム及び記録媒体

発明者： 明石 卓也 ,  福見 稔 ,  赤松 則男
出願人/特許権者： 有限会社アルバトロス
代理人 (1件)： 清原 義博
公報種別：公開公報
出願番号（国際出願番号）：特願2004-192241
公開番号（公開出願番号）：特開2006-012093
出願日： 2004年06月29日
公開日（公表日）： 2006年01月12日
要約：

【課題】 動画像からでも高速且つ高精度で口唇領域等の特定領域を抽出できる方法を提供すること。【解決手段】 遺伝的アルゴリズムを用いた画像内の特定領域の抽出方法であって、ターゲット画像内における探索領域を制御する探索領域制御段階を有し、探索領域制御段階は、新たな探索領域の位置を設定する探索領域位置設定段階と、新たな探索領域のサイズを設定する探索領域サイズ設定段階と、新たな探索領域に基づいて全ての個体の遺伝子を再生成する遺伝子再生成段階とからなり、探索領域位置設定段階は、適応度の評価結果に基づいて集団中の個体からエリート個体を検出するエリート個体検出段階と、エリート個体の座標と世代数に基づいて探索領域を移動させる探索領域移動段階とからなり、探索領域サイズ設定段階は、世代数の増加に伴って探索領域を段階的に縮小する探索領域サイズ変更段階からなる。【選択図】 図5

請求項（抜粋）：

遺伝的アルゴリズムを用いた画像内の特定領域の抽出方法であって、 抽出対象となる特定領域を含むターゲット画像から特定領域を抽出するために用いられる色情報と形状情報からなるテンプレートを入力するテンプレート入力段階と、 複数の個体から構成される初期集団をランダムに生成する初期集団生成段階と、 集団内の個体に対して遺伝的アルゴリズムを実行する遺伝的アルゴリズム実行段階とからなり、 前記遺伝的アルゴリズム実行段階は、 前記テンプレートを射影変換するテンプレート変換段階と、 テンプレートマッチングを実行するマッチング段階と、 前記個体の世代数が一定数に達するまで、各世代において、次世代の新たな個体集団を生成する新個体集団生成段階と、前記テンプレート変換段階と、前記マッチング段階とを順に繰り返す段階とからなり、 前記マッチング段階は、 ターゲット画像フレームを入力するターゲットフレーム入力段階と、 前記集団内における各個体の適応度を評価する適応度評価段階とからなり、 前記新個体集団生成段階は、 前記ターゲット画像内における探索領域を制御する探索領域制御段階と、 前記新個体集団内における個体が有する遺伝子に対して選択、交差、突然変異からなる遺伝的オペレータを実行する遺伝的オペレータ実行段階とからなり、 前記探索領域制御段階は、 新たな探索領域の位置を設定する探索領域位置設定段階と、 新たな探索領域のサイズを設定する探索領域サイズ設定段階と、 前記新たな探索領域に基づいて全ての前記個体の遺伝子を再生成する遺伝子再生成段階とからなり、 前記探索領域位置設定段階は、 前記適応度の評価結果に基づいて集団中の個体からエリート個体を検出するエリート個体検出段階と、 前記エリート個体の座標と世代数に基づいて探索領域を移動させる探索領域移動段階とからなり、 前記探索領域サイズ設定段階は、 世代数の増加に伴って探索領域を段階的に縮小する探索領域サイズ変更段階からなる ことを特徴とする画像内特定領域抽出方法。

IPC (3件)：

G06T 7/00 ,  G06N 3/00 ,  G06N 3/12

FI (4件)：

G06T7/00 350D ,  G06N3/00 550G ,  G06N3/00 560C ,  G06N3/12

Fターム (9件)：

5L096AA02 ,  5L096AA06 ,  5L096CA04 ,  5L096FA38 ,  5L096FA59 ,  5L096FA69 ,  5L096HA08 ,  5L096HA13 ,  5L096JA09