Method and System for Picture Segmentation Using Columns

• US 20190208212A1
• Filed: 03/01/2019
• Published: 07/04/2019
• Est. Priority Date: 12/28/2010
• Status: Active Grant

• Current Assignee: Dolby Laboratories Licensing Corporation (Dolby Laboratories Incorporated)
• Original Assignee: Dolby Laboratories Licensing Corporation (Dolby Laboratories Incorporated)
• Inventors: Horowitz, Michael
• Granted Patent: US 10,986,344 B2
• Time in Patent Office: Days
• CPC Class Codes: C12N 9/0071 acting on paired donors with incorporation of molecular oxygen (1.14)
• CPC Class Codes: C12P 17/14 Nitrogen or oxygen as hetero atom and at least one other diverse hetero ring atom in the same ring
• CPC Class Codes: C12P 7/14 Multiple stages of fermentation; Multiple types of microorganisms or re-use of microorganisms
• CPC Class Codes: C12Y 114/00 Oxidoreductases acting on paired donors, with incorporation or reduction of molecular oxygen (1.14)
• CPC Class Codes: H04N 19/103 Selection of coding mode or of prediction mode
• CPC Class Codes: H04N 19/105 Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
• CPC Class Codes: H04N 19/117 Filters, e.g. for pre-processing or post-processing sub-band filter banks H04N19/635
• CPC Class Codes: H04N 19/137 Motion inside a coding unit, e.g. average field, frame or block difference
• CPC Class Codes: H04N 19/139 Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
• CPC Class Codes: H04N 19/159 Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
• CPC Class Codes: H04N 19/172 the region being a picture, frame or field
• CPC Class Codes: H04N 19/174 the region being a slice, e.g. a line of blocks or a group of blocks
• CPC Class Codes: H04N 19/196 being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters processing of motion vectors H04N19/513
• CPC Class Codes: H04N 19/436 using parallelised computational arrangements
• CPC Class Codes: H04N 19/44 Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
• CPC Class Codes: H04N 19/46 Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 19/50 using predictive coding H04N19/61 takes precedence
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards
• CPC Class Codes: H04N 19/80 Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation H04N19/635, H04N19/86 take precedence
• CPC Class Codes: H04N 19/82 : involving filtering within a prediction loop
• CPC Class Codes: H04N 19/91 : Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

Described is picture segmentation through columns and slices in video encoding and decoding. A video picture is divided into a plurality of columns, each column covering only a part of the video picture in a horizontal dimension. All coded tree blocks (“CTBs”) belonging to a slice may belong to one or more columns. The columns may be used to break the same or different prediction or in-loop filtering mechanisms of the video coding, and the CTB scan order used for encoding and/or decoding may be local to a column. Column widths may be indicated in a parameter set and/or may be adjusted at the slice level. At the decoder, column width may be parsed from the bitstream, and slice decoding may occur in one or more columns.

Claims

1. (canceled)

2. A method for decoding in a decoder a bitstream of coded pictures, the method comprising:

determining, by one or more processors and from a first picture parameter set encoded in the bitstream, a value for a number of columns for a first coded picture of the bitstream, the first coded picture comprising a plurality of coded tree blocks (CTBs), the first coded picture segmented into a plurality of slices and a plurality of columns, wherein a first slice of the plurality of slices spans multiple columns of the plurality of columns;

determining, by the one or more and using information in the first picture parameter set encoded in the bit stream, a respective column width for each of the columns of the first coded picture;

decoding, by the one or more processors, the first coded picture using the respective column widths for the columns to generate a reconstructed picture, comprising;

determining, for each of the CTBs in the first coded picture, a respective column to which the CTB belongs using the respective column widths for the columns, and

for each slice in the first coded picture, decoding the CTBs in the slice in an order that is based on the respective columns to which the CTBs in the slice belong, comprising;

during decoding of the first slice in the first coded picture, breaking in-loop filtering within the first slice at a column boundary between adjacent columns of the multiple columns spanned by the first slice; and

outputting, by the one or more processors, the reconstructed picture.