Video encoding and decoding device

Abstract

A video encoding and decoding apparatus is disclosed. The video decoding apparatus includes a memory and at least one processor connected to the memory, the at least one processor configured to: divide a block into a plurality of partitions; acquiring first division information related to a first division of a current division, the current division being one of the plurality of divisions; dividing the current division into a first sub-division and a second sub-division based on the first division information; and decoding a first sub-partition and a second sub-partition, in which the first partition is a partition type that divides the current partition into the first sub-partition and the second sub-partition based on an angle of the first partition and a distance of the first partition, and in which the first partition is a partition type that divides the current partition into the first sub-partition and the second sub-partition. The prediction information for decoding the first sub-partition is different from the prediction information for decoding the second sub-partition.

Description

[0001] This application is a divisional application of the Chinese invention patent application with Chinese application number 201680090340.5, application date October 27, 2016, and invention name “Video encoding method and device using arbitrary type of block division”. Technical Field

[0002] The present invention relates to an image processing scheme, and more particularly to a method and apparatus for describing a block partition structure in a video compression scheme and performing partitioning on the block partition structure. Background Art

[0003] Due to the diversification and miniaturization of multimedia devices, the demand for multimedia data is increasing, and therefore efficient video compression technology is needed for next-generation video services. Based on this demand, MPEG and VCEG jointly established the Joint Collaborative Team on Video Coding (JCT-VC) for the standardization of H.264 / AVC video compression, and in January 2013, they established the standardization of HEVC, which is the latest international video compression standard.

[0004] In video compression technology, a block division structure refers to a unit in which encoding and decoding are performed, and a unit to which main encoding and decoding techniques such as prediction and transformation are applied. With the development of video compression technology, the size of blocks used to perform encoding and decoding has gradually increased, and more types of divisions are supported in terms of block division forms. In addition, video compression is performed using units subdivided according to the role of blocks and units for performing encoding and decoding. In the HEVC standard, video encoding and decoding are performed using unit blocks subdivided according to the role of a quadtree type block division structure and prediction and transformation. In addition, various forms of block division structures have been proposed for improving video coding efficiency, such as: quadtree plus binary tree (QTBT), which is a combination of quadtree and binary tree; and block division structures of any form, etc. Summary of the invention

[0005] Technical issues

[0006] An object of the present invention is to provide a method and apparatus that can improve encoding efficiency compared with existing video compression schemes by combining and utilizing various block division structures.

[0007] However, the technical problems to be solved by the present embodiment are not limited to the above-mentioned technical problems, and there may be other technical problems.

[0008] Technical Solution

[0009] In order to achieve this purpose, a video encoding and decoding method and device according to an embodiment of the present invention include: obtaining four-partition information of a block; when the obtained four-partition information of the block does not indicate four partitions, obtaining double partition information of the block; when the obtained double partition information of the block indicates two partitions, obtaining partition direction information for the double partition of the block; when the obtained double partition information of the block does not indicate two partitions, obtaining information about whether to perform arbitrary partitioning; and when the obtained information about whether to perform arbitrary partitioning indicates to perform arbitrary partitioning, obtaining additional information required for arbitrary partitioning.

[0010] In order to achieve this purpose, a video encoding and decoding method and device according to an embodiment of the present invention include: obtaining four-partition information of a block; when the obtained four-partition information of the block does not indicate four partitions, obtaining double-partition and triple-partition information of the block; when the obtained double-partition and triple-partition information of the block indicate two partitions and three partitions, obtaining division direction information for the double-partition and triple-partition of the block; when the obtained double-partition and triple-partition information of the block indicate two partitions and three partitions, obtaining information for selecting one of the double-partition and triple-partition; when the obtained double-partition information of the block does not indicate two partitions, obtaining information about whether to perform arbitrary partitioning; and when the obtained information about whether to perform arbitrary partitioning indicates to perform arbitrary partitioning, obtaining additional information required for arbitrary partitioning.

[0011] Beneficial Effects

[0012] According to the present invention, a video encoding method and apparatus can be provided which can effectively perform block division by combining and utilizing various block structures and improve encoding efficiency through the block division.

