JP5874790B2 - Moving picture decoding apparatus, moving picture decoding method, moving picture decoding program, receiving apparatus, receiving method, and receiving program - Google Patents

Description

The present invention relates to a moving picture decoding technique, and more particularly to a moving picture decoding technique using motion compensated prediction.

As a typical moving image compression encoding method, MPEG-4 AVC / H. H.264 (
There is a standard of AVC) below. In AVC, motion compensation is used in which a picture is divided into a plurality of rectangular blocks, an already encoded / decoded picture is used as a reference picture, and motion from the reference picture is predicted. A technique for predicting motion by this motion compensation is called inter prediction. In inter prediction in AVC, a plurality of pictures can be used as reference pictures, and the most suitable reference picture is selected from the plurality of reference pictures for each block to perform motion compensation. Therefore, a reference index is assigned to each reference picture, and the reference picture is specified by this reference index. In B picture, encoding /
A maximum of two pictures can be selected from the decoded reference pictures and used for inter prediction.
L0 is used mainly for the prediction from these two reference pictures as a forward prediction.
A distinction is made between prediction (list 0 prediction) and L1 prediction (list 1 prediction) mainly used as backward prediction.

Furthermore, bi-prediction using two inter predictions of L0 prediction and L1 prediction at the same time is also defined. In the case of bi-prediction, bi-directional prediction is performed, the inter-predicted signals of L0 prediction and L1 prediction are multiplied by a weighting coefficient, an offset value is added and superimposed, and a final inter-predicted image signal is obtained. Generate. As weighting coefficients and offset values used for weighted prediction, representative values are set for each reference picture in each list and encoded. The encoding information related to inter prediction includes, for each block, a prediction mode for distinguishing between L0 prediction and L1 prediction and bi-prediction, a reference index for specifying a reference picture for each reference list for each block, and a moving direction and a moving amount of the block. There is a motion vector that expresses and encodes and decodes the encoded information.

In a moving picture coding system that performs motion compensation, a prediction process is performed on a motion vector in order to reduce the amount of code of the motion vector generated in each block. In AVC, by using the fact that the motion vector to be encoded has a strong correlation with the motion vector of the neighboring adjacent block, the prediction motion vector is calculated by performing prediction from the neighboring neighboring block, and the encoding target motion vector is calculated. A difference motion vector that is a difference between the motion vector and the predicted motion vector is calculated, and the difference motion vector is encoded to reduce the amount of codes.

Specifically, as shown in FIG. 34A, a median value is calculated from the motion vectors of neighboring blocks A, B, and C in the vicinity to obtain a predicted motion vector, and the difference between the motion vector and the predicted motion vector By taking this, the amount of code of the motion vector is reduced. However, as shown in FIG. 34 (b), when the size and shape of the encoding target block and the adjacent block are different, when there are a plurality of adjacent blocks on the left, the top block among them is When there are a plurality of adjacent blocks, the leftmost block among them is set as a prediction block, and prediction is performed from the motion vector of the determined prediction block.

In addition, the technique described in Patent Document 1 improves the accuracy of a prediction vector by calculating a prediction vector from motion vectors and reference image information of a plurality of adjacent blocks of a processing target block,
An increase in the code amount of the encoded vector is suppressed.

JP 2011-147172 A

However, in the method described in Patent Document 1, only one prediction vector can be obtained.
Depending on the image, the prediction accuracy of the predicted motion vector may decrease, and the encoding efficiency may not be improved.

Under such circumstances, the present inventors have come to recognize the necessity of further compressing the encoded information and reducing the overall code amount in the moving image encoding method using motion compensation prediction.

The present invention has been made in view of such a situation, and an object of the present invention is to provide a moving picture decoding technique for improving the coding efficiency by calculating the prediction motion vector candidates and thereby reducing the code amount of the difference motion vector. Is to provide. Another object is to provide a moving picture decoding technique that improves encoding efficiency by calculating encoding information candidates to reduce the amount of encoded information.

A moving picture decoding apparatus for decoding a coded bit sequence in which the moving picture is coded using motion compensation in units of blocks obtained by dividing each picture of a moving picture, wherein a predicted motion comprising a prescribed number of predicted motion vector candidates Prediction from information indicating a prediction motion vector to be selected from the vector candidate list together with a difference motion vector and a motion vector of a decoded block spatially or temporally close to the decoding target block A motion vector predictor candidate generation unit for deriving a plurality of motion vector predictor candidates and generating a motion vector predictor candidate list; a vector value of a motion vector predictor predicted from spatially adjacent decoded blocks; Whether the vector value of the predicted motion vector predicted from the decoded blocks that are close in time is the same Without comparing, it is compared whether the vector value is the same between the predicted motion vector candidates predicted from the decoded blocks that are spatially close, and the predicted motion vector candidate having the same vector value is The predicted motion vector redundant candidate deletion unit that deletes at least one from the predicted motion vector candidate list, and the number of predicted motion vector candidates in the predicted motion vector candidate list after deletion of the predicted motion vector redundant candidate is more than a prescribed number. If the number of motion vector predictor candidates is small, the number of motion vector predictor candidates is added to the motion vector predictor candidate list so that the number of motion vector predictor candidates is a prescribed number, and the decoded selection of the motion vector candidates Based on the information indicating the predicted motion vector to be used, the predicted motion limited to include a predetermined number of predicted motion vector candidates A predicted motion vector selecting unit that selects a predicted motion vector from a vector candidate list; a motion vector calculating unit that calculates a motion vector used for motion compensated prediction by adding the selected predicted motion vector and the difference motion vector; When the number of motion vector predictor candidates is smaller than a predetermined number, a motion vector predictor that adds a predetermined motion vector predictor candidate to the motion vector predictor candidate list so that the number of motion vector predictor candidates is a predetermined number. A moving picture decoding apparatus comprising a vector candidate number limiting unit is provided.
A moving picture decoding method executed by a moving picture decoding apparatus for decoding a coded bit string obtained by coding the moving picture using motion compensation in units of blocks obtained by dividing each picture of the moving picture, wherein a predetermined number of predictions are made A decoding step of decoding information indicating a prediction motion vector to be selected from a prediction motion vector candidate list made up of motion vector candidates together with a difference motion vector, and a decoded block that is spatially or temporally close to the decoding target block A prediction motion vector candidate generation step for generating a prediction motion vector candidate list by deriving a plurality of prediction motion vector candidates by predicting from any one of motion vectors, and prediction predicted from decoded blocks that are spatially close to each other The vector value of the motion vector and the predicted motion vector predicted from decoded blocks that are close in time Compare whether the vector values are the same between the predicted motion vector candidates predicted from the spatially adjacent decoded blocks without comparing the vector values. A prediction motion vector redundancy candidate deletion step for deleting a motion vector predictor candidate having the same value, leaving at least one candidate from the motion vector predictor candidate list, and prediction of the motion vector predictor candidate list after the motion vector redundancy candidate deletion When the number of motion vector candidates is less than a specified number, a predicted motion vector that adds a predetermined predicted motion vector candidate to the predicted motion vector candidate list so that the number of predicted motion vector candidates becomes a specified number a candidate number of additional steps, on the basis of the information indicating the predicted motion vector to be the decoded selected, prediction number of provisions of Prediction motion vector selection step for selecting a motion vector predictor from the motion vector predictor candidate list restricted to include a motion vector candidate, and adding the selected motion vector predictor and the difference motion vector to motion compensated prediction. And a motion vector calculating step for calculating a motion vector to be used.
A moving picture decoding program to be executed by a computer provided in a moving picture decoding apparatus for decoding a coded bit string obtained by coding the moving picture using motion compensation in units of blocks obtained by dividing each picture of a moving picture, A decoding step for decoding information indicating a prediction motion vector to be selected from a prediction motion vector candidate list including a plurality of prediction motion vector candidates, together with a difference motion vector, and decoding that is spatially or temporally close to a decoding target block Prediction from one of the motion vectors of a completed block, deriving a plurality of motion vector predictor candidates, and generating a motion vector predictor candidate list, and predicting from a spatially adjacent decoded block From the predicted motion vector vector value and the decoded blocks that are close in time Whether the vector values are the same between the predicted motion vector candidates predicted from the spatially adjacent decoded blocks, without comparing whether the measured motion vector vectors are the same A prediction motion vector redundancy candidate deletion step of comparing the prediction motion vector candidates with the same vector value and deleting at least one candidate from the prediction motion vector candidate list, and after the prediction motion vector redundancy candidate deletion When the number of motion vector predictor candidates in the motion vector predictor candidate list is smaller than a predetermined number, a predetermined motion vector predictor is added to the motion vector predictor candidate list so that the number of motion vector predictor candidates is a predetermined number. information indicating the predicted motion vector candidate number of additional steps of adding a candidate, the predicted motion vector to be the selected decoded Based on the prediction motion vector selection step for selecting a prediction motion vector from the prediction motion vector candidate list limited to include a predetermined number of prediction motion vector candidates, and the selected prediction motion vector and the difference motion vector. There is provided a moving picture decoding program which causes a computer to execute a motion vector calculation step of calculating a motion vector used for motion compensation prediction by adding.
A receiving apparatus that decodes a coded bit string obtained by coding a moving picture using motion compensation in units of blocks obtained by dividing each picture of the moving picture, and receives packetized coded data via a network. A reception unit; a packet processing unit that packet-processes the received encoded data to generate an encoded stream; and a predicted motion vector candidate list including a predetermined number of predicted motion vector candidates from the encoded stream. A prediction unit that decodes information indicating a prediction motion vector to be selected together with a difference motion vector and a motion vector of a decoded block that is spatially or temporally close to the decoding target block, A motion vector predictor candidate generation unit that derives motion vector candidates and generates a motion vector predictor candidate list; and spatially Without comparing whether the vector value of the predicted motion vector predicted from the adjacent decoded block is the same as the vector value of the predicted motion vector predicted from the decoded block that is temporally adjacent, the space is not compared. Predictive motion vector candidates predicted from decoded blocks that are close to each other are compared to determine whether the vector values are the same, and the motion vector predictor candidates having the same vector value A motion vector redundancy candidate deletion unit that deletes at least one of the motion vector redundant candidates, and a motion vector predictor motion vector candidate list after the motion vector redundancy candidate deletion after the motion vector redundancy candidate deletion is less than a predetermined number The predicted motion vector candidate list includes a predetermined predicted motion vector so that the number of candidates becomes a specified number. A predicted motion vector candidate number adding unit for adding the complement, based on the information indicating the predicted motion vector to be the selected decoded, the motion vector predictor candidate list that is restricted to be from the predicted motion vector candidates of the specified number of A motion vector calculation unit that calculates a motion vector used for motion compensated prediction by adding the selected motion vector predictor and the difference motion vector, and a motion vector predictor. When the number of motion vector candidates is less than the specified number, the number of motion vector predictor candidates for adding a predetermined motion vector predictor candidate to the motion vector predictor candidate list so that the number of motion vector predictor candidates is the specified number. Provided is a receiving device comprising a limiting unit.
A receiving method executed by a receiving apparatus that decodes a coded bit string in which the moving picture is coded using motion compensation in units of blocks obtained by dividing each picture of the moving picture, the packetized coded data being networked A reception step for receiving the encoded data, a packet processing step for packetizing the received encoded data to generate an encoded stream, and a predicted motion vector comprising a specified number of predicted motion vector candidates from the encoded stream A prediction step for decoding information indicating a predicted motion vector to be selected from the candidate list together with the difference motion vector, and a motion vector of one of the decoded blocks spatially or temporally close to the decoding target block are predicted. A plurality of motion vector predictor candidates to generate a motion vector predictor candidate list. The motion vector candidate generation step, the vector value of the motion vector predictor predicted from the spatially adjacent decoded block, and the vector value of the motion vector predictor predicted from the temporally adjacent decoded block are the same Without comparing whether or not the predicted motion vectors predicted from the spatially adjacent decoded blocks are compared to see if the vector values are the same. A motion vector redundancy candidate deletion step for deleting vector candidates while leaving at least one from the motion vector predictor candidate list, and the number of motion vector predictor candidates in the motion vector candidate candidate list after the motion vector redundancy candidate deletion Is less than the specified number, the prediction is performed so that the number of motion vector predictor candidates is the specified number. A predicted motion vector candidate number of additional steps of adding a candidate of a predetermined prediction motion vector to the vector candidate list can, on the basis of the information indicating the predicted motion vector to be the selected decoded, from the predicted motion vector candidates of the specified number of A predicted motion vector selection step for selecting a predicted motion vector from the predicted motion vector candidate list restricted to be, and a motion vector used for motion compensated prediction by adding the selected predicted motion vector and the difference motion vector. And a motion vector calculating step for calculating the receiving method.
A reception program to be executed by a computer included in a reception device that decodes an encoded bit string obtained by encoding the moving image using motion compensation in units of blocks obtained by dividing each picture of the moving image, and packetized encoding A receiving step for receiving data via a network; a packet processing step for packetizing the received encoded data to generate an encoded stream; and a predetermined number of motion vector predictor candidates from the encoded stream. A decoding step for decoding information indicating a prediction motion vector to be selected from the prediction motion vector candidate list together with a difference motion vector, and any motion vector of a decoded block spatially or temporally close to the decoding target block To predict multiple motion vectors, and derive motion vector predictors. Prediction motion vector candidate generation step for generating a toll candidate list, a predicted motion vector vector value predicted from a spatially adjacent decoded block, and a predicted motion vector predicted from a temporally adjacent decoded block Compare whether the vector value is the same between predicted motion vector candidates predicted from spatially adjacent decoded blocks, without comparing whether the vector value is the same. A motion vector redundancy candidate deletion step for deleting motion vector motion vector candidates having the same value from the motion vector motion candidate list, leaving at least one motion vector candidate list deleted, and motion vector motion vector candidate lists after motion vector redundancy candidate deletion If the number of motion vector predictor candidates is less than the specified number, the number of motion vector predictor candidates is So that the number, on the basis of the information indicating the predicted motion vector candidate number of additional steps to add the candidate of the predicted motion vector candidate list in a predetermined prediction motion vector, the predicted motion vector to be the selected decoded, A prediction motion vector selection step of selecting a prediction motion vector from the prediction motion vector candidate list restricted to include a predetermined number of prediction motion vector candidates, and adding the selected prediction motion vector and the difference motion vector And a motion vector calculating step for calculating a motion vector used for motion compensation prediction.

It should be noted that any combination of the above-described constituent elements and a conversion of the expression of the present invention between a method, an apparatus, a system, a recording medium, a computer program, etc. are also effective as an aspect of the present invention.

According to the present invention, a plurality of predicted motion vectors are calculated, an optimal predicted motion vector is selected from the plurality of predicted motion vectors, the generated code amount of the difference motion vector is reduced,
Encoding efficiency can be improved.

It is a block diagram which shows the structure of the moving image encoder which performs the motion vector prediction method which concerns on embodiment. It is a block diagram which shows the structure of the moving image decoding apparatus which performs the motion vector prediction method which concerns on embodiment. It is a figure explaining a tree block and an encoding block. It is a figure explaining the division mode of a prediction block. It is a figure explaining a prediction block group. It is a figure explaining a prediction block group. It is a figure explaining a prediction block group. It is a figure explaining a prediction block group. It is a figure explaining a prediction block group. It is a figure explaining the syntax of the bit stream in the slice level regarding the prediction method of a motion vector. It is a figure explaining the syntax of the bit stream in the prediction block level regarding the prediction method of a motion vector. It is a block diagram which shows the detailed structure of the difference motion vector calculation part of FIG. FIG. 3 is a block diagram illustrating a detailed configuration of a motion vector calculation unit in FIG. 2. It is a flowchart which shows the difference motion vector calculation process procedure of the difference motion vector calculation part of FIG. It is a flowchart which shows the motion vector calculation process procedure of the motion vector calculation part of FIG. It is a flowchart which shows the process of derivation | leading-out of the motion vector predictor candidate, and a motion vector predictor list construction process. It is a flowchart which shows the candidate derivation | leading-out process procedure of the motion vector predictor of 1st embodiment. It is a flowchart which shows the candidate derivation | leading-out process procedure of a motion vector predictor. It is a flowchart which shows the candidate derivation | leading-out process procedure of the motion vector predictor of 1st embodiment. It is a flowchart which shows the scaling calculation process procedure of a motion vector. It is a flowchart which shows the scaling calculation process procedure of the motion vector by integer calculation. It is a flowchart which shows the prediction motion vector derivation | leading-out procedure of the decoding side of 2nd embodiment. It is a figure explaining the prediction motion vector selection pattern when it is judged that the prediction motion vector of 2nd Embodiment is a spatial prediction motion vector candidate. It is a flowchart which shows the candidate derivation | leading-out process procedure of a motion vector predictor. It is a flowchart which shows the derivation | leading-out process of the picture of a different time. It is a flowchart which shows the prediction block candidate derivation | leading-out process of the picture of a different time. It is a flowchart which shows the candidate derivation | leading-out process procedure of a motion vector predictor. It is a flowchart which shows the candidate derivation | leading-out process procedure of a motion vector predictor. It is a flowchart which shows the scaling calculation process procedure of a motion vector. It is a flowchart which shows the scaling calculation process procedure of the motion vector by integer calculation. It is a flowchart which shows the registration process procedure of the candidate of a motion vector predictor to a motion vector predictor candidate list. It is a flowchart which shows the deletion process procedure of the redundant motion vector predictor candidate from a motion vector predictor candidate list. It is a flowchart which shows the restriction | limiting process procedure of the number of prediction motion vector candidates. It is a figure explaining the calculation method of the conventional prediction motion vector.

