IP Library Granted Patent US 8,752,085
Granted Patent B1
US 8,752,085 · App. 13/764,536 · Granted Jun 10, 2014

Advertisement insertion into media content for streaming

Inventors: David F. Brueck (Saratoga Springs, UT); C. Ryan Owen (Riverton, UT); Tyler Bye (Lehi, UT); Nathan James Edwards (Orem, UT); Ken Brueck (Lehi, UT)
Assignee: Verizon Patent and Licensing Inc.
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 8,752,085
App. No.
13/764,536
Granted
Jun 10, 2014
Kind
B1
Abstract

Methods and systems for advertisement insertion into streaming media content are described. In one method, an advertisement insertion tool receives an advertisement insertion input. The advertisement insertion input identifies a presentation time in media content to insert an advertisement. In response to receiving the advertisement insertion input, the advertisement insertion tool inspects an original slice of the media content that contains the media content at the presentation time to locate a key frame at or prior to the presentation time. The advertisement insertion tool creates a first new slice comprising the media content of the original slice up to the presentation time and creates a second new slice comprising the media content of the original slice after the presentation time. The advertisement insertion tool updates a descriptor file to include the first new slice, the advertisement, and the second new slice for streaming.

Claims (101)

1. A method comprising:

receiving advertisement insertion input at an advertisement insertion tool executing by a processing device, wherein the advertisement insertion input identifies a presentation time in media content to insert an advertisement;

in response the receiving, inspecting an original slice of the media content that contains the media content at the presentation time to locate a key frame at or prior to the presentation time, wherein the inspecting the original slice of the media content comprises:

reading a container comprising encoded video; and

decoding the key frame, any intervening delta frames and a last frame corresponding to the media content at the presentation time;

creating a first new slice comprising the media content of the original slice up to the presentation time, wherein the creating the first new slice comprises re-encoding the key frame, any intervening delta frames and the last frame to create the first new slice;

creating a second new slice comprising the media content of the original slice after the presentation time; and

updating a descriptor file to include the first new slice, the advertisement, and the second new slice for streaming by a media player executing on a client computing system.

2. The method of claim 1 , wherein the inspecting the original slice of the media content comprises:

reading a container comprising encoded video frames; and

pre-processing the encoded video frames to locate the key frame and a last frame corresponding to the media content at the presentation time,

wherein the creating the first new slice comprises creating the first new slice to include the key frame, any intervening delta frames, and the last frame.

3. The method of claim 1 , wherein the creating the second new slice of the media content comprises:

decoding a first frame of the media content after the presentation time from the original slice into raw video;

re-encoding the raw video of the first frame as a second key frame; and

creating the second new slice with the second key frame and subsequent frames after the first frame until an end of the original slice.

4. The method of claim 3 , wherein the creating the second new slice with the second key frame and the subsequent frames comprises copying the subsequent frames from the original slice without decoding the subsequent frames of the original slice.

5. The method of claim 3 , wherein the creating the second new slice with the second key frame and the subsequent frames comprises:

decoding the subsequent frames of the original slice into raw video; and

re-encoding the raw video of the subsequent frames of the original slice for the subsequent frames of the second new slice.

6. The method of claim 1 , wherein the inspecting the original slice of the media content comprises:

reading a container comprising encoded video frames and encoded audio samples;

splitting the encoded video frames into a first processing pipeline and the encoded audio samples into a second processing pipeline; and

inspecting the original slice of the media content to locate the key frame using the first processing pipeline.

7. The method of claim 1 , wherein the inspecting the original slice of the media content to locate the key frame comprises accessing an index of the media content that identifies key frames of the media content.

8. A non-transitory computer readable storage medium including instructions that, when executed by a processing device, cause the processing device to perform operations comprising:

receiving advertisement insertion input at an advertisement insertion tool executing by the processing device, wherein the advertisement insertion input identifies a presentation time in media content to insert an advertisement;

