JP2021082913A - Moving image decoding device and moving image encoding device - Google Patents

Abstract

To provide a moving image encoding and decoding technology that can shorten encoding time and improve encoding efficiency.SOLUTION: A moving image decoding device includes a parameter decoding unit and a prediction unit. The parameter decoding unit decodes a plurality of parameters. The prediction unit performs prediction for each of two non-rectangular prediction units in which a target block is divided by a linear segment spanning the target block. Furthermore, the prediction unit switches a prediction process between a case where the two non-rectangular prediction units are two triangular prediction units and a case where the two non-rectangular prediction units are not two triangular prediction units, based at least on values of two parameters among the plurality of parameters decoded by the parameter decoding unit.SELECTED DRAWING: Figure 26

Description

Embodiments of the present invention relate to a moving image decoding device and a moving image coding device.

In order to efficiently transmit or record a moving image, a moving image coding device that generates encoded data by encoding the moving image, and a moving image that generates a decoded image by decoding the encoded data. An image decoding device is used.

Specific examples of the moving image coding method include H.264 / AVC and HEVC (High-Efficiency Video Coding) method.

In such a moving image coding method, the image (picture) constituting the moving image is a slice obtained by dividing the image and a coding tree unit (CTU: Coding Tree Unit) obtained by dividing the slice. ), A coding unit obtained by dividing the coding tree unit (sometimes called a coding unit (CU)), and a conversion unit (TU:) obtained by dividing the coding unit. It is managed by a hierarchical structure consisting of (Transform Unit), and is encoded / decoded for each CU.

Further, in such a moving image coding method, a predicted image is usually generated based on a locally decoded image obtained by encoding / decoding an input image, and the predicted image is obtained from the input image (original image). The prediction error obtained by subtraction (sometimes referred to as "difference image" or "residual image") is encoded. Examples of the method for generating a prediction image include inter-screen prediction (inter-screen prediction) and in-screen prediction (intra-prediction).

In addition, Non-Patent Document 1 is mentioned as a recent moving image coding and decoding technique. Non-Patent Document 1 discloses a merge prediction. The merge prediction includes, for example, a Triangle prediction in which the target block is divided into triangular regions and different inter predictions are performed for each region. Non-Patent Document 2 is a merge prediction that is more generalized by extending the Triangle prediction. GEO (geometric partition) that divides the target block into shapes other than rectangles and performs different inter prediction for each region. The forecast is disclosed. By dividing the target block into shapes other than the rectangle in this way, it is possible to predict more accurately even for a complicated texture, and the coding efficiency is improved.

"Versatile Video Coding (Draft 6)", JVET-O2001-vE, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO / IEC JTC 1 / SC 29/WG 11, 2019-05-29 "Simplified GEO without multiplication and minimum blending mask storage", JVET-P0884-WD, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO / IEC JTC 1 / SC 29/WG 11,16th Meeting: Geneva , CH, 1-11 October 2019

However, in the method described in Non-Patent Document 2, since the processing of the GEO prediction mode is more complicated than that of the Triangle prediction mode, there is a problem that the processing may not be in time depending on the capability of the encoding device and the target sequence. Further, depending on the capability of the encoding device and the target sequence, when only a part of the division patterns included in the GEO prediction mode is used while the GEO prediction mode is maintained, the processing can be made in time, but the partition index of the division pattern can be used. There is a problem that the overhead of the syntax of the above increases and the coding efficiency decreases.

Therefore, one aspect of the present invention has been made in view of the above problems, and an object of the present invention is to provide a prediction mode in which the coding process is simplified and to improve the coding efficiency in the simplified mode. It is an object of the present invention to provide a moving image decoding device and a moving image coding device capable of performing the above.

The moving image decoding device according to one aspect of the present invention includes a parameter decoding unit and a prediction unit. The parameter decoding unit decodes a plurality of parameters. The prediction unit makes a prediction for each of two non-rectangular prediction units in which the target block is divided by a straight line portion straddling the target block. Further, the prediction unit is based on the values of two of the plurality of parameters decoded by the parameter decoding unit, and the case where the two non-rectangular prediction units are two triangle prediction units and the case where the two non-rectangular prediction units are two non-rectangular prediction units. The prediction process is switched between the case where is not two triangle prediction units.

According to one aspect of the present invention, in the moving image coding / decoding process, the coding time can be shortened and the coding efficiency can be improved.

It is the schematic which shows the structure of the image transmission system which concerns on this embodiment. It is a figure which showed the structure of the transmission device which carried out the moving image coding device which concerns on this embodiment, and the receiving device which carried out moving image decoding device. (a) shows a transmitting device equipped with a moving image coding device, and (b) shows a receiving device equipped with a moving image decoding device. It is a figure which showed the structure of the recording apparatus which carried out the moving image coding apparatus which concerns on this embodiment, and the reproduction apparatus which mounted on moving image decoding apparatus. (a) shows a recording device equipped with a moving image coding device, and (b) shows a reproducing device equipped with a moving image decoding device. It is a figure which shows the hierarchical structure of the data of a coded stream. It is a figure which shows the division example of CTU. It is a conceptual diagram which shows an example of a reference picture and a reference picture list. It is the schematic which shows the structure of the moving image decoding apparatus. It is a flowchart explaining the schematic operation of the moving image decoding apparatus. It is the schematic which shows the structure of the inter prediction parameter derivation part. It is the schematic which shows the structure of the merge prediction parameter derivation part and AMVP prediction parameter derivation part. It is the schematic which shows the structure of the inter prediction image generation part. It is a block diagram which shows the structure of the moving image coding apparatus. It is the schematic which shows the structure of the inter prediction parameter coding part. It is a flowchart explaining the flow of the process which the BIO part derives a predicted image. It is the schematic which shows the structure of the BIO part. It is a figure explaining MMVD. It is a figure explaining GEO prediction. It is a syntax diagram explaining the coding parameter of GEO prediction in the 1st example. It is a syntax diagram explaining the coding parameter of GEO prediction in the 1st example. It is a syntax diagram explaining the coding parameter of GEO prediction in the 2nd example. It is a syntax diagram explaining the coding parameter of GEO prediction in the 2nd example. It is a figure which shows the structure of the GEO prediction table which shows the correspondence between wedge_partition_idx and angleIdx and distanceIdx in GEO prediction. It is a figure which shows the structure of the table for Triangle prediction which shows the correspondence between wedge_partition_idx and angleIdx and distanceIdx in Triangle prediction. It is a figure which shows the structure of the table which shows the correspondence of idx and Dis [idx] used in the weighting coefficient derivation process and the motion vector storage process in GEO prediction. It is a figure which shows the structure of the table which shows the correspondence between idx and WedgeFilter [idx] used in the weighting coefficient derivation process in GEO prediction. It is a flowchart which shows the process flow of GEO prediction in the 1st example. It is a flowchart which shows the process flow of GEO prediction in the 2nd example. It is a syntax diagram in the extended example of the 1st example.

(First Embodiment)
Hereinafter, embodiments of the present invention will be described with reference to the drawings.

FIG. 1 is a schematic view showing a configuration of an image transmission system 1 according to the present embodiment.

The image transmission system 1 is a system that transmits a coded stream in which a target image is encoded, decodes the transmitted coded stream, and displays an image. The image transmission system 1 includes a moving image coding device (image coding device) 11, a network 21, a moving image decoding device (image decoding device) 31, and a moving image display device (image display device) 41. ..

The image T is input to the moving image coding device 11.

The network 21 transmits the coded stream Te generated by the moving image coding device 11 to the moving image decoding device 31. The network 21 is an Internet (Internet), a wide area network (WAN: Wide Area Network), a small network (LAN: Local Area Network), or a combination thereof. The network 21 is not necessarily limited to a two-way communication network, but may be a one-way communication network that transmits broadcast waves such as terrestrial digital broadcasting and satellite broadcasting. Further, the network 21 may be replaced with a storage medium on which a coded stream Te such as a DVD (Digital Versatile Disc: registered trademark) or BD (Blue-ray Disc: registered trademark) is recorded.

The moving image decoding device 31 decodes each of the coded streams Te transmitted by the network 21 and generates one or a plurality of decoded images Td.

The moving image display device 41 displays all or a part of one or a plurality of decoded images Td generated by the moving image decoding device 31. The moving image display device 41 includes, for example, a display device such as a liquid crystal display or an organic EL (Electro-luminescence) display. Examples of the display form include stationary, mobile, and HMD. Further, when the moving image decoding device 31 has a high processing capacity, an image having a high image quality is displayed, and when the moving image decoding device 31 has a lower processing capacity, an image which does not require a high processing capacity and a display capacity is displayed. ..

<Operator>
The operators used herein are described below.

>> is a right bit shift, << is a left bit shift, & is a bitwise AND, | is a bitwise OR, | = is an OR assignment operator, and || is a logical sum.

x? y: z is a ternary operator that takes y when x is true (other than 0) and z when x is false (0).

Clip3 (a, b, c) is a function that clips c to a value greater than or equal to a and less than or equal to b. Is a function that returns c (where a <= b).

abs (a) is a function that returns the absolute value of a.

Int (a) is a function that returns an integer value of a.

floor (a) is a function that returns the largest integer less than or equal to a.

ceil (a) is a function that returns the smallest integer greater than or equal to a.

a / d represents the division of a by d (rounded down to the nearest whole number).

<Structure of coded stream Te>
Prior to the detailed description of the moving image coding device 11 and the moving image decoding device 31 according to the present embodiment, the data of the coded stream Te generated by the moving image coding device 11 and decoded by the moving image decoding device 31. The structure will be described.

FIG. 4 is a diagram showing a hierarchical structure of data in the coded stream Te. The coded stream Te typically includes a sequence and a plurality of pictures that make up the sequence. In FIGS. 4 (a) to 4 (f), a coded video sequence that defines the sequence SEQ, a coded picture that defines the picture PICT, a coded slice that defines the slice S, and a coded slice that defines the slice data, respectively. It is a figure which shows the coded tree unit included in the data, the coded slice data, and the coded unit included in a coded tree unit.

(Encoded video sequence)
The coded video sequence defines a set of data that the moving image decoding device 31 refers to in order to decode the sequence SEQ to be processed. As shown in FIG. 4, the sequence SEQ includes a video parameter set (Video Parameter Set), a sequence parameter set SPS (Sequence Parameter Set), a picture parameter set PPS (Picture Parameter Set), an Adaptation Parameter Set (APS), and a picture PICT. It also includes SEI (Supplemental Enhancement Information).

The video parameter set VPS is a set of coding parameters common to a plurality of moving images in a moving image composed of a plurality of layers, and a set of coding parameters related to the plurality of layers included in the moving image and individual layers. The set is defined.

The sequence parameter set SPS defines a set of coding parameters that the moving image decoding device 31 refers to in order to decode the target sequence. For example, the width and height of the picture are specified. There may be a plurality of SPS. In that case, select one of multiple SPSs from PPS.

The picture parameter set PPS defines a set of coding parameters that the moving image decoding device 31 refers to in order to decode each picture in the target sequence. For example, a reference value of the quantization width used for decoding a picture (pic_init_qp_minus26) and a flag indicating the application of weighted prediction (weighted_pred_flag) are included. There may be a plurality of PPSs. In that case, one of a plurality of PPSs is selected from each picture in the target sequence.

(Encoded picture)
The coded picture defines a set of data referred to by the moving image decoding device 31 in order to decode the picture PICT to be processed. The picture PICT includes slices 0 to NS-1 as shown in FIG. 4 (NS is the total number of slices contained in the picture PICT).

In the following, when it is not necessary to distinguish between slice 0 and slice NS-1, the subscripts of the symbols may be omitted. The same applies to the data included in the coded stream Te described below and with subscripts.

(Coded slice)
The coded slice defines a set of data referred to by the moving image decoding device 31 in order to decode the slice S to be processed. The slice contains a slice header and slice data as shown in FIG.

The slice header contains a group of coding parameters referred to by the moving image decoding device 31 to determine the decoding method of the target slice. The slice type specification information (slice_type) that specifies the slice type is an example of the coding parameters included in the slice header.

The slice types that can be specified by the slice type specification information include (1) I slices that use only intra-prediction during coding, and (2) P-slices that use unidirectional prediction or intra-prediction during coding. (3) Examples thereof include a B slice that uses unidirectional prediction, bidirectional prediction, or intra prediction at the time of coding. Note that the inter-prediction is not limited to single prediction and bi-prediction, and a prediction image may be generated using more reference pictures. Hereinafter, when referred to as P and B slices, they refer to slices containing blocks for which inter-prediction can be used.

The slice header may include a reference (pic_parameter_set_id) to the picture parameter set PPS.

(Coded slice data)
The coded slice data defines a set of data referred to by the moving image decoding device 31 in order to decode the slice data to be processed. The slice data includes the CTU, as shown in FIG. 4 (d). A CTU is a fixed-size (for example, 64x64) block that constitutes a slice, and is sometimes called a maximum coding unit (LCU).

(Encoded tree unit)
FIG. 4 defines a set of data referred to by the moving image decoding device 31 in order to decode the CTU to be processed. CTU is encoded by recursive quadtree division (QT (Quad Tree) division), quadtree division (BT (Binary Tree) division) or ternary tree division (TT (Ternary Tree) division). It is divided into a coding unit CU, which is a basic unit. The BT division and the TT division are collectively called a multi-tree division (MT (Multi Tree) division). A tree-structured node obtained by recursive quadtree division is called a coding node. The intermediate nodes of the quadtree, binary, and ternary tree are coded nodes, and the CTU itself is also defined as the highest level coded node.

CT has a CU division flag (split_cu_flag) indicating whether or not to perform CT division, a QT division flag (qt_split_cu_flag) indicating whether or not to perform QT division, and an MT division direction (MT division direction) indicating the division direction of MT division as CT information. Includes mtt_split_cu_vertical_flag) and MT split type (mtt_split_cu_binary_flag) indicating the split type of MT split. split_cu_flag, qt_split_cu_flag, mtt_split_cu_vertical_flag, mtt_split_cu_binary_flag are transmitted for each encoding node.