In the present embodiment, with regard to moving picture coding, in particular, to improve coding efficiency in moving picture coding in which a picture is divided into rectangular blocks of an arbitrary size and shape and motion compensation is performed in units of blocks between pictures. In addition, by calculating a plurality of predicted motion vectors from the motion vectors of the surrounding blocks that have been encoded, and calculating and encoding a difference vector between the motion vector of the block to be encoded and the selected predicted motion vector Reduce the amount of code. Or
By using the encoding information of the surrounding blocks that have already been encoded, the amount of code is reduced by estimating the encoding information of the block to be encoded. Also, in the case of decoding a moving image, a plurality of predicted motion vectors are calculated from the motion vectors of the peripheral blocks that have been decoded, and a decoding target is calculated from the difference vector decoded from the encoded stream and the selected predicted motion vector. The motion vector of the block is calculated and decoded. Alternatively, the encoding information of the decoding target block is estimated by using the encoding information of the peripheral blocks that have been decoded.

  First, techniques used in the present embodiment and technical terms are defined.

(About tree blocks and coding blocks)
In the embodiment, as shown in FIG. 3, the picture is equally divided into square units of any same size. This unit is defined as a tree block.
A basic unit of address management for specifying a decoding target block (which is an encoding target block in the encoding process, and a decoding target block in the decoding process; hereinafter, used in this sense unless otherwise specified); To do. Except for monochrome, the tree block is composed of one luminance signal and two color difference signals. The size of the tree block can be freely set to a power of 2 depending on the picture size and the texture in the picture. In order to optimize the encoding process according to the texture in the picture, the tree block divides the luminance signal and chrominance signal in the tree block hierarchically into four parts (two parts vertically and horizontally) as necessary, The block can be made smaller in block size. Each block is defined as a coding block, and is a basic unit of processing when performing coding and decoding. Except for monochrome, the coding block is also composed of one luminance signal and two color difference signals. The maximum size of the coding block is the same as the size of the tree block. An encoded block having the minimum size of the encoded block is called a minimum encoded block, and can be freely set to a power of 2.

In FIG. 3, the encoding block A is a single encoding block without dividing the tree block. The encoding block B is an encoding block formed by dividing a tree block into four. The coding block C is a coding block obtained by further dividing the block obtained by dividing the tree block into four. The coding block D is divided into 4 tree blocks.
It is an encoded block that is obtained by further dividing the block obtained by dividing into four hierarchically twice.
It is a coding block of the minimum size.

(About prediction mode)
Intra-prediction (MODE_INTRA) in which prediction is performed from an encoded / decoded surrounding image signal in the same picture as the encoding target block, and an encoded / decoded image signal of a picture different from the encoding target block, in units of encoding block Switch the inter prediction (MODE_INTER) to perform prediction from. A mode for identifying the intra prediction (MODE_INTRA) and the inter prediction (MODE_INTER) is defined as a prediction mode (PredMode). The prediction mode (PredMode) is intra prediction (MO
DE_INTRA) or inter prediction (MODE_INTER) as a value, can be selected and encoded.

(About split mode, prediction block, prediction unit)
Intra-prediction (MODE_INTRA) and inter-prediction (MODE)
When performing (_INTER), in order to reduce the unit for switching between the intra prediction method and the inter prediction method, prediction is performed by dividing the coded block as necessary. A mode for identifying the division method of the luminance signal and the color difference signal of the coding block is defined as a division mode (PartMode). Furthermore, this divided block is defined as a prediction block. As shown in FIG. 4, four types of partition modes (PartMode) are defined according to the method of dividing the luminance signal of the coding block.
The luminance signal of the coding block is regarded as one prediction block without being divided (FIG. 4 (a))
The partition mode (PartMode) is divided into 2N × 2N partitions (PART_2Nx2N), the luminance signal of the coding block is horizontally divided into two prediction blocks (FIG. 4 (b)) (Panel mode (Pa)
rtMode) is divided into 2N × N (PART_2NxN), the luminance signal of the encoded block is divided in the vertical direction, and the encoded block is divided into two prediction blocks (FIG. 4C) (PartMo
de) is N × 2N division (PART_Nx2N), and the division mode (PartMode) of the luminance signal of the encoded block is made into four prediction blocks by horizontal and vertical equal division (FIG. 4D) is N × N.
Each is defined as a division (PART_NxN). Note that the color difference signal is also divided in the same manner as the vertical and horizontal division ratios of the luminance signal for each division mode (PartMode).

In order to specify each prediction block within the coding block, a number starting from 0 is assigned to the prediction block existing inside the coding block in the coding order. This number is defined as a split index PartIdx. A number described in each prediction block of the encoded block in FIG. 4 represents a partition index PartIdx of the prediction block. FIG.
In the 2N × N division (PART_2NxN) shown in FIG. 2, the division index PartIdx of the upper prediction block is set to 0, and the division index PartIdx of the lower prediction block is set to 1. N shown in FIG.
In the × 2N division (PART_Nx2N), the division index PartIdx of the left prediction block is set to 0, and the division index PartIdx of the right prediction block is set to 1. N × N division (P
ART_NxN) sets the partition index PartIdx of the upper left prediction block to 0, the partition index PartIdx of the upper right prediction block to 1, and the partition index Par of the lower left prediction block
tIdx is set to 2, and the division index PartIdx of the lower right prediction block is set to 3.

When the prediction mode (PredMode) is inter prediction (MODE_INTER), the partition mode (PartMode) is 2N × 2N partition (PART_2Nx2N) except for the coding block D which is the smallest coding block.
) 2N × N partition (PART_2NxN) and N × 2N partition (PART_Nx2N) are defined, and only the coding block D, which is the smallest coding block, has a partition mode (PartMode) of 2N × 2N partition (PA).
RT_2Nx2N), 2N x N split (PART_2NxN), and N x 2N split (PART_Nx2N) plus N x
N division (PART_NxN) is defined. In addition to the smallest encoded block, N × N division (PART_N
The reason for not defining xN) is that, except for the smallest encoded block, the encoded block can be divided into four to represent a small encoded block.

(Position of tree block, coding block, prediction block, transform block)
The position of each block including the tree block, the encoding block, the prediction block, and the conversion block of the present embodiment is the origin (
0,0), and the pixel position of the upper left luminance signal included in each block area is represented by two-dimensional coordinates (x, y). The direction of the coordinate axis is a right direction in the horizontal direction and a downward direction in the vertical direction, respectively, and the unit is one pixel unit of the luminance signal. Of course, the luminance signal and the color difference signal have the same image size (number of pixels) and the color difference format is 4: 4: 4. 2:
Even in the case of 0, 4: 2: 2, the position of each block of the color difference signal is represented by the coordinates of the pixel of the luminance signal included in the block area, and the unit is one pixel of the luminance signal. In this way, not only can the position of each block of the color difference signal be specified, but also the relationship between the positions of the luminance signal block and the color difference signal block can be clarified only by comparing the coordinate values.

(About prediction block groups)
A group composed of a plurality of prediction blocks is defined as a prediction block group. FIG.
FIG. 6, FIG. 7 and FIG. 8 show the encoding / decoding in the same picture as the prediction block to be encoded / decoded.
It is a figure explaining the prediction block group adjacent to the prediction block of decoding object. FIG. 9 shows an encoded / decoded picture that is temporally different from the prediction block to be encoded / decoded.
It is a figure explaining the prediction block group already encoded / decoded which exists in the position of the same position as the prediction block of encoding / decoding object, or its vicinity. The prediction block group will be described with reference to FIGS. 5, 6, 7, 8, and 9.

As shown in FIG. 5, the encoding / decoding in the same picture as the prediction block to be encoded / decoded is performed.
A first prediction block group composed of a prediction block A1 adjacent to the left side of the prediction block to be decoded and a prediction block A0 adjacent to the lower left vertex of the prediction block to be encoded / decoded is adjacent to the left side. Defined as a prediction block group.

In addition, as shown in FIG. 6, even when the size of the prediction block adjacent to the left side of the prediction block to be encoded / decoded is larger than the prediction block to be encoded / decoded,
If the prediction block A adjacent to the left side is adjacent to the left side of the prediction block to be encoded / decoded, the prediction block A1 is obtained. If the prediction block A is adjacent to the lower left vertex of the prediction block to be encoded / decoded, The prediction block is A0. In the example of FIG. 6, the prediction block A0 and the prediction block A
1 is the same prediction block.

In addition, as shown in FIG. 7, when the size of the prediction block adjacent to the left side of the prediction block to be encoded / decoded is smaller than the prediction block to be encoded / decoded and there are a plurality of prediction blocks, this embodiment In the form, the lowest prediction block A1 among the prediction blocks adjacent to the left side
Only 0 is the prediction block A1 adjacent to the left side.

In almost the same way as defining the prediction block group adjacent to the left side, the prediction block B1 adjacent to the upper side of the prediction block to be encoded / decoded within the same picture as the prediction block to be encoded / decoded is encoded. The second prediction block group composed of the prediction block B0 adjacent to the upper right vertex of the prediction block to be encoded / decoded and the prediction block B2 adjacent to the upper left vertex of the prediction block to be encoded / decoded are It is defined as an adjacent prediction block group.

As shown in FIG. 8, even when the size of the prediction block adjacent to the upper side of the prediction block to be encoded / decoded is larger than the prediction block to be encoded / decoded,
If the prediction block B adjacent to the upper side is adjacent to the upper side of the prediction block to be encoded / decoded, the prediction block B1 is used. If the prediction block B is adjacent to the upper right vertex of the prediction block to be encoded / decoded, The prediction block is B0, and if it is adjacent to the top left vertex of the prediction block to be encoded / decoded, the prediction block is B2. In the example of FIG. 8, the prediction block B0 and the prediction block B
1 and the prediction block B2 are the same prediction block.

As shown in FIG. 7, when the size of the prediction block adjacent to the upper side of the prediction block to be encoded / decoded is smaller than the prediction block to be encoded / decoded, and there are a plurality of prediction blocks, the embodiment Is the rightmost prediction block B10 among the prediction blocks adjacent to the upper side.
Is the prediction block B1 adjacent to the upper side.

The difference from the prediction block group adjacent to the left side is that the prediction block B2 adjacent to the upper left vertex of the prediction block to be encoded / decoded is included in the prediction block group adjacent to the upper side. The upper left prediction block B2 may be included in any prediction block group, but here is included in the prediction block group adjacent on the upper side. Therefore, the prediction block group adjacent on the upper side has a larger number of prediction blocks than the prediction block group adjacent on the left side.

As shown in FIG. 9, in an encoded / decoded picture that is temporally different from the prediction block to be encoded / decoded, an existing code that exists at the same position as the prediction block to be encoded / decoded or a position in the vicinity thereof. A third prediction block group composed of prediction / decoding prediction block groups T0 and T1 is defined as a prediction block group at different times.

(Inter prediction mode, reference list)
In the embodiment of the present invention, in inter prediction in which prediction is performed from an image signal of a coded / decoded picture, a plurality of decoded pictures can be used as reference pictures. In order to identify a reference picture selected from a plurality of reference pictures, a reference index is attached to each prediction block. In B slice, any two reference pictures can be selected for each prediction block to perform inter prediction, and L0 prediction (Pred
_L0), L1 prediction (Pred_L1), and bi-prediction (Pred_BI). The reference picture is managed by L0 (reference list 0) and L1 (reference list 1) of the list structure, and the reference picture can be specified by designating the reference index of L0 or L1. L0 prediction (Pred
_L0) is inter prediction that refers to the reference picture managed in L0, and L1 prediction (P
red_L1) is inter prediction that refers to the reference picture managed in L1, and bi-prediction (
Pred_BI) is inter prediction in which both L0 prediction and L1 prediction are performed and one reference picture managed by each of L0 and L1 is referred to. Only L0 prediction can be used in inter prediction of P slice, and L0 prediction, L1 prediction, and bi-prediction (Pred_BI) that averages or weights and adds L0 prediction and L1 prediction can be used in inter prediction of B slice. In the subsequent processing, for constants and variables with subscript LX (X is 0 or 1) in the output, L0
, It is assumed that processing is performed for each L1.

(About POC)
POC is a variable associated with the picture to be encoded, and is set to a value that increases by 1 in the picture output / display order. Based on the POC value, it is possible to determine whether they are the same picture, to determine the front-to-back relationship between pictures in the output / display order, or to derive the distance between pictures. For example, if the POCs of two pictures have the same value, it can be determined that they are the same picture. When the POCs of two pictures have different values, it can be determined that a picture with a smaller POC value is a picture that is output / displayed earlier in time,
The difference in POC between two pictures indicates the inter-picture distance in the time axis direction.

(Embodiment 1)
Embodiment 1 of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing a configuration of a moving picture coding apparatus according to an embodiment of the present invention. The moving image encoding apparatus according to the embodiment includes an image memory 101, a motion vector detection unit 102, a difference motion vector calculation unit 103, an inter prediction information estimation unit 104, a motion compensation prediction unit 105, a prediction method determination unit 106, a residual signal. Generation unit 107, orthogonal transform / quantization unit 108, first encoded bit string generation unit 109, second encoded bit string generation unit 110, multiplexing unit 111, inverse quantization / inverse orthogonal transform unit 112, decoded image signal A superimposing unit 113, an encoded information storage memory 114, and a decoded image memory 115 are provided.

The image memory 101 temporarily stores image signals of pictures to be encoded supplied in order of display time. The image memory 101 supplies the stored image signal of the picture to be encoded to the motion vector detection unit 102, the prediction method determination unit 106, and the residual signal generation unit 107 in units of predetermined pixel blocks. At this time, the image signals of the pictures stored in the order of display time are rearranged in the encoding order and output from the image memory 101 in units of pixel blocks.

The motion vector detecting unit 102 uses the motion vector of each prediction block size and each prediction mode by block matching between the image signal supplied from the image memory 101 and the reference picture supplied from the decoded image memory 115 in units of prediction blocks. And the detected motion vector is supplied to the motion compensation prediction unit 105, the difference motion vector calculation unit 103, and the prediction method determination unit 106.

  The difference motion vector calculation unit 103 calculates a plurality of motion vector predictor candidates by using the encoded information of the already encoded image signal stored in the encoded information storage memory 114, and will be described later. A list is generated, an optimum predicted motion vector is selected from a plurality of predicted motion vector candidates registered in the generated predicted motion vector list, and the motion vector detected by the motion vector detection unit 102 and the predicted motion vector are selected. A difference motion vector is calculated, and the calculated difference motion vector is supplied to the prediction method determination unit 106. Furthermore, a prediction motion vector index that identifies a prediction motion vector selected from prediction motion vector candidates registered in the generated prediction motion vector list is supplied to the prediction method determination unit 106. The detailed configuration and operation of the difference motion vector calculation unit 103 will be described later.

  The inter prediction information estimation unit 104 estimates inter prediction information in merge mode. The merge mode refers to inter prediction information such as a prediction mode of the prediction block, a reference index (information for specifying a reference picture used for motion compensation prediction from a plurality of reference pictures registered in the reference list), a motion vector, and the like. Is a mode in which inter prediction information of an adjacent inter-predicted prediction block that has been encoded or an inter-predicted prediction block of a different picture is used. A plurality of merge candidates (inter prediction information candidates) are calculated using the encoded information of the already encoded prediction block stored in the encoded information storage memory 114, and a merge candidate list is generated and generated. The optimal merge candidate is selected from a plurality of merge candidates registered in the merge candidate list thus selected, and inter prediction information such as the prediction mode, reference index, and motion vector of the selected merge candidate is sent to the motion compensated prediction unit 105. At the same time, a merge index that identifies the selected merge candidate is supplied to the prediction method determination unit 106.

The motion compensation prediction unit 105 includes a motion vector detection unit 102 and an inter prediction information estimation unit 1.
A predicted image signal is generated from the reference picture by motion compensation prediction using the motion vector detected in 04, and the predicted image signal is supplied to the prediction method determination unit 106. In L0 prediction and L1 prediction, one-way prediction is performed. In the case of bi-prediction (Pred_BI), bi-directional prediction is performed, the inter-predicted signals of L0 prediction and L1 prediction are adaptively multiplied by weighting factors, offset values are added and superimposed, and finally A predicted image signal is generated.

