Abstract: Techniques to efficiently deliver interactive program guide (IPG) to a number of terminals. Each IPG page can be decomposed into a guide portion that is specific to each IPG page and a background portion that is common for all IPG pages. The background portion can be further decomposed into a time-varying video portion and other static portions. One method includes receiving a viewer selection for imagery, where the imagery includes at least one intracoded slice and at least one predictively coded slice, and each of the intracoded and predictively codes slices are associated with respective bitstreams. Packets from the at least one bitstream corresponding to the at least one intracoded slice of the selected imagery are extracted, and packets from the at least one bitstream corresponding to the at least one predictively coded slice of the selected imagery are also extracted. The payload portions of the extracted packets are then arranged to form the selected imagery.

Abstract: Methods and apparatus are provided for multi-user communication of multimedia content including dividing a client's scene into a non-shared and shared parts. In a disclosed embodiment, the non-shared parts of a scene may be organized into one or more single-user nodes with which other clients cannot interact. The shared parts of the scene are organized into one or more multi-user group nodes. These multi-user group nodes enable multiple clients to access the same scene and to interact with its shared content. Each multi-user group node is an extension of a Group node. In addition to the functionality provided by a single-user group node, a multi-user group node wraps its children with control mechanisms required for supporting multi-user communication. These control mechanisms may be provided as boolean exposed fields that act as switches to control initiation of interaction, update control, privacy, and object accessibility.

Abstract: Techniques to efficiently deliver interactive program guide (IPG) to a number of terminals. Each IPG page can be decomposed into a guide portion that is specific to each IPG page and a background portion that is common for all IPG pages. The background portion can be further decomposed into a time-varying video portion and other static portions. In one method for regenerating a selected IPG page, packets with a first PID for a first sequence of pictures having included therein one or more slices defined for at least a time-varying portion (e.g., the video portion) retrieved and decoded. Packets with a second PID for a second sequence of pictures having included therein one or more slices defined for at least a portion specific to the selected IPG page (e.g., the guide portion) are also retrieved and decoded. The second sequence can be coded with one I, P, or B picture for each GOP, and can be combined as and replaces an I, P, or B picture, respectively, in the first sequence or the last picture in the GOP.

Abstract: A data structure for representing program data that includes a number of streams. Each stream comprises a group of pictures (GOP) having a first picture and remaining pictures. The data structure includes a first set of one or more elements for representing data for the first pictures in the GOPs, and a second set of one or more elements for representing data for the remaining pictures in the GOPs. At least one element in the first set represents data for the first picture of at least one respective GOP, with each such first picture having been encoded as a reference I picture. Each remaining element (if any) in the first set represents data for the first picture of a respective remaining GOP, with each such remaining first picture having been encoded as either a difference picture or a P picture. Each element in the second set represents data for a particular remaining picture in one of the GOPs, with each such remaining picture having been encoded as either a P or B picture.

Abstract: A method and apparatus for combining video frame sequences with a video display of an interactive program guide (IPG). The apparatus comprises a plurality of compositors that combine background information, video frame sequences and program guide graphics into a single video frame sequence. The sequence is then digitally encoded to form an MPEG-like bitstream. The same background information and informational video is composited with a different program guide graphic to form another video sequence that is also encoded. A plurality of such sequences are produced with each sequence having a different program guide graphic. Each sequence is encoded and then multiplexed into a transport stream such that all the encoded sequences are transmitted to a subscriber's terminal using a single transport stream. As such, the subscriber can transition from one program guide to the next without interruption of the background or video display as the program guide graphic is changed.

Abstract: A method and apparatus for compressing a plurality of video sequences, where each sequence has information that is common with other video sequences. The invention ensemble encodes the video sequences into an MPEG compliant transport stream using less predicted frame information than separately encoding each video sequence. One illustrative application of the invention is efficiently encoding and transmitting a user interface such as a program guide, interactive program guide, electronic program guide, navigator and the like. The user interface is illustratively embodied in an interactive program guide (IPG).

Abstract: A data structure for representing program data that includes a number of streams. Each stream comprises a group of pictures (GOP) having a first picture and remaining pictures. The data structure includes a first set of one or more elements for representing data for the first pictures in the GOPs, and a second set of one or more elements for representing data for the remaining pictures in the GOPs. At least one element in the first set represents data for the first picture of at least one respective GOP, with each such first picture having been encoded as a reference I picture. Each remaining element (if any) in the first set represents data for the first picture of a respective remaining GOP, with each such remaining first picture having been encoded as either a difference picture or a P picture. Each element in the second set represents data for a particular remaining picture in one of the GOPs, with each such remaining picture having been encoded as either a P or B picture.

Abstract: A user interface for an interactive information distribution system comprising a graphics region, a video region and a mask/reveal layer. The user interface is generated in a head end of the system as a digital bitstream and transmitted to subscriber equipment for display. Operation of the user interface is facilitated by functions on both a local level with the subscriber equipment and on a system level within the head end. One embodiment of the user interface is an interactive program guide.

