Color selection interface

• US 8,013,869 B2
• Filed: 09/13/2006
• Issued: 09/06/2011
• Est. Priority Date: 09/13/2006
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Voliter, Robert, Pettit, Teri
• Primary Examiner(s): Mengistu; Amare
• Assistant Examiner(s): Guertin; Aaron M
• Application Number:
  US11/520,872
• Publication Number:
  US 20080062192A1
• Time in Patent Office: 1,819 Days
• Field of Search: 345/150, 345/153, 345/591, 345/593, 345/602, 345/418, 345/590, 345/601
• US Class Current: 345/591
• CPC Class Codes: G06F 3/04845 for image manipulation, e.g. dragging, rotation, expansion or change of colour
• CPC Class Codes: G09G 5/06 using colour palettes, e.g. look-up tables

Abstract

Displaying colors in a color selection interface is disclosed. Displaying includes identifying a first plurality of colors associated with a color selection interface, mapping each color in the first plurality of colors to an allowed color in an allowed color set of one or more colors to obtain a second plurality of colors, wherein mapping is performed based at least in part on a color lookup table, and visually displaying the second plurality of colors in the color selection interface, wherein the color selection interface is configured to receive a color selection from the second plurality of colors.

Claims

1. A method including:

using a processor to identify a first plurality of colors associated with a color selection interface;

using the processor to map each color in the first plurality of colors to an allowed color in an allowed color set of one or more colors to obtain a second plurality of colors, including by;

dividing the allowed color set between a first color lookup table and a second color lookup table such that each of the allowed colors in the allowed color set is assigned to either the first color lookup table or the second color lookup table but not both, wherein the first color lookup table has at least one allowed color assigned to it and the second color lookup table has at least one allowed color assigned to it; and

for each color in the first plurality of colors;

mapping the color in the first plurality of colors to one and only one of the allowed colors assigned to the first color lookup table to obtain a first candidate color;

mapping the same color in the first plurality of colors used to obtain the first candidate color to one and only one of the allowed colors assigned to the second color lookup table to obtain a second candidate color; and

selecting one and only one of the first candidate color or the second candidate color to include in the second plurality of colors, wherein (1) mapping the color in the first plurality of colors to one and only one of the allowed colors assigned to the first color lookup table to obtain a first candidate color and (2) mapping the same color in the first plurality of colors used to obtain the first candidate color to one and only one of the allowed colors assigned to the second color lookup table to obtain a second candidate color both include;

determining a Δ

_red where Δ

_red=initial_red−

allowed_red;

determining a Δ

_green where Δ

_green=initial_green−

allowed_green;

determining a Δ

_blue where Δ

_blue=initial_blue−

allowed_blue; and

selecting that allowed color which minimizes;

weight_red×

(Δ

_red²)+weight_green×

(Δ

_green²)+weight_blue×

(Δ

_blue²) where weight_green is strictly greater than weight_red and weight_green is strictly greater than weight_blue; and

visually displaying the second plurality of colors in the color selection interface, wherein the color selection interface is configured to receive a color selection from the second plurality of colors.

2. A method as recited in claim 1, wherein dividing the allowed color set between a first color lookup table and a second color lookup table includes maximizing the distance, within a color wheel, between those colors that are assigned to the first color lookup table and maximizing the distance, within a color wheel, between those colors that are assigned to the second color lookup table.

3. A method as recited in claim 2, wherein mapping to obtain a first candidate color and mapping to obtain a second candidate color both include selecting, for the color in the first plurality of colors, whichever color assigned to that lookup table has the closest distance within a color wheel.

4. A computer program product, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:

identifying a first plurality of colors associated with a color selection interface;

mapping each color in the first plurality of colors to an allowed color in an allowed color set of one or more colors to obtain a second plurality of colors, including by;

dividing the allowed color set between a first color lookup table and a second color lookup table such that each of the allowed colors in the allowed color set is assigned to either the first color lookup table or the second color lookup table but not both, wherein the first color lookup table has at least one allowed color assigned to it and the second color lookup table has at least one allowed color assigned to it; and

