Image processing apparatus, image processing method, and image processing program

An image processing method for obtaining data that represents the position of a point of origin from image data that represents a predetermined structure, which extends from the point of origin while repeatedly branching, comprising:

• extracting a graph, which is estimated to represent the predetermined structure, from the image data;
• obtaining a plurality of shape models that represent pluralities of partial tree structures that branch from a portion corresponding to the point of origin within a tree structure that represents a common shape of the predetermined structure, which are stored in advance in a shape model storing means;
• correlating the plurality of shape models with the extracted graph, by determining corresponding points among each of a plurality of nodes that constitute the plurality of shape models and a plurality of nodes that constitute the extracted graph, employing a predetermined cost function;
• judging whether graph parts that extend from the peaks of correlated graph parts and which are not correlated with a shape model are present within the extracted graph, for each graph part which has been correlated with the shape model;
• obtaining positional data of the peak as data that represents the position of the point of origin in the case that it is judged that no such graph parts are present;
• and
• specifying a node closest to an estimated position of the point of origin, which is estimated based on the peaks of all of the correlated graph parts, by tracing along the nodes of the graph parts from the peaks to approach the estimated position, and obtaining positional data of the specified node as data that represents the position of the point of origin, in the case that it is judged that such graph parts are present.

A computer readable medium, in which an image processing program for obtaining data that represents the position of a point of origin from image data that represents a predetermined structure, which extends from the point of origin while repeatedly branching, is stored, the program causing a computer to execute the procedures of:

• extracting a graph, which is estimated to represent the predetermined structure, from the image data;
• obtaining a plurality of shape models that represent pluralities of partial tree structures that branch from a portion corresponding to the point of origin within a tree structure that represents a common shape of the predetermined structure, which are stored in advance in a shape model storing means;
• correlating the plurality of shape models with the extracted graph, by determining corresponding points among each of a plurality of nodes that constitute the plurality of shape models and a plurality of nodes that constitute the extracted graph, employing a predetermined cost function;
• judging whether graph parts that extend from the peaks of correlated graph parts and which are not correlated with a shape model are present within the extracted graph, for each graph part which has been correlated with the shape model;
• obtaining positional data of the peak as data that represents the position of the point of origin, in the case that it is judged that no such graph parts are present;
• and
• specifying a node closest to an estimated position of the point of origin, which is estimated based on the peaks of all of the correlated graph parts, by tracing along the nodes of the graph parts from the peaks to approach the estimated position, and obtaining positional data of the specified node as data that represents the position of the point of origin, in the case that it is judged that such graph parts are present.