Abstract: Method and apparatus for generating, transmitting and receiving a user interface for an interactive information distribution system. The user interface is generated in a head end of the system as a digital bitstream and transmitted to subscriber equipment for display. Operation of the user interface is facilitated by functions on both a local level within the subscriber equipment and on a system level within the head end. One embodiment of the user interface is an interactive program guide.

Abstract: A method and apparatus for compressing and transmitting both video and graphics portions of an interactive program guide (IPG). For an IPG that comprises a graphics portion and at least one video portion, the inventive system separately encodes the video portion and the graphics portion. The video portion is slice-base encoded using a predictive encoder, e.g., an MPEG encoder, that produces a bitstream comprising intra-coded picture slices and predictive-coded picture slices. The graphics portion is separately slice-base encoded to produce encoded slices of the graphics image. The encoded slices of the graphics portion can be stored in a database and recalled as needed for transmission. To transmit an IPG, a transport stream is created containing the intra-coded and predicted picture streams as well as the encoded slices that comprise a graphics image that is to be included in the IPG. The receiver reassembles the components of the IPG into a comprehensive IPG.

Abstract: A data structure suited to efficiently representing a plurality of image streams including common and non-common portions. Specifically, a plurality of similar group of picture (GOP) data structures representing the corresponding plurality of image streams including common and non-common portions is adapted to provide a first encoded stream comprising only P-picture and B-picture access units of one of the similar GOP data structures, and a corresponding plurality of encoded streams comprising only respective I-picture access units of the similar GOP data structures. In this manner, the redundant P-picture and B-picture access units within the encoded streams are eliminated, thereby greatly reducing the bandwidth or memory resources needed to transmit or store the plurality of image streams.

Abstract: A method and apparatus for compressing a plurality of video sequences, where each sequence has information that is common with other video sequences. The invention ensemble encodes the video sequences into an MPEG compliant transport stream using less predicted frame information than separately encoding each video sequence. One illustrative application of the invention is efficiently encoding and transmitting a user interface such as a program guide, interactive program guide, electronic program guide, navigator and the like. The user interface is illustratively embodied in an interactive program guide (IPG).

Abstract: Stream indexing for delivery of an interactive program guide. In accordance with a first aspect, a method of stream indexing for delivery of an interactive program guide comprises: assigning a first plurality of packet identifiers to program guide content for a current time period; and assigning a second plurality of packet identifiers to program guide content for a plurality of lookahead time periods.

Abstract: A data structure suited to efficiently representing a plurality of image streams including common and non-common portions. Specifically, a plurality of similar group of picture (GOP) data structures representing the corresponding plurality of image streams including common and non-common portions is adapted to provide a first encoded stream comprising only P-picture and B-picture access units of one of the similar GOP data structures, and a corresponding plurality of encoded streams comprising only respective I-picture access units of the similar GOP data structures. In this manner, the redundant P-picture and B-picture access units within the encoded streams are eliminated, thereby greatly reducing the bandwidth or memory resources needed to transmit or store the plurality of image streams.

Abstract: A method and apparatus for providing an improved interactive menu structure for an on-screen program guide within an interactive information distribution system. The menu structure is generated in service provider equipment and delivered to subscriber equipment as a digital video bitstream. The menu structure enables a viewer to view program schedules in an interactive manner with substantially no latency when switching from one program guide page to another. A mask and reveal technique is used to provide an interactive environment through which a viewer can identify programming, preview programming, launch multi-media programming for viewing, and cause other events within an information distribution system to occur.

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.

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.

Abstract: Implementation of multi-user group nodes in a multimedia player provides multi-user communication of multimedia content in a client-server system is provided by dividing a client's scene into non-shared and shared parts. In a described embodiment, extensions are provided to a multimedia player that supports the MPEG-4 developing standard.

Abstract: Techniques to deliver targeted advertisements and multimedia contents to viewers. Various types of advertisements are encoded and transmitted. The advertisements may be targeted for different coverage areas (e.g., national and local levels) and may further include various categories (e.g., kids, sports, business, and so on). At the terminal, one or more advertisements may be selected for display based on various selection schemes. The particular advertisement to be selected for display at a terminal may be based on the terminal's assigned profile or user interaction at the terminal. The profile may be assigned based on the last program viewed at the terminal, a particular filter icon selected at the terminal, the observed television viewing habits of the viewer at the terminal, and so on. The techniques may also be advantageously used for delivery of other multimedia contents and for other applications.

Abstract: Techniques to remotely monitor and control operations performed by one or more head-ends (or servers) in an information distribution system. In one implementation, a monitor and control unit communicates with various elements (e.g., an IPG service manager and a session manager) within each head-end to receive information relating to the operations of the head-end. This information may include status and/or indications of possible error conditions relating to (1) various operations (e.g., encoding, multiplexing, and so on) performed by the head-end, and (2) the transport streams being transmitted from the head-end. The received information may then be forwarded to one or more remote devices (e.g., pagers, cellular phones, PDAs) designated to receive the information. Response messages may also be received from the remote devices and forwarded to the appropriate head-end, which may adjust its operation as indicated by commands included in the messages.