The prediction method determining unit 106 evaluates inter-prediction (PR) for each coding block by evaluating the coding amount of the difference motion vector of the plurality of prediction methods, the distortion amount between the prediction image signal and the image signal, and the like.
ED_INTER) or intra prediction (PRED_INTRA) prediction mode PredMode, split mode
PartMode is determined, and in inter prediction (PRED_INTER), a prediction method such as whether or not the merge mode is used is determined for each prediction block. In the merge mode, the merge index is used. In the non-merge mode, the inter prediction flag, the prediction motion vector index, The reference indexes of L0 and L1, the differential motion vector, and the like are determined, and encoded information corresponding to the determination is supplied to the first encoded bit string generation unit 109.

Further, the prediction method determination unit 106 stores information indicating the determined prediction method and encoded information including a motion vector according to the determined prediction method in the encoded information storage memory 114. The encoded information stored here is the motion of the reference indexes refIdxL0, refIdxL1, L0, and L1 of the flags predFlagL0, predFlagL1, L0, and L1 indicating whether to use the prediction mode PredMode, the partition mode PartMode, the L0 prediction, and the L1 prediction. Vectors mvL0, mvL1, etc.
Here, when the prediction mode PredMode is intra prediction (MODE_INTRA), a flag predFlagL0 indicating whether to use the L0 prediction, a flag predFlagL1 indicating whether to use the L1 prediction
Are both 0. On the other hand, when the prediction mode PredMode is inter prediction (MODE_INTER) and the inter prediction mode is L0 prediction (Pred_L0), a flag pre indicating whether to use L0 prediction
dFlagL0 is 1, and flag predFlagL1 indicating whether to use L1 prediction is 0. When the inter prediction mode is L1 prediction (Pred_L1), a flag p indicating whether or not to use L0 prediction
RedFlagL0 is 0, and flag predFlagL1 indicating whether to use L1 prediction is 1. Flag p indicating whether to use L0 prediction when the inter prediction mode is bi-prediction (Pred_BI)
The flags predFlagL1 indicating whether to use redFlagL0 and L1 prediction are both 1. The prediction method determination unit 106 outputs a prediction image signal corresponding to the determined prediction mode to the residual signal generation unit 10.
7 and the decoded image signal superimposing unit 113.

The residual signal generation unit 107 generates a residual signal by performing subtraction between the image signal to be encoded and the predicted image signal, and supplies the residual signal to the orthogonal transform / quantization unit 108.

The orthogonal transform / quantization unit 108 performs orthogonal transform and quantization on the residual signal in accordance with the quantization parameter to generate an orthogonal transform / quantized residual signal, and a second encoded bit string generation unit 110 and the inverse quantization / inverse orthogonal transform unit 112. Further, the orthogonal transform / quantization unit 108
Stores the quantization parameter in the encoded information storage memory 114.

The first encoded bit string generation unit 109 adds information corresponding to the prediction method determined by the prediction method determination unit 106 for each encoding block and prediction block, in addition to the information in units of sequences, pictures, slices, and encoding blocks. Encoding information is encoded. Specifically, in the case of prediction mode PredMode, partition mode PartMode, and inter prediction (PRED_INTER) for each coding block,
Flag for determining whether or not the mode is merge mode, merge index in the case of merge mode, encoding information such as inter prediction mode, prediction motion vector index, and information on difference motion vector in the case of not merge mode, according to a prescribed syntax rule described later Entropy encoding is performed to generate a first encoded bit string, which is supplied to the multiplexing unit 111.

The second encoded bit sequence generation unit 110 generates a second encoded bit sequence by entropy encoding the residual signal that has been orthogonally transformed and quantized according to a prescribed syntax rule, and supplies the second encoded bit sequence to the multiplexing unit 111. The multiplexing unit 111 multiplexes the first encoded bit string and the second encoded bit string in accordance with a prescribed syntax rule, and outputs a bit stream.

The inverse quantization / inverse orthogonal transform unit 112 calculates a residual signal by performing inverse quantization and inverse orthogonal transform on the orthogonal transform / quantized residual signal supplied from the orthogonal transform / quantization unit 108 to perform decoding. This is supplied to the image signal superimposing unit 113.

The decoded image signal superimposing unit 113 superimposes the predicted image signal according to the determination by the prediction method determining unit 106 and the residual signal that has been inverse quantized and inverse orthogonal transformed by the inverse quantization / inverse orthogonal transform unit 112 to decode the decoded image. Is generated and stored in the decoded image memory 115. The decoded image may be stored in the decoded image memory 115 after filtering processing for reducing distortion such as block distortion due to encoding.

FIG. 2 is a block diagram showing the configuration of the moving picture decoding apparatus according to the embodiment of the present invention corresponding to the moving picture encoding apparatus of FIG. The moving picture decoding apparatus according to the embodiment includes a separation unit 201, a first encoded bit string decoding unit 202, a second encoded bit string decoding unit 203, a motion vector calculation unit 204,
Inter prediction information estimation unit 205, motion compensation prediction unit 206, inverse quantization / inverse orthogonal transform unit 207
, Decoded image signal superimposing unit 208, encoded information storage memory 209, and decoded image memory 21
0 is provided.

The decoding process of the moving picture decoding apparatus in FIG. 2 corresponds to the decoding process provided in the moving picture encoding apparatus in FIG. 1, so the motion compensation prediction unit 206 in FIG. The configurations of the inverse orthogonal transform unit 207, the decoded image signal superimposing unit 208, the encoded information storage memory 209, and the decoded image memory 210 are the motion compensated prediction unit 105 of the moving image encoding device in FIG.
Each of the configurations of the inverse orthogonal transform unit 112, the decoded image signal superimposing unit 113, the encoded information storage memory 114, and the decoded image memory 115 has a corresponding function.

The bit stream supplied to the separation unit 201 is separated according to a rule of a prescribed syntax, and the separated encoded bit string is supplied to the first encoded bit string decoding unit 202 and the second encoded bit string decoding unit 203.

The first encoded bit string decoding unit 202 decodes the supplied encoded bit string to obtain sequence, picture, slice, encoded block unit information, and predicted block unit encoded information. Specifically, in the prediction mode PredMode for determining whether the prediction is inter prediction (PRED_INTER) or intra prediction (PRED_INTRA) for each coding block, split mode PartMode, and inter prediction (PRED_INTER), a flag for determining whether the mode is merge mode, When the merge mode is selected, the merge index is decoded. When the merge mode is not selected, the encoded information related to the inter prediction mode, the predicted motion vector index, the difference motion vector, and the like is decoded according to a predetermined syntax rule to be described later, and the encoded information is a motion vector calculation unit. 204 or the inter prediction information estimation unit 205.

The second encoded bit string decoding unit 203 decodes the supplied encoded bit string to perform orthogonal transform /
The quantized residual signal is calculated, and the orthogonal transform / quantized residual signal is supplied to the inverse quantization / inverse orthogonal transform unit 207.

  When the prediction block to be decoded is not in the merge mode, the motion vector calculation unit 204 uses the encoded information of the already decoded image signal stored in the encoded information storage memory 209 to generate a plurality of prediction motion vector candidates. To generate a motion vector predictor list, which will be described later, and is decoded and supplied by the first encoded bit string decoding unit 202 from among a plurality of motion vector predictor candidates registered in the generated motion vector predictor list. A prediction motion vector corresponding to the prediction motion vector index is selected, a motion vector is calculated from the difference vector decoded by the first encoded bit string decoding unit 202 and the selected prediction motion vector, and motion compensation is performed together with other encoded information. The data is supplied to the prediction unit 206 and stored in the encoded information storage memory 209. Here, the encoding information of the prediction block to be supplied / stored includes the prediction indexes PredFlagL0, predFlagL1, L0, and L1 reference indexes refIdxL0, refIdxL1, indicating whether to use the prediction mode PredMode, the partition mode PartMode, the L0 prediction, and the L1 prediction L0, L1 motion vectors mvL0, mvL1, etc. Here, when the prediction mode PredMode is intra prediction (MODE_INTRA), a flag predFlagL0 indicating whether to use L0 prediction and a flag predFlagL1 indicating whether to use L1 prediction are both 0. On the other hand, when the prediction mode PredMode is inter prediction (MODE_INTER) and the inter prediction mode is L0 prediction (Pred_L0), a flag predFlagL0 indicating whether to use L0 prediction is 1, and a flag predFlagL1 indicating whether to use L1 prediction Is 0. When the inter prediction mode is L1 prediction (Pred_L1), the flag predFlagL0 indicating whether to use L0 prediction is 0, and the flag predFlagL1 indicating whether to use L1 prediction is 1. When the inter prediction mode is bi-prediction (Pred_BI), a flag predFlagL0 indicating whether to use L0 prediction and a flag predFlagL1 indicating whether to use L1 prediction are both 1. The detailed configuration and operation of the motion vector calculation unit 204 will be described later.

  The inter prediction information estimation unit 205 estimates the inter prediction information in the merge mode when the prediction block to be decoded is in the merge mode. Using the encoded information of the already decoded prediction block stored in the encoded information storage memory 114, a plurality of merge candidates are calculated to generate a merge candidate list, which is registered in the generated merge candidate list. The merge candidate corresponding to the merge index decoded and supplied by the first encoded bit string decoding unit 202 is selected from the plurality of merge candidates, and the prediction mode PredMode, the division mode PartMode, and the L0 prediction of the selected merge candidate are selected. And inter prediction information such as a flag indicating whether or not to use L1 prediction, L0 and L1 reference indexes, and L0 and L1 motion vectors are supplied to the motion compensation prediction unit 206 and stored in the encoded information storage memory 209. .

The motion compensation prediction unit 206 generates a prediction image signal by motion compensation prediction from the reference picture using the motion vector calculated by the motion vector calculation unit 204, and supplies the prediction image signal to the decoded image signal superimposition unit 208. In the case of bi-prediction (Pred_BI), a weighted coefficient is adaptively multiplied and superimposed on the two motion-compensated predicted image signals of L0 prediction and L1 prediction to generate a final predicted image signal.

The inverse quantization / inverse orthogonal transform unit 207 performs inverse orthogonal transform and inverse quantization on the orthogonal transform / quantized residual signal decoded by the first encoded bit string decoding unit 202, and performs inverse orthogonal transform / An inverse quantized residual signal is obtained.

The decoded image signal superimposing unit 208 superimposes the predicted image signal subjected to motion compensation prediction by the motion compensation prediction unit 206 and the residual signal subjected to inverse orthogonal transform / inverse quantization by the inverse quantization / inverse orthogonal transform unit 207. Thus, the decoded image signal is decoded and stored in the decoded image memory 210. When stored in the decoded image memory 210, the decoded image may be stored in the decoded image memory 210 after filtering processing for reducing block distortion or the like due to encoding is performed on the decoded image.

(About syntax)
Next, a syntax that is a common rule for encoding and decoding a bit stream of a moving image that is encoded by a moving image encoding device including the motion vector prediction method according to the present embodiment and decoded by the decoding device explain.

FIG. 10 shows a first syntax structure described in the slice header in units of slices of the bitstream generated according to the present embodiment. However, only syntax elements relevant to the present embodiment are shown. When the slice type is B, a flag indicating whether a picture colPic at a different time used for calculating a temporal motion vector predictor candidate or a merge candidate is defined in the L0 reference list or the L1 reference list collocated
_from_l0_flag is set. Details of the flag collocated_from_l0_flag will be described later.

Note that the above syntax elements may be placed in a picture parameter set describing syntax elements set in units of pictures.

FIG. 11 shows a syntax pattern described in units of prediction blocks. When the value of the prediction mode PredMode of the prediction block is inter prediction (MODE_INTER), merge_flag [x0] [y0] indicating whether the mode is the merge mode is set. Here, x0 and y0 are indices indicating the position of the upper left pixel of the prediction block in the picture of the luminance signal, and merge_flag [x0] [y0] is the prediction block located at (x0, y0) in the picture It is a flag indicating whether or not merge mode.

Next, when merge_flag [x0] [y0] is 1, it indicates merge mode, and the merge list index syntax element merge_idx [x0] [y0, which is a list of merge candidates to be referred to
] Is installed. Here, x0 and y0 are indices indicating the position of the upper left pixel of the prediction block in the picture, and merge_idx [x0] [y0] is the merge index of the prediction block located at (x0, y0) in the picture. is there.

On the other hand, when merge_flag [x0] [y0] is 0, it indicates that it is not the merge mode. When the slice type is B, the syntax element that identifies the inter prediction mode inter_pred_flag [x0] [y0
], And L0 prediction (Pred_L0), L1 prediction (Pred_L1), and bi-prediction (Pred_BI) are identified by this syntax element. In accordance with the inter prediction mode, for each of L0 and L1, the reference index syntax elements ref_idx_l0 [x0] [y0], ref_ for specifying the reference picture
idx_l1 [x0] [y0], the difference motion vector syntax element mvd_l0 [x0] [y0] [j], mvd, which is the difference between the motion vector of the predicted block obtained by motion vector detection and the predicted motion vector
_l1 [x0] [y0] [j] is installed. Here, x0 and y0 are indexes indicating the position of the upper left pixel of the prediction block in the picture, and ref_idx_l0 [x0] [y0] and mvd_l0 [x0] [y0] [j] are respectively (x0 , y0) is the reference index of L0 of the prediction block and the differential motion vector, and ref_idx_l1 [x0] [y0] and mvd_l1 [x0] [y0] [j] are (x0
, y0) is the reference index of L1 of the prediction block located in the prediction block and the difference motion vector. Further, j represents a differential motion vector component, j represents 0 as an x component, and j represents 1 as a y component. Next, syntax elements mvp_idx_l0 [x0] [y0] and mvp_idx_l1 [x0] [y0] of an index of a predicted motion vector list that is a list of predicted motion vector candidates to be referred to are set. Here, x0 and y0 are indices indicating the position of the upper left pixel of the prediction block in the picture, and mvp_idx_l0 [x0] [y0] and mvp_idx_l1 [x0] [y0] are in (x0, y0) in the picture It is the prediction motion vector index of L0 and L1 of the prediction block located.

The motion vector prediction method according to the embodiment is implemented in the difference motion vector calculation unit 103 of the video encoding device in FIG. 1 and the motion vector calculation unit 204 of the video decoding device in FIG.

A motion vector prediction method according to an embodiment will be described with reference to the drawings. The motion vector prediction method is performed in any of the encoding and decoding processes for each prediction block constituting the encoding block. When the prediction mode of the prediction block is inter prediction (MODE_INTER) and not the merge mode, in the case of encoding, the encoded motion vector used when calculating the differential motion vector to be encoded from the motion vector to be encoded is used. In the case of deriving the predicted motion vector, the decoding is performed when the predicted motion vector is derived using the decoded motion vector used when calculating the motion vector to be decoded.

(Prediction of motion vector in encoding)
The operation of the motion vector prediction method according to the embodiment in the video encoding device that encodes a video bitstream based on the above-described syntax will be described. The motion vector prediction method is a method in which motion compensated prediction is performed in units of slices, that is, when the slice type is a P slice (unidirectional prediction slice) or a B slice (bidirectional prediction slice). The prediction mode is an inter prediction (MODE_INTER) and is applied to a prediction block that encodes or decodes a differential motion vector that is not a merge mode.

FIG. 12 is a diagram showing a detailed configuration of the differential motion vector calculation unit 103 of the moving picture encoding device of FIG. A portion surrounded by a thick frame line in FIG. 12 indicates the differential motion vector calculation unit 103.

Further, the part surrounded by a thick dotted line inside thereof shows an operation unit of a motion vector prediction method described later, and is similarly installed in a video decoding device corresponding to the video encoding device of the embodiment, The same determination result that does not contradict between encoding and decoding can be obtained. Hereinafter, a motion vector prediction method in encoding will be described with reference to FIG.

The difference motion vector calculation unit 103 includes a prediction motion vector candidate generation unit 121, a prediction motion vector candidate registration unit 122, a prediction motion vector redundant candidate deletion unit 123, a prediction motion vector candidate number limit unit 124, and a prediction motion vector candidate code amount calculation unit. 125, predicted motion vector selection unit 1
26, and a motion vector subtraction unit 127.

The difference motion vector calculation process in the difference motion vector calculation unit 103 is performed by using the difference motion vector of the motion vector used in the inter prediction method selected in the encoding target block as L0, L
Each one is calculated. Specifically, the prediction mode PredMode of the encoding target block is inter prediction (MODE_INTER), and the inter prediction mode of the encoding target block is L0 prediction (Pred_L
0), a predicted motion vector list mvpListL0 of L0 is calculated, and the predicted motion vector mvpL
0 is selected, and a differential motion vector mvdL0 of the motion vector of L0 is calculated. When the inter prediction mode (Pred_L1) of the encoding target block is L1 prediction, the motion vector list m of L1
vpListL1 is calculated, a predicted motion vector mvpL1 is selected, and a differential motion vector mvdL1 of the L1 motion vector is calculated. The inter prediction mode of the current block is bi-prediction (Pred_BI
), Both L0 prediction and L1 prediction are performed, and the L0 prediction motion vector list mvpListL0
, L0 predicted motion vector mvpL0 is selected, L0 motion vector mvL0 differential motion vector mvdL0 is calculated, L1 predicted motion vector list mvpListL1 is calculated, and L1 predicted motion vector mvpL1 is calculated Then, the differential motion vector mvdL1 of the L1 motion vector mvL1 is calculated.

