# Patent

## Title
Systems and methods for creating linear video from branched video

## Abstract

Computer-implemented methods and systems for creating non-interactive, linear video from video segments in a video tree. Selectably presentable video segments are stored in a memory, with each segment representing a predefined portion of one or more paths in a traversable video tree. A linear, non-interactive video is automatically created from the selectably presentable video segments by traversing at least a portion of a first path in the video tree and, upon completion, is provided to a viewer for playback.

## Background
FIELD OF THE INVENTION
The present disclosure relates generally to video playback and editing and, more particularly, to systems and methods for automatically creating a passive linear video from an interactive branching video.
BACKGROUND
Over the past decade there has been an exponential growth in the prevalence of streaming media in the lives of the general public. Users frequently listen to streaming music on Internet radio stations such as Pandora, and watch streaming television shows, movies, and video clips on websites such as Hulu, Netflix, and YouTube. Interactive streaming multimedia content, though less common, is also available. Existing forms of interactive videos allow a viewer to make choices on how to proceed through predefined video paths; however, this functionality is accomplished using separate video segments that are jumped to upon selection, resulting in a noticeable disconnect in audio and video between consecutive segments. Further, some interactive videos require custom players or other software not readily available to certain viewers. Without access to such software, these viewers are unable to experience any portion of the interactive media.
SUMMARY
Systems and methods are presented for creating a linear, non-interactive video from a branching, interactive video such that viewers without the ability to view the interactive video can experience at least a portion of the interactive video in a linear, non-interactive manner. In one aspect, a computer-implemented method for constructing a linear video is provided. Selectably presentable video segments, each representing a predefined portion of one or more paths in a traversable video tree, are stored. A portion (or more) of a first path in the video tree is traversed to automatically create a linear, non-interactive video from those video segments in the path. Upon completion, the linear video is provided to a viewer for playback.
In one implementation, the linear, non-interactive video includes a teaser portion of at least some of the video segments from one of the paths of the video tree and/or includes all of the video segments from one of the paths of the video tree. The path that is traversed in the video tree can be selected based on attributes associated with a viewer of the linear video or another video, such as demographic attributes, geographic attributes, and/or social networking attributes. Alternatively, the traversed path can be randomly selected.
In another implementation, the first path is traversed by virtually playing back the portion of the first path and recording the playback as the linear, non-interactive video. In addition, a graphical user interface layer can be recorded as part of the linear, non-interactive video.
In some implementations, the linear, non-interactive video is automatically created by further traversing a portion (or all) of an alternative path branching from the first path, resulting in a linear, non-interactive video that includes video from the traversed portions of the first path and the alternative path. The linear video can include a split-screen configuration, in which video from the first path and video from the alternative path are simultaneously presented in separate video frame regions.
In another aspect, a system for constructing a linear video includes one or more computers programmed to perform various operations. Selectably presentable video segments, each representing a predefined portion of one or more paths in a traversable video tree, are stored. A portion (or more) of a first path in the video tree is traversed to automatically create a linear, non-interactive video from those video segments in the path. Upon completion, the linear video is provided to a viewer for playback.
In one implementation, the linear, non-interactive video includes a teaser portion of at least some of the video segments from one of the paths of the video tree and/or includes all of the video segments from one of the paths of the video tree. The path that is traversed in the video tree can be selected based on attributes associated with a viewer of the linear video or another video, such as demographic attributes, geographic attributes, and/or social networking attributes. Alternatively, the traversed path can be randomly selected.
In another implementation, the first path is traversed by virtually playing back the portion of the first path and recording the playback as the linear, non-interactive video. In addition, a graphical user interface layer can be recorded as part of the linear, non-interactive video.
In some implementations, the linear, non-interactive video is automatically created by further traversing a portion (or all) of an alternative path branching from the first path, resulting in a linear, non-interactive video that includes video from the traversed portions of the first path and the alternative path. The linear video can include a split-screen configuration, in which video from the first path and video from the alternative path are simultaneously presented in separate video frame regions.
Other aspects and advantages of the invention will become apparent from the following drawings, detailed description, and claims, all of which illustrate the principles of the invention, by way of example only.



