IP Library Granted Patent US 12,217,325
Granted Patent B2
US 12,217,325 · App. 18/496,785 · Granted Feb 4, 2025

Color managed embedding system for embedding signals in color artwork

Inventor: Jerry Allen McMahan, Jr. (Oakwood, OH)
Assignee: Digimarc Corporation
G06T1/0021G01J3/462G01J3/463G06T7/90G06T11/001
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,217,325
App. No.
18/496,785
Granted
Feb 4, 2025
Kind
B2
Abstract

The present disclosure relates generally to signal encoding for printed objects such as product packaging, labels and hangtags. One implementation obtains a color image representing CMY color channels, and alters the color image to include an encoded signal by altering values representing CIELAB a* and b*, all the while keeping L* on or within a predetermined tolerance of a contour representing a constant value. Other implementations are provided.

Claims (34)

1. A non-transitory computer readable medium comprising instructions stored therein that, when executed by one or more processors of a computer system, cause said computer system to perform operations comprising:

accessing a color image comprising original Cyan (C), original Magenta (M), and original Yellow (Y), collectively, original CMY;

obtaining information represent a contour representing a constant L* for different values of the original CMY;

at a starting location on the contour represented by an original CIELAB a*, b* that is associated with the original CMY, determining L* gradient information to find a direction in CMY-space which moves towards a target CIELAB a*, b*, the target CIELAB a*, b* residing on the contour;

determining a scalar representing the distance between the original CIELAB a*, b* and the target CIELAB a*, b*; and

applying the determined scalar to the original CMY to yield a scaled CMY, the scaled CMY carrying the encoded signal, thereby encoding a signal in the color image by making changes in CIELAB a* and b* while maintaining L* within a predetermined tolerance.

2. The non-transitory computer readable medium of claim 1 further comprising instructions that, when executed by one or more processors of a computer system, cause said computer system to perform an operation comprising: correcting the scaled CMY values when L* is located off the contour.

3. An apparatus comprising:

an input to obtain a reflectance value representing an image pixel or group of image pixels within a wavelength range, the image pixel representing artwork including a cyan value, a magenta value, and a yellow value;

means for altering the reflectance value according to an information carrying signal, said means for altering yielding a target reflectance value within the wavelength range;

means for changing, in a first direction, the cyan value to achieve the target reflectance value, said means for changing yielding changed pixel color values;

means for evaluating a luminance (L*) value of the changed pixel color values relative to a luminance (L*) value of the image pixel or group of image pixels;

means for changing, in a second direction opposite of the first direction, a magenta value of the changed pixel color values to minimize a change in luminance (*L) between the luminance (L*) value of the changed pixel color values relative to the luminance (L*) value of the image pixel or group of image pixels while maintaining the target reflectance value within 0-5%.

4. A non-transitory computer readable medium storing instructions that, when executed by one or more processors of a computer system, cause said computer system to perform operations comprising:

obtaining original CIELAB L*, a*, b* values representing a color image comprising Cyan (C), Magenta (M) and Yellow (Y) channels;

generating a L* contour;

determining a direction along the L* contour to introduce a change to carry a signal in the color image, said determining a direction yielding a determined direction;

determining an amount of change in the determined direction, said determining an amount yielding a determined amount;

applying the determined amount to achieve new CIELAB L*, a*, b* values, the new CIELAB L*, a*, b* values carrying the signal.

5. The non-transitory computer readable medium of claim 4 in which said determining an amount of change utilizes a rate of change in the determined direction.

6. The non-transitory computer readable medium of claim 4 in which said generating generates a local approximation of the L* contour.

7. The non-transitory computer readable medium of claim 4 further comprising instructions that, when executed by one or more processors of a computer system, cause said computer system to perform an operation comprising: substituting the new CIELAB L*, a*, b* values for the original CIELAB L*, a*, b* values in the color image to carry the signal.

8. The apparatus of claim 3 in which the wavelength range includes wavelengths at or around 660 nm.

9. The apparatus of claim 3 in which the image pixel representing artwork includes a cyan value, a magenta value, and a yellow value and a black value.

10. An apparatus comprising:

memory for storing original CIELAB L*, a*, b* values representing a color image comprising Cyan (C), Magenta (M) and Yellow (Y) channels;

means for producing a L* contour;