Difference motion vector calculation processing is performed for each of L0 and L1, but both L0 and L1 are common processing. Therefore, in the following description, L0 and L1 are represented as a common LX. In the process of calculating the differential motion vector of L0, X is 0, and in the process of calculating the differential motion vector of L1, X is 1. In addition, during the process of calculating the LX differential motion vector,
When referring to the information of the other list instead of LX, the other list is represented as LY.

For each of L0 and L1, the motion vector predictor candidate generating unit 121 has a prediction block group adjacent to the left side (a prediction block group adjacent to the left side of the prediction block in the same picture as the prediction block to be encoded: A0 in FIG. 5). , A1), prediction block group adjacent to the upper side (prediction block group adjacent to the upper side of the prediction block in the same picture as the prediction block to be encoded: B0, B1, B2 in FIG. 5), prediction blocks at different times Group (predicted block group that has already been encoded in a picture temporally different from the prediction block to be encoded and exists at the same position as that prediction block or in the vicinity thereof: T0 and T1 in FIG.
) One motion vector for each prediction block group
mvLXCol, mvLXA, and mvLXB are derived respectively as predicted motion vector candidates and supplied to the predicted motion vector candidate registration unit 122. Hereinafter, mvLXCol is a temporal prediction motion vector candidate, mvLXA and
mvLXB is called a spatial motion vector predictor candidate. In calculating the motion vector predictor candidate, the reference index and POC of the prediction block to be encoded, and the encoding information storage memory 1
14, encoding information such as a prediction mode of an encoded prediction block stored in 14, a reference index for each reference list, a POC of a reference picture, and a motion vector are used.

These prediction motion vector candidates mvLXCol, mvLXA, and mvLXB are POs of the encoding target picture.
It may be derived by scaling according to the relationship between C and the POC of the reference picture.

The motion vector predictor candidate generation unit 121 performs a later-described condition determination on the prediction blocks in each prediction block group in a predetermined order for each prediction block group, and the motion of the prediction block that first meets the conditions Select vector and predict motion vector candidate mvLXCo
l, mvLXA, mvLXB.

When calculating a prediction motion vector from a prediction block group adjacent to the left side, predictions adjacent to the upper side in the order from the bottom to the top of the prediction block group adjacent to the left side (order of A0 to A0 and A1 in FIG. 5). When calculating a prediction motion vector from a block group, prediction is performed from prediction block groups at different times in the order from right to left of the prediction block group adjacent to the upper side (order B0 to B0, B1, and B2 in FIG. 5). When calculating the motion vector, condition determination to be described later is performed for each prediction block in the order of T0 to T0 and T1 in FIG. 9, and the motion vector of the prediction block that first matches the condition is selected. Predicted motion vector candidates are mvLXCol, mvLXA, and mvLXB, respectively.

That is, in the left adjacent prediction block group, the lowest prediction block has the highest priority, and the priority is given from the bottom to the top. In the upper adjacent prediction block group, the rightmost prediction block Blocks have the highest priority and are prioritized from right to left. In the prediction block group at different times, the prediction block of T0 has the highest priority, and the priority is given in the order of T0 and T1.

(Explanation of loop for condition judgment of spatial prediction block)
For the adjacent prediction block group on the left, the respective condition determinations are applied in the order of priority of the following condition determinations 1, 2, 3, and 4. On the other hand, the respective condition determinations are applied to the upper adjacent prediction block group in the priority order of the following condition determinations 1 and 2.

<Condition judgment>
Condition determination 1: Prediction using the same reference index, that is, the same reference picture is performed in the adjacent prediction block with the same reference list LX as the motion vector of the LX that is the difference motion vector calculation target of the prediction block to be encoded / decoded. Yes.
Condition determination 2: Although the reference list LY is different from the LX motion vector of the differential motion vector calculation target of the prediction block to be encoded / decoded, prediction using the same reference picture is performed in the adjacent prediction block.
Condition determination 3: Prediction using a different reference picture is performed in the adjacent prediction block in the same reference list LX as the LX motion vector of the differential motion vector calculation target of the prediction block to be encoded / decoded.
Condition determination 4: Prediction using a different reference picture in a reference list LY different from a motion vector of an LX that is a difference motion vector calculation target of a prediction block to be encoded / decoded is performed in an adjacent prediction block.

If any of these conditions is met, a motion vector that matches the condition is adopted as a prediction vector candidate for the prediction block, and the subsequent condition determination is not performed. Note that, when the condition of condition determination 1 or condition determination 2 is met, the motion vector of the corresponding adjacent prediction block is the same as the reference picture of the encoding target prediction block, so that it is used as a prediction motion vector candidate as it is. When the condition of the determination 3 or the condition determination 4 is met, the motion vector of the corresponding adjacent prediction block is different from the reference picture of the encoding target prediction block, so that the prediction motion vector candidate is calculated by scaling based on the motion vector. And

In the above four condition determinations, the prediction vector is determined by scanning the prediction block in the prediction block group in the following order.

<Prediction vector scan procedure>
Priority is given to prediction motion vector determination that does not require scaling operations using the same reference picture, and two condition determinations are performed for each prediction block among the four condition determinations. If the condition is not satisfied, the condition determination for the next prediction block is performed. Move on. First, the condition determination of condition determination 1 and condition determination 2 is performed on each prediction block in the adjacent prediction block group, and then the condition determination of condition determination 3 and condition determination 4 is performed on each prediction block in the adjacent prediction block group. Against.

Specifically, the condition determination is performed in the following priority order. (However, N is A or B)
1. Condition determination 1 of the prediction block N0 (same reference list LX, same reference picture)
2. Prediction block N0 condition determination 2 (different reference list LY, same reference picture)
3. Condition determination 1 of the prediction block N1 (same reference list LX, same reference picture)
4). Condition determination 2 of the prediction block N1 (different reference list LY, same reference picture)
5). Prediction block N2 condition determination 1 (same reference list LX, same reference picture)
6). Condition determination 2 of the prediction block N2 (different reference list LY, same reference picture)
7). Condition determination 3 of the prediction block N0 (same reference list LX, different reference pictures)
8). Prediction block N0 condition decision 4 (different reference list LY, different reference picture)
9. Condition determination 3 of the prediction block N1 (same reference list LX, different reference pictures)
10. Prediction block N2 condition determination 4 (different reference list LY, different reference picture)
11. Condition determination 3 of the prediction block N1 (same reference list LX, different reference pictures)
12 Prediction block N2 condition determination 4 (different reference list LY, different reference picture)

By scanning as described above, a prediction motion vector with high prediction accuracy that does not require a scaling operation using the same reference picture is easily selected, so that the coding amount of the difference motion vector is reduced and the encoding efficiency is improved. is there.

Here, in the adjacent prediction block group on the left side, since the group is configured by two prediction blocks, 5.6. And 11.12. This procedure is not performed.

Further, in the upper adjacent prediction block group, since the group is composed of three prediction blocks, the scans 1 to 12 can be performed. In the present invention, the steps 1 to 6 of the scan are performed. Only steps 7-12 are not performed (condition determinations 3 and 4 are not performed). That is, in the upper adjacent prediction block group, scanning under conditions that require a scaling operation is omitted.

Thereby, the scaling operation that requires division of the upper adjacent prediction block group can be omitted, and the scaling operation can be limited only to the prediction vector candidates of the left adjacent prediction block group. When parallel processing is performed on the left adjacent prediction block group and the upper adjacent prediction block group, the scaling operation circuit is set to 1 as a spatial prediction vector candidate.
The circuit scale can be reduced by having only one. Furthermore, when performing parallel processing of the left adjacent prediction block group and the upper adjacent prediction block group, it is possible to reduce the difference in processing amount due to the difference in the number of constituent prediction blocks in the adjacent prediction block group. . That is, by omitting the scaling calculation process for the upper adjacent prediction block group having a large number of prediction blocks, the maximum calculation amount that becomes a bottleneck can be reduced.
As a result, the difference between the calculation amount of the left adjacent prediction block group and the calculation amount of the upper adjacent prediction block group becomes small, and parallel processing can be performed efficiently.

The flow of the above process will be described in detail later using the flowcharts of FIGS.

Acquisition of motion information from adjacent blocks will be described. In this embodiment, a line buffer and a block buffer for storing motion information are installed. When acquiring motion information from the prediction block adjacent to the left side, the motion information is acquired from the block buffer, and for the prediction block adjacent to the upper side, if the prediction block adjacent to the upper side is in the tree block, it is adjacent to the left side. Similar to the prediction block, the motion information is acquired from the block buffer. When the prediction block adjacent to the upper side is outside the tree block, the motion information is acquired from the line buffer.

Here, in order to reduce the size of the line buffer for motion information and reduce the amount of internal memory used, the size of the line buffer for storing motion information is compressed by half in the horizontal direction. Specifically, the block buffer stores motion information in a minimum unit of motion compensated prediction (for example, 4 × 4 blocks) for motion vector prediction of adjacent uncoded blocks, and prepares for access from adjacent blocks. The buffer thins out the motion information in a unit (for example, 4 × 8 blocks) that is twice as large in the horizontal direction as the minimum unit of motion compensation prediction and stores it in the line buffer. Thereby, when a block adjacent in the vertical direction is outside the tree block, there is a possibility of acquiring motion information different from the actual motion information of the block. In other words, by compressing the size of the line buffer of motion information by 1/2 in the horizontal direction, as a result, the motion vector predictor derived from the prediction block group adjacent to the upper side is derived from the prediction block group adjacent to the left side. Compared with the predicted motion vector, the reliability as the predicted motion vector is lowered. One of the reasons for skipping scanning under conditions that require scaling operations in the upper adjacent prediction block group is to scale the motion vector predictor from the upper adjacent prediction block group by reducing the size of the line buffer. This is because even if the operation is omitted, the influence on the coding efficiency is small.

Here, the description has been given assuming that the compression rate of the run buffer is ½, but naturally, the higher the compression rate, the lower the reliability of the predicted motion vector derived from the prediction block group adjacent on the upper side. The effect of omitting scanning under conditions that require scaling operations in adjacent prediction block groups is enhanced.

The calculation of the prediction vector candidate mvLXCol from the prediction block groups at different times will be described later in detail using the flowcharts of FIGS.

Returning to the description of FIG. Next, the predicted motion vector candidate registration unit 122 stores the calculated predicted motion vector candidates mvLXCol, mvLXA, and mvLXB in the predicted motion vector list mvpListLX.

Next, the motion vector redundancy candidate deletion unit 123 performs the motion vector vector list mvpL of LX.
Compare the motion vector values of each motion vector predictor stored in istLX, determine the motion vector candidates that have the same motion vector value, and have the same motion vector value For the determined motion vector predictor candidates, the first motion vector candidate is left and the rest are deleted from the motion vector predictor list mvpListLX so that the motion vector predictor candidates do not overlap, and the motion vector predictor list mvpListLX is updated.

In the motion vector predictor candidate limit unit 124, the motion vector vector list mvpListLX of LX
The number of motion vector predictor candidates registered in is counted, and the number of motion vector predictor candidates numMVPCandLX of LX is set to the value of the counted number of candidates.

Further, in the motion vector predictor candidate number limiting unit 124, a motion vector list mv of LX is predicted.
The number of predicted motion vector candidates numMVPCandLX of LX registered in pListLX is fixed to the specified final candidate number finalNumMVPCand.

In the present embodiment, the final candidate number finalNumMVPCand is defined as 2. The reason for fixing the number of prediction vector candidates is that when the number of prediction motion vector candidates registered in the prediction motion vector list fluctuates according to the construction state of the prediction motion vector list, the decoding side constructs the prediction motion vector list. Otherwise, entropy decoding of the motion vector predictor index cannot be performed, so that a dependency relationship occurs between the construction of the motion vector list and the entropy decoding, which may cause a waiting time for the entropy decoding. .
Furthermore, if entropy decoding depends on the construction state of the motion vector predictor list including the motion vector candidate mvLXCol derived from the prediction block of the picture at different time, when an error occurs when decoding the encoded bit string of another picture The encoded bit string of the current picture is also affected by the error, and there is a problem that entropy decoding cannot be continued normally. If the final candidate number finalNumMVPCand is defined as a fixed number, the prediction motion vector index can be entropy-decoded independently of the construction of the prediction motion vector list, and an error occurs when decoding the encoded bit string of another picture. However, it is possible to continue the entropy decoding of the coded bit string of the current picture without being affected by this.

In the motion vector predictor candidate limit unit 124, the number of motion vector motion vector candidates numMVPCand
If LX is less than the specified final candidate number finalNumMVPCand, the number of motion vector predictor candidates num
Until the MVPCandLX becomes the same value as the final candidate number finalNumMVPCand, a motion vector having a value of (0, 0) is added to the predicted motion vector list mvpListLX to limit the number of motion vector predictor candidates to a specified value. In this case, a motion vector having a value of (0, 0) may be added in duplicate, but on the decoding side, the predicted motion vector index is changed from 0 (specified number of candidates−
The predicted motion vector can be determined by taking any value within the range of 1). On the other hand, the final candidate number finalNumMVPCan in which the number of predicted motion vectors for LX numMVPCandLX is specified
If it is greater than d, all elements registered at an index greater than finalNumMVPCand-1 are deleted from the motion vector list mvpListLX, and the number of motion vector candidates numM of LX
By setting VPCandLX to the same value as the final candidate number finalNumMVPCand, the number of motion vector predictor candidates is limited to a specified value. The updated prediction motion vector list mvpListLX is supplied to the prediction motion vector candidate code amount calculation unit 125 and the prediction motion vector selection unit 126.

On the other hand, the motion vector detection unit 102 in FIG. 1 performs LX (X = 0 or 1) for each prediction block.
Motion vector mvLX is detected. These motion vectors mvLX are supplied to the predicted motion vector candidate code amount calculation unit 125 together with the predicted motion vector candidates in the updated predicted motion vector list mvpListLX.

The motion vector predictor candidate code amount calculation unit 125 predicts each motion vector predictor candidate mvpListLX [i] stored in the motion vector list mvpListLX of LX (X = 0 or 1).
For each, a difference motion vector with the motion vector mvLX is calculated, and the amount of code when the difference motion vector is encoded is calculated and supplied to the predicted motion vector selection unit 126.

The motion vector predictor selection unit 126 selects a motion vector candidate mvpListLX [i] that has the smallest code amount for each motion vector predictor candidate from among the elements registered in the motion vector list mvpListLX of LX. Select as the predicted motion vector mvpLX. In the case where there are a plurality of motion vector predictor candidates having the smallest generated code amount in the motion vector predictor list mvpListLX, the motion vector predictor candidates represented by the index i in the motion vector list mvpListLX with a small number mvpListLX [i] is selected as the LX optimum predicted motion vector mvpLX. The selected predicted motion vector mvpLX is supplied to the motion vector subtraction unit 127. Further, the index i in the predicted motion vector list corresponding to the selected predicted motion vector mvpLX is output as a predicted motion vector index mvpIdxLX of LX.

Finally, the motion vector subtraction unit 127 calculates the LX differential motion vector mvdLX by subtracting the selected LX predicted motion vector mvpLX from the LX motion vector mvLX, and outputs the differential motion vector mvdLX.
mvdLX = mvLX-mvpLX

Returning to FIG. 1, the motion compensation prediction unit 105 refers to the image signal of the decoded picture stored in the decoded image memory 115, and the motion vector of LX (X = 0 or 1) supplied from the motion vector detection unit 102. Motion compensation is performed according to mvLX to obtain a predicted image signal, which is supplied to the prediction method determination unit 106.

The prediction method determination unit 106 determines a prediction method. The code amount and the coding distortion are calculated for each prediction mode, and the prediction block size and the prediction mode for the smallest generated code amount and coding distortion are determined. The LX differential motion vector mvdLX supplied from the motion vector subtraction unit 127 of the differential motion vector calculation unit 103 and the LX prediction motion vector index mvpIdxLX representing the prediction motion vector supplied from the prediction motion vector selection unit 126 are encoded. I,
The code amount of motion information is calculated. Further, the code amount of the prediction residual signal obtained by encoding the prediction residual signal between the prediction image signal supplied from the motion compensation prediction unit 105 and the image signal to be encoded supplied from the image memory 101 is calculated. The total generated code amount obtained by adding the code amount of the motion information and the code amount of the prediction residual signal is calculated and used as the first evaluation value.

