IP Library Granted Patent US 9,600,982
Granted Patent B2
US 9,600,982 · App. 14/839,561 · Granted Mar 21, 2017

Methods and arrangements for identifying objects

Inventor: Brian T. MacIntosh (Lake Oswego, OR)
Assignee: Digimarc Corporation
G07G1/0036G06Q20/208G06Q30/00G06T5/006G06T7/0004G06T7/0042G07G1/0009G07G1/0063G07G1/06G07G1/12G06T2207/10016G06T2207/10021G06T2207/10024
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 9,600,982
App. No.
14/839,561
Granted
Mar 21, 2017
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 captured by conventional or plenoptic cameras can be processed (e.g., by GPUs) to derive several different perspective-transformed views—further minimizing the need to manually reposition items for identification. Crinkles and other deformations in product packaging can be optically sensed, allowing such surfaces to be virtually flattened to aid identification. Piles of items can be 3D-modeled and virtually segmented into geometric primitives to aid identification, and to discover locations of obscured items. Other data (e.g., including data from sensors in aisles, shelves and carts, and gaze tracking for clues about visual saliency) can be used in assessing identification hypotheses about an item. Logos may be identified and used—or ignored—in product identification. A great variety of other features and arrangements are also detailed.

Claims (51)

1. A method comprising:

receiving imagery of a packaged grocery item, captured by a portable user device camera from a vantage point;

determining that the vantage point is unsuitable for item recognition; and

following said determination that the vantage point is unsuitable for item recognition, instructing the user to move the camera to a different vantage point;

wherein the determining comprises a software-configured microprocessor either:

(a) determining that a logo is too dominant a fraction of the imagery; or

(b) determining that the imagery does not appear to span the full width or height of the item.

2. The method of claim 1 in which the determining comprises determining that the logo is too dominant a fraction of the imagery.

3. The method of claim 2 wherein the determining act includes:

identifying plural fingerprint keypoints in the received imagery;

checking a data structure to identify some of said fingerprint keypoints as being associated with a logo; and

based on said checking, determining that a number greater than 20% of the identified fingerprint keypoints are associated with a logo.

4. The mothod of claim 3 that includes determining that a number greater than 50% of the identified fingerprint keypoints are assoiated with a logo.

5. The method of claim 3 that includes deterining that a number greater than 70% of the identified fingerprint keypoint are associated with a logo.

6. The method of claim 1 in which the determining comprises determining that the imagery does not appear to span the full width or height of the item.

7. The method of claim 6 in which said determining includes analyzing the imagery and finding that the following criteria are not all met: the imagery includes a pair of complimentary edges spanning at least half of the image, with a first edge in one half of the image and a second edge in the other half of the image.

8. A smartphone comprising:

a camera;

a display screen;

a microprocessor; and

a memory, wherein the memory contains instructions that cause the microprocessor to control the smartphone to perform acts including:

receiving imagery of a packaged grocery item, captured by the camera from a vantage point;

determining that the vantage point is unsuitable for item recognition; and

following said determination that the vantage point is unsuitable for item recognition, instructing the user to move the smartphone to a different vantage point;

wherein the determining comprises either:

(a) determining that a logo is too dominant a fraction of the imagery; or

(b) determining that the imagery does not appear to span the full width or height of the item.

9. The smartphone of claim 8 in which the instructions cause the microprocessor to determine that a logo is too dominant a fraction of the imagery.

10. The smartphone of claim 9 wherein the determining comprises:

identifying plural fingerprint keypoints in the received imagery;

checking a data structure to identify some of said fingerprint keypoints as being associated with a logo; and

based on said checking, determining that a number greater than 20% of the identified fingerprint keypoints are associated with a logo.

11. The smartphone of claim 10 that includes determining that a number greater than 50% of the identified fingerprint keypoints are associated with a logo.

12. The smartphone of claim 10 that includes determining that a number greater than 70% of the identified fingerprint keypoints are associated with a logo.

13. The smartphone of claim 8 in which the instructions cause the microprocessor to determine that the imagery does not appear to span the full width or height of the item.

14. The smartphone of claim 13 in which the instructions cause the microprocessor to analyze the imagery and find that the following criteria are not all met: the imagery includes a pair of complimentary edges spanning at least half of the image, with a first edge in one half of the image and a second edge in the other half of the image.

15. A non-transitory computer readable medium containing software instructions that, when executed by a microprocessor of a camera-equipped smartphone, cause the smartphone to perform acts including:

receiving imagery of a packaged grocery item, captured by the camera from a vantage point;

determining that the vantage point is unsuitable for item recognition; and

following said determination that the vantage point is unsuitable for item recognition, instructing the user to move the smartphone to a different vantage point;

wherein the determining comprises either:

(a) determining that a logo is too dominant a fraction of the imagery; or

(b) determining that the imagery does not appear to span the full width or height of the item.

16. The medium of claim 15 in which the instructions cause the microprocessor to determine that a logo is too dominant a fraction of the imagery.

17. The medium of claim 16 in which the instructions cause the microprocessor to:

identify plural fingerprint keypoints in the received imagery;

check a data structure to identify some of said fingerprint keypoints as being associated with a logo; and

based on said check, determine that a number greater than 20% of the identified fingerprint keypoints are associated with a logo.

18. The medium of claim 17 in which the instructions cause the microprocessor to determine that a number greater than 50% of the identified fingerprint keypoints are associated with a logo.

19. The medium of claim 17 in which the instructions cause the microprocessor to determine that a number greater than 70% of the identified fingerprint keypoints are associated with a logo.

20. The medium of claim 15 in which the instructions cause the microprocessor to determine that the imagery does not appear to span the full width or height of the item.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 17, 2019
From: MACINTOSH, BRIAN T.; RODRIGUEZ, TONY F.; CONWELL, WILLIAM Y.
To: DIGIMARC CORPORATION
Reel/Frame 050405/0655 →
Continuity (18)
Division 13946968 · Jul 19, 2013
Continuation In Part 13750752 · Jan 25, 2013
Continuation In Part 14839561
Continuation In Part 13231893 · Sep 13, 2011
Continuation In Part PCTUS2012053201 · Aug 30, 2012
Continuation In Part 13231893 · Sep 13, 2011
Provisional Application 61693225 · Aug 24, 2012
Provisional Application 61716223 · Oct 19, 2012
Provisional Application 61716591 · Oct 21, 2012
Provisional Application 61724854 · Nov 9, 2012
Provisional Application 61529214 · Aug 30, 2011
Provisional Application 61531525 · Sep 6, 2011
Provisional Application 61533079 · Sep 9, 2011
Provisional Application 61537523 · Sep 21, 2011
Provisional Application 61540455 · Sep 28, 2011
Provisional Application 61544996 · Oct 7, 2011
Provisional Application 61693225 · Aug 24, 2012
Related Publication 20160063821A1 · Mar 3, 2016