Barbell lifting for wavelet coding

• US 8,243,812 B2
• Filed: 07/15/2009
• Issued: 08/14/2012
• Est. Priority Date: 02/27/2004
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Li, Shipeng, Xiong, Ruiqin, Luo, Lin, Xu, Jizheng, Wu, Feng
• Primary Examiner(s): Kelly, Christopher S
• Assistant Examiner(s): Anyikire, Chikaodili E
• Application Number:
  US12/503,582
• Publication Number:
  US 20100020882A1
• Time in Patent Office: 1,126 Days
• Field of Search: 37524012-24018
• US Class Current: 375/240.18
• CPC Class Codes: H04N 19/119 Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
• CPC Class Codes: H04N 19/139 Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/63 using sub-band based transform, e.g. wavelets
• CPC Class Codes: H04N 19/635 characterised by filter definition or implementation details

Abstract

A method for encoding motion-compensated video data includes generating, for a current frame, a high-pass wavelet coefficient based on a function of pixels in a temporally adjacent frame. The operations are repeated for multiple pixels in an array of pixels in the current frame to form an array of high-pass wavelet coefficients. A low-pass wavelet coefficient is generated based on a function of the high-pass wavelet coefficients. A system for coding video data includes a temporal wavelet decomposition module decomposing a pixel into a high-pass coefficient by performing a discrete wavelet transform on the pixel, a function of pixels in a previous frame, and/or a function of pixels in a subsequent frame. The system includes a motion estimation module generating motion vectors associated with the pixels in the previous frame and in the subsequent frame.

Claims

1. A method comprising:

receiving barbell coded video data including at least one even-numbered frame of low-pass coefficients and at least one odd-numbered frame of high-pass coefficients;

generating an even-numbered frame of decoded video data using inverse barbell lifting by generating a plurality of decoded pixels in the decoded even-number frame based at least in part on a sum of a low-pass coefficient in the even-numbered frame and a result of multiplication of a high-pass coefficient in an adjacent frame with a filtering parameter; and

generating an odd-numbered frame of video data using inverse barbell lifting.

2. The method as recited in claim 1, wherein the generating an even-numbered frame of decoded video data comprises performing an inverse wavelet transform on a low-pass coefficient in the even-numbered frame and a combination of one or more high-pass coefficients in an adjacent frame.

3. The method as recited in claim 1, wherein the generating an odd-numbered frame of video data comprises performing an inverse wavelet transform on a high-pass coefficient in the odd-numbered frame and a combination of one or more decoded pixels in an adjacent video frame.

4. The method as recited in claim 1, further comprising entropy decoding the barbell coded video data.

5. The method as recited in claim 1, further comprising reconstructing decoded video data from the even-numbered frame of decoded video data and the odd-numbered frame of video data.

6. The method as recited in claim 1, wherein the generating an even-numbered frame of decoded video includes adaptively applying an inverse barbell function to pixel blocks of different sizes within the even-numbered frame.

7. The method as recited in claim 1, further comprising multiplying the filtering parameter by a constant, wherein the constant is negative two.

8. A method comprising:

receiving barbell coded video data including at least one even-numbered frame of low-pass coefficients and at least one odd-numbered frame of high-pass coefficients;

generating an even-numbered frame of decoded video data using inverse barbell lifting applying a function of the form;

x₀=l₀+(−

2b)×

ĥ

₀,

wherein x₀ represents a decoded pixel in the even-numbered frame, l₀ represents a low-pass coefficient in the even-numbered frame, ĥ

₀ represents a high-pass coefficient in an adjacent frame, and b represents a filtering parameter; and

generating an odd-numbered frame of video data using inverse barbell lifting.

9. At least one computer readable storage device storing computer-executable instructions that when executed by at least one processor cause the at least one processor to perform acts comprising:

receiving barbell coded video data including at least one even-numbered frame of low-pass coefficients and at least one odd-numbered frame of high-pass coefficients;

generating an even-numbered frame of decoded video data using inverse barbell lifting by generating a plurality of decoded pixels in the decoded even-number frame based at least in part on a sum of a low-pass coefficient in the even-numbered frame and a result of multiplication of a high-pass coefficient in an adjacent frame with a filtering parameter; and

generating an odd-numbered frame of video data using inverse barbell lifting.

10. The at least one computer readable storage device of claim 9, wherein the generating an even-numbered frame of decoded video data comprises performing an inverse wavelet transform on a low-pass coefficient in the even-numbered frame and a combination of one or more high-pass coefficients in an adjacent frame.

11. The at least one computer readable storage device of claim 9, wherein the generating an odd-numbered frame of video data comprises performing an inverse wavelet transform on a high-pass coefficient in the odd-numbered frame and a combination of one or more decoded pixels in an adjacent video frame.

12. The at least one computer readable storage device of claim 9, wherein the acts further comprising entropy decoding the barbell coded video data.

13. The at least one computer readable storage device of claim 9, wherein the acts further comprise reconstructing decoded video data from the even-numbered frame of decoded video data and the odd-numbered frame of video data.

14. The at least one computer readable storage device of claim 9, wherein the generating an even-numbered frame of decoded video includes adaptively applying an inverse barbell function to pixel blocks of different sizes within the even-numbered frame.

15. The at least one computer readable storage device of claim 9, the acts further comprising multiplying the filtering parameter by a constant, wherein the constant is negative two.