Method for generating information sub-streams for FF/REW applications
First Claim
Patent Images
1. A method for processing a compressed information stream to produce one or more compressed information sub-streams, said method comprising the steps of:
- (a) identifying an Nth compressed information frame in said compressed information stream, where N is an integer greater than one;
(b) decoding said identified Nth compressed information frame to produce an uncompressed information frame;
(c) storing, in a memory, said uncompressed information frame;
(d) repeating steps (1), (2) and (3) until a plurality of said Nth compressed information frames in said compressed information stream has been processed and stored to form a stored uncompressed information sub-stream;
(e) retrieving, from said memory, said stored uncompressed information sub-stream; and
(f) encoding, using a compression encoder, said retrieved uncompressed information frames to produce an encoded information sub-stream.
5 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for processing an information stream comprising a plurality of compressed information frames to produce an information sub-stream having a reduced number of information frames. In the case of an MPEG video information stream, the information sub-stream is suitable for use as a fast-forward (FF) or rewind (REW) stream in, e.g., a video on demand (VOD) system utilizing such streams.
-
Citations
20 Claims
-
1. A method for processing a compressed information stream to produce one or more compressed information sub-streams, said method comprising the steps of:
-
(a) identifying an Nth compressed information frame in said compressed information stream, where N is an integer greater than one;
(b) decoding said identified Nth compressed information frame to produce an uncompressed information frame;
(c) storing, in a memory, said uncompressed information frame;
(d) repeating steps (1), (2) and (3) until a plurality of said Nth compressed information frames in said compressed information stream has been processed and stored to form a stored uncompressed information sub-stream;
(e) retrieving, from said memory, said stored uncompressed information sub-stream; and
(f) encoding, using a compression encoder, said retrieved uncompressed information frames to produce an encoded information sub-stream. - View Dependent Claims (2, 3, 4, 5, 6)
in a fast-forward (FF) mode of operation, said stored uncompressed information sub-stream is retrieved in a standard temporal order and encoded to produce an encoded FF information sub-stream; and
in a fast-rewind (REW) mode of operation, said stored uncompressed information sub-stream is retrieved in a reverse temporal order and encoded to produce an encoded REW information sub-stream.
-
-
3. The method of claim 2, further comprising the step of:
storing, in said fast-forward (FF) mode of operation and said fast-rewind (REW) mode of operation, respectively, said encoded FF information sub-stream and said encoded REW information sub-stream in a mass storage unit.
-
4. The method of claim 1, wherein said step of identifying further comprises the step of:
-
determining if said identified information frame is a non-predicted information frame or a predicted information frame; and
in the case of said identified information frame being a predicted information frame of a first type;
examining each of up to M compressed information frames subsequent or prior to said identified information frame to identify a one compressed information frame that is not a predicted information frame of said first type, where M is an integer; and
substituting, for decoding purposes, said identified one information frame for said identified information frame.
-
-
5. The method of claim 4, wherein said information stream comprises an MPEG-like information stream, and said first type of information frame comprises a bi-directionally predicted frame.
-
6. The method of claim 1, wherein said step of identifying further comprises the step of:
-
determining if said identified information frame is a non-bidirectionally predicted information frame or a predicted information frame; and
in the case of said identified information frame being a bidirectionally predicted information frame of a first type;
examining each of up to M compressed information frames subsequent or prior to said identified information frame to identity a one compressed information frame that is not a bidirectionally predicted information frame of said first type, where M is an integer; and
substituting, for decoding purposes, said identified one information frame for said identified information frame.
-
-
7. A method for generating an information sub-stream, said method comprising the steps of:
-
(a) identifying an Nth compressed information frame in an information stream comprising a plurality of compressed information frames, where N is an integer greater than one;
(b) decoding said identified Nth compressed information frame to produce an uncompressed information frame;
(c) storing, in a memory, said uncompressed information frame; and
(d) repeating steps (a) through (c) until each of said Nth compressed information frames in said received information stream has been processed. - View Dependent Claims (8, 9, 10, 11, 12, 13, 14)
determining if said identified information frame is a non-predicted information frame or a predicted information frame; and
in the case of said identified information frame being a predicted information frame of a first type;
examining each of up to M compressed information frames subsequent or prior to said identified information frame to identify a one compressed information frame that is not a predicted information frame of said first type, where M is an integer; and
substituting, for decoding purposes, said identified one information frame for said identified information frame.
-
-
9. The method of claim 8, wherein said information stream comprises an MPEG-like information stream, and said first type of information frame comprises a backward predicted frame.
-
10. The method of claim 7, further comprising the steps of:
-
(e) retrieving, from said memory, said stored uncompressed information frames; and
(f) encoding, using a compression encoder, said retrieved uncompressed information frames to produce an encoded information sub-stream.
-
-
11. The method of claim 10, wherein:
-
in a fast-forward (FF) mode of operation, said stored uncompressed information frames are retrieved in a standard temporal order and encoded to produce an encoded FF information sub-stream; and
in a fast-rewind (REW) mode of operation, said stored uncompressed information frames are retrieved in a reverse temporal order and encoded to produce an encoded REW information sub-stream.
-
-
12. The method of claim 11, further comprising the step of:
storing, in said fast-forward (FF) mode of operation and said fast-rewind (REW) mode of operation, respectively, said encoded FF information sub-stream and said encoded REW information sub-stream in a mass storage unit.
-
13. The method of claim 12, wherein said information stream comprising a plurality of compressed information frames is stored in the same mass storage unit as said encoded FF information sub-stream and said encoded REW information sub-stream.
-
14. The method of claim 7, wherein said information sub-stream comprises a fast-forward video information stream.
-
15. Apparatus for processing an information stream to produce an information sub-stream, said information stream comprising a plurality of compressed information frames, said apparatus comprising:
-
a decoder, for decoding said information frames coupled to said frame controller output and producing a frame-decoded information stream therefrom;
said decoder further comprising;
a parser, for examining a header portion of at least every Nth compressed information frame in said information stream, and for generating an indicium of a compression type associated with said examined frame; and
a frame controller, coupled to said parser, for causing the decoding of every Nth information frame if said Nth information frame is of a desired compression type, where N is an integer greater than one. - View Dependent Claims (16, 17, 18, 19, 20)
said frame controller, in response to said Nth information frame being of a non-desired compression type, decodes a first information frame of a desired compression type proximally located within M information frames of said Nth information frame, where M is an integer.
-
-
17. The apparatus of claim 16, wherein:
said frame controller, in response to said Nth information frame and said proximally located M information frames being of a non-desired compression type, decoding said Mth information frame following said Nth information frame.
-
18. The apparatus of claim 15, further comprising a storage unit, coupled to said decoder, for storing said frame-decoded information stream.
-
19. The apparatus of claim 18, wherein said storage unit, in response to one or more control signals, selects for access one of a plurality of stored frame-decoded information streams, accesses said one selected stream at a desired location within said one selected stream, and sequentially couples to an output an information frame corresponding to said desired location and a plurality of information frames either preceding or succeeding information frames.
-
20. The apparatus of claim 15, wherein said information stream comprises an MPEG-like video information stream having a first effective video frame rate, and said frame-decoded information stream comprises a video information stream having a second effective video frame rate, said second video frame rate being approximately N times greater than said first video frame rate.
Specification