IP Library Granted Patent US 12,273,495
Granted Patent B2
US 12,273,495 · App. 18/184,475 · Granted Apr 8, 2025

Interactive three-dimensional (3D) color histograms

Inventors: Leon Williams (Walworth, NY); Thor Olson (Eagan, MN)
Assignee: FIERY, LLC
H04N1/60G06T7/90G06T15/04G06T15/50G06T15/503G06V10/56G06V10/758H04N1/00023H04N1/00047H04N1/6011H04N1/6061H04N1/6066G06T2200/24G06T2207/10024G06T2207/20021G06T2207/20072H04N1/603
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,273,495
App. No.
18/184,475
Granted
Apr 8, 2025
Kind
B2
Abstract

Techniques for interactively determining/visualizing the color content of a source image and how the corresponding image data is mapped to device colors are described herein. For example, the color content of a digital image can be converted between different color spaces to identify gamut limitations of an output device (e.g., a printing assembly), discover color(s) that cannot be accurately reproduced, etc. Color space conversions enable the transformation of the color content of the digital image from device-specific colorants to a device-independent representation (and vice versa). In some embodiments, these transformations are facilitated using lookup tables that are implemented in graphical processing unit-resident memory.

Claims (44)

1. A non-transitory medium with instructions stored thereon, that when executed by a processing system, cause the processing system to perform operations comprising:

acquiring a first digital image that is in a first color space;

transforming the first color space to a second color space, so as to produce a second digital image from the first digital image;

transforming the second color space to the first color space, so as to produce a third digital image from the second digital image; and

determining whether a printer that is configured to print in the second color space will experience a gamut limitation by—

comparing, for each color value of a series of color values, a number of occurrences in the first digital image to a number of occurrences in the third digital image, and

identifying a color value for which there are occurrences in the first digital image but not the third digital image and that is representative of the gamut limitation.

2. The non-transitory medium of claim 1 , wherein the processing system is part of the printer.

3. The non-transitory medium of claim 1 , wherein the operations further comprise:

binning color values included in the first and third digital images by—

dividing the first color space into a series of bins that correspond to the series of color values,

establishing a count for each bin of the series of bins by counting occurrences of each color value in the series of color values in the first digital image, and

establishing a count for each bin of the series of bins by counting occurrences of each color value in the series of color values in the third digital image.

4. A method for establishing whether a printer will experience gamut limitations, the method comprising:

receiving input that is indicative of a request to print a first digital image in a first color space using the printer that is able to print in a second color space;

transforming (i) the first color space to the second color space and then (ii) the second color space to the first color space, so as to produce, based on the first digital image, a second digital image that is also in the first color space; and

determining whether the printer will experience a gamut limitation by—

comparing, for each color value of a series of color values, a number of occurrences in the first digital image to a number of occurrences in the second digital image, and

identifying color values, if any, for which there are occurrences in the first digital image but not the second digital image, and therefore are representative of gamut limitations.

5. The method of claim 4 , wherein the series of color values is representative of all color values across the first digital image.

6. The method of claim 4 , wherein said determining comprises:

counting occurrences of each color value of the series of color values in the first digital image,

counting occurrences of each color value of the series of color values in the second digital image, and

comparing the occurrences counted across the first digital image against the occurrences counted across the second digital image.

7. The method of claim 4 , further comprising:

binning color values included in the first and second digital images by dividing the first color space into a series of bins that correspond to the series of color values.

8. The method of claim 7 , wherein said determining comprises:

establishing a count for each bin of the series of bins by counting occurrences of each color value in the series of color values in the first digital image,

establishing a count for each bin of the series of bins by counting occurrences of each color value in the series of color values in the second digital image, and

comparing the counts established for the series of bins for the first digital image against the counts established for the series of bins for the second digital image.

9. A method for identifying whether a printer will experience gamut limitations when printing a first digital image in a first color space, the method comprising:

transforming (i) the first color space to a second color space using a first International Color Consortium profile that characterizes the second color space and then (ii) the second color space to the first color space using a second International Color Consortium profile that characterizes the first color space, so as to produce a second digital image that is also in the first color space; and

determining whether the printer will experience a gamut limitation by—

comparing color content of the first digital image to color content of the second digital image, and

identifying, based on an outcome of said comparing, colors, if any, that are in the first digital image but not the second digital image, and therefore are representative of gamut limitations.

10. The method of claim 9 , wherein said determining comprises:

counting occurrences of each color value of a series of color values in the first digital image,

counting occurrences of each color value of the series of color values in the second digital image, and

comparing the occurrences counted across the first digital image against the occurrences counted across the second digital image.

11. The method of claim 9 ,

wherein the first International Color Consortium profile characterizes the second color space according to standards promulgated by the International Color Consortium, and

wherein the second International Color Consortium profile characterizes the first color space according to the standards promulgated by the International Color Consortium.

12. The method of claim 9 , wherein the first color space is a Red-Green-Blue (RGB) color space, and wherein the second color space is a Cyan-Magenta-Yellow-Black (CMYK) color space.

13. The method of claim 12 , wherein the second color space is a CMYK Orange Green (CMYKOG) color space, a CMYK Orange Green Violet (CMYKOGV) color space, a CMYK Red (CMYKR) color space, a CMYK Red Green Blue (CMYKRGB) color space, or a CMYK Green Blue (CMYKGB) color space.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Dec 9, 2024
From: ROYAL BANK OF CANADA, AS COLLATERAL AGENT
To: FIERY, LLC
Reel/Frame 069546/0649 →
RELEASE OF PATENT SECURITY INTEREST Recorded Dec 3, 2024
From: CERBERUS BUSINESS FINANCE AGENCY, LLC
To: ELECTRONICS FOR IMAGING, INC.; FIERY, LLC
Reel/Frame 069477/0479 →
SECURITY INTEREST Recorded Mar 12, 2024
From: ELECTRONICS FOR IMAGING, INC.; FIERY, LLC
To: CERBERUS BUSINESS FINANCE AGENCY, LLC
Reel/Frame 066794/0315 →
SECURITY INTEREST Recorded Mar 8, 2024
From: FIERY, LLC
To: ROYAL BANK OF CANADA
Reel/Frame 066697/0398 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 12, 2023
From: ELECTRONICS FOR IMAGING, INC.
To: FIERY, LLC
Reel/Frame 064267/0431 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 15, 2023
From: WILLIAMS, LEON; OLSON, THOR
To: FIERY, LLC
Reel/Frame 062994/0814 →