Multi-functional user interface using slice-based encoding

• US 9,094,727 B1
• Filed: 12/09/1999
• Issued: 07/28/2015
• Est. Priority Date: 10/27/1999
• Status: Active Grant

• Current Assignee: Cox Communications Incorporated (Cox Enterprises Incorporated)
• Original Assignee: Cox Communications Incorporated (Cox Enterprises Incorporated)
• Inventors: Gordon, Donald F., Bayrakeri, Sadik, Ludvig, Edward A., Gershtein, Eugene, Edmonds, Jeremy S., Comito, John P.
• Primary Examiner(s): Smith, Chenea
• Application Number:
  US09/454,212
• Time in Patent Office: 5,710 Days
• Field of Search: 725/54, 725/39, 725/41, 725/40, 725/43, 375/240.12, 375/240.24, 348/563, 348/564, 715/700, 715/716, 715/719
• US Class Current: 1/1
• 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/4316 for displaying supplemental content in a region of the screen, e.g. an advertisement in a separate window
• CPC Class Codes: H04N 21/4344 Remultiplexing of multiplex streams, e.g. by modifying time stamps or remapping the packet identifiers
• 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. 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. A method for encoding an interactive program guide, comprising:

defining a series of pages of the interactive program guide, each page represented by a different graphics portion and by a video portion common among the pages during one time period;

defining a set of slices for each graphics portion and each video portion of each page of the interactive program guide, each slice in the set of slices including one or more macroblocks;

assigning an identifier to the slice of the video portion common among the pages during the one time period;

assigning the same identifier to slices of different video portions during other different time periods wherein the slices of different video portions correspond with a graphics portion common among the slices of different video portions during the other different time periods;

scanning each of the sets of slices and assembling a transport stream;

transmitting the slices of the common video portion one time for the series of pages of the one time period;

transmitting the slices of the different video portions and the common graphic portion of the other different time periods; and

rendering the series of pages of the interactive program guide from the slices of the common video portion assigned the identifier and from the slices of the different video portions and the common graphics portion assigned the same identifier, for the one time period and for the other different time periods.

2. The method of claim 1, wherein scanning each of the set of slices includes identifying V, J and P slices from the video slices.

3. The method of claim 1, wherein scanning each of the set of slices includes identifying V, J and P slices from skipped slices.

4. The method of claim 1, wherein assembling the transport stream includes distributing the video slices and skipped slices uniformly throughout the transport stream.

5. The method of claim 1, wherein assembling the transport stream includes ordering the video slices at a first location in the transport stream and the skipped slices at a second location in the transport stream.

6. The method of claim 5, wherein the first location is before the second location.

7. The method of claim 1, wherein the transport stream includes data packets that carry updates to a set top terminal.

8. The method of claim 1 further comprising coding the slices of the common guide portions of the other different time periods as skipped slices and including the skipped slices of the other different time periods in the transport stream.

9. A system for encoding an interactive program guide, comprising:

a processing unit; and

a memory, which when executed by the processing unit, perform steps of;

defining a series of pages of the interactive program guide, each page represented by a different graphics portion and by a video portion common among the pages during one time period;

defining a set of slices for each graphics portion and each video portion of each page of the interactive program guide, each slice in the set of slices including one or more macroblocks;

assigning an identifier to the slice of the video portion common among the pages during the one time period;

assigning the same identifier to slices of different video portions during other different time periods wherein the slices of different video portions correspond with a graphics portion one of the graphics portions common among the slices of different video portions during the other different time periods;

scanning each of the sets of slices and assembling a transport stream;

transmitting the slices of the common video portion one time for the series of pages of the one time period;

transmitting the slices of the different video portions and the common graphic portion of the other different time periods; and

rendering the series of pages of the interactive program guide from the slices of the common video portion assigned the identifier and from the slices of the different video portions and the common graphics portion assigned the same identifier, for the one time period and for the other different time periods.

10. The system of claim 9, wherein scanning each of the set of slices includes identifying V, J and P slices from the video slices.

11. The system of claim 9, wherein scanning each of the set of slices includes identifying V, J and P slices from skipped slices.

12. The system of claim 9, wherein assembling the transport stream includes distributing the video slices and skipped slices uniformly throughout the transport stream.

13. The system of claim 9, wherein assembling the transport stream includes ordering the video slices at a first location in the transport stream and the skipped slices at a second location in the transport stream.

14. The system of claim 13, wherein the first location is before the second location.

15. The system of claim 9, wherein the transport stream includes data packets that carry updates to a set top terminal.