[0013] According to an embodiment of the present invention, encoding performance can be improved by combining and utilizing various block partition types. BRIEF DESCRIPTION OF THE DRAWINGS

[0014] Figure 1 is a block diagram showing the configuration of a video encoding apparatus according to an embodiment of the present invention.

[0015] Figure 2 is a block diagram showing a configuration of a video decoding apparatus according to an embodiment of the present invention.

[0016] Figure 3 is a conceptual diagram illustrating a block partition structure in which double partition and quad partition are combined according to an embodiment of the present invention.

[0017] Figure 4 : is a conceptual diagram showing a block partition structure in which double partition, triple partition, and quad partition are combined according to an embodiment of the present invention.

[0018] Figure 5 is a conceptual diagram illustrating arbitrary block division according to an embodiment of the present invention.

[0019] Figure 6 is a conceptual diagram illustrating a block partitioning structure in which various block partitioning types and arbitrary block partitioning are combined according to an embodiment of the present invention.

[0020] Figure 7 : is a table showing syntax for using arbitrary block partitioning in a block structure in which a form of double partitioning and quad partitioning is combined according to an embodiment of the present invention.

[0021] Figure 8 : is a table showing a syntax for using arbitrary block partitioning in a block structure in which the forms of double partitioning, triple partitioning, and quad partitioning are combined according to an embodiment of the present invention.

[0022] Fig. 9 is a flowchart illustrating use of arbitrary block partitioning in a block structure in the form of double partitioning and quad partitioning combined according to an embodiment of the present invention.

[0023] Fig.10 1 is a flowchart illustrating use of arbitrary block partitioning in a block structure in which the forms of double partitioning, triple partitioning, and quad partitioning are combined according to an embodiment of the present invention. DETAILED DESCRIPTION

[0024] Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings of the present invention so that those skilled in the art can easily implement the present invention. However, the present invention can be implemented in many different forms and should not be construed as being limited to the embodiments described herein. In order to clearly illustrate the present invention, components not related to the description are omitted throughout the specification and similar components are represented by similar reference numerals.

[0025] Throughout this specification, when a component is referred to as being “connected” to another component, it includes not only a case where they are directly connected but also a case where the component and another component are electrically connected therebetween.

[0026] Furthermore, throughout the specification, when a component is referred to as “comprising” an element, it should be understood that the element can also include other elements rather than being separated from the other elements unless specifically stated otherwise.

[0027] The terms "step of doing something" or "step of something" used throughout this specification do not mean steps directed to something.

[0028] In addition, the terms first, second, etc. may be used to describe various components, but these components should not be limited by these terms. These terms are only used for the purpose of distinguishing one component from another component.

[0029] In addition, the components shown in the embodiments of the present invention are shown independently to represent different characteristic functions, but this does not mean that each component is composed of a separate hardware or software component unit. That is, each component is described by arranging each component for the purpose of ease of explanation, and at least two of the components can be combined to form one component, or one component can be divided into multiple components that perform multiple functions. Without departing from the essence of the present invention, the integrated implementation and separate implementation of each of these components are also included in the scope of the present invention.

[0030] Hereinafter, in various embodiments of the present invention disclosed herein, a coding block or coding unit may be generally referred to as a single block or unit including encoding and decoding performed therein during video encoding. A coding block or coding unit is not limited to a single block, but may be collectively referred to as a block including partitioning at multiple depths.

[0031] In the following, reference will be made to Fig. 9 A video encoding method and apparatus using arbitrary block partitioning according to an embodiment of the present invention are described in detail.

[0032] Fig. 9 is a flowchart illustrating use of arbitrary block partitioning in a block structure in the form of double partitioning and quad partitioning combined according to an embodiment of the present invention.

[0033] In the video encoding method and device using arbitrary block division according to the implementation method, the block division unit for obtaining information about block division and performing division includes: a four-division information parsing unit 920, a sub-block division calling unit 930, a double-division information parsing unit 940, a division direction parsing unit 950, an information parsing unit for arbitrary division 960, and an additional information parsing unit for arbitrary division 970.

