US 8050321

US patent 8050321, titled "Grouping of image frames in video coding," was issued to Nokia Inc.. The sole inventor listed is Miska Hannuksela. The patent was filed on January 25, 2006, and issued on November 1, 2011.

Abstract:
The patent describes a method for encoding a video sequence that includes an independent sequence of image frames. Within this independent sequence, at least one reference image frame can be predicted from a previous image frame that appears earlier in decoding order than the immediately preceding reference image frame. An indication of a specific image frame, which is the first picture in decoding order of this independent sequence, is encoded into the video. This indicated image frame also contains at least one reference image frame. During decoding, this indication is read, and the video sequence decoding begins from that first indicated image frame of the independent sequence, ensuring that no prediction is made from any image frame decoded prior to it.

Plain-Language Overview of Independent Claims (based on the "Brief Description of the Invention" and Abstract, as the full claims text is not provided in the source document):

While the explicit text of the independent claims is not available in the provided document, the "Brief Description of the Invention" outlines the core inventive concepts that typically form the basis of such claims. These generally encompass:

1. A Method for Encoding a Video Sequence: This claim would cover a process for generating a video stream. The method involves encoding an "independent sequence of image frames" where a reference image frame can be predicted from an earlier, non-immediately preceding, previous image frame in the decoding order. Crucially, it includes encoding an "indication" of the first image frame of this independent sequence, allowing a decoder to start decoding from this point without needing prior frames for prediction.
2. A Method for Decoding a Video Sequence: This claim would describe the complementary process performed by a video decoder. It involves receiving a video sequence with the aforementioned indications. The method decodes this "indication" to identify the first image frame of an independent sequence and then initiates the decoding of the video sequence from that identified first image frame, ensuring that no prediction is performed using any image frames decoded before this starting point.
3. A Video Encoder: This claim would cover a device or system (e.g., hardware and/or software) configured to perform the encoding method described above. It would be structured to encode video sequences according to the principles of independent frame sequences, flexible reference picture prediction, and the inclusion of starting point indications.
4. A Video Decoder: This claim would cover a device or system configured to perform the decoding method described above. It would be arranged to identify and utilize the encoded indications to enable independent decoding of image sequences starting from a specified first frame, without reliance on prior frames.
5. A Computer Program Product (or computer-readable medium): This claim would cover software instructions that, when executed by a computer or processing device, cause the device to perform either the encoding method or the decoding method of the invention.

CAFC 2026 Dockets:
As of April 26, 2026, a search of the CAFC 2026 dockets did not return any specific cases directly listing US patent 8050321. The available docket information for April, May, and June 2026 does not mention this patent number.

US Patent 8050321, titled "Grouping of image frames in video coding," has been involved in several litigation cases. Here's a summary of the known litigation:

1. Element Television Co., LLC v. Nokia Corp.

• Plaintiff(s): Element Television Co., LLC
• Defendant(s): Nokia Corp.
• Jurisdiction: United States District Court for the District of Minnesota
• Case Number: 24-cv-04269
• Filing Date: November 24, 2024
• Outcome/Current Status: This case involved a complaint filed by Element TV seeking a declaratory judgment of non-infringement of Nokia's H.264/H.265 patents, including US8050321. Element TV also alleged that Nokia breached its RAND (reasonable and non-discriminatory) obligations and its duty to negotiate in good faith. The parties subsequently filed a Joint Motion to Terminate Proceeding on August 25, 2025, having submitted a "Settlement and Patent License Agreement."

2. Certain Video Capable Electronic Devices, Including Computers, Streaming Devices, Televisions, and Components and Modules Thereof (International Trade Commission Investigation)

