IP Library Granted Patent US 12,205,190
Granted Patent B2
US 12,205,190 · App. 17/516,464 · Granted Jan 21, 2025

Mimicked machine-readable codes, and methods

Inventor: Ajith M. Kamath (Beaverton, OR)
Assignee: Digimarc Corporation
G06T1/0028G06T1/0064G06T11/40G06T11/60
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,205,190
App. No.
17/516,464
Granted
Jan 21, 2025
Kind
B2
Abstract

In one aspect, a 2D machine readable code is mimicked by a collection of graphic elements. This can involve choosing a location, within an input 2D code block, at which correlation between a first graphic element and the input 2D code block is maximized. An area around this location is then disqualified from further consideration. A second location is next chosen, within the input 2D code block but outside the disqualified area, at which correlation between a second graphic element and the input 2D code block is maximized. The process continues in this fashion, adding graphics and removing additional areas from consideration, until a threshold number of graphic elements has been placed. The elements are then assembled in their corresponding locations to yield a composite image block that provides features mimicking that of the input 2D code block, thereby enabling the composite image block to be decoded by a compliant code reader. A great variety of other signal rich art arrangements are also detailed.

Claims (60)

1. A method of transforming a 2D image signal block into an alternate, mimicked, representation, comprising:

receiving, at a computer system, data defining the 2D image signal block and data defining a first image graphic, the 2D image signal block spanning an area that is more than 18 times as large as a square area spanned by the first image graphic, and with said computer system:

(a) performing a spatial correlation operation to determine a first image graphic placement location within the 2D image signal block at which correlation between the first image graphic and the 2D image signal block is maximized;

(b) disqualifying from future consideration an area of said 2D image signal block associated with said first image graphic placement location, said disqualifying yielding a disqualified area;

(c) performing a spatial correlation operation to determine a second image graphic placement location within the 2D image signal block but outside the disqualified area, at which correlation between a second image graphic and the 2D image signal block is maximized; and

(d) composing a counterpart 2D image signal block that graphically mimics the 2D image signal block by placing the first image graphic at said first image graphic placement location within the counterpart 2D image signal block and placing the second image graphic at the second image graphic placement location within the counterpart 2D image signal block;

wherein said method transforms the 2D image signal block into an alternate, mimicked, representation incorporating the first image graphic and the second image graphic.

2. The method of claim 1 in which the first image graphic and the second image graphic are identical.

3. The method of claim 1 in which the second image graphic is different than the first image graphic.

4. The method of claim 1 in which the second image graphic comprises the first image graphic, but at a different scale.

5. The method of claim 1 in which the second image graphic is the first image graphic, but at a different rotation.

6. The method of claim 1 in which the first image graphic and the second image graphic are bitonal graphics.

7. The method of claim 1 in which the first image graphic is a greyscale graphic, rather than a bitonal or color graphic.

8. The method of claim 1 in which the first image graphic is a color graphic, rather than a bitonal or greyscale graphic.

9. The method of claim 1 in which the input 2D image signal block is a machine-readable code that conveys a plural-symbol payload.

10. A physical item marked with a machine-readable code comprising plural image graphics of different sizes, shapes, and/or orientations, produced by the method of claim 9 .

11. The method of claim 1 that further includes repeating acts (b)-(d) for one or more cycles using additional image graphics, each cycle:

modifying the disqualified area to include a further area associated with a previously-chosen image graphic placement location within the 2D image signal block, said modifying yielding a modified disqualified area;

choosing a further image graphic placement location, within the 2D image signal block but outside the modified disqualified area, at which correlation between a further image graphic and the 2D image signal block is maximized; and

placing said further image graphic at said further image graphic placement location within the counterpart 2D image signal block.

12. The method of claim 1 that further includes:

dividing the 2D image signal block into plural original regions; and

for each of said plural original regions of the 2D image signal block, composing a counterpart region of the counterpart 2D image signal block by placing image graphics therein;

wherein an image graphic placed in a first counterpart region is not also placed in a second counterpart region.

13. The method of claim 12 in which the first counterpart region is composed of image graphics drawn from a first collection of one or more image graphics, and the second counterpart region is composed of image graphics drawn from a second collection of one or more image graphics, and the first collection of one or more image graphics and the second collection of one or more image graphics are different.

14. Apparatus for transforming a 2D image signal block into an alternate, mimicked, representation, comprising:

a computer system including a processor and a memory, the memory storing data defining the 2D image signal block and data defining a first image graphic, the 2D image signal block spanning an area that is more than 18 times as large as a square area spanned by the first image graphic:

