Method and system for providing a program guide and multiple video streams using slice-based encoding

• US 8,032,906 B2
• Filed: 10/07/2002
• Issued: 10/04/2011
• Est. Priority Date: 10/27/1999
• Status: Expired due to Term

• Current Assignee: TiVo Corporation (Adeia Inc.)
• Original Assignee: Comcast IP Holdings I LLC (Comcast Corporation)
• Inventors: Edmonds, Jeremy S., Gordon, Donald F., Bayrakeri, Sadik, Ludvig, Edward A., Comito, John P., Gershtein, Eugene
• Primary Examiner(s): Koenig; Andrew
• Assistant Examiner(s): Thomas; Jason M
• Application Number:
  US10/265,752
• Publication Number:
  US 20030028879A1
• Time in Patent Office: 3,284 Days
• Field of Search: 725/39, 725/40, 725/43, 725/44, 725/54, 725/114, 725/131, 725/138, 725/139, 725/144, 725/151, 725/37, 725/38, 725/41, 725/116, 375/240, 375/240.01, 375/240.25, 375/240.26
• US Class Current: 725/39
• CPC Class Codes: H04N 21/23412 for generating or manipulating the scene composition of objects, e.g. MPEG-4 objects
• CPC Class Codes: H04N 21/234318 by decomposing into objects, e.g. MPEG-4 objects
• CPC Class Codes: H04N 21/235 Processing of additional data, e.g. scrambling of additional data or processing content descriptors
• CPC Class Codes: H04N 21/23608 Remultiplexing multiplex streams, e.g. involving modifying time stamps or remapping the packet identifiers
• CPC Class Codes: H04N 21/23614 Multiplexing of additional data and video streams arrangements for simultaneous broadcast of plural pieces of information H04H20/28
• CPC Class Codes: H04N 21/2365 Multiplexing of several video streams
• CPC Class Codes: H04N 21/426 Internal components of the client ; Characteristics thereof H04N5/44 takes precedence
• CPC Class Codes: H04N 21/4316 for displaying supplemental content in a region of the screen, e.g. an advertisement in a separate window
• CPC Class Codes: H04N 21/4347 Demultiplexing of several video streams
• CPC Class Codes: H04N 21/4348 Demultiplexing of additional data and video streams
• CPC Class Codes: H04N 21/435 Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
• CPC Class Codes: H04N 21/4351 involving reassembling additional data, e.g. rebuilding an executable program from recovered modules
• CPC Class Codes: H04N 21/44012 involving rendering scenes according to scene graphs, e.g. MPEG-4 scene graphs
• CPC Class Codes: H04N 21/44016 involving splicing one content stream with another content stream, e.g. for substituting a video clip
• CPC Class Codes: H04N 21/47 End-user applications
• CPC Class Codes: H04N 21/47205 for manipulating displayed content, e.g. interacting with MPEG-4 objects, editing locally
• CPC Class Codes: H04N 21/482 End-user interface for program selection broadcast systems using EPGs H04H60/72
• CPC Class Codes: H04N 21/8146 involving graphical data, e.g. 3D object, 2D graphics
• CPC Class Codes: H04N 21/816 involving special video data, e.g 3D video
• CPC Class Codes: H04N 21/84 Generation or processing of descriptive data, e.g. content descriptors systems specially adapted for using meta-information in broadcast systems H04H60/73
• CPC Class Codes: H04N 5/45 : Picture in picture , e.g. displaying simultaneously another television channel in a region of the screen

Abstract

Methods for slice-based encoding of program guides and user interfaces are disclosed. The program guides include multiple video streams for picture-in-picture and other applications. A method for encoding the program guide includes encoding a first set of slices for each of a plurality of graphics pages; and encoding a second set of slices for each of a plurality of video streams.

The user interfaces are multi-functional and may be used for electronic commerce and other applications. A method of generating the user interface includes encoding a set of slices for each of a plurality of objects, each object being characterized by an identity, at least one attribute, and at least one operation. In one embodiment of this method, the plurality of objects include an electronic commerce object, where the electronic commerce object is attributed with a first hyper text markup language (HTML) page.

Claims

1. An apparatus, comprising:

a demultiplexer configured to extract from a transport stream a first elementary stream including a first set of encoded guide slices representing a guide region of a first program guide page of a plurality of program guide pages, a second elementary stream including a second set of encoded guide slices representing a guide region of a second program guide page of the plurality of program guide pages, and a third elementary stream including a first set of encoded video slices representing a first video region common to each of the plurality of program guide pages;

a decoder configured, in response to a selection of the first program guide page, to combine the first set of encoded guide slices and the first set of encoded video slices into a single encoded video stream, and decode the single encoded video stream to produce image representative data of said first program guide page; and

a processor configured to generate a presentation signal including said image representative data of said first program guide page.