When split_cu_flag is 1 and qt_split_cu_flag is 1, the coding node is divided into 4 coding nodes (Fig. 5 (b)).

When split_cu_flag is 0, the coded node is not split and has one CU as a node (Fig. 5 (a)). The CU is the terminal node of the encoding node and is not divided any further. The CU is the basic unit of coding processing.

When split_cu_flag is 1 and qt_split_cu_flag is 0, the coded node is MT-split as follows. When mtt_split_cu_binary_flag is 1, the coded node is horizontally divided into two coded nodes when mtt_split_cu_vertical_flag is 0 (Fig. 5 (d)), and when mtt_split_cu_vertical_flag is 1, the coded node is perpendicular to the two coded nodes. It is divided (Fig. 5 (c)). When mtt_split_cu_binary_flag is 0, the coding node is horizontally divided into 3 coding nodes when mtt_split_cu_vertical_flag is 0 (Fig. 5 (f)), and when mtt_split_cu_vertical_flag is 1, the coding node is 3 coding nodes. It is vertically divided into (Fig. 5 (e)). These are shown in Fig. 5 (g).

If the CTU size is 64x64 pixels, the CU size is 64x64 pixels, 64x32 pixels, 32x64 pixels, 32x32 pixels, 64x16 pixels, 16x64 pixels, 32x16 pixels, 16x32 pixels, 16x16 pixels, 64x8 pixels, 8x64 pixels. , 32x8 pixels, 8x32 pixels, 16x8 pixels, 8x16 pixels, 8x8 pixels, 64x4 pixels, 4x64 pixels, 32x4 pixels, 4x32 pixels, 16x4 pixels, 4x16 pixels, 8x4 pixels, 4x8 pixels, and 4x4 pixels. ..

Trees that differ in brightness and color difference may be used. The tree type is indicated by treeType. For example, when a common tree is used for brightness (Y, cIdx = 0) and color difference (Cb / Cr, cIdx = 1,2), a common single tree is indicated by treeType = SINGLE_TREE. When two trees (DUAL trees) that differ in brightness and color difference are used, the brightness tree is indicated by treeType = DUAL_TREE_LUMA, and the color difference tree is indicated by treeType = DUAL_TREE_CHROMA.

(Encoding unit)
FIG. 4 defines a set of data referred to by the moving image decoding device 31 in order to decode the coding unit to be processed. Specifically, the CU is composed of a CU header CUH, a prediction parameter, a conversion parameter, a quantization conversion coefficient, and the like. The CU header defines the prediction mode and so on.

The prediction process may be performed in CU units or in sub-CU units in which the CU is further divided. If the size of the CU and the sub CU are equal, there is only one sub CU in the CU. If the CU is larger than the size of the sub CU, the CU is split into sub CUs. For example, when the CU is 8x8 and the sub CU is 4x4, the CU is divided into four sub CUs consisting of two horizontal divisions and two vertical divisions.

There are two types of prediction (prediction mode): intra-prediction and inter-prediction. Intra-prediction is prediction within the same picture, and inter-prediction refers to prediction processing performed between different pictures (for example, between display times and between layer images).

The conversion / quantization process is performed in CU units, but the quantization conversion coefficient may be entropy-encoded in subblock units such as 4x4.

(Prediction parameter)
The prediction image is derived by the prediction parameters associated with the block. Prediction parameters include intra-prediction and inter-prediction prediction parameters.

Hereinafter, the prediction parameters of the inter-prediction will be described. The inter-prediction parameter is composed of the prediction list usage flags predFlagL0 and predFlagL1, the reference picture indexes refIdxL0 and refIdxL1, and the motion vectors mvL0 and mvL1. predFlagL0 and predFlagL1 are flags indicating whether or not the reference picture list (L0 list, L1 list) is used, and the reference picture list corresponding to the case where the value is 1 is used. In the present specification, when "a flag indicating whether or not it is XX" is described, it is assumed that the flag other than 0 (for example, 1) is XX, 0 is not XX, and logical negation, logical product, etc. Treat 1 as true and 0 as false (same below). However, in an actual device or method, other values can be used as true values and false values.

The syntax elements for deriving the inter-prediction parameters include, for example, the affine flag affine_flag used in the merge mode, the merge flag merge_flag, the merge index merge_idx, the MMVD flag mmvd_flag, and the inter-prediction identifier for selecting the reference picture used in the AMVP mode. There are inter_pred_idc, reference picture index refIdxLX, prediction vector index mvp_LX_idx for deriving motion vector, difference vector mvdLX, motion vector accuracy mode amvr_mode.

(Reference picture list)
The reference picture list is a list composed of reference pictures stored in the reference picture memory 306. FIG. 6 is a conceptual diagram showing an example of a reference picture and a reference picture list. In Fig. 6 (a), the rectangle is the picture, the arrow is the reference relationship of the picture, the horizontal axis is the time, I, P, B in the rectangle are the intra picture, the single prediction picture, the double prediction picture, and the numbers in the rectangle are decoded. Show the order. As shown in the figure, the decoding order of the pictures is I0, P1, B2, B3, B4, and the display order is I0, B3, B2, B4, P1. Figure 6 (b) shows an example of the reference picture list of picture B3 (target picture). The reference picture list is a list representing candidates for reference pictures, and one picture (slice) may have one or more reference picture lists. In the example of the figure, the target picture B3 has two reference picture lists, L0 list RefPicList0 and L1 list RefPicList1. In each CU, refIdxLX specifies which picture in the reference picture list RefPicListX (X = 0 or 1) is actually referenced. The figure is an example of refIdxL0 = 2 and refIdxL1 = 0. Note that LX is a description method used when the L0 prediction and the L1 prediction are not distinguished. In the following, the parameters for the L0 list and the parameters for the L1 list are distinguished by replacing LX with L0 and L1.

(Merge Prediction and AMVP Prediction)
Prediction parameter decoding (encoding) methods include merge prediction (merge) mode and AMVP (Advanced Motion Vector Prediction) mode, and merge_flag is a flag for identifying these. The merge prediction mode is a mode in which the prediction list usage flag predFlagLX, the reference picture index refIdxLX, and the motion vector mvLX are not included in the encoded data, but are derived from the prediction parameters of the neighboring blocks that have already been processed. AMVP mode is a mode that includes inter_pred_idc, refIdxLX, and mvLX in the coded data. Note that mvLX is encoded as mvp_LX_idx that identifies the prediction vector mvpLX and the difference vector mvdLX. In addition to the merge prediction mode, there may be an affine prediction mode and an MMVD prediction mode.

inter_pred_idc is a value indicating the type and number of reference pictures, and takes one of PRED_L0, PRED_L1, and PRED_BI. PRED_L0 and PRED_L1 indicate a simple prediction using one reference picture managed by the L0 list and the L1 list, respectively. PRED_BI shows a bi-prediction using two reference pictures managed by the L0 list and the L1 list.

merge_idx is an index indicating which of the prediction parameter candidates (merge candidates) derived from the processed block is used as the prediction parameter of the target block.

(Motion vector)
mvLX indicates the amount of shift between blocks on two different pictures. The prediction vector and difference vector related to mvLX are called mvpLX and mvdLX, respectively.

(Inter prediction identifier inter_pred_idc and prediction list usage flag predFlagLX)
The relationship between inter_pred_idc, predFlagL0, and predFlagL1 is as follows, and they can be converted to each other.

inter_pred_idc = (predFlagL1 << 1) + predFlagL0
predFlagL0 = inter_pred_idc & 1
predFlagL1 = inter_pred_idc >> 1
As the inter-prediction parameter, the prediction list use flag may be used, or the inter-prediction identifier may be used. Further, the determination using the prediction list use flag may be replaced with the determination using the inter-prediction identifier. On the contrary, the determination using the inter-prediction identifier may be replaced with the determination using the prediction list utilization flag.

(Judgment of bipred biPred)
The bipred flag biPred can be derived depending on whether the two prediction list usage flags are both 1. For example, it can be derived by the following formula.

biPred = (predFlagL0 == 1 && predFlagL1 == 1)
Alternatively, biPred can also be derived by whether or not the inter-prediction identifier is a value indicating that two prediction lists (reference pictures) are used. For example, it can be derived by the following formula.

biPred = (inter_pred_idc == PRED_BI)? 1: 0
(Configuration of moving image decoding device)
The configuration of the moving image decoding device 31 (FIG. 7) according to the present embodiment will be described.

The moving image decoding device 31 includes an entropy decoding unit 301, a parameter decoding unit (predicted image decoding device) 302, a loop filter 305, a reference picture memory 306, a predicted parameter memory 307, a predicted image generator (predicted image generator) 308, and a reverse. It includes a quantization / inverse conversion unit 311, an addition unit 312, and a prediction parameter derivation unit 320. In addition, in accordance with the moving image coding device 11 described later, there is also a configuration in which the moving image decoding device 31 does not include the loop filter 305.

The parameter decoding unit 302 further includes a header decoding unit 3020, a CT information decoding unit 3021, and a CU decoding unit 3022 (prediction mode decoding unit), and the CU decoding unit 3022 further includes a TU decoding unit 3024. These may be generically called a decoding module. The header decoding unit 3020 decodes the parameter set information such as VPS, SPS, PPS, and APS, and the slice header (slice information) from the encoded data. The CT information decoding unit 3021 decodes the CT from the encoded data. The CU decoding unit 3022 decodes the CU from the encoded data. The TU decoding unit 3024 decodes the QP update information (quantization correction value) and the quantization prediction error (residual_coding) from the coded data when the TU contains a prediction error.

The TU decoding unit 3024 decodes the QP update information and the quantization prediction error from the encoded data when the mode is other than the skip mode (skip_mode == 0). More specifically, the TU decoding unit 3024 decodes the flag cu_cbp indicating whether or not the target block contains a quantization prediction error when skip_mode == 0, and quantizes when cu_cbp is 1. Decrypt the prediction error. If cu_cbp does not exist in the encoded data, it is derived as 0.

The TU decoding unit 3024 decodes the index mts_idx indicating the conversion basis from the encoded data. Further, the TU decoding unit 3024 decodes the index stIdx indicating the use of the secondary conversion and the conversion basis from the encoded data. When stIdx is 0, it indicates that the secondary conversion is not applied, when it is 1, it indicates the conversion of one of the set (pair) of the secondary conversion basis, and when it is 2, it indicates the conversion of the other of the above pairs.

Further, the TU decoding unit 3024 may decode the subblock conversion flag cu_sbt_flag. When cu_sbt_flag is 1, the CU is divided into a plurality of subblocks, and the residual is decoded only in one specific subblock. Further, the TU decoding unit 3024 may decode the flag cu_sbt_quad_flag indicating whether the number of subblocks is 4 or 2, the cu_sbt_horizontal_flag indicating the division direction, and the cu_sbt_pos_flag indicating the subblock containing the non-zero conversion coefficient. ..

The prediction image generation unit 308 includes an inter-prediction image generation unit 309 (FIG. 9) and an intra-prediction image generation unit.

The prediction parameter derivation unit 320 includes an inter-prediction parameter derivation unit 303 (FIG. 9) and an intra-prediction parameter derivation unit.

In the following, an example in which CTU and CU are used as the processing unit will be described, but the processing is not limited to this example, and processing may be performed in sub-CU units. Alternatively, CTU and CU may be read as blocks, sub-CUs may be read as sub-blocks, and processing may be performed in units of blocks or sub-blocks.

The entropy decoding unit 301 performs entropy decoding on the coded stream Te input from the outside, and decodes each code (syntax element). For entropy coding, a method of variable-length coding of syntax elements using a context (probability model) adaptively selected according to the type of syntax element and the surrounding situation, a predetermined table, or There is a method of variable-length coding the syntax element using a calculation formula. The former CABAC (Context Adaptive Binary Arithmetic Coding) stores the CABAC state of the context (the type of dominant symbol (0 or 1) and the probability state index pStateIdx that specifies the probability) in memory. The entropy decoding unit 301 initializes all CABAC states at the beginning of the segment (tile, CTU row, slice). The entropy decoding unit 301 converts the syntax element into a binary string (Bin String) and decodes each bit of the Bin String. When using a context, the context index ctxInc is derived for each bit of the syntax element, the bit is decoded using the context, and the CABAC state of the used context is updated. Bits that do not use context are decoded with equal probability (EP, bypass), and ctxInc derivation and CABAC state are omitted. The decoded syntax elements include prediction information for generating a prediction image, prediction error for generating a difference image, and the like.

The entropy decoding unit 301 outputs the decoded code to the parameter decoding unit 302. The decoded code is, for example, the prediction mode predMode, merge_flag, merge_idx, inter_pred_idc, refIdxLX, mvp_LX_idx, mvdLX, amvr_mode and the like. The control of which code is decoded is performed based on the instruction of the parameter decoding unit 302.

(Basic flow)
FIG. 8 is a flowchart illustrating a schematic operation of the moving image decoding device 31.

(S1100: Parameter set information decoding) The header decoding unit 3020 decodes the parameter set information such as VPS, SPS, and PPS from the encoded data.

(S1200: Decoding of slice information) The header decoding unit 3020 decodes the slice header (slice information) from the encoded data.

Hereinafter, the moving image decoding device 31 derives a decoded image of each CTU by repeating the processes of S1300 to S5000 for each CTU included in the target picture.

(S1300: CTU information decoding) The CT information decoding unit 3021 decodes the CTU from the encoded data.

(S1400: CT information decoding) The CT information decoding unit 3021 decodes the CT from the encoded data.

(S1500: CU decoding) The CU decoding unit 3022 executes S1510 and S1520 to decode the CU from the encoded data.

(S1510: CU information decoding) The CU decoding unit 3022 decodes CU information, prediction information, TU division flag split_transform_flag, CU residual flags cbf_cb, cbf_cr, cbf_luma, etc. from the encoded data.

(S1520: TU information decoding) The TU decoding unit 3024 decodes the QP update information, the quantization prediction error, and the conversion index mts_idx from the encoded data when the TU contains a prediction error. The QP update information is a difference value from the quantization parameter prediction value qPpred, which is the prediction value of the quantization parameter QP.

