IP Library Granted Patent US 12,413,723
Granted Patent B2
US 12,413,723 · App. 18/100,877 · Granted Sep 9, 2025

Uniform tile split with remainder

Inventors: Mitra Damghanian (Upplands-Bro, SE); Martin Pettersson (Vallentuna, SE); Rickard Sjöberg (Stockholm, SE)
Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
H04N19/119H04N19/122H04N19/167H04N19/172H04N19/176H04N19/70H04N19/96
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,413,723
App. No.
18/100,877
Granted
Sep 9, 2025
Kind
B2
Abstract

A method for decoding a picture. The method includes determining a picture width value (PW) for the picture and determining tile width value (TW) based on one or more code words from a bitstream. The method also includes obtaining a remaining width value (RW), where RW value is less than or equal to X, where X is equal to PW−TW. The method also includes determining whether RW is not less than TW. And the method also includes, as a result of determining that RW is not less than TW, setting the value of a column width variable equal to TW.

Claims (78)

1. A method for decoding a picture from a bitstream, the method comprising:

obtaining a tile column width value (TW) specifying a width of a tile column in units of coding tree blocks (CTBs), wherein obtaining TW comprises: i) decoding a value of a particular code word included in the bitstream and ii) setting TW equal to the decoded value of the particular code word or setting TW equal to the decoded value of the particular code word plus 1;

obtaining a picture width value (PW) for the picture; and

obtaining a set of N tile column width values for the picture, where N=ceiling (PW/TW) and N>1, wherein

the step of obtaining the set of N tile column width values comprises:

setting N−1 tile column width variables equal to TW; and

setting another tile column width variable equal to a width value that is equal to: PW−((N−1)×TW), and

the step of setting the N−1 tile column width variables equal to TW comprises:

determining that the value of a remaining width variable satisfies a criterion; and

as a result of determining that the value of the remaining width variable satisfies the criterion:

i) setting one of the N−1 tile column width variables equal to TW; and

ii) modifying the value of the remaining width variable.

2. The method of claim 1 , further comprising determining that the picture is partitioned into N tile columns.

3. The method of claim 1 , further comprising deriving a spatial location for a current block based on the N tile column widths values.

4. A method for decoding a picture from a bitstream, the method comprising:

obtaining a tile column width value (TW) specifying a width of a tile column in units of coding tree blocks (CTBs), wherein obtaining TW comprises: i) decoding a value of a particular code word included in the bitstream and ii) setting TW equal to the decoded value of the particular code word or setting TW equal to the decoded value of the particular code word plus 1;

obtaining a picture width value (PW) for the picture;

obtaining a set of N tile column width values for the picture, where N=ceiling (PW/TW) and N>1, wherein

the step of obtaining the set of N tile column width values comprises:

setting N−1 tile column width variables equal to TW; and

setting another tile column width variable equal to a width value that is equal to: PW−((N−1)×TW), and

the step of setting the N−1 tile column width variables equal to TW comprises:

setting a remaining width variable (remainingWidth) equal to PW;

setting one of the N−1 tile column width variables equal to TW; and

setting remainingWidth equal to a new remaining width value (new_val), where new_val is equal to: currentRemainingWidth_val−TW, where currentRemainingWidth_val is the value of remaining Width prior to setting remaining Width equal to new_val.

5. The method of claim 4 , wherein setting the N−1 tile column width variables equal to TW further comprises, after setting remaining Width equal to new_val:

determining that the value of remainingWidth is greater than or equal to TW; and

as a result of determining that the value of remaining Width is greater than or equal to TW, setting another one of the N−1 tile column width variables equal to TW.

6. The method of claim 1 , wherein

the method further comprises incrementing a counter as a result of determining that the value of the remaining width variable satisfies the criterion.

7. The method of claim 6 , wherein setting the N−1 tile column width variables equal to TW further comprises, after modifying the value of the remaining width variable, determining that the value of the remaining width variable satisfies the criterion.

8. The method of claim 7 , further comprising setting the value of a variable for indicating a number of columns equal to the value of the counter.

9. A decoding apparatus for decoding a picture from a bitstream, the decoding apparatus comprising:

a computer readable storage medium; and

processing circuitry coupled to the computer readable storage medium, wherein the processing circuitry is configured to cause the decoding apparatus to perform a method comprising:

obtaining a tile column width value (TW) specifying a width of a tile column in units of coding tree blocks (CTBs), wherein obtaining TW comprises: i) decoding a value of a particular code word included in the bitstream and ii) setting TW equal to the decoded value of the particular code word or setting TW equal to the decoded value of the particular code word plus 1;

obtaining a picture width value (PW) for the picture; and

obtaining a set of N tile column width values for the picture, where N=ceiling (PW/TW) and N>1, wherein

the step of obtaining the set of N tile column width values comprises:

setting N−1 tile column width variables equal to TW; and

setting another tile column width variable equal to a width value that is equal to: PW−((N−1)×TW), and

the step of setting the N−1 tile column width variables equal to TW comprises:

determining that the value of a remaining width variable satisfies a criterion; and

as a result of determining that the value of the remaining width variable satisfies the criterion:

i) setting one of the N−1 tile column width variables equal to TW; and

ii) modifying the value of the remaining width variable.

10. The decoding apparatus of claim 9 , wherein the method further comprises determining that the picture is partitioned into N tile columns.

11. The decoding apparatus of claim 9 , wherein the method further comprises deriving a spatial location for a current block based on the N tile column widths values.

12. A decoding apparatus for decoding a picture from a bitstream, the decoding apparatus comprising:

a computer readable storage medium; and

processing circuitry coupled to the computer readable storage medium, wherein the processing circuitry is configured to cause the decoding apparatus to perform a method comprising:

obtaining a tile column width value (TW) specifying a width of a tile column in units of coding tree blocks (CTBs), wherein obtaining TW comprises: i) decoding a value of a particular code word included in the bitstream and ii) setting TW equal to the decoded value of the particular code word or setting TW equal to the decoded value of the particular code word plus 1;

obtaining a picture width value (PW) for the picture; and

obtaining a set of N tile column width values for the picture, where N=ceiling (PW/TW) and N>1, wherein

the step of obtaining the set of N tile column width values comprises:

setting N−1 tile column width variables equal to TW; and

setting another tile column width variable equal to a width value that is equal to: PW−((N−1)×TW), and

the step of setting the N−1 tile column width variables equal to TW comprises:

setting a remaining width variable (remainingWidth) equal to PW;

setting one of the N−1 tile column width variables equal to TW; and

setting remaining Width equal to a new remaining width value (new_val), where new_val is equal to: currentRemainingWidth_val−TW, where currentRemainingWidth_val is the value of remaining Width prior to setting remaining Width equal to new_val.

13. The decoding apparatus of claim 12 , wherein setting the N−1 tile column width variables equal to TW further comprises, after setting remaining Width equal to new_val:

determining that the value of remaining Width is greater than or equal to TW; and

as a result of determining that the value of remaining Width is greater than or equal to TW, setting another one of the N−1 tile column width variables equal to TW.

14. The decoding apparatus of claim 9 , wherein the method further comprises incrementing a counter as a result of determining that the value of the remaining width variable satisfies the criterion.

15. The decoding apparatus of claim 14 , wherein

setting the N−1 tile column width variables equal to TW further comprises, after setting remaining Width equal to the new remaining width value, determining that the new remaining width values satisfies the criterion, and

the method further comprises setting the value of a variable for indicating a number of columns equal to the value of the counter.

16. A computer program product comprising a non-transitory computer readable medium storing a computer program comprising instructions which when executed by processing circuitry causes the processing circuitry to perform the method of claim 1 .

17. A method for decoding a picture from a bitstream, the method comprising:

obtaining a tile column width value (TW) specifying a width of a tile column in units of coding tree blocks (CTBs), wherein obtaining TW comprises decoding a value of a particular code word included in the bitstream;

obtaining a picture width value (PW) for the picture;

obtaining a set of N tile column width values for the picture, where N=ceiling (PW/TW) and N>1, wherein the step of obtaining the set of N tile column width values comprises setting N−1 tile column width variables equal to TW; and

setting another tile column width variable equal to a width value that is equal to: PW−((N−1)×TW), wherein

setting the N−1 tile column width variables equal to TW comprises:

setting a remaining width variable (remainingWidth) equal to PW;

setting one of the N−1 tile column width variables equal to TW; and

decrementing the value of remaining Width by subtracting it with the value of TW.

