IP Library Granted Patent US 12,335,541
Granted Patent B2
US 12,335,541 · App. 18/390,896 · Granted Jun 17, 2025

Tile based addressing in video coding

Inventors: Ye-Kui Wang (San Diego, CA); Fnu Hendry (San Diego, CA); Jianle Chen (San Diego, CA)
Assignee: Huawei Technologies Co., Ltd.
H04N19/96H04N19/119H04N19/174H04N19/176H04N19/184H04N19/1883H04N19/46H04N19/70
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,335,541
App. No.
18/390,896
Granted
Jun 17, 2025
Kind
B2
Abstract

A video coding mechanism is disclosed. The mechanism includes receiving a bitstream including image data coded in a plurality of slices. A top left tile identifier (ID) and a bottom right tile ID of a first slice are determined. Boundaries of the first slice are determined based on the top left tile ID and the bottom right tile ID. The first slice is decoded to generate a reconstructed image based on the boundaries of the first slice.

Claims (35)

1. A non-transitory computer readable medium comprising a computer program product for use by a video coding device, the computer program product comprising computer executable instructions stored on the non-transitory computer readable medium such that when executed by a processor cause the video coding device to:

receive a bitstream including picture data coded in a plurality of slices and a slice header containing a slice type, wherein the slice type is set to zero when the slices are bidirectional inter-prediction (B) slices, wherein the slice type is set to one when the slices are unidirectional inter-prediction (P) slices, wherein the slice type is set to two when the slices are intra-prediction (I) slices, wherein each of the slices contains a plurality of tiles, and wherein each of the tiles contains one or more coding tree units (CTUs) containing coded picture data, and wherein addresses of the CTUs are assigned based on tile indices of corresponding tiles;

determine a top left tile index associated with a first slice;

determine a position of the first slice and a boundary of the first slice based on the top left tile index when the first slice is a rectangular slice, wherein determining the position of the first slice includes determining the addresses of all the CTUs in the first slice based on the top left tile index; and

decode the first slice to generate a reconstructed picture based on the boundary of the first slice and the slice type.

2. The non-transitory computer readable medium of claim 1 , wherein the plurality of slices are each rectangular, wherein the first slice has a left side wall and a right side wall, wherein the picture data is associated with a picture frame with a left side wall and a right side wall, and wherein the left side wall of the first slice is not congruent with the left side wall of the picture frame, the right side wall of the first slice is not congruent with the right side wall of the picture frame, or combinations thereof.

3. The non-transitory computer readable medium of claim 1 , wherein the first slice comprises a plurality of tiles including a top left tile and a bottom right tile, wherein the plurality of tiles are each associated with a tile index, wherein the bitstream omits tile indices for each of the plurality of tiles other than the top left tile and the bottom right tile.

4. The non-transitory computer readable medium of claim 3 , further comprising determining tile indices for all of the plurality of tiles in the first slice based on the top left tile index.

5. The non-transitory computer readable medium of claim 1 , wherein decoding the plurality of slices comprises determining the addresses of all the CTUs in the first slice based on the top left tile index.

6. The non-transitory computer readable medium of claim 1 , wherein addresses of the one or more of the CTUs are omitted from the bitstream.

7. The non-transitory computer readable medium of claim 1 , further comprising forwarding the reconstructed picture toward a display as part of a reconstructed video sequence.

8. An encoder comprising:

a processor configured to:

partition a picture into a plurality of slices;

partition each of the plurality of slices into a plurality of tiles, wherein each of the tiles contains one or more coding tree units (CTUs) containing coded picture data, and wherein addresses of the CTUs are assigned based on tile indices of corresponding tiles;

determining a top left tile index associated with a first slice;

encode the top left tile index in a bitstream to indicate a position of the first slice and a boundary of the first slice when the first slice is a rectangular slice, wherein the position of the first slice is determined by assigning the addresses of all the CTUs in the first slice based on the top left tile index;

