The present disclosure relates generally to video coding and compression. More specifically, this disclosure relates to systems and methods for performing video coding using selective applications of Bi-Directional Optical Flow and Decoder-side Motion Vector Refinement on inter mode coded blocks.
This section provides background information related to the present disclosure. The information contained within this section should not necessarily be construed as prior art.
Any of various video coding techniques may be used to compress video data. Video coding can be performed according to one or more video coding standards. Some illustrative video coding standards include versatile video coding (VVC), joint exploration test model (JEM) coding, high-efficiency video coding (H.265/HEVC), advanced video coding (H.264/AVC), and moving picture experts group (MPEG) coding.
Video coding generally utilizes predictive methods (e.g., inter-prediction, intra-prediction, or the like) that take advantage of redundancy inherent in video images or sequences. One goal of video coding techniques is to compress video data into a form that uses a lower bit rate, while avoiding or minimizing degradations to video quality.
Predictive methods utilized in video coding typically include performing spatial (intra frame) prediction and/or temporal (inter frame) prediction to reduce or remove redundancy inherent in the video data, and are typically associated with block-based video coding.
In block-based video coding, the input video signal is processed block by block. For each block (also known as a coding unit (CU)), spatial prediction and/or temporal prediction may be performed.
Spatial prediction (also known as “intra prediction”) uses pixels from the samples of already coded neighboring blocks (which are called reference samples) in the same video picture/slice to predict the current block. Spatial prediction reduces spatial redundancy inherent in the video signal.
During the decoding process, the video bit-stream is first entropy decoded at entropy decoding unit. The coding mode and prediction information are sent to either the spatial prediction unit (when intra coded) or the temporal prediction unit (when inter coded) to form the prediction block. The residual transform coefficients are sent to inverse quantization unit and inverse transform unit to reconstruct the residual block. The prediction block and the residual block are then added together. The reconstructed block may further go through in-loop filtering before it is stored in reference picture store. The reconstructed video in reference picture store is then sent out to drive a display device, as well as used to predict future video blocks.
In newer video coding standards such as the now-current VVC design, new inter mode coding tools such as Bi-Directional Optical Flow (BDOF) and Decoder-side Motion Vector Refinement (DMVR) have been introduced. Such new inter mode coding tools generally help increase the efficiency of motion compensated prediction and thus improve the coding gain. However, such improvement may be accompanied by the cost of increased complexity and latency.
In order to achieve a suitable balance between the improvement and the cost associated with the new inter mode tools, the now-current VVC design has placed constraints on when to enable new inter mode coding tools such as DMVR and BDOF on an inter mode coded block.
However, the constraints present in the now-current VVC design do not necessarily achieve the best balance between the improvement and the cost. On one hand, the constraints present in the now-current VVC design permit DMVR and BDOF to be both applied on the same inter mode coded block, which increases latency because of the dependency between the operations of the two tools. On the other hand, the constraints present in the now-current VVC design can be over-permissive in certain cases regarding DMVR, resulting in unnecessary increase in complexity and latency, while under-permissive in certain cases regarding BDOF, resulting in missed opportunity of further coding gain.
This section provides a general summary of the disclosure, and is not a comprehensive disclosure of its full scope or all of its features.
According to a first aspect of the present disclosure, some embodiments provide a method for video encoding. The method for video encoding includes: obtaining, by an encoder, a plurality of blocks from a video picture, wherein each of the plurality of blocks is to be encoded by an intra prediction mode or an inter prediction mode; in response to a first pre-defined condition being satisfied, determining, by the encoder, that a current block in the plurality of blocks is eligible for an application of Decoder-side Motion Vector Refinement (DMVR); in response to the current block being eligible for both applications of DMVR and Bi-Directional Optical Flow (BDOF), determining, by the encoder, whether a pre-defined criterion based on mode information of the current block is satisfied; avoiding, by the encoder in response to the pre-defined criterion being satisfied, applying BDOF to a subblock in the current block; and outputting, by the encoder by a bitstream, prediction mode information of the current block, wherein the first pre-defined condition comprises anyone or any combination of: a first distance between a current picture and a forward reference picture equaling a second distance between the current picture and a backward reference picture; a height of the current block being equal or greater than 8; the current block not being coded as an affine mode; the current block not being coded as a sub-block merge mode; or the current block not being coded as a Merge mode with a Motion Vector Differences (MMVD) mode.
According to a second aspect of the present disclosure, some embodiments provide a computing device. The computing device includes: one or more processors; a non-transitory storage coupled to the one or more processors; and a plurality of programs stored in the non-transitory storage that, when executed by the one or more processors, cause the computing device to perform a method according to the first aspect.
According to a third aspect of the present disclosure, some embodiments provide a non-transitory computer readable storage medium. The non-transitory computer readable storage medium stores a bitstream generated by an encoding method according to the first aspect
Hereinafter, sets of illustrative, non-limiting embodiments of the present disclosure will be described in conjunction with the accompanying drawings. Variations of structure, method, or functionality may be implemented by those of ordinary skill in the relevant art based on the examples presented herein, and such variations are all contained within the scope of the present disclosure. In cases where no conflict is present, the teachings of different embodiments may, but need not, be combined with one another.
The terms used in the present disclosure are directed to illustrating particular examples, rather than to limit the present disclosure. The singular forms “a” “an” and “the” as used in the present disclosure as well as the appended claims also refer to plural forms unless other meanings are definitely contained in the context. It should be appreciated that the term “and/or” as used herein refers to any or all possible combinations of one or more associated listed items.
It shall be understood that, although the terms “first,” “second,” “third,” etc. may be used herein to describe various information, the information should not be limited by these terms. These terms are only used to distinguish one category of information from another. For example, without departing from the scope of the present disclosure, first information may be termed as second information; and similarly, second information may also be termed as first information. As used herein, the term “if” may be understood to mean “when” or “upon” or “in response to,” depending on the context.
Reference throughout this specification to “one embodiment,” “an embodiment,” “another embodiment,” or the like in the singular or plural means that one or more particular features, structures, or characteristics described in connection with an embodiment are included in at least one embodiment of the present disclosure. Thus, the appearances of the phrases “in one embodiment” or “in an embodiment,” “in another embodiment,” or the like in the singular or plural in various places throughout this specification are not necessarily all referring to the same embodiment. Furthermore, the particular features, structures, or characteristics in one or more embodiments may be combined in any suitable manner.
Conceptually, many video coding standards are similar, including those previously mentioned in the Background section. For example, virtually all video coding standards use block-based processing, and share similar video coding block diagrams to achieve video compression.
A prediction residual, representing the difference between a current video block and its predictor, is sent to a Transform circuitry 102. Transform coefficients are then sent from the Transform circuitry 102 to a Quantization circuitry 104 for entropy reduction. Quantized coefficients are then fed to an Entropy Coding circuitry 106 to generate a compressed video bitstream. As shown in
In the encoder 100, decoder-related circuitries are also needed in order to reconstruct pixels for the purpose of prediction. First, a prediction residual is reconstructed through an Inverse Quantization 116 and an Inverse Transform circuitry 118. This reconstructed prediction residual is combined with a Block Predictor 120 to generate un-filtered reconstructed pixels for a current video block.
Temporal prediction (also referred to as “inter prediction” or “motion compensated prediction”) uses reconstructed pixels from already-coded video pictures to predict the current video block. Temporal prediction reduces temporal redundancy inherent in the video signal. Temporal prediction signal for a given CU is usually signaled by one or more motion vectors (MVs) which indicate the amount and the direction of motion between the current CU and its temporal reference. Also, if multiple reference pictures are supported, one reference picture index is additionally sent, which is used to identify from which reference picture in the reference picture store the temporal prediction signal comes.
After spatial and/or temporal prediction is performed, an intra/inter mode decision circuitry 121 in the encoder 100 chooses the best prediction mode, for example based on the rate-distortion optimization method. The block predictor 120 is then subtracted from the current video block; and the resulting prediction residual is de-correlated using the transform circuitry 102 and the quantization circuitry 104. The resulting quantized residual coefficients are inverse quantized by the inverse quantization circuitry 116 and inverse transformed by the inverse transform circuitry 118 to form the reconstructed residual, which is then added back to the prediction block to form the reconstructed signal of the CU. Further in-loop filtering 115, such as a deblocking filter, a sample adaptive offset (SAO), and/or an adaptive in-loop filter (ALF) may be applied on the reconstructed CU before it is put in the reference picture store of the picture buffer 117 and used to code future video blocks. To form the output video bitstream 114, coding mode (inter or intra), prediction mode information, motion information, and quantized residual coefficients are all sent to the entropy coding unit 106 to be further compressed and packed to form the bit-stream.
For example, a deblocking filter is available in AVC, HEVC as well as the now-current version of VVC. In HEVC, an additional in-loop filter called SAO (sample adaptive offset) is defined to further improve coding efficiency. In the now-current version of the VVC standard, yet another in-loop filter called ALF (adaptive loop filter) is being actively investigated, and it has a good chance of being included in the final standard.
These in-loop filter operations are optional. Performing these operations helps to improve coding efficiency and visual quality. They may also be turned off as a decision rendered by the encoder 100 to save computational complexity.
It should be noted that intra prediction is usually based on unfiltered reconstructed pixels, while inter prediction is based on filtered reconstructed pixels if these filter options are turned on by the encoder 100.
The reconstructed block may further go through an In-Loop Filter 209 before it is stored in a Picture Buffer 213 which functions as a reference picture store. The reconstructed video in the Picture Buffer 213 can then be sent out to drive a display device, as well as used to predict future video blocks. In situations where the In-Loop Filter 209 is turned on, a filtering operation is performed on these reconstructed pixels to derive a final reconstructed Video Output 222.
In video coding standards such as HEVC, blocks may be partitioned based on quad-trees. In newer video coding standards such as the now-current VVC, more partition methods are employed, and one coding tree unit (CTU) may be split into CUs to adapt to varying local characteristics based on quad-tree, binary-tree or ternary-tree. The separation of CU, prediction unit (PU) and transform unit (TU) does not exist in most coding modes in the now-current VVC, and each CU is always used as the basic unit for both prediction and transform without further partitions. However, in some specific coding modes such as intra sub-partition coding mode, each CU may still contain multiple TUs. In the multi-type tree structure, one CTU is firstly partitioned by a quad-tree structure. Then, each quad-tree leaf node can be further partitioned by a binary and ternary tree structure.
Using one or more of the exemplary block partitionings 301, 302, 303, 304, or 305 of
In newer video coding standards such as the now-current VVC, new inter-mode coding tools have been introduced, and two examples of the new inter-mode coding tools are: Bi-Directional Optical Flow (BDOF) and Decoder-side Motion Vector Refinement (DMVR).
Conventional bi-prediction in video coding is a simple combination of two temporal prediction blocks obtained from the reference pictures that are already reconstructed. However, due to the limitation of the block-based motion compensation, there could be remaining small motion that can be observed between the samples of two prediction blocks, thus reducing the efficiency of motion compensated prediction. To solve this problem, BDOF is applied in the now-current VVC design to lower the impacts of such motion for every sample inside one block.
DMVR is a bi-prediction technique for merge blocks with two initially signaled MVs that can be further refined by using bilateral matching prediction.
To strike a proper balance between, on one hand, the increased coding efficiency that newer inter mode coding tools like BDOF and DMVR may bring, and on the other hand, the increased complexity and latency associated with the newer inter mode tools, the now-current VVC design has applied constraints on when BDOF or DMVR may be enabled for a current block.
In the now-current VVC design, BDOF is only enabled when all the following pre-defined BDOF conditions listed in the box immediately following this paragraph hold:
In the now-current VVC design, DMVR is only enabled when all the following pre-defined DMVR conditions listed in the box immediately following this paragraph hold:
The above constraints present in the now-current VVC design, while going a long way towards achieving the desired balance between coding efficiency on one hand and complexity and latency on the other hand, does not fully resolve the issue.
One remaining issue with the now-current VVC design is that, although several constraints are already applied to the enabling of BDOF and DMVR, in some cases the two decoder-side inter prediction refinement tools BDOF and DMVR can be both enabled when coding a block. In the now-current VVC design, when both the decoder-side inter prediction refinement tools are enabled, the BDOF has a dependency on final motion compensated samples of DMVR, which creates latency issues for hardware design.
A second remaining issue with the now-current VVC design is that, although several constraints are already applied to the enabling of DMVR, the constraints as a whole are still over-permissive regarding the enabling of DMVR because there are scenarios where the disabling of DMVR and the subsequent reduction in complexity and latency would strike a better balance between coding efficiency on one hand and complexity and latency on the other hand, but the now-current VVC design will enable DMVR in these scenarios.
A third remaining issue with the now-current VVC design is that, the constraints already applied to the enabling of BDOF as a whole are under-permissive regarding the enabling of BDOF because there are scenarios where the enabling of BDOF and the subsequent increase in coding gain would strike a better balance between coding efficiency on one hand and complexity and latency on the other hand, but the now-current VVC design will not enable BDOF in these scenarios.
According to a first aspect of the present disclosure, when a current block is eligible for both applications of DMVR and BDOF based on a plurality of pre-defined conditions, the current block will be classified into one of two pre-defined classes, namely, DMVR class and BDOF class, using a pre-defined criterion based on the mode information of the current block. Subsequently, the classification of the current block will be used in applying either DMVR or BDOF, but not both, on the current block. This method may be combined with current VVC on top of the pre-defined conditions above or may be implemented independently.
The plurality of pre-defined conditions based on which the current block is eligible for both applications of DMVR and BDOF may, but does not need to, be the plurality of pre-defined BDOF conditions and pre-defined DMVR conditions enumerated in the boxes above.
The mode information used as basis for the pre-defined criterion includes, but is not limited to, prediction mode such as using merge mode or not, merge mode index, motion vectors, block shape, block size, predictor sample values.
According to one or more embodiments of the present disclosure, using the classification of the current block in applying either DMVR or BDOF, but not both, on the current block comprises optionally signaling a flag to indicate the classification of the current block, that is, in some examples of this embodiment, one flag is signaled to specify whether BDOF or DMVR is applied to the block, while in some other examples of this embodiment, no such flag is signaled.
According to one or more embodiments of the present disclosure, using the classification of the current block in applying either DMVR or BDOF, but not both, on the current block further comprises applying DMVR but not BDOF, either with the existing merge candidate list or with a separately generated merge candidate list, on the current block when the current block is classified into the DMVR class. That is, in some examples of this embodiment, a separate merge candidate list is generated and used exclusively when the current block is classified into the DMVR class and DMVR is applied on the current block. A syntax is signaled to indicate this DMVR merge mode and a merge index is also signaled if the DMVR merge candidate list size is greater than one. In some other examples of this embodiment, no such separate merge candidate is generated when the current block is classified into the DMVR class and DMVR is applied on the current block, and the application of DMVR on the current block uses the existing merge candidate list, and no further syntax or signaling is involved.
According to one or more embodiments of the present disclosure, using the classification of the current block in applying either DMVR or BDOF, but not both, on the current block further comprises applying BDOF but not DMVR, either with the existing merge candidate list or with a separately generated merge candidate list, on the current block when the current block is classified into the BDOF class. That is, in some examples of this embodiment, a separate merge candidate list is generated and used exclusively when the current block is classified into the BDOF class and BDOF is applied on the current block. A syntax is signaled to indicate this BDOF merge mode and a merge index is also signaled if the BDOF merge candidate list size is greater than one. In some other examples of this embodiment, no such separate merge candidate is generated when the current block is classified into the BDOF class and BDOF is applied on the current block, and the application of BDOF on the current block uses the existing merge candidate list, and no further syntax or signaling is involved.
According to another embodiment of the first aspect of the present disclosure, classifying the current block into one of two pre-defined classes, namely, DMVR class and BDOF class, using a pre-defined criterion based on the mode information of the current block comprises classifying the current block into DMVR class when the pre-defined criterion is satisfied, and classifying the current block into BDOF class when the pre-defined criterion is not satisfied.
According to another embodiment of the first aspect of the present disclosure, classifying the current block into one of two pre-defined classes, namely, DMVR class and BDOF class, using a pre-defined criterion based on the mode information of the current block comprises classifying the current block into BDOF class when the pre-defined criterion is satisfied, and classifying the current block into DMVR class when the pre-defined criterion is not satisfied.
According to another embodiment of the first aspect of the present disclosure, the pre-defined criterion comprises whether the regular mode is chosen for the current block.
According to another embodiment of the first aspect of the present disclosure, the pre-defined criterion comprises whether the coded merge index of the current block possesses a pre-defined mathematical property.
In another example, the pre-defined mathematical property comprises the property of being equal to or greater than a pre-defined threshold number.
According to another embodiment of the first aspect of the present disclosure, the pre-defined criterion comprises whether the motion vectors of the current block satisfy a pre-defined test.
In one example, the pre-defined test comprises whether the sum of the magnitudes of all the motion vector components is greater than a pre-defined threshold number.
According to another embodiment of the first aspect of the present disclosure, the pre-defined criterion comprises whether the current block is of a pre-defined shape.
In one example, the pre-defined shape is the shape of a square.
According to another embodiment of the first aspect of the present disclosure, the pre-defined criterion comprises whether the block size of the current block possesses a pre-defined mathematical property.
In one example, the pre-defined mathematical property comprises the property of being equal to or greater than a pre-defined threshold number.
According to another embodiment of the first aspect of the present disclosure, the pre-defined criterion comprises whether the sum of absolute differences or sum of squared differences (SAD or SSD) between the list 0 predictor samples and the list 1 predictor samples of the current block possesses a pre-defined mathematical property.
In one example, the pre-defined mathematical property comprises the property of being greater than a pre-defined threshold number.
According to a second aspect of the present disclosure, when a current block is eligible for DMVR coding based on a plurality of pre-defined conditions, a first determination is made regarding whether the weighted prediction is enabled for the current block, and a second determination is made regarding whether different weights are used when averaging list 0 predictor samples and list 1 predictor samples for the current block, and whether to disable an application of DMVR on the current block may be determined based on the first and second determinations. This method may be combined with current VVC on top of the pre-defined conditions above or may be implemented independently.
The plurality of pre-defined conditions based on which the current block is eligible for DMVR coding may, but does not need to, be the plurality of pre-defined DMVR conditions enumerated in the box above.
According to one embodiment of the second aspect of the present disclosure, determining whether to disable the application of DMVR on the current block based on the two determinations comprises disabling the application of DMVR on the current block when the weighted prediction is determined to be enabled for the current block.
According to another embodiment of the second aspect of the present disclosure, determining whether to disable the application of DMVR on the current block based on the two determinations comprises disabling the application of DMVR on the current block when different weights are determined to be used when averaging the list 0 predictor samples and the list 1 predictor samples for the current block.
According to another embodiment of the second aspect of the present disclosure, determining whether to disable the application of DMVR on the current block based on the two determinations comprises disabling the application of DMVR on the current block when the weighted prediction is determined to be enabled for the current block and at the same time different weights are determined to be used when averaging the list 0 predictor samples and the list 1 predictor samples for the current block.
According to a third aspect of the present disclosure, the application of BDOF on a current block may be enabled when the current block is coded as sub-block merge mode. This method may be combined with current VVC on top of the pre-defined conditions above or may be implemented independently.
In one or more examples, the functions described may be implemented in hardware, software, firmware, or any combination thereof. If implemented in software, the functions may be stored on or transmitted over, as one or more instructions or code, a computer-readable medium and executed by a hardware-based processing unit. Computer-readable media may include computer-readable storage media, which corresponds to a tangible medium such as data storage media, or communication media including any medium that facilitates transfer of a computer program from one place to another, e.g., according to a communication protocol. In this manner, computer-readable media generally may correspond to (1) tangible computer-readable storage media which is non-transitory or (2) a communication medium such as a signal or carrier wave. Data storage media may be any available media that can be accessed by one or more computers or one or more processors to retrieve instructions, code and/or data structures for implementation of the implementations described in the present application. A computer program product may include a computer-readable medium.
Further, the above methods may be implemented using an apparatus that includes one or more circuitries, which include application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), controllers, micro-controllers, microprocessors, or other electronic components. The apparatus may use the circuitries in combination with the other hardware or software components for performing the above described methods. Each module, sub-module, unit, or sub-unit disclosed above may be implemented at least partially using the one or more circuitries.
Other embodiments of the invention will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed here. This application is intended to cover any variations, uses, or adaptations of the invention following the general principles thereof and including such departures from the present disclosure as come within known or customary practice in the art. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the invention being indicated by the following claims.
It will be appreciated that the present invention is not limited to the exact examples described above and illustrated in the accompanying drawings, and that various modifications and changes can be made without departing from the scope thereof. It is intended that the scope of the invention only be limited by the appended claims.
This application is a continuation of U.S. patent application Ser. No. 18/665,512, filed on May 15, 2024, which is a continuation of U.S. patent application Ser. No. 17/396,648, filed on Aug. 6, 2021, which is a continuation of PCT Application PCT/US2020/017382 filed on Feb. 8, 2020, which is based upon and claims the benefit to U.S. provisional patent application Ser. No. 62/803,417 filed on Feb. 8, 2019, the entire disclosures of which are incorporated herein by reference in their entireties for all purposes.
Number | Date | Country | |
---|---|---|---|
Parent | 18665512 | May 2024 | US |
Child | 18785375 | US | |
Parent | 17396648 | Aug 2021 | US |
Child | 18665512 | US |