Further, after encoding such a prediction residual signal, it is decoded for distortion amount evaluation, and the encoding distortion is calculated as a ratio representing an error from the original image signal caused by the encoding. By comparing the total generated code amount and the coding distortion for each motion compensation, the prediction block size and the prediction mode that generate the least generated code amount and the coding distortion are determined. The motion vector prediction method described above is performed on the motion vector mvLX corresponding to the prediction mode of the determined prediction block size, and the index mvpIdxLX representing the prediction motion vector is a second syntax pattern in units of prediction blocks. It is encoded as the represented syntax element mvp_idx_lX [i]. The generated code amount calculated here is preferably a simulation of the encoding process, but can be approximated or approximated easily.

(Prediction of motion vector in decoding)
The operation of the motion vector prediction method according to the present invention in the video decoding device that decodes the encoded video bitstream based on the above-described syntax will be described.

When the motion vector prediction method according to the embodiment is performed, processing is performed by the motion vector calculation unit 204 of the video decoding device in FIG. FIG. 13 is a diagram illustrating a detailed configuration of the motion vector calculation unit 204 of the video decoding device of FIG. 2 corresponding to the video encoding device of the embodiment. A portion surrounded by a thick frame line in FIG. 13 indicates the motion vector calculation unit 204. Furthermore,
The part surrounded by the thick dotted line in the figure shows the operation part of the motion vector prediction method to be described later, and is also installed in the corresponding video encoding device in the same way, and the same determination result that is consistent between encoding and decoding So that you can get Hereinafter, a motion vector prediction method in decoding will be described with reference to FIG.

The motion vector calculation unit 204 includes a predicted motion vector candidate generation unit 221, a predicted motion vector candidate registration unit 222, a predicted motion vector redundant candidate deletion unit 223, a predicted motion vector candidate number limit unit 224, a predicted motion vector selection unit 225, and a motion vector. An adder 226 is included.

In the motion vector calculation process in the motion vector calculation unit 204, a motion vector used in inter prediction is calculated for each of L0 and L1. Specifically, when the prediction mode PredMode of the encoding target block is inter prediction (MODE_INTER) and the inter prediction mode of the encoding target block is L0 prediction (Pred_L0), the prediction motion vector list mvpListL0 of L0 is calculated,
A predicted motion vector mvpL0 is selected, and a motion vector mvL0 of L0 is calculated. When the inter prediction mode of the encoding target block is L1 prediction (Pred_L1), the L1 predicted motion vector list mvpListL1 is calculated, the predicted motion vector mvpL1 is selected, and the L1 motion vector mvL1 is calculated. When the inter prediction mode of the encoding target block is bi-prediction (Pred_BI), both L0 prediction and L1 prediction are performed, and a prediction motion vector list mvpListL0 of L0 is calculated.
Motion vector mvpL0 of L0, L0 motion vector mvL0 is calculated, and L1
The motion vector list mvpListL1 is calculated, the motion vector mvpL1 of L1 is calculated, and the motion vector mvL1 of L1 is calculated.

Similar to the encoding side, the motion vector calculation processing is performed for each of L0 and L1 on the decoding side, but both L0 and L1 are common processing. Therefore, in the following description, L0,
L1 is represented as a common LX. In the process of calculating the motion vector of L0, X is 0 and L
In the process of calculating the motion vector of 1, X is 1. In addition, when the information of the other list is referred to instead of LX during the process of calculating the LX motion vector, the other list is represented as LY.

The motion vector calculation unit 204 includes a motion vector predictor candidate generation unit 221, a motion vector predictor candidate registration unit 222, a motion vector predictor redundant candidate deletion unit 223, and a motion vector predictor candidate number restriction unit 224, which are differential motion vectors on the encoding side. It is specified that the motion vector predictor candidate generating unit 121, the motion vector predictor candidate registering unit 122, the motion vector predictor redundant candidate deleting unit 123, and the motion vector predictor candidate number limiting unit 124 in the calculation unit 103 perform the same operation. Thus, the same motion vector predictor candidates that are consistent between encoding and decoding can be obtained on the encoding side and the decoding side.

The motion vector predictor candidate generation unit 221 performs the same processing as that of the motion vector predictor candidate generation unit 121 on the encoding side in FIG. Decoded and recorded in the encoded information storage memory 209,
Coding motion vectors such as a decoded prediction block adjacent to the decoding target block in the same picture as the decoding target block and a decoded prediction block existing at the same position as or near the decoding target block in a different picture Read from the information storage memory 209. Prediction motion vector candidates mvLXCol, mvLXA, and mvLXB are generated for each prediction block group from the motion vectors of other decoded blocks read from the encoded information storage memory 209 and supplied to the prediction motion vector candidate registration unit 222. .

These predicted motion vector candidates mvLXCol, mvLXA, and mvLXB may be calculated by scaling according to the reference index. Note that the motion vector predictor candidate generation unit 221 performs the same processing as the motion vector predictor candidate generation unit 121 on the encoding side in FIG. 12, and thus detailed description thereof is omitted here.

Next, the motion vector predictor candidate registration unit 222 performs the same processing as the motion vector predictor candidate registration unit 122 on the encoding side in FIG. Calculated motion vector candidates mvLXCol, mvLXA,
mvLXB is stored in the prediction motion vector list mvpListLX of LX.

Next, the motion vector redundancy candidate deletion unit 223 performs the same processing as the motion vector redundancy candidate deletion unit 123 on the encoding side in FIG. LX predicted motion vector list mvpListLX
Among the motion vector predictor candidates that have the same motion vector value, and leave the first one of the motion vector predictor candidates determined to have the same motion vector value. Are deleted from the motion vector predictor list mvpListLX so that the motion vector predictor candidates do not overlap, and the motion vector predictor list mvpListLX is updated.

Next, the motion vector predictor candidate number limiting unit 224 performs the same processing as the motion vector predictor candidate number limiting unit 124 on the encoding side in FIG. In the motion vector predictor candidate number limiting unit 224, the number of elements registered in the motion vector predictor list mvpListLX is counted, and the motion vector candidate number numMVPCandLX of LX is set to the value of the counted candidate number.

Further, in the motion vector predictor candidate number limiting unit 224, for the reason described on the encoding side,
Number of predicted motion vector candidates for LX numMV registered in the predicted motion vector list mvpListLX
PCandLX is fixed to the final candidate number finalNumMVPCand.

In the present embodiment, the final candidate number finalNumMVPCand is defined as 2. When the number of predicted motion vector candidates for LX numMVPCandLX is smaller than the specified final candidate number finalNumMVPCand, a motion vector having a value of (0, 0) is obtained until the predicted motion vector candidate number numMVPCandLX becomes the same value as the final candidate number finalNumMVPCand. By adding to the motion vector predictor list mvpListLX, the number of motion vector predictor candidates is limited to a specified value. In this case, duplicate (0,0
) May be added, but on the decoding side, the predicted motion vector can be determined no matter what the predicted motion vector index is in the range from 0 to the specified value −1. . On the other hand, when the number of predicted motion vector candidates numMVPCandLX of LX is larger than the final number of final candidates finalNumMVPCand, the final motion vector list mvpListLX to finalN
All elements registered in an index larger than umMVPCand-1 are deleted, and the number of predicted motion vector candidates numMVPCandLX is set to the same value as the final candidate number finalNumMVPCand, thereby limiting the number of predicted motion vector candidates to a specified value. Updated predicted motion vector list mvpLis
tLX is supplied to the motion vector predictor selection unit 225.

On the other hand, LX (X = 0) for each prediction block decoded by the first encoded bit string decoding unit 202.
Alternatively, the difference motion vector mvdLX of 1) is supplied to the motion vector addition unit 226. The prediction motion vector index mvpIdxLX of the LX prediction motion vector decoded by the first encoded bit string decoding unit 202 is supplied to the prediction motion vector selection unit 225.

The motion vector predictor selection unit 225 receives the L decoded by the first encoded bit string decoding unit 202.
X predicted motion vector index mvpIdxLX is supplied and supplied index mvpIdx
Predictive motion vector candidates mvpListLX [mvpIdxLX] corresponding to LX are converted into LX predicted motion vectors mvp.
Extracted from the motion vector predictor list mvpListLX as LX. The supplied motion vector predictor candidate is supplied to the motion vector adding unit 226 as a motion vector predictor mvpLX.

Finally, the motion vector addition unit 226 calculates the LX motion vector mv by adding the LX differential motion vector mvdLX and the LX prediction motion vector mvpLX that are supplied after being decoded by the first encoded bit string decoding unit 202. And outputs a motion vector mvLX.
mvLX = mvpLX + mvdLX

As described above, the LX motion vector mvLX is calculated for each prediction block. A predicted image signal is generated by motion compensation using this motion vector, and is added to the decoded prediction residual signal to generate a decoded image signal.

Processing procedures of the difference motion vector calculation unit 103 of the moving image encoding device and the motion vector calculation unit 204 of the moving image decoding device will be described with reference to the flowcharts of FIGS. 14 and 15, respectively. FIG. 14 is a flowchart showing a difference motion vector calculation processing procedure by the moving image encoding device, and FIG. 15 is a flowchart showing a motion vector calculation processing procedure by the moving image decoding device.

With reference to FIG. 14, the differential motion vector calculation processing procedure on the encoding side will be described. On the encoding side, first, the differential motion vector calculation unit 103 performs the final candidate number finalN of predicted motion vector candidates.
umMVCand is set (S100). In the present embodiment, the final candidate number finalNumMVPCan
d is defined as 2.

Subsequently, the difference motion vector calculation unit 103 calculates the difference motion vector of the motion vector used in the inter prediction selected in the encoding target block for each of L0 and L1 (S1).
01-S106).

When the LX differential motion vector mvdLX is calculated (YES in S102), the LX predicted motion vector candidates are calculated to construct the LX predicted motion vector list mvpListLX (S10).
3). The motion vector predictor candidate generation unit 121 in the motion vector difference calculation unit 103 calculates a plurality of motion vector predictor candidates, and the motion vector predictor candidate registration unit 122 calculates the motion vector predictor candidates calculated in the motion vector predictor list mvpListLX. In addition, the motion vector redundancy candidate deletion unit 123 deletes unnecessary motion vector predictor candidates, and the motion vector predictor candidate number restriction unit 124 predicts the number of motion vector candidates in the motion vector list mvpListLX. The prediction motion vector list mvpListLX is constructed by fixing the number of motion vector candidates to numMVPCandLX. The detailed processing procedure of step S103 will be described later with reference to the flowchart of FIG.

Subsequently, the motion vector predictor candidate code amount calculation unit 125 and the motion vector predictor selection unit 12
6, the LX predicted motion vector mvpLX is selected from the LX predicted motion vector list mvpListLX (S104). First, the motion vector mvLX and the motion vector predictor candidate m stored in the motion vector predictor list mvpListLX are calculated by the motion vector predictor candidate code amount calculation unit 125.
Each difference motion vector, which is a difference from vpListLX [i], is calculated, a code amount when the difference motion vector is encoded is calculated for each element of the prediction motion vector list mvpListLX, and the prediction motion vector selection unit 126 Among the elements registered in the prediction motion vector list mvpListLX, the prediction motion vector candidate mv having the smallest code amount for each prediction motion vector candidate
pListLX [i] is selected as the predicted motion vector mvpLX. Predicted motion vector list mvpListLX
When there are a plurality of motion vector predictor candidates that have the smallest generated code amount, the motion vector candidate mvpListLX [i] represented by a smaller index i in the motion vector list mvpListLX Select as the optimal prediction motion vector mvpLX.

Subsequently, the motion vector subtraction unit 127 calculates an LX differential motion vector mvdLX by subtracting the LX predicted motion vector mvpLX selected from the LX motion vector mvLX (
S105).
mvdLX = mvLX-mvpLX

Next, the decoding-side motion vector calculation processing procedure will be described with reference to FIG. Even on the decryption side,
The motion vector calculation unit 204 calculates a motion vector used for inter prediction for each of L0 and L1 (S201 to S206).

When calculating the LX motion vector mvdLX (YES in S202), the LX predicted motion vector candidates are calculated to construct the LX predicted motion vector list mvpListLX (S203).
. A motion vector calculation unit 204 includes a motion vector predictor candidate generation unit 221 that calculates a plurality of motion vector predictor candidates, and a motion vector predictor candidate registration unit 222 predicts a motion vector predictor list.
Predicted motion vector candidates are added to mvpListLX, unnecessary motion vector redundancy candidate deletion unit 223 deletes unnecessary motion vector predictor candidates, and motion vector predictor candidate number limiting unit 22
In step 4, the number of predicted vector candidates is fixed to the number of predicted motion vector candidates numMVPCandLX of LX registered in the predicted motion vector list mvpListLX, so that the predicted motion vector list mvpL
Build istLX. The detailed processing procedure of step S203 will be described later with reference to the flowchart of FIG.

Subsequently, the predicted motion vector selection unit 225 selects the first motion vector from the predicted motion vector list mvpListLX.
The motion vector predictor mvp selected from the motion vector predictor candidate mvpListLX [mvpIdxLX] corresponding to the motion vector predictor index mvpIdxLX decoded by the encoded bit string decoding unit 202.
Take out as LX (S204).

Subsequently, the motion vector addition unit 226 calculates the LX motion vector mvLX by adding the LX differential motion vector mvdLX decoded and supplied by the first encoded bit string decoding unit 202 and the LX predicted motion vector mvpLX. (S205).
mvLX = mvpLX + mvdLX

Next, a procedure for derivation of a prediction motion vector candidate common to S103 of FIG. 14 and S203 of FIG.

(Motion vector prediction method)
FIG. 16 shows prediction motion vector candidate generation units 121 and 221 having a function common to the difference motion vector calculation unit 103 of the video encoding device and the motion vector calculation unit 204 of the video decoding device, and a prediction motion vector candidate registration unit 122. And 222, and the motion vector redundancy candidate deletion units 123 and 223 and the motion vector predictor candidate number limiting units 124 and 224 are flowcharts.

First, the motion vector predictor candidate generation units 121 and 221 derive a motion vector predictor candidate from a prediction block of a picture at a different time, and a flag indicating whether the motion vector predictor candidate of a picture prediction block at a different time can be used. AvailableFlagLXCol, motion vector mvLXCol, reference index refIdxCol, and list ListCol are derived (FIG. 16).
S301). The derivation processing procedure of step S301 will be described in detail later with reference to the flowcharts of FIGS.

