[0001]The present invention relates to a video coding technique using a block division structure based on the quadtree and binary tree.
BACKGROUND
[0002]
　The video coding method described in Non-Patent Document 1, each frame of digitized video coding tree unit: is divided into (CTU Coding Tree Unit), each CTU is encoded in raster scan order.
[0003]
　Each CTU is quadtree: In (QT Quad-Tree) structure encoding unit: is divided into (CU Coding Unit) to be encoded. Each CU has prediction unit: is predictive encoded is divided into (PU Prediction Unit). Note that the predictive coding is an intra prediction and inter-frame prediction.
[0004]
　Prediction error of each CU is a quadtree structure, conversion unit: is divided into (TU Transform Unit) and is transform coding based on the frequency conversion.
[0005]
　The most up to a large size of the CU CU (LCU: Largest Coding Unit), the minimum CU the CU smallest size: referred to as (SCU Smallest Coding Unit). It should be noted, it is the same as the LCU size and the CTU size.
[0006]
　Next, intra prediction and inter-frame prediction, and, CTU, CU, signaling PU and TU will be described.
[0007]
　Intra prediction is a prediction coded frame and the display time to generate the predicted image from the same reconstructed image. Non-Patent Document 1, the 33 kinds of angle intra prediction shown in FIG. 9 are defined. Angle intra prediction, extrapolating the reconstruction pixels around the target block to one of 33 different directions, and generates an intra prediction signal. In addition, Non-Patent Document 1, in addition to 33 kinds of angle intra prediction, DC intra prediction to average reconstruction pixels around the encoding target block, and a linear interpolation reconstruction pixels around the encoding target block Planar intra prediction is defined. Hereinafter, the encoded CU based on the intra prediction is called an intra CU.
[0008]
　Inter-frame prediction is a prediction coded frame and the display time to generate the predicted image different from the reconstructed image (reference picture). Hereinafter also referred to as inter prediction interframe prediction. Figure 10 is an explanatory diagram showing an example of inter-frame prediction. Motion vector = MV (mv x , mv y ) indicates the amount of parallel movement of the reconstructed image blocks of the reference picture for the encoding target block. Inter prediction based on the reconstructed image block of the reference picture (using the pixel interpolation if necessary), and generates an inter prediction signal. Hereinafter, the encoded CU based on inter-frame prediction is called an inter CU.
[0009]
　Intra CU only coded frames I-frame (or, I-picture) is called. The frame inter CU also encoded to include not only the intra CU P-frame (or, P-picture) is called. Not only one reference picture in the inter prediction block, is further encoded frames including inter CU using two reference pictures simultaneously called B frame (or, B-picture).
[0010]
　Skip mode, target CU is predicted coded in frame prediction based on the shape of 2N × 2N of PU division shape to be described later, and indicates that there is no transformed and quantized values ​​which will be described later. Whether the CU is a skip mode is signaled by skip_flag syntax that is described in Non-patent Document 1.
[0011]
　Each CU is not a skip mode is whether it is intra CU / inter CU, signaled by pred_mode_flag syntax that is described in Non-patent Document 1.
[0012]
　11, the spatial resolution of the frame CIF (CIF: Common Intermediate Format), CU example of division of CTU example of divided frame t when CTU size is 64, and the eighth of CTU included in the frame t (CTU8) it is an explanatory view showing a.
[0013]
　Figure 12 is an explanatory diagram showing a quadtree structure corresponding to the CU example of dividing CTU8. Quadtree structure of each CTU, i.e., CU division shape is signaled by cu_split_flag syntax that is described in Non-patent Document 1.
[0014]
　Figure 13 is an explanatory diagram showing a PU division shape of CU. For intra CU, it can be selected PU split square. For inter CU, rectangular PU split in addition to a square can also be selected. PU division shape of each CU is signaled by part_mode syntax that is described in Non-patent Document 1.
[0015]
　Figure 14 is an explanatory diagram showing a TU division example of CU. In the upper part, TU division example of an intra CU of 2N × 2N PU division shape is shown. For intra CU, quarter tree root (Root) is disposed in PU, the prediction error of each PU is represented by quadtree structure. In the lower part, TU division example of inter CU of 2N × N PU division shape is shown. For inter CU, quarter tree root (Root) is disposed in CU, the prediction error of the CU is represented by quadtree structure. Quadtree structure of the prediction error as described above, i.e., TU division shape of each CU is signaled by split_tu_flag syntax described in Non-Patent Document 1.
[0016]
　Thus, the intra-prediction and inter-frame prediction, and ends CTU, CU, the description of the PU and TU signaling.
[0017]
　Next, with reference to the block diagram of FIG. 15, and outputs the bit stream as the CU input image of each frame of the digitized video, the structure and operation of a typical video encoder.
[0018]
　Video encoding apparatus shown in FIG. 15 includes a transformer / quantizer 101, entropy encoder 102, inverse quantizer / inverse transformer 103, buffer 104, predictor 105, and multiplexer 106.
[0019]
　Predictor 105, for each CTU, determines the cu_split_flag syntax value that determines CU division shape that minimizes the coding cost.
[0020]
　Subsequently, predictor 105, for each CU, to minimize the coding cost, Pred_mode_flag syntax value that determines intra prediction / inter prediction, Part_mode syntax value that determines PU division shape, Split_tu_flag syntax to determine the TU division shape value, an intra prediction direction, and determines a motion vector.
[0021]
　Moreover, predictor 105 determines the skip_flag syntax value that determines the skip mode.
[0022]
　Specifically, the target CU, determined pred_mode_flag indicates inter prediction, determined part_mode indicates 2Nx2N, and, when there is no transformed and quantized values ​​which will be described later, to 1 skip_flag (i.e., skip mode to.). At other times, a to 0 skip_flag (in other words, not a skip mode.).
[0023]
　The predictor 105, determined cu_split_flag syntax value, Pred_mode_flag syntax value, Part_mode syntax value, Split_tu_flag syntax value, the intra prediction direction, and, based on such motion vectors, and generates a prediction signal for the input image signal of each CU . Prediction signal is generated on the basis of the intra prediction or inter-frame prediction mentioned above.
[0024]
　Transformer / quantizer 101 is based on the TU division shape of predictor 105 is determined, frequency conversion of the prediction error image obtained by subtracting the prediction signal from the input image signal.
[0025]
　Furthermore, transformer / quantizer 101 quantizes the prediction error image (frequency transformation coefficients) obtained by frequency conversion. Hereinafter referred to as transformed and quantized values ​​quantized frequency transform coefficients.
[0026]
　The entropy coder 102, Cu_split_flag syntax value predictor 105 decides, skip_flag syntax value, Pred_mode_flag syntax value, Part_mode syntax value, Split_tu_flag syntax value, the difference information of the intra prediction direction, and the differential motion vector information (hereinafter, they say prediction parameter information related to prediction also.), as well as entropy-encodes the transformed and quantized values.
[0027]
　Inverse quantization / inverse transformer 103 inverse-quantizes the transform quantization value. Furthermore, the inverse quantization / inverse transformer 103 inverse frequency converts the inverse quantized frequency transform coefficients. Inverse frequency transformed reconstructed prediction error image, the prediction signal is added, is supplied to the buffer 104. Buffer 104 stores the reconstructed image.
[0028]
　Multiplexer 106 outputs the multiplexed entropy encoded data supplied from the entropy encoder 102 as bit stream.
[0029]
　By the above-described operation, general video encoding apparatus generates a bitstream.
[0030]
　Next, with reference to FIG. 16, outputs the video frame decoded bit stream as input, the structure and operation of a typical video decoding apparatus.
[0031]
　Video decoding apparatus shown in FIG. 16 includes demultiplexer 201, an entropy decoder 202, inverse quantizer / inverse transformer 203, a predictor 204, a buffer 205.
[0032]
　Demultiplexer 201 is to demultiplex the bit stream input, extracts the video bitstream entropy coding.
[0033]
　The entropy decoder 202 entropy-decodes the video bit stream. The entropy decoder 202, the predictive parameters and transformed and quantized values ​​entropy decoding to the inverse quantization / inverse transformer 203 and the predictor 204.
[0034]
　Inverse quantization / inverse transformer 203 inverse-quantizes the transform quantization value. Furthermore, the inverse quantization / inverse transformer 203 inverse frequency converts the inverse quantized frequency transform coefficients.
[0035]
　After inverse frequency converter, predictor 204, based on the prediction parameters entropy decoding, it generates a prediction signal by using the reconstructed image stored in the buffer 205.
[0036]
　After the prediction signal generator, the inverse frequency transformed reconstructed prediction error image in the inverse quantizer / inverse transformer 203, it is added prediction signal supplied from the predictor 204 is supplied to the buffer 205 as a reconstructed image .
[0037]
　Then, reconstructed image stored in the buffer 205 is output as the decoded image (decoded image).
[0038]
　Based on the above operation, a general video decoding apparatus generates a decoded image.
[0039]
　Non-patent document 2 is called QuadTree plus Binary Tree (QTBT) is an extension method in the method described in Non-Patent Document 1 described above, quadtree and binary tree: block segmentation based on (BT Binary-Tree) It discloses a video image coding technique using a structure.
[0040]
　In QTBT structure, based on the quadtree structure, the coding tree units (CTU) is recursively divided into squares of coding units (CU). Furthermore, based on the binary tree structure, for prediction processing and transform processing, each CU divided recursively is recursively divided into blocks of a rectangular or square. In QTBT structure, part_mode syntax is not utilized.
[0041]
　Figure 17 is an explanatory diagram showing a QTBT structure described in Non-Patent Document 2. FIG. 17 (a) shows a block division example of CTU, FIG. 17 (b) shows the tree structure. 17, the solid line indicates a division based on quadtree structure, broken lines indicate divided based on the binary tree structure. The division based on the binary tree structure, the rectangular blocks are acceptable, it is necessary information indicating the division direction (direction dividing line extends). In FIG. 17 (b), 0 indicates that it is divided in the lateral direction (horizontal direction). 1 shows that it is divided in the vertical direction (vertical direction). QTBT structure, it is possible to more flexibly express the rectangular division shape, it is possible to increase the compression efficiency of the video scheme based on block division structure described in Non-Patent Document 1.
CITATION
Non-patent literature
[0042]
非特許文献1 : High Efficiency Video Coding (HEVC) text specification draft 10 (for FDIS & Last Call) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 12th Meeting: Geneva, CH, 14-23 January 2013
非特許文献2 : Jicheng An, et al., "Quadtree plus binary tree structure integration with JEM tools", JVET-B0023, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 2nd Meeting: San Diego, USA, 20-26 February 2016
Summary of the Invention
Problems that the Invention is to Solve
[0043]
　Figure 18 is an explanatory diagram showing an example of block division and the tree structure of CTU based on QTBT structure.
[0044]
　First, Cu_split_flag used in FIG. 18, bt_split_flag, bt_split_vertical_flag, and the definition of skip_flag be described.
[0045]
　cu_split_flag shows either not either be split based on quadtree structure. When cu_split_flag is 0, not divided on the basis of the quadtree structure (i.e., the block is the block of quadtree end node.). When cu_split_flag is 1, it is divided on the basis of the quadtree structure.
[0046]
　bt_split_flag shows either not or is divided on the basis of the binary tree structure. When bt_split_flag is 0, not divided on the basis of the binary tree structure (i.e., the block is the block of binary tree terminal node.) To. When bt_split_flag is 1, and is divided on the basis of the binary tree structure.
[0047]
　bt_split_vertical_flag is, bt_split_flag is present at the time of the 1. bt_split_vertical_flag shows the division direction. When bt_split_vertical_flag is 0, and is divided horizontally. When bt_split_vertical_flag is 1, and is divided in the vertical direction.
[0048]
　skip_flag = 0 indicates that the subsequent coded data exists, skip_flag = 1 indicates that the subsequent coded data is not present.
[0049]
　FIG. 18 (a), an example of block division is shown. FIG. 18 (b), syntax elements and QTBT structure corresponding to the division shown in FIG. 18 (a) is shown.
[0050]
　In the example shown in FIG. 18 (a), since the block of 64 × 64 (64 pixels × 64 pixels) is divided into 4 blocks of 32 × 32 based on quadtree structure, QT 0-level (depth 0) in the value of cu_split_flag a value indicating that the divided (in this example, 1).
[0051]
　In QT 1-level (depth 1), a block of 32 × 32 at the lower right is bisected in the vertical direction. For that block of 32 × 32, (in this example, 0) value indicating that the value of cu_split_flag will not divide a but, the value of bt_split_flag of BT 1-level (depth 1) is a value indicating that the divided ( in this example, 1). The value of bt_split_vertical_flag is (in this example, 1) a value indicating the vertical direction is. Note that the blocks of the other three 32 × 32, the value of bt_split_flag associated with the binary tree structure, a value indicating that no split (in this example, 0) is. Furthermore, the value of skip_flag is 1.
[0052]
　In BT 2-level (depth 2), for block A in the left 16 × 32 included in the block of 32 × 32 at the lower right, because they are not split further, the value of bt_split_flag indicates that no division value ( in this example, 0). The value of skip_flag is 1.
[0053]
　The block B of the right 16 × 32, since it is further divided, the value of bt_split_flag a value indicating that the divided (in this example, 1). The value of bt_split_vertical_flag is (in this example, 1) a value indicating the vertical direction is.
[0054]
　In BT 3-level (depth 3), since even block also blocks left 8 × 32 in the right-hand 8 × 32 included in the block B of 16 × 32 at the lower right undivided, for each block, the value of bt_split_flag (in this example, 0) value indicating that no division is, the value of skip_flag is 1.
[0055]
　When using the above-described QTBT structure, quarter divided / undivided data blocks based on the tree structure (hereinafter, referred to as a quadtree division flag.) In addition, the division / non-division information of the block based on the binary tree structure (hereinafter, referred to as a binary tree split flag.) and horizontal / vertical division direction information (hereinafter, referred to as a binary tree dividing direction flag.) requires the transmission of.
[0056]
　Since the above binary tree division flag and a binary tree split direction flag is transmitted for each block, in particular under the bit rate is low, resulting in an increase in the level number of bits that can not be ignored.
[0057]
　Therefore, the compression efficiency is reduced by the occurrence of the overhead code quantity by their flag information. Furthermore, entropy coding / decoding of these flag information increases.
[0058]
　The present invention provides a video image encoding processing and image decoding processing using the block division structure based on the quadtree and binary tree, the compression performance was improved, to reduce the entropy encoding processing amount and entropy decoding processing amount for the purpose.
Means for Solving the Problems
[0059]
　Video coding method according to the invention, the quadtree division flag, skip flag, a binary tree split flag, and the video encoding method comprising the entropy coding step of entropy encoding the binary tree splitting direction flag, quarter skip flag block terminal nodes of the tree split, when indicating that a binary tree split flag is followed, the entropy coding step, the binary tree division flag and a binary tree split direction flag is entropy coded, quadtree division block skip flag of the terminal nodes is, when indicating that a binary tree split flag is not followed, the entropy coding step includes entropy coding control step does not entropy encoded binary tree division flag and a binary tree split direction flag it is characterized in.
[0060]
　How video decoding according to the invention, the quadtree division flag, skip flag, a binary tree split flag, and a video decoding method comprising the entropy decoding step of entropy decoding the binary tree splitting direction flag, quad end of tree splitting node block skip flags of, when indicating that a binary tree split flag is followed, the entropy decoding step, binary tree division flag and a binary tree split direction flag is entropy decoding a block of the quadtree dividing terminal nodes skip flag, when indicating that a binary tree split flag is not followed, the entropy decoding step, characterized in that it comprises an entropy decoding control step that does not entropy decoding a binary tree split flag and a binary tree split direction flag.
[0061]
　Image encoding apparatus according to the invention comprises at least quadtree division flag, skip flag, a binary tree split flag, and the entropy encoding means for entropy encoding the binary tree splitting direction flag, entropy for controlling the entropy coding means and a coding control means, an entropy encoding control means, when indicating that the block skip flag of the quadtree dividing the end node, followed by a binary tree split flag, to the entropy coding means, binary tree split the flag and the binary tree dividing direction flag is entropy coded, the block skip flag of the quadtree dividing the end node, when indicating that a binary tree split flag is not followed, the entropy coding means, binary tree division flag and the binary tree dividing direction flag, characterized in that not entropy coding.
[0062]
　Video decoding apparatus according to the invention comprises at least quadtree division flag, skip flag, an entropy decoding means for entropy decoding a binary tree split flag, and the binary tree splitting direction flag, an entropy decoding control means for controlling the entropy decoding means comprising a entropy decoding control means, the block skip flag of the quadtree dividing the end node, when indicating that a binary tree split flag is followed, the entropy decoding unit, a binary tree split flag and a binary tree split direction flag was entropy decoding, block skip flag of the quadtree dividing the end node, when indicating that a binary tree split flag is not followed, the entropy decoding unit, not entropy decoding a binary tree split flag and a binary tree split direction flag it is characterized in.
[0063]
　Video encoding program according to the present invention, the quadtree division flag, skip flag, a binary tree split flag, and a video encoding program for executing the processing including an entropy coding process for entropy coding the binary tree dividing direction flag to the computer a is a computer, block skip flag of the quadtree dividing the end nodes, binary when tree division flag indicates that the subsequent, binary tree split into entropy coding flag and entropy binary tree dividing direction flag is coded, the block skip flag of the quadtree dividing the end node, when indicating that a binary tree split flag is not followed, not entropy encoded binary tree division flag and a binary tree split direction flag to the entropy coding process characterized in that to perform the entropy encoding control process
[0064]
　Video decoding program according to the present invention, the quadtree division flag, a video decoding program for executing the skip flag, a binary tree split flag, and the processing including the entropy decoding process for entropy decoding the binary tree dividing direction flag to the computer, the computer, block skip flag of the quadtree dividing the end node, when indicating that a binary tree split flag is followed, by entropy decoding a binary tree split flag and a binary tree split direction flag to the entropy decoding process, quadrant skip flag block terminal nodes of the tree split, when referring to indicate that binary tree split flag is not followed, the entropy decoding control process is not a binary tree split flag and a binary tree split direction flag to the entropy decoding is entropy decoding characterized in that to execute.
Effect of the invention
[0065]
　According to the present invention, compression performance is improved, the entropy encoding processing amount and entropy decoding processing amount is reduced.
BRIEF DESCRIPTION OF THE DRAWINGS
[0066]
FIG. 1 is a block diagram illustrating a video encoding apparatus of the first embodiment.
It is a flowchart showing the operation of FIG. 2 entropy encoder controller and the entropy encoder.
3 is an explanatory diagram showing a QTBT structure in the first embodiment.
4 is a block diagram illustrating an image decoding apparatus of the second embodiment.
5 is a flowchart showing the operation of the entropy decoder controller and entropy decoder.
6 is a block diagram showing a configuration example of a video encoding apparatus capable of realizing the functions information processing system.
7 is a block diagram showing a main part of a video encoding apparatus.
8 is a block diagram showing a main part of a video decoding apparatus.
Is an explanatory view showing an example of FIG. 9 33 different angles intra prediction.
Is an explanatory view showing an example of FIG. 10 inter-frame prediction.
CTU division example of FIG. 11 frame t, and an explanatory view showing a CU example of division CTU8 frame t.
It is an explanatory diagram showing a quad-tree structure corresponding to the CU division example of FIG. 12] CTU8.
FIG. 13 is an explanatory diagram showing a PU split example of CU.
FIG. 14 is an explanatory diagram showing a TU division example of CU.
15 is a block diagram showing a configuration example of a general video encoder.
16 is a block diagram showing a configuration example of a general video decoder.
FIG. 17 is an explanatory diagram block division example of CTU described in Non-Patent Document 2 and shows the tree structure.
FIG. 18 is an explanatory diagram showing an example of block division of CTU and the tree structure based on QTBT structure.
DESCRIPTION OF THE INVENTION
[0067]
The first embodiment.
　Figure 1 is a block diagram showing an embodiment of a video encoding apparatus (first embodiment). Video encoding apparatus shown in Figure 1, transformer / quantizer 101, entropy encoder 102, inverse quantizer / inverse transformer 103, buffer 104, predictor 105, a multiplexer 106, and the entropy coding controller equipped with a 107.
[0068]
　cu_split_flag in this embodiment, bt_skip_flag, bt_split_flag, bt_split_vertical_flag, and the definition of skip_flag be described. cu_split_flag, bt_split_flag, bt_split_vertical_flag, and are as previously described for skip_flag.
[0069]
　In the present embodiment, Bt_skip_flag is used. bt_skip_flag is present in a block of quadtree end node. bt_skip_flag indicates whether a subsequent encoded data exists. In the present embodiment, when the Bt_skip_flag exists, bt_skip_flag = 0 indicates that the subsequent coded data (bt_split_flag) is present, and bt_skip_flag = 1 indicates that the subsequent coded data (bt_split_flag) is not present . Incidentally, the video decoding side, if the bt_skip_flag absence, be interpreted as implicit 0.
[0070]
　Hereafter, a divided block based on quadtree structure or the binary tree structure of sub-blocks.
[0071]
　Further, skip_flag = 0 indicates that the subsequent coded data exists, skip_flag = 1 is indicates that subsequent coded data does not exist, the video decoding side, when there is no skip_flag in the bitstream, implicit manner, skip_flag is interpreted as equal to Bt_skip_flag.
[0072]
　Predictor 105, for each CTU, minimizing the coding cost is determined cu_split_flag, bt_split_flag, and bt_split_vertical_flag determining the QTBT division shape.
[0073]
　Next, predictor 105, determined cu_split_flag, bt_split_flag, and for each sub-block which is QTBT split based on Bt_split_vertical_flag, to minimize the coding cost, Pred_mode_flag to determine the intra prediction / inter prediction, the TU division shape determining Split_tu_flag, determines intra prediction direction, and the motion vector.
[0074]
　Then, predictor 105 determines the skip_flag which determines the skip mode. Specifically, the sub block to be processed, determined pred_mode_flag indicates inter prediction, when the transformed and quantized values ​​do not exist, the skip_flag to 1 (ie. To skip mode). At other times, a to 0 skip_flag (in other words, not a skip mode.).
[0075]
　Moreover, predictor 105 determines the bt_skip_flag for determining a binary tree skip mode. Specifically, for each sub-block, sub-block quadtree terminal node block (i.e., Cu_split_flag is 0), the sub-block is binary tree terminal node block (i.e., Bt_split_flag is 0), and the sub-block is a skip mode (in other words, skip_flag 1) when, to 1 bt_skip_flag (in other words, the binary tree skip mode.). At other times, a to 0 bt_skip_flag (in other words, not a binary tree skip mode.).
[0076]
　The predictor 105, determined cu_split_flag syntax value, Bt_skip_flag syntax value, Bt_split_flag syntax value, Bt_split_vertical_flag syntax value, skip_flag syntax value, Pred_mode_flag syntax value, Split_tu_flag syntax value, the intra prediction direction, and based on the motion vector, each sub generating a prediction signal for the input image signal of the block. Prediction signal is generated on the basis of the intra prediction or inter-frame prediction mentioned above.
[0077]
　Transformer / quantizer 101 is based on the TU division shape of predictor 105 is determined, frequency conversion of the prediction error image obtained by subtracting the prediction signal from the input image signal. Furthermore, transformer / quantizer 101, the prediction error image obtained by frequency conversion (frequency conversion coefficient) to generate a transformed and quantized value by quantizing.
[0078]
　Entropy coding controller 107 is supplied from the predictor 105 to the entropy encoder 102, Cu_split_flag of each sub block to be processed, bt_skip_flag, bt_split_flag, bt_split_vertical_flag, and monitors skip_flag, these entropy encoding control respect ( "coding ON" or "coding OFF"), to specify the following.
[0079]
　Entropy coding controller 107, when cu_split_flag of processed sub-blocks is 0, the entropy encoding control Bt_skip_flag, sets the "coding ON". At other times, to set the "encoding OFF".
[0080]
　Entropy coding controller 107, the entropy encoding control bt_skip_flag of processed sub-block "coding ON" is set, and when bt_skip_flag is 0, the entropy encoding control Bt_split_flag, "coding ON set ". At other times, to set the "encoding OFF".
[0081]
　Entropy coding controller 107, the entropy encoding control bt_split_flag of processed sub-block "coding ON" is set, and when bt_split_flag is 1, the entropy encoding control Bt_split_vertical_flag, "coding ON set ". At other times, to set the "encoding OFF".
[0082]
　For entropy encoding control bt_skip_flag sub block to be processed "coding OFF" is set and, when bt_split_flag is 0, the entropy encoding control skip_flag, sets the "coding ON". At other times, to set the "encoding OFF".
[0083]
　The entropy coder 102, Cu_split_flag syntax value predictor 105 decides, Bt_skip_flag syntax value, Bt_split_flag syntax value, Bt_split_vertical_flag syntax value, skip_flag syntax value, Pred_mode_flag syntax value, Split_tu_flag syntax value, the difference information of the intra prediction direction, a motion vector difference information, and entropy coding the transformed and quantized values.
[0084]
　However, entropy encoder 102, bt_skip_flag, bt_split_flag, bt_split_vertical_flag, and for skip_flag, when "encoded OFF" as respective entropy encoding control is set to skip entropy coding.
[0085]
　The above-described control is signaled bt_skip_flag is only in quadtree terminal node block, when bt_skip_flag is 1, redundant Bt_split_flag, signaling bt_split_vertical_flag and skip_flag is prevented.
[0086]
　Inverse quantization / inverse transformer 103 inverse-quantizes the transform quantization value. Furthermore, the inverse quantization / inverse transformer 103 inverse frequency converts the inverse quantized frequency transform coefficients. Inverse frequency transformed reconstructed prediction error image, the prediction signal is added, is supplied to the buffer 104. Buffer 104 stores the reconstructed image.
[0087]
　Multiplexer 106 outputs the multiplexed entropy encoded data supplied from the entropy encoder 102 as bit stream.
[0088]
　By the above-described operation, the image encoding apparatus of the present embodiment generates a bitstream.
[0089]
　Next, with reference to the flowchart of FIG. 2, bt_skip_flag, bt_split_flag, bt_split_vertical_flag, and for skip_flag, illustrating the operation of the entropy encoding controller 107 and the entropy encoder 102 which is a characteristic part of the present embodiment in more detail.
[0090]
　In step S101, the entropy coding controller 107 determines whether cu_split_flag is 0. If cu_split_flag is 0, the process proceeds to step S102. If cu_split_flag is 1, the process proceeds to the next quad-tree sub-blocks (blocks after the division based on the quadtree structure).
[0091]
　In step S102, the entropy encoder 102 entropy-encodes the Bt_skip_flag. In step S103, the entropy coding controller 107 determines whether bt_skip_flag is 0. If bt_skip_flag is 0, the process proceeds to step S104. If bt_skip_flag is 1, the process is terminated.
[0092]
　In step S104, the entropy encoder 102 entropy-encodes the Bt_split_flag. In step S105, the entropy coding controller 107 determines whether bt_split_flag is 0. In the case of bt_split_flag 0, the process proceeds to step S107. If bt_split_flag is 1, the process proceeds to step S106.
[0093]
　In step S106, the entropy encoder 102 entropy-encodes the Bt_split_vertical_flag, the process proceeds to the next binary tree sub-blocks (blocks after the division based on the binary tree structure).
[0094]
　In step S107, the entropy encoder 102 determines whether or not the entropy encoding Bt_skip_flag. If not entropy coding, the flow proceeds to step S108. If entropy coding, the processing is terminated.
[0095]
　In step S108, the entropy encoder 102 is entropy encoded skip_flag, the process ends.
[0096]
　Next, a specific example of the present embodiment. Figure 3 is an explanatory diagram showing a QTBT structure in the first embodiment.
[0097]
　Figure 3 (a) is an example of block division is shown. In FIG. 3 (b), syntax elements and QTBT structure corresponding to the division shown in FIG. 3 (a) is shown.
[0098]
　In the example shown in FIG. 3 (a), since the block of 64 × 64 (64 pixels × 64 pixels) is divided into 32 × 32 4 blocks on the basis of the quadtree structure (sub-block), QT 0-level in (depth 0), the value of cu_split_flag a value indicating that the divided (in this embodiment, 1).
[0099]
　In QT 1-level (depth 1), a block of 32 × 32 at the lower right is bisected in the vertical direction. For that block of 32 × 32, (in this embodiment, 0) value indicating that the value of cu_split_flag will not divide a but, the value of bt_split_flag of BT 1-level (depth 1) is a value indicating that the divided (in this embodiment, 1). The value of bt_split_vertical_flag is (in this embodiment, 1) a value indicating the vertical direction is. The blocks of the other 32 × 32, the value of bt_skip_flag indicating whether subsequent encoded data is present, a value indicating that the subsequent coded data does not exist (in the present embodiment, 1). Although four 32 for bt_skip_flag related blocks × 32 "coding ON" is set (because cu_split_flag is 0), the block of 32 × 32 at the lower right only, the entropy encoding control Bt_split_flag, " encoding ON "is set. The block of the other three 32 × 32 "coding OFF" is set.
[0100]
　In BT 2-level (depth 2), for block A in the left 16 × 32 included in the block of 32 × 32 at the lower right, because they are not split further, the value of bt_split_flag indicates that no division value ( in this embodiment, a 0). The value of skip_flag is 1.
[0101]
　The block B of the right 16 × 32, since it is further divided, the value of bt_split_flag a value indicating that the divided (in this embodiment, 1). The value of bt_split_vertical_flag is (in this embodiment, 1) a value indicating the vertical direction is.
[0102]
　In BT 3-level (depth 3), since even block also blocks left 8 × 32 in the right-hand 8 × 32 included in the block B of 16 × 32 at the lower right undivided, for each block, the value of bt_split_flag a value indicating that no split (in this embodiment, 0), and the value of skip_flag is 1.
[0103]
　Example shown in FIG. 3 (a) is the same as the example shown in FIG. 18 (a). Example shown in FIG. 18 (b), faithfully, quadtree division flag is an example of a binary tree split flag and a binary tree split direction flag is used. In the example shown in FIG. 18 (b), the number of bits required to represent the QTBT structure (bin number) whereas was 21, in the example shown in FIG. 3 (b), to represent QTBT structure required number of bits (bin number) is reduced to 19.
[0104]
　According to the video encoding apparatus of the present embodiment using the entropy coding controller 107 and the entropy encoder 102 described above, transmission of redundant binary tree division flag and a binary tree split direction flag is prevented, compression performance There is improved. Further, it reduces the entropy encoding processing of redundant binary tree division flag and a binary tree split direction flag, processing complexity is reduced.
[0105]
Second embodiment.
　Figure 4 is a block diagram illustrating an embodiment of a video decoding apparatus (second embodiment). Video decoding apparatus shown in FIG. 4 includes demultiplexer 201, an entropy decoder 202, inverse quantizer / inverse transformer 203, a predictor 204, a buffer 205, and an entropy decoder controller 206.
[0106]
　Demultiplexer 201 is to demultiplex the bit stream input, extracts the entropy coded data.
[0107]
　The entropy decoder 202 entropy decodes entropy coded data. The entropy decoder 202 supplies the converted quantized value entropy decoding to the inverse quantization / inverse transformer 203, further, cu_split_flag, bt_skip_flag, bt_split_flag, bt_split_vertical_flag, skip_flag, pred_mode_flag, split_tu_flag, intra prediction direction, and the motion vector and supplies.
[0108]
　However, the entropy decoder 202 of the present embodiment, bt_skip_flag, bt_split_flag, bt_split_vertical_flag, and for skip_flag, when "decrypting OFF" is set with respect to the entropy decoding control supplied from the entropy decoder controller 206, each entropy decoding skip. Each decryption value when the skip is set as follows.
[0109]
　When skipping entropy decoding control Bt_skip_flag, entropy decoder 202 sets the Bt_skip_flag to 0. In other words, the entropy decoder 202, if there is no Bt_skip_flag in the bitstream, be interpreted as implicit bt_skip_flag = 0.
[0110]
　The entropy decoder 202, when skipping entropy decoding control bt_split_flag and Bt_split_vertical_flag, sets the bt_split_flag to 0. In other words, the entropy decoder 202, if there is no Bt_split_flag in the bitstream, be interpreted as implicit bt_split_flag = 0. The entropy decoder 202, when skipping entropy decoding control Bt_split_vertical_flag, the Bt_split_vertical_flag, 0 and is set to either 1, or may be set to either.
[0111]
　Entropy decoder controller 206, when skipping entropy decoding control skip_flag, decryption value bt_skip_flag if one sets skip_flag to 1. In other cases, setting the skip_flag to 0.
[0112]
　Entropy decoder controller 206, Cu_split_flag supplied from the entropy decoder 202, monitors bt_skip_flag, bt_split_flag, the bt_split_vertical_flag and skip_flag, each set of entropy decoding control ( "decoding ON" or "decoding OFF") as follows to.
[0113]
　Entropy decoder controller 206, when the entropy decoded cu_split_flag of processed sub-blocks is 0, the entropy decoding control Bt_skip_flag, sets the "decoding ON". At other times, to set the "decryption OFF".
[0114]
　Entropy decoder controller 206, when the entropy decoded bt_skip_flag of processed sub-blocks is 0, the entropy decoding control Bt_split_flag, sets the "decoding ON". At other times, to set the "decryption OFF".
[0115]
　Entropy decoder controller 206, when the entropy decoded bt_split_flag of processed sub-blocks of 1, the entropy decoding control Bt_split_vertical_flag, sets the "decoding ON". At other times, to set the "decryption OFF".
[0116]
　Entropy decoder controller 206, entropy decoding control "decoding OFF" of bt_skip_flag sub block to be processed, and, when the entropy decoded bt_split_flag is 0, the entropy decoding control skip_flag, sets the "decoding ON" . At other times, to set the "decryption OFF".
[0117]
　By the above-described configuration, bt_skip_flag only in quadtree terminal node block is entropy decoded, when its value is 1, redundant Bt_split_flag, entropy decoding of bt_split_vertical_flag and skip_flag is prevented.
[0118]
　Inverse quantization / inverse transformer 203, the quantization step width, inversely quantizes the transformed and quantized values. Furthermore, the inverse quantization / inverse transformer 203 inverse frequency converts the inverse quantized frequency transform coefficients.
[0119]
　Predictor 204, cu_split_flag, bt_skip_flag, bt_split_flag, bt_split_vertical_flag, skip_flag, pred_mode_flag, split_tu_flag, intra prediction direction, and, based on the motion vector, and generates a prediction signal of each sub-block. Prediction signal is generated on the basis of the intra prediction or inter-frame prediction mentioned above.
[0120]
　Inverse quantization / inverse transformer 203 inverse frequency transformed reconstructed prediction error image is added prediction signal supplied from the predictor 204 is supplied to the buffer 205 as a reconstructed picture. The reconstructed pictures stored in the buffer 205 is output as a decoded image.
[0121]
　Based on the above operation, the video decoding apparatus of this embodiment generates a decoded image.
[0122]
　Next, with reference to the flowchart of FIG. 5, bt_skip_flag, bt_split_flag, bt_split_vertical_flag, and for skip_flag, illustrating the operation of the entropy decoder controller 206 and the entropy decoder 202 is a feature of the present embodiment in more detail.
[0123]
　In step S201, the entropy decoding controller 206, the entropy decoded cu_split_flag determines whether zero or not. If cu_split_flag is 0, the process proceeds to step S202. If cu_split_flag is 1, the process proceeds to the next quad-tree sub-blocks.
[0124]
　In step S202, the entropy decoder 202 entropy decodes the Bt_skip_flag. As described above, the entropy decoder 202, when skipping entropy decoding control Bt_skip_flag, sets the Bt_skip_flag to 0.
[0125]
　In step S203, the entropy decoder controller 206, the entropy decoded bt_skip_flag determines whether zero or not. If bt_skip_flag is 0, the process proceeds to step S204. If bt_skip_flag is 1, the process proceeds to step S210.
[0126]
　In step S204, the entropy decoder 202 entropy decodes the Bt_split_flag. Subsequently, the entropy decoder controller 206, at step S205, the entropy decoded bt_split_flag determines whether zero or not. If bt_split_flag is 0, the process proceeds to step S207. If bt_split_flag is 1, the process proceeds to step S206.
[0127]
　In step S206, the entropy decoder 202, a bt_split_vertical_flag entropy decoding, the process proceeds to the next binary tree sub-blocks. The entropy decoder 202, in step S207, it is determined whether or not the entropy decode Bt_skip_flag. If not entropy decoding (if entropy decoding control bt_skip_flag is skipped), the process proceeds to step S208. If entropy decoding, the routine proceeds to step S209.
[0128]
　In step S208, the entropy decoder 202 entropy decodes the skip_flag, the process ends.
[0129]
　In step S209, the entropy decoder 202, without entropy decoding the skip_flag, set the value of bt_skip_flag which entropy decoding skip_flag, the process ends.
[0130]
　In step S210, the entropy decoder 202, without entropy decoding the bt_split_flag and skip_flag, the bt_split_flag and skip_flag, set 0 and entropy decoded the value of bt_skip_flag respectively, the process ends.
[0131]
　Next, the effect of the invention of this embodiment. According to the video decoding apparatus of the present embodiment using the entropy decoder controller 206 and the entropy decoder 202 as described above, entropy decoding redundant binary tree division flag and a binary tree split direction flag is prevented, the complexity of processing reduction to.
[0132]
　In the first embodiment and the second embodiment, to eliminate redundancy between bt_skip_flag and skip_flag, special entropy encoding control and entropy decoding control for skip_flag was performed. If redundancy elimination is not required, it is not a special entropy encoding control and entropy decoding control is performed for skip_flag.
[0133]
　The advantage of eliminating the redundancy is as follows.
[0134]
　That is, a reduction of redundant skip_flag entropy encoding and entropy decoding process in the video coding and video decoding, a interoperability improvement between video encoding and video decoding by combining error prevention of parameter values.
[0135]
　In the first embodiment and the second embodiment described above, for simplicity of explanation, although the definition of bt_skip_flag and skip_flag as "subsequent coded data does not exist", the exception, merge prediction encoded data may be subsequent motion vector information and the like.
[0136]
　Each of the above embodiments, but may be configured by hardware, it may be realized by a computer program.
[0137]
　The information processing system shown in FIG. 6, a processor 1001, a program memory 1002, a storage medium 1004 for storing a storage medium 1003 and the bit stream for storing image data. A storage medium 1003 and the storage medium 1004 may be a separate storage medium may be a storage area of ​​the same storage medium. As a storage medium, a magnetic storage medium such as a hard disk.
[0138]
　In the information processing system shown in FIG. 6, the program memory 1002, a program for realizing the functions of the blocks shown in FIGS. 1 and 4 (excluding block buffer) is stored. Then, the processor 1001, by executing the processing in accordance with a program stored in the program memory 1002, to implement the functions of the video encoding apparatus and video decoding apparatus of the above embodiment.
[0139]
　Figure 7 is a block diagram showing a main part of a video encoding apparatus. As shown in FIG. 7, the image encoding apparatus 10, at least, quadtree division flag (e.g., Cu_split_flag), skip flag (e.g., Bt_skip_flag), binary tree division flag (e.g., Bt_split_flag), and the binary tree splitting direction flag (e.g., Bt_split_vertical_flag) (in the embodiment, is realized by the entropy encoder 102.) entropy coding unit 11 entropy encodes the entropy encoding control unit 12 for controlling the entropy encoding unit 11 (implemented in the form, it is achieved by the entropy encoding controller 107.) and provided with an entropy encoding control unit 12, that the block skip flag of the quadtree dividing the end node, followed by a binary tree split flag when shown (e.g., when bt_skip_flag = 0), the entropy encoding unit 11, the binary tree division flag and bisected Wood dividing direction flag is entropy coded, the block skip flag of the quadtree dividing the end node, when indicating that a binary tree split flag is not followed (e.g., when bt_skip_flag = 1), entropy encoding unit 11 in the binary tree division flag and a binary tree split direction flag not entropy coding (setting the example, "coding OFF".).
[0140]
　Figure 8 is a block diagram showing a main part of a video decoding apparatus. As shown in FIG. 8, the video decoding apparatus 20, at least, quadtree division flag (e.g., Cu_split_flag), skip flag (e.g., Bt_skip_flag), binary tree division flag (e.g., Bt_split_flag), and the binary tree dividing direction flag (e.g., Bt_split_vertical_flag) (in the embodiment, is. to be implemented by the entropy decoder 202) an entropy decoding unit 21 entropy decodes the, the entropy decoding control unit 22 (the embodiment which controls the entropy decoding unit 21 includes an entropy decoding control is realized in a vessel 206.) and a, entropy decoding control unit 22, when indicating that the block skip flag of the quadtree dividing the end node, followed by a binary tree split flag (e.g., bt_skip_flag = 0 time), the entropy decoding unit 21, a binary tree split flag and a binary tree split direction flag Is entropy decoding, block skip flag of the quadtree dividing the end node, when indicating that a binary tree split flag is not followed (e.g., when bt_skip_flag = 1), the entropy decoding unit 21, the binary tree division flag and not a binary tree dividing direction flag is entropy decoding (e.g., set to "decode OFF".).
[0141]
　Entropy decoding the control unit 22, when the block skip flag of the quadtree dividing the terminal node is 1, is interpreted as a binary tree split flag is not entropy decoding indicates that it is not divided on the basis of the binary tree structure (e.g. , when bt_skip_flag = 1, the bt_split_flag to 0.) may be configured so.
[0142]
　Although the present invention has been described with reference to embodiments and examples, the present invention is not limited to the above embodiments and examples. Configuration and details of the present invention, it is possible to make various modifications that those skilled in the art can understand within the scope of the present invention.
[0143]
　This application claims priority based on 2016 December Japanese Patent Application No. 2016-251289, filed in 26 days, the entire disclosure of which is incorporated herein.
DESCRIPTION OF SYMBOLS
[0144]
　10 video encoding device
　11 entropy coding unit
　12 entropy encoding control unit
　20 the video decoding apparatus
　21 entropy decoding unit
　22 entropy decoding controller
　101 transformer / quantizer
　102 entropy encoder
　103 inverse quantizer / inverse transformer
　104 buffer
　105 predictor
　106 multiplexer
　107 entropy coding controller
　201 demultiplexer
　202 entropy decoder
　203 inverse quantizer / inverse transformer
　204 predictor
　205 buffer
　206 entropy decoder controller
　1001 processor
　1002 program memory
　1003 storing medium
　1004 stores media

