RU2818051C1 - Method and apparatus for decoding images in accordance with block partitioning structure in image encoding system - Google Patents

Abstract

FIELD: image encoding.

SUBSTANCE: invention relates to image encoding means. First target block is divided into first sub-blocks. Second target block, which is one of the first sub-blocks, is broken down into the second sub-blocks. First partition information for the first target block and multiple partitioning tree (MPT) split information for the second target block are generated and encoded. MPT split information includes an MPT split flag, MPT split direction information and MPT split type information for a second target block. MPT split flag indicates whether the second target block is split into second sub-blocks, which are non-square blocks. MPT split direction information reports on the splitting direction of the second target block. MPT split type information reports on the number of second sub-blocks into which the second target block is split. If the size of the second target block is 2N×2N, number of second subunits is equal to 3 and direction of splitting of second target unit is vertical direction, second target block is divided into a second sub-block of size N×2N and into second subunits with size N/2×2N.

EFFECT: high coding efficiency.

3 cl, 9 dwg, 6 tbl

Description

TECHNICAL FIELD TO WHICH THE DISCLOSURE RELATES

[1] The present disclosure relates to an image encoding method and, more specifically, to a method and apparatus for decoding an image in accordance with a block division structure in an image encoding system.

BACKGROUND ART

[2] The demand for high-resolution and high-quality images, such as high-definition (HD) images and ultra-high-definition (UHD) images, is increasing in various fields. Since the image data is of high resolution and high quality, the amount of information or bits to be transmitted increases relative to the legacy image data. Therefore, when image data is transmitted using a medium such as a traditional wired/wireless broadband line, or image data is stored using an existing storage medium, transmission and storage costs increase.

[3] Accordingly, there is a need for a highly efficient image compression method for efficiently transmitting, storing and reproducing high resolution and high quality image information.

Brief description of the invention

Technical tasks

[4] The technical object of the present disclosure is to provide a method and apparatus that can improve the efficiency of image encoding.

[5] Another technical object of the present disclosure is to provide a method and apparatus that can partition (or divide) a picture (frame) according to a multiple division tree (MPT) structure.

[6] Another technical object of the present disclosure is to provide a method and apparatus that can partition (or divide) a picture into non-square blocks according to a multiple partition tree (MPT) structure and that can perform decoding on a per non-square block basis. .

Technical solutions

[7] According to an exemplary embodiment of the present disclosure, a video decoding method performed by a decoding apparatus is proposed. The method includes the steps of obtaining first partition information for a first target block when the first partition flag represents that the first target block is partitioned, partitioning the first target block into first sub-blocks, obtaining multiple partition tree (MPT) partition information for the second target block, wherein the second target block is one of the first sub-blocks of the first target block, dividing the second target block into second sub-blocks based on the MPT partitioning information, and decoding the second sub-blocks, the second sub-blocks being non-square blocks.

[8] According to another exemplary embodiment of the present disclosure, a decoding apparatus performing image decoding is provided. The decoding apparatus includes an entropy decoder obtaining first partition information for a first target block via a bit stream and obtaining multiple partition tree (MPT) partition information for a second target block via a bit stream, wherein the second target block is one of the first sub-blocks of the first target block, a picture splitter splitting the first target block into first sub-blocks when the first splitting flag represents that the first target block is split, and splitting the second target block into second sub-blocks based on the MPT splitting information, and a prediction unit decoding the second sub-blocks, the second sub-blocks being non-square blocks.

[9] According to yet another exemplary embodiment of the present disclosure, a video encoding method performed by an encoding apparatus is provided. The method includes the steps of splitting a first target block into first sub-blocks, splitting a second target block into second sub-blocks, the second target block being one of the first sub-blocks, decoding the second sub-blocks, and generating first split information for a first target block and MPT partitioning information for a second target block and encoding and outputting the generated information, the second sub-blocks being non-square blocks.

[10] In accordance with another exemplary embodiment of the present disclosure, a video encoding apparatus is provided. The encoding device includes a picture splitter dividing a first target block into first sub-blocks and dividing a second target block into second sub-blocks, the second target block being one of the first sub-blocks, a prediction module decoding the second sub-blocks, and an entropy encoder generating first partition information for the first target block and MPT partition information for the second target block, and encoding and outputting the generated information, the second sub-blocks being non-square blocks.

RESULTS OF DISCLOSURE OPTIONS

[11] According to the present disclosure, a picture can be divided (or divided) into blocks of various shapes according to a multiple partition tree (MPT) structure, and thereby the prediction efficiency can be improved, and the encoding efficiency as a whole can be improved .

[12] According to the present disclosure, a picture can be divided (or divided) into blocks of various shapes according to a multiple partition tree (MPT) structure, and thereby the prediction efficiency can be improved, and the encoding efficiency as a whole can be improved .

BRIEF DESCRIPTION OF THE DRAWINGS

[13] FIG. 1 is a schematic diagram illustrating the configuration of a video encoding apparatus to which the present disclosure applies.

[14] FIG. 2 is a schematic diagram illustrating the configuration of a video decoding apparatus to which the present disclosure applies.

[15] FIG. 3 shows an example of a CU partitioned according to a quadtree/binary tree (QTBT) structure and the syntax of the QTBT structure.

[16] FIG. 4 shows an example QTBT structure syntax transfer for a target CU.

[17] FIG. 5 shows an example of a target CU divided according to the QTBT structure.

[18] FIG. 6 shows an example QTBT structure syntax transfer for a target CU.

[19] FIG. 7 shows an example QTBT structure syntax transfer for a target CU.

[20] FIG. 8 is a general diagram of a video encoding method performed by an encoding apparatus in accordance with the present disclosure.

[21] FIG. 9 is a general diagram of a video decoding method performed by a decoding apparatus in accordance with the present disclosure.

IMPLEMENTATION OF THE INVENTION

[22] The present disclosure may be modified in various forms, and specific embodiments will be described and illustrated in the drawings. However, the embodiments are not intended to limit the disclosure. The terms used in the following description are used simply to describe specific embodiments, but are not intended to limit the disclosure. A singular expression includes a plural expression if it is clearly read differently. Terms such as “include” and “have” are intended to indicate that the features, numbers, steps, operations, elements, components, or combinations thereof used in the following description exist, and thus it is to be understood that that the possibility of the existence or addition of one or more other features, numbers, steps, operations, elements, components or combinations thereof is not excluded.

[23] On the other hand, the elements in the drawings described in the disclosure are shown independently for purposes of convenience for explaining various specific functions and do not imply that the elements are implemented by independent hardware or independent software. For example, two or more elements of such elements may be combined to form one element, or one element may be divided into multiple elements. Embodiments in which elements are combined and/or separated are within the scope of the disclosure without departing from the spirit of the disclosure.

[24] Hereinafter, embodiments of the present disclosure will be described in detail with reference to the accompanying drawings. In addition, like reference numerals are used to indicate like elements throughout the drawings, and the same descriptions of like elements will be omitted.

[25] In this specification, the term “picture” generally refers to a unit representing an image at a particular time; a slice is a unit constituting a part of a picture. A single picture may be composed of multiple clippings, and the terms “picture” and “clipping” may be used interchangeably as specific circumstances require.

[26] A pixel or pel (picture element) can mean the smallest unit that makes up one picture (or image). Additionally, “sample” can be used as a term corresponding to a pixel. A sample may generally represent a pixel or a pixel value, may represent only a pixel (pixel value) of a luma component, and may represent only a pixel (pixel value) of a chrominance component.

[27] Unit indicates the basic unit of image processing. The unit may include at least one of a specific area and information associated with the area. Optionally, the term “unit” may be used interchangeably with terms such as block, area, or the like. Typically, an M×N block may represent a set of samples or transform coefficients arranged in M columns and N rows.

[28] FIG. 1 briefly illustrates the structure of a video encoding apparatus to which the present disclosure applies.

[29] With reference to FIG. 1, the video encoding device (100) may include a picture division module (105), a prediction module (110), a residual processor (120), an entropy encoder (130), an adder (140), a filter (150), and a memory (160). ). The residue processor (120) includes a subtractor (121), a converter (122), a quantization module (123), a rearrangement module (124), a dequantization module (125), and an inverse converter (126).

[30] The picture division module 105 may divide the input picture into at least one processing unit.

[31] In one example, a processing unit may be referred to as a coding unit (CU). In this case, the coding unit may be recursively split from the largest coding unit (LCU) according to a quadtree/binary tree (QTBT) structure. For example, one encoding unit may be divided into multiple encoding units of greater depth based on a quadtree structure and/or a binary tree structure. In this case, for example, the quadtree structure may be applied first, and the binary tree structure may be applied later. Alternatively, the binary tree structure may be applied first. The encoding procedure in accordance with the present disclosure may be performed based on the final encoding unit, which is not further divided. In this case, the largest encoding unit may be used as the final encoding unit based on encoding efficiency or the like depending on the characteristics of the image, or the encoding unit may be recursively divided into lower depth encoding units as necessary, and the encoding unit having an optimal size , can be used as the final encoding unit. Here, the encoding procedure may include a procedure such as prediction, transformation and reconstruction, which will be described below.

[32] In another example, a processing unit may include a coding unit (CU), a prediction unit (PU), or a transformation unit (TU). A coding unit may be split from a largest coding unit (LCU) into coding units of greater depth according to a quadtree structure. In this case, the largest coding unit can be directly used as the final coding unit based on coding efficiency or the like depending on the characteristics of the image, or the coding unit can be recursively divided into coding units of greater depth as needed, and the coding unit having an optimal size , can be used as the final encoding unit. When the smallest coding unit (SCU) is set, the coding unit may not be divided into coding units smaller than the smallest coding unit. Here, a final coding unit refers to a coding unit that is divided or broken down into a prediction unit or a transformation unit. A prediction unit is a unit that is divided from a coding unit and may be a sample prediction unit. Here, the prediction unit may be divided into sub-blocks. The transform unit may be divided from the encoding unit in accordance with the quadtree structure and may be a unit for deriving a transform coefficient and/or a unit for deriving a residual signal from the transform coefficient. Further, a coding unit may be referred to as a coding block (CB), a prediction unit may be referred to as a prediction block (PB), and a transform unit may be referred to as a transform block (TB). A prediction block or prediction unit may refer to a specific block-shaped region in a picture and may include an array of prediction samples. Also, a transform block or transform unit may refer to a specific block-shaped region in a picture and may include a transform coefficient or an array of residual samples.

[33] The prediction module 110 may perform prediction on a target processing block (hereinafter, the current block) and may generate a predicted block including prediction samples for the current block. A unit of prediction performed in the prediction unit (110) may be a coding block, or may be a transform block, or may be a prediction block.

[34] The prediction module (110) may determine whether intra-prediction is applied or inter-prediction is applied to the current block. For example, the prediction module (110) may determine whether intra-prediction or inter-prediction should be applied in the CU.

[35] In the case of intra-prediction, the prediction unit 110 may output a prediction sample for the current block based on a reference sample outside the current block in the picture to which the current block belongs (hereinafter, the current picture). In this case, the prediction module 110 may output a prediction sample based on the average or interpolation of neighboring reference samples of the current block (case (i)) or may output a prediction sample based on a reference sample existing in a particular direction (prediction) as a prediction sample among neighboring reference samples of the current block (case (ii)). Case (i) may be called non-directional mode or non-angular mode, and case (ii) may be called directional mode or angular mode. In intra-prediction, prediction modes may include, by way of example, 33 directional modes and at least two non-directional modes. Omnidirectional modes may include DC mode and planar mode. The prediction module (110) may determine a prediction mode to be applied to the current block using a prediction mode applicable to a neighboring block.

[36] In the case of inter-prediction, the prediction module 110 may output a prediction sample for the current block based on the sample specified by the motion vector on the reference picture. The prediction unit (110) may output a prediction sample for the current block by applying any one of a skip mode, a combining mode, and a motion vector prediction (MVP) mode. In the case of the skip mode and the merge mode, the prediction unit (110) can use the motion information of the adjacent block as the motion information of the current block. In the case of the skip mode, unlike the merge mode, the difference (residual) between the prediction sample and the original sample is not transmitted. In the case of MVP mode, the motion vector of a neighboring block is used as a motion vector predictor and thus is used as a motion vector predictor of the current block to output the motion vector of the current block.

[37] In the case of inter-prediction, the neighbor block may include a spatial neighbor block existing in the current picture and a temporal neighbor block existing in the reference picture. A reference picture including a temporary adjacent block may also be called a correlated picture (colPic). The motion information may include a motion vector and a reference picture index. Information such as prediction mode information and motion information can be (entropy) encoded and then output in the form of a bitstream.

[38] When the motion information of a temporary adjacent block is used in the skip mode and the merge mode, the topmost picture in the list of reference pictures can be used as the reference picture. The reference pictures included in the reference picture list may be aligned based on the picture order count (POC) difference between the current picture and the corresponding reference picture. POC corresponds to display order and may differ from encoding order.

[39] The subtractor (121) generates a residual sample, which is the difference between the original sample and the prediction sample. If skip mode is used, a residual sample may not be generated as described above.

[40] The converter (122) converts the residual samples in transform block units to generate a transform coefficient. The transformer (122) may perform the transform based on the size of the corresponding transform block and the prediction mode applied to the encoding block or prediction block spatially overlapping with the transform block. For example, residual samples can be transformed using a discrete sine transform (DST) kernel if intra-prediction is applied to a coding block or prediction block overlapping with the transform block, and the transform block is a 4x4 residual array and is transformed using the kernel discrete cosine transform (DCT) in other cases.

[41] The quantization module (123) may quantize the transform coefficients to generate quantized transform coefficients.

[42] The rearrangement module (124) rearranges the quantized transform coefficients. The rearrangement module (124) may rearrange the quantized transform coefficients in block form into a one-dimensional vector through a coefficient scanning method. Although the rearrangement module (124) is described as a separate component, the rearrangement module (124) may be part of the quantization module (123).

[43] The entropy encoder (130) may perform entropy encoding on the quantized transform coefficients. Entropy coding may include a coding method such as exponential Golomb coding, context-adaptive variable-length coding (CAVLC), context-adaptive binary arithmetic coding (CABAC), or the like. The entropy encoder (130) may perform encoding jointly or separately on the information (eg, syntactic element value or the like) required for video reconstruction, in addition to the quantized transform coefficients. Entropy-coded information can be transmitted or stored in a network abstraction layer (NAL) unit in the form of a bitstream.

[44] The dequantization module (125) dequantizes (inversely quantizes) the values (conversion coefficients) quantized by the quantization module (123), and the inverse converter (126) inversely transforms the values dequantized by the dequantization module (125) to generate a residual sample.

[45] An adder (140) adds the residual sample with the prediction sample to reconstruct the picture. The residual sample can be summed with the prediction sample in block units to generate a reconstructed block. Although the adder (140) is described as a separate component, the adder (140) may be part of the prediction module (110). In this case, the adder (140) may be referred to as a reconstruction module or a reconstructed block generator.

[46] The filter (150) may apply deblocking filtering and/or sample-adaptive offset to the reconstructed picture. Block boundary artifacts in the reconstructed image or quantization distortion can be corrected through deblocking filtering and/or sampling-adaptive offset. Sampling-adaptive bias can be applied in sampling units after deblocking filtering is completed. The filter (150) may apply an adaptive loop filter (ALF) to the reconstructed picture. ALF can be applied to a reconstructed image to which deblocking filtering and/or sample-adaptive shifting has been applied.

[47] The memory (160) may store the reconstructed picture (decoded picture) or information necessary for encoding/decoding. Here, the reconstructed picture may be a reconstructed picture filtered by the filter (150). The stored reconstructed picture can be used as a reference picture for (inter-)prediction of other pictures. For example, the memory (160) may store (reference) pictures used for inter-prediction. Here, pictures used for inter-prediction may be specified in accordance with a set of reference pictures or a list of reference pictures.

[48] FIG. 2 briefly illustrates the structure of a video decoding apparatus to which the present disclosure applies.

[49] With reference to FIG. 2, the video decoding apparatus (200) may include an entropy decoder (210), a residual processor (220), a predictor (230), an adder (240), a filter (250), and a memory (260). The residue processor (220) may include a rearrangement module (221), a dequantization module (222), and an inverse converter (223).

[50] When a bitstream including video information is input, the video decoding apparatus (200) can reconstruct the video in association with the process by which the video information is processed in the video encoding apparatus.

[51] For example, the video decoding apparatus 200 may perform video decoding using a processing unit applied in the video encoding apparatus. Thus, a block of video decoding processing units may be, for example, an encoding unit and, in another example, an encoding unit, a prediction unit, or a transform unit. The encoding unit may be divided from the largest encoding unit in accordance with the quadtree structure and/or the binary tree structure.

[52] A prediction unit and a transformation unit may be further used in some cases, in which case, a prediction block is a block output or divided from a coding unit, and may be a sample prediction unit. Here, the prediction unit may be divided into sub-blocks. The transform unit may be decomposed from the encoding unit according to a quadtree structure, and may be a unit that outputs a transform coefficient or a unit that outputs a residual signal from the transform coefficient.

[53] An entropy decoder (210) may analyze the bit stream to output information required for video reconstruction or picture reconstruction. For example, the entropy decoder (210) may decode information in the bitstream based on an encoding method such as exponential Golomb coding, CAVLC, CABAC, or the like, and may output a syntax element value required for video reconstruction and a quantized transform coefficient value with respect to remainder.

[54] More specifically, the CABAC entropy encoding method can take a bin corresponding to each syntactic element in a bitstream, determine a context model using decoding the information of the target syntactic element and decoding the information of neighboring ones, and decoding the target blocks or the symbol/bin information decoded in the previous step , predict the probability of generating a bin according to a certain context model, and perform arithmetic decoding of the bin to generate a symbol corresponding to each value of the syntactic element. Here, the CABAC entropy decoding method can update the context model using the symbol/bin information decoded for the context model of the next symbol/bin after determining the context model.

[55] Prediction information among the information decoded in the entropy decoder (210) may be supplied to the prediction unit (230), and residual values, that is, quantized transform coefficients on which entropy decoding has been performed by the entropy decoder (210) ), can be entered into the rearrangement module (221).

[56] The rearrangement module (221) may rearrange the quantized transform coefficients into a two-dimensional block form. The rearrangement module (221) may perform rearrangement corresponding to the coefficient scan performed by the encoder. Although the rearrangement module (221) is described as a separate component, the rearrangement module (221) may be part of the dequantization module (222).

