Hypervideo

Hypervideo, or hyperlinked video, is a displayed video stream that contains embedded, interactive anchors, allowing navigation between video and other hypermedia elements. Hypervideo is thus analogous to hypertext, which allows a reader to click on a word in one document and retrieve information from another document, or from another place in the same document. Hypervideo combines video with a non-linear information structure, allowing a user to make choices based on the content of the video and the user's interests.
A crucial difference between hypervideo and hypertext is the element of time. Text is normally static, while a video is necessarily dynamic; the content of the video changes with time. Consequently, hypervideo has different technical, aesthetics, and rhetorical requirements than a static hypertext page. For example, hypervideo might involve the creation of a link from an object in a video that is visible for only a certain duration. It is therefore necessary to segment the video appropriately and add the metadata required to link from frames—or even objects—in a video to the pertinent information in other media forms.
History.
Kinoautomat (1967) was the world's first interactive movie. Modern Hypervideo systems implements some of core concepts of this movie such as non linear narrative and interactivity. 
Video-to-video linking was demonstrated by the Interactive Cinema Group at the MIT Media Lab. "Elastic Charles" was a hypermedia journal developed between 1988 and 1989, in which annotations, called "micons", were placed inside a video, indicating links to other content. When implementing the Interactive Kon-Tiki Museum, Listol used in order to represent video footnotes. Video footnotes were a deliberate extension of the literary footnote applied to annotating video, thereby providing continuity between traditional text and early hypervideo. In 1993, Hirata et al. considered media based navigation for hypermedia systems, where the same type of media is used as a query as for the media to be retrieved. For example, a part of an image (defined by shape, or color, for example) could link to a related image. In this approach, the content of the video becomes the basis of forming the links to other related content.
"HotVideo" was an implementation of this kind of hypervideo, developed at IBM's China Research Laboratory in 1996. Navigation to associated resources was accomplished by clicking on a dynamic object in a video. In 1997, a project of the MIT Media Lab's Object-Based Media Group called "HyperSoap" further developed this concept. It was a short soap opera program in which a viewer could click with an enhanced remote control on objects in the video to find information on how they could be purchased. The company Watchpoint Media was formed in order to commercialize the technology involved, resulting in a product called "Storyteller" oriented towards interactive television.
Illustrating the progression to hypervideo from hypertext, "Storyspace", a hypertext writing environment, employs a spatial metaphor for displaying links. It utilizes 'writing spaces', generic containers for content, which link to other writing spaces. in 1996 "HyperCafe", a popular experimental prototype of hypervideo, made use of this tool to create "narrative video spaces". It was developed as an early model of a hypervideo system, placing users in a virtual cafe where the user dynamically interacts with the video to follow different conversations.
In 1997, the Israeli software firm Ephyx Technologies released a product called "v-active", one of the first commercial object based authoring system for hypervideo. This technology was not a success though: Ephyx changed its name to Veon in 1999, at which time it shifted focus away from hypervideo to the provision of development tools for web and broadband content. 
eline Technologies, founded in 1999, developed a hypervideo solutions called VideoClix. Today VideoClix is a used SaaS (Software as a Service) solution to distribute and monetize clickable video on the web and mobile devices. With the advantage that its videos can play back in popular video players such as QuickTime and Flash as well as multiple online video platforms such as Brightcove, ThePlatform, and Ooyala. VideoClix also offers technology that can be integrated into any 3rd party players based on Quicktime, Flash, MPEG-4 and HTML5.
Rise of hypervideo.
As the first steps in hypervideo were taken in the late 1980s, it would appear that hypervideo is taking unexpectedly long to realize its potential. Many experiments ("HyperCafe", "HyperSoap") have not been extensively followed up on, and authoring tools are at the moment available from only a small number of providers.
As the amount of video content increases and becomes available, the possibilities for linking video increase even faster. Digital libraries are constantly growing, of which video is an important part. News outlets have amassed vast video archives, which could be useful in education and historical research. Direct searching of pictures or videos, a much harder task than indexing and searching text, could be greatly facilitated by hypervideo methods.
Concepts and technical challenges.
Hypervideo is challenging, compared to hyperlinked text, due to the unique difficulty video presents in node segmentation; that is, separating a video into algorithmically identifiable, linkable content.
Video, at its most basic, is a time sequence of images, which are in turn simply two dimensional arrays of color information. In order to segment a video into meaningful pieces (objects in images, or scenes within videos), it is necessary to provide a context, both in space and time, to extract meaningful elements from this image sequence. Humans are naturally able to perform this task, but it's desirable to do so algorithmically. Developing a method to achieve this, however, is a complex problem. At an NTSC frame rate of 30 frames per second, even a short video of 30 seconds comprises 900 frames. The identification of distinct video elements would be tedious if human intervention were required for every frame. For moderate amounts of video material, manual segmentation is clearly unrealistic.
From the standpoint of time, the smallest unit of a video is a single frame. Node segmentation could be performed at the frame level—a straightforward task as a frame is easily identifiable. However, a single frame cannot contain video information, since videos are necessarily dynamic. Analogously, a single word separated from a text does not convey meaning. Thus it is necessary to consider the scene, which is the next level of temporal organization. A scene can be defined as the minimum sequential set of frames that conveys meaning. This is an important concept for hypervideo, as one might wish a hypervideo link to be active throughout one scene, though not in the next. Scene granularity is therefore natural in the creation of hypervideo. Consequently, hypervideo requires algorithms capable of detecting scene transitions. One can imagine coarser levels of temporal organization: scenes can be grouped together to form a narrative sequence, which in turn are grouped to form a video. From the point of view of node segmentation, however, these concepts are not as critical.
Even if the frame is the smallest time unit, one can still spatially segment a video at a sub-frame level, separating the frame image into its constituent objects. This is necessary when performing node segmentation at the object level. Time introduces complexity in this case also, for even after an object is differentiated in one frame, it is usually necessary to follow the same object through a sequence of frames. This process, known as object tracking, is essential to the creation of links from objects in videos. Spatial segmentation of object can be achieved, for example, through the use of intensity gradients to detect edges, color histograms to match regions, motion detection, or a combination of these and other methods.
Once the required nodes have been segmented and combined with the associated linking information, this metadata must be incorporated with the original video for playback. The metadata is placed conceptually in layers, or tracks, on top of the video; this layered structure is then presented to the user for viewing and interaction. Thus the display technology, the hypervideo player, should not be neglected when creating hypervideo content. For example, efficiency can be gained by storing the geometry of areas associated with tracked objects only in certain keyframes, and allowing the player to interpolate between these keyframes, as developed for "HotVideo". Furthermore, the creators of "VideoClix" emphasize the fact that its content plays back on standard players, such as Quicktime and Flash. When one considers that the Flash player alone is installed on over 98% of internet-enabled desktops in mature markets, this is perhaps a reason for the success of this product in the current arena.
Commentary.
User replies to video content, traditionally in the form of text or image links which are not embedded into the playback sequence of the video, have been allowed through such video hosting services as Viddler to become embedded both within the imagery of the video and within portions of the playback (via selected time lengths inside the progress slider element); this feature has become known as "video comments" or "audio comments".
Commercial exploitation.
Perhaps the most significant consequence of hypervideo will result from commercial advertising. Devising a business model to monetize video has proven notoriously difficult. The application of traditional advertising methods—for example introducing ads into a video—is likely to be rejected by the online community, while revenue from selling advertising on video sharing sites has so far not been promising.
Hypervideo offers an alternate way to monetize video, allowing for the possibility of creating video clips where objects link to advertising or e-commerce sites, or provide more information about particular products. This new model of advertising is less intrusive, only displaying advertising information when the user makes the choice by clicking on an object in a video. And since it is the user who has requested the product information, this type of advertising is better targeted and likely to be more effective.