(S2000: Prediction image generation) The prediction image generation unit 308 generates a prediction image based on the prediction information for each block included in the target CU.

(S3000: Inverse quantization / inverse transformation) The inverse quantization / inverse transformation unit 311 executes the inverse quantization / inverse transformation processing for each TU included in the target CU.

(S4000: Decoded image generation) The addition unit 312 decodes the target CU by adding the prediction image supplied by the prediction image generation unit 308 and the prediction error supplied by the inverse quantization / inverse conversion unit 311. Generate an image.

(S5000: Loop filter) The loop filter 305 applies a loop filter such as a deblocking filter, SAO, or ALF to the decoded image to generate a decoded image.

(Structure of inter-prediction parameter derivation section)
The inter-prediction parameter derivation unit 303 derives the inter-prediction parameter based on the syntax element input from the parameter decoding unit 302 with reference to the prediction parameter stored in the prediction parameter memory 307. Further, the inter-prediction parameter is output to the inter-prediction image generation unit 309 and the prediction parameter memory 307. Inter-prediction parameter derivation unit 303 and its internal elements AMVP prediction parameter derivation unit 3032, merge prediction parameter derivation unit 3036, Affin prediction unit 30372, MMVD prediction unit 30373, GEO prediction unit 30377, DMVR unit 30537, MV addition unit 3038 Is a means common to the moving image coding device and the moving image decoding device, and therefore, these may be collectively referred to as a motion vector derivation unit (motion vector derivation device).

When the affine_flag is 1, that is, the affine prediction mode is indicated, the affine prediction unit 30372 derives the inter prediction parameter for each subblock.

When mmvd_flag is 1, that is, the MMVD prediction mode is indicated, the MMVD prediction unit 30373 derives the inter prediction parameter from the merge candidate and the difference vector derived by the merge prediction parameter derivation unit 3036.

When GEO_Flag is 1, that is, GEO prediction mode is indicated, GEO prediction unit 30377 derives GEO prediction parameters.

When merge_flag is 1, that is, when the merge prediction mode is indicated, merge_idx is derived and output to the merge prediction parameter derivation unit 3036.

When merge_flag is 0, that is, indicates the AMVP prediction mode, the AMVP prediction parameter derivation unit 3032 derives mvpLX from inter_pred_idc, refIdxLX or mvp_LX_idx.

(MV addition part)
In the MV addition unit 3038, the derived mvpLX and mvdLX are added to derive mvLX.

(Affine prediction department)
The affine prediction unit 30372 derives 1) motion vectors of two control points CP0, CP1 or three control points CP0, CP1 and CP2 of the target block, and 2) derives affine prediction parameters of the target block, and 3). The motion vector of each subblock is derived from the affine prediction parameters.

(Merge prediction)
FIG. 10A is a schematic diagram showing the configuration of the merge prediction parameter derivation unit 3036 according to the present embodiment. The merge prediction parameter derivation unit 3036 includes a merge candidate derivation unit 30361 and a merge candidate selection unit 30362. The merge candidate is configured to include prediction parameters (predFlagLX, mvLX, refIdxLX) and is stored in the merge candidate list. The merge candidates stored in the merge candidate list are indexed according to a predetermined rule.

The merge candidate derivation unit 30361 derives the merge candidate by using the motion vector of the decoded adjacent block and refIdxLX as they are. In addition, the merge candidate derivation unit 30361 may apply the spatial merge candidate derivation process, the time merge candidate derivation process, the pairwise merge candidate derivation process, and the zero merge candidate derivation process, which will be described later.

As the spatial merge candidate derivation process, the merge candidate derivation unit 30361 reads the prediction parameter stored in the prediction parameter memory 307 and sets it as a merge candidate according to a predetermined rule. The reference picture can be specified, for example, by all or part of adjacent blocks within a predetermined range from the target block (for example, all or a part of blocks in contact with the target block's left A1, right B1, upper right B0, lower left A0, and upper left B2, respectively. ) Are the prediction parameters. Each merge candidate is called A1, B1, B0, A0, B2. Here, A1, B1, B0, A0, and B2 are motion information derived from the block including the following coordinates, respectively. Figure 16 (b) shows the positions of A1, B1, B0, A0, and B2.

A1: (xCb ―― 1, yCb + cbHeight ―― 1)
B1: (xCb + cbWidth --1, yCb --1)
B0: (xCb + cbWidth, yCb --1)
A0: (xCb --1, yCb + cbHeight)
B2: (xCb ―― 1, yCb ―― 1)
Let the upper left coordinates of the target block be (xCb, yCb), width cbWidth, and height cbHeight.

As the time merge derivation process, the merge candidate derivation unit 30361 reads the prediction parameter of the lower right CBR of the target block or the prediction parameter of the block C in the reference image including the center coordinates from the prediction parameter memory 307 and sets it as the merge candidate Col. Merge candidate list Store in mergeCandList [].

The pairwise candidate derivation unit derives the pairwise candidate avgK from the average of the two merge candidates (p0Cand, p1Cand) stored in the mergeCandList and stores them in the mergeCandList [].

mvLXavgK [0] = (mvLXp0Cand [0] + mvLXp1Cand [0]) / 2
mvLXavgK [1] = (mvLXp0Cand [1] + mvLXp1Cand [1]) / 2
The merge candidate derivation unit 30361 derives zero merge candidates Z0, ..., ZM in which refIdxLX is 0 ... M and both the X component and Y component of mvLX are 0, and stores them in the merge candidate list.

The order of storage in mergeCandList [] is, for example, spatial merge candidate (A1, B1, B0, A0, B2), time merge candidate Col, pairwise candidate avgK, and zero merge candidate ZK. Reference blocks that are not available (blocks are intra-predicted, etc.) are not stored in the merge candidate list.
i = 0
if (availableFlagA1)
mergeCandList [i ++] = A1
if (availableFlagB1)
mergeCandList [i ++] = B1
if (availableFlagB0)
mergeCandList [i ++] = B0
if (availableFlagA0)
mergeCandList [i ++] = A0
if (availableFlagB2)
mergeCandList [i ++] = B2
if (availableFlagCol)
mergeCandList [i ++] = Col
if (availableFlagAvgK)
mergeCandList [i ++] = avgK
if (i <MaxNumMergeCand)
mergeCandList [i ++] = ZK
The merge candidate selection unit 30362 selects the merge candidate N indicated by merge_idx from the merge candidates included in the merge candidate list by the following formula.

N = mergeCandList [merge_idx]
Here, N is a label indicating a merge candidate, and takes A1, B1, B0, A0, B2, Col, avgK, ZK, and the like. The movement information of the merge candidate indicated by the label N (mvLXN [0], mvLXN [0]) is indicated by predFlagLXN and refIdxLXN.

The selected (mvLXN [0], mvLXN [0]), predFlagLXN, refIdxLXN are selected as the inter-prediction parameters of the target block. The merge candidate selection unit 30362 stores the inter-prediction parameter of the selected merge candidate in the prediction parameter memory 307 and outputs it to the inter-prediction image generation unit 309.

(MMVD Prediction Unit 30373)
The MMVD prediction unit 30373 obtains mvLX by adding mvdLX of a predetermined distance and a predetermined direction to the center vector mvpLX (motion vector mvLXN of the merge candidate N) derived by the merge candidate derivation unit 30361.

(GEO forecast)
Next, the GEO forecast will be described. As shown in (a2) of FIG. 17 (a), in the Triangle prediction, as described above, the target CU is divided into two triangular prediction units with the diagonal line as the boundary. On the other hand, in the GEO prediction, in addition to (a2) in FIG. 17 (a), as shown in (a1) in FIG. It is divided into various prediction units. As can be seen from FIG. 17 (a), the GEO prediction includes the Triangle prediction. In other words, it can be said that the extended version of Triangle prediction is GEO prediction, and the limited version of GEO prediction is Triangle prediction.

As shown in FIG. 17 (b), the straight line including the diagonal line is defined by the angle index angleIdx and the distance index distanceIdx. angleIdx indicates the angle φ formed by the horizontal straight line and the perpendicular line passing through the center of the target CU. distanceIdx indicates the distance ρ (the length of the perpendicular line) to the intersection of the center of the target CU and the straight line. With respect to angles, as shown in (c1) of FIG. 17 (c), some of the 32 angle modes to which one angle mode is assigned every 11.25 degrees may be used. For example, the vertical numbered angular modes 6,7,9,10,22,23,25,26 are not used, and 24 as shown in (c2) of Figure 17 (c). The angle mode (eg angleIdx = 0-23 shown in FIG. 22) is used. For the distance, for example, distanceIdx = 0 to 3 shown in FIG. 22 is used.

For the GEO prediction prediction image, instead of deriving the "non-rectangular" prediction image corresponding to the non-rectangular prediction unit, two "rectangular" prediction images including the non-rectangular prediction unit are derived, and the above two rectangles are derived. The region is derived by weighting according to the shape of the non-rectangular prediction unit. That is, the motion compensation unit 3091 derives two temporary prediction images of the target CU, and the GEO synthesis unit 30952 predicts by applying weighting mask processing according to the pixel position to each pixel of the above two temporary prediction images. Derive the image. The adaptive weighting process of the predicted image is applied to both regions sandwiching the straight line for dividing into two non-rectangular prediction units, and the target CU is subjected to the adaptive weighting process using the two predicted images. One predicted image of (rectangular block) is derived. This process is called GEO synthesis process. Processing other than prediction (for example, transformation (inverse transformation) and quantization (inverse quantization)) is applied to the entire target CU. Note that GEO prediction is applied only in the merge prediction mode.

The GEO prediction unit 30377 derives prediction parameters corresponding to the two non-rectangular regions used for GEO prediction and supplies them to the inter-prediction image generation unit 309. For GEO prediction, a configuration that does not use bi-prediction may be used for simplification of processing. In this case, the inter-prediction parameters for unidirectional prediction are derived in one non-rectangular region. The derivation of the two predicted images and the composition using the predicted images are performed by the motion compensation unit 3091 (FIG. 11) and the GEO composition unit 30952 (FIG. 11).

(Syntax decoding in GEO prediction)
The on / off of GEO prediction and the parameters when GEO prediction is on are notified in the coded data as follows.

(First example)
In the first example, assuming that the extended version of the Triangle prediction is a GEO prediction, the syntax decoding process and the division pattern derivation process are switched by the syntax element (sps_triangle_extend_enabled_flag) indicating whether or not the Triangle prediction is extended.

As shown in FIG. 18 (a), sps_triangle_enabled_flag is notified by SPS and indicates whether or not the Triangle prediction mode may be used in the target sequence. If sps_triangle_enabled_flag is 0, it indicates that neither Triangle prediction mode nor GEO prediction mode is used in the target sequence. When sps_triangle_enabled_flag is 1, it indicates that Triangle prediction mode or GEO prediction mode may be used in the target sequence. When sps_triangle_enabled_flag is 1, sps_triangle_extend_enabled_flag is notified by SPS, indicating whether or not GEO prediction mode, which is an extension of Triangle prediction mode, is used in the target sequence. When sps_triangle_extend_enabled_flag is 0, it indicates that GEO prediction mode is not used in the target sequence. When sps_triangle_extend_enabled_flag is 1, it indicates that GEO prediction mode is used in the target sequence. If sps_triangle_extend_enabled_flag is not notified, it is estimated to be 0. As described below, based on the values of these two parameters, the two non-rectangular prediction units are two triangle prediction units (FIG. 17 (a2)) and the two non-rectangular prediction units are two triangles. The prediction process is switched depending on whether the unit is not a prediction unit (Fig. 17 (a1)). Specifically, when sps_triangle_extend_enabled_flag is 0, a process specialized for the Triangle prediction mode is executed as described below. The GEO extended syntax element sps_triangle_extend_enabled_flag is not limited to SPS, and may be transmitted by PPS, a picture header, or a slice header.

Figure 18 (b) is part of the syntax notified by PPS, Figure 18 (c) is part of the syntax notified by the slice header, and Figure 19 is the syntax notified by merge_data. It is a part. The parameter decoding unit 302 decodes the syntax element in the encoded data, and the GEO prediction unit 30377 (inter-prediction parameter derivation unit 303) derives the GEO prediction parameters according to the following rules.

In PPS, pps_max_num_merge_cand_minus_max_num_wedge_cand_minus1 is notified. pps_max_num_merge_cand_minus_max_num_wedge_cand_minus1 is a flag indicating whether max_num_merge_cand_minus_max_num_wedge_cand is notified in the slice header. pps_max_num_merge_cand_minus_max_num_wedge_cand_minus1 = 0 indicates that max_num_merge_cand_minus_max_num_wedge_cand is notified in the slice header. If pps_max_num_merge_cand_minus_max_num_wedge_cand_minus1 is non-zero, the slice header will not notify max_num_merge_cand_minus_max_num_wedge_cand.

pps_max_num_merge_cand_minus_max_num_wedge_cand_minus1 takes a value in the range 0 to MaxNumMergeCand-1.

Figure 18 (c) shows an example where max_num_merge_cand_minus_max_num_wedge_c is notified in the slice header when sps_triange_enabled_flag is 1, MaxNumMergeCand is 2 or more, and pps_max_num_merge_cand_minus_max_num_wedge_cand_minus1 is 0.

max_num_merge_cand_minus_max_num_wedge_cand is a parameter used to derive the maximum number of GEO prediction candidates, MaxNumWedgeMergeCand. GEO prediction unit 30377 derives MaxNumWedgeMergeCand by the following equation.

MaxNumWedgeMergeCand = MaxNumMergeCand --max_num_merge_cand_minus_max_num_wedge_cand
In the above equation, MaxNumMergeCand is the maximum number of candidates for merge prediction. If max_num_merge_cand_minus_max_num_wedge_cand is not notified in the slice header and MaxNumMergeCand> = 2, GEO predictor 30377 sets max_num_merge_cand_minus_max_num_wedge_cand in the following formula.

max_num_merge_cand_minus_max_num_wedge_cand = pps_max_num_merge_cand_minus_max_num_wedge_cand_minus1 + 1
If max_num_merge_cand_minus_max_num_wedge_cand is notified in the slice header, MaxNumWedgeMergeCand must be greater than or equal to 2 and less than or equal to MaxNumMergeCand.

If max_num_merge_cand_minus_max_num_wedge_cand is not notified in the slice header and sps_triangle_enabled_flag is 0 or MaxNumMergeCand <2, GEO predictor 30377 sets MaxNumWedgeMergeCand = 0. And when MaxNumWedgeMergeCand is 0, GEO prediction is prohibited in the target slice.

FIG. 19 is a syntax example in which merge_data () is notified when merge prediction is turned on (general_merge_flag == 1) in the target block. general_merge_flag is notified when the target block is not in skip mode. In the skip mode, the inter-prediction parameter derivation unit 303 sets general_merge_flag = 1. merge_data () is a syntax that notifies the parameters of merge prediction. In the example of FIG. 19, when ciip_flag is 0, MaxNumWedgeMergeCand is 2 or more, and sps_triangle_enabled_flag is 1, the GEO prediction syntax elements wedge_partition_idx, merge_wedge_idx0, and merge_wedge_idx1 are notified. wedge_partition_idx is an index (partition index) indicating the partition type of GEO prediction mode. Specifically, the division type is an index indicating a combination of angleIdx and distanceIdx that specifies a straight line portion straddling the target block for dividing the target block into two non-rectangular regions. merge_wedge_idx0 and merge_wedge_idx1 are indexes showing motion information of two non-rectangular regions, respectively. Merge candidates are used for the motion information of the two non-rectangular areas. merge_wedge_idx0 and merge_wedge_idx1 are the indexes of merge candidates in the merge candidate list. When sps_triangle_extend_enabled_flag is 0, the number of partition index choices is NumGEOConst (eg 2), and wedge_partition_idx takes an integer value from 0 to NumGEOConst-1 (= 1). Specifically, for example, the division on the left side of (a2) in FIG. 17 (a) corresponds to wedge_partition_idx = 1, and the division on the right side of (a2) in FIG. 9 (a) corresponds to wedge_partition_idx = 0. .. If sps_triangle_extend_enabled_flag is 1, the number of partition index choices is NumGEOFull (eg = 82), which is greater than NumGeoConstraint, and wedge_partition_idx is an integer value from 0 to NumGeoFull-1 (= 81). Take. The parameter decoding unit 302 decodes the bin column of the truncated binary with the maximum number cmax = NumGEOConst-1 = 1 when sps_triangle_extend_enabled_flag is 0, and otherwise, the maximum number cmax = NumGEOFull-1. You may decrypt the bin column of truncated binary.

WedgeMergeMode is a flag indicating whether or not GEO prediction is performed in the target block in the B slice. If all of the following conditions (GEO judgment conditions) are satisfied, the GEO prediction unit 30377 is set to WedgeMergeMode = 1 (GEO prediction is on), otherwise the GEO prediction unit 30377 is set to WedgeMergeMode = 0. Set.
・ Sps_triangle_extend_enabled_flag = 1 (GEO prediction can be used in the target SPS)
-Slice_type is B slice-general_merge_flag = 1 (merge prediction is on, inter-prediction parameters of the target block are estimated from nearby inter-prediction blocks)
-MaxNumWedgeMergeCand> = 2 (Maximum number of GEO prediction candidates is 2 or more)
・ CbWidth> = 8 and cbHeight> = 8
-Regular_merge_flag = 0 (basic merge prediction or MMVD prediction is off)
-Merge_subblock_flag = 0 (inter prediction for each subblock is off)
・ Ciip_flag = 0 (composition processing of intra prediction image and inter prediction image is off)
When WedgeMergeMode = 1, the GEO prediction unit 30377 derives the parameters required for predictive image generation by the following procedure and outputs them to the GEO synthesis unit 30952 (Fig. 11).

The contents of various tables referred to below are stored in advance in a table storage unit (for example, a memory) included in the moving image decoding device 31.

(Extension example of the first example)
In the above example, the number of GEO modes switched by the GEO extended syntax element NumGEOConst and NumGEOFull are set to 2 for Triangle prediction and 82 for GEO prediction mode, but the number of division patterns (selectable partition index) is not limited to the above. As a number), 2, 4, 8, 16, 32 and the like may be used. Further, the GEO extended syntax element does not have to be a flag for switching between two modes, and may be configured to switch between three or more modes having different numbers of division patterns (maximum value of partition index cMax).

