Patent Grant
12088798
The present invention relates to picture coding and decoding technology for dividing a picture into blocks and performing prediction.
In picture coding and decoding, a target picture is divided into blocks, each of which is a set of a prescribed number of samples, and a process is performed in units of blocks. Coding efficiency is improved by dividing a picture into appropriate blocks and appropriately setting intra picture prediction (intra prediction) and inter picture prediction (inter prediction).
In moving-picture coding/decoding, coding efficiency is improved by inter prediction for performing prediction from a coded/decoded picture. Patent Literature 1 describes technology for applying an affine transform at the time of inter prediction. It is not uncommon for an object to cause deformation such as enlargement/reduction and rotation in moving pictures and efficient coding is enabled by applying the technology of Patent Literature 1.
[Patent Literature 1]
However, because the technology of Patent Literature 1 involves a picture transform, there is a problem in that the processing load is large. In view of the above problem, the present invention provides efficient coding technology with a low load.
In order to solve the above problems, a moving-picture decoding device according to an aspect of the present invention includes a spatial motion information candidate derivation unit configured to derive a spatial motion information candidate from motion information of a block neighboring a decoding target block in a space domain; a temporal motion information candidate derivation unit configured to derive a temporal motion information candidate from motion information of a block neighboring a decoding target block in a time domain; and a history-based motion information candidate derivation unit configured to derive a history-based motion information candidate from a memory for retaining motion information of a decoded block, wherein the temporal motion information candidate is compared with neither the spatial motion information candidate nor the history-based motion information candidate with respect to the motion information.
Also, a moving-picture decoding method according to another aspect of the present invention includes steps of: deriving a spatial motion information candidate from motion information of a block neighboring a decoding target block in a space domain; deriving a temporal motion information candidate from motion information of a block neighboring a decoding target block in a time domain; and deriving a history-based motion information candidate from a memory for retaining motion information of a decoded block, wherein the temporal motion information candidate is compared with neither the spatial motion information candidate nor the history-based motion information candidate with respect to the motion information.
Also, a moving-picture decoding program according to another aspect of the present invention causes a computer to execute steps of deriving a spatial motion information candidate from motion information of a block neighboring a decoding target block in a space domain; deriving a temporal motion information candidate from motion information of a block neighboring a decoding target block in a time domain; and deriving a history-based motion information candidate from a memory for retaining motion information of a decoded block, wherein the temporal motion information candidate is compared with neither the spatial motion information candidate nor the history-based motion information candidate with respect to the motion information.
According to the present invention, it is possible to implement a highly efficient picture coding/decoding process with a low load.
Technology and technical terms used in the embodiment will be defined.
<Tree Block>
In the embodiment, a coding/decoding target picture is equally divided into units of a predetermined size. This unit is defined as a tree block. Although the size of the tree block is 128×128 samples in
<Prediction Mode>
Switching is performed between intra prediction (MODE_INTRA) in which prediction is performed from a processed picture signal of the target picture and inter prediction (MODE_INTER) in which prediction is performed from a picture signal of a processed picture in units of target coding blocks.
The processed picture is used for a picture, a picture signal, a tree block, a block, a coding block, and the like obtained by decoding a signal completely coded in the coding process and is used for a picture, a picture signal, a tree block, a block, a coding block, and the like obtained by completing decoding in a decoding process.
The mode in which the intra prediction (MODE_INTRA) and the inter prediction (MODE_INTER) are identified is defined as the prediction mode (PredMode). The prediction mode (PredMode) has intra prediction (MODE_INTRA) or inter prediction (MODE_INTER) as a value.
<Inter Prediction>
In inter prediction in which prediction is performed from a picture signal of a processed picture, a plurality of processed pictures can be used as reference pictures. In order to manage a plurality of reference pictures, two types of reference lists of L0 (reference list 0) and L1 (reference list 1) are defined and a reference picture is identified using each reference index. In a P slice, L0-prediction (Pred_L0) can be used. In a B slice, L0-prediction (Pred_L0), L1-prediction (Pred_L1), and bi-prediction (Pred_BI) can be used. The L0-prediction (Pred_L0) is inter prediction that refers to a reference picture managed in L0 and the L1-prediction (Pred_L1) is inter prediction that refers to a reference picture managed in L1. The bi-prediction (Pred_BI) is inter prediction in which both the L0-prediction and the L1-prediction are performed and one reference picture managed in each of L0 and L1 is referred to. Information for identifying the L0-prediction, the L1-prediction, and the bi-prediction is defined as an inter prediction mode. In the subsequent processing, constants and variables with the subscript LX in the output are assumed to be processed for each of L0 and L1.
<Motion Vector Predictor Mode>
The motion vector predictor mode is a mode for transmitting an index for identifying a motion vector predictor, a motion vector difference, an inter prediction mode, and a reference index and determining inter prediction information of a target block. The motion vector predictor is derived from a motion vector predictor candidate derived from a processed block neighboring the target block or a block located at the same position as or in the vicinity of (near) the target block among blocks belonging to the processed picture and an index for identifying a motion vector predictor.
<Merge Mode>
The merge mode is a mode in which inter prediction information of a target block is derived from inter prediction information of a processed block neighboring a target block or a block located at the same position as or in the vicinity of (near) the target block among blocks belonging to the processed picture without transmitting a motion vector difference and a reference index.
The processed block neighboring the target block and the inter prediction information of the processed block are defined as spatial merging candidates. The block located at the same position as or in the vicinity of (near) the target block among the blocks belonging to the processed picture and inter prediction information derived from the inter prediction information of the block are defined as temporal merging candidates. Each merging candidate is registered in a merging candidate list, and a merging candidate used for prediction of a target block is identified by a merge index.
<Neighboring Block>
A1 and A2 are blocks located on the left side of the target coding block and neighboring the target coding block. B1 and B3 are blocks located on the upper side of the target coding block and neighboring the target coding block. A0, B0, and B2 are blocks located at the lower left, upper right, and upper left of the target coding block, respectively.
Details of how to handle neighboring blocks in the motion vector predictor mode and the merge mode will be described below.
<Affine Motion Compensation>
The affine motion compensation is a process of performing motion compensation by dividing a coding block into subblocks of a predetermined unit and individually determining a motion vector for each of the subblocks into which the coding block is divided. The motion vector of each subblock is derived on the basis of one or more control points derived from inter prediction information of a processed block neighboring the target block or a block located at the same position as or in the vicinity of (near) the target block among blocks belonging to the processed picture. Although the size of the subblock is 4×4 samples in the present embodiment, the size of the subblock is not limited thereto and a motion vector may be derived in units of samples.
An example of affine motion compensation in the case of two control points is shown in
An example of affine motion compensation in the case of three control points is shown in
Affine motion compensation can be used in both the motion vector predictor mode and the merge mode. A mode in which the affine motion compensation is applied in the motion vector predictor mode is defined as a subblock-based motion vector predictor mode, and a mode in which the affine motion compensation is applied in the merge mode is defined as a subblock-based merge mode.
<Inter Prediction Syntax>
The syntax related to inter prediction will be described using
The flag merge_flag in
<POC>
A picture order count (POC) is a variable associated with a picture to be coded and is set to a value that is incremented by 1 according to an output order of pictures. According to the POC value, it is possible to discriminate whether pictures are the same, to discriminate an anteroposterior relationship between pictures in the output 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 the picture with the smaller POC value is the picture to be output first. A difference between the POCs of the two pictures indicates an inter-picture distance in a time axis direction.
The picture coding device 100 and the picture decoding device 200 according to the first embodiment of the present invention will be described.
The block split unit 101 recursively divides the input picture to generate a coding block. The block split unit 101 includes a quad split unit that divides a split target block in the horizontal direction and the vertical direction and a binary-ternary split unit that divides the split target block in either the horizontal direction or the vertical direction. The block split unit 101 sets the generated coding block as a target coding block and supplies a picture signal of the target coding block to the inter prediction unit 102, the intra prediction unit 103, and the residual generation unit 106. Also, the block split unit 101 supplies information indicating a determined recursive split structure to the bit strings coding unit 108. The detailed operation of the block split unit 101 will be described below.
The inter prediction unit 102 performs inter prediction of the target coding block. The inter prediction unit 102 derives a plurality of inter prediction information candidates from the inter prediction information stored in the coding information storage memory 111 and the decoded picture signal stored in the decoded picture memory 104, selects a suitable inter prediction mode from the plurality of derived candidates, and supplies the selected inter prediction mode and a predicted picture signal according to the selected inter prediction mode to the prediction method determination unit 105. A detailed configuration and operation of the inter prediction unit 102 will be described below.
The intra prediction unit 103 performs intra prediction of the target coding block. The intra prediction unit 103 refers to a decoded picture signal stored in the decoded picture memory 104 as a reference sample and generates a predicted picture signal according to intra prediction based on coding information such as an intra prediction mode stored in the coding information storage memory 111. In the intra prediction, the intra prediction unit 103 selects a suitable intra prediction mode from among a plurality of intra prediction modes and supplies a selected intra prediction mode and a predicted picture signal according to the selected intra prediction mode to the prediction method determination unit 105.
Examples of intra prediction are shown in
The decoded picture memory 104 stores a decoded picture generated by the decoding picture signal superimposition unit 110. The decoded picture memory 104 supplies the stored decoded picture to the inter prediction unit 102 and the intra prediction unit 103.
The prediction method determination unit 105 determines the optimum prediction mode by evaluating each of intra prediction and inter prediction using coding information, a residual code amount, an amount of distortion between a predicted picture signal and a target picture signal, and the like. In the case of intra prediction, the prediction method determination unit 105 supplies intra prediction information such as an intra prediction mode as the coding information to the bit strings coding unit 108. In the case of the inter prediction merge mode, the prediction method determination unit 105 supplies inter prediction information such as a merge index and information indicating whether or not the mode is a subblock-based merge mode (a subblock-based merge flag) as the coding information to the bit strings coding unit 108. In the case of the motion vector predictor mode of inter prediction, the prediction method determination unit 105 supplies inter prediction information such as the inter prediction mode, a motion vector predictor index, reference indices of L0 and L1, a motion vector difference, and information indicating whether or not the mode is a subblock-based motion vector predictor mode (a subblock-based motion vector predictor flag) as the coding information to the bit strings coding unit 108. Further, the prediction method determination unit 105 supplies the determined coding information to the coding information storage memory 111. The prediction method determination unit 105 supplies a predicted picture signal to the residual generation unit 106 and the decoding picture signal superimposition unit 110.
The residual generation unit 106 generates a residual by subtracting the predicted picture signal from the target picture signal and supplies the residual to the orthogonal transform/quantization unit 107.
The orthogonal transform/quantization unit 107 performs an orthogonal transform and quantization on the residual in accordance with the quantization parameter to generate an orthogonally transformed/quantized residual and supplies the generated residual to the bit strings coding unit 108 and the inverse quantization/inverse orthogonal transform unit 109.
The bit strings coding unit 108 codes coding information according to the prediction method determined by the prediction method determination unit 105 for each coding block in addition to information of units of sequences, pictures, slices, and coding blocks. Specifically, the bit strings coding unit 108 codes the prediction mode PredMode for each coding block. When the prediction mode is inter prediction (MODE_INTER), the bit strings coding unit 108 codes coding information (inter prediction information) such as a flag for discriminating whether or not the mode is a merge mode, a subblock-based merge flag, a merge index when the mode is the merge mode, an inter prediction mode when the mode is not the merge mode, a motion vector predictor index, information about a motion vector difference, and a subblock-based motion vector predictor flag in accordance with specified syntax (a bit strings syntax rule) and generates first bit strings. When the prediction mode is intra prediction (MODE_INTRA), coding information (intra prediction information) such as the intra prediction mode is coded in accordance with specified syntax (a bit strings syntax rule) and first bit strings is generated. Also, the bit strings coding unit 108 entropy-codes the orthogonally transformed and quantized residual in accordance with specified syntax to generate second bit strings. The bit strings coding unit 108 multiplexes the first bit strings and the second bit strings in accordance with specified syntax and outputs a bitstream.
The inverse quantization/inverse orthogonal transform unit 109 calculates the residual by performing inverse quantization and an inverse orthogonal transform on the orthogonally transformed/quantized residual supplied from the orthogonal transform/quantization unit 107 and supplies the calculated residual to the decoding picture signal superimposition unit 110.
The decoding picture signal superimposition unit 110 superimposes the predicted picture signal according to the determination of the prediction method determination unit 105 and the residual inversely quantized and inversely orthogonally transformed by the inverse quantization/inverse orthogonal transform unit 109 to generate a decoded picture and stores the decoded picture in the decoded picture memory 104. Also, the decoding picture signal superimposition unit 110 may store the decoded picture in the decoded picture memory 104 after performing a filtering process of reducing distortion such as block distortion due to coding on the decoded picture.
The coding information storage memory 111 stores coding information such as a prediction mode (inter prediction or intra prediction) determined by the prediction method determination unit 105. In the case of the inter prediction, the coding information stored in the coding information storage memory 111 includes inter prediction information such as a determined motion vector, reference indices of reference lists L0 and L1, and a history-based motion vector predictor candidate list. Also, in the case of the inter prediction merge mode, the coding information stored in the coding information storage memory 111 includes inter prediction information such as a merge index and information indicating whether or not the mode is the subblock-based merge mode (a subblock-based merge flag) in addition to the above-described information. Also, in the case of the motion vector predictor mode of the inter prediction, the coding information stored in the coding information storage memory 111 includes inter prediction information such as an inter prediction mode, a motion vector predictor index, a motion vector difference, and information indicating whether or not the mode is the subblock-based motion vector predictor mode (a subblock-based motion vector predictor flag) in addition to the above-described information. In the case of the intra prediction, the coding information stored in the coding information storage memory 111 includes intra prediction information such as the determined intra prediction mode.
Because a decoding process of the picture decoding device of
A bitstream supplied to the bit strings decoding unit 201 is separated in accordance with a specified syntax rule. The bit strings decoding unit 201 decodes a separated first bit string, and obtains information of units of sequences, pictures, slices, coding blocks and coding information of units of coding blocks. Specifically, the bit strings decoding unit 201 decodes a prediction mode PredMode for discriminating inter prediction (MODE_INTER) or intra prediction (MODE_INTRA) in units of coding blocks. When the prediction mode is inter prediction (MODE_INTER), the bit strings decoding unit 201 decodes coding information (inter prediction information) about a flag for discriminating whether or not the mode is a merge mode, a merge index when the mode is the merge mode, a subblock-based merge flag, an inter prediction mode when the mode is a motion vector predictor mode, a motion vector predictor index, a motion vector difference, a subblock-based motion vector predictor flag, and the like in accordance with specified syntax and supplies the coding information (the inter prediction information) to the coding information storage memory 205 via the inter prediction unit 203 and the block split unit 202. When the prediction mode is intra prediction (MODE_INTRA), coding information (intra prediction information) such as the intra prediction mode is decoded in accordance with specified syntax and the coding information (the intra prediction information) is supplied to the coding information storage memory 205 via the inter prediction unit 203 or the intra prediction unit 204 and the block split unit 202. The bit strings decoding unit 201 decodes separated second bit strings to calculate an orthogonally transformed/quantized residual and supplies the orthogonally transformed/quantized residual to the inverse quantization/inverse orthogonal transform unit 206.
When the prediction mode PredMode of the target coding block is the motion vector predictor mode in the inter prediction (MODE_INTER), the inter prediction unit 203 derives a plurality of motion vector predictor candidates using coding information of the previously decoded picture signal stored in the coding information storage memory 205 and registers the plurality of derived motion vector predictor candidates in the motion vector predictor candidate list to be described below. The inter prediction unit 203 selects a motion vector predictor according to the motion vector predictor index decoded and supplied by the bit strings decoding unit 201 from among the plurality of motion vector predictor candidates registered in the motion vector predictor candidate list, calculates a motion vector from the motion vector difference decoded by the bit strings decoding unit 201 and the selected motion vector predictor and stores the calculated motion vector in the coding information storage memory 205 together with other coding information. The coding information of the coding block supplied/stored here is a prediction mode PredMode, flags predFlagL0[xP][yP] and predFlagL1[xP][yP] indicating whether or not to use L0-prediction and L1-prediction, reference indices refIdxL0[xP][yP] and refIdxL1[xP][yP] of L0 and L1, motion vectors mvL0[xP][yP] and mvL1[xP][yP] of L0 and L1, and the like. Here, xP and yP are indices indicating a position of an upper left sample of the coding block within the picture. When the prediction mode PredMode is inter prediction (MODE_INTER) and the inter prediction mode is L0-prediction (Pred_L0), the flag predFlagL0 indicating whether or not to use L0-prediction is 1, and the flag predFlagL1 indicating whether or not to use L1-prediction is 0. When the inter prediction mode is L1-prediction (Pred_L1), the flag predFlagL0 indicating whether or not to use L0-prediction is 0 and the flag predFlagL1 indicating whether or not to use L1-prediction is 1. When the inter prediction mode is bi-prediction (Pred_BI), both the flag predFlagL0 indicating whether or not to use L0-prediction and the flag predFlagL1 indicating whether or not to use L1-prediction are 1. Further, merging candidates are derived in the merge mode in which the prediction mode PredMode of the coding block of the target is inter prediction (MODE_INTER). A plurality of merging candidates are derived using the coding information of the previously decoded coding blocks stored in the coding information storage memory 205 and are registered in a merging candidate list to be described below, a merging candidate corresponding to a merge index to be decoded and supplied by the bit strings decoding unit 201 is selected from among the plurality of merging candidates registered in the merging candidate list, and inter prediction information such as the flags predFlagL0[xP][yP] and predFlagL1[xP][yP] indicating whether or not to use L0-prediction and L1-prediction of the selected merging candidate, the reference indices refIdxL0[xP][yP] and refIdxL1[xP][yP] of L0 and L1, and the motion vectors mvL0[xP][yP] and mvL1[xP][yP] of L0 and L1 is stored in the coding information storage memory 205. Here, xP and yP are indices indicating the position of the upper left sample of the coding block in the picture. A detailed configuration and operation of the inter prediction unit 203 will be described below.
The intra prediction unit 204 performs intra prediction when the prediction mode PredMode of the coding block of the target is intra prediction (MODE_INTRA). The coding information decoded by the bit strings decoding unit 201 includes an intra prediction mode. The intra prediction unit 204 generates a predicted picture signal according to intra prediction from the decoded picture signal stored in the decoded picture memory 208 in accordance with the intra prediction mode included in the coding information decoded by the bit strings decoding unit 201 and supplies the generated predicted picture signal to the decoding picture signal superimposition unit 207. Because the intra prediction unit 204 corresponds to the intra prediction unit 103 of the picture coding device 100, a process similar to that of the intra prediction unit 103 is performed.
The inverse quantization/inverse orthogonal transform unit 206 performs an inverse orthogonal transform and inverse quantization on the orthogonally transformed/quantized residual decoded by the bit strings decoding unit 201 and obtains the inversely orthogonally transformed/inversely quantized residual.
The decoding picture signal superimposition unit 207 decodes a decoding picture signal by superimposing a predicted picture signal inter-predicted by the inter prediction unit 203 or a predicted picture signal intra-predicted by the intra prediction unit 204 and the residual inversely orthogonally transformed/inversely quantized by the inverse quantization/inverse orthogonal transform unit 206 and stores the decoded decoding picture signal in the decoded picture memory 208. At the time of storage in the decoded picture memory 208, the decoding picture signal superimposition unit 207 may store a decoded picture in the decoded picture memory 208 after a filtering process of reducing block distortion or the like due to coding is performed on the decoded picture.
Next, an operation of the block split unit 101 in the picture coding device 100 will be described.
When it is determined that the target block will be divided into four parts, the target block is divided into four parts (step S1102). Each block obtained by dividing the target block is scanned in a Z-scan order, i.e., in the order of upper left, upper right, lower left, and lower right (step S1103).
When it is determined that the target block will not be divided into four parts, a binary-ternary split is performed (step S1105).
When it is not determined that the target block will be divided into two or three parts, i.e., when it is determined that the target block will not be divided, the split ends (step S1211). That is, a recursive split process is not further performed on blocks divided according to the recursive split process.
When it is determined that the target block will be divided into two or three parts, it is further determined whether or not the target block will be divided into two parts (step S1202).
When it is determined that the target block will be divided into two parts, it is determined whether or not the target block will be divided into upper and lower parts (in a vertical direction) (step S1203). On the basis of a determination result, the target block is divided into two parts that are upper and lower parts (in the vertical direction) (step S1204) or the target block is divided into two parts that are left and right parts (in a horizontal direction) (step S1205). As a result of step S1204, the target block is divided into two parts that are upper and lower parts (in the vertical direction) as indicated by reference numeral 602 in
When it is not determined that the target block will be divided into two parts, i.e., when it is determined that the target block will be divided into three parts, in step S1202, it is determined whether or not the target block will be divided into upper, middle, and lower parts (in the vertical direction) (step S1206). On the basis of a determination result, the target block is divided into three parts that are upper, middle and lower parts (in the vertical direction) (step S1207) or the target block is divided into three parts that are left, middle, and right parts (in the horizontal direction) (step S1208). As a result of step S1207, the target block is divided into three parts that are upper, middle, and lower parts (in the vertical direction) as indicated by reference numeral 603 of
After any one of steps S1204, S1205, S1207, and S1208 is executed, each of blocks into which the target block is divided is scanned in order from left to right and from top to bottom (step S1209). Numbers 0 to 2 of reference numerals 602 to 605 of
The recursive block split described here may limit the necessity of a split according to the number of splits or a size of the target block or the like. Information that limits the necessity of a split may be implemented by a configuration in which information is not delivered by making an agreement between the coding device and the decoding device in advance or implemented by a configuration in which the coding device determines information that limits the necessity of a split, records the information in a bit string, and delivers the information to the decoding device.
When a certain block is divided, a block before the split is referred to as a parent block and each block after the split is referred to as a child block.
Next, operation of the block split unit 202 in the picture decoding device 200 will be described. The block split unit 202 divides the tree block according to a processing procedure similar to that of the block split unit 101 of the picture coding device 100. However, there is a difference in that the block split unit 101 of the picture coding device 100 applies an optimization technique such as estimation of an optimum shape based on picture recognition or distortion rate optimization to determine an optimum block split shape, whereas the block split unit 202 of the picture decoding device 200 determines a block split shape by decoding the block split information recorded in the bit string.
Syntax (a bit strings syntax rule) related to a block split according to the first embodiment is shown in
<Inter Prediction>
An inter prediction method according to the embodiment is performed in the inter prediction unit 102 of the picture coding device of
The inter prediction method according to the embodiment will be described with reference to the drawings. The inter prediction method is performed in both coding and decoding processes in units of coding blocks.
<Description of Inter Prediction Unit 102 of Coding Side>
The normal merge mode derivation unit 302 derives a plurality of normal merging candidates to select a normal merging candidate and obtains inter prediction information of the normal merge mode. This inter prediction information is supplied to the inter prediction mode determination unit 305. A detailed configuration and a process of the normal merge mode derivation unit 302 will be described below.
A subblock-based motion vector predictor mode derivation unit 303 derives a plurality of subblock-based motion vector predictor candidates to select a subblock-based motion vector predictor and calculates a motion vector difference between the selected subblock-based motion vector predictor and the detected motion vector. A detected inter prediction mode, reference index, and motion vector and the calculated motion vector difference become the inter prediction information of the subblock-based motion vector predictor mode. This inter prediction information is supplied to the inter prediction mode determination unit 305.
The subblock-based merge mode derivation unit 304 derives a plurality of subblock-based merging candidates to select a subblock-based merging candidate, and obtains inter prediction information of the subblock-based merge mode. This inter prediction information is supplied to the inter prediction mode determination unit 305.
The inter prediction mode determination unit 305 determines inter prediction information on the basis of the inter prediction information supplied from the normal motion vector predictor mode derivation unit 301, the normal merge mode derivation unit 302, the subblock-based motion vector predictor mode derivation unit 303, and the subblock-based merge mode derivation unit 304. Inter prediction information according to the determination result is supplied from the inter prediction mode determination unit 305 to the motion-compensated prediction unit 306.
The motion-compensated prediction unit 306 performs inter prediction on the reference picture signal stored in the decoded picture memory 104 on the basis of the determined inter prediction information. A detailed configuration and the process of the motion-compensated prediction unit 306 will be described below.
<Description of Inter Prediction Unit 203 of Decoding Side>
A normal motion vector predictor mode derivation unit 401 derives a plurality of normal motion vector predictor candidates to select a motion vector predictor, calculates the sum of the selected motion vector predictor and the decoded motion vector difference, and sets the calculated sum as a motion vector. A decoded inter prediction mode, reference index, and motion vector become inter prediction information of the normal motion vector predictor mode. This inter prediction information is supplied to a motion-compensated prediction unit 406 via the switch 408. A detailed configuration and the process of the normal motion vector predictor mode derivation unit 401 will be described below.
A normal merge mode derivation unit 402 derives a plurality of normal merging candidates to select a normal merging candidate and obtains inter prediction information of the normal merge mode. This inter prediction information is supplied to the motion-compensated prediction unit 406 via the switch 408. A detailed configuration and the process of the normal merge mode derivation unit 402 will be described below.
A subblock-based motion vector predictor mode derivation unit 403 derives a plurality of subblock-based motion vector predictor candidates to select a subblock-based motion vector predictor, calculates the sum of the selected subblock-based motion vector predictor and the decoded motion vector difference, and sets the calculated sum as a motion vector. A decoded inter prediction mode, reference index, and motion vector become the inter prediction information of the subblock-based motion vector predictor mode. This inter prediction information is supplied to the motion-compensated prediction unit 406 via the switch 408.
A subblock-based merge mode derivation unit 404 derives a plurality of subblock-based merging candidates to select a subblock-based merging candidate and obtains inter prediction information of the subblock-based merge mode. This inter prediction information is supplied to the motion-compensated prediction unit 406 via the switch 408.
The motion-compensated prediction unit 406 performs inter prediction on the reference picture signal stored in the decoded picture memory 208 on the basis of the determined inter prediction information. A detailed configuration and a process of the motion-compensated prediction unit 406 are similar to those of the motion-compensated prediction unit 306 of the coding side.
<Normal Motion Vector Predictor Mode Derivation Unit (Normal AMVP)>
The normal motion vector predictor mode derivation unit 301 of
The normal motion vector predictor mode derivation unit 401 of
Processing procedures of the normal motion vector predictor mode derivation unit 301 of the coding side and the normal motion vector predictor mode derivation unit 401 of the decoding side will be described using the flowcharts of
<Normal Motion Vector Predictor Mode Derivation Unit (Normal AMVP): Description of Coding Side>
The normal motion vector predictor mode derivation processing procedure of the coding side will be described with reference to
First, the normal motion vector detection unit 326 detects a normal motion vector for each inter prediction mode and each reference index (step S100 of
Subsequently, in the spatial motion vector predictor candidate derivation unit 321, the temporal motion vector predictor candidate derivation unit 322, the history-based motion vector predictor candidate derivation unit 323, the motion vector predictor candidate replenishment unit 325, the motion vector predictor candidate selection unit 327, and the motion vector subtraction unit 328, a motion vector difference of a motion vector used for inter prediction of the normal motion vector predictor mode is calculated for each of L0 and L1 (steps S101 to S106 of
Although a motion vector difference calculation process is performed for each of L0 and L1, the motion vector difference calculation process becomes a process common to both L0 and L1. Therefore, in the following description, L0 and L1 are represented as common LX. X of LX is 0 in the process of calculating the motion vector difference of L0 and X of LX is 1 in the process of calculating the motion vector difference of L1. Also, when information of another list instead of LX is referred to during the process of calculating the motion vector difference of LX, the other list is represented as LY.
When the motion vector mvLX of LX is used (step S102 of
Subsequently, the motion vector predictor candidate selection unit 327 selects a motion vector predictor mvpLX of LX from the motion vector predictor candidate list mvpListLX of LX (step S104 of
Subsequently, the motion vector subtraction unit 328 subtracts the selected motion vector predictor mvpLX of LX from the motion vector mvLX of LX and calculates a motion vector difference mvdLX of LX as mvdLX=mvLX−mvpLX (step S105 of
<Normal Motion Vector Predictor Mode Derivation Unit (Normal AMVP): Description of Decoding Side>
Next, the normal motion vector predictor mode processing procedure of the decoding side will be described with reference to
Although a motion vector calculation process is performed for each of L0 and L1 on the decoding side as on the coding side, the motion vector calculation process becomes a process common to both L0 and L1. Therefore, in the following description, L0 and L1 are represented as common LX. LX represents an inter prediction mode for use in the inter prediction of a target coding block. X is 0 in the process of calculating the motion vector of L0 and X is 1 in the process of calculating the motion vector of L1. Also, when information of another reference list instead of a reference list identical to that of LX of a calculation target is referred to during the process of calculating the motion vector of LX, the other reference list is represented as LY.
When the motion vector mvLX of LX is used (step S202 of
Subsequently, the motion vector predictor candidate mvpListLX[mvpIdxLX] corresponding to the index mvpIdxLX of the motion vector predictor decoded and supplied by the bit strings decoding unit 201 from the motion vector predictor candidate list mvpListLX is extracted as a selected motion vector predictor mvpLX in the motion vector predictor candidate selection unit 426 (step S204 of
Subsequently, the motion vector addition unit 427 sums the motion vector difference mvdLX of LX that is decoded and supplied by the bit strings decoding unit 201 and the motion vector predictor mvpLX of LX and calculates the motion vector mvLX of LX as mvLX=mvpLX+mvdLX (step S205 of
<Normal Motion Vector Predictor Mode Derivation Unit (Normal AMVP): Motion Vector Prediction Method>
The normal motion vector predictor mode derivation unit 301 and the normal motion vector predictor mode derivation unit 401 include a motion vector predictor candidate list mvpListLX. The motion vector predictor candidate list mvpListLX has a list structure and is provided with a storage area where a motion vector predictor index indicating the location inside the motion vector predictor candidate list and a motion vector predictor candidate corresponding to the index are stored as elements. The number of the motion vector predictor index starts from 0 and motion vector predictor candidates are stored in the storage area of the motion vector predictor candidate list mvpListLX. In the present embodiment, it is assumed that at least two motion vector predictor candidates (inter prediction information) can be registered in the motion vector predictor candidate list mvpListLX. Furthermore, a variable numCurrMvpCand indicating the number of motion vector predictor candidates registered in the motion vector predictor candidate list mvpListLX is set to 0.
The spatial motion vector predictor candidate derivation units 321 and 421 derive motion vector predictor candidates from neighboring blocks on the left side. In this process, a motion vector predictor mvLXA is derived with reference to the inter prediction information of the neighboring block on the left side (A0 or A1 of
Subsequently, the history-based motion vector predictor candidate derivation units 323 and 423 add a history-based motion vector predictor candidate registered in the history-based motion vector predictor candidate list HmvpCandList to the motion vector predictor candidate list mvpListLX (step S303 of
Subsequently, the temporal motion vector predictor candidate derivation units 322 and 422 derive motion vector predictor candidates from blocks in a picture whose time is different from that of the current target picture. In this process, a flag availableFlagLXCol indicating whether or not a motion vector predictor candidate for a coding block of a picture of different time can be used, a motion vector mvLXCol, a reference index refIdxCol, and a reference list listCol are derived, and mvLXCol is added to the motion vector predictor candidate list mvpListLX (step S304 of
Also, it is assumed that the processes of the temporal motion vector predictor candidate derivation units 322 and 422 can be omitted in units of sequences (SPS), pictures (PPS), or slices.
Subsequently, the motion vector predictor candidate replenishment units 325 and 425 add motion vector predictor candidates having a predetermined value such as (0, 0) until the motion vector predictor candidate list mvpListLX is satisfied (S305 of
<Normal Merge Mode Derivation Unit (Normal Merge)>
The normal merge mode derivation unit 302 of
The normal merge mode derivation unit 402 of
Hereafter, various processes will be described step by step. Although a case in which a type of slice slice_type is a B slice will be described unless otherwise specified in the following description, the present invention can also be applied to the case of a P slice. However, when the type of slice slice_type is a P slice, because only the L0-prediction (Pred_L0) is provided as the inter prediction mode and L1-prediction (Pred_L1) and bi-prediction (Pred_BI) are absent, a process related to L1 can be omitted.
The normal merge mode derivation unit 302 and the normal merge mode derivation unit 402 have a merging candidate list mergeCandList. The merging candidate list mergeCandList has a list structure and is provided with a merge index indicating the location within the merging candidate list and a storage area where merging candidates corresponding to the index are stored as elements. The number of the merge index starts from 0 and merging candidates are stored in the storage area of the merging candidate list mergeCandList. In the subsequent process, the merging candidate of the merge index i registered in the merging candidate list mergeCandList is represented by mergeCandList[i]. In the present embodiment, it is assumed that at least six merging candidates (inter prediction information) can be registered in the merging candidate list mergeCandList. Further, a variable numCurrMergeCand indicating the number of merging candidates registered in the merging candidate list mergeCandList is set to 0.
A spatial merging candidate derivation unit 341 and a spatial merging candidate derivation unit 441 derive spatial merging candidates from blocks (B1, A1, B0, A0, and B2 of
Subsequently, the temporal merging candidate derivation unit 342 and the temporal merging candidate derivation unit 442 derive temporal merging candidates from pictures of different times and register the derived temporal merging candidates in the merging candidate list mergeCandList (step S402 of
Also, it is assumed that the processes of the temporal merging candidate derivation unit 342 and the temporal merging candidate derivation unit 442 can be omitted in units of sequences (SPS), pictures (PPS), or slices.
Subsequently, the history-based merging candidate derivation unit 345 and the history-based merging candidate derivation unit 445 register history-based motion vector predictor candidates registered in the history-based motion vector predictor candidate list HmvpCandList in the merging candidate list mergeCandList (step S403 of
Also, when the number of merging candidates numCurrMergeCand registered within the merging candidate list mergeCandList is smaller than the maximum number of merging candidates MaxNumMergeCand, the maximum number of merging candidates MaxNumMergeCand is set as an upper limit of the number of merging candidates numCurrMergeCand registered within the merging candidate list mergeCandList and history-based merging candidates are derived and registered in the merging candidate list mergeCandList.
Subsequently, the average merging candidate derivation unit 344 and the average merging candidate derivation unit 444 derive an average merging candidate from the merging candidate list mergeCandList and adds the derived average merging candidate to the merging candidate list mergeCandList (step S404 of
Also, when the number of merging candidates numCurrMergeCand registered within the merging candidate list mergeCandList is smaller than the maximum number of merging candidates MaxNumMergeCand, the maximum number of merging candidates MaxNumMergeCand is set as an upper limit of the number of merging candidates numCurrMergeCand registered within the merging candidate list mergeCandList and average merging candidates are derived and registered in the merging candidate list mergeCandList.
Here, the average merging candidate is a new merging candidate having a motion vector obtained by averaging motion vectors of a first merging candidate and a second merging candidate registered in the merging candidate list mergeCandList for each of the L0-prediction and the L1-prediction.
Subsequently, in the merging candidate replenishment unit 346 and the merging candidate replenishment unit 446, when the number of merging candidates numCurrMergeCand registered within the merging candidate list mergeCandList is smaller than the maximum number of merging candidates MaxNumMergeCand, the maximum number of merging candidates MaxNumMergeCand is set as an upper limit of the number of merging candidates numCurrMergeCand registered within the merging candidate list mergeCandList and an additional merging candidate is derived and registered in the merging candidate list mergeCandList (step S405 of
Subsequently, the merging candidate selection unit 347 and the merging candidate selection unit 447 select merging candidates from the merging candidates registered within the merging candidate list mergeCandList. The merging candidate selection unit 347 of the coding side selects a merging candidate by calculating a code amount and a distortion amount, and supplies a merge index indicating the selected merging candidate and inter prediction information of the merging candidate to the motion-compensated prediction unit 306 via the inter prediction mode determination unit 305. On the other hand, the merging candidate selection unit 447 of the decoding side selects a merging candidate on the basis of a decoded merge index and supplies the selected merging candidate to the motion-compensated prediction unit 406.
<Update of History-Based Motion Vector Predictor Candidate List>
Next, an initialization method and an update method of the history-based motion vector predictor candidate list HmvpCandList provided in the coding information storage memory 111 of the coding side and the coding information storage memory 205 of the decoding side will be described in detail.
In the present embodiment, it is assumed that the history-based motion vector predictor candidate list HmvpCandList is updated in the coding information storage memory 111 and the coding information storage memory 205. A history-based motion vector predictor candidate list update unit may be installed in the inter prediction unit 102 and the inter prediction unit 203 to update the history-based motion vector predictor candidate list HmvpCandList.
The history-based motion vector predictor candidate list HmvpCandList is initially set at the beginning of the slice, the history-based motion vector predictor candidate list HmvpCandList is updated when the normal motion vector predictor mode or the normal merge mode has been selected by the prediction method determination unit 105 on the coding side, and the history-based motion vector predictor candidate list HmvpCandList is updated when the prediction information decoded by the bit strings decoding unit 201 is about the normal motion vector predictor mode or the normal merge mode on the decoding side.
The inter prediction information used when inter prediction is performed in the normal motion vector predictor mode or the normal merge mode is registered as an inter prediction information candidate hMvpCand in the history-based motion vector predictor candidate list HmvpCandList. The inter prediction information candidate hMvpCand includes a reference index refIdxL0 of L0, a reference index refIdxL1 of L1, an L0-prediction flag predFlagL0 indicating whether or not L0-prediction is performed, an L1-prediction flag predFlagL1 indicating whether or not L1-prediction is performed, a motion vector mvL0 of L0, and a motion vector mvL1 of L1.
When there is inter prediction information having the same value as an inter prediction information candidate hMvpCand among elements (i.e., inter prediction information) registered in the history-based motion vector predictor candidate list HmvpCandList provided in the coding information storage memory 111 of the coding side and the coding information storage memory 205 of the decoding side, the element is removed from the history-based motion vector predictor candidate list HmvpCandList. On the other hand, when there is no inter prediction information having the same value as an inter prediction information candidate hMvpCand, the element at the beginning of the history-based motion vector predictor candidate list HmvpCandList is removed and the inter prediction information candidate hMvpCand is added to the end of the history-based motion vector predictor candidate list HmvpCandList.
The number of elements of the history-based motion vector predictor candidate list HmvpCandList provided in the coding information storage memory 111 of the coding side and the coding information storage memory 205 of the decoding side according to the present invention is assumed to be six.
First, the history-based motion vector predictor candidate list HmvpCandList is initialized in units of slices (step S2101 of
Also, the initialization of the history-based motion vector predictor candidate list HmvpCandList is performed in units of slices (a first coding block of a slice), but may be performed in units of pictures, tiles, or tree block rows.
Subsequently, the following process of updating the history-based motion vector predictor candidate list HmvpCandList is iteratively performed for each coding block within the slice (steps S2102 to S2111 of
First, initial setting is performed for each coding block. A flag identicalCandExist indicating whether or not there is an identical candidate is set to a value of FALSE and a removal target index removeIdx indicating a removal target candidate is set to 0 (step S2103 of
It is determined whether or not there is an inter prediction information candidate hMvpCand of the registration target (step S2104 of
Subsequently, it is determined whether or not there is an element (inter prediction information) having the same value as the inter prediction information candidate hMvpCand of the registration target, i.e., an identical element, among elements of the history-based motion vector predictor candidate list HmvpCandList (step S2105 of
Referring to the flowchart of
<History-Based Motion Vector Predictor Candidate Derivation Process>
Next, a method of deriving a history-based motion vector predictor candidate from the history-based motion vector predictor candidate list HmvpCandList which is a processing procedure of step S304 of
When the current number of motion vector predictor candidates numCurrMvpCand is larger than or equal to the maximum number of elements in the motion vector predictor candidate list mvpListLX (here, 2) or a value of the number of history-based motion vector predictor candidates NumHmvpCand is 0 (NO in step S2201 of
Subsequently, the processing of steps S2203 to S2208 of
Subsequently, the processing of step S2205 to S2207 is performed for Y=0 and 1 (L0 and L1) (steps S2204 to S2208 of
Subsequently, in the case of an element that has a reference index identical to the reference index refIdxLX of a coding/decoding target motion vector and that is different from any element of the motion vector predictor list mvpListLX within the history-based motion vector predictor candidate list HmvpCandList (YES in step S2206 of
The above processing of steps S2205 to S2207 of
<History-Based Merging Candidate Derivation Process>
Next, a method of deriving history-based merging candidates from the history-based merging candidate list HmvpCandList which is the processing procedure of step S404 of
First, an initialization process is performed (step S2301 of
Subsequently, the initial value of the index hMvpIdx is set to 1 and the addition process of steps S2303 to S2310 of
The merging candidates have the same value when values of all components (an inter prediction mode, a reference index, and a motion vector) of the merging candidates are identical. When the merging candidates have the same value and isPruned[i] is FALSE (YES in step S2306 of
When the checking of all elements of the history-based motion vector predictor candidate list is completed or when merging candidates are added to all elements of the merging candidate list, the present history-based merging candidate derivation process is completed.
<Motion-Compensated Prediction Process>
The motion-compensated prediction unit 306 acquires a position and a size of a block that is a current target of a prediction process in coding. Also, the motion-compensated prediction unit 306 acquires inter prediction information from the inter prediction mode determination unit 305. A reference index and a motion vector are derived from the acquired inter prediction information and a prediction signal is generated after a picture signal of a position to which a reference picture identified by the reference index within the decoded picture memory 104 is moved from a position identical to that of a picture signal of a prediction block by an amount of motion vector is acquired.
A motion-compensated prediction signal is supplied to a prediction method determination unit 105 using a prediction signal acquired from one reference picture as a motion-compensated prediction signal when the inter prediction mode in the inter prediction is prediction from a single reference picture such as L0-prediction or L1-prediction and using a prediction signal obtained by weighted-averaging prediction signals acquired from two reference pictures as a motion-compensated prediction signal when the prediction mode is prediction from two reference pictures such as an inter prediction mode of Bi-prediction. Although a weighted average ratio of bi-prediction is 1:1 here, a weighted average may be performed using another ratio. For example, a weighting ratio may increase as the picture interval between a picture, which is a prediction target, and a reference picture decreases. Also, the weighting ratio may be calculated using a corresponding table between combinations of picture intervals and weighting ratios.
The motion-compensated prediction unit 406 has a function similar to that of the motion-compensated prediction unit 306 of the coding side. The motion-compensated prediction unit 406 acquires inter prediction information from the normal motion vector predictor mode derivation unit 401, the normal merge mode derivation unit 402, the subblock-based motion vector predictor mode derivation unit 403, and the subblock-based merge mode derivation unit 404 via the switch 408. The motion-compensated prediction unit 406 supplies an obtained motion-compensated prediction signal to the decoding picture signal superimposition unit 207.
<About Inter Prediction Mode>
A process of performing prediction from a single reference picture is defined as uni-prediction. In the case of uni-prediction, prediction using either one of two reference pictures registered in reference lists L0 and L1 such as L0-prediction or L1-prediction is performed.
The process of performing prediction from two reference pictures is defined as bi-prediction and the bi-prediction is represented as Bi-prediction using both L0-prediction and L1-prediction.
As described above, a relationship between a type of prediction of L0/L1 and time can be used without being limited to L0 which is in the past direction and L1 which is in the future direction. In the case of bi-prediction, each of L0-prediction and L1-prediction may be performed using the same reference picture. Also, it is determined whether to perform motion-compensated prediction according to uni-prediction or bi-prediction on the basis of, for example, information (for example, a flag) indicating whether to use L0-prediction and whether to use L1-prediction.
<About Reference Index>
In the embodiment of the present invention, it is possible to select an optimum reference picture from a plurality of reference pictures in motion-compensated prediction to improve the accuracy of motion-compensated prediction. Thus, the reference picture used in the motion-compensated prediction is used as a reference index and the reference index is coded in the bitstream together with the motion vector difference.
<Motion Compensation Process Based on Normal Motion Vector Predictor Mode>
As shown in the inter prediction unit 102 of the coding side of
Likewise, as shown in the inter prediction unit 203 of the decoding side of
<Motion Compensation Process Based on Normal Merge Mode>
Also, as shown in the inter prediction unit 102 in the coding side of
Likewise, as shown in the inter prediction unit 203 in the decoding side of
<Motion Compensation Process Based on Subblock-Based Motion Vector Predictor Mode>
Also, as shown in the inter prediction unit 102 on the coding side of
Likewise, as shown in the inter prediction unit 203 in the decoding side of
<Motion Compensation Process Based on Subblock-Based Merge Mode>
Also, as shown in the inter prediction unit 102 on the coding side of
Likewise, as shown in the inter prediction unit 203 in the decoding side of
<Motion Compensation Process Based on Affine Transform Prediction>
In the normal motion vector predictor mode and the normal merge mode, motion compensation of an affine model can be used on the basis of the following flags. The following flags are reflected in the following flags on the basis of inter prediction conditions determined by the inter prediction mode determination unit 305 in the coding process and are coded in a bitstream. In the decoding process, it is determined whether or not to perform the motion compensation of the affine model on the basis of the following flags in the bitstream.
sps_affine_enabled_flag represents whether or not motion compensation of the affine model can be used in inter prediction. If sps_affine_enabled_flag is 0, suppression is performed without motion compensation of an affine model in units of sequences. Also, inter_affine_flag and cu_affine_type_flag are not transmitted in CU (coding block) syntax of a coding video sequence. If sps_affine_enabled_flag is 1, motion compensation of an affine model can be used in a coding video sequence.
sps_affine_type_flag represents whether or not motion compensation of a six-parameter affine model can be used in inter prediction. If sps_affine_type_flag is 0, suppression is performed without motion compensation of the six-parameter affine model. Also, cu_affine_type_flag is not transmitted in CU syntax of a coding video sequence. If sps_affine_type_flag is 1, motion compensation of the six-parameter affine model can be used in the coding video sequence. When sps_affine_type_flag does not exist, it is assumed to be 0.
When a P or B slice is decoded, if inter_affine_flag is 1 in the current target CU, motion compensation of the affine model is used to generate a motion-compensated prediction signal of the current target CU. If inter_affine_flag is 0, the affine model is not used in the current target CU. When inter_affine_flag does not exist, it is assumed to be 0.
When a P or B slice is decoded, if cu_affine_type_flag is 1 in the current target CU, motion compensation of a six-parameter affine model is used to generate a motion-compensated prediction signal of the current target CU. If cu_affine_type_flag is 0, motion compensation of a four-parameter affine model is used to generate a motion-compensated prediction signal of the current target CU.
In motion compensation of an affine model, because a reference index and a motion vector are derived in units of subblocks, a motion-compensated prediction signal is generated using a reference index or a motion vector which is a target in units of subblocks.
A four-parameter affine model is a mode in which the motion vector of the subblock is derived from four parameters of horizontal components and vertical components of motion vectors of the two control points and motion compensation is performed in units of subblocks.
In the present embodiment, in the derivation of the motion vector predictor candidate list in the normal motion vector predictor mode, the candidates are added in the order of the spatial motion vector predictor candidate, the history-based motion vector predictor candidate, and the temporal motion vector predictor candidate. By adopting the above configuration, the following effects can be obtained.
1. In the history-based motion vector predictor candidate derivation process, an identical element checking procedure is performed for the elements already added to the motion vector predictor candidate list and the elements of the history-based motion vector predictor candidate list. Because the elements of the history-based motion vector predictor candidate list are added to the motion vector predictor candidate list only when the elements are not the same, it is guaranteed that the motion vector predictor candidate list has different elements. Further, the spatial motion vector predictor candidate using a spatial correlation and the history-based motion vector predictor candidate using a processing history have different characteristics. Accordingly, there is a high possibility that a plurality of motion vector predictor candidates having different characteristics can be provided and the coding efficiency can be improved.
2. In the history-based motion vector predictor candidate derivation process, the identical element checking process with the spatial motion vector predictor candidate is performed, but the identical element checking process is not performed with the temporal motion vector predictor candidate. Accordingly, because the number of times the identical element is checked can be limited, the processing load related to the derivation of the motion vector predictor candidate list can be reduced.
3. In the temporal motion vector predictor candidate derivation process, the identical element checking process associated with the spatial motion vector predictor candidate and the history-based motion vector predictor candidate is not performed. Accordingly, the history-based motion vector predictor candidate and the temporal motion vector predictor candidate can be derived independently. Throughput can be improved by parallel processing.
In a second embodiment, in the generation of a motion vector predictor candidate list in a normal motion vector predictor mode, temporal motion vector predictor candidates are not derived and candidates are added in the order of a spatial motion vector predictor candidate and a history-based motion vector predictor candidate.
In the second embodiment, because the motion vector predictor candidate list is generated without deriving the temporal motion vector predictor candidates, the processing load can be reduced. Also, in the normal motion vector predictor mode, because the history-based motion vector predictor candidates are sufficient for the motion vector predictor candidate list, the coding efficiency is not lowered.
In a third embodiment, in the generation of a motion vector predictor candidate list in a normal motion vector predictor mode, candidates are added in the order of a spatial motion vector predictor candidate, a temporal motion vector predictor candidate, and a history-based motion vector predictor candidate. Here, in a history-based motion vector predictor candidate derivation process, an identical element checking process associated with the spatial motion vector predictor candidate and the temporal motion vector predictor candidate is not performed.
In the third embodiment, as in the first embodiment, the number of times the identical element is checked can be limited, so that the processing load related to the derivation of the motion vector predictor candidate list can be reduced. Also, by adding temporal motion vector predictor candidates having higher rankings than the history-based motion vector predictor candidates to the motion vector predictor candidate list, the temporal motion vector predictor candidate with high prediction efficiency can be prioritized over the history-based motion vector predictor candidate and the motion vector predictor candidate list with high coding efficiency can be generated while the processing load is limited without performing the identical element checking process on the motion vector predictor between different types of candidates (spatial motion vector predictor candidates, temporal motion vector predictor candidates, and history-based motion vector predictor candidates).
Two or more of all the embodiments described above may be combined.
In all the embodiments described above, a bitstream output by the picture coding device has a specific data format so that the bitstream can be decoded in accordance with the coding method used in the embodiment. Also, a picture decoding device corresponding to the picture coding device can decode the bitstream of the specific data format.
When a wired or wireless network is used to exchange a bitstream between the picture coding device and the picture decoding device, the bitstream may be converted into a data format suitable for a transmission form of a communication path and transmitted. In this case, a transmission device for converting the bitstream output from the picture coding device into coded data of a data format suitable for the transmission form of the communication path and transmitting the coded data to the network and a reception device for receiving the coded data from the network, restoring the coded data to the bitstream, and supplying the bitstream to the picture decoding device are provided. The transmission device includes a memory that buffers the bitstream output by the picture coding device, a packet processing unit that packetizes the bitstream, and a transmission unit that transmits packetized coded data via the network. The reception device includes a reception unit that receives the packetized coded data via the network, a memory that buffers the received coded data, and a packet processing unit that generates a bitstream by performing packet processing on the coded data and supplies the bitstream to the picture decoding device.
Also, a display device may be provided by adding a display unit that displays a picture decoded by the picture decoding device to the configuration. In this case, the display unit reads a decoded picture signal generated by the decoding picture signal superimposition unit 207 and stored in the decoded picture memory 208 and displays the decoded picture signal on a screen.
Also, an imaging device may be provided by adding an imaging unit that inputs a captured picture to the picture coding device to the configuration. In this case, the imaging unit inputs a captured picture signal to the block split unit 101.
A picture coding unit 9007 and a picture decoding unit 9008 are typically implemented as the codec IC 9002. A picture coding process of the picture coding device according to the embodiment of the present invention is executed by the picture coding unit 9007 and a picture decoding process in the picture decoding device according to the embodiment of the present invention is performed by the picture decoding unit 9008. The I/O interface 9003 is implemented by, for example, a USB interface, and is connected to an external keyboard 9104, a mouse 9105, and the like. The CPU 9001 controls the coding/decoding device 9000 so that a user-desired operation is executed on the basis of a user operation input via the I/O interface 9003. User operations using the keyboard 9104, the mouse 9105, and the like include the selection of a coding or decoding function to be executed, setting of coding quality, designation of an input/output destination of a bitstream, designation of an input/output destination of a picture, and the like.
When the user desires an operation of reproducing a picture recorded on a disc recording medium 9100, the optical disc drive 9005 reads a bitstream from the disc recording medium 9100 that has been inserted and transmits the read bitstream to the picture decoding unit 9008 of the codec IC 9002 via the bus 9010. The picture decoding unit 9008 executes a picture decoding process on the input bitstream in the picture decoding device according to the embodiment of the present invention and transmits a decoded picture to an external monitor 9103 via the video interface 9009. The coding/decoding device 9000 includes a network interface 9006 and can be connected to an external distribution server 9106 and a portable terminal 9107 via a network 9101. When the user desires to reproduce the picture recorded on the distribution server 9106 or the portable terminal 9107 instead of the picture recorded on the disc recording medium 9100, the network interface 9006 acquires a bitstream from the network 9101 instead of reading the bitstream from the input disc recording medium 9100. When the user desires to reproduce the picture recorded in the memory 9004, the picture decoding process in the picture decoding device according to the embodiment of the present invention is executed on the bitstream recorded in the memory 9004.
When the user desires to perform an operation of coding a picture captured by the external camera 9102 and recording the coded picture in the memory 9004, the video interface 9009 inputs the picture from the camera 9102 and transmits the picture to the picture coding unit 9007 of the codec IC 9002 via the bus 9010. The picture coding unit 9007 executes a picture coding process on a picture input via the video interface 9009 in the picture coding device according to the embodiment of the present invention to create a bitstream. Then, the bitstream is transmitted to the memory 9004 via the bus 9010. When the user desires to record a bitstream on the disc recording medium 9100 instead of the memory 9004, the optical disc drive 9005 writes the bitstream to the disc recording medium 9100 which has been inserted.
It is also possible to implement a hardware configuration that includes a picture coding device without including a picture decoding device or a hardware configuration that includes a picture decoding device without including a picture coding device. Such a hardware configuration is implemented, for example, by replacing the codec IC 9002 with the picture coding unit 9007 or the picture decoding unit 9008.
The above processes related to coding and decoding may be implemented as a transmission, storage, and reception device using hardware and implemented by firmware stored in a read only memory (ROM), a flash memory, or the like or software of a computer or the like. A firmware program and a software program thereof may be provided by recording the programs on a recording medium capable of being read by a computer or the like or may be provided from a server through a wired or wireless network or may be provided as data broadcasts of terrestrial or satellite digital broadcasting.
The present invention has been described above on the basis of the embodiments. The embodiments are examples and it will be understood by those skilled in the art that various modifications are possible in combinations of the respective components and processing processes and such modifications are within the scope of the present invention.
| Number | Date | Country | Kind |
|---|---|---|---|
| 2018-247407 | Dec 2018 | JP | national |
| 2019-063065 | Mar 2019 | JP | national |
This application is a continuation of U.S. application Ser. No. 17/962,421, filed Oct. 7, 2022, which is a continuation of U.S. application Ser. No. 17/417,351, filed Jun. 22, 2021, now issued as U.S. Pat. No. 11,503,283 on Nov. 15, 2022, which is a U.S. National Stage entry of PCT Application No: PCT/JP2019/050103, filed Dec. 20, 2019, which claims priority to Japanese Patent Application Nos. 2018-247407, filed Dec. 28, 2018, and 2019-063065, filed Mar. 28, 2019, the contents of which are incorporated herein by reference.
| Number | Name | Date | Kind |
|---|---|---|---|
| 11503283 | Fukushima | Nov 2022 | B2 |
| 11856190 | Fukushima | Dec 2023 | B2 |
| 20130077691 | Zheng et al. | Mar 2013 | A1 |
| 20130114723 | Bici et al. | May 2013 | A1 |
| 20140294320 | Kokaram et al. | Oct 2014 | A1 |
| 20150163508 | Bici et al. | Jun 2015 | A1 |
| 20170127082 | Chen et al. | May 2017 | A1 |
| 20200137398 | Zhao et al. | Apr 2020 | A1 |
| 20200186819 | Xu et al. | Jun 2020 | A1 |
| 20220078411 | Fukushima et al. | Mar 2022 | A1 |
| Number | Date | Country |
|---|---|---|
| 3895427 | Oct 2021 | EP |
| H09172644 | Jun 1997 | JP |
| 5415599 | Feb 2014 | JP |
| 2589866 | Jul 2016 | RU |
| 2020003275 | Jan 2020 | WO |
| 2020065517 | Apr 2020 | WO |
| 2020123223 | Jun 2020 | WO |
| 2020123233 | Jun 2020 | WO |
| Entry |
|---|
| U.S. Patent & Trademark Office. Notice of Allowance Mailed Jul. 6, 2023. U.S. Appl. No. 17/962,421. Name of Applicant: JVCKENWOOD Corporation. |
| Chen J et al: “Algorithm description for Versatile Video Coding and Test Model 3 (VTM 3)”, 12. JVET Meeting; Oct. 3, 2018-Oct. 12, 2018; Macao; (The Joint Video Exploration Team of ISO/IEC JTC1/SC29/WG11 and ITU-TSG.16), No. JVET-L 1002 Dec. 24, 2018 (Dec. 24, 2018), XP030251962, Retrieved from the Internet:URL:http://phenix.int-evry.fr/jvet/doc_end_user/documents/12_Macao/wg11/JVETL1002-v2.zip JVET-LI002-v2.docx [retrieved on Dec. 24, 2018]. |
| High Efficiency Video Coding, Recommendation ITU-T H.265, H.265(Apr. 2013), ITU-T, 2013, pp. 116-129. |
| International Search Report for related PCT App No. PCT/JP2019/050103 dated Feb. 18, 2020, 6 pgs. |
| Notice of Allowance dated Jan. 12, 2022 in counterpart RU Patent Application No. 2021121169, 20 pages. |
| Office Action dated May 13, 2022 in counterpart IN Patent Application No. 202117029504, 6 pages. |
| Xu, W., et al., CE4-related: Constraint of Pruning in History-Based Motion Vectorprediction, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IECJTC 1/SC 29/WG 11, JVET-L0448-v2, 12th Meeting: Macao, CN, 2018, pp. 1-4. |
| Zhang, L., et al., CE4: History-Based Motion Vector Prediction (Test 4.4.7), Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-L0266-v2, 12th Meeting: Macao, CN, 2018, pp. 1-6. |
| Zhang, L., et al., CE4-related: History-Based Motion Vector Prediction, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11,JVET-K0104-v5, 11th Meeting: Ljubljana, SI, 2018, pp. 1-7. |
| Zhang, L., et al., History-Based Motion Vector Prediction in Versatile Video Coding, 2019 Data Compression Conference (DCC), 2019, pp. 43-52. |
| Yu (Ericsson) R et al: “CE4-related: On MVP candidate list generation for AMVP”, 13. JVET Meeting; Jan. 9, 2019-Jan. 18, 2019; Marrakech; (The Joint Video Exploration Team of ISO/IEC JTC1/SC29/WG11 and ITU-TSG.16 ), No. JVET-M0117 Dec. 31, 2018 (Dec. 31, 2018), XP030252034, Retrieved from the Internet: URL: http://phenix.int-evry.fr/jvet/doc_end_user/documents/13_Marrakech/wg11/JVET-M0117-v1.zip JVET-M0117-v1.docx [retrieved on Dec. 31, 2018]. |
| Number | Date | Country | |
|---|---|---|---|
| 20230328236 A1 | Oct 2023 | US |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 17962421 | Oct 2022 | US |
| Child | 18210559 | US | |
| Parent | 17417351 | US | |
| Child | 17962421 | US |