[57] The dequantization module (222) may dequantize the quantized transform coefficients based on the (de)quantization parameter to output the transform coefficient. In this case, information for outputting a quantization parameter may be signaled from the encoding device.

[58] An inverter (223) may invert the transform coefficients to output residual samples.

[59] The prediction module (230) may perform prediction on the current block and may generate a predicted block including prediction samples for the current block. A unit of prediction performed in the prediction unit (230) may be a coding block, or may be a transform block, or may be a prediction block.

[60] The prediction module (230) may determine whether intra-prediction or inter-prediction should be applied based on the prediction information. In this case, the unit for determining what will be used from the intra-prediction and inter-prediction may be different from the unit for generating the prediction sample. In addition, the unit for generating the prediction sample may also be different in inter-prediction and intra-prediction. For example, what will be applied from inter-prediction and intra-prediction can be determined in a CU unit. Additionally, for example, in inter-prediction, a prediction sample can be generated by determining a prediction mode in the PU, and in intra-prediction, a prediction sample can be generated in a TU by determining a prediction mode in the PU.

[61] In the case of intra-prediction, the prediction module 230 may derive a prediction sample for the current block based on a neighboring reference sample in the current picture. The prediction module (230) may derive a prediction sample for the current block by applying a directed mode or an undirected mode based on a neighboring reference sample of the current block. In this case, the prediction mode to be applied to the current block can be determined by using the intra-prediction mode of the neighboring block.

[62] In the case of inter-prediction, the prediction unit 230 may output a prediction sample for the current block based on the sample specified in the reference picture in accordance with the motion vector. The prediction module (230) may output a prediction sample for the current block using one of a skip mode, a merge mode, and an MVP mode. Here, motion information required for inter-prediction of the current block provided by the video encoding device, for example, motion vector and reference picture index information, can be obtained or output based on the prediction information.

[63] In the skip mode and the merge mode, the motion information of an adjacent block can be used as the motion information of the current block. Here, the neighbor block may include a spatial neighbor block and a temporal neighbor block.

[64] The prediction unit 230 may construct a merging candidate list using the motion information of available neighboring blocks, and use the information indicated by the merging index in the merging candidate list as a motion vector of the current block. The combining index may be signaled by the encoder. The motion information may include a motion vector and a reference picture. When the motion information of the temporary neighboring block is used in the skip mode and the merge mode, the topmost picture in the list of reference pictures can be used as the reference picture.

[65] In the case of the skip mode, the difference (residual) between the prediction sample and the original sample is not transmitted, unlike the merge mode.

[66] In the case of MVP mode, the motion vector of the current block can be output by using the motion vector of the adjacent block as the motion vector predictor. Here, the neighbor block may include a spatial neighbor block and a temporal neighbor block.

[67] When the merging mode is applied, for example, a merging candidate list may be generated using the motion vector of the reconstructed spatial neighbor block and/or the motion vector corresponding to the Col block, which is a temporal neighbor block. The motion vector of a potentially suitable block (candidate block) selected from the merging candidate list is used as the motion vector of the current block in merging mode. The above prediction information may include a merging index indicating a candidate block having a best motion vector selected from the candidate blocks included in the merging candidate list. Here, the prediction unit 230 may output a motion vector of the current block using the merging index.

[68] When the MVP (Motion Vector Prediction) mode is applied as another example, a motion vector prediction module candidate list may be generated using the motion vector of the reconstructed spatial neighbor block and/or the motion vector corresponding to the Col block, which is a temporal neighbor block. That is, a motion vector of a reconstructed spatial neighbor block and/or a motion vector corresponding to a Col block that is a temporal neighbor block can be used as motion vector candidates. The above prediction information may include a prediction motion vector index indicating the best motion vector selected from motion vector candidates included in the list. Here, the prediction unit 230 may select a prediction motion vector of the current block from the motion vector candidates included in the motion vector candidate list using the motion vector index. The encoder prediction module may obtain a motion vector difference (MVD) between the motion vector of the current block and the motion vector predictor, encode the MVD, and output the encoded MVD in the form of a bitstream. That is, the MVD can be obtained by subtracting the motion vector predictor from the motion vector of the current block. Here, the prediction unit 230 may obtain the motion vector included in the prediction information and output the motion vector of the current block by adding the difference of the motion vectors with the motion vector predictor. In addition, the prediction module may obtain or output a reference picture index indicating the reference picture from the above prediction information.

[69] An adder (240) may add the residual sample with the prediction sample to reconstruct the current block or current picture. The adder (240) may reconstruct the current picture by summing the residual sample with the prediction sample in block units. When the skip mode is applied, the remainder is not transmitted, and thus the prediction sample may become a reconstructed sample. Although the adder (240) is described as a separate component, the adder (240) may be part of the prediction module (230). In this case, the adder (240) may be referred to as a reconstruction module or a reconstructed block generator.

[70] The filter (250) may apply deblocking filtering, sample-adaptive offset, and/or ALF to the reconstructed picture. Here, a sampling-adaptive bias can be applied in sampling units after deblocking filtering. ALF may be applied after deblocking filtering and/or applying a selection-adaptive offset.

[71] The memory (260) may store the reconstructed picture (decoded picture) or information necessary for decoding. Here, the reconstructed picture may be a reconstructed picture filtered by the filter (250). For example, the memory (260) may store pictures used for inter-prediction. Here, pictures used for inter-prediction may be specified in accordance with a set of reference pictures or a list of reference pictures. The reconstructed picture can be used as a reference picture for other pictures. The memory (260) may output the reconstructed pictures in output order.

[72] In the case where encoding is performed on an input picture as described above, encoding may be performed on a single processing unit basis. The processing unit may be specified as a coding unit (CU). However, when encoding is performed in area units that include similar information within a picture, the conversion efficiency can be improved. And due to this, the coding efficiency as a whole can be increased. Additionally, when encoding is performed in area units including similar information within a picture, prediction performance can be improved. And due to this, the coding efficiency as a whole can be increased. However, in the case where a picture is partitioned (or partitioned) only into square-shaped CUs by applying only a quadtree (QT) structure, there may be limitations in performing partitioning (or partitioning) so that the CUs can accurately include similar information. For example, information indicating a specific object in a picture may be widely positioned along a diagonal direction. And in this case, if information indicating a specific object is included using only one CU, in addition to information indicating a specific object, a wider range of other information may also be included. And if information indicating a specific object is included using a plurality of square-shaped CUs, encoding must be performed on each of the plurality of CUs. Accordingly, encoding efficiency may decrease. In this case, encoding efficiency can be improved by dividing the picture into non-square CUs including information indicating a specific object. Accordingly, the present disclosure provides a method for partitioning (or partitioning) an input picture into square-shaped CUs and non-square CUs using another partitioning structure as well as a quadtree (QT) structure. Due to this, the picture can be divided into different CU shapes depending on the information included in the picture, and encoding can be performed in a more efficient manner.

[73] FIG. 3 shows an example of a CU partitioned according to a quadtree/binary tree (QTBT) structure and the syntax of the QTBT structure.

[74] A QTBT structure may indicate a structure where a CU (or CTU) is partitioned (or partitioned) according to a QT structure and then partitioned according to a binary tree (BT) structure. More specifically, the QTBT structure may indicate a split structure that is configured from a combined form of the QT structure and the BT structure. Here, in the case where the picture is encoded in CTU units, the CTU may be divided (or divided) according to the QT structure, and the leaf node of the QT structure may be further divided according to the BT structure. Here, a leaf node may indicate a CU that is no longer partitioned in the QT structure, and a leaf node may also be referred to as a leaf node. Additionally, the QT structure may indicate a CU (or CTU) of size 2Nx2N, partitioned into 4 sub-CUs of size NxN, and the structure BT may indicate a CU of size 2Nx2N, partitioned into 2 sub-CUs of size Nx2N or 2 sub-CU of size 2N×N. With reference to FIG. 3(a), a CU can be partitioned into square CUs of reduced depth according to the QT structure, and further, among the square CUs, a particular CU can be partitioned into non-square CUs of lower depth according to the BT structure.

[75] FIG. 3(b) may illustrate an example transfer of the syntax of a QTBT structure. As shown in FIG. 3(b), the solid line may indicate a QT structure, and the dashed line may indicate a BT structure. Additionally, starting at the top and working down (ie, in a top-down direction), the syntax for CUs starting from a higher depth to a lower depth can be specified. Additionally, starting from the end of the left side toward the end of the right side (i.e., in a left-to-right direction), the syntax for higher CU left side, higher CU right side, lower CU left side, and lower CU may be respectively specified. right side. More specifically, the index shown in the highest (or highest) position may indicate syntax for an n-depth CU, and the indexes shown in the second highest position may indicate syntax for an (n+1)-depth CU, and indexes those shown in the third position from the top may indicate the syntax for CU(n+2)-depth, and the indices shown in the fourth position from the top may indicate the syntax for the CU(n+3)-depth. In addition, indices that are marked with bold characters may indicate values for syntax corresponding to the QT structure, and indices that are not marked with bold characters may indicate values for syntax corresponding to the BT structure.

[76] With reference to FIG. 3(b), a QT split flag may be transmitted indicating whether or not the CU should be split (or split) according to the QT structure. More specifically, a flag may be transmitted indicating whether or not a 2N×2N CU is split into 4 N×N sub-CUs. QT_split_flag can specify a syntax element for the QT split flag. For example, in the case where the QT partition flag value is 1, the CU can be partitioned into 4 sub-CUs. And in the case where the value of the QT partitioning flag is 0, the CU cannot be partitioned. Additionally, to adjust the QT structure according to the input image, information about the maximum (or largest) CU size, minimum (or smallest) CU size, maximum depth, etc., may be transmitted in the QT structure. The above-described QT structure information may be respectively transmitted for each cut type or for each image component (luminance component, chrominance component, etc.).

[77] With reference to FIG. 3(b), BT structure information can be transmitted for an end node that is not further partitioned into the QT structure. More specifically, information about the BT structure may be transmitted for the CU corresponding to the terminal node in the QT structure. Here, information including BT structure information may be referred to as MPT information. For example, a BT partitioning flag may be transmitted indicating whether or not the CU is partitioned (or partitioned) according to the BT structure, ie, whether or not the BT structure is applied to the CU. BT_split_flag may specify a syntax element for the BT split flag. More specifically, in the case where the BT partition flag value is 1, the CU may be partitioned into 2 sub-CUs, and in the case where the BT partition flag value is 0, the CU may not be partitioned. Additionally, to adjust the BT structure according to the input image, information about the maximum (or largest) CU size, minimum (or smallest) CU size, maximum depth, etc., in the BT structure may be transmitted. The above-described QT structure information may be respectively transmitted for each cut type or for each image component. In the case where a CU is split according to the BT structure, the CU can be split in a horizontal or vertical direction. In other words, a CU of size 2Nx2N can be partitioned into sub-CUs of size 2NxN, or a CU of size 2Nx2N can be partitioned into sub-CUs of size Nx2N. A BT partitioning mode index may be transmitted indicating the direction along which the CU should be partitioned, i.e. CU partition type. BT_split_mode may specify a syntax element for the BT split mode index. For example, in the case where the partitioning mode index value of BT is 1, the CU may be partitioned along the vertical (or perpendicular) direction, i.e. into sub-CUs of size N×2N, and in the case where the BT partitioning mode index value is 0, the CU can be partitioned along the horizontal direction, i.e. on sub-CUs of size 2N×N.

[78] FIG. 4 shows an example QTBT structure syntax transfer for a target CU.

[79] With reference to FIG. 4, the QT_split_flag for the target CU may be transmitted. As described above, QT_split_flag can indicate whether the target CU is split or not according to the QT structure. More specifically, the QT_split_flag may indicate whether or not the target CU is split into sub-CUs having dimensions corresponding to half the height and half the width of the target CU.

[80] More specifically, for example, in the case where the QT_split_flag value of the target CU is 1, i.e. in the case where QT_split_flag indicates that the target CU is split into sub-CUs, each of which is sized to be half the height and half the width of the target CU, the target CU may be split into corresponding sub-CUs. In this case, the QT_split_flag corresponding to the sub-CU may be transmitted. More specifically, the target CU can be recursively split by CUs of lower depth, thereby outputting end node CUs that can no longer be split.

[81] However, in the case where the value of QT_split_flag for the target CU of the end node is 0, i.e., in the case when QT_split_flag indicates that the target CU is not split into sub-CUs, each of which has a size corresponding to half height and half-width of the target CU, a BT_split_flag corresponding to the target CU may be transmitted. As described above, BT_split_flag may indicate whether the target CU is split or not according to the BT structure. More specifically, for example, BT_split_flag indicates whether or not the target CU of size 2N×2N is split into sub-CUs of size N×2N or sub-CUs of size 2N×N. In the case where a BT structure is applied to a target CU, the shapes of the CUs split from the target CU can be determined according to the values of BT_split_flag and BT_split_mode.

[82] More specifically, in the case where the BT_split_flag value is 1, the target CU can be split into N×2N sub-CUs or 2N×N sub-CUs, and in the case where the BT split flag value is 0, the target The CU may not crash. And in the case where BT_split_flag indicates that the target CU is split according to the BT structure, BT_split_mode for the target CU may be transmitted. BT_split_mode can indicate the direction along which the CU should be split, i.e. CU partition type. For example, in the case where the value of BT_split_mode is 1, the CU can be split along the vertical (or perpendicular) direction, i.e. into sub-CUs of size N×2N, and in the case when the value of BT_split_mode is 0, the CU can be split along the horizontal direction, i.e. on sub-CUs of size 2N×N.

[83] Additionally, the syntax of the QTBT structure may be specified as shown below in the following table.

[84] [Table 1]

[85]

[86] Here, QT_split_flag may indicate a syntax element of the above-described QT split flag, BT_split_flag may indicate a syntax element of the above-described BT split flag, and BT_split_mode may indicate a syntax element of the above-described BT split mode index.

[87] The CU can be partitioned and the leaf node of the QT structure can be further partitioned according to the MPT structure.

[88] According to the above-described QTBT structure, a target CU of size 2N×2N, which corresponds to a leaf node of the QT structure, can be partitioned into 2 sub-CUs of size N×2N, or can be partitioned into 2 sub-CUs of size 2N×N. However, as shown in FIG. 5(a)-(j), the target CU, which corresponds to a leaf node of the QTBT structure, can be divided into 2, 3 or 4 sub-CUs of different shapes. More specifically, the MPT structure may represent a structure where the target CU is partitioned into many non-square sub-CUs of various shapes.

[89] More specifically, with reference to FIG. 5(a) and (b), the target CU can be divided into 2 sub-CUs along the vertical direction or horizontal direction according to the MPT structure. More specifically, a target CU of size 2Nx2N can be partitioned into 2 sub-CUs of size Nx2N or can be partitioned into 2 sub-CUs of size 2NxN according to the MPT structure.

[90] Additionally, with reference to FIG. 5(c)-(h), the target CU can be divided into 3 sub-CUs along the vertical direction or horizontal direction according to the MPT structure. In the case where the target CU is partitioned into 3 sub-CUs, the target CU can be partitioned into one large size sub-CU and 2 small size sub-CUs, or the target CU can be equally partitioned into 3 sub-CUs, i.e. ,the target CU can be split into 3 sub-CUs of equal size. The solution for partitioning the target CU into one large-sized sub-CU and 2 small-sized sub-CUs may involve different partitioning (or partitioning) methods depending on the position of the large-sized sub-CU.

[91] For example, as shown in FIG. 5(c), the target CU of size 2N×2N can be divided into one sub-CU of size N/2×2N, one sub-CU of size N×2N and one sub-CU of size N/2×2N according to the MPT structure . As shown in FIG. 5(c), the target CU of size 2N×2N can be partitioned according to the MPT structure from left to right in the order of one sub-CU of size N/2×2N, one sub-CU of size N×2N and one sub-CU of size N/ 2x2N.

[92] Alternatively, for example, as shown in FIG. 5(d), the target CU of size 2N×2N can be divided into one sub-CU of size N/2×2N, one sub-CU of size N/2×2N and one sub-CU of size N×2N according to the MPT structure . More specifically, as shown in FIG. 5(d), a target CU of size 2N×2N can be partitioned according to the MPT structure from left to right in the order of one sub-CU of size N/2×2N, one sub-CU of size N/2×2N, and one sub-CU of size N×2N.

[93] Alternatively, for example, as shown in FIG. 5(e), the target CU of size 2N×2N can be divided into one sub-CU of size N×2N, one sub-CU of size N/2×2N and one sub-CU of size N/2×2N according to the MPT structure . More specifically, as shown in FIG. 5(e), the target CU of size 2N×2N can be partitioned according to the MPT structure from left to right in the order of one sub-CU of size N×2N, one sub-CU of size N/2×2N and one sub-CU of size N/ 2x2N.

[94] Alternatively, for example, as shown in FIG. 5(f), the target CU of size 2N×2N can be divided into one sub-CU of size 2N×N/2, one sub-CU of size 2N×N and one sub-CU of size 2N×N/2 according to the MPT structure . More specifically, as shown in FIG. 5(f), the target CU of size 2N×2N can be partitioned according to the MPT structure from top to bottom in the order of one sub-CU of size 2N×N/2, one sub-CU of size 2N×N and one sub-CU of size 2N× N/2.

[95] Alternatively, for example, as shown in FIG. 5(g), the target CU of size 2N×2N can be divided into one sub-CU of size 2N×N/2, one sub-CU of size 2N×N/2 and one sub-CU of size 2N×N according to the MPT structure . More specifically, as shown in FIG. 5(g), a target CU of size 2N×2N can be partitioned according to the MPT structure from top to bottom in the order of one sub-CU of size 2N×N/2, one sub-CU of size 2N×N/2, and one sub-CU of size 2N×N.

[96] Alternatively, for example, as shown in FIG. 5(h), the target CU of size 2N×2N can be partitioned into one sub-CU of size 2N×N, one sub-CU of size 2N×N/2 and one sub-CU of size 2N×N/2 according to the MPT structure . More specifically, as shown in FIG. 5(h), the target CU of size 2N×2N can be partitioned according to the MPT structure from top to bottom in the order of one sub-CU of size 2N×N, one sub-CU of size 2N×N/2 and one sub-CU of size 2N× N/2.

