IP Library Granted Patent US 9,307,265
Granted Patent B2
US 9,307,265 · App. 14/543,057 · Granted Apr 5, 2016

Video coding

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 9,307,265
App. No.
14/543,057
Granted
Apr 5, 2016
Kind
B2
Abstract

A method comprising: encoding a video image at each of a plurality of frames, including by using inter frame encoding to encode at least portions of some of the frames, thereby generating an encoded video stream; transmitting the encoded video stream over a lossy channel to be decoded at a receiver to produce decoded video; and performing a recovery operation to refresh the encoding of the video image, cutting off error propagation that has occurred in the decoded video due to an effect of inter prediction in presence of loss over said channel; wherein said recovery operation is triggered by a report fed back from the receiver indicative of loss; and wherein the recovery operation is performed over a plural number of frames, refreshing the encoding of different partial frame regions at different respective frames.

Claims (46)

1. A method comprising:

encoding a video image at each of a plurality of frames, including by using inter frame encoding to encode at least portions of some of the frames, thereby generating an encoded video stream;

transmitting the encoded video stream over a lossy channel to be decoded at a receiver to produce decoded video;

performing a recovery operation to refresh the encoding of the video image, cutting off error propagation that has occurred in the decoded video due to an effect of inter prediction in presence of loss over said channel; and

maintaining an error propagation distortion map mapping one or more estimates of distortion due to said error propagation over different respective portions of the video image;

wherein the recovery operation is performed over a plural number of frames, refreshing the encoding of different partial frame regions at different respective frames; and

wherein each of the partial frame regions encompasses one or more of said portions, and the partial frame regions are refreshed according to a priority determined in dependence on the one or more estimates of distortion in the error propagation distortion map for the different portions.

2. The method of claim 1 , wherein the refresh operation refreshes the encoding of the whole of said video image over said number of frames.

3. The method of claim 1 , wherein in addition to the recovery operation, the error propagation distortion map is additionally used in a separate encoding mode selection process applied to each image portion individually, and being an ongoing process rather than triggered by feedback from the decoder.

4. The method of claim 3 , wherein the encoding mode selection process selects between intra and inter coding for individual image portions.

5. The method of claim 3 , wherein the recovery operation refreshes the encoding of the video image faster than the mode selection process.

6. The method of claim 2 , wherein:

in addition to the recovery operation, the error propagation distortion map is additionally used in a separate encoding mode selection process applied to each image portion individually, and being an ongoing process rather than triggered by feedback from the decoder; and

the recovery operation refreshes the encoding of the whole video image within a predetermined time period defined by said number of frames, whereas the mode selection process does not guarantee to refresh the encoding of the whole video image within the predetermined time period.

7. The method of claim 4 , wherein the mode selection process does not guarantee to refresh the encoding of the whole video image within any predetermined time period.

8. One or more computer-readable storage memory devices comprising processor-executable instructions which, responsive to execution by at least one processor, are configured to enable a device to perform operations comprising:

encoding, using the device, a video image at each of a plurality of frames, including by using inter frame encoding to encode at least portions of some of the frames, thereby generating an encoded video stream;

transmitting, using the device, the encoded video stream over a lossy channel to be decoded at a receiver to produce decoded video;

performing, using the device, a recovery operation to refresh the encoding of the video image, cutting off error propagation that has occurred in the decoded video due to an effect of inter prediction in presence of loss over said channel; and

maintaining, using the device, an error propagation distortion map mapping one or more estimates of distortion due to said error propagation over different respective portions of the video image;

wherein the recovery operation is performed over a plural number of frames, refreshing the encoding of different partial frame regions at different respective frames; and

wherein each of the partial frame regions encompasses one or more of said portions, and the partial frame regions are refreshed according to a priority determined in dependence on the one or more estimates of distortion in the error propagation distortion map for the different portions.

9. The one or more computer-readable storage memory devices of claim 8 , wherein the refresh operation refreshes the encoding of the whole of said video image over said number of frames.

10. The one or more computer-readable storage memory devices of claim 8 , wherein in addition to the recovery operation, the error propagation distortion map is additionally used in a separate encoding mode selection process applied to each image portion individually, and being an ongoing process rather than triggered by feedback from the decoder.

11. The one or more computer-readable storage memory devices of claim 10 , wherein the encoding mode selection process selects between intra and inter coding for individual image portions.

12. The one or more computer-readable storage memory devices of claim 10 , wherein the recovery operation refreshes the encoding of the video image faster than the mode selection process.

13. The one or more computer-readable storage memory devices of claim 9 , wherein:

in addition to the recovery operation, the error propagation distortion map is additionally used in a separate encoding mode selection process applied to each image portion individually, and being an ongoing process rather than triggered by feedback from the decoder; and

the recovery operation refreshes the encoding of the whole video image within a predetermined time period defined by said number of frames, whereas the mode selection process does not guarantee to refresh the encoding of the whole video image within the predetermined time period.

14. The one or more computer-readable storage memory devices of claim 11 , wherein the mode selection process does not guarantee to refresh the encoding of the whole video image within any predetermined time period.

15. A device comprising:

at least one processor; and

one or more computer-readable storage memory devices comprising processor-executable instructions which, responsive to execution by the at least one processor, are configured to enable the device to perform operations comprising:

encoding, using the device, a video image at each of a plurality of frames, including by using inter frame encoding to encode at least portions of some of the frames, thereby generating an encoded video stream;

transmitting, using the device, the encoded video stream over a lossy channel to be decoded at a receiver to produce decoded video;

performing, using the device, a recovery operation to refresh the encoding of the video image, cutting off error propagation that has occurred in the decoded video due to an effect of inter prediction in presence of loss over said channel; and

maintaining, using the device, an error propagation distortion map mapping one or more estimates of distortion due to said error propagation over different respective portions of the video image;

wherein the recovery operation is performed over a plural number of frames, refreshing the encoding of different partial frame regions at different respective frames; and

wherein each of the partial frame regions encompasses one or more of said portions, and the partial frame regions are refreshed according to a priority determined in dependence on the one or more estimates of distortion in the error propagation distortion map for the different portions.

16. The device of claim 15 , wherein the refresh operation refreshes the encoding of the whole of said video image over said number of frames.

17. The device of claim 15 , wherein in addition to the recovery operation, the error propagation distortion map is additionally used in a separate encoding mode selection process applied to each image portion individually, and being an ongoing process rather than triggered by feedback from the decoder.

18. The device of claim 17 , wherein the encoding mode selection process selects between intra and inter coding for individual image portions.

19. The device of claim 17 , wherein the recovery operation refreshes the encoding of the video image faster than the mode selection process.

20. The device of claim 16 , wherein:

in addition to the recovery operation, the error propagation distortion map is additionally used in a separate encoding mode selection process applied to each image portion individually, and being an ongoing process rather than triggered by feedback from the decoder; and

the recovery operation refreshes the encoding of the whole video image within a predetermined time period defined by said number of frames, whereas the mode selection process does not guarantee to refresh the encoding of the whole video image within the predetermined time period.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 1, 2020
From: SKYPE
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 054559/0917 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 22, 2015
From: NILSSON, MATTIAS; VAFIN, RENAT; ANDERSEN, SOREN VANG
To: SKYPE LIMITED
Reel/Frame 034787/0467 →
CHANGE OF NAME Recorded Jan 22, 2015
From: SKYPE LIMITED
To: SKYPE
Reel/Frame 034795/0584 →