IP Library Granted Patent US 10,803,272
Granted Patent B1
US 10,803,272 · App. 15/967,390 · Granted Oct 13, 2020

Detection of encoded signals and icons

Inventors: Utkarsh Deshmukh (Hillsboro, OR); Tomas Filler (Beaverton, OR)
Assignee: Digimarc Corporation
G06K7/1413G06T7/73H04N1/32304G06T2207/30204
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,803,272
App. No.
15/967,390
Granted
Oct 13, 2020
Kind
B1
Abstract

The present disclosure relates to signal decoding and icon (e.g., a logo, shape, icon, etc.) detection. One aspect includes a method comprising: obtaining an image frame depicting a physical object, the physical object comprising an graphical icon printed thereon, the graphical icon comprising first signal encoding, the physical object comprising second signal encoding that does not overlap the first signal encoding, in which the first signal encoding comprises a first identifier and the second signal encoding comprising a second identifier, in which the first identifier comprises a different identifier relative to the second identifier; analyzing image data associated with the image frame to detect presence of the graphical icon, in which said analyzing determines orientation information associated with the graphical icon; providing the orientation information to an encoded signal detector, the encoded signal detector utilizing the orientation information as a geometric reference to detect the first signal encoding to obtain the first identifier; and using the first identifier, initiating a response for display on a display screen. Other aspects, combinations and implementations are described as well.

Claims (34)

1. A method comprising:

obtaining an image frame depicting a physical object, the physical object comprising an graphical icon printed thereon, the graphical icon comprising first signal encoding, the physical object comprising second signal encoding that does not overlap the first signal encoding, in which the first signal encoding comprises a first identifier and the second signal encoding comprising a second identifier, in which the first identifier comprises a different identifier relative to the second identifier;

analyzing image data associated with the image frame detecting a candidate which may represent the graphical icon, in which said analyzing determines orientation information associated with the candidate;

providing the orientation information to an encoded signal detector, the encoded signal detector utilizing the orientation information as a geometric reference to detect the first signal encoding to obtain the first identifier, in which detection of the first signal encoding is not dependent upon the detecting of the candidate as confirmation of presence of the graphical icon; and

using the detected first identifier, initiating a response for display on a display screen.

2. The method of claim 1 in which the second signal encoding comprises an orientation signal component, while the first signal encoding does not comprise the orientation signal component or any orientation signal component.

3. The method of claim 1 in which the orientation information is utilized by the encoded signal detector to help determine an affine transformation associated with the first encoded signal.

4. The method of claim 1 in which the orientation information is utilized by the encoded signal detector as initial transform parameters to help determine a transformation associated with the first encoded signal.

5. The method of claim 1 in which the orientation information is provided to the encoded signal detector prior to confirmation of presence or not of the graphical icon.

6. The method of claim 1 in which the second identifier comprises a GTIN, while the first identifier does not comprise the GTIN or any GTIN.

7. The method of claim 4 in which a search space of the encoded signal detector is constrained by the initial transform parameters, the constrained search space of the encoded signal detector comprising an affine transform space.

8. A portable apparatus comprising:

a display screen;

a camera for capturing an image frame depicting a physical object, the physical object comprising an graphical icon printed thereon, the graphical icon comprising first signal encoding, the physical object comprising second signal encoding that does not overlap the first signal encoding, in which the first signal encoding comprises a first identifier and the second signal encoding comprising a second identifier, in which the first identifier comprises a different identifier relative to the second identifier; and

one or more electronic processors configured for:

detecting a candidate which may represent the graphical icon within image data associated with the image frame to obtain orientation information associated with the candidate;

operating an encoded signal detector, the encoded signal detector utilizing the orientation information as a geometric reference to detect the first signal encoding to obtain the first identifier, in which detection of the first signal encoding is not dependent upon the detecting the candidate as confirmation of presence of the graphical icon; and

controlling display of a response on said display screen, the response being associated with the detection of the first identifier.

9. The portable apparatus of claim 8 in which the second signal encoding comprises an orientation signal component, while the first signal encoding does not comprise the orientation signal component or any orientation signal component.

10. The portable apparatus of claim 8 in which the orientation information is utilized by the encoded signal detector to help determine an affine transformation associated with the first encoded signal.

11. The portable apparatus of claim 8 in which the orientation information is utilized by the encoded signal detector as initial transform parameters to help determine a transformation associated with the first encoded signal.

12. The portable apparatus of claim 8 in which the orientation information is provided to the encoded signal detector prior to confirmation of presence or not of the graphical icon.

13. The portable apparatus of claim 8 in which the second identifier comprises a GTIN, while the first identifier does not comprise the GTIN or any GTIN.

14. The portable apparatus of claim 11 in which a search space of the encoded signal detector is constrained by the initial transform parameters, the constrained search space of the encoded signal detector comprising an affine transform space.

15. A non-transitory computer readable medium comprising instructions store thereon, that, when executed by one or more processors, cause the one or more processor to perform:

obtaining an image frame depicting a physical object, the physical object comprising an graphical icon printed thereon, the graphical icon comprising first signal encoding, the physical object comprising second signal encoding that does not overlap the first signal encoding, in which the first signal encoding comprises a first identifier and the second signal encoding comprising a second identifier, in which the first identifier comprises a different identifier relative to the second identifier;

analyzing image data associated with the image frame detecting a candidate which may represent the graphical icon, in which said analyzing determines orientation information associated with the candidate;

providing the orientation information to an encoded signal detector, the encoded signal detector utilizing the orientation information as a geometric reference to detect the first signal encoding to obtain the first identifier, in which detection of the first signal encoding is not dependent upon the detecting of the candidate as confirmation of presence of the graphical icon; and

using the detection of the first identifier, initiating a response for display on a display screen.

16. The non-transitory computer readable medium of claim 15 in which the second signal encoding comprises an orientation signal component, while the first signal encoding does not comprise the orientation signal component or any orientation signal component.

17. The non-transitory computer readable medium of claim 15 in which the orientation information is utilized by the encoded signal detector to help determine an affine transformation associated with the first encoded signal.

18. The non-transitory computer readable medium of claim 15 in which the orientation information is utilized by the encoded signal detector as initial transform parameters to help determine a transformation associated with the first encoded signal.

19. The non-transitory computer readable medium of claim 18 in which a search space of the encoded signal detector is constrained by the initial transform parameters, the constrained search space of the encoded signal detector comprising an affine transform space.

20. The non-transitory computer readable medium of claim 15 in which the orientation information is provided to the encoded signal detector prior to confirmation of presence or not of the graphical icon.

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 Jun 14, 2019
From: DESHMUKH, UTKARSH; FILLER, TOMAS
To: DIGIMARC CORPORATION
Reel/Frame 049477/0814 →
Continuity (7)
Continuation In Part 15960408 · Apr 23, 2018
Continuation In Part 15448403 · Mar 2, 2017
Provisional Application 62492026 · Apr 28, 2017
Provisional Application 62488661 · Apr 21, 2017
Provisional Application 62429539 · Dec 2, 2016
Provisional Application 62405709 · Oct 7, 2016
Provisional Application 62400083 · Sep 26, 2016
Cited By (2)
US 12,518,117 US 12,674,890