Interactive television system and method for displaying a graphical user interface using insert pictures

• US 6,606,746 B1
• Filed: 06/17/1998
• Issued: 08/12/2003
• Est. Priority Date: 10/16/1997
• Status: Expired due to Term

• Current Assignee: OpenTV, Inc. (Kudelski SA)
• Original Assignee: OpenTV, Inc. (Kudelski SA)
• Inventors: Zdepski, Joel W., Kalluri, Rama M.
• Primary Examiner(s): Faile, Andrew
• Assistant Examiner(s): LONSBERRY, HUNTER B
• Application Number:
  US09/098,941
• Time in Patent Office: 1,882 Days
• Field of Search: 725/105, 725/37, 725/47, 725/60, 725/61, 725/135, 725/136, 348/563, 348/561, 348/564, 348/473, 348/589, 348/586, 348/598, 369/100, 345/326, 345/424, 345/700, 345/629, 345/632, 345/634, 345/719, 345/722, 345/764, 345/781, 345/806, 375/240.26, 382/232-253
• US Class Current: 725/37
• CPC Class Codes: G06T 9/007 Transform coding, e.g. discrete cosine transform
• CPC Class Codes: H04N 19/20 using video object coding
• CPC Class Codes: H04N 21/23412 for generating or manipulating the scene composition of objects, e.g. MPEG-4 objects
• CPC Class Codes: H04N 21/234318 by decomposing into objects, e.g. MPEG-4 objects
• CPC Class Codes: H04N 21/426 Internal components of the client ; Characteristics thereof H04N5/44 takes precedence
• CPC Class Codes: H04N 21/4348 Demultiplexing of additional data and video streams
• CPC Class Codes: H04N 21/44012 involving rendering scenes according to scene graphs, e.g. MPEG-4 scene graphs
• CPC Class Codes: H04N 21/443 OS processes, e.g. booting an STB, implementing a Java virtual machine in an STB or power management in an STB
• CPC Class Codes: H04N 21/472 End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content end-user interfaces for retrieving video data from a database G06F16/739; network services for supporting unicast streaming H04L65/612
• CPC Class Codes: H04N 21/47205 for manipulating displayed content, e.g. interacting with MPEG-4 objects, editing locally
• CPC Class Codes: H04N 21/812 involving advertisement data advertising per se G06Q30/02
• CPC Class Codes: H04N 21/8153 comprising still images, e.g. texture, background image
• CPC Class Codes: H04N 21/8455 involving pointers to the content, e.g. pointers to the I-frames of the video stream
• CPC Class Codes: H04N 21/8586 by using a URL processing chained hypermedia data for information retrieval G06F16/94; information retrieval from the Internet by using URLs G06F16/955; URL in broadcast information H04H20/93; Web-based protocols H04L67/02
• 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 system and method for providing a graphical user interface (GUI) in an interactive television system. In the preferred embodiment, the interactive television system comprises a video delivery system for providing video content, and at least one subscriber television including a display screen, wherein the subscriber television is coupled to the video delivery system. According to the present invention, the video delivery system provides a compressed background picture and one or more compressed insert pictures. Each of the compressed insert pictures represents a display portion of the GUI. The subscriber television receives the compressed background picture and the one or more compressed insert pictures, and operates to paste at least one of the compressed insert pictures into the compressed background picture. The pasting is preferably performed in response to interactive program execution and/or user input. The subscriber television then decodes the compressed background picture including the at least one compressed insert picture and displays the background picture with the at least one insert picture incorporated into the background picture, wherein this displaying operates to display the GUI.

Claims

1. A method for displaying graphical elements in a video system, wherein the video system comprises a video delivery system for providing video content, and at least one receiving device including a display screen, wherein the receiving device is coupled to the video delivery system, said method comprising:

the video delivery system;

providing a compressed background picture comprising a plurality of slices, wherein said plurality of slices includes a subset of one or more replacement slices configured to be replaced by slices of an insert picture, said replacement slices being positioned in the background picture where an insert picture is to appear; and

providing one or more compressed insert pictures, each said insert picture comprising one or more slices, and wherein at least one of said compressed insert pictures represents at least a portion of a graphical element;

the receiving device;

receiving said compressed background picture and said one or more compressed insert pictures;

decoding first slices of said plurality of slices of said background picture, responsive to determining said first slices are non-replacement slices;

discarding second slices of said plurality of slices of said background picture, responsive to determining said second slices are replacement slices;

decoding third slices corresponding to a first insert picture of said insert pictures; and