[0034] The four-partition information parsing unit 920 acquires block four-partition information by parsing block partition information regarding whether to perform four-partition on blocks in a bitstream.

[0035] When the block four-partition information acquired by the four-partition information parsing unit 920 indicates four partitions, the sub-block partition calling unit 930 is used to call the sub-block partition so as to perform the partition into four sub-blocks.

[0036] When the block four-partition information acquired by the four-partition information parsing unit 920 does not indicate four partitions, the double-partition information parsing unit 940 acquires block double-partition information by parsing the block partition information regarding whether to perform double partition on a block in a bitstream.

[0037] When the block double partition information acquired by the double partition information parsing unit 940 indicates two partitions, the partition direction parsing unit 950 acquires information on the direction of the block double partition, that is, a direction indicating one of the vertical direction and the horizontal direction.

[0038] When the block dual partition information acquired by the dual partition information parsing unit 940 does not indicate two partitions, the information parsing unit 960 for arbitrary partitioning determines whether to perform arbitrary partitioning on the current coding block.

[0039] When arbitrary partitioning information acquired by the information parsing unit 960 performs arbitrary partitioning on the current coding block, the additional information parsing unit 970 acquires additional information about arbitrary partitioning. The additional information for arbitrary partitioning may include angle information and distance information for arbitrary partitioning.

[0040] Embodiments of the present invention

[0041] Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings of the present invention so that those skilled in the art can easily implement the present invention. However, the present invention can be implemented in many different forms and should not be construed as being limited to the embodiments described herein. In order to clearly illustrate the present invention, components not related to the description are omitted throughout the specification and similar components are represented by similar reference numerals.

[0042] Throughout this specification, when a component is referred to as being “connected” to another component, it includes not only a case where they are directly connected but also a case where the component and another component are electrically connected therebetween.

[0043] Furthermore, throughout the specification, when a component is referred to as “comprising” an element, it should be understood that the element can also include other elements rather than being separated from the other elements unless specifically stated otherwise.

[0044] The terms "step of doing something" or "step of something" used throughout this specification do not mean steps directed to something.

[0045] In addition, the terms first, second, etc. may be used to describe various components, but these components should not be limited by these terms. These terms are only used for the purpose of distinguishing one component from another component.

[0046] In addition, the components shown in the embodiments of the present invention are shown independently to represent different characteristic functions, which does not mean that each component is composed of a separate hardware or software component unit. That is, each component is described by arranging each component for the purpose of ease of explanation, and at least two of the components can be combined to form a component, or a component can be divided into multiple components that perform multiple functions. Without departing from the essence of the present invention, the integrated implementation and separate implementation of each of these components are also included in the scope of the present invention.

[0047] Hereinafter, in various embodiments of the present invention disclosed herein, a coding block or coding unit may be generally referred to as a single block or unit including encoding and decoding performed therein during video encoding. A coding block or coding unit is not limited to a single block, but may be collectively referred to as a block including partitioning at multiple depths.

[0048] In the following, reference will be made to Fig. 9 A video encoding method and apparatus using arbitrary block partitioning according to an embodiment of the present invention are described in detail.

[0049] Figure 1 is a block diagram showing the configuration of a video encoding method and apparatus according to an embodiment of the present invention.

[0050] The video encoding method and device according to an embodiment of the present invention may include: an inter-frame prediction unit 120, an intra-frame prediction unit 125, a subtraction unit 130, a transform unit 140, a quantization unit 150, an entropy coding unit 160, an inverse transform unit 145, an inverse quantization unit 155, an addition unit 135, an in-loop filter unit 180 and a reconstructed picture buffer 190.

[0051] The inter prediction unit 120 performs motion prediction by using the input image 110 and a reconstructed image stored in the reconstructed picture buffer 190 , thereby generating a prediction signal.

[0052] The intra prediction unit 125 performs spatial prediction by using pixel values ​​of a neighboring block before reconstruction adjacent to the current block to be encoded, thereby generating a prediction signal.

[0053] The subtraction unit 130 generates a residual signal using the input image and a prediction signal generated by the inter prediction unit 120 or the intra prediction unit 125 .

