Methods and systems for arranging and searching a database of media content recordings

• US 9,773,058 B2
• Filed: 03/15/2013
• Issued: 09/26/2017
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Shazam Ivestments Ltd. (Apple Inc.)
• Inventors: Wang, Avery Li-Chun, Woodhead, Ira Joseph, Elsen, Erich Konrad
• Primary Examiner(s): Hershley, Mark E
• Application Number:
  US13/837,711
• Publication Number:
  US 20140280127A1
• Time in Patent Office: 1,656 Days
• Field of Search: 707736
• CPC Class Codes: G06F 16/24 Querying
• CPC Class Codes: G06F 16/61 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/683 using metadata automatically derived from the content
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]

Abstract

Methods and systems for arranging and searching a database of media content recordings are provided. In one example, a method is provided that comprises receiving a sample of media content, and performing, by a computing device, a content recognition of the sample of media content using a data file including a concatenation of representations for each of a plurality of media content recordings. In other examples, another method is provided that comprises receiving media content recordings, determining a representation for each media content recording, concatenating by a computing device the representation for each media content recording as a data file, and storing by the computing device a mapping between an identifier for a respective media content recording and a global position in the data file that corresponds to the representation of the respective media content recording.

Claims

1. A method comprising:

receiving media content recordings, each having an identifier identifying the media content recording;

determining a representation for each media content recording;

concatenating, by a computing device, the representation for each media content recording as a data structure; and

storing, by the computing device, a mapping between the identifier for a respective media content recording and a global position in the data structure that corresponds to the representation of the respective media content recording.

2. The method of claim 1, wherein determining the representation for each media content recording comprises:

determining fingerprints of a respective media content recording at respective positions within the respective media content recording; and

wherein concatenating the representation for each media content recording as the data structure comprises;

defining the representation as the fingerprints having corresponding global positions in the data structure.

3. The method of claim 1, wherein the representation for a given media content recording comprises a fingerprint, and wherein the global position corresponds to a sound identifier of the given media content recording and a local landmark position of the fingerprint within the given media content recording.

4. The method of claim 1, wherein the data structure has a concatenated timeline.

5. The method of claim 4, wherein a given media content recording is represented as being located within the data structure along the concatenated timeline at a given position.

6. The method of claim 1, further comprising providing a buffer between adjacent representations of media content recordings within the data structure.

7. The method of claim 1, further comprising storing a list of global starting positions for media content recordings within the concatenated data structure to segment a global timeline of the data structure according to the media content recordings.

8. The method of claim 1, further comprising storing a list of boundaries between each representation of media content recording within the concatenated data structure.

9. 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 media content recordings, each having an identifier identifying the media content recording;

determining a representation for each media content recording;

concatenating the representation for each media content recording as a data structure; and

storing a mapping between the identifier for a respective media content recording and a global position in the data structure that corresponds to the representation of the respective media content recording.

10. The non-transitory computer readable medium of claim 9, wherein determining the representation for each media content recording comprises:

determining fingerprints of a respective media content recording at respective positions within the respective media content recording; and

wherein concatenating the representation for each media content recording as the data structure comprises;

defining the representation as the fingerprints having corresponding global positions in the data structure.

11. The non-transitory computer readable medium of claim 9, wherein the representation for a given media content recording comprises a fingerprint, and wherein the global position corresponds to a sound identifier of the given media content recording and a local landmark position of the fingerprint within the given media content recording.

12. The non-transitory computer readable medium of claim 9, wherein the data structure has a concatenated timeline, and wherein a given media content recording is represented as being located within the data structure along the concatenated timeline at a given position.

13. The non-transitory computer readable medium of claim 9, wherein the functions further comprise providing a buffer between adjacent representations of media content recordings within the data structure.

14. The non-transitory computer readable medium of claim 9, wherein the functions further comprise storing a list of global starting positions for media content recordings within the concatenated data structure to segment a global timeline of the data structure according to the media content recordings.

15. A system comprising:

at least one processor; and

data storage configured to store instructions that when executed by the at least one processor cause the system to perform functions comprising;

receiving media content recordings, each having an identifier identifying the media content recording;

determining a representation for each media content recording;

concatenating the representation for each media content recording as a data structure; and

storing a mapping between the identifier for a respective media content recording and a global position in the data structure that corresponds to the representation of the respective media content recording.

16. The system of claim 15, wherein determining the representation for each media content recording comprises:

determining fingerprints of a respective media content recording at respective positions within the respective media content recording; and

wherein concatenating the representation for each media content recording as the data structure comprises;

defining the representation as the fingerprints having corresponding global positions in the data structure.

17. The system of claim 15, wherein the representation for a given media content recording comprises a fingerprint, and wherein the global position corresponds to a sound identifier of the given media content recording and a local landmark position of the fingerprint within the given media content recording.

18. The system of claim 15, wherein the data structure has a concatenated timeline, and wherein a given media content recording is represented as being located within the data structure along the concatenated timeline at a given position.

19. The system of claim 15, wherein the functions further comprise providing a buffer between adjacent representations of media content recordings within the data structure.

20. The system of claim 15, wherein the functions further comprise storing a list of global starting positions for media content recordings within the concatenated data structure to segment a global timeline of the data structure according to the media content recordings.