[97] Alternatively, for example, as shown in FIG. 5(i) and (j), the target CU of size 2N×2N can be divided into 4 sub-CUs along the vertical direction or horizontal direction according to the MPT structure. More specifically, a target CU of size 2Nx2N can be partitioned into 4 sub-CUs of size N/2x2N, or can be partitioned into 4 sub-CUs of size 2NxN/2. Here, if the partitioning according to the BT structure is recursively applied to the target CU and the sub-CU of the target CU, the partitioning can be performed as shown in FIG. 5(i) or (j). However, in the MPT structure, the target CU can be partitioned into 4 sub-CUs through a single partitioning process without any repetition of the partitioning process.

[98] Here, in order to adjust the MPT structure according to the input image, information about the maximum (or largest) CU size, minimum (or smallest) CU size, maximum depth, etc. can be transmitted. within the MPT structure. The above-described MPT structure information may be respectively transmitted for each cut type or for each image component (luminance component, chrominance component, etc.). Alternatively, the above-described MPT structure information may suitably be conveyed by a sequence parameter set (SPS), a picture parameter set (PPS), or a slice segment header.

[99] FIG. 6 shows an example QTBT structure syntax transfer for a target CU.

[100] With reference to FIG. 6, the QT_split_flag for the target CU may be transmitted. As described above, the QT_split_flag may indicate whether or not the target CU is split according to the QT structure. More specifically, the QT_split_flag may indicate whether or not the target CU is split into sub-CUs having dimensions corresponding to half the height and half the width of the target CU.

[101] More specifically, for example, in the case where the QT_split_flag value of the target CU is 1, i.e., in the case where the QT_split_flag indicates that the target CU is split into sub-CUs, each of which has a size corresponding to half the height and half the width of the target CU, the target CU can be split into corresponding sub-CUs. In this case, the QT_split_flag corresponding to the sub-CU may be transmitted. More specifically, the target CU can be recursively split into CUs of lower depth, thereby outputting end node CUs that can no longer be split.

[102] However, in the case where the value of QT_split_flag for the target CU of the end node is 0, i.e., in the case when QT_split_flag indicates that the target CU is not split into sub-CUs, each of which has a size corresponding to half height and half-width of the target CU, information about the MPT structure corresponding to the target CU of the end node can be transmitted. Here, information including MPT structure information may be referred to as MPT partitioning information. For example, the MPT split information may include MPT split type information corresponding to the target CU. More specifically, in the case where the value of the QT_split_flag corresponding to the target CU of the end node is 0, the MPT_split_type for the target CU may be transmitted. MPT_split_type may specify the syntax for MPT split type information. MPT_split_type can, for example, indicate whether or not the target CU of size 2Nx2N is split into many non-square sub-CUs of different sizes. Non-square sub-CUs may include N/2x2N sub-CUs, Nx2N sub-CUs, 2NxN/2 sub-CUs, and/or 2NxN sub-CUs.

[103] More specifically, for example, in the case where the MPT_split_type value of the target CU is 0, the target CU may not be split. Additionally, in the case where the MPT_split_type value of the target CU is not 0, the shapes of the sub-CUs split from the target CU can be determined according to the MPT_split_type and MPT_split_mode. More specifically, the MPT splitting information may include MPT splitting type information and MPT splitting direction information corresponding to the target CU. Here, MPT_split_type may indicate a syntax corresponding to the MPT split type information, and MPT_split_mode may indicate a syntax corresponding to the MPT split direction information.

[104] For example, in the case where the value of MPT_split_type is 1, the target CU can be split into 2 sub-CUs. More specifically, in the case where the value of MPT_split_type is 1 and the value of MPT_split_mode is 1, the target CU can be split into 2 sub-CUs of size N×2N, as shown in the above-described FIG. 5(a). Additionally, in the case where the value of MPT_split_type is 1 and the value of MPT_split_mode is 0, the target CU can be split into 2 sub-CUs of size 2N×N, as shown in the above-described FIG. 5(b).

[105] Additionally, for example, in the case where the value of MPT_split_type is 2, the target CU can be split into 3 sub-CUs. Additionally, in the case where the value of MPT_split_type is 2 and the value of MPT_split_mode is 1, the target CU can be split into 3 sub-CUs along the vertical direction. Additionally, in the case where the value of MPT_split_type is 2 and the value of MPT_split_mode is 0, the target CU can be split into 3 sub-CUs along the horizontal direction. In the case where the split direction of the target CU is inferred based on the MPT_split_type, the MPT_sub_split_type corresponding to the target CU may be transmitted, and the MPT_sub_split_type may indicate the sub-split information of the target CU. The MPT partition information may include MPT sub-partition type information corresponding to the target CU. And here, MPT_sub_split_type can specify the syntax for MPT sub-split type information.

[106] More specifically, in the case where the target CU is split into 3 sub-CUs, the sub-split information of the target CU can be inferred based on the MPT_sub_split_type.

[107] More specifically, in the case where the value of MPT_split_type is 2 and the value of MPT_split_mode is 1 and MPT_sub_split_type is 0, the target CU can be split into one left sub-CU of size N/2×2N, one center sub-CU of size N× 2N and one right sub-CU of size N/2×2N, as shown in the above-described FIG. 5(c). Additionally, in the case where the value of MPT_split_type is 2 and the value of MPT_split_mode is 1 and MPT_sub_split_type is 1, the target CU can be split into one left sub-CU of size N/2×2N, one center sub-CU of size N/2×2N, and one right sub-CU of size N×2N, as shown in the above FIG. 5(d). Additionally, in the case where the value of MPT_split_type is 2 and the value of MPT_split_mode is 1 and MPT_sub_split_type is 2, the target CU can be split into one left sub-CU of size N×2N, one center sub-CU of size N/2×2N and one right sub-CU sub-CU of size N/2×2N, as shown in the above-described FIG. 5(e) Additionally, in the case where the value of MPT_split_type is 2 and the value of MPT_split_mode is 0 and MPT_sub_split_type is 0, the target CU can be split into one upper sub-CU of size 2N×N/2, one central sub-CU of size 2N× N and one lower sub-CU of size 2N×N/2, as shown in the above-described FIG. 5(f). Additionally, in the case where the value of MPT_split_type is 2 and the value of MPT_split_mode is 0 and MPT_sub_split_type is 1, the target CU can be split into one top sub-CU of size 2N×N/2, one central sub-CU of size 2N×N/2, and one lower sub-CU of size 2N×N, as shown in the above FIG. 5(g). Additionally, in the case where the value of MPT_split_type is 2 and the value of MPT_split_mode is 0 and MPT_sub_split_type is 2, the target CU can be split into one upper sub-CU of size 2N×N, one central sub-CU of size 2N×N/2 and one lower sub-CU sub-CU of size 2N×N/2, as shown in the above FIG. 5(h).

[108] In addition, for example, in the case where the value of MPT_split_type is 3, the target CU can be split into 4 sub-CUs. More specifically, in the case where the MPT_split_type value is 3 and the MPT_split_mode value is 1, the target CU can be split into 4 sub-CUs of size N/2×2N, as shown in the above-described FIG. 5(i). Additionally, in the case where the MPT_split_type value is 3 and the MPT_split_mode value is 0, the target CU can be divided into 4 sub-CUs of size 2N×N/2, as shown in the above-described FIG. 5(j).

[109] Meanwhile, although the syntax of a QTMPT structure may be conveyed as described above, an exemplary transmission of the syntax of another QTMPT structure may be proposed as described below.

[110] FIG. 7 shows an example transfer of QTMPT structure syntax for a target CU. As described above in FIG. 6, in the case where MPT_split_type is not 0, MPT_split_mode may normally be transmitted. However, with reference to FIG. 7, MPT_split_mode can be parsed before MPT_split_type.

[111] With reference to FIG. 7, QT_split_flag may be transmitted for the target CU. As described above, the QT_split_flag may indicate whether or not the target CU is split according to the QT structure. More specifically, the QT_split_flag may indicate whether or not the target CU is split into sub-CUs having dimensions corresponding to half the height and half the width of the target CU.

[112] More specifically, for example, in the case where the QT_split_flag value of the target CU is 1, i.e., in the case where the QT_split_flag indicates that the target CU is split into sub-CUs, each of which is half-height and half the width of the target CU, the target CU can be split into corresponding sub-CUs. In this case, the QT_split_flag corresponding to the sub-CU may be transmitted. More specifically, the target CU can be recursively split into CUs of lower depth, thereby outputting end node CUs that can no longer be split.

[113] However, in the case where the value of QT_split_flag for the target CU of the end node is 0, i.e., in the case where the QT_split_flag indicates that the target CU is not split into sub-CUs having dimensions corresponding to half height and half height width of the target CU, the MPT split information may include an MPT split flag for the target CU. More specifically, in the case where the QT_split_flag value for the target CU of the end node is 0, the MPT_split_flag for the target CU may be transmitted. MPT_split_flag can specify the syntax for the MPT split flag. MPT_split_flag may indicate whether or not the target CU is split according to the MPT structure. More specifically, for example, MPT_split_flag may indicate whether or not the target CU of size 2N×2N is split into non-square sub-CUs of different shapes. Non-square sub-CUs may include N/2x2N sub-CUs, Nx2N sub-CUs, 2NxN/2 sub-CUs, and/or 2NxN sub-CUs. In the case where MPT_split_flag is 0, the target CU may not be split. Additionally, in the case where the value of MPT_split_flag is 1, the target CU may be split according to the MPT structure, and MPT_split_mode and MPT_split_type may be transmitted. In the case where the value of MPT_split_flag is 1, that is, in the case where the target CU is split according to the MPT structure, the shapes of the CUs split from the target CU can be determined according to MPT_split_mode and MPT_split_type.

[114] More specifically, in the case where the value of MPT_split_flag is 1, that is, in the case where the target CU is split according to the MPT structure, the split direction of the target CU can be inferred based on the MPT_split_mode. For example, in the case where the MPT_split_mode value is 1, the target CU can be split along the vertical direction, and in the case where the MPT_split_mode value is 0, the target CU can be split along the horizontal direction.

[115] Then, the split type of the target CU can be inferred based on the MPT_split_type. For example, in the case where MPT_split_type is 0, the target CU can be split into 2 sub-CUs. More specifically, in the case where the value of MPT_split_mode is 1 and the value of MPT_split_type is 0, the target CU can be split into 2 sub-CUs of size N×2N, as described above in FIG. 5(a). Additionally, in the case where the MPT_split_mode value is 0 and the MPT_split_type value is 0, the target CU can be split into 2 sub-CUs of size 2N×N, as described above in FIG. 5(b).

[116] Additionally, as another example, in the case where the value of MPT_split_type is 1, the target CU may be split into 3 sub-CUs. In the case where the value of MPT_split_type is 1, that is, in the case where the target CU is split into 3 sub-CUs, the MPT_sub_split_type for the target CU may be transmitted, and the MPT_sub_split_type may indicate the sub-split information of the target CU. More specifically, in the case where the target CU is split into 3 sub-CUs, the sub-split information of the target CU can be inferred based on the MPT_sub_split_type.

[117] More specifically, in the case where the value of MPT_split_mode is 1 and the value of MPT_split_type is 1 and the value of MPT_sub_split_type is 0, the target CU can be split into one left sub-CU of size N/2×2N, one center sub-CU of size N ×2N and one right sub-CU of size N/2×2N, as described above in FIG. 5(c). Additionally, in the case where the value of MPT_split_mode is 1 and the value of MPT_split_type is 1 and the value of MPT_sub_split_type is 1, the target CU can be split into one left sub-CU of size N/2×2N, one center sub-CU of size N/2×2N and one right sub-CU of size N×2N, as described above in FIG. 5(d). Additionally, in the case where the value of MPT_split_mode is 1 and the value of MPT_split_type is 1 and the value of MPT_sub_split_type is 2, the target CU can be split into one left sub-CU of size N×2N, one center sub-CU of size N/2×2N and one right sub-CU of size N/2×2N, as described above in FIG. 5(e). Additionally, in the case where the value of MPT_split_mode is 0 and the value of MPT_split_type is 1 and the value of MPT_sub_split_type is 0, the target CU can be split into one top sub-CU of size 2N×N/2, one central sub-CU of size 2N×N and one lower sub-CU of size 2N×N/2, as described above in FIG. 5(f). Additionally, in the case where the value of MPT_split_mode is 0 and the value of MPT_split_type is 1 and the value of MPT_sub_split_type is 1, the target CU can be split into one upper sub-CU of size 2N×N/2, one central sub-CU of size 2N×N/2 and one lower sub-CU of size 2N×N, as described above in FIG. 5(g). In addition, in the case where the value of MPT_split_mode is 0 and the value of MPT_split_type is 1 and the value of MPT_sub_split_type is 2, the target CU can be split into one top sub-CU of size 2N×N, one central sub-CU of size 2N×N/2, and one lower sub-CU of size 2N×N/2, as described above in FIG. 5(h).

[118] Additionally, as another example, in the case where the value of MPT_split_type is 2, the target CU may be split into 4 sub-CUs. More specifically, in the case where the value of MPT_split_mode is 1 and the value of MPT_split_type is 2, the target CU can be split into 4 sub-CUs of size N/2×2N, as described above in FIG. 5(i). Additionally, in the case where the MPT_split_mode value is 0 and the MPT_split_type value is 2, the target CU can be split into 4 sub-CUs of size 2N×N/2, as described above in FIG. 5(j).

[119] As described above, the number of sub-CUs that are inferred by splitting the target CU can be inferred based on the MPT_split_type. In this case, in general, depending on the entered image, the number of sections into which the block is divided, i.e. the case in which the block split type is generated may not be the same. More specifically, the ratio (or proportion) of the block division type may vary depending on the input image. For example, the block type proportion that a block is split into 2 partitions may be high, or the block type proportion that a block is split into 4 partitions can be high, or the block type proportion that a block is split into for 4 sections, can be high. Accordingly, encoding efficiency can be improved by using a binarization method that allocates a binarization string having a small number of bits to a syntax for a partition type having a high proportion.

[120] Accordingly, the binarization strings MPT_slice_type and MPT_sub_slice_type for the above-described split types shown in FIG. 5(a)-(j), which are derived based on different binarization methods, can be derived as shown below in the following table.

[121] [Table 2]

Method 1 binarization Method 2 binarization Method 3 binarization MPT-2 (5(a), 5(b)) 0 00 0 MPT-3 type0 (5(c), 5(f)) 100 10 10 MPT-3 type1 (5(d), 5(g)) 1010 110 1110 MPT-3 type2 (5(e), 5(h)) 1011 111 1111 MPT-4 (5(i), 5(j)) eleven 01 110

[122] Here, MPT-2 indicates a partitioning type according to which a block is divided (or divided) into 2 sub-blocks, as shown and described above in FIG. 5(a) and (b). 5. MPT-3 type0 indicates the partitioning type whereby a block is divided (or divided) into 3 sub-blocks, as shown and described above in FIG. 5(c) and (f), and here MPT-3 type0 indicates that the central sub-block corresponds to a sub-block having a larger size. MPT-3 type1 indicates a partitioning type whereby a block is divided (or divided) into 3 sub-blocks, as shown and described above in FIG. 5(d) and (g), and here MPT-3 type1 indicates that the right sub-block or the lower sub-block corresponds to a sub-block having a larger size. MPT-3 type2 indicates a partitioning type whereby a block is divided (or divided) into 3 sub-blocks, as shown and described above in FIG. 5(e) and (h), and here MPT-3 type2 indicates that the left sub-block or the top sub-block corresponds to a sub-block having a larger size. And MPT-4 indicates a partitioning type according to which a block is divided into 4 sub-blocks, as shown and described above in FIG. 5(i) and (j).

[123] Referring to Table 2, the binarization method 1 may first determine whether or not the partition type matches MPT-2. More specifically, in the case where the first syntax value of the acquired MPT structure information of the target block is 0, the partition type of the target block can be determined as MPT-2.

[124] In the case where the partition type of the target block does not correspond to MPT-2, that is, in the case where the first value of the MPT structure information syntax of the target block is not 0, MPT-3 and MPT-4 may differ from each other friend based on the second value of the MPT structure information syntax of the target block. More specifically, in the case where the second MPT structure information syntax value of the target block is 0, the partition type of the target block can be determined to be MPT-3. And in the case where the second MPT structure information syntax value of the target block is 1, the partition type of the target block can be determined as MPT-4. In this case, the syntax may indicate the above-described MPT_split_type. More specifically, according to the binarization method 1, in the case where MPT_split_type is 0, the split type of the target block can be output as MPT-2. In the case where MPT_split_type is 10, the split type of the target block can be inferred as MPT-3. And in the case where MPT_split_type is 11, the split type of the target block can be output as MPT-4.

[125] Additionally, the split type of the target block is specified as MPT-3, that is, in the case where MPT_split_type is 10, the MPT_sub_split_type for the target block may be further transmitted. Based on MPT_sub_split_type, the split type of the target block can be determined as MPT-3 type0, MPT-3 type1 or MPT-3 type2. According to binarization method 1, in the case where MPT_sub_split_type is 0, the split type of the target block can be output as MPT-3 type0. In the case where MPT_sub_split_type is 10, the split type of the target block can be output as MPT-3 type1. And in the case where MPT_sub_split_type is 11, the split type of the target block can be output as MPT-3 type2. Therefore, according to the binarization method 1, in the case where the partition type of the target block corresponds to MPT-3 type0, the binarization string indicating the MPT structure syntax of the target block can be specified as 100. In the case where the partition type of the target block corresponds to MPT-3 type1 , a binarization string indicating the syntax of the MPT structure of the target block may be specified as 1010. In the case where the partition type of the target block corresponds to MPT-3 type2, the binarization string indicating the syntax of the MPT structure of the target block may be specified as 1011. Binarization method 1 may be used in case where the proportion (or ratio) of blocks having the partition type MPT-2 and the proportion of blocks having the partition type MPT-4 in the input image is high. In this way, coding efficiency can be improved.