For example, any of 2 to 82 may be used as the number of partition indexes of the subset (eg, the number of indexes is 2, 4, 8, 16 and so on).

Specifically, as shown in FIG. 28 (a), when sps_triangle_enabled_flag is 1, the index max_wedge_partition_idx indicating the maximum value of the partition index may be further notified by SPS. It may be shown that the GEO prediction mode, which is an extended version of the Triangle prediction mode, is used in the target sequence. max_wedge_partition_idx = 0, 1, 2, 3 may correspond to the following, respectively. At this time, bin may be decoded using the Truncated binary code of cMax as follows.

Number of division patterns: 2 (cMax = 1) (when max_wedge_partition_idx == 0)
Number of division patterns: 8 (cMax = 7) (when max_wedge_partition_idx == 1)
Number of division patterns: 32 (cMax = 31) (when max_wedge_partition_idx == 2)
Number of division patterns: 82 (cMax = 81) (when max_wedge_partition_idx == 3)
Also, if sps_triangle_enabled_flag is 1, sps_triangle_extend_flag is decoded, and as shown in Figure 28 (c), if sps_triangle_enabled_flag is 1 and sps_triangle_enabled_flag is 1, a syntax element that indicates the maximum value of the partition index in the slice header. max_wedge_partition_idx may notify you.

(Second example)
In the second example, assuming that the restricted version of the GEO prediction is the Triangle prediction, the syntax decoding process and the division pattern derivation process are switched by the sps_wedge_constraint_flag flag indicating whether or not the GEO prediction is extended.

As shown in FIG. 20 (a), sps_wedge_enabled_flag is notified by SPS and indicates whether or not the GEO prediction mode may be used in the target sequence. When sps_wedge_enabled_flag is 0, it indicates that GEO prediction mode is not used in the target sequence. A value of 1 for sps_wedge_enabled_flag indicates that the GEO prediction mode may be used in the target sequence. Also, if sps_wedge_enabled_flag is 1, the GEO restriction syntax element sps_wedge_constraint_flag is notified. When sps_wedge_constraint_flag is 0, the GEO prediction mode in which the number of selectable division patterns is NumGeoFull is used in the target sequence, and when sps_wedge_constraint_flag is 1, the number of selectable division patterns in the target sequence is NumGeoConstraint (<NumGeoFull). Indicates that only Triangle prediction mode is used. If sps_wedge_constraint_flag is not notified, it is estimated to be 0. As described below, based on at least the values of these two parameters, two non-rectangular predictive units are two triangular predictive units and two non-rectangular predictive units are not two triangular predictive units. , Prediction processing is switched. Specifically, when sps_wedge_constraint_flag is 1, a process specialized for the Triangle prediction mode is executed as described below. The GEO restriction syntax element sps_wedge_constraint_flag is not limited to SPS, and may be transmitted by PPS, a picture header, or a slice header.

Figure 20 (b) is part of the syntax notified by PPS, Figure 20 (c) is part of the syntax notified by slice header, and Figure 21 is the syntax notified by merge_data. It is a part. The parameter decoding unit 302 decodes the syntax element in the encoded data, and the GEO prediction unit 30377 (inter-prediction parameter derivation unit 303) derives the GEO prediction parameters according to the following rules.

In PPS, pps_max_num_merge_cand_minus_max_num_wedge_cand_minus1 is notified. pps_max_num_merge_cand_minus_max_num_wedge_cand_minus1 is a flag indicating whether max_num_merge_cand_minus_max_num_wedge_cand is notified in the slice header. pps_max_num_merge_cand_minus_max_num_wedge_cand_minus1 = 0 indicates that max_num_merge_cand_minus_max_num_wedge_cand is notified in the slice header. If pps_max_num_merge_cand_minus_max_num_wedge_cand_minus1 is non-zero, the slice header will not notify max_num_merge_cand_minus_max_num_wedge_cand.

pps_max_num_merge_cand_minus_max_num_wedge_cand_minus1 takes a value in the range 0 to MaxNumMergeCand-1.

FIG. 20 (c) shows an example in which max_num_merge_cand_minus_max_num_wedge_cand is notified in the slice header when sps_wedge_enabled_flag is 1 and pps_max_num_merge_cand_minus_max_num_wedge_cand_minus1 is 0.

max_num_merge_cand_minus_max_num_wedge_cand is a parameter used to derive the maximum number of GEO prediction candidates, MaxNumWedgeMergeCand. GEO prediction unit 30377 derives MaxNumWedgeMergeCand by the following equation.

MaxNumWedgeMergeCand = MaxNumMergeCand --max_num_merge_cand_minus_max_num_wedge_cand
In the above equation, MaxNumMergeCand is the maximum number of candidates for merge prediction. If max_num_merge_cand_minus_max_num_wedge_cand is not notified in the slice header, sps_wedge_enabled_flag is 1, and MaxNumMergeCand> = 2, GEO predictor 30377 sets max_num_merge_cand_minus_max_num_wedge_cand in the following equation.

max_num_merge_cand_minus_max_num_wedge_cand = pps_max_num_merge_cand_minus_max_num_wedge_cand_minus1 + 1
If max_num_merge_cand_minus_max_num_wedge_cand is notified in the slice header, MaxNumWedgeMergeCand must be greater than or equal to 2 and less than or equal to MaxNumMergeCand.

If max_num_merge_cand_minus_max_num_wedge_cand is not notified in the slice header and sps_wedge_enabled_flag is 0 or MaxNumMergeCand <2, GEO predictor 30377 sets MaxNumWedgeMergeCand = 0. And when MaxNumWedgeMergeCand is 0, GEO prediction is prohibited in the target slice.

FIG. 21 is a syntax example in which merge_data () is notified when merge prediction is on (general_merge_flag == 1) in the target block. general_nmerge_flag is notified when the target block is not in skip mode. In the skip mode, the inter-prediction parameter derivation unit 303 sets general_merge_flag = 1. merge_data () is a syntax that notifies the parameters of merge prediction. In the example of FIG. 21, when ciip_flag is 0 and MaxNumWedgeMergeCand is 2 or more, the syntax elements wedge_partition_idx, merge_wedge_idx0, and merge_wedge_idx1 of GEO prediction are notified. These syntax elements are as described above. If sps_wedge_constraint_flag is 1, wedge_partition_idx is one of 0 to NumGEOConst-1 (= 1). Specifically, for example, as described above. If sps_wedge_constraint_flag is 0, wedge_partition_idx is one of 0 to NumGEOFull-1 (81). The parameter decoding unit 302 decodes the bin column of the truncated binary with the maximum number cmax = NumGEOConst-1 = 1 when sps_triangle_extend_enabled_flag is 0, and otherwise, the maximum number cmax = NumGEOFull-1. You may decrypt the bin column of truncated binary.

WedgeMergeMode is a flag indicating whether or not GEO prediction is performed in the target block in the B slice. If all of the following conditions (GEO judgment conditions) are satisfied, the GEO prediction unit 30377 is set to WedgeMergeMode = 1 (GEO prediction is on), otherwise the GEO prediction unit 30377 is set to WedgeMergeMode = 0. Set.
・ Sps_wedge_constraint_flag = 0 (GEO prediction is available in the target SPS)
-Slice_type is B slice-general_merge_flag = 1 (merge prediction is on, inter-prediction parameters of the target block are estimated from nearby inter-prediction blocks)
-MaxNumWedgeMergeCand> = 2 (Maximum number of GEO prediction candidates is 2 or more)
・ CbWidth> = 8 and cbHeight> = 8
-Regular_merge_flag = 0 (basic merge prediction or MMVD prediction is off)
-Merge_subblock_flag = 0 (inter prediction for each subblock is off)
・ Ciip_flag = 0 (composition processing of intra-prediction image and inter-prediction image is off)
When WedgeMergeMode = 1, the GEO prediction unit 30377 derives the parameters required for the prediction image generation by the following procedure and outputs them to the GEO synthesis unit 30952.

The contents of various tables referred to below are stored in advance in a table storage unit (for example, a memory) included in the moving image decoding device 31.

(Motion information derivation processing in GEO prediction)
The GEO prediction unit 30377 derives the merge indexes m and n from the syntax merge_wedge_idx0 and merge_wedge_idx1 that indicate the motion information of the two non-rectangular regions as follows.

m = merge_wedge_idx0
n = merge_wedge_idx1 + (merge_wedge_idx1> = m)? 1: 0
In the following, the merge candidate pointed to by the merge index m is shown as M, and the merge candidate pointed to by the merge index n is shown as N.

The merge prediction parameter derivation unit 3036 derives the motion information (mvLXM, mvLXN, refIdxLXM, refIdxLXN, predFlagLXM, predFlagLXN, bcwIdx, mergeCandList, etc.) of the merge candidates M and N by the method described in (Merge prediction). Using these motion information, the GEO prediction unit 30377 sets the motion vectors mvA and mvB of merge_wedge_idx0 and merge_wedge_idx1, the reference indexes refIdxA and refIdxB, and the prediction list flags predListFlagA and predListFlagB as follows.

mvA [0] = mvLXM [0]
mvA [1] = mvLXM [1]
refIdxA = refIdxLXM
predListFlagA = X
Here, the GEO prediction unit 30377 sets the lower 1 bit of m in X (m & 0x01). When predFlagLXM is 0, the GEO prediction unit 30377 sets X to (1-X).

mvB [0] = mvLXN [0]
mvB [1] = mvLXN [1]
refIdxB = refIdxLXN
predListFlagB = X
Here, the GEO prediction unit 30377 sets the lower 1 bit of n in X (n & 0x01). When predFlagLXN is 0, the GEO prediction unit 30377 sets X to (1-X).

These motion information is referred to to generate a predicted image of the two non-rectangular regions.

(Weight coefficient derivation process in GEO prediction)
The GEO prediction unit 30377 derives the weight prediction coefficient sampleWeight applied to the two non-rectangular regions by the following procedure. Here, nCbW = cbWidth and nCbH = cbHeight.

