Method of targeted ad insertion using HTTP live streaming protocol

• US 9,301,020 B2
• Filed: 11/30/2010
• Issued: 03/29/2016
• Est. Priority Date: 11/30/2010
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Inventors: Sun, Wendell
• Primary Examiner(s): Hamza, Faruk
• Assistant Examiner(s): HAQUE, ABUSAYEED M
• Application Number:
  US12/956,403
• Publication Number:
  US 20120137015A1
• Time in Patent Office: 1,946 Days
• Field of Search: 709/231
• US Class Current: 1/1
• CPC Class Codes: G11B 27/10 Indexing; Addressing; Timing or synchronising; Measuring tape travel
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 67/14 Session management for real-time applications in data packet communications networks H04L65/1066
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04N 21/23109 by placing content in organized collections, e.g. EPG data repository details of retrieval of video data and associated meta data in video databases G06F16/739
• CPC Class Codes: H04N 21/23424 involving splicing one content stream with another content stream, e.g. for inserting or substituting an advertisement
• CPC Class Codes: H04N 21/25891 being end-user preferences retrieval of video data in a video database based on user preferences G06F16/739; arrangements for recognizing users' preferences H04H60/46; user profiles in network data switching protocols H04L67/306; processing of user preferences or user profiles in wireless networks H04W8/18
• CPC Class Codes: H04N 21/26258 for generating a list of items to be played back in a given order, e.g. playlist, or scheduling item distribution according to such list retrieval of multimedia data based on playlists G06F16/40
• CPC Class Codes: H04N 21/44016 involving splicing one content stream with another content stream, e.g. for substituting a video clip
• CPC Class Codes: H04N 21/4532 involving end-user characteristics, e.g. viewer profile, preferences monitoring of user activities for profile generation for accessing a video database G06F16/739; user profiles in network data switching protocols H04L67/306; processing of user preferences or user profiles in wireless networks H04W8/18
• CPC Class Codes: H04N 21/4825 using a list of items to be played back in a given order, e.g. playlists
• CPC Class Codes: H04N 21/6125 involving transmission via Internet transmission by internet of broadcast information H04H60/82
• CPC Class Codes: H04N 21/812 involving advertisement data advertising per se G06Q30/02
• CPC Class Codes: H04N 21/8456 by decomposing the content in the time domain, e.g. in time segments

Abstract

A content delivery system and method that receives a request for a content stream that includes splice points. The method receives a playlist that includes an ordered list of media segment files that represent the content stream, and splice point tags, where generation of the media segment files aligns segment boundaries with the splice points in the content stream, and where each splice point tag is in a location in the playlist that corresponds to the position of one of the splice points in the content stream. The method identifies an insertion position in the playlist based on the location of the splice point tags, selects an advertisement segment, inserts the advertisement segment at the insertion position to create a modified playlist, removes the splice point tags from the modified playlist, and sends the modified playlist to the video display device.

Claims

1. A method, comprising:

receiving, from a video display device, a request for a content stream that includes splice points, wherein each splice point is associated with a position in the content stream;

receiving, from a video encoder, a playlist that includes an ordered list of identifiers that refer to media segment files that represent the content stream, a duration tag for each of the media segment files, and splice point tags, wherein the content stream is segmented into the media segment files and splice points in the content stream are aligned with segment boundaries of the media segment files, wherein each duration tag indicates a duration of a corresponding media segment file, and wherein each splice point tag is in a location in the playlist that corresponds to the position of one of the splice points in the content stream;

identifying an insertion position that corresponds to a media segment in the playlist that is to be replaced with an advertisement segment based on the location of the splice point tags in the playlist;

selecting the advertisement segment based at least in part on a value associated with a duration tag corresponding to the media segment to be replaced;

replacing the media segment with the advertisement segment at the insertion position to create a modified playlist;

removing the splice point tags from the modified playlist; and

sending the modified playlist to the video display device for downloading the media segment files and advertisement segment file according to the modified playlist for display on a video display.

2. The method of claim 1, wherein the content stream is a Motion Picture Experts Group 2 (MPEG-2) transport stream that includes a sequence of elementary stream presentation units.

3. The method of claim 1, wherein each splice point is either an out point or an in point, and wherein each out point is a Society of Cable Telecommunication Engineering 35 out point (SCTE35 OUT POINT), and each in point is a Society of Cable Telecommunication Engineering 35 in point (SCTE 35 IN POINT).

4. The method of claim 1, wherein the playlist is a Hypertext Transfer Protocol (HTTP) live streaming playlist.

5. The method of claim 1, wherein the receiving of the playlist further comprises:

sending a request for the playlist.

6. The method of claim 1, wherein the identifying of the insertion position further comprises:

