IP Library Granted Patent US 9,800,898
Granted Patent B2
US 9,800,898 · App. 14/705,705 · Granted Oct 24, 2017

Syntax structures indicating completion of coded regions

Inventors: Yongjun Wu (Bellevue, WA); Lihua Zhu (Mountain View, CA); Shyam Sadhwani (Bellevue, WA); Gary J. Sullivan (Bellevue, WA)
Assignee: Microsoft Technology Licensing, LLC
H04N19/70H04N19/119H04N19/167H04N19/172H04N19/188H04N19/44H04N19/89
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 9,800,898
App. No.
14/705,705
Granted
Oct 24, 2017
Kind
B2
Abstract

Syntax structures that indicate the completion of coded regions of pictures are described. For example, a syntax structure in an elementary bitstream indicates the completion of a coded region of a picture. The syntax structure can be a type of network abstraction layer unit, a type of supplemental enhancement information message or another syntax structure. For example, a media processing tool such as an encoder can detect completion of a coded region of a picture, then output, in a predefined order in an elementary bitstream, syntax structure(s) that contain the coded region as well as a different syntax structure that indicates the completion of the coded region. Another media processing tool such as a decoder can receive, in a predefined order in an elementary bitstream, syntax structure(s) that contain a coded region of a picture as well as a different syntax structure that indicates the completion of the coded region.

Claims (46)

1. A computing system including:

a buffer configured to store, as part of an elementary bitstream, one or more syntax structures that contain a coded region for a region of an image or video, and, after the one or more syntax structures that contain the coded region, a different syntax structure that indicates completion of the coded region, wherein the different syntax structure is a supplemental enhancement information (“SEI”) message having a payload type that designates the SEI message as an end-of-region indicator; and

a media processing tool configured to detect the completion of the coded region using the different syntax structure.

2. The computing system of claim 1 , wherein the media processing tool is further configured to:

decode the coded region to reconstruct the region.

3. The computing system of claim 1 , wherein the SEI message is a suffix SEI message.

4. The computing system of claim 1 , wherein the different syntax structure includes a next slice segment address that indicates a slice segment address for a next slice segment header when the slice segment address for the next slice segment header is present in the elementary bitstream.

5. The computing system of claim 4 , wherein:

if the next slice segment address is zero, the completion of the coded region is completion of encoded data for a final slice of a picture; and

if the next slice segment address is greater than zero, the completion of the coded region is completion of encoded data for a non-final slice of the picture.

6. A computer-readable medium having stored therein computer-executable instructions for causing a computer system, when programmed thereby, to perform:

detecting completion of a coded region for a region of an image or video; and

outputting, in an elementary bitstream, one or more syntax structures that contain the coded region, and, after the one or more syntax structures that contain the coded region, a different syntax structure that indicates the completion of the coded region, wherein the different syntax structure is a supplemental enhancement information (“SEI”) message having a payload type that designates the SEI message as an end-of-region indicator.

7. The computer-readable medium of claim 6 , further comprising computer-executable instructions for causing the computer system, when programmed thereby, to perform:

encoding the region to produce the coded region, wherein the encoding includes the detecting the completion of the coded region and, based on the detecting, adding the different syntax structure to the elementary bitstream.

8. The computer-readable medium of claim 6 , wherein the region is a picture, a tile, or a slice.

9. The computer-readable medium of claim 6 , wherein the SEI message is a suffix SEI message.

10. The computer-readable medium of claim 6 , wherein the different syntax structure includes a next slice segment address that indicates a slice segment address for a next slice segment header when the slice segment address for the next slice segment header is present in the elementary bitstream.

11. The computer-readable medium of claim 10 , wherein:

if the next slice segment address is zero, the completion of the coded region is completion of encoded data for a final slice of a picture; and

if the next slice segment address is greater than zero, the completion of the coded region is completion of encoded data for a non-final slice of the picture.

