IP Library › Granted Patent US 12676979
Granted Patent B2
US 12676979 · App. 18/973,964 · Granted Jul 7, 2026

Apparatus and method for encoding and decoding a picture using picture boundary handling

Inventors: Adam Wieckowski (Berlin, DE); Valeri George (Berlin, DE); Tobias Hinz (Berlin, DE); Heiko Schwarz (Berlin, DE); Detlev Marpe (Berlin, DE); Thomas Wiegand (Berlin, DE); Jackie Ma (Berlin, DE); Jens Brandenburg (Berlin, DE)
Assignee: Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V.
H04N19/119H04N19/103H04N19/176H04N19/1883H04N19/192H04N19/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 12676979
App. No.
18/973,964
Granted
Jul 7, 2026
Kind
B2
Abstract

The present invention concerns an apparatus configured to partition a picture into leaf blocks using recursive multi-tree partitioning, block-based encode the picture into a data stream using the partitioning of the picture into the leaf blocks, wherein the apparatus is configured to, in partitioning the picture into the leaf blocks, for a predetermined block which extends beyond a boundary of the picture, reduce an available set of split modes depending on a position at which the boundary of the picture crosses the predetermined block in order to obtain a reduced set of one or more split modes, wherein the apparatus is configured to signal a selected split mode in the data stream.

Claims (35)

1 . A method of determining a partitioning corresponding to a video data stream, the method comprising:

determining a set of split modes corresponding to a block of a picture, the determined set of split modes comprising a binary split mode that is at least one of a horizontal binary split mode or a vertical binary split mode;

selecting the binary split mode from the determined set of split modes, wherein the selected binary split mode divides the block into two subblocks along a split line that is parallel to a boundary of the picture and centered inside the block;

determining, based at least in part on identifying that the block extends over the boundary of the picture, to allow an additional split that is applied to a subblock of the block; and

encoding the subblock into the video data stream or decoding the subblock from the video data stream.

2 . The method of claim 1 , wherein the selected binary split mode comprises the vertical binary split mode when a picture boundary that is located inside the block is a vertical picture boundary.

3 . The method of claim 1 , wherein the selected binary split mode comprises the horizontal binary split mode when a picture boundary that is located inside the block is a horizontal picture boundary.

4 . The method of claim 1 , wherein the determining of the set of split modes includes:

determining whether a sum of an x-coordinate position (x b ) and a width (w b ) of the block is greater than a picture width (w f ); and

determining whether a sum of a y-coordinate position (y b ) and a height (h b ) of the block is greater than a picture height (h f ).

5 . The method of claim 1 , wherein the additional split is allowed based on the applying of the binary split mode not being counted towards a restriction of a maximum number of splits.

6 . A non-transitory computer-readable medium having stored thereon instructions that are executable to perform operations for determining a partitioning corresponding to a video data stream, the operations comprising:

determining a set of split modes corresponding to a block of a picture, the determined set of split modes comprising a binary split mode that is at least one of a horizontal binary split mode or a vertical binary split mode;

selecting the binary split mode from the determined set of split modes, wherein the selected binary split mode divides the block into two subblocks along a split line that is parallel to a boundary of the picture and centered inside the block;

determining, based at least in part on identifying that the block extends over the boundary of the picture, to allow an additional split that is applied to a subblock of the block; and

encoding the subblock into the video data stream or decoding the subblock from the video data stream.

7 . The non-transitory computer-readable medium of claim 6 , wherein the selected binary split mode comprises the vertical binary split mode when a picture boundary that is located inside the block is a vertical picture boundary.

8 . The non-transitory computer-readable medium of claim 6 , wherein the selected binary split mode comprises the horizontal binary split mode when a picture boundary that is located inside the block is a horizontal picture boundary.

9 . The non-transitory computer-readable medium of claim 6 , wherein the determining of the set of split modes includes:

determining whether a sum of an x-coordinate position (x b ) and a width (w b ) of the block is greater than a picture width (w f ); and

determining whether a sum of a y-coordinate position (y b ) and a height (h b ) of the block is greater than a picture height (h f ).

10 . The non-transitory computer-readable medium of claim 6 , wherein the additional split is allowed based on the applying of the binary split mode not being counted towards a restriction of a maximum number of splits.

11 . An apparatus for determining a partitioning corresponding to a video data stream, the apparatus comprising:

at least one memory;

one or more processors configured to execute instructions stored on the at least one memory to cause the apparatus to perform operations comprising:

determining a set of split modes corresponding to a block of a picture, the determined set of split modes comprising a binary split mode that is at least one of a horizontal binary split mode or a vertical binary split mode;

selecting the binary split mode from the determined set of split modes, wherein the selected binary split mode divides the block into two subblocks along a split line that is parallel to a boundary of the picture and centered inside the block;

determining, based at least in part on identifying that the block extends over the boundary of the picture, to allow an additional split that is applied to a subblock of the block; and

encoding the subblock into the video data stream or decoding the subblock from the video data stream.

12 . The apparatus of claim 11 , wherein the selected binary split mode comprises the vertical binary split mode when a picture boundary that is located inside the block is a vertical picture boundary.

13 . The apparatus of claim 11 , wherein the selected binary split mode comprises the horizontal binary split mode when a picture boundary that is located inside the block is a horizontal picture boundary.

14 . The apparatus of claim 11 , wherein the determining of the set of split modes includes:

determining whether a sum of an x-coordinate position (x b ) and a width (w b ) of the block is greater than a picture width (w f ); and

determining whether a sum of a y-coordinate position (y b ) and a height (h b ) of the block is greater than a picture height (h f ).

15 . The apparatus of claim 11 , wherein the additional split is allowed based on the applying of the binary split mode not being counted towards a restriction of a maximum number of splits.