Overlay management

• US 7,360,230 B1
• Filed: 07/27/1999
• Issued: 04/15/2008
• Est. Priority Date: 07/27/1998
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Feder, Meir, Paz, Ofir, Keren, Avishai, Fenster, Maier
• Primary Examiner(s): Grant; Christopher
• Assistant Examiner(s): PARRY, CHRISTOPHER L
• Application Number:
  US09/744,771
• Time in Patent Office: 3,185 Days
• Field of Search: 725/34, 725 39- 56, 725/54, 382239-243, 345660-661, 345/641, 715/789, 715/716, 375/240.22, 375/240.08, 375/240.1, 375/240.09
• US Class Current: 725/47
• CPC Class Codes: G06F 3/14 Digital output to display device ; Cooperation and interconnection of the display device with other functional units
• CPC Class Codes: G06F 3/1454 involving copying of the display data of a local workstation or window to a remote workstation or window so that an actual copy of the data is displayed simultaneously on two or more displays, e.g. teledisplay
• CPC Class Codes: G09G 2340/02 Handling of images in compressed format, e.g. JPEG, MPEG
• CPC Class Codes: G09G 2340/12 Overlay of images, i.e. displayed pixel being the result of switching between the corresponding input pixels
• CPC Class Codes: H04N 21/235 Processing of additional data, e.g. scrambling of additional data or processing content descriptors
• CPC Class Codes: H04N 21/23614 Multiplexing of additional data and video streams arrangements for simultaneous broadcast of plural pieces of information H04H20/28
• CPC Class Codes: H04N 21/2668 Creating a channel for a dedicated end-user group, e.g. insertion of targeted commercials based on end-user profiles information retrieval from the Internet by querying with filtering and personalisation G06F16/9535; arrangements for replacing or switching information during the broadcast H04H20/10; push services over packet-switching network H04L12/1859; adaptation of message content in packet-switching networks H04L51/063
• CPC Class Codes: H04N 21/4312 involving specific graphical features, e.g. screen layout, special fonts or colors, blinking icons, highlights or animations
• 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/4348 Demultiplexing of additional data and video streams
• CPC Class Codes: H04N 21/435 Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
• CPC Class Codes: H04N 21/6581 Reference data, e.g. a movie identifier for ordering a movie or a product identifier in a home shopping application
• CPC Class Codes: H04N 21/812 involving advertisement data advertising per se G06Q30/02
• CPC Class Codes: H04N 21/8126 involving additional data, e.g. news, sports, stocks, weather forecasts
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests

Abstract

A method of personalizing a broadcast channel, comprising: receiving an input from a user (110); and personalizing the broadcast channel; and transmitting the personalized broadcast channel to the user using a compressed video transport method. Preferably, computer generated information is overlaid on the channel to achieve the personalization.

Claims

1. A method of personalizing a broadcast stream, comprising:

providing a broadcast video stream;

personalizing the stream at a central distribution station and in a manner that reduces a visual quality of said provided video stream, wherein reducing the visual quality of the video stream includes using different compression parameters for different GUI display elements of a frame within the video stream, and such that standard GUI display elements of the frame, comprising one or more border and one or more menu, are compressed to a lower quality than unknown GUI display elements of the frame, comprising GUI display elements other than the one or more border and one or more menu, and such that the standard GUI display elements and the unknown GUI display elements are identified by a process that does not require human interaction while adding personalized information, and wherein reducing the visual quality of the video stream further includes selecting modifiable parameters for performing compression on the broadcast stream, and wherein selection of the modifiable parameters is based at least in part on a prediction of future frames of the broadcast stream; and

transmitting the personalized broadcast stream to the user system using a compressed video transport.

2. A method as recited in claim 1, wherein the standard display elements comprise one or more of icons and menu bars.

3. A method according to claim 1, wherein personalizing said stream comprises:

providing a list of display commands;

generating a compressed video stream from said commands; and

combining said compressed video stream and said broadcast stream.

