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: A method and apparatus for providing subscription-on-demand (SOD) services for a interactive information distribution system, where a consumer may subscribe to packages of on-demand programs for a single price and view the programs in the subscribed package at any time for no additional cost. The apparatus and method are embodied in a combination of software, which provides a so called navigator, and hardware, including a subscriber terminal that provides certain functionality for the navigator and service provider equipment that supports the functionality of the terminal. As such, graphical user interface functionality is distributed between the service provider equipment and subscriber equipment (subscriber terminal). Such distribution provides an enjoyable, real time interactive process for accessing SOD services that allows the subscriber to rapidly identify and access a subscription service.

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 demand television system comprising a broadcast encoder and a storage encoder. The broadcast encoder encodes a real-time video frame sequence to form a broadcast bitstream and broadcasts the broadcast bitstream to a plurality of subscriber equipment, while simultaneously the storage encoder encodes the real-time video frame sequence to form a storage bitstream that is stored in an information server. The subscriber equipment decodes the broadcast bitstream to display the broadcast program. At any time, the subscriber equipment may request to review the information previously displayed in the broadcast bitstream. As such, the storage bitstream is transmitted to the subscriber equipment. The storage bitstream facilitates standard play of the previously broadcast information as well as trick play such as fast forward and fast reverse functions.

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: 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.

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: 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.

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 video advertising 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 scroll from one program guide to the next without interruption of the background or video display as the program guide graphic is changed. Each graphic contains a set of programs (e.

Abstract: Techniques to collect data indicative of viewer habits and preferences relating to television viewing and/or use of a user interface (e.g., an interactive program guide) provided at the terminal. Various types of information may be collected to identify and track the habits and preferences of the viewers. For example, the viewers' interaction with the terminals, selections made by the viewers, requests for particular programming, demographic information, and others, may be collected for the viewers. These various types of information (i.e., “trend” data) may be continually collected by an application executing at the terminal, temporarily stored in a storage unit, and thereafter reported (e.g., periodically, or upon request) to a head-end of an information distribution system. The head-end may analyze the trend data, and may select and provide programming, advertisements, and other contents targeted to the terminals based on the analyzed data.

Abstract: Techniques to monitor operation of an information distribution system and delivery of programming, guide data, and other information by the system. These techniques may be used for diagnostics, quality control, and other purposes, and for various types of systems. In accordance with one method, a directive is received to monitor a particular channel at a particular terminal. In response to the received directive, a command is sent (e.g., via a remote control unit) to the terminal. Contents are then received from the terminal, captured, and reported. The reported contents may be used to visually verify the contents being delivered to the terminals, check what the viewers may observe, mimic and test interactive experiences of the viewers, observe actual viewing conditions at the terminals, and perform other tests and diagnostics. The received contents may be captured as one or more video frames, as a video sequence, or in some other format.

Abstract: User interfaces for a number of services offered by an information distribution system. In one method, first (e.g., interactive program guide) and second (e.g., video-on-demand) applications are provided to support a first and second user interfaces for first and second services, respectively. A control mechanism coordinates the passing of control between the applications. A root application supports communication between the first and second applications and a hardware layer. The control mechanism may be implemented with first and second message queues maintained for the first and second applications, respectively. Control may be passed to an application via a (launch) message provided to the associated message queue. Each application is operable in an active or inactive state. Only one application is typically active at any given moment, and this application processes key inputs at the terminal. The transition between the active and inactive states may be based on occurrence of events.

Abstract: Techniques for transmitting multiple “slices” of information for a particular location of a user interface, which can be used to present more information to a viewer for a limited-size viewing area. Multiple slices can be associated with a particular slice location of a user interface. In a first slice delivery and presentation scheme, multiple slices for a particular location of an interactive program guide (IPG) page are transmitted from the head-end at different times, and the slices can be appropriately time stamped for presentation at the designated times. In a second scheme, multiple slices are concurrently transmitted for a particular location of an IPG page, and one of the multiple slices can be selected for processing and display. In a third scheme, one slice is transmitted for each slice location, and additional slices can be transmitted for a particular location upon receiving a request from the terminal.