BRIEF DESCRIPTION OF THE DRAWINGS
A more complete appreciation of the invention and many attendant advantages thereof will be readily obtained as the same becomes better understood by reference to the following detailed description when considered in connection with the accompanying drawings. In the drawings, like reference characters generally refer to the same parts throughout the different views. Further, the drawings are not necessarily to scale, with emphasis instead generally being placed upon illustrating the principles of the invention.
FIG. 1 is a flow diagram of a method for creating a non-interactive, linear video according to an implementation.
FIGS. 2A-2C are video tree diagrams illustrating various path traversals for a non-interactive, linear video.
FIG. 3 is a diagram illustrating an example split-screen linear video created from a video tree.
FIG. 4 is a block diagram of an example system for creating a non-interactive, linear video according to an implementation.



DETAILED DESCRIPTION
Described herein are various implementations of methods and supporting systems for transforming branching video into linear, non-interactive video. Referring to FIG. 1, a plurality of video segments are stored on a storage medium that can be on, e.g., a remote server, a computing device, a mobile device, and/or other system having storage capability (STEP 102), and are made available for retrieval by a processing device that can form linear and non-linear videos from the segments. In some implementations, the stored video segments are branching video segments that are connected in the form of a video tree. Users (e.g., viewers) can watch a video that begins from a starting segment in the tree and proceeds along adjacent video segments. Upon reaching a point where multiple video segments branch off from a currently viewed segment, the user can interactively select the branch to traverse and, thus, the next video segment to watch. Branched video can include seamlessly assembled and selectably presentable multimedia content such as that described in U.S. patent application Ser. No. 13/033,916, filed on Feb. 24, 2011, and entitled “System and Method for Seamless Multimedia Assembly,” the entirety of which is incorporated by reference herein.
The prerecorded video segments in a video tree can be selectably presentable multimedia content and can include, for example, one or more predefined, separate multimedia content segments that are combined to create a continuous, seamless presentation such that there are no noticeable gaps, jumps, freezes, or other visual or audible interruptions to video or audio playback between segments. In addition to the foregoing, “seamless” can refer to a continuous playback of content that gives the user the appearance of watching a single, linear multimedia presentation, as well as a continuous playback of multiple content segments that have smooth audio and/or video transitions (e.g., fadeout/fade-in, linking segments) between two or more of the segments.
In some instances, the user is permitted to make choices or otherwise interact in real-time at decision points or during decision periods interspersed throughout the multimedia content. Decision points and/or decision periods can occur at any time and in any number during a multimedia segment, including at or near the beginning and/or the end of the segment. Decision points and/or periods can be predefined, occurring at fixed points or during fixed periods in the multimedia content segments. Based at least in part on the user's choices made before or during playback of content, one or more subsequent multimedia segment(s) associated with the choices can be presented to the user. In some implementations, the subsequent segment is played immediately and automatically following the conclusion of the current segment, whereas in other implementations, the subsequent segment is played immediately upon the user's interaction with the video, without waiting for the end of the decision period or the segment itself.
If a user does not make a selection at a decision point or during a decision period, a default or random selection can be made by the system. In some instances, the user is not provided with options; rather, the system automatically selects the segments that will be shown based on information that is associated with the user, other users, or other factors, such as the current date. For example, the system can automatically select subsequent segments based on the user's IP address, location, time zone, the weather in the user's location, social networking ID, saved selections, and so on. The system can also automatically select segments based on previous selections made by other users, such as the most popular suggestion or shared selections. The information can also be displayed to the user in the video, e.g., to show the user why an automatic selection is made. As one example, video segments can be automatically selected for presentation based on the geographical location of three different users: a user in Canada will see a twenty-second beer commercial segment followed by an interview segment with a Canadian citizen; a user in the US will see the same beer commercial segment followed by an interview segment with a US citizen; and a user in France is shown only the beer commercial segment.
Multimedia segment(s) selected automatically or by a user can be presented immediately following a currently playing segment, or can be shown after other segments are played. Further, the selected multimedia segment(s) can be presented to the user immediately after selection, after a fixed or random delay, at the end of a decision period, and/or at the end of the currently playing segment. Two or more combined segments form a seamless multimedia content path, and there can be multiple paths that a user can take to experience a complete, start-to-finish, seamless presentation. Further, one or more multimedia segments can be shared among intertwining paths while still ensuring a seamless transition from a previous segment and to the next segment. The content paths can be predefined, with fixed sets of possible transitions in order to ensure seamless transitions among segments. There can be any number of predefined paths, each having any number of predefined multimedia segments. Some or all of the segments can have the same or different playback lengths, including segments branching from a single source segment.
Traversal of the multimedia content along a content path can be performed by selecting among options that appear on and/or around the video while the video is playing. In some implementations, these options are presented to users at a decision point and/or during a decision period in a content segment. The display can hover and then disappear when the decision period ends or when an option has been selected. Further, a countdown or other visual, aural, or other sensory indicator can be presented during playback of content segment to inform the user of the point by which he must make his selection. For example, the countdown can indicate when the decision period will end, which can be at a different time than when the currently playing segment will end. If a decision period ends before the end of a particular segment, the remaining portion of the segment can serve as a non-interactive seamless transition to one or more other segments. Further, during this non-interactive end portion, the next multimedia content segment (and other potential next segments) can be downloaded and buffered in the background for later playback (or potential playback).
The segment that is played after a currently playing segment can be determined based on an option selected or other interaction with the video. Each available option can result in a different video and audio segment being played. As previously mentioned, the transition to the next segment can occur immediately upon selection, at the end of the current segment, or at some other predefined or random point. Notably, the transition between content segments can be seamless. In other words, the audio and video can continue playing regardless of whether a segment selection is made, and no noticeable gaps appear in audio or video playback between any connecting segments. In some instances, the video continues on to another segment after a certain amount of time if none is chosen, or can continue playing in a loop.
In one example, the multimedia content is a music video in which the user selects options upon reaching segment decision points to determine subsequent content to be played. First, a video introduction segment is played for the user. Prior to the end of the segment, a decision point is reached at which the user can select the next segment to be played from a listing of choices. In this case, the user is presented with a choice as to who will sing the first verse of the song: a tall, female performer, or a short, male performer. The user is given an amount of time to make a selection (i.e., a decision period), after which, if no selection is made, a default segment will be automatically selected. The default can be a predefined or random selection. Of note, the media content continues to play during the time the user is presented with the choices. Once a choice is selected (or the decision period ends), a seamless transition occurs to the next segment, meaning that the audio and video continue on to the next segment as if there were no break between the two segments and the user cannot visually or audibly detect the transition. As the music video continues, the user is presented with other choices at other decisions points, depending on which path of choices is followed. Ultimately, the user arrives at a final segment, having traversed a complete multimedia content path.
In some instances, a custom video player (e.g., a Flash-based player, browser plug-in, standalone application, etc.) is required to play selectably presentable, seamless media such as that described above. For users that do not readily have access to the custom video player, a passive (i.e., non-interactive) linear video can be created from the interactive video tree to allow for playback on a standard video player. The linear video can be created at the time the interactive video is created (e.g., after the editor has published the interactive video), dynamically upon the need to playback the linear video (e.g., when a user desires to watch an interactive video but does not have the necessary software installed), and/or upon publishing to interactive video to a non-interactive environment (e.g., YouTube, television, etc.). The linear video can be automatically created on any of these events and/or created entirely manually or with manual input (e.g., by the creator of the interactive video).
Proceeding to STEP 104, creation of the linear, non-interactive video includes selecting the video tree path or paths to traverse. Some or all of the video segments in the path can then be combined to form the linear video. Referring now to FIGS. 2A-2C, various paths (shaded blocks) are possible on an example video tree 200. In FIG. 2A, a full path is selected, starting at video segment 202 and ending at video segment 220. In the case of an interactive video using the same video tree 200, the path shown could be reproduced by an interacting user making the appropriate choices at branching segments (here, video segments 204 and 206) to traverse the shaded path and end at video segment 220. In some implementations, the full path from beginning to end need not be selected for traversal in creating the linear video; rather, a portion of the path can be selected (e.g., starting at video segment 204 and ending at video segment 206). In further implementations, video segments in a path can be skipped in creating the linear video (e.g., traversing the shaded path in FIG. 2A, but not including video segments 204 and 206 in the linear video).
As shown in FIG. 2B, multiple paths can be selected for traversal. In this case, the same path shown in FIG. 2A is selected, as is a path starting at video segment 202 and ending instead at video segment 218 (i.e., an alternate branch is traversed following video segment 206). In the linear video, the alternate branches can be presented serially (e.g., showing the video segments from one branch, then the video segments from another branch), and/or in parallel (e.g., showing video segments from multiple branches on screen at the same), as further described below.
In some implementations, portions of the video segments in a path can be included in the linear video, rather using the full video segments. For example, a “teaser” video can be created that showcases a sneak peek of the interactive experience. FIG. 2C shows a linear teaser video built from the video tree 200 in which the end portion 202a of video segment 202, all of video segment 204 leading up to a decision point at the end of the segment 204, and the beginning portion 206a of video segment 206 are combined to create the teaser. The selection of various combinations of video segments, video segment portions, paths, and/or path portions to create a linear video are contemplated.
The linear video can be the same for all users or can be customized for a specific user. In other words, the path(s) and video segment(s) (and/or portions thereof) selected from the video tree to create the linear video can be constant or variable. In some implementations, the paths and/or segments (or portions thereof) selected can be completely random. In other implementations, the paths and/or segments (or portions thereof) from the video tree can be selected from a predefined group of paths/segments. In further implementations, the paths and/or segments (or portions thereof) can be selected based on a set of rules defining valid paths that can be followed. In one implementation, the paths and/or segments (or portions thereof) can be automatically selected based on information associated with the viewer, such as demographic attributes (e.g., age, sex, income range), geographic attributes (e.g., country, region, time zone), and/or social networking attributes (e.g., videos shared by social connections). For example, a male viewer in the U.S. can be shown a different linear video than a female viewer in China. The paths and/or segments (or portions thereof) can also be automatically selected based on information associated with the interactive version of the linear video, such as popular selections made by other users when viewing the interactive version.
Referring again to FIG. 1, once a video path or paths has been selected (or will be dynamically selected during traversal of the video tree), the linear, non-interactive video is created by traversing the appropriate path(s) and associated video segment(s) (and/or portions thereof) (STEP 106). If more than one branch of a path is to be traversed (STEP 108), the process returns to STEP 106 to traverse each additional branch until the linear video is complete, at which point it can be provided to a user for playback (STEP 110). As described above, the interactive version of the video can include seamless connections between video segments such that there are no noticeable gaps, delays, or jarring transitions. Likewise, the linear, non-interactive video created from the interactive video tree can include the same seamless transitions so that some or all of the linear video plays as a continuous video presentation with consistently synchronized audio and video among individual segments.
As noted above, the linear video can include multiple paths shown in parallel by, e.g., splitting the video display area into multiple portions. The linear video can simultaneously display all or a subset of the video segment options for branches of a path. When creating the linear video, an editor can manually select which path options to display in parallel and/or how the video display area is divided into regions. The display area regions can be polygonal shapes, elliptical shapes, or other suitable shapes arranged in any suitable manner. In some implementations, the regions are automatically defined based on the paths selected (whether manually or automatically).
In one example, shown in FIG. 3, a branched video tree 300 includes a timeline 305 that is divided into five sections 320a-320e. During playback of an interactive video corresponding to the tree 300, a video segment can be played in each of sections 320b-320e that corresponds to a selection made by a user (or an automatic selection). FIG. 3 further illustrates an example linear video 350 created from the video tree 300, in which all video segment options for each corresponding timeline section are simultaneously displayed. In section 320a, there is only one video segment 310a shown to all viewers, and so the display area of the linear video 350 includes a single full-screen region 360a. Upon reaching section 320b of the timeline 305, the linear video 350 splits into two regions 360b to simultaneously display corresponding video segments 310b1 and 310b2. The two regions 360b are shown as vertically separated, but other region configurations (e.g., horizontal, diagonal, picture-in-picture) are contemplated. Likewise, split-screen regions 360c allow for the simultaneous display of the four video segment options 310c1-310c4 corresponding to timeline section 320c, split-screen regions 360d allow for the simultaneous display of the five video segment options 310d1-310d5 corresponding to timeline section 320d, and split-screen regions 360e allow for the simultaneous display of the two video segment options 310e1 and 310e2 corresponding to timeline section 320e. 
As described above, the interactive version of the video can include graphical and textual user interface elements, such as selection buttons, countdown timers, and other control and display elements. These interface elements can be reproduced in the linear, non-interactive video. For example, if, at a decision point in the interactive version of the video, an animated clock and selectable video thumbnail controls are shown, which allow a user to select a next video segment to watch, the same clock and thumbnails can be reproduced in the linear version of the video, but in a prerecorded, non-interactive manner. Further, in the linear video, a mouse cursor can be shown clicking one of the thumbnail controls in order to simulate user interaction.
Additional features can be added to the non-interactive, linear video. For example, the linear video can include an overlay or a separate portion of the display that shows a graphical representation of the full video tree and/or the path that is being shown. The path can be graphically updated as the user linearly moves from video segment to video segment. In some implementations, additional video can be added to the linear video that is not otherwise included in the interactive version (e.g., a general explanation on how to install the custom video player, introduction video, closing video, and so on). Likewise, additional audio can be included in the linear video (e.g., narration, soundtrack, etc.).
In further implementations, additional graphical and/or textual elements can be added to the linear video, such as logos, highlights, advertisements, pop-up bubbles, and arrows (e.g., to point out notable features that would be present in the interactive version of the video). Cursor/pointer movement can be included in the linear video to simulate the movement of a mouse, touchpad, or other input device that would be controlled by a user viewing the interactive version of the video. Features of the interactive video player can also be shown, such as looping, linking out to an external site, and a dynamic progress bar, such as that described in U.S. patent application Ser. No. 13/622,795, filed on Sep. 19, 2012, and entitled, “Progress Bar for Branched Videos,” the entirety of which is incorporated by reference herein. The linear video can also show a “back-in-time” feature of the interactive video version, in which a selection of a next video segment is made at a decision point, the selected video segment is shown, and then the video is rewound, a different selection is made, and the corresponding video segment is played.
In one implementation, to create the linear video, the interactive version of the video is virtually played and recorded frame by frame. In some instances, this is accomplished by installing the custom interactive video player (e.g., browser and a plugin, standalone application, etc.) on a server and playing the interactive video according to the selected path(s) and/or video segment(s) (or portions thereof). In other instances, the video player is emulated to output the desired linear video. In the case where a linear video is created from multiple paths (e.g., serially or in parallel as a split screen, as shown in FIG. 3), the linear video can be created by playing one path in part or in full, then returning to each branching point (or the beginning of the video) and playing each other path. The video segments in the paths are then combined together automatically and/or as defined by an editor or other user to produce the linear video.
The linear video can be recorded alone and/or in conjunction with a graphical user interface layer (e.g., to reproduce interface elements as described above). One example method for recording the linear video and the user interface includes the steps of running the interactive video on the custom player; controlling the video by automatically selecting video segment options at decision points and/or manipulating the player controls (e.g., stop, play, rewind, pause, etc.); and recording the resulting video frames. The interactive video can be automatically controlled in a randomized fashion or according to a script or other rule set. As the interactive video is played, all or a subset of frames are recorded as the linear video, which can include any associated video, audio, and/or interface elements. Optionally, additional content can be added to the linear video, as described above, such as narration and opening/closing audio and/or video segments.
In some implementations, the graphical user interface is recorded alone on a transparent video layer. One example method for recording the user interface alone includes the steps of building the linear, non-interactive video and accompanying audio from selected path(s) and/or video segment(s), but without user interface components; reproducing the user interface elements over a transparent video using the custom player; recording the frames that include the user interface elements; and merging (e.g., overlaying) the recorded user interface frames with the corresponding linear video frames. Optionally, additional content can be added to the linear video, as described above, such as narration and opening/closing audio and/or video segments. The video and audio components of the linear video can then be merged together to produce the complete linear video.
An example system for transforming an interactive video project to non-interactive, linear video using, e.g., the techniques described herein, is shown in FIG. 4. Interactive video projects can be similar to those described in U.S. patent application Ser. No. 13/622,780, filed on Sep. 19, 2012, and entitled “Systems and Methods for Constructing Multimedia Content Modules,” and U.S. patent application Ser. No. 14/107,600, filed on Dec. 16, 2013, and entitled “Methods and Systems for Unfolding Video Pre-Roll,” the entireties of which are hereby incorporated by reference.
In the present system, a Linear Builder component 402 receives as input a Linear Video Configuration File 442 and a Project Configuration File 446 and, based thereon, determines which portions of an interactive video project will be included in the final linear video 470. The Project Configuration File 446 can be a configuration file used in an interactive video project, and can include the interactive video tree structure and links to video, audio, and user interface elements. Specifically, the Project Configuration File 446 can specify which audio, video, and/or other media files correspond to each segment in the video tree, and which interface elements should be displayed or otherwise presented to users, as well as when the elements should be displayed, such that the audio, video, and interactive elements of the video are synchronized. The Linear Video Configuration File 442 defines the linear video composition description, and can include the length of the linear video, start point, end point, portions of segments to be played, user interface elements to be included, selections to be made on branching segments, and new video and audio assets, if any. For interactive videos that include real-time switching (e.g., where the video changes immediately upon user interaction), such as that described in U.S. Provisional Patent Application No. 61/889,304, filed on Oct. 10, 2013, and entitled “Systems and Methods for Real-Time Pixel Switching,” the entirety of which is incorporated by reference herein, the Linear Video Configuration File 442 can also include the timing of the switches or any other details that assist the system in determining how to transition between the video changes (e.g., transition every 3 seconds, transition 4 times in 20 seconds, and so on).
The GUI Info Extractor component 410 parses the configuration files 442, 446 and extracts information relating to the user interface assets (e.g., asset identifiers, positioning, timing, etc.). The user interface assets are reproduced in a virtual interactive media player 456 in running in a web browser 452. The user interface assets can be reproduced on a transparent video layer, as described above, and returned as GUI frames to the Video Merging Center 414. The Audio Video Synchronizer 406 demultiplexes the project media assets (e.g., Project Video Files 436) into separate video and audio streams. The audio stream can then be processed by the Audio Extras Adder component 422, which merges Extra Audio Content 432, if any, into the audio stream. The video stream is processed by Video Merging Center 414, which merges graphical user interface elements, animations, and other interface overlays in the GUI frames into the video stream. The video stream can be further processed by the Video Extras Adder component 418, which merges Extra Video Content 434, if any, into the video stream. The audio and video streams are then multiplexed to produce the final linear video 470.
One example of automatic linear video creation using the present system is as follows, in which a teaser video is created from video tree 200 as shown in FIGS. 2A-2C. Specifically, a linear video is created from the last ten seconds of video segment 204 and the first ten seconds of video segment 206. Further, in this example, a closer video is added at the end of the linear teaser video. The video further includes user interface elements, cursor movements, and narration that commences during the portion of video segment 206.
Initially, Linear Builder 402 processes Project Configuration File 446 to determine a starting video segment in the video tree 200 (here, video segment 202). Then, starting from the initial video segment 202, the video tree 200 is traversed until a branching point is found (here, at the end of video segment 204). Branching video segment 204 can include user interface elements (e.g., video thumbnails or dialogs that allow the user to make a choice on which path to take). Information relating to these elements is collected by GUI Info Extractor 410, and the elements are reproduced and recorded using the virtual interactive media player 456. The individual frames of the user interface elements are recorded as the elements change over time (e.g., the appearance of a button, the selection of a button, etc.). The interface element frames are then combined with the corresponding video segments by Video Merging Center 414, and the audio for the segments is multiplexed with the video. The audio can be faded in and/or faded out, and the narration is added by Audio Extras Adder 422. The closing video segment is then added by Video Extras Adder 418. At this point the linear teaser video is complete.
Expanding on the above example, the teaser video can be constructed so that it includes simultaneously shown portions of video segments 206 and 208, rather than just video segment 206. In other words, upon reaching the branching point after video segment 204, the portions of video segments 206 and 208 can be shown in a split screen similar to that shown in FIG. 3. The video tree 200 can be traversed in various ways in compiling the linear video. For example, the path including video segments 202, 204, and 206 can be played first, then the path including video segments 202, 204, and 208 can be played. Alternatively, only video segment 208 can be played for the second path. In either instance, the portions of video segments 206 and 208 can be combined as a split-view of individual video frames. It is to be appreciated that there are various manners of traversing video trees to create linear videos that include multiple paths.
The linear video creation processes described herein can be implemented in any appropriate hardware or software. If implemented as software, the processes can execute on a system capable of running a commercial operating system such as the Microsoft Windows® operating systems, the Apple OS X® operating systems, the Apple iOS® platform, the Google AndroidTM platform, the Linux® operating system and other variants of UNIX® operating systems, and the like.
Some or all of the described functionality can be implemented in software downloaded to or existing on a user's device. Some of the functionality can exist remotely; for example, video creation functions can be performed on one or more remote servers. In some implementations, the user's device serves only to provide output and input functionality, with the remainder of the processes being performed remotely.
The local and/or remote software can be implemented on devices such as a smart or dumb terminal, network computer, personal digital assistant, wireless device, smartphone, tablet, television, gaming device, music player, mobile telephone, laptop, palmtop, wireless telephone, information appliance, workstation, minicomputer, mainframe computer, or other computing device, that is operated as a general purpose computer or a special purpose hardware device that can execute the functionality described herein. The software can be implemented on a general purpose computing device in the form of a computer including a processing unit, a system memory, and a system bus that couples various system components including the system memory to the processing unit.
The described systems can include a plurality of software processing modules stored in a memory and executed on a processor in the manner described herein. The program modules can be in the form of a suitable programming languages, which is converted to machine language or object code to allow the processor or processors to read the instructions. The software can be in the form of a standalone application, implemented in any suitable programming language or framework.
Method steps of the techniques described herein can be performed by one or more programmable processors executing a computer program to perform functions of the invention by operating on input data and generating output. Method steps can also be performed by, and apparatus of the invention can be implemented as, special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application-specific integrated circuit). Modules can refer to portions of the computer program and/or the processor/special circuitry that implements that functionality.
Processors suitable for the execution of a computer program include, by way of example, both general and special purpose microprocessors, and any one or more processors of any kind of digital computer. Generally, a processor will receive instructions and data from a read-only memory or a random access memory or both. The essential elements of a computer are a processor for executing instructions and one or more memory devices for storing instructions and data. Information carriers suitable for embodying computer program instructions and data include all forms of non-volatile memory, including by way of example semiconductor memory devices, e.g., EPROM, EEPROM, and flash memory devices; magnetic disks, e.g., internal hard disks or removable disks; magneto-optical disks; and CD-ROM and DVD-ROM disks. One or more memories can store media assets (e.g., audio, video, graphics, interface elements, and/or other media files), configuration files, and/or instructions that, when executed by a processor, form the modules, engines, and other components described herein and perform the functionality associated with the components. The processor and the memory can be supplemented by, or incorporated in special purpose logic circuitry.
In various implementations, the devices include a web browser, client software, or both. The web browser allows the client to request a web page or other downloadable program, applet, or document (e.g., from the server(s)) with a web page request. One example of a web page is a data file that includes computer executable or interpretable information, graphics, sound, text, and/or video, that can be displayed, executed, played, processed, streamed, and/or stored and that can contain links, or pointers, to other web pages. In one implementation, a user of the client manually requests a web page from the server. Alternatively, the device automatically makes requests with the web browser. Examples of commercially available web browser software are Microsoft® Internet Explorer®, Mozilla® Firefox®, and Apple® Safari®.
In some implementations, the devices include client software. The client software provides functionality to the device that provides for the implementation and execution of the features described herein. The client software can be implemented in various forms, for example, it can be in the form of a web page, widget, and/or Java, JavaScript, .Net, Silverlight, Flash, and/or other applet or plug-in that is downloaded to the device and runs in conjunction with the web browser. The client software and the web browser can be part of a single client-server interface; for example, the client software can be implemented as a “plug-in” to the web browser or to another framework or operating system. Any other suitable client software architecture, including but not limited to widget frameworks and applet technology can also be employed with the client software.
A communications network can connect the devices with one or more servers and/or with each other. The communication can take place via any media such as standard telephone lines, LAN or WAN links (e.g., T1, T3, 56 kb, X.25), broadband connections (ISDN, Frame Relay, ATM), wireless links (802.11, Bluetooth, GSM, CDMA, etc.), and so on. The network can carry TCP/IP protocol communications, and HTTP/HTTPS requests made by a web browser, and the connection between the clients and servers can be communicated over such TCP/IP networks. The type of network is not a limitation, however, and any suitable network can be used.
It should also be noted that the present implementations can be provided as one or more computer-readable programs embodied on or in one or more articles of manufacture. The article of manufacture can be any suitable hardware apparatus, such as, for example, a floppy disk, a hard disk, a CD-ROM, a CD-RW, a CD-R, a DVD-ROM, a DVD-RW, a DVD-R, a flash memory card, a PROM, a RAM, a ROM, or a magnetic tape. In general, the computer-readable programs can be implemented in any programming language. The software programs can be further translated into machine language or virtual machine instructions and stored in a program file in that form. The program file can then be stored on or in one or more of the articles of manufacture.
Although the systems and methods described herein relate primarily to audio and video playback, the invention is equally applicable to various streaming and non-streaming media, including animation, video games, interactive media, and other forms of content usable in conjunction with the present systems and methods. Further, there can be more than one audio, video, and/or other media content stream played in synchronization with other streams. Streaming media can include, for example, multimedia content that is continuously presented to a user while it is received from a content delivery source, such as a remote video server. If a source media file is in a format that cannot be streamed and/or does not allow for seamless connections between segments, the media file can be transcoded or converted into a format supporting streaming and/or seamless transitions.
While various implementations of the present invention have been described herein, it should be understood that they have been presented by example only. Where methods and steps described above indicate certain events occurring in certain order, those of ordinary skill in the art having the benefit of this disclosure would recognize that the ordering of certain steps can be modified and that such modifications are in accordance with the given variations. For example, although various implementations have been described as having particular features and/or combinations of components, other implementations are possible having any combination or sub-combination of any features and/or components from any of the implementations described herein.