12. The computer-readable medium of claim 6 , wherein a single access unit in the elementary bitstream contains the one or more syntax structures that contain the coded region and the different syntax structure that indicates the completion of the coded region.

13. In a computing system, a method comprising:

receiving, in a predefined order in an elementary bitstream, one or more syntax structures that contain a coded region for a region of an image or video, and, after the one or more syntax structures that contain the coded region, a different syntax structure, wherein the different syntax structure:

is a supplemental enhancement information (“SEI”) message having a payload type that designates the SEI message as an end-of-region indicator; and

includes a next slice segment address that indicates a slice segment address for a next slice segment header when the slice segment address for the next slice segment header is present in the elementary bitstream; and

detecting the completion of the coded region using the different syntax structure.

14. The method of claim 13 , further comprising:

decoding the coded region to reconstruct the region.

15. The method of claim 13 , wherein the SEI message is a suffix SEI message.

16. The method of claim 13 , wherein:

if the next slice segment address is zero, the completion of the coded region is completion of encoded data for a final slice of a picture; and

if the next slice segment address is greater than zero, the completion of the coded region is completion of encoded data for a non-final slice of the picture.

17. A computer system comprising one or more processors, memory, and storage, the memory and/or storage having stored therein computer-executable instructions for causing the computer system, when programmed thereby, to perform operations comprising:

detecting completion of a coded region for a region of an image or video; and

outputting, in an elementary bitstream, one or more syntax structures that contain the coded region, and, after the one or more syntax structures that contain the coded region, a different syntax structure that indicates the completion of the coded region, wherein the different syntax structure is a supplemental enhancement information (“SEI”) message having a payload type that designates the SEI message as an end-of-region indicator.

18. The computer system of claim 17 , wherein the operations further comprise:

encoding the region to produce the coded region, wherein the encoding includes the detecting the completion of the coded region and, based on the detecting, adding the different syntax structure to the elementary bitstream.

19. The computer system of claim 17 , wherein the SEI message is a suffix SEI message.

20. The computer system of claim 17 , wherein the different syntax structure includes a next slice segment address that indicates a slice segment address for a next slice segment header when the slice segment address for the next slice segment header is present in the elementary bitstream.

21. A computer-readable medium having stored therein at least part of an elementary bitstream, the at least part of the elementary bitstream including one or more syntax structures that contain a coded region for a region of an image or video, and, after the one or more syntax structures that contain the coded region, a different syntax structure that indicates the completion of the coded region, wherein the different syntax structure is a supplemental enhancement information (“SEI”) message having a payload type that designates the SEI message as an end-of-region indicator, the at least part of the elementary bitstream having been produced by operations comprising:

detecting completion of the coded region; and

outputting, in the elementary bitstream, the one or more syntax structures that contain the coded region, and, after the one or more syntax structures that contain the coded region, the different syntax structure that indicates the completion of the coded region.

22. A computer-readable medium having stored therein at least part of an elementary bitstream, the at least part of the elementary bitstream including one or more syntax structures that contain a coded region for a region of an image or video, and, after the one or more syntax structures that contain the coded region, a different syntax structure that indicates the completion of the coded region, wherein the different syntax structure is a supplemental enhancement information (“SEI”) message having a payload type that designates the SEI message as an end-of-region indicator, the at least part of the elementary bitstream being organized to facilitate playback by operations comprising

receiving, in the elementary bitstream, the one or more syntax structures that contain the coded region, and, after the one or more syntax structures that contain the coded region, the different syntax structure that indicates completion of the coded region; and

detecting the completion of the coded region using the different syntax structure.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 7, 2015
From: WU, YONGJUN; ZHU, LIHUA; SADHWANI, SHYAM; SULLIVAN, GARY J.
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 035586/0543 →
Continuity (2)
Provisional Application 62060458 · Oct 6, 2014
Related Publication 20160100196A1 · Apr 7, 2016