Mid-Roll Insertion of Digital Media

• US 20070244929A1
• Filed: 03/30/2007
• Published: 10/18/2007
• Est. Priority Date: 04/06/2006
• Status: Active Grant

• Current Assignee: Thryv, Inc. (Mudrick Capital Management LP)
• Original Assignee: Ad Infuse, Inc. (Velti PLC)
• Inventors: Ludewig, Carl, Huang, Alex
• Granted Patent: US 7,962,933 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0273 Determination of fees for advertising
• CPC Class Codes: G06Q 30/0277 Online advertisement

Abstract

An example embodiment of the present invention provides a process for inserting a source media stream into a target media stream, which media streams might be in container file format. The process opens and reads into memory structural information from a target media stream and structural information from a source media stream. The process then finds the nearest prior key frame to an insertion time and splits a chunk of media samples if the key frame'"'"'s sample is not at the beginning of a chunk. The process adjusts the structural information for both streams in order to effect the mid-roll insertion of the source media stream into the target media stream. The process then writes onto an output media stream the adjusted structural information for the source and target media streams and then pipes onto the output media stream the media data for the source and target media streams.

Claims

1. A method, comprising

opening, and reading into memory, structural information from a first media stream;

opening, and reading into memory, structural information from a second media stream, wherein both the first and second media streams comprise one or more chunks and each of the chunks comprise one or more media samples;

identifying a nearest prior key frame in the second media stream corresponding to an insertion time;

identifying a chunk and a media sample corresponding to the identified key frame;

splitting the identified chunk into first and second chunks so that the second chunk begins with the media sample corresponding to the identified key frame, wherein this splitting occurs if the media sample corresponding to the identified key frame is not at the beginning of the identified chunk;

adjusting the structural information for the first and second media streams to effect insertion of the first media stream into the second media stream before the second chunk; and

writing onto an output media stream the adjusted structural information for the first and second media streams.

2. A method as in claim 1, further comprising the step of piping, onto the output media stream, media data for the first and second media streams.

3. A method as in claim 1, wherein the structural information for each media stream comprises a header for the media stream and one or more tracks, wherein each track further comprises a header, one or more edit lists, and one or more media, wherein the media further comprises a header and one or more sample tables specifying the locations and durations of sample data.

4. A method as in claim 1, wherein the first media stream and the second media stream are pre-normalized to avoid transcoding.

5. A method as in claim 1, wherein the steps are performed by an insertion server.

6. A method as in claim 1, wherein there are more than two input media streams.

7. A method as in claim 1, wherein the first media stream comprises an advertisement and the second media stream comprises content.

8. A method as in claim 1, wherein the piping step uses Java file channels.

9. A method as in claim 1, wherein the first, second, and output media streams are in container file format.

10. A method as in claim 1, wherein the first, second, and output media streams are in MP4 file format.

11. An apparatus comprising logic encoded in one or more persistent storage media for execution and when executed operable to

open, and read into memory, structural information from a first media stream;

open, and read into memory, structural information from a second media stream, wherein both the first and second media streams comprise one or more chunks and each of the chunks comprise one or more media samples;

identify a nearest prior key frame in the second media stream corresponding to an insertion time;

identify a chunk and a media sample corresponding to the identified key frame;

split the identified chunk into first and second chunks so that the second chunk begins with the media sample corresponding to the identified key frame, wherein this splitting occurs if the media sample corresponding to the identified key frame is not at the beginning of the identified chunk;

adjust the structural information for the first and second media streams to effect insertion of the first media stream into the second media stream before the second chunk; and

write onto an output media stream the adjusted structural information for the first and second media streams.

12. An apparatus as in claim 11, further comprising encoded logic to pipe onto the output media stream, media data for the first and second media streams.

13. An apparatus as in claim 11, wherein the structural information for each media stream comprises a header for the media stream and one or more tracks, wherein each track further comprises a header, one or more edit lists, and one or more media, wherein the media further comprises a header and one or more sample tables specifying the locations and durations of sample data.

14. An apparatus as in claim 11, wherein the first media stream and the second media stream are pre-normalized to avoid transcoding.

15. An apparatus as in claim 11, wherein the encoded logic is executed by an insertion server.

16. An apparatus as in claim 11, wherein there are more than two input media streams.

17. An apparatus as in claim 11, wherein the first media stream comprises an advertisement and the second media stream comprises content.

18. An apparatus as in claim 11, wherein the piping operation uses Java file channels.

19. An apparatus as in claim 11, wherein the first, second, and output media streams are in container file format.

20. An apparatus as in claim 11, wherein the first, second, and output media streams are in MP4 file format.