Back to results
US 9,177,080 B2Granted
Automatic segmentation of video
AssigneeComcast Cable Communications, LLC
InventorsGeetu Ambwani, Anthony R. Davis
Life of this patent
Estimating the term…
Abstract
Content items may be segmented and labeled by topic to provide for the capture, analysis, indexing, retrieval and/or distribution of information within information rich media, such as audio or video, with greater functionality, accuracy and speed. The segments and other related information may be stored in a database and made accessible to users through, for example, a search service and/or an on-demand service. Automatic segmentation may include receiving a text representation, calculating relevance intervals based on the text representation, determining a nodal representation based on the relevance intervals, and determining segments of the content item based on the nodal representation.
Claims20
A method comprising:
- determining, by a computing device, relevance intervals for corresponding terms in text associated with a content item, the text comprising a plurality of term strings and each relevance interval identifying one or more sections of the content item that are relevant to a corresponding term;
- after determining the relevance intervals, generating a first set of nodes for a first term string from the plurality of term strings, the first set of nodes comprising both a node for each term in the first term string and at least one node for a term from a second term string, and the term from the second term string having a corresponding relevance interval identifying a section of the content item with an occurrence of at least one term from the first term string;
- generating a second set of nodes for the second term string from the plurality of term strings, the second set of nodes comprising both a node for each term in the second term string and at least one node for a term from the first term string, and the term from the first term string having a corresponding relevance interval identifying a section of the content item with an occurrence of at least one term from the second term string;
- determining a plurality of connections between nodes in the first set of nodes and the second set of nodes;
- and
- determining, using the first set of nodes, second set of nodes or the plurality of connections, one or more segment boundaries within the content item.
3 more elements
An apparatus comprising:
- one or more processors;
- and
- memory operatively coupled to the one or more processors and storing executable instructions that, when executed, cause the apparatus to:
- determine relevance intervals for corresponding terms in text associated with a content item, the text comprising a plurality of term strings and each relevance interval identifying one or more sections of the content item that are relevant to a corresponding term;
- after determining the relevance intervals, generate a first set of nodes for a first term string from the plurality of term strings, the first set of nodes comprising both a node for each term in the first term string and at least one node for a term from a second term string, and the term from the second term string having a corresponding relevance interval identifying a section of the content item with an occurrence of at least one term from the first term string;
- generate a second set of nodes for the second term string from the plurality of term strings, the second set of nodes comprising both a node for each term in the second term string and at least one node for a term from the first term string, and the term from the first term string having a corresponding relevance interval identifying a section of the content item with an occurrence of one term from the second term string;
- determine a plurality of connections between nodes in the first set of nodes and the second set of nodes;
- and
- determine, using the first set of nodes, the second set of nodes or the plurality of connections, one or more segment boundaries within the content item.
6 more elements
A method, comprising:
- generating, by one or more computing devices, a first set of nodes for a first term string associated with a first portion of a content item, the first set of nodes comprising both a node for each term in the first term string and at least one node for a term from a second term string associated with a second portion of the content item, each term in the first and second term strings corresponding to one or more relevance intervals that identify one or more sections of the content item that are relevant to a corresponding term from the first and second term strings, the term from the second term string corresponding to a first relevance interval that identifies a section of the content item with an occurrence of at least one term from the first term string;
- generating, by the one or more computing devices, a second set of nodes for the second term string, the second set of nodes comprising both a node for each term in the second term string and at least one node for a term from the first term string, the term from the first term string corresponding to a second relevance interval that identifies a section of the content item with an occurrence of at least one term from the second term string;
- determining a plurality of connections between nodes in the first set of nodes and the second set of nodes;
- and
- determining, using the first set of nodes, the second set of nodes or the plurality of connections, one or more segment boundaries within the content item.
2 more elements
Dependencies are inferred from the claim text.