IP Library Granted Patent US 8,908,903
Granted Patent B2
US 8,908,903 · App. 13/222,763 · Granted Dec 9, 2014

Image recognition to support shelf auditing for consumer research

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 8,908,903
App. No.
13/222,763
Granted
Dec 9, 2014
Kind
B2
Abstract

Image recognition methods, apparatus and articles or manufacture to support shelf auditing for consumer research are disclosed herein. An example method disclosed herein comprises comparing an input image depicting a shelf to be audited with a set of reference images depicting reference shelves displaying respective sets of reference items, identifying a first reference image from the set of reference images that has been determined to match the input image, and determining an initial audit result for the shelf depicted in the input image based on a first set of reference items associated with the first reference image.

Claims (57)

1. A method for shelf auditing, the method comprising:

comparing, with a processor, an input image depicting a shelf to be audited with a set of reference images depicting reference shelves displaying respective sets of reference items;

identifying, with the processor, a first reference image from the set of reference images that has been determined to match the input image;

determining, with the processor, an initial audit result for the shelf depicted in the input image based on a first set of reference items associated with the first reference image;

determining, with the processor a first region of the input image that differs from a corresponding first region of the first reference image; and

modifying, with the processor, the initial audit result for the shelf depicted in the input image based on an item depicted in the first region of the input image.

2. A method as defined in claim 1 wherein determining the initial audit result for the shelf depicted in the input image is performed if a comparison of the input image and the first reference image satisfies a matching criterion, and further comprising, if the comparison does not satisfy the matching criterion, indicating that the shelf is a new shelf for which determination of the initial audit result was unsuccessful.

3. A method as defined in claim 1 wherein the set of reference images is associated with a respective set of reference image signatures, and further comprising:

determining an input image signature for the input image;

comparing the input image signature to the set of reference image signatures; and

determining that the first reference image matches the input image when a first reference image signature associated with the first reference image is determined to match the input image signature.

4. A method as defined in claim 3 wherein the input image signature comprises an input image histogram, and the set of reference image signatures comprises a set of reference image histograms.

5. A method as defined in claim 3 the first reference image signature is determined to match the input image signature when the first reference image signature and the input image signature have at least one of a minimum distance or a maximum correlation value relative to the other reference image signatures in the set of reference image signatures.

6. A method as defined in claim 1 wherein modifying the initial audit result comprises:

identifying the item depicted in the first region of the input image; and

registering the item as being associated with the shelf depicted in the input image.

7. A method as defined in claim 1 further comprising:

determining a second region of the input image that differs from a corresponding second region of the first reference image; and

further modifying the initial audit result for the shelf depicted in the input image based on a second item depicted in the second region of the input image.

8. A method as defined in claim 1 wherein determining the first region of the input image that differs from the corresponding first region of the first reference image comprises:

determining a difference image representing differences between pixels of the input image and respective pixels of the first reference image; and

determining the first region of the input image to correspond to a first region of the difference image in which a neighborhood of pixels meets or exceeds a difference threshold.

9. A method as defined in claim 1 further comprising processing the first region of the input image with a template representative of the item to identify another instance of the item in the first region of the input image.

10. A tangible machine readable medium comprising machine readable instructions which, when executed, cause a machine to at least:

compare an input image depicting a shelf to be audited with a set of reference images depicting reference shelves displaying respective sets of reference items;

identify a first reference image from the set of reference images that has been determined to match the input image;

determine an initial audit result for the shelf depicted in the input image based on a first set of reference items associated with the first reference image;

determine a first region of the input image that differs from a corresponding first region of the first reference image; and

modify the initial audit result for the shelf depicted in the input image based on an item depicted in the first region of the input image.

11. A tangible machine readable medium as defined in claim 10 wherein the set of reference images is associated with a respective set of reference image signatures, and the machine readable instructions, when executed, further cause the machine to:

determine an input image signature for the input image; and

compare the input image signature to the set of reference image signatures; and

determining that the first reference image matches the input image when a first reference image signature associated with the first reference image is determined to match the input image signature.

