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: Encoding functionality is described for producing encoded intra (I) pictures and predictive (P) pictures for consumption by an application running on a set-top box. The encoding functionality includes a pre-processing module which marks regions that should not be updated with a predetermined color code. An encoding module receives the output of the pre-processing module, and, in the event that the output contains the predetermined color code, produces a predictive (P) picture. In the predictive (P) picture, the encoding module produces macroblocks having zero motion vector and zero difference (or skipped macroblocks) corresponding to regions that were marked by the pre-processing module with the predetermined color code. The encoding module produces intra macroblocks for other regions of the picture (corresponding to update regions).

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: 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: 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 strategy is described for delivering media content to clients using a combination of switched media technology and established broadcast delivery technology (such as HFC technology). The strategy is advantageous because it provides the benefits of switched media environment without requiring significant revision to the established delivery infrastructure. The strategy includes a first version in which channels are not shared among clients, and a second version in which channels may be shared among clients which are accessing the same media content.

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: Techniques to effectuate splicing at sub-picture level. In one aspect, splicing is effectuated via an interrupt generated after each splice has occurred. The interrupt may be generated by either the hardware designated to perform splicing or other peripheral hardware. The interrupt may be provided to a controller, which then performs the necessary processing to effectuate the next splice (e.g., load a new PID value for the next splice into the hardware register). The interrupts required for splicing may be generated in various manners, and typically depends on the specific design of the splicing and/or peripheral hardware. In one simple design, the splicing hardware generates an interrupt after each splice. Other mechanisms may also be used to generate the interrupt. For example, (e.g., scrambled audio) packets may be inserted into a transport stream and used to cause the hardware to generate an interrupt each time the packet is detected.

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: 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: Multiplexing structures presented overcome problems and disadvantages in the delivery of an interactive program guide. An apparatus for forming a multiplexed transport stream to deliver an interactive program guide includes: an encoder and packetizer adapted (i) to receive a plurality of video inputs, an audio input, and a plurality of data inputs, and (ii) to encode and packetize the inputs to generate a plurality of video packet streams, an audio packet stream, and a plurality of data packet streams; and a multiplexer and assigner adapted (i) to receive the plurality of video packet streams, the audio packet stream, and the plurality of data packet streams, (ii) to assign program identifiers (PIDs) to said packet streams, and (iii) to multiplex said packet streams to form the transport stream.

Abstract: Techniques presented reduce latencies or delays in the delivery of an interactive program guide. In accordance with a first technique, a method for providing an interactive program guide comprises: providing a plurality of transport streams; providing a group of interactive guide pages within each said transport stream, where the group of interactive guide pages comprise related pages. In accordance with a second technique, a method for providing an interactive program guide comprises: forming a first transport stream including video packets with a first set of packet identifiers; and forming a second transport stream including video packets with a second set of packet identifiers, where the first set of packet identifiers and the second set of packet identifiers include a common packet identifier.