## Claims

1. A computer-implemented method comprising:
storing a plurality of selectably presentable video segments, each segment representing a predefined portion of one or more paths in a traversable video tree;
automatically creating a linear, non-interactive video from the selectably presentable video segments by:
traversing at least a portion of the first path in the video tree, the first path comprising a plurality of branching points at which the first path branches into a plurality of alternative paths;
traversing the plurality of alternative paths at each decision point; and
forming the linear, non-interactive video to comprise a simultaneous presentation of video segments in the alternative paths, wherein at a particular point of time in the video following a particular branching point, the number of video segments simultaneously presented corresponds to the number of alternative paths branching from the particular branching point;

providing in the linear, non-interactive video a graphical representation of simulated user interaction with one or more of the video segments, the graphical representation of simulated user interaction corresponding to the traversal of the at least a portion of the first path in the video tree; and
providing the linear, non-interactive video for playback to a viewer.

2. The method of claim 1, wherein the linear, non-interactive video comprises a teaser portion of at least some of the video segments from one of the paths of the video tree.

3. The method of claim 1, wherein the linear, non-interactive video comprises the video segments in full from one of the paths of the video tree.

4. The method of claim 1, wherein a particular traversed path in the video tree is selected based on one or more attributes associated with a viewer of the linear, non-interactive video.