2. The apparatus of claim 1, wherein the first elementary stream includes a first packet identifier, the second elementary stream includes a second packet identifier, and the third elementary stream includes a third packet identifier.

3. A method comprising:

dividing a program guide that lists available content arranged as a grid into a plurality of grid regions, the available content arranged according to time and channel parameters;

encoding a first grid region of said plurality of grid regions into a first set of guide slices;

encoding a second grid region of said plurality of grid regions into a second set of guide slices;

encoding a first video into a first set of video slices; and

transmitting said first and second sets of guide slices and said first set of video slices to a terminal, wherein said first and second sets of guide slices and said first set of video slices are encoded such that said first set of guide slices and said first set of video slices are configured to be combined into a single encoded video stream , which is configured to be decoded into a first program guide page, and said second set of guide slices and said first set of video slices are configured to be combined into a different single encoded video stream, which is configured to be decoded into a second program guide page.

4. The method of claim 3, wherein:

each of said first and second sets of guide slices and said first set of video slices are transmitted as separate elementary streams each having a unique packet identifier.

5. The method of claim 4, further comprising:

selecting the unique packet identifiers for each of said elementary streams in a manner enabling navigation of said program guide pages using packet identifier indexing.

6. The method of claim 4, wherein said elementary streams are transported to the terminal via a common transport stream.

7. The method of claim 3, further comprising:

receiving a program guide selection signal from the terminal;

identifying a portion of the available content associated with the selection signal; and

providing control information to said terminal, which enables the selection by said terminal of a bitstream including the portion of available content.

8. The method of claim 7, further comprising:

opening a session with said terminal;

establishing a content communications channel; and

transmitting said portion of the available content via said content communications channel.

9. A method, comprising:

receiving a first set of encoded guide slices representing a first portion of a program guide that lists available content arranged as a grid according to time and channel parameters, the first set of encoded guide slices formatted for a first program guide page of a plurality of program guide pages;

receiving a second set of encoded guide slices representing a second portion of the program guide, the second set of encoded guide slices formatted for a second program guide page of the plurality of program guide pages;

receiving a first set of encoded video slices representing a first video;

receiving a selection of the first program guide page;

in response to the selection, combining the first set of encoded guide slices and the first set of encoded video slices into a single encoded video stream, and decoding the single encoded video stream to produce image representative data of said first program guide page; and

generating a presentation signal including said image representative data of said first program guide page.

10. The method of claim 9, further comprising:

extracting, from a first bitstream, the first set of encoded guide slices;

extracting, from a second bitstream, the first set of encoded video slices, wherein each of the bitstreams is assigned a different packet identifier.

11. The method of claim 10, wherein said bitstreams are selected for extracting according to packet identifiers associated with the first program guide page.

12. The method of claim 9, further comprising:

extracting, from a first bitstream, the first set of encoded guide slices and the first set of encoded video slices.

13. The method of claim 9, further comprising:

in response to a selection of the second program guide page;

combining said second set of encoded guide slices and said first set of encoded video slices into a different single encoded video stream, and decoding the different single encoded video stream to produce image representative data of said second program guide page; and

generating a presentation signal including said image representative data of said second program guide page.

14. The method of claim 9, further comprising:

receiving an audio signal associated with said first video; and

outputting said audio signal contemporaneously with said presentation signal.

15. The method of claim 9, wherein:

each of the first and second sets of encoded guide slices and the first set of video slices is included within a different respective elementary stream; and

the different respective elementary streams are included within a common transport stream.

16. The method of claim 9, wherein:

each of the first and second sets of encoded guide slices and the first set of encoded video slices is included within a different respective elementary stream; and

each of a plurality of transport streams includes at least one of the different respective elementary streams.

17. An apparatus comprising:

a graphics processor configured to;

divide a program guide that lists available content arranged as a grid into a plurality of grid regions, the available content arranged according to time and channel parameters,

encode a first grid region of said plurality of grid regions into a first set of guide slices, and

encode a second grid region of said plurality of grid regions into a second set of guide slices;

a video processor configured to encode a first video into a first set of video slices; and

a modem configured to transmit said first and second sets of guide slices and said first set of video slices to a terminal, wherein said first and second sets of guide slices and said first set of video slices are encoded such that said first set of guide slices and said first set of video slices are configured to be combined into a single encoded video stream, which is configured to be decoded into a first program guide page, and said second set of guide slices and said first set of video slices are configured to be combined into a different single encoded video stream, which is configured to be decoded into a second program guide page.

18. A system comprising the apparatus of claim 17 and a terminal, the terminal comprising:

a demultiplexer configured to receive the first and second sets of guide slices and said first set of video slices;

a decoder configured, in response to a selection of the first program guide page, to combine the first set of encoded guide slices and the first set of encoded video slices into the single encoded video stream, and decode the single encoded video stream to produce image representative data of said first program guide page; and

a processor configured to generate a presentation signal including said image representative data of said first program guide page.