scanning the splice point tags in the playlist;

identifying a start of the insertion position by locating one of the splice point tags that is associated with an out point; and

identifying an end of the insertion position by locating one of the splice point tags that is associated with an in point.

7. The method of claim 1, wherein the advertisement segment is a single media file.

8. The method of claim 1, wherein the selecting of the advertisement segment further comprises:

selecting the advertisement segment based at least in part on a characteristic or a preference of a subscriber and a determination that the advertisement segment is a single file segment; and

when the insertion position includes at least one media segment file, determining that a duration of the advertisement segment matches a duration of play time indicated by the duration tag of said at least one media segment file that the advertisement segment is replacing.

9. The method of claim 1, wherein the inserting of the advertisement segment further comprises:

replacing at least one media segment file with the advertisement segment,

wherein a duration of the advertisement segment matches a duration of play time indicated by the duration tag of said at least one media segment file that the advertisement segment is replacing.

10. The method of claim 1, wherein the sending of the modified playlist further comprises:

sending the media segment files; and

sending the advertisement segment.

11. A content delivery system, comprising:

a content delivery network that connects a video encoder, and a video display device; and

a computing device connected to the video encoder and the content delivery network, the computing device comprising;

a memory device resident in the computing device; and

a processor disposed in communication with the memory device, the processor configured to;

receive a request, from the video display device, for a content stream that includes splice points, wherein each splice point is associated with a position in the content stream;

receive a playlist, from the video encoder, that includes an ordered list of identifiers that refer to media segment files that represent the content stream, a duration tag for each of the media segment files, and splice point tags, wherein the content stream is segmented into the media segment files and splice points in the content stream are aligned with segment boundaries of the media segment files, wherein each duration tag indicates a duration of a corresponding media segment file, and wherein each splice point tag is in a location in the playlist that corresponds to the position of one of the splice points in the content stream;

identify an insertion position that corresponds to a media segment in the playlist that is to be replaced with an advertisement segment based on the location of the splice point tags in the playlist;

select the advertisement segment based at least in part on a value associated with a duration tag corresponding to the media segment to be replaced;

replace the media segment with the advertisement segment at the insertion position to create a modified playlist;

remove the splice point tags from the modified playlist; and

send the modified playlist to the video display device to the video display device for downloading the media segment files and advertisement segment file according to the modified playlist for display on a video display.

12. The content delivery system of claim 11, wherein the content stream is a Motion Picture Experts Group 2 (MPEG-2) transport stream that includes a sequence of elementary stream presentation units.

13. The content delivery system of claim 11, wherein each splice point is either an out point or an in point, and wherein each out point is a Society of Cable Telecommunication Engineering 35 out point (SCTE35 OUT POINT), and each in point is a Society of Cable Telecommunication Engineering 35 in point (SCTE 35 IN POINT).

14. The content delivery system of claim 11, wherein the playlist is a Hypertext Transfer Protocol (HTTP) live streaming playlist.

15. The content delivery system of claim 11, wherein to receive the playlist, the processor is further configured to:

send a request for the playlist.

16. The content delivery system of claim 11, wherein to identify the insertion position, the processor is further configured to:

scan the splice point tags in the playlist;

identify a start of the insertion position by locating one of the splice point tags that is associated with an out point; and

identify an end of the insertion position by locating one of the splice point tags that is associated with an in point.

17. The content delivery system of claim 11, wherein the advertisement segment is a single media file.

18. The content delivery system of claim 11, wherein to select the advertisement segment, the processor is further configured to:

select the advertisement segment based at least in part on a characteristic or a preference of a subscriber and a determination that the advertisement segment is a single file segment; and

when the insertion position includes at least one media segment file, determine that a duration of the advertisement segment matches a duration of play time indicated by the duration tag of said at least one media segment file that the advertisement segment is replacing.

19. The content delivery system of claim 11, wherein to insert the advertisement segment, the processor is further configured to:

replace at least one media segment file with the advertisement segment,

wherein a duration of the advertisement segment matches a duration of play time indicated by the duration tag of said at least one media segment file that the advertisement segment is replacing.

20. The content delivery system of claim 11, wherein to send the modified playlist, the processor is further configured to:

send the media segment files; and

send the advertisement segment.

21. A non-transitory computer-readable medium, comprising computer-executable instructions that, when executed on a computing device, perform steps of:

receiving a request for a content stream that includes splice points, wherein each splice point is associated with a position in the content stream;

receiving a playlist that includes an ordered list of identifiers that refer to media segment files that represent the content stream, a duration tag for each of the media segment files, and splice point tags, wherein the content stream is segmented into the media segment files and splice points in the content stream are aligned with segment boundaries of the media segment files, wherein each duration tag indicates a duration of a corresponding media segment file, and wherein each splice point tag is in a location in the playlist that corresponds to the position of one of the splice points in the content stream;