Subsequently, the motion vector predictor candidate generation units 121 and 221 derive a motion vector predictor candidate from the prediction block adjacent on the left side, and a flag availableFlagLXA indicating whether the motion vector predictor candidate of the prediction block adjacent on the left side can be used. , And motion vector mvLXA,
A reference index refIdxA and a list ListA are derived (S302 in FIG. 16). Note that X is 0 when L0 and X is 1 when L1 (the same applies hereinafter). Subsequently, the motion vector predictor candidate generation units 121 and 221 derive a motion vector predictor candidate from the upper adjacent prediction block, and a flag availableFlagLXB indicating whether the motion vector predictor candidate of the upper adjacent prediction block can be used. , And motion vector mvLXB, reference index refIdxB, list List
B is derived (S303 in FIG. 16). The processes in steps S302 and S303 in FIG. 16 are the same except that the positions and numbers of adjacent blocks to be referenced are different and the scanning procedures of the adjacent blocks are different, and it is determined whether the prediction motion vector candidates of the prediction block can be used. Flag availableFlagLXN, motion vector mvLXN, reference index refIdxN, ListN (
N is A or B, and so on. The processing procedure of S302 and S303 will be described in detail later using the flowcharts of FIGS.

Subsequently, the motion vector predictor candidate registration units 122 and 222 perform the motion vector predictor list mvpL.
istLX is created, and prediction vector candidates mvLXCol, mvLXA, and mvLXB of LX are added (S304 in FIG. 16). The registration processing procedure in step S304 will be described in detail later using the flowchart in FIG.

Subsequently, the motion vector redundancy candidate deletion units 123 and 223 perform the motion vector predictor list.
If the spatial prediction motion vector candidate mvLXA derived from the left adjacent prediction block group in mvpListLX and the spatial prediction motion vector candidate mvLXB derived from the upper adjacent prediction block group have the same value, A redundant motion vector candidate is determined, and the redundant motion vector candidate mvLXB is removed while leaving the motion vector candidate mvLXA in the smallest order, that is, the smallest index i (S305 in FIG. 16). In the redundant candidate deletion comparison unit, the temporal prediction motion vector candidate mvLXCol and the spatial prediction motion vector candidate mvLXA or mvLX
The motion vector redundancy comparison between B is not performed. This is because temporal prediction motion vector candidates and spatial prediction motion vector candidates are generated in parallel because there are different motion information memories to be accessed and different processing amounts. This is because if motion vector comparison between vector candidates is performed, it is necessary to speed up synchronization when performing parallel processing, and waiting time of either processing increases. Therefore, since it is desirable to separate the temporal prediction motion vector candidate and the spatial prediction motion vector candidate derivation process as much as possible, in the present invention, the motion vector redundancy comparison between the temporal prediction motion vector candidate and the spatial prediction motion vector candidate is performed. Absent. A temporal motion vector predictor and a spatial motion vector predictor are different in the motion vector derivation process, so that motion vector predictors having different properties are derived. For this reason, the probability that the temporal prediction motion vector and the spatial prediction motion vector are the same is low, and there is no reduction in coding efficiency even if the motion vector comparison between the temporal prediction motion vector candidate and the spatial prediction motion vector candidate is not performed. The deletion processing procedure in step S305 will be described in detail later using the flowchart of FIG.

Subsequently, the motion vector predictor candidate number limiting units 124 and 224 perform the motion vector predictor list mv.
The number of elements added in pListLX is counted, and the number of predicted motion vector candidates n is LX.
The number of predicted motion vector candidates numMVPCandLX of LX registered in the predicted motion vector list mvpListLX, which is set to umMVPCandLX, is limited to the specified final candidate number finalNumMVPCand.
(S306 in FIG. 16). The deletion processing procedure in step S306 will be described in detail later using the flowchart of FIG.

A procedure for deriving motion vector predictor candidates from prediction blocks adjacent to the left or upper side of S301 and S302 in FIG. 16 will be described in detail.

As shown in FIGS. 5, 6, 7, and 8, a prediction block (in FIG. 5, FIG. 6, FIG. 7, and FIG. 8) that is defined for motion compensation within a coding block in the same picture A motion vector predictor candidate is derived from surrounding prediction blocks adjacent to the processing target prediction block.

A motion vector predictor candidate is a prediction block A adjacent to the left side of the prediction block to be processed.
k (k = 0, 1), that is, a prediction block group A composed of A0 and A1, and a prediction block Bk (k = 0, 1, 2) adjacent thereto, that is, a prediction composed of B0, B1, and B2. A candidate motion vector predictor is selected from each block group B.

Next, a method for deriving prediction motion vector candidates from the prediction block group N adjacent on the left and upper sides, which is the processing procedure of S301 and S302 in FIG. 16, will be described. FIG.
7 is a flowchart showing the predicted motion vector candidate derivation processing procedure of S301 and S302 of FIG. 16 by the above-described scanning method. The subscript X is 0 or 1 representing the reference list
, N contains A (left side) or B (upper side) indicating the area of the adjacent prediction block group.

Deriving motion vector predictor candidates from the left prediction block (S301 in FIG. 16)
In FIG. 17, N is A, and prediction motion vector candidates are derived from the prediction blocks A0 and A1 adjacent to the left side of the prediction block to be encoded / decoded, and prediction motion vector candidates are derived from the upper prediction block. (S302 in FIG. 16), N is B in FIG.
, B1, and B2 predictive motion vector candidates are calculated by the following procedure, respectively.

First, a prediction block adjacent to a prediction block to be encoded / decoded is specified, and encoding is performed when each prediction block Nk (k = 0, 1, 2, where 2 is only the upper prediction block group) can be used. The encoded information stored in the information storage memory 114 or the encoded information storage memory 209 is acquired. The encoding information of the adjacent prediction block Nk acquired here is a flag predFlagLX [xNk] [yNk] indicating whether to use the prediction modes PredMode and LX.
, LX reference index refIdxLX [xNk] [yNk], LX motion vector mvLX [xNk] [yNk]. A prediction block group adjacent to the left side of the prediction block to be encoded / decoded (N = A
) (YES in S1101), the encoding information is acquired by specifying the prediction block A0 adjacent to the lower left and the prediction block A1 adjacent to the left (S1102, S1103), and the upper side of the prediction block to be encoded / decoded. In the case of a prediction block group (N = B) adjacent to (S110)
1), the prediction block B0 adjacent to the upper right, the prediction block B1 adjacent to the upper right, and the prediction block B2 adjacent to the upper left are specified to obtain the encoding information (S1104, S1105,
S1106). It can be used when the adjacent prediction block Nk is located inside the slice including the prediction block to be encoded / decoded, and cannot be used when located outside.

Next, a flag indicating whether or not a prediction motion vector is selected from the prediction block group N
The availableFlagLXN is 0, and the motion vector mvLXN representing the prediction block group N is (0,
0) (S1107).

Subsequently, a motion vector predictor candidate that matches Condition Determination 1 or Condition Determination 2 described above is derived (S1108). Prediction block N0 of prediction block group N (N is A or B)
, N1, N2 (N2 is only the upper adjacent prediction block group B), the same reference list LX as the reference list LX that is the current target in the encoding / decoding target prediction block, or the encoding / decoding target prediction block Reference list LY opposite to current reference list LX
(Y =! X: When the current target reference list is L0, the opposite reference list is L1, and when the current target reference list is L1, the opposite reference list is L0). A predicted block having the motion vector is searched for as a motion vector predictor candidate.

FIG. 18 is a flowchart showing the derivation process procedure of step S1108 of FIG. For the adjacent prediction block Nk (k = 0, 1, 2, where 2 is only the upper adjacent prediction block group), the following processing is performed in the order of k, 0, 1, and 2 (S1201 to S120).
1207). When N is A, the order is A0, A1 from bottom to top. When N is B, B is from right to left.
The following processing is performed in the order of 0, B1, and B2, respectively.

When the adjacent prediction block Nk can be used and the prediction mode PredMode of the prediction block Nk is not intra (MODE_INTRA) (YES in S1202), the condition determination of the above-described condition determination 1 is performed (S1203). Flag pr indicating whether or not to use LX of adjacent prediction block Nk
edFlagLX [xNk] [yNk] is 1, that is, the adjacent prediction block Nk is inter-predicted using the same LX motion vector as the calculation target, and the LX reference index refIdxLX [xNk] [yNk] of the adjacent prediction block Nk ] And the index refIdxLX of the prediction block to be processed are the same,
That is, when the adjacent prediction block Nk is inter-predicted using the same reference picture in LX prediction (YES in S1203), the process proceeds to step S1204, and otherwise (S1
203 NO), the condition determination of step S1205 is performed.

When step S1203 is YES, the flag availableFlagLXN is set to 1, the prediction motion vector mvLXN of the prediction block group N is set to the same value as the LX motion vector mvLX [xNk] [yNk] of the adjacent prediction block Nk, and prediction is performed. Reference index of block group N
refIdxN is set to the same value as the LX reference index refIdxLX [xNk] [yNk] of the adjacent prediction block Nk, and the reference list ListN of the prediction block group N is set to LX (S12
04) The prediction motion vector candidate calculation process is terminated.

On the other hand, if step S1203 is NO, the condition determination of condition determination 2 described above is performed (S12).
05). A flag predFlagLY indicating whether to use LY of the adjacent prediction block Nk is 1
That is, the adjacent prediction block Nk is inter-predicted using a motion vector of LY different from the calculation target, and the POC of the reference picture of the reference list LY opposite to the reference list LX that is the current target of the adjacent prediction block Nk If the POC of the LX reference picture of the prediction block to be processed is the same, that is, if adjacent prediction blocks Nk are inter-predicted using the same reference picture in LY prediction (YES in S1205), the process proceeds to step S1206,
The flag availableFlagLXN is set to 1 and the prediction motion vector mv of the prediction block group N
LXN is set to the same value as the LY motion vector mvLY [xNk] [yNk] of the adjacent prediction block Nk, and the reference index refIdxN of the prediction block group N is the LY reference index refIdxLY [xNk] [ yNk] is set to the same value, the reference list ListN of the prediction block group N is set to LY (S1206), and the motion vector predictor candidate calculation process ends.

If these conditions are not met, that is, if NO in S1203 and NO in S1205, k is incremented by 1, and the next adjacent prediction block processing (S1201 to S1207) is performed.
Repeat until lableFlagLXN becomes 1 or the processing of adjacent block A1 or B2 is completed.

Subsequently, returning to the flowchart of FIG. 17, the prediction block group (N =
A) and when availableFlagLXN is 0 (YES in S1109), that is, when the motion vector predictor candidate cannot be calculated in step S1108 in the prediction block group adjacent to the left side, the above-described condition determination 3 or condition determination A predicted motion vector candidate that matches 4 is calculated (S1110).

FIG. 19 is a flowchart showing the derivation process procedure of step S1110 of FIG. The following processing is performed on the adjacent prediction block Nk (k = 0, 1) in the order of k = 0, 1 (S1301 to S1307).

When the adjacent prediction block Nk can be used and the prediction mode PredMode of the prediction block Nk is not intra (MODE_INTRA) (YES in S1302), the condition determination of the above-described condition determination 3 is performed (S1303). Flag pr indicating whether or not to use LX of adjacent prediction block Nk
If edFlagLX [xNk] [yNk] is 1, that is, if an adjacent prediction block Nk is inter-predicted using the same LX motion vector as the calculation target, the process proceeds to step S1304; otherwise (NO in S1303), step The condition is determined in S1305.

When step S1303 is YES, the flag availableFlagLXN is set to 1, and the motion vector mvLX [xNk] [y of the LX of the prediction block Nk to which mvLXN of the prediction block group N is adjacent is set.
Nk], the reference index refIdxN of the prediction block group N is set to the same value as the LX reference index refIdxLX [xNk] [yNk] of the adjacent prediction block Nk, and the reference list ListN of the prediction block group N Is set to LX (S1304), step S
Proceed to 1308.

When step S1303 is NO, the condition determination of the above-described condition determination 4 is performed (S1305).
. When the flag predFlagLY indicating whether to use the LY of the adjacent prediction block Nk is 1, that is, when the adjacent prediction block Nk is inter-predicted using a motion vector of LY different from the calculation target (YES in S1305), the flag availableFlagLXN Is set to 1, the prediction motion vector mvLXN of the prediction block group N is set to the same value as the LY motion vector mvLY [xNk] [yNk] of the adjacent prediction block Nk, and the prediction motion vector mvLXN of the prediction block group N is Prediction block N which is set to the same value as the LY motion vector mvLY [xNk] [yNk] of the adjacent prediction block Nk and the reference index refIdxN of the prediction block group N is adjacent
The LY reference index refIdxLY [xNk] [yNk] of k is set to the same value, the reference list ListN of the prediction block group N is set to LY (S1306), and the process proceeds to step S1308.

On the other hand, if these conditions are not met (NO in S1303 and NO in S1305), k is incremented by 1, and the next adjacent prediction block processing (S1301 to S1307) is performed.
It repeats until availableFlagLXN becomes 1 or the processing of the adjacent block A1 is completed, and proceeds to step S1308.

Subsequently, when availableFlagLXN is 1 (YES in S1308), mvLXN is scaled (S1309). The scaling calculation processing procedure of the spatial prediction motion vector candidate in step S1309 will be described with reference to FIGS.

FIG. 20 is a flowchart showing the motion vector scaling processing procedure in step S1309 of FIG.

The inter-picture distance td is calculated by subtracting the POC of the reference picture referenced by the adjacent prediction block list ListN from the POC of the current encoding / decoding target picture (S1601).
When the reference picture referred to in the adjacent prediction block list ListN is earlier in the display order than the current encoding / decoding target picture, the inter-picture distance td becomes a positive value, and the current encoding / decoding target When the reference picture referenced in the reference list ListN of the adjacent prediction block is later in the display order than the picture, the inter-picture distance td is a negative value.
td = POC of current encoding / decoding target picture-reference list Li of adjacent prediction block
POC of the reference picture referenced by stN

Next, the inter-picture distance tb is calculated by subtracting the POC of the reference picture referenced by the current encoding / decoding target picture list LX from the POC of the current encoding / decoding target picture (S1602). When the reference picture referred to in the current encoding / decoding target picture list LX is earlier in the display order than the current encoding / decoding target picture, the inter-picture distance tb becomes a positive value, When the reference picture referred to in the encoding / decoding target picture list LX is later in the display order, the inter-picture distance tb is a negative value.
tb = POC of current encoding / decoding target picture-POC of reference picture referenced in reference list LX of current encoding / decoding target picture

Subsequently, scaling operation processing is performed by multiplying mvLXN by the scaling coefficient tb / td according to the following equation (S1603) to obtain a scaled motion vector mvLXN.
mvLXN = tb / td * mvLXN

Further, an example in which the scaling operation in step S1603 is performed with integer precision arithmetic is shown in FIG.
It is shown in 1. The processing of steps S1604 to S1606 in FIG. 21 is the same as step S16 in FIG.
This corresponds to the process No. 03.

First, as in the flowchart of FIG. 20, the inter-picture distance td and the inter-picture distance tb are calculated (S1601, S1602).

Subsequently, the variable tx is calculated by the following equation (S1603).
tx = (16384 + Abs (td / 2)) / td

Subsequently, the scaling coefficient DistScaleFactor is calculated by the following equation (S1605).
DistScaleFactor = (tb * tx + 32) >> 6

Subsequently, a scaled motion vector mvLXN is obtained by the following equation (S1606).
mvLXN = ClipMv (Sign (DistScaleFactor * mvLXN) * ((Abs (DistScaleFactor * mv
LXN) + 127) >> 8))

Next, a method of deriving motion vector predictor candidates from the prediction blocks of pictures at different times in S303 in FIG. 16 will be described in detail. FIG. 24 is a flowchart for explaining the prediction motion vector candidate derivation processing procedure in step S303 in FIG.

First, based on slice_type and collocated_from_l0_flag, it is determined whether a picture colPic at a different time is defined as an L0 reference list or an L1 reference list (S in FIG. 24).
2101).

FIG. 25 is a flowchart for explaining the procedure for deriving the picture colPic at different times in step S2101 of FIG. slice_type is B and the above flag collocated_from_l0_f
When lag is 0 (YES in S2201 in FIG. 25, YES in S2202), RefPicList1 [0]
That is, a picture co at a time when a picture with a reference index 0 in the reference list L1 is different
lPic (S2203 in FIG. 25). Otherwise, ie the aforementioned flag collocated
When _from_l0_flag is 1 (NO in S2201 in FIG. 25, NO in S2202, S2204
NO), RefPicList0 [0], that is, the picture colPic at a different time is the picture with the reference index 0 in the reference list L0 (S2205 in FIG. 25).

Next, returning to the flowchart of FIG. 24, a prediction block colPU at a different time is calculated, and encoded information is acquired (S2102 of FIG. 24).

FIG. 26 shows a prediction block co of a picture colPic at different times in step S2102 of FIG.
It is a flowchart explaining the derivation | leading-out process procedure of lPU.

First, a prediction block located at the lower right (outside) of the same position as the processing target prediction block in the picture colPic at different times is set as a prediction block colPU at different times (S in FIG. 26).
2301). This prediction block corresponds to the prediction block T0 in FIG.

Next, it is outside the tree block of the prediction block coding block at different time, or colP
When PredMode of U is MODE_INTRA (S2302 and S2303 in FIG. 26), the prediction block located at the lower right center of the same position as the processing target prediction block in the picture colPic at different time is reset to the prediction block colPU at different time (S2304 in FIG. 26). This prediction block corresponds to the prediction block T1 in FIG. col if colPu is outside the tree block
The reason why Pu is changed to the lower right center, which is the same as the prediction block to be processed, is that acquisition of colPU information from outside the tree block has a high memory access cost.

Next, returning to the flowchart of FIG. 24, the LX prediction motion vector mvLXCol calculated from the prediction block of another picture at the same position as the prediction block to be encoded / decoded and the encoding information of the reference list LX of the prediction block group Col Flag availableFlagL that indicates whether or not is valid
XCol is calculated (S2103 in FIG. 24).

FIG. 27 is a flowchart illustrating the inter prediction information derivation process in step S2103 of FIG.

When PredMode of prediction block colPU at different time is MODE_INTRA or not available (Fig. 2
7 S2401 NO, S2402 NO), availableFlagLXCol is 0, mvLXCol is (0
, 0) (S2403, S2404 in FIG. 27), the process is terminated.

When the prediction block colPU is available and PredMode is not MODE_INTRA (S240 in FIG. 27)
1 YES, S2402 YES), mvCol and refIdxCol are calculated in the following procedure.

