IP Library Granted Patent US 7,499,594
Granted Patent B2
US 7,499,594 · App. 10/279,778 · Granted Mar 3, 2009

Multi-resolution predictive foveation for bandwidth reduction of moving images

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,499,594
App. No.
10/279,778
Granted
Mar 3, 2009
Kind
B2
Abstract

A scene of an image sequence is compressed using a number of foveation zones, each foveation zone being weighted based on a probability of a viewer looking at a corresponding portion of the first scene. Each foveation zone in the scene has a corresponding resolution to ensure that at least one object therein is viewer-recognizable. Another scene of the image sequence is compressed using a different number of foveation zones, each foveation zone being weighted based on a probability of a viewer looking at a corresponding portion of the second scene. Each foveation zone in the other scene has a corresponding resolution to ensure that at least one object therein is viewer-recognizable.

Claims (79)

1. A method comprising:

compressing using a processor a first scene of an image sequence relating to a first view location based on a first plurality of foveation zones, each of the first plurality of foveation zones being weighted based on a probability of a viewer looking at a corresponding portion of the first scene, each of the first plurality of foveation zones having a corresponding resolution so that at least one object therein is viewer-recognizable; and

compressing using the processor a second scene of the image sequence relating to a second view location based on a second plurality of foveation zones, each of the second plurality of foveation zones being weighted based on a probability of a viewer looking at a corresponding portion of the second scene, each of the second plurality of foveation zones having a corresponding resolution so that at least one object therein is viewer-recognizable;

wherein at least a portion of the first scene and the second scene of the image sequence occur in the image sequence at the same time such that at least a portion of the image sequence is compressed based on both the first scene and the second scene; and

wherein during the portion of the image sequence that is compressed based on both the first scene and the second scene, the image sequence is compressed based on a probability that a viewer is looking at the first view location vs. the second view location.

2. The method of claim 1 wherein the corresponding resolution of each of the first plurality of foveation zones ensures that all objects in at least half of the zone's area are viewer-recognizable.

3. The method of claim 1 wherein the corresponding resolution of each of the first plurality of foveation zones ensures that substantially all of the objects therein are viewer-recognizable.

4. The method of claim 1 further comprising:

wherein the first plurality of foveation zones consists of a different number of foveation zones than the second plurality of foveation zones.

5. The method of claim 1 further comprising:

determining view locations within the first scene for a sample of viewers;

determining the first plurality of foveation zones based on the view locations;

estimating the probability for each of the foveation zones based on the view locations; and

weighting each of the foveation zones based on the probability.

6. The method of claim 5 further comprising:

generating a compressed version of the image sequence based on said compressing; and

transmitting the compressed version to viewers whose view locations within the image sequence are not monitored.

7. The method of claim 1 further comprising:

determining the first plurality of foveation zones based on a scene type for the first scene;

estimating the probability for each of the foveation zones based on the scene type for the first scene; and

weighting each of the foveation zones based on the probability and a minimum acceptable resolution.

8. The method of claim 1 wherein each of the first plurality of foveation zones is definable by a continuous falloff function.

9. The method of claim 1 wherein each of the first plurality of foveation zones has a corresponding half-resolution constant based on the probability of a viewer looking at the corresponding portion of the first scene.

10. The method of claim 9 wherein the first plurality of foveation zones comprises a first foveation zone and a second foveation zone, wherein the first foveation zone has a greater probability of a viewer looking at its corresponding portion than the second foveation zone, and wherein the half-resolution constant of the first foveation zone is greater than the half-resolution constant of the second foveation zone.

11. The method of claim 1 wherein each of the first plurality of foveation zones is definable by a discrete function.

12. The method of claim 1 wherein each of the first plurality of foveation zones has a corresponding fixed resolution based on the probability of a viewer looking at the corresponding portion of the first scene and a minimum acceptable resolution.

13. The method of claim 12 wherein the first plurality of foveation zones comprises a first foveation zone and a second foveation zone, wherein the first foveation zone has a greater probability of a viewer looking at its corresponding portion than the second foveation zone, and wherein the resolution of the first foveation zone is greater than the resolution of the second foveation zone.

14. A computer-readable medium having a stored computer-readable program to direct a computer to perform an act of:

compressing a first scene of an image sequence relating to a first view location based on a first plurality of foveation zones, each of the first plurality of foveation zones being weighted based on a probability of a viewer looking at a corresponding portion of the first scene, each of the first plurality of foveation zones having a corresponding resolution so that at least one object therein is viewer-recognizable; and

compressing a second scene of the image sequence relating to a second view location based on a second plurality of foveation zones, each of the second plurality of foveation zones being weighted based on a probability of a viewer looking at a corresponding portion of the second scene, each of the second plurality of foveation zones having a corresponding resolution so that at least one object therein is viewer-recognizable;

