WO2020140907A1 - Interaction between merge with mvd and amvr - Google Patents
Interaction between merge with mvd and amvr Download PDFInfo
- Publication number
- WO2020140907A1 WO2020140907A1 PCT/CN2019/130723 CN2019130723W WO2020140907A1 WO 2020140907 A1 WO2020140907 A1 WO 2020140907A1 CN 2019130723 W CN2019130723 W CN 2019130723W WO 2020140907 A1 WO2020140907 A1 WO 2020140907A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- distance
- resolution
- pel
- coded
- mmvd
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/513—Processing of motion vectors
- H04N19/517—Processing of motion vectors by encoding
- H04N19/52—Processing of motion vectors by encoding by predictive encoding
Definitions
- the present document relates to video and image coding and decoding.
- Digital video accounts for the largest bandwidth use on the internet and other digital communication networks. As the number of connected user devices capable of receiving and displaying video increases, it is expected that the bandwidth demand for digital video usage will continue to grow.
- the present document discloses video coding tools that, in one example aspect, improve the signaling of motion vectors for video and image coding.
- a method for video processing comprising: determining, at least one probability context for coding at least one syntax element for a current video block based on motion vector information associated with at least one neighboring block of the current video block, wherein the at least one syntax element indicates a distance or a distance index indicating the distance, the distance being a distance between a motion vector of the current video block and a base candidate selected from a merge candidate list; and performing, based on the at least one probability context, a conversion between the current video block and the bitstream representation of the current video block, wherein during the conversation, the at least one syntax element is coded using the at least one probability context.
- a method for video processing comprising: performing a conversion between a current video block and a bitstream representation of the current video block; wherein during the conversation, in response to the current video block being coded using a merge with motion vector difference (MMVD) mode, a locally adaptive motion vector resolution (LAMVR) motion vector difference (MVD) resolution is parsed from or written to the bitstream representation.
- MMVD merge with motion vector difference
- LAMVR locally adaptive motion vector resolution
- MVD motion vector difference
- a method for video processing comprising: determining, a motion vector (MV) resolution for a current video block coded with merge with motion vector difference (MMVD) mode, based on a parameter value indicating at least one of MMVD distance and an MMVD distance index indicating the MMVD distance, wherein the MMVD distance is a distance between a motion vector of the current video block and a base candidate selected from a merge candidate list; and performing, based on the MV resolution, a conversion between the current video block and a bitstream representation of the current video block.
- MV motion vector
- MMVD motion vector difference
- an apparatus in a video system comprising a processor and a non-transitory memory with instructions thereon, wherein the instructions upon execution by the processor, cause the processor to implement the method in any one of examples described as above.
- a computer program product stored on a non-transitory computer readable media, the computer program product including program code for carrying out the method in any one of examples described as above.
- the above-described method may be implemented by a video encoder apparatus or a video decoder apparatus that comprises a processor.
- these methods may be embodied in the form of processor-executable instructions and stored on a computer-readable program medium.
- FIG. 1 shows an example of simplified affine motion model.
- FIG. 2 shows an example of affine motion vector field (MVF) per sub-block.
- FIG. 3A-3B show 4 and 6 parameter affine models, respectively.
- FIG. 4 shows an example of motion vector predictor (MVP) for AF_INTER.
- FIG. 5A-5B show examples of candidates for AF_MERGE.
- FIG. 6 shows an example of candidate positions for affine merge mode.
- FIG. 7 shows an example of distance index and distance offset mapping.
- FIG. 8 shows an example of ultimate motion vector expression (UMVE) search process.
- UMVE ultimate motion vector expression
- FIG. 9 shows an example of UMVE search point.
- FIG. 10 is a flowchart for an example method for video processing.
- FIG. 11 is a flowchart for another example method for video processing.
- FIG. 12 is a flowchart for yet another example method for video processing.
- FIG. 13 shows an example of a hardware platform for implementing a technique described in the present document.
- the present document provides various techniques that can be used by a decoder of video bitstreams to improve the quality of decompressed or decoded digital video. Furthermore, a video encoder may also implement these techniques during the process of encoding in order to reconstruct decoded frames used for further encoding.
- Section headings are used in the present document for ease of understanding and do not limit the embodiments and techniques to the corresponding sections. As such, embodiments from one section can be combined with embodiments from other sections.
- This patent document is related to video coding technologies. Specifically, it is related to motion compensation in video coding. It may be applied to the existing video coding standard like HEVC, or the standard (Versatile Video Coding) to be finalized. It may be also applicable to future video coding standards or video codec.
- Video coding standards have evolved primarily through the development of the well-known ITU-T and ISO/IEC standards.
- the ITU-T produced H. 261 and H. 263, ISO/IEC produced MPEG-1 and MPEG-4 Visual, and the two organizations jointly produced the H. 262/MPEG-2 Video and H. 264/MPEG-4 Advanced Video Coding (AVC) and H. 265/HEVC standards.
- AVC H. 264/MPEG-4 Advanced Video Coding
- H. 265/HEVC High Efficiency Video Coding
- the video coding standards are based on the hybrid video coding structure wherein temporal prediction plus transform coding are utilized.
- Joint Video Exploration Team JVET was founded by VCEG and MPEG jointly in 2015.
- JVET Joint Exploration Model
- HEVC high definition motion model
- MCP motion compensation prediction
- JEM JEM
- affine transform motion compensation prediction is applied. As shown FIG. 1, the affine motion field of the block is described by two control point motion vectors.
- the motion vector field (MVF) of a block is described by the following equation:
- sub-block based affine transform prediction is applied.
- the sub-block size M ⁇ N is derived as in Equation 2, where MvPre is the motion vector fraction accuracy (1/16 in JEM) , (v 2x , v 2y ) is motion vector of the bottom-left control point, calculated according to Equation 1.
- Equation 2 M and N should be adjusted downward if necessary to make it a divisor of w and h, respectively.
- the motion vector of the center sample of each sub-block is calculated according to Equation 1, and rounded to 1/16 fraction accuracy.
- the high accuracy motion vector of each sub-block is rounded and saved as the same accuracy as the normal motion vector.
- affine motion modes there are two affine motion modes: AF_INTER mode and AF_MERGE mode.
- AF_INTER mode can be applied.
- An affine flag in CU level is signaled in the bitstream to indicate whether AF_INTER mode is used.
- v 0 is selected from the motion vectors of the block A, B or C.
- the motion vector from the neighbour block is scaled according to the reference list and the relationship among the POC of the reference for the neighbour block, the POC of the reference for the current CU and the POC of the current CU. And the approach to select v 1 from the neighbour block D and E is similar. If the number of candidate list is smaller than 2, the list is padded by the motion vector pair composed by duplicating each of the AMVP candidates. When the candidate list is larger than 2, the candidates are firstly sorted according to the consistency of the neighbouring motion vectors (similarity of the two motion vectors in a pair candidate) and only the first two candidates are kept. An RD cost check is used to determine which motion vector pair candidate is selected as the control point motion vector prediction (CPMVP) of the current CU.
- CPMVP control point motion vector prediction
- an index indicating the position of the CPMVP in the candidate list is signaled in the bitstream.
- FIG. 3A shows an example of a 4-paramenter affine model.
- FIG. 3B shows an example of a 6-parameter affine model.
- MVD In AF_INTER mode, when 4/6 parameter affine mode is used, 2/3 control points are required, and therefore 2/3 MVD needs to be coded for these control points, as shown in FIG. 3A.
- two motion vectors e.g., mvA (xA, yA) and mvB (xB, yB)
- newMV mvA + mvB and the two components of newMV is set to (xA + xB) and (yA + yB) , respectively.
- MV of 2 or 3 control points needs to be determined jointly. Directly searching the multiple MVs jointly is computationally complex. A fast affine ME algorithm is proposed and is adopted into VTM/BMS.
- the fast affine ME algorithm is described for the 4-parameter affine model, and the idea can be extended to 6-parameter affine model.
- the motion vectors can be rewritten in vector form as:
- MVD of AF_INTER are derived iteratively.
- MV i (P) the MV derived in the ith iteration for position P
- dMV C i the delta updated for MV C in the ith iteration.
- MSE MSE
- a CU When a CU is applied in AF_MERGE mode, it gets the first block coded with affine mode from the valid neighbour reconstructed blocks. And the selection order for the candidate block is from left, above, above right, left bottom to above left as shown in FIG. 5A. If the neighbour left bottom block A is coded in affine mode as shown in FIG. 5B, the motion vectorsv 2 , v 3 and v 4 of the top left corner, above right corner and left bottom corner of the CU which contains the block A are derived. And the motion vector v 0 of the top left corner on the current CU is calculated according to v 2 , v 3 and v 4 . Secondly, the motion vector v 1 of the above right of the current CU is calculated.
- the MVF of the current CU is generated.
- an affine flag is signaled in the bitstream when there is at least one neighbour block is coded in affine mode.
- an affine merge candidate list is constructed with following steps:
- Inherited affine candidate means that the candidate is derived from the affine motion model of its valid neighbor affine coded block.
- the scan order for the candidate positions is: A1, B1, B0, A0 and B2.
- full pruning process is performed to check whether same candidate has been inserted into the list. If a same candidate exists, the derived candidate is discarded.
- Constructed affine candidate means the candidate is constructed by combining the neighbor motion information of each control point.
- the motion information for the control points is derived firstly from the specified spatial neighbors and temporal neighbor shown in FIG. 5B.
- T is temporal position for predicting CP4.
- the coordinates of CP1, CP2, CP3 and CP4 is (0, 0) , (W, 0) , (H, 0) and (W, H) , respectively, where W and H are the width and height of current block.
- FIG. 6 shows an example of candidates position for affine merge mode
- the motion information of each control point is obtained according to the following priority order:
- the checking priority is B2->B3->A2.
- B2 is used if it is available. Otherwise, if B2 is available, B3 is used. If both B2 and B3 are unavailable, A2 is used. If all the three candidates are unavailable, the motion information of CP1 cannot be obtained.
- the checking priority is B1->B0.
- the checking priority is A1->A0.
- Motion information of three control points are needed to construct a 6-parameter affine candidate.
- the three control points can be selected from one of the following four combinations ( ⁇ CP1, CP2, CP4 ⁇ , ⁇ CP1, CP2, CP3 ⁇ , ⁇ CP2, CP3, CP4 ⁇ , ⁇ CP1, CP3, CP4 ⁇ ) .
- Combinations ⁇ CP1, CP2, CP3 ⁇ , ⁇ CP2, CP3, CP4 ⁇ , ⁇ CP1, CP3, CP4 ⁇ will be converted to a 6-parameter motion model represented by top-left, top-right and bottom-left control points.
- Motion information of two control points are needed to construct a 4-parameter affine candidate.
- the two control points can be selected from one of the following six combinations ( ⁇ CP1, CP4 ⁇ , ⁇ CP2, CP3 ⁇ , ⁇ CP1, CP2 ⁇ , ⁇ CP2, CP4 ⁇ , ⁇ CP1, CP3 ⁇ , ⁇ CP3, CP4 ⁇ ) .
- Combinations ⁇ CP1, CP4 ⁇ , ⁇ CP2, CP3 ⁇ , ⁇ CP2, CP4 ⁇ , ⁇ CP1, CP3 ⁇ , ⁇ CP3, CP4 ⁇ will be converted to a 4-parameter motion model represented by top-left and top-right control points.
- reference index X (X being 0 or 1) of a combination
- the reference index with highest usage ratio in the control points is selected as the reference index of list X, and motion vectors point to difference reference picture will be scaled.
- full pruning process is performed to check whether same candidate has been inserted into the list. If a same candidate exists, the derived candidate is discarded.
- UMVE is extended to affine merge mode, we will call this UMVE affine mode thereafter.
- the proposed method selects the first available affine merge candidate as a base predictor. Then it applies a motion vector offset to each control point’s motion vector value from the base predictor. If there’s no affine merge candidate available, this proposed method will not be used.
- the selected base predictor s inter prediction direction, and the reference index of each direction is used without change.
- the current block’s affine model is assumed to be a 4-parameter model, only 2 control points need to be derived. Thus, only the first 2 control points of the base predictor will be used as control point predictors.
- a zero_MVD flag is used to indicate whether the control point of current block has the same MV value as the corresponding control point predictor. If zero_MVD flag is true, there’s no other signaling needed for the control point. Otherwise, a distance index and an offset direction index is signaled for the control point.
- a distance offset table with size of 5 is used as shown in the table below.
- Distance index is signaled to indicate which distance offset to use.
- the mapping of distance index and distance offset values is shown in FIG. 7.
- the direction index can represent four directions as shown below, where only x or y direction may have an MV difference, but not in both directions.
- the signaled distance offset is applied on the offset direction for each control point predictor. Results will be the MV value of each control point.
- MV (v x , v y ) MVP (v px , v py ) + MV (x-dir-factor *distance-offset, y-dir-factor *distance-offset) ;
- the signaled distance offset is applied on the signaled offset direction for control point predictor’s L0 motion vector; and the same distance offset with opposite direction is applied for control point predictor’s L1 motion vector. Results will be the MV values of each control point, on each inter prediction direction.
- MV L0 (v 0x , v 0y ) MVP L0 (v 0px , v 0py ) + MV (x-dir-factor *distance-offset, y-dir-factor *distance-offset) ;
- MV L1 (v 0x , v 0y ) MVP L1 (v 0px , v 0py ) + MV (-x-dir-factor *distance-offset, -y-dir-factor *distance-offset) ;
- UMVE ultimate motion vector expression
- UMVE re-uses merge candidate as same as those included in the regular merge candidate list in VVC.
- a base candidate can be selected, and is further expanded by the proposed motion vector expression method.
- UMVE provides a new motion vector difference (MVD) representation method, in which a starting point, a motion magnitude and a motion direction are used to represent a MVD.
- MVD motion vector difference
- FIG. 8 shows an example of UMVE Search Process.
- FIG. 9 shows examples of UMVE Search Points.
- This proposed technique uses a merge candidate list as it is. But only candidates which are default merge type (MRG_TYPE_DEFAULT_N) are considered for UMVE’s expansion.
- Base candidate index defines the starting point.
- Base candidate index indicates the best candidate among candidates in the list as follows.
- Base candidate IDX is not signaled.
- Distance index is motion magnitude information.
- Distance index indicates the pre-defined distance from the starting point information. Pre-defined distance is as follows:
- the distance IDX is binarized in bins with the truncated unary code in the entropy coding procedure as:
- the first bin is coded with a probability context, and the following bins are coded with the equal-probability model, a.k.a. by-pass coding.
- Direction index represents the direction of the MVD relative to the starting point.
- the direction index can represent of the four directions as shown below.
- UMVE flag is signaled right after sending a skip flag or merge flag. If skip or merge flag is true, UMVE flag is parsed. If UMVE flage is equal to 1, UMVE syntaxes are parsed. But, if not 1, AFFINE flag is parsed. If AFFINE flag is equal to 1, that is AFFINE mode, But, if not 1, skip/merge index is parsed for VTM’s skip/merge mode.
- either the first or the second merge candidate in the merge candidate list could be selected as the base candidate.
- UMVE is known as Merge with MVD (MMVD) .
- P TraditionalBiPred is the final predictor for the conventional bi-prediction
- P L0 andP L1 are predictors from L0 and L1, respectively
- RoundingOffset and shiftNum are used to normalize the final predictor.
- GBI Generalized Bi-prediction
- P GBi is the final predictor of GBi. (1-w 1 ) and w 1 are the selected GBI weights applied to the predictors of L0 and L1, respectively. RoundingOffset GBi andshiftNum GBi are used to normalize the final predictor in GBi.
- the supported weights of w 1 is ⁇ -1/4, 3/8, 1/2, 5/8, 5/4 ⁇ .
- One equal-weight set and four unequal-weight sets are supported.
- the process to generate the final predictor is exactly the same as that in the conventional bi-prediction mode.
- the number of candidate weight sets is reduced to three.
- the weight selection in GBI is explicitly signaled at CU-level if this CU is coded by bi-prediction.
- the weight selection is inherited from the merge candidate.
- GBI supports DMVR to generate the weighted average of template as well as the final predictor for BMS-1.0.
- MVDs motion vector differences
- LAMVR locally adaptive motion vector resolution
- MVD can be coded in units of quarter luma samples, integer luma samples or four luma samples.
- the MVD resolution is controlled at the coding unit (CU) level, and MVD resolution flags are conditionally signaled for each CU that has at least one non-zero MVD components.
- a first flag is signaled to indicate whether quarter luma sample MV precision is used in the CU.
- the first flag (equal to 1) indicates that quarter luma sample MV precision is not used, another flag is signaled to indicate whether integer luma sample MV precision or four luma sample MV precision is used.
- the quarter luma sample MV resolution is used for the CU.
- the MVPs in the AMVP candidate list for the CU are rounded to the corresponding precision.
- the first MVD resolution flag is coded with one of three probability contexts: C0, C1 or C2; while the second MVD resolution flag is coded with a forth probability context: C3.
- the probability context Cx for the first MVD resolution flag is derived as (L represents the left neighbouring block and A represents the above neighbouring block) :
- xL is set equal to 1; otherwise, xL is set equal to 0.
- xA is set equal to 1; otherwise, xA is set equal to 0.
- x is set equal to xL+xA.
- CU-level RD checks are used to determine which MVD resolution is to be used for a CU. That is, the CU-level RD check is performed three times for each MVD resolution.
- the following encoding schemes are applied in the JEM.
- the motion information of the current CU (integer luma sample accuracy) is stored.
- the stored motion information (after rounding) is used as the starting point for further small range motion vector refinement during the RD check for the same CU with integer luma sample and 4 luma sample MVD resolution so that the time-consuming motion estimation process is not duplicated three times.
- ⁇ RD check of a CU with 4 luma sample MVD resolution is conditionally invoked.
- RD cost integer luma sample MVD resolution is much larger than that of quarter luma sample MVD resolution
- the RD check of 4 luma sample MVD resolution for the CU is skipped.
- LAMVR is also known as Integer Motion Vector (IMV) .
- IMV Integer Motion Vector
- the current (partially) decoded picture is considered as a reference picture.
- This current picture is put in the last position of reference picture list 0. Therefore, for a slice using the current picture as the only reference picture, its slice type is considered as a P slice.
- the bitstream syntax in this approach follows the same syntax structure for inter coding while the decoding process is unified with inter coding. The only outstanding difference is that the block vector (which is the motion vector pointing to the current picture) always uses integer-pel resolution.
- both block width and height are smaller than or equal to 16.
- AMVR ⁇ Enable adaptive motion vector resolution
- a block vector can switch between 1-pel integer and 4-pel integer resolutions at block level.
- the encoder performs RD check for blocks with either width or height no larger than 16.
- the block vector search is performed using hash-based search first. If there is no valid candidate found from hash search, block matching based local search will be performed.
- hash key matching 32-bit CRC
- hash key matching (32-bit CRC) between the current block and a reference block is extended to all allowed block sizes.
- the hash key calculation for every position in current picture is based on 4x4 blocks.
- a hash key matching to a reference block happens when all its 4 ⁇ 4 blocks match the hash keys in the corresponding reference locations. If multiple reference blocks are found to match the current block with the same hash key, the block vector costs of each candidates are calculated and the one with minimum cost is selected.
- the search range is set to be 64 pixels to the left and on top of current block, and the search range is restricted to be within the current CTU.
- Sub-block merge candidate list it includes ATMVP and affine merge candidates.
- One merge list construction process is shared for both affine modes and ATMVP mode. Here, the ATMVP and affine merge candidates may be added in order.
- Sub-block merge list size is signaled in slice header, and maximum value is 5.
- uni-Prediction TPM merge list size is fixed to be 5.
- Regular merge list For remaining coding blocks, one merge list construction process is shared. Here, the spatial/temporal/HMVP, pairwise combined bi-prediction merge candidates and zero motion candidates may be inserted in order. Regular merge list size is signaled in slice header, and maximum value is 6.
- sub-block merge candidate list The sub-block related motion candidates are put in a separate merge list is named as ‘sub-block merge candidate list’ .
- the sub-block merge candidate list includes affine merge candidates, and ATMVP candidate, and/or sub-block based STMVP candidate.
- the ATMVP merge candidate in the normal merge list is moved to the first position of the affine merge list.
- all the merge candidates in the new list i.e., sub-block based merge candidate list
- An affine merge candidate list is constructed with following steps:
- Inherited affine candidate means that the candidate is derived from the affine motion model of its valid neighbor affine coded block.
- the maximum two inherited affine candidates are derived from affine motion model of the neighboring blocks and inserted into the candidate list.
- the scan order is ⁇ A0, A1 ⁇ ; for the above predictor, the scan order is ⁇ B0, B1, B2 ⁇ .
- Constructed affine candidate means the candidate is constructed by combining the neighbor motion information of each control point.
- the motion information for the control points is derived firstly from the specified spatial neighbors and temporal neighbor shown in Fig. 7.
- T is temporal position for predicting CP4.
- the coordinates of CP1, CP2, CP3 and CP4 is (0, 0) , (W, 0) , (H, 0) and (W, H) , respectively, where W and H are the width and height of current block.
- the motion information of each control point is obtained according to the following priority order:
- the checking priority is B2 ⁇ B3 ⁇ A2.
- B2 is used if it is available. Otherwise, if B2 is available, B3 is used. If both B2 and B3 are unavailable, A2 is used. If all the three candidates are unavailable, the motion information of CP1 cannot be obtained.
- the checking priority is B1 ⁇ B0.
- the checking priority is A1 ⁇ A0.
- Motion information of three control points are needed to construct a 6-parameter affine candidate.
- the three control points can be selected from one of the following four combinations ( ⁇ CP1, CP2, CP4 ⁇ , ⁇ CP1, CP2, CP3 ⁇ , ⁇ CP2, CP3, CP4 ⁇ , ⁇ CP1, CP3, CP4 ⁇ ) .
- Combinations ⁇ CP1, CP2, CP3 ⁇ , ⁇ CP2, CP3, CP4 ⁇ , ⁇ CP1, CP3, CP4 ⁇ will be converted to a 6-parameter motion model represented by top-left, top-right and bottom-left control points.
- Motion information of two control points are needed to construct a 4-parameter affine candidate.
- the two control points can be selected from one of the two combinations ( ⁇ CP1, CP2 ⁇ , ⁇ CP1, CP3 ⁇ ) .
- the two combinations will be converted to a 4-parameter motion model represented by top-left and top-right control points.
- the available combination of motion information of CPs is only added to the affine merge list when the CPs have the same reference index.
- the MMVD idea is applied on affine merge candidates (named as Affine merge with prediction offset) . It is an extension of A MVD (or named as “distance” , or “offset” ) is signaled after an affine merge candidate (known as the is signaled. The all CPMVs are added with the MVD to get the new CPMVs.
- the distance table is specified as
- a POC distance based offset mirroring method is used for Bi-prediction.
- the offset applied to L0 is as signaled, and the offset on L1 depends on the temporal position of the reference pictures on list 0 and list 1.
- both reference pictures are on the same temporal side of the current picture, the same distance offset and same offset directions are applied for CPMVs of both L0 and L1.
- the CPMVs of L1 will have the distance offset applied on the opposite offset direction.
- the coding/parsing procedure for UMVE information may be not efficient since it uses truncated unary binarization method for coding distance (MVD precision) information and fixed length with bypass coding for direction index. That is based on the assumption that the 1/4-pel precision takes the highest percentage. However, it is not true for all kinds of sequences.
- DI may be binarized with fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
- the distance index may be signaled with more than one syntax elements.
- K is larger than 1.
- a sub-set index (1 st syntax) is firstly signaled, followed by distance index (2 nd syntax) within the sub-set.
- mmvd_distance_subset_idx is first signaled, followed by mmvd_distance_idx_in_subset.
- the mmvd_distance_idx_in_subset can be binarized with unary code, truncated unary code, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
- mmvd_distance_idx_in_subset can be binarized as a flag if there are only two possible distances in the sub-set.
- mmvd_distance_idx_in_subset is not signaled if there is only one possible distance in the sub-set.
- the maximum value is set to be the number of possible distance in the sub-set minus 1 if mmvd_distance_idx_in_subset is binarized as a truncated code.
- one sub-set includes all fractional MVD precisions (e.g., 1/4-pel, 1/2-pel) .
- the other sub-set includes all integer MVD precisions (e.g., 1-pel, 2-pel, 4-pel, 8-pel, 16-pel, 32-pel) .
- one sub-set may only have one distance (e.g., 1/2-pel) , and the other sub-set has all the remaining distances.
- a first sub-set includes fractional MVD precisions (e.g., 1/4-pel, 1/2-pel) ; a second sub-set includes integer MVD precisions less than 4-pel (e.g. 1-pel, 2-pel) ; and a third sub-set includes all other MVD precisions (e.g. 4-pel, 8-pel, 16-pel, 32-pel) .
- K sub-sets there are K sub-sets and the number of K is set equal to that allowed MVD precisions in LAMVR.
- the signaling of sub-set index may reuse what is done for LAMVR (e.g., reusing the way to derive context offset index; reusing the contexts, etc., al)
- Distances within a sub-set may be decided by the associated LAMVR index (e.g., AMVR_mode in specifications) .
- how to define sub-sets and/or how many sub-sets may be pre-defined or adaptively changed on-the-fly.
- the 1 st syntax may be coded with truncated unary, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
- the 2 nd syntax may be coded with truncated unary, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
- the sub-set index (e.g., 1 st syntax) may be not explicitly coded in the bitstream.
- the sub-set index may be derived on-the-fly, e.g., based on coded information of current block (e.g., block dimension) and/or previously coded blocks.
- the distance index within a sub-set (e.g., 2 nd syntax) may be not explicitly coded in the bitstream.
- the 2 nd syntax may be derived on-the-fly, e.g., based on coded information of current block (e.g., block dimension) and/or previously coded blocks.
- a first resolution bin is signaled to indicate whether DI is smaller than a predefined number T or not.
- a first resolution bin is signaled to indicate whether the distance is smaller than a predefined number or not.
- mmvd_resolution_flag is first signaled followed by mmvd_distance_idx_in_subset.
- mmvd_resolution_flag is first signaled followed by mmvd_short_distance_idx_in_subsetwhen mmvd_resolution_flag is equal to 0 or mmvd_long_distance_idx_in_subsetwhen mmvd_resolution_flag is equal to 1.
- the distance index number T corresponds to 1-Pel distance.
- T 2 with the Table 2a defined in VTM-3.0.
- the distance index number T corresponds to 1/2-Pel distance.
- T 1 with the Table 2a defined in VTM-3.0.
- the distance index number T corresponds to W-Pel distance.
- T 3 corresponding to 2-Pel distance with the Table 2a defined in VTM-3.0.
- the first resolution bin is equal to 0 if DI is smaller than T.
- the first resolution bin is equal to 1 if DI is smaller than T.
- a code for short distanceindex is further signaled after the first resolution bin to indicate the value of DI.
- DI is signaled.
- DI can be binarized with unary code, truncated unary code, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
- T-1-DI can be binarized with unary code, truncated unary code, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
- T-1-DI is binarized as a truncated code such as truncated unary code
- the maximum coded value is T-1.
- DI T-S-1.
- a code for long distanceindex is further signaled after the first resolution bin to indicate the value of DI.
- DI-T can be binarized with unary code, truncated unary code, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
- DI-T is binarized as a truncated code such as truncated unary code
- the maximum coded value is DMax –T, where DMax is the maximum allowed distance, such as 7 in VTM-3.0.
- DI B+T.
- B’ DMax-DI is signaled, where DMax is the maximum allowed distance, such as 7 in VTM-3.0.
- DMax-DI can be binarized with unary code, truncated unary code, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
- DMax-DI is binarized as a truncated code such as truncated unary code
- the maximum coded value is DMax –T, where DMax is the maximum allowed distance, such as 7 in VTM-3.0.
- DI DMax-B’.
- a first resolution bin is signaled to indicate whether DI is greater than a predefined number T or not.
- a first resolution bin is signaled to indicate whether the distance is greater than a predefined number or not.
- the distance index number T corresponds to 1-Pel distance.
- T 2 with the Table 2a defined in VTM-3.0.
- the distance index number T corresponds to 1/2-Pel distance.
- T 1 with the Table 2a defined in VTM-3.0.
- the distance index number T corresponds to W-Pel distance.
- T 3 corresponding to 2-Pel distance with the Table 2a defined in VTM-3.0.
- the first resolution bin is equal to 0 if DI is greater than T.
- the first resolution bin is equal to 1 if DI is greater than T.
- a code for short distanceindex is further signaled after the first resolution bin to indicate the value of DI.
- DI is signaled.
- DI can be binarized with unary code, truncated unary code, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
- T-DI can be binarized with unary code, truncated unary code, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
- T-DI is binarized as a truncated code such as truncated unary code
- the maximum coded value is T.
- a code for long distanceindex is further signaled after the first resolution bin to indicate the value of DI.
- DI-1-T can be binarized with unary code, truncated unary code, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
- DI-1-T is binarized as a truncated code such as truncated unary code
- the maximum coded value is DMax -1–T, where DMax is the maximum allowed distance, such as 7 in VTM-3.0.
- DI B+T+1.
- B’ DMax-DI is signaled, where DMax is the maximum allowed distance, such as 7 in VTM-3.0.
- DMax-DI can be binarized with unary code, truncated unary code, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
- DMax-DI is binarized as a truncated code such as truncated unary code
- the maximum coded value is DMax –1-T, where DMax is the maximum allowed distance, such as 7 in VTM-3.0.
- DI DMax-B’.
- the 1 st syntax is the first resolution bin mentioned above.
- which probability context is used is derived from the first resolution bins of neighbouring blocks.
- which probability context is used is derived from the LAMVR values of neighbouring blocks (e.g., AMVR_mode values) .
- the 2 nd syntax is the short distance index mentioned above.
- the first bin to code the short distance index is coded with a probability context, and other bins are by-pass coded.
- the first N bins to code the short distance index are coded with probability contexts, and other bins are by-pass coded.
- all bins to code the short distance index are coded with probability contexts.
- different bins may have different probability contexts.
- which probability context is used is derived from the short distance indices of neighbouring blocks.
- the 2 nd syntax is long distance index mentioned above.
- the first bin to code the long distance index is coded with a probability context, and other bins are by-pass coded.
- the first N bins to code the long distance index are coded with probability contexts, and other bins are by-pass coded.
- all bins to code the long distance index are coded with probability contexts.
- different bins may have different probability contexts.
- which probability context is used is derived from the long distance indices of neighbouring blocks.
- the 1 st syntax (e.g., first resolution bin) is coded depending on the probability models used to code the LAMVR information.
- the first resolution bin is coded with the same manner (e.g., shared context, or same context index derivation method but with neighboring blocks’ LAMVR information replaced by MMVD information) as coding the first MVD resolution flag.
- which probability context is used to code the first resolution bin is derived from the LAMVR information of neighbouring blocks.
- which probability context is used to code the first resolution bin is derived from the first MVD resolution flags of neighbouring blocks.
- the first MVD resolution flag is coded and serve as the first resolution bin when the distance index is coded.
- which probability model is used to code the first resolution bin may depend on the coded LAMVR information.
- which probability model is used to code the first resolution bin may depend on the MV resolution of neighbouring blocks.
- the first bin to code the short distance index is coded with a probability context.
- the first bin to code the short distance index is coded with the same manner (e.g., shared context, or same context index derivation method but with neighboring blocks’ LAMVR information replaced by MMVD information) as coding the second MVD resolution flag.
- the second MVD resolution flag is coded and serve as the first bin to code the short distance indexwhen the distance index is coded.
- which probability model is used to code the first bin to code the short distance index may depend on the coded LAMVR information.
- which probability model is used to code the first bin to code the short distance index may depend on the MV resolution of neighbouring blocks.
- the first bin to code the long distance index is coded with a probability context.
- the first bin to code the long distance index is coded with the same manner (e.g., shared context, or same context index derivation method but with neighboring blocks’ LAMVR information replaced by MMVD information) as coding the second MVD resolution flag.
- the second MVD resolution flag is coded and serve as the first bin to code the long distance indexwhen the distance index is coded.
- which probability model is used to code the first bin to code the long distance index may depend on the coded LAMVR information.
- which probability model is used to code the first bin to code the long distance index may depend on the MV resolution of neighbouring blocks.
- the first MVD resolution flag is coded with one of three probability contexts: C0, C1 or C2; while the second MVD resolution flag is coded with a forth probability context: C3. Examples to derive the probability context to code the distance index is described as below.
- xL is set equal to 1; otherwise, xL is set equal to 0.
- xA is set equal to 1; otherwise, xA is set equal to 0.
- x is set equal to xL+xA.
- the probability context for the first bin to code the long distance index is C3.
- the probability context for the first bin to code the short distance index is C3.
- a short distance index is signaled to indicate the MMVD distance in a first sub-set.
- the short distance index can be 0 or 1, to represent the MMVD distance to be 1/4-pel or 1/2 -pel, respectively.
- a medium distance index is signaled to indicate the MMVD distance in a second sub-set.
- the medium distance index can be 0 or 1, to represent the MMVD distance to be 1-pel or 2-pel, respectively.
- a long distance index is signaled to indicate the MMVD distance.
- the medium distance index can be X, to represent the MMVD distance to be (4 ⁇ X) -pel.
- a sub-set distance index may refer to a short distance index, or a medium distance index, or a long distance index.
- the sub-set distance index can be binarized with unary code, truncated unary code, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
- a sub-set distance index can be binarized as a flag if there are only two possible distances in the sub-set.
- a sub-set distance index is not signaled if there is only one possible distance in the sub-set.
- the maximum value is set to be the number of possible distance in the sub-set minus 1 if a sub-set distance index is binarized as a truncated code.
- the first bin to code the sub-set distance index is coded with a probability context, and other bins are by-pass coded.
- the first N bins to code the sub-set distance index are coded with probability contexts, and other bins are by-pass coded.
- all bins to code the sub-set distance index are coded with probability contexts.
- different bins may have different probability contexts.
- the distances signaled in the short distance sub-set must be in a sub-pel, but not an integer-pel.
- 5/4-pel, 3/2-pel 7/4-pel may be in the short distance sub-set, but 3-pel cannot be in the short distance sub-set.
- the distances signaled in the medium distance sub-set must be integer-pel but not in a form of 4N, where N is an integer.
- N is an integer.
- 3-pel, 5-pel may be in the medium distance sub-set, but 24-pel cannot be in the medium distance sub-set.
- the distances signaled in the long distance sub-set must be integer-pel in a form of 4N, where N is an integer.
- N is an integer.
- 4-pel, 8-pel, 16-pel or 24-pel may be in the long distance sub-set.
- a variable to store the MV resolution of the current block may be decided by the UMVE distance.
- T1 and T2 can be any numbers.
- a variable to store the MV resolution of the current block may be decided by the UMVE distance index.
- variable to store MV resolution of UMVE coded blocks may be utilized for coding following blocks which are coded with LAMVR mode.
- variable to store MV resolution of UMVE coded blocks may be utilized for coding following blocks which are coded with UMVE mode.
- the MV precisions of LAMVR-coded blocks may be utilized for coding following UMVE-coded blocks.
- the above bullets may be also applicable to coding the direction index.
- mapping may be piece-wised.
- distance table size may be larger than 8, such as 9, 10, 12, 16.
- distance shorter than 1/4-pel may be included in the distance table, such as 1/8-pel, 1/16-pel or 3/8-pel.
- distances not in the form of 2 X -pel may be included in the distance table, such as 3-pel, 5-pel, 6-pel, etc.
- the distance table may be different for different directions.
- the parsing process for the distance index may be different for different directions.
- two x-directions with the direction index 0 and 1 have the same distance table.
- two y-directions with the direction index 2 and 3 have the same distance table.
- x-directions and y-directions may have two different distance tables.
- the parsing process for the distance index may be different for x-directions and y-directions.
- the distance table for y-directions may have less possible distances than the distance table for x-directions.
- the shortest distance in the distance table for y-directions may be shorter than the shortest distance in the distance table for x-directions.
- the longest distance in the distance table for y-directions may be shorter than the longest distance in the distance table for x-directions.
- different distance tables may be used for different block width when the direction is along the x-axis.
- different distance tables may be used for different block height when the direction is along the y-axis.
- POC difference is calculated as
- the delta of two distances (MVD precisions) with consecutive indices may be fixed for all indices.
- the delta of two distances (MVD precisions) with consecutive indices may be different for different indices.
- the ratio of two distances (MVD precisions) with consecutive indices may be different for different indices.
- the set of distances such as ⁇ 1-pel, 2-pel, 4-pel, 8-pel, 16-pel, 32-pel, 48-pel, 64-pel ⁇ may be used.
- the set of distances such as ⁇ 1-pel, 2-pel, 4-pel, 8-pel, 16-pel, 32-pel, 64-pel, 96-pel ⁇ may be used.
- the set of distances such as ⁇ 1-pel, 2-pel, 3-pel, 4-pel, 5-pel, 16-pel, 32-pel ⁇ may be used.
- the signaling of MMVD side information may be done in the following way:
- a MMVD flag may be firstly signaled, followed by a sub-set index of distance, a distance index within the sub-set, a direction index.
- MMVD is treated as a different mode from merge mode.
- a MMVD flag may be further signaled, followed by a sub-set index of distance, a distance index within the sub-set, a direction index.
- MMVD is treated as a special merge mode.
- the direction of MMVD and the distance of MMVD may be signaled jointly.
- whether and how to signal MMVD distance may depend on MMVD direction.
- whether and how to signal MMVD direction may depend on MMVD distance.
- a joint codeword is signaled with one or more syntax elements.
- the MMVD distance and MMVD direction can be derived from the code word.
- the codeword is equal to MMVD distance index + MMVD direction index *7.
- the MMVD a codeword table is designed. Each codeword corresponds to a unique combination of MMVD distance and MMVD direction.
- the distance tables size is 9:
- the distance tables size is 12:
- MMVD distance may be signaled in a granularity-signaling method. The distance is firstly signaled by index with a rough granularity, followed by one or more indices with finer granularities.
- a first index F 1 represents distances in an ordered set M 1 ; a second index F 2 represents distances in an ordered set M 2 .
- the final distance is calculated as, such as M 1 [F 1 ] +M 2 [F 2 ] .
- a first index F 1 represents distances in an ordered set M 1 ; a second index F 2 represents distances in an ordered set M 2 ; and so on, until a nth index F n represents distances in an ordered set M n .
- the final distance is calculated as M 1 [F 1 ] +M 2 [F 2 ] +... + M n [F n ]
- the signaling or binarization of F k may depend on the signaled F k-1 .
- the entries in M k [F k ] may depend on the signaled F k-1 .
- M 1 ⁇ 1/4-pel, 1-pel, 4-pel, 8-pel, 16-pel, 32-pel, 64-pel, 128-pel ⁇ ,
- MMVD side information e.g., MMVD distance
- interpret the signaled MMVD side information e.g., distance index to the distance
- a code table index is signaled or inferred at a higher level.
- a specific code table is determined by the table index.
- the distance index may be signaled with the methods disclosed in item 1-26. Then the distance is derived by querying the entry with the signaled distance index in the specific code table.
- a parameter X is signaled or inferred at a higher level.
- the distance index may be signaled with the methods disclosed in item 1-26.
- valid MV resolution is signaled or inferred at a higher level. Only the MMVD distances with valid MV resolution can be signaled.
- the signaling method of MMVD information at CU level may depend on the valid MV resolutions signaled at a higher level.
- the signaling method of MMVD distance resolution information at CU level may depend on the valid MV resolutions signaled at a higher level.
- the number of distance sub-sets may depend on the valid MV resolutions signaled at a higher level.
- each sub-set may depend on the valid MV resolutions signaled at a higher level.
- a minimum MV resolution (such as 1/4-pel, or 1-pel, or 4-pel) is signaled.
- the short distance sub-set represented by the short distance index is redefined as the very-long distance sub-set.
- two distances that can be signaled within this very-long sub-set are 64-pel and 128-pel.
- the encoder may decide whether the slice/tile/picture/sequence/group of CTUs/group of blocks is screen content or not by checking the ratio of the block that has one or more similar or identical blocks within the same slice/tile/picture/sequence/group of CTUs/group of blocks.
- the ratio is larger than a threshold, it is considered as screen content.
- the ratio is larger than a first threshold and smaller than a second threshold, it is considered as screen content.
- the slice/tile/picture/sequence/group of CTUs/group of blocks may be split into MxN non-overlapped blocks.
- the encoder checks whether there is another (or more) MxN block is similar with or identical to it. For example, MxN is equal to 4x4.
- d In one example, only partial of the blocks are checked when calculating the ratio. For example, only blocks in even row and even columns are checked.
- a key value e.g., cyclic redundancy check (CRC) code
- CRC cyclic redundancy check
- the key value may be generated using only some color components of the block.
- the key value is generated by using luma component only.
- the key value may be generated using only some pixels of the block. For example, only even rows of the block are used.
- SAD/SATD/SSE or mean-removed SAD/SATD/SSE may be used to measure the similarity of two blocks.
- SAD/SATD/SSE or mean-removed SAD/SATD/SSE may be only calculated for some pixels.
- SAD/SATD/SSE or mean-removed SAD/SATD/SSE is only calculated for the even rows.
- the indication of usage of affine MMVD may be signaled only when the affine mode is enabled.
- the indication of usage of affine MMVD may be signaled only when the affine mode is enabled and there are more than 1 base affine candidate.
- the MMVD method can also be applied to other sub-block based coding tools in addition to affine mode, such as ATMVP mode.
- MMVD on/off flag is set to be 1
- MMVD is applied to ATMVP.
- one set of MMVD side information may be applied to all sub-blocks, in this case, one set of MMVD side information signaled.
- different sub-blocks may choose different sets, in this case, multiple sets of MMVD side information may be signaled.
- the MV of each sub-block is added with the signaled MVD (a.k.a. offset or distance)
- the method to signal the MMVD information when the sub-block merge candidate is an ATMVP merge candidate is the same to the method when the sub-block merge candidate is an affine merge candidate.
- a POC distance based offset mirroring method is used for Bi-prediction to add the MVD on the MV of each sub-block when the sub-block merge candidate is an ATMVP merge candidate.
- the MV of each sub-block is added with the signaled MVD (a.k.a. offset or distance) when the sub-block merge candidate is an affine merge candidate.
- the LAMVR information used to signal the MMVD information of affine MMVD mode may be different from the LAMVR information used to signal the MMVD information of non-affine MMVD mode.
- the LAMVR information used to signal the MMVD information of affine MMVD mode are also used to signal the MV precision used in affine inter-mode; but the LAMVR information used to signal the MMVD information of non-affine MMVD mode is used to signal the MV precision used in non-affine inter-mode.
- the MVD information in MMVD mode for sub-block merge candidates should be signaled in the same way as the MVD information in MMVD mode for regular merge candidates.
- b For example, they share the same mapping between the a distance index and a distance.
- the MMVD side information signalling may be dependent on the coded mode, such as affine or normal merge or triangular merge mode or ATMVP mode.
- the pre-defined MMVD side information may be dependent on the coded mode, such as affine or normal merge or triangular merge mode or ATMVP mode.
- the pre-defined MMVD side information may be dependent on the color subsampling method (e.g., 4: 2: 0, 4: 2: 2, 4: 4: 4) , and/or color component.
- MMVD can be applied on triangular prediction mode.
- TPM merge candidate After a TPM merge candidate is signaled, the MMVD information is signaled. The signaled TPM merge candidate is treated as the base merge candidate.
- the MMVD information is signaled with the same signaling method as the MMVD for regular merge;
- the MMVD information is signaled with the same signaling method as the MMVD for affine merge or other kinds of sub-block merge;
- the MMVD information is signaled with a signaling method different to that of the MMVD for regular merge, affine merge or other kinds of sub-block merge;
- the MV of each triangle partition is added with the signaled MVD;
- the MV of one triangle partition is added with the signaled MVD, and the MV of the other triangle partition is added with f (signaled MVD) , f is any function.
- f depends on the reference picture POCs or reference indices of the two triangle partitions.
- f (MVD) -MVD if the reference picture of one triangle partition is before the current picture in displaying order and the reference picture of the other triangle partition is after the current picture in displaying order.
- the LAMVR information used to signal the MMVD information of affine MMVD mode may be different from the LAMVR information used to signal the MMVD information of non-affine MMVD mode.
- the LAMVR information used to signal the MMVD information of affine MMVD mode are also used to signal the MV precision used in affine inter-mode; but the LAMVR information used to signal the MMVD information of non-affine MMVD mode is used to signal the MV precision used in non-affine inter-mode.
- the MMVD side information may include e.g., the offset table (distance) , and direction information.
- This section shows some embodiments for the improved MMVD design.
- Embodiment #1 (MMVD distance index coding)
- a first resolution bin is coded. For example, it may be coded with the same probability context as the first flag of MV resolution.
- a following flag is coded. For example, it may be coded with another probability context to indicate the short distance index. If the flag is 0, the index is 0; if the flag is 1, the index is 1.
- the long distance index L is coded as a truncated unary code, with the maximum value MaxDI -2, where MaxDI is the maximum possible distance index, equal to 7 in the embodiment. After paring out L, the distance index is reconstructed as L+2.
- MaxDI the maximum possible distance index
- the fist bin of the long distance index is coded with a probability context, and other bins are by-pass coded.
- other bins are by-pass coded.
- the mmvd_distance_subset_idx represents the resolution index as mentioned above
- mmvd_distance_idx_in_subset represents the short or long distance index according to the resolution index.
- Truncated unary may be used to codemmvd_distance_idx_in_subset.
- the embodiment can achieve 0.15%coding gain in average and 0.34%gain on UHD sequences (class A1) .
- Embodiment #2 (MMVD side information coding)
- MMVD is treated as a separate mode which is not treated as a merge mode. Therefore, MMVD flag may be further coded only when merge flag is 0.
- the MMVD information is signaled as:
- mmvd_distance_idx_in_subset [x0] [y0] is binarized as a truncated unary code.
- the maximum value of the truncated unary code is 1 if amvr_mode [x0] [y0] ⁇ 2; Otherwise (amvr_mode [x0] [y0] is equal to 2) , The maximum value is set to be 3.
- mmvd_distance_idx [x0] [y0] is set equal tommvd_distance_idx_in_subset [x0] [y0] +2*amvr_mode [x0] [y0] .
- Embodiment #3 (MMVD slice level control)
- a syntax element mmvd_integer_flag is signaled.
- sps_fracmmvd_enabled_flag 1 specifies that slice_fracmmvd_flag is present in the slice header syntax for B slices and P slices.
- sps_fracmmvd_enabled_flag 0 specifies that slice_fracmmvd_flag is not present in the slice header syntax for B slices and P slices.
- slice_fracmmvd_flag specifies the distance table used to derive MmvdDistance [x0] [y0] . When not present, the value of slice_fracmmvd_flag is inferred to be 1.
- the MMVD information is signaled as:
- mmvd_distance_idx_in_subset [x0] [y0] is binarized as a truncated unary code.
- the maximum value of the truncated unary code is 1 if amvr_mode [x0] [y0] ⁇ 2; Otherwise (amvr_mode [x0] [y0] is equal to 2) , The maximum value is set to be 3.
- mmvd_distance_idx [x0] [y0] is set equal tommvd_distance_idx_in_subset [x0] [y0] +2*amvr_mode [x0] [y0] .
- the probability contexts are used by mmvd_distance_idx_in_subset [x0] [y0] depends on amvr_mode [x0] [y0] .
- the array indices x0, y0 specify the location (x0, y0) of the top-left luma sample of the considered coding block relative to the top-left luma sample of the picture.
- the mmvd_distance_idx [x0] [y0] and the MmvdDistance [x0] [y0] is as follows:
- FIG. 10 is a flowchart for an example method 1000 for video processing.
- the method 1000 includes determining (1002) , at least one probability context for coding at least one syntax element for a current video block based on motion vector information associated with at least one neighboring block of the current video block; and performing (1004) , based on the at least one probability context, a conversion between the current video block and the bitstream representation of the current video block.
- FIG. 11 is a flowchart for an example method 1100 for video processing.
- the method 1100 includes performing (1102) a conversion between a current video block and a bitstream representation of the current video block, wherein during the conversion, in response to the current video block being coded using a merge with motion vector difference (MMVD) mode, and a locally adaptive motion vector resolution (LAMVR) motion vector difference (MVD) resolution is parsed from or written to the bitstream representation
- MMVD merge with motion vector difference
- LAMVR locally adaptive motion vector resolution motion vector difference
- FIG. 12 is a flowchart for an example method 1200 for video processing.
- the method 1200 includes determining (1202) , a motion vector (MV) resolution for a current video block coded with merge with motion vector difference (MMVD) mode, based on a parameter value indicating at least one of MMVD distance and an MMVD distance index indicating the MMVD distance, wherein the MMVD distance is a distance between a motion vector of the current video block and a base candidate selected from a merge candidate list; and performing (1204) , based on the MV resolution, a conversion between the current video block and a bitstream representation of the current video block.
- MV motion vector
- MMVD motion vector difference
- a method for video processing comprising: determining, at least one probability context for coding at least one syntax element for a current video block based on motion vector information associated with at least one neighboring block of the current video block, wherein the at least one syntax element indicates a distance or a distance index indicating the distance, the distance being a distance between a motion vector of the current video block and a base candidate selected from a merge candidate list; and performing, based on the at least one probability context, a conversion between the current video block and the bitstream representation of the current video block, wherein during the conversation, the at least one syntax element is coded using the at least one probability context.
- the at least one syntax element comprises a first syntax element indicating a first resolution bin.
- the first resolution bin is used to indicate whether the distance index is smaller than a first threshold value or indicate whether the distance index is larger than a second threshold value.
- the first resolution bin is used to indicate whether the distance is smaller than a third threshold or indicate whether the distance is larger than a forth threshold value.
- the at least one syntax element further comprises a second syntax element indicating a short distance index or indicating a long distance index.
- the short distance index or the long distance index is equal to the distance index or is equal to a difference between the distance index and a fifth threshold value.
- the motion vector information associated with at least one neighboring block comprises locally adaptive motion vector resolution (LAMVR) information of the at least one neighboring block.
- LAMVR locally adaptive motion vector resolution
- the motion vector information associated with at least one neighboring block comprises merge with motion vector difference (MMVD) information of the at least one neighboring block.
- MMVD motion vector difference
- the first syntax element is coded in a same manner as coding a first MVD resolution flag of the at least one neighboring block.
- the first MVD resolution flag is coded as the first resolution bin when a distance index for the current video block is coded.
- the first MVD resolution flag is used to indicate whether a quarter luma sample MV resolution is used for the neighboring block.
- the at least one probability context depends on motion vector (MV) resolution of at least one neighboring block.
- the second syntax element is coded with a first bin which is coded with one or more probability contexts.
- the first bin is coded in a same manner as coding a second MVD resolution flag of the at least one neighboring block.
- the second MVD resolution flag is coded as the first bin.
- the second MVD resolution flag indicates whether an integer luma sample MV precision or four luma sample MV precision is used for the neighboring block.
- the first MVD resolution flag is coded with one of three probability contexts denoted C0, C1, and C2 respectively.
- the second MVD resolution flag is coded with a probability context denoted C3.
- the current video block is coded using a locally adaptive motion vector resolution (LAMVR) mode
- LAMVR locally adaptive motion vector resolution
- a method for video processing comprising: performing a conversion between a current video block and a bitstream representation of the current video block, wherein the current video block is coded using a merge with motion vector difference (MMVD) mode, and a locally adaptive motion vector resolution (LAMVR) motion vector difference (MVD) resolution is parsed from or written to the bitstream representation.
- MMVD merge with motion vector difference
- LAMVR locally adaptive motion vector resolution
- side information of the MMVD mode is coded by using at least one syntax element for signaling the LAMVR MVD resolution.
- the conversion comprises: decoding a first syntax element from or encoding the first syntax element into the bitstream representation, wherein the first syntax element signals one of a short distance index indicating an entry in a first subset according to the LAMVR MVD resolution, a medium distance index indicating an entry in a second subset and a long distance index indicating an entry in a third subset, wherein allowed distances between a motion vector of the current video block and a base candidate selected from a merge candidate list are classified as entries into a plurality of subsets.
- the first syntax element signals the short distance index indicating an entry in the first subset.
- the first subset comprises MMVD distances with 1/4-pel and 1/2-pel precisions.
- the first subset comprises at least one entry, and all entries in the first subset are sub-pel MMVD distances.
- the first syntax element signals the medium distance index indicating an entry in the second subset.
- the second subset comprises MMVD distances with 1-pel and 2-pel precisions.
- the second subset comprises at least one entry, and all entries in the second subset are integer-pel MMVD distances but not with 4N-pel precision, N being a positive integer.
- the first syntax element signals the long distance index indicating an entry in the third subset.
- the long distance index is equal to X and indicates the distance is (4 ⁇ X) -pel.
- the third subset comprises at least one entry, and all entries in the third subset are integer-pel MMVD distances with 4N-pel precision, N being a positive integer.
- the first syntax element is binarized with one of a unary code, a truncated unary code, fixed-length code, an Exponential-Golomb code, a truncated Exponential-Golomb code and a Rice code.
- the first syntax element is binarized as a flag if there are only two distances in the sub-set.
- the first syntax element is not signaled if there is only one distance in the sub-set.
- the first syntax element isbinarized with a truncated code with a maximum value equal to an amount of entries in the sub-set minus 1.
- a first bin to code the first syntax element is coded with a probability context, and remaining bins are bypass coded.
- first N bins to code the first syntax element are coded with one or more probability contexts, and remaining bins are bypass coded.
- all bins to code the first syntax element are coded with one or more probability contexts.
- different bins to code the first syntax element are coded with different probability contexts.
- a part of bins to code the first syntax element are coded with a single probability context.
- the part of bins are consecutive bins.
- a same entry only exists in one subset.
- a method for video processing comprising determining, a motion vector (MV) resolution for a current video block coded with merge with motion vector difference (MMVD) mode, based on a parameter value indicating at least one of MMVD distance and an MMVD distance index indicating the MMVD distance, wherein the MMVD distance is a distance between a motion vector of the current video block and a base candidate selected from a merge candidate list; and performing, based on the MV resolution, a conversion between the current video block and a bitstream representation of the current video block.
- MV motion vector
- MMVD motion vector difference
- the MV resolution is determined as 1/4-pel if the parameter value is not greater than a first threshold.
- the MV resolution is determined as1-pel if the parameter value is not smaller than a first threshold.
- the MV resolution is determined as4-pel if the parameter value is not smaller than a second threshold
- the MV resolution is determined as1-pel if the parameter value is not smaller than a first threshold and is not greater than a second threshold.
- first and second MVD resolution flags for the current video block are set to be 0 if the parameter value is not greater than a first threshold.
- a first MVD resolution flag for the current video block is set to be 1 and a second MVD resolution flag for the current video block is set to be 0, if the parameter value is not smaller than a first threshold.
- first and second MVD resolution flags for the current video block are set to be 1, if the parameter value is not smaller than a second threshold.
- a first MVD resolution flag for the current video block is set to be 1 and a second MVD resolution flag for the current video block is set to be 0, if the parameter value is not smaller than a first threshold and is not greater than a second threshold.
- the first MVD resolution flag is used to indicate whether quarter luma sample MV resolution is used for the neighboring block
- the second MVD resolution flag indicates whether integer luma sample MV precision or four luma sample MV precision is used for the neighboring block.
- the first threshold is equal to 1-pel and the second threshold is equal to 4-pel.
- the parameter value indicates the MMVD distance index
- the first threshold is equal to 2 and the second threshold is equal to 3;
- the first threshold is equal to 2 and the second threshold is equal to 4.
- the MV resolution of the current video block is used to code at least one subsequent video block coded with a locally adaptive motion vector resolution (LAMVR) mode.
- LAMVR locally adaptive motion vector resolution
- the MV resolution of the current video block is used to code at least one subsequent video block coded with the MMVD mode.
- the conversion includes encoding the current video block into the bitstream representation of the current video block and decoding the current video block from the bitstream representation of the current video block.
- an apparatus in a video system comprising a processor and a non-transitory memory with instructions thereon, wherein the instructions upon execution by the processor, cause the processor to implement the method in any one of examples described as above.
- a computer program product stored on a non-transitory computer readable media, the computer program product including program code for carrying out the method in any one of examples described as above.
- FIG. 13 is a block diagram of a video processing apparatus 1300.
- the apparatus 1300 may be used to implement one or more of the methods described herein.
- the apparatus 1300 may be embodied in a smartphone, tablet, computer, Internet of Things (IoT) receiver, and so on.
- the apparatus 1300 may include one or more processors 1302, one or more memories 1304 and video processing hardware 1306.
- the processor (s) 1302 may be configured to implement one or more methods described in the present document.
- the memory (memories) 1304 may be used for storing data and code used for implementing the methods and techniques described herein.
- the video processing hardware 1306 may be used to implement, in hardware circuitry, some techniques described in the present document, and may be partly or completely be a part of the processors 1302 (e.g., graphics processor core GPU or other signal processing circuitry) .
- video processing may refer to video encoding, video decoding, video compression or video decompression.
- video compression algorithms may be applied during conversion from pixel representation of a video to a corresponding bitstream representation or vice versa.
- the bitstream representation of a current video block may, for example, correspond to bits that are either co-located or spread in different places within the bitstream, as is defined by the syntax.
- a macroblock may be encoded in terms of transformed and coded error residual values and also using bits in headers and other fields in the bitstream.
- the disclosed and other solutions, examples, embodiments, modules and the functional operations described in this document can be implemented in digital electronic circuitry, or in computer software, firmware, or hardware, including the structures disclosed in this document and their structural equivalents, or in combinations of one or more of them.
- the disclosed and other embodiments can be implemented as one or more computer program products, i.e., one or more modules of computer program instructions encoded on a computer readable medium for execution by, or to control the operation of, data processing apparatus.
- the computer readable medium can be a machine-readable storage device, a machine-readable storage substrate, a memory device, a composition of matter effecting a machine-readable propagated signal, or a combination of one or more them.
- data processing apparatus encompasses all apparatus, devices, and machines for processing data, including by way of example a programmable processor, a computer, or multiple processors or computers.
- the apparatus can include, in addition to hardware, code that creates an execution environment for the computer program in question, e.g., code that constitutes processor firmware, a protocol stack, a database management system, an operating system, or a combination of one or more of them.
- a propagated signal is an artificially generated signal, e.g., a machine-generated electrical, optical, or electromagnetic signal, that is generated to encode information for transmission to suitable receiver apparatus.
- a computer program (also known as a program, software, software application, script, or code) can be written in any form of programming language, including compiled or interpreted languages, and it can be deployed in any form, including as a stand-alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment.
- a computer program does not necessarily correspond to a file in a file system.
- a program can be stored in a portion of a file that holds other programs or data (e.g., one or more scripts stored in a markup language document) , in a single file dedicated to the program in question, or in multiple coordinated files (e.g., files that store one or more modules, sub programs, or portions of code) .
- a computer program can be deployed to be executed on one computer or on multiple computers that are located at one site or distributed across multiple sites and interconnected by a communication network.
- the processes and logic flows described in this document can be performed by one or more programmable processors executing one or more computer programs to perform functions by operating on input data and generating output.
- the processes and logic flows can also be performed by, and apparatus can also be implemented as, special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application specific integrated circuit) .
- processors suitable for the execution of a computer program include, by way of example, both general and special purpose microprocessors, and any one or more processors of any kind of digital computer.
- a processor will receive instructions and data from a read only memory or a random-access memory or both.
- the essential elements of a computer are a processor for performing instructions and one or more memory devices for storing instructions and data.
- a computer will also include, or be operatively coupled to receive data from or transfer data to, or both, one or more mass storage devices for storing data, e.g., magnetic, magneto optical disks, or optical disks.
- mass storage devices for storing data, e.g., magnetic, magneto optical disks, or optical disks.
- a computer need not have such devices.
- Computer readable media suitable for storing computer program instructions and data include all forms of non-volatile memory, media and memory devices, including by way of example semiconductor memory devices, e.g., EPROM, EEPROM, and flash memory devices; magnetic disks, e.g., internal hard disks or removable disks; magneto optical disks; and CD ROM and DVD-ROM disks.
- semiconductor memory devices e.g., EPROM, EEPROM, and flash memory devices
- magnetic disks e.g., internal hard disks or removable disks
- magneto optical disks e.g., CD ROM and DVD-ROM disks.
- the processor and the memory can be supplemented by, or incorporated in, special purpose logic circuitry.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Disclosed and systems, methods and devices for video processing. An exemplary method for video processing includes: determining, at least one probability context for coding at least one syntax element for a current video block based on motion vector information associated with at least one neighboring block of the current video block; and performing, based on the at least one probability context, a conversion between the current video block and the bitstream representation of the current video block.
Description
Under the applicable patent law and/or rules pursuant to the Paris Convention, this application is made to timely claim the priority to and benefits of International Patent Application No. PCT/CN2018/126066, filed on December 31, 2018, International Patent Application No. PCT/CN2019/070636, filed on January 7, 2019, and International Patent Application No. PCT/CN2019/071159, filed on January 10, 2019. The entire disclosures thereof are incorporated by reference as part of the disclosure of this application.
The present document relates to video and image coding and decoding.
Digital video accounts for the largest bandwidth use on the internet and other digital communication networks. As the number of connected user devices capable of receiving and displaying video increases, it is expected that the bandwidth demand for digital video usage will continue to grow.
SUMMARY
The present document discloses video coding tools that, in one example aspect, improve the signaling of motion vectors for video and image coding.
In one aspect, there is disclosed a method for video processing, comprising: determining, at least one probability context for coding at least one syntax element for a current video block based on motion vector information associated with at least one neighboring block of the current video block, wherein the at least one syntax element indicates a distance or a distance index indicating the distance, the distance being a distance between a motion vector of the current video block and a base candidate selected from a merge candidate list; and performing, based on the at least one probability context, a conversion between the current video block and the bitstream representation of the current video block, wherein during the conversation, the at least one syntax element is coded using the at least one probability context.
In one aspect, there is disclosed a method for video processing, comprising: performing a conversion between a current video block and a bitstream representation of the current video block; wherein during the conversation, in response to the current video block being coded using a merge with motion vector difference (MMVD) mode, a locally adaptive motion vector resolution (LAMVR) motion vector difference (MVD) resolution is parsed from or written to the bitstream representation.
In one aspect, there is disclosed a method for video processing, comprising: determining, a motion vector (MV) resolution for a current video block coded with merge with motion vector difference (MMVD) mode, based on a parameter value indicating at least one of MMVD distance and an MMVD distance index indicating the MMVD distance, wherein the MMVD distance is a distance between a motion vector of the current video block and a base candidate selected from a merge candidate list; and performing, based on the MV resolution, a conversion between the current video block and a bitstream representation of the current video block.
In an aspect, there is disclosed an apparatus in a video system, the apparatus comprising a processor and a non-transitory memory with instructions thereon, wherein the instructions upon execution by the processor, cause the processor to implement the method in any one of examples described as above.
In an aspect, there is disclosed a computer program product stored on a non-transitory computer readable media, the computer program product including program code for carrying out the method in any one of examples described as above.
In yet another example aspect, the above-described method may be implemented by a video encoder apparatus or a video decoder apparatus that comprises a processor.
In yet another example aspect, these methods may be embodied in the form of processor-executable instructions and stored on a computer-readable program medium.
These, and other, aspects are further described in the present document.
BRIEF DESCRIPTION OF DRAWINGS
FIG. 1 shows an example of simplified affine motion model.
FIG. 2 shows an example of affine motion vector field (MVF) per sub-block.
FIG. 3A- 3B show 4 and 6 parameter affine models, respectively.
FIG. 4 shows an example of motion vector predictor (MVP) for AF_INTER.
FIG. 5A-5B show examples of candidates for AF_MERGE.
FIG. 6 shows an example of candidate positions for affine merge mode.
FIG. 7 shows an example of distance index and distance offset mapping.
FIG. 8 shows an example of ultimate motion vector expression (UMVE) search process.
FIG. 9 shows an example of UMVE search point.
FIG. 10 is a flowchart for an example method for video processing.
FIG. 11 is a flowchart for another example method for video processing.
FIG. 12 is a flowchart for yet another example method for video processing.
FIG. 13 shows an example of a hardware platform for implementing a technique described in the present document.
The present document provides various techniques that can be used by a decoder of video bitstreams to improve the quality of decompressed or decoded digital video. Furthermore, a video encoder may also implement these techniques during the process of encoding in order to reconstruct decoded frames used for further encoding.
Section headings are used in the present document for ease of understanding and do not limit the embodiments and techniques to the corresponding sections. As such, embodiments from one section can be combined with embodiments from other sections.
1. Summary
This patent document is related to video coding technologies. Specifically, it is related to motion compensation in video coding. It may be applied to the existing video coding standard like HEVC, or the standard (Versatile Video Coding) to be finalized. It may be also applicable to future video coding standards or video codec.
2. Introductory comments
Video coding standards have evolved primarily through the development of the well-known ITU-T and ISO/IEC standards. The ITU-T produced H. 261 and H. 263, ISO/IEC produced MPEG-1 and MPEG-4 Visual, and the two organizations jointly produced the H. 262/MPEG-2 Video and H. 264/MPEG-4 Advanced Video Coding (AVC) and H. 265/HEVC standards. Since H. 262, the video coding standards are based on the hybrid video coding structure wherein temporal prediction plus transform coding are utilized. To explore the future video coding technologies beyond HEVC, Joint Video Exploration Team (JVET) was founded by VCEG and MPEG jointly in 2015. Since then, many new methods have been adopted by JVET and put into the reference software named Joint Exploration Model (JEM) . In April 2018, the Joint Video Expert Team (JVET) between VCEG (Q6/16) and ISO/IEC JTC1 SC29/WG11 (MPEG) was created to work on the VVC standard targeting at 50%bitrate reduction compared to HEVC.
2.1 Affine motion compensation prediction
In HEVC, only translation motion model is applied for motion compensation prediction (MCP) . While in the real world, there are many kinds of motion, e.g. zoom in/out, rotation, perspective motions and the other irregular motions. In the JEM, a simplified affine transform motion compensation prediction is applied. As shown FIG. 1, the affine motion field of the block is described by two control point motion vectors.
The motion vector field (MVF) of a block is described by the following equation:
Where (v
0x, v
0y) is motion vector of the top-left corner control point, and (v
1x, v
1y) is motion vector of the top-right corner control point.
In order to further simplify the motion compensation prediction, sub-block based affine transform prediction is applied. The sub-block size M×N is derived as in Equation 2, where MvPre is the motion vector fraction accuracy (1/16 in JEM) , (v
2x, v
2y) is motion vector of the bottom-left control point, calculated according to Equation 1.
After derived by Equation 2, M and N should be adjusted downward if necessary to make it a divisor of w and h, respectively.
To derive motion vector of each M×N sub-block, the motion vector of the center sample of each sub-block, as shown in FIG. 2, is calculated according to Equation 1, and rounded to 1/16 fraction accuracy.
After MCP, the high accuracy motion vector of each sub-block is rounded and saved as the same accuracy as the normal motion vector.
2.1.1 AF_INTER mode
In the JEM, there are two affine motion modes: AF_INTER mode and AF_MERGE mode. For CUs with both width and height larger than 8, AF_INTER mode can be applied. An affine flag in CU level is signaled in the bitstream to indicate whether AF_INTER mode is used. In this mode, a candidate list with motion vector pair { (v
0, v
1) |v
0= {v
A, v
B, v
c} , v
1= {v
D, v
E} } is constructed using the neighbour blocks. As shown in FIG. 4, v
0 is selected from the motion vectors of the block A, B or C. The motion vector from the neighbour block is scaled according to the reference list and the relationship among the POC of the reference for the neighbour block, the POC of the reference for the current CU and the POC of the current CU. And the approach to select v
1 from the neighbour block D and E is similar. If the number of candidate list is smaller than 2, the list is padded by the motion vector pair composed by duplicating each of the AMVP candidates. When the candidate list is larger than 2, the candidates are firstly sorted according to the consistency of the neighbouring motion vectors (similarity of the two motion vectors in a pair candidate) and only the first two candidates are kept. An RD cost check is used to determine which motion vector pair candidate is selected as the control point motion vector prediction (CPMVP) of the current CU. And an index indicating the position of the CPMVP in the candidate list is signaled in the bitstream. After the CPMVP of the current affine CU is determined, affine motion estimation is applied and the control point motion vector (CPMV) is found. Then the difference of the CPMV and the CPMVP is signaled in the bitstream.
FIG. 3A shows an example of a 4-paramenter affine model. FIG. 3B shows an example of a 6-parameter affine model.
In AF_INTER mode, when 4/6 parameter affine mode is used, 2/3 control points are required, and therefore 2/3 MVD needs to be coded for these control points, as shown in FIG. 3A. In an example, it is proposed to derive the MV as follows, e.g., mvd
1 and mvd
2 are predicted from mvd
0.
Wherein
mvd
i and mv
1 are the predicted motion vector, motion vector difference and motion vector of the top-left pixel (i = 0) , top-right pixel (i = 1) or left-bottom pixel (i = 2) respectively, as shown in FIG. 3B. Please note that the addition of two motion vectors (e.g., mvA (xA, yA) and mvB (xB, yB) ) is equal to summation of two components separately, that is, newMV = mvA + mvB and the two components of newMV is set to (xA + xB) and (yA + yB) , respectively.
2.1.2 Fast affine ME algorithm in AF_INTER mode
In affine mode, MV of 2 or 3 control points needs to be determined jointly. Directly searching the multiple MVs jointly is computationally complex. A fast affine ME algorithm is proposed and is adopted into VTM/BMS.
The fast affine ME algorithm is described for the 4-parameter affine model, and the idea can be extended to 6-parameter affine model.
Replace (a–1) with a’, then the motion vector can be rewritten as:
Suppose motion vectors of the two controls points (0, 0) and (0, w) are known, from Equation (5) we can derive affine parameters,
The motion vectors can be rewritten in vector form as:
Wherein
P = (x, y) is the pixel position.
At encoder, MVD of AF_INTER are derived iteratively. Denote MV
i (P) as the MV derived in the ith iteration for position P and denote dMV
C
i as the delta updated for MV
C in the ith iteration. Then in the (i+1) th iteration,
Denote Pic
ref as the reference picture and denote Pic
cur as the current picture and denote Q=P+MV
i (P) . Suppose we use MSE as the matching criterion, then we need to minimize:
we can derive
by setting the derivative of the error function to zero. Then can then calculate delta MV of the control points (0, 0) and (0, w) according to
Suppose such MVD derivation process is iterated by n times, then the final MVD is calculated as follows,
As an example, e.g., predicting delta MV of control point (0, w) , denoted by mvd
1 from delta MV of control point (0, 0) , denoted by mvd
0, now actually only
is encoded formvd
1.
2.1.3 AF_MERGE mode
When a CU is applied in AF_MERGE mode, it gets the first block coded with affine mode from the valid neighbour reconstructed blocks. And the selection order for the candidate block is from left, above, above right, left bottom to above left as shown in FIG. 5A. If the neighbour left bottom block A is coded in affine mode as shown in FIG. 5B, the motion vectorsv
2 , v
3 and v
4 of the top left corner, above right corner and left bottom corner of the CU which contains the block A are derived. And the motion vector v
0 of the top left corner on the current CU is calculated according to v
2 , v
3 and v
4. Secondly, the motion vector v
1 of the above right of the current CU is calculated.
After the CPMV of the current CU v
0 and v
1 are derived, according to the simplified affine motion model Equation 1, the MVF of the current CU is generated. In order to identify whether the current CU is coded with AF_MERGE mode, an affine flag is signaled in the bitstream when there is at least one neighbour block is coded in affine mode.
In an example, which was planned to be adopted into VTM 3.0, an affine merge candidate list is constructed with following steps:
1) Insert inherited affine candidates
Inherited affine candidate means that the candidate is derived from the affine motion model of its valid neighbor affine coded block. In the common base, as shown in FIG. 6, the scan order for the candidate positions is: A1, B1, B0, A0 and B2.
After a candidate is derived, full pruning process is performed to check whether same candidate has been inserted into the list. If a same candidate exists, the derived candidate is discarded.
2) Insert constructed affine candidates
If the number of candidates in affine merge candidate list is less than MaxNumAffineCand (set to 5 in this contribution) , constructed affine candidates are inserted into the candidate list. Constructed affine candidate means the candidate is constructed by combining the neighbor motion information of each control point.
The motion information for the control points is derived firstly from the specified spatial neighbors and temporal neighbor shown in FIG. 5B. CPk (k=1, 2, 3, 4) represents the k-th control point. A0, A1, A2, B0, B1, B2 and B3 are spatial positions for predicting CPk (k=1, 2, 3) ; T is temporal position for predicting CP4.
The coordinates of CP1, CP2, CP3 and CP4 is (0, 0) , (W, 0) , (H, 0) and (W, H) , respectively, where W and H are the width and height of current block.
FIG. 6 shows an example of candidates position for affine merge mode
The motion information of each control point is obtained according to the following priority order:
For CP1, the checking priority is B2->B3->A2. B2 is used if it is available. Otherwise, if B2 is available, B3 is used. If both B2 and B3 are unavailable, A2 is used. If all the three candidates are unavailable, the motion information of CP1 cannot be obtained.
For CP2, the checking priority is B1->B0.
For CP3, the checking priority is A1->A0.
For CP4, T is used.
Secondly, the combinations of controls points are used to construct an affine merge candidate.
Motion information of three control points are needed to construct a 6-parameter affine candidate. The three control points can be selected from one of the following four combinations ( {CP1, CP2, CP4} , {CP1, CP2, CP3} , {CP2, CP3, CP4} , {CP1, CP3, CP4} ) . Combinations {CP1, CP2, CP3} , {CP2, CP3, CP4} , {CP1, CP3, CP4} will be converted to a 6-parameter motion model represented by top-left, top-right and bottom-left control points.
Motion information of two control points are needed to construct a 4-parameter affine candidate. The two control points can be selected from one of the following six combinations ( {CP1, CP4} , {CP2, CP3} , {CP1, CP2} , {CP2, CP4} , {CP1, CP3} , {CP3, CP4} ) . Combinations {CP1, CP4} , {CP2, CP3} , {CP2, CP4} , {CP1, CP3} , {CP3, CP4} will be converted to a 4-parameter motion model represented by top-left and top-right control points.
The combinations of constructed affine candidates are inserted into to candidate list as following order:
{CP1, CP2, CP3} , {CP1, CP2, CP4} , {CP1, CP3, CP4} , {CP2, CP3, CP4} , {CP1, CP2} , {CP1, CP3} , {CP2, CP3} , {CP1, CP4} , {CP2, CP4} , {CP3, CP4}
For reference list X (X being 0 or 1) of a combination, the reference index with highest usage ratio in the control points is selected as the reference index of list X, and motion vectors point to difference reference picture will be scaled.
After a candidate is derived, full pruning process is performed to check whether same candidate has been inserted into the list. If a same candidate exists, the derived candidate is discarded.
3) Padding with zero motion vectors
If the number of candidates in affine merge candidate list is less than 5, zero motion vectors with zero reference indices are insert into the candidate list, until the list is full.
2.2 Affine merge mode with prediction offsets
In an example, UMVE is extended to affine merge mode, we will call this UMVE affine mode thereafter. The proposed method selects the first available affine merge candidate as a base predictor. Then it applies a motion vector offset to each control point’s motion vector value from the base predictor. If there’s no affine merge candidate available, this proposed method will not be used.
The selected base predictor’s inter prediction direction, and the reference index of each direction is used without change.
In the current implementation, the current block’s affine model is assumed to be a 4-parameter model, only 2 control points need to be derived. Thus, only the first 2 control points of the base predictor will be used as control point predictors.
For each control point, a zero_MVD flag is used to indicate whether the control point of current block has the same MV value as the corresponding control point predictor. If zero_MVD flag is true, there’s no other signaling needed for the control point. Otherwise, a distance index and an offset direction index is signaled for the control point.
A distance offset table with size of 5 is used as shown in the table below. Distance index is signaled to indicate which distance offset to use. The mapping of distance index and distance offset values is shown in FIG. 7.
Table -Distance offset table
|
0 | 1 | 2 | 3 | 4 |
Distance-offset | 1/2-pel | 1-pel | 2-pel | 4-pel | 8-pel |
The direction index can represent four directions as shown below, where only x or y direction may have an MV difference, but not in both directions.
Offset Direction IDX | 00 | 01 | 10 | 11 |
x-dir-factor | +1 | –1 | 0 | 0 |
y-dir- |
0 | 0 | +1 | –1 |
If the inter prediction is uni-directional, the signaled distance offset is applied on the offset direction for each control point predictor. Results will be the MV value of each control point.
For example, when base predictor is uni-directional, and the motion vector values of a control point is MVP (v
px, v
py) . When distance offset and direction index are signaled, the motion vectors of current block’s corresponding control points will be calculated as below.
MV (v
x, v
y) = MVP (v
px, v
py) + MV (x-dir-factor *distance-offset, y-dir-factor *distance-offset)
;
If the inter prediction is bi-directional, the signaled distance offset is applied on the signaled offset direction for control point predictor’s L0 motion vector; and the same distance offset with opposite direction is applied for control point predictor’s L1 motion vector. Results will be the MV values of each control point, on each inter prediction direction.
For example, when base predictor is uni-directional, and the motion vector values of a control point on L0 is MVP
L0 (v
0px, v
0py) , and the motion vector of that control point on L1 is MVP
L1 (v
1px, v
1py) . When distance offset and direction index are signaled, the motion vectors of current block’s corresponding control points will be calculated as below.
MV
L0 (v
0x, v
0y) = MVP
L0 (v
0px, v
0py) + MV (x-dir-factor *distance-offset, y-dir-factor *distance-offset)
;
MV
L1 (v
0x, v
0y) = MVP
L1 (v
0px, v
0py) + MV (-x-dir-factor *distance-offset, -y-dir-factor *distance-offset)
;
2.3 Ultimate motion vector expression
In an example, ultimate motion vector expression (UMVE) is presented. UMVE is used for either skip or merge modes with a proposed motion vector expression method.
UMVE re-uses merge candidate as same as those included in the regular merge candidate list in VVC. Among the merge candidates, a base candidate can be selected, and is further expanded by the proposed motion vector expression method.
UMVE provides a new motion vector difference (MVD) representation method, in which a starting point, a motion magnitude and a motion direction are used to represent a MVD.
FIG. 8 shows an example of UMVE Search Process.
FIG. 9 shows examples of UMVE Search Points.
This proposed technique uses a merge candidate list as it is. But only candidates which are default merge type (MRG_TYPE_DEFAULT_N) are considered for UMVE’s expansion.
Base candidate index defines the starting point. Base candidate index indicates the best candidate among candidates in the list as follows.
Table 1. Base candidate IDX
|
0 | 1 | 2 | 3 |
N th MVP | 1
st |
2
nd |
3
rd |
4 th MVP |
If the number of base candidate is equal to 1, Base candidate IDX is not signaled.
Distance index is motion magnitude information. Distance index indicates the pre-defined distance from the starting point information. Pre-defined distance is as follows:
Table 2a. Distance IDX
|
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|
1/4- |
1/2-pel | 1-pel | 2-pel | 4-pel | 8-pel | 16-pel | 32-pel |
The distance IDX is binarized in bins with the truncated unary code in the entropy coding procedure as:
Table 2b: Distance IDX Binarization
|
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
|
0 | 10 | 110 | 1110 | 11110 | 111110 | 1111110 | 1111111 |
In arithmetic coding, the first bin is coded with a probability context, and the following bins are coded with the equal-probability model, a.k.a. by-pass coding.
Direction index represents the direction of the MVD relative to the starting point. The direction index can represent of the four directions as shown below.
Table 3. Direction IDX
Direction IDX | 00 | 01 | 10 | 11 |
x-axis | + | – | N/A | N/A |
y-axis | N/A | N/A | + | – |
UMVE flag is signaled right after sending a skip flag or merge flag. If skip or merge flag is true, UMVE flag is parsed. If UMVE flage is equal to 1, UMVE syntaxes are parsed. But, if not 1, AFFINE flag is parsed. If AFFINE flag is equal to 1, that is AFFINE mode, But, if not 1, skip/merge index is parsed for VTM’s skip/merge mode.
Additional line buffer due to UMVE candidates is not needed. Because a skip/merge candidate of software is directly used as a base candidate. Using input UMVE index, the supplement of MV is decided right before motion compensation. There is no need to hold long line buffer for this.
In current common test condition, either the first or the second merge candidate in the merge candidate list could be selected as the base candidate.
UMVE is known as Merge with MVD (MMVD) .
2.4 Generalized Bi-prediction
In conventional bi-prediction, the predictors from L0 and L1 are averaged to generate the final predictor using the equal weight 0.5. The predictor generation formula is shown as in Equ. (3)
P
TraditionalBiPred= (P
L0+ P
L1+ RoundingOffset) >>shiftNum, (1)
In Equ. (3) , P
TraditionalBiPredis the final predictor for the conventional bi-prediction, P
L0andP
L1are predictors from L0 and L1, respectively, and RoundingOffset and shiftNum are used to normalize the final predictor.
Generalized Bi-prediction (GBI) is proposed to allow applying different weights to predictors from L0 and L1. The predictor generation is shown in Equ. (4) .
P
GBi= ( (1-w
1) *P
L0+ w
1*P
L1+ RoundingOffset
GBi) >>shiftNum
GBi, (2)
In Equ. (4) , P
GBiis the final predictor of GBi. (1-w
1) and w
1 are the selected GBI weights applied to the predictors of L0 and L1, respectively. RoundingOffset
GBiandshiftNum
GBi are used to normalize the final predictor in GBi.
The supported weights of w
1 is {-1/4, 3/8, 1/2, 5/8, 5/4} . One equal-weight set and four unequal-weight sets are supported. For the equal-weight case, the process to generate the final predictor is exactly the same as that in the conventional bi-prediction mode. For the true bi-prediction cases in random access (RA) condition, the number of candidate weight sets is reduced to three.
For advanced motion vector prediction (AMVP) mode, the weight selection in GBI is explicitly signaled at CU-level if this CU is coded by bi-prediction. For merge mode, the weight selection is inherited from the merge candidate. In this proposal, GBI supports DMVR to generate the weighted average of template as well as the final predictor for BMS-1.0.
2.5 Adaptive motion vector difference resolution
In HEVC, motion vector differences (MVDs) (between the motion vector and predicted motion vector of a PU) are signaled in units of quarter luma samples when use_integer_mv_flag is equal to 0 in the slice header. In VTM-3.0, a locally adaptive motion vector resolution (LAMVR) is introduced. In the JEM, MVD can be coded in units of quarter luma samples, integer luma samples or four luma samples. The MVD resolution is controlled at the coding unit (CU) level, and MVD resolution flags are conditionally signaled for each CU that has at least one non-zero MVD components.
For a CU that has at least one non-zero MVD components, a first flag is signaled to indicate whether quarter luma sample MV precision is used in the CU. When the first flag (equal to 1) indicates that quarter luma sample MV precision is not used, another flag is signaled to indicate whether integer luma sample MV precision or four luma sample MV precision is used.
When the first MVD resolution flag of a CU is zero, or not coded for a CU (meaning all MVDs in the CU are zero) , the quarter luma sample MV resolution is used for the CU. When a CU uses integer-luma sample MV precision or four-luma-sample MV precision, the MVPs in the AMVP candidate list for the CU are rounded to the corresponding precision.
In arithmetic coding, the first MVD resolution flag is coded with one of three probability contexts: C0, C1 or C2; while the second MVD resolution flag is coded with a forth probability context: C3. The probability context Cx for the first MVD resolution flag is derived as (L represents the left neighbouring block and A represents the above neighbouring block) :
If L is available, inter-coded, and its first MVD resolution flag is not equal to zero, xL is set equal to 1; otherwise, xL is set equal to 0.
If A is available, inter-coded, and its first MVD resolution flag is not equal to zero, xA is set equal to 1; otherwise, xA is set equal to 0.
x is set equal to xL+xA.
In the encoder, CU-level RD checks are used to determine which MVD resolution is to be used for a CU. That is, the CU-level RD check is performed three times for each MVD resolution. To accelerate encoder speed, the following encoding schemes are applied in the JEM.
○ During RD check of a CU with normal quarter luma sample MVD resolution, the motion information of the current CU (integer luma sample accuracy) is stored. The stored motion information (after rounding) is used as the starting point for further small range motion vector refinement during the RD check for the same CU with integer luma sample and 4 luma sample MVD resolution so that the time-consuming motion estimation process is not duplicated three times.
○ RD check of a CU with 4 luma sample MVD resolution is conditionally invoked. For a CU, when RD cost integer luma sample MVD resolution is much larger than that of quarter luma sample MVD resolution, the RD check of 4 luma sample MVD resolution for the CU is skipped.
In VTM-3.0, LAMVR is also known as Integer Motion Vector (IMV) .
2.6 Current picture referencing
Decoder aspect:
In this approach, the current (partially) decoded picture is considered as a reference picture. This current picture is put in the last position of reference picture list 0. Therefore, for a slice using the current picture as the only reference picture, its slice type is considered as a P slice. The bitstream syntax in this approach follows the same syntax structure for inter coding while the decoding process is unified with inter coding. The only outstanding difference is that the block vector (which is the motion vector pointing to the current picture) always uses integer-pel resolution.
Changes from block level CPR_flag approach are:
● In encoder search for this mode, both block width and height are smaller than or equal to 16.
● Enable chroma interpolation when luma block vector is an odd integer number.
● Enable adaptive motion vector resolution (AMVR) for CPR mode when the SPS flag is on. In this case, when AMVR is used, a block vector can switch between 1-pel integer and 4-pel integer resolutions at block level.
Encoder aspect:
The encoder performs RD check for blocks with either width or height no larger than 16. For non-merge mode, the block vector search is performed using hash-based search first. If there is no valid candidate found from hash search, block matching based local search will be performed.
In the hash-based search, hash key matching (32-bit CRC) between the current block and a reference block is extended to all allowed block sizes. The hash key calculation for every position in current picture is based on 4x4 blocks. For the current block of a larger size, a hash key matching to a reference block happens when all its 4×4 blocks match the hash keys in the corresponding reference locations. If multiple reference blocks are found to match the current block with the same hash key, the block vector costs of each candidates are calculated and the one with minimum cost is selected.
In block matching search, the search range is set to be 64 pixels to the left and on top of current block, and the search range is restricted to be within the current CTU.
2.7 Merge list design in one example
There are three different merge list construction processes supported in VVC:
1)
Sub-block merge candidate list: it includes ATMVP and affine merge candidates. One merge list construction process is shared for both affine modes and ATMVP mode. Here, the ATMVP and affine merge candidates may be added in order. Sub-block merge list size is signaled in slice header, and maximum value is 5.
2)
Uni-Prediction TPM merge list: For triangular prediction mode, one merge list construction process for the two partitions is shared even two partitions could select their own merge candidate index. When constructing this merge list, the spatial neighbouring blocks and two temporal blocks of the block are checked. The motion information derived from spatial neighbours and temporal blocks are called regular motion candidates in our IDF. These regular motion candidates are further utilized to derive multiple TPM candidates. Please note the transform is performed in the whole block level, even two partitions may use different motion vectors for generating their own prediction blocks.
In some embodiments, uni-Prediction TPM merge list size is fixed to be 5.
3)
Regular merge list: For remaining coding blocks, one merge list construction process is shared. Here, the spatial/temporal/HMVP, pairwise combined bi-prediction merge candidates and zero motion candidates may be inserted in order. Regular merge list size is signaled in slice header, and maximum value is 6.
Sub-block merge candidate list
It is suggested that all the sub-block related motion candidates are put in a separate merge list in addition to the regular merge list for non-sub block merge candidates.
The sub-block related motion candidates are put in a separate merge list is named as ‘sub-block merge candidate list’ .
In one example, the sub-block merge candidate list includes affine merge candidates, and ATMVP candidate, and/or sub-block based STMVP candidate.
In this contribution, the ATMVP merge candidate in the normal merge list is moved to the first position of the affine merge list. Such that all the merge candidates in the new list (i.e., sub-block based merge candidate list) are based on sub-block coding tools.
An affine merge candidate list is constructed with following steps:
1) Insert inherited affine candidates
Inherited affine candidate means that the candidate is derived from the affine motion model of its valid neighbor affine coded block. The maximum two inherited affine candidates are derived from affine motion model of the neighboring blocks and inserted into the candidate list. For the left predictor, the scan order is {A0, A1} ; for the above predictor, the scan order is {B0, B1, B2} .
2) Insert constructed affine candidates
If the number of candidates in affine merge candidate list is less than MaxNumAffineCand (set to 5) , constructed affine candidates are inserted into the candidate list. Constructed affine candidate means the candidate is constructed by combining the neighbor motion information of each control point.
The motion information for the control points is derived firstly from the specified spatial neighbors and temporal neighbor shown in Fig. 7. CPk (k=1, 2, 3, 4) represents the k-th control point. A0, A1, A2, B0, B1, B2 and B3 are spatial positions for predicting CPk (k=1, 2, 3) ; T is temporal position for predicting CP4.
The coordinates of CP1, CP2, CP3 and CP4 is (0, 0) , (W, 0) , (H, 0) and (W, H) , respectively, where W and H are the width and height of current block.
The motion information of each control point is obtained according to the following priority order:
For CP1, the checking priority is B2→B3→A2. B2 is used if it is available. Otherwise, if B2 is available, B3 is used. If both B2 and B3 are unavailable, A2 is used. If all the three candidates are unavailable, the motion information of CP1 cannot be obtained.
For CP2, the checking priority is B1→B0.
For CP3, the checking priority is A1→A0.
For CP4, T is used.
Secondly, the combinations of controls points are used to construct an affine merge candidate.
Motion information of three control points are needed to construct a 6-parameter affine candidate. The three control points can be selected from one of the following four combinations ( {CP1, CP2, CP4} , {CP1, CP2, CP3} , {CP2, CP3, CP4} , {CP1, CP3, CP4} ) . Combinations {CP1, CP2, CP3} , {CP2, CP3, CP4} , {CP1, CP3, CP4} will be converted to a 6-parameter motion model represented by top-left, top-right and bottom-left control points.
Motion information of two control points are needed to construct a 4-parameter affine candidate. The two control points can be selected from one of the two combinations ( {CP1, CP2} , {CP1, CP3} ) . The two combinations will be converted to a 4-parameter motion model represented by top-left and top-right control points.
The combinations of constructed affine candidates are inserted into to candidate list as following order:
{CP1, CP2, CP3} , {CP1, CP2, CP4} , {CP1, CP3, CP4} , {CP2, CP3, CP4} , {CP1, CP2} , {CP1, CP3}
The available combination of motion information of CPs is only added to the affine merge list when the CPs have the same reference index.
3) Padding with zero motion vectors
If the number of candidates in affine merge candidate list is less than 5, zero motion vectors with zero reference indices are insert into the candidate list, until the list is full.
2.8 MMVD with affine merge candidate in an example
For example the MMVD idea is applied on affine merge candidates (named as Affine merge with prediction offset) . It is an extension of A MVD (or named as “distance” , or “offset” ) is signaled after an affine merge candidate (known as the is signaled. The all CPMVs are added with the MVD to get the new CPMVs. The distance table is specified as
|
0 | 1 | 2 | 3 | 4 |
Distance-offset | 1/2-pel | 1-pel | 2-pel | 4-pel | 8-pel |
In some embodiments, a POC distance based offset mirroring method is used for Bi-prediction. When the base candidate is bi-predicted, the offset applied to L0 is as signaled, and the offset on L1 depends on the temporal position of the reference pictures on list 0 and list 1.
If both reference pictures are on the same temporal side of the current picture, the same distance offset and same offset directions are applied for CPMVs of both L0 and L1.
When the two reference pictures are on different sides of the current picture, the CPMVs of L1 will have the distance offset applied on the opposite offset direction.
3. Examples of problems solved by the disclosed embodiments
There are some potential problems in the design of MMVD:
● The coding/parsing procedure for UMVE information may be not efficient since it uses truncated unary binarization method for coding distance (MVD precision) information and fixed length with bypass coding for direction index. That is based on the assumption that the 1/4-pel precision takes the highest percentage. However, it is not true for all kinds of sequences.
● The design of the possible distances may be not efficient.
4. Examples of techniques implemented by various embodiments
The list below should be considered as examples to explain general concepts. These inventions should not be interpreted in a narrow way. Furthermore, these techniques can be combined in any manner.
Parsing on distance index (e.g., MVD precision index)
1. It is proposed that the distance index (DI) used in UMVE is not binarized with the truncated unary code.
a. In one example, DI may be binarized with fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
2. The distance index may be signaled with more than one syntax elements.
3. It is proposed to classify the set of allowed distances to multiple sub-sets, e.g., K sub-sets (K is larger than 1) . A sub-set index (1
st syntax) is firstly signaled, followed by distance index (2
nd syntax) within the sub-set.
a. For example, mmvd_distance_subset_idx is first signaled, followed by mmvd_distance_idx_in_subset.
i. In one example, the mmvd_distance_idx_in_subset can be binarized with unary code, truncated unary code, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
(i) Specifically, mmvd_distance_idx_in_subset can be binarized as a flag if there are only two possible distances in the sub-set.
(ii) Specifically, mmvd_distance_idx_in_subset is not signaled if there is only one possible distance in the sub-set.
(iii) Specifically, the maximum value is set to be the number of possible distance in the sub-set minus 1 if mmvd_distance_idx_in_subset is binarized as a truncated code.
b. In one example, there are two sub-sets (e.g., K=2) .
i. In one example, one sub-set includes all fractional MVD precisions (e.g., 1/4-pel, 1/2-pel) . The other sub-set includes all integer MVD precisions (e.g., 1-pel, 2-pel, 4-pel, 8-pel, 16-pel, 32-pel) .
ii. In one example, one sub-set may only have one distance (e.g., 1/2-pel) , and the other sub-set has all the remaining distances.
c. In one example, there are three sub-sets (e.g., K=3) .
i. In one example, a first sub-set includes fractional MVD precisions (e.g., 1/4-pel, 1/2-pel) ; a second sub-set includes integer MVD precisions less than 4-pel (e.g. 1-pel, 2-pel) ; and a third sub-set includes all other MVD precisions (e.g. 4-pel, 8-pel, 16-pel, 32-pel) .
d. In one example, there are K sub-sets and the number of K is set equal to that allowed MVD precisions in LAMVR.
i. Alternatively, furthermore, the signaling of sub-set index may reuse what is done for LAMVR (e.g., reusing the way to derive context offset index; reusing the contexts, etc., al)
ii. Distances within a sub-set may be decided by the associated LAMVR index (e.g., AMVR_mode in specifications) .
e. In one example, how to define sub-sets and/or how many sub-sets may be pre-defined or adaptively changed on-the-fly.
f. In one example, the 1
st syntax may be coded with truncated unary, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
g. In one example, the 2
nd syntax may be coded with truncated unary, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
h. In one example, the sub-set index (e.g., 1
st syntax) may be not explicitly coded in the bitstream. Alternatively, furthermore, the sub-set index may be derived on-the-fly, e.g., based on coded information of current block (e.g., block dimension) and/or previously coded blocks.
i. In one example, the distance index within a sub-set (e.g., 2
nd syntax) may be not explicitly coded in the bitstream.
i. In one example, when the sub-set only have one distance, there is no need to further signal the distance index.
ii. Alternatively, furthermore, the 2
nd syntax may be derived on-the-fly, e.g., based on coded information of current block (e.g., block dimension) and/or previously coded blocks.
j. In one example, a first resolution bin is signaled to indicate whether DI is smaller than a predefined number T or not. Alternatively, a first resolution bin is signaled to indicate whether the distance is smaller than a predefined number or not.
i. In one example, two syntax elements are used to represent the distance index. mmvd_resolution_flag is first signaled followed by mmvd_distance_idx_in_subset.
ii. In one example, three syntax elements are used to represent the distance index. mmvd_resolution_flag is first signaled followed by mmvd_short_distance_idx_in_subsetwhen mmvd_resolution_flag is equal to 0 or mmvd_long_distance_idx_in_subsetwhen mmvd_resolution_flag is equal to 1.
iii. In one example, the distance index number T corresponds to 1-Pel distance. For example, T = 2 with the Table 2a defined in VTM-3.0.
iv. In one example, the distance index number T corresponds to 1/2-Pel distance. For example, T = 1 with the Table 2a defined in VTM-3.0.
v. In one example, the distance index number T corresponds to W-Pel distance. For example, T =3 corresponding to 2-Pel distance with the Table 2a defined in VTM-3.0.
vi. In one example, the first resolution bin is equal to 0 if DI is smaller than T. Alternatively, the first resolution bin is equal to 1 if DI is smaller than T.
vii. In one example, if DI is smaller than T, a code for short distanceindex is further signaled after the first resolution bin to indicate the value of DI.
(i) In one example, DI is signaled. DI can be binarized with unary code, truncated unary code, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
a. When DI is binarized as a truncated code such as truncated unary code, the maximum coded value is T-1.
(ii) In one example, S=T-1-DI is signaled. T-1-DI can be binarized with unary code, truncated unary code, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
a. When T-1-DI is binarized as a truncated code such as truncated unary code, the maximum coded value is T-1.
b. After S is parsed, DI is reconstructed as DI=T-S-1.
viii. In one example, if DI is not smaller than T, a code for long distanceindex is further signaled after the first resolution bin to indicate the value of DI.
(i) In one example, B=DI-T is signaled. DI-T can be binarized with unary code, truncated unary code, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
a. When DI-T is binarized as a truncated code such as truncated unary code, the maximum coded value is DMax –T, where DMax is the maximum allowed distance, such as 7 in VTM-3.0.
b. After B is parsed, DI is reconstructed as DI = B+T.
(ii) In one example, B’= DMax-DI is signaled, where DMax is the maximum allowed distance, such as 7 in VTM-3.0. DMax-DI can be binarized with unary code, truncated unary code, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
a. When DMax-DI is binarized as a truncated code such as truncated unary code, the maximum coded value is DMax –T, where DMax is the maximum allowed distance, such as 7 in VTM-3.0.
b. After B’ is parsed, DI is reconstructed as DI = DMax-B’.
k. In one example, a first resolution bin is signaled to indicate whether DI is greater than a predefined number T or not. Alternatively, a first resolution bin is signaled to indicate whether the distance is greater than a predefined number or not.
i. In one example, the distance index number T corresponds to 1-Pel distance. For example, T = 2 with the Table 2a defined in VTM-3.0.
ii. In one example, the distance index number T corresponds to 1/2-Pel distance. For example, T = 1 with the Table 2a defined in VTM-3.0.
iii. In one example, the distance index number T corresponds to W-Pel distance. For example, T =3 corresponding to 2-Pel distance with the Table 2a defined in VTM-3.0.
iv. In one example, the first resolution bin is equal to 0 if DI is greater than T. Alternatively, the first resolution bin is equal to 1 if DI is greater than T.
v. In one example, if DI is not greater than T, a code for short distanceindex is further signaled after the first resolution bin to indicate the value of DI.
(i) In one example, DI is signaled. DI can be binarized with unary code, truncated unary code, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
a. When DI is binarized as a truncated code such as truncated unary code, the maximum coded value is T.
(ii) In one example, S=T-DI is signaled. T-DI can be binarized with unary code, truncated unary code, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
a. When T-DI is binarized as a truncated code such as truncated unary code, the maximum coded value is T.
b. After S is parsed, DI is reconstructed as DI=T-S.
vi. In one example, if DI is greater than T, a code for long distanceindex is further signaled after the first resolution bin to indicate the value of DI.
(i) In one example, B=DI-1-T is signaled. DI-1-T can be binarized with unary code, truncated unary code, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
a. When DI-1-T is binarized as a truncated code such as truncated unary code, the maximum coded value is DMax -1–T, where DMax is the maximum allowed distance, such as 7 in VTM-3.0.
b. After B is parsed, DI is reconstructed as DI = B+T+1.
(ii) In one example, B’= DMax-DI is signaled, where DMax is the maximum allowed distance, such as 7 in VTM-3.0. DMax-DI can be binarized with unary code, truncated unary code, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
a. When DMax-DI is binarized as a truncated code such as truncated unary code, the maximum coded value is DMax –1-T, where DMax is the maximum allowed distance, such as 7 in VTM-3.0.
b. After B’ is parsed, DI is reconstructed as DI = DMax-B’.
l. Several possible binarization methods for the distance index are: (It should be noted that two binarization methods should be considered as identical if a process to change all “1” in one method to be “0” and all “0” in one method to be “1” , will produce the same codewords as the other method. )
4. It is proposed that one or more probability contexts are used to code the 1
st syntax
a. In one example, the 1
st syntax is the first resolution bin mentioned above.
b. In one example, which probability context is used is derived from the first resolution bins of neighbouring blocks.
c. In one example, which probability context is used is derived from the LAMVR values of neighbouring blocks (e.g., AMVR_mode values) .
5. It is proposed that one or more probability contexts are used to code the 2
nd syntax.
a. In one example, the 2
nd syntax is the short distance index mentioned above.
i. In one example, the first bin to code the short distance index is coded with a probability context, and other bins are by-pass coded.
ii. In one example, the first N bins to code the short distance index are coded with probability contexts, and other bins are by-pass coded.
iii. In one example, all bins to code the short distance index are coded with probability contexts.
iv. In one example, different bins may have different probability contexts.
v. In one example, several bins share a single probability context.
(i) In one example, these bins are consecutive.
vi. In one example, which probability context is used is derived from the short distance indices of neighbouring blocks.
b. In one example, the 2
nd syntax is long distance index mentioned above.
i. In one example, the first bin to code the long distance index is coded with a probability context, and other bins are by-pass coded.
ii. In one example, the first N bins to code the long distance index are coded with probability contexts, and other bins are by-pass coded.
iii. In one example, all bins to code the long distance index are coded with probability contexts.
iv. In one example, different bins may have different probability contexts.
v. In one example, several bins share a single probability context.
(i) In one example, these bins are consecutive.
vi. In one example, which probability context is used is derived from the long distance indices of neighbouring blocks.
Interaction with LAMVR
6. It is proposed that the 1
st syntax (e.g., first resolution bin) is coded depending on the probability models used to code the LAMVR information.
a. In one example, the first resolution bin is coded with the same manner (e.g., shared context, or same context index derivation method but with neighboring blocks’ LAMVR information replaced by MMVD information) as coding the first MVD resolution flag.
i. In one example, which probability context is used to code the first resolution bin is derived from the LAMVR information of neighbouring blocks.
(i) In one example, which probability context is used to code the first resolution bin is derived from the first MVD resolution flags of neighbouring blocks.
b. Alternatively, the first MVD resolution flag is coded and serve as the first resolution bin when the distance index is coded.
c. In one example, which probability model is used to code the first resolution bin may depend on the coded LAMVR information.
i. For example, which probability model is used to code the first resolution bin may depend on the MV resolution of neighbouring blocks.
7. It is proposed that the first bin to code the short distance index is coded with a probability context.
a. In one example, the first bin to code the short distance index is coded with the same manner (e.g., shared context, or same context index derivation method but with neighboring blocks’ LAMVR information replaced by MMVD information) as coding the second MVD resolution flag.
b. Alternatively, the second MVD resolution flag is coded and serve as the first bin to code the short distance indexwhen the distance index is coded.
c. In one example, which probability model is used to code the first bin to code the short distance index may depend on the coded LAMVR information.
i. For example, which probability model is used to code the first bin to code the short distance index may depend on the MV resolution of neighbouring blocks.
8. It is proposed that the first bin to code the long distance index is coded with a probability context.
a. In one example, the first bin to code the long distance index is coded with the same manner (e.g., shared context, or same context index derivation method but with neighboring blocks’ LAMVR information replaced by MMVD information) as coding the second MVD resolution flag.
b. Alternatively, the second MVD resolution flag is coded and serve as the first bin to code the long distance indexwhen the distance index is coded.
c. In one example, which probability model is used to code the first bin to code the long distance index may depend on the coded LAMVR information.
i. For example, which probability model is used to code the first bin to code the long distance index may depend on the MV resolution of neighbouring blocks.
9. For the LAMVR mode, in arithmetic coding, the first MVD resolution flag is coded with one of three probability contexts: C0, C1 or C2; while the second MVD resolution flag is coded with a forth probability context: C3. Examples to derive the probability context to code the distance index is described as below.
a. The probability context Cx for the first resolution binis derived as (L represents the left neighbouring block and A represents the above neighbouring block) :
If L is available, inter-coded, and its first MVD resolution flag is not equal to zero, xL is set equal to 1; otherwise, xL is set equal to 0.
If A is available, inter-coded, and its first MVD resolution flag is not equal to zero, xA is set equal to 1; otherwise, xA is set equal to 0.
x is set equal to xL+xA.
b. The probability context for the first bin to code the long distance index is C3.
c. The probability context for the first bin to code the short distance index is C3.
10. It is proposed that the LAMVR MVD resolution is signaled when MMVD mode is applied.
a. It is proposed that the syntax used LAMVR MVD resolution signaling is reused when coding the side information of MMVD mode.
b. When the signaled LAMVR MVD resolution is 1/4-pel, a short distance index is signaled to indicate the MMVD distance in a first sub-set. For example, the short distance index can be 0 or 1, to represent the MMVD distance to be 1/4-pel or 1/2 -pel, respectively.
c. When the signaled LAMVR MVD resolution is 1-pel, a medium distance index is signaled to indicate the MMVD distance in a second sub-set. For example, the medium distance index can be 0 or 1, to represent the MMVD distance to be 1-pel or 2-pel, respectively.
d. When the signaled LAMVR MVD resolution is 4-pel in a third sub-set, a long distance index is signaled to indicate the MMVD distance. For example, the medium distance index can be X, to represent the MMVD distance to be (4<<X) -pel.
e. In the following disclosure, a sub-set distance index may refer to a short distance index, ora medium distance index, or a long distance index.
i. In one example, the sub-set distance index can be binarized with unary code, truncated unary code, fixed-length code, Exponential-Golomb code, truncated Exponential-Golomb code, Rice code, or any other codes.
(i) Specifically, a sub-set distance index can be binarized as a flag if there are only two possible distances in the sub-set.
(ii) Specifically, a sub-set distance index is not signaled if there is only one possible distance in the sub-set.
(iii) Specifically, the maximum value is set to be the number of possible distance in the sub-set minus 1 if a sub-set distance index is binarized as a truncated code.
ii. In one example, the first bin to code the sub-set distance index is coded with a probability context, and other bins are by-pass coded.
iii. In one example, the first N bins to code the sub-set distance index are coded with probability contexts, and other bins are by-pass coded.
iv. In one example, all bins to code the sub-set distance index are coded with probability contexts.
v. In one example, different bins may have different probability contexts.
vi. In one example, several bins share a single probability context.
(i) In one example, these bins are consecutive.
vii. It is proposed that one distance cannot appear in two different distance sub-sets.
viii. In one example, there may be more distances can be signaled in the short distance sub-set.
(i) For example, the distances signaled in the short distance sub-set must be in a sub-pel, but not an integer-pel. For example, 5/4-pel, 3/2-pel 7/4-pel may be in the short distance sub-set, but 3-pel cannot be in the short distance sub-set.
ix. In one example, there may be more distances can be signaled in the medium distance sub-set.
(i) For example, the distances signaled in the medium distance sub-set must be integer-pel but not in a form of 4N, where N is an integer. For example, 3-pel, 5-pel may be in the medium distance sub-set, but 24-pel cannot be in the medium distance sub-set.
x. In one example, there may be more distances can be signaled in the long distance sub-set.
(i) For example, the distances signaled in the long distance sub-set must be integer-pel in a form of 4N, where N is an integer. For example, 4-pel, 8-pel, 16-pel or 24-pel may be in the long distance sub-set.
11. It is proposed that a variable to store the MV resolution of the current block may be decided by the UMVE distance.
a. In one example, the MV resolution of the current block is set to be 1/4-Pel if the UMVE distance < T1 or <=T1.
b. In one example, the first and second MVD resolution flags of the current block are set to be 0 if the UMVE distance < T1 or <=T1.
c. In one example, the MV resolution of the current block is set to be 1-Pel if the UMVE distance > T1 or >=T1.
d. In one example, the first MVD resolution flag of the current block is set to be 1, and the second MVD resolution flag of the current block is set to be 0, if the UMVE distance > T1 or >=T1.
e. In one example, the MV resolution of the current block is set to be 4-Pel if the UMVE distance > T2 or >=T2.
f. In one example, the first and second MVD resolution flags of the current block are set to be 1, if the UMVE distance > T2 or >=T2.
g. In one example, the MV resolution of the current block is set to be 1-Pel if the UMVE distance > T1 or >=T1 and the UMVE distance < T2 or <=T2.
h. In one example, the first MVD resolution flag of the current block is set to be 1, and the second MVD resolution flag of the current block is set to be 0, if the UMVE distance > T1 or >=T1 and the UMVE distance < T2 or <=T2.
i. T1 and T2 can be any numbers. For example, T1 = 1-Pel and T2=4-Pel.
12. It is proposed that a variable to store the MV resolution of the current block may be decided by the UMVE distance index.
a. In one example, the MV resolution of the current block is set to be 1/4-Pel if the UMVE distance index < T1 or <=T1.
b. In one example, the first and second MVD resolution flags of the current block are set to be 0 if the UMVE distance index < T1 or <=T1.
c. In one example, the MV resolution of the current block is set to be 1-Pel if the UMVE distance index > T1 or >=T1.
d. In one example, the first MVD resolution flag of the current block is set to be 1, and the second MVD resolution flag of the current block is set to be 0, if the UMVE distance index > T1 or >=T1.
e. In one example, the MV resolution of the current block is set to be 4-Pel if the UMVE distance index > T2 or >=T2.
f. In one example, the first and second MVD resolution flags of the current block are set to be 1, if the UMVE distance index > T2 or >=T2.
g. In one example, the MV resolution of the current block is set to be 1-Pel if the UMVE distance > T1 or >=T1 and the UMVE distance index < T2 or <=T2.
h. In one example, the first MVD resolution flag of the current block is set to be 1, and the second MVD resolution flag of the current block is set to be 0, if the UMVE distance index > T1 or >=T1 and the UMVE distance index < T2 or <=T2.
i. T1 and T2 can be any numbers. For example, T1 = 2 and T2= 3, or T1 = 2 and T2= 4;
13. The variable to store MV resolution of UMVE coded blocks may be utilized for coding following blocks which are coded with LAMVR mode.
a. Alternatively, the variable to store MV resolution of UMVE coded blocks may be utilized for coding following blocks which are coded with UMVE mode.
b. Alternatively, the MV precisions of LAMVR-coded blocks may be utilized for coding following UMVE-coded blocks.
14. The above bullets may be also applicable to coding the direction index.
Mapping between distance index and distance
15. It is proposed that the relationship between the distance index (DI) and the distance may not be the exponential relationship as in VTM-3.0. (Distance = 1/4-Pel ×2
DI)
a. In one example, the mapping may be piece-wised.
i. For example, Distance = f1 (DI) when T0<=DI<T1, Distance = f2 (DI) when T1<=DI<T2, …Distance = fn (DI) when Tn-1<=DI<Tn….
(i) For example, Distance = 1/4-Pel ×2
DI when DI <T1, Distance =a×DI+b when T1<=DI<T2, and Distance = c ×2
DI when DI >=T2. In one example, T1 = 4, a= 1, b = -1, T2 = 6, c = 1/8.
16. It is proposed that distance table size may be larger than 8, such as 9, 10, 12, 16.
17. It is proposed that distance shorter than 1/4-pel may be included in the distance table, such as 1/8-pel, 1/16-pel or 3/8-pel.
18. It is proposed than distances not in the form of 2
X-pel may be included in the distance table, such as 3-pel, 5-pel, 6-pel, etc.
19. It is proposed that the distance table may be different for different directions.
a. Correspondingly, the parsing process for the distance index may be different for different directions.
b. In one example, four directions with the direction index 0, 1, 2 and 3 have different distance tables.
c. In one example, two x-directions with the direction index 0 and 1 have the same distance table.
d. In one example, two y-directions with the direction index 2 and 3 have the same distance table.
e. In one example, x-directions and y-directions may have two different distance tables.
i. Correspondingly, the parsing process for the distance index may be different for x-directions and y-directions.
ii. In one example, the distance table for y-directions may have less possible distances than the distance table for x-directions.
iii. In one example, the shortest distance in the distance table for y-directions may be shorter than the shortest distance in the distance table for x-directions.
iv. In one example, the longest distance in the distance table for y-directions may be shorter than the longest distance in the distance table for x-directions.
20. It is proposed that different distance tables may be used for different block width and/or height.
a. In one example, different distance tables may be used for different block width when the direction is along the x-axis.
b. In one example, different distance tables may be used for different block height when the direction is along the y-axis.
21. It is proposed that different distance tables may be used when the POC distance is different. POC difference is calculated as |POC of the current picture –POC of the reference picture|.
22. It is proposed that different distance tables may be used for different base candidates.
23. It is proposed that for the ratio of two distances (MVD precisions) with consecutive indices is not fixed to be 2.
a. In one example, the ratio of two distances (MVD precisions) with consecutive indices is fixed to M (e.g., M = 4) .
b. In one example, the delta of two distances (MVD precisions) with consecutive indices (instead of ratios) may be fixed for all indices. Alternatively, the delta of two distances (MVD precisions) with consecutive indices may be different for different indices.
c. In one example, the ratio of two distances (MVD precisions) with consecutive indices may be different for different indices.
i. In one example, the set of distances such as {1-pel, 2-pel, 4-pel, 8-pel, 16-pel, 32-pel, 48-pel, 64-pel} may be used.
ii. In one example, the set of distances such as {1-pel, 2-pel, 4-pel, 8-pel, 16-pel, 32-pel, 64-pel, 96-pel} may be used.
iii. In one example, the set of distances such as {1-pel, 2-pel, 3-pel, 4-pel, 5-pel, 16-pel, 32-pel} may be used.
24. The signaling of MMVD side information may be done in the following way:
a. When the current block is inter and non-merge (which may include e.g., non-skip, non-sub-block, non-triangular, non-MHIntra) mode, a MMVD flag may be firstly signaled, followed by a sub-set index of distance, a distance index within the sub-set, a direction index. Here, MMVD is treated as a different mode from merge mode.
b. Alternatively, when the current block is merge mode, a MMVD flag may be further signaled, followed by a sub-set index of distance, a distance index within the sub-set, a direction index. Here, MMVD is treated as a special merge mode.
25. The direction of MMVD and the distance of MMVD may be signaled jointly.
a. In one example, whether and how to signal MMVD distance may depend on MMVD direction.
b. In one example, whether and how to signal MMVD direction may depend on MMVD distance.
c. In one example, a joint codeword is signaled with one or more syntax elements. The MMVD distance and MMVD direction can be derived from the code word. For example, the codeword is equal to MMVD distance index + MMVD direction index *7. In another example, the MMVD a codeword table is designed. Each codeword corresponds to a unique combination of MMVD distance and MMVD direction.
26. Some exemplary UMVE distances tables are listed below:
a. The distance tables size is 9:
b.The distance tables size is 10:
a. The distance tables size is 12:
27. It is proposed that MMVD distance may be signaled in a granularity-signaling method. The distance is firstly signaled by index with a rough granularity, followed by one or more indices with finer granularities.
a. For example, a first index F
1 represents distances in an ordered set M
1; a second index F
2 represents distances in an ordered set M
2. The final distance is calculated as, such as M
1 [F
1] +M
2 [F
2] .
b. For example, a first index F
1 represents distances in an ordered set M
1; a second index F
2 represents distances in an ordered set M
2; and so on, until a nth index F
n represents distances in an ordered set M
n. The final distance is calculated as M
1 [F
1] +M
2 [F
2] +... + M
n [F
n]
c. For example, the signaling or binarization of F
kmay depend on the signaled F
k-1.
i. In one example, an entry in M
k [F
k] must be smaller than M
k-1 [F
k-1+1] -M
k-
1 [F
k-1] when F
k-1 is not the largest index referring to M
k-1. 1<k<=n.
d. For example, the signaling or binarization of F
kmay depend on the signaled F
S for all 1<=s<k.
i. In one example, an entry in M
k [F
k] must be smaller than M
s [F
s+1] -M
S [F
S] for all 1<=s<k, when 1<k<=n.
e. In one example, if F
k is the largest index referring to M
k, then no further F
k+1 is signaled, and the final distance is calculated as M
1 [F
1] +M
2 [F
2] +... + M
k [F
k] , where 1<=k<=n
f. In one example, the entries in M
k [F
k] may depend on the signaled F
k-1.
g. In one example, the entries in M
k [F
k] may depend on the signaled F
S for all 1<=s<k.
h. For example, n=2. M
1 = {1/4-pel, 1-pel, 4-pel, 8-pel, 16-pel, 32-pel, 64-pel, 128-pel} ,
i. M
2 = {0-pel, 1/4-pel} when F
1 = 0 (M
1 [F
1] =1/4-pel) ;
ii. M
2 = {0-pel, 1-pel, 2-pel} when F
1 = 1 (M
1 [F
1] =1-pel) ;
iii. M
2 = {0-pel, 1-pel, 2-pel, 3-pel} when F
1 = 2 (M
1 [F
1] =4-pel) ;
iv. M
2 = {0-pel, 2-pel, 4-pel, 6-pel} when F
1 = 3 (M
1 [F
1] =8-pel) ;
v. M
2 = {0-pel, 4-pel, 8-pel, 12-pel} when F
1 = 4 (M
1 [F
1] =16-pel) ;
vi. M
2 = {0-pel, 8-pel, 16-pel, 24-pel} when F
1 = 5 (M
1 [F
1] =32-pel) ;
vii. M
2 = {0-pel, 16-pel, 32-pel, 48-pel} when F
1 = 6 (M
1 [F
1] =32-pel) ;
Slice/Picture Level control
28. It is proposed that how to signal the MMVD side information (e.g., MMVD distance) and/or how to interpret the signaled MMVD side information (e.g., distance index to the distance) , may depend on information signaled or inferred at a level higher than CU level. (e.g. sequence level, or picture level or slice level, or tile group level, such as in VPS/SPS/PPS/slice header/picture header/tile group header) .
a. In one example, a code table index is signaled or inferred at a higher level. A specific code table is determined by the table index. The distance index may be signaled with the methods disclosed in item 1-26. Then the distance is derived by querying the entry with the signaled distance index in the specific code table.
b. In one example, a parameter X is signaled or inferred at a higher level. The distance index may be signaled with the methods disclosed in item 1-26. Then a distance D’ is derived by querying the entry with the signaled distance index in a code table. Then the final distance D is calculated as D=f (D’, X) . f can be any function. For example, f (D’, X) = D’<<X or f (D’, X) =D’*X, or f (D’, X) = D’+X, or f (D’, X) = D’ right shifted by X (with rounding or not) .
c. In one example, valid MV resolution is signaled or inferred at a higher level. Only the MMVD distances with valid MV resolution can be signaled.
i. For example, the signaling method of MMVD information at CU level may depend on the valid MV resolutions signaled at a higher level.
(i) For example, the signaling method of MMVD distance resolution information at CU level may depend on the valid MV resolutions signaled at a higher level.
(ii) For example, the number of distance sub-sets may depend on the valid MV resolutions signaled at a higher level.
(iii) For example, the meaning of each sub-set may depend on the valid MV resolutions signaled at a higher level.
ii. For example, a minimum MV resolution (such as 1/4-pel, or 1-pel, or 4-pel) is signaled.
(i) For example, when the minimum MV resolution is 1/4-pel, the distance index is signaled as disclosed in item 1-26.
(ii) For example, when the minimum MV resolution is 1-pel, the flag to signal whether the distance resolution is 1/4-pel (such as the first resolution bin in LAMVR) is not signaled. Only medium distance index and long distance index disclosed in Item 10 can be signaled following the LAMVR information.
(iii) For example, when the minimum MV resolution is 4-pel, the flag to signal whether the distance resolution is 1/4-pel (such as the first resolution bin in LAMVR) is not signaled; and the flag to signal whether the distance resolution is 1-pel (such as the second resolution bin in LAMVR) is not signaled. Only long distance index disclosed in Item 10 can be signaled following the LAMVR information.
(iv) For example, when the minimum MV resolution is 1-pel, the distance resolution is signaled in the same manner as when the minimum MV resolution is 1/4-pel. But the meanings of distance sub-sets may be different.
a. For example, the short distance sub-set represented by the short distance index is redefined as the very-long distance sub-set. For example, two distances that can be signaled within this very-long sub-set are 64-pel and 128-pel.
29A. It is proposed the encoder may decide whether the slice/tile/picture/sequence/group of CTUs/group of blocks is screen content or not by checking the ratio of the block that has one or more similar or identical blocks within the same slice/tile/picture/sequence/group of CTUs/group of blocks.
a. In one example, if the ratio is larger than a threshold, it is considered as screen content.
b. In one example, if the ratio is larger than a first threshold and smaller than a second threshold, it is considered as screen content.
c. In one example, the slice/tile/picture/sequence/group of CTUs/group of blocks may be split into MxN non-overlapped blocks. For each MxN block, the encoder checks whether there is another (or more) MxN block is similar with or identical to it. For example, MxN is equal to 4x4.
d. In one example, only partial of the blocks are checked when calculating the ratio. For example, only blocks in even row and even columns are checked.
e. In one example, a key value, e.g., cyclic redundancy check (CRC) code, may be generated for each MxN block, key values of two blocks are compared to check whether the two blocks are identical or not.
i. In one example, the key value may be generated using only some color components of the block. For example, the key value is generated by using luma component only.
ii. In one example, the key value may be generated using only some pixels of the block. For example, only even rows of the block are used.
f. In one example, SAD/SATD/SSE or mean-removed SAD/SATD/SSE may be used to measure the similarity of two blocks.
i. In one example, SAD/SATD/SSE or mean-removed SAD/SATD/SSE may be only calculated for some pixels. For example, SAD/SATD/SSE or mean-removed SAD/SATD/SSE is only calculated for the even rows.
Affine MMVD
29B. It is proposed that the indications of usage of Affine MMVD may be signaled only when the merge index of the sub-block merge list is larger than K (where K = 0 or 1) .
a. Alternatively, when there are separate lists for affine merge list and other merge lists (such as ATMVP list) , the indication of usage of affine MMVD may be signaled only when the affine mode is enabled. Alternatively, furthermore, the indication of usage of affine MMVD may be signaled only when the affine mode is enabled and there are more than 1 base affine candidate.
30. It is proposed that the MMVD method can also be applied to other sub-block based coding tools in addition to affine mode, such as ATMVP mode. In one example, if the current CU applies ATMVP, and MMVD on/off flag is set to be 1, MMVD is applied to ATMVP.
a. In one example, one set of MMVD side information may be applied to all sub-blocks, in this case, one set of MMVD side information signaled. Alternatively, different sub-blocks may choose different sets, in this case, multiple sets of MMVD side information may be signaled.
b. In one embodiment, the MV of each sub-block is added with the signaled MVD (a.k.a. offset or distance)
c. In one embodiment, the method to signal the MMVD information when the sub-block merge candidate is an ATMVP merge candidate is the same to the method when the sub-block merge candidate is an affine merge candidate.
d. In one embodiment, a POC distance based offset mirroring method is used for Bi-prediction to add the MVD on the MV of each sub-block when the sub-block merge candidate is an ATMVP merge candidate.
31. It is proposed that the MV of each sub-block is added with the signaled MVD (a.k.a. offset or distance) when the sub-block merge candidate is an affine merge candidate.
32. It is proposed that the MMVD signaling methods disclosed in bullet 1-28 can also be applied to signal the MVD used by the affine MMVD mode.
a. In one embodiment, the LAMVR information used to signal the MMVD information of affine MMVD mode may be different from the LAMVR information used to signal the MMVD information of non-affine MMVD mode.
i. For example, the LAMVR information used to signal the MMVD information of affine MMVD mode are also used to signal the MV precision used in affine inter-mode; but the LAMVR information used to signal the MMVD information of non-affine MMVD mode is used to signal the MV precision used in non-affine inter-mode.
33. It is proposed that the MVD information in MMVD mode for sub-block merge candidates should be signaled in the same way as the MVD information in MMVD mode for regular merge candidates.
a. For example, they share the same distance table;
b. For example, they share the same mapping between the a distance index and a distance.
c. For example, they share the same directions.
d. For example, they share the same binarization methods.
e. For example, they share the same arithmetic coding contexts.
34. It is proposed that the MMVD side information signalling may be dependent on the coded mode, such as affine or normal merge or triangular merge mode or ATMVP mode.
35. It is proposed that the pre-defined MMVD side information may be dependent on the coded mode, such as affine or normal merge or triangular merge mode or ATMVP mode.
36. It is proposed that the pre-defined MMVD side information may be dependent on the color subsampling method (e.g., 4: 2: 0, 4: 2: 2, 4: 4: 4) , and/or color component.
Triangle MMVD
37. It is proposed that MMVD can be applied on triangular prediction mode.
a. After a TPM merge candidate is signaled, the MMVD information is signaled. The signaled TPM merge candidate is treated as the base merge candidate.
i. For example, the MMVD information is signaled with the same signaling method as the MMVD for regular merge;
ii. For example, the MMVD information is signaled with the same signaling method as the MMVD for affine merge or other kinds of sub-block merge;
iii. For example, the MMVD information is signaled with a signaling method different to that of the MMVD for regular merge, affine merge or other kinds of sub-block merge;
b. In one example, the MV of each triangle partition is added with the signaled MVD;
c. In one example, the MV of one triangle partition is added with the signaled MVD, and the MV of the other triangle partition is added with f (signaled MVD) , f is any function.
i. In one example, f depends on the reference picture POCs or reference indices of the two triangle partitions.
ii. In one example, f (MVD) = -MVD if the reference picture of one triangle partition is before the current picture in displaying order and the reference picture of the other triangle partition is after the current picture in displaying order.
38. It is proposed that the MMVD signaling methods disclosed in bullet 1-28 can also be applied to signal the MVD used by the triangular MMVD mode.
a. In one embodiment, the LAMVR information used to signal the MMVD information of affine MMVD mode may be different from the LAMVR information used to signal the MMVD information of non-affine MMVD mode.
i. For example, the LAMVR information used to signal the MMVD information of affine MMVD mode are also used to signal the MV precision used in affine inter-mode; but the LAMVR information used to signal the MMVD information of non-affine MMVD mode is used to signal the MV precision used in non-affine inter-mode.
39. For all above bullets, the MMVD side information may include e.g., the offset table (distance) , and direction information.
5. Example embodiments
This section shows some embodiments for the improved MMVD design.
5.1 Embodiment #1 (MMVD distance index coding)
In one embodiment, to code MMVD distance, a first resolution bin is coded. For example, it may be coded with the same probability context as the first flag of MV resolution.
– If the resolution bin is 0, a following flag is coded. For example, it may be coded with another probability context to indicate the short distance index. If the flag is 0, the index is 0; if the flag is 1, the index is 1.
– Otherwise (the resolution bin is 0) , the long distance index L is coded as a truncated unary code, with the maximum value MaxDI -2, where MaxDI is the maximum possible distance index, equal to 7 in the embodiment. After paring out L, the distance index is reconstructed as L+2. In an exemplary C-style embodiment:
The fist bin of the long distance index is coded with a probability context, and other bins are by-pass coded. In a C-style embodiment:
In one example, the mmvd_distance_subset_idxrepresents the resolution index as mentioned above, mmvd_distance_idx_in_subset represents the short or long distance index according to the resolution index. Truncated unary may be used to codemmvd_distance_idx_in_subset. In a Radom Access test under the common test condition, the embodiment can achieve 0.15%coding gain in average and 0.34%gain on UHD sequences (class A1) .
5.2 Embodiment #2 (MMVD side information coding)
MMVD is treated as a separate mode which is not treated as a merge mode. Therefore, MMVD flag may be further coded only when merge flag is 0.
In one embodiment, the MMVD information is signaled as:
mmvd_distance_idx_in_subset [x0] [y0] is binarized as a truncated unary code. The maximum value of the truncated unary code is 1 if amvr_mode [x0] [y0] <2; Otherwise (amvr_mode [x0] [y0] is equal to 2) , The maximum value is set to be 3.
mmvd_distance_idx [x0] [y0] is set equal tommvd_distance_idx_in_subset [x0] [y0] +2*amvr_mode [x0] [y0] .
Which probability contexts are used by mmvd_distance_idx_in_subset [x0] [y0] depends on amvr_mode [x0] [y0] .
5.3 Embodiment #3 (MMVD slice level control)
In slice header, a syntax element mmvd_integer_flag is signaled.
The syntax change is described as follows, and the newly added parts are highlighted in italics 7.3.2.1 Sequence parameter set RBSP syntax
7.3.3.1 General slice header syntax
7.4.3.1 Sequence parameter set RBSP semantics
sps_fracmmvd_enabled_flag equal to 1 specifies that slice_fracmmvd_flag is present in the slice header syntax for B slices and P slices. sps_fracmmvd_enabled_flag equal to 0 specifies that slice_fracmmvd_flag is not present in the slice header syntax for B slices and P slices.
7.4.4.1 General slice header semantics
slice_fracmmvd_flag specifies the distance table used to derive MmvdDistance [x0] [y0] . When not present, the value of slice_fracmmvd_flag is inferred to be 1.
In one embodiment, the MMVD information is signaled as:
mmvd_distance_idx_in_subset [x0] [y0] is binarized as a truncated unary code. The maximum value of the truncated unary code is 1 if amvr_mode [x0] [y0] <2; Otherwise (amvr_mode [x0] [y0] is equal to 2) , The maximum value is set to be 3.
mmvd_distance_idx [x0] [y0] is set equal tommvd_distance_idx_in_subset [x0] [y0] +2*amvr_mode [x0] [y0] . In one example, the probability contexts are used by mmvd_distance_idx_in_subset [x0] [y0] depends on amvr_mode [x0] [y0] .
The array indices x0, y0 specify the location (x0, y0) of the top-left luma sample of the considered coding block relative to the top-left luma sample of the picture. The mmvd_distance_idx [x0] [y0] and the MmvdDistance [x0] [y0] is as follows:
Table 7-9 –Specification of MmvdDistance [x0] [y0] based on mmvd_distance_idx [x0] [y0] when slice_fracmmvd_flag is equal to 1.
mmvd_distance_idx [x0] [y0] | MmvdDistance [x0] [y0] |
0 | 1 |
1 | 2 |
2 | 4 |
3 | 8 |
4 | 16 |
5 | 32 |
6 | 64 |
7 | 128 |
Table 7-9 –Specification of MmvdDistance [x0] [y0] based on mmvd_distance_idx [x0] [y0] when slice_fracmmvd_flag is equal to 0.
mmvd_distance_idx [x0] [y0] | MmvdDistance [x0] [y0] |
0 | 4 |
1 | 8 |
2 | 16 |
3 | 32 |
4 | 64 |
5 | 128 |
6 | 256 |
7 | 512 |
When mmvd_integer_flag is equal to 1, mmvd_distance = mmvd_distance<<2.
FIG. 10 is a flowchart for an example method 1000 for video processing. The method 1000 includes determining (1002) , at least one probability context for coding at least one syntax element for a current video block based on motion vector information associated with at least one neighboring block of the current video block; and performing (1004) , based on the at least one probability context, a conversion between the current video block and the bitstream representation of the current video block.
FIG. 11 is a flowchart for an example method 1100 for video processing. The method 1100 includes performing (1102) a conversion between a current video block and a bitstream representation of the current video block, wherein during the conversion, in response to the current video block being coded using a merge with motion vector difference (MMVD) mode, and a locally adaptive motion vector resolution (LAMVR) motion vector difference (MVD) resolution is parsed from or written to the bitstream representation
FIG. 12 is a flowchart for an example method 1200 for video processing. The method 1200 includes determining (1202) , a motion vector (MV) resolution for a current video block coded with merge with motion vector difference (MMVD) mode, based on a parameter value indicating at least one of MMVD distance and an MMVD distance index indicating the MMVD distance, wherein the MMVD distance is a distance between a motion vector of the current video block and a base candidate selected from a merge candidate list; and performing (1204) , based on the MV resolution, a conversion between the current video block and a bitstream representation of the current video block.
With reference to the methods 1000, 1100, 1200, some examples of motion vector signaling are described in Section 4 of this document, and the aforementioned methods may include the features and steps described below.
In one aspect, there is disclosed a method for video processing, comprising: determining, at least one probability context for coding at least one syntax element for a current video block based on motion vector information associated with at least one neighboring block of the current video block, wherein the at least one syntax element indicates a distance or a distance index indicating the distance, the distance being a distance between a motion vector of the current video block and a base candidate selected from a merge candidate list; and performing, based on the at least one probability context, a conversion between the current video block and the bitstream representation of the current video block, wherein during the conversation, the at least one syntax element is coded using the at least one probability context.
In an example, the at least one syntax element comprises a first syntax element indicating a first resolution bin.
In an example, the first resolution bin is used to indicate whether the distance index is smaller than a first threshold value or indicate whether the distance index is larger than a second threshold value.
In an example, the first resolution bin is used to indicate whether the distance is smaller than a third threshold or indicate whether the distance is larger than a forth threshold value.
In an example, the at least one syntax element further comprises a second syntax element indicating a short distance index or indicating a long distance index.
In an example, the short distance index or the long distance index is equal to the distance index or is equal to a difference between the distance index and a fifth threshold value.
In an example, the motion vector information associated with at least one neighboring block comprises locally adaptive motion vector resolution (LAMVR) information of the at least one neighboring block.
In an example, the motion vector information associated with at least one neighboring block comprises merge with motion vector difference (MMVD) information of the at least one neighboring block.
In an example, the first syntax element is coded in a same manner as coding a first MVD resolution flag of the at least one neighboring block.
In an example, the first MVD resolution flag is coded as the first resolution bin when a distance index for the current video block is coded.
In an example, the first MVD resolution flag is used to indicate whether a quarter luma sample MV resolution is used for the neighboring block.
In an example, the at least one probability context depends on motion vector (MV) resolution of at least one neighboring block.
In an example, the second syntax element is coded with a first bin which is coded with one or more probability contexts.
In an example, the first bin is coded in a same manner as coding a second MVD resolution flag of the at least one neighboring block.
In an example, the second MVD resolution flag is coded as the first bin.
In an example, the second MVD resolution flag indicates whether an integer luma sample MV precision or four luma sample MV precision is used for the neighboring block.
In an example, the first MVD resolution flag is coded with one of three probability contexts denoted C0, C1, and C2 respectively.
In an example, the second MVD resolution flag is coded with a probability context denoted C3.
In an example, the current video block is coded using a locally adaptive motion vector resolution (LAMVR) mode, and the first resolution bin is coded with Ci, i=xL+xA , wherein
xL=1, if a left neighboring block of the current video block is available, inter-coded and has a non-zero first MVD resolution flag, otherwise xL=0;
xA=1, if an above neighboring block of the current video block is available, inter-coded and has a non-zero first MVD resolution flag, otherwise xA=0.
In one aspect, there is disclosed a method for video processing, comprising: performing a conversion between a current video block and a bitstream representation of the current video block, wherein the current video block is coded using a merge with motion vector difference (MMVD) mode, and a locally adaptive motion vector resolution (LAMVR) motion vector difference (MVD) resolution is parsed from or written to the bitstream representation.
In an example, side information of the MMVD mode is coded by using at least one syntax element for signaling the LAMVR MVD resolution.
In an example, the conversion comprises: decoding a first syntax element from or encoding the first syntax element into the bitstream representation, wherein the first syntax element signals one of a short distance index indicating an entry in a first subset according to the LAMVR MVD resolution, a medium distance index indicating an entry in a second subset and a long distance index indicating an entry in a third subset, wherein allowed distances between a motion vector of the current video block and a base candidate selected from a merge candidate list are classified as entries into a plurality of subsets.
In an example, if the LAMVR MVD resolution is 1/4-pel, the first syntax element signals the short distance index indicating an entry in the first subset.
In an example, the first subset comprises MMVD distances with 1/4-pel and 1/2-pel precisions.
In an example, the first subset comprises at least one entry, and all entries in the first subset are sub-pel MMVD distances.
In an example, if the LAMVR MVD resolution is 1-pel, the first syntax element signals the medium distance index indicating an entry in the second subset.
In an example, the second subset comprises MMVD distances with 1-pel and 2-pel precisions.
In an example, the second subset comprises at least one entry, and all entries in the second subset are integer-pel MMVD distances but not with 4N-pel precision, N being a positive integer.
In an example, if the LAMVR MVD resolution is 4-pel, the first syntax element signals the long distance index indicating an entry in the third subset.
In an example, the long distance index is equal to X and indicates the distance is (4<<X) -pel.
In an example, the third subset comprises at least one entry, and all entries in the third subset are integer-pel MMVD distances with 4N-pel precision, N being a positive integer.
In an example, the first syntax element is binarized with one of a unary code, a truncated unary code, fixed-length code, an Exponential-Golomb code, a truncated Exponential-Golomb code and a Rice code.
In an example, the first syntax element is binarized as a flag if there are only two distances in the sub-set.
In an example, the first syntax element is not signaled if there is only one distance in the sub-set.
In an example, if the first syntax element isbinarized with a truncated code with a maximum value equal to an amount of entries in the sub-set minus 1.
In an example, a first bin to code the first syntax element is coded with a probability context, and remaining bins are bypass coded.
In an example, first N bins to code the first syntax element are coded with one or more probability contexts, and remaining bins are bypass coded.
In an example, all bins to code the first syntax element are coded with one or more probability contexts.
In an example, different bins to code the first syntax element are coded with different probability contexts.
In an example, a part of bins to code the first syntax element are coded with a single probability context.
In an example, the part of bins are consecutive bins.
In an example, a same entry only exists in one subset.
In one aspect, there is disclosed a method for video processing, comprising determining, a motion vector (MV) resolution for a current video block coded with merge with motion vector difference (MMVD) mode, based on a parameter value indicating at least one of MMVD distance and an MMVD distance index indicating the MMVD distance, wherein the MMVD distance is a distance between a motion vector of the current video block and a base candidate selected from a merge candidate list; and performing, based on the MV resolution, a conversion between the current video block and a bitstream representation of the current video block.
In an example, the MV resolution is determined as 1/4-pel if the parameter value is not greater than a first threshold.
In an example, the MV resolution is determined as1-pel if the parameter value is not smaller than a first threshold.
In an example, the MV resolution is determined as4-pel if the parameter value is not smaller than a second threshold,
In an example, the MV resolution is determined as1-pel if the parameter value is not smaller than a first threshold and is not greater than a second threshold.
In an example, first and second MVD resolution flags for the current video block are set to be 0 if the parameter value is not greater than a first threshold.
In an example, a first MVD resolution flag for the current video block is set to be 1 and a second MVD resolution flag for the current video block is set to be 0, if the parameter value is not smaller than a first threshold.
In an example, first and second MVD resolution flags for the current video block are set to be 1, if the parameter value is not smaller than a second threshold.
In an example, a first MVD resolution flag for the current video block is set to be 1 and a second MVD resolution flag for the current video block is set to be 0, if the parameter value is not smaller than a first threshold and is not greater than a second threshold.
In an example, the first MVD resolution flag is used to indicate whether quarter luma sample MV resolution is used for the neighboring block, and the second MVD resolution flag indicates whether integer luma sample MV precision or four luma sample MV precision is used for the neighboring block.
In an example, if the parameter value indicates the MMVD distance, the first threshold is equal to 1-pel and the second threshold is equal to 4-pel.
In an example, if the parameter value indicates the MMVD distance index,
the first threshold is equal to 2 and the second threshold is equal to 3; or
the first threshold is equal to 2 and the second threshold is equal to 4.
In an example, the MV resolution of the current video block is used to code at least one subsequent video block coded with a locally adaptive motion vector resolution (LAMVR) mode.
In an example, the MV resolution of the current video block is used to code at least one subsequent video block coded with the MMVD mode.
In an example, the conversion includes encoding the current video block into the bitstream representation of the current video block and decoding the current video block from the bitstream representation of the current video block.
In an aspect, there is disclosed an apparatus in a video system, the apparatus comprising a processor and a non-transitory memory with instructions thereon, wherein the instructions upon execution by the processor, cause the processor to implement the method in any one of examples described as above.
In an aspect, there is disclosed a computer program product stored on a non-transitory computer readable media, the computer program product including program code for carrying out the method in any one of examples described as above.
FIG. 13 is a block diagram of a video processing apparatus 1300. The apparatus 1300 may be used to implement one or more of the methods described herein. The apparatus 1300 may be embodied in a smartphone, tablet, computer, Internet of Things (IoT) receiver, and so on. The apparatus 1300 may include one or more processors 1302, one or more memories 1304 and video processing hardware 1306. The processor (s) 1302 may be configured to implement one or more methods described in the present document. The memory (memories) 1304 may be used for storing data and code used for implementing the methods and techniques described herein. The video processing hardware 1306 may be used to implement, in hardware circuitry, some techniques described in the present document, and may be partly or completely be a part of the processors 1302 (e.g., graphics processor core GPU or other signal processing circuitry) .
In the present document, the term “video processing” may refer to video encoding, video decoding, video compression or video decompression. For example, video compression algorithms may be applied during conversion from pixel representation of a video to a corresponding bitstream representation or vice versa. The bitstream representation of a current video block may, for example, correspond to bits that are either co-located or spread in different places within the bitstream, as is defined by the syntax. For example, a macroblock may be encoded in terms of transformed and coded error residual values and also using bits in headers and other fields in the bitstream.
It will be appreciated that several techniques have been disclosed that will benefit video encoder and decoder embodiments incorporated within video processing devices such as smartphones, laptops, desktops, and similar devices by allowing the use of virtual motion candidates that are constructed based on various rules disclosed in the present document.
The disclosed and other solutions, examples, embodiments, modules and the functional operations described in this document can be implemented in digital electronic circuitry, or in computer software, firmware, or hardware, including the structures disclosed in this document and their structural equivalents, or in combinations of one or more of them. The disclosed and other embodiments can be implemented as one or more computer program products, i.e., one or more modules of computer program instructions encoded on a computer readable medium for execution by, or to control the operation of, data processing apparatus. The computer readable medium can be a machine-readable storage device, a machine-readable storage substrate, a memory device, a composition of matter effecting a machine-readable propagated signal, or a combination of one or more them. The term “data processing apparatus” encompasses all apparatus, devices, and machines for processing data, including by way of example a programmable processor, a computer, or multiple processors or computers. The apparatus can include, in addition to hardware, code that creates an execution environment for the computer program in question, e.g., code that constitutes processor firmware, a protocol stack, a database management system, an operating system, or a combination of one or more of them. A propagated signal is an artificially generated signal, e.g., a machine-generated electrical, optical, or electromagnetic signal, that is generated to encode information for transmission to suitable receiver apparatus.
A computer program (also known as a program, software, software application, script, or code) can be written in any form of programming language, including compiled or interpreted languages, and it can be deployed in any form, including as a stand-alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment. A computer program does not necessarily correspond to a file in a file system. A program can be stored in a portion of a file that holds other programs or data (e.g., one or more scripts stored in a markup language document) , in a single file dedicated to the program in question, or in multiple coordinated files (e.g., files that store one or more modules, sub programs, or portions of code) . A computer program can be deployed to be executed on one computer or on multiple computers that are located at one site or distributed across multiple sites and interconnected by a communication network.
The processes and logic flows described in this document can be performed by one or more programmable processors executing one or more computer programs to perform functions by operating on input data and generating output. The processes and logic flows can also be performed by, and apparatus can also be implemented as, special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application specific integrated circuit) .
Processors suitable for the execution of a computer program include, by way of example, both general and special purpose microprocessors, and any one or more processors of any kind of digital computer. Generally, a processor will receive instructions and data from a read only memory or a random-access memory or both. The essential elements of a computer are a processor for performing instructions and one or more memory devices for storing instructions and data. Generally, a computer will also include, or be operatively coupled to receive data from or transfer data to, or both, one or more mass storage devices for storing data, e.g., magnetic, magneto optical disks, or optical disks. However, a computer need not have such devices. Computer readable media suitable for storing computer program instructions and data include all forms of non-volatile memory, media and memory devices, including by way of example semiconductor memory devices, e.g., EPROM, EEPROM, and flash memory devices; magnetic disks, e.g., internal hard disks or removable disks; magneto optical disks; and CD ROM and DVD-ROM disks. The processor and the memory can be supplemented by, or incorporated in, special purpose logic circuitry.
While this patent document contains many specifics, these should not be construed as limitations on the scope of any subject matter or of what may be claimed, but rather as descriptions of features that may be specific to particular embodiments of particular techniques. Certain features that are described in this patent document in the context of separate embodiments can also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments separately or in any suitable subcombination. Moreover, although features may be described above as acting in certain combinations and even initially claimed as such, one or more features from a claimed combination can in some cases be excised from the combination, and the claimed combination may be directed to a subcombination or variation of a subcombination.
Similarly, while operations are depicted in the drawings in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order, or that all illustrated operations be performed, to achieve desirable results. Moreover, the separation of various system components in the embodiments described in this patent document should not be understood as requiring such separation in all embodiments.
Only a few implementations and examples are described and other implementations, enhancements and variations can be made based on what is described and illustrated in this patent document.
Claims (59)
- A method for video processing, comprising:determining, at least one probability context for coding at least one syntax element for a current video block based on motion vector information associated with at least one neighboring block of the current video block, wherein the at least one syntax element indicates a distance or a distance index indicating the distance, the distance being a distance between a motion vector of the current video block and a base candidate selected from a merge candidate list; andperforming, based on the at least one probability context, a conversion between the current video block and the bitstream representation of the current video block, wherein during the conversation, the at least one syntax element is coded using the at least one probability context.
- The method of claim 1, wherein the at least one syntax element comprises a first syntax element indicating a first resolution bin.
- The method of claim 2, wherein the first resolution bin is used to indicate whether the distance index is smaller than a first threshold value or indicate whether the distance index is larger than a second threshold value.
- The method of claim 2, wherein the first resolution bin is used to indicate whether the distance is smaller than a third threshold or indicate whether the distance is larger than a forth threshold value.
- The method of any one of claims 2-4, wherein the at least one syntax element further comprises a second syntax element indicating a short distance index or indicating a long distance index.
- The method of claim 5, wherein the short distance index or the long distance index is equal to the distance index or is equal to a difference between the distance index and a fifth threshold value.
- The method of any one of claims 1-6, wherein the motion vector information associated with at least one neighboring block comprises locally adaptive motion vector resolution (LAMVR) information of the at least one neighboring block.
- The method of any one of claims 1-6, wherein the motion vector information associated with at least one neighboring block comprises merge with motion vector difference (MMVD) information of the at least one neighboring block.
- The method of any one of claims 2-8, wherein the first syntax element is coded in a same manner as coding a first MVD resolution flag of the at least one neighboring block.
- The method of claim 9, wherein the first MVD resolution flag is coded as the first resolution bin when a distance index for the current video block is coded.
- The method of claim 9 or 10, wherein the first MVD resolution flag is used to indicate whether a quarter luma sample MV resolution is used for the neighboring block.
- The method of claim 8, wherein the at least one probability context depends on motion vector (MV) resolution of at least one neighboring block.
- The method of claim 5 or 6, wherein the second syntax element is coded with a first bin which is coded with one or more probability contexts.
- The method of claim 13, wherein the first bin is coded in a same manner as coding a second MVD resolution flag of the at least one neighboring block.
- The method of claim 14, wherein the second MVD resolution flag is coded as the first bin.
- The method of claim 14 or 15, wherein the second MVD resolution flag indicates whether an integer luma sample MV precision or four luma sample MV precision is used for the neighboring block.
- The method of any one of claims 2-12, wherein the first MVD resolution flag is coded with one of three probability contexts denoted C0, C1, and C2 respectively.
- The method of any one of claims 13-17, wherein the second MVD resolution flag is coded with a probability context denoted C3.
- The method of claim 17, wherein the current video block is coded using a locally adaptive motion vector resolution (LAMVR) mode, and the first resolution bin is coded with Ci, i=xL+xA , whereinxL=1, if a left neighboring block of the current video block is available, inter-coded and has a non-zero first MVD resolution flag, otherwise xL=0;xA=1, if an above neighboring block of the current video block is available, inter-coded and has a non-zero first MVD resolution flag, otherwise xA=0.
- A method for video processing, comprising:performing a conversion between a current video block and a bitstream representation of the current video block;wherein during the conversation, in response to the current video block being coded using a merge with motion vector difference (MMVD) mode, a locally adaptive motion vector resolution (LAMVR) motion vector difference (MVD) resolution is parsed from or written to the bitstream representation.
- The method of claim 20, wherein side information of the MMVD mode is coded by using at least one syntax element for signaling the LAMVR MVD resolution.
- The method of claim 20, wherein the conversion comprises:decoding a first syntax element from or encoding the first syntax element into the bitstream representation, wherein the first syntax element signals one of a short distance index indicating an entry in a first subset according to the LAMVR MVD resolution, a medium distance index indicating an entry in a second subset and a long distance index indicating an entry in a third subset, wherein allowed distances between a motion vector of the current video block and a base candidate selected from a merge candidate list are classified as entries into a plurality of subsets.
- The method of claim 22, wherein if the LAMVR MVD resolution is 1/4-pel, the first syntax element signals the short distance index indicating an entry in the first subset.
- The method of claim 23, wherein the first subset comprises MMVD distances with 1/4-pel and 1/2-pel precisions.
- The method of claim 22, wherein the first subset comprises at least one entry, and all entries in the first subset are sub-pel MMVD distances.
- The method of claim 22, wherein if the LAMVR MVD resolution is 1-pel, the first syntax element signals the medium distance index indicating an entry in the second subset.
- The method of claim 26, wherein the second subset comprises MMVD distances with 1-pel and 2-pel precisions.
- The method of claim 22, wherein the second subset comprises at least one entry, and all entries in the second subset are integer-pel MMVD distances but not with 4N-pel precision, N being a positive integer.
- The method of claim 22, wherein if the LAMVR MVD resolution is 4-pel, the first syntax element signals the long distance index indicating an entry in the third subset.
- The method of claim 29, wherein the long distance index is equal to X and indicates the distance is (4<<X) -pel.
- The method of claim 22, wherein the third subset comprises at least one entry, and all entries in the third subset are integer-pel MMVD distances with 4N-pel precision, N being a positive integer.
- The method of any one of claims 22-31, wherein the first syntax element is binarized with one of a unary code, a truncated unary code, fixed-length code, an Exponential-Golomb code, a truncated Exponential-Golomb code and a Rice code.
- The method of any one of claims 22-31, wherein the first syntax element is binarized as a flag if there are only two distances in the sub-set.
- The method of claim 22, the first syntax element is not signaled if there is only one distance in the sub-set.
- The method of claim 32, wherein if the first syntax element is binarized with a truncated code with a maximum value equal to an amount of entries in the sub-set minus 1.
- The method of any one of claims 22-32, wherein a first bin to code the first syntax element is coded with a probability context, and remaining bins are bypass coded.
- The method of any one of claims 22-32, wherein first N bins to code the first syntax element are coded with one or more probability contexts, and remaining bins are bypass coded.
- The method of any one of claims 22-32, wherein all bins to code the first syntax element are coded with one or more probability contexts.
- The method of any one of claims 22-32, wherein different bins to code the first syntax element are coded with different probability contexts.
- The method of any one of claims 22-32, wherein a part of bins to code the first syntax element are coded with a single probability context.
- The method of claim 40, wherein the part of bins are consecutive bins.
- The method of any of claims 22 to 41, wherein a same entry only exists in one subset.
- A method for video processing, comprising:determining, a motion vector (MV) resolution for a current video block coded with merge with motion vector difference (MMVD) mode, based on a parameter value indicating at least one of MMVD distance and an MMVD distance index indicating the MMVD distance, wherein the MMVD distance is a distance between a motion vector of the current video block and a base candidate selected from a merge candidate list; andperforming, based on the MV resolution, a conversion between the current video block and a bitstream representation of the current video block.
- The method of claim 43, wherein the MV resolution is determined as 1/4-pel if the parameter value is not greater than a first threshold.
- The method of claim 43, wherein the MV resolution is determined as 1-pel if the parameter value is not smaller than a first threshold.
- The method of claim 43, wherein the MV resolution is determined as 4-pel if the parameter value is not smaller than a second threshold.
- The method of claim 43, wherein the MV resolution is determined as 1-pel if the parameter value is not smaller than a first threshold and is not greater than a second threshold.
- The method of claim 43, wherein first and second MVD resolution flags for the current video block are set to be 0 if the parameter value is not greater than a first threshold.
- The method of claim 43, wherein a first MVD resolution flag for the current video block is set to be 1 and a second MVD resolution flag for the current video block is set to be 0, if the parameter value is not smaller than a first threshold.
- The method of claim 43 wherein first and second MVD resolution flags for the current video block are set to be 1, if the parameter value is not smaller than a second threshold.
- The method of claim 43, wherein a first MVD resolution flag for the current video block is set to be 1 and a second MVD resolution flag for the current video block is set to be 0, if the parameter value is not smaller than a first threshold and is not greater than a second threshold.
- The method of any of claims 48-51, wherein the first MVD resolution flag is used to indicate whether quarter luma sample MV resolution is used for the neighboring block, and the second MVD resolution flag indicates whether integer luma sample MV precision or four luma sample MV precision is used for the neighboring block.
- The method of any one of claims 44-52, wherein if the parameter value indicates the MMVD distance, the first threshold is equal to 1-pel and the second threshold is equal to 4-pel.
- The method of any one of claims 44-52, wherein if the parameter value indicates the MMVD distance index,the first threshold is equal to 2 and the second threshold is equal to 3; orthe first threshold is equal to 2 and the second threshold is equal to 4.
- The method of any one of claims 43-54, wherein the MV resolution of the current video block is used to code at least one subsequent video block coded with a locally adaptive motion vector resolution (LAMVR) mode.
- The method of any one of claims 43-54, wherein the MV resolution of the current video block is used to code at least one subsequent video block coded with the MMVD mode.
- The method of any of claims 1 to 56, wherein the conversion includes encoding the current video block into the bitstream representation of the current video block and decoding the current video block from the bitstream representation of the current video block.
- An apparatus in a video system comprising a processor and a non-transitory memory with instructions thereon, wherein the instructions upon execution by the processor, cause the processor to implement the method in any one of claims 1 to 57.
- A computer program product stored on a non-transitory computer readable media, the computer program product including program code for carrying out the method in any one of claims 1 to 57.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201980087391.6A CN113273189B (en) | 2018-12-31 | 2019-12-31 | Interaction between Merge and AMVR with MVD |
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2018126066 | 2018-12-31 | ||
CNPCT/CN2018/126066 | 2018-12-31 | ||
CN2019070636 | 2019-01-07 | ||
CNPCT/CN2019/070636 | 2019-01-07 | ||
CN2019071159 | 2019-01-10 | ||
CNPCT/CN2019/071159 | 2019-01-10 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2020140907A1 true WO2020140907A1 (en) | 2020-07-09 |
Family
ID=71406598
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2019/130712 WO2020140906A1 (en) | 2018-12-31 | 2019-12-31 | Parsing method of distance index in merge with mvd |
PCT/CN2019/130723 WO2020140907A1 (en) | 2018-12-31 | 2019-12-31 | Interaction between merge with mvd and amvr |
PCT/CN2019/130725 WO2020140908A1 (en) | 2018-12-31 | 2019-12-31 | Mapping between distance index and distance in merge with mvd |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2019/130712 WO2020140906A1 (en) | 2018-12-31 | 2019-12-31 | Parsing method of distance index in merge with mvd |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2019/130725 WO2020140908A1 (en) | 2018-12-31 | 2019-12-31 | Mapping between distance index and distance in merge with mvd |
Country Status (2)
Country | Link |
---|---|
CN (3) | CN113348667B (en) |
WO (3) | WO2020140906A1 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022262694A1 (en) * | 2021-06-15 | 2022-12-22 | Beijing Bytedance Network Technology Co., Ltd. | Method, device, and medium for video processing |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180098089A1 (en) * | 2016-10-04 | 2018-04-05 | Qualcomm Incorporated | Adaptive motion vector precision for video coding |
US20180270485A1 (en) * | 2015-09-24 | 2018-09-20 | Lg Electronics Inc. | Amvr-based image coding method and apparatus in image coding system |
US20180332289A1 (en) * | 2017-05-11 | 2018-11-15 | Mediatek Inc. | Method and Apparatus of Adaptive Multiple Transforms for Video Coding |
US20180359483A1 (en) * | 2017-06-13 | 2018-12-13 | Qualcomm Incorporated | Motion vector prediction |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7286710B2 (en) * | 2003-10-01 | 2007-10-23 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Coding of a syntax element contained in a pre-coded video signal |
US7599435B2 (en) * | 2004-01-30 | 2009-10-06 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Video frame encoding and decoding |
US7469070B2 (en) * | 2004-02-09 | 2008-12-23 | Lsi Corporation | Method for selection of contexts for arithmetic coding of reference picture and motion vector residual bitstream syntax elements |
CN101389021B (en) * | 2007-09-14 | 2010-12-22 | 华为技术有限公司 | Video encoding/decoding method and apparatus |
CN101257625B (en) * | 2008-04-01 | 2011-04-20 | 海信集团有限公司 | Method for indexing position in video decoder and video decoder |
US20110013853A1 (en) * | 2009-07-17 | 2011-01-20 | Himax Technologies Limited | Approach for determining motion vector in frame rate up conversion |
WO2011128268A1 (en) * | 2010-04-13 | 2011-10-20 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Probability interval partioning encoder and decoder |
CN102148990B (en) * | 2011-04-28 | 2012-10-10 | 北京大学 | Device and method for predicting motion vector |
US20130003823A1 (en) * | 2011-07-01 | 2013-01-03 | Kiran Misra | System for initializing an arithmetic coder |
US20130070855A1 (en) * | 2011-09-17 | 2013-03-21 | Qualcomm Incorporated | Hybrid motion vector coding modes for video coding |
CN102447902B (en) * | 2011-09-30 | 2014-04-16 | 广州柯维新数码科技有限公司 | Method for selecting reference field and acquiring time-domain motion vector |
US20130114686A1 (en) * | 2011-11-08 | 2013-05-09 | Sharp Laboratories Of America, Inc. | Video decoder with enhanced cabac motion vector decoding |
CA2825767C (en) * | 2011-12-21 | 2018-11-27 | Panasonic Corporation | Image coding method, image decoding method, image coding apparatus and image decoding apparatus |
WO2014120367A1 (en) * | 2013-01-30 | 2014-08-07 | Intel Corporation | Content adaptive parametric transforms for coding for next generation video |
CN108989815B9 (en) * | 2014-03-19 | 2021-06-04 | 株式会社Kt | Method of generating merge candidate list for multi-view video signal and decoding apparatus |
CN107079161B (en) * | 2014-09-01 | 2020-11-20 | 寰发股份有限公司 | Method for intra picture block copying for screen content and video coding |
US9918105B2 (en) * | 2014-10-07 | 2018-03-13 | Qualcomm Incorporated | Intra BC and inter unification |
CN112188206B (en) * | 2014-10-31 | 2023-10-20 | 三星电子株式会社 | Video encoding apparatus and video decoding apparatus using high precision skip coding and methods thereof |
US20180176596A1 (en) * | 2015-06-05 | 2018-06-21 | Intellectual Discovery Co., Ltd. | Image encoding and decoding method and image decoding device |
KR101782154B1 (en) * | 2015-06-05 | 2017-09-26 | 인텔렉추얼디스커버리 주식회사 | Image encoding/decoding method and image decoding apparatus using motion vector precision |
WO2017076221A1 (en) * | 2015-11-05 | 2017-05-11 | Mediatek Inc. | Method and apparatus of inter prediction using average motion vector for video coding |
CN108432250A (en) * | 2016-01-07 | 2018-08-21 | 联发科技股份有限公司 | The method and device of affine inter-prediction for coding and decoding video |
KR102638991B1 (en) * | 2016-03-24 | 2024-02-21 | 엘지전자 주식회사 | Inter prediction method and device in video coding system |
US10142652B2 (en) * | 2016-05-05 | 2018-11-27 | Google Llc | Entropy coding motion vector residuals obtained using reference motion vectors |
US10721489B2 (en) * | 2016-09-06 | 2020-07-21 | Qualcomm Incorporated | Geometry-based priority for the construction of candidate lists |
US10462462B2 (en) * | 2016-09-29 | 2019-10-29 | Qualcomm Incorporated | Motion vector difference coding technique for video coding |
EP3301918A1 (en) * | 2016-10-03 | 2018-04-04 | Thomson Licensing | Method and apparatus for encoding and decoding motion information |
KR102543752B1 (en) * | 2016-12-22 | 2023-06-14 | 주식회사 케이티 | Method and apparatus for processing a video signal |
-
2019
- 2019-12-31 CN CN201980087421.3A patent/CN113348667B/en active Active
- 2019-12-31 CN CN201980087391.6A patent/CN113273189B/en active Active
- 2019-12-31 WO PCT/CN2019/130712 patent/WO2020140906A1/en active Application Filing
- 2019-12-31 WO PCT/CN2019/130723 patent/WO2020140907A1/en active Application Filing
- 2019-12-31 WO PCT/CN2019/130725 patent/WO2020140908A1/en active Application Filing
- 2019-12-31 CN CN201980087392.0A patent/CN113261295B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180270485A1 (en) * | 2015-09-24 | 2018-09-20 | Lg Electronics Inc. | Amvr-based image coding method and apparatus in image coding system |
US20180098089A1 (en) * | 2016-10-04 | 2018-04-05 | Qualcomm Incorporated | Adaptive motion vector precision for video coding |
US20180332289A1 (en) * | 2017-05-11 | 2018-11-15 | Mediatek Inc. | Method and Apparatus of Adaptive Multiple Transforms for Video Coding |
US20180359483A1 (en) * | 2017-06-13 | 2018-12-13 | Qualcomm Incorporated | Motion vector prediction |
Also Published As
Publication number | Publication date |
---|---|
CN113348667B (en) | 2023-06-20 |
WO2020140906A1 (en) | 2020-07-09 |
WO2020140908A1 (en) | 2020-07-09 |
CN113261295A (en) | 2021-08-13 |
CN113273189B (en) | 2024-08-16 |
CN113261295B (en) | 2024-08-16 |
CN113348667A (en) | 2021-09-03 |
CN113273189A (en) | 2021-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11457226B2 (en) | Side information signaling for inter prediction with geometric partitioning | |
TWI815974B (en) | Modification of motion vector with adaptive motion vector resolution | |
WO2020098810A1 (en) | Merge with motion vector difference in video processing | |
US11128860B2 (en) | Affine mode calculations for different video block sizes | |
US12010321B2 (en) | Affine based merge with MVD | |
KR20240005178A (en) | Syntax reuse for affine mode with adaptive motion vector resolution | |
WO2020125751A1 (en) | Information signaling in current picture referencing mode | |
WO2020156516A1 (en) | Context for coding affine mode adaptive motion vector resolution | |
WO2020156517A1 (en) | Fast algorithms for symmetric motion vector difference coding mode | |
WO2021036990A1 (en) | Initialization of history-based motion vector predictor tables | |
US11863771B2 (en) | Updating of history based motion vector prediction tables | |
WO2020143643A1 (en) | Control method for merge with mvd | |
WO2020156525A1 (en) | Multiple syntax elements for adaptive motion vector resolution | |
WO2020140907A1 (en) | Interaction between merge with mvd and amvr |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 19907361 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
32PN | Ep: public notification in the ep bulletin as address of the adressee cannot be established |
Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 15/10/2021) |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 19907361 Country of ref document: EP Kind code of ref document: A1 |