scispace - formally typeset
Search or ask a question
Journal ArticleDOI

A multi-layer video browsing system

01 Aug 1995-Vol. 41, Iss: 3, pp 842-850
TL;DR: An effective and efficient browsing system which is capable of representing the contents of a video sequence in a multi-layer manner and which has been implemented in the Communication and Multimedia Laboratory of National Taiwan University in an Ethernet LAN environment.
Abstract: The paper proposes an effective and efficient browsing system which is capable of representing the contents of a video sequence in a multi-layer manner. In this system, users can rapidly preview some preprocessed video shots, based on some simple scene change detection algorithm, to find out the particular video segments which are of interest. Because users just preview some video shots instead of examining all the video frames, this shot-based browsing method is superior to the conventional frame-based browsing one from the view points of the network bandwidth, user friendliness, and/or browsing efficiency. Based on the proposed browsing tool, a video-on-demand (VOD) prototype system has been implemented in the Communication and Multimedia Laboratory of National Taiwan University in an Ethernet LAN environment. >
Citations
More filters
Patent
Krishna Ratakonda1
17 Dec 1998
TL;DR: In this article, a method of hierarchical digital video summarization and browsing is proposed, which includes inputting a digital video signal and generating a hierarchical summary based on keyframes of the video sequence.
Abstract: A method of hierarchical digital video summarization and browsing includes inputting a digital video signal for a digital video sequence and generating a hierarchical summary based on keyframes of the video sequence. Additional steps may include computing histograms for the digital video sequence; detecting shot boundaries within the digital video sequence; determining the number of keyframes to be allocated within each shot; locating the actual position of each keyframe within each shot; identifying keyframe locations by the largest consecutive difference criteria; pruning keyframes for an shot without meaningful action; extracting keyframes efficiently in the case of compressed video; and browsing the shots using the hierarchical keyframe summary.

363 citations

Patent
18 May 1999
TL;DR: In this paper, an interactive television program guide system is provided in which a viewer may direct a television to simultaneously display a selected television program and a program guide display, and the viewer may use the display to browse available video-on-demand (VOD) while continuing to view a previously selected program in the background.
Abstract: An interactive television program guide system is provided in which a viewer may direct a television to simultaneously display a selected television program and a program guide display. A viewer may use the program guide display to browse available video-on-demand (VOD) while continuing to view a previously selected program in the background. The viewer may browse through video-on-demand programs on the program guide display using a variety of keys on a remote control unit. The viewer may direct the program guide to order a given video-on-demand program, and set a desired broadcast time for that program.

262 citations

Patent
Marco Paolo Ceccarelli1
22 Jan 1998
TL;DR: In this paper, a method for navigating through video matter by means of displaying a plurality of key-frames in parallel, whilst allowing selective accessing of displayed keyframes for thereupon controlling actual access to said video matter as representing a mapping of so accessed keyframes, is described.
Abstract: A method for navigating through video matter by means of displaying a plurality of key-frames in parallel, whilst allowing selective accessing of displayed keyframes for thereupon controlling actual access to said video matter as representing a mapping of so accessed keyframes, said method being characterized by allowing within a single user interface organization to select between a first operative mode for arranging keyframes in a temporally ordered manner on the screen and a second operative mode for arranging keyframes with multiple selectible granularities between contiguous keyframes as displayed.

97 citations

Patent
22 Jan 1998
TL;DR: In this article, a keyframe-based displaying of a video presentation enables a user to select among keyframes, and based on the selecting displays a substantially continuous video stream relating to the presentation.
Abstract: Keyframe-based displaying of a video presentation enables a user to select among keyframes, and based on the selecting displays a substantially continuous video stream relating to the presentation. In particular, various keyframes are displayed in parallel in a reduced and static video format, and the displaying is controlled as starting from a particular active keyframe which subsequently acts as a dynamic cursor frame within the video format. The cursor may be dynamic video plus dynamic audio, dynamic video alone, or static video per interval plus dynamic audio.

66 citations

Journal ArticleDOI
TL;DR: This paper presents an automatic video summarization technique based on motion analysis that defines motion metrics estimated from two optical flow algorithms, each using two different key frame selection criteria.

52 citations


Cites background from "A multi-layer video browsing system..."

  • ...One of the most straightforward approaches is choosing the first frame of a continuous shot as a key frame [10]....

    [...]

References
More filters
Journal ArticleDOI
TL;DR: The Baseline method has been by far the most widely implemented JPEG method to date, and is sufficient in its own right for a large number of applications.
Abstract: For the past few years, a joint ISO/CCITT committee known as JPEG (Joint Photographic Experts Group) has been working to establish the first international compression standard for continuous-tone still images, both grayscale and color. JPEG’s proposed standard aims to be generic, to support a wide variety of applications for continuous-tone images. To meet the differing needs of many applications, the JPEG standard includes two basic compression methods, each with various modes of operation. A DCT-based method is specified for “lossy’’ compression, and a predictive method for “lossless’’ compression. JPEG features a simple lossy technique known as the Baseline method, a subset of the other DCT-based modes of operation. The Baseline method has been by far the most widely implemented JPEG method to date, and is sufficient in its own right for a large number of applications. This article provides an overview of the JPEG standard, and focuses in detail on the Baseline method.

3,944 citations

Journal ArticleDOI
TL;DR: Design of the MPEG algorithm presents a difficult challenge since quality requirements demand high compression that cannot be achieved with only intraframe coding, and the algorithm’s random access requirement is best satisfied with pure intraframes coding.
Abstract: The Moving Picture Experts Group (MPEG) standard addresses compression of video signals at approximately 1.5M-bits. MPEG is a generic standard and is independent of any particular applications. Applications of compressed video on digital storage media include asymmetric applications such as electronic publishing, games and entertainment. Symmetric applications of digital video include video mail, video conferencing, videotelephone and production of electronic publishing. Design of the MPEG algorithm presents a difficult challenge since quality requirements demand high compression that cannot be achieved with only intraframe coding. The algorithm’s random access requirement, however, is best satisfied with pure intraframe coding. MPEG uses predictive and interpolative coding techniques to answer this challenge. Extensive details are presented.

2,447 citations

Journal ArticleDOI
TL;DR: A twin-comparison approach has been developed to solve the problem of detecting transitions implemented by special effects, and a motion analysis algorithm is applied to determine whether an actual transition has occurred.
Abstract: Partitioning a video source into meaningful segments is an important step for video indexing. We present a comprehensive study of a partitioning system that detects segment boundaries. The system is based on a set of difference metrics and it measures the content changes between video frames. A twin-comparison approach has been developed to solve the problem of detecting transitions implemented by special effects. To eliminate the false interpretation of camera movements as transitions, a motion analysis algorithm is applied to determine whether an actual transition has occurred. A technique for determining the threshold for a difference metric and a multi-pass approach to improve the computation speed and accuracy have also been developed.

1,360 citations