Method and system for identification of distributed broadcast content

• US 9,361,370 B2
• Filed: 04/23/2013
• Issued: 06/07/2016
• Est. Priority Date: 10/03/2006
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Shazam Entertainment Limited (Apple Inc.)
• Inventors: Wang, Avery Li-Chun, Wong, Chee, Symons, Jonathan
• Primary Examiner(s): Sharma, Sujatha
• Application Number:
  US13/868,708
• Publication Number:
  US 20130247082A1
• Time in Patent Office: 1,141 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/683 using metadata automatically derived from the content
• CPC Class Codes: H04H 2201/30 characterised by the use of a return channel, e.g. for collecting users' opinions, for returning broadcast space/time information or for requesting data
• CPC Class Codes: H04H 60/37 for identifying segments of broadcast information, e.g. scenes or extracting programme ID
• CPC Class Codes: H04H 60/40 for identifying broadcast time
• CPC Class Codes: H04H 60/42 for identifying broadcast areas
• CPC Class Codes: H04H 60/58 of audio determination or detection of speech characteristics in general G10L25/00; speech recognition in general G10L15/00
• CPC Class Codes: H04H 60/74 using programme related information, e.g. title, composer or interpreter
• CPC Class Codes: H04N 21/44 Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs

Abstract

A method and system of performing high-throughput identifications of broadcast content is provided. A device can send a content identification query, which includes a sample of content being broadcast, to a server to request an identity of the content. The server will perform a computational identification of the content, return the result to the device, and store the result. For all subsequently received content identification queries requesting an identity of content being broadcast from the same source and in a time during which the content is still being broadcast from the source, the server will send the stored content identification in response to the subsequent queries. If a subsequent content identification query does not request the identity of content being broadcast from the same source or is not received during the time that the content is still being broadcast, the server will perform a computational identification of a content sample.

Claims

1. A method comprising:

receiving content identification queries from client devices, wherein the content identification queries include samples of content;

determining an identification of the samples of content; and

determining, by a computing device, a coverage area for a broadcast station based on locations of the client devices that provided content identification queries that have matching identifications of the samples of content and matching reference times of the identified content.

2. The method of claim 1, wherein the reference times of the identified content comprise at least one endpoint of the broadcast content.

3. The method of claim 2, further comprising determining the at least one endpoint of the broadcast content by subtracting a relative time offset (RTO) from a timestamp of a beginning of the sample of content.

4. The method of claim 1, further comprising:

determining a time interval of validity of the identification of the samples of content, wherein the time interval of validity is indicative of a time that the content is expected to be broadcast from a broadcast station; and

determining the coverage area for the broadcast station based on locations of the client devices that provided content identification queries that have overlapping time intervals of validity.

5. The method of claim 1, wherein the content identification queries from client devices further include a broadcast frequency of a given broadcast station from which the sample of content was taken, and wherein the method further comprises:

determining the coverage area for the broadcast station based also on locations of the client devices that provided content identification queries that include the same broadcast frequency.

6. The method of claim 1, further comprising determining that the broadcast station broadcasts to the locations of the client devices that provided content identification queries that have matching identifications of the samples of content and matching reference times of the identified content.

7. The method of claim 1, wherein the content identification queries include information indicative of given locations of the client devices.

8. The method of claim 7, wherein the information indicative of given locations of the client devices includes geographic locations of the client devices.

9. The method of claim 7, wherein the information indicative of given locations of the client devices includes IP addresses of the client devices.

10. The method of claim 7, wherein the information indicative of given locations of the client devices includes a broadcast frequency of a given broadcast station from which the sample of content was taken.

11. The method of claim 1, wherein determining the coverage area for the broadcast station further comprises:

determining an area having a predetermined radius around the locations of the client devices.

12. A non-transitory computer readable medium having stored therein instructions, that when executed by a computing device, cause the computing device to perform functions comprising:

receiving content identification queries from client devices, wherein the content identification queries include samples of content;

determining an identification of the samples of content; and

determining a coverage area for a broadcast station based on locations of the client devices that provided content identification queries that have matching identifications of the samples of content and matching reference times of the identified content.

13. The non-transitory computer readable medium of claim 12, wherein the reference times of the identified content comprise at least one endpoint of the broadcast content.

14. The non-transitory computer readable medium of claim 13, wherein the functions further comprise determining the at least one endpoint of the broadcast content by subtracting a relative time offset (RTO) from a timestamp of a beginning of the sample of content.

15. The non-transitory computer readable medium of claim 12, wherein the functions further comprise:

determining a time interval of validity of the identification of the samples of content, wherein the time interval of validity is indicative of a time that the content is expected to be broadcast from a broadcast station; and

determining the coverage area for the broadcast station based on locations of the client devices that provided content identification queries that have overlapping time intervals of validity.

16. The non-transitory computer readable medium of claim 12, wherein the content identification queries from client devices further include a broadcast frequency of a given broadcast station from which the sample of content was taken, and wherein the functions further comprise:

determining the coverage area for the broadcast station based also on locations of the client devices that provided content identification queries that include the same broadcast frequency.

17. The non-transitory computer readable medium of claim 12, wherein the functions further comprise determining that the broadcast station broadcasts to the locations of the client devices that provided content identification queries that have matching identifications of the samples of content and matching reference times of the identified content.

18. The non-transitory computer readable medium of claim 12, wherein the content identification queries include information indicative of given locations of the client devices, and wherein the information indicative of given locations of the client devices includes one of geographic locations of the client devices, IP addresses of the client devices, or a broadcast frequency of a given broadcast station from which the sample of content was taken.

19. The non-transitory computer readable medium of claim 12, wherein determining the coverage area for the broadcast station further comprises:

determining an area having a predetermined radius around the locations of the client devices.

20. A system comprising:

a request server configured to receive content identification queries from client devices, wherein the content identification queries include samples of content; and

a recognition server coupled to the request server, wherein the recognition server is configured to determine an identification of the samples of content and to determine a coverage area for a broadcast station based on locations of the client devices that provided content identification queries that have matching identifications of the samples of content and matching reference times of the identified content.

21. The system of claim 20, wherein the reference times of the identified content comprise at least one endpoint of the broadcast content.

22. The system of claim 21, wherein the recognition server is further configured to determine the at least one endpoint of the broadcast content by subtracting a relative time offset (RTO) from a timestamp of a beginning of the sample of content.

23. The system of claim 20, wherein at least one of the request server and the recognition server is configured to:

determining a time interval of validity of the identification of the samples of content, wherein the time interval of validity is indicative of a time that the content is expected to be broadcast from a broadcast station; and

determining the coverage area for the broadcast station based on locations of the client devices that provided content identification queries that have overlapping time intervals of validity.

24. The system of claim 20, wherein the content identification queries from client devices further include a broadcast frequency of a given broadcast station from which the sample of content was taken, and wherein at least one of the request server and the recognition server is configured to:

determine the coverage area for the broadcast station based also on locations of the client devices that provided content identification queries that include the same broadcast frequency.

25. The system of claim 20, wherein at least one of the request server and the recognition server is configured to determine that the broadcast station broadcasts to the locations of the client devices that provided content identification queries that have matching identifications of the samples of content and matching reference times of the identified content.

26. The system of claim 20, wherein the content identification queries include information indicative of given locations of the client devices, and wherein the information indicative of given locations of the client devices includes one of geographic locations of the client devices, IP addresses of the client devices, or a broadcast frequency of a given broadcast station from which the sample of content was taken.

27. The system of claim 20, wherein the recognition server is configured to determine an area having a predetermined radius around the locations of the client devices to determine the coverage area for the broadcast station.