MULTIMEDIA METADATA ANALYSIS USING INVERTED INDEX WITH TEMPORAL AND SEGMENT IDENTIFYING PAYLOADS

• US 20130151534A1
• Filed: 12/10/2012
• Published: 06/13/2013
• Est. Priority Date: 12/08/2011
• Status: Abandoned Application

• Current Assignee: TiVo Solutions Inc. (Adeia Inc.)
• Original Assignee: Digitalsmiths Corporation (Adeia Inc.)
• Inventors: Luks, David, Mittendorf, Doug
• Application Number:
  US13/710,435
• Publication Number:
  US 20130151534A1
• Time in Patent Office: Days
• US Class Current: 707/742
• CPC Class Codes: G06F 16/319 Inverted lists
• CPC Class Codes: G06F 16/41 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/71 Indexing; Data structures therefor; Storage structures

Abstract

The addition of relative term positions, temporal positions, and segment identifiers to an inverted index allows for temporal and phrase queries of multimedia assets. Segment identifiers enable any search results to be examined in context. The system makes advantageous use of Lucene'"'"'s binary payload functionality to store temporal data and segment identifiers as additional binary data for each term instance in the inverted index. The payloads are made up of three variable-length integers, which account for twelve extra bytes of metadata, which are stored for each term instance. A content database on a Master/Administrator server node provides the indexes for search into content in response to user events, returning results in JSON format. The search results may then be used to locate and present content segments to a user containing both requested search term results and the time location within the multimedia asset in which the search term(s) is found.

Claims

1-39. -39. (canceled)

40. A system for indexing multimedia digital content, comprising:

receiving at a data aggregator time-based metadata associated with the multimedia digital content, the time-based metadata being organized into a plurality of raw content segments;

storing the plurality of raw content segments in a database in electronic communication with the data aggregator, each of the raw content segments being retrievable from the database based on a segment identifier assigned to each of the respective raw content segments;

using a computer processor to normalize the plurality of raw content segments; and

creating a searchable inverted index for the multimedia digital content that defines a segment instance for each occurrence of the textual description of the plurality of normalized content segments associated with the time-based metadata, where each segment instance is associated with at least one of the plurality of raw content segments stored in the database.

41. The system of claim 40, where, in response to a time-based search query containing at least one term, the system identifies from the searchable inverted index each raw segment instance, comprising a textual description and a time-based portion of the multimedia digital content, associated with the at least one term, and retrieves from the database the raw content segments and the time-based portion of the multimedia digital content associated with each raw segment instance.

42. The system of claim 40, where each segment instance includes data fields containing:

(i) a word order position assigned to the respective term from the textual description, (ii) the start time of the normalized content segment containing the respective term, (iii) the stop time of the normalized content segment containing the respective term, and (iv) the segment identifier of the associated at least one raw content segment stored in the database.

43. The system of claim 42, where the word order position assigned to the respective term enables searching of multi-term phrases.

44. The system of claim 40, where the segment identifier is a pointer to the database.

45. The system of claim 40, where the database comprises a segments blob of data, where the segments blob comprises a plurality of raw content segments stored in a sequential time order.

46. The system of claim 45, where the segment identifier is unique and comprises a byte offset value associated with the bytes of data within the segments blob.

47. The system of claim 40, where normalizing the plurality of raw content segments includes making data fields of the raw content segments consistent regardless of their source, and

the time-based portion of the multimedia digital content comprises a start and stop time of each respective raw content segment and the segment identifier, start time, and stop time of each respective raw content segment are stored in binary payload data fields.

48. A method for identification and indexing of time-based portions of a multimedia digital content asset, comprising:

receiving time-based metadata associated with a multimedia digital content asset, the time-based metadata being organized into a plurality of raw content segments;

storing the plurality of raw content segments in a database, each of the raw content segments being retrievable from the database based on a segment identifier assigned to each of the respective raw content segments;

normalizing in a computer processor the plurality of raw content segments, where the textual description of each raw content segment includes one or more terms;

