PROBLEM TO BE SOLVED: To make candidate points extracted from image data precisely correspond to nodes of a shape model.SOLUTION: A plurality of candidate points Sp are extracted from the image data DV, and a corresponding point corresponding to a teacher label Tq configuring a shape model Mref is selected among them. The selection of this corresponding point is performed in restricted conditions in which on each of two teacher labels connected with each other, when a path between two candidate points corresponding to respectively two teacher labels is determined, the candidate points which do not correspond to the teacher labels are included respectively only in one path among all the paths determined, or are not included in either path determined. Then, using a plurality of corresponding points selected, a structure M is detected from the image data DV.COPYRIGHT: (C)2013,JPO&INPIT【課題】画像データから抽出した候補点を形状モデルのノードに的確に対応づけする。【解決手段】画像データDVから複数の候補点Spが抽出し、その中から、形状モデルMrefを構成する教師ラベルTqに対応する対応点を選択する。この対応点の選択は、「互いに接続される2つの前記教師ラベル毎に、該2つの教師ラベルの各々に対応づけられた2つの前記候補点間の経路を決定したときに、教師ラベルに対応づけられていない候補点の各々が、前記決定された全ての経路のうちいずれか1つの経路にのみふくまれるか、または前記決定されたいずれの経路にも含まれないこと」という制約条件の下で行う。そして、選択された複数の対応点を用いて画像データDVから構造物Mを検出する。【選択図】図1