5. The method of claim 4, wherein the attributes comprise at least one of demographic attributes, geographic attributes, and social networking attributes.

6. The method of claim 1, wherein a particular traversed path in the video tree is randomly selected.

7. The method of claim 1, wherein traversing at least a portion of the first path comprises virtually playing back the at least a portion of the first path and recording the playback as part of the linear, non-interactive video.

8. The method of claim 7, further comprising recording a graphical user interface layer as part of the linear, non-interactive video.

9. The method of claim 1, wherein the video segments in the alternative paths are simultaneously presented in the linear, non-interactive video by disposing the video segments in the alternative paths in separate video frame regions.

10. A system comprising:
at least one memory for storing computer-executable instructions; and
at least one processor for executing the instructions stored on the at least one memory, wherein execution of the instructions programs the at least one processor to perform operations comprising:
storing a plurality of selectably presentable video segments, each segment representing a predefined portion of one or more paths in a traversable video tree;
automatically creating a linear, non-interactive video from the selectably presentable video segments by:
traversing at least a portion of the first path in the video tree, the first path comprising a plurality of branching points at which the first path branches into a plurality of alternative paths;
traversing the plurality of alternative paths at each decision point; and
forming the linear, non-interactive video to comprise a simultaneous presentation of video segments in the alternative paths, wherein at a particular point of time in the video following a particular branching point, the number of video segments simultaneously presented corresponds to the number of alternative paths branching from the particular branching point;