[0054] The transform unit 140 and the quantization unit 150 perform transform and quantization on the residual signal generated by the subtraction unit 130 to generate a quantization coefficient.

[0055] The entropy encoding unit 160 performs entropy encoding on encoding information such as syntax elements and quantization coefficients defined in the video encoder, thereby outputting a bit stream.

[0056] The inverse transform unit 145 and the inverse quantization unit 155 receive the quantization coefficients and perform inverse quantization and inverse transform in sequence, thereby generating a reconstructed residual signal.

[0057] The adding unit 135 generates a reconstructed signal by using the prediction signal generated by the inter prediction unit 120 or the intra prediction unit 125 and the reconstructed residual signal.

[0058] The reconstructed signal is transmitted to the in-loop filter unit 180. The reconstructed picture to which filtering is applied is stored in the reconstructed picture buffer 190 and can be used as a reference picture in the inter prediction unit 120.

[0059] Figure 2 is a block diagram showing the configuration of a video decoding apparatus and method according to an embodiment of the present invention.

[0060] The video decoding apparatus and method according to the embodiment include an entropy decoding unit 210 , an inverse quantization unit 220 , an inverse transform unit 230 , an intra prediction unit 240 , an inter prediction unit 250 , an addition unit 260 , an in-loop filter unit 270 , and a reconstructed picture buffer 280 .

[0061] The entropy decoding unit 210 decodes the input bitstream 200 and outputs decoded information such as syntax elements and quantization coefficients.

[0062] The inverse quantization unit 220 and the inverse transform unit 230 receive the quantization coefficient and perform inverse quantization and inverse transform in sequence, thereby outputting a residual signal.

[0063] The intra prediction unit 240 performs spatial prediction by using pixel values ​​of a neighboring block before reconstruction adjacent to a current block to be decoded, thereby generating a prediction signal.

[0064] The inter prediction unit 250 performs motion compensation using a motion vector extracted from a bitstream and a reconstructed picture stored in the reconstructed picture buffer 280, thereby generating a prediction signal.

[0065] The prediction signals output from the intra prediction unit 240 and the inter prediction unit 250 are added to the residual signal through the addition unit 260, and thus a reconstructed signal generated on a per-block basis includes a reconstructed image.

[0066] The reconstructed image is transferred to the in-loop filter unit 270. The reconstructed picture to which filtering is applied is stored in the reconstructed picture buffer 280 and may be used as a reference picture in the inter prediction unit 250.

[0067] Figure 3 is a conceptual diagram illustrating a block partition structure in which double partition and quad partition are combined according to an embodiment of the present invention.

[0068] The video encoding method and apparatus using a combination of different block partition types according to an embodiment of the present invention include block partition types including the following blocks: an unpartitioned block 310, a horizontal partition block 320, a vertical partition block 330, and a four-partition block 340, and a block structure 350 in which different block partition types are combined.

[0069] According to an embodiment of the present invention, the undivided block 310 includes a type in which one coding block is not divided, and the horizontally divided block 320 includes a type in which one coding block is horizontally divided. In addition, according to an embodiment of the present invention, the vertically divided block 330 includes a type in which one coding block is vertically divided, and the four-divided block 340 includes a type in which one coding block is vertically divided and horizontally divided. The one coding block includes two types: a square block and a non-square block.

[0070] According to an embodiment of the present invention, a block structure 350 in which different types of block partitions are combined includes a block structure in which types of blocks 310, 320, 330, and 340 having different block partition types are combined. In the block partition structure according to the embodiment, the top block 350 may be divided into four partition blocks, i.e., a first partition block 351, a second partition block 352, a third partition block 353, and a fourth partition block 354. The first partition block 351 according to the embodiment is a block represented by a block partition type of the block 310 having an undivided type, and the second partition block 352 is a block represented by a block partition type of the block 340 having a four-partition type. One coding block may be divided into one or more blocks, and the divided blocks may be repeatedly divided. The second partition block 352 is divided into four to form four sub-partition blocks, and each sub-partition block indicates a block represented by a block partition type of the undivided block 310. The third divided block 353 is a block represented by the block division type of the horizontal divided block 320, and the lower rectangular block 356 in the sub-divided block is a block represented by the block division type of the vertical divided block 330. The fourth divided block 354 is a block represented by the block division type of the four divided blocks 340, and the first sub-divided block and the third sub-divided block in the fourth divided block are blocks represented by the block division type of the vertical divided block 330. Here, the third sub-divided block represents an embodiment in which additional vertical division is performed.

