Patent ID: 8897576
Filing Date: 2014-11-25
Classification: G06K,G06T

Abstract:
1. An image processing device comprising: a candidate point extracting unit configured to extract a plurality of candidate points belonging to a predetermined structure from image data; a shape model storing unit configured to store a shape model representing a known shape of the predetermined structure, the shape model being formed by a plurality of model labels having a predetermined connection relationship; and a corresponding point selecting unit configured to select a mapping relationship between the candidate points and the model labels from a set of candidate mapping relationships satisfying constraints (a) to (c) below: wherein, when a set of the candidate points is represented by P, a set of the model labels is represented by Q, and a mapping relationship between the candidate points and the model labels is represented by a vector x having P×Q elements, the corresponding point selecting unit selects the mapping relationship from a set C of candidate solutions satisfying a constraint expressed by Equation (1) below: where x SpTq is a binary variable having a value of 1 if a certain one of the candidate points S p is mapped with a certain one of the model labels T q or a value of 0 if the certain one of the candidate points S p is not mapped with the certain one of the model labels T q , and y SpSp′Sp″ is a binary variable having a value of 1 if the certain candidate point S p is included in a path between other two candidate points S p′ and S p″ belonging to the set P or a value of 0 if the certain candidate point S p is not included in the path.