US 12,382,059 B2
Method and system for picture segmentation using columns
Michael Horowitz, Austin, TX (US)
Assigned to Dolby Laboratories Licensing Corporation, San Francisco, CA (US)
Filed by DOLBY LABORATORIES LICENSING CORPORATION, San Francisco, CA (US)
Filed on Mar. 13, 2024, as Appl. No. 18/604,341.
Application 18/604,341 is a continuation of application No. 18/097,019, filed on Jan. 13, 2023, granted, now 11,949,878.
Application 18/097,019 is a continuation of application No. 17/833,115, filed on Jun. 6, 2022, granted, now 11,582,459, issued on Feb. 14, 2023.
Application 17/833,115 is a continuation of application No. 17/174,728, filed on Feb. 12, 2021, granted, now 11,356,670, issued on Jun. 7, 2022.
Application 17/174,728 is a continuation of application No. 16/290,764, filed on Mar. 1, 2019, granted, now 10,986,344, issued on Apr. 20, 2021.
Application 16/290,764 is a continuation of application No. 14/561,480, filed on Dec. 5, 2014, granted, now 10,225,558, issued on Mar. 5, 2019.
Application 14/561,480 is a continuation of application No. 13/336,675, filed on Dec. 23, 2011, granted, now 10,244,239, issued on Mar. 26, 2019.
Claims priority of provisional application 61/427,569, filed on Dec. 28, 2010.
Prior Publication US 2024/0364894 A1, Oct. 31, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. H04N 19/174 (2014.01); C12N 9/02 (2006.01); C12P 7/14 (2006.01); C12P 17/14 (2006.01); H04N 19/103 (2014.01); H04N 19/105 (2014.01); H04N 19/117 (2014.01); H04N 19/137 (2014.01); H04N 19/139 (2014.01); H04N 19/159 (2014.01); H04N 19/172 (2014.01); H04N 19/176 (2014.01); H04N 19/196 (2014.01); H04N 19/436 (2014.01); H04N 19/44 (2014.01); H04N 19/46 (2014.01); H04N 19/50 (2014.01); H04N 19/61 (2014.01); H04N 19/70 (2014.01); H04N 19/80 (2014.01); H04N 19/82 (2014.01); H04N 19/91 (2014.01)
CPC H04N 19/139 (2014.11) [C12N 9/0071 (2013.01); C12P 7/14 (2013.01); C12P 17/14 (2013.01); C12Y 114/00 (2013.01); H04N 19/103 (2014.11); H04N 19/105 (2014.11); H04N 19/117 (2014.11); H04N 19/137 (2014.11); H04N 19/159 (2014.11); H04N 19/172 (2014.11); H04N 19/174 (2014.11); H04N 19/196 (2014.11); H04N 19/436 (2014.11); H04N 19/44 (2014.11); H04N 19/46 (2014.11); H04N 19/50 (2014.11); H04N 19/61 (2014.11); H04N 19/70 (2014.11); H04N 19/80 (2014.11); H04N 19/82 (2014.11); H04N 19/91 (2014.11)] 4 Claims
OG exemplary drawing
 
1. An encoder for encoding a bitstream of coded pictures, comprising:
one or more processors and one or more storage devices storing instructions that are operable, when executed by the one or more processors, to cause the one or more processors to perform operations comprising:
receiving an uncoded picture;
encoding the uncoded picture into the bitstream as a first coded picture,
wherein the first coded picture comprises a plurality of coded tree blocks (CTBs),
wherein the first coded picture is segmented into at least two columns and at least two slices,
wherein each CTB belongs to both a respective column and a respective slice,
wherein a slice boundary in the first coded picture is not equal to a column boundary in the first coded picture and wherein all CTBs belonging to a first slice are located in exactly one column, and
wherein encoding the uncoded picture is performed using multiple columns and multiple slices, and wherein encoding the uncoded picture comprises:
for a slice of the multiple slices, encoding the CTBs in the slice in an order that is based on the respective columns to which the CTBs in the slice belong, and
breaking in-loop filtering within the first slice at a column boundary between adjacent columns of the multiple columns;
encoding, in a first picture parameter set in the bitstream, a value for a number of columns N minus one for the first coded picture of the bitstream; and
encoding, in the first picture parameter set in the bitstream, column width parameters pertaining to leftmost N−1 columns of the first coded picture, the column width parameters being measured in units of CTBs having a first size,
wherein the column width parameters pertaining to the leftmost N−1 columns determine a width of a rightmost column of the first coded picture, and
wherein the width of the rightmost column of the first coded picture is calculated using a width of the first coded picture and the column width parameters pertaining to the N−1 leftmost columns for the first coded picture.