Outline extraction apparatus, outline extraction method, and outline extraction program

摘要

Provided is a contour extraction apparatus capable of performing necessary contour processing division at an earlier timing while reducing calculation cost. In the contour extracting unit 32, the node arranging unit 32A arranges a plurality of nodes on the periphery of the object, and the contour deforming unit 32B deforms the contour formed by connecting the nodes in a predetermined order. The inter-node distance measurement unit 32C measures inter-node distances for all combinations of nodes excluding adjacent nodes. Then, in the connection line setting unit 32D, it is determined whether or not there is a “node combination whose inter-node distance is equal to or less than a threshold”, and when the “combination” is detected, from one node to the other node. The outline is split by setting a new connection line at the adjacent node on the front side or rear side.