displaying said decoded first and third slices concurrently.

2. The method as recited in claim 1, further comprising the video delivery system:

providing a background picture slice map corresponding to the background picture; and

providing at least one insert picture slice map corresponding to said one or more compressed insert pictures.

3. The method as recited in claim 2, wherein said receiving device is configured to utilize said background picture slice map and said insert picture slice map to decode said first slices, discard said second slices, and decode said third slices.

4. The method as recited in claim 1, wherein said first, second and third slices comprise MPEG slices.

5. The method as recited in claim 1, wherein said receiving device is configured to:

scan the compressed background picture to determine which slices of said plurality of slices correspond to replacement slices; and

scan the first insert picture to determine the slices of the first insert picture which are to be decoded in place of the replacement slices.

6. The method as recited in claim 1, further comprising:

receiving user input corresponding to the graphical element;

the subscriber television selecting a second insert picture of said insert pictures;

the subscriber television decoding said first slices of said plurality of slices responsive to determining said first slices are non-replacement slices;

the subscriber television discarding said second slices of said plurality of slices and decoding fourth slices corresponding to second insert picture, responsive to determining said second slices are replacement slices; and

the subscriber television displaying said decoded first and fourth slices.

7. The method as recited in claim 6, wherein said graphical elements depict elements of a graphical user interface.

8. The method as recited in claim 1, further comprising:

creating the compressed background picture, wherein the compressed background picture is created with a first slice structure adapted to include two or more insert pictures, and wherein creating the compressed background picture comprises positioning first one or more replacement slices in said compressed background picture at a first vertical position and a first horizontal position in said background picture, and positioning second one or more replacement slices in said compressed background picture at a second vertical position and a second horizontal position in said background picture; and

creating the first compressed insert picture, wherein creating the first compressed insert picture comprises including vertical and horizontal position data in said one or more slices comprising said first compressed insert picture, wherein said vertical and horizontal position data indicates said first vertical position and said first horizontal position in said background picture;

receiving user input selecting said first insert picture to appear at said second vertical position and said second horizontal position in said background picture;

the receiving device modifying said one or more slices comprising said first compressed insert picture in response to receiving said user input, wherein said modifying comprises modifying said vertical and horizontal position data in said first compressed insert picture to indicate said second vertical position and said second horizontal position in said background picture;

wherein the receiving device displaying said background picture with said first insert picture incorporated into said background picture comprises displaying said background picture with said insert picture appearing at said second vertical position and said second horizontal position in said background picture.

9. The method as recited in claim 1, wherein said compressed background picture and said one or more compressed insert pictures are MPEG compressed I pictures.

10. The method as recited in claim 9, further comprising receiving a P frame which indicates an alternate position for display of said first insert picture within said background picture.

11. The method as recited in claim 1, wherein said video system is a television system, said video delivery system is located at a head end of said television system, and said receiving device comprises a subscriber television receiving device.

12. The method as recited in claim 1, wherein said receiving device is coupled to said video delivery system via the Internet.

13. A video system which presents graphical elements, wherein the video system comprises:

a video delivery system configured to provide video content, said video content comprising;

a compressed background picture comprising a plurality of slices, wherein said plurality of slices includes a subset of one or more replacement slices configured to be replaced by slices of an insert picture, said replacement slices being positioned in the background picture where an insert picture is to appear; and

one or more compressed insert pictures, each said insert picture comprising one or more slices, and wherein at least one of said compressed insert pictures represents at least a portion of a graphical element;

at least one receiving device coupled to receive the video content from the video delivery system, wherein the receiving device is configured to;

receive said compressed background picture and said one or more compressed insert pictures;

decode first slices of said plurality of slices of said background picture, responsive to determining said first slices are non-replacement slices;

discard second slices of said plurality of slices of said background picture, responsive to determining said second slices are replacement slices;

decode third slices corresponding to a first insert picture of said insert pictures; and

display said decoded first and third slices concurrently.

14. The system as recited in claim 13, wherein the video delivery system is further configured to:

provide a background picture slice map corresponding to the background picture; and

provide at least one insert picture slice map corresponding to said one or more compressed insert pictures.

15. The system as recited in claim 14, wherein said receiving device is configured to utilize said background picture slice map and said insert picture slice map to initiate decode of said first slices, discard said second slices, and decode said third slices.

16. The system as recited in claim 15, wherein said first, second and third slices comprise MPEG slices.

17. The system as recited in claim 13, wherein said receiving device is configured to:

