System and method facilitating palette-based color editing

Patent metadata

Field	Value
Publication number	US-10037615-B2
Application number	US-201615201376-A
Country	US
Kind code	B2
Filing date	Jul 1, 2016
Priority date	Jul 1, 2016
Publication date	Jul 31, 2018
Grant date	Jul 31, 2018

Abstract

This disclosure related to systems and methods of palette-based color editing. A set of principle colors may be identified from among individual colors of individual pixels of an image. Color distributions about the individual principle colors may be determined. An individual color distribution may include a homogenous range of colors that may vary with respect to an individual principle color. Pixels may be associated with one or more pixel groups based on correspondences between individual colors of the individual pixels and individual colors included in the individual color distributions corresponding to the individual pixel groups. Color editing may be effectuated by modifying colors of pixels in a given group independently from other colors of other pixels in other groups.

First claim

What is claimed is:

1. A system configured to facilitate palette-based color editing of images, the system comprising:
non-transitory electronic storage storing visual information of a first image, the visual information defining individual colors of individual pixels of the first image; and
one or more physical processors configured by machine-readable instructions to:
identify a set of principle colors from among the individual colors of the individual pixels of the first image, wherein individual principle colors are identified based on sizes of individual regions of the first image that share individual colors, such that individual principle colors are identified as the individual colors of the individual regions of the first image that are relatively larger than other ones of the individual regions;
determine color distributions about the individual principle colors, an individual color distribution including colors that vary with respect to an individual principle color, such that:
responsive to identifying a first principle color of the first image, a first color distribution about the first principle color is determined, the first color distribution including a first set of colors that vary with respect to the first principle color; and
responsive to identifying a second principle color of the first image, a second color distribution about the second principle color is determined, the second color distribution including a second set of colors that vary with respect to the second principle color;

determine pixel groups by associating individual pixels with one or more of the pixel groups, individual pixel groups corresponding to individual color distributions, wherein individual pixels are associated with one or more of the individual pixel groups based on correspondences between individual colors of the individual pixels and individual colors included in the individual color distributions corresponding to the individual pixel groups, the pixel groups including:
a first pixel group corresponding to the first color distribution, a first pixel being associated with the first pixel group based on a correspondence between a first color of the first pixel and a second color within the first set of colors included in the first color distribution; and
a second pixel group corresponding to the second color distribution, a second pixel being associated with the second pixel group based on a correspondence between a third color of the second pixel and a fourth color within the second set of colors included in the second color distribution; and

modify the individual colors of individual pixels of the first image based on the associations of the individual pixels with the individual pixel groups, wherein the individual colors of the individual pixels of the individual color groups are modified separately from other individual colors of the individual pixels of other individual color groups.

2. The system of claim 1 , wherein the associations with pixel groups are further determined based on correspondences of color components of the individual colors of the individual pixels with one or more of the color distributions.

3. The system of claim 2 , wherein the one or more physical processors are further configured by machine-readable instructions to:
determine color components of individual colors of one or more pixels of the first image, individual color components comprising individual colors selected from one or more of the color distributions, such that a first set of color components of a fifth color of a third pixel is determined, the first set of color components comprising a sixth color selected from the first color distribution and a seventh color selected from the second color distribution; and
determine the correspondences between individual colors of the individual pixels and individual colors included in the individual color distributions based on the selections of colors for the color components of the individual colors of the individual pixels, such that responsive to determining the first set of color components, the third pixel is associated with the first pixel group by virtue of the first set of color components comprising the sixth color, and the second pixel group by virtue of the first set of color components comprising the seventh color.

4. The system of claim 1 , wherein individual principle colors are further identified based on user input.

5. The system of claim 1 , wherein the colors included in the individual color distributions are homogeneous ranges of colors.

6. The system of claim 1 , wherein the correspondences are determined based on representation scores determined between the individual colors of the individual pixels and the individual color distributions, wherein individual representation scores represent how well the individual color distributions represents the individual colors of the individual pixels, and wherein individual correspondences are determined based on the individual representation scores exceeding a threshold score.

7. The system of claim 1 , wherein the one or more physical processors are further configured by machine-readable instructions to:
determine a ratio of a quantity of pixels having colors that correspond to individual colors included in the individual color distributions to a total quantity of image pixels.

8. The system of claim 1 , wherein individual color distributions are exclusive.

9. A method to facilitate palette-based color editing of images, the method being implemented in a computer system comprising one or more physical processors and storage media storing machine-readable instructions, the method comprising:
storing visual information of a first image, the visual information defining individual colors of individual pixels of the first image;
identifying a set of principle colors from among the individual colors of the individual pixels of the first image, wherein individual principle colors are identified based on sizes of individual regions of the first image that share individual colors, such that individual principle colors are identified as the individual colors of the individual regions of the first image that are relatively larger than other ones of the individual regions;
determining color distributions about the individual principle colors, an individual color distribution including colors that vary with respect to an individual principle color, including:
responsive to identifying a first principle color of the first image, determining a first color distribution about the first principle color, the first color distribution including a first set of colors that vary with respect to the first principle color; and
responsive to identifying a second principle color of the first image, determining a second color distribution about the second principle color, the second color distribution including a second set of colors that vary with respect to the second principle color;

determining pixel groups by associating individual pixels with one or more of the pixel groups, individual pixel groups corresponding to individual color distributions, wherein individual pixels are associated with one or more of the individual pixel groups based on correspondences between individual colors of the individual pixels and individual colors included in the individual color distributions corresponding to the individual pixel groups, the pixel groups including:
a first pixel group corresponding to the first color distribution, a first pixel being associated with the first pixel group based on a correspondence between a first color of the first pixel and a second color within the first set of colors included in the first color distribution; and
a second pixel group correspon

Assignees

• Disney Entpr Inc
• Eth Zuerich
• Eth Zuerich

Inventors

• Aksoy Yagiz
• Aydin Tunc Ozan
• Pollefeys Marc
• Smolic Aljosa

Classifications

• G06T11/10 Primary

  Texturing; Colouring; Generation of textures or colours (retouching, inpainting or scratch removal G06T5/77) · CPC title

• G06T7/408

  Physics · mapped topic

• G06T11/001 Primary

  Physics · mapped topic

• G06T2207/10024

  Color image · CPC title

• G06T7/90

  Determination of colour characteristics · CPC title