IP Library Granted Patent US 9,641,879
Granted Patent B2
US 9,641,879 · App. 14/746,062 · Granted May 2, 2017

Systems and methods for associating electronic content

Inventors: Peter Kocks (San Francisco, CA); Guoning Hu (Fremont, CA); Ping-Hao Wu (San Francisco, CA)
Assignee: AOL Inc.
H04N21/251G06K9/00744G06K9/6215H04N21/2353H04N21/23418H04N21/2407H04N21/25H04N21/4826H04N21/4828H04N21/8352H04N21/8405H04N21/8456
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,641,879
App. No.
14/746,062
Granted
May 2, 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 associated to generate video graph data. In an exemplary method, information associated with first and second elements of video content is obtained and decomposed into corresponding first and second segments. A value indicative of an association between the first and second elements of video content is generated when the similarity measure satisfies at least one association rule.

Claims (72)

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:

compute values indicative of associations between candidate pairs of first and second video segments with video content;

identify corresponding ones of the first segments that are disposed adjacently within a first video content element; and identify corresponding ones of the second segments that are disposed adjacently within a second video content element;

determine that the values indicative of the associations between the pairs of the corresponding first and second video segments satisfy at least one association rule;

in response to the determination, merge (i) the corresponding first segments to generate a merged first segment and (ii) the corresponding second segments to generate a merged second segment; and

based on the values indicative of the associations between the pairs of the corresponding first and second video segments, generate video graph data establishing at least a portion of a video graph indicative of a link between the merged first and second segments.

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

receive a search query from a device of a user; and

identify the merged first segment in response to the search query, the merged first segment being relevant to at least a portion of the search query.

3. The apparatus of claim 2 , 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 merged second segment to the portion of the search query based on the link between the merged first and second segments.

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

generate representations of power spectra associated with first and second auditory samples, the first auditory samples being representative the first video segments, and the second auditory samples being representative of the second video segments; and

compute the values indicative of associations between the candidate pairs of the first and second video segments based on the generated representations.

5. The apparatus of claim 4 , wherein the at least one processor is further operative with the instructions to extract at least one of the first or second auditory samples from corresponding ones of the first and second video segments.

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

determine whether the first and second elements of video content satisfy at least one association rule; and

decompose the first and second elements of video content into corresponding ones of the first and second segments, when the first and second elements of video content are determined to satisfy the at least one association rule.

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

obtain first metadata associated with the first element of video content and second metadata associated with the second element of video content; and

determine, based on the obtained first and second metadata, whether the first and second elements of video content satisfy the at least one association rule.

8. The apparatus of claim 1 , wherein:

the association rule identifies specifies a characteristic of video content; and

the at least one processor is further operative with the instructions to:

determine whether the first and second elements of video content exhibit the specified characteristic; and

when the first and second elements of video content are determined to exhibit the specified characteristic, establish that the values indicative of the associations between the pairs of the corresponding first and second video segments satisfy the at least one association rule.

9. The apparatus of claim 8 , wherein the characteristic comprises at least one of a predetermined duration, a video quality, a video type, a performer associated with the video content, or a source of the video content.

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

receive information associated with a third element of video content;

in response to the received information, obtain at least a portion of the generated video graph data;

identify one or more fourth elements of video content that are similar to the third element of video content, the identification being based on the obtained portion of video graph data, the video graph data comprising information indicative of the similarity between the third and fourth elements of video content; and

identify at least a subset of the third and fourth elements of video content for delivery to a user.

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

computing values indicative of associations between candidate pairs of first and second video segments with video content;

identifying corresponding ones of the first segments that are disposed adjacently within a first video content element, and identify corresponding ones of the second segments that are disposed adjacently within a second video content element;

determining that the values indicative of the associations between the pairs of the corresponding first and second video segments satisfy at least one association rule;

in response to the determination, merging (i) the corresponding first segments to generate a merged first segment and (ii) the corresponding second segments to generate a merged second segment; and

based on the values indicative of the associations between the pairs of the corresponding first and second video segments, generate video graph data establishing at least a portion of a video graph indicative of a link between the merged first and second segments.

12. The method of claim 11 , further comprising:

receiving a search query from a device of a user; and

identifying the merged first segment in response to the search query, the merged first segment being relevant to at least a portion of the search query.

13. The method of claim 12 , further comprising:

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

establishing a relevance of the merged second segment to the portion of the search query based on the link between the merged first and second segments.

14. The method of claim 11 , further comprising:

generating representations of power spectra associated with first and second auditory samples, the first auditory samples being representative the first video segments, and the second auditory samples being representative of the second video segments; and

computing the values indicative of associations between the candidate pairs of the first and second video segments based on the generated representations.

15. The method of claim 14 , further comprising extracting at least one of the first or second auditory samples from corresponding ones of the first and second video segments.

16. The method of claim 11 , further comprising:

obtaining first metadata associated with the first element of video content and second metadata associated with the second element of video content;

determining, based on the obtained first and second metadata, whether the first and second elements of video content satisfy the at least one association rule; and

decomposing the first and second elements of video content into corresponding ones of the first and second segments, when the first and second elements of video content are determined to satisfy the at least one association rule.

17. The method of claim 11 , wherein:

the association rule identifies specifies a characteristic of video content; and

the method further comprises:

determining whether the first and second elements of video content exhibit the specified characteristic; and

when the first and second elements of video content are determined to exhibit the specified characteristic, establishing that the values indicative of the associations between the pairs of the corresponding first and second video segments satisfy the at least one association rule.

18. The method of claim 17 , wherein the characteristic comprises at least one of a predetermined duration, a video quality, a video type, a performer associated with the video content, or a source of the video content.

19. The method of claim 11 , further comprising:

receiving information associated with a third element of video content;

in response to the received information, obtaining at least a portion of the generated video graph data;

identifying one or more fourth elements of video content that are similar to the third element of video content, the identification being based on the obtained portion of video graph data, the video graph data comprising information indicative of the similarity between the third and fourth elements of video content; and

identifying at least a subset of the third and fourth elements of video content for delivery to a user.

20. 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:

computing values indicative of associations between candidate pairs of first and second video segments with video content;

identifying corresponding ones of the first segments that are disposed adjacently within a first video content element, and identify corresponding ones of the second segments that are disposed adjacently within a second video content element;

determining that the values indicative of the associations between the pairs of the corresponding first and second video segments satisfy at least one association rule;

in response to the determination, merging (i) the corresponding first segments to generate a merged first segment and (ii) the corresponding second segments to generate a merged second segment; and

based on the values indicative of the associations between the pairs of the corresponding first and second video segments, generate video graph data establishing at least a portion of a video graph indicative of a link between the merged first and second 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 29, 2015
From: KOCKS, PETER; HU, GUONING; WU, PNG-HAO
To: AOL INC.
Reel/Frame 035928/0478 →
Continuity (2)
Continuation 13533429 · Jun 26, 2012
Related Publication 20150288998A1 · Oct 8, 2015