Interactive video distribution systems – User-requested video program system – Video-on-demand
Reexamination Certificate
1999-04-13
2002-05-07
Faile, Andrew (Department: 2611)
Interactive video distribution systems
User-requested video program system
Video-on-demand
C375S240120, C386S349000
Reexamination Certificate
active
06385771
ABSTRACT:
The invention relates to information distribution systems and, more particularly, the invention relates to a method of generating information sub-streams for use in information distribution systems.
BACKGROUND OF THE DISCLOSURE
In several communications systems the data to be transmitted is compressed so that the available bandwidth is used more efficiently. For example, the Moving Pictures Experts Group (MPEG) has promulgated several standards relating to digital data delivery systems. The first, known as MPEG-1 refers to ISO/IEC standards 11172 and is incorporated herein by reference. The second, known as MPEG-2, refers to ISO/IEC standards 13818 and is incorporated herein by reference. A compressed digital video system is described in the Advanced Television Systems Committee (ATSC) digital television standard document A/53, and is incorporated herein by reference.
The above-referenced standards describe data processing and manipulation techniques that are well suited to the compression and delivery of video, audio and other information using fixed or variable length digital communications systems. In particular, the above-referenced standards, and other “MPEG-like” standards and techniques, compress, illustratively, video information using intra-frame coding techniques (such as run-length coding, Huffman coding and the like) and inter-frame coding techniques (such as forward and backward predictive coding, motion compensation and the like). Specifically, in the case of video processing systems, MPEG and MPEG-like video processing systems are characterized by prediction-based compression encoding of video frames with or without intra- and/or inter-frame motion compensation encoding.
Information distribution systems utilizing information streams conforming to the above standards or subsets of the above standards are known. For example, an interactive digital video on demand (VOD) service known as the OnSet™ system is manufactured by DIVA Systems Corporation of Menlo Park, Calif. The OnSet™ system distributes audio-visual information to individual subscribers utilizing MPEG-like information streams. The OnSet™ system also allows subscribers to interactively control the delivery of audio-visual information using consumer-friendly commands, such as fast-forward (FF), rewind (REW), pause (PAUSE), play (PLAY) and the like.
The OnSet™ system utilizes additional information streams to provide FF and REW functionality to subscribers. Specifically, the OnSet™ system utilizes a main information stream to carry a desired audio-visual program. Additionally, the OnSet™ system utilizes first and second information sub-streams for carrying respective FF and REW versions of at least the video portion of the desired audio-visual program. The FF and REW streams associated with an audio-visual program are accessible to a subscriber along with the audio-visual program. By activating a FF or REW mode of operation, the subscriber's set top terminal will begin decoding, respectively, the FF or REW stream. In this manner, the OnSet™ system provides FF and REW control features to a subscriber.
One technique for providing FF or REW capability to a subscriber is to simply increase the bandwidth allocation of a channel providing a program to the subscriber. This technique disadvantageously increases the cost of delivering the program to the subscriber by inefficiently using the available bandwidth and by forcing the subscriber's equipment to perform a FF or REW frame selection process. Thus, to reduce subscriber-side processing requirements, it is desirable to process program material at the server side to generate frame-reduced (i.e., temporally decimated) information streams suitable for use as FF or REW streams.
A typical technique for generating FF and REW streams comprises decoding an MPEG or MPEG-like video information stream to produce an uncompressed, baseband format video signal, such as a composite or component video signal. The baseband format video signal is then coupled to a frame or field counter which identifies every Nth video frame (or pair of fields) by, e.g., counting the number of horizontal or vertical synchronization pulses in the signal. Each Nth video frame (or pair of fields) is then encoded in an MPEG-like manner and stored on a video server for subsequent delivery to a subscriber. Unfortunately, this technique for generating FF and REW streams is very slow and computationally intensive.
A real-time FF display technique comprises decoding, at a subscriber's decoder, only non-predicted video frames (i.e., only intra-frame encoded video frames) within a main video information stream. That is, the decoder processes an MPEG or MPEG-like video information stream by ignoring all forward-predictive coded video frames (i.e., P-frames) and bi-directionally-predictive coded video frames (i.e., B-frames). The resulting decoded video stream will comprise only those video frames associated with intra-coded video frames (i.e., I-frames). Thus, in the case of an MPEG or MPEG-like video information stream having, e.g., a repeating 15 frame group of picture (GOP) format including one I-frame, the resulting processed video stream will include only one fifteenth of the video frames associated with the original, unprocessed MPEG or MPEG-like video information stream. Unfortunately, in the case of a variable GOP structure, or in the case of a GOP structure allowing for a large number of non-I-frame video frames, this processing technique provides unsatisfactory results. Specifically, in these two cases, this real-time subscriber-side processing technique provides a resulting processed stream containing too little video information or providing a “jerky” FF or REW display.
Therefore, a need exists in the art for a rapid and computationally efficient method for generating FF and REW streams in particular, and information sub-streams in general, that addresses the problems associated with the above-described techniques
SUMMARY OF THE INVENTION
The invention is a method and apparatus for processing an information stream comprising a plurality of compressed information frames having an associated original or source timecast parameter to produce an information sub-stream having a substantially constant timecast parameter. The invention generates an information substream having a timecast parameter that is held substantially constant, even though the timecast parameter of the input stream may vary.
In one embodiment of the invention, an input information stream having a variable frame rate (e.g., 24, 30 or 60 frame per second) and a normalized playback rate of one is used to generate a substream having a substantially fixed frame rate (e.g., 30 frames per second) and an apparent playback rate of nine times the normalized playback rate. The invention selects, extracts and assembles timeslices from the input information stream to generate an information substream. The timeslice selection and extraction steps are adapted in response to variations in one or more parameters (such as frame rate) of the input information stream.
In another embodiment of the invention, a method for producing an information sub-stream having a substantially constant timecast is suitable for use in, e.g., a system for processing an information stream having a timecast parameter susceptible to variations. The method includes the steps of deriving, in response to the information stream timecast and a desired information sub-stream timecast, a timeslice parameter; extracting, from the information stream according to the derived timeslice parameter, a plurality of information frames or information frame components, the extracted information frames on information frame components forming the information substream; and adapting, in response to changes in the information stream timecast, the timeslice parameter such that the information substream maintains a substantially constant timecast.
REFERENCES:
patent: 4939587 (1990-07-01), Deslypper
patent: 5530477 (1996-06-01), Coelho
patent: 5606359 (1997-02-01), Youden et al
Brown Reuben M
DIVA Systems Corporation
Faile Andrew
Moser Patterson & Sheridan LLP
LandOfFree
Generating constant timecast information sub-streams using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Generating constant timecast information sub-streams using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating constant timecast information sub-streams using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2866731