scan the compressed background picture to determine which slices of said plurality of slices correspond to replacement slices; and

scan the first insert picture to determine the slices of the first insert picture which are to be decoded in place of the replacement slices.

18. The system as recited in claim 13, wherein the receiving device is further configured to detect user input corresponding to the insert picture and responsively:

select a second insert picture of said insert pictures;

decode said first slices of said plurality of slices responsive to determining said first slices are non-replacement slices;

discard said second slices of said plurality of slices and decode fourth slices corresponding to second insert picture, responsive to determining said second slices are replacement slices; and

display said decoded first and fourth slices.

19. The system as recited in claim 18, wherein said graphical elements depict elements of a graphical user interface.

20. The system as recited in claim 13,

wherein the video delivery system is further configured to:

create the compressed background picture with a first slice structure adapted to include two or more insert pictures, wherein first one or more replacement slices in said compressed background picture are positioned at a first vertical position and a first horizontal position in said background picture, and wherein second one or more replacement slices in said compressed background picture are positioned at a second vertical position and a second horizontal position in said background picture;

create the first compressed insert picture with corresponding vertical and horizontal position data, wherein said vertical and horizontal position data indicates said first vertical position and said first horizontal position in said background picture;

wherein the receiving device is further configured to;

detect user input selecting said first insert picture to appear at said second vertical position and said second horizontal position in said background picture;

modify said one or more slices comprising said first compressed insert picture in response to said user input, wherein said modifying comprises modifying said vertical and horizontal position data in said first compressed insert picture to indicate said second vertical position and said second horizontal position in said background picture; and

cause the display of said background picture with said first insert picture incorporated into said background picture with said insert picture appearing at said second vertical position and said second horizontal position in said background picture.

21. The system as recited in claim 13, wherein said compressed background picture and said one or more compressed insert pictures are MPEG compressed I pictures.

22. The system as recited in claim 21, wherein the receiving device is further configured to:

receive from the video delivery system a frame including one or more motion vectors corresponding to the first insert picture, wherein the motion vectors describe an alternate position for display of said first insert picture within the background picture; and

initiate display of the background picture and the first insert picture with the first insert picture displayed at the alternate position.

23. The system as recited in claim 21, wherein said frame comprises a P frame.

24. The system as recited in claim 13, wherein said video system is a television system, said video delivery system is located at a head end of said television system, and said receiving device comprises a subscriber television receiving device.

25. The method as recited in claim 13, wherein said receiving device is coupled to said video delivery system via the Internet.

26. A receiving device for use in a video system, said device comprising:

a receiver configured to;

receive video content, wherein said video content includes a compressed background picture comprising a plurality of slices, wherein said plurality of slices include a subset of one or more replacement slices configured to be replaced by slices of an insert picture, said replacement slices being positioned in the background picture where an insert picture is to appear; and

receive one or more compressed insert pictures, each said insert picture comprising one or more slices, and wherein at least one of said compressed insert pictures represents at least a portion of a graphical element;

a decoder configured to decode video content;

a memory coupled to said decoder which stores at least portions of one or more of said compressed background picture and said compressed insert picture; and

a processing unit coupled to said memory, wherein said processing unit is configured to;

decode first slices of said plurality of slices of said background picture, responsive to determining said first slices are non-replacement slices;

discard second slices of said plurality of slices of said background picture, responsive to determining said second slices are replacement slices;

decode third slices corresponding to a first insert picture of said insert pictures; and

convey for concurrent display the decoded first and third slices.

27. The receiving device as recited in claim 26, wherein the video content further comprises a background picture slice map corresponding to the background picture and at least one insert picture slice map corresponding to said one or more compressed insert pictures, and wherein the processing unit is configured to utilize said background picture slice map and said insert picture slice map to decode said first slices, discard said second slices, and decode said third slices.

28. The device as recited in claim 27, wherein said first, second and third slices comprise MPEG slices.

29. The device as recited in claim 26, wherein said processing unit is configured to:

scan the compressed background picture to determine which slices of said plurality of slices correspond to replacement slices; and

scan the first insert picture to determine the slices of the first insert picture which are to be decoded in place of the replacement slices.

30. The device as recited in claim 26, wherein said video system is a television system, said video content is received from a broadcast station, and said receiving device comprises a subscriber television receiving device.

31. The device as recited in claim 30, wherein said graphical element depicts an element of a graphical user interface.

32. The device as recited in claim 26, wherein said device is coupled to receive said video content via the Internet.