12. A tangible machine readable medium as defined in claim 10 wherein to modify the initial audit result, the machine readable instructions, when executed, further cause the machine to:

identify the item depicted in the first region of the input image; and

register the item as being associated with the shelf depicted in the input image.

13. A tangible machine readable medium as defined in claim 10 wherein the machine readable instructions, when executed, further cause the machine to:

determine a difference image representing differences between pixels of the input image and respective pixels of the first reference image; and

determine the first region of the input image to correspond to a first region of the difference image in which a neighborhood of pixels meets or exceeds a difference threshold.

14. An apparatus to perform shelf auditing, the apparatus comprising;

a reference database to store a set of reference images depicting reference shelves displaying respective sets of reference items, the set of reference images and the respective sets of reference items associated with the respective reference images being obtained from prior audits of the reference shelves;

a reference image identifier to:

compare an input image depicting a shelf to be audited with the set of reference images; and

identify a first reference image from the set of reference images that has been determined to match the input image and that satisfies a matching criterion;

an image auditor to determine an initial audit result for the shelf depicted in the input image based on a first set of reference items associated with the first reference image, the initial audit result to indicate that the first set of reference items is displayed by the shelf depicted in the input image; and

a difference determiner to determine a first region of the input image that differs from a corresponding first region of the first reference image, wherein the image auditor is to modify the initial audit result for the shelf depicted in the input image based on an item depicted in the first region of the input image.

15. An apparatus as defined in claim 14 wherein the reference database is also to store a set of reference image signatures associated respectively with the set of reference images, and the reference image identifier comprises:

a signature generator to generate an input image signature for the input image; and

a signature comparator to:

compare the input image signature to the set of reference image signatures; and

determine that the first reference image matches the input image when a first reference image signature associated with the first reference image is determined to match the input image signature.

16. An apparatus as defined in claim 14 wherein to modify the initial audit result, the image auditor is further to:

identify the item depicted in the first region of the input image; and

register the item as being associated with the shelf depicted in the input image.

17. An apparatus as defined in claim 14 wherein the difference determiner is to:

determine a difference image representing differences between pixels of the input image and respective pixels of the first reference image; and

determining the first region of the input image to correspond to a first region of the difference image in which a neighborhood of pixels meets or exceeds a difference threshold.

Assignments (9)
RELEASE (REEL 054066 / FRAME 0064) Recorded May 11, 2023
From: CITIBANK, N.A.
To: GRACENOTE, INC.; A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063605/0001 →
RELEASE (REEL 053473 / FRAME 0001) Recorded May 11, 2023
From: CITIBANK, N.A.
To: A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063603/0001 →
SECURITY INTEREST Recorded May 8, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: ARES CAPITAL CORPORATION
Reel/Frame 063574/0632 →
SECURITY INTEREST Recorded Apr 28, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: CITIBANK, N.A.
Reel/Frame 063561/0381 →
SECURITY AGREEMENT Recorded Jan 31, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 063560/0547 →
RELEASE (REEL 037172 / FRAME 0415) Recorded Oct 13, 2022
From: CITIBANK, N.A.
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 061750/0221 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENTS LISTED ON SCHEDULE 1 RECORDED ON 6-9-2020 PREVIOUSLY RECORDED ON REEL 053473 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SUPPLEMENTAL IP SECURITY AGREEMENT. Recorded Oct 7, 2020
From: A.C. NIELSEN (ARGENTINA) S.A.; A.C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A
Reel/Frame 054066/0064 →
SUPPLEMENTAL SECURITY AGREEMENT Recorded Jun 9, 2020
From: A. C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NIELSEN UK FINANCE I, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A.
Reel/Frame 053473/0001 →
SUPPLEMENTAL IP SECURITY AGREEMENT Recorded Nov 30, 2015
From: THE NIELSEN COMPANY ((US), LLC
To: CITIBANK, N.A., AS COLLATERAL AGENT FOR THE FIRST LIEN SECURED PARTIES
Reel/Frame 037172/0415 →