for each color in the first plurality of colors;

mapping the color in the first plurality of colors to one and only one of the allowed colors assigned to the first color lookup table to obtain a first candidate color;

mapping the same color in the first plurality of colors used to obtain the first candidate color to one and only one of the allowed colors assigned to the second color lookup table to obtain a second candidate color; and

selecting one and only one of the first candidate color or the second candidate color to include in the second plurality of colors, wherein the computer instructions for (1) mapping the color in the first plurality of colors to one and only one of the allowed colors assigned to the first color lookup table to obtain a first candidate color and (2) mapping the same color in the first plurality of colors used to obtain the first candidate color to one and only one of the allowed colors assigned to the second color lookup table to obtain a second candidate color both include computer instructions for;

determining a Δ

_red where Δ

_red=initial_red−

allowed_red;

determining a Δ

_green where Δ

_green=initial_green−

allowed_green;

determining a Δ

_blue where Δ

_blue=initial_blue−

allowed_blue; and

selecting that allowed color which minimizes;

weight_red×

(Δ

_red²)+weight_green×

(Δ

_green²)+weight_blue×

(Δ

_blue²) where weight_green is strictly greater than weight_red and weight_green is strictly greater than weight_blue; and

visually displaying the second plurality of colors in the color selection interface, wherein the color selection interface is configured to receive a color selection from the second plurality of colors.

5. A computer program product as recited in claim 4, wherein the computer instructions for dividing the allowed color set between a first color lookup table and a second color lookup table include computer instructions for maximizing the distance, within a color wheel, between those colors that are assigned to the first color lookup table and maximizing the distance, within a color wheel, between those colors that are assigned to the second color lookup table.

6. A computer program product as recited in claim 5, wherein the computer instructions for mapping to obtain a first candidate color and the computer instructions for mapping to obtain a second candidate color both include computer instructions for selecting, for the color in the first plurality of colors, whichever color assigned to that lookup table has the closest distance within a color wheel.

7. A system including:

a processor; and

a memory coupled with the processor, wherein the memory is configured to provide the processor with instructions which when executed cause the processor to;

identify a first plurality of colors associated with a color selection interface;

map each color in the first plurality of colors to an allowed color in an allowed color set of one or more colors to obtain a second plurality of colors, including by;

dividing the allowed color set between a first color lookup table and a second color lookup table such that each of the allowed colors in the allowed color set is assigned to either the first color lookup table or the second color lookup table but not both, wherein the first color lookup table has at least one allowed color assigned to it and the second color lookup table has at least one allowed color assigned to it; and

for each color in the first plurality of colors;

mapping the color in the first plurality of colors to one and only one of the allowed colors assigned to the first color lookup table to obtain a first candidate color;

mapping the same color in the first plurality of colors used to obtain the first candidate color to one and only one of the allowed colors assigned to the second color lookup table to obtain a second candidate color; and

selecting one and only one of the first candidate color or the second candidate color to include in the second plurality of colors wherein the instructions for (1) mapping the color in the first plurality of colors to one and only one of the allowed colors assigned to the first color lookup table to obtain a first candidate color and (2) mapping the same color in the first plurality of colors used to obtain the first candidate color to one and only one of the allowed colors assigned to the second color lookup table to obtain a second candidate color both include instructions for;

determining a Δ

_red where Δ

_red=initial_red−

allowed_red;

determining a Δ

_green where Δ

_green=initial_green−

allowed_green;

determining a Δ

_blue where Δ

_blue=initial_blue−

allowed_blue; and

selecting that allowed color which minimizes;

weight_red×

(Δ

_red²)+weight_green×

(Δ

_green²)+weight_blue×

(Δ

_blue²) where weight_green is strictly greater than weight_red and weight_green is strictly greater than weight_blue; and

