Netflix, Inc. v. Divx, LLC

Court of Appeals for the Federal Circuit·Decided June 27, 2022·No. 21-1931·Unpublished

Opinion

NOTE: This disposition is nonprecedential.

United States Court of Appeals for the Federal Circuit

NETFLIX, INC., HULU, LLC, Appellants

v.

DIVX, LLC,

Appellee

2021-1931

Appeal from the United States Patent and Trademark Office, Patent Trial and Appeal Board in No. IPR2020- 00052.

Decided: June 27, 2022

HARPER BATTS, Sheppard Mullin Richter & Hampton LLP, Menlo Park, CA, argued for appellants. Also represented by JEFFREY LIANG, CHRISTOPHER SCOTT PONDER; MATTHEW G. HALGREN, San Diego, CA.

KENNETH J. WEATHERWAX, Lowenstein & Weatherwax LLP, Santa Monica, CA, argued for appellee. Also represented by PARHAM HENDIFAR, NATHAN NOBU LOWENSTEIN.

2 NETFLIX, INC. v. DIVX, LLC

Before LOURIE, BRYSON, and HUGHES, Circuit Judges.

BRYSON, Circuit Judge.

Appellants Netflix, Inc., and Hulu, LLC, (collectively, “petitioners”) petitioned for inter partes review of U.S. Patent No. 8,139,651 (“the ’651 patent”), which is owned by appellee DivX, LLC. The Patent Trial and Appeal Board instituted an inter partes review, and in its Final Written Decision, the Board held that none of the challenged claims were unpatentable based on the grounds asserted in the petition. We affirm in part, vacate in part, and remand.

I

A

The ’651 patent is directed to “methods of deblocking compressed video.” ’651 patent, col. 1, ll. 15–16. In general , digital videos consist of a series of frames, each of which contains numerous pixels. Id. at col. 1, ll. 17–19. Although digital video files in their native form are typically very large, the file size of a video can be reduced using “compression schemes” that “achieve significant reductions in the amount of digital data required to encode a video sequence .” Id. at col. 1, ll. 19–24.

Some compression schemes, such as that used by the well-known “MPEG-4” encoding standard, divide each frame of a video into separately encoded blocks of pixels. Id. at col. 1, ll. 25–29. When a video frame is reconstructed from the separately encoded blocks, however, “artifacts” that reduce the overall quality of the image can appear at the boundaries between the blocks. Id. at col. 1, ll. 29–34. In their opening brief, petitioners illustrate that phenomenon with a photograph made up of a large number of blocks of pixels, each block consisting of a small square with defined edges. See Appellants’ Br. 5. Those edges are the “artifacts” described in the specification of the ’651 patent. The ’651 patent discloses that a deblocking filter can be

NETFLIX, INC. v. DIVX, LLC 3

applied to “smooth out [the] edges” created by the squares in the photograph. Id. at 5–6.

Claim 1 is the only independent claim of the ’651 patent . It recites:

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.

’651 patent, claim 1.

The dispute in this appeal relates to the second method step, which requires “determining the level of detail of the reconstructed video frame.” Id. The specification discloses the following formula for calculating the level of detail in several of the embodiments of the ’651 patent:

where i is the number of rows in the region and j is the number of columns in the region. Id. at col. 3, ll. 46–57.

4 NETFLIX, INC. v. DIVX, LLC

That calculation is commonly referred to as the “sum of absolute differences” or “SAD” calculation. See id. at col. 8, ll. 61–63. As applied to a particular region having a horizontal block boundary, the SAD calculation would require determining the absolute difference between each pair of vertically adjacent pixels and summing those differences. 1 Id. at col. 9, ll. 6–10. What results is a measure that approximates the level of variation among pairs of adjacent pixels within the region of interest.

The SAD calculation is explicitly recited in dependent claims 2 and 4 of the ’651 patent. Those claims recite:

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 . 4. The method of claim 2, wherein the set of pixels is an 8x8 block that is evenly divided by the horizontal block boundary.

B

The petition for inter partes review of the ’651 patent raised three grounds of invalidity. First, petitioners asserted that claims 1, 17, and 18 of the ’651 patent were anticipated by U.S. Patent No. 6,504,873 (“Vehviläinen”) and were therefore unpatentable under 35 U.S.C. § 102. Second , petitioners asserted that claims 1 and 17–19 of the ’651 patent would have been obvious in view of Vehviläinen

1 The numerical value that corresponds to each pixel typically represents either the “chrominance” or the “luminance ” of the pixel. See ’651 patent, col. 3, line 56; id. at col. 4, line 1.

NETFLIX, INC. v. DIVX, LLC 5

and were therefore unpatentable under 35 U.S.C. § 103. Third, petitioners asserted that claims 1, 2, 4, and 17–19 of the ’651 patent would have been obvious in view of the combination of Vehviläinen and U.S. Patent Pub. No. 2004/0076237 (“Kadono”) and were therefore unpatentable under section 103.

Like the ’651 patent, the Vehviläinen reference discloses methods for deblocking compressed video files. The specification of Vehviläinen teaches that the choice of filter to be applied at a particular block boundary should be “based on the measurement of both edge variance [i.e., variance among a set of pixels closest to the block boundary] and variance inside the block [i.e., variance among a larger region of pixels within the block]. ” Vehviläinen, col. 9, ll. 8–10.

Vehviläinen discloses two methods for calculating the variance across a region of pixels. First, Vehviläinen discloses a traditional formula for calculating variance:

Id. at col. 10, line 35. In that equation, N refers to the number of pixels in the region, 𝑥𝑥𝑖𝑖 refers to the numerical value of a given pixel in the region, and 𝑥𝑥̅ refers to the mean numerical value of all the pixels in the region. Id. at col. 10, ll. 40–43. The variance calculation compares the value of each individual pixel in the region with the average value of all the pixels in the region.

Vehviläinen notes that performing the “[n]ormal variance calculation is an exhausting operation,” and therefore as an alternative it discloses the “min-max approximation,” which it asserts is a simpler method for estimating the variance . Id. at col. 10, ll. 32, 43–45. The min-max approximation is defined by the following equation:

6 NETFLIX, INC. v. DIVX, LLC

Id. at col. 10, line 47. In that calculation, 𝑥𝑥𝑚𝑚𝑚𝑚𝑚𝑚 refers to the highest numerical value of all the pixels in the given region , and 𝑥𝑥𝑚𝑚𝑚𝑚𝑚𝑚 refers to the lowest numerical value of all the pixels in the region. Id. at col. 10, ll. 52–55. That version of the variance calculation thus compares only the two pixels in the region that have the largest and smallest numerical values.

Kadono also discloses methods for deblocking compressed video files. In one embodiment, Kadono discloses comparing a series of pixels using “the sum of the absolute values of the difference[s]” between the pixels to determine whether to apply a “deblocking operation,” and if so, which deblocking operation to apply. Kadono, ¶¶ 203–07.

Free access — add to your briefcase to read the full text and ask questions with AI

Netflix, Inc. v. Divx, LLC, (Fed. Cir. 2022).

Netflix, Inc. v. Divx, LLC (Netflix, Inc. v. Divx, LLC) — published by Counsel Stack Legal Research, free access to 12M+ legal documents.

Related