9426459

Managing Multi-Reference Picture Buffers and Identifiers to Facilitate Video Data Coding

PublishedAugust 23, 2016
Assigneenot available in USPTO data we have
Technical Abstract

Patent Claims
19 claims

Legal claims defining the scope of protection, as filed with the USPTO.

1

1. A method for encoding a video stream having a plurality of frames, comprising: identifying an allocated number of reference frame buffers; calculating a maximum number of picture IDs as equal to or greater than the allocated number; assigning, using a processor, a picture ID to a respective reference frame assigned to a respective reference frame buffer of a plurality of reference frame buffers to no higher than the maximum number of picture IDs, each picture ID having a value not assigned to any other reference frames assigned to the plurality of reference frame buffers; freeing the picture ID when its associated reference frame is no longer assigned to the reference frame buffer; re-using a freed picture ID when assigning the picture IDs such that the freed picture ID is not re-used within a number of encoded frames that is equal to the maximum number of picture IDs; encoding one or more frames of the plurality of frames using the reference frames assigned to the plurality of reference frame buffers; and including the picture IDs in the video stream.

2

2. The method of claim 1 wherein re-using the freed picture ID when assigning the picture IDs comprises assigning a least recently used picture ID for a new reference frame assigned to one of the plurality of reference frame buffers.

3

3. The method of claim 1 wherein assigning a least recently used picture ID is performed using a first-in-first-out array having an array size equal to the maximum number of picture IDs.

4

4. A method for encoding a video stream having a plurality of frames, comprising: identifying an allocated number of reference frame buffers; calculating a maximum number of picture IDs as equal to or greater than the allocated number; estimating an expected error value representing possible frame errors; wherein the maximum number of picture IDs is equal to the allocated number plus the expected error value; assigning, using a processor, a picture ID to a respective reference frame assigned to a respective reference frame buffer of a plurality of reference frame buffers to no higher than the maximum number of picture IDs, each picture ID having a value not assigned to any other reference frames assigned to the plurality of reference frame buffers; freeing the picture ID when its associated reference frame is no longer assigned to the reference frame buffer; periodically re-using a freed picture ID when assigning the picture IDs; encoding one or more frames of the plurality of frames using the reference frames assigned to the plurality of reference frame buffers; and including the picture IDs in the video stream.

5

5. The method of claim 1 , further comprising: encoding one or more frames of the plurality of frames using the reference frames assigned to the plurality of reference frame buffers to perform motion prediction.

6

6. The method of claim 1 wherein including the picture IDs in the video stream further comprises: encoding the picture ID in a sequence header, picture header, slice header or segment header.

7

7. An apparatus for encoding a video stream having a plurality of frames, comprising: a memory; a processor configured to execute instructions stored in the memory to: identify an allocated number of reference frame buffers; calculate a maximum number of picture IDs as greater than the allocated number; assign a picture ID to a respective reference frame assigned to a respective reference frame buffer of a plurality of reference frame buffers to no higher than the maximum number of picture IDs, each picture ID having a value not assigned to any other reference frames assigned to the plurality of reference frame buffers; free the picture ID when its associated reference frame is no longer assigned to the reference frame buffer; re-use a freed picture ID when assigning the picture IDs; encode one or more frames of the plurality of frames using the reference frames assigned to the plurality of reference frame buffers; and include the picture IDs in the video stream.

8

8. The apparatus of claim 7 wherein the processor is configured to re-use the freed picture ID when assigning the picture IDs by assigning a least recently used picture ID for a new reference frame assigned to one of the plurality of reference frame buffers.

9

9. The apparatus of claim 7 wherein the processor is configured to assign a least recently used picture ID using a first-in-first-out array.

10

10. The apparatus of claim 7 wherein the processor is configured to: estimate an expected error value representing possible frame errors; and wherein the maximum number of picture IDs is equal to the allocated number plus the expected error value.

11

11. The apparatus of claim 7 wherein the processor is configured to: encode one or more frames of the plurality of frames using the reference frames assigned to the plurality of reference frame buffers to perform motion prediction.

12

12. The apparatus of claim 7 wherein the processor is configured to include the picture IDs in the video stream by: encoding the picture ID in a sequence header, picture header, slice header or segment header.

13

13. The apparatus of claim 7 wherein the processor is configured to free the picture ID by assigning it to a first-in-first-out array having a size equal to the maximum number of picture IDs; and wherein the processor is configured to re-use a freed picture ID by selecting a next available picture ID from the first-in-first-out array.

14

14. The apparatus of claim 7 wherein the processor is configured to re-use a freed picture ID only after a number of frames that is equal to the maximum number of picture IDs is encoded.

15

15. The apparatus of claim 7 wherein the maximum number of picture IDs is equal to the allocated number plus a positive value.

16

16. The apparatus of claim 15 wherein the positive value is equal to an expected error value representing possible frame errors.

17

17. The method of claim 1 wherein the maximum number of picture IDs is equal to the allocated number plus a positive value such that the maximum number of picture IDs is greater than the allocated number.

18

18. The method of claim 7 wherein the positive value is equal to an expected error value representing possible frame errors.

19

19. The method of claim 1 , further comprising: assigning the picture ID to a first-in-first-out array having a size equal to the maximum number of picture IDs after freeing the picture ID; and re-using a freed picture ID by selecting a next available picture ID from the first-in-first-out array.

Patent Metadata

Filing Date

Unknown

Publication Date

August 23, 2016

Inventors

Qunshan Gu
Marco Paniconi

Want to explore more patents?

Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.

Citation & reuse

Analysis on this page is generated by Patentable — an AI-powered patent intelligence platform. AI-generated summaries, explanations, and analysis may be reused with attribution and a visible link back to the canonical URL below. Patent abstracts and claims are USPTO public domain.

Cite as: Patentable. “MANAGING MULTI-REFERENCE PICTURE BUFFERS AND IDENTIFIERS TO FACILITATE VIDEO DATA CODING” (9426459). https://patentable.app/patents/9426459

© 2026 Patentable. All rights reserved.

Patentable is a research and drafting-assistant tool, not a law firm, and does not provide legal advice. Documents we generate are drafts for review by a licensed patent attorney.