encode a slice header containing a slice type, wherein the slice type is set to zero when the slices are bidirectional inter-prediction (B) slices, wherein the slice type is set to one when the slices are unidirectional inter-prediction (P) slices, and wherein the slice type is set to two when the slices are intra-prediction (I) slices; and

encode the first slice in the bitstream to encode the picture.

9. The encoder of claim 8 , wherein the plurality of slices are each rectangular, wherein the first slice has a left side wall and a right side wall, wherein the picture is associated with a left side wall and a right side wall, and wherein the left side wall of the first slice is not congruent with the left side wall of the picture, the right side wall of the first slice is not congruent with the right side wall of the picture, or combinations thereof.

10. The encoder of claim 8 , wherein the first slice comprises a top left tile and a bottom right tile, wherein the plurality of tiles are each associated with a tile index, wherein encoding the plurality of tiles further comprises omitting tile indices from the bitstream for each of the tiles in the first slice other than the top left tile and the bottom right tile.

11. The encoder of claim 8 , wherein the bitstream is encoded to support determination of tile indices for all of the plurality of tiles in the first slice by inference at a decoder based on the top left tile index.

12. The encoder of claim 8 , wherein the bitstream is encoded to support determination of the addresses of all the CTUs in the first slice by inference at a decoder based on the top left tile index.

13. The encoder of claim 8 , wherein encoding the plurality of tiles further comprises omitting addresses of one or more of the CTUs from the bitstream.

14. The encoder of claim 8 , further comprising a transmitter configured to transmit the bitstream including the top left tile index to support reconstruction of the picture at a decoder in a reconstructed video sequence based on the boundary of the first slice.

15. A non-transitory storage medium storing an encoded bitstream for video signals,

wherein the bitstream comprises picture data coded in a plurality of slices and a slice header containing a slice type, wherein the slice type is set to zero when the slices are bidirectional inter-prediction (B) slices, wherein the slice type is set to one when the slices are unidirectional inter-prediction (P) slices, wherein the slice type is set to two when the slices are intra-prediction (I) slices, wherein each of the slices contains a plurality of tiles, and wherein each of the tiles contains one or more coding tree units (CTUs) containing coded picture data, and wherein addresses of the CTUs are assigned based on tile indices of corresponding tiles,

wherein the bitstream further comprises information to determine a top left tile index associated with a first slice,

wherein the bitstream further comprises information to determine a position of the first slice and a boundary of the first slice based on the top left tile index when the first slice is a rectangular slice, wherein determining the position of the first slice includes determining the addresses of all the CTUs in the first slice based on the top left tile index; and

wherein the bitstream further comprises information to decode the first slice to generate a reconstructed picture based on the boundary of the first slice and the slice type.

16. The non-transitory storage medium of claim 15 , wherein the plurality of slices are each rectangular, wherein the first slice has a left side wall and a right side wall, wherein the picture data is associated with a picture frame with a left side wall and a right wide wall, and wherein the left side wall of the first slice is not congruent with the left side wall of the picture frame, the right side wall of the first slice is not congruent with the right side wall of the picture frame, or combinations thereof.

17. The non-transitory storage medium of claim 15 , wherein the first slice comprises a plurality of tiles including a top left tile and a bottom right tile, wherein the plurality of tiles are each associated with a tile index, wherein the bitstream omits the tile index for each of the plurality of tiles other than the top left tile and the bottom right tile.

18. The non-transitory storage medium of claim 15 , wherein the bitstream further comprises information to determine tile identifiers (IDs) for all of the plurality of tiles in the first slice based on the top left tile index.

19. The video coding device of claim 15 , wherein addresses of the one or more of the CTUs are omitted from the bitstream.