Flag PredFlagL0 [xPCo indicating whether L0 prediction of prediction block colPU is used
When l] [yPCol] is 0 (YES in S2405 in FIG. 27), since the prediction mode of the prediction block colPU is Pred_L1, the motion vector mvCol is MvL1 [xPCol] [yPCol, which is the L1 motion vector of the prediction block colPU. ] Is set to the same value as in FIG. 27 (S2406 in FIG. 27), and the reference index
refIdxCol is set to the same value as the reference index RefIdxL1 [xPCol] [yPCol] of L1 (FIG. 2
7 (S2407), the list ListCol is set to L1 (S2408 in FIG. 27).

On the other hand, when the L0 prediction flag PredFlagL0 [xPCol] [yPCol] of the prediction block colPU is not 0 (NO in S2405 in FIG. 27), the L1 prediction flag PredFlagL1 [xPCol] of the prediction block colPU
Determine whether [yPCol] is 0. L1 prediction flag PredFlagL1 [xPCol of prediction block colPU
] [yPCol] is 0 (YES in S2409 in FIG. 27), the motion vector mvCol is set to the same value as MvL0 [xPCol] [yPCol], which is the L0 motion vector of the prediction block colPU (S2410 in FIG. 27). , Reference index RefIdxL0 [xPCol] [y with reference index refIdxCol being L0
PCol] is set to the same value (S2411 in FIG. 27), and the list ListCol is set to L0 (S2412 in FIG. 27).

When both the L0 prediction flag PredFlagL0 [xPCol] [yPCol] of the prediction block colPU and the L1 prediction flag PredFlagL1 [xPCol] [yPCol] of the prediction block colPU are not 0 (N in S2405 in FIG. 27)
O, NO in S2409), the inter prediction mode of the prediction block colPU is bi-prediction (Pred_BI)
Therefore, one of the two motion vectors L0 and L1 is selected (S241 in FIG. 27).
3).

FIG. 28 is a flowchart illustrating a procedure for deriving inter prediction information of a prediction block when the inter prediction mode of the prediction block colPU is bi-prediction (Pred_BI).

First, it is determined whether the POC of all pictures registered in all reference lists is smaller than the POC of the current encoding / decoding target picture (S2501), and a prediction block
P of all pictures registered in L0 and L1 which are all reference lists of colPU
When the OC is smaller than the POC of the current encoding / decoding target picture (YES in S2501)
), When X is 0, that is, when the prediction vector candidate of the motion vector of L0 of the prediction block to be encoded / decoded is calculated (YES in S2502), the inter prediction information of L0 of the prediction block colPU is selected. , X is 1, that is, when a prediction vector candidate of the L1 motion vector of the prediction block to be encoded / decoded is calculated (NO in S2502), the prediction block colPU
The L1 inter prediction information is selected. On the other hand, at least one of POCs of pictures registered in all reference lists L0 and L1 of the prediction block colPU is the current encoding /
If it is larger than the POC of the picture to be decoded (NO in S2501), the flag collocated_f
When rom_l0_flag is 0 (YES in S2503), the inter prediction information for L0 of the prediction block colPU is selected. When the flag collocated_from_l0_flag is 1 (NO in S2503), the inter prediction information for L1 of the prediction block colPU is selected. To do. That is, when colPU is defined using L1, L0 is selected as mvCol, and when colPU is defined using L0, L1 is selected as mvCol. By reversing the selection list of colPU and the selection list of mvCol, it is possible to calculate a prediction vector with high accuracy that can perform interpolation prediction using a motion vector for a reference image directed from colPic toward the encoding target picture. .

When selecting inter prediction information for the L0 of the prediction block colPU (YE in S2502)
S, YES in S2503), the motion vector mvCol is set to the same value as MvL0 [xPCol] [yPCol] (S2504), the reference index refIdxCol is set to the same value as RefIdxL0 [xPCol] [yPCol] (S2505), list ListCol is set to L0 (S2506).

When selecting inter prediction information for the L1 of the prediction block colPU (NO in S2502)
, S2503 NO), the motion vector mvCol is set to the same value as MvL1 [xPCol] [yPCol] (
In step S2507, the reference index refIdxCol is set to the same value as RefIdxL1 [xPCol] [yPCol] (S2508), and the list ListCol is set to L1 (S2509).

Returning to FIG. 27, if inter prediction information can be acquired from the prediction block colPU, availableFlag
LXCol is set to 1 (S2414 in FIG. 27).

Next, returning to the flowchart in FIG. 24, when availableFlagLXCol is 1 (S2 in FIG. 24).
104 YES), mvLXCol is scaled as necessary (S2105 in FIG. 24).
A procedure for scaling operation of the motion vector mvLXCol will be described with reference to FIGS.

FIG. 29 is a flowchart showing the motion vector scaling calculation processing procedure in step S2105 of FIG.

The inter-picture distance td is calculated by subtracting the POC of the reference picture referenced in the list ListCol of the prediction block colPU from the POC of the picture colPic at a different time (S2601). Note that when the POC of the reference picture referenced in the list Col of the prediction block colPU is earlier in the display order than the picture colPic at a different time, the inter-picture distance td is a positive value, and the prediction is more accurate than the picture colPic at a different time. When the POC of the reference picture referenced in the list ListCol of the block colPU is later in the display order, the inter-picture distance td becomes a negative value.
td = POC of picture colPic at different time-POC of reference picture referenced by list ListCol of prediction block colPU

The inter-picture distance tb is calculated by subtracting the POC of the reference picture referenced by the current encoding / decoding target picture list LX from the POC of the current encoding / decoding target picture (S2).
602). When the reference picture referenced in the current encoding / decoding target picture list LX is earlier in the display order than the current encoding / decoding target picture, the inter-picture distance tb
Is a positive value, and the inter-picture distance tb is a negative value when the reference picture referred to in the current encoding / decoding target picture list LX is later in the display order.
tb = POC of current encoding / decoding target picture-POC of reference picture referenced in reference list LX of current encoding / decoding target picture

Subsequently, the inter-picture distances td and tb are compared (S2603), and the inter-picture distances td and tb are compared.
If b is equal (YES in S2603), the scaling calculation process ends. When the inter-picture distances td and tb are not equal (NO in S2603), scaling operation processing is performed by multiplying mvLXCol by the scaling coefficient tb / td according to the following equation (S2604) to obtain a scaled motion vector mvLXCol.
mvLXCol = tb / td * mvLXCol

Further, an example in which the scaling operation in step S2604 is performed with integer precision operation is shown in FIG.
0. The processing of steps S2605 to S2607 in FIG. 30 is the same as step S26 in FIG.
This corresponds to the process 04.

First, as in the flowchart of FIG. 29, the inter-picture distance td and the inter-picture distance tb are calculated (S2601, S2602).

Subsequently, the inter-picture distances td and tb are compared (S2603), and the inter-picture distances td and tb are compared.
If b is equal (YES in S2603), the scaling calculation process ends. If the inter-picture distances td and tb are not equal (NO in S2603), a variable tx is calculated by the following equation (S2605).
tx = (16384 + Abs (td / 2)) / td

Subsequently, the scaling coefficient DistScaleFactor is calculated by the following equation (S2606).
DistScaleFactor = (tb * tx + 32) >> 6

Subsequently, a scaled motion vector mvLXN is obtained by the following equation (S2607).
mvLXN = ClipMv (Sign (DistScaleFactor * mvLXN) * ((Abs (DistScaleFactor * mv
LXN) + 127) >> 8))

The procedure for adding the predicted motion vector candidate in S304 of FIG. 16 to the predicted motion vector list will be described in detail.

The candidate motion vector candidates mvLXCol, mvLXA, and mvLXB of LX calculated in S301, S302, and S303 in FIG. 16 are added to the LX motion vector predictor list mvpListLX (S304). In the embodiment of the present invention, priorities are assigned and prediction motion vector candidates mvLXCol, mvLXA, m are assigned to the LX prediction motion vector list mvpListLX from the highest priority.
By registering vLXB, an element with higher priority is placed in front of the motion vector predictor list. When the number of elements in the motion vector predictor list is limited in step S306 in FIG. 16, the elements placed at the rear of the motion vector predictor list are removed from the motion vector predictor list to leave elements with higher priority.

The motion vector predictor list mvpListLX has a list structure, is managed by an index i indicating the location inside the motion vector predictor list, and has a storage area for storing a motion vector predictor candidate corresponding to the index i as an element. The number of the index i starts from 0, and motion vector predictor candidates are stored in the storage area of the motion vector predictor list mvpListLX. In the subsequent processing, the index i registered in the predicted motion vector list mvpListLX
Candidate motion vector predictors that are elements of are represented by mvpListLX [i].

Next, a registration processing method of LX motion vector predictor candidates mvLXCol, mvLXA, and mvLXB to the LX motion vector predictor list mvpListLX in S304 of FIG. 16 will be described in detail. FIG.
1 is a flowchart showing the predicted motion vector candidate registration processing procedure in step S304 of FIG.

First, the index i of the motion vector predictor list mvpListLX is set to 0 (S3101).
). When availableFlagLXCol is 1 (YES in S3102), the motion vector predictor list mv
The predicted motion vector candidate mvLXCol of LX is registered at the position corresponding to the index i of pListLX (S3103), and is updated by adding 1 to the index i (S3104).

Subsequently, when availableFlagLXA is 1 (YES in S3105), a predicted motion vector candidate mvL of LX is located at a position corresponding to the index i of the predicted motion vector list mvpListLXmvpListLX.
XA is registered (S3106) and updated by adding 1 to index i (S3107).
.

Subsequently, when availableFlagLXB is 1 (YES in S3108), the LX predicted motion vector candidate mvLXB is registered at the position corresponding to the index i of the predicted motion vector list mvpListLX (S3109), and the registration process to the predicted motion vector list is performed. finish.

The registration order of the motion vector predictor list is such that two temporal motion vector predictor candidates are registered after one temporal motion vector predictor candidate is registered. That is, the priority order of temporal prediction motion vector candidates is set higher than that of spatial prediction motion vector candidates.

Next, a method for deleting redundant prediction motion vector candidates in the prediction motion vector list in S305 of FIG. 16 will be described in detail. FIG. 32 is a flowchart showing the predicted motion vector redundant candidate deletion processing procedure in S305 of FIG.

The motion vector redundancy candidate deletion units 123 and 223 perform the motion vector predictor list mvpListL.
The spatially predicted motion vector candidates registered in X are compared with each other (S4101), and when a plurality of motion vector candidates have the same value (YES in S4102), redundant motion vector candidates and Judgment is made, and redundant motion vector candidates are removed except for the motion vector candidate of the smallest index i, that is, the smallest index i (S4103). Here, the motion vector candidates are not compared between the temporal prediction motion vector candidates and the spatial prediction motion vector candidates. Generation of temporal prediction motion vector candidates and spatial prediction motion vector candidates may be implemented by parallel processing because of different motion information memories to be accessed and different processing amounts. If the motion vector comparison between the temporal motion vector predictor candidate and the spatial motion vector predictor candidate is performed, a waiting time occurs when performing parallel processing. Therefore, since it is desirable that there is no dependency between the temporal prediction motion vector candidate and the spatial prediction motion vector candidate, the present invention does not perform motion vector redundancy comparison between the temporal prediction motion vector candidate and the spatial prediction motion vector candidate. Here, in order to further reduce the processing amount, it is also possible not to determine whether the prediction vectors between the spatial prediction motion vector candidates are the same. After the redundant motion vector candidates are removed, the predicted motion vector list mvpListLX has an empty storage area for the deleted predicted motion vector candidates. Are packed in the order of motion vector predictor candidates with the smallest (S4104).
. For example, when the motion vector candidate mvListLX [1] with the index i = 1 is deleted and the motion vector candidates mvListLX [0], mvListLX [2] with the index i = 0 and 2 remain,
The motion vector candidate mvListLX [2] with index i of 2 is newly changed to the motion vector candidate mvListLX [1] with index i of 1. Further, it is set that the motion vector candidate mvListLX [2] having the index i of 2 does not exist.

Next, the method for limiting the number of motion vector candidates in the predicted motion vector list in S306 of FIG. 16 will be described in detail. FIG. 33 is a flowchart for explaining the predicted motion vector candidate number limit processing procedure in S306 of FIG.

The predicted motion vector candidate number limit unit 124 and the predicted motion vector candidate number limit unit 224
Number of motion vector motion vector candidates num registered in the motion vector motion vector list mvpListLX
Limit MVPCandLX to the specified final candidate number finalNumMVPCand.

First, the number of elements registered in the LX prediction motion vector list mvpListLX is counted and set to the number of LX prediction motion vector candidates numMVPCandLX (S5101).

Subsequently, when the number of predicted motion vectors numMVPCandLX of LX is smaller than the number of final candidates finalNumMVPCand (YES in S5103), the index i of the predicted motion vector list mvpListLX of LX has a value of (0, 0) at the position corresponding to numMVPCandLX. Register a motion vector with (
S5104), 1 is added to numMVPCandLX (S5105). numMVPCandLX and finalNumMVP
If Cand has the same value (YES in S5105), this restriction process is terminated, and numMVPCandLX and fina
If lNumMVPCand is not the same value (NO in S5105), step S
The processes of 5104 and S5105 are repeated. That is, the number of motion vector predictor candidates for LX numM
MVs having a value of (0, 0) are registered until VPCandLX reaches the final candidate number finalNumMVPCand.
In this way, by registering MVs having a value of (0, 0) overlappingly, the predicted motion vector is determined regardless of the value of the predicted motion vector index within the range of 0 or more and less than the final candidate number finalNumMVPCand. be able to.

On the other hand, when the number of predicted motion vectors numMVPCandLX for LX is larger than the number of final candidates finalNumMVPCand (NO in S5103, YES in S5107), all predicted motion vectors for which the index i of the predicted motion vector list mvpListLX for LX is greater than finalNumMVPCand-1 The candidate is deleted (S5108), and the same value as finalNumMVPCand is set in numMVPCandLX (S
5109), this restriction process is terminated.

When the number of predicted motion vectors numMVPCandLX of LX is equal to the number of final candidates finalNumMVPCand (NO in S5103, NO in S5107), the limiting process is terminated without performing the limiting process.

(Embodiment 2)
In the second embodiment, the decoding side specifies a prediction motion vector without generating a prediction motion vector list. When generating a motion vector predictor list, a spatial operation and a time candidate each require a scaling operation, but in the second embodiment, by specifying a motion vector predictor without generating a motion vector predictor list, It is possible to suppress the number of scaling calculations. The embodiment of the encoding device and the other embodiments of the decoding device are the same as those of the first embodiment. Note that the same decoding result as that in the first embodiment is obtained for the predicted motion vector.

FIG. 22 is a flowchart showing prediction-side motion vector derivation on the decoding side in the second embodiment.

  First, mvp_idx_LX, which is an index of a motion vector predictor candidate, and availableFlagLXCol indicating whether the time candidate is available are acquired (S2201, S2202). Since the order of obtaining mvp_idx_LX and availableFlagLXCol may be either, the order of S2201 and S2202 may be changed. Next, it is determined whether the values of the acquired mvp_idx_LX and availableFlagLXCol are mvp_idx_LX == 0 and availableFlagLXCol == 1 (S2203). Since the predicted motion vectors are registered (generated) in the priority order of mvLXCol, mvLXA, and mvLXB, when mvp_idx_LX == 0 and availableFlagLXCol == 1 (YES in S2203), the predicted motion vector candidate is time Since it can be identified as a predicted motion vector candidate, a motion vector is derived from prediction blocks from different times, and the derived motion vector is used as a predicted motion vector (S2204). If mvp_idx_LX == 0 and not availableFlagLXCol == 1 (NO in S2203), that is, if mvp_idx_LX =! 0 or availableFlagLXCol == 0, the motion vector predictor candidate is a spatial motion vector predictor candidate Therefore, the motion vector is derived from the spatial prediction block. This is because in the present invention, the prediction vector candidates are registered in the order of mvLXCol, mvLXA, mvLXB, and the priority of the temporal prediction motion vector candidates is set to be the highest. When mvp_idx_LX == 0 and mvp_idx_LX! = 0, it can always be identified as a spatial prediction motion vector candidate, and when availableFlagLXCol == 0, it indicates that there is no temporal prediction motion vector candidate. Since the predicted motion vector can be identified as a spatial motion vector predictor candidate, it can be determined whether the motion vector predictor is a temporal motion vector predictor candidate or a spatial motion vector predictor candidate according to the values of mvp_idx_LX and availableFlagLXCol. .

When it is determined that the predicted motion vector is a spatial motion vector predictor candidate (N in S2203)
O) Like S303 in FIG. 16 of the first embodiment, a prediction vector candidate is derived from the left prediction block (S2205), and a prediction vector candidate is derived from the upper prediction block (S2205).
S2206). Subsequently, it is determined whether the prediction vector candidate from the left prediction block and the prediction vector from the upper prediction block are not the same motion vector. If the motion vectors are the same, one is deleted (S2207). Finally, a motion vector predictor is selected based on the value of mvp_idx_LX (S2208). Here, in order to further reduce the processing amount, availabl does not determine whether the prediction vectors between the spatial prediction motion vector candidates are the same.
Spatial motion vector predictor candidates can be specified only by eFlagLXA.

FIG. 23 shows that the motion vector predictor is a spatial motion vector candidate (FIG. 22).
No. of S2203 in FIG. 22) shows a predicted motion vector selection pattern (S2208 in FIG. 22). When mvp_idx_LX == 0 and availableFlagLXCol == 0, the first spatial candidate is selected. When mvp_idx_LX == 1 and availableFlagLXCol == 1, the first spatial candidate is selected, and mvp_idx_LX = If = 1 and availableFlagLXCol == 0, the second candidate space is selected. In addition, when there is no spatial motion vector predictor candidate for each condition, the motion vector predictor is set to (0, 0).