[0071] Figure 4 : is a conceptual diagram showing a block partition structure in which double partition, triple partition, and quad partition are combined according to an embodiment of the present invention.

[0072] According to an embodiment of the present invention, a video encoding method and apparatus using a block partition structure in which double partition, triple partition and quad partition are combined include block partition types having the following blocks: an undivided block 410, a horizontal double partition block 420, a horizontal triple partition block 430, a vertical double partition block 440, a vertical triple partition block 450 and a horizontal-vertical quad partition block 460, and a block structure 470 in which double partition, triple partition and quad partition types are combined.

[0073] According to an embodiment of the present invention, the undivided block 410 includes a type in which one coding block is not divided, and the horizontal double-divided block 420 includes a first divided block 421 and a second divided block 422 obtained by equally dividing one coding block in a horizontal direction. In addition, according to an embodiment of the present invention, the vertical double-divided block 440 includes a first divided block 441 and a second divided block 442 obtained by equally dividing one coding block in a vertical direction.

[0074] According to an embodiment of the present invention, the horizontal three-division block 430 includes: a first division block 431 and a third division block 433, the first division block 431 and the third division block 433 have a vertical size of 1 / 4 relative to the vertical size of the entire block 430; and a second division block 432, which has a vertical size of 1 / 2 relative to the vertical size of the entire block 430. In addition, according to an embodiment of the present invention, the vertical three-division block 450 may include: a first division block 451 and a third division block 453, the first division block 451 and the third division block 453 have a horizontal size of 1 / 4 relative to the horizontal size of the entire block 450; and a second division block 452, which has a horizontal size of 1 / 2 relative to the horizontal size of the entire block 450.

[0075] According to an embodiment of the present invention, the horizontal-vertical four-division block 460 may include a first division block 461, a second division block 462, a third division block 463, and a fourth division block 464, wherein the horizontal and vertical sizes of the entire block 460 are equally divided.

[0076] According to an embodiment of the present invention, a block structure 470 in which double-partition, triple-partition, and quad-partition types are combined includes a block structure in which block partition types such as double-partition blocks 420 and 440, triple-partition blocks 430 and 450, and quad-partition block 460 are combined. In the block structure 470 in which double-partition, triple-partition, and quad-partition types are combined, the top block 470 is quad-divided into a first partition block 471, a second partition block 472, a third partition block 473, and a fourth partition block 474. The first partition block 471 according to the embodiment is a block represented by the block partition type of the undivided block 410, the second partition block 472 is a block represented by the block partition type of the quad-partition block 460, the third partition block 473 is a block represented by the block partition type of the horizontal double-partition block 420, and the fourth partition block 474 is a block represented by the block partition type of the vertical triple-partition block 450. One coding block may be divided into one or more sub-blocks, and the sub-partition blocks may be repeatedly divided. The second divided block 472 may be divided into four to form four sub-divided blocks, and each sub-divided block indicates a block represented by the block division type of the undivided block 410 .

[0077] Figure 5 is a conceptual diagram illustrating arbitrary block division according to an embodiment of the present invention.

[0078] In a video encoding method and apparatus utilizing arbitrary block division according to an embodiment of the present invention, arbitrary block division includes dividing an undivided coding block 510 into a first division block 511 and a second division block 512 based on a line segment 560 orthogonal to a line segment 550, wherein the line segment 550 has a predetermined angle 530 and a predetermined distance 540 relative to a block center 520.

[0079] The block center 520 according to an embodiment of the present invention indicates a single virtual point having a y coordinate at a 1 / 2 position of the vertical size and an x ​​coordinate at a 1 / 2 position of the horizontal size for one undivided coding block 510. According to an embodiment of the present invention, the predetermined angle 530 indicates an angle rotated counterclockwise around a virtual horizontal axis to a line segment 550 based on the block center 520, and the predetermined distance 540 indicates a distance between a line segment 560 dividing the block and the block center 520.

