IP Library Granted Patent US 10,078,878
Granted Patent B2
US 10,078,878 · App. 14/978,827 · Granted Sep 18, 2018

Methods and arrangements for identifying objects

Inventors: Yang Bai (Beaverton, OR); Eric D. Evans (Portland, OR); Tomas Filler (Beaverton, OR)
Assignee: Digimarc Corporation
G06T1/005G06K9/2054G06K9/3233G06T7/10G06T7/194G06T7/73G06T2201/0051G06T2201/0065
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,078,878
App. No.
14/978,827
Granted
Sep 18, 2018
Kind
B2
Abstract

In some arrangements, product packaging is digitally watermarked over most of its extent to facilitate high-throughput item identification at retail checkouts. Imagery of such packaging can be analyzed to detect digital watermarking. One claim recites a method comprising: receiving imagery representing two packaged item from a digital camera, each of the packaged items including digital watermarking encoded in packaging on the items; each of the packaged items including digital watermarking encoded in packaging on the items; using one or more programmed electronic processors, analyzing the imagery to detect the digital watermarking; accessing a spatial template associated with the digital watermarking when two or more instances of digital watermarking are detected in a single image frame; comparing spatial areas containing the two or more instances of digital watermarking within the imagery to the spatial template; carrying out an action based on the comparing. Of course, other claims, methods, apparatus and systems are described in this patent document.

Claims (38)

1. A method comprising:

receiving imagery representing two packaged items from a digital camera, each of the packaged items including digital watermarking encoded in packaging on the items;

using one or more programmed electronic processors, analyzing the imagery to detect the digital watermarking;

accessing a spatial template associated with the digital watermarking when two or more instances of digital watermarking are detected in a single image frame;

comparing spatial areas containing the two or more instances of digital watermarking within the imagery to the spatial template;

carrying out an action based on said comparing.

2. The method of claim 1 in which the action comprises determining that the imagery includes two packaged items.

3. The method claim 2 in which the action further includes charging a customer for the two packaged items.

4. The method of claim 2 in which the action further includes signaling that two items are presented for checkout.

5. The method of claim 1 in which the two or more instances of digital watermarking are detected in non-contiguous imagery areas, and said accessing a spatial template associated with the two or more instances of digital watermarking occurs when the two or more instance of digital watermarking are detected in the non-contiguous imagery areas within the single image frame.

6. The method of claim 1 in which the spatial template is sized according to the two packaged items.

7. The method of claim 6 in which the spatial template is placed around an image block area where an instance of the digital watermarking is detected.

8. The method of claim 7 in which said comparing spatial areas containing the two or more instances of digital watermarking within the imagery to the spatial template comprises determining that the digital watermarking falls within a predetermined tolerance associated with the spatial template.

9. The method of claim 1 in which the digital watermarking comprises a message component and an orientation component.

10. The method of claim 9 in which the message component is associated with the spatial component.

11. An apparatus comprising:

a 2D-camera for capturing imagery;

memory for storing captured imagery;

one or more programmed electronic processors configured for:

detecting digital watermarking from imagery captured by said 2D-camera, the imagery representing two packaged items, each of the two packaged items including digital watermarking encoded in packaging on the two packaged items, the digital watermarking comprising a message component;

using the message component, obtaining a spatial template when two or more instances of digital watermarking are detected within a single image frame of the captured imagery;

determining whether spatial areas within the captured imagery that are associated with the two or more instances of digital watermarking correspond in a predetermined manner to the spatial template, the determining yielding a result;

executing an action based on the result of the determining.

12. The apparatus of claim 11 in which the action comprises determining that the captured imagery includes two packaged items.

13. The apparatus claim 12 in which the action further includes charging a customer for the two packaged items.

14. The apparatus of claim 12 in which the action further includes generating a signal indicating that two items are presented for checkout.

15. The apparatus of claim 11 in which the two or more instances of the digital watermarking are detected in non-contiguous imagery areas, and the obtaining a spatial template when two or more instances of digital watermarking are detected within a single image frame of the captured imagery occurs when the two or more instance of digital watermarking are detected in the non-contiguous imagery areas within the single image frame.

16. The apparatus of claim 11 in which the spatial template is sized according to the two packaged items.

17. The apparatus of claim 16 in which the spatial template is placed around an image block area where an instance of digital watermarking is detected.

18. The apparatus of claim 17 in which the determining whether spatial areas within the captured imagery that are associated with the two or more instances of digital watermarking correspond in a predetermined manner to the spatial template comprises determining that the digital watermarking falls within a predetermined tolerance associated with the spatial template.

19. The apparatus of claim 11 in which the digital watermarking comprises an orientation component.

20. An apparatus comprising:

means for capturing imagery;

means for storing captured imagery;

means for detecting digital watermarking from imagery captured by said means for capturing imagery, the imagery representing two items, each of the two items including digital watermarking encoded thereon, the digital watermarking comprising a message component;

means for obtaining a spatial template, using the message component, when two or more instances of digital watermarking are detected within a single frame of the imagery;

means for evaluating whether spatial areas within the captured imagery that are associated with the two or more instances of digital watermarking correspond in a predetermined manner to the spatial template, said means for evaluating producing a result;

means for controlling an action based on the result.

Continuity (3)
Continuation 13804413 · Mar 14, 2013
Provisional Application 61716591 · Oct 21, 2012
Related Publication 20160110839A1 · Apr 21, 2016
Cited By (2)
US 12,602,938 US 12,651,303