# US 12,113,997 B2 · Method for tile group identification > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,113,997 B2 - Document ID: US12113997B2 - Status: Granted - Kind: B2 - Application number: 16/745,824 - Filed: 2020-01-17 - Published: 2020-07-23 - Granted: 2024-10-08 - Earliest claimed: 2019-01-22 - Assignees: Tencent America LLC - Applicants: Tencent America LLC - Inventors: Byeongdoo Choi; Shan Liu - Web page: https://patentgrep.com/patent/US12113997B2 ## CPC - H04N 19/44: Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder - H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks - H04N 19/129: Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO] - H04N 19/136: Incoming video signal characteristics or properties - H04N 19/174: the region being a slice, e.g. a line of blocks or a group of blocks - H04N 19/176: the region being a block, e.g. a macroblock - H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence) - H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract Methods and systems for decoding a video stream are provided, a method comprises receiving a coded video stream comprising a picture partitioned into a plurality of tile groups, each of the plurality of tile groups include at least one tile, the coded video stream further comprising a first indicator that indicates whether a tile group of the plurality of tile groups has a rectangular shape; identifying whether the tile group of the picture has the rectangular shape based on the first indicator; and reconstructing, forwarding, or discarding the tile group. ## Claims ### Claim 1 A method performed by at least one processor, the method comprising: receiving a coded video stream comprising a picture partitioned into a plurality of tile groups corresponding to respective network abstraction layer (NAL) units, wherein each of the plurality of tile groups includes at least one tile; parsing, from one or more codewords in a NAL unit header, a value of an identifier for a corresponding NAL unit; if the value of the identifier for the corresponding NAL unit is not in a list of values, discarding the corresponding NAL unit without reconstructing a corresponding tile group; and if the value of the identifier for the corresponding NAL unit is in the list of values: identifying a tile group from the plurality of tile groups using the value of the identifier; determining, based on a syntax element value in a picture parameter set (PPS) of the coded video stream, that a rectangular mode is used for the picture in which the tile group has a rectangular shape; and in accordance with the determination that the rectangular mode is used for the picture, identifying a tile group size for the tile group based on a second syntax element in the PPS; and reconstructing the tile group using the tile group size. ### Claim 2 (depends on 1) The method of claim 1, wherein the second syntax element indicates a respective corner of the tile group. ### Claim 3 (depends on 1) The method of claim 1, wherein: the coded video stream received further comprises an indicator, in a parameter set or a tile group header, that indicates a number of tiles included in the tile group, and the method further comprises identifying positions of corners of the tile group in the picture based on counting the number of tiles in a raster-scan order. ### Claim 4 (depends on 1) The method of claim 1, wherein: the coded video stream received further comprises an indicator that indicates whether the tile group is a motion-constraint tile set or the tile group includes a plurality of motion-constraint tiles, and the method further comprises identifying whether the tile group is the motion-constraint tile set or includes the plurality of motion-constraint tiles based on the indicator. ### Claim 5 A system for decoding a coded video stream, the system comprising: memory configured to store computer program code; and at least one processor configured to access the computer program code, and operate as instructed by the computer program code, the computer program code including instructions for: receiving a coded video stream comprising a picture partitioned into a plurality of tile groups corresponding to respective network abstraction layer (NAL) units, wherein each of the plurality of tile groups includes at least one tile; parsing, from one or more codewords in a NAL unit header, a value of an identifier for a corresponding NAL unit; if the value of the identifier for the corresponding NAL unit is not in a list of values, discarding the corresponding NAL unit without reconstructing a corresponding tile group; and if the value of the identifier for the corresponding NAL unit is in the list of values: identifying a tile group from the plurality of tile groups using the value of the identifier; determining, based on a syntax element value in a picture parameter set (PPS) of the coded video stream, that a rectangular mode is used for the picture in which the tile group has a rectangular shape; and in accordance with the determination that the rectangular mode is used for the picture, identifying a tile group size for the tile group based on a second syntax element in the PPS; and reconstructing the tile group using the tile group size. ### Claim 6 (depends on 5) The system of claim 5, wherein the second syntax element indicates a respective corner of the tile group. ### Claim 7 (depends on 5) The system of claim 5, wherein the computer program code further includes instructions for identifying positions of corners of the tile group based on an indicator included in the coded video stream, and further based on counting a number of tiles included in the tile group in a raster-scan order. ### Claim 8 (depends on 5) The system of claim 5, wherein the computer program code further includes instructions for identifying whether the tile group is a motion-constraint tile set or includes a plurality of motion-constraint tiles, based on an indicator included in the coded video stream. ### Claim 9 A non-transitory computer-readable medium storing computer instructions that, when executed by at least one processor, cause the at least one processor to: receive a coded video stream comprising a picture partitioned into a plurality of tile groups corresponding to respective network abstraction layer (NAL) units, wherein each of the plurality of tile groups includes at least one tile; parse, from one or more codewords in a NAL unit header, a value of an identifier for a corresponding NAL unit; if the value of the identifier for the corresponding NAL unit is not in a list of values, discard the corresponding NAL unit without reconstructing a corresponding tile group; and if the value of the identifier for the corresponding NAL unit is in the list of values: identify a tile group from the plurality of tile groups using the value of the identifier; determine, based on a syntax element value in a picture parameter set (PPS) of the coded video stream, that a rectangular mode is used for the picture in which the tile group has a rectangular shape; and in accordance with the determination that the rectangular mode is used for the picture, identify a tile group size for the tile group based on a second syntax element in the PPS; and reconstruct the tile group using the tile group size. ### Claim 10 (depends on 1) The method of claim 1, wherein: the coded video stream further comprises a flag that explicitly indicates whether a tile group ID for the tile group is explicitly signaled in the PPS, and when the flag indicates that the tile group ID is explicitly signaled in the PPS, the PPS further comprises a second indicator that indicates a bit length of the tile group ID. ### Claim 11 (depends on 1) The method of claim 1, wherein the coded video stream further comprises an indicator that indicates whether two tile groups of the plurality of tile groups are allowed to overlap each other. ### Claim 12 (depends on 1) The method of claim 1, further comprising obtaining, from the coded video stream, a first indicator that indicates the total number of the tile group rows. ### Claim 13 (depends on 1) The method of claim 1, wherein the coded video stream further comprises a second picture partitioned into one or more second tile groups, and the method further comprises: obtaining an indicator that indicates whether the one or more second tile groups consist of a single tile group; in accordance with the indicator indicating that the one or more second tile groups consist of the single tile group, reconstructing the single tile group; and in accordance with the indicator indicating that the one or more second tile groups comprise two or more second tile groups, identifying a respective tile group size for each tile group in the two or more second tile groups. ### Claim 14 (depends on 1) The method of claim 1, further comprising determining an address of the tile group based on a second identifier in the coded video stream. ### Claim 15 (depends on 1) The method of claim 1, further comprising determining an address of the tile group based on a second identifier received outside of the coded video stream. ### Claim 16 (depends on 1) The method of claim 1, wherein the one or more codewords in the NAL unit header are coded without requiring state information. ### Claim 17 (depends on 1) The method of claim 1, wherein the one or more codewords in the NAL unit header are coded in a fixed length, binary code. ### Claim 18 (depends on 1) The method of claim 1, wherein the list of values correspond to a list of tiles to be reconstructed. ### Claim 19 (depends on 1) The method of claim 1, wherein the value of the identifier corresponds to a tile group ID for the tile group. ### Claim 20 (depends on 1) The method of claim 1, wherein the NAL unit header further comprises one or more codewords indicating a unit type for the corresponding NAL unit.