20. The non-transitory storage medium of claim 15 , wherein the bitstream further comprises information to forward the reconstructed picture toward a display as part of a reconstructed video sequence.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 20, 2024
From: FUTUREWEI TECHNOLOGIES, INC.
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 066834/0483 →
Continuity (4)
Continuation 17198961 · Mar 11, 2021
Continuation PCTUS2019051149 · Sep 13, 2019
Provisional Application 62731696 · Sep 14, 2018
Related Publication 20240196021A1 · Jun 13, 2024
References Cited (81)
US 7886046B1 · Zeitoun et al. · 2011 [cited by applicant]
US 9317889B1 · Decker · 2016 [cited by applicant]
US 9584819B2 · Wang et al. · 2017 [cited by applicant]
US 11259049B2 · Oh et al. · 2022 [cited by applicant]
US 12206894B2 · Kim · 2025 [cited by examiner]
US 20060280363A1 · Umeda · 2006 [cited by applicant]
US 20070189732A1 · Pothana et al. · 2007 [cited by applicant]
US 20080129648A1 · Hagiwara et al. · 2008 [cited by applicant]
US 20090002379A1 · Baeza et al. · 2009 [cited by applicant]
US 20100124286A1 · Wang · 2010 [cited by applicant]
US 20130016771A1 · Misra et al. · 2013 [cited by applicant]
US 20130077681A1 · Chen et al. · 2013 [cited by applicant]
US 20130114735A1 · Wang · 2013 [cited by applicant]
US 20130177079A1 · Kim et al. · 2013 [cited by applicant]
US 20130182774A1 · Wang et al. · 2013 [cited by applicant]
US 20130215975A1 · Samuelsson et al. · 2013 [cited by applicant]
US 20140079135A1 · Van Der Auwera et al. · 2014 [cited by applicant]
US 20140185672A1 · Terada et al. · 2014 [cited by applicant]
US 20140219346A1 · Ugur et al. · 2014 [cited by applicant]
US 20140301451A1 · Deshpande · 2014 [cited by applicant]
US 20140341278A1 · Zheng et al. · 2014 [cited by applicant]
US 20150016503A1 · Rapaka et al. · 2015 [cited by applicant]
US 20150016506A1 · Fu et al. · 2015 [cited by applicant]
US 20150103920A1 · Rapaka et al. · 2015 [cited by applicant]
US 20150103927A1 · Hannuksela · 2015 [cited by applicant]
US 20150110118A1 · Ouedraogo et al. · 2015 [cited by applicant]
US 20150146794A1 · Hoang · 2015 [cited by applicant]
US 20150187045A1 · Chou et al. · 2015 [cited by applicant]
US 20150208095A1 · Schierl et al. · 2015 [cited by applicant]
US 20160057441A1 · Skupin et al. · 2016 [cited by applicant]
US 20160198157A1 · Segall et al. · 2016 [cited by applicant]
US 20160212446A1 · Liu et al. · 2016 [cited by applicant]
US 20160330255A1 · Denoual et al. · 2016 [cited by applicant]
US 20160353128A1 · Wozniak et al. · 2016 [cited by applicant]
US 20170124723A1 · Park et al. · 2017 [cited by applicant]
US 20170289556A1 · Hendry et al. · 2017 [cited by applicant]
US 20170346873A1 · Denoual et al. · 2017 [cited by applicant]
US 20180103199A1 · Hendry et al. · 2018 [cited by applicant]
US 20180160113A1 · Jeong · 2018 [cited by examiner]
US 20180176601A1 · Jeong et al. · 2018 [cited by applicant]
US 20180176650A1 · Hirabayashi et al. · 2018 [cited by applicant]
US 20180242028A1 · Van Brandenburg et al. · 2018 [cited by applicant]
US 20180255323A1 · Wang · 2018 [cited by applicant]
US 20190166376A1 · Thomas et al. · 2019 [cited by applicant]
US 20190182498A1 · Yamamoto et al. · 2019 [cited by applicant]
US 20190200029A1 · Bangma et al. · 2019 [cited by applicant]
US 20190394487A1 · Lim et al. · 2019 [cited by applicant]
US 20200107007A1 · Yip et al. · 2020 [cited by applicant]
US 20200177911A1 · Aono · 2020 [cited by examiner]
US 20210144382A1 · Hendry · 2021 [cited by applicant]
US 20210204000A1 · Wang et al. · 2021 [cited by applicant]
US 20210211663A1 · Wang et al. · 2021 [cited by applicant]
US 20210211664A1 · Wang et al. · 2021 [cited by applicant]
US 20210266540A1 · Yasugi · 2021 [cited by examiner]
US 20210306646A1 · Suehring et al. · 2021 [cited by applicant]
US 20210400285A1 · Chujoh · 2021 [cited by examiner]
US 20240007624A1 · Jeon · 2024 [cited by examiner]
US 20240107006A1 · Deng · 2024 [cited by examiner]
US 20240333923A1 · Kim · 2024 [cited by examiner]
US 20240406436A1 · Kim · 2024 [cited by examiner]
CN 1882036A · 2006 [cited by applicant]
CN 101389021A · 2009 [cited by applicant]
CN 104054347A · 2014 [cited by applicant]
CN 104737538A · 2015 [cited by applicant]
CN 105637864A · 2016 [cited by applicant]
CN 107925773A · 2018 [cited by applicant]
EP 2772055A1 · 2014 [cited by applicant]
KR 20180101123A · 2018 [cited by applicant]
WO 2013063094A1 · 2013 [cited by applicant]
WO 2020117919A1 · 2020 [cited by applicant]
Bross, B., “Versatile Video Coding (Draft 2),” JVET-K1001-v4, 11th Meeting: Ljubljana, SI, Jul. 10-18, 2018, 86 pages. [cited by applicant]
Chen, J., “Algorithm description for Versatile Video Coding and Test Model 2,” JVET-K1002-v1, 11th Meeting: Ljubljana, SI, Jul. 10-18, 2018, 19 pages. [cited by applicant]
“Line Transmission of Non-Telephone Signals, Video Codec for Audio Visual Services at p × 64 kbits,” ITU-T H.261, Mar. 1993, 29 pages. [cited by applicant]
“Series H: Audiovisual and Multimedia Systems, Infrastructure of audiovisual services—Coding of moving video, Information technology—Generic coding of moving pictures and associated audio information: Video,” ITU-T H.26… [cited by applicant]
“Series H: Audiovisual and Multimedia Systems, Infrastructure of audiovisual services—Coding of moving video, Video coding for low bit rate communication,” ITU-T H.263, Feb. 1998, 167 pages. [cited by applicant]
“Series H: Audiovisual and Multimedia Systems, Infrastructure of audiovisual services—Coding of moving video, High efficiency video coding,” ITU-T H.265, Apr. 2013, 317 pages. [cited by applicant]
Zexiang, M., “Research on Next Generation Video Coding Technology Based on HEVC,” University of Electronic Science and Technology, 2018, Issue 02, 2 pages (abstract). [cited by applicant]
Document: JCTVC-AC1005-v2, “HEVC Additional Supplemental Enhancement Information (Draft 4),” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 29th Meeting: Macao, CN, … [cited by applicant]
Chen, L., “AHG12: Unified ignaling of tile grouping information,” JVET-N0071-v2, Joint Video Experts Team (JVET) ofITU-T SG 16 WP 3 and ISO/IECJTC 1/SC 29/WG11, 14th Meeting: Geneva, Switzerland, Mar. 19-27, 2019, 10 pa… [cited by applicant]
Deshpande, S., “On Tile Information Signalling,” JVET-M0416, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IECJTC 1/SC 29/WG11, 12th Meeting: Macao, CN, Oct. 3-12, 2018, 9 pages. [cited by applicant]
“Series H: Audiovisual and Multimedia Systems; Infrastructure of audiovisual services; Coding of moving video; Advanced video coding for generic audiovisual services,” Recommendation ITU-T H.264, Feb. 2016, 807 pages. [cited by applicant]
Cited By (1)
US 12,598,291