[0080] The line segment 560 for dividing the block according to the embodiment is a line segment for dividing one undivided coding block 510, and a video encoding method and apparatus using arbitrary block division are provided, so that one coding block 510 is divided into two blocks for performing independent prediction based on the line segment 560 for dividing the block, i.e., a first divided block 511 and a second divided block 512. The first divided block 511 and the second divided block 512, which are two blocks divided by arbitrary block division, perform encoding and decoding on pixels included in each block using different prediction information.

[0081] Figure 6 is a conceptual diagram illustrating a block partitioning structure in which various block partitioning types and arbitrary block partitioning are combined according to an embodiment of the present invention.

[0082] The video encoding method and apparatus using arbitrary block division according to an embodiment of the present invention can divide each of the coding blocks 610, 620, 630, 640, 650 and 660 into one or more sub-coding blocks by performing double division, triple division and quad division, and the one or more divided coding blocks can be divided by arbitrary block division.

[0083] One coding block 610 according to an embodiment of the present invention is a block that is not divided using double division, triple division, and quad division, and the block can be divided by arbitrary block division. Figure 6 In the example of , the coding block 620 can be horizontally divided into a first division block 621 and a second division block 622, wherein, Figure 6 The first divided block 621 shown in FIG. 6 represents a block divided by arbitrary block division, and the second divided block 622 represents a block not divided by arbitrary block division. Figure 6 As shown, when a coding block is divided into one or more sub-coding blocks, the sub-coding blocks may include blocks divided by any block division and blocks not divided by any block division.

[0084] Figure 7 : is a table showing syntax for using arbitrary block partitioning in a block structure in which a form of double partitioning and quad partitioning is combined according to an embodiment of the present invention.

[0085] The syntax information used in the video encoding method and apparatus using arbitrary block division according to an embodiment of the present invention includes: division information 710 on whether to perform block four-division; division information 720 on whether to perform block double division for non-four-divided blocks; direction information 730 on the direction of block double division; information 740 on whether to perform arbitrary block division; information 750 on the angle of arbitrary block division; and information 760 on the distance of arbitrary block division. When a block is not divided into four according to the division information 710 on whether to perform four-division, whether to perform double division on the block is determined by the information 720 on whether to perform double division. When a coding block is double-divided according to the information 720 on whether to perform block double division, the direction information 730 on the direction of block double division is obtained. When the block is not double-divided, the information on arbitrary block division is obtained. When the block is not doubly partitioned, the acquired information of arbitrary block partitioning includes information 740 on whether arbitrary block partitioning is performed, and when the information 740 on whether arbitrary block partitioning is performed indicates partitioning, information 750 on the angle of additional block partitioning and information 760 on the distance of additional block partitioning are additionally acquired.

[0086] In the video encoding method and apparatus according to the embodiment of the present invention, when block partition information is used in combination, Figure 7 The syntax shown in includes confirming whether to perform arbitrary block partitioning and then performing block partitioning using the arbitrary block partitioning only when double partitioning and quad partitioning are no longer performed in the process of performing double partitioning and quad partitioning on one coding block.

[0087] Figure 8 : is a table showing a syntax for using arbitrary block partitioning in a block structure in which the forms of double partitioning, triple partitioning, and quad partitioning are combined according to an embodiment of the present invention.

