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: An apparatus for providing multiple session-based services at a terminal, an exemplary apparatus includes a memory configured to support a plurality of software layers including a service layer communicating with terminal resources via a root layer disposed therebetween; and a processor, for executing instructions associated with a plurality of service layer applications, a root layer application and a control mechanism; each of the service layer applications communicating with terminal resources to provide thereby a respective user interface; wherein the control mechanism selectively causing at least one of the service layer applications to enter an active state, the user interface associated with a service layer application being adapted in response to the service layer application entering the active state.

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

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. 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: A system and method for efficient delivery of video segments. One embodiment relates to the delivery of short-time duration video segments. The video segments may be delivered as part of a media-rich interactive program guide (IPG) or for some other application. The system and method provides a viewer with access to a video segment starting at its beginning (or any other selectable point within the video segment). Such access may be provided using a server-centric interactive technique. The server-centric technique may involve use of a demand-cast system and method. Demand-cast messaging may occur between a session manager, transport stream generator, and terminal. For example, a video object on a screen may be activated by a viewer using a remote control for a terminal. Activation of the object may cause transmission of a request from the terminal to a session manager for a video segment corresponding to the object.

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

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: Techniques to create, generate, and deliver customized interactive program guide (custom-IPG). In one embodiment, selections indicative of a set of channels to be included in the custom-IPG are received. In response, one or more custom-IPG screens including the set of selected channels are rendered at a headend. Custom-IPG screens can be formed as subsets of the regular IPG screens, or as new screens. The rendered custom-IPG screens are provided from the head end to a set top terminal upon receiving a viewer request for the custom-IPG. Commands indicative of a particular location at which to overlay the custom-IPG screens may also be received, and the custom-IPG screens are re-rendered at the indicated location. Custom-IPG screens can be overlaid on a video sequence provided on a particular channel being viewed, used to carry regular program guide, or a channel independent of the channel used to carry regular programming and program guide.

Abstract: Techniques to create, generate, and deliver customized interactive program guide (custom-IPG). In one method, selections indicative of a set of channels to be included in the custom-IPG are received. In response, one or more custom-IPG screens having included therein the set of selected channels are rendered at a head end. The custom-IPG screens can be formed as subsets of the regular IPG screens, or as new screens. The rendered custom-IPG screens are provided from the head end to a set top terminal upon receiving a viewer request for the custom-IPG. Command indicative of a particular location at which to overlay the custom-IPG screens may also be received. In this case, the custom-IPG screens are re-rendered at the indicated location.

Abstract: A terminal for decoding and presenting encoded realtime and non-realtime interactive program guide (IPG) content including a realtime video portion and a non-realtime guide graphics portion. The terminal includes a demodulator operative to receive and demodulate a modulated signal to provide a transport stream, and a transport demultiplexer coupled to the demodulator and operative to receive and process the transport stream to provide a sequence of transport packets re-timestamped to synchronize encoded realtime content and encoded non-realtime content included therein. At least one video decoder is coupled to the transport demultiplexer and operative to receive and decode the encoded realtime and non-realtime contents to recover the realtime and non-realtime contents for the user interface.

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