As in the second embodiment, by specifying the prediction motion vector without generating the prediction motion vector list, the same prediction vector as that in the case of decoding in the first embodiment can be obtained. It has the following effects.

Since it is possible to determine whether the motion vector predictor is a temporal motion vector predictor candidate or a spatial motion vector predictor candidate from the values of mvp_idx_LX and availableFlagLXCol, the prediction vector derivation process of the temporal motion vector predictor candidate and the prediction vector of the spatial motion vector predictor candidate Since only one of the derivation processes needs to be executed, the amount of decoding processing is reduced by about half compared to the case of deriving both temporal prediction motion vector candidates and spatial prediction motion vector candidates. Therefore, the execution speed is increased in software, and power consumption can be reduced in hardware.

In addition, when generating a motion vector predictor list, when a motion vector scaling operation is required for each of a temporal motion vector predictor candidate and a spatial motion vector predictor candidate, in the first embodiment, a temporal motion vector predictor candidate Although a scaling operation is required once for derivation and once for spatial prediction motion vector candidate derivation, in the second embodiment, prediction vector derivation processing of temporal prediction motion vector candidates and prediction of spatial prediction motion vector candidates are performed. Since either one of the vector derivation processes is selected and executed, the prediction motion vector can be derived by performing the scaling operation only once on the decoding side. For this reason, a scaling circuit that requires division by hardware can be commonly used for temporal prediction motion vector candidate derivation and spatial prediction motion vector candidate derivation, so that the circuit scale can be reduced.

Furthermore, since the decoding results of the first embodiment and the second embodiment of the present invention are the same,
The architecture can be selected on the decoding side. In other words, if you want to have the same configuration on the decoding side and encoding side, such as a system in which the encoding device and decoding device are integrated, such as a camcorder,
As in the first embodiment, a predicted motion vector list may be generated to identify a predicted motion vector. On the other hand, when focusing only on reducing the amount of processing on the decoding side, specify whether it is a temporal candidate or a spatial candidate without generating a list of predicted motion vectors, as in the second embodiment. After that, only one of the spatial candidate derivation and the temporal candidate derivation is operated to specify the predicted motion vector.

  The points of the embodiment that bring about the effects of the present invention are the following two points.

1. A temporal motion vector predictor candidate (one candidate) is converted into a spatial motion vector predictor candidate (candidate is 2).
2) Set a higher priority.

2. The redundant candidate deletion process when the predicted motion vectors are the same is not performed between the temporal motion vector predictor candidate and the spatial motion vector predictor candidate. (Redundant candidate deletion processing is permitted only between spatial prediction motion vector candidates.)

In other words, a temporal motion vector predictor candidate availability flag having a single motion vector predictor candidate
Spatial motion vector predictor that sets the priority of temporal motion vector candidates that can uniquely determine whether there is a motion vector predictor candidate availableFlagLXCol, sets multiple motion vector predictor candidates, and changes the number of motion vector predictor candidates It is a feature that the predicted motion vectors are registered in the list of predicted motion vectors with a lower priority set. Since the redundant candidates are deleted and the number of candidates is reduced by the identity determination between the spatial motion vector predictor candidates, the priority order is lowered and registered in the lower order on the motion vector predictor candidate list. On the other hand, since the temporal motion vector predictor candidate is not determined to be identical with the spatial motion vector predictor candidate, the temporal motion vector predictor candidate is registered at a higher priority on the motion vector predictor candidate list. . As a result, it is possible to separate the spatial prediction motion vector and the temporal prediction motion vector on the list, increase the separation between the spatial direction and the temporal direction in the motion vector prediction, and improve the processing efficiency and the circuit scale. be able to.

The moving image encoded stream output from the moving image encoding apparatus of the embodiment described above has a specific data format so that it can be decoded according to the encoding method used in the embodiment. Therefore, the moving picture decoding apparatus corresponding to the moving picture encoding apparatus can decode the encoded stream of this specific data format.

When a wired or wireless network is used to exchange an encoded stream between a moving image encoding device and a moving image decoding device, the encoded stream is converted into a data format suitable for the transmission form of the communication path. It may be transmitted. In that case, a video transmission apparatus that converts the encoded stream output from the video encoding apparatus into encoded data in a data format suitable for the transmission form of the communication channel and transmits the encoded data to the network, and receives the encoded data from the network Then, a moving image receiving apparatus that restores the encoded stream and supplies the encoded stream to the moving image decoding apparatus is provided.

The moving image transmitting apparatus is a memory that buffers the encoded stream output from the moving image encoding apparatus, a packet processing unit that packetizes the encoded stream, and transmission that transmits the packetized encoded data via the network. Part. The moving image receiving apparatus generates a coded stream by packetizing the received data, a receiving unit that receives the packetized coded data via a network, a memory that buffers the received coded data, and packet processing. And a packet processing unit provided to the video decoding device.

The above processing relating to encoding and decoding can be realized as a transmission, storage, and reception device using hardware, and is stored in a ROM (Read Only Memory), a flash memory, or the like. It can also be realized by firmware or software such as a computer. The firmware program and software program can be recorded on a computer-readable recording medium, provided from a server through a wired or wireless network, or provided as a data broadcast of terrestrial or satellite digital broadcasting Is also possible.

The present invention has been described based on the embodiments. The embodiments are exemplifications, and it will be understood by those skilled in the art that various modifications can be made to combinations of the respective constituent elements and processing processes, and such modifications are within the scope of the present invention. .

DESCRIPTION OF SYMBOLS 101 Image memory, 102 Motion vector detection part, 103 Difference motion vector calculation part, 104 Inter prediction information estimation part, 105 Motion compensation prediction part, 106 Prediction method determination part, 107 Residual signal generation part, 108 Orthogonal transformation and quantization part 109 first encoded bit string generation unit, 110 second encoded bit string generation unit, 111 multiplexing unit, 112 inverse quantization / inverse orthogonal transform unit, 113 decoded image signal superimposing unit, 114 encoded information storage memory, 115 decoded image memory, 121 prediction motion vector candidate generation unit, 122 prediction motion vector candidate registration unit, 123 prediction motion vector redundant candidate deletion unit, 124 prediction motion vector candidate number limit unit, 125 prediction motion vector candidate code amount calculation unit, 126 Prediction motion vector selection unit, 127 Motion vector subtraction unit, 201
Separation unit, 202 first encoded bit sequence decoding unit, 203 second encoded bit sequence decoding unit, 204 motion vector calculation unit, 205 inter prediction information estimation unit, 206 motion compensation prediction unit, 207 inverse quantization / inverse orthogonal transform unit, 208 decoded image signal superimposing unit, 2
09 encoding information storage memory, 210 decoded image memory, 221 prediction motion vector candidate generation unit, 222 prediction motion vector candidate registration unit, 223 prediction motion vector redundant candidate deletion unit, 224 prediction motion vector candidate number limiting unit, 225 prediction motion vector A selection unit, 226 a motion vector addition unit.

Claims (6)

A moving picture decoding apparatus for decoding a coded bit string obtained by coding the moving picture using motion compensation in units of blocks obtained by dividing each picture of the moving picture,
A decoding unit that decodes information indicating a predicted motion vector to be selected from a predicted motion vector candidate list including a specified number of predicted motion vector candidates, together with a difference motion vector;
Predicted motion vector candidate generation by generating a motion vector candidate list by deriving a plurality of motion vector predictor candidates by predicting from a motion vector of a decoded block spatially or temporally close to the decoding target block And
Compare whether the vector value of the predicted motion vector predicted from the spatially adjacent decoded block is the same as the vector value of the predicted motion vector predicted from the temporally adjacent decoded block Without comparing the predicted motion vector candidates predicted from the spatially adjacent decoded blocks, whether the vector values are the same, the predicted motion vector candidates having the same vector value are A motion vector redundancy candidate deletion unit that deletes at least one from the motion vector candidate list;
When the number of motion vector predictor candidates in the motion vector predictor candidate list after the motion vector redundant candidate deletion is less than a specified number, the motion vector predictor candidates are set such that the number of motion vector predictor candidates is a specified number. A motion vector predictor candidate number adding unit for adding a candidate motion vector predictor to the list;
A motion vector predictor selection unit that selects a motion vector predictor from the motion vector predictor candidate list limited to include a predetermined number of motion vector predictor candidates based on the decoded information indicating the motion vector predictor to be selected; ,
A moving picture decoding apparatus comprising: a motion vector calculating unit that calculates a motion vector used for motion compensated prediction by adding the selected predicted motion vector and the difference motion vector. A moving picture decoding method executed by a moving picture decoding apparatus that decodes a coded bit string obtained by coding the moving picture using motion compensation in units of blocks obtained by dividing each picture of the moving picture,
A decoding step of decoding information indicating a prediction motion vector to be selected from a prediction motion vector candidate list including a predetermined number of prediction motion vector candidates together with a difference motion vector;
Predicted motion vector candidate generation by generating a motion vector candidate list by deriving a plurality of motion vector predictor candidates by predicting from a motion vector of a decoded block spatially or temporally close to the decoding target block Steps,
Compare whether the vector value of the predicted motion vector predicted from the spatially adjacent decoded block is the same as the vector value of the predicted motion vector predicted from the temporally adjacent decoded block Without comparing the predicted motion vector candidates predicted from the spatially adjacent decoded blocks, whether the vector values are the same, the predicted motion vector candidates having the same vector value are A predicted motion vector redundant candidate deletion step of deleting at least one from the motion vector candidate list;
When the number of motion vector predictor candidates in the motion vector predictor candidate list after the motion vector redundant candidate deletion is less than a specified number, the motion vector predictor candidates are set such that the number of motion vector predictor candidates is a specified number. A step of adding a number of motion vector predictor candidates for adding a candidate motion vector predictor to the list;
A prediction motion vector selection step of selecting a prediction motion vector from the prediction motion vector candidate list limited to be composed of a predetermined number of prediction motion vector candidates based on the decoded information indicating the prediction motion vector to be selected; ,
A moving picture decoding method comprising: a motion vector calculating step of calculating a motion vector used for motion compensation prediction by adding the selected predicted motion vector and the difference motion vector. A moving picture decoding program to be executed by a computer provided in a moving picture decoding apparatus for decoding a coded bit string obtained by coding the moving picture using motion compensation in units of blocks obtained by dividing each picture of the moving picture,
A decoding step of decoding information indicating a prediction motion vector to be selected from a prediction motion vector candidate list including a predetermined number of prediction motion vector candidates together with a difference motion vector;
Predicted motion vector candidate generation by generating a motion vector candidate list by deriving a plurality of motion vector predictor candidates by predicting from a motion vector of a decoded block spatially or temporally close to the decoding target block Steps,
Compare whether the vector value of the predicted motion vector predicted from the spatially adjacent decoded block is the same as the vector value of the predicted motion vector predicted from the temporally adjacent decoded block Without comparing the predicted motion vector candidates predicted from the spatially adjacent decoded blocks, whether the vector values are the same, the predicted motion vector candidates having the same vector value are A predicted motion vector redundant candidate deletion step of deleting at least one from the motion vector candidate list;
When the number of motion vector predictor candidates in the motion vector predictor candidate list after the motion vector redundant candidate deletion is less than a specified number, the motion vector predictor candidates are set such that the number of motion vector predictor candidates is a specified number. A step of adding a number of motion vector predictor candidates for adding a candidate motion vector predictor to the list;
A prediction motion vector selection step of selecting a prediction motion vector from the prediction motion vector candidate list limited to be composed of a predetermined number of prediction motion vector candidates based on the decoded information indicating the prediction motion vector to be selected; ,
A moving picture decoding program that causes a computer to execute a motion vector calculating step of calculating a motion vector used for motion compensated prediction by adding the selected predicted motion vector and the difference motion vector. A receiving apparatus that decodes a coded bit string obtained by coding the moving picture using motion compensation in units of blocks obtained by dividing each picture of the moving picture,
A receiving unit for receiving packetized encoded data via a network;
A packet processing unit that packet-processes received encoded data to generate an encoded stream;
A decoding unit that decodes information indicating a prediction motion vector to be selected from a prediction motion vector candidate list including a predetermined number of prediction motion vector candidates from the encoded stream together with a difference motion vector;
Predicted motion vector candidate generation by generating a motion vector candidate list by deriving a plurality of motion vector predictor candidates by predicting from a motion vector of a decoded block spatially or temporally close to the decoding target block And
Compare whether the vector value of the predicted motion vector predicted from the spatially adjacent decoded block is the same as the vector value of the predicted motion vector predicted from the temporally adjacent decoded block Without comparing the predicted motion vector candidates predicted from the spatially adjacent decoded blocks, whether the vector values are the same, the predicted motion vector candidates having the same vector value are A motion vector redundancy candidate deletion unit that deletes at least one from the motion vector candidate list;
When the number of motion vector predictor candidates in the motion vector predictor candidate list after the motion vector redundant candidate deletion is less than a specified number, the motion vector predictor candidates are set such that the number of motion vector predictor candidates is a specified number. A motion vector predictor candidate number adding unit for adding a candidate motion vector predictor to the list;
A motion vector predictor selection unit that selects a motion vector predictor from the motion vector predictor candidate list limited to include a predetermined number of motion vector predictor candidates based on the decoded information indicating the motion vector predictor to be selected; ,
A receiving apparatus comprising: a motion vector calculating unit that calculates a motion vector used for motion compensated prediction by adding the selected predicted motion vector and the difference motion vector. A receiving method executed by a receiving apparatus that decodes a coded bit string obtained by coding the moving picture using motion compensation in units of blocks obtained by dividing each picture of the moving picture,
A reception step of receiving packetized encoded data via a network;
A packet processing step for packet-processing received encoded data to generate an encoded stream;
A decoding step of decoding information indicating a prediction motion vector to be selected from a prediction motion vector candidate list including a predetermined number of prediction motion vector candidates from the encoded stream together with a difference motion vector;
Predicted motion vector candidate generation by generating a motion vector candidate list by deriving a plurality of motion vector predictor candidates by predicting from a motion vector of a decoded block spatially or temporally close to the decoding target block Steps,
Compare whether the vector value of the predicted motion vector predicted from the spatially adjacent decoded block is the same as the vector value of the predicted motion vector predicted from the temporally adjacent decoded block Without comparing the predicted motion vector candidates predicted from the spatially adjacent decoded blocks, whether the vector values are the same, the predicted motion vector candidates having the same vector value are A predicted motion vector redundant candidate deletion step of deleting at least one from the motion vector candidate list;
When the number of motion vector predictor candidates in the motion vector predictor candidate list after the motion vector redundant candidate deletion is less than a specified number, the motion vector predictor candidates are set such that the number of motion vector predictor candidates is a specified number. A step of adding a number of motion vector predictor candidates for adding a candidate motion vector predictor to the list;
A prediction motion vector selection step of selecting a prediction motion vector from the prediction motion vector candidate list limited to be composed of a predetermined number of prediction motion vector candidates based on the decoded information indicating the prediction motion vector to be selected; ,
A receiving method comprising: a motion vector calculating step of calculating a motion vector used for motion compensated prediction by adding the selected predicted motion vector and the difference motion vector. A reception program to be executed by a computer included in a reception device that decodes a coded bit string obtained by coding the moving image using motion compensation in units of blocks obtained by dividing each picture of the moving image,
A reception step of receiving packetized encoded data via a network;
A packet processing step for packet-processing received encoded data to generate an encoded stream;
A decoding step of decoding information indicating a prediction motion vector to be selected from a prediction motion vector candidate list including a predetermined number of prediction motion vector candidates from the encoded stream together with a difference motion vector;
Predicted motion vector candidate generation by generating a motion vector candidate list by deriving a plurality of motion vector predictor candidates by predicting from a motion vector of a decoded block spatially or temporally close to the decoding target block Steps,
Compare whether the vector value of the predicted motion vector predicted from the spatially adjacent decoded block is the same as the vector value of the predicted motion vector predicted from the temporally adjacent decoded block Without comparing the predicted motion vector candidates predicted from the spatially adjacent decoded blocks, whether the vector values are the same, the predicted motion vector candidates having the same vector value are A predicted motion vector redundant candidate deletion step of deleting at least one from the motion vector candidate list;
When the number of motion vector predictor candidates in the motion vector predictor candidate list after the motion vector redundant candidate deletion is less than a specified number, the motion vector predictor candidates are set such that the number of motion vector predictor candidates is a specified number. A step of adding a number of motion vector predictor candidates for adding a candidate motion vector predictor to the list;
A prediction motion vector selection step of selecting a prediction motion vector from the prediction motion vector candidate list limited to be composed of a predetermined number of prediction motion vector candidates based on the decoded information indicating the prediction motion vector to be selected; ,
A reception program causing a computer to execute a motion vector calculation step of calculating a motion vector used for motion compensation prediction by adding the selected predicted motion vector and the difference motion vector.

Images