(Processing in the first example)
When sps_triangle_extend_enabled_flag is 0, GEO prediction unit 30377 derives wedge_partition_idx from wedge_partition_idx (0 or 1) input from parameter decoding unit 302 as follows.

wedge_partition_idx = (wedge_partition_idx == 0)? 11:34
The GEO prediction unit 30377 derives the angleIdx and the distanceIdx corresponding to the derived wedge_partition_idx using the table shown in FIG. 22. Here, the table shown in FIG. 22 is a GEO prediction (non-rectangular prediction unit) table showing the correspondence between wedge_partition_idx and angleIdx and distanceIdx in GEO prediction.

On the other hand, when sps_triangle_extend_enabled_flag is 1, GEO prediction unit 30377 derives angleIdx and distanceIdx by referring to wedge_partition_idx using the table shown in FIG.

Alternatively, if sps_triangle_extend_enabled_flag is 0, GEO predictor 30377 may derive the angleIdx and distanceIdx corresponding to wedge_partition_idx using the table shown in FIG. Here, the table shown in FIG. 23 is a table for Triangle prediction (triangle prediction unit) showing the correspondence between wedge_partition_idx and angleIdx and distanceIdx. On the other hand, when sps_triangle_extend_enabled_flag is 1, GEO prediction unit 30377 may derive angleIdx and DistanceIdx corresponding to wedge_partition_idx using the table shown in FIG.

(Extended example of the second example)
In the above example, the number of GEO modes switched by the GEO limiting syntax element NumGEOConst and NumGEOFull are set to 2 for Triangle prediction and 82 for GEO prediction mode, but the number of division patterns (selectable partition index) is not limited to the above. As a number), 2, 4, 8, 16, 32 and the like may be used. Further, the GEO extended syntax element does not have to be a flag for switching between two modes, and may be configured to switch between three or more modes having different numbers of division patterns (maximum value of partition index cMax).

For example, any of 2 to 82 may be used as the number of partition indexes of the subset (eg, the number of indexes is 2, 4, 8, 16 and so on).

Specifically, as a GEO restriction syntax element, the index max_wedge_partition_idx indicating the maximum value of the partition index may be notified by SPS. max_wedge_partition_idx = 0, 1, 2, 3 may correspond to the following, respectively. At this time, bin may be decoded using the Truncated binary code of cMax as follows.

Number of division patterns: 2 (cMax = 1) (when max_wedge_partition_idx == 0)
Number of division patterns: 8 (cMax = 7) (when max_wedge_partition_idx == 1)
Number of division patterns: 32 (cMax = 31) (when max_wedge_partition_idx == 2)
Number of division patterns: 82 (cMax = 81) (when max_wedge_partition_idx == 3)
In addition, the syntax element max_wedge_partition_idx indicating the maximum value of the partition index may be notified in the slice header.

(Processing in the second example)
When sps_wedge_constraint_flag is 1, GEO prediction unit 30377 derives wedge_partition_idx from the value wedge_partition_idx (0 or 1) of the syntax element as follows.

wedge_partition_idx = (wedge_partition_idx == 0)? 11:34
That is, the value of the decoded syntax element is converted into the partition index of the partition pattern actually used (distanceIdx = 0, angleIdx is 11, 34 corresponding to a predetermined number).

The GEO prediction unit 30377 derives angleIdx and distanceIdx by referring to the derived wedge_partition_idx using the table shown in FIG. 22.

On the other hand, when sps_wedge_constraint_flag is 0, the GEO prediction unit 30377 derives angleIdx and distanceIdx by referring to wedge_partition_idx using the table shown in FIG.

Alternatively, if sps_wedge_constraint_flag is 1, GEO Predictor 30377 may use the table shown in FIG. 23 to derive angleIdx and distanceIdx with reference to wedge_partition_idx. On the other hand, when sps_wedge_constraint_flag is 0, the GEO prediction unit 30377 may derive angleIdx and distanceIdx by referring to wedge_partition_idx using the table shown in FIG.

Hereinafter, the processing common to the first example and the second example will be described.

GEO prediction unit 30377 derives bitDepth as follows.

When cIdx is 0, the GEO prediction unit 30377 sets bitDepth to the number of luminance pixel bits BitDepthY.

If cIdx is 0, GEO predictor 30377 sets nW and nH to nCbW and nCbH, respectively. If cIdx is non-zero, GEO predictor 30377 sets nW and nH to nCbW x SubWidth C and nCbH x SubHeight C, respectively. Here, SubWidthC and SubHeightC are predetermined values according to the color difference format.

If cIdx is 0, GEO predictor 30377 sets both subW and subH to 1. If cIdx is non-zero, GEO predictor 30377 sets subW and subH to SubWidthC and SubHeightC, respectively.

If cIdx is not 0, the GEO prediction unit 30377 sets bitDepth to BitDepthC, which is the number of color difference pixel bits.

The GEO prediction unit 30377 sets the value of the block aspect ratio hwRatio to nH / nW.

GEO prediction unit 30377 sets the value of displacementX to angleIdx.

GEO Prediction Unit 30377 sets the value of displacementY to (displacementX + 6)% 24.

The GEO prediction unit 30377 sets the value of rho to (Dis [displacementX] << 8) + (Dis [displacementY] << 8) using the Dis lookup table shown in FIG. 24.

Here, Dis shown in FIG. 24 is a table showing the correspondence between idx and Dis [idx].

If one of the following conditions is met, the GEO prediction unit 30377 sets shiftHor to 0, otherwise the GEO prediction unit 30377 sets shiftHor to 1.
・ AngleIdx% 12 is 6 ・ angleIdx% 12 is not 0 and hwRatio> = 1.
When shiftHor is 0, GEO prediction unit 30377 derives offsetX and offsetY as follows.

offsetX = (256 --nW) >> 1
offsetY = (256 --nH) >> 1 + angleIdx <12? (DistanceIdx * nH) >> 3:-((distanceIdx * nH) >> 3)
When shiftHor is 1, GEO prediction unit 30377 derives offsetX and offsetY as follows.

offsetX = (256 --nW) >> 1 + angleIdx <12? (DistanceIdx * nW) >> 3:-((distanceIdx * nW) >> 3)
offsetY = (256 --nH) >> 1
GEO prediction unit 30377 derives sampleWeight according to the following steps.

The GEO prediction unit 30377 calculates weightIdx and weightIdxAbs using Dis shown in FIG. 24 as follows.

weightIdx = (((x * subW + offsetX) << 1) + 1) * Dis [displacementX] + (((y * subH + offsetY) << 1) + 1)) * Dis [displacementY] --rho
weightIdxAbs = Clip3 (0, 26, abs (weightIdx))
The GEO prediction unit 30377 derives the value of sampleWeight according to the table shown in FIG. 25 as follows.

sampleWeight = weightIdx <= 0? WedgeFilter [weightIdxAbs]: 8 --WedgeFilter [weightIdxAbs]
Here, the table shown in FIG. 25 is a table showing the correspondence between idx and WedgeFilter [idx].

(Motion vector storage processing in GEO prediction)
The GEO prediction unit 30377 stores the motion vectors of the non-rectangular areas A and B in the memory in units of 4 * 4 subblocks in the following procedure so that it can be referred to in the subsequent processing.

Hereinafter, the processing common to the first example and the second example will be described.

numSbX and numSbY are the number of 4 * 4 subblocks in the horizontal and vertical directions of the target block, respectively, and the GEO predictor 30377 sets numSbX = cbWidth >> 2 and numSbY = cbHeight >> 2. GEO prediction unit 30377 sets displacementX to angleIdx, displacementY to (displacementX + 6)% 24, and hwRatio to nCbH / nCbW.

If at least one of the following conditions is met, the GEO prediction unit 30377 sets shiftHor to 0, otherwise the GEO prediction unit 30377 sets shiftHor to 1.
・ AngleIdx% 12 is 8 ・ angleIdx% 12 is not 0 and hwRatio> = 1.
The GEO prediction unit 30377 sets partIdx to (angleIdx> = 10 && angleIdx <= 20)? 1: 0.

When shiftHor is 0, GEO prediction unit 30377 derives offsetX and offsetY as follows.

offsetX = (64 --numSbX) >> 1
offsetY = (64 --numSbY) >> 1 + (angleIdx <12)? (DistanceIdx * nCbH) >> 5:-((distanceIdx * nCbH) >> 5)
When shiftHor is 1, GEO prediction unit 30377 derives offsetX and offsetY as follows.

offsetX = (64 --numSbX) >> 1 + (angleIdx <12)? (DistanceIdx * nCbW) >> 5:-((distanceIdx * nCbW) >> 5)
offsetY = (64 --numSbY) >> 1
The GEO prediction unit 30377 derives the value of rho according to the following equation and Dis shown in FIG. 24.

rho = (Dis [displacementX] << 8) + (Dis [displacementY] << 8)
The GEO prediction unit 30377 sets the motionOffset to 3 * Dis [displacementX] + 3 * Dis [displacementY] using Dis shown in FIG. 24.

The GEO prediction unit 30377 executes the following processing for each 4 * 4 subblock position (xSbIdx, ySbIdx) in which xSbIdx = 0..numSbX -1 and ySbIdx = 0..numSbY -1.

The GEO prediction unit 30377 calculates motionIdx as follows using Dis shown in FIG. 24.

motionIdx = (((xSbIdx + offsetX) << 3) + 1) * Dis [displacementX] + (((xSbIdx + offsetY << 3) + 1)) * Dis [displacementY] --rho + motionOffset
GEO prediction unit 30377 derives sType as follows.

sType = (abs (motionIdx) <32)? 2: ((motionIdx <= 0)? partIdx: 1 --partIdx)
If sType is 0, GEO Prediction Unit 30377 implements:

When the prediction list flag of A is 0 (predListFlagA == 0), the GEO prediction unit 30377 stores the motion vector of A in L0 as a unidirectional prediction. If the prediction list flag of A is not 0 (predListFlagA! = 0), the GEO prediction unit 30377 stores the motion vector of A in L1 as a unidirectional prediction.

predFlagL0 = (predListFlagA == 0)? 1: 0
predFlagL1 = (predListFlagA == 0)? 0: 1
refIdxL0 = (predListFlagA == 0)? refIdxA: -1
refIdxL1 = (predListFlagA == 0)? -1: refIdxA
mvL0 [0] = (predListFlagA == 0)? mvA [0]: 0
mvL0 [1] = (predListFlagA == 0)? mvA [1]: 0
mvL1 [0] = (predListFlagA == 0)? 0: mvA [0]
mvL1 [1] = (predListFlagA == 0)? 0: mvA [1]
Otherwise, if sType is 1, or sType is 2 and predListFlagA + predListFlagB is not 1, GEO Predictor 30377 will: Here, the fact that predListFlagA + predListFlagB is not 1 means that the reference picture lists of A and B are the same.

When the prediction list flag of B is 0 (predListFlagB == 0), the GEO prediction unit 30377 stores the motion vector of B in L0 as a unidirectional prediction. If the prediction list flag of B is not 0 (predListFlagB! = 0), the GEO prediction unit 30377 stores the motion vector of B in L1 as a unidirectional prediction.

predFlagL0 = (predListFlagB == 0)? 1: 0
predFlagL1 = (predListFlagB == 0)? 0: 1
refIdxL0 = (predListFlagB == 0)? refIdxB: -1
refIdxL1 = (predListFlagB == 0)? -1: refIdxB
mvL0 [0] = (predListFlagB == 0)? mvB [0]: 0
mvL0 [1] = (predListFlagB == 0)? mvB [1]: 0
mvL1 [0] = (predListFlagB == 0)? 0: mvB [0]
mvL1 [1] = (predListFlagB == 0)? 0: mvB [1]
If not (when sType is 2 and predListFlagA + predListFlagB is 1), GEO Prediction Unit 30377 implements: Here, when predListFlagA + predListFlagB is 1, it means that the reference picture lists of A and B are different.

When the prediction list flag of A is 0 (predListFlagA == 0), the GEO prediction unit 30377 sets the motion vector of A in L0 and the motion vector of B in L1 for bidirectional prediction. If the prediction list flag of A is not 0 (predListFlagA! = 0), the GEO prediction unit 30377 sets the motion vector of B in L0 and the motion vector of A in L1 for bidirectional prediction.

predFlagL0 = 1
predFlagL1 = 1
refIdxL0 = (predListFlagA == 0)? refIdxA: refIdxB
refIdxL1 = (predListFlagA == 0)? refIdxB: refIdxA
mvL0 [0] = (predListFlagA == 0)? mvA [0]: mvB [0]
mvL0 [1] = (predListFlagA == 0)? mvA [1]: mvB [1]
mvL1 [0] = (predListFlagA == 0)? mvB [0]: mvA [0]
mvL1 [1] = (predListFlagA == 0)? mvB [1]: mvA [1]
(GEO forecast processing flow)
FIG. 26 is a flowchart showing the processing flow of GEO prediction in the first example. In the following, the flow of GEO prediction processing will be described on the assumption that all the conditions set to WedgeMergeMode = 1 (GEO prediction on) are satisfied as described above.

In S2601, the parameter decoding unit 302 appropriately decodes various syntax elements notified by SPS, PPS, slice header, merge data, etc., and converts these syntax elements into inter-prediction parameters, as shown in FIG. 8, for example. Output to the derivation unit 303 (merge prediction parameter derivation unit 3036, GEO prediction unit 30377, etc.).

In S2602, the GEO prediction unit 30377 determines whether or not sps_triangle_enabled_flag is 1.

In S2602, if sps_triangle_enabled_flag is not 1, in S2610, the GEO prediction unit 30377 turns off GEO prediction and ends the process.

In S2602, when sps_triangle_enabled_flag is 1, in S2603, the GEO prediction unit 30377 determines whether or not sps_triangle_extend_enabled_flag is 0.

In S2603, when sps_triangle_extend_enabled_flag is 0, the GEO prediction unit 30377 executes the prediction processing of Triangle prediction for two triangle prediction units in S2604 to S2606.