[126] Additionally, with reference to Table 2, the binarization method 2 may first determine whether the partition type is MPT-2 or MPT-4. More specifically, in the case where the first syntax value of the acquired MPT structure information of the target block is 0, the partition type of the target block can be determined as MPT-2 or MPT-4. And in the case where the first syntax value of the acquired MPT structure information of the target block is not 0, the partition type of the target block can be determined as MPT-3. More specifically, in the case where the partition type of the target block is determined to be MPT-2 or MPT-4, that is, in the case where the first syntax value of the acquired MPT structure information of the target block is 0, MPT-2 and MPT-4 may be distinguished from each other based on the second syntax value of the MPT structure information of the target block. More specifically, in the case where the second MPT structure information syntax value of the target block is 0, the partition type of the target block can be determined by MPT-2. And in the case where the second MPT structure information syntax value of the target block is 1, the partition type of the target block can be determined as MPT-4. In this case, the syntax may indicate the above-described MPT_split_type. More specifically, according to the binarization method 2, in the case where MPT_split_type is 00, the split type of the target block can be output as MPT-2. In the case where MPT_split_type is 1, the split type of the target block can be inferred as MPT-3. And in the case where MPT_split_type is 01, the split type of the target block can be output as MPT-4.

[127] Additionally, in the case where the split type of the target block is determined to be MPT-3, that is, in the case where MPT_split_type is 1, the MPT_sub_split_type for the target block may be further transmitted. Based on MPT_sub_split_type, the split type of the target block can be determined as MPT-3 type0, MPT-3 type1 or MPT-3 type2. According to binarization method 2, in the case where MPT_sub_split_type is 0, the split type of the target block can be output as MPT-3 type0. In the case where MPT_sub_split_type is 10, the split type of the target block can be output as MPT-3 type1. And in the case where MPT_sub_split_type is 11, the split type of the target block can be output as MPT-3 type2. Therefore, according to the binarization method 2, in the case where the partition type of the target block corresponds to MPT-3 type0, the binarization string indicating the MPT structure syntax of the target block may be specified as 10. In the case where the partition type of the target block corresponds to MPT-3 type1, a binarization string indicating the syntax of the MPT structure of the target block may be specified as 110. In the case where the partition type of the target block corresponds to MPT-3 type2, the binarization string indicating the syntax of the MPT structure of the target block may be specified as 111. Binarization method 2 may be used when the proportion (or ratio) of blocks having the MPT-3 partition type is higher than the proportion of blocks having the MPT-2 partition type in the input image. In this way, coding efficiency can be improved.

[128] In addition, with reference to Table 2, the binarization method 3 may first determine whether or not the partition type matches MPT-2. For example, in the case where the first syntax value of the acquired MPT structure information of the target block is 0, the partition type of the target block can be determined as MPT-2.

[129] In the case where the partition type of the target block does not correspond to MPT-2, that is, in the case where the first syntax value of the received MPT structure information of the target block is not equal to 0, based on the second syntax value of the received MPT structure information of the target block, it can be determined whether or not the partition type of the target block is MPT-3 type0. For example, in the case where the second syntax value of the acquired MPT structure information of the target block is 0, the partition type of the target block can be determined as MPT-3 type0.

[130] In the case where the split type of the target block does not correspond to MPT-3 type0, that is, in the case where the second syntax value of the acquired MPT structure information of the target block is not 0, based on the third MPT structure information syntax value target block, it can be determined whether or not the partition type of the target block is MPT-4. For example, in the case where the third syntax value of the acquired MPT structure information of the target block is 0, the partition type of the target block can be determined as MPT-4.

[131] In the case where the split type of the target block does not correspond to MPT-4, that is, in the case where the third syntax value of the acquired MPT structure information of the target block is not 0, based on the remaining syntax values of the target MPT structure information block, it can be determined whether the partition type of the target block is MPT-3 type1 or MPT-3 type2. For example, in the case where the remaining syntax values of the acquired MPT structure information of the target block are 10, the partition type of the target block can be determined as MPT-3 type1. And in the case where the remaining syntax values of the obtained MPT structure information of the target block are 11, the partition type of the target block can be determined as MPT-3 type2. The binarization method 3 can be used in the case where the proportion (or ratio) of blocks having partition type MPT-3 type0 is higher than the proportion of blocks having partition type MPT-4 in the input image. In this way, coding efficiency can be improved.

[132] Here, the method of binarizing information indicating the partition type of the target block according to the MPT structure can be adaptively selected in units of a sequence parameter set (SPS), a picture parameter set (PPS), a cut or a block, etc., and the transfer can be done in units of SPS, PPS, slice or block, etc. Alternatively, a method for binarizing information indicating a partition type of a target block according to an MPT structure may be adaptively output in slice or block units.

[133] Alternatively, as another example, it may first be determined whether or not partitioning is performed on the target block in accordance with the MPT. In this case, a binarization string indicating the MPT partitioning (or partitioning) information can be output as shown in the following table.

[134] [Table 3]

Method 1 binarization Method 2 binarization Method 3 binarization Without splitting 0 0 0 MPT-2 (5(a), 5(b)) 10 100 10 MPT-3 type0 (5(c), 5(f)) 1 10 0 1 10 1 10 MPT-3 type1 (5(d), 5(g)) 1 10 10 1 11 0 1 11 10 MPT-3 type2 (5(e), 5(h)) 1 10 11 1 11 1 1 11 11 MPT-4 (5(i), 5(j)) 1 11 1 01 1 11 0

[135] Here, MPT-2 indicates a partitioning type according to which a block is divided (or divided) into 2 sub-blocks, as shown and described above in FIG. 5(a) and (b). MPT-3 type0 indicates the partitioning type whereby a block is divided (or divided) into 3 sub-blocks, as shown and described above in FIG. 5(c) and (f), and here, MPT-3 type0 indicates that the central sub-block has a larger size. MPT-3 type1 indicates a partitioning type whereby a block is divided (or divided) into 3 sub-blocks, as shown and described above in FIG. 5(d) and (g), and here, MPT-3 type1 indicates that the right sub-block or the bottom sub-block has a larger size. MPT-3 type2 indicates a partitioning type whereby a block is divided (or divided) into 3 sub-blocks, as shown and described above in FIG. 5(e) and (h), and here, MPT-3 type2 indicates that the left sub-block or the top sub-block has a larger size. And MPT-4 indicates a partitioning type according to which a block is divided into 4 sub-blocks, as shown and described above in FIG. 5(i) and (j).

[136] With reference to Table 3 binarization method 1, it can first be determined whether or not partitioning (or partitioning) is performed in accordance with MPT. More specifically, in the case where the first syntax value of the acquired MPT structure information of the target block is 0, the target block may not be divided according to the MPT.

[137] In the case where the target block is partitioned according to MPT, that is, in the case where the first syntax value of the MPT structure information of the target block is not 0, it can be determined whether or not the partition corresponds to MPT-2. based on the second value of the MPT structure information syntax of the target block. More specifically, in the case where the second syntax value of the acquired MPT structure information of the target block is 0, the partition type of the target block can be determined as MPT-2.

[138] In the case where the partition type of the target block does not correspond to MPT-2, that is, in the case where the second value of the MPT structure information syntax of the target block is not 0, MPT-3 and MPT-4 may differ from each other friend based on the third syntax value of the MPT structure information of the target block. More specifically, in the case where the third MPT structure information syntax value of the target block is 0, the partition type of the target block can be determined as MPT-3. And in the case where the third value of the MPT structure information syntax of the target block is 1, the partition type of the target block can be determined as MPT-4. In this case, the syntax may indicate the above-described MPT_split_type. More specifically, according to the binarization method 1, in the case where MPT_split_type is 10, the split type of the target block can be output as MPT-2. In the case where MPT_split_type is 110, the split type of the target block can be output as MPT-3. And in the case where MPT_split_type is 111, the split type of the target block can be output as MPT-4.

[139] Additionally, the split type of the target block is defined as MPT-3, that is, in the case where MPT_split_type is 110, an MPT_sub_split_type for the target block may be additionally transmitted. Based on MPT_sub_split_type, the split type of the target block can be determined as MPT-3 type0, MPT-3 type1 or MPT-3 type2. According to binarization method 1, in the case where MPT_sub_split_type is 0, the split type of the target block can be output as MPT-3 type0. In the case where MPT_sub_split_type is 10, the split type of the target block can be output as MPT-3 type1. And in the case where MPT_sub_split_type is 11, the split type of the target block can be output as MPT-3 type2. Therefore, according to the binarization method 1, in the case where the partition type of the target block corresponds to MPT-3 type0, the binarization line indicating the syntax of the MPT structure of the target block can be specified as 1100. In the case where the partition type of the target block corresponds to MPT-3 type1, a binarization string indicating the MPT structure syntax of the target block may be specified as 11010. In the case where the split type of the target block is MPT-3 type2, a binarization string indicating the MPT structure syntax of the target block may be specified as 11011. Binarization method 1 may be used when the proportion (or ratio) of blocks having partition type MPT-2 and the proportion of blocks having partition type MPT-4 in the input image is high. In this way, coding efficiency can be improved.

[140] Additionally, with reference to Table 3 binarization method 2, it can first be determined whether or not partitioning (or partitioning) is performed in accordance with MPT. More specifically, in the case where the first syntax value of the acquired MPT structure information of the target block is 0, the target block may not be divided according to the MPT.

[141] In the case where the target block is partitioned according to MPT, that is, in the case where the first syntax value of the MPT structure information of the target block is not 0, it can first be determined whether the partition type is MPT-2 or MPT-4, based on the second value of the MPT structure information syntax of the target block. More specifically, in the case where the second syntax value of the acquired MPT structure information of the target block is 0, the partition type of the target block can be determined as MPT-2 or MPT-4. And in the case where the second syntax value of the acquired MPT structure information of the target block is not 0, the partition type of the target block can be determined as MPT-3. More specifically, in the case where the partition type of the target block is specified as MPT-2 or MPT-4, that is, in the case where the second MPT structure information syntax value of the target block is 0, MPT-2 and MPT-4 may differ from each other based on the third syntax value of the MPT structure information of the target block. More specifically, in the case where the third MPT structure information syntax value of the target block is 0, the partition type of the target block can be determined as MPT-2. And in the case where the third MPT structure information syntax value of the target block is 1, the partition type of the target block can be determined as MPT-4. In this case, the syntax may indicate the above-described MPT_split_type. More specifically, according to the binarization method 2, in the case where MPT_split_type is 100, the split type of the target block can be output as MPT-2. In the case where MPT_split_type is 11, the split type of the target block can be output as MPT-3. And in the case where MPT_split_type is 101, the split type of the target block can be output as MPT-4.

[142] Additionally, in the case where the split type of the target block is determined to be MPT-3, that is, in the case where MPT_split_type is 11, the MPT_sub_split_type for the target block may be further transmitted. Based on MPT_sub_split_type, the split type of the target block can be determined as MPT-3 type0, MPT-3 type1 or MPT-3 type2. According to binarization method 2, in the case where MPT_sub_split_type is 0, the split type of the target block can be output as MPT-3 type0. In the case where MPT_sub_split_type is 10, the split type of the target block can be output as MPT-3 type1. And in the case where MPT_sub_split_type is 11, the split type of the target block can be output as MPT-3 type2. Therefore, according to the binarization method 2, in the case where the partition type of the target block corresponds to MPT-3 type0, the binarization string indicating the syntax of the MPT structure of the target block can be specified as 110. In the case where the partition type of the target block corresponds to MPT-3 type1, a binarization string indicating the syntax of the MPT structure of the target block may be specified as 1110. In the case where the partition type of the target block is MPT-3 type2, the binarization string indicating the syntax of the MPT structure of the target block may be specified as 1111. Binarization method 2 may be used when the proportion (or ratio) of blocks having the MPT-3 partition type is higher than the proportion of blocks having the MPT-2 partition type in the input image. In this way, coding efficiency can be improved.

[143] In addition, with reference to Table 3 binarization method 3, it can first be determined whether or not the target block is partitioned in accordance with MPT. More specifically, in the case where the first syntax value of the acquired MPT structure information of the target block is 0, the target block may not be divided according to the MPT.

[144] In the case where the target block is partitioned according to MPT, that is, in the case where the first syntax value of the acquired MPT structure information of the target block is not equal to 0, it can first be determined whether or not the partition conforms to MPT- 2, based on the second value of the MPT structure information syntax of the target block. For example, in the case where the second syntax value of the acquired MPT structure information of the target block is 0, the partition type of the target block can be determined as MPT-2.

[145] In the case where the split type of the target block does not correspond to MPT-2, that is, in the case where the second syntax value of the acquired MPT structure information of the target block is not 0, based on the third syntax value of the acquired MPT structure information target block, it can be determined whether or not the partition type of the target block is MPT-3 type0. For example, in the case where the third syntax value of the acquired MPT structure information of the target block is 0, the partition type of the target block can be determined as MPT-3 type0.

[146] In the case where the split type of the target block does not correspond to MPT-3 type0, that is, in the case where the third syntax value of the acquired MPT structure information of the target block is not 0, based on the fourth MPT structure information syntax value target block, it can be determined whether or not the partition type of the target block is MPT-4. For example, in the case where the fourth syntax value of the acquired MPT structure information of the target block is 0, the partition type of the target block can be determined as MPT-4.

[147] In the case where the split type of the target block does not correspond to MPT-4, that is, in the case where the fourth syntax value of the acquired MPT structure information of the target block is not 0, based on the remaining syntax values of the target MPT structure information block, it can be determined whether the partition type of the target block is MPT-3 type1 or MPT-3 type2. For example, in the case where the remaining syntax values of the acquired MPT structure information of the target block are 10, the partition type of the target block can be determined as MPT-3 type1. And in the case where the remaining syntax values of the obtained MPT structure information of the target block are 11, the partition type of the target block can be determined as MPT-3 type2. The binarization method 3 can be used in the case where the proportion (or ratio) of blocks having partition type MPT-3 type0 is higher than the proportion of blocks having partition type MPT-4 in the input image. In this way, coding efficiency can be improved.

[148] Here, the method of binarizing information indicating the partition type of the target block according to the MPT structure can be adaptively selected in units of a sequence parameter set (SPS), a picture parameter set (PPS), a cut or a block, etc., and the transfer can be done in units of SPS, PPS, slice or block, etc. Alternatively, a method for binarizing information indicating a partition type of a target block according to an MPT structure may be adaptively output in slice or block units.

[149] Alternatively, among the above-described partition types, an MPT structure using only MPT-2, MPT-3 type0 and MPT-4 and excluding MPT-3 type1 and MPT-3 type2 can be used. In this case, the binarization strings MPT_slice_type and MPT_sub_slice_type for the split types can be output as shown in the following table.

[150] [Table 4]

Method 4 binarization Method 5 binarization Method 6 binarization MPT-2 (5(a), 5(b)) 0 10 10 MPT-3 type0 (5(c), 5(f)) 10 0 eleven MPT-4 (5(i), 5(j)) eleven eleven 0

[151] Here, MPT-2 indicates a partitioning type according to which a block is divided (or divided) into 2 sub-blocks, as shown and described above in FIG. 5(a) and (b). MPT-3 type0 indicates the partitioning type whereby a block is divided (or divided) into 3 sub-blocks, as shown and described above in FIG. 5(c) and (f), and here, MPT-3 type0 indicates that the central sub-block has a larger size. And MPT-4 indicates a partitioning type according to which a block is divided into 4 sub-blocks, as shown and described above in FIG. 5(i) and (j).

[152] With reference to the table 4 binarization method 4, it can first be determined whether or not the partition type of the target block is MPT-2. More specifically, in the case where the first syntax value of the acquired MPT structure information of the target block is 0, the partition type of the target block can be determined as MPT-2.

[153] In the case where the partition type of the target block does not correspond to MPT-2, that is, in the case where the first value of the MPT structure information syntax of the target block is not equal to 0, MPT-3 type0 and MPT-4 may differ from each other from each other based on the second value of the MPT structure information syntax of the target block. More specifically, in the case where the second MPT structure information syntax value of the target block is 0, the partition type of the target block can be determined as MPT-3 type0. And in the case where the second MPT structure information syntax value of the target block is 1, the partition type of the target block can be determined as MPT-4. In this case, the syntax may indicate the above-described MPT_split_type. More specifically, according to the binarization method 4, in the case where MPT_split_type is 0, the split type of the target block can be output as MPT-2. In the case where MPT_split_type is 10, the split type of the target block can be output as MPT-3 type0. And in the case where MPT_split_type is 11, the split type of the target block can be output as MPT-4. The binarization method 4 can be used in the case where the proportion (or ratio) of blocks having the partition type MPT-2 is high in the input image. In this way, coding efficiency can be improved.

[154] Additionally, with reference to the table 4 binarization method 5, it can first be determined whether or not the partition type of the target block MPT-3 type0. More specifically, in the case where the first syntax value of the acquired MPT structure information of the target block is 0, the partition type of the target block can be determined as MPT-3 type0.

[155] In the case where the partition type of the target block does not correspond to MPT-3 type0, that is, in the case where the first value of the MPT structure information syntax of the target block is not 0, MPT-2 and MPT-4 may differ from each other from each other based on the second value of the MPT structure information syntax of the target block. More specifically, in the case where the second MPT structure information syntax value of the target block is 0, the partition type of the target block can be determined as MPT-2. And in the case where the second MPT structure information syntax value of the target block is 1, the partition type of the target block can be determined as MPT-4. In this case, the syntax may indicate the above-described MPT_split_type. More specifically, according to the binarization method 5, in the case where MPT_split_type is 0, the split type of the target block can be output as MPT-3 type0. In the case where MPT_split_type is 10, the split type of the target block can be inferred as MPT-2. And in the case where MPT_split_type is 11, the split type of the target block can be output as MPT-4. The binarization method 5 can be used in the case where the proportion (or ratio) of blocks having the partition type MPT-3 type0 is high in the input image. In this way, coding efficiency can be improved.

[156] Additionally, with reference to the table 4 binarization method 6, it can first be determined whether or not the partition type of the target block is MPT-4. More specifically, in the case where the first syntax value of the acquired MPT structure information of the target block is 0, the partition type of the target block can be determined as MPT-4.

[157] In the case where the partition type of the target block does not correspond to MPT-4, that is, in the case where the first value of the MPT structure information syntax of the target block is not equal to 0, MPT-2 and MPT-3 type0 may differ from each other from each other based on the second value of the MPT structure information syntax of the target block. More specifically, in the case where the second MPT structure information syntax value of the target block is 0, the partition type of the target block can be determined as MPT-2. And in the case where the second MPT structure information syntax value of the target block is 1, the partition type of the target block can be determined as MPT-3 type0. In this case, the syntax may indicate the above-described MPT_split_type. More specifically, according to the binarization method 6, in the case where MPT_split_type is 0, the split type of the target block can be output as MPT-4. In the case where MPT_split_type is 10, the split type of the target block can be inferred as MPT-2. And in the case where MPT_split_type is 11, the split type of the target block can be output as MPT-3 type0. The binarization method 6 can be used in the case where the proportion (or ratio) of blocks having the partition type MPT-4 is high in the input image. In this way, coding efficiency can be improved.

