Granted Patent B2

US 8,139,651 · App. 12/788,210 · Granted Mar 20, 2012

Abstract

Claims (223)

1. A method of deblocking a reconstructed video frame, comprising:

identifying a boundary between two blocks of the reconstructed video frame;

determining the level of detail of the reconstructed video frame across a region in which the block boundary is located, wherein the region includes pixels from multiple rows and multiple columns of the reconstructed video frame that encompass pixels immediately adjacent to at least two sides of the block boundary and includes at least one pixel that is not immediately adjacent to the block boundary;

selecting a filter to apply to predetermined pixels on either side of the block boundary based upon the determined level of detail.

2. The method of claim 1 , wherein the determination of the level of detail of the reconstructed video frame in a region in which the block boundary is located further comprises taking the sum of the absolute difference of at least some of the pixels within a set of pixels surrounding the block boundary.

3. The method of claim 2 , wherein:

the block boundary is a horizontal block boundary;

the set of pixels is a block of pixels that is divided by the horizontal block boundary;

the sum of the absolute difference is taken for each vertically adjacent pair of pixels in each column of the block of pixels, except the pair of pixels that are separated by the block boundary.

4. The method of claim 2 , wherein the set of pixels is an 8×8 block that is evenly divided by the horizontal block boundary.

5. The method of claim 4 , wherein the determination of the level of detail involves calculating the following sum:

∑

i

⁢

∑

j

⁢



v

i

+

1

,

j

-

v

i

,

j



,

where i=1 to 7 and i≠4, j=1 to 8:

where:

v i,j is the chrominance of a pixel in row i and column j of the 8×8 block of pixels.

6. The method of claim 4 , wherein the determination of the level of detail involves calculating the following sum:

∑

i

⁢

∑

j

⁢



v

i

+

1

,

j

-

v

i

,

j



,

where

i=1 to 7 and i≠4, j=1 to 8:

where:

v i,j is the luminance of a pixel in row i and column j of the 8×8 block of pixels.

7. The method of claim 3 , wherein the set of pixels is a 4×8 block that is evenly divided by the horizontal block boundary.

8. The method of claim 7 , wherein the determination of the level of detail involves calculating the following sum:

∑

i

⁢

∑

j

⁢



v

i

+

1

,

j

-

v

i

,

j



,

where

i=1 to 7 and i≠4, j=1 to 4:

where:

v i,j is the chrominance of a pixel in row i and column j of the 4×8 block of pixels.

9. The method of claim 7 , wherein the determination of the level of detail involves calculating the following sum:

∑

i

⁢

∑

j

⁢



v

i

+

1

,

j

-

v

i

,

j



,

where i=1 to 7 and i=4, j=1 to 4:

where:

v i,j is the luminance of a pixel in row i and column j of the 4×8 block of pixels.

10. The method of claim 2 , wherein:

the block boundary is a vertical block boundary;

the set of pixels is a block of pixels that is divided by the vertical block boundary;

the sum of the absolute difference is taken for each adjacent pair of pixels in each row of the block of pixels, except the pair of pixels that are separated by the block boundary.

11. The method of claim 10 , wherein the set of pixels is an 8×8 block that is evenly divided by the vertical block boundary.

12. The method of claim 11 , wherein the determination of the level of detail involves calculating the following sum:

∑

i

⁢

∑

j

⁢



v

i

,

j

+

1

-

v

i

,

j



,

where

i=1 to 8, j=1 to 7 and j≠4:

where:

v i,j is the chrominance of a pixel in row i and column j of the 8×8 block of pixels.

13. The method of claim 11 , wherein the determination of the level of detail involves calculating the following sum:

∑

i

⁢

∑

j

⁢



v

i

,

j

+

1

-

v

i

,

j



,

where i=1 to 8, j=1 to 7 and j≠4:

where:

v i,j is the luminance of a pixel in row i and column j of the 8×8 block of pixels.

14. The method of claim 10 , wherein the set of pixels is an 8×4 block that is evenly divided by the vertical block boundary.

15. The method of claim 14 , wherein the determination of the level of detail involves calculating the following sum:

∑

i

⁢

∑

j

⁢



v

i

,

j

+

1

-

v

i

,

j



,

where i=1 to 4, j=1 to 7 and j≠4:

where:

v i,j is the chrominance of a pixel in row i and column j of the 8×4 block of pixels.

16. The method of claim 14 , wherein the determination of the level of detail involves calculating the following sum:

∑

i

⁢

∑

j

⁢



v

i

,

j

+

1

-

v

i

,

j



,

where i=1 to 4, j=1 to 7 and j≠4:

where:

v i,j is the luminance of a pixel in row i and column j of the 8×4 block of pixels.

17. The method of claim 1 , wherein selecting a filter to apply to predetermined pixels on either side of the block boundary based upon the determination of the level of detail comprises comparing the determined level of detail to a threshold.

18. The method of claim 17 , wherein the threshold varies depending upon the quantizer used in the encoding of the blocks at the block boundary.

19. The method of claim 17 , wherein selecting a filter to apply to predetermined pixels on either side of the block boundary based upon the determination of the level of detail further comprises:

when the level of detail exceeds the threshold, selecting a filter to apply to predetermined pixels;

wherein selection of a filter comprises determining the detail of the image in the region of the pixels being filtered.

20. The method of claim 19 , wherein:

the block boundary is a horizontal block boundary; and

determining the detail of the image in the region of the pixels being filtered comprises calculating the following expression with respect to a column of pixels divided by the horizontal block boundary:

(|v −2 -v −1 |*3+|v −1 -v 1 |*2+|v 1 -v 2 |*3)//8

where:

v i is the chrominance of the pixel i pixels from the horizontal block boundary.

Assignments (8)