In S2604, the GEO prediction unit 30377 derives motion information by the method described in the above (motion information derivation process in GEO prediction).

In S2605, the GEO prediction unit 30377 derives the weight coefficient by the method described in the above (weight coefficient derivation process in GEO prediction).

In S2603, when sps_triangle_extend_enabled_flag is not 0, the GEO prediction unit 30377 performs GEO prediction prediction processing on two non-rectangular prediction units other than the two triangle prediction units in S2607 to S2609.

In S2607, the GEO prediction unit 30377 derives motion information by the method described in the above (motion information derivation process in GEO prediction).

In S2608, the GEO prediction unit 30377 derives the weight coefficient by the method described in the above (weight coefficient derivation process in GEO prediction).

More specifically, the GEO prediction unit 30377 uses the GEO prediction table shown in FIG. 22 to derive angleIdx and distanceIdx with reference to wedge_partition_idx. Further, the GEO prediction unit 30377 derives a weighting coefficient based on angleIdx, distanceIdx, and the like.

In S2609, the GEO prediction unit 30377 stores the motion vector in the memory by the method described in the above (motion vector storage process in GEO prediction).

FIG. 27 is a flowchart showing the processing flow of GEO prediction in the second example. In the following, the flow of GEO prediction processing will be described on the assumption that all the conditions set to WedgeMergeMode = 1 (GEO prediction on) are satisfied as described above.

In S2701, the parameter decoding unit 302 appropriately decodes various syntax elements notified by SPS, PPS, slice header, merge data, etc., and converts these syntax elements into inter-prediction parameters, as shown in FIG. 8, for example. Output to the derivation unit 303 (merge prediction parameter derivation unit 3036, GEO prediction unit 30377, etc.).

In S2702, the GEO prediction unit 30377 determines whether or not sps_wedge_enabled_flag is 1.

In S2702, if sps_wedge_enabled_flag is not 1, in S2710, the GEO prediction unit 30377 turns off GEO prediction and the process ends.

In S2702, when sps_wedge_enabled_flag is 1, in S2703, the GEO prediction unit 30377 determines whether or not sps_wedge_constraint_flag is 1.

In S2703, when sps_wedge_constraint_flag is 1, GEO prediction unit 30377 performs prediction processing in S2704 to S2706 using only a part of GEO division patterns. Here, the prediction process of Triangle prediction is performed on two triangle prediction units divided by a straight line passing through the center of the target block in the GEO division pattern.

In S2704, the GEO prediction unit 30377 derives motion information by the method described in the above (motion information derivation process in GEO prediction).

In S2705, the GEO prediction unit 30377 derives the weight coefficient by the method described in the above (weight coefficient derivation process in GEO prediction).

More specifically, the GEO prediction unit 30377 derives wedge_partition_idx from wedge_partition_idx (0 or 1) as follows.

wedge_partition_idx = (wedge_partition_idx == 0)? 11:34
Further, the GEO prediction unit 30377 derives angleIdx and distanceIdx by referring to the derived wedge_partition_idx using the GEO prediction table shown in FIG. 22. Here, instead, GEO prediction unit 30377 may derive angleIdx and distanceIdx by referring to wedge_partition_idx (0 or 1) using the Triangle prediction table shown in FIG. 23. Further, the GEO prediction unit 30377 derives a weighting coefficient based on angleIdx, distanceIdx, and the like.

In S2706, the GEO prediction unit 30377 stores the motion vector in the memory by the method described in the above (motion vector storage process in GEO prediction).

In S2703, when sps_wedge_constraint_flag is not 1, GEO prediction unit 30377 executes GEO prediction prediction processing in S2707 to S2709 for two non-rectangular prediction units that are not two triangle prediction units.

In S2707, the GEO prediction unit 30377 derives motion information by the method described in the above (motion information derivation process in GEO prediction).

In S2708, the GEO prediction unit 30377 derives the weight coefficient by the method described in the above (weight coefficient derivation process in GEO prediction).

More specifically, the GEO prediction unit 30377 uses the GEO prediction table shown in FIG. 22 to derive angleIdx and distanceIdx with reference to wedge_partition_idx. Further, the GEO prediction unit 30377 derives a weighting coefficient based on angleIdx, distanceIdx, and the like.

In S2709, the GEO prediction unit 30377 stores the motion vector in the memory by the method described in the above (motion vector storage process in GEO prediction).

(DMVR)
Next, the DMVR (Decoder side Motion Vector Refinement) process performed by the DMVR unit 30375 will be described. When the merge_flag is 1 or the skip flag skip_flag is 1 for the target CU, the DMVR unit 30375 corrects the mvLX of the target CU derived by the merge prediction unit 30374 by using the reference image. Specifically, when the prediction parameter derived by the merge prediction unit 30374 is bi-prediction, the motion vector is corrected by using the prediction image derived from the motion vector corresponding to the two reference pictures. The modified mvLX is supplied to the inter-prediction image generation unit 309.

(AMVP forecast)
FIG. 10B is a schematic diagram showing the configuration of the AMVP prediction parameter derivation unit 3032 according to the present embodiment. The AMVP prediction parameter derivation unit 3032 includes a vector candidate derivation unit 3033 and a vector candidate selection unit 3034. The vector candidate derivation unit 3033 derives the prediction vector candidate from the motion vector of the decoded adjacent block stored in the prediction parameter memory 307 based on refIdxLX, and stores it in the prediction vector candidate list mvpListLX [].

The vector candidate selection unit 3034 selects the motion vector mvpListLX [mvp_LX_idx] indicated by mvp_LX_idx from the prediction vector candidates of mvpListLX [] as mvpLX. The vector candidate selection unit 3034 outputs the selected mvpLX to the MV addition unit 3038.

(MV addition part)
The MV addition unit 3038 calculates mvLX by adding the mvpLX input from the AMVP prediction parameter derivation unit 3032 and the decoded mvdLX. The addition unit 3038 outputs the calculated mvLX to the inter-prediction image generation unit 309 and the prediction parameter memory 307.

mvLX [0] = mvpLX [0] + mvdLX [0]
mvLX [1] = mvpLX [1] + mvdLX [1]
(Accuracy of motion vector)
amvr_mode is a syntax element that switches the accuracy of the motion vector derived in AMVP mode. For example, in amvr_mode = 0, 1, 2, it switches the accuracy of 1/4 pixel, 1 pixel, and 4 pixels. Instead of amvr_mode, the 1/4 flag amvr_flag and the 1/16 / 1 switching flag amvr_precision_flag may be used.

When the motion vector accuracy is 1/16 accuracy, it is derived from amvr_mode as shown below to change the motion vector difference with 1/4, 1, 4 pixel accuracy to the motion vector difference with 1/16 pixel accuracy. MvShift (= 1 << amvr_mode = (amvr_flag + amvr_precision_flag) << 1) may be used for inverse quantization.

MvdLX [0] = MvdLX [0] << (MvShift + 2)
MvdLX [1] = MvdLX [1] << (MvShift + 2)
Similarly, when affine_flag is 1, it is derived by the following formula.

MvShift = amvr_precision_flag? (amvr_precision_flag << 1) :(-(amvr_flag << 1)))
MvdCpLX [cpIdx] [0] = MvdLX [cpIdx] [0] << (MvShift + 2)
MvdCpLX [cpIdx] [1] = MvdLX [cpIdx] [1] << (MvShift + 2)
Further, the parameter decoding unit 302 may derive the mvdLX [] before shifting by the above MvShift by decoding the following syntax elements.
・ Abs_mvd_greater0_flag
・ Abs_mvd_minus2
・ Mvd_sign_flag
Then, the parameter decoding unit 302 decodes the difference vector lMvd [] from the syntax element by using the following equation.

lMvd [compIdx] = abs_mvd_greater0_flag [compIdx] * (abs_mvd_minus2 [compIdx] +2) * (1-2 * mvd_sign_flag [compIdx])
Furthermore, lMvd [] is set to MvdLX in the case of translational MVD (MotionModelIdc == 0) and to MvdCpLX in the case of control point MVD (MotionModelIdc! = 0).

if (MotionModelIdc == 0)
MvdLX [compIdx] = lMvd [compIdx]
else else
MvdCpLX [cpIdx] [compIdx] = lMvd [cpIdx] [compIdx]
Where compIdx = 0, 1, cpIdx = 0, 1, 2.

(Structure of intra prediction parameter derivation section)
The intra prediction parameter derivation unit derives an intra prediction parameter, for example, an intrapred mode, based on the input from the parameter decoding unit 302, with reference to the prediction parameter stored in the prediction parameter memory 307. The intra prediction parameter derivation unit outputs the intra prediction parameter to the prediction image generation unit 308 and stores it in the prediction parameter memory 307. The intra prediction parameter derivation unit may derive an intra prediction mode that differs depending on the brightness and the color difference.

The loop filter 305 is a filter provided in the coding loop, which removes block distortion and ringing distortion to improve image quality. The loop filter 305 applies filters such as a deblocking filter, a sample adaptive offset (SAO), and an adaptive loop filter (ALF) to the decoded image of the CU generated by the addition unit 312.

The reference picture memory 306 stores the decoded image of the CU at a predetermined position for each target picture and the target CU.

The prediction parameter memory 307 stores the prediction parameters at a predetermined position for each CTU or CU. Specifically, the prediction parameter memory 307 stores the parameters decoded by the parameter decoding unit 302, the parameters derived by the prediction parameter derivation unit 320, and the like.

The parameters derived by the prediction parameter derivation unit 320 are input to the prediction image generation unit 308. Further, the prediction image generation unit 308 reads the reference picture from the reference picture memory 306. The prediction image generation unit 308 generates a prediction image of a block or a subblock by using a parameter and a reference picture (reference picture block) in the prediction mode indicated by predMode. Here, the reference picture block is a set of pixels on the reference picture (usually called a block because it is rectangular), and is an area to be referred to for generating a predicted image.

(Inter-prediction image generation unit 309)
When the predMode indicates the inter-prediction mode, the inter-prediction image generation unit 309 generates a block or sub-block prediction image by inter-prediction using the inter-prediction parameter and the reference picture input from the inter-prediction parameter derivation unit 303.

FIG. 11 is a schematic view showing the configuration of the inter-prediction image generation unit 309 included in the prediction image generation unit 308 according to the present embodiment. The inter-prediction image generation unit 309 includes a motion compensation unit (prediction image generation device) 3091 and a composition unit 3095. The synthesis unit 3095 includes an IntraInter synthesis unit 30951, a GEO synthesis unit 30952, a BIO unit 30954, and a weight prediction unit 3094.

(Motion compensation)
The motion compensation unit 3091 (interpolated image generation unit 3091) interpolates by reading the reference block from the reference picture memory 306 based on the inter-prediction parameters (predFlagLX, refIdxLX, mvLX) input from the inter-prediction parameter derivation unit 303. Generate an image (motion compensation image). The reference block is a block at a position shifted by mvLX from the position of the target block on the reference picture RefPicLX specified by refIdxLX. Here, when mvLX is not integer precision, an interpolated image is generated by applying a filter called a motion compensation filter for generating pixels at decimal positions.

First, the motion compensation unit 3091 derives the integer position (xInt, yInt) and the phase (xFrac, yFrac) corresponding to the coordinates (x, y) in the prediction block by the following equations.

xInt = xPb + (mvLX [0] >> (log2 (MVPREC))) + x
xFrac = mvLX [0] & (MVPREC-1)
yInt = yPb + (mvLX [1] >> (log2 (MVPREC))) + y
yFrac = mvLX [1] & (MVPREC-1)
Here, (xPb, yPb) is the upper left coordinate of the bW * bH size block, x = 0… bW-1, y = 0… bH-1, and MVPREC is the accuracy of mvLX (1 / MVPREC pixel accuracy). ) Is shown. For example, MVPREC = 16.

The motion compensation unit 3091 derives a temporary image temp [] [] by performing horizontal interpolation processing on the reference picture refImg using an interpolation filter. The following Σ is the sum of k = 0..NTAP-1 with respect to k, shift1 is the normalization parameter that adjusts the range of values, offset1 = 1 << (shift1-1).

temp [x] [y] = (ΣmcFilter [xFrac] [k] * refImg [xInt + k-NTAP / 2 + 1] [yInt] + offset1) >> shift1
Subsequently, the motion compensation unit 3091 derives the interpolated image Pred [] [] by vertically interpolating the temporary image temp [] []. The following Σ is the sum of k = 0..NTAP-1 with respect to k, shift2 is the normalization parameter that adjusts the range of values, offset2 = 1 << (shift2-1).

Pred [x] [y] = (ΣmcFilter [yFrac] [k] * temp [x] [y + k-NTAP / 2 + 1] + offset2) >> shift2 In the case of double prediction, the above Pred [] [] Is derived for each L0 list and L1 list (called interpolated images PredL0 [] [] and PredL1 [] []), and the interpolated images Pred [] [] are derived from PredL0 [] [] and PredL1 [] []. Generate.

The synthesis unit 3095 includes an IntraInter synthesis unit 30951, a GEO synthesis unit 30952, a weight prediction unit 3094, and a BIO unit 30954.

(IntraInter synthesis processing)
The IntraInter compositing unit 30951 generates a predicted image by the weighted sum of the inter predicted image and the intra predicted image.

(GEO synthesis processing)
The GEO synthesis unit 30952 generates a prediction image using the above-mentioned GEO prediction.

When WedgeMergeMode is 1, GEO synthesizer 30952 generates predicted image predSamples.

Below, predSamples is a predictive block of cbWidth * cbHeight size. The predSamplesLA and predSamplesLB are prediction images generated by the motion compensation unit 3091 using the motion information of A and B.

The GEO synthesis unit 30952 applies the weight prediction process using sampleWeight in (weight coefficient derivation process in GEO prediction) to generate predSamples as follows.

pbSamples [x] [y] = Clip3 (0, (1 << bitDepth) --1, (predSamplesLPART1 [x] [y] * (8 --sampleWeight) + predSamplesLPART2 [x] [y] * sampleWeight + offset1) >> shift1)
Here, the values of PART1 and PART2 are A and B if angleIdx is 10 or more and 20 or less, respectively, and B and A otherwise, shift1 = Max (5, 17 --bitDepth), offset1 = 1 << (shift1-1) (For "angleIdx" and "bitDepth", refer to "Weight coefficient derivation process in GEO prediction").