in response the receiving, inspecting an original slice of the media content that contains the media content at the presentation time to locate a key frame at or prior to the presentation time;

creating a first new slice comprising the media content of the original slice up to the presentation time;

creating a second new slice comprising the media content of the original slice after the presentation time, wherein the creating the second new slice comprises:

decoding the key frame, any intervening delta frames and a first frame of the media content after the presentation time from the original slice into raw video;

re-encoding the raw video of the first frame as a second key frame; and

creating the second new slice with the second key frame and subsequent frames after the first frame until an end of the original slice; and

updating a descriptor file to include the first new slice, the advertisement, and the second new slice for streaming by a media player executing on a client computing system.

9. A computing system comprising:

a memory; and

a processing device, coupled to the memory, wherein the processing device is configured to execute an advertisement insertion tool, wherein the advertisement insertion tool is to:

receive advertisement insertion input, wherein the advertisement insertion input identifies a presentation time in media content to insert an advertisement;

inspect an original slice of the media content that contains the media content at the presentation time to locate a key frame at or prior to the presentation time, wherein when inspecting the original slice of the media content, the processing device is to:

read a container comprising encoded video frames; and

pre-process the encoded video frames to locate the key frame and a last frame corresponding to the media content at the presentation time;

create first new slice comprising the media content of the original slice up to the presentation time, wherein when creating the first new slice, the processing device is to create the first new slice to include the key frame, any intervening delta frames, and the last frame;

create a second new slice comprising the media content of the original slice after the presentation time, wherein when creating the second new slice of the media content, the processing device is to:

decode a first frame of the media content after the presentation time from the original slice into raw video;

re-encode the raw video of the first frame as a second key frame; and

create the second new slice with the second key frame and subsequent frames after the first frame until an end of the original slice; and

update a descriptor file to include the first new slice, the advertisement, and the second new slice for streaming by a media player executing on a client computing system.

10. The computing system of claim 9 , wherein the advertisement insertion tool is further to:

read a container comprising encoded video frames; and

pre-process the encoded video frames to locate the key frame and a last frame corresponding to the media content at the presentation time,

wherein the first new slice is created to include the key frame, any intervening delta frames, and the last frame.

11. A method comprising:

receiving advertisement insertion input at an advertisement insertion tool executing by a processing device, wherein the advertisement insertion input identifies a presentation time in media content to insert an advertisement;

in response the receiving, inspecting an original slice of the media content that contains the media content at the presentation time to locate a key frame at or prior to the presentation time, wherein the inspecting the original slice of the media content comprises:

reading a container comprising encoded video frames; and

pre-processing the encoded video frames to locate the key frame and a last frame corresponding to the media content at the presentation time,

creating a first new slice comprising the media content of the original slice up to the presentation time, wherein the creating the first new slice comprises creating the first new slice to include the key frame, any intervening delta frames, and the last frame;

creating a second new slice comprising the media content of the original slice after the presentation time, wherein the creating the second new slice comprises:

decoding the key frame, any intervening delta frames and a first frame of the media content after the presentation time from the original slice into raw video;

re-encoding the raw video of the first frame as a second key frame; and

creating the second new slice with the second key frame and subsequent frames after the first frame until an end of the original slice; and

updating a descriptor file to include the first new slice, the advertisement, and the second new slice for streaming by a media player executing on a client computing system.

12. The method of claim 11 , wherein the creating the first new slice comprises copying only the key frame, any intervening delta frames, and the last frame from the original slice without decoding the media content of the container.

13. The method of claim 11 , wherein the creating the first new slice comprises:

copying the media content of the original slice; and

discarding subsequent frames after the last frame corresponding to the presentation time, wherein the copying and the discarding are performed without decoding the media content of the container.

14. The method of claim 11 , wherein the creating the second new slice with the second key frame and the subsequent frames comprises copying the subsequent frames from the original slice without decoding the subsequent frames of the original slice.