[158] Here, the method of binarizing information indicating the partition type of the target block according to the MPT structure can be adaptively selected in units of a sequence parameter set (SPS), a picture parameter set (PPS), a cut or a block, etc., and the transfer can be done in units of SPS, PPS, slice or block, etc. Alternatively, a method for binarizing information indicating a partition type of a target block according to an MPT structure may be adaptively output in slice or block units.

[159] Alternatively, as another example, the MPT_slice_type and MPT_sub_slice_type binarization strings for slice types may be output as shown in the following table.

[160] [Table 5]

Method 4 binarization Method 5 binarization Method 6 binarization No splitting 0 0 0 MPT-2 (5(a), 5(b)) 10 1 10 1 10 MPT-3 type0 (5(c), 5(f)) 1 10 10 1 11 MPT-4 (5(i), 5(j)) 1 11 1 11 10

[161] Here, MPT-2 indicates a partitioning type according to which a block is divided (or divided) into 2 sub-blocks, as shown and described above in FIG. 5(a) and (b). MPT-3 type0 indicates the partitioning type whereby a block is divided (or divided) into 3 sub-blocks, as shown and described above in FIG. 5(c) and (f), and here MPT-3 type0 indicates that the central sub-block has a larger size. And MPT-4 indicates a partitioning type according to which a block is divided into 4 sub-blocks, as shown and described above in FIG. 5(i) and (j).

[162] With reference to the binarization method 4 of table 5, it can first be determined whether or not partitioning (or partitioning) is performed in accordance with MPT. More specifically, in the case where the first syntax value of the acquired MPT structure information of the target block is 0, the target block may not be divided according to the MPT.

[163] In the case where the target block is partitioned according to MPT, that is, in the case where the first syntax value of the acquired MPT structure information of the target block is not 0, it can first be determined whether or not the partition type corresponds to MPT -2, based on the second MPT structure information syntax value of the target block. More specifically, in the case where the second syntax value of the acquired MPT structure information of the target block is 0, the partition type of the target block can be determined as MPT-2.

[164] In the case where the partition type of the target block does not correspond to MPT-2, that is, in the case where the second value of the MPT structure information syntax of the target block is not equal to 0, MPT-3 type0 and MPT-4 may differ from each other from each other based on the third value of the MPT structure information syntax of the target block. More specifically, in the case where the third MPT structure information syntax value of the target block is 0, the partition type of the target block can be determined as MPT-3 type0. And in the case where the third MPT structure information syntax value of the target block is 1, the partition type of the target block can be determined as MPT-4. In this case, the syntax may indicate the above-described MPT_split_type. More specifically, according to the binarization method 4, in the case where MPT_split_type is 10, the split type of the target block can be output as MPT-2. In the case where MPT_split_type is 110, the split type of the target block can be output as MPT-3 type0. And in the case where MPT_split_type is 111, the split type of the target block can be output as MPT-4. The binarization method 4 can be used in the case where the proportion (or ratio) of blocks having the partition type MPT-2 is high in the input image. In this way, coding efficiency can be improved.

[165] With reference to the binarization method 5 of the table 5, it can first be determined whether or not partitioning (or partitioning) is performed in accordance with MPT. More specifically, in the case where the first syntax value of the acquired MPT structure information of the target block is 0, the target block may not be divided according to the MPT.

[166] In the case where the target block is divided according to the MPT, that is, in the case where the first syntax value of the MPT structure information of the target block is not 0, based on the second syntax value of the acquired MPT structure information of the target block, it can be determined whether or not the partition type of the target block is MPT-3 type0. More specifically, in the case where the second syntax value of the acquired MPT structure information of the target block is 0, the partition type of the target block can be determined as MPT-3 type0.

[167] In the case where the partition type of the target block does not correspond to MPT-3 type0, that is, in the case where the second value of the MPT structure information syntax of the target block is not 0, MPT-2 and MPT-4 may differ from each other from each other based on the third value of the MPT structure information syntax of the target block. More specifically, in the case where the third MPT structure information syntax value of the target block is 0, the partition type of the target block can be determined as MPT-2. And in the case where the third MPT structure information syntax value of the target block is 1, the partition type of the target block can be determined as MPT-4. In this case, the syntax may indicate the above-described MPT_split_type. More specifically, according to the binarization method 5, in the case where MPT_split_type is 10, the split type of the target block can be output as MPT-3 type0. In the case where MPT_split_type is 110, the split type of the target block can be output as MPT-2. And in the case where MPT_split_type is 111, the split type of the target block can be output as MPT-4. The binarization method 5 can be used in the case where the proportion (or ratio) of blocks having the partition type MPT-3 type0 is high in the input image. In this way, coding efficiency can be improved.

[168]

[169] With reference to the binarization method 6 of table 5, it can first be determined whether or not partitioning (or partitioning) is performed in accordance with MPT. More specifically, in the case where the first syntax value of the acquired MPT structure information of the target block is 0, the target block may not be divided according to the MPT.

[170] In the case where the target block is divided according to the MPT, that is, in the case where the first syntax value of the MPT structure information of the target block is not 0, based on the second syntax value of the acquired MPT structure information of the target block, it can first be determined whether or not the partition type of the target block is MPT-4. More specifically, in the case where the second syntax value of the acquired MPT structure information of the target block is 0, the partition type of the target block can be determined as MPT-4.

[171] In the case where the partition type of the target block does not correspond to MPT-4, i.e., in the case where the second syntax value of the received MPT structure information of the target block is not equal to 0, MPT-2 and MPT-3 type0 may be different from each other based on the third value of the MPT structure information syntax of the target block. More specifically, in the case where the third syntax value of the acquired MPT structure information of the target block is 0, the partition type of the target block can be determined as MPT-2. And in the case where the third syntax value of the acquired MPT structure information of the target block is 1, the partition type of the target block can be determined as MPT-3 type0. In this case, the syntax may indicate the above-described MPT_split_type. More specifically, according to the binarization method 6, in the case where MPT_split_type is 10, the split type of the target block can be output as MPT-4. In the case where MPT_split_type is 110, the split type of the target block can be output as MPT-2. And in the case where MPT_split_type is 111, the split type of the target block can be output as MPT-3 type0. The binarization method 6 can be used in the case where the proportion (or ratio) of blocks having the partition type MPT-4 is high in the input image. In this way, coding efficiency can be improved.

[172] Here, the method of binarizing information indicating the partition type of the target block according to the MPT structure can be adaptively selected in units of a sequence parameter set (SPS), a picture parameter set (PPS), a cut or a block, etc., and the transfer can be done in units of SPS, PPS, slice or block, etc. Alternatively, a method for binarizing information indicating a partition type of a target block according to an MPT structure may be adaptively output in slice or block units.

[173] Alternatively, among the above-described partitioning types, an MPT structure using only MPT-2 and MPT-3 type0 can be applied. In this case, the MPT_slice_type binarization strings for the slice types can be output as shown in the following table.

[174] [Table 6]

Method 7 binarization No splitting 0 MPT-2 (3(a), 3(b)) 10 MPT-3 type0 (3(c), 3(f)) eleven

[175] Here, MPT-2 indicates a partitioning type according to which a block is divided (or divided) into 2 sub-blocks, as shown and described above in FIG. 5(a) and (b). And MPT-3 type0 indicates the partitioning type according to which a block is divided (or divided) into 3 sub-blocks, as shown and described above in FIG. 5(c) and (f), and here, MPT-3 type0 indicates a partition type in which the central sub-block corresponds to a sub-block having a larger size.

[176] With reference to the binarization method 7 of table 6, it can first be determined whether or not partitioning (or partitioning) is performed in accordance with MPT. More specifically, in the case where the first syntax value of the acquired MPT structure information of the target block is 0, the splitting type of the target block indicates that MPT splitting (or division) is not performed.

[177] In the case where the partition type of the target block does not match the MPT partition, that is, in the case where the first syntax value of the target block MPT structure information is not 0, based on the second syntax value of the acquired MPT structure information of the target block , it can first be determined whether the partition type of the target block is MPT-2 or MPT-3 type0. More specifically, in the case where the second syntax value of the acquired MPT structure information of the target block is 0, the partition type of the target block can be determined as MPT-2.

[178] In the case where the partition type of the target block does not correspond to MPT-2, that is, in the case where the second syntax value of the acquired MPT structure information of the target block is not equal to 0, the partition type of the target block can be determined as MPT- 3 type0. In this case, the syntax may indicate the above-described MPT_split_type.

[179] More specifically, according to the binarization method 7 of Table 6, in the case where MPT_split_type is 10, the split type of the target block can be output as MPT-2. In the case where MPT_split_type is 11, the split type of the target block can be output as MPT-3 type0.

[180] FIG. 8 is a general diagram of a video encoding method performed by an encoding apparatus in accordance with the present disclosure. The method shown in FIG. 8 may be performed by the encoding device which is disclosed in FIG. 1. More specifically, for example, steps S800-S810 in FIG. 8 may be performed by the picture division unit of the encoding device, step S820 may be performed by the prediction unit of the encoding device, and step S830 may be performed by the entropy encoder of the encoding device.

[181] The encoder splits (or divides) the first target block into first sub-blocks (S800). The encoder may partition the first target block into first sub-blocks according to a quadtree (QT) structure. More specifically, for example, the encoder may split the first target block into 4 first sub-blocks. The first sub-blocks may each be sized to be half the height and half the width of the target block. The encoder may then generate a quadtree split flag (QT) corresponding to the first target block. The split flag QT may indicate whether or not the target block is split into sub-blocks having a size corresponding to half the height and half the width of the target block.

[182] The encoding apparatus splits the second target block, which is one of the first sub-blocks, into second sub-blocks (S810). The second target block may not be split according to the QT structure. In the case where the second target block is not partitioned according to the QT structure, the encoder may partition the second target block into second sub-blocks. Second sub-blocks may correspond to non-square blocks.

[183] The second target block may be divided into second sub-blocks in accordance with a multiple partition tree (MPT) structure. In this case, the second target block may be divided into second sub-blocks that correspond to a plurality of non-square blocks of different shapes. The second target block may be split along a vertical direction or may be split along a horizontal direction.

[184] For example, the second target block may be divided into 2, 3 or 4 second sub-blocks along the vertical direction or horizontal direction in accordance with the divided MPT structure. More specifically, in the case where the size of the second target block is 2N×2N, the second target block can be divided into 2 second sub-blocks of size N×2N, 2 second sub-blocks of size 2N×N, 1 second sub-block of size N ×2N and 2 second sub-blocks of size N/2×2N, 1 second sub-block of size 2N×N and 2 second sub-blocks of size 2N×N/2, 4 second sub-blocks of size N/2×2N or 4 second sub-block of size 2N×N/2. Here, in the case where the second target block is divided into 1 second sub-block of size N×2N and 2 second sub-blocks of size N/2×2N, the second sub-block of size N×2N can be output as the left second sub-block , center second sub-block or right second sub-block. Additionally, in the case where the second target block is divided into 1 second sub-block of size 2N×N and 2 second sub-blocks of size 2N×N/2, the second sub-block of size 2N×N can be output as the upper second sub-block , central second sub-block or lower second sub-block. Here, the encoding apparatus may generate MPT splitting information indicating the MPT splitting type of the second target block. The number of bits in the binarization string, which indicates the MPT partitioning information, may vary based on the partition type of the second target block. For example, a binarization string of MPT splitting information indicating the type of splitting that is most frequently applied to blocks, among the splitting types, in the input image (or target picture) may be output as a binarization string having the smallest number of bits, among the number of bits in the binarization string, indicating the types of partitions. The MPT split information binarization string, which is output based on the split type, may be output as shown in the above-described Table 2 or Table 3. For example, the MPT split information binarization string may be 0 in the case where the second target block is split into 2 second sub-block along the vertical direction or horizontal direction. The binarization string of the MPT partitioning information may be equal to 100, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the left or upper second sub-block. The binarization line of the MPT partitioning information may be equal to 1010, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the central second sub-block. block. The binarization line of the MPT partitioning information may be equal to 1011, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the right or lower second sub-block. The MPT partitioning information binarization line may be 11 in the case where the second target block is divided into 4 second sub-blocks along the vertical direction or the horizontal direction. Alternatively, the MPT split information binarization string may be 00 in the case where the second target block is split into 2 second sub-blocks along the vertical direction or the horizontal direction. The binarization line of the MPT partitioning information may be equal to 10, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the left or upper second sub-block. The binarization line of the MPT partitioning information may be equal to 110, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the central second sub-block. block. The binarization line of the MPT partitioning information may be equal to 111, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the right or lower second sub-block. The MPT partitioning information binarization line may be 01 in the case where the second target block is divided into 4 second sub-blocks along the vertical direction or horizontal direction. Alternatively, the MPT split information binarization string may be 0 in the case where the second target block is split into 2 second sub-blocks along the vertical direction or the horizontal direction. The binarization line of the MPT partitioning information may be equal to 10, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the left or upper second sub-block. The binarization line of the MPT partitioning information may be equal to 1110, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the central second sub-block. block. The binarization line of the MPT partitioning information may be equal to 1111, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the right or lower second sub-block. The MPT split information binarization line may be 110 in the case where the second target block is split into 4 second sub-blocks along the vertical direction or the horizontal direction. Alternatively, the MPT split information binarization string may be 0 in the case where the second target block is not split according to the MPT. The binarization line of the MPT partitioning information may be equal to 10, in the case where the second target block is divided into 2 second sub-blocks along the vertical direction or horizontal direction. The binarization line of the MPT partitioning information may be equal to 1100, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the left or upper second sub-block. The binarization line of the MPT partitioning information may be equal to 11010, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the central second sub-block. block. The binarization string of the MPT partitioning information may be equal to 11011, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, and the second sub-block of size N×2N or size 2N×N corresponds to the right or lower second sub-block. The MPT split information binarization line may be 111 in the case where the second target block is split into 4 second sub-blocks along the vertical direction or the horizontal direction. Alternatively, the MPT split information binarization string may be 0 in the case where the second target block is not split according to the MPT. The binarization string of the MPT splitting information may be 100 in the case where the second target block is split into 2 second sub-blocks along the vertical direction or the horizontal direction. The binarization line of the MPT partitioning information may be equal to 110, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, and the second sub-block of size N×2N or size 2N×N corresponds to the left or upper second sub-block. The binarization line of the MPT partitioning information may be equal to 1110, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the central second sub-block. block. The binarization line of the MPT partitioning information may be equal to 1111, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the right or lower second sub-block. The MPT split information binarization line may be 101 in the case where the second target block is split into 4 second sub-blocks along the vertical direction or the horizontal direction. Alternatively, the MPT split information binarization string may be 0 in the case where the second target block is not split according to the MPT. The binarization line of the MPT partitioning information may be equal to 10, in the case where the second target block is divided into 2 second sub-blocks along the vertical direction or horizontal direction. The binarization line of the MPT partitioning information may be equal to 110, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, and the second sub-block of size N×2N or size 2N×N corresponds to the left or upper second sub-block. The binarization line of the MPT partitioning information may be equal to 11110, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the central second sub-block. block. The binarization string of the MPT partitioning information may be equal to 11111, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, and the second sub-block of size N×2N or size 2N×N corresponds to the right or lower second sub-block. The binarization string of the MPT partitioning information may be equal to 1110, in the case where the second target block is divided into 4 second sub-blocks along the vertical direction or horizontal direction.

[185] Alternatively, as another example, the second target block may be divided into 2, 3 or 4 second sub-blocks along the vertical direction or horizontal direction in accordance with the divided MPT structure. More specifically, in the case where the size of the second target block is 2N×2N, the second target block can be divided into 2 second sub-blocks of size N×2N, 2 second sub-blocks of size 2N×N, 1 second sub-block of size N ×2N and 2 second sub-blocks of size N/2×2N, 1 second sub-block of size 2N×N and 2 second sub-blocks of size 2N×N/2, 4 second sub-blocks of size N/2×2N or 4 second sub-block of size 2N×N/2. Here, in the case where the second target block is divided into 1 second sub-block of size N×2N and 2 second sub-blocks of size N/2×2N, the second sub-block of size N×2N can be output as the central second sub-block . Additionally, in the case where the second target block is divided into 1 second sub-block of size 2N×N and 2 second sub-blocks of size 2N×N/2, the second sub-block of size 2N×N can be output as the central second sub-block . Here, the encoding apparatus may generate MPT splitting information indicating the MPT splitting type of the second target block. The number of bits in the binarization string, which indicates the MPT partitioning information, may vary based on the partition type of the second target block. In this case, for example, the MPT partitioning information binarization string, which is output based on the partition type, can be output as shown in the above-described Table 4 or Table 5. For example, the MPT partitioning information binarization string may be 0 in the case where the second the target block is divided into 2 second sub-blocks along the vertical direction or horizontal direction. The binarization line of the MPT partitioning information may be equal to 10, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction. The MPT partitioning information binarization line may be 11 in the case where the second target block is divided into 4 second sub-blocks along the vertical direction or the horizontal direction. Alternatively, the binarization string of the MPT partitioning information may be equal to 10, in the case where the second target block is divided into 2 second sub-blocks along the vertical direction or horizontal direction. The MPT split information binarization line may be 0 in the case where the second target block is split into 3 second sub-blocks along the vertical direction or horizontal direction. The MPT partitioning information binarization line may be 11 in the case where the second target block is divided into 4 second sub-blocks along the vertical direction or the horizontal direction. Alternatively, the binarization string of the MPT partitioning information may be equal to 10, in the case where the second target block is divided into 2 second sub-blocks along the vertical direction or horizontal direction. The MPT split information binarization line may be 11 in the case where the second target block is split into 3 second sub-blocks along the vertical direction or the horizontal direction. The MPT split information binarization line may be 0 in the case where the second target block is split into 4 second sub-blocks along the vertical direction or horizontal direction. Alternatively, the MPT split information binarization string may be 0 in the case where the second target block is not split according to the MPT. The binarization line of the MPT partitioning information may be equal to 10, in the case where the second target block is divided into 2 second sub-blocks along the vertical direction or horizontal direction. The MPT split information binarization line may be 110 in the case where the second target block is split into 3 second sub-blocks along the vertical direction or the horizontal direction. The MPT split information binarization line may be 111 in the case where the second target block is split into 4 second sub-blocks along the vertical direction or the horizontal direction. Alternatively, the MPT split information binarization string may be 0 in the case where the second target block is not split according to the MPT. The MPT split information binarization line may be 110 in the case where the second target block is split into 2 second sub-blocks along the vertical direction or the horizontal direction. The binarization line of the MPT partitioning information may be equal to 10, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction. The MPT split information binarization line may be 111 in the case where the second target block is split into 4 second sub-blocks along the vertical direction or the horizontal direction. Alternatively, the MPT split information binarization string may be 0 in the case where the second target block is not split according to the MPT. The MPT split information binarization line may be 110 in the case where the second target block is split into 2 second sub-blocks along the vertical direction or the horizontal direction. The binarization line of the MPT partitioning information may be 111 in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction. The MPT split information binarization line may be 10 in the case where the second target block is split into 4 second sub-blocks along the vertical direction or the horizontal direction.

