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: 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: Efficient messaging techniques that facilitate interactive program guide (IPG) delivery and allow a terminal to specifically designate requested items of information from a server. The IPG can be provided via a number of IPG pages, with each page including a number of defined regions. In one method, selection for a particular region of a particular page is received at a terminal and a determination is made whether the selected region is currently received. If the answer is no, a request for the selected region is generated and sent to a server. The request can conform to a particular message format that includes a number of fields, e.g., a region ID field that identifies the selected region, a subtype field that identifies a particular type, a time slot field that identifies a specific time slot, and a page offset field that identifies a specific page from among many.

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 system for more efficient utilization of the finite bandwidth available for distribution of interactive program guide (IPG) video sequences. The system utilizes a session manager and a transport stream generator to enable a set top terminal to access an entire array of guide pages from the IPG within the constraints imposed by the limited bandwidth available in the distribution network. One embodiment of the present invention comprises a system that includes a session manager (SM) and a transport stream generator (TSG) within a distribution control center. The SM monitors and controls usage of demand-cast stream bandwidth within the distribution network. The TSG receives information from the SM on each demand-cast stream. The information includes which set top terminals, if any, are currently acquiring the stream. The TSG uses the information to control the demand-cast streams multiplexed into the transport stream for distribution to the set top terminals.

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: A method and apparatus for compressing a plurality of video sequences, is provided where each sequence has information that is common with other video sequences. The 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 involves 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: Techniques to efficiently deliver interactive program guide (IPG). In one aspect, if an IPG page is requested by a viewer and not already transmitted, only the guide portion for the requested page is sent instead of the entire page. The requested page includes a guide portion that is specific to the requested page and a background portion that is common for a number of pages. The background portion can be continually broadcasted by the head-end. The requesting terminal is thus able to regenerate the requested page based on the demand-casted guide portion (i.e., transmitted upon request) and the continually broadcasted background portion. Alternatively, the entire requested page can be transmitted. In another aspect, instead of sending the requested guide portion continually, the guide portion is sent a limited number of times (e.g., only once, upon receiving the request).

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: Indexing techniques to maintain track of IPG pages and allow a terminal to determine whether a selected IPG is currently received and available, which regions are to be assembled together to generate the selected page, and which packet identifiers (PIDs) are to be processed to recover the needed regions. In one method, a “roster” is formed which includes a number of record elements, with each record element being associated with and identifying a respective IPG page received at a terminal. Each record includes a page ID field that specifically identifies the associated IPG page. A number of fields may be included in each record element such as fields for a guide PID, a video PID, a data PID, and so on. The roster is updated to reflect changes in IPG pages received at the terminal.

Abstract: Techniques for providing a music interface in a media-rich interactive program guide. In one implementation, an interactive music interface page includes one or more (e.g., two) display regions, a channel description region, and (possibly) a header region. The display regions, channel description region, and the header region are respectively configurable to display a listing of a number of music channels, information for a particular music channel, and one or more objects (icons) used to identify the music interface page. Each display region can include a particular (stripped) background and can further be configurable to display a video. In constructing the music interface page, a set top terminal (STT) may retrieve graphics for the page. The background and commonly used icons may be pre-loaded to the STT. In case of icon changes, the pre-loaded icons may be periodically or occasionally sent from a head end to the STT.

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: Techniques for seamlessly inserting a second compressed video stream (e.g., for an advertisement) into a first compressed video stream (e.g., for a program video), which can be implemented in an ad insertion processor that typically includes a real time encoder (e.g., an MPEG encoder), a buffer, a profiler, a multiplexer, and a splicer. The profiler receives the first compressed video stream and provides a “profile” for the stream, which may include bit rate and other information about the stream. The real time encoder receives and encodes a second video in accordance with a particular encoding scheme to generate the second compressed video stream. The real time encoder further controls the encoding of the second video based at least in part on the profile of the first compressed video stream such that the profiles for the two streams are approximately similar at the point in time the second stream is inserted into the first stream.

Abstract: An 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 having audio associated with the video portion, the apparatus separately encodes the video and audio portion and the graphics portion. The video portion is slice-base encoded using a predictive 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. 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: Techniques for searching a program guide database. In accordance with a method, one or more search criteria (e.g., keywords) are received and a request for a search is then sent, along with the search criteria, to a head end of an information distribution system. In response, one or more search results are received from the head end. In this server-centric system, the program guide database is searched at the head end. The search results can be displayed on one search result IPG page (or more, if necessary) or displayed one at a time on the respective IPG page that includes the search result. Upon receiving an indication that a particular search result has been selected, one or more streams associated with the selected search result can be retrieved and decoded to recover the selected program, which can then be displayed.

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: An interactive program guide (IPG) may include a program grid section and a multimedia section. The program grid section typically contains program information organized in a grid with a time axis and a channel axis. The multimedia section may include video for advertisement, previews, and other purposes. Such an IPG may be rendered and encoded at a server and distributed to client terminals in the form of compressed bit streams. For certain IPGs, the program grid section may comprise alternating stripes of background with different shades (lighter/darker) or different colors. Typically, the alternating background stripes may be used to visually separate text information into timeslots or channels. Blank areas of the background may be “skip” encoded to “save” a portion of the bit rate. Meanwhile, the quantizer stepsize for encoding that section may be lowered so as to utilize the saved bits to improve the viewing quality of the program grid section.

Abstract: Efficient messaging techniques that facilitate interactive program guide (IPG) delivery and allow a terminal to specifically designate requested items of information from a server. The IPG can be provided via a number of IPG pages, with each page including a number of defined regions. In one method, selection for a particular region of a particular page is received at a terminal and a determination is made whether the selected region is currently received. If the answer is no, a request for the selected region is generated and sent to a server. The request can conform to a particular message format that includes a number of fields, e.g., a region ID field that identifies the selected region, a subtype field that identifies a particular type, a time slot field that identifies a specific time slot, and a page offset field that identifies a specific page from among many.

Abstract: Methods for managing delivery of video sequences of an interactive program guide (IPG) over a communications network to a plurality of terminals are provided. In one embodiment, the method pre-allocates a broadcast bandwidth in the communications network for common video sequences to be transmitted by a broadcast technique. The common video sequences are transmitted in the broadcast bandwidth to the plurality of terminals by way of the broadcast technique. A request for a specific video sequence is received from a specific terminal via the communications network. A demandcast bandwidth is allocated in the communications network for the specific video sequence. The specific video sequence is transmitted in the demandcast bandwidth to the specific terminal via the communications network.

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.