visually display the second plurality of colors in the color selection interface, wherein the color selection interface is configured to receive a color selection from the second plurality of colors.

8. A system as recited in claim 7, wherein the second plurality of colors includes a discrete set of colors.

9. A system as recited in claim 7, wherein the first plurality of colors is initially displayed in the color selection interface.

10. A system as recited in claim 7, wherein the instructions for mapping include instructions for determining a closest color to one or more colors in the first plurality of colors.

11. A system as recited in claim 7, wherein the second plurality of colors is associated with at least one of the following:

a color library, a color theme, or a tag.

12. A system as recited in claim 7, wherein the first plurality of colors is larger than the second plurality of colors.

13. A system as recited in claim 7, wherein the first plurality of colors and/or second plurality of colors is visually displayed using a color wheel, color grid, or color bar.

14. A system as recited in claim 7, further including:

receiving an indication that a color from the second plurality of colors is selected; and

saving at least a color from the first plurality of colors that was mapped to the selected color.

15. A system as recited in claim 7, wherein the first plurality of colors includes a continuous range of colors.

16. A system as recited in claim 7, wherein the instructions for dividing the allowed color set between a first color lookup table and a second color lookup table include instructions for maximizing the distance, within a color wheel, between those colors that are assigned to the first color lookup table and maximizing the distance, within a color wheel, between those colors that are assigned to the second color lookup table.

17. A system as recited in claim 16, wherein the instructions for mapping to obtain a first candidate color and mapping to obtain a second candidate color both include instructions for selecting, for the color in the first plurality of colors, whichever color assigned to that lookup table has the closest distance within a color wheel.

18. A method including:

using a processor to identify a first plurality of colors associated with a color selection interface;

using the processor to map each color in the first plurality of colors to an allowed color in an allowed color set of one or more colors to obtain a second plurality of colors, including by;

dividing the allowed color set between a first color lookup table and a second color lookup table such that each of the allowed colors in the allowed color set is assigned to either the first color lookup table or the second color lookup table but not both, wherein the first color lookup table has at least one allowed color assigned to it and the second color lookup table has at least one allowed color assigned to it; and

for each color in the first plurality of colors;

mapping the color in the first plurality of colors to one and only one of the allowed colors assigned to the first color lookup table to obtain a first candidate color;

mapping the same color in the first plurality of colors used to obtain the first candidate color to one and only one of the allowed colors assigned to the second color lookup table to obtain a second candidate color; and

selecting one and only one of the first candidate color or the second candidate color to include in the second plurality of colors, wherein (1) mapping the color in the first plurality of colors to one and only one of the allowed colors assigned to the first color lookup table to obtain a first candidate color and (2) mapping the same color in the first plurality of colors used to obtain the first candidate color to one and only one of the allowed colors assigned to the second color lookup table to obtain a second candidate color both include;

determining a Δ

_hue where Δ

_hue=initial_hue−

allowed_hue;

determining a Δ

_saturation where Δ

_saturation=initial_saturation−

allowed_saturation;

determining a Δ

_brightness where Δ

_brightness=initial_brightness−

allowed_brightness; and

selecting that allowed color which minimizes;

weight_hue×

(Δ

_hue²)+weight_saturation×

(Δ

_saturation²)+weight_brightness×

(Δ

_brightness²) where weight_brightness is strictly greater than weight_hue and weight_brightness is strictly greater than weight_saturation; and

visually displaying the second plurality of colors in the color selection interface, wherein the color selection interface is configured to receive a color selection from the second plurality of colors.

19. A method as recited in claim 18, wherein the first plurality of colors and/or second plurality of colors is visually displayed using a color wheel, color grid, or color bar.

20. A computer program product, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:

identifying a first plurality of colors associated with a color selection interface;

mapping each color in the first plurality of colors to an allowed color in an allowed color set of one or more colors to obtain a second plurality of colors, including by;