[0088] The syntax information used in the video encoding method and apparatus using arbitrary block partitioning according to the embodiment of the present invention includes: partitioning information 810 on whether to perform block four-partitioning; partitioning information 820 on whether to additionally perform block double partitioning and block three-partitioning for non-four-partitioned blocks; direction information 830 on the direction of block double partitioning and block three-partitioning; partitioning information 840 on the partitioning type of block double partitioning and block three-partitioning; information 850 on whether to perform arbitrary block partitioning; information 860 on the angle of arbitrary block partitioning; and information 870 on the distance of arbitrary block partitioning. When a block is not four-partitioned according to the information 810 on whether to perform four-partitioning, whether to perform double partitioning and three-partitioning on the block is determined by the information 820 on whether to perform double partitioning and three-partitioning on the block. When a coding block is double-partitioned and three-partitioned according to the information 820 on whether to perform double partitioning and three-partitioning, the direction information 830 on the direction of double partitioning and three-partitioning and the partitioning information 840 indicating one of double partitioning and three-partitioning are obtained. When the block is not double-partitioned and three-partitioned, the information on arbitrary block partitioning is obtained. When the block is not double-partitioned and triple-partitioned, the acquired information of arbitrary block partitioning includes information 850 about whether arbitrary block partitioning is performed, and when the information 850 indicates the partitioning, information 860 about the angle for the additional block partitioning and information 870 about the distance for the additional block partitioning are additionally acquired.

[0089] In the video encoding method and apparatus according to the embodiment of the present invention, when block partition information is used in combination, Figure 8 The syntax shown in includes confirming whether to perform arbitrary block partitioning and then performing block partitioning using the arbitrary block partitioning only when double partitioning, triple partitioning, and quad partitioning are no longer performed in the process of performing double partitioning, triple partitioning, and quad partitioning on one coding block.

[0090] Fig.10 1 is a flowchart illustrating use of arbitrary block partitioning in a block structure in which the forms of double partitioning, triple partitioning, and quad partitioning are combined according to an embodiment of the present invention.

[0091] In the video encoding method and device using arbitrary block division according to an embodiment of the present invention, a block division unit for obtaining information about block division and performing division includes: a four-division information parsing unit 1020, a sub-block division calling unit 1030, a double-division and triple-division information parsing unit 1040, a division direction parsing unit 1051, a division number parsing unit 1052, an information parsing unit for arbitrary division 1060, and an additional information parsing unit for arbitrary division 1070.

[0092] The four-partition information parsing unit 1020 acquires block four-partition information by parsing block partition information regarding whether to perform four-partition on blocks in a bitstream.

[0093] When the block four-partition information acquired by the four-partition information parsing unit 1020 indicates four partitions, the sub-block partition calling unit 1030 is used to call the sub-block partition so as to perform sub-block partitioning of four sub-blocks.

[0094] When the block four-partition information acquired by the four-partition information parsing unit 1020 does not indicate four partitions, the double-partition triple-partition information parsing unit 1040 acquires block double-partition and triple-partition information by parsing block partition information about whether to perform double-partition and triple-partition on blocks in a bitstream.

[0095] When the block double and triple partition information acquired by the double and triple partition information parsing unit 1040 indicates two partitions and three partitions, the partition direction parsing unit 1051 acquires direction information indicating the direction of the block double and triple partition, ie, one of the vertical direction and the horizontal direction.

[0096] When the block double and triple partition information acquired by the double and triple partition information parsing unit 1040 indicates two partitions and three partitions, the partition number parsing unit 1052 acquires block number information indicating the number of partitions of the block double and triple partitions, that is, acquires one of the double and triple partitions.

[0097] When the block double-partition and triple-partition information acquired by the double-partition and triple-partition information parsing unit 1040 does not indicate two partitions and three partitions, the information parsing unit 1060 for arbitrary partitioning determines whether arbitrary partitioning is performed in the current coding block.

[0098] When arbitrary partitioning of the current coding block is performed by the arbitrary partitioning information acquired by the information parsing unit 1060, the additional information parsing unit 1070 acquires additional information about the arbitrary partitioning. The additional information for the arbitrary partitioning may include angle information and distance information for the arbitrary partitioning.

[0099] In the present invention, a video encoding and decoding method is provided, comprising: obtaining four-partition information of a block; when the obtained four-partition information of the block does not indicate four partitions, obtaining double-partition information of the block; when the obtained double-partition information of the block indicates two partitions, obtaining division direction information for the double partition of the block; when the obtained double-partition information of the block does not indicate two partitions, obtaining information on whether to perform arbitrary partitioning; and when the obtained information on whether to perform the arbitrary partitioning indicates performing the arbitrary partitioning, obtaining additional information required for the arbitrary partitioning.