means for determining a direction along the L* contour to introduce a change to carry a signal in the color image, said means for determining a direction yielding a determined direction;

means for establishing an amount of change in the determined direction, said means for establishing an amount yielding an established amount;

means for producing new CIELAB L*, a*, b* values by utilizing the established amount, the new CIELAB L*, a*, b* values carrying the signal.

11. The apparatus of claim 10 in which said means for establishing an amount of change utilizes a rate of change in the determined direction.

12. The apparatus of claim 10 in which said means for producing produces a local approximation of the L* contour.

13. The apparatus of claim 10 further comprising:

means for utilizing the new CIELAB L*, a*, b* values instead of the original CIELAB L*, a*, b* values in the color image to carry the signal.

Assignments (2)
ARTICLES OF CONVERSION Recorded Jun 19, 2026
From: DIGIMARC CORPORATION
To: DIGIMARC LLC
Reel/Frame 075863/0211 →
ARTICLES OF AMENDMENT OFTHE ARTICLES OF ORGANIZATION OF DIGIMARC LLC Recorded Jun 19, 2026
From: DIGIMARC LLC
To: DMRC LLC
Reel/Frame 075863/0266 →
Continuity (9)
Continuation 17537022 · Nov 29, 2021
Continuation 17067717 · Oct 11, 2020
Continuation In Part 16703601 · Dec 4, 2019
Provisional Application 63059774 · Jul 31, 2020
Provisional Application 63029297 · May 22, 2020
Provisional Application 63001035 · Mar 27, 2020
Provisional Application 62933042 · Nov 8, 2019
Provisional Application 62914302 · Oct 11, 2019
Related Publication 20240257291A1 · Aug 1, 2024
References Cited (76)
US 5862260A · Rhoads · 1999 [cited by applicant]
US 6122403A · Rhoads · 2000 [cited by applicant]
US 6345104B1 · Rhoads · 2002 [cited by applicant]
US 6408082B1 · Rhoads · 2002 [cited by applicant]
US 6449377B1 · Rhoads · 2002 [cited by applicant]
US 6590996B1 · Reed · 2003 [cited by applicant]
US 6614914B1 · Rhoads · 2003 [cited by applicant]
US 6625297B1 · Bradley · 2003 [cited by applicant]
US 6674876B1 · Hannigan · 2004 [cited by applicant]
US 6718046B2 · Reed · 2004 [cited by applicant]
US 6763123B2 · Reed · 2004 [cited by applicant]
US 6891959B2 · Reed · 2005 [cited by applicant]
US 6912295B2 · Reed · 2005 [cited by applicant]
US 6947571B1 · Rhoads · 2005 [cited by applicant]
US 6988202B1 · Rhoads · 2006 [cited by applicant]
US 7072490B2 · Stach · 2006 [cited by applicant]
US 7352878B2 · Reed · 2008 [cited by applicant]
US 7391880B2 · Reed · 2008 [cited by applicant]
US 7412072B2 · Sharma · 2008 [cited by applicant]
US 7747656B2 · Kudo · 2010 [cited by applicant]
US 7986807B2 · Stach · 2011 [cited by applicant]
US 8027509B2 · Reed · 2011 [cited by applicant]
US 8199969B2 · Reed · 2012 [cited by applicant]
US 8213674B2 · Hannigan · 2012 [cited by applicant]
US 8660298B2 · Reed · 2014 [cited by applicant]
US 9117268B2 · Reed · 2015 [cited by applicant]
US 9182778B2 · Sharma · 2015 [cited by applicant]
US 9245308B2 · Reed · 2016 [cited by applicant]
US 9380186B2 · Reed · 2016 [cited by applicant]
US 9401001B2 · Reed · 2016 [cited by applicant]
US 9449357B1 · Lyons · 2016 [cited by applicant]
US 9565335B2 · Reed · 2017 [cited by applicant]
US 9635378B2 · Holub · 2017 [cited by applicant]
US 9690967B1 · Brundage · 2017 [cited by applicant]
US 9710871B2 · Lyons · 2017 [cited by applicant]
US 9747656B2 · Stach · 2017 [cited by applicant]
US 9864919B2 · Reed · 2018 [cited by applicant]
US 9922220B2 · Evans · 2018 [cited by applicant]
US 9940685B2 · Reed · 2018 [cited by applicant]
US 10032241B2 · Reed · 2018 [cited by applicant]
US 10217182B1 · Holub · 2019 [cited by applicant]
US 10282801B2 · Reed · 2019 [cited by applicant]
US 10382645B2 · Bai · 2019 [cited by applicant]
US 10453163B2 · Reed · 2019 [cited by applicant]
US 11070701B2 · McMahan, Jr. · 2021 [cited by applicant]
US 11188996B2 · McMahan, Jr. · 2021 [cited by applicant]
US 11233918B1 · Brundage · 2022 [cited by applicant]
US 20030095286A1 · Toda · 2003 [cited by applicant]
US 20050111694A1 · Loce · 2005 [cited by examiner]
US 20060165311A1 · Watson · 2006 [cited by applicant]
US 20100150434A1 · Reed · 2010 [cited by applicant]
US 20110007935A1 · Reed · 2011 [cited by applicant]
US 20120078989A1 · Sharma · 2012 [cited by applicant]
US 20130329006A1 · Boles · 2013 [cited by applicant]
US 20150030201A1 · Holub · 2015 [cited by applicant]
US 20150187039A1 · Reed · 2015 [cited by applicant]
US 20180130164A1 · Lyons · 2018 [cited by applicant]
US 20180352111A1 · Bai · 2018 [cited by applicant]
US 20190327382A1 · Bai · 2019 [cited by applicant]
WO 2021072346 · 2021 [cited by applicant]
Jan. 13, 2021 International Search Report and Written Opinion of the International Searching Authority in PCT/US2020/055176, filed Oct. 11, 2020. 14 pgs. Published as WO 2021/072346. [cited by applicant]
Apr. 12, 2022 International Preliminary Report on Patentability Chapter I in PCT/US2020/055176, filed Oct. 11, 2020. 8 pgs. [cited by applicant]
Continuation in part child U.S. Appl. No. 17/067,717, filed Oct. 11, 2020. 119 pgs. [cited by applicant]
Dfimbeg-Malcic et al., “Kubelka-Munk Theory in Describing Optical Properties of Paper (I),” Technical Gazette 18, 1(2011), 117-124. [cited by applicant]
Feb. 13, 2023 applicant Response including amended claims in European patent application No. 20801066.0, which is the regional phase of PCT application No. PCT/US2020/055176. 12 pgs. [cited by applicant]
Hersch, et al. “Improving the Yule-Nielsen modified spectral Neugebauer model by dot surface coverages depending on the ink superposition conditions,” Electronic Imaging Symposium, Conf. Imaging X: Processing, Hardcopy … [cited by applicant]
Hunterlab. (2008). The Kubelka-Munk theory and K/S, insight on color. Application Note, vol. 18, 7. (3 pages). [cited by applicant]
J.A.C. Yule, W.J. Nielsen, “The penetration of light into paper and its effect on halftone reproductions,” Proc. TAGA, vol. 3, 65-76 (1951). [cited by applicant]
Kubelka, P. and Monk, “An Article on Optics of Paint Layers,” F., Z tech. Physik, 12, 493 (1931), English Translation by Stephen H. Westin, revised Mar. 12, 2004. (16 pages). [cited by applicant]
Kubota, et al., Design and Implementation of 3D Auditory Scene Visualizer Towards Auditory Awareness With Face Tracking, 10th IEEE Multimedia Symp., pp. 468-476, 2008. [cited by applicant]
PCT application No. PCT/US2020/055176, filed Oct. 11, 2020. 119 pgs. (published as WO 2021072346). [cited by applicant]
Sep. 9, 2022 Office Action from assignee's U.S. Appl. No. 17/582,911. 20 pages. [cited by applicant]
U.S. Appl. No. 16/703,601, filed Dec. 4, 2019, including Notice of Allowance dated Oct. 19, 2020 . 67 pages. [cited by applicant]
US Provisional U.S. Appl. No. 62/933,042, filed Nov. 8, 2019. (66 pages). [cited by applicant]
US Provisional U.S. Appl. No. 62/914,302 , filed Oct. 11, 2019. (64 pages). [cited by applicant]
Wyble et al., “A critical review of spectral models applied to binary color printing,” Color Research & Application, 25(1):4-19, 2000. [cited by applicant]