Continuity (3)
Continuation 17050691
Provisional Application 62793353 · Jan 16, 2019
Related Publication 20230239472A1 · Jul 27, 2023
References Cited (42)
US 9602829B2 · Araki · 2017 [cited by applicant]
US 10009616B2 · Minezawa et al. · 2018 [cited by applicant]
US 10142653B2 · Yamamoto · 2018 [cited by applicant]
US 10511842B2 · Varia · 2019 [cited by applicant]
US 10587800B2 · Boyce · 2020 [cited by applicant]
US 10701363B2 · Erden · 2020 [cited by applicant]
US 10750170B2 · Kim · 2020 [cited by applicant]
US 10827186B2 · Moccagatta · 2020 [cited by applicant]
US 11606555B2 · Damghanian · 2023 [cited by applicant]
US 20040194950A1 · Restarick · 2004 [cited by applicant]
US 20100158401A1 · Shiraishi · 2010 [cited by applicant]
US 20110145538A1 · Yoshioka · 2011 [cited by applicant]
US 20120163453A1 · Horowitz · 2012 [cited by applicant]
US 20120320970A1 · Drugeon · 2012 [cited by applicant]
US 20140047199A1 · Kim · 2014 [cited by applicant]
US 20140086333A1 · Wang · 2014 [cited by applicant]
US 20140301657A1 · Hattori · 2014 [cited by applicant]
US 20140334539A1 · Kim · 2014 [cited by applicant]
US 20150016543A1 · Rapaka et al. · 2015 [cited by applicant]
US 20150203084A1 · Zhu et al. · 2015 [cited by applicant]
US 20170118540A1 · Thomas · 2017 [cited by applicant]
US 20180041610A1 · Denoual et al. · 2018 [cited by applicant]
US 20180242028A1 · Brandenburt et al. · 2018 [cited by applicant]
US 20190020851A1 · Abe · 2019 [cited by applicant]
US 20190110053A1 · Varia · 2019 [cited by applicant]
US 20190238860A1 · Lim · 2019 [cited by applicant]
US 20190364230A1 · Yeo · 2019 [cited by applicant]
US 20200195924A1 · Hsiang · 2020 [cited by applicant]
US 20210136422A1 · Huang · 2021 [cited by applicant]
US 20210152828A1 · Sjoberg · 2021 [cited by applicant]
US 20220239954A1 · Hendry · 2022 [cited by applicant]
RU 2683165 · 2019 [cited by applicant]
WO 2020130925A1 · 2020 [cited by applicant]
Ikai, Tomohiro et al., “Request for flexible unit size tile with implementation friendly restriction”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-M0875_r1, 13th Meet… [cited by applicant]
Tsai, Chia-Yang et al., “AHG4/AHG9: Syntax modifications for tile width constraint”, Mediatek JCTVC-J0042, Presented by Shawmin Lei 10th JCT-VC Meeting in Stockholm, Jul. 2012 (14 pages). [cited by applicant]
International Search Report and Written Opinion issued in International Application No. PCT/SE2020/050037 dated Apr. 24, 2020 (15 pages). [cited by applicant]
Mitra Damghanian et al., “AHG12: On uniform tile spacing”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document; JVET-M0375-v1, 14th Meeting: Marrakesh, MA Jan. 9-18, 2019 (5 pages… [cited by applicant]
Yasugi Y et al, “AHG12: Flexible Tile Splitting”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-L0359_r4, 12th Meeting: Macao, CN, Oct. 3-12, 2018 (6 pages)s. [cited by applicant]
Sjöberg R et al., “AHG112: On Uniform Tile Partitioning”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-N0498, 14th Meeting: Geneva, CH, Mar. 19-27, 2019 (7 pages). [cited by applicant]
Arild Fuidseth, “Tiles”, Joint Collaborative Team on Video Coding (JCT-VC) OF ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Document: JCTVC-E408 rl, 5th Meeting: Geneva, CH, Mar. 16-23, 2011 (16 pages). [cited by applicant]
Recommendation ITU-T H.265, High efficiency video coding, Apr. 2013 (4 pages). [cited by applicant]
ITU-T, H.265, Series H: Audiovisual and Multimedia Systems, High Efficiency Video Coding, (Feb. 2018) (692 pages). [cited by applicant]