dividing the allowed color set between a first color lookup table and a second color lookup table such that each of the allowed colors in the allowed color set is assigned to either the first color lookup table or the second color lookup table but not both, wherein the first color lookup table has at least one allowed color assigned to it and the second color lookup table has at least one allowed color assigned to it; and

for each color in the first plurality of colors;

mapping the color in the first plurality of colors to one and only one of the allowed colors assigned to the first color lookup table to obtain a first candidate color;

mapping the same color in the first plurality of colors used to obtain the first candidate color to one and only one of the allowed colors assigned to the second color lookup table to obtain a second candidate color; and

selecting one and only one of the first candidate color or the second candidate color to include in the second plurality of colors, wherein the computer instructions for (1) mapping the color in the first plurality of colors to one and only one of the allowed colors assigned to the first color lookup table to obtain a first candidate color and (2) mapping the same color in the first plurality of colors used to obtain the first candidate color to one and only one of the allowed colors assigned to the second color lookup table to obtain a second candidate color both include computer instructions for;

determining a Δ

_hue where Δ

_hue=initial_hue−

allowed_hue;

determining a Δ

_saturation where Δ

_saturation=initial_saturation−

allowed_saturation;

determining a Δ

_brightness where Δ

_brightness=initial_brightness−

allowed_brightness; and

selecting that allowed color which minimizes;

weight_hue×

(Δ

_hue²)+weight_saturation×

(Δ

_saturation²)+weight_brightness×

(Δ

_brightness²) where weight_brightness is strictly greater than weight_hue and weight_brightness is strictly greater than weight_saturation; and

visually displaying the second plurality of colors in the color selection interface, wherein the color selection interface is configured to receive a color selection from the second plurality of colors.

21. A computer program product as recited in claim 20, wherein the first plurality of colors and/or second plurality of colors is visually displayed using a color wheel, color grid, or color bar.

22. A system including:

a processor; and

a memory coupled with the processor, wherein the memory is configured to provide the processor with instructions which when executed cause the processor to;

identify a first plurality of colors associated with a color selection interface;

map each color in the first plurality of colors to an allowed color in an allowed color set of one or more colors to obtain a second plurality of colors, including by;

dividing the allowed color set between a first color lookup table and a second color lookup table such that each of the allowed colors in the allowed color set is assigned to either the first color lookup table or the second color lookup table but not both, wherein the first color lookup table has at least one allowed color assigned to it and the second color lookup table has at least one allowed color assigned to it; and

for each color in the first plurality of colors;

mapping the color in the first plurality of colors to one and only one of the allowed colors assigned to the first color lookup table to obtain a first candidate color;

mapping the same color in the first plurality of colors used to obtain the first candidate color to one and only one of the allowed colors assigned to the second color lookup table to obtain a second candidate color; and

selecting one and only one of the first candidate color or the second candidate color to include in the second plurality of colors, wherein the instructions for (1) mapping the color in the first plurality of colors to one and only one of the allowed colors assigned to the first color lookup table to obtain a first candidate color and (2) mapping the same color in the first plurality of colors used to obtain the first candidate color to one and only one of the allowed colors assigned to the second color lookup table to obtain a second candidate color both include instructions for;

determining a Δ

_hue where Δ

_hue=initial_hue−

allowed_hue;

determining a Δ

_saturation where Δ

_saturation=initial_saturation−

allowed_saturation;

determining a Δ

_brightness where Δ

_brightness=initial_brightness−

allowed_brightness; and

selecting that allowed color which minimizes;

weight_hue×

(Δ

_hue²)+weight_saturation×

(Δ

_saturation²)+weight_brightness×

(Δ

_brightness²) where weight_brightness is strictly greater than weight_hue and weight_brightness is strictly greater than weight_saturation; and

visually display the second plurality of colors in the color selection interface, wherein the color selection interface is configured to receive a color selection from the second plurality of colors.

23. A system as recited in claim 22, wherein the first plurality of colors and/or second plurality of colors is visually displayed using a color wheel, color grid, or color bar.