[0100] In addition, in the present invention, a video encoding and decoding method is provided, including: obtaining four-partition information of a block; when the obtained four-partition information of the block does not indicate four partitions, obtaining double-partition and triple-partition information of the block; when the obtained double-partition and triple-partition information of the block indicates two partitions and three partitions, obtaining division direction information for the double-partition and triple-partition of the block; when the obtained double-partition and triple-partition information of the block indicates two partitions and three partitions, obtaining information for selecting one of the double partition and the triple-partition; when the obtained double-partition and triple-partition information of the block does not indicate two partitions and three partitions, obtaining information about whether to perform arbitrary partitioning; and when the obtained information about whether to perform the arbitrary partition indicates to perform the arbitrary partition, obtaining additional information required for the arbitrary partition.

[0101] In addition, in the present invention, a video encoding and decoding device is provided, which performs the following operations: obtaining four-partition information of a block; when the obtained four-partition information of the block does not indicate four partitions, obtaining double partition information of the block; when the obtained double partition information of the block indicates two partitions, obtaining partition direction information for the double partition of the block; when the obtained double partition information of the block does not indicate two partitions, obtaining information on whether to perform arbitrary partitioning; and when the obtained information on whether to perform the arbitrary partitioning indicates performing the arbitrary partitioning, obtaining additional information required for the arbitrary partitioning.

[0102] In addition, in the present invention, a video encoding and decoding device is provided, which performs the following operations: obtaining four-partition information of a block; when the obtained four-partition information of the block does not indicate four partitions, obtaining double-partition and triple-partition information of the block; when the obtained double-partition and triple-partition information of the block indicates two partitions and three partitions, obtaining division direction information for the double-partition and triple-partition of the block; when the obtained double-partition and triple-partition information of the block indicates two partitions and three partitions, obtaining information for selecting one of the double partition and the triple partition; when the obtained double-partition and triple-partition information of the block does not indicate two partitions and three partitions, obtaining information about whether to perform arbitrary partitioning; and when the obtained information about whether to perform the arbitrary partition indicates to perform the arbitrary partition, obtaining additional information required for the arbitrary partition.

[0103] Industrial Applicability

[0104] The present invention can be used in manufacturing industries such as broadcasting equipment manufacturing, terminal manufacturing, etc., and industries related to source technology.

Claims

1. A video decoding device, comprising: Memory; as well as at least one processor, the at least one processor connected to the memory, the at least one processor configured to: Divide the block into multiple partitions; Obtaining first partition information related to a first partition of a current partition, wherein the current partition is one of the plurality of partitions; Based on the first partition information, the current partition is divided into a first sub-partition and a second sub-partition; and decoding the first sub-partition and the second sub-partition, The first partition is a partition type that divides the current partition into the first sub-partition and the second sub-partition based on the angle of the first partition and the distance of the first partition, and Therein, prediction information used for decoding the first sub-partition is different from prediction information used for decoding the second sub-partition.

2. A video encoding device, comprising: Memory; as well as at least one processor, the at least one processor connected to the memory, the at least one processor configured to: Divide the block into multiple partitions; dividing a current partition into a first sub-partition and a second sub-partition by performing a first partition, wherein the current partition is one of the plurality of partitions; encoding first partition information associated with the first partition; and encoding the first sub-partition and the second sub-partition, The first partition is a partition type that divides the current partition into the first sub-partition and the second sub-partition based on the angle of the first partition and the distance of the first partition, and Therein, prediction information used to encode the first sub-partition is different from prediction information used to encode the second sub-partition.

3. An apparatus for transmitting a bit stream generated by a video encoding method, the video encoding method comprising: Divide the block into multiple partitions; dividing a current partition into a first sub-partition and a second sub-partition by performing a first partition, wherein the current partition is one of the plurality of partitions; encoding first partition information associated with the first partition; and encoding the first sub-partition and the second sub-partition, The first partition is a partition type that divides the current partition into the first sub-partition and the second sub-partition based on the angle of the first partition and the distance of the first partition, and Therein, prediction information used to encode the first sub-partition is different from prediction information used to encode the second sub-partition.

Images