User interactive level set methods for image segmentation
View Patent ↗A method for boundary based image segmentation comprises segmenting an image, providing a level set representation of the segmentation for interaction, and providing an interactive edit of the level set representation. The method further comprises converting the interactive edit into a propagation constraint, and determining a segment according to the interactive edit and the level set representation.
1. A method for boundary based image segmentation comprising:
an initial segmentation of an image;
providing a level set representation of the segmentation for interaction;
providing one or multiple user defined edit points in the image;
converting the edit point into a propagation constraints; and
determining the final segmentation according to the converted to constraints edit points and the level set representation.
2. The method of claim 1 , wherein the edit point is one of a control point and a sequence of connected points.
3. The method of claim 2 , further comprising enforcing a smoothness constraint on the level set representation to correct a local discrepancy given the control point.
4. The method of claim 2 , further comprising replacing a segment of the level set representation with an interaction segment according to the control point.
5. The method of claim 4 , wherein the segment of the level set representation is determined to lie within a predetermined distance from the control point.
6. The method of claim 4 , further comprising introducing the interactive segment, wherein the interactive segment is determined by a quadratic interpolation between the control point and the segment of the level set representation.
7. The method of claim 2 , wherein the sequence of connected points provides a number of control points in a clock-wise order that when connected define a closed curve.
8. The method of claim 7 , further comprising recovering a global constraint that forces the level set representation to go through the number of control points.
9. The method of claim 1 , wherein converting further comprises deriving a shape constraint within a level set framework wherein an interpolation converts the edit point into a closed structure.
10. The method of claim 1 , further comprising evolving the level set representation according to the propagation constraint.
11. The method of claim 10 , further comprising minimizing a distance between the evolving level set representation and the propagation constraint.
12. The method of claim 10 , further comprising evolving the level set representation locally towards the propagation constraint.
13. The method of claim 1 , wherein the propagation constraint is enforced more stringently closer to the control point.
14. The method of claim 1 , wherein the user-interaction is one of a control point and a sequence of connected points.
15. The method of claim 14 , further comprising enforcing a smoothness constraint on the level set representation to correct a local discrepancy given the user-interaction.
16. The method of claim 14 , further comprising the portion of the evolved level set representation replaces a corresponding portion of the level set representation.
17. The method of claim 16 , wherein the portion segment of the level set representation is determined to lie within a predetermined distance from the user-interaction.
18. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for boundary based image segmentation, the method steps comprising:
an initial segmentation of an image;
providing a level set representation of the segmentation for interaction;
providing; one or multiple user defined edit points in the image
converting the edit point into a propagation constraints; and
determining the final segmentation according to the converted to constraints edit points and the level set representation.