Method and apparatus for encoding a user interface

• US 7,091,968 B1
• Filed: 07/22/1999
• Issued: 08/15/2006
• Est. Priority Date: 07/23/1998
• Status: Expired due to Term

• Current Assignee: TiVo Corporation (Adeia Inc.)
• Original Assignee: Sedna Patent Services LLC
• Inventors: Gordon, Donald F., Bayrakeri, Sadik, Ludvig, Edward A., Osborn, Nathan W.
• Primary Examiner(s): Tran, Hai
• Assistant Examiner(s): HUYNH, AN SON PHI
• Application Number:
  US09/359,561
• Time in Patent Office: 2,581 Days
• Field of Search: 725 59- 61, 725/91, 725/103, 725/114, 725/138, 725/144
• US Class Current: 725/39
• CPC Class Codes: H04N 21/2365 Multiplexing of several video streams
• CPC Class Codes: H04N 21/4314 for fitting data in a restricted space on the screen, e.g. EPG data in a rectangular grid
• CPC Class Codes: H04N 21/4347 Demultiplexing of several video streams
• CPC Class Codes: H04N 21/4532 involving end-user characteristics, e.g. viewer profile, preferences monitoring of user activities for profile generation for accessing a video database G06F16/739; user profiles in network data switching protocols H04L67/306; processing of user preferences or user profiles in wireless networks H04W8/18
• CPC Class Codes: H04N 21/47 End-user applications
• CPC Class Codes: H04N 21/482 End-user interface for program selection broadcast systems using EPGs H04H60/72
• CPC Class Codes: H04N 21/4821 using a grid, e.g. sorted out by channel and broadcast time
• CPC Class Codes: H04N 21/6547 comprising parameters, e.g. for client setup
• CPC Class Codes: H04N 21/84 Generation or processing of descriptive data, e.g. content descriptors systems specially adapted for using meta-information in broadcast systems H04H60/73
• CPC Class Codes: H04N 5/45 Picture in picture , e.g. displaying simultaneously another television channel in a region of the screen
• CPC Class Codes: H04N 7/163 by receiver means only
• CPC Class Codes: H04N 7/165 Centralised control of user terminal subsequent to an upstream request signal H04N7/17345; Registering at central by two-way working H04N7/17309

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.

Claims

1. A method of producing an encoded user interface comprising:

producing a video frame sequence representing an interactive program guide by combining, in a frame synchronized manner, background imagery with at least one video sequence and at least one graphic containing program guide information to form said video frame sequence;

encoding said video frame sequence within a head end of an information distribution system distribution system;

wherein the combining step further comprises;

compositing, frame-by-frame, at least one video sequence onto said background imagery to form a background sequence; and

compositing a plurality of program guide graphics onto said background sequence, where a different program guide graphic is composited onto said background sequence to form a plurality of program guide frame sequences that represent individual program guide pages.

2. The method of claim 1 wherein said encoding step further comprises the step of:

encoding the video frame sequence to compress information therein to form a digital bitstream.

3. The method of claim 2 wherein said encoding step further comprises:

separately encoding each of said program guide frame sequences to form a digital bitstream for each of the program guide frame sequences.

4. The method of claim 3 further comprising the steps of:

multiplexing each of the digital bitstreams into a common transport stream.

5. The method of claim 4 wherein fifteen program guide sequences are formed, encoded, and contained in said common transport stream.

6. The method of claim 3 further comprising:

encoding an audio signal associated with one of the video sequences; and

multiplexing the encoded audio signal into the common transport stream.

7. The method of claim 6 wherein said multiplexing step further comprises the step of:

multiplexing foreground program guide data into said common transport stream.

8. The method of claim 1 wherein the video frame sequence is a television program.

9. The method of claim 1 wherein the video frame sequence is an advertising program.

10. The method of claim 1 wherein the video frame sequence is encoded using slice based encoding.

11. The method of claim 10 wherein slice based encoding encodes different regions in a different manner than the encoding that is performed upon other portions of the video frame sequence.

12. The method of claim 11 wherein each region is assigned a unique program identifier.

13. A method of producing an encoded user interface, said encoded user interface comprising a plurality of bitstreams representing respective interactive program guide (IPG) pages and forming thereby a sequence of IPG pages, said method comprising:

combining, in a frame synchronized manner, background imagery with each of a plurality of video sequences to form a plurality of IPG video portions;

overlaying a plurality of respective graphic images containing program guide information over respective ones of each of said plurality of IPG video portions to form a plurality of IPG page portions, each of said plurality of IPG page portions comprising a respective common video portion and a plurality of programming information portions, and wherein a plurality of IPG page sequences comprises common programming information portions and differing video portions per IPG page sequence;

encoding each sequence of IPG pages within a head-end of an information distribution system to form said plurality of bitstreams;

providing a unique packet identifier (PID) for each IPG page;

providing an indicator in each bitstream where said video component may be switched from one PID to another PID; and

multiplexing said plurality of bitstreams in a common transport stream to subscriber equipment.

14. The method of claim 13, wherein at any instance, each bitstream comprises a different graphical component and a matching video component.

15. The method of claim 13, further comprising forming said IPG pages in a similar length compared to each other.

16. The method of claim 15, further comprising:

identifying a longest IPG page;

inserting null packets into other IPG pages such that all of said IPG pages are equal in length; and

adding switching packets at an end of said IPG sequence after said null packets.

17. The method of claim 13, further comprising:

buffering all packets for all IPG pages of each sequence of IPG pages prior to forming said transport stream;

ordering packets of said IPG pages in said transport stream, wherein said finishing at a common point; and

adding switching packets at an end of each sequence of IPG pages.

18. The method of claim 13, further comprising:

starting each IPG page sequence together;

waiting until all packets for all of said IPG pages are generated; and

inserting switching packets in said bitstreams at a common interval and location in said bitstreams.