Method and apparatus for selecting compression for an incoming video signal in an interactive television system

• US 9,712,799 B2
• Filed: 06/07/2010
• Issued: 07/18/2017
• Est. Priority Date: 08/29/2002
• Status: Active Grant

• Current Assignee: OpenTV, Inc. (Kudelski SA)
• Original Assignee: OpenTV, Inc. (Kudelski SA)
• Inventors: Delpuch, Alain
• Primary Examiner(s): LANGHNOJA, KUNAL N
• Application Number:
  US12/795,425
• Publication Number:
  US 20100250774A1
• Time in Patent Office: 2,598 Days
• Field of Search: 725 58, 725134
• CPC Class Codes: H04N 21/4147 PVR [Personal Video Recorder] H04N5/76 takes precedence ; arrangements for broadcast with accumulation-type receivers H04H20/40
• CPC Class Codes: H04N 21/42661 for reading from or writing on a magnetic storage medium, e.g. hard disk drive
• CPC Class Codes: H04N 21/4334 Recording operations recording of a television signal H04N5/76; arrangements for recording or accumulating broadcast information or broadcast-related information H04H60/27
• CPC Class Codes: H04N 21/4335 Housekeeping operations, e.g. prioritizing content for deletion because of storage space restrictions storage management, e.g. defragmentation G06F3/0604; unloading stored programs G06F9/445; storage management in file systems G06F16/10; buffering arrangements in a network node or in an end terminal in packet networks H04L49/90
• CPC Class Codes: H04N 21/4402 involving reformatting operations of video signals for household redistribution, storage or real-time display details of conversion of video standards at pixel level H04N7/01; video transcoding H04N19/40; adapting incoming signals to the display format of the display terminal G09G5/005; media handling at the source in data packet switching networks H04L65/764
• CPC Class Codes: H04N 5/76 Television signal recording
• CPC Class Codes: H04N 5/781 on disks or drums
• CPC Class Codes: H04N 9/7921 for more than one processing mode
• CPC Class Codes: H04N 9/8042 involving data reduction

Abstract

A method and apparatus for applying a variable compression factor to an incoming video stream in an STB. An increased amount of video may be stored within a PVR or disk on a STB by reducing the data storage requirements of incoming video based on available storage space and the type and size of the incoming video bit stream. Included are real time compression, or reduction in storage space requirements, by various data reduction methodologies including removing bits from the incoming video stream to reduce the amount of storage required to store the video stream. A background data reduction or compression technique is also provided wherein the incoming video stream is stored and data is reduced or further compressed at a later time to reduce data storage requirements.

Claims

1. A method for using a look-ahead data reduction scheme in a distributed data processing system, the method comprising:

receiving an indication to store a program at a client device, the indication being received prior to the program being received at the client device;

accessing a user profile of a user associated with the client device, the user profile including data indicating programs in the past that were selected by the user for compression;

determining whether a data storage device coupled to the client device has available storage capacity sufficient to store the program based on a data storage requirement for the program; and

in response to determining the data storage device does not have available storage capacity sufficient to store the program,

selecting one of a plurality of discrete data reduction factors for compressing the program based on the available storage capacity of the data storage device, the data storage requirement for the program, and the data indicating programs in the past that were selected by the user for compression,

sending a message to a provider of the program to compress the program according to the selected discrete data reduction factor prior to the program being conveyed to the client device, and

receiving the compressed program from the provider, wherein the provider has compressed the program and conveyed the compressed program to the client device in response to receiving the message.

2. The method as recited in claim 1, wherein the compressed program is broadcast to the client device.

3. The method as recited in claim 1, further comprising the provider compressing the program by an amount sufficient to permit the compressed program to be stored on the client device.

4. The method as recited in claim 1, further comprising rejecting the indication to store the program in response to determining:

the data storage device does not have available storage capacity sufficient to store the compressed program without deleting one or more currently stored programs; and

a priority of the program is lower than a priority of each of the currently stored programs.

5. The method as recited in claim 4, wherein the provider conveys the program to the client device according to a program schedule guide.

6. The method as recited in claim 1, further comprising the client device further compressing the program subsequent to the program being viewed.

7. The method as recited in claim 6, further comprising the client device storing the received compressed program, retrieving and further compressing the program, and restoring the further compressed program.

8. The method as recited in claim 1, wherein the client device comprising one of a television, a set top box, a personal digital assistant, or a cellular phone.

9. The method of claim 1, further comprising:

calculating the data storage requirement for the program based on a duration of the program and a data rate for the program provided in electronic program guide information.

10. A client device for use in a distributed data processing system, wherein the client device is configured to:

receive an indication to store a program at a client device, the indication being received prior to the program being received at the client device;

access a user profile of a user associated with the client device, the user profile including data indicating programs in the past that were selected by the user for compression;

determine whether a data storage device coupled to the client device has available storage capacity sufficient to store the program based on a data storage requirement for the program; and

in response to determining the data storage device does not have available storage capacity sufficient to store the program,

select one of a plurality of discrete data reduction factors for compressing the program based on the available storage capacity of the data storage device, the data storage requirement for the program, and the data indicating programs in the past that were selected by the user for compression,

send a message to a provider of the program to compress the program according to the selected discrete data reduction factor prior to the program being conveyed to the client device, and

receive the compressed program from the provider, wherein the provider has compressed the program and conveyed the compressed program to the client device in response to receiving the message.

11. The client device as recited in claim 10, wherein the compressed program is received by the client device via broadcast to the client device.

12. The client device as recited in claim 10, wherein the compressed program is compressed by an amount sufficient to permit the compressed program to be stored on the client device.

13. The client device as recited in claim 10, wherein the client device is further configured to reject the indication to store the program in response to determining:

the data storage device does not have available storage capacity sufficient to store the compressed program without deleting one or more currently stored programs; and

a priority of the program is lower than a priority of each of the currently stored programs.

14. The client device as recited in claim 13, wherein the program is received by the client device at a time determined by a program schedule guide.

15. The client device as recited in claim 10, wherein the client device is configured to further compress the program subsequent to the program being viewed.

16. The client device as recited in claim 10, wherein the client device is configured to store the received compressed program, retrieve and further compress the program, and restore the further compressed program.

17. The client device as recited in claim 10, wherein the client device comprises one of a television, a set top box, a personal digital assistant, or a cellular phone.

18. A system comprising:

a head-end configured to convey content to client devices for viewing;

a plurality of client devices coupled to receive the content;

wherein a client device of the client devices is configured to;

receive an indication to store a content item at a client device, the indication being received prior to the content item being received at the client device;

access a user profile of a user associated with the client device, the user profile including data indicating content items in the past that were selected by the user for compression;

determine whether a data storage device coupled to the client device has available storage capacity sufficient to store the content item based on a data storage requirement for the the content item; and

in response to determining the data storage device does not have available storage capacity sufficient to store the content item,

select one of a plurality of discrete data reduction factors for compressing the content item based on the available storage capacity of the data storage device, the data storage requirement for the content item, and the data indicating content items in the past that were selected by the user for compression,

send a message to the head-end to compress the content item according to the selected discrete data reduction factor prior to the content item being conveyed to the client device, and

receive the compressed content item from the head-end, wherein the head-end has compressed the content item and conveyed the compressed content item to the client device in response to receiving the message.

19. The system as recited in claim 18, wherein the client device comprises one of a television, a set top box, a personal digital assistant, or a cellular phone.