IP Library Granted Patent US 8,824,242
Granted Patent B2
US 8,824,242 · App. 13/043,025 · Granted Sep 2, 2014

Methods, systems, and apparatus to calculate distance from audio sources

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,824,242
App. No.
13/043,025
Granted
Sep 2, 2014
Kind
B2
Abstract

Systems, methods, articles of manufacture and apparatus are disclosed to calculate distance from audio sources. An example method disclosed herein includes receiving, at the reference audio collecting device, a first radio frequency (RF) signal from the portable audio collecting device, in response to receiving the RF signal, storing ambient audio to a memory as reference data samples, each of the reference data samples associated with an indication of a respective time of acquisition, and receiving a second RF signal containing portable data samples of the ambient audio, each of the portable data samples associated with an indication of a respective time of acquisition. The example method also includes computing a correlation value between a set of the portable data samples and a plurality of the reference data samples, selecting a set of samples having a highest correlation value, subtracting the indication of times of the pair of samples to form a difference value, and calculating a distance between the portable audio device and the reference audio collecting device based on the difference value.

Claims (46)

1. A method to calculate a distance between a portable audio collecting device and a reference audio collecting device, comprising:

receiving, at the reference audio collecting device, a first radio frequency (RF) signal from the portable audio collecting device to cause the reference audio collecting device to begin storing a plurality of reference data samples, each of the reference data samples associated with an indication of a respective time of acquisition;

receiving, at the reference audio collecting device, a second RF signal containing a plurality of embedded portable data samples of ambient audio collected at the portable audio collecting device, the embedded portable data samples being offset from the reference data samples by a dwell period, the dwell period to prevent collection and storage of portable data samples at the portable audio collecting device that are lacking an overlap parity with the reference data samples collected at the reference audio collecting device, wherein each of the portable data samples is associated with an indication of a respective time of acquisition;

selecting a set of the portable data samples having a highest relative correlation value to a set of reference data samples;

subtracting the indication of times of respective pairs of the selected sets of samples to form a difference value; and

calculating a distance between the portable audio device and the reference audio collecting device based on the difference value.

2. A method as described in claim 1 , wherein each indication of the respective time of acquisition corresponds to an integer number of collected data samples.

3. A method as described in claim 2 , wherein each integer number of collected data samples is separated by a known duration.

4. A method as described in claim 2 , wherein the data samples are collected at a constant data acquisition frequency.

5. A method as described in claim 1 , further comprising searching for a threshold increase among the correlation values calculated for sets of the portable data samples and the reference data samples.

6. A method as described in claim 5 , wherein the threshold increase among the correlation values is indicative of overlap between the reference data samples and the portable data samples.

7. A method as described in claim 1 , wherein the indication of the respective time of acquisition associated with each of the plurality of data samples is based on a number of data samples from the first RF signal.

8. A method as described in claim 7 , wherein the indication of the respective time of acquisition associated with the portable data samples is based on an integer value having a constant delay value.

9. A method as described in claim 8 , wherein the constant delay value is measured from the first RF signal.

10. A method as described in claim 1 , wherein the highest relative correlation value identifies a match between ambient audio stored by the reference audio collecting device and the portable audio collecting device.

11. An apparatus to calculate a distance between a portable audio collecting device and a reference audio collecting device, comprising:

a radio frequency (RF) interface to receive an initialization signal from the portable audio collecting device to cause the reference audio collecting device to begin storing a plurality of data samples;

a processor to associate each of the reference data samples with an indication of a respective time of acquisition; and

a correlation engine configured to:

identify a highest relative correlation value associated with portable data samples

associated with ambient audio and a set of the reference data samples, the portable data samples offset from the set of reference data samples by a dwell period configured to prevent collection and storage of portable data samples that are lacking an overlap parity with the set of reference data samples collected at the reference audio collecting device,

calculate a difference value between an indication of a time of acquisition of the portable data samples and the set of the reference data samples, and