[186] Alternatively, as another example, the second target block may be divided into 2 or 3 second sub-blocks along the vertical direction or horizontal direction in accordance with the divided MPT structure. More specifically, the second target block may be divided into 2 or 3 second sub-blocks along the vertical direction or horizontal direction based on the MPT partitioning information. Here, in the case where the size of the second target block is 2N×2N, and the second target block is divided into 2 second sub-blocks along the vertical direction, the second target block may be divided into second sub-blocks of size N×2N. And in the case where the size of the second target block is 2N×2N, and the second target block is divided into 2 second sub-blocks along the horizontal direction, the second target block can be divided into second sub-blocks of size 2N×N. And in the case where the size of the second target block is 2N×2N, and the second target block is divided into 3 second sub-blocks along the vertical direction, the second target block can be divided into one left second sub-block of size N/2×2N, one a central second sub-block of size N×2N and one right second sub-block of size N/2×2N. And in the case where the size of the second target block is 2N×2N, and the second target block is divided into 3 second sub-blocks along the horizontal direction, the second target block can be divided into one upper second sub-block of size 2N×N/2, one a central second sub-block of size 2N×N and one lower second sub-block of size 2N×N/2. Here, the encoding apparatus may generate MPT splitting information indicating the MPT splitting type of the second target block. The number of bits in the binarization string that indicates the MPT partitioning information may vary based on the partition type of the second target block. In this case, for example, the binarization string of the MPT split information, which is output based on the split type, can be output as shown in the above-described Table 6. For example, the binarization string of the MPT split information may be 10, in the case where the second target block is split on 2 second sub-blocks along the vertical direction or horizontal direction. And the binarization line of the MPT partitioning information may be 11, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction. Additionally, the binarization string of the MPT partitioning information may be 0 in the case that the second target block is not partitioned according to the MPT.

[187] The encoding device decodes the second sub-blocks (S820). The encoder may perform a procedure such as transform, intra/inter-prediction, etc., on the second sub-blocks and may generate a reconstruction sample corresponding to the second sub-blocks. And then the encoding device can generate a reconstruction picture based on the generated reconstruction sample.

[188] The encoding device generates first split information for the first target block and MPT split information for the second target block, and encodes and outputs the generated information (S830). The encoding device can encode the first partition information and the MPT partition information corresponding to the second target block, and can output the encoded information via a bit stream, and the bit stream can be stored in a recording medium (non-transitory computer-readable medium). The encoding device may generate first partition information corresponding to the first target block. The first partition information may include a quadtree partition flag (QT) corresponding to the first target block. The split flag QT may indicate whether or not the target block is split into sub-blocks having a size corresponding to half the height and half the width of the target block. Additionally, the encoding device may generate second splitting information corresponding to the second target block, and the second splitting information may include a splitting flag QT corresponding to the second target block.

[189] Additionally, the encoding device may generate MPT splitting information corresponding to the second target block. Here, the MPT partitioning information may be generated in a case where the second target block is partitioned based on the QT partitioning information corresponding to the second target block. More specifically, MPT partitioning information may be generated in the case where the second target block is not partitioned according to the QTBT structure.

[190] For example, the MPT partition information may include multiple partition tree (MPT) partition type information and MPT partition direction information corresponding to the second target block. The MPT split type information may indicate the number of second sub-blocks into which the second target block is split. And the partitioning direction information MPT may indicate the partitioning direction of the second target block. More specifically, in the case where the value of the MPT split type information is 0, the MPT split type information may indicate that the second target block is not split. In the case where the value of the MPT partition type information is 1, the MPT partition type information may indicate that the number of second sub-blocks is 2. In the case where the value of the MPT partition type information is 2, the MPT partition type information may indicate that the number of second of sub-blocks is 3. And in the case where the MPT partitioning type information value is 3, the MPT partitioning type information may indicate that the number of second sub-blocks is 4. Additionally, in the case where the MPT partitioning direction information value is 0, this may indicate that the splitting direction of the second target block corresponds to the horizontal direction. And in the case where the MPT partitioning direction information value is 1, it may indicate that the partitioning direction of the second target block corresponds to the vertical direction.

[191] Additionally, in the case where the number of second sub-blocks indicated by the MPT partitioning type information is 3 and the partitioning direction of the second target block indicated by the MPT partitioning direction information corresponds to the vertical direction, the MPT partitioning information may include sub-type information - MPT partition corresponding to the second target block. In the case where the number of second sub-blocks indicated by the MPT partition type information is 3 and the partition direction of the second target block indicated by the MPT partition direction information corresponds to the vertical direction, it may be indicated whether the partition type of the second target block corresponds to type0, type1 or type2 . More specifically, in the case where the value of the MPT sub-partition type information is 0, the MPT sub-partition type information may indicate type0. In the case where the value of the MPT sub-partition type information is 1, the MPT sub-partition type information may indicate type1. In the case where the value of the MPT sub-partition type information is 2, the MPT sub-partition type information may indicate type2. In the case where the MPT sub-partition type information indicates type0, among the second sub-blocks, the left second sub-block can be output as a second sub-block of size N×2N. In the case where the MPT sub-partition type information indicates type1, among the second sub-blocks, the central second sub-block can be output as a second sub-block of size N×2N. In the case where the MPT sub-partition type information indicates type2, among the second sub-blocks, the right second sub-block can be output as a second sub-block of size N×2N.

[192] Additionally, in the case where the number of second sub-blocks indicated by the MPT partitioning type information is 3 and the partitioning direction of the second target block indicated by the MPT partitioning direction information corresponds to a horizontal direction, the MPT partitioning information may include sub-type information - MPT partition corresponding to the second target block. In the case where the number of second sub-blocks indicated by the MPT partition type information is 3 and the partition direction of the second target block indicated by the MPT partition direction information corresponds to the horizontal direction, it may be indicated whether the partition type of the second target block corresponds to type0, type1 or type2 . More specifically, in the case where the value of the MPT sub-partition type information is 0, the MPT sub-partition type information may indicate type0. In the case where the value of the MPT sub-partition type information is 1, the MPT sub-partition type information may indicate type1. In the case where the value of the MPT sub-partition type information is 2, the MPT sub-partition type information may indicate type2. In the case where the MPT sub-partition type information indicates type0, among the second sub-blocks, the upper second sub-block can be output as a second sub-block of size 2N×N. In the case where the MPT sub-partition type information indicates type1, among the second sub-blocks, the central second sub-block can be output as a second sub-block of size 2N×N. In the case where the MPT sub-partition type information indicates type2, among the second sub-blocks, the lower second sub-block can be output as a second sub-block of size 2N×N.

[193] Additionally, as another example, the MPT split information may include a multiple split tree (MPT) split flag for the second target block. The MPT split flag may indicate whether or not the second target block is split into second sub-blocks that correspond to non-square blocks. More specifically, in the case where the value of the MPT split flag is 0, the MPT split flag may indicate that the second target block is not split. And in the case where the value of the MPT split flag is 1, the MPT split flag may indicate that the second target block is split into second sub-blocks according to the MPT structure. More specifically, in the case where the value of the MPT split flag is 1, the MPT split flag may indicate that the second target block is split into second sub-blocks that correspond to non-square blocks.

[194] Additionally, in the case where the value of the MPT split flag is 1, the MPT split information may include MPT split direction information and MPT split type information for the second target block. The partitioning direction information MPT may indicate the partitioning direction of the second target block. And the MPT partition type information may indicate the number of second sub-blocks into which the second target block is divided. More specifically, in the case where the value of the partitioning direction information MPT is 0, it may indicate that the partitioning direction of the second target block corresponds to the horizontal direction. And in the case where the MPT partitioning direction information value is 1, it may indicate that the partitioning direction of the second target block corresponds to the vertical direction. Additionally, in the case where the value of the MPT partition type information is 0, the MPT partition type information may indicate that the number of second sub-blocks is 2. In the case where the value of the MPT partition type information is 1, the MPT partition type information may indicate that the number of second sub-blocks is 3. And in the case where the value of the MPT partition type information is 2, the MPT partition type information may indicate that the number of second sub-blocks is 4.

[195] Additionally, in the case where the number of second sub-blocks indicated by the MPT partitioning type information is 3 and the partitioning direction of the second target block indicated by the MPT partitioning direction information corresponds to the vertical direction, the MPT partitioning information may include sub-type information - MPT partition corresponding to the second target block. In the case where the number of second sub-blocks indicated by the MPT partition type information is 3 and the partition direction of the second target block indicated by the MPT partition direction information corresponds to the vertical direction, it may be indicated whether the partition type of the second target block corresponds to type0, type1 or type2 . More specifically, in the case where the value of the MPT sub-partition type information is 0, the MPT sub-partition type information may indicate type0. In the case where the value of the MPT sub-partition type information is 1, the MPT sub-partition type information may indicate type1. In the case where the value of the MPT sub-partition type information is 2, the MPT sub-partition type information may indicate type2. In the case where the MPT sub-partition type information indicates type0, among the second sub-blocks, the left second sub-block can be output as a second sub-block of size N×2N. In the case where the MPT sub-partition type information indicates type1, among the second sub-blocks, the central second sub-block can be output as a second sub-block of size N×2N. In the case where the MPT sub-partition type information indicates type2, among the second sub-blocks, the right second sub-block can be output as a second sub-block of size N×2N.

[196] Additionally, in the case where the number of second sub-blocks indicated by the MPT partitioning type information is 3 and the partitioning direction of the second target block indicated by the MPT partitioning direction information corresponds to the horizontal direction, the MPT partitioning information may include sub-type information - MPT partition corresponding to the second target block. In the case where the number of second sub-blocks indicated by the MPT partitioning type information is 3 and the partitioning direction of the second target block indicated by the MPT partitioning direction information corresponds to the horizontal direction, it may be indicated whether the partition type of the second target block corresponds to type0, type1 or type2 . More specifically, in the case where the value of the MPT sub-partition type information is 0, the MPT sub-partition type information may indicate type0. In the case where the value of the MPT sub-partition type information is 1, the MPT sub-partition type information may indicate type1. In the case where the value of the MPT sub-partition type information is 2, the MPT sub-partition type information may indicate type2. In the case where the MPT sub-partition type information indicates type0, among the second sub-blocks, the upper second sub-block can be output as a second sub-block of size 2N×N. In the case where the MPT sub-partition type information indicates type1, among the second sub-blocks, the central second sub-block can be output as a second sub-block of size 2N×N. In the case where the MPT sub-partition type information indicates type2, among the second sub-blocks, the lower second sub-block can be output as a second sub-block of size 2N×N.

[197] Here, the MPT split information may be signaled by a sequence parameter set (SPS), a picture parameter set (PPS) or a slice segment header, etc.

[198] Additionally, the number of bits in the binarization line that indicates the MPT partitioning information may vary based on the partition type of the second target block. For example, a binarization string of MPT split information indicating the type of split that is most frequently applied to blocks, among split types, in the input image (or target picture) may be output as a binarization string having the smallest number of bits, among the number of bits in the binarization string , indicating the types of partitions. A binarization string of MPT splitting information that is output based on the splitting type can be output as shown in the above-described Table 2, Table 3, Table 4, Table 5 or Table 6. Meanwhile, a bit stream including the MPT splitting information can be transmitted to a decoding device via a network or (digital) storage medium. Here, the network may include a broadcast network and/or a communication network, etc., and the digital storage medium may include various storage media such as USB, SD, CD, DVD, Bluray, HDD, SSD, etc. d.

[199] FIG. 9 is a general diagram of a video decoding method performed by a decoding apparatus in accordance with the present disclosure. The method shown in FIG. 9 may be performed by the decoding apparatus which is disclosed in FIG. 2. More specifically, for example, steps S900 and S920 may be performed by an entropy decoder of the decoding device, steps S910 and S930 may be performed by a picture division unit of the decoding device, and step S940 may be performed by a prediction unit of the decoding device.

[200] The decoding apparatus obtains the first partitioning information for the first target block via the bitstream (S900). The decoding apparatus may obtain first partition information corresponding to the first target block via the bitstream. The first information may include a quadtree split flag (QT) corresponding to the first target block. The split flag QT may indicate whether or not the target block is split into sub-blocks having a size corresponding to half the height and half the width of the target block.

[201] When the first split information represents that the first target block is split, the decoding apparatus splits the first target block into first sub-blocks (S910). In the case where the split flag QT, which is included in the first split information, indicates that the first target block is split, the decoding apparatus may split the first target block into the first sub-blocks. For example, the first target block may be divided into 4 first sub-blocks, and the first sub-blocks may correspond to sub-blocks having a size corresponding to half the height and half the width of the target block.

[202] The decoding apparatus obtains MPT split information for the second target block, which is one of the first sub-blocks of the first target block (S920). The decoding apparatus may obtain MPT split information for the second target block via the bitstream. Additionally, the MPT split information may be signaled by a sequence parameter set (SPS), a picture parameter set (PPS) or a sample segment header, etc.

[203] The decoding apparatus divides the second target blocks into second sub-blocks based on the MPT partitioning information (S930). The decoding apparatus may partition the second target block into second sub-blocks according to a multiple partition tree (MPT) partition type that is derived based on the MPT partition information. Here, the second partitioning information corresponding to the second target block may be obtained via the bitstream, and in the case where the second target block is not partitioned based on the second partitioning information corresponding to the second target block, the second target block may be partitioned into second sub-blocks. blocks based on MPT partitioning information. More specifically, the second partition information may include a partition flag QT for the second target block. The MPT split information may be obtained in the case where the split flag QT corresponding to the second target block indicates that the second target block is not split into sub-blocks having a size corresponding to half the height and half the width of the second target block. More specifically, the MPT partitioning information may be obtained in the case where the second target block is not partitioned based on the partition flag QT corresponding to the second target block.

[204] For example, the second target block may be divided into 2, 3 or 4 second sub-blocks along the vertical direction or horizontal direction based on the MPT partitioning information. More specifically, in the case where the size of the second target block is 2N×2N, the second target block can be divided into 2 second sub-blocks of size N×2N, 2 second sub-blocks of size 2N×N, 1 second sub-block of size N ×2N and 2 second sub-blocks of size N/2×2N, 1 second sub-block of size 2N×N and 2 second sub-blocks of size 2N×N/2, 4 second sub-blocks of size N/2×2N or 4 second sub-block of size 2N×N/2. Here, in the case where the second target block is divided into 1 second sub-block of size N×2N and 2 second sub-blocks of size N/2×2N, the second sub-block of size N×2N can be output as the left second sub-block , center second sub-block or right second sub-block. Additionally, in the case where the second target block is divided into 1 second sub-block of size 2N×N and 2 second sub-blocks of size 2N×N/2, the second sub-block of size 2N×N can be output as the upper second sub-block , central second sub-block or lower second sub-block. Here, the number of bits in the binarization string that indicates the MPT partitioning information may be changed based on the partition type of the second target block. For example, a binarization string of MPT split information indicating the type of split that is most frequently applied to blocks, among split types, in the input image (or target picture) may be output as a binarization string having the smallest number of bits, among the number of bits in the binarization string , indicating the types of partitions. The MPT split information binarization string, which is output based on the split type, can be output as shown in the above-described Table 2 or Table 3. For example, the MPT split information binarization string may be 0 in the case where the second target block is split into 2 second sub-block along the vertical direction or horizontal direction. The binarization string of the MPT partitioning information may be equal to 100, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the left or upper second sub-block. The binarization line of the MPT partitioning information may be equal to 1010, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the central second sub-block. block. The binarization line of the MPT partitioning information may be equal to 1011, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the right or lower second sub-block. The MPT partitioning information binarization line may be 11 in the case where the second target block is divided into 4 second sub-blocks along the vertical direction or the horizontal direction. Alternatively, the binarization string of the MPT splitting information may be 00, in the case where the second target block is split into 2 second sub-blocks along the vertical direction or the horizontal direction. The binarization line of the MPT partitioning information may be equal to 10, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the left or upper second sub-block. The binarization line of the MPT partitioning information may be equal to 110, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, and the second sub-block of size N×2N or size 2N×N corresponds to the central second sub-block. block. The binarization line of the MPT partitioning information may be equal to 111, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the right or lower second sub-block. The MPT partitioning information binarization line may be 01 in the case where the second target block is divided into 4 second sub-blocks along the vertical direction or horizontal direction. Alternatively, the MPT split information binarization string may be 0 in the case where the second target block is split into 2 second sub-blocks along the vertical direction or the horizontal direction. The binarization line of the MPT partitioning information may be equal to 10, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the left or upper second sub-block. The binarization line of the MPT partitioning information may be equal to 1110, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the central second sub-block. block. The binarization line of the MPT partitioning information may be equal to 1111, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the right or lower second sub-block. The MPT split information binarization line may be 110 in the case where the second target block is split into 4 second sub-blocks along the vertical direction or the horizontal direction. Alternatively, the MPT split information binarization string may be 0 in the case where the second target block is not split according to the MPT. The binarization line of the MPT partitioning information may be equal to 10, in the case where the second target block is divided into 2 second sub-blocks along the vertical direction or horizontal direction. The binarization line of the MPT partitioning information may be equal to 1100, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the left or upper second sub-block. The binarization line of the MPT partitioning information may be equal to 11010, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the central second sub-block. block. The binarization string of the MPT partitioning information may be equal to 11011, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, and the second sub-block of size N×2N or size 2N×N corresponds to the right or lower second sub-block. The MPT split information binarization line may be 111 in the case where the second target block is split into 4 second sub-blocks along the vertical direction or the horizontal direction. Alternatively, the MPT split information binarization string may be 0 in the case where the second target block is not split according to the MPT. The binarization string of the MPT splitting information may be 100 in the case where the second target block is split into 2 second sub-blocks along the vertical direction or the horizontal direction. The binarization line of the MPT partitioning information may be equal to 110, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, and the second sub-block of size N×2N or size 2N×N corresponds to the left or upper second sub-block. The binarization line of the MPT partitioning information may be equal to 1110, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the central second sub-block. block. The binarization line of the MPT partitioning information may be equal to 1111, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the right or lower second sub-block. The MPT split information binarization line may be 101 in the case where the second target block is split into 4 second sub-blocks along the vertical direction or the horizontal direction. Alternatively, the MPT split information binarization string may be 0 in the case where the second target block is not split according to the MPT. The binarization line of the MPT partitioning information may be equal to 10, in the case where the second target block is divided into 2 second sub-blocks along the vertical direction or horizontal direction. The binarization line of the MPT partitioning information may be equal to 110, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, and the second sub-block of size N×2N or size 2N×N corresponds to the left or upper second sub-block. The binarization line of the MPT partitioning information may be equal to 11110, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the second sub-block of size N×2N or size 2N×N corresponding to the central second sub-block. block. The binarization string of the MPT partitioning information may be equal to 11111, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, and the second sub-block of size N×2N or size 2N×N corresponds to the right or lower second sub-block. The binarization string of the MPT partitioning information may be equal to 1110, in the case where the second target block is divided into 4 second sub-blocks along the vertical direction or horizontal direction.

