IP Library Granted Patent US 9,230,190
Granted Patent B2
US 9,230,190 · App. 14/561,035 · Granted Jan 5, 2016

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 9,230,190
App. No.
14/561,035
Granted
Jan 5, 2016
Kind
B2
Abstract

Image recognition methods, apparatus and articles or manufacture to support shelf auditing for consumer research are disclosed herein. Example methods disclosed herein include comparing a first image signature associated with an input image with a plurality of reference signatures associated with a plurality of reference images to identify a first reference image matching the input image. Such disclosed example methods also include identifying a first group of items depicted in the input image as corresponding to a first group of reference items registered with the first reference image. Such disclosed example methods further include determining a first region of the input image that differs from a corresponding first region of the first reference image, and processing the first region of the input image based on a template to identify a second item depicted in the input image.

Claims (50)

1. A method to identify items depicted in an input image, the method comprising:

comparing, with a processor, a first image signature associated with the input image with a plurality of reference signatures associated with a plurality of reference images to identify a first reference image matching the input image;

identifying, with the processor, a first group of items depicted in the input image as corresponding to a first group of reference items registered with the first reference image;

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

in response to determining that the first region of the input image differs from the corresponding first region of the first reference image, processing, with the processor, the first region of the input image based on a template to identify a second item depicted in the first region of the input image.

2. The method as defined in claim 1 , further including determining locations of the first group of items depicted in the input image as corresponding to respective locations of the first group of reference items registered with the first reference image.

3. The method as defined in claim 1 , wherein the first group of items depicted in the input image are included in a second region of the input image determined to match a corresponding second region of the reference image including the second group of reference items.

4. The method as defined in claim 1 , further including highlighting the first region of the input image in a presentation of the input image.

5. The method as defined in claim 1 , further including:

performing an image registration procedure to adjust the input image to coincide in size, shape and spatial orientation with the first reference image;

determining a difference image representing a difference between the input image, after performing the image registration procedure, and the first reference image;

identifying a first region of the difference image having pixel values that differ from a first value; and

determining the first region of the input image to correspond with the first region of the difference image.

6. The method as defined in claim 1 , wherein the template represents the second item, and processing the first region of the input image based on the template includes:

comparing a second image signature associated with the template with a third image signature generated from at least a portion of the first region of the input image; and

when the second image signature is determined to match the third image signature, determining that the at least the portion of the first region of the input image depicts the second item represented by the template.

7. The method as defined in claim 1 , wherein the first image signature includes a histogram associated with the input image.

8. A tangible computer readable medium comprising computer readable instructions which, when executed, cause a processor to at least:

compare a first image signature associated with an input image with a plurality of reference signatures associated with a plurality of reference images to identify a first reference image matching the input image;

identify a first group of items depicted in the input image as corresponding to a first group of reference items registered with the first reference image;

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

in response to determining that the first region of the input image differs from the corresponding first region of the first reference image, process the first region of the input image based on a template to identify a second item depicted in the first region of the input image.

9. The tangible computer readable medium as defined in claim 8 , wherein the instructions, when executed, further cause the processor to determine locations of the first group of items depicted in the input image as corresponding to respective locations of the first group of reference items registered with the first reference image.

10. The tangible computer readable medium as defined in claim 8 , wherein the first group of items depicted in the input image are included in a second region of the input image determined to match a corresponding second region of the reference image including the second group of reference items.

11. The tangible computer readable medium as defined in claim 8 , wherein the instructions, when executed, further cause the processor to highlight the first region of the input image in a presentation of the input image.

12. The tangible computer readable medium as defined in claim 8 , wherein the instructions, when executed, further cause the processor to:

perform an image registration procedure to adjust the input image to coincide in size, shape and spatial orientation with the first reference image;

determine a difference image representing a difference between the input image, after the image registration procedure has been performed, and the first reference image;

identify a first region of the difference image having pixel values that differ from a first value; and

determine the first region of the input image to correspond with the first region of the difference image.

13. The tangible computer readable medium as defined in claim 8 , wherein the template represents the second item, and to process the first region of the input image based on the template, the instructions, when executed, further cause the processor to:

compare a second image signature associated with the template with a third image signature generated from at least a portion of the first region of the input image; and

when the second image signature is determined to match the third image signature, determine that the at least the portion of the first region of the input image depicts the second item represented by the template.

14. An apparatus to identify items depicted in an input image, the apparatus comprising:

a reference image identifier to compare a first image signature associated with the input image with a plurality of reference signatures associated with a plurality of reference images to identify a first reference image matching the input image;

an audit initializer to identify a first group of items depicted in the input image as corresponding to a first group of reference items registered with the first reference image;

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

an audit modifier to process the first region of the input image based on a template to identify a second item depicted in the first region of the input image in response to the difference determiner having determined that the first region of the input image differs from the corresponding first region of the first reference image.

15. The apparatus as defined in claim 14 , wherein the audit initializer is further to determine locations of the first group of items depicted in the input image as corresponding to respective locations of the first group of reference items registered with the first reference image.

16. The apparatus as defined in claim 14 , wherein the first group of items depicted in the input image are included in a second region of the input image determined to match a corresponding second region of the reference image including the second group of reference items.

17. The apparatus as defined in claim 14 , wherein the audit modifier is further to highlight the first region of the input image in a presentation of the input image.

18. The apparatus as defined in claim 14 , wherein the difference determiner is further to:

perform an image registration procedure to adjust the input image to coincide in size, shape and spatial orientation with the first reference image;

determine a difference image representing a difference between the input image, after the image registration procedure has been performed, and the first reference image;

identify a first region of the difference image having pixel values that differ from a first value; and

determine the first region of the input image to correspond with the first region of the difference image.

19. The apparatus as defined in claim 14 , wherein the template represents the second item, and the audit modifier is further to:

compare a second image signature associated with the template with a third image signature generated from at least a portion of the first region of the input image; and

when the second image signature is determined to match the third image signature, determine that the at least the portion of the first region of the input image depicts the second item represented by the template.

20. The apparatus as defined in claim 14 , wherein the first image signature includes a histogram associated with the input image.

Assignments (9)
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 →
RELEASE (REEL 054066 / FRAME 0064) 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 063605/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 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 12, 2015
From: DENG, KEVIN KEQIANG; XIE, WEI
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 035150/0860 →