IP Library Granted Patent US 12,452,459
Granted Patent B2
US 12,452,459 · App. 18/790,491 · Granted Oct 21, 2025

Constraints and unit types to simplify video random access

Inventors: Gary J. Sullivan (Bellevue, WA); Sandeep Kanumuri (Redmond, WA)
Assignee: Microsoft Technology Licensing, LLC
H04N19/65H04N19/15H04N19/573H04N19/70H04N19/88H04N19/172H04N19/184
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,452,459
App. No.
18/790,491
Granted
Oct 21, 2025
Kind
B2
Abstract

Disclosed herein are innovations for bitstreams having clean random access (CRA) pictures and/or other types of random access point (RAP) pictures. New type definitions and strategic constraints on types of RAP pictures can simplify mapping of units of elementary video stream data to a container format. Such innovations can help improve the ability for video coding systems to more flexibly perform adaptive video delivery, production editing, commercial insertion, and the like.

Claims (42)

1. In a computer system that implements a video decoder, a method comprising:

receiving, as part of encoded data in a bitstream, encoded data for a first picture, wherein the first picture is designated, according to network abstraction layer (“NAL”) unit type information, as being one of multiple picture types, the multiple picture types including (a) a first picture type indicating a broken link access (“BLA”) picture that is capable of being used as a random access point (“RAP”) picture and does not have any associated non-decodable leading pictures, but may have one or more associated decodable leading pictures, (b) a second picture type indicating a BLA picture that is capable of being used as a RAP picture but does not have any associated leading pictures, and (c) a third picture type indicating a random access decodable leading (“RADL”) picture;

decoding the first picture, the first picture being designated as the first picture type;

receiving, as part of the encoded data in the bitstream, encoded data for a second picture, wherein the second picture is designated, according to NAL unit type information, as being one of the multiple picture types; and

decoding the second picture, the second picture being designated as the third picture type.

2. The method of claim 1 , wherein the first picture is not an initial picture of the bitstream.

3. The method of claim 1 , wherein the multiple picture types further include (d) a fourth picture type indicating a BLA picture that is capable of being used as a RAP picture and may have one or more associated decodable or non-decodable leading pictures, and (e) a fifth picture type indicating a random access skipped leading (“RASL”) picture.

4. The method of claim 3 , further comprising:

receiving, as part of the encoded data in the bitstream, encoded data for a third picture, wherein the third picture is designated, according to NAL unit type information, as being one of the multiple picture types;

decoding the third picture, the third picture being designated as the fourth picture type;

receiving, as part of the encoded data in the bitstream, encoded data for a fourth picture, wherein the fourth picture is designated, according to NAL unit type information, as being one of the multiple picture types; and

selectively decoding the fourth picture, the fourth picture being designated as the third picture type or the fifth picture type.

5. The method of claim 4 , wherein the selectively decoding the fourth picture includes:

responsive to the fourth picture being designated as the third picture type, decoding the fourth picture.

6. The method of claim 4 , wherein the selectively decoding the fourth picture includes:

responsive to the fourth picture being designated as the fifth picture type, skipping the decoding of the fourth picture.

7. The method of claim 1 , wherein the multiple picture types further include (d) a fourth picture type indicating a clean random access (“CRA”) capable of being used as a RAP picture, (e) a fifth picture type indicating an instantaneous decoding refresh (“IDR”) picture that may have one or more associated decodable leading pictures, and (f) a sixth picture type indicating an IDR picture that does not have any associated leading pictures.

8. The method of claim 1 , wherein the bitstream is ordered such that any leading pictures, including the second picture, associated with the first picture precede all non-leading pictures associated with the first picture.

9. One or more non-transitory computer-readable media having stored thereon encoded data in a bitstream, the encoded data in the bitstream including encoded data for a first picture and encoded data for a second picture, wherein the first picture is designated, according to network abstraction layer (“NAL”) unit type information, as being one of multiple picture types, the multiple picture types including (a) a first picture type indicating a broken link access (“BLA”) picture that is capable of being used as a random access point (“RAP”) picture and does not have any associated non-decodable leading pictures, but may have one or more associated decodable leading pictures, (b) a second picture type indicating a BLA picture that is capable of being used as a RAP picture but does not have any associated leading pictures, and (c) a third picture type indicating a random access decodable leading (“RADL”) picture, and wherein the second picture is designated, according to NAL unit type information, as being one of the multiple picture types, the encoded data being organized to facilitate decoding, in a computer system that implements a video decoder, by operations that include:

decoding the first picture, the first picture being designated as the first picture type; and

decoding the second picture, the second picture being designated as the third picture type.

10. The one or more computer-readable media of claim 9 , wherein the multiple picture types further include (d) a fourth picture type indicating a BLA picture that is capable of being used as a RAP picture and may have one or more associated decodable or non-decodable leading pictures, and (e) a fifth picture type indicating a random access skipped leading (“RASL”) picture.

11. The one or more computer-readable media of claim 10 , wherein the encoded data in the bitstream further includes encoded data for a third picture and encoded data for a fourth picture, wherein the third picture is designated, according to NAL unit type information, as being one of the multiple picture types, wherein the fourth picture is designated, according to NAL unit type information, as being one of the multiple picture types, and wherein the operations further include:

decoding the third picture, the third picture being designated as the fourth picture type; and