[205] Alternatively, as another example, the second target block may be divided into 2, 3 or 4 second sub-blocks along the vertical direction or horizontal direction in accordance with the MPT partitioning structure. More specifically, in the case where the size of the second target block is 2N×2N, the second target block can be divided into 2 second sub-blocks of size N×2N, 2 second sub-blocks of size 2N×N, 1 second sub-block of size N ×2N and 2 second sub-blocks of size N/2×2N, 1 second sub-block of size 2N×N and 2 second sub-blocks of size 2N×N/2, 4 second sub-blocks of size N/2×2N or 4 second sub-block of size 2N×N/2. Here, in the case where the second target block is divided into 1 second sub-block of size N×2N and 2 second sub-blocks of size N/2×2N, the second sub-block of size N×2N can be output as the central second sub-block . Additionally, in the case where the second target block is divided into 1 second sub-block of size 2N×N and 2 second sub-blocks of size 2N×N/2, the second sub-block of size 2N×N can be output as the central second sub-block . Here, the number of bits in the binarization string that indicates the MPT partitioning information may be changed based on the partition type of the second target block. In this case, for example, the MPT partitioning information binarization string, which is output based on the partition type, can be output as shown in the above-described Table 4 or Table 5. For example, the MPT partitioning information binarization string may be 0 in the case where the second the target block is divided into 2 second sub-blocks along the vertical direction or horizontal direction. The binarization line of the MPT partitioning information may be equal to 10, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction. The MPT partitioning information binarization line may be 11 in the case where the second target block is divided into 4 second sub-blocks along the vertical direction or the horizontal direction. Alternatively, the binarization string of the MPT partitioning information may be equal to 10, in the case where the second target block is divided into 2 second sub-blocks along the vertical direction or horizontal direction. The MPT split information binarization line may be 0 in the case where the second target block is split into 3 second sub-blocks along the vertical direction or horizontal direction. The MPT partitioning information binarization line may be 11 in the case where the second target block is divided into 4 second sub-blocks along the vertical direction or the horizontal direction. Alternatively, the binarization string of the MPT partitioning information may be equal to 10, in the case where the second target block is divided into 2 second sub-blocks along the vertical direction or horizontal direction. The MPT split information binarization line may be 11 in the case where the second target block is split into 3 second sub-blocks along the vertical direction or the horizontal direction. The MPT split information binarization line may be 0 in the case where the second target block is split into 4 second sub-blocks along the vertical direction or horizontal direction. Alternatively, the MPT split information binarization string may be 0 in the case where the second target block is not split according to the MPT. The binarization line of the MPT partitioning information may be equal to 10, in the case where the second target block is divided into 2 second sub-blocks along the vertical direction or horizontal direction. The MPT split information binarization line may be 110 in the case where the second target block is split into 3 second sub-blocks along the vertical direction or the horizontal direction. The MPT split information binarization line may be 111 in the case where the second target block is split into 4 second sub-blocks along the vertical direction or the horizontal direction. Alternatively, the MPT split information binarization string may be 0 in the case where the second target block is not split according to the MPT. The MPT split information binarization line may be 110 in the case where the second target block is split into 2 second sub-blocks along the vertical direction or the horizontal direction. The binarization line of the MPT partitioning information may be equal to 10, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction. The MPT split information binarization line may be 111 in the case where the second target block is split into 4 second sub-blocks along the vertical direction or the horizontal direction. Alternatively, the MPT split information binarization string may be 0 in the case where the second target block is not split according to the MPT. The MPT split information binarization line may be 110 in the case where the second target block is split into 2 second sub-blocks along the vertical direction or the horizontal direction. The binarization line of the MPT partitioning information may be 111 in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction. The MPT split information binarization line may be 10 in the case where the second target block is split into 4 second sub-blocks along the vertical direction or the horizontal direction.

[206] Alternatively, as another example, the second target block may be divided into 2 or 3 second sub-blocks along the vertical direction or horizontal direction based on the MPT partitioning information. More specifically, the second target block may be divided into 2 or 3 second sub-blocks along the vertical direction or horizontal direction based on the MPT partitioning information. Here, in the case where the size of the second target block is 2N×2N and the second target block is divided into 2 second sub-blocks along the vertical direction, the second target block may be divided into second sub-blocks of size N×2N. And in the case where the size of the second target block is 2N×2N and the second target block is divided into 2 second sub-blocks along the horizontal direction, the second target block can be divided into second sub-blocks of size 2N×N. And in the case where the size of the second target block is 2N×2N and the second target block is divided into 3 second sub-blocks along the vertical direction, the second target block can be divided into one left second sub-block of size N/2×2N, one central a second sub-block of size N×2N and one right second sub-block of size N/2×2N. And in the case where the size of the second target block is 2N×2N and the second target block is divided into 3 second sub-blocks along the horizontal direction, the second target block can be divided into one upper second sub-block of size 2N×N/2, one central a second sub-block of size 2N×N and one lower second sub-block of size 2N×N/2. Here, the number of bits in the binarization string that indicates the MPT partitioning information may be changed based on the partition type of the second target block. In this case, for example, the binarization string of the MPT split information, which is output based on the split type, can be output as shown in the above-described Table 6. For example, the binarization string of the MPT split information may be 10, in the case where the second target block is split on 2 second sub-blocks along the vertical direction or horizontal direction. And the binarization line of the MPT partitioning information may be 11, in the case where the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction. Additionally, the binarization string of the MPT partitioning information may be 0 in the case that the second target block is not partitioned according to the MPT.

[207] Here, the MPT partitioning information may include the following information.

[208] For example, the MPT partition information may include multiple partition tree (MPT) partition type information and MPT partition direction information corresponding to the second target block. The MPT split type information may indicate the number of second sub-blocks into which the second target block is split. And the partitioning direction information MPT may indicate the partitioning direction of the second target block. More specifically, in the case where the value of the MPT split type information is 0, the MPT split type information may indicate that the second target block is not split. In the case where the value of the MPT partition type information is 1, the MPT partition type information may indicate that the number of second sub-blocks is 2. In the case where the value of the MPT partition type information is 2, the MPT partition type information may indicate that the number of second of sub-blocks is 3. And in the case where the MPT partitioning type information value is 3, the MPT partitioning type information may indicate that the number of second sub-blocks is 4. Additionally, in the case where the MPT partitioning direction information value is 0, this may indicate that the splitting direction of the second target block corresponds to the horizontal direction. And in the case where the MPT partitioning direction information value is 1, it may indicate that the partitioning direction of the second target block corresponds to the vertical direction. The second target block may be divided into second sub-blocks based on the MPT partitioning information.

[209] Here, in the case where the size of the second target block corresponds to 2N×2N and the number of second sub-blocks indicated by the MPT partitioning information is 2, and in the case where the partitioning direction of the second target block indicated by the MPT partitioning direction information corresponds to vertical direction, the second target block may be divided into second sub-blocks of size N×2N. And in the case where the size of the second target block corresponds to 2N×2N and the number of second sub-blocks indicated by the MPT partitioning information is 2, and in the case where the partitioning direction of the second target block indicated by the MPT partitioning direction information corresponds to the horizontal direction, the second the target block can be split into second sub-blocks of size 2N×N.

[210] Additionally, as another example, in the case where the size of the second target block is 2N×2N, and in the case where the number of second sub-blocks indicated by the MPT partition type information is 3 and the partition direction of the second target block indicated the MPT partitioning direction information corresponds to the vertical direction, the second target block may be partitioned into a second sub-block of size N×2N and second sub-blocks of size N/2×2N. In both the case where the size of the second target block is 2N×2N and the case where the number of second sub-blocks indicated by the MPT partitioning type information is 3 and the partitioning direction of the second target block indicated by the MPT partitioning direction information corresponds to the horizontal direction, the second target block may be divided into a second sub-block of size 2N×N and second sub-blocks of size 2N×N/2. In this case, for example, in the case where the partitioning direction of the second target block indicated by the partitioning direction information MPT corresponds to the vertical direction among the second sub-blocks, the central second sub-block can be output as a second sub-block of size N×x2N. And in the case where the partitioning direction of the second target block indicated by the partitioning direction information MPT corresponds to the horizontal direction, among the second sub-blocks, the central second sub-block can be output as a second sub-block of size 2N×N. Here, in the case where the size of the second target block is 2N×2N, and in the case where the number of second sub-blocks indicated by the MPT partitioning type information is 3, and in the case where the partition direction of the second target block indicated by the direction information MPT split corresponds to the vertical direction, the MPT split information may include MPT sub-split type information. In the case where the value of the MPT sub-partition type information is 0, the MPT sub-partition type information may indicate type0. In the case where the value of the MPT sub-partition type information is 1, the MPT sub-partition type information may indicate type1. And in the case where the value of the MPT sub-partition type information is 2, the MPT sub-partition type information may indicate type2. In the case where the MPT sub-partition type information indicates type0, among the second sub-blocks, the left second sub-block can be output as a second sub-block of size N×2N. In the case where the MPT sub-partition type information indicates type1, among the second sub-blocks, the central second sub-block can be output as a second sub-block of size N×2N. And in the case where the MPT sub-partition type information indicates type2, among the second sub-blocks, the right second sub-block can be output as a second sub-block of size N×2N. Additionally, in the case where the size of the second target block is 2N×2N, and in the case where the number of second sub-blocks indicated by the MPT partition type information is 3, and in the case where the partition direction of the second target block indicated by the partition direction information MPT, corresponds to the horizontal direction, the MPT partition information may include MPT sub-partition type information. In the case where the value of the MPT sub-partition type information is 0, the MPT sub-partition type information may indicate type0. In the case where the value of the MPT sub-partition type information is 1, the MPT sub-partition type information may indicate type1. And in the case where the value of the MPT sub-partition type information is 2, the MPT sub-partition type information may indicate type2. In the case where the MPT sub-partition type information indicates type0, among the second sub-blocks, the upper second sub-block can be output as a second sub-block of size 2N×N. In the case where the MPT sub-partition type information indicates type1, among the second sub-blocks, the central second sub-block can be output as a second sub-block of size 2N×N. And in the case where the MPT sub-partition type information indicates type2, among the second sub-blocks, the lower second sub-block can be output as a second sub-block of size 2N×N.

[211] Here, in the case where the size of the second target block corresponds to 2N×2N and the number of second sub-blocks indicated by the MPT partitioning information is 4, and in the case where the partitioning direction of the second target block indicated by the MPT partitioning direction information corresponds to vertical direction, the second target block may be divided into second sub-blocks of size N/2×2N. And in the case where the size of the second target block corresponds to 2N×2N and the number of second sub-blocks indicated by the MPT partitioning information is 4, and in the case where the partitioning direction of the second target block indicated by the MPT partitioning direction information corresponds to the horizontal direction, the second the target block can be split into second sub-blocks of size 2N×N/2.

[212] Meanwhile, as another example, the MPT partition information may include a multiple partition tree (MPT) partition flag for the second target block. The MPT split flag may indicate whether or not the second target block is split into second sub-blocks that correspond to non-square blocks. More specifically, in the case where the value of the MPT split flag is 0, the MPT split flag may indicate that the second target block is not split. And in the case where the value of the MPT split flag is 1, the MPT split flag may indicate that the second target block is split into second sub-blocks according to the MPT structure. More specifically, in the case where the value of the MPT split flag is 1, the MPT split flag may indicate that the second target block is split into second sub-blocks that correspond to non-square blocks.

[213] Additionally, in the case where the value of the MPT split flag is 1, the MPT split information may include MPT split direction information and MPT split type information for the second target block. The partitioning direction information MPT may indicate the partitioning direction of the second target block. And the MPT split type information may indicate the number of second sub-blocks into which the second target block is split. More specifically, in the case where the value of the partitioning direction information MPT is 0, it may indicate that the partitioning direction of the second target block corresponds to the horizontal direction. And in the case where the MPT partitioning direction information value is 1, it may indicate that the partitioning direction of the second target block corresponds to the vertical direction. Additionally, in the case where the value of the MPT partition type information is 0, the MPT partition type information may indicate that the number of second sub-blocks is 2. In the case where the value of the MPT partition type information is 1, the MPT partition type information may indicate that the number of second sub-blocks is 3. And in the case where the value of the MPT partition type information is 2, the MPT partition type information may indicate that the number of second sub-blocks is 4. The second target block may be divided into second sub-blocks based on MPT partition information.

[214] Here, in the case where the size of the second target block corresponds to 2N×2N and the number of second sub-blocks indicated by the MPT partitioning information is 2, and in the case where the partitioning direction of the second target block indicated by the MPT partitioning direction information corresponds to vertical direction, the second target block may be divided into second sub-blocks of size N×2N. And in the case where the size of the second target block corresponds to 2N×2N and the number of second sub-blocks indicated by the MPT partitioning information is 2, and in the case where the partitioning direction of the second target block indicated by the MPT partitioning direction information corresponds to the horizontal direction, the second the target block can be split into second sub-blocks of size 2N×N.

[215] Additionally, as another example, in the case where the size of the second target block is 2N×2N, and in the case where the number of second sub-blocks indicated by the MPT partition type information is 3 and the partition direction of the second target block indicated the MPT partitioning direction information corresponds to the vertical direction, the second target block may be partitioned into a second sub-block of size N×2N and second sub-blocks of size N/2×2N. In both the case where the size of the second target block is 2N×2N and the case where the number of second sub-blocks indicated by the MPT partitioning type information is 3 and the partitioning direction of the second target block indicated by the MPT partitioning direction information corresponds to the horizontal direction, the second target block may be divided into a second sub-block of size 2NxN and second sub-blocks of size 2NxN/2. In this case, for example, in the case where the partitioning direction of the second target block indicated by the partitioning direction information MPT corresponds to the vertical direction among the second sub-blocks, the central second sub-block can be output as a second sub-block of size N×2N. And in the case where the partitioning direction of the second target block indicated by the partitioning direction information MPT corresponds to the horizontal direction, among the second sub-blocks, the central second sub-block can be output as a second sub-block of size 2N×N. Here, in the case where the size of the second target block is 2N×2N, and in the case where the number of second sub-blocks indicated by the MPT partitioning type information is 3, and in the case where the partition direction of the second target block indicated by the direction information MPT split corresponds to the vertical direction, the MPT split information may include MPT sub-split type information. In the case where the value of the MPT sub-partition type information is 0, the MPT sub-partition type information may indicate type0. In the case where the value of the MPT sub-partition type information is 1, the MPT sub-partition type information may indicate type1. And in the case where the value of the MPT sub-partition type information is 2, the MPT sub-partition type information may indicate type2. In the case where the MPT sub-partition type information indicates type0, among the second sub-blocks, the left second sub-block can be output as a second sub-block of size N×2N. In the case where the MPT sub-partition type information indicates type1, among the second sub-blocks, the central second sub-block can be output as a second sub-block of size N×2N. And in the case where the MPT sub-partition type information indicates type2, among the second sub-blocks, the right second sub-block can be output as a second sub-block of size N×2N. Additionally, in the case where the size of the second target block is 2N×2N, and in the case where the number of second sub-blocks indicated by the MPT partition type information is 3, and in the case where the partition direction of the second target block indicated by the partition direction information MPT, corresponds to the horizontal direction, the MPT partition information may include MPT sub-partition type information. In the case where the value of the MPT sub-partition type information is 0, the MPT sub-partition type information may indicate type0. In the case where the value of the MPT sub-partition type information is 1, the MPT sub-partition type information may indicate type1. And in the case where the value of the MPT sub-partition type information is 2, the MPT sub-partition type information may indicate type2. In the case where the MPT sub-partition type information indicates type0, among the second sub-blocks, the upper second sub-block may be output as a second sub-block of size 2NxN. In the case where the MPT sub-partition type information indicates type1, among the second sub-blocks, the central second sub-block can be output as a second sub-block of size 2N×N. And in the case where the MPT sub-partition type information indicates type2, among the second sub-blocks, the lower second sub-block can be output as a second sub-block of size 2N×N.

[216] Here, in the case where the size of the second target block corresponds to 2N×2N and the number of second sub-blocks indicated by the MPT partitioning information is 4, and in the case where the partitioning direction of the second target block indicated by the MPT partitioning direction information corresponds to vertical direction, the second target block may be divided into second sub-blocks of size N/2×2N. And in the case where the size of the second target block corresponds to 2N×2N and the number of second sub-blocks indicated by the MPT partitioning information is 4, and in the case where the partitioning direction of the second target block indicated by the MPT partitioning direction information corresponds to the horizontal direction, the second the target block can be split into second sub-blocks of size 2N×N/2.

[217] Here, the number of bits in the binarization line that indicates the MPT partitioning information may be changed based on the partition type of the second target block. For example, a binarization string of MPT split information indicating the type of split that is most frequently applied to blocks, among split types, in the input image (or target picture) may be output as a binarization string having the smallest number of bits, among the number of bits in the binarization string , indicating the types of partitions. The binarization string of the MPT split information, which is output based on the split type, can be output as shown in the above-described Table 2, Table 3, Table 4, Table 5 or Table 6.

