Obviousness

Obviousness Analysis under 35 U.S.C. § 103

A patent claim is obvious if the differences between the claimed invention and the prior art are such that the claimed invention as a whole would have been obvious before the effective filing date of the claimed invention to a person having ordinary skill in the art (PHOSITA). The obviousness analysis involves considering four factors: (1) the scope and content of the prior art; (2) the differences between the claimed invention and the prior art; (3) the level of skill in the art; and (4) any objective indicia of non-obviousness. A motivation to combine prior art references is required, which can stem from the knowledge of those skilled in the art, the nature of the problem to be solved, or the prior art reference itself.

The present patent, US 12143606, addresses the problem of limited flexibility and reduced fidelity in intra chroma coding in existing video coding standards, specifically the MPEG-4 AVC Standard, where only one partition type was allowed for intra chroma coding, regardless of the luma partition type. The invention proposes supporting multiple partition types for intra chroma coding, with the set of chroma partition types being different from the set of luma partition types.

Combinations of Prior Art References and Motivations for Combination

Combination 1: MPEG-4 AVC Standard + "Second prior art approach" (described in US12143606)

• MPEG-4 AVC Standard (as described in US12143606):

  • For intra luma coding, supports INTRA4x4, INTRA8x8, and INTRA16x16 partition types.
  • For intra chroma coding, only one partition type is allowed (8x8 chroma component). Each 8x8 chroma component is predicted with 4 intra prediction modes and uses a 4x4 integer DCT cascaded with a 2x2 DC Hadamard transform.
  • The chroma partition type is fixed regardless of the luma partition type.
  • Intra luma partition types and prediction modes can be used for all three color components in the 4:4:4 case, supporting common and independent modes.
  • The standard aims for high coding efficiency.

• "Second prior art approach" (as described in US12143606):

  • Fixes chroma partition type to Chroma 8x8, similar to MPEG-4 AVC.
  • For intra prediction modes and transforms, it keeps the chroma partition type the same as luma intra_16x16, intra_8x8, and intra_4x4 in MPEG-4 AVC, using 4 chroma prediction modes and a cascaded 4x4 transform.
  • For intra_32x32, chroma uses 4 chroma prediction modes and a cascaded 8x8 transform.
  • Disadvantages noted include fixed chroma coding partition type for all luma partition types, suboptimal selected coding mode or transform for chroma, and little flexibility in chroma coding.

• Motivation to Combine: The "second prior art approach" explicitly acknowledges the limitations of the MPEG-4 AVC Standard regarding chroma coding, specifically the fixed chroma partition type and its negative impact on fidelity and flexibility. A PHOSITA, aiming to improve video coding efficiency and quality (a known problem in the field), would be motivated to address these identified disadvantages. The "second prior art approach" represents an attempt to overcome these limitations by introducing a cascaded 8x8 transform for intra_32x32 luma partitions, even though it still maintains a fixed chroma partition for other luma types. The explicit identification of the "second prior art approach" disadvantages in US12143606 serves as a clear motivation for a PHOSITA to seek further improvements. The objective is to achieve better coding efficiency for intra chroma, particularly for larger intra partition types, which the patent itself identifies as an opportunity for improvement.

• Obviousness Argument: The core of US 12143606 is to enable multiple partition types for intra chroma coding, where the chroma partition types are different from luma partition types, and to adapt chroma coding based on luma partition types (Method 1) or independently (Method 2).

  • The MPEG-4 AVC standard explicitly describes different luma partition types (4x4, 8x8, 16x16) and uses different transforms for them. It also notes that intra luma partition types and prediction modes can be used for all three color components in 4:4:4 format.
  • The "second prior art approach" already moves towards a more varied chroma treatment by introducing a larger transform for chroma (cascaded 8x8 transform) when luma is 32x32, although it keeps the chroma partition size fixed.
  • A PHOSITA, presented with the "second prior art approach" which identifies the "fixed chroma coding partition type" as a disadvantage and aiming to further improve coding efficiency as is common in video coding (e.g., H.264/MPEG-4 AVC aims for higher compression), would be motivated to introduce flexibility to the chroma partition types themselves, rather than just adjusting the transform. Since luma already has multiple partition types, and chroma is a downsampled version of luma (e.g., 1/2 the size for 4:2:0 format), it would be an obvious design choice to extend the concept of multiple partition types from luma to chroma, adjusting sizes accordingly (e.g., if luma is 8x8, chroma is 4x4). This is explicitly mentioned in US12143606 as a feature of Method 1.
  • The idea of having different prediction modes for luma and chroma is also explicitly considered in Method 1 of US12143606, stating that "The luma and chroma intra prediction modes can be the same or different." Given that both MPEG-4 AVC and the "second prior art approach" define specific prediction modes for chroma, allowing for different modes than luma would be an obvious step to optimize coding for chroma's distinct characteristics.
  • Signaling only the luma partition type and deriving the chroma partition type (as in Method 1) is a straightforward optimization to save bits, which is a constant objective in video compression. The motivation to reduce bit rate is inherent in video coding standards development.

