IP Library Granted Patent US 9,866,900
Granted Patent B2
US 9,866,900 · App. 13/797,010 · Granted Jan 9, 2018

Methods, apparatus and articles of manufacture to detect shapes

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,866,900
App. No.
13/797,010
Granted
Jan 9, 2018
Kind
B2
Abstract

Methods, apparatus, and articles of manufacture to detect shapes are disclosed. An example method includes determining a depth value associated with an object outline detected in image data representative of an environment; and using the depth value to select a first group of reference shapes to be compared to the object outline from a collection of reference shapes, the first group representing a portion of the collection of reference shapes.

Claims (32)

1. A method, comprising:

determining, by executing an instruction with a processor, a measured distance from an image capturing device to an object outline detected in image data representative of an environment, the determining of the measured distance including aggregating a plurality of depth values associated with the object outline;

when the measured distance corresponds to a first distance, selecting, by executing an instruction with the processor, a first group of reference shapes from a database for comparison to the object outline, the first group representing a subset of a collection of reference shapes in the database, the first group being selected to meet a first likelihood threshold of being detected at the first distance, the first likelihood threshold being different from a second likelihood threshold used to select a second group of reference shapes when the measured distance corresponds to a second distance different from the first distance; and

limiting comparison of the object outline to the reference shapes of the first group to reduce computational resource usage relative to comparing the object outline to each one of the collection of reference shapes in the database.

2. The method as defined in claim 1 , further including identifying an object corresponding to the detected object outline based on a similarity between the detected object outline and a first one of the reference shapes of the first group.

3. The method as defined in claim 2 , further including:

incrementing a people tally when the identified object corresponds to a person; and

associating the people tally with media detected in the environment at a same time as when the detection of the object outline occurred.

4. The method as defined in claim 1 , wherein the reference shapes of the first group are determined unlikely to be detectable at the second distance.

5. The method as defined in claim 1 , wherein the plurality of depth values are associated with points that fall within the detected object outline, the points selected according to a predetermined pattern.

6. A tangible machine readable storage medium comprising instructions that, when executed, cause a machine to at least:

determine a measured distance from an image capturing device to an object outline detected in image data representative of an environment, the measured distance determined by aggregating a plurality of depth values associated with the object outline;

when the measured distance corresponds to a first distance, selecting, for comparison to the object outline, a first subset of a collection of reference shapes from a database likely to be detected at the first measured distance, the first subset being selected to meet a first likelihood threshold of being detected at the first distance, the first likelihood threshold being different from a second likelihood threshold used to select a second subset of the collection of reference shapes when the measured distance corresponds to a second distance different from the first distance; and

limit comparison of the object outline to the reference shapes of the first subset to reduce computational resource usage relative to comparing the object outline to each one of the collection of reference shapes of the database.

7. The storage medium as defined in claim 6 , wherein the instructions, when executed, further cause the machine to identify an object corresponding to the object outline based on a similarity between the object outline and a first one of the reference shapes of the first subset.

8. The storage medium as defined in claim 7 , wherein the instructions, when executed, further cause the machine to:

increment a people tally when the object corresponds to a person; and

associate the people tally with media detected in the environment at a time corresponding to the detection of the object outline.

9. The storage medium as defined in claim 6 , wherein the first subset includes a reference shape unlikely to be detectable at the second distance.

10. The storage medium as defined in claim 6 , wherein the plurality of depth values are associated with points that fall within the detected object outline, the points selected according to a predetermined pattern.

11. An apparatus, comprising:

a calculator to calculate a first distance from an image capturing device to an object outline detected in image data representative of an environment by aggregating a plurality of depth values associated with the object outline;

a selector to select, based on the first distance, a first subset of reference shapes from a plurality of reference shapes in a database for comparison to the object outline, the first subset being selected to meet a first likelihood threshold of being detected at the first distance, the first likelihood threshold being different from a second likelihood threshold used to select a second subset of the collection of reference shapes when the measured distance corresponds to a second distance different from the first distance, at least one of the calculator or the selector being implemented via a logic circuit; and

a comparator to limit comparison of the object outline to the reference shapes of the first subset to reduce computational resource usage relative to comparing the object outline to each one of reference shapes in the database.

12. The apparatus as defined in claim 11 , wherein the comparator is to identify an object corresponding to the object outline based on a similarity between the object outline and a first one of the reference shapes of the first subset.

13. The apparatus as defined in claim 11 , wherein the plurality of depth values are associated with points that fall within the detected object outline, the points selected according to a predetermined pattern.

14. A method, comprising:

identifying, via a logic circuit, an object outline in image data generated by an image capturing device;

determining, via the logic circuit, a first distance between the object outline and the image capturing device by aggregating a plurality of depth values associated with the object outline;

identifying a first subset of a collection of reference shapes in a database, the first subset selected to meet a first likelihood threshold of being detected at the first distance, the first likelihood threshold being different from a second likelihood threshold used to select a second subset of the collection of reference shapes when the measured distance corresponds to a second distance different from the first distance; and

limiting comparison of the object shape to at least some of the first subset of the collection of reference shapes to reduce computational resource usage relative to comparing the object outline to each one of the collection of reference shapes in the database.

15. The method as defined in claim 14 , wherein the plurality of depth values are associated with points that fall within the detected object outline, the points selected according to a predetermined pattern.

Assignments (9)
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 →
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 →