[218] The decoding apparatus decodes the second sub-blocks (S940). The decoding apparatus may decode the second sub-blocks. More specifically, the decoding apparatus may generate a prediction sample of the second sub-block by performing intra- or inter-prediction on the second sub-blocks. Thereafter, the decoding apparatus may generate a reconstruction (or reconstruction) sample corresponding to the second sub-block based on the prediction sample, and may then generate a reconstruction picture based on the generated reconstruction sample.

[219] Here, although not shown in the drawing, the decoding apparatus may directly use the prediction sample as a reconstruction (or reconstruction) sample in accordance with the prediction mode, or the decoding apparatus may generate the reconstruction sample by adding the residual sample with the prediction sample. In the case where a residual sample for a target block exists, the decoding apparatus may receive residual information for the target block, and the residual information may include phase information. The residual information may include conversion factors corresponding to the residual sample. The decoding apparatus may output a residual sample (or an array of residual samples) corresponding to the target block based on the residual information. The decoding apparatus may generate a reconstruction sample based on the prediction sample and the residual sample. And then the decoding device can output a reconstruction block or a reconstruction picture based on the reconstruction sample. Thereafter, as described above, the decoding apparatus may apply a contour filtering procedure, such as deblocking filtering and/or a SAO procedure, to the reconstruction picture, as necessary, to improve the subjective/objective quality of the picture.

[220] According to the above-described present disclosure, a picture can be divided (or divided) into blocks of various shapes according to a multiple partition tree (MPT) structure, and thereby the prediction efficiency can be improved and the overall encoding efficiency can be improved .

[221] Additionally, according to the present disclosure, a picture can be divided (or divided) into blocks of various shapes according to a multiple partition tree (MPT) structure, and thereby the conversion efficiency can be improved, and the overall encoding efficiency can be improved increased.

[222] In the above-described embodiment, methods are described based on a flowchart having a number of steps or blocks. The present disclosure is not limited to the above order of steps or blocks. Some stages or blocks may operate simultaneously or in a different order from other stages or blocks as described above. Additionally, those skilled in the art will appreciate that the steps shown in the flowchart above are not exclusive, that additional steps may be included, or that one or more steps in the flowchart may be deleted without impact. to the scope of this disclosure.

[223] The method in accordance with the present disclosure described above may be implemented in software. An encoding device and/or a decoding device according to the present disclosure may be included in a device that performs image processing, for example, for a TV, computer, smartphone, set-top box, or display device.

[224] When embodiments of the present disclosure are implemented in software, the above-described method may be implemented through modules (processes, functions, etc.) that perform the functions described above. Such modules can be stored in memory and executed by the processor. The memory may be internal or external to the processor, and the memory may be coupled to the processor using various well known means. The processor may include an application specific integrated circuit (ASIC), other chipsets, logic circuitry, and/or data processing apparatus. The memory may include ROM (read-only memory), RAM (random access memory), flash memory, memory card, storage medium, and/or other storage device.

Clause 1: A method of video decoding performed by a decoding device, comprising the steps of:

obtaining first partition information for the first target block via the bit stream;

when the first split flag represents that the first target block is split, split the first target block into first sub-blocks;

obtaining multiple partition tree (MPT) partitioning information for a second target block via a bitstream, the second target block being one of the first sub-blocks of the first target block;

splitting the second target block into second sub-blocks based on the MPT splitting information, and

decode the second sub-blocks,

wherein the second sub-blocks are non-square blocks.

Statement 2: The method according to Statement 1, wherein the MPT splitting information includes MPT splitting type information and MPT splitting direction information for the second target block,

wherein the MPT partition type information represents the number of second sub-blocks into which the second target block is partitioned, and

wherein the partitioning direction information MPT represents the partitioning direction of the second target block.

Statement 3. The method according to Statement 2, wherein the size of the second target block is 2N×2N and the number of second sub-blocks represented by the MPT partitioning type information is 2, and the partitioning direction of the second target block represented by the MPT partitioning direction information represents the vertical direction. , the second target block is divided into second sub-blocks of size N×2N, and

wherein, when the size of the second target block is 2N×2N and the number of second sub-blocks represented by the MPT partitioning type information is 2 and the partitioning direction of the second target block represented by the MPT partitioning direction information is a horizontal direction, the second target block is divided into second sub-blocks -blocks of size 2N×N.

Statement 4. The method according to Statement 2, wherein the size of the second target block is 2N×2N and the number of second sub-blocks represented by the MPT partitioning type information is 3, and the partitioning direction of the second target block represented by the MPT partitioning direction information represents the vertical direction , the second target block is divided into a second sub-block of size N×2N and second sub-blocks of size N/2×2N, and

wherein, when the size of the second target block is 2N×2N and the number of second sub-blocks represented by the MPT partitioning type information is 3 and the partitioning direction of the second target block represented by the MPT partitioning direction information is a horizontal direction, the second target block is partitioned into the second sub-block -a block of size 2N×N and second sub-blocks of size 2N×N/2.

Statement 5. The method according to Statement 4, wherein the size of the second target block is 2N×2N and the number of second sub-blocks represented by the MPT partitioning type information is 3, and the partitioning direction of the second target block represented by the MPT partitioning direction information represents the vertical direction ,MPT partition information contains MPT sub-partition type information,

wherein, when the MPT sub-partition type information indicates type0, among the second sub-blocks, the left second sub-block is output as a second sub-block of size N×2N,

wherein, when the MPT sub-partition type information indicates type1, among the second sub-blocks, the central second sub-block is output as a second sub-block of size N×2N, and

wherein, when the MPT sub-partition type information indicates type2, among the second sub-blocks, the right second sub-block is output as a second sub-block of size N×2N.

Statement 6. The method according to Statement 4, wherein the size of the second target block is 2N×2N and the number of second sub-blocks represented by the MPT partitioning type information is 3, and the partitioning direction of the second target block represented by the MPT partitioning direction information represents the horizontal direction. , MPT partition information contains MPT sub-partition type information,

wherein, when the MPT sub-partition type information indicates type0, among the second sub-blocks, the upper second sub-block is output as a second sub-block of size 2N×N,

wherein, when the MPT sub-partition type information indicates type1, among the second sub-blocks, the central second sub-block is output as a second sub-block of size 2N×N, and

wherein, when the MPT sub-partition type information indicates type2, among the second sub-blocks, the lower second sub-block is output as a second sub-block of size 2N×N.

Statement 7. The method according to Statement 2, wherein the size of the second target block is 2N×2N and the number of second sub-blocks represented by the MPT partitioning type information is 4, and the partitioning direction of the second target block represented by the MPT partitioning direction information is vertical direction, the second target block is divided into second sub-blocks of size N/2×2N, and

wherein, when the size of the second target block is 2N×2N and the number of second sub-blocks represented by the MPT partitioning type information is 4, and the partitioning direction of the second target block represented by the MPT partitioning direction information is a horizontal direction, the second target block is divided into second sub-blocks of size 2N×N/2.

Statement 8: The method according to Statement 1, wherein the MPT partitioning information includes a multiple partition tree (MPT) partitioning flag for the second target block,

wherein the split flag MPT represents whether or not the second target block is split into second sub-blocks that are non-square blocks,

wherein, when the value of the MPT split flag is 1, the MPT split information includes MPT split direction information and MPT split type information for the second target block,

wherein the partitioning direction information MPT represents the partitioning direction of the second target block,

wherein the MPT partition type information represents the number of second sub-blocks into which the second target block is partitioned,

wherein, when the size of the second target block is 2N×2N and the number of second sub-blocks represented by the MPT partitioning type information is 2 and the partitioning direction of the second target block represented by the MPT partitioning direction information is a vertical direction, the second target block is divided into second sub-blocks -blocks of size N×2N, and

wherein, when the size of the second target block is 2N×2N and the number of second sub-blocks represented by the MPT partitioning type information is 2 and the partitioning direction of the second target block represented by the MPT partitioning direction information is a horizontal direction, the second target block is divided into second sub-blocks -blocks of size 2N×N.

Clause 9. The method according to Clause 8, wherein the size of the second target block is 2N×2N and the number of second sub-blocks represented by the MPT partitioning type information is 3, and the partitioning direction of the second target block represented by the MPT partitioning direction information represents the vertical direction. , the second target block is divided into a second sub-block of size N×2N and second sub-blocks of size N/2×2N, and

wherein, when the size of the second target block is 2N×2N and the number of second sub-blocks represented by the MPT partitioning type information is 3 and the partitioning direction of the second target block represented by the MPT partitioning direction information is a horizontal direction, the second target block is partitioned into the second sub-block -a block of size 2N×N and second sub-blocks of size 2N×N/2.

Clause 10. The method according to Claim 9, wherein the size of the second target block is 2N×2N and the number of second sub-blocks represented by the MPT partitioning type information is 3, and the partitioning direction of the second target block represented by the MPT partitioning direction information represents the vertical direction. ,MPT partition information contains MPT sub-partition type information,

wherein, when the MPT sub-partition type information indicates type0, among the second sub-blocks, the left second sub-block is output as a second sub-block of size N×2N,

wherein, when the MPT sub-partition type information indicates type1, among the second sub-blocks, the central second sub-block is output as a second sub-block of size N×2N, and

wherein, when the MPT sub-partition type information indicates type2, among the second sub-blocks, the right second sub-block is output as a second sub-block of size N×2N.

Clause 11. The method according to Clause 9, wherein the size of the second target block is 2N×2N and the number of second sub-blocks represented by the MPT partitioning type information is 3, and the partitioning direction of the second target block represented by the MPT partitioning direction information represents the horizontal direction. ,MPT partition information contains MPT sub-partition type information,

wherein, when the MPT sub-partition type information indicates type0, among the second sub-blocks, the upper second sub-block is output as a second sub-block of size 2N×N,

wherein, when the MPT sub-partition type information indicates type1, among the second sub-blocks, the central second sub-block is output as a second sub-block of size 2N×N, and

wherein, when the MPT sub-partition type information indicates type2, among the second sub-blocks, the lower second sub-block is output as a second sub-block of size 2N×N.

Statement 12: The method according to Statement 2, wherein the second partitioning information for the second target block is obtained via the bit stream, and when the second target block is not partitioned based on the second partitioning information for the second target block, the second target block is partitioned into second sub-blocks based on MPT partition information, and

wherein the number of bits of the binarization string representing the MPT partition information is changed based on the partition type of the second target block.

Statement 13. The method according to Statement 1, wherein the second target block is divided into 2 or 3 second sub-blocks along the vertical direction or horizontal direction based on the MPT partitioning information,

wherein, when the size of the second target block is 2N×2N and the second target block is divided into 2 second sub-blocks along the vertical direction, the second target block is divided into second sub-blocks of size N×2N,

wherein, when the size of the second target block is 2N×2N and the second target block is divided into 2 second sub-blocks along the horizontal direction, the second target block is divided into second sub-blocks of size 2N×N,

wherein, when the size of the second target block is 2N×2N and the second target block is divided into 3 second sub-blocks along the vertical direction, the second target block is divided into a left second sub-block of size N/2×2N, a center second sub-block of size N ×2N and the right second sub-block of size N/2×2N, and

wherein, when the size of the second target block is 2N×2N and the second target block is divided into 3 second sub-blocks along the horizontal direction, the second target block is divided into an upper second sub-block of size 2N×N/2, a central second sub-block of size 2N ×N and the lower second sub-block of size 2N×N/2.

Statement 14. The method according to Statement 13, wherein when the second target block is divided into 2 second sub-blocks along the vertical direction or the horizontal direction, the binarization string of the MPT partitioning information is 10, and

wherein, when the second target block is divided into 3 second sub-blocks along the vertical direction or horizontal direction, the binarization string of the MPT partitioning information is 11.

Clause 15: A decoding device for decoding an image comprising:

an entropy decoder obtaining first partition information for a first target block via a bit stream and obtaining multiple partition tree (MPT) partition information for a second target block via a bit stream, the second target block being one of the first sub-blocks of the first target block;

a picture splitting unit that splits the first target block into first sub-blocks when the first split flag represents that the first target block is split, and splits the second target block into second sub-blocks based on the splitting information MPT; And

a prediction module decoding the second sub-blocks,

wherein the second sub-blocks are non-square blocks.

Claims (45)

1. A method of video decoding performed by a decoding device and comprising the steps of: obtaining first partition information for the first target block from the bit stream; based on the fact that the first partition information represents that the first target block is partitioned, partitioning the first target block into first sub-blocks; obtaining multiple division tree (MDT) partitioning information for a second target block from the bitstream, the second target block being one of the first subblocks of the first target block; dividing the second target block into second sub-blocks based on the MRI partitioning information; And decode the second subblocks, while the second subblocks are non-square blocks, the MRI split information includes an MRI split flag for the second target block, the MRI split flag indicates whether the second target block is split into second subblocks, which are non-square blocks, based on the value of the MRI split flag being 1, the MRI split information includes MRI split direction information and MRI split type information for the second target block, MRI splitting direction information reports the splitting direction of the second target block, MRI split type information reports the number of second subblocks into which the second target block is split, based on the fact that the size of the second target block is 2N×2N and the number of second sub-blocks reported by the MRI partitioning type information is 3 and the partitioning direction of the second target block reported by the MRI partitioning direction information is a vertical direction, the second target block is divided into a second sub-block size N×2N and second subblocks size N/2×2N, based on the fact that the size of the second target block is 2N×2N and the number of second sub-blocks reported by the MRI partitioning type information is 3 and the partitioning direction of the second target block reported by the MRI partitioning direction information is a horizontal direction, the second target block is divided into a second sub-block size 2N×N and second subblocks size 2N×N/2, MRI structure information is obtained through a sequence parameter set (SPS), where MRI structure information includes maximum depth information in the intra-slice MRI structure, maximum block size information in the intra-slice MRI structure, maximum depth information in the inter-slice MRI structure, and maximum block size information in MRI structure for inter-slice, based on the MRI structure information, the maximum depth in the intra-slice MRI structure, the maximum block size in the intra-slice MRI structure, the maximum depth in the inter-slice MRI structure, and the maximum block size in the inter-slice MRI structure are inferred, and the process of splitting the second target block into second sub-blocks is performed based on the maximum depth in the intra-slice MRI structure, the maximum block size in the intra-slice MRI structure, the maximum depth in the inter-slice MRI structure, and the maximum block size in the inter-slice MRI structure. -slice. 2. A video encoding method performed by an encoding device and comprising the steps of: splitting the first target block into first subblocks; dividing a second target block, which is one of the first subblocks, into second subblocks; And generating and encoding first partition information for the first target block and multiple division tree (MDT) partition information for the second target block, wherein the second subblocks are non-square blocks, the MRI splitting information includes an MRI splitting flag, MRI splitting direction information, and MRI splitting type information for the second target block, the MRI split flag indicates whether the second target block is split into second subblocks, which are non-square blocks, MRI splitting direction information reports the splitting direction of the second target block, MRI split type information reports the number of second subblocks into which the second target block is split, based on the fact that the size of the second target block is 2N×2N and the number of second sub-blocks reported by the MRI partitioning type information is 3 and the partitioning direction of the second target block reported by the MRI partitioning direction information is a vertical direction, the second target block is divided into a second sub-block size N×2N and second subblocks size N/2×2N, based on the fact that the size of the second target block is 2N×2N and the number of second sub-blocks reported by the MRI partitioning type information is 3 and the partitioning direction of the second target block reported by the MRI partitioning direction information is a horizontal direction, the second target block is divided into a second sub-block size 2N×N and second subblocks size 2N×N/2, MRI structure information is signaled through a sequence parameter set (SPS), with MRI structure information includes maximum depth information in the intra-slice MRI structure, maximum block size information in the intra-slice MRI structure, maximum depth information in the inter-slice MRI structure, and maximum block size information in MRI structure for inter-slice, based on the MRI structure information, the maximum depth in the intra-slice MRI structure, the maximum block size in the intra-slice MRI structure, the maximum depth in the inter-slice MRI structure, and the maximum block size in the inter-slice MRI structure are inferred, and the process of splitting the second target block into second sub-blocks is performed based on the maximum depth in the intra-slice MRI structure, the maximum block size in the intra-slice MRI structure, the maximum depth in the inter-slice MRI structure, and the maximum block size in the inter-slice MRI structure. -slice. 3. A method for transmitting data for video, comprising the steps of: obtaining a video bitstream, wherein the bitstream is generated based on: splitting a first target block into first sub-blocks, splitting a second target block that is one of the first sub-blocks into second sub-blocks, generating and encoding first split information for the first target block and multiple division tree (MDT) partitioning information for the second target block; And transmitting data comprising a bitstream, wherein the second sub-blocks are non-square blocks, the MRI splitting information includes an MRI splitting flag, MRI splitting direction information and MRI splitting type information for the second target block, the MRI split flag indicates whether the second target block is split into second subblocks, which are non-square blocks, MRI splitting direction information reports the splitting direction of the second target block, MRI split type information reports the number of second subblocks into which the second target block is split, based on the fact that the size of the second target block is 2N×2N and the number of second sub-blocks reported by the MRI partitioning type information is 3 and the partitioning direction of the second target block reported by the MRI partitioning direction information is a vertical direction, the second target block is divided into a second sub-block size N×2N and second subblocks size N/2×2N, based on the fact that the size of the second target block is 2N×2N and the number of second sub-blocks reported by the MRI partitioning type information is 3 and the partitioning direction of the second target block reported by the MRI partitioning direction information is a horizontal direction, the second target block is divided into a second sub-block size 2N×N and second subblocks size 2N×N/2, MRI structure information is signaled through a sequence parameter set (SPS), with MRI structure information includes maximum depth information in the intra-slice MRI structure, maximum block size information in the intra-slice MRI structure, maximum depth information in the inter-slice MRI structure, and maximum block size information in MRI structure for inter-slice, based on the MRI structure information, the maximum depth in the intra-slice MRI structure, the maximum block size in the intra-slice MRI structure, the maximum depth in the inter-slice MRI structure, and the maximum block size in the inter-slice MRI structure are inferred, and the process of splitting the second target block into second sub-blocks is performed based on the maximum depth in the intra-slice MRI structure, the maximum block size in the intra-slice MRI structure, the maximum depth in the inter-slice MRI structure, and the maximum block size in the inter-slice MRI structure. -slice.