WE CLAIM

[Requested item 1]
　Quadtree division flag, skip flag, a binary tree split flag, and a video encoding method comprising the entropy coding step of entropy encoding the binary tree splitting direction flag,
　the block quadtree dividing terminal nodes skip flag, when indicating that the binary tree split flag is followed, the entropy coding step, the binary tree division flag and then entropy coding the binary tree splitting direction flag, the quadtree dividing terminal nodes the skip flag, when indicating that the binary tree split flag is not followed, the entropy coding step, entropy encoding control step does not entropy coding the binary tree division flag and the binary tree splitting direction flag of the block including
　video encoding method, characterized in that.
[Requested item 2]
　Quadtree division flag, skip flag, a binary tree split flag, and a video decoding method comprising the entropy decoding step of entropy decoding the binary tree splitting direction flag,
　said skip flag blocks quadtree dividing terminal nodes when indicating that the binary tree split flag is followed, the entropy decoding step, the binary tree division flag and to entropy decode the binary tree splitting direction flag, said skip blocks of the quadtree dividing terminal nodes flag, when indicating that the binary tree split flag is not followed, the entropy decoding step comprises the binary tree division flag and entropy decoding control step that does not entropy decode the binary tree dividing direction flag
　image, characterized in that decoding method.
[Requested item 3]
　In the entropy decoding control step, the skip flag of the block of the quadtree dividing the end node, when indicating that the binary tree split flag is not followed, the binary tree split flag is not entropy decoding is based on the binary tree structure interpreted as indicating that it is not divided Te
　video decoding method of claim 2 wherein.
[Requested item 4]
　At least, quadtree division flag, skip flag, a binary tree split flag, and the entropy encoding means for entropy encoding the binary tree splitting direction flag,
　and a entropy encoding control means for controlling the entropy coding means,
　the entropy coding control means,
　the skip flag blocks quadtree dividing the end node, when indicating that the binary tree split flag is followed, in the entropy coding means, the binary tree division flag and the the binary tree dividing direction flag is entropy coded, the skip flag of the block of the quadtree dividing the end node, when indicating that the binary tree split flag is not followed, the entropy coding means, the binary tree division flag and does not entropy coding the binary tree dividing direction flag
　this Video encoding apparatus according to claim.
[Requested item 5]
　At least, quadtree division flag, skip flag, a binary tree split flag, and the entropy decoding means for entropy decoding the binary tree splitting direction flag,
　and a entropy decoding control means for controlling the entropy decoding unit,
　the entropy decoding control means,
　the skip flag blocks quadtree dividing the end node, when indicating that the binary tree split flag is followed, the entropy decoding unit, the binary tree division flag and the binary tree dividing direction flag is entropy decoded, the skip flag of the block of the quadtree dividing the end node, when indicating that the binary tree split flag is not followed, the entropy decoding unit, the binary tree division flag and the binary tree splitting direction flag not entropy decoding
　video, wherein No. equipment.
[Requested item 6]
　The entropy decoding control means, the skip flag of the block of the quadtree dividing the end node, when indicating that the binary tree split flag is not followed, the binary tree split flag is not entropy decoding is based on the binary tree structure interpreted as indicating that it is not divided Te
　video decoding apparatus according to claim 5.
[Requested item 7]
　Quadtree division flag, skip flag, a binary tree split flag, and a video encoding program for executing the process to the computer containing the entropy coding process for entropy coding the binary tree splitting direction flag,
　the computer,
　four the skip flag of the partial tree split terminal node block, when indicating that the binary tree split flag is followed, by entropy coding the binary tree division flag and the binary tree splitting direction flag to the entropy coding process , wherein the skip flag blocks quadtree dividing the end node, when indicating that the binary tree split flag is not followed, the entropy encoding process on the binary tree division flag and entropy said binary tree dividing direction flag entropy encoding control process that does not encode
　for executing Video encoding program.
[Requested item 8]
　Quadtree division flag, skip flag, a binary tree split flag, and a video decoding program for executing the processing including an entropy decoding process for entropy decoding the binary tree dividing direction flag to the computer,
　the computer,
　quadtree division when the skip flag blocks the terminal node indicates that the binary tree split flag is followed, the binary tree division flag and the binary tree dividing direction flag is entropy decoded in the entropy decoding process, the quadtree the skip flag of the block split end node, when said binary tree split flag indicates that no subsequent, the binary tree division flag and the binary tree dividing direction flag entropy decoding control process not to entropy decode the entropy decoding
　video decoding programming for causing the execution Beam.
[Requested item 9]
　The computer,
　the skip flag of the block of the quadtree dividing the end node, when indicating that the binary tree split flag is not followed, that the binary tree split flag is not entropy decoding is not divided on the basis of the binary tree structure claim 8, wherein the video decoding program for causing construed as a show.