IP Library Granted Patent US 12,348,693
Granted Patent B1
US 12,348,693 · App. 17/827,323 · Granted Jul 1, 2025

Smoothing edges when embedding PDF artwork elements

Inventors: Trent J. Brundage (Sherwood, OR); Brian Johnson (Vancouver, WA)
Assignee: Digimarc Corporation
H04N1/3232G06K15/1836H04N1/32352H04N2201/3233
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,348,693
App. No.
17/827,323
Granted
Jul 1, 2025
Kind
B1
Abstract

The present disclosure relates generally to signal encoding for elements within PDF files. One implementation smooths saw-toothed edges of rasterized elements meant for encoding. Other implementations are provided too.

Claims (42)

1. An image processing method to embed a PDF file with a signal, the PDF file comprising a plurality of elements including a vector element, said method comprising:

converting the vector element into a raster element, the raster element comprising a plurality of pixels, the raster element comprising at least one saw-tooth edge;

embedding the raster element with a signal, the signal comprising a plural-bit payload, said embedding yielding an embedded raster element;

layering the vector element under the embedded raster element, said layer yielding layered elements, in which the at least one saw-tooth edge is obscured by a corresponding edge of the vector element;

including the layered elements within the PDF file.

2. The image processing method of claim 1 further comprising: prior to said embedding, establishing a keep-a-way zone comprising N pixels inside of the at least one saw-tooth edge, where N comprises a positive integer, and in which said embedding does not embed signal components within the keep-a-way zone, and after embedding, eroding the at least one saw-tooth edge by M pixels, where M is a positive integer.

3. The image processing method of claim 1 in which N>M.

4. The image processing method of claim 1 in which the signal comprises a synchronization component comprising a plurality of frequency domain elements.

5. An image processing method to embed a PDF file with a signal, the PDF file comprising a plurality of elements including a vector element, said method comprising:

converting the vector element into a raster element, the raster element comprising a plurality of pixels, the raster element comprising at least one saw-tooth edge;

eroding the at least one saw-tooth edge by M pixels, where M is a positive integer, said eroding yielding an eroded saw-tooth edge;

dilating the eroded saw-tooth edge by N pixels, where N is a positive integer, said dilating yielding a dilated, eroded saw-tooth edge, wherein pixel values for the N pixels are randomly chosen from pixel values associated with the plurality of pixels;

embedding the raster element with an auxiliary signal, said embedding yielding an embedded raster element;

establishing a clipping path inside of the dilated, eroded saw-tooth edge, in which pixels outside of the clipping path are not to be displayed or printed in association with the embedded raster element, said establishing a clipping path yielding a clipped, embedded raster element;

including the clipped, embedded raster element within the PDF file.

6. The image processing method of claim 5 in which said embedding the raster element with a signal is carried out after said eroding and said dilating.

7. The image processing method of claim 5 in which said embedding the raster element with a signal is carried out before said eroding and said dilating.

8. The image processing method of claim 5 in which the auxiliary signal comprises a plural-bit payload.

9. The image processing method of claim 8 in which the auxiliary signal comprises a synchronization component.

10. The image processing method of claim 9 in which the synchronization component comprises a plurality of frequency domain elements.

11. An apparatus comprising:

memory storing a PDF file, the PDF file comprising a plurality of elements including a vector element, said method comprising:

means for changing the vector element into a raster element, the raster element comprising a plurality of pixels, the raster element comprising at least one saw-tooth edge;

means for transforming the raster element to include a signal, the signal comprising a plural-bit payload, said means for transforming yielding an embedded raster element;

means for layering the vector element under the embedded raster element in a layer, the layer including layered elements, in which the at least one saw-tooth edge is obscured by a corresponding edge of the vector element;

means for including the layered elements within the PDF file.

12. The apparatus of claim 11 , further comprising:

means for establishing a keep-a-way zone comprising N pixels inside of the at least one saw-tooth edge, where N comprises a positive integer, and in which said means for transforming does not introduce signal components within the keep-a-way zone, further comprising means for eroding the at least one saw-tooth edge by M pixels, where M is a positive integer.

13. The apparatus of claim 12 in which N>M.

14. The apparatus of claim 11 in which the signal comprises a synchronization component comprising a plurality of frequency domain elements.

15. A method comprising:

receiving a vector element from a PDF file;

converting the vector element into a rasterized element having one or more edges;

embedding an information signal within the rasterized element while maintaining a keep-away zone of N pixels near the one or more edges of the rasterized element, where N is a positive integer, wherein the keep-away zone does not include the information signal embedded therein;

eroding M pixels bordering the one or more edges of the embedded rasterized element, wherein M is a positive integer;

layering the original vector element underneath the eroded, embedded rasterized element, wherein the keep-away zone is larger than the eroded pixels; and

outputting the layered elements for display or printing, wherein the original vector element provides crisp edges while maintaining the embedded information signal in interior regions of the rasterized element.

16. The method of claim 15 , wherein embedding the information signal comprises modulating color values within the rasterized element according to a target reflectance value at or around 660 nm.

17. The method of claim 15 , wherein embedding the information signal comprises analyzing multiple encoded versions of the rasterized element at different embedding strengths and selecting an optimal version based on robustness thresholds and visibility constraints.

18. The method of claim 15 , wherein the keep-away zone of N pixels comprises 1-10 pixels near the one or more edges of the rasterized element.

19. The method of claim 15 , wherein the eroding M pixels comprises removing 1-7 pixels bordering the one or more edges of the embedded rasterized element.

20. The method of claim 15 , further comprising generating an interference mask representing overlaying elements from the PDF file and applying the interference mask to determine robustness of the embedded information signal.

Assignments (3)
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2025
From: BRUNDAGE, TRENTON J.; JOHNSON, BRIAN
To: DIGIMARC CORPORATION
Reel/Frame 071255/0403 →
Continuity (6)
Continuation In Part 17582911 · Jan 24, 2022
Continuation 17200614 · Mar 12, 2021
Provisional Application 63194753 · May 28, 2021
Provisional Application 63059774 · Jul 31, 2020
Provisional Application 63029297 · May 22, 2020
Provisional Application 62989496 · Mar 13, 2020
References Cited (80)
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 11962733B2 · Brundage · 2024 [cited by applicant]
US 20030095286A1 · Toda · 2003 [cited by examiner]
US 20050111694A1 · Loce · 2005 [cited by applicant]
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]
US 20210110505A1 · McMahan, Jr. · 2021 [cited by applicant]
US 20210112175A1 · McMahan, Jr. · 2021 [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]
U.S. Appl. No. 62/933,042, filed Nov. 8, 2019. (66 pages). [cited by applicant]
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]
US Provisional U.S. Appl. No. 63/194,753, filed May 28, 2021. 127 pages. [cited by applicant]