Abstract: A continuous-region-extraction unit extracts a continuous-region having a voxel value corresponding to an air-region in bronchi from a three-dimensional-medical-image. A tree-structure-construction unit constructs a tree-structure corresponding to the continuous-region. A linear-structure-extraction unit extracts plural linear-structures representing fragments of small-bronchi by analyzing a local density structure in a neighborhood of each point in the three-dimensional-medical-image. A tree-structure-reconstruction unit reconstructs a graph-structure representing the whole bronchi by connecting a node constituting the graph-structure of large-bronchi and a node representing the linear-structures of small-bronchi. At this time, different cost functions are used for a segment connecting the node of the large-bronchi and the node representing the linear-structures of the small-bronchi and a segment connecting the nodes representing the linear-structures to each other.

Abstract: A pattern forming method comprising a step of applying a resist composition whose solubility in a negative tone developer decreases upon irradiation with an actinic ray or radiation and which contains a resin having an alicyclic hydrocarbon structure and a dispersity of 1.7 or less and being capable of increasing the polarity by the action of an acid, an exposure step, and a development step using a negative tone developer; a resist composition for use in the method; and a developer and a rinsing solution for use in the method, are provided, whereby a pattern with reduced line edge roughness and high dimensional uniformity can be formed.