摘要 |
PURPOSE:To minimize energy to a closed contour at the solution of mathematic programming Amini in real time and to extract the optimum closed contour of a target object in a picture. CONSTITUTION:A calculating means 1 calculates an optimum state value candidate by combining an (n) steps of dot sequences vi (v=1,2...n) and stores it in the table of a storing means 2. Next, based on an optimum state candidate v n in the final n-th step calculated by the calculating means 1, remaining dot sequences vi (i=n-1, n-2...1) are calculated by referring to the table of the storing means 2 and from all the combinations enabled for the dot sequences vi (i=1, 2...n), an optimum value deciding means 3 calculates the pair of optimum state vector values so that the total sum of elastic energy and picture energy can be minimum on the picture. Then, the contour is extracted by repeating the processing until getting the optimum state. |