(BIO prediction)
Next, the details of the BIO prediction (Bi-Directional Optical Flow, BDOF processing) performed by the BIO unit 30954 will be described. The BIO unit 30954 generates a prediction image by referring to the two prediction images (the first prediction image and the second prediction image) and the gradient correction term in the bi-prediction mode.

(Weight prediction)
The weight prediction unit 3094 generates a block prediction image by multiplying the interpolated image PredLX by a weighting coefficient. When one of the prediction list usage flags (predFlagL0 or predFlagL1) is 1 (single prediction) and weight prediction is not used, PredLX (LX is L0 or L1) is adjusted to the number of pixel bits bitDepth.

Pred [x] [y] = Clip3 (0, (1 << bitDepth) -1, (PredLX [x] [y] + offset1) >> shift1)
Here, shift1 = 14-bitDepth and offset1 = 1 << (shift1-1).
If both of the prediction list usage flags (predFlagL0 and predFlagL1) are 1 (bi-prediction PRED_BI) and weight prediction is not used, the following formula is performed to average PredL0 and PredL1 to match the number of pixel bits.

Pred [x] [y] = Clip3 (0, (1 << bitDepth) -1, (PredL0 [x] [y] + PredL1 [x] [y] + offset2) >> shift2)
Here, shift2 = 15-bitDepth, offset2 = 1 << (shift2-1).

Further, in the case of simple prediction and weight prediction, the weight prediction unit 3094 derives the weight prediction coefficient w0 and the offset o0 from the coded data, and performs the processing of the following equation.

Pred [x] [y] = Clip3 (0, (1 << bitDepth) -1, ((PredLX [x] [y] * w0 + 2 ^ (log2WD-1)) >> log2WD) + o0)
Here, log2WD is a variable indicating a predetermined shift amount.

Further, when the bi-prediction PRED_BI and the weight prediction are performed, the weight prediction unit 3094 derives the weight prediction coefficients w0, w1, o0, and o1 from the coded data, and performs the processing of the following equation.

Pred [x] [y] = Clip3 (0, (1 << bitDepth) -1, (PredL0 [x] [y] * w0 + PredL1 [x] [y] * w1 + ((o0 + o1 + 1) <<log2WD))>> (log2WD + 1))
The inter-prediction image generation unit 309 outputs the prediction image of the generated block to the addition unit 312.

(Intra prediction image generator)
When predMode indicates the intra prediction mode, the intra prediction image generation unit performs intra prediction using the intra prediction parameters input from the intra prediction parameter derivation unit and the reference pixels read from the reference picture memory 306.

The inverse quantization / inverse transformation unit 311 inversely quantizes the quantization conversion coefficient input from the parameter decoding unit 302 to obtain the conversion coefficient.

The addition unit 312 adds the prediction image of the block input from the prediction image generation unit 308 and the prediction error input from the inverse quantization / inverse conversion unit 311 for each pixel to generate a decoded image of the block. The addition unit 312 stores the decoded image of the block in the reference picture memory 306, and outputs the decoded image to the loop filter 305.

(Configuration of moving image encoding device)
Next, the configuration of the moving image coding device 11 according to the present embodiment will be described. FIG. 12 is a block diagram showing the configuration of the moving image coding device 11 according to the present embodiment. The moving image coding device 11 includes a prediction image generation unit 101, a subtraction unit 102, a conversion / quantization unit 103, an inverse quantization / inverse conversion unit 105, an addition unit 106, a loop filter 107, and a prediction parameter memory (prediction parameter storage unit). , Frame memory) 108, reference picture memory (reference image storage unit, frame memory) 109, coding parameter determination unit 110, parameter coding unit 111, prediction parameter derivation unit 120, and entropy coding unit 104. ..

The prediction image generation unit 101 generates a prediction image for each CU. The prediction image generation unit 101 includes the inter-prediction image generation unit 309 and the intra-prediction image generation unit already described, and the description thereof will be omitted.

The subtraction unit 102 subtracts the pixel value of the predicted image of the block input from the prediction image generation unit 101 from the pixel value of the image T to generate a prediction error. The subtraction unit 102 outputs the prediction error to the conversion / quantization unit 103.

The conversion / quantization unit 103 calculates the conversion coefficient by frequency conversion with respect to the prediction error input from the subtraction unit 102, and derives the quantization conversion coefficient by quantization. The conversion / quantization unit 103 outputs the quantization conversion coefficient to the parameter coding unit 111 and the inverse quantization / inverse conversion unit 105.

The inverse quantization / inverse transformation unit 105 is the same as the inverse quantization / inverse transformation unit 311 (FIG. 77) in the moving image decoding apparatus 31, and the description thereof will be omitted. The calculated prediction error is output to the addition unit 106.

The parameter coding unit 111 includes a header coding unit 1110, a CT information coding unit 1111, and a CU coding unit 1112 (prediction mode coding unit). The CU coding unit 1112 further includes a TU coding unit 1114. The outline operation of each module will be described below.

The header coding unit 1110 performs coding processing of parameters such as header information, division information, prediction information, and quantization conversion coefficient.

The CT information coding unit 1111 encodes QT, MT (BT, TT) division information and the like.

The CU coding unit 1112 encodes CU information, prediction information, division information, and the like.

The TU coding unit 1114 encodes the QP update information and the quantization prediction error when the TU contains a prediction error.

CT information coding unit 1111 and CU coding unit 1112 have inter-prediction parameters (predMode, merge_flag, merge_idx, inter_pred_idc, refIdxLX, mvp_LX_idx, mvdLX), intra-prediction parameters (intra_luma_mpm_flag, intra_luma_mpm_idx, intra_luma_mpm_idx, intra_luma) Etc. are supplied to the parameter coding unit 111.

The quantization conversion coefficient and coding parameters (division information, prediction parameters) are input to the entropy coding unit 104 from the parameter coding unit 111. The entropy coding unit 104 entropy-codes these to generate a coded stream Te and outputs it.

The prediction parameter derivation unit 120 is a means including an inter-prediction parameter coding unit 112 and an intra-prediction parameter coding unit, and derives an intra-prediction parameter and an intra-prediction parameter from the parameters input from the coding parameter determination unit 110. The derived intra-prediction parameter and intra-prediction parameter are output to the parameter coding unit 111.

(Structure of inter-prediction parameter coding unit)
As shown in FIG. 13, the inter-prediction parameter coding unit 112 includes a parameter coding control unit 1121 and an inter-prediction parameter derivation unit 303. The inter-prediction parameter derivation unit 303 has the same configuration as the moving image decoding device. The parameter coding control unit 1121 includes a merge index derivation unit 11211 and a vector candidate index derivation unit 11212.

The merge index derivation unit 11211 derives merge candidates and the like and outputs them to the inter-prediction parameter derivation unit 303. The vector candidate index derivation unit 11212 derives the prediction vector candidate and the like, and outputs them to the inter-prediction parameter derivation unit 303 and the parameter coding unit 111.

(Structure of intra prediction parameter coding unit)
The intra prediction parameter coding unit includes a parameter coding control unit and an intra prediction parameter derivation unit. The intra prediction parameter derivation unit has the same configuration as the moving image decoding device.

However, unlike the moving image decoding device, the inputs to the inter-prediction parameter derivation unit 303 and the intra-prediction parameter derivation unit are the coding parameter determination unit 110 and the prediction parameter memory 108, and are output to the parameter coding unit 111.

The addition unit 106 adds the pixel value of the prediction block input from the prediction image generation unit 101 and the prediction error input from the inverse quantization / inverse conversion unit 105 for each pixel to generate a decoded image. The addition unit 106 stores the generated decoded image in the reference picture memory 109.

The loop filter 107 applies a deblocking filter, SAO, and ALF to the decoded image generated by the addition unit 106. The loop filter 107 does not necessarily have to include the above three types of filters, and may have, for example, a configuration of only a deblocking filter.

The prediction parameter memory 108 stores the prediction parameters generated by the coding parameter determination unit 110 at predetermined positions for each target picture and CU.

The reference picture memory 109 stores the decoded image generated by the loop filter 107 at a predetermined position for each target picture and CU.

The coding parameter determination unit 110 selects one set from the plurality of sets of coding parameters. The coding parameter is the above-mentioned QT, BT or TT division information, prediction parameter, or a parameter to be coded generated in connection with these. The prediction image generation unit 101 generates a prediction image using these coding parameters.

The coding parameter determination unit 110 calculates an RD cost value indicating the magnitude of the amount of information and the coding error for each of the plurality of sets. The RD cost value is, for example, the sum of the code amount and the squared error multiplied by the coefficient λ. The code amount is the amount of information of the coded stream Te obtained by entropy-coding the quantization error and the coded parameters. The square error is the sum of squares of the prediction error calculated by the subtraction unit 102. The coefficient λ is a real number greater than the preset zero. The coding parameter determination unit 110 selects the set of coding parameters that minimizes the calculated cost value. The coding parameter determination unit 110 outputs the determined coding parameter to the parameter coding unit 111 and the prediction parameter derivation unit 120.

A part of the moving image coding device 11 and the moving image decoding device 31 in the above-described embodiment, for example, the entropy decoding unit 301, the parameter decoding unit 302, the loop filter 305, the predicted image generation unit 308, and the inverse quantization / reverse. Conversion unit 311, Addition unit 312, Prediction parameter derivation unit 320, Prediction image generation unit 101, Subtraction unit 102, Conversion / quantization unit 103, Entropy coding unit 104, Inverse quantization / inverse conversion unit 105, Loop filter 107, The coding parameter determination unit 110, the parameter coding unit 111, and the prediction parameter derivation unit 120 may be realized by a computer. In that case, the program for realizing this control function may be recorded on a computer-readable recording medium, and the program recorded on the recording medium may be read by the computer system and executed. The "computer system" referred to here is a computer system built into either the moving image coding device 11 or the moving image decoding device 31, and includes hardware such as an OS and peripheral devices. Further, the "computer-readable recording medium" refers to a portable medium such as a flexible disk, a magneto-optical disk, a ROM, or a CD-ROM, or a storage device such as a hard disk built in a computer system. Furthermore, a "computer-readable recording medium" is a medium that dynamically holds a program for a short period of time, such as a communication line when a program is transmitted via a network such as the Internet or a communication line such as a telephone line. In that case, a program may be held for a certain period of time, such as a volatile memory inside a computer system serving as a server or a client. Further, the above-mentioned program may be a program for realizing a part of the above-mentioned functions, and may be a program for realizing the above-mentioned functions in combination with a program already recorded in the computer system.

Further, a part or all of the moving image coding device 11 and the moving image decoding device 31 in the above-described embodiment may be realized as an integrated circuit such as an LSI (Large Scale Integration). Each functional block of the moving image coding device 11 and the moving image decoding device 31 may be individually converted into a processor, or a part or all of them may be integrated into a processor. Further, the method of making an integrated circuit is not limited to LSI, and may be realized by a dedicated circuit or a general-purpose processor. Further, when an integrated circuit technology that replaces an LSI appears due to advances in semiconductor technology, an integrated circuit based on this technology may be used.

Although one embodiment of the present invention has been described in detail with reference to the drawings, the specific configuration is not limited to the above, and various design changes and the like are made without departing from the gist of the present invention. It is possible to do.

[Application example]
The moving image coding device 11 and the moving image decoding device 31 described above can be mounted on and used in various devices for transmitting, receiving, recording, and reproducing moving images. The moving image may be a natural moving image captured by a camera or the like, or an artificial moving image (including CG and GUI) generated by a computer or the like.

First, it will be described with reference to FIG. 2 that the moving image coding device 11 and the moving image decoding device 31 described above can be used for transmitting and receiving moving images.

FIG. 2A is a block diagram showing the configuration of the transmission device PROD_A equipped with the moving image coding device 11. As shown in the figure, the transmitter PROD_A has a coding unit PROD_A1 that obtains encoded data by encoding a moving image, and a modulation signal by modulating a carrier wave with the coded data obtained by the coding unit PROD_A1. It includes a modulation unit PROD_A2 to obtain and a transmission unit PROD_A3 to transmit the modulation signal obtained by the modulation unit PROD_A2. The moving image coding device 11 described above is used as the coding unit PROD_A1.

The transmitter PROD_A has a camera PROD_A4 for capturing a moving image, a recording medium PROD_A5 for recording a moving image, an input terminal PROD_A6 for inputting a moving image from the outside, and a moving image as a source of the moving image to be input to the coding unit PROD_A1. , An image processing unit A7 for generating or processing an image may be further provided. In the figure, the configuration in which the transmitter PROD_A is provided with all of these is illustrated, but some of them may be omitted.

The recording medium PROD_A5 may be a recording of an unencoded moving image, or a moving image encoded by a recording coding method different from the transmission coding method. It may be a thing. In the latter case, it is preferable to interpose a decoding unit (not shown) between the recording medium PROD_A5 and the coding unit PROD_A1 to decode the coded data read from the recording medium PROD_A5 according to the coding method for recording.

FIG. 2B is a block diagram showing the configuration of the receiving device PROD_B equipped with the moving image decoding device 31. As shown in the figure, the receiving device PROD_B is obtained by a receiving unit PROD_B1 that receives a modulated signal, a demodulating unit PROD_B2 that obtains coded data by demodulating the modulated signal received by the receiving unit PROD_B1, and a demodulating unit PROD_B2. It includes a decoding unit PROD_B3 that obtains a moving image by decoding the encoded data. The moving image decoding device 31 described above is used as the decoding unit PROD_B3.

The receiving device PROD_B serves as a supply destination of the moving image output by the decoding unit PROD_B3, a display PROD_B4 for displaying the moving image, a recording medium PROD_B5 for recording the moving image, and an output terminal for outputting the moving image to the outside. It may also have PROD_B6. In the figure, the configuration in which the receiving device PROD_B is provided with all of these is illustrated, but some of them may be omitted.