means for performing a spatial correlation operation to determine a first image graphic placement location within the 2D image signal block at which correlation between the first image graphic and the 2D image signal block is maximized;

means for disqualifying from future consideration an area of said 2D image signal block associated with said first image graphic placement location, upon operation, said means for disqualifying yielding a disqualified area;

means for performing a spatial correlation operation to determine a second image graphic placement location within the 2D image signal block but outside the disqualified area, at which correlation between a second image graphic and the 2D image signal block is maximized; and

means for composing a counterpart 2D image signal block that graphically mimics the 2D image signal block by placing the first image graphic at said first image graphic placement location within the counterpart 2D image signal block and placing the second image graphic at the second image graphic placement location within the counterpart 2D image signal block;

wherein said apparatus serves to transform the 2D image signal block into an alternate, mimicked, representation incorporating the first image graphic and the second image graphic.

15. The apparatus of claim 14 in which the 2D image signal block is a machine-readable code that conveys a plural-symbol payload.

16. The apparatus of claim 14 further comprising:

means for modifying a disqualified area to include a further area associated with a previously-chosen image graphic placement location within the 2D image signal block, upon operation, said means for modifying yielding a modified disqualified area;

means for choosing a further image graphic placement location, within the 2D image signal block but outside the modified disqualified area, at which correlation between a further image graphic and the 2D image signal block is maximized; and

means for placing said further image graphic at said further image graphic placement location within the counterpart 2D image signal block.

17. The apparatus of claim 14 further comprising:

means for dividing the 2D image signal block into plural original regions; and

means for composing a counterpart region of the counterpart 2D image signal block by placing image graphics therein, for each of said plural original regions of the 2D image signal block,

wherein an image graphic placed in a first counterpart region is not also placed in a second counterpart region.

18. The apparatus of claim 17 in which the first counterpart region is composed of image graphics drawn from a first collection of one or more image graphics, and the second counterpart region is composed of image graphics drawn from a second collection of one or more image graphics, and the first collection of one or more image graphics and the second collection of one or more image graphics are different.

19. A non-transitory computer-readable medium storing instructions that, when executed by one or more processors of a computer system, cause the computer system to transform a 2D image signal block into an alternate, mimicked, representation, by performing operations comprising:

receiving data defining the 2D image signal block and data defining a first image graphic, the 2D image signal block spanning an area that is more than 18 times as large as a square area spanned by the first image graphic:

performing a spatial correlation operation to determine a first image graphic placement location within the 2D image signal block at which correlation between the first image graphic and the 2D image signal block is maximized;

disqualifying from future consideration an area of said 2D image signal block associated with said first image graphic placement location, upon operation, the disqualifying yielding a disqualified area;

performing a spatial correlation operation to determine a second image graphic placement location within the 2D image signal block but outside the disqualified area, at which correlation between a second image graphic and the 2D image signal block is maximized; and

composing a counterpart 2D image signal block that graphically mimics the 2D image signal block by placing the first image graphic at said first image graphic placement location within the counterpart 2D image signal block and placing the second image graphic at the second image graphic placement location within the counterpart 2D image signal block;

wherein said operations serve to transform the 2D image signal block into an alternate, mimicked, representation incorporating the first image graphic and the second image graphic.

20. The non-transitory computer-readable medium of claim 19 that further comprises instructions that, when executed by one or more processors of the computer system, cause the computer system to repeat operations (b)-(d) for one or more cycles using additional image graphics, each cycle:

modifying the disqualified area to include a further area associated with a previously-chosen image graphic placement location within the 2D image signal block, the modifying, upon operation, yielding a modified disqualified area;

choosing a further image graphic placement location, within the 2D image signal block but outside the modified disqualified area, at which correlation between a further image graphic and the 2D image signal block is maximized; and

placing said further image graphic at said further image graphic placement location within the counterpart 2D image signal block.

21. The non-transitory computer-readable medium of claim 19 , further storing instructions that, when executed by one or more processors of the computer system, cause the computer system to perform operations comprising:

dividing the 2D image signal block into plural original regions; and

for each of said plural original regions of the 2D image signal block, composing a counterpart region of the counterpart 2D image signal block by placing image graphics therein;

wherein an image graphic placed in a first counterpart region is not also placed in a second counterpart region.

22. The non-transitory computer-readable medium of claim 21 , in which execution of said instructions result in the first counterpart region being composed of image graphics drawn from a first collection of one or more image graphics, and the second counterpart region being composed of image graphics drawn from a second collection of one or more image graphics, and the first collection of one or more image graphics and the second collection of one or more image graphics are different.

23. The method of claim 1 in which the 2D image signal block spans an area that is less than 3200 times as large as the square area spanned by the first image graphic.

