摘要 |
A specific region is extracted from an input image with high precision. Based on a long diameter (L) of a set specific region (RA), a first region (R1) estimated as highly probable to be the specific region (RA) and a second region (R2) estimated as highly probable to be a background region (RB) are set within the input image. Based on a density histogram of each pixel in the first region (R1) and a density histogram of each pixel in the second region (R2), a first evaluation value which indicates a likelihood that a density value represents the specific region (RA) is calculated for each density value. For each pair of two adjacent pixels within an input image (I), based on the first evaluation values respectively corresponding to the two adjacent pixels, a second evaluation value which indicates a likelihood that the two adjacent pixels represent a contour is calculated. Based on the second evaluation value, a connection cost between a plurality of nodes respectively representing each pair of the two adjacent pixels within the input image (I) is set. The plurality of nodes are connected to each other based on the connection cost, to thereby extract the specific region (RA) from the input image (I). |