15. The method of claim 11 , wherein the creating the second new slice with the second key frame and the subsequent frames comprises:

decoding the subsequent frames of the original slice into raw video; and

re-encoding the raw video of the subsequent frames of the original slice for the subsequent frames of the second new slice.

16. The method of claim 11 , wherein the inspecting the original slice of the media content comprises:

reading a container comprising encoded video frames and encoded audio samples;

splitting the encoded video frames into a first processing pipeline and the encoded audio samples into a second processing pipeline; and

inspecting the original slice of the media content to locate the key frame using the first processing pipeline.

17. The method of claim 11 , wherein the inspecting the original slice of the media content to locate the key frame comprises accessing an index of the media content that identifies key frames of the media content.

18. A non-transitory computer readable storage medium including instructions that, when executed by a processing device, cause the processing device to perform operations comprising:

receiving advertisement insertion input at an advertisement insertion tool executing by the processing device, wherein the advertisement insertion input identifies a presentation time in media content to insert an advertisement;

in response the receiving, inspecting an original slice of the media content that contains the media content at the presentation time to locate a key frame at or prior to the presentation time, wherein the inspecting the original slice of the media content comprises:

reading a container comprising encoded video; and

decoding the key frame, any intervening delta frames and a last frame corresponding to the media content at the presentation time;

creating a first new slice comprising the media content of the original slice up to the presentation time, wherein the creating the first new slice comprises re-encoding the key frame, any intervening delta frames and the last frame to create the first new slice;

creating a second new slice comprising the media content of the original slice after the presentation time; and

updating a descriptor file to include the first new slice, the advertisement, and the second new slice for streaming by a media player executing on a client computing system.

19. The non-transitory computer readable storage medium of claim 18 , wherein the creating the first new slice comprises copying only the key frame, any intervening delta frames, and the last frame from the original slice without decoding the media content of the container.

20. The non-transitory computer readable storage medium of claim 18 , wherein the creating the second new slice of the media content comprises:

decoding a first frame of the media content after the presentation time from the original slice into raw video;

re-encoding the raw video of the first frame as a second key frame; and

creating the second new slice with the second key frame and subsequent frames after the first frame until an end of the original slice.

21. A computing system comprising:

a memory; and

a processing device, coupled to the memory, wherein the processing device is configured to execute an advertisement insertion tool, wherein the advertisement insertion tool is to:

receive advertisement insertion input at an advertisement insertion tool executing by a processing device, wherein the advertisement insertion input identifies a presentation time in media content to insert an advertisement;

in response the receiving, inspect an original slice of the media content that contains the media content at the presentation time to locate a key frame at or prior to the presentation time, wherein when inspecting the original slice of the media content, the processing device is to:

read a container comprising encoded video; and

decode the key frame, any intervening delta frames and a last frame corresponding to the media content at the presentation time;

create a first new slice comprising the media content of the original slice up to the presentation time, wherein when creating the first new slice, the processing device is to re-encoding the key frame, any intervening delta frames and the last frame to create the first new slice;

create a second new slice comprising the media content of the original slice after the presentation time; and

update a descriptor file to include the first new slice, the advertisement, and the second new slice for streaming by a media player executing on a client computing system.

22. The computing system of claim 21 , wherein when creating the second new slice, the processing device is to:

decode subsequent frames after the first frame of the original slice into raw video; and

re-encode the raw video of the subsequent frames of the original slice for the subsequent frames of the second new slice.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 21, 2014
From: UPLYNK LLC
To: VDMS LLC
Reel/Frame 032717/0799 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 21, 2014
From: VDMS LLC
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 032717/0959 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 11, 2013
From: BRUECK, DAVID F.; OWEN, C. RYAN; BYE, TYLER; EDWARDS, NATHAN J.; BRUECK, KEN
To: UPLYNK, LLC
Reel/Frame 029792/0204 →
Continuity (1)
Provisional Application 61598519 · Feb 14, 2012