Motion video signal processing for recording or reproducing – Local trick play processing – With randomly accessible medium
Reexamination Certificate
1998-03-10
2001-12-04
Chevalier, Robert (Department: 2615)
Motion video signal processing for recording or reproducing
Local trick play processing
With randomly accessible medium
C386S349000
Reexamination Certificate
active
06327421
ABSTRACT:
FIELD OF INVENTION
The present invention relates to the field of fast-forward and fast rewind functions implemented in MPEG video delivery systems including video-servers and clients.
BACKGROUND OF THE INVENTION
Technological advances in digital transmission networks, video servers, digital storage media, very large scale integration devices and digital processing of video and audio signals are converging to make the transmission and storage of digital video economical in a wide variety of applications. Because the storage and transmission of digital video signals is central to many applications, and because an uncompressed representation of a video signal requires a large amount of storage and network bandwidth, the use of digital video compression is vital to this advancing art. In this regard, several international standards for the compression of digital video signals have emerged over the past decade, with more currently under development. Of these video compression standards, the ones used most widely are the MPEG standards.
MPEG video employs three types of compressed “pictures”, i.e. I, P and B types. I and P pictures are called anchor pictures. An I picture can be decoded by itself without resort to other data. A P picture requires data from a previously decompressed anchor picture to enable its decompression. A B picture requires data from both preceding and succeeding anchor pictures to allow its decompression.
MPEG compressed digital video is often stored on a video server and is delivered on demand to a client. Many interactive video servers are required to support “trick play” modes, i.e., fast-forward-play and fast-reverse-play (rewind). While watching a video, the client may request fast-forward-play or fast rewind.
Several methods are used to allow interactive video servers to perform fast-forward play and fast-rewind play. An obvious potential solution to the problem is to supply the user with I-pictures in the fast-forward mode, but this results in jerky picture quality because of uneven I-picture spacing, and because certain buffering constraints are violated. In addition, since I-pictures are large, fast-forward will result in higher data rates than in the normal play mode, if every I frame is displayed.
In order to keep the data rate constant during fast-forward play, video servers use an ancillary data stream which is constructed as follows. To obtain a fast-forward play speed of n, a new video consisting of every n'th picture of the original video, is constructed. This new video is then compressed to an I-picture only stream of MPEG video, using MPEG compression parameters (including the bitrate) identical to those used in compressing the original video.
The rewind function is provided by another ancillary stream. This stream is constructed in exactly the same manner as the ancillary stream for fast-forward play, except that every n'th picture of the original video is picked in the reverse order, starting with the last picture. The drawback of this conventional scheme is that for every fast-forward or rewind speed needed, another ancillary stream is needed. This makes the storage required for multiple speed fast-forward and rewind actions prohibitively expensive.
An economical method is needed for allowing multiple speed fast-forward and reverse play of MPEG video.
SUMMARY OF THE INVENTION
The invention supports fast-forward play and rewind at multiple speeds using a single ancillary data stream. The storage required by this data stream is approximately the same as the storage required by a single ancillary data stream used in conventional single speed fast-forward and rewind schemes. The method of the invention includes the following steps. The original video sequence is compressed to yield a normal-play bitstream. The sub-sequence of the original sequence, consisting of every n'th picture, is compressed to generate an ancillary stream. The compression for the ancillary stream is such that each picture in it is an I-picture compressed using equal numbers of bits. A client request for a fast forward scan of the sequence is responded to by selecting a subset of pictures from the ancillary stream for transmission to the client.
REFERENCES:
patent: 4777537 (1988-10-01), Ueno et al.
patent: 5282049 (1994-01-01), Hatakenaka et al.
patent: 5377051 (1994-12-01), Lane et al.
patent: 5694170 (1997-12-01), Tiwari et al.
patent: 6058240 (2000-05-01), McLaren
“A Parallel MPEG-2 Video Encoder With Look-Ahead Rate Control,” Tiwari et al., IBM Corporation, Thomas J. Watson Research Center, 1997.
Tiwari Prasoon
Viscito Eric
Chevalier Robert
International Business Machines - Corporation
Morris, Esq Daniel P.
Ohlandt Greeley Ruggiero & Perle LLP
LandOfFree
Multiple speed fast forward/rewind compressed video delivery... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multiple speed fast forward/rewind compressed video delivery..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiple speed fast forward/rewind compressed video delivery... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2592332