creating a searchable inverted index for the multimedia digital content that defines a segment instance for each occurrence of the one or more terms from the textual description of the plurality of normalized content segments associated with the time-based metadata, where each segment instance is associated with at least one of the plurality of raw content segment stored in the database.

49. The method of claim 48 further identifying, in response to a time-based query containing at least one term, each raw content segment instance, comprising a textual description and a time-based portion of the multimedia digital content asset, associated with an input search query;

and

retrieving the respective time-based portion of the multimedia digital content defined by each of the retrieved raw content segments where one or more of the retrieved respective time-based portions of the multimedia digital content represent the identified time-based portion of the multimedia digital content.

50. The method of claim 48, where each segment instance includes data fields containing:

(i) a word order position assigned t the respective term from the textual description, (ii) the start time of the normalized content segment containing the respective term, (iii) the stop time of the normalized content segment containing the respective term, and (iv) the segment identifier of the associated at least one raw content segment stored in the database.

51. The method of claim 50, where the word order position assigned to the respective term enables searching of multi-term phrases.

52. The method of claim 48, where the segment identifier is a pointer to the database.

53. The method of claim 48, where the database comprises a segments blob of data, and where the segments blob further comprises a plurality of raw content segments stored in a sequential time order.

54. The method of claim 53, where the segment identifier is unique and comprises a byte offset value associated with the bytes of data within the segments blob.

55. The method of claim 48, where normalizing the plurality of raw content segments includes making data fields of the raw content segments consistent regardless of their source, and

the time-based portion of the multimedia digital content comprises a start and stop time of each respective raw content segment and the segment identifier, start time, and stop time of each respective raw content segment are stored in binary payload data fields.

56. A computer program product embodied in a computer readable medium that when executed within a computer processor provides for identification of time-based portions of a multimedia digital content asset, comprising:

receiving time-based metadata associated with a multimedia digital content asset, the time-based metadata being organized into a plurality of raw content segments;

storing the plurality of raw content segments in a database, each of the raw content segments being retrievable from the database based on a segment identifier assigned to each of the respective raw content segments;

normalizing through the use of a computer processor the plurality of raw content segments, where the textual description of each raw content segment includes one or more terms;

creating a searchable inverted index for the multimedia digital content that defines a segment instance for each occurrence of the one or more terms from the textual description of the plurality of normalized content segments associated with the time-based metadata, where each segment instance is associated with at least one of the plurality of raw content segment stored in the database.

57. The method of claim 56 further identifying, in response to a time-based query containing at least one term, each raw content segment instance, comprising a textual description and a time-based portion of the multimedia digital content asset, associated with an input search query;

and

retrieving the respective time-based portion of the multimedia digital content defined by each of the retrieved raw content segments where one or more of the retrieved respective time-based portions of the multimedia digital content represent the identified time-based portion of the multimedia digital content.

58. The computer program product of claim 56, where each segment instance includes data fields containing:

(i) a word order position assigned t the respective term from the textual description, (ii) the start time of the normalized content segment containing the respective term, (iii) the stop time of the normalized content segment containing the respective term, and (iv) the segment identifier of the associated at least one raw content segment stored in the database.

59. The computer program product of claim 58, where the word order position assigned to the respective term enables searching of multi-term phrases.

60. The computer program product of claim 56, where the segment identifier is a pointer to the database.

61. The computer program product of claim 56, where the database comprises a segments blob of data, and where the segments blob further comprises a plurality of raw content segments stored in a sequential time order.

62. The computer program product of claim 60, where the segment identifier is unique and comprises a byte offset value associated with the bytes of data within the segments blob.

63. The computer program product of claim 56, where normalizing the plurality of raw content segments includes making data fields of the raw content segments consistent regardless of their source, and

the time-based portion of the multimedia digital content comprises a start and stop time of each respective raw content segment and the segment identifier, start time, and stop time of each respective raw content segment are stored in binary payload data fields.