identifying an insertion position that corresponds to a media segment in the playlist that is to be replaced with an advertisement segment based on the location of the splice point tags in the playlist;

selecting the advertisement segment based at least in part on a value associated with a duration tag corresponding to the media segment to be replaced;

replacing the media segment with the advertisement segment at the insertion position to create a modified playlist;

removing the splice point tags from the modified playlist; and

sending the modified playlist to the video display device for downloading the media segment files and advertisement segment file according to the modified playlist for display on a video display.

22. A method, comprising:

receiving a request for a playlist with splice point tags for a content stream, wherein the a content stream includes splice points, wherein each splice point is associated with a position in the content stream;

segmenting the content stream into media segment files to align segment boundaries for the media segments files with splice points in the content stream;

generating the playlist for the content stream, the playlist including an ordered list of identifiers that refer to the media segment files that represent the content stream, a duration tag for each of the media segment files, and splice point tags, wherein each duration tag indicates a duration of a corresponding media segment file, and wherein each splice point tag is in a location in the playlist that corresponds to the position of one of the splice points in the content stream;

selecting the advertisement segment such that the duration of the selected advertisement segment matches the duration specified in the duration tag corresponding to the media segment to be replaced;

replacing the media segment with the advertisement segment at the insertion position to create a modified playlist;

removing the splice point tags from the modified playlist; and

sending the modified playlist in response to the request.

23. The method of claim 22, wherein the content stream is a Motion Picture Experts Group 2 (MPEG-2) transport stream that includes a sequence of elementary stream presentation units.

24. The method of claim 22, wherein each splice point is either an out point or an in point, and wherein each out point is a Society of Cable Telecommunication Engineering 35 out point (SCTE35 OUT POINT), and each in point is a Society of Cable Telecommunication Engineering 35 in point (SCTE 35 IN POINT).

25. The method of claim 22, wherein the playlist is a Hypertext Transfer Protocol (HTTP) live streaming playlist.

26. A content delivery system, comprising:

a content delivery network that connects a content manager, and a video display device; and

a computing device connected to the content manager and the content delivery network, the computing device comprising;

a memory device resident in the computing device; and

a processor disposed in communication with the memory device, the processor configured to;

receive a request for a playlist with splice point tags for a content stream, wherein the content stream includes splice points, wherein each splice point is associated with a position in the content stream;

segment the content stream into media segment files to align segment boundaries for the media segments files with splice points in the content stream;

generate the playlist for the content stream, the playlist including an ordered list of identifiers that refer to the media segment files that represent the content stream, a duration tag for each of the media segment files, and splice point tags, wherein each duration tag indicates a duration of a corresponding media segment file, and wherein each splice point tag is in a location in the playlist that corresponds to the position of one of the splice points in the content stream;

select the advertisement segment such that the duration of the selected advertisement segment matches the duration specified in the duration tag corresponding to the media segment to be replaced;

replace the media segment with the advertisement segment at the insertion position to create a modified playlist;

remove the splice point tags from the modified playlist; and

send the modified playlist in response to the request.

27. The content delivery system of claim 26, wherein the content stream is a Motion Picture Experts Group 2 (MPEG-2) transport stream that includes a sequence of elementary stream presentation units.

28. The content delivery system of claim 26, wherein each splice point is either an out point or an in point, and wherein each out point is a Society of Cable Telecommunication Engineering 35 out point (SCTE35 OUT POINT), and each in point is a Society of Cable Telecommunication Engineering 35 in point (SCTE 35 IN POINT).

29. The content delivery system of claim 26, wherein the playlist is a Hypertext Transfer Protocol (HTTP) live streaming playlist.

30. A non-transitory computer-readable medium, comprising computer-executable instructions that, when executed on a computing device, perform steps of:

receiving a request for a playlist with splice point tags for a content stream, wherein the content stream includes splice points, wherein each splice point is associated with a position in the content stream;

segmenting the content stream into media segment files to align segment boundaries for the media segments files with splice points in the content stream;

generating the playlist for the content stream, the playlist including an ordered list of identifiers that refer to the media segment files that represent the content stream, a duration tag for each of the media segment files, and splice point tags, wherein each duration tag indicates a duration of a corresponding media segment file, and wherein each splice point tag is in a location in the playlist that corresponds to the position of one of the splice points in the content stream;

selecting the advertisement segment such that the duration of the selected advertisement segment matches the duration specified in the duration tag corresponding to the media segment to be replaced;

replacing the media segment with the advertisement segment at the insertion position to create a modified playlist;

removing the splice point tags from the modified playlist; and

sending the modified playlist in response to the request.