Selection editing using a localized level set algorithm

• US 10,254,913 B2
• Filed: 12/14/2016
• Issued: 04/09/2019
• Est. Priority Date: 03/08/2013
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Inc.
• Inventors: Lim, JaeGwang, Kim, Byungmoon, Hadap, Sunil
• Primary Examiner(s): Augustine, Nicholas
• Application Number:
  US15/378,218
• Publication Number:
  US 20170090715A1
• Time in Patent Office: 846 Days
• CPC Class Codes: G06F 2203/04805 Virtual magnifying lens, i.e. window or frame movable on top of displayed information to enlarge it for better reading or selection
• CPC Class Codes: G06F 3/04812 Interaction techniques based on cursor appearance or behaviour, e.g. being affected by the presence of displayed objects
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06F 3/04845 for image manipulation, e.g. dragging, rotation, expansion or change of colour
• CPC Class Codes: G06T 2207/20104 Interactive definition of region of interest [ROI]
• CPC Class Codes: G06T 7/13 Edge detection

Abstract

Techniques are disclosed for selecting a targeted portion of a digital image. In one embodiment, a selection cursor having central and peripheral regions is provided. The central region is used to force a selection or a deselection, and therefore moving the central region over a portion of the image causes that portion of the image to be selected or deselected, respectively. The peripheral region of the cursor surrounds the central region and defines an area where a localized level set algorithm for boundary detection is performed. This provides more accurate boundary detection within the narrowly-focused peripheral region and eliminates the need to apply the level set algorithm across the entire image. Thus moving the peripheral region of the selection cursor over a boundary of the targeted portion of the image applies the level set algorithm in that boundary region and increases the likelihood that the boundary will be detected accurately.

Claims

1. A method for defining a selection region in a source image, the method comprising:

displaying, on a display device, a selection cursor over the source image, the selection cursor having an interior region and a peripheral region; and

locating an initial position of a selection mask boundary in a portion of the source image that is overlaid by the peripheral region of the selection cursor,

wherein the initial position of the selection mask boundary is at least partially based on a boundary that is detected as a result of selectively applying a boundary detection algorithm to the portion of the source image that is overlaid by the peripheral region of the selection cursor, and

wherein the boundary detection algorithm is not applied in a portion of the source image that is overlaid by the interior region of the selection cursor.

2. The method of claim 1, further comprising, responsive to user input that causes the selection cursor to move, repositioning the selection mask boundary within a portion of the source image that is overlaid by a modified location of the peripheral region of the selection cursor.

3. The method of claim 1, wherein the selection cursor is movable in response to user input.

4. The method of claim 1, wherein, responsive to user input, the entire selection cursor can be translated from a first position in the source image to a second position in the source image.

5. The method of claim 1, wherein:

the interior region of the selection cursor defines the selection region when the selection cursor is in a positive polarity mode; and

the interior region of the selection cursor defines a deselected region when the selection cursor is in a negative polarity mode.

6. The method of claim 1, wherein, once the selection cursor is displayed on the display device, a shape of the selection cursor is not user-configurable.

7. The method of claim 1, further comprising:

responsive to user input, moving the selection cursor from a first region of the source image to a second region of the source image; and

as the selection cursor moves in response to the user input, relocating the initial position of the selection mask boundary such that it remains within the portion of the source image that is overlaid by the peripheral region of the selection cursor.

8. An image segmentation system that includes a memory device and a processor that is operatively coupled to the memory device, wherein the processor is configured to execute instructions stored in the memory device that, when executed, cause the processor to carry out an image segmentation process, the process comprising:

overlaying, on a displayed source image, a selection cursor having an interior region and a peripheral region; and

detecting a boundary within a first region of the displayed source image that is overlaid by the peripheral region of the cursor, wherein the boundary is detected by applying a level set algorithm to the first region of the displayed source image, and wherein the level set algorithm is not applied to a second region of the displayed source image that is overlaid by the interior region of the selection cursor.

9. The image segmentation system of claim 8, wherein the image segmentation process further comprises, responsive to user input that causes the selection cursor to move, repositioning the boundary within a modified first region of the displayed source image that is overlaid by the peripheral region of the selection cursor.

10. The image segmentation system of claim 8, wherein:

the interior region of the selection cursor defines a selected region when the selection cursor is in a positive polarity mode; and

the interior region of the selection cursor defines a deselected region when the selection cursor is in a negative polarity mode.

11. The image segmentation system of claim 8, wherein the image segmentation process further comprises:

responsive to user input, moving the selection cursor from a first location in the displayed source image to a second location in the displayed source image; and

as the selection cursor moves in response to the user input, relocating the detected boundary such that it is within a modified first region of the displayed source image that is overlaid by the peripheral region of the cursor.

12. The image segmentation system of claim 8, wherein the selection cursor is movable in response to user input.

13. The image segmentation system of claim 8, wherein, once the selection cursor is overlaid on the displayed source image, a shape of the selection cursor is not user-configurable.

14. The image segmentation system of claim 8, wherein, responsive to user input, the selection cursor is translatable from a first location in the displayed source image to a second location in the displayed source image.

15. A non-transitory computer readable medium having instructions encoded thereon that, when executed by one or more processors, causes an image segmentation process to be carried out, the process comprising:

displaying, on a display device, a selection cursor over a source image, the selection cursor having an interior region and a peripheral region; and

locating an initial position of a selection mask boundary in a portion of the source image that is overlaid by the peripheral region of the selection cursor,

wherein the initial position of the selection mask boundary is at least partially based on a boundary that is detected as a result of selectively applying a boundary detection algorithm to a first sub-region of the source image, and

wherein the boundary detection algorithm is not applied to a second sub-region of the source image that is overlaid by the interior region of the selection cursor.

16. The non-transitory computer readable medium of claim 15, wherein:

the interior region of the selection cursor defines a selected region when the selection cursor is in a positive polarity mode; and

the interior region of the selection cursor defines a deselected region when the selection cursor is in a negative polarity mode.

17. The non-transitory computer readable medium of claim 15, wherein the image segmentation process further comprises, responsive to user input that causes the selection cursor to move, repositioning the selection mask boundary within a modified first sub-region of the source image.

18. The non-transitory computer readable medium of claim 15, wherein, once the selection cursor is displayed on the display device, a shape of the selection cursor is not user-configurable.

19. The non-transitory computer readable medium of claim 15, wherein the image segmentation process further comprises:

responsive to user input, moving the selection cursor from a first location in the source image to a second location in the source image; and

as the selection cursor moves in response to the user input, relocating the selection mask boundary from the initial position to a modified position, wherein the modified position is within a region of the source image that is overlaid by a modified location of the peripheral region of the selection cursor.

20. The non-transitory computer readable medium of claim 15, wherein the entire selection cursor is uniformly movable in response to user input.