Beruflich Dokumente
Kultur Dokumente
gov Paper 14
571-272-7822 Entered: October 15, 2019
v.
Case IPR2019-00806
Patent 9,277,241 B2
____________
DECISION
Denying Inter Partes Review
37 C.F.R. § 42.108
Case IPR2019-00806
Patent 9,277,241 B2
I. INTRODUCTION
A. Related Matters
The parties do not identify any related matters. See Pet. 1; Patent
Owner Mandatory Notices (Paper 5) 2.
B. Video Encoding
1
The information in the first four paragraphs of this section is paraphrased
from Ex. 1007, 29–30.
2
Case IPR2019-00806
Patent 9,277,241 B2
3
Case IPR2019-00806
Patent 9,277,241 B2
current frame, and the frame itself is reconstructed by adding the residual
frame to the prediction.
Context-based Adaptive Binary Arithmetic Coding (“CABAC”) is a
form of entropy coding that “achieves good compression performance
through (a) selecting probability models for each syntax element according
to the element’s context, (b) adapting probability estimates based on local
statistics and (c) using arithmetic coding.” Ex. 1008, 1. CABAC encodes
“coded block flags,” which indicate the occurrence of significant
coefficients in a block of coefficients. See Pet. 15. The Cb and Cr coded
block flags indicate whether chroma transform blocks contain non-zero
transform coefficients. Id. at 16. The coded block flags are encoded using a
context model (a “context”) selected from a group of context models (a
“context set”). See Pet. 16; Prelim. Resp. 5–6.
4
Case IPR2019-00806
Patent 9,277,241 B2
The ’241 patent explains that “[f]or the chroma coded block flag
syntax elements (cbf_cb and cbf_cr) two different context sets (5 contexts in
each context set) are used for CABAC,” where “[t]he index of the actual
context used in each set is equal to the current transform depth associated
with chroma coded block flag[] being coded.” Ex. 1001, 23:17–19. This is
depicted in Table 16, below, showing Context Set 1 and Context Set 2:
5
Case IPR2019-00806
Patent 9,277,241 B2
The patent’s “disclosure proposes that cbf_cb and cbf_cr share one
context set,” where “[t]he index of the actual context used in each set may
still be equal to the current transform depth associated with the chroma
coded block flag being coded.” Ex. 1001, 23:33–36. This is depicted in
Table 17, below, showing that cbf_cb and cbf_cr share Context Set 1:
For readability purposes, we will use “CbF” and “CrF” in the rest of
this decision to refer to the Cb chroma coded block flag and Cr chroma
coded block flag, respectively.
6
Case IPR2019-00806
Patent 9,277,241 B2
7
Case IPR2019-00806
Patent 9,277,241 B2
II. DISCUSSION
2
US 2013/0003861 A1, published Jan. 3, 2013 (Exhibit 1003).
3
US 2009/0196355 A1, published Aug. 6, 2009 (Exhibit 1004).
8
Case IPR2019-00806
Patent 9,277,241 B2
seeks the meaning “a skilled artisan would ascribe” to the claim term “in the
context of the specific patent claim”).
Petitioner asserts that a person of ordinary skill in the art “would have
had at least the equivalent of a Bachelor’s degree in electrical engineering,
computer engineering, computer science, or a related subject and two or
more years of experience in the field of video coding” and that “[l]ess work
experience may be compensated by a higher level of education, such as a
Master’s Degree, and vice versa.” Pet. 21–22 (citing Ex. 1002 (Bovik)
¶ 47). Patent Owner does not address this issue in the Preliminary
Response.
Because Patent Owner does not dispute Petitioner’s characterization
of the level of skill in the art, and because we find it generally consistent
with the subject matter of the ’241 patent and cited references, we adopt it
for purposes of this analysis.
B. Claim Construction
9
Case IPR2019-00806
Patent 9,277,241 B2
(explaining that construction is needed only for terms that are in dispute, and
only as necessary to resolve the controversy).
1. Sasai
10
Case IPR2019-00806
Patent 9,277,241 B2
2. Kao
Kao describes a decoder in which “parallelism is adopted to accelerate
the speed of decoding.” Ex. 1004 ¶ 6. According to Petitioner, “Kao
describes that when decoding video using contexts, in some cases, ‘the same
context’ is used to decode bins of a data sequence,” and “[b]ins are bits . . .
in a sequence of data, which is the same format as [CrF and CbF] that are
decoded as disclosed by Sasai.” Pet. 42 (citing Ex. 1004 ¶¶ 23, 25, 121,
168–172, 287, Figs. 2, 6; Ex. 1008, 1).
Kao states that “[c]ontext numbers vary from 0 to 398,” “[i]n some
cases the Context number for the next bin depends on the result of the
currently decoded bin,” and “[i]n other cases the same Context is used to
decode a consecutive number of bins of a sequence element.” Ex. 1004
¶ 25. Kao does not appear to provide a specific reason for, or advantage to,
using the same context.
11
Case IPR2019-00806
Patent 9,277,241 B2
as [CbF].” In other words, the claims all require that CrF and CbF be either
encoded or decoded using the same context set.
Petitioner contends that Sasai “discloses that the ‘same context set’ is
used to entropy decode both [CrF] and [CbF].” Pet. 46. In particular,
Petitioner argues that Sasai “discloses that, as shown in Figure 3, for [CbF]
and [CrF] the context applied during decoding is selected ‘from among one
of four values, either 0, 1, 2, or 3.’” Id. (citing Ex. 1001 ¶ 136, Fig. 3).
According to Petitioner, “Sasai refers to these numerical values 0, 1, 2, and 3
as each indicating a ‘context to be applied.’” Id. ¶ 136.
Patent Owner argues that Figure 3 does not show a shared set of
contexts, but, instead, “simply indicates that [CbF] and [CrF] each have
different context sets, where each unique context set has [the] same number
of indices (0, 1, 2, 3).” Prelim. Resp. 37.
We agree with Patent Owner. As explained in the ’241 patent, and
not contradicted elsewhere in the record, the conventional approach in
CABAC was to use different context sets for CrF and CbF. See Ex. 1001,
23:17–19 (“For the chroma coded block flag syntax elements . . . , two
different context sets (5 contexts in each context set) are used for
CABAC.”), Table 16. We recognize that Sasai states “the context to be
applied . . . is selected from among one of four values, either 0, 1, 2, or 3,”
but, given that those values clearly are not themselves contexts,4 we
conclude that they are simply indices into the respective context sets. This is
consistent with Petitioner’s own discussion of the art, as it identifies values
85–104 in Table II of Ex. 1009 as “context indices.” See Pet. 16–17.
4
See Ex. 2004, 182 (“[E]ach context is specified by the probability pLPS of
the LPS and the value of MPS (valMPS), which is either 0 or 1.”).
12
Case IPR2019-00806
Patent 9,277,241 B2
Petitioner has shown only that CrF and CbF in Sasai share a set of index
values, not that the index values would correspond to the same set of
contexts for both CrF and CbF.
We thus conclude that Petitioner has not shown it would have been
obvious in view of Sasai to use the same context sets for CrF and CbF.
2. Claims 1 and 2: Using the Same Context for CrF and CbF
With respect to claim 1, Petitioner argues that it would have been
obvious, in view of Sasai alone or in combination with Kao, to decode CbF
and CrF using the same context.
a. Sasai Alone
Petitioner first argues that “because Sasai describes selecting a context
for decoding [CbF and CrF] based on depth, and because the same depth is
associated with both [CbF and CrF] for a given x0, y0, and trafodepth, a
POSA would have understood that the selected context for decoding [CbF
and CrF] would have been the same or at least that it would have been a
common option to have them be the same.” Pet. 39–40 (citing Ex. 1002
(Bovik) ¶ 89). This is not persuasive. It does not follow from the fact that
the depths are the same that the contexts would be the same, and Petitioner
does not show that it would have been a “common option to have them be
the same.” Instead, as noted above, the conventional approach was to use
different context sets for CrF and CbF, indexing by depth. See Ex. 1001,
23:17–21 (describing the conventional use of different context sets and that
“[t]he index of the actual context used in each set is equal to the current
transform depth”).
13
Case IPR2019-00806
Patent 9,277,241 B2
Petitioner next argues that “[i]t would have . . . been obvious to try
entropy decoding Sasai’s [CrB and CrF] using the same selected context,
because a POSA would have been choosing contexts from a finite number of
identified, predictable solutions, with a reasonable expectation of success.”
Pet. 40 (citing Ex. 1002 (Bovik) ¶ 90). According to Petitioner, “[t]here
were only a finite number of identified, predictable potential context
selection solutions to this recognized need: either using the same context to
decode a [CbF and CrF] or using different contexts to decode.” Pet. 40.
Petitioner also argues “a POSA would have had a reasonable expectation of
success” because “the process of Sasai would have simply been modified so
that the same context is used for both [CbF and CrF].” Pet. 42. These
arguments are not persuasive because they are based on hindsight. The
“choice” Petitioner identifies is between the prior art approach and the
inventive approach. Petitioner does not show that the choice between
different contexts or the same contexts for CbF and CrF was known in the
prior art or would have been obvious to a skilled artisan.
Petitioner further argues “[a] POSA would have pursued these known
potential solutions with a reasonable expectation of success; namely, a
POSA would have pursued selection of the same context from context
models 0, 1, 2, and 3 for decoding both of [CbF and CrF].” Pet 41. This
argument is not sufficiently explained or supported because “0, 1, 2, 3” in
Sasai could be indices to contexts, not contexts, in accordance with the
convention as explained above. Even if it were obvious to use 0, 1, 2, and 3
for both CrF and CbF, that would simply mean it would have been obvious
to use the same index (for example, to index according to depth), not the
same underlying context.
14
Case IPR2019-00806
Patent 9,277,241 B2
15
Case IPR2019-00806
Patent 9,277,241 B2
well as ‘bit-rate saving,’” and that “Sasai discloses that its decoding system
is provided to ‘reduce memory usage,’ which is known to similarly result in
decoding benefits such as improved speed and bit-rate savings.” Pet. 45
(citing Ex. 1004 ¶¶ 22, 23, 25; Ex. 1002 ¶ 102). Although these may be
benefits of the respective systems, Petitioner does show, or even argue, that
they result from use of the same contexts, or explain how or why they would
have motivated a person of skill in the art to modify Sasai in the way
proposed. Notably, Kao does not appear to identify any particular benefit
from using the same contexts. See Ex. 1004 ¶¶ 23, 25.
For these reasons, we conclude that Petitioner has not shown it would
have been obvious to modify Sasai, in view of Kao, to use the same context
for CrF and CbF.
III. CONCLUSION
IV. ORDER
5
Because we find that Petitioner has not shown a reasonable expectation of
success on the merits, we do reach Patent Owner’s argument that Petitioner
failed to establish that Sasai is entitled to the filing date of its provisional, or
Patent Owner’s argument regarding multiple petitions filed by Petitioner.
16
Case IPR2019-00806
Patent 9,277,241 B2
FOR PETITIONER:
David Cavanaugh
Jonathan R. Bowser
Roshan S. Mansinghani
Theodoros Konstantakopoulos
david.cavanaugh@wilmerhale.com
jbowser@unifiedpatents.com
roshan@unifiedpatents.com
theodoros.konstantakopoulos@wilmerhale.com
Brent N. Bumgardner
Barry Bumgardner
Thomas C. Cecil
Matthew Juren
brent@nbafirm.com
barry@nelbum.com
tom@nbafirm.com
matthew@nelbum.com
17