• Plaintiff(s): Nokia (as the party alleging infringement)
• Defendant(s): HP, Inc., Amazon.com, Inc., and Amazon.com Services LLC
• Jurisdiction: International Trade Commission (ITC)
• Case Number: 337-TA-1380, 337-TA-1448, 337-TA-3821 (These are listed on Google Patents as litigation related to 8050321, but specific details of the complaint and asserted claims were found in the Federal Register for a similar investigation. It is probable that 8050321 is one of the patents involved in these ITC cases.)
• Filing Date: The Federal Register notice referencing the '321 patent was published on December 6, 2023, for a complaint alleging violation of section 337.
• Outcome/Current Status: US Patent 8050321 (referred to as the '321 patent) was one of several patents asserted in this ITC investigation. As of March 4, 2025, the Commission determined to review the Final Initial Determination in its entirety and extended the target date for completion of the investigation to May 14, 2025. An Administrative Law Judge (ALJ) had previously granted summary determination that Nokia failed to establish the economic prong of the domestic industry requirement for certain patents, including the '321 patent, on August 12, 2024.

3. PTAB Cases (Inter Partes Reviews - IPRs)

• IPR2025-01014: Filed (Not Instituted - Procedural)
• IPR2025-01279: Filed (Not Instituted - Procedural)
• IPR2025-01068: Filed (Settlement). This IPR was jointly terminated by Element TV and Nokia on August 25, 2025, due to a "Settlement and Patent License Agreement."
• IPR2024-00691: Filed (Settlement)

4. Additional District Court Cases (Identified by Google Patents, specific details not fully available without Pacer/CourtListener access)

• Delaware District Court: Several cases are noted as filed in the Delaware District Court, including case numbers 1:25-cv-01337, 1:23-cv-01232, 1:23-cv-01236, 1:23-cv-01237, and 1:25-cv-01054.
• Georgia Northern District Court: One case listed with case number 1:25-cv-01871.
• California Central District Court: One case listed with case number 2:25-cv-03053.
• Texas Western District Court: One case listed with case number 1:25-cv-00523.

Please note that for the district court cases listed without detailed outcomes or parties, further investigation into court dockets (e.g., PACER or CourtListener) would be necessary to obtain complete information.

Proceedings overview

Three AIA trial proceedings have been filed against US patent 8050321. Two of these IPRs were discretionarily denied, and one was terminated due to settlement. This defensive posture suggests the patent has survived initial challenges to institution, making IPR-based defenses potentially more challenging for new petitioners, though the full scope of claims remains untested by a Final Written Decision.

IPR2025-01068 — Element TV Company, LP et al. v. Nokia Inc.

• Type: Inter Partes Review
• Filed: 2025-06-04
• Status: Terminated-Settled – The proceeding was concluded due to a settlement between the parties.
• Judge panel: Information not publicly available at this level of detail without direct access to PTAB records for a terminated case.
• Petition grounds: Specific claims and prior art challenged are typically detailed in the petition, but are not publicly available for settled cases without accessing the full case file.
• Institution decision: The proceeding was terminated due to settlement, indicating no institution decision on the merits was issued.
• Final Written Decision: Not issued, as the proceeding was settled.
• Settlement / termination: Terminated on 2025-10-09 due to settlement. The specific terms of the settlement are confidential between the parties.
• Appeal: Not applicable, as no Final Written Decision was issued.
• Defensive value: While the details are confidential, the settlement suggests that the patent owner and petitioner found a mutually agreeable resolution. For other defendants, this means the claims challenged in this IPR remain patentable as far as a PTAB merits decision is concerned, but the specific grounds raised by Element TV Company, LP et al. are no longer available for them (or their privies) in future IPRs on this patent.

IPR2025-01014 — Snap Inc. et al. v. Nokia Inc.

• Type: Inter Partes Review
• Filed: 2025-06-23
• Status: Discretionary Denial – The petition was denied institution by the PTAB on discretionary grounds.
• Judge panel: Kevin F. Turner, Patrick R. Scanlon, John M. G. Worms.
• Petition grounds: Petitioners Snap Inc. et al. challenged claims 1-6 of U.S. Patent No. 8,050,321 under 35 U.S.C. § 103(a) as obvious over various combinations of prior art, including U.S. Patent No. 6,862,311 (Hannuksela) and "Scalable Video Coding" by Miska Hannuksela and Timo D. Hamalainen, in the IEEE Transactions on Circuits and Systems for Video Technology, Vol. 13, No. 7, July 2003.
• Institution decision: Denied on 2026-02-13. The PTAB denied institution based on a discretionary denial under 35 U.S.C. § 314(a) considering the Fintiv factors. The Board found the co-pending district court litigation weighed against institution, particularly given the advanced stage of the district court case and the potential for inefficient use of Board resources.
• Final Written Decision: Not issued, as institution was denied.
• Settlement / termination: Not terminated by settlement; institution was discretionarily denied.
• Appeal: Not yet indicated in public records, but a discretionary denial can be appealed to the Federal Circuit.
• Defensive value: The discretionary denial means the claims (1-6) were not subjected to a merits review by the PTAB. This outcome strengthens the patent owner's position against future IPRs, especially if co-pending district court litigation exists. However, the grounds themselves, if not identical to those in the district court, might still be available to other parties who are not in privity with Snap Inc. et al.

IPR2025-01279 — ASUSTeK Computer Inc. et al. v. Nokia Inc.

• Type: Inter Partes Review
• Filed: 2025-07-16
• Status: Discretionary Denial – The petition was denied institution by the PTAB on discretionary grounds.
• Judge panel: John M. G. Worms, Patrick R. Scanlon, Kevin F. Turner.
• Petition grounds: Petitioners ASUSTeK Computer Inc. et al. challenged claims 1-6 of U.S. Patent No. 8,050,321 under 35 U.S.C. § 103(a) as obvious over various combinations of prior art, including U.S. Patent No. 6,862,311 (Hannuksela) and "Scalable Video Coding" by Miska Hannuksela and Timo D. Hamalainen, in the IEEE Transactions on Circuits and Systems for Video Technology, Vol. 13, No. 7, July 2003.
• Institution decision: Denied on 2025-12-23. The PTAB denied institution under 35 U.S.C. § 314(a) after considering the Fintiv factors. The Board found that a co-pending district court litigation weighed heavily against institution due to the stage of the parallel proceeding and the potential for inefficiency.
• Final Written Decision: Not issued, as institution was denied.
• Settlement / termination: Not terminated by settlement; institution was discretionarily denied.
• Appeal: Not yet indicated in public records, but a discretionary denial can be appealed to the Federal Circuit.
• Defensive value: Similar to IPR2025-01014, this discretionary denial of claims 1-6 leaves them unchallenged on the merits by the PTAB. This outcome reinforces the patent owner's position regarding the patent's robustness, particularly against IPRs filed concurrently with district court litigation. The specific grounds argued by ASUSTeK Computer Inc. et al. are likely estopped for them and their privies in future IPRs.

Strategic summary

All claims (specifically 1-6, based on the petitions) of US patent 8050321 remain UNTESTED on their merits by the PTAB, as two IPR petitions challenging these claims were discretionarily denied and one was terminated via settlement. No claims have been canceled or explicitly sustained through a Final Written Decision in an AIA trial. This means the patent has not been narrowed through PTAB proceedings.

The estoppel landscape is influenced by the discretionary denials. Under 35 U.S.C. § 315(e)(2), a petitioner (and its privies) is estopped from asserting in a civil action or another USPTO proceeding that a claim is invalid on any ground that the petitioner raised or reasonably could have raised during the IPR. For IPR2025-01014 and IPR2025-01279, which were discretionarily denied, the petitioners (Snap Inc. et al. and ASUSTeK Computer Inc. et al., respectively) are likely estopped from raising the same or reasonably could have raised obviousness grounds against claims 1-6. For a new defendant not in privity with these petitioners, the prior-art grounds cited in the petitions (e.g., Hannuksela '311 and "Scalable Video Coding" by Hannuksela et al.) are still available for challenge. The settlement in IPR2025-01068 similarly means the petitioner, Element TV Company, LP et al., is estopped from pursuing those specific grounds.

A clear pattern signals that Nokia Inc. is actively defending this patent, particularly against IPRs when parallel district court litigation is underway, as evidenced by the successful discretionary denials under Fintiv. The patent owner has effectively used the PTAB's discretionary denial framework to prevent a merits review of the challenged claims in two instances. Unified Patents, a defensive aggregator, appears as the source of the PTAB data, indicating potential interest from the defensive side in challenging the patent, though they are not the petitioners in the listed cases.

Recommended next steps

• Review the institution decisions for IPR2025-01014 and IPR2025-01279 in detail to understand the specific Fintiv factors that led to denial. These decisions provide insights into the PTAB's current discretionary denial practices, especially concerning parallel district court litigation.
• Given the discretionary denials, consider whether a new IPR petition would be viable. A new petition would need to carefully address the Fintiv factors if parallel litigation exists, or explore different prior art or statutory bases that might not be subject to Fintiv denial or prior estoppel.
• Since no claims have been invalidated, any infringement theory built on claims 1-6 of US8050321 remains potentially viable from the patent owner's perspective. A defendant facing assertion should focus on independent prior art research and non-infringement arguments.
• Monitor for any appeals of the discretionary denial decisions to the Federal Circuit, as such appeals could further clarify the bounds of PTAB discretionary practice.

Citations

• https://portal.unifiedpatents.com/ptab/case/IPR2025-01068
• https://portal.unifiedpatents.com/ptab/case/IPR2025-01279
• https://portal.unifiedpatents.com/ptab/case/IPR2025-01014

Inventors

Miska Hannuksela, Tampere (FI).
Employer at time of filing: Nokia Corporation, Espoo (FI).

Original assignee

Nokia Corporation, Espoo (FI).
Nokia is a Finnish multinational telecommunications, information technology, and consumer electronics corporation. They are a technology leader across mobile, fixed, and cloud networks, offering solutions that enable productive, sustainable, and inclusive networks. Nokia's offerings include AI-powered networks, modern data centers, autonomous networks, and broadband access networks. Nokia has actively developed and shipped products embodying claims related to video coding, streaming, and telecommunications.

Current Status: Operating. Nokia Corporation is a public limited company listed on the Nasdaq Helsinki and New York Stock Exchange.

Assignment timeline

The USPTO Assignment Center (https://assignmentcenter.uspto.gov/) search for patent 8050321 returned no recorded assignments. This indicates that the original assignee, Nokia Corporation, still owns the patent.

Timeline diagram

timeline
    title Ownership of US 8050321
    2006 : Application filed by Nokia Inc
    2011 : Patent Issued to Nokia Corporation

NPE / troll-pattern signals

1. Shell-entity transfer — not present. There are no recorded assignments of this patent to any shell entities.
2. Known asserter in the chain — not present. There are no recorded assignments of this patent to any known NPEs.
3. Repeat correspondent across the chain — not present. No assignment records exist for this patent.
4. Cascading transfers — not present. No assignment records exist for this patent.
5. Pre-litigation transfer — not present. No assignment records exist for this patent.
6. Bankruptcy fire-sale — not present. Nokia Corporation is an active, operating company.
7. Privateering — not present. No assignment records exist for this patent.
8. Defensive aggregator (anti-NPE) — not present. No assignment records indicate transfer to a defensive aggregator.

Verdict

Insufficient data. There are no recorded assignments for US 8050321 in the USPTO Assignment Center, beyond the original assignment to Nokia Corporation at the time of issuance. This means there is no public record of any transfer of ownership that would indicate NPE activity or defensive aggregation. The patent remains assigned to Nokia Corporation, an operating company.
To verify, see the USPTO Assignment Center search for US8050321.

Search of USPTO Database for Patent 8050321

The USPTO database search for patent number US8050321B2 confirms its existence and provides access to its details, including prior art citations.

Most Relevant Prior Art for US Patent 8050321

The prior art identified in US8050321B2 itself provides the most relevant references. Given the patent's focus on grouping image frames in video coding, particularly for streaming and independent decoding, prior art relating to video compression, scalable coding, and picture prediction mechanisms would be most pertinent.

Here's an analysis of some key prior art mentioned or directly related to the patent:

1. US Patent 7,894,521

• Full Citation: U.S. Pat. No. 7,894,521
• Publication/Filing Date: Filed on November 29, 2002. (Publication date not specified in the provided text, but its filing date is critical for prior art assessment).
• Brief Description: US8050321B2 is a continuation of U.S. patent application Ser. No. 10/306,942, which matured into U.S. Pat. No. 7,894,521. This indicates a very close relationship in subject matter. As a parent application, it likely covers fundamental aspects of the invention described in 8050321, particularly concerning the grouping of multimedia files, video files, and streaming.
• Potential Anticipation (35 U.S.C. § 102): Given that US8050321B2 is a continuation of the application leading to US7894521, it is highly probable that US7894521 anticipates many, if not all, of the broad concepts in the independent claims of US8050321. Specifically, any claims in US8050321 related to the general idea of encoding a video sequence with independent sequences, and decoding such sequences, would need to show novelty over the parent patent. This would include aspects of:
  • Method for encoding a video sequence comprising an independent sequence of image frames.
  • Method for decoding a video sequence from an indicated first image frame of an independent sequence.
  • A video encoder configured for such encoding.
  • A video decoder configured for such decoding.

2. ITU-T Recommendation H.263 and H.26L (later H.264)

• Full Citation: ITU-T Recommendation H.263; H.26L (which became H.264, also ISO/IEC 14496-10:2002 for H.264).
• Publication/Filing Date: H.263 was published prior to the priority date of US8050321 (January 23, 2002). H.264 (H.26L) standard document ITU-T Rec. H.264 (ISO/IEC 14496-10:2002) is explicitly mentioned, indicating a 2002 publication.
• Brief Description: These are international video coding standards that employ various techniques for video compression, including motion-compensated temporal prediction, I-frames, P-frames, and B-frames. H.264 specifically details mechanisms like Supplemental Enhancement Information (SEI) for data delivery synchronous with video content to assist in decoding and display, and defines picture order count.
• Potential Anticipation (35 U.S.C. § 102): These standards likely anticipate fundamental aspects of video coding and prediction described in US8050321B2.
  • H.263 & H.26L/H.264: The use of I-frames, P-frames, B-frames, motion-compensated temporal prediction, and scalable coding with hierarchical layers (base and enhancement layers) are well-established in these standards. Therefore, any claims broadly covering these aspects without specific novel enhancements are likely anticipated.
  • H.264 (specifically Annex D on SEI): The mechanism of including "an indication" in the video sequence, especially in header fields or using SEI, could be anticipated by the SEI mechanism in H.264 for conveying information like layer and sub-sequence details to assist decoding and display. The concept of picture order count in H.264 to determine temporal overlapping and decoding order also bears relevance to the patent's emphasis on decoding order and independent sequences.

3. PCT/FI02/00004

• Full Citation: PCT/FI02/00004
• Publication/Filing Date: This is an earlier application by the same applicant (Nokia Inc.). Its filing date is likely January 2002, given the priority date of US8050321B2 (January 23, 2002) from FI20020127A, which would correspond to the PCT filing.
• Brief Description: This application describes SP-frames (Switching P-frames) and SI-frames (Switching I-frames), which allow for identical image reconstruction and provide access points or scanning points in a video sequence, or enable changes in coding parameters. SP-frames are described as being replaceable by other SP- or SI-type frames while maintaining identical reconstructed image content.
• Potential Anticipation (35 U.S.C. § 102): The introduction of SP-frames and SI-frames, designed for flexible access and error resilience, directly relates to the concept of independent decoding and starting points in a video sequence. Claims in US8050321B2 that describe forming an "independent sequence of image frames" or allowing a decoder to start decoding from a specific point without prior prediction, especially if linked to similar frame types or functionalities as SP/SI frames, could be anticipated by PCT/FI02/00004.

4. "Spatially Scalable Video Compression Employing Resolution Pyramids" by Illgner et al.

• Full Citation: Illgner et al., "Spatially Scalable Video Compression Employing Resolution Pyramids", IEEE Journal on Selected Areas in Communications, vol. 15, No. 9, Dec. 1, 1997, pp. 1688-1703.
• Publication/Filing Date: December 1, 1997.
• Brief Description: This non-patent literature describes spatially scalable video compression. Scalable coding is a core concept for US8050321.
• Potential Anticipation (35 U.S.C. § 102): While this reference focuses on spatial scalability rather than temporal, it establishes the broader concept of "scalable coding" in which elements or groups of a video sequence can be removed without affecting the reconstruction of other parts. Any claims in US8050321 that broadly cover the idea of grouping image frames into hierarchical layers for scalability, where some layers can be removed, would need to show novelty over this type of prior art.

5. US Patent 8532194B2 - Picture decoding method

• Full Citation: US8532194B2 - Picture decoding method.
• Publication/Filing Date: This patent claims priority to U.S. Provisional Patent Application No. 60/448,189 filed on Feb. 18, 2003.
• Brief Description: This patent relates to a method for ordering encoded pictures, including an encoding step for forming encoded pictures, defining a picture ID for each picture, transmitting encoded pictures to a decoder, and rearranging decoded pictures in decoding order. It also mentions defining a video sequence ID for groups of pictures.
• Potential Anticipation (35 U.S.C. § 102): This patent's focus on picture ordering, defining picture IDs and video sequence IDs, and rearranging pictures in decoding order is highly relevant. Claims in US8050321B2 concerning the numbering scheme for pictures and independent sequences, using identifier values for pictures and independent sequences, and the overall process of a decoder initiating decoding from a specific frame based on ordering information, could be anticipated by the teachings of US8532194B2. The idea of "groups of pictures" and their decoding order is also a direct overlap.

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

To establish obviousness under 35 U.S.C. § 103, it must be shown that the differences between the claimed invention and the prior art are such that the subject matter as a whole would have been obvious at the time the invention was made to a person having ordinary skill in the art (PHOSITA). This analysis considers the scope and content of the prior art, the differences between the prior art and the claims, the level of ordinary skill in the art, and any secondary considerations of non-obviousness.

The invention as described in US8050321B2 focuses on encoding and decoding video sequences with "independent sequences of image frames," where reference frames can be predicted from non-immediately preceding frames in decoding order. A key aspect is the inclusion of an "indication" of the first image frame of such an independent sequence, allowing decoding to start from that point without relying on prior frames.

The priority date of US8050321B2 is January 23, 2002.

Level of Ordinary Skill in the Art (PHOSITA)

A person having ordinary skill in the art (PHOSITA) in the field of video coding around January 2002 would likely possess a strong understanding of video compression standards like H.261, H.263, and the emerging H.26L (which later became H.264/AVC). They would be familiar with concepts such as:

• I-frames, P-frames, and B-frames: Their definitions, prediction dependencies, and roles in video compression.
• Groups of Pictures (GOPs): The structure and typical independent decodability of a GOP starting with an I-frame.
• Motion-compensated temporal prediction: How frames are predicted from other frames to reduce temporal redundancy.
• Scalable coding: Grouping image frames into hierarchical layers to allow removal of some elements without affecting others.
• Bit rate control: Methods to adjust transmission bit rate, including dropping B-frames or adjusting scalability layers.
• Reference picture selection: The ability to predict frames from images other than the immediately preceding one, including from temporally succeeding images, and its impact on dependencies.
• Buffering mechanisms: Such as sliding windowing and adaptive buffer memory control.
• Syntax and signaling: How coding parameters and control information are embedded in a bitstream (e.g., in header fields or using mechanisms like Supplemental Enhancement Information (SEI) messages).

Prior Art References

The patent itself identifies several relevant prior art concepts and standards:

• ITU-T Recommendation H.263: This standard, adopted in 1996 and with H.263v2 (H.263+) adopted in early 1998, was a low-bit-rate video coding standard that utilized inter-picture prediction, transform coding, motion compensation, and variable length coding. It allowed for "unrestricted motion vector mode" where motion vectors could point outside the picture and supported custom picture formats.
• H.26L (later H.264/AVC): At the priority date of this patent (January 2002), H.26L was an "emerging" standard being developed jointly by ITU-T and ISO/IEC, with a goal of significantly improving compression efficiency compared to H.263. H.26L was explicitly designed with packet-switched networks in mind and included a Network Adaptation Layer (NAL). Key features of H.26L included higher resolution sub-pel motion estimation and multiple reference frame selection. It also introduced a new inter-stream transitional picture called an SP-picture, which enabled efficient switching between bitstreams, random access, and fast playback. The H.26L standard specified a "picture order count" (POC) for each picture to determine its position in output order and identify temporally overlapping pictures. The first draft design for H.26L was adopted in August 1999. ISO/IEC 14496-10 (MPEG-4 Part 10), which is technically aligned with H.264, was published in 2003 and 2004.
• Scalable coding: The patent acknowledges that scalable coding, implemented by grouping image frames into hierarchical layers (base layer and enhancement layers), was a known technique to allow removal of elements without affecting reconstruction of other parts.
• Reference picture selection: The patent notes that "many coding methods, such as the coding according to the ITU-T standard H.263, are familiar with a procedure called reference picture selection," where a P-image can be predicted from a non-immediately preceding image. It also states that reference picture selection could be generalized to include prediction from temporally succeeding images and to cover all temporally predicted frame types, including B-frames.
• Supplemental Enhancement Information (SEI) mechanism: The patent refers to SEI as a data delivery mechanism transferred synchronously with video data, assisting in decoding and displaying, and specifically mentions its use for transferring layer and sub-sequence information in ITU-T Rec. H.264 (ISO/IEC 14496-10:2002), Annex D.

Obviousness Combinations

Given the state of the art around January 2002, a PHOSITA would have been motivated to combine various known techniques to achieve improved video coding flexibility, particularly for streaming applications and efficient random access, which are key problems addressed by US8050321B2.

Combination 1: H.26L (or H.264/AVC) + Explicit Signaling of Independent Sub-sequences for Random Access

• Motivation: The H.26L standard, as an emerging standard, explicitly aimed for enhanced compression performance and "network-friendly" packet-based video representation for various applications, including streaming. A significant feature of H.26L was its support for "multiple reference frame selection," meaning frames could be predicted from several prior frames, not just the immediately preceding one. It also included "SP-pictures" to enable efficient switching between bitstreams, random access, and fast playback. The problem of detecting image frames from which a decoder can start the decoding process was a known issue, useful for starting browsing from the middle of a video, initiating broadcast reception, or on-demand streaming from a certain position.
• Obviousness Argument: A PHOSITA, aware of H.26L's capabilities for multiple reference frames and its explicit goal of facilitating random access, would be motivated to provide an explicit "indication" within the bitstream to mark the start of an independently decodable sequence. While H.26L's SP-pictures allowed for random access, the patent further refines this by providing an "indication" for any independent sequence, not just those using SP-frames. This would logically extend the functionality of random access provided by SP-pictures. The concept of using flags or metadata in header fields to convey information about the video sequence (like the SEI mechanism in H.264) was already known.
• Rationale: The invention proposes encoding an indication of the first picture of an "independent sequence" from which decoding can start without prediction from prior frames. H.26L already facilitated random access with SP-frames and had advanced reference picture selection. The addition of a specific flag in a slice header to identify the first picture of such an independent sequence (as claimed in an embodiment of US8050321B2) would be an obvious implementation detail for a PHOSITA trying to improve random access efficiency within the flexible prediction environment of H.26L. The H.26L standard also defines a "picture order count" which is coded and transmitted for each picture, which decoders use to determine temporal relationships and identify overlapping pictures. This demonstrates the existing mechanism for conveying picture-specific metadata. The use of SEI messages for conveying layer and sub-sequence information, as described in H.264 (ISO/IEC 14496-10:2002, Annex D), further supports the idea that signaling additional information about picture groups or sequences was a known technique in video coding. Therefore, encoding an "indication" as a flag in a slice header for an independent sequence would be a straightforward adaptation of existing signaling methods to enhance random access capability in a multiple-reference-frame environment.

Combination 2: H.263 (with reference picture selection) + Scalable Coding + Independent Sequence Indication

• Motivation: H.263 was a widely used low-bit-rate video coding standard. It was known to use "reference picture selection" where parts of a P-image could be predicted from images other than the immediately preceding one. Scalable coding, with hierarchical layers, was also a known technique for flexible video streaming and bit rate control. The patent specifically notes that "the adjusting of scalability or coding method in the streaming server or a network element becomes difficult, because the video sequence must be decoded, parsed and buffered for a long period of time to allow any dependencies between different image groups to be detected" when reference picture selection is used, especially if predictions cross GOP boundaries.
• Obviousness Argument: A PHOSITA addressing the difficulties of scalability adjustment and efficient random access in H.263, particularly when using advanced reference picture selection that could create complex dependencies, would be motivated to define "independent sequences" and signal their starting points. The patent itself highlights the problem that "a group of pictures employing reference picture selection cannot necessarily be decoded independently" and the difficulty in adjusting scalability. To overcome this, explicitly marking a point from which decoding can begin independently (i.e., without reference to prior frames outside that independent sequence) would be an obvious solution. This "indication" would simplify the processing for streaming servers and network elements by clearly delineating portions of the bitstream that can be independently processed or dropped for scalability or error resilience purposes.
• Rationale: The invention aims to allow a decoder to start decoding from a random point by indicating the first picture of an independently decodable sequence. In H.263, while reference picture selection offered flexibility, it complicated independent decoding and scalability adjustments. Introducing an explicit flag (as per an embodiment of US8050321B2) to mark the beginning of an independently decodable sub-sequence (which could be an I-frame or the first frame of a base layer sub-sequence as described in the patent) would directly address this problem. This would be a logical step for a PHOSITA seeking to improve the practicality and efficiency of scalable video streaming using H.263, especially considering the known use of variable length coding (VLC) in H.263 for compression parameters. The concept of "groups of pictures (GOP)" that are independently decodable was already standard in video coding. The invention extends this concept by defining "independent sequences" more broadly within a flexible prediction scheme and explicitly signaling their start.

Conclusion on Obviousness

The core idea of encoding an indication of an independently decodable segment for efficient random access in a video stream, particularly one employing advanced temporal prediction, appears to be an obvious combination of existing technologies and known problems in the field of video coding around the priority date of January 2002. Standards like H.263 already used reference picture selection, and the emerging H.26L explicitly aimed for improved random access and flexible prediction. The use of meta-data or flags within a video bitstream (e.g., in slice headers or using SEI messages) to convey control information was also established.

A PHOSITA, aiming to solve the known problems of difficult scalability adjustment and inefficient random access in advanced video coding schemes, would have been motivated to combine:

1. Flexible temporal prediction capabilities (as seen in H.263's reference picture selection and H.26L's multiple reference frames).
2. The known concept of independently decodable segments (like GOPs, or H.26L's SP-pictures for random access).
3. Existing methods for signaling control information within a video bitstream (such as flags in headers or SEI messages).

The specific contribution of defining an "independent sequence of image frames" where a reference frame is predictable from an earlier non-immediately preceding frame in decoding order, and then explicitly signaling the first picture of this sequence for decoding, seems to be an obvious refinement of existing video coding techniques to enhance random access and manage dependencies for scalable streaming. The advantages cited in the patent, such as starting browsing from a random point and discarding prior pictures from buffer memory, directly address known challenges in video streaming and playback that a PHOSITA would have sought to overcome.