Apparatus and method to determine a color within a range of colors producible by an output device

Patent metadata

Field	Value
Publication number	US-10771658-B2
Application number	US-201816193996-A
Country	US
Kind code	B2
Filing date	Nov 16, 2018
Priority date	Nov 16, 2018
Publication date	Sep 8, 2020
Grant date	Sep 8, 2020

Abstract

A method includes receiving information specifying a color gamut. The color gamut corresponds to a range of colors producible by an output device. The method further includes receiving a first indication of a first color associated with a first point in a geometrical representation of the color gamut in a three-dimensional (3D) color space. The method further includes generating, based on the first color, a second indication of a second color that is included in the color gamut. The second color is associated with a second point in the 3D color space. The second point is identified based on a particular value of data associated with a plurality of distances between the first point and a subset of points of the geometrical representation. The subset of points includes more than one and fewer than all points of the geometrical representation.

First claim

What is claimed is:

1. A method comprising:
receiving information specifying a color gamut, wherein the color gamut corresponds to a range of colors producible by an output device;
receiving a first indication of a first color, the first color associated with a first point in a geometrical representation of the color gamut in a three-dimensional (3D) color space, wherein each point of the geometrical representation corresponds to a color of the color gamut;
based on the first color, generating a second indication of a second color that is included in the color gamut, the second color associated with a second point in the 3D color space, wherein the second point is identified based on a particular value of data associated with a plurality of color distances between the first point and a subset of points of the geometrical representation, wherein the color distances are determined using a color distance function, wherein the subset of points includes more than one and fewer than all points of the geometrical representation, and wherein a third point in the geometrical representation has a shorter Euclidian distance to the first point than an Euclidian distance between the first point and the second point; and
generating an output by the output device, the output including the second color in place of the first color.

2. The method of claim 1 , wherein the output device comprises a printer device, and wherein generating the output comprises printing an article by the printer device, the article including the second color in place of the first color.

3. The method of claim 2 , wherein the article includes a component of an aircraft, and wherein printing the article includes printing the second color on the component of the aircraft.

4. The method of claim 1 , wherein the geometrical representation includes a plurality of triangular facets.

5. The method of claim 4 , wherein the subset of points corresponds to a particular triangular facet of the plurality of triangular facets that is nearest to the first point as compared to other triangular facets of the plurality of triangular facets.

6. The method of claim 1 , further comprising:
using a regression analysis technique, determining a spline function based on the plurality of color distances to generate the data; and
identifying a critical point of the spline function to determine the particular value.

7. The method of claim 1 , wherein the output device comprises a display device, and wherein generating the output comprises displaying the second color on the display device in place of the first color.

8. The method of claim 1 , further comprising comparing a color difference parameter associated with the first color to a color difference threshold.

9. The method of claim 8 , wherein the color difference threshold corresponds to a delta empfindung (ΔE*) value.

10. The method of claim 8 , further comprising outputting a third indication of whether the color difference parameter satisfies the color difference threshold.

11. The method of claim 1 , wherein the first indication specifies a first plurality of coordinates within the 3D color space, and wherein the second indication specifies a second plurality of coordinates within the 3D color space.

12. An apparatus comprising:
a memory configured to store instructions; and
a processor configured to:
receive information specifying a color gamut;
receive a first indication of a first color associated with a first point in a geometrical representation of the color gamut in a three-dimensional (3D) color space, wherein each point of the geometrical representation corresponds to a color of the color gamut;
execute the instructions to generate, based on the first color, a second indication of a second color that is included in the color gamut, the second color associated with a second point in the 3D color space, wherein the color gamut corresponds to a range of colors producible by an output device, wherein the second point is identified based on a particular value of data associated with a plurality of color distances between the first point and a subset of points of the geometrical representation, wherein the color distances are determined using a color distance function, wherein the subset of points includes more than one and fewer than all points of the geometrical representation, and wherein a third point in the geometrical representation has a shorter Euclidian distance to the first point than an Euclidian distance between the first point and the second point; and
initiate generation of an output by the output device, the output including the second color in place of the first color.

13. The apparatus of claim 12 , further comprising a display configured to present a graphical user interface (GUI) indicating the first color and the second color.

14. The apparatus of claim 12 , wherein the output device comprises a printer device, and wherein the printer device is configured to print an article including the second color in place of the first color.

15. The apparatus of claim 12 , wherein the processor is further configured to execute the instructions to generate the second indication based on a determination that the first color is external to the geometrical representation in the 3D color space.

16. The apparatus of claim 15 , wherein the processor is further configured to determine that the first color is external to the geometrical representation in the 3D color space based on a plurality of coordinates associated with the first color and specified by the first indication.

17. A non-transitory computer-readable storage medium storing instructions executable by a processor to perform, initiate, or control operations comprising:
receiving information specifying a color gamut, wherein the color gamut corresponds to a range of colors producible by an output device;
receiving a first indication of a first color, the first color associated with a first point in a geometrical representation of the color gamut in a three-dimensional (3D) color space, wherein each point of the geometrical representation corresponds to a color of the color gamut;
based on the first color, generating a second indication of a second color that is included in the color gamut, the second color associated with a second point in the 3D color space, wherein the second point is identified based on a particular value of data associated with a plurality of color distances between the first point and a subset of points of the geometrical representation, wherein the color distances are determined using a color distance function, wherein the subset of points includes more than one and fewer than all points of the geometrical representation, and wherein a third point in the geometrical representation has a shorter Euclidian distance to the first point than an Euclidian distance between the first point and the second point; and
initiating generation of an output by the output device, the output including the second color in place of the first color.

18. The non-transitory computer-readable storage medium of claim 17 , wherein the output device comprises a 3D printer device, and wherein generating the output comprises printing an article by the 3D printer device, the article including the second color in place of the first color.

19. The non-transitory computer-readable storage medium of claim 17 , wherein the operations further comprise sending an instruction to the output device to cause the output device to print an article including the second color in place of the first

Assignees

• Boeing Co

Inventors

• Gonsor Daniel Edward
• Riley Terrell
• Auffinger Caitlin
• Greene Edward
• Desai Raj

Classifications

• G06F3/1208 Primary

  resulting in improved quality of the output result, e.g. print layout, colours, workflows, print preview · CPC title

• G06F3/1255

  Settings incompatibility, e.g. constraints, user requirements vs. device capabilities · CPC title

• G06F3/121

  Facilitating exception or error detection and recovery, e.g. fault, media or consumables depleted · CPC title

• H04N1/6066 Primary

  dependent on the gamut of the image to be reproduced · CPC title

• H04N1/6061

  involving the consideration or construction of a gamut surface · CPC title