providing in the linear, non-interactive video a graphical representation of simulated user interaction with one or more of the video segments, the graphical representation of simulated user interaction corresponding to the traversal of the at least a portion of the first path in the video tree; and
providing the linear, non-interactive video for playback to a viewer.

11. The system of claim 10, wherein the linear, non-interactive video comprises a teaser portion of at least some of the video segments from one of the paths of the video tree.

12. The system of claim 10, wherein the linear, non-interactive video comprises the video segments in full from one of the paths of the video tree.

13. The system of claim 10, wherein a particular traversed path in the video tree is selected based on one or more attributes associated with a viewer of the linear, non-interactive video.

14. The system of claim 13, wherein the attributes comprise at least one of demographic attributes, geographic attributes, and social networking attributes.

15. The system of claim 10, wherein a particular traversed path in the video tree is randomly selected.

16. The system of claim 10, wherein traversing at least a portion of the first path comprises virtually playing back the at least a portion of the first path and recording the playback as part of the linear, non-interactive video.

17. The system of claim 16, wherein the operations further comprise recording a graphical user interface layer as part of the linear, non-interactive video.

18. The system of claim 10, wherein the video segments in the alternative paths are simultaneously presented in the linear, non-interactive video by disposing the video segments in the alternative paths in separate video frame regions.