IP Library Granted Patent US 9,389,308
Granted Patent B1
US 9,389,308 · App. 14/862,502 · Granted Jul 12, 2016

Proximity detection via audio

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,389,308
App. No.
14/862,502
Granted
Jul 12, 2016
Kind
B1
Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for detecting ambient audio, generating audio data based on the ambient audio, generating a first audio fingerprint based on the audio data, providing the first audio fingerprint to a fingerprint comparison engine, the fingerprint comparison engine providing a comparison between the first audio fingerprint and a second audio fingerprint, and receiving a proximity signal based on the comparison.

Claims (51)

1. A computer-implemented method, comprising:

generating a first coarse location signal based on a first coarse location of a first computing device;

comparing the first coarse location and a second coarse location of a second computing device to determine that the first and the second coarse locations are within a predetermined coarse geographic proximity; and

in response to determining that the first and the second coarse locations are within the predetermined coarse geographic proximity, performing a proximity detection, including:

generating an audio signal by the first computing device,

generating a first audio fingerprint based on the audio signal,

comparing the first audio fingerprint and a second audio fingerprint associated with the second computing device, and

generating a proximity signal based on the comparison of the first audio fingerprint and the second audio fingerprint.

2. The computer-implemented method of claim 1 , wherein generating the audio signal includes generating an audible signal.

3. The computer-implemented method of claim 1 , wherein generating the audio signal includes generating an inaudible signal.

4. The computer-implemented method of claim 1 , further comprising receiving the second audio fingerprint from the second computing device.

5. The computer-implemented method of claim 1 , wherein performing the proximity detection is performed by the first computing device.

6. The computer-implemented method of claim 1 , wherein the proximity signal indicates that the second computing device is proximate to the first computing device.

7. The computer-implemented method of claim 1 , wherein comparing the first audio fingerprint and the second audio fingerprint associated with the second computing device comprises:

determining a similarity score based on the first audio fingerprint and the second audio fingerprint;

comparing the similarity score to a threshold similarity score; and

generating the proximity signal based on comparing the similarity score to a threshold similarity score.

8. The computer-implemented method of claim 7 , wherein the proximity signal indicates that the first computing device is located proximate to the second computing device when the similarity score is greater than the threshold similarity score.

9. The computer-implemented method of claim 1 , wherein generating the audio signal by the first computing device is in response to determining that a magnitude of ambient audio is below a threshold.

10. A computing device, comprising:

a non-transitory computer-readable medium coupled to the computing device having instructions stored thereon which, when executed by the computing device, cause the computing device to perform operations comprising:

generating a first coarse location signal based on a first coarse location of a first computing device;

comparing the first coarse location and a second coarse location of a second computing device to determine that the first and the second coarse locations are within a predetermined coarse geographic proximity; and

in response to determining that the first and the second coarse locations are within the predetermined coarse geographic proximity, performing a proximity detection, including:

generating an audio signal by the first computing device,

generating a first audio fingerprint based on the audio signal,

comparing the first audio fingerprint and a second audio fingerprint associated with the second computing device, and

generating a proximity signal based on the comparison of the first audio fingerprint and the second audio fingerprint.

11. The computing device of claim 10 , wherein generating the audio signal includes generating an inaudible signal.

12. The computing device of claim 10 , the operations further comprising receiving the second audio fingerprint from the second computing device.

13. The computing device of claim 10 , wherein performing the proximity detection is performed by the first computing device.

14. The computing device of claim 10 , wherein the proximity signal indicates that the second computing device is proximate to the first computing device.

15. The computing device of claim 10 , wherein comparing the first audio fingerprint and the second audio fingerprint associated with the second computing device comprises:

determining a similarity score based on the first audio fingerprint and the second audio fingerprint;

comparing the similarity score to a threshold similarity score; and

generating the proximity signal based on comparing the similarity score to a threshold similarity score.

16. The computing device of claim 15 , wherein the proximity signal indicates that the first computing device is located proximate to the second computing device when the similarity score is greater than the threshold similarity score.

17. A computer storage medium encoded with a computer program, the program comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:

generating a first coarse location signal based on a first coarse location of a first computing device;

comparing the first coarse location and a second coarse location of a second computing device to determine that the first and the second coarse locations are within a predetermined coarse geographic proximity; and

in response to determining that the first and the second coarse locations are within the predetermined coarse geographic proximity, performing a proximity detection, including:

generating an audio signal by the first computing device,

generating a first audio fingerprint based on the audio signal,

comparing the first audio fingerprint and a second audio fingerprint associated with the second computing device, and

generating a proximity signal based on the comparison of the first audio fingerprint and the second audio fingerprint.

18. The computer storage medium of claim 17 , wherein performing the proximity detection is performed by the first computing device.

19. The computer storage medium of claim 17 , wherein the proximity signal indicates that the second computing device is proximate to the first computing device.

20. The computer storage medium of claim 17 , wherein comparing the first audio fingerprint and the second audio fingerprint associated with the second computing device comprises:

determining a similarity score based on the first audio fingerprint and the second audio fingerprint;

comparing the similarity score to a threshold similarity score; and

generating the proximity signal based on comparing the similarity score to a threshold similarity score.

Assignments (2)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044566/0657 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 23, 2015
From: KOULOMZIN, DANIEL; WREN, CHRISTOPHER R.
To: GOOGLE INC.
Reel/Frame 036636/0486 →