24. The method of claim 1 in which the 2D image signal block spans an area that is more than 900 times as large as the square area spanned by the first image graphic.

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 (3)
Provisional Application 63200873 · Mar 31, 2021
Provisional Application 63107990 · Oct 30, 2020
Related Publication 20220138892A1 · May 5, 2022
References Cited (56)
US 5649032A · Burt · 1997 [cited by applicant]
US 6122403A · Rhoads · 2000 [cited by applicant]
US 6137498A · Silvers · 2000 [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 6641053B1 · Breidenbach · 2003 [cited by examiner]
US 6975744B2 · Sharma · 2005 [cited by applicant]
US 6993152B2 · Patterson · 2006 [cited by applicant]
US 7286685B2 · Brunk · 2007 [cited by applicant]
US 9747656B2 · Stach · 2017 [cited by applicant]
US 9819950B2 · Boles · 2017 [cited by applicant]
US 9959587B2 · Sharma · 2018 [cited by applicant]
US 10217182B1 · Holub · 2019 [cited by applicant]
US 10242434B1 · Holub · 2019 [cited by applicant]
US 10506128B1 · Chadwick · 2019 [cited by applicant]
US 10628647B1 · Rossier · 2020 [cited by examiner]
US 11037038B2 · Kamath · 2021 [cited by applicant]
US 11514285B2 · Kamath · 2022 [cited by applicant]
US 12073487B2 · Kamath · 2024 [cited by examiner]
US 20020136429A1 · Stach · 2002 [cited by applicant]
US 20030053654A1 · Patterson · 2003 [cited by applicant]
US 20040032972A1 · Stach · 2004 [cited by applicant]
US 20050207615A1 · Stach · 2005 [cited by applicant]
US 20060097062A1 · Cheong · 2006 [cited by examiner]
US 20080112590A1 · Stach · 2008 [cited by applicant]
US 20090220121A1 · Stach · 2009 [cited by applicant]
US 20110214044A1 · Davis · 2011 [cited by applicant]
US 20150324946A1 · Arce · 2015 [cited by examiner]
US 20150339838A1 · Friedman · 2015 [cited by examiner]
US 20160267493A1 · Liu · 2016 [cited by examiner]
US 20160364623A1 · Evans · 2016 [cited by applicant]
US 20170024840A1 · Holub · 2017 [cited by applicant]
US 20170214820A1 · Davis · 2017 [cited by applicant]
US 20190139176A1 · Stach · 2019 [cited by examiner]
US 20190213705A1 · Kamath · 2019 [cited by examiner]
US 20190266749A1 · Rhoads · 2019 [cited by applicant]
US 20190306385A1 · Sharma · 2019 [cited by applicant]
US 20190332840A1 · Sharma · 2019 [cited by applicant]
US 20190378235A1 · Kamath · 2019 [cited by applicant]
US 20200311505A1 · Kamath · 2020 [cited by applicant]
US 20200320660A1 · Kamath · 2020 [cited by applicant]
US 20200396055A1 · Zhao · 2020 [cited by examiner]
US 20210004930A1 · Kamath · 2021 [cited by examiner]
US 20210387399A1 · Filler · 2021 [cited by applicant]
US 20210390358A1 · Filler · 2021 [cited by applicant]
WO WO2020019957A1 · 2020 [cited by examiner]
WO 2020198660 · 2020 [cited by applicant]
Kamath, “Signal Rich Art: Improvements and Extensions”, Electronic Imaging, Media Watermarking, Security, and Forensics 2020 , pp. 23-1-23-12. [cited by applicant]
Hunt, Photo Tiled Pictures, 2004. [cited by applicant]
International Preliminary Report on Patentability and Written Opinion for App. No. PCT/US2020/025420, dated Sep. 28, 2021, 11 pages. [cited by applicant]
International Search Report and Written Opinion for App. No. PCT/US2020/025420, dated Sep. 7, 2020, 19 pages. [cited by applicant]
Kamath, Hiding in Plain Sight: Enabling the Vision of Signal Rich Art, IS&T Int'l Symposium on Electronic Imaging, Jan. 2019. [cited by applicant]
Kamath, Signal Rich Art: Improvements and Applications, presentation at Electronic Imaging Conference, Jan. 27, 2020. [cited by applicant]
Kamath. Signal Rich Art: Object Placement, Object Position Modulation and Other Advances, IS&T Int'l Symposium on Electronic Imaging, Jan. 18, 2021. [cited by applicant]
Photographic Mosaic, Wikipedia article, Jan. 10, 2019. [cited by applicant]