wherein at least a portion of the first scene and the second scene of the image sequence occur in the image sequence at the same time such that at least a portion of the image sequence is compressed based on both the first scene and the second scene; and

wherein during the portion of the image sequence that is compressed based on both the first scene and the second scene, the image sequence is compressed based on a probability that a viewer is looking at the first view location vs. the second view location.

15. The computer-readable medium of claim 14 wherein the corresponding resolution of each of the first plurality of foveation zones ensures that all objects in at least half of the zone's area are viewer-recognizable.

16. The computer-readable medium of claim 14 wherein the corresponding resolution of each of the first plurality of foveation zones ensures that substantially all of the objects therein are viewer-recognizable.

17. The computer-readable medium of claim 14 wherein the computer-readable program further directs the computer to perform an act of:

wherein the first plurality of foveation zones consists of a different number of foveation zones than the second plurality of foveation zones.

18. The computer-readable medium of claim 14 wherein the computer-readable program further directs the computer to perform acts of:

determining view locations within the first scene for a sample of viewers;

determining the first plurality of foveation zones based on the view locations;

estimating the probability for each of the foveation zones based on the view locations; and

weighting each of the foveation zones based on the probability and a minimum acceptable resolution.

19. The computer-readable medium of claim 16 wherein the computer-readable program further directs the computer to perform acts of:

generating a compressed version of the image sequence based on said compressing; and

transmitting the compressed version to viewers whose view locations within the image sequence are not monitored.

20. The computer-readable medium of claim 14 wherein the computer-readable program further directs the computer to perform acts of:

determining the first plurality of foveation zones based on a scene type for the first scene;

estimating the probability for each of the foveation zones based on the scene type for the first scene; and

weighting each of the foveation zones based on the probability and a minimum acceptable resolution.

21. The computer-readable medium of claim 14 wherein each of the first plurality of foveation zones is definable by a continuous falloff function.

22. The computer-readable medium of claim 14 wherein each of the first plurality of foveation zones has a corresponding half-resolution constant based on the probability of a viewer looking at the corresponding portion of the first scene.

23. The computer-readable medium of claim 22 wherein the first plurality of foveation zones comprises a first foveation zone and a second foveation zone, wherein the first foveation zone has a greater probability of a viewer looking at its corresponding portion than the second foveation zone, and wherein the half-resolution constant of the first foveation zone is greater than the half-resolution constant of the second foveation zone.

24. The computer-readable medium of claim 14 wherein each of the first plurality of foveation zones is definable by a discrete function.

25. The computer-readable medium of claim 14 wherein each of the first plurality of foveation zones has a corresponding fixed resolution based on the probability of a viewer looking at the corresponding portion of the first scene and a minimum acceptable resolution.

26. The computer-readable medium of claim 25 wherein the first plurality of foveation zones comprises a first foveation zone and a second foveation zone, wherein the first foveation zone has a greater probability of a viewer looking at its corresponding portion than the second foveation zone, and wherein the resolution of the first foveation zone is greater than the resolution of the second foveation zone.

27. An apparatus comprising:

a processor, an image compressor to compress a first scene of an image sequence relating to a first view location based on a first plurality of foveation zones, each of the first plurality of foveation zones being weighted based on a probability of a viewer looking at a corresponding portion of the first scene, each of the first plurality of foveation zones having a corresponding resolution so that at least one object therein is viewer-recognizable and to compress a second scene of the image sequence relating to a second view location based on a second plurality of foveation zones, each of the second plurality of foveation zones being weighted based on a probability of a viewer looking at a corresponding portion of the second scene, each of the second plurality of foveation zones having a corresponding resolution so that at least one object therein is viewer-recognizable;

wherein at least a portion of the first scene and the second scene of the image sequence occur in the image sequence at the same time such that at least a portion of the image sequence is compressed based on both the first scene and the second scene; and

wherein during the portion of the image sequence that is compressed based on both the first scene and the second scene, the image sequence is compressed based on a probability that a viewer is looking at the first view location vs. the second view location.

28. The apparatus of claim 27 wherein the corresponding resolution of each of the first plurality of foveation zones ensures that all objects in at least half of the zone's area are viewer-recognizable.

29. The apparatus of claim 27 wherein the corresponding resolution of each of the first plurality of foveation zones ensures that substantially all of the objects therein are viewer-recognizable.

30. The apparatus of claim 27 wherein the first plurality of foveation zones consists of a different number of foveation zones than the second plurality of foveation zones.

31. The apparatus of claim 27 further comprising:

at least one eye tracking device to determine view locations within the first scene for a sample of viewers; and

a processor responsive to the at least one eye tracking device to determine the first plurality of foveation zones based on the view locations, to estimate the probability for each of the foveation zones based on the view locations, and to weight each of the foveation zones based on the probability and a minimum acceptable resolution.

32. The apparatus of claim 31 wherein the image processor generates a compressed version of the image sequence, the apparatus further comprising:

a transmitter to transmit the compressed version to viewers whose view locations within the image sequence are not monitored.

33. The apparatus of claim 27 further comprising:

a processor to determine the first plurality of foveation zones based on a scene type for the first scene, to estimate the probability for each of the foveation zones based on the scene type for the first scene, and to weight each of the foveation zones based on the probability and a minimum acceptable resolution.

34. The apparatus of claim 27 wherein each of the first plurality of foveation zones is definable by a continuous falloff function.

35. The apparatus of claim 27 wherein each of the first plurality of foveation zones has a corresponding half-resolution constant based on the probability of a viewer looking at the corresponding portion of the first scene.

36. The apparatus of claim 35 wherein the first plurality of foveation zones comprises a first foveation zone and a second foveation zone, wherein the first foveation zone has a greater probability of a viewer looking at its corresponding portion than the second foveation zone, and wherein the half-resolution constant of the first foveation zone is greater than the half-resolution constant of the second foveation zone.

37. The apparatus of claim 27 wherein each of the first plurality of foveation zones is definable by a discrete function.

38. The apparatus of claim 27 wherein each of the first plurality of foveation zones has a corresponding fixed resolution based on the probability of a viewer looking at the corresponding portion of the first scene and a minimum acceptable resolution.

39. The apparatus of claim 27 wherein the first plurality of foveation zones comprises a first foveation zone and a second foveation zone, wherein the first foveation zone has a greater probability of a viewer looking at its corresponding portion than the second foveation zone, and wherein the resolution of the first foveation zone is greater than the resolution of the second foveation zone.

40. A method comprising:

compressing using a processor a first scene of an image sequence based on a first plurality of foveation zones relating to a probability of a viewer looking at a first view location; and

compressing using the processor a second scene of the image sequence based on a second plurality of foveation zones relation to a probability of a viewer looking at a second view location;

wherein at least a portion of the first scene and the second scene of the image sequence occur concurrently;

wherein during the portion of the first and second scenes of the image sequence that occur concurrently, the image sequence is compressed based on both the first and second view locations and based on a probability that a viewer is looking at the first view location vs. the second view location.

Assignments (12)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 5, 2023
From: MIND FUSION, LLC
To: GAMEHANCEMENT LLC
Reel/Frame 065460/0480 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 13, 2023
From: INTELLECTUAL VENTURES ASSETS 186 LLC
To: MIND FUSION, LLC
Reel/Frame 064271/0001 →
SECURITY INTEREST Recorded Mar 24, 2023
From: MIND FUSION, LLC
To: INTELLECTUAL VENTURES ASSETS 191 LLC; INTELLECTUAL VENTURES ASSETS 186 LLC
Reel/Frame 063295/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2023
From: CHANYU HOLDINGS, LLC
To: INTELLECTUAL VENTURES ASSETS 186 LLC
Reel/Frame 062667/0059 →
TO CORRECT AN ERROR MADE IN A PREVIOUSLY RECORDED DOCUMENT AT REEL 021150 FRAME 0455 THAT ERRONEOUSLY AFFECTS THE IDENTIFIED PATENTS. Recorded Aug 13, 2012
From: CHANYU HOLDINGS, LLC
To: CHANYU HOLDINGS, LLC
Reel/Frame 028801/0039 →
CHANGE OF NAME Recorded May 16, 2012
From: SBC KNOWLEDGE VENTURES, L.P.
To: AT&T KNOWLEDGE VENTURES, L.P.
Reel/Frame 028222/0480 →
CHANGE OF NAME Recorded May 16, 2012
From: SBC PROPERTIES, L.P.
To: SBC KNOWLEDGE VENTURES, L.P.
Reel/Frame 028222/0488 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 14, 2012
From: AT&T INTELLECTUAL PROPERTY I, L.P.
To: CHANYU HOLDINGS, LLC
Reel/Frame 028199/0385 →
CHANGE OF NAME Recorded May 14, 2012
From: AT&T KNOWLEDGE VENTURES, L.P.
To: AT&T INTELLECTUAL PROPERTY I, L.P.
Reel/Frame 028206/0626 →
FROM AT&T KNOWLEDGE VENTURES, L.P. TO AT&T INTELLECTUAL PROPERTY 1, L.P. Recorded Jun 25, 2008
From: AT&T KNOWLEDGE VENTURES, L.P.
To: AT&T INTELLECTUAL PROPERTY 1, L.P.
Reel/Frame 021150/0455 →
CHANGE OF NAME Recorded Feb 4, 2008
From: SBC PROPERTIES, L.P.
To: AT&T KNOWLEDGE VENTURES, L.P.
Reel/Frame 020461/0985 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 29, 2003
From: KORTUM, PHILIP T.; SULLIVAN, MARC A.
To: SBC PROPERTIES, LP
Reel/Frame 013701/0532 →