IP Library Granted Patent US 10,447,896
Granted Patent B2
US 10,447,896 · App. 15/605,770 · Granted Oct 15, 2019

Interactive three-dimensional (3D) color histograms

Inventors: Leon Williams (Walworth, NY); Thor Olson (Eagan, MN)
Assignee: ELECTRONICS FOR IMAGING, INC.
H04N1/6061G06K9/6212G06T7/90G06T15/04G06T15/50G06T15/503H04N1/60H04N1/6011H04N1/6066G06T2200/24G06T2207/10024G06T2207/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 10,447,896
App. No.
15/605,770
Granted
Oct 15, 2019
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 (22)

1. A method of visualizing color content resulting from printing an image, the method comprising:

acquiring a first image in a first color space;

transforming the first color space to a second color space to produce a second image from the first image;

transforming the second color space to a printer-specific color space to produce a third image from the second image;

transforming the printer-specific color space to the second color space to produce a fourth image from the third image;

binning a range of color values in the fourth image by

dividing the second color space into a series of bins that represent unique color values, and

establishing a count for each bin by counting occurrences of each unique color value in the fourth image;

creating a three-dimensional (3D) histogram that represents distribution of the range of color values across the fourth image; and

identifying gamut limitations, if any, of a printer by comparing a range of color values across the first image to the range of color values across the fourth image,

wherein each gamut limitation corresponds to a color that is included in the range of color values across the first image but is not included in the range of color values across the fourth image.

2. The method of claim 1 , wherein the first color space is a Red Green Blue (RGB) color space, and wherein the second color space is a Lab color space that is printer independent.

3. The method of claim 1 , wherein the printer-specific color space corresponds to Hi-Fi printing techniques that expand tonal range of printed images by augmenting Cyan Magenta Yellow Black (CMYK) inks with additional inks.

4. The method of claim 3 , wherein the printer-specific color space is a Cyan Magenta Yellow Black Orange Green Violet (CMYKOGV) color space.

5. The method of claim 1 , wherein the gamut limitations represent one or more colors in the first image that cannot be accurately recreated by the printer.

6. The method of claim 1 , wherein each transformation is facilitated using a multi-dimensional lookup table.

7. The method of claim 1 , further comprising:

binning the range of color values in the first image by

dividing the first color space into a series of bins that represent unique color values, and

establishing a count for each bin by counting occurrences of each color value in the first image;

creating a 3D histogram that represents distribution of the range of color values across the first image; and

allowing a user to readily discover whether any colors are being clipped by comparing the 3D histogram of color values across the first image to the 3D histogram of color values across the fourth image.

Assignments (13)
ASSIGNMENT OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2025
From: ROYAL BANK OF CANADA [RESIGNING COLLATERAL AGENT]
To: GLAS USA LLC [SUCCESSOR COLLATERAL AGENT]
Reel/Frame 070097/0810 →
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 14, 2024
From: FIERY, LLC
To: ROYAL BANK OF CANADA
Reel/Frame 066797/0464 →
SECURITY INTEREST Recorded Mar 12, 2024
From: ELECTRONICS FOR IMAGING, INC.; FIERY, LLC
To: CERBERUS BUSINESS FINANCE AGENCY, LLC
Reel/Frame 066794/0315 →
RELEASE OF SECURITY INTEREST Recorded Mar 11, 2024
From: DEUTSCHE BANK TRUST COMPANY AMERICAS, AS AGENT
To: ELECTRONICS FOR IMAGING, INC.
Reel/Frame 066793/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 9, 2022
From: ELECTRONICS FOR IMAGING, INC.
To: FIERY, LLC
Reel/Frame 061132/0471 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 6, 2021
From: WILLIAMS, LEON; OLSON, THOR
To: ELECTRONICS FOR IMAGING, INC.
Reel/Frame 057713/0239 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 23, 2019
From: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
To: ELECTRONICS FOR IMAGING, INC.
Reel/Frame 049840/0316 →
SECURITY INTEREST Recorded Jul 23, 2019
From: ELECTRONICS FOR IMAGING, INC.
To: ROYAL BANK OF CANADA
Reel/Frame 049840/0799 →
SECOND LIEN SECURITY INTEREST IN PATENT RIGHTS Recorded Jul 23, 2019
From: ELECTRONICS FOR IMAGING, INC.
To: DEUTSCHE BANK TRUST COMPANY AMERICAS
Reel/Frame 049841/0115 →
GRANT OF SECURITY INTEREST IN PATENTS Recorded Jan 3, 2019
From: ELECTRONICS FOR IMAGING, INC.
To: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 048002/0135 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 6, 2017
From: WILLIAMS, LEON; OLSON, THOR
To: ELECTRONICS FOR IMAGING, INC.
Reel/Frame 042620/0849 →
Continuity (3)
Provisional Application 62343065 · May 30, 2016
Provisional Application 62342857 · May 27, 2016
Related Publication 20170346992A1 · Nov 30, 2017
Cited By (2)
US 12,250,356 US 12,273,495