Selection refinement tool

• US 9,977,581 B2
• Filed: 03/11/2015
• Issued: 05/22/2018
• Est. Priority Date: 03/11/2015
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Gupta, Aman, Singhal, Gagan
• Primary Examiner(s): Yang, Andrew G
• Application Number:
  US14/644,974
• Publication Number:
  US 20160266763A1
• Time in Patent Office: 1,168 Days
• Field of Search: None
• 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 3/40 Scaling of whole images or parts thereof, e.g. expanding or contracting

Abstract

Selection refinement tool techniques are described in which a selection within an image is modified using a tool that automatically resizes according to the shape of selection boundaries. In one or more implementations, selection boundaries are displayed in an image that is exposed in a user interface. The selection boundaries may represent an automatic selection via an editing tool, or a selection that is based on manual manipulation of an editing tool by a user. The selection refinement tool is operable to modify the selection boundaries by positioning of a cursor of the refinement tool proximate to the selection boundaries. In response to positioning of the cursor relative to the selection boundaries, the cursor is dynamically resized in dependence upon a positional relationship between the cursor and the selection boundaries, such that boundaries of the cursor are kept from intersecting with the selection boundaries.

Claims

1. A method implemented by a computing device to dynamically resize a cursor for a selection refinement tool in an image processing environment comprising:

representing selection boundaries indicative of a selection of one or more portions of an image exposed for editing in a user interface;

exposing via the user interface the selection refinement tool that is operable to modify the selection boundaries by positioning of the cursor of the refinement tool proximate to the selection boundaries, wherein the cursor has a first section representing an active component of the cursor and a second section representing a defined maximum size of the cursor; and

responsive to input to position the cursor relative to the selection boundaries, automatically resizing the active component of the cursor of the refinement tool in dependence upon a positional relationship between the cursor and the selection boundaries, such that boundaries of the active component of the cursor abut and are non-intersecting with the selection boundaries.

2. A method as described in claim 1, wherein the user interface corresponds to an image editing application configured to provide multiple tools for editing images.

3. A method as described in claim 2, wherein the refinement tool is operable in conjunction with resizable cursors associated with the multiple tools.

4. A method as described in claim 1, wherein automatically resizing the active component of the cursor comprises establishing the positional relationship as being intersecting or non-intersecting with respect to the selection boundaries.

5. A method as described in claim 4, wherein automatically resizing the active component of the cursor comprises expanding the cursor out to abut the selection boundaries or to a defined maximum size when the positional relationship is non-intersecting with respect to the selection boundaries.

6. A method as described in claim 4, wherein automatically resizing the active component of the cursor comprises reducing the cursor to achieve a non-intersecting arrangement when the positional relationship is intersecting with respect to the selection boundaries.

7. A method as described in claim 4, wherein establishing the positional relationship comprises applying a level set mechanism to recognize whether the cursor is inside, outside, or intersecting with respect to the selection boundaries.

8. A method as described in claim 1, wherein resizing the active component of the cursor includes:

setting a precision parameter configured to control a distance between boundaries of the cursor and the selection boundaries when the active component of the cursor is resized;

iteratively computing sizes for the active component of the cursor until a difference between a starting size and an ending size for an iteration satisfies the precision parameter and a non-intersecting arrangement is achieved; and

resizing the active component of the cursor to the ending size.

9. A method as described in claim 1, wherein the cursor is circular and resizing comprises setting a size for a radius of the active component of the cursor.

10. A method as described in claim 1, further comprising exposing via the user interface a toggle control in conjunction with the selection refinement tool, the toggle control operable to selectively turn automatic resizing of the active component of the cursor on or off.

11. A system comprising:

a processing system including one or more hardware elements;

an image processing module operable via the processing system to perform operations for refinement of selections within images including;

exposing a selection refinement tool operable to modify selection boundaries associated with a selection within an image being edited via the image processing module by positioning of a cursor of the refinement tool proximate to the selection boundaries, wherein the cursor has a first section representing an active component of the cursor and a second section representing a defined maximum size of the cursor; and

