IP Library Granted Patent US 9,679,069
Granted Patent B2
US 9,679,069 · App. 14/730,140 · Granted Jun 13, 2017

Systems and methods for identifying electronic content using video graphs

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,679,069
App. No.
14/730,140
Granted
Jun 13, 2017
Kind
B2
Abstract

Systems and methods are provided for identifying and recommending electronic content to consumers. In accordance with an implementation, one or more elements of electronic content are identified based on video graph data. In an exemplary method, information associated with a first element of video content is received, and corresponding video graph data is obtained. One or more second elements of video content that are similar to the first element of video content are identified based on the obtained video graph data. A subset the first and second elements of video content is subsequently identified for delivery to the user.

Claims (59)

1. An apparatus, comprising:

a storage device that stores a set of instructions; and

at least one processor coupled to the storage device and operative with the instructions to:

receive a search query from a device of a user;

identify, in response to the search query, a first element of video content relevant to at least a portion of the search query;

obtain first and second video segments, the first video segment being representative of a decomposed first element of video content, and the second video segment being representative of a plurality of decomposed second elements of video content;

compute measures of similarity between the first and each of the second video segments;

determine that at least one of the similarity measures satisfies an association rule;

in response to the determination, calculate a value indicative of an association between the first video content element and at least one of the second video content elements; and

generate video graph data establishing at least a portion of a video graph based on the calculated value, the established portion of the video graph being indicative of a link between the first video content element and the at least one second video content element.

2. The apparatus of claim 1 , wherein the at least one processor is further operative with the instructions to:

obtain the generated video graph data in response to the received search query; and

establish a relevance of the at least one second video content element to the portion of the search query based on the link between the first video content element and the at least one second video content element.

3. The apparatus of claim 2 , wherein the at least one processor is further operative with the instructions to transmit information associated with the first and second video content elements to the user device.

4. The apparatus of claim 2 , wherein the at least one processor is further operative with the instructions to:

filter the first and second video content elements in accordance with at least one of (i) a preference of the user or (ii) a pattern of video consumption of the user; and

transmit at least a portion of the filtered first and second video content elements to the user device.

5. The apparatus of claim 4 , wherein the at least one processor is further operative with the instructions to determine that the portion of the first and second video content elements conforms to the at least one of the preference of the user or the pattern of video consumption of the user.

6. The apparatus of claim 4 , wherein the obtained video graph data comprises information identifying the pattern of video consumption of the user.

7. The apparatus of claim 4 , wherein the at least one processor is further operative with the instructions to filter the first and second video content elements in accordance with information identifying a social network associated with the user.

8. The apparatus of claim 2 , wherein the at least one processor is further operative with the instructions to:

assign initial ranks to corresponding ones of the first and second video content elements;

adjust the initial ranks assigned to the first and second video content elements based on at least one of (i) the video graph data, (ii) metadata associated with the first and second elements of video content, or (iii) a pattern of video consumption of the user;

identify a portion of the first and second first and second video content elements based on the adjusted ranks; and

transmit information associated with the identified portion of the first and second video content elements to the user device.

9. A computer-implemented method, the method comprising the following operations performed by at least one processor:

receiving a search query from a device of a user;

identifying, in response to the search query, a first element of video content relevant to at least a portion of the search query;

obtaining first and second video segments, the first video segment being representative of a decomposed first element of video content, and the second video segment being representative of a plurality of decomposed second elements of video content;

computing measures of similarity between the first and each of the second video segments;

determining that at least one of the similarity measures satisfies an association rule;

in response to the determination, calculating a value indicative of an association between the first video content element and at least one of the second video content elements; and

generating video graph data establishing at least a portion of a video graph based on the calculated value, the established portion of the video graph being indicative of a link between the first video content element and the at least one second video content element.

10. The method of claim 9 , further comprising:

obtaining the generated video graph data in response to the received search query; and

establishing a relevance of the at least one second video content element to the portion of the search query based on the link between the first video content element and the at least one second video content element.

11. The method of claim 10 , further comprising generating an electronic command to transmit information associated with the first and second video content elements to the user device.

12. The method of claim 10 , further comprising:

filtering the first and second video content elements in accordance with at least one of (i) a preference of the user or (ii) a pattern of video consumption of the user; and

generating an electronic command to transmit at least a portion of the filtered first and second video content elements to the user device.

13. The method of claim 12 , wherein the filtering comprises determining that the portion of the first and second video content elements conforms to the at least one of the preference of the user or the pattern of video consumption of the user.

14. The method of claim 12 , wherein the filtering comprises filtering the first and second video content elements in accordance with information identifying a social network associated with the user.

15. The method of claim 10 , further comprising:

assigning initial ranks to corresponding ones of the first and second video content elements;

adjusting the initial ranks assigned to the first and second video content elements based on at least one of (i) the video graph data, (ii) metadata associated with the first and second elements of video content, or (iii) a pattern of video consumption of the user;

identifying a portion of the first and second first and second video content elements based on the adjusted ranks; and

generating an electronic command to transmit information associated with the identified portion of the first and second video content elements to the user device.

16. A tangible, non-transitory computer-readable medium that stores a set of instructions that, when executed by at least one processor, cause the at least one processor to perform operations comprising:

receiving a search query from a device of a user;

identifying, in response to the search query, a first element of video content relevant to at least a portion of the search query;

obtaining first and second video segments, the first video segment being representative of a decomposed first element of video content, and the second video segment being representative of a plurality of decomposed second elements of video content;

computing measures of similarity between the first and each of the second video segments;

determining that at least one of the similarity measures satisfies an association rule;

in response to the determination, calculating a value indicative of an association between the first video content element and at least one of the second video content elements; and

generating video graph data establishing at least a portion of a video graph based on the calculated value, the established portion of the video graph being indicative of a link between the first video content element and the at least one second video content element.

17. The apparatus of claim 1 , wherein the at least one processor is further operative with the instructions to:

generate video fingerprints of the first and second video segments; and

compute measures of similarity between the video fingerprints of the first and each of the second video segments.

18. The apparatus of claim 1 , wherein the measures of similarity comprise measures of auditory similarity between the first and each of the second video segments.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 19, 2021
From: VERIZON MEDIA INC.
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 057453/0431 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2020
From: OATH INC.
To: VERIZON MEDIA INC.
Reel/Frame 054258/0635 →
CHANGE OF NAME Recorded Aug 24, 2017
From: AOL INC.
To: OATH INC.
Reel/Frame 043672/0369 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 11, 2015
From: KOCKS, PETER; HU, GUONING; WU, PING-HAO
To: AOL INC.
Reel/Frame 035820/0723 →