selectively decoding the fourth picture, the fourth picture being designated as the third picture type or the fifth picture type.

12. The one or more computer-readable media of claim 9 , wherein the multiple picture types further include (d) a fourth picture type indicating a clean random access (“CRA”) capable of being used as a RAP picture, (e) a fifth picture type indicating an instantaneous decoding refresh (“IDR”) picture that may have one or more associated decodable leading pictures, and (f) a sixth picture type indicating an IDR picture that does not have any associated leading pictures.

13. The one or more computer-readable media of claim 9 , wherein the bitstream is ordered such that any leading pictures, including the second picture, associated with the first picture precede all non-leading pictures associated with the first picture.

14. A computer system comprising one or more processing units and memory, wherein the computer system implements a video encoder configured to perform operations comprising:

encoding a first picture, thereby generating encoded data for the first picture, wherein the first picture is designated, according to network abstraction layer (“NAL”) unit type information in the encoded data for the first picture, as being one of multiple picture types, the multiple picture types including (a) a first picture type indicating a broken link access (“BLA”) picture that is capable of being used as a random access point (“RAP”) picture and does not have any associated non-decodable leading pictures, but may have one or more associated decodable leading pictures, (b) a second picture type indicating a BLA picture that is capable of being used as a RAP picture but does not have any associated leading pictures, and (c) a third picture type indicating a random access decodable leading (“RADL”) picture;

outputting, as part of encoded data in a bitstream, the encoded data for the first picture, wherein the first picture is designated as the first picture type in the encoded data for the first picture;

encoding a second picture, thereby generating encoded data for the second picture, wherein the second picture is designated, according to NAL unit type information in the encoded data for the second picture, as being one of the multiple picture types; and

outputting, as part of the encoded data in the bitstream, the encoded data for the second picture, wherein the second picture is designated as the third picture type in the encoded data for the second picture.

15. The computer system of claim 14 , wherein the multiple picture types further include (d) a fourth picture type indicating a BLA picture that is capable of being used as a RAP picture and may have one or more associated decodable or non-decodable leading pictures, and (e) a fifth picture type indicating a random access skipped leading (“RASL”) picture.

16. The computer system of claim 15 , wherein the operations further include:

encoding a third picture, thereby generating encoded data for the third picture, wherein the third picture is designated, according to NAL unit type information in the encoded data for the third picture, as being one of the multiple picture types;

outputting, as part of the encoded data in the bitstream, the encoded data for the third picture, wherein the third picture is designated as the fourth picture type in the encoded data for the third picture;

encoding a fourth picture, thereby generating encoded data for the fourth picture, wherein the fourth picture is designated, according to NAL unit type information in the encoded data for the fourth picture, as being one of the multiple picture types; and

outputting, as part of the encoded data in the bitstream, the encoded data for the fourth picture, wherein the fourth picture is designated as the third picture type or the fifth picture type in the encoded data for the fourth picture.

17. The computer system of claim 14 , wherein the multiple picture types further include (d) a fourth picture type indicating a clean random access (“CRA”) capable of being used as a RAP picture.

18. The computer system of claim 17 , wherein the multiple picture types further include (e) a fifth picture type indicating an instantaneous decoding refresh (“IDR”) picture that may have one or more associated decodable leading pictures.

19. The computer system of claim 18 , wherein the multiple picture types further include (f) a sixth picture type indicating an IDR picture that does not have any associated leading pictures.

20. The computer system of claim 14 , wherein the bitstream is ordered such that any leading pictures, including the second picture, associated with the first picture precede all non-leading pictures associated with the first picture.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 20, 2024
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 068346/0801 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 20, 2024
From: SULLIVAN, GARY J.; KANUMURI, SANDEEP
To: MICROSOFT CORPORATION
Reel/Frame 068346/0811 →
Continuity (9)
Continuation 18443492 · Feb 16, 2024
Continuation 17689235 · Mar 8, 2022
Continuation 16588992 · Sep 30, 2019
Continuation 15380961 · Dec 15, 2016
Division 13732328 · Dec 31, 2012
Provisional Application 61667357 · Jul 2, 2012
Provisional Application 61639663 · Apr 27, 2012
Provisional Application 61624984 · Apr 16, 2012
Related Publication 20240397096A1 · Nov 28, 2024
References Cited (9)
US 20120230401A1 · Chen · 2012 [cited by examiner]
US 20130107953A1 · Chen · 2013 [cited by examiner]
US 20130235152A1 · Hannuksela · 2013 [cited by examiner]
Notice of Allowance dated Jul. 4, 2018, from Chinese Patent Application No. 201380031429.0, 2 pp. [cited by applicant]
Notice of Allowance dated Jun. 12, 2025, from U.S. Appl. No. 18/443,492, 9 pp. [cited by applicant]
Office action dated Feb. 7, 2017, from Japanese Patent Application No. 2015-507123, 6 pp. [cited by applicant]
Summons to Attend Oral Proceedings dated Jul. 5, 2017, from European Patent Application No. 13720182.8, 8 pp. [cited by applicant]
Notice of Allowance dated Aug. 6, 2025, from U.S. Appl. No. 18/790,400, 9 pp. [cited by applicant]
Notice of Allowance dated Aug. 22, 2025, from U.S. Appl. No. 18/790,561, 11 pp. [cited by applicant]