Contour extraction device and program

摘要

An object of the present invention is to provide the technology capable of appropriately balancing the preciseness of contour extraction and calculation cost. In order to achieve this object, an energy function setting section sets an energy function that is expressed by a weighted linear sum of a plurality of kinds of energy terms defined correspondingly to a state of an active curve and is formulated so as to have a smaller value as approaching a shape of the contour to be extracted, and an iterative computation processing section minimizes the energy function by an iterative computation. An end instruction section sets an auxiliary function formulated so as to monotonously increase in accordance with the number of iteration times of iterative computation and sets a judging function expressed by a linear sum of the auxiliary function and the energy function. Then, a point of time when a local minimum appears in the judging function in the course of the iterative computation is judged as the end timing of iterative computing.