calculate a distance value based on the difference value.

12. An apparatus as described in claim 11 , wherein the processor associates an integer number of collected data samples with the indication of a respective time of acquisition.

13. An apparatus as described in claim 11 , wherein the correlation engine searches for a threshold increase of a correlation value to identify the highest relative correlation value.

14. An apparatus as described in claim 13 , wherein the correlation engine is to identify an indication of overlap between the reference data samples and the portable data samples in response to the threshold increase of the correlation value.

15. A method to collect ambient audio in a monitored area, comprising:

transmitting a radio frequency (RF) initialization signal from a portable audio collecting device to cause a reference audio collecting device to begin storing reference data samples associated with ambient audio in the monitored area;

initiating a dwell period on the portable audio collecting device in response to transmitting the RF initialization signal configured to reduce a number of ambient audio data samples collected by the portable audio collecting device that are lacking an overlap parity with the reference data samples stored by the reference audio collecting device;

collecting ambient audio in the monitored area as portable data samples for a portable collection duration in response to an expiration of the dwell period; and

transmitting, to the reference audio collecting device, the portable data samples after the portable collection duration via an RF signal, facilitating correlation calculations between the reference data samples and the portable data samples.

16. A method as described in claim 15 , wherein a duration of the dwell period is set based on a size of the monitored area.

17. A method as described in claim 16 , further comprising dividing a length or width of the monitored area by the speed of sound to calculate the duration of the dwell period.

18. A method as described in claim 15 , further comprising decimating the portable data samples before transmitting the portable data samples to the reference audio collecting device.

19. A method as described in claim 18 , wherein decimating the portable data samples comprises applying a scale factor to the portable data samples.

20. A machine accessible storage device or storage disk having instructions stored thereon that, when executed, cause a machine to, at least:

receive, at a reference audio collecting device, a first radio frequency (RF) signal from a portable audio collecting device to cause the reference audio collecting device to begin storing a plurality of reference data samples, each of the reference data samples associated with an indication of a respective time of acquisition;

receive a second RF signal containing a plurality of embedded portable data samples of ambient audio collected at the portable audio collecting device, the embedded portable data samples being offset from the reference data samples by a dwell period, the dwell period configured to prevent collection and storage of portable data samples at the portable audio collecting device that are lacking an overlap parity with the reference data samples collected at the reference audio collecting device, wherein each of the portable data samples associated with an indication of a respective time of acquisition;

select a set of the portable data samples having a highest relative correlation value to a set of reference data samples;

subtract the indication of times of respective pairs of the selected sets of samples to form a difference value; and

calculate a distance between the portable audio device and the reference audio collecting device based on the difference value.

21. A machine accessible storage device or storage disk as described in claim 20 having instructions stored thereon that, when executed, cause a machine to assign each indication of the respective time of acquisition as an integer number of collected data samples.

22. A machine accessible storage device or storage disk as described in claim 20 having instructions stored thereon that, when executed, cause a machine to search for a transition between a negative correlation value and a positive correlation value to identify the highest relative correlation value.

23. A machine accessible storage device or storage disk as described in claim 20 having instructions stored thereon that, when executed, cause a machine to search for a threshold increase among the correlation values calculated for sets of the portable data samples and the reference data samples.

24. A machine accessible storage device or storage disk as described in claim 20 having instructions stored thereon that, when executed, cause a machine to identify the highest relative correlation value as a match between ambient audio stored by the reference audio collecting device and the portable audio collecting device.

25. A machine accessible storage device or storage disk as described in claim 20 having instructions stored thereon that, when executed, cause a machine to compute the correlation value via at least one of a normalized correlation, a Pearson correlation or a rank correlation.

Assignments (10)
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 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 1, 2011
From: LEE, MORRIS
To: THE NIELSEN COMPANY (US), LLC, A DELAWARE LIMITED LIABILITY COMPANY
Reel/Frame 026537/0349 →