responsive to input to position the cursor relative to the selection boundaries, automatically resizing the active component of the cursor of the refinement tool by;

computing a level set matrix for the selection using a level set mechanism;

ascertaining a current position of the active component of the cursor relative to the selection boundaries using the level set matrix; and

calculating a size for the active component of the cursor that is optimized for the current position of the cursor.

12. A system as described in claim 11, wherein:

the level set mechanism is configured to define regions inside and outside of the selection boundaries by associating values indicative of the regions with pixels of the image; and

automatically resizing the active component of the cursor includes determining a size for the active component of the cursor that achieves an arrangement in which the active component of the cursor is positioned entirely in one of the regions as defined by the level set mechanism.

13. A system as described in claim 12, wherein:

ascertaining a current position of the active component of the cursor relative to the selection boundaries using the level set matrix includes determining whether the current position is intersecting or non-intersecting with respect to the selection boundaries; and

calculating a size for the active component of the cursor comprises;

when the current position is non-intersecting, expanding the active component of the cursor size to abut the selection boundaries or to a defined maximum size;

or

when the current position is intersecting, reducing the active component of the cursor size to achieve a non-intersecting arrangement.

14. A system as described in claim 11, wherein calculating a size for the active component of the cursor that is optimized comprises iteratively computing sizes for the active component of the cursor until:

a non-intersecting arrangement is achieved; and

a difference between a starting size and an ending size for an iteration is determined to be less than a threshold precision parameter defined to control closeness of the active component of the cursor to the selection boundaries during resizing.

15. A system as described in claim 14, wherein a binary search algorithm is employed to set the starting size and the ending size for iterations of the iterative computation.

16. One or more computer-readable storage media storing instructions that, responsive to execution by a computing device, are configured to cause the computing device to perform operations for refinement of selection boundaries during image processing of an image comprising:

representing selection boundaries indicative of a selection of one or more portions of the image exposed for editing in a user interface;

exposing via the user interface a selection refinement tool operable to modify the selection boundaries by positioning of a cursor of the refinement tool proximate to the selection boundaries, wherein the cursor has a first section representing an active component of the cursor and a second section representing a defined maximum size of the cursor; and

responsive to input to position the cursor relative to the selection boundaries;

computing a level set matrix that defines regions in the image by assigning positive values to pixels outside of the selection boundaries, values of zero to pixels of the selection boundaries, and negative values to pixels inside of the selection boundaries;

checking for intersection of the active component of the cursor with the selection boundaries using values assigned by the level set matrix; and

when intersection is detected;

reducing a size of the active component of the cursor to achieve a non-intersecting arrangement;

or

when intersection is not detected;

expanding a size of the active component of the cursor to abut the selection boundaries or to a defined maximum size.

17. One or more computer-readable storage media as described in claim 16, wherein checking for intersection comprises determining whether at least one pixel associated with boundaries of the active component of the cursor correlates to a value of zero in the level set matrix.

18. One or more computer-readable storage media as described in claim 16, wherein the operations for refinement of selection boundaries during image processing of the image further comprise:

detecting multiple successive changes in position of the active component of the cursor relative to the selection boundaries; and

dynamically resizing the active component of the cursor responsive to the multiple successive changes, such that the active component of the cursor appears to snap to different sizes in accordance with different shapes of the selection boundaries at different locations.

19. One or more computer-readable storage media as described in claim 16, wherein the operations for refinement of selection boundaries during image processing of the image further comprise:

modifying the selection boundaries using the cursor as resized, such that the selection boundaries are reduced by manipulation of the cursor from outside of the selection boundaries inward and the selection boundaries are expanded by manipulation of the cursor from inside of the selection boundaries outward.

20. One or more computer-readable storage media as described in claim 16, wherein the operations for refinement of selection boundaries during image processing of the image further comprise:

setting a proximity tolerance parameter to control a distance between the active component of the cursor and the selection boundaries and adjusting the size of the active component of the cursor in accordance with the proximity tolerance parameter to maintain the distance.