| 摘要 |
A local information extracting portion 11 extracts a plurality of ridge line candidate images for each of local regions into which an image has been divided. A first ridge line candidate image selecting portion 12 selects a first ridge line candidate image that has high likelihood of a ridge line for each local region. A connectivity evaluating portion 13 evaluates the connectivity of first ridge line candidate images between each local region. A clustering portion 14 clusters local regions corresponding to the evaluated result of the connectivity evaluating portion 13 and generates a local region group. A cluster evaluating portion 15 determines an initial local region group that is a local region group having high likelihood of a ridge line. A ridge line image restoring portion 16 outputs a first ridge line candidate image for each local region that is included in the initial local region group. In addition, the ridge line image restoring portion 16 outputs an optimum ridge line candidate image for each local region that is not included in the initial local region group as the extracted result of a ridge line.
|