Combination 2: MPEG-4 AVC Standard + "First prior art approach" (described in US12143606)

• MPEG-4 AVC Standard (as described in US12143606): As described above, it supports various luma partition types and has a fixed chroma partition type.

• "First prior art approach" (as described in US12143606): Extends the prediction block unit for intra coding by increasing the number of intra direction modes to more than 9. However, it does not mention or contemplate the chroma case.

• Motivation to Combine: The "first prior art approach" demonstrates a motivation to improve intra coding efficiency by enhancing prediction capabilities through more intra direction modes. A PHOSITA, when faced with the recognized limitations of fixed chroma partition types in MPEG-4 AVC, and seeing the improvement in luma coding through increased prediction modes, would be motivated to apply similar concepts of increased flexibility to chroma coding. Even though the "first prior art approach" doesn't mention chroma, the general problem of improving chroma coding efficiency is evident from the "second prior art approach" and the MPEG-4 AVC standard's limitations. The lack of specific chroma handling in the "first prior art approach" indicates an area for further development, which a PHOSITA would naturally explore, especially given the clear need for better chroma fidelity.

• Obviousness Argument: If the "first prior art approach" teaches increasing prediction modes for luma, and the MPEG-4 AVC Standard details how chroma is typically handled (albeit with a fixed partition), it would be obvious to a PHOSITA to combine these ideas. While the "first prior art approach" doesn't explicitly mention multiple partition types for chroma, the underlying principle of increasing coding flexibility and options to improve efficiency, when applied to the known problem of rigid chroma coding in MPEG-4 AVC, would lead a PHOSITA to consider allowing variable chroma partition sizes, especially in alignment with luma's variable partitions, to optimize for different content.

Overall Obviousness for Independent Claims:

The independent claims (1, 2, 10, 14) all hinge on supporting multiple partition types for intra chroma coding, where these chroma partition types (16x16, 8x8, 4x4) are different from luma partition types, and determining a particular chroma partition type in response to a luma partition type, signaling only the luma partition type. They also specify using a single chroma intra prediction mode that is different from a luma intra prediction mode.

Considering the MPEG-4 AVC Standard as a baseline, which has fixed chroma partitions and distinct luma partitions, and the "second prior art approach" that highlights the disadvantages of fixed chroma partition types and attempts to introduce some variation in chroma transform sizes based on large luma partitions, the claimed invention appears obvious. A PHOSITA would recognize the problem of inefficient chroma coding due to fixed partition types and seek to apply the known concept of variable block sizes, already used for luma in MPEG-4 AVC, to chroma. The scaling difference between luma and chroma (e.g., 1/2 for 4:2:0 format) would naturally lead to different but related sets of partition sizes for chroma. The explicit statement in US12143606 that "the chroma partition type is determined by luma partition type" and "the chroma partition type is aligned with the luma partition type... because the size of chroma is 1/2 of luma" demonstrates that this mapping is a logical consequence of existing knowledge in the field.

Furthermore, the idea of having different prediction modes for luma and chroma is a logical extension for optimizing coding of distinct components, and the patent itself describes this as a possibility for Method 1. The signaling of only the luma partition type to save bits, with the chroma partition being derived, is a well-known technique for bitrate reduction in video coding standards. This motivation for efficiency is consistently present in the development of video compression technologies.

Therefore, the combination of the MPEG-4 AVC Standard (demonstrating the problem and existing luma partitioning) and the "second prior art approach" (identifying the drawbacks of fixed chroma and hinting at more flexible chroma treatment) would lead a PHOSITA to the claimed invention with a reasonable expectation of success. The modifications required to arrive at the invention would be considered within the ordinary skill in the art, driven by the desire for improved coding efficiency and flexibility.