Patent ID: 8311307
Filing Date: 2012-11-13
Classification: G06K,G06T

Abstract:
1. A structure detection apparatus for detecting a predetermined structure in image data, the apparatus comprising: a candidate point extraction means that extracts a plurality of candidate points belonging to the predetermined structure from the image data; a set form storage means that stores, in advance, a set form composed of a plurality of training labels, the set form representing a known form of the predetermined structure; a representative point selection means that selects, from the plurality of candidate points extracted by the candidate point extraction means, a plurality of representative points corresponding to the plurality of training labels respectively, the plurality of representative points composing a form model that is the same as or most similar to the set form stored in the set form storage means; and a structure detection means that detects the predetermined structure in the image data by using the form model composed of the plurality of representative points selected by the representative point selection means, and the plurality of candidate points; wherein the set form represents the position of each of the plurality of training labels and information about a positional relationship between the plurality of training labels, and wherein the representative point selection means selects the plurality of representative points by calculating, with respect to each combination of each of the training labels and the candidate points associated with the training labels, the degrees of correspondence between the positions of the training labels and the positions of the candidate points associated with the training labels respectively and the degree of correspondence of a positional relationship between the training labels and a positional relationship between the candidate points associated with the training labels respectively, and by determining a combination of each of the training labels and the candidate point that has the highest degree of correspondence between the positions thereof and the highest degree of correspondence between the positional relationships.