4. A method according to claim 3, wherein said generating comprises directly generating transform coefficients from said command.

5. A method as recited in claim 1, wherein personalizing the stream includes duplicating a program that generates the broadcast video stream and transmitting the personalized video stream over a different channel than is used to transmit the broadcast video stream.

6. A method as recited in claim 1, wherein personalizing the video stream includes generating a plurality of different P frames which refer to a same I frame and a same spatial portion of a display, the plurality of different P frames corresponding to different particular users, wherein the method further includes utilizing only some of the P frames, which are relevant for each particular user.

7. A method as recited in claim 1, wherein personalizing the video stream includes replacing at least one compressed block of the video stream with different compressed data and without first decompressing the video stream.

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

personalizing the stream by generating overlay data at the central distribution station; and

overlaying said overlay data at a set-top box of said user, wherein at least some of said overlay data is not a block-replacement overlay.

9. A method according to claim 8, wherein said overlay data comprises opaque data that visually replaces underlying information.

10. A method according to claim 8, wherein said overlay data comprises transparent data that visually combines underlying information.

11. A method according to claim 8, wherein said transmitting comprises transmitting in a broadcast system, whereby the personalized transmitted stream reaches a plurality of subscribers.

12. A method according to claim 11, wherein only a designated user can view said personalized stream.

13. A method according to claim 8, wherein said personalization makes said stream interactive.

14. A method according to claim 8, comprising receiving a user input at said central distribution station.

15. A method according to claim 14, wherein said input comprises a response to content of a personalized stream.

16. A method according to claim 14, comprising determining an identification of a user for which to perform said personalization, from said user input.

17. A method according to claim 16, wherein said user input comprises a user login ID.

18. A method according to claim 8, wherein said video stream is provided as a compressed video stream.

19. A method according to claim 8, wherein said stream is transmitted using a single channel of said transport.

20. A method according to claim 8, wherein said personalizing comprises modifying a visual portion of said stream.

21. A method according to claim 8, wherein said personalization comprises adding an output from a computer program.

22. A method according to claim 21, wherein said computer program comprises an e-mail program.

23. A method according to claim 21, wherein said computer program comprises an Internet browser.

24. A method according to claim 8, wherein said personalization comprises adding information from an Internet source.

25. A method according to claim 8, wherein said stream is compressed using an MPEG compliant compression scheme.

26. A method according to claim 25, wherein said MPEG comprises MPEG II.

27. A method according to claim 8, wherein said compressed video transport comprises an MPEG compliant transport.

28. A method according to claim 27, wherein said MPEG comprises MPEG II.

29. A method according to claim 8, wherein said central distribution station comprises a cable network head-end.

30. A method according to claim 8, wherein said compressed video transport comprises a cable network transport.

31. A method according to claim 1, wherein said quality is reduced to maintain a bandwidth requirement of said stream in said transport.

32. A method according to claim 1, wherein said stream is compressed using an MPEG compliant compression scheme.

33. A method according to claim 32, wherein said MPEG comprises MPEG II.

34. A method according to claim 1, wherein said compressed video transport comprises an MPEG compliant transport.

35. A method according to claim 34, wherein said MPEG comprises MPEG II.

36. A method according to claim 1, wherein said central distribution station comprises a cable network head-end.

37. A method according to claim 1, wherein said compressed video transport comprises a cable network transport.

38. A method as recited in claim 1, wherein the modifiable parameters arc further selected at least in part based on identified capabilities of a user system.

39. A method as recited in claim 1, wherein prior to compression at least one of the GUI display elements is modified in the broadcast stream to make compression faster.

40. A method as recited in claim 1, wherein the compression is performed in such a way as to reduce scrolling resolution of a display provided with the broadcast stream.

41. A method as recited in claim 1, further comprising an act of moving at least one item straddling a block boundary in a display frame so that the item no longer straddles the block boundary.

42. A method as recited in claim 1, wherein the prediction of future frames includes distinguishing between JPEG and MPEG data as part of the prediction to determine the selection of the modifiable parameters.