The recording medium PROD_B5 may be used for recording an unencoded moving image, or may be encoded by a recording coding method different from the transmission coding method. You may. In the latter case, a coding unit (not shown) that encodes the moving image acquired from the decoding unit PROD_B3 according to the recording coding method may be interposed between the decoding unit PROD_B3 and the recording medium PROD_B5.

The transmission medium for transmitting the modulated signal may be wireless or wired. Further, the transmission mode for transmitting the modulated signal may be broadcasting (here, a transmission mode in which the destination is not specified in advance) or communication (here, transmission in which the destination is specified in advance). Refers to an aspect). That is, the transmission of the modulated signal may be realized by any of wireless broadcasting, wired broadcasting, wireless communication, and wired communication.

For example, a broadcasting station (broadcasting equipment, etc.) / receiving station (television receiver, etc.) of terrestrial digital broadcasting is an example of a transmitting device PROD_A / receiving device PROD_B that transmits and receives modulated signals by wireless broadcasting. Further, a broadcasting station (broadcasting equipment, etc.) / receiving station (television receiver, etc.) of cable television broadcasting is an example of a transmitting device PROD_A / receiving device PROD_B that transmits and receives modulated signals by wired broadcasting.

In addition, servers (workstations, etc.) / clients (television receivers, personal computers, smartphones, etc.) for VOD (Video On Demand) services and video sharing services using the Internet are transmitters that send and receive modulated signals via communication. This is an example of PROD_A / receiver PROD_B (usually, in LAN, either wireless or wired is used as a transmission medium, and in WAN, wired is used as a transmission medium). Here, personal computers include desktop PCs, laptop PCs, and tablet PCs. Smartphones also include multifunctional mobile phone terminals.

The client of the video sharing service has a function of decoding the encoded data downloaded from the server and displaying it on the display, as well as a function of encoding the moving image captured by the camera and uploading it to the server. That is, the client of the video sharing service functions as both the transmitting device PROD_A and the receiving device PROD_B.

Next, it will be described with reference to FIG. 3 that the moving image coding device 11 and the moving image decoding device 31 described above can be used for recording and reproducing a moving image.

FIG. 3A is a block diagram showing the configuration of the recording device PROD_C equipped with the above-mentioned moving image coding device 11. As shown in the figure, the recording device PROD_C has a coding unit PROD_C1 that obtains coded data by encoding a moving image and a writing unit PROD_C2 that writes the coded data obtained by the coding unit PROD_C1 to the recording medium PROD_M. And have. The moving image coding device 11 described above is used as the coding unit PROD_C1.

The recording medium PROD_M may be of a type built in the recording device PROD_C, such as (1) HDD (Hard Disk Drive) or SSD (Solid State Drive), or (2) SD memory. It may be a type that is connected to the recording device PROD_C, such as a card or USB (Universal Serial Bus) flash memory, and (3) DVD (Digital Versatile Disc: registered trademark) or BD (Blu-ray). It may be loaded in a drive device (not shown) built in the recording device PROD_C, such as Disc (registered trademark).

Further, the recording device PROD_C has a camera PROD_C3 that captures a moving image, an input terminal PROD_C4 for inputting a moving image from the outside, and a reception for receiving the moving image as a source of the moving image to be input to the coding unit PROD_C1. The unit PROD_C5 and the image processing unit PROD_C6 for generating or processing an image may be further provided. In the figure, the configuration in which the recording device PROD_C is provided with all of these is illustrated, but some of them may be omitted.

The receiving unit PROD_C5 may receive an unencoded moving image, or receives coded data encoded by a transmission coding method different from the recording coding method. It may be something to do. In the latter case, a transmission decoding unit (not shown) that decodes the coded data encoded by the transmission coding method may be interposed between the receiving unit PROD_C5 and the coding unit PROD_C1.

Examples of such a recording device PROD_C include a DVD recorder, a BD recorder, an HDD (Hard Disk Drive) recorder, and the like (in this case, the input terminal PROD_C4 or the receiving unit PROD_C5 is the main source of moving images). .. In addition, a camcorder (in this case, the camera PROD_C3 is the main source of moving images), a personal computer (in this case, the receiving unit PROD_C5 or the image processing unit C6 is the main source of moving images), and a smartphone (this In this case, the camera PROD_C3 or the receiver PROD_C5 is the main source of moving images) is also an example of such a recording device PROD_C.

FIG. 3B is a block showing the configuration of the playback device PROD_D equipped with the above-mentioned moving image decoding device 31. As shown in the figure, the reproduction device PROD_D includes a reading unit PROD_D1 that reads the coded data written in the recording medium PROD_M, and a decoding unit PROD_D2 that obtains a moving image by decoding the coded data read by the reading unit PROD_D1. , Is equipped. The moving image decoding device 31 described above is used as the decoding unit PROD_D2.

The recording medium PROD_M may be of a type built into the playback device PROD_D, such as (1) HDD or SSD, or (2) such as an SD memory card or USB flash memory. It may be of a type connected to the playback device PROD_D, or may be loaded into a drive device (not shown) built in the playback device PROD_D, such as (3) DVD or BD. Good.

Further, the playback device PROD_D has a display PROD_D3 for displaying the moving image, an output terminal PROD_D4 for outputting the moving image to the outside, and a transmitting unit for transmitting the moving image as a supply destination of the moving image output by the decoding unit PROD_D2. It may also have PROD_D5. In the figure, the configuration in which the playback device PROD_D is provided with all of these is illustrated, but some of them may be omitted.

The transmission unit PROD_D5 may transmit an unencoded moving image, or transmits coded data encoded by a transmission coding method different from the recording coding method. It may be something to do. In the latter case, it is preferable to interpose a coding unit (not shown) that encodes the moving image by a coding method for transmission between the decoding unit PROD_D2 and the transmitting unit PROD_D5.

Examples of such a playback device PROD_D include a DVD player, a BD player, an HDD player, and the like (in this case, the output terminal PROD_D4 to which a television receiver or the like is connected is the main supply destination of moving images). .. In addition, a television receiver (in this case, display PROD_D3 is the main supply destination of moving images) and digital signage (also called electronic signage or electronic bulletin board, etc., and display PROD_D3 or transmitter PROD_D5 is the main supply destination of moving images. (First), desktop PC (in this case, output terminal PROD_D4 or transmitter PROD_D5 is the main supply destination of moving images), laptop or tablet PC (in this case, display PROD_D3 or transmitter PROD_D5 is video) An example of such a playback device PROD_D is a smartphone (in this case, the display PROD_D3 or the transmitter PROD_D5 is the main supply destination of the moving image), which is the main supply destination of the image.

(Hardware realization and software realization)
Further, each block of the moving image decoding device 31 and the moving image coding device 11 described above may be realized in hardware by a logic circuit formed on an integrated circuit (IC chip), or may be realized by a CPU (Central Processing). It may be realized by software using Unit).

In the latter case, each of the above devices includes a CPU that executes instructions of a program that realizes each function, a ROM (Read Only Memory) that stores the above program, a RAM (Random Access Memory) that expands the above program, the above program, and various types. It is equipped with a storage device (recording medium) such as a memory for storing data. Then, an object of the embodiment of the present invention is a record in which the program code (execution format program, intermediate code program, source program) of the control program of each of the above devices, which is software for realizing the above-mentioned functions, is recorded readable by a computer. It can also be achieved by supplying the medium to each of the above devices and having the computer (or CPU or MPU) read and execute the program code recorded on the recording medium.

Examples of the recording medium include tapes such as magnetic tapes and cassette tapes, magnetic discs such as floppy (registered trademark) discs / hard disks, and CD-ROMs (Compact Disc Read-Only Memory) / MO discs (Magneto-Optical discs). ) / MD (Mini Disc) / DVD (Digital Versatile Disc: registered trademark) / CD-R (CD Recordable) / Blu-ray Disc (registered trademark) and other discs including optical discs, IC cards (memory cards) (Including) / Cards such as optical cards, mask ROM / EPROM (Erasable Programmable Read-Only Memory) / EEPROM (Electrically Erasable and Programmable Read-Only Memory: registered trademark) / Semiconductor memories such as flash ROM, or PLD ( Logic circuits such as Programmable logic device) and FPGA (Field Programmable Gate Array) can be used.

Further, each of the above devices may be configured to be connectable to a communication network, and the above program code may be supplied via the communication network. This communication network is not particularly limited as long as it can transmit the program code. For example, Internet, Intranet, Extranet, LAN (Local Area Network), ISDN (Integrated Services Digital Network), VAN (Value-Added Network), CATV (Community Antenna television / Cable Television) communication network, Virtual Private network (Virtual Private) Network), telephone line network, mobile communication network, satellite communication network, etc. can be used. Further, the transmission medium constituting this communication network may be any medium as long as it can transmit the program code, and is not limited to a specific configuration or type. For example, even wired such as IEEE (Institute of Electrical and Electronic Engineers) 1394, USB, power line carrier, cable TV line, telephone line, ADSL (Asymmetric Digital Subscriber Line) line, infrared data such as IrDA (Infrared Data Association) and remote control. , BlueTooth (registered trademark), IEEE802.11 wireless, HDR (High Data Rate), NFC (Near Field Communication), DLNA (Digital Living Network Alliance: registered trademark), mobile phone network, satellite line, terrestrial digital broadcasting network, etc. It is also available wirelessly. The embodiment of the present invention can also be realized in the form of a computer data signal embedded in a carrier wave, in which the program code is embodied by electronic transmission.

The embodiment of the present invention is not limited to the above-described embodiment, and various modifications can be made within the scope of the claims. That is, an embodiment obtained by combining technical means appropriately modified within the scope of the claims is also included in the technical scope of the present invention.

The embodiment of the present invention is suitably applied to a moving image decoding device that decodes encoded data in which image data is encoded, and a moving image coding device that generates encoded data in which image data is encoded. be able to. Further, it can be suitably applied to the data structure of the coded data generated by the moving image coding device and referenced by the moving image decoding device.

31 Image decoder
301 Entropy Decryptor
302 Parameter decoder
303 Inter-prediction parameter derivation section
30377 GEO Forecasting Department
305, 107 loop filter
306, 109 Reference picture memory
307, 108 Predictive parameter memory
308, 101 Predictive image generator
309 Inter-prediction image generator
30952 GEO Synthesis Department
311 and 105 Inverse quantization / inverse transformation
312, 106 Addition part
320 Prediction parameter derivation unit
11 Image encoder
102 Subtraction section
103 Transformation / Quantization Department
104 Entropy encoding section
110 Coded parameter determination unit
111 Parameter encoding section
112 Inter-prediction parameter encoding section
120 Prediction parameter derivation section

Claims (11)

A parameter decoding unit that decodes multiple parameters,
A prediction unit that makes predictions for each of two non-rectangular prediction units in which the target block is divided by a straight line that straddles the target block.
It is a moving image decoding device equipped with
The prediction unit is a case where the two non-rectangular prediction units are two triangle prediction units and the case where the two non-rectangular prediction units are two triangle prediction units, based on at least the values of two of the plurality of parameters decoded by the parameter decoding unit. A moving image decoding device that switches prediction processing between the case where the non-rectangular prediction unit is not two triangle prediction units. The two parameters are a first parameter indicating whether or not there is a possibility of making a prediction for each of the two triangle prediction units, and whether to make a prediction for each of two non-rectangular prediction units that are not the two triangle prediction units. The moving image decoding device according to claim 1, further comprising a second parameter indicating whether or not. The prediction unit indicates that the first parameter may make a prediction for each of the two triangle prediction units, and the second parameter is two non-rectangular units that are not the two triangle prediction units. The moving image decoding apparatus according to claim 2, wherein prediction processing is performed on two triangle prediction units based on at least indicating that prediction is not performed for each prediction unit. The two parameters are a first parameter indicating whether or not prediction may be performed for each of the two non-rectangular prediction units, and a second parameter indicating whether or not prediction is performed for each of the two triangle prediction units. The moving image decoding device according to claim 1, which includes parameters. The prediction unit indicates that the first parameter may make a prediction for each of the two non-rectangular prediction units, and the second parameter makes a prediction for each of the two triangle prediction units. The moving image decoding apparatus according to claim 4, wherein prediction processing is performed on two triangle prediction units based on at least showing that. The prediction unit is a division type among the plurality of parameters decoded by the parameter decoding unit among the data stored in the non-rectangular prediction unit table indicating the correspondence between the division type and the angle index and the distance index. Two triangle prediction units based on at least the angle index and distance index corresponding to the value derived from the value of the third parameter, which is the third parameter indicating The moving image decoding apparatus according to claim 4 or 5, wherein the prediction processing is performed on the above. Among the data stored in the non-rectangular prediction unit table indicating that the maximum value of the index indicating the division type is variable (1-81) and the correspondence between the angle index and the distance index, the prediction unit A third parameter indicating the division type of the plurality of parameters decoded by the parameter decoding unit, and a value derived from the value of the third parameter that takes either of the two values. The moving image decoding device according to claim 4 or 5, which performs prediction processing on two triangle prediction units based on at least the corresponding angle index and distance index. The prediction unit determines the division type of the plurality of parameters decoded by the parameter decoding unit among the data stored in the triangle prediction unit table indicating the correspondence between the division type and the angle index and the distance index. Performs prediction processing on two triangle prediction units based on at least the angle index and distance index corresponding to the value of the third parameter, which is the third parameter shown and takes one of two values. The moving image decoding device according to claim 4 or 5. The moving image decoding device according to any one of claims 1 to 7, wherein the two parameters are notified to the moving image decoding device in a sequence parameter set. The moving image decoding device according to claim 6 or 7, wherein the third parameter is notified to the moving image decoding device by merge data. A parameter coding unit that encodes multiple parameters,
A prediction unit that makes predictions for each of two non-rectangular prediction units in which the target block is divided by a straight line that straddles the target block.
It is a moving image coding device equipped with
The prediction unit has a case where the two non-rectangular prediction units are two triangle prediction units and a case where the two non-rectangular prediction units are two triangles based on at least the values of two of the plurality of parameters. A moving image encoding device that switches prediction processing between cases that are not prediction units.

Images