US11563975B2 - Motion compensation boundary filtering - Google Patents
Motion compensation boundary filtering Download PDFInfo
- Publication number
- US11563975B2 US11563975B2 US17/284,678 US201917284678A US11563975B2 US 11563975 B2 US11563975 B2 US 11563975B2 US 201917284678 A US201917284678 A US 201917284678A US 11563975 B2 US11563975 B2 US 11563975B2
- Authority
- US
- United States
- Prior art keywords
- block
- prediction
- filtering
- boundary
- strength
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
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/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/583—Motion compensation with overlapping blocks
-
- 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/117—Filters, e.g. for pre-processing or post-processing
-
- 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/96—Tree coding, e.g. quad-tree coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/40—Tree coding, e.g. quadtree, octree
-
- 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- 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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
- H04N19/82—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop
Definitions
- the present embodiments generally relate to a method and an apparatus for video encoding or decoding, and more particularly, to a method and an apparatus for efficiently encoding and decoding of video in which filtering is performed on a boundary between a prediction block and a reconstructed neighboring block of a current block.
- image and video coding schemes usually employ prediction and transform to leverage spatial and temporal redundancy in the video content.
- intra or inter prediction is used to exploit the intra or inter picture correlation, then the differences between the original block and the predicted block, often denoted as prediction errors or prediction residuals, are transformed, quantized, and entropy coded.
- the compressed data are decoded by inverse processes corresponding to the entropy coding, quantization, transform, and prediction.
- a method for video encoding comprising: obtaining a prediction block for a current block; obtaining a reconstructed neighboring block of the prediction block; performing filtering on a boundary between the prediction block and the reconstructed neighboring block; and encoding the current block based on the filtered boundary.
- a method for video decoding comprising: obtaining a prediction block for a current block; obtaining a reconstructed neighboring block of the prediction block; performing filtering on a boundary between the prediction block and the reconstructed neighboring block; and decoding the current block based on the filtered boundary.
- an apparatus for video encoding comprising: means for obtaining a prediction block for a current block; means for obtaining a reconstructed neighboring block of the prediction block; means for performing filtering on a boundary between the prediction block and the reconstructed neighboring block; and means for encoding the current block based on the filtered boundary.
- an apparatus for video decoding comprising: means for obtaining a prediction block for a current block; means for obtaining a reconstructed neighboring block of the prediction block; means for performing filtering on a boundary between the prediction block and the reconstructed neighboring block; and means for decoding the current block based on the filtered boundary.
- an apparatus for video encoding comprising one or more processors, wherein said one or more processors are configured to: obtain a prediction block for a current block; obtain a reconstructed neighboring block of the prediction block; perform filtering on a boundary between the prediction block and the reconstructed neighboring block; and encode the current block based on the filtered boundary.
- an apparatus for video decoding comprising one or more processors, wherein said one or more processors are configured to: obtain a prediction block for a current block; obtain a reconstructed neighboring block of the prediction block; perform filtering on a boundary between the prediction block and the reconstructed neighboring block; and decode the current block based on the filtered boundary.
- a signal comprising encoded video is formed by performing: obtaining a prediction block for a current block; obtaining a reconstructed neighboring block of the prediction block; performing filtering on a boundary between the prediction block and the reconstructed neighboring block; and encoding the current block based on the filtered boundary.
- FIG. 1 illustrates a block diagram of an embodiment of a video encoder.
- FIG. 2 illustrates a block diagram of an embodiment of a video decoder.
- FIG. 3 is a pictorial example illustrating Coding Tree Unit and Coding Tree concepts to represent a compressed HEVC picture.
- FIG. 4 is a pictorial example illustrating a division of a Coding Tree Unit into Coding Units, Prediction Units and Transform Units.
- FIG. 5 is a pictorial example illustrating an overview of OBMC (Overlapped Block Motion Compensation) principles.
- FIG. 6 is a pictorial example illustrating a process to build an inter-predicted block.
- FIG. 7 A and FIG. 7 B are respectively pictorial examples illustrating a picture before and after deblocking filtering is applied.
- FIG. 8 is a pictorial example illustrating a post-filtering stage in a decoder architecture.
- FIG. 9 is a pictorial example illustrating a block boundary with blocking artefacts.
- FIG. 10 illustrates a process for determining a Boundary Strength (BS) parameter.
- BS Boundary Strength
- FIG. 11 illustrates a process for determining deblocking filter strength.
- FIG. 12 is a pictorial example illustrating boundary filtering for a current CU and sub-PUs a-d being encoded/decoded.
- FIG. 13 illustrates a process for determining boundary strength for prediction smoothing.
- FIG. 14 is a pictorial example illustrating filtering pixels near a boundary, and in particular, strong filtering on horizontal boundary.
- FIG. 15 is a pictorial example illustrating predefined values for TC threshold depending on QP quantization Parameter values.
- FIG. 16 is a pictorial example illustrating PU prediction with affine mode.
- FIG. 17 is a pictorial example illustrating prediction block filtering with boundary samples.
- FIG. 18 illustrates a block diagram of a system within which aspects of the present embodiments may be implemented.
- FIG. 1 illustrates an example video encoder 100 , such as a High Efficiency Video Coding (HEVC) encoder.
- FIG. 1 may also illustrate an encoder in which improvements are made to the HEVC standard or an encoder employing technologies similar to HEVC, such as a VVC (Versatile Video Coding) encoder under development by JVET (Joint Video Exploration Team).
- HEVC High Efficiency Video Coding
- the terms “reconstructed” and “decoded” may be used interchangeably, the terms “encoded” or “coded” may be used interchangeably, and the terms “image”, “picture” and “frame” may be used interchangeably.
- the term “reconstructed” is used at the encoder side while “decoded” is used at the decoder side.
- the video sequence may go through pre-encoding processing ( 101 ), for example, applying a color transform to the input color picture (e.g., conversion from RGB 4:4:4 to YCbCr 4:2:0), or performing a remapping of the input picture components in order to get a signal distribution more resilient to compression (for instance using a histogram equalization of one of the color components).
- Metadata may be associated with the pre-processing, and attached to the bitstream.
- a picture is partitioned ( 102 ) into one or more slices where each slice may include one or more slice segments.
- a slice segment is organized into coding units, prediction units, and transform units.
- the HEVC specification distinguishes between “blocks” and “units,” where a “block” addresses a specific area in a sample array (e.g., luma, Y), and the “unit” includes the collocated blocks of all encoded color components (e.g., Y, Cb, Cr, or monochrome), syntax elements, and prediction data that are associated with the blocks (e.g., motion vectors).
- a picture is partitioned into coding tree blocks (CTB) of square shape with a configurable size, and a consecutive set of coding tree blocks is grouped into a slice.
- a Coding Tree Unit (CTU) contains the CTBs of the encoded color components.
- a CTB is the root of a quadtree partitioning into Coding Blocks (CB), and a Coding Block may be partitioned into one or more Prediction Blocks (PB) and forms the root of a quadtree partitioning into Transform Blocks (TBs).
- CB Coding Tree Unit
- PB Prediction Blocks
- TBs Transform Blocks
- a Coding Unit includes the Prediction Units (PUs) and the tree-structured set of Transform Units (TUs), a PU includes the prediction information for all color components, and a TU includes residual coding syntax structure for each color component.
- the size of a CB, PB, and TB of the luma component applies to the corresponding CU, PU, and TU.
- the term “block” may be used to refer, for example, to any of CTU, CU, PU, TU, CB, PB, and TB.
- the “block” may also be used to refer to a macroblock and a partition as specified in H.264/AVC or other video coding standards, and more generally to refer to an array of data of various sizes.
- a picture is encoded by the encoder elements as described below.
- the picture to be encoded is processed in units of CUs.
- Each CU is encoded using either an intra or inter mode.
- intra prediction 160
- inter mode motion estimation ( 175 ) and compensation ( 170 ) are performed.
- the encoder decides ( 105 ) which one of the intra mode or inter mode to use for encoding the CU, and indicates the intra/inter decision by a prediction mode flag.
- Prediction residuals are calculated by subtracting ( 110 ) the predicted block from the original image block.
- the prediction residuals are then transformed ( 125 ) and quantized ( 130 ).
- the quantized transform coefficients, as well as motion vectors and other syntax elements, are entropy coded ( 145 ) to output a bitstream.
- the encoder may also skip the transform and apply quantization directly to the non-transformed residual signal on a 4 ⁇ 4 TU basis.
- the encoder may also bypass both transform and quantization, i.e., the residual is coded directly without the application of the transform or quantization process. In direct PCM coding, no prediction is applied and the coding unit samples are directly coded into the bitstream.
- the encoder decodes an encoded block to provide a reference for further predictions.
- the quantized transform coefficients are de-quantized ( 140 ) and inverse transformed ( 150 ) to decode prediction residuals.
- In-loop filters ( 165 ) are applied to the reconstructed picture, for example, to perform deblocking/SAO (Sample Adaptive Offset) filtering to reduce encoding artifacts.
- the filtered image is stored at a reference picture buffer ( 180 ).
- FIG. 2 illustrates a block diagram of an example video decoder 200 , such as an HEVC decoder.
- decoder 200 a bitstream is decoded by the decoder elements as described below.
- Video decoder 200 generally performs a decoding pass reciprocal to the encoding pass as described in FIG. 1 , which performs video decoding as part of encoding video data.
- FIG. 2 may also illustrate a decoder in which improvements are made to the HEVC standard or a decoder employing technologies similar to HEVC, such as a VVC decoder.
- the input of the decoder includes a video bitstream, which may be generated by video encoder 100 .
- the bitstream is first entropy decoded ( 230 ) to obtain transform coefficients, motion vectors, picture partitioning information, and other coded information.
- the picture partitioning information indicates the size of the CTUs, and a manner a CTU is split into CUs, and possibly into PUs when applicable.
- the decoder may therefore divide ( 235 ) the picture into CTUs, and each CTU into CUs, according to the decoded picture partitioning information.
- the transform coefficients are de-quantized ( 240 ) and inverse transformed ( 250 ) to decode the prediction residuals.
- an image block is reconstructed.
- the predicted block may be obtained ( 270 ) from intra prediction ( 260 ) or motion-compensated prediction (i.e., inter prediction) ( 275 ). In case of bi-prediction, two motion compensated predictions may be combined with a weighted sum.
- In-loop filters ( 265 ) are applied to the reconstructed image. The filtered image is stored at a reference picture buffer ( 280 ).
- the decoded picture can further go through post-decoding processing ( 285 ), for example, an inverse color transform (e.g., conversion from YCbCr 4:2:0 to RGB 4:4:4) or an inverse remapping performing the inverse of the remapping process performed in the pre-encoding processing ( 101 ).
- the post-decoding processing may use metadata derived in the pre-encoding processing and signaled in the bitstream.
- the present disclosure is in the field of video compression and decompression. It aims at improving coding efficiency in inter slices compared to existing video compression systems, such as HEVC and VTM-1 (see “Algorithm description for Versatile Video Coding and Test Model 1 (VTM 1)”, J. Chen, E. Alshina, document JVET-J1002, Joint Video Experts Team (JVET) 10th Meeting: San Diego, US, Apr. 10-20, 2018).
- VTM 1 Versatile Video Coding and Test Model 1
- Coding Tree Units whose size is typically 64 ⁇ 64, 128 ⁇ 128, or 256 ⁇ 256 pixels.
- Each CTU is represented by a Coding Tree in the compressed domain. This is a quad-tree division of the CTU, where each leaf is called a Coding Unit (CU), as illustrated in FIG. 3 .
- CU Coding Unit
- Each CU is then given some intra or inter prediction parameters (e.g., Prediction Info). To do so, it is spatially partitioned into one or more Prediction Units (PUs), each PU being assigned some prediction information.
- the intra or inter coding mode is assigned on the CU level, as illustrated in FIG. 4 .
- MV Motion Vector
- HEVC Exactly one Motion Vector (MV) is assigned to an inter-coded PU in HEVC (or a pair of MVs for the bi-directional case). This motion vector is used for motion compensated temporal prediction of the considered PU.
- the motion model that links a predicted block and its reference block simply consists in a translation.
- a PU can contain a motion field at the sub-block level (e.g. several 4 ⁇ 4 square sub-blocks, each having its own motion vector) using a common parametric motion model (e.g. affine mode) or using stored temporal motion (e.g. ATMVP).
- a common parametric motion model e.g. affine mode
- stored temporal motion e.g. ATMVP
- the motion compensation step is followed, for all Inter CUs regardless of their coding mode (sub-block based or not), by a process called OBMC (Overlapped Block Motion Compensation) that aims at attenuating the motion transitions between CUs and inside those which are divided into sub-blocks (somehow like the deblocking filter with the blocking artifacts).
- OBMC Overlapped Block Motion Compensation
- the OBMC method applied is not the same.
- the first step of the OBMC process consists in detecting the kind of CU to perform OBMC on, either on the block boundaries or also on the sub-blocks inside the CU block.
- FIG. 5 we show the basic principle of OBMC for a block-based OBMC, using top and left blocks:
- FIG. 6 we show an example of a pipeline to construct a block. Some of the stages can be bypassed or other processes may be added. Regarding the decoding of an inter-predicted block, the following processes might be used:
- the OBMC process for a particular block is performed during the reconstruction of this block. It means that the parameters needed to perform the motion compensation of each neighboring band needs to be saved in each neighboring block.
- the deblocking filter is applied after the pictures have been reconstructed. It aims at reducing blocking artefacts by smoothing the sample values near the block edges as illustrated in FIG. 7 A (before deblocking filter) and FIG. 7 B (after deblocking filter).
- the deblocking filter ( 840 ) is one of the coding artefacts reduction post-filter ( 820 ) and is applied after the block samples have been reconstructed ( 810 ).
- the post-filtered pictures can be displayed and are possibly stored in the decoded picture buffer ( 830 ) to be used for building the motion compensated prediction.
- the artefact visibility is proportional to the relative difference between samples values of P and Q. That is why, the DBF filtering performs sample smoothing S across the block edges.
- the smoothing/filtering function S parameters are:
- ⁇ MV1X is set to zero and ref-1X is set to “ ⁇ 1” ⁇
- ref-0X is set to zero and ref-0X is set to “ ⁇ 1” ⁇ ).
- a determination process ( 300 ) of boundary strength (BS) may depend ( 350 , 360 , 370 ) on several block parameters and turns out in successive checks such as, for example, as in JEM:
- FIG. 11 illustrates a process ( 400 ) for determining deblocking filter strength.
- an additional test 415 depicted in FIG. 11 ) determines whether filtering applies or not if BS>0 ( 405 ), based on a set of conditions involving combination of absolute differences of weighted sample values compared to a pre-determined threshold ⁇ :
- the filtering process ( 430 ) as shown in FIG. 11 modifies one or more of the P, Q samples on each side of the boundary ( FIG. 9 ) depending on the sample values ( 410 ).
- the strength of the filtering process (normal or strong) is determined ( 420 ) for each boundary (line or column) on both sides of the boundary, based on a set of conditions involving the combination of absolute differences of weighted sample values compared to pre-determined thresholds. Some thresholds are function of the quantization parameter (QP) ( 440 ).
- each line (resp. column) along the vertical (resp. horizontal) boundary of the block are processed.
- the number of samples modified by filtering ( 430 ) on each side of the block boundary depends on the filter strength. A stronger filter strength affects more pixels on each side of the block boundary.
- the strong filter modifies 3 pixels on each side of the boundary, based on the value of 4 pixels on each side.
- the weak filter modifies 2 pixels on each side of the boundary, based on 3 pixels on each side.
- the OBMC process requires random access to reference images from up to 5 reference blocks for a single sub-block, and hence 5 different memory locations.
- the bandwidth requirement on decoder side is thus very high.
- the present methods aim at smoothing block boundaries at the prediction phase, before adding the residual.
- the principle disclosed in this application also applies to PUs that are divided into sub-blocks (with different motion for each sub-block—e.g. affine, ATMVP) or not (constant motion in the whole PU).
- the OBMC process which includes multiple MC processes, is replaced by a filtering process.
- the filtering applies where necessary (e.g., as described by the regular OBMC process), for inter and/or intra CUs. Filtering can be for example based on a deblocking filter.
- the OBMC process is replaced by filtering as described in the following.
- filtering at the motion prediction stage at the block level, we aim to obtain the effect of OBMC at smoothing the prediction.
- the prediction residual is obtained as the difference between the filtered prediction block and the current block.
- the prediction residual is added to the filtered prediction block to reconstruct the current block.
- the OBMC may be replaced by the proposed filtering techniques.
- FIG. 5 only one MC (e.g., (b) in FIG. 5 ) remains, and MC for neighboring PUs (e.g., (c)-(d) in FIG. 5 ) are no longer used. Frontiers between PUs are then smoothed using filtering of the predicted pixels, based on the reconstructed neighbors.
- the filtering is used to replace OBMC. It should be noted that the present embodiment can apply even if OBMC is kept or different combinations of prediction methods are used.
- the general concept is to filter the boundary of the prediction block and neighboring reconstructed block to smooth the boundary, regardless the motion prediction methods used to obtain the prediction block.
- FIG. 12 An example of processing CUs is depicted in FIG. 12 .
- CU 12 is the block being coded.
- CUs 0 to 11 have already been coded and are available as decoded references. Only pixels of predicted CU 12 will be modified with filtering along PU edges. Pixels of reconstructed neighboring CUs will be used as references.
- Boundary filtering of the predicted pixels on the border of the predicted PUs can be inspired from the deblocking filter used in the HEVC standard.
- the deblocking filtering process may be modified to consider that the block is only predicted (not yet fully reconstructed), as explained in the following.
- BS 1350 , 1360 , 1370
- JEM JEM
- an additional test ( 415 depicted in FIG. 11 —same as deblocking filter) determines whether filtering applies or not, based on a set of conditions involving combination of absolute differences of weighted sample values compared to a pre-determined threshold ⁇ :
- the filtering process ( 430 ) as shown in FIG. 11 modifies one or more of the Q samples on the current PU side of the boundary depending on the sample values ( 410 ).
- the strength of the filtering process (normal or strong) is determined ( 420 ) for each boundary (line or column), based on a set of conditions involving combination of absolute differences of weighted sample values compared to pre-determined thresholds. Some thresholds are function of the quantization parameter (QP) of block P ( 440 ).
- each line (resp. column) along the vertical (resp. horizontal) boundary of the block are processed.
- the number of samples modified by ( 430 ) on the current PU side of the block boundary depends on the filter strength. The stronger filter strength affects more pixels on each side of the block boundary.
- CU 12 will be filtered sub-PU by sub-PU: top border between a and 0, top border between b and 0, left border between a and 9, and left border between c and 11.
- Sub-PU motion e.g., affine, ATMVP
- inside borders will also be filtered, with predicted values as reference: horizontal borders between a and c, and b and d, and vertical borders between a and b, and c and d.
- the order of processing is first all horizontal borders to be filtered inside the CU, then vertical borders.
- the order of processing is done sub-PU by sub-PU in a raster-scan order, first horizontal borders, then vertical borders.
- the strong filter modifies 3 pixels near the boundary based on 2 pixels on reconstructed side and 4 pixels on current CU size.
- the weak filter modifies 2 pixels near boundary, based on 1 pixel on reconstructed side and 3 pixels on current CU size.
- m ⁇ ⁇ 4 ′ m ⁇ 2 + 2 * m ⁇ 3 + 2 * m ⁇ 4 + 2 * m ⁇ 5 + m ⁇ 6 8
- m ⁇ ⁇ 5 ′ m ⁇ 3 + m ⁇ 4 + m ⁇ 5 + m ⁇ 6 4
- m ⁇ ⁇ 6 ′ m ⁇ 3 + m ⁇ 4 + m ⁇ 5 + 3 * m ⁇ 6 + m ⁇ 7 8
- predefinedTable ⁇ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4, 5, 5, 6, 6, 7, 8, 9, 10, 11, 13, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48 ⁇
- accesses to neighboring CU pixels can be limited to one column (resp. row) for vertical (resp. horizontal) boundary filtering.
- the set of conditions for determining the filter strength is modified to remove access to neighboring CU pixels above the first column/row. For example, as follows:
- m ⁇ ⁇ 4 ′ 3 * m ⁇ 3 + 2 * m ⁇ 4 + 2 * m ⁇ 5 + m ⁇ 6 8
- m ⁇ ⁇ 5 ′ m ⁇ 3 + m ⁇ 4 + m ⁇ 5 + m ⁇ 6 4
- m ⁇ ⁇ 6 ′ m ⁇ 3 + m ⁇ 4 + m ⁇ 5 + 3 * m ⁇ 6 + m ⁇ 7 8
- Inner-CTU borders (CU borders that are not on a frontier of CTU) are processed as defined previously.
- the filtering is completely disabled for CTU borders.
- the filtering is disabled for top CTU row boundary. Horizontal boundaries that are on a CTU frontier are not filtered. All other boundaries are filtered as previously.
- FIG. 16 illustrates PU prediction with affine mode.
- a prediction model is deduced from 2 or 3 transmitted vectors, and the PU is divided into smaller sub-PUs.
- the filtering is modified as follows:
- block boundary smoothing filter can be an adaptation of the one used for PDPC in Intra. This filter needs to be applied only for inter-predicted blocks or PUs (Intra already has its PDPC filtering).
- the result of inter prediction is further modified with a filtering method.
- This filter involves boundary reference samples (neighboring decoded CU samples).
- R x, ⁇ 1 , R ⁇ 1,y represent the reference samples (in decoded neighboring CUs) located at the top and left of current sample (x, y), respectively, and R ⁇ 1, ⁇ 1 represents the reference sample located at the top-left corner of the current block.
- FIG. 17 illustrates definitions of reference samples (R x, ⁇ 1 , R ⁇ 1,y and R ⁇ 1, ⁇ 1 ). The weights are shown in Table 1.
- the filtering weights can be selected on a sub-PU basis, and boundary per boundary. For example, depending on left and top neighboring PUs, the left vertical boundary might not be filtered with the same weight as the top horizontal boundary.
- Table 2 shows calculation examples of boundary filtering weights dependent on boundary strength values.
- the boundary strength BS can be determined as depicted on FIG. 11 and as explained before.
- At least one of the aspects generally relates to video encoding and decoding, and at least one other aspect generally relates to transmitting a bitstream generated or encoded.
- These and other aspects may be implemented as a method, an apparatus, a computer readable storage medium having stored thereon instructions for encoding or decoding video data according to any of the methods described, and/or a computer readable storage medium having stored thereon a bitstream generated according to any of the methods described.
- FIG. 1 and FIG. 2 Various methods and other aspects described in this application can be used to modify modules, for example, motion compensation modules ( 170 , 275 ), of a video encoder 100 and decoder 200 as shown in FIG. 1 and FIG. 2 .
- the present aspects are not limited to VVC or HEVC, and can be applied, for example, to other standards and recommendations, whether pre-existing or future-developed, and extensions of any such standards and recommendations. Unless indicated otherwise, or technically precluded, the aspects described in this application can be used individually or in combination.
- FIG. 18 illustrates a block diagram of an example of a system in which various aspects and embodiments are implemented.
- System 1800 may be embodied as a device including the various components described below and is configured to perform one or more of the aspects described in this application. Examples of such devices, include, but are not limited to, various electronic devices such as personal computers, laptop computers, smartphones, tablet computers, digital multimedia set top boxes, digital television receivers, personal video recording systems, connected home appliances, and servers.
- Elements of system 1800 singly or in combination, may be embodied in a single integrated circuit, multiple ICs, and/or discrete components.
- the processing and encoder/decoder elements of system 1800 are distributed across multiple ICs and/or discrete components.
- system 1800 is communicatively coupled to other systems, or to other electronic devices, via, for example, a communications bus or through dedicated input and/or output ports. In various embodiments, the system 1800 is configured to implement one or more of the aspects described in this application.
- the system 1800 includes at least one processor 1810 configured to execute instructions loaded therein for implementing, for example, the various aspects described in this application.
- Processor 1810 may include embedded memory, input output interface, and various other circuitries as known in the art.
- the system 1800 includes at least one memory 1820 (e.g., a volatile memory device, and/or a non-volatile memory device).
- System 1800 includes a storage device 1840 , which may include non-volatile memory and/or volatile memory, including, but not limited to, EEPROM, ROM, PROM, RAM, DRAM, SRAM, flash, magnetic disk drive, and/or optical disk drive.
- the storage device 1840 may include an internal storage device, an attached storage device, and/or a network accessible storage device, as non-limiting examples.
- System 1800 includes an encoder/decoder module 1830 configured, for example, to process data to provide an encoded video or decoded video, and the encoder/decoder module 1830 may include its own processor and memory.
- the encoder/decoder module 1830 represents module(s) that may be included in a device to perform the encoding and/or decoding functions. As is known, a device may include one or both of the encoding and decoding modules. Additionally, encoder/decoder module 1830 may be implemented as a separate element of system 1800 or may be incorporated within processor 1810 as a combination of hardware and software as known to those skilled in the art.
- processor 1810 or encoder/decoder 1830 Program code to be loaded onto processor 1810 or encoder/decoder 1830 to perform the various aspects described in this application may be stored in storage device 1840 and subsequently loaded onto memory 1820 for execution by processor 1810 .
- processor 1810 , memory 1820 , storage device 1840 , and encoder/decoder module 1830 may store one or more of various items during the performance of the processes described in this application. Such stored items may include, but are not limited to, the input video, the decoded video or portions of the decoded video, the bitstream, matrices, variables, and intermediate or final results from the processing of equations, formulas, operations, and operational logic.
- memory inside of the processor 1810 and/or the encoder/decoder module 1830 is used to store instructions and to provide working memory for processing that is needed during encoding or decoding.
- a memory external to the processing device (for example, the processing device may be either the processor 1810 or the encoder/decoder module 1830 ) is used for one or more of these functions.
- the external memory may be the memory 1820 and/or the storage device 1840 , for example, a dynamic volatile memory and/or a non-volatile flash memory.
- an external non-volatile flash memory is used to store the operating system of a television.
- a fast external dynamic volatile memory such as a RAM is used as working memory for video coding and decoding operations, such as for MPEG-2, HEVC, or VVC (Versatile Video Coding).
- the input to the elements of system 1800 may be provided through various input devices as indicated in block 1805 .
- Such input devices include, but are not limited to, (i) an RF portion that receives an RF signal transmitted, for example, over the air by a broadcaster, (ii) a Composite input terminal, (iii) a USB input terminal, and/or (iv) an HDMI input terminal.
- the input devices of block 1805 have associated respective input processing elements as known in the art.
- the RF portion may be associated with elements suitable for (i) selecting a desired frequency (also referred to as selecting a signal, or band-limiting a signal to a band of frequencies), (ii) down converting the selected signal, (iii) band-limiting again to a narrower band of frequencies to select (for example) a signal frequency band which may be referred to as a channel in certain embodiments, (iv) demodulating the down converted and band-limited signal, (v) performing error correction, and (vi) demultiplexing to select the desired stream of data packets.
- the RF portion of various embodiments includes one or more elements to perform these functions, for example, frequency selectors, signal selectors, band-limiters, channel selectors, filters, downconverters, demodulators, error correctors, and demultiplexers.
- the RF portion may include a tuner that performs various of these functions, including, for example, down converting the received signal to a lower frequency (for example, an intermediate frequency or a near-baseband frequency) or to baseband.
- the RF portion and its associated input processing element receives an RF signal transmitted over a wired (for example, cable) medium, and performs frequency selection by filtering, down converting, and filtering again to a desired frequency band.
- Adding elements may include inserting elements in between existing elements, for example, inserting amplifiers and an analog-to-digital converter.
- the RF portion includes an antenna.
- USB and/or HDMI terminals may include respective interface processors for connecting system 1800 to other electronic devices across USB and/or HDMI connections.
- various aspects of input processing for example, Reed-Solomon error correction, may be implemented, for example, within a separate input processing IC or within processor 1810 as necessary.
- aspects of USB or HDMI interface processing may be implemented within separate interface ICs or within processor 1810 as necessary.
- the demodulated, error corrected, and demultiplexed stream is provided to various processing elements, including, for example, processor 1810 , and encoder/decoder 1830 operating in combination with the memory and storage elements to process the datastream as necessary for presentation on an output device.
- connection arrangement 1815 for example, an internal bus as known in the art, including the I2C bus, wiring, and printed circuit boards.
- the system 1800 includes communication interface 1850 that enables communication with other devices via communication channel 1890 .
- the communication interface 1850 may include, but is not limited to, a transceiver configured to transmit and to receive data over communication channel 1890 .
- the communication interface 1850 may include, but is not limited to, a modem or network card and the communication channel 1890 may be implemented, for example, within a wired and/or a wireless medium.
- Data is streamed to the system 1800 , in various embodiments, using a Wi-Fi network such as IEEE 802.11.
- the Wi-Fi signal of these embodiments is received over the communications channel 1890 and the communications interface 1850 which are adapted for Wi-Fi communications.
- the communications channel 1890 of these embodiments is typically connected to an access point or router that provides access to outside networks including the Internet for allowing streaming applications and other over-the-top communications.
- Other embodiments provide streamed data to the system 1800 using a set-top box that delivers the data over the HDMI connection of the input block 1805 .
- Still other embodiments provide streamed data to the system 1800 using the RF connection of the input block 1805 .
- the system 1800 may provide an output signal to various output devices, including a display 1865 , speakers 1875 , and other peripheral devices 1885 .
- the other peripheral devices 1885 include, in various examples of embodiments, one or more of a stand-alone DVR, a disk player, a stereo system, a lighting system, and other devices that provide a function based on the output of the system 1800 .
- control signals are communicated between the system 1800 and the display 1865 , speakers 1875 , or other peripheral devices 1885 using signaling such as AV.Link, CEC, or other communications protocols that enable device-to-device control with or without user intervention.
- the output devices may be communicatively coupled to system 1800 via dedicated connections through respective interfaces 1860 , 1870 , and 1880 .
- the output devices may be connected to system 1800 using the communications channel 1890 via the communications interface 1850 .
- the display 1865 and speakers 1875 may be integrated in a single unit with the other components of system 1800 in an electronic device, for example, a television.
- the display interface 1860 includes a display driver, for example, a timing controller (T Con) chip.
- the display 1865 and speaker 1875 may alternatively be separate from one or more of the other components, for example, if the RF portion of input 1805 is part of a separate set-top box.
- the output signal may be provided via dedicated output connections, including, for example, HDMI ports, USB ports, or COMP outputs.
- Present embodiments may include creating and/or transmitting and/or receiving and/or decoding a bitstream or signal that includes one or more of the described syntax elements, or variations thereof.
- the embodiments may also comprise a TV, set-top box, cell phone, tablet, or other electronic device that performs bi-prediction according to any of the embodiments described.
- Present embodiments may also include a TV, set-top box, cell phone, tablet, or other electronic device that performs bi-prediction according to any of the embodiments described, and that displays (e.g. using a monitor, screen, or other type of display) a resulting image.
- Present embodiments may also include a TV, set-top box, cell phone, tablet, or other electronic device that tunes (e.g. using a tuner) a channel to receive a signal including an encoded image, and performs bi-prediction according to any of the embodiments described.
- Present embodiments may also include a TV, set-top box, cell phone, tablet, or other electronic device that receives (e.g. using an antenna) a signal over the air that includes an encoded image, and bi-prediction according to any of the embodiments described.
- a method for video encoding comprising: obtaining a prediction block for a current block; obtaining a reconstructed neighboring block of the prediction block; performing filtering on a boundary between the prediction block and the reconstructed neighboring block; and encoding the current block based on the filtered boundary.
- a method for video decoding comprising: obtaining a prediction block for a current block; obtaining a reconstructed neighboring block of the prediction block; performing filtering on a boundary between the prediction block and the reconstructed neighboring block; and decoding the current block based on the filtered boundary.
- an apparatus for video encoding comprising: means for obtaining a prediction block for a current block; means for obtaining a reconstructed neighboring block of the prediction block; means for performing filtering on a boundary between the prediction block and the reconstructed neighboring block; and means for encoding the current block based on the filtered boundary.
- an apparatus for video decoding comprising: means for obtaining a prediction block for a current block; means for obtaining a reconstructed neighboring block of the prediction block; means for performing filtering on a boundary between the prediction block and the reconstructed neighboring block; and means for decoding the current block based on the filtered boundary.
- an apparatus for video encoding comprising one or more processors, wherein said one or more processors are configured to: obtain a prediction block for a current block; obtain a reconstructed neighboring block of the prediction block; perform filtering on a boundary between the prediction block and the reconstructed neighboring block; and encode the current block based on the filtered boundary.
- an apparatus for video decoding comprising one or more processors, wherein said one or more processors are configured to: obtain a prediction block for a current block; obtain a reconstructed neighboring block of the prediction block; perform filtering on a boundary between the prediction block and the reconstructed neighboring block; and decode the current block based on the filtered boundary.
- a signal comprising encoded video is formed by performing: obtaining a prediction block for a current block; obtaining a reconstructed neighboring block of the prediction block; performing filtering on a boundary between the prediction block and the reconstructed neighboring block; and encoding the current block based on the filtered boundary.
- the filtering uses samples from the prediction block and samples from the reconstructed neighboring block.
- the filtering is also performed at one or more sub-block boundaries inside the current block.
- the filtering only adjusts samples from the prediction block, without modifying the samples from the reconstructed neighboring block.
- the prediction block is a motion-compensated prediction block.
- the motion-compensated prediction block is a block from a reference picture indicated by a motion vector of the current block when the current block uses uni-directional prediction.
- the motion-compensated prediction block is an average of a block from a first reference picture indicated by a first motion vector of the current block and a block from a second reference picture indicated by a second motion vector of the current block, when the current block uses bi-directional prediction.
- the motion-compensated prediction may be further adjusted by illumination compensation if local illumination compensation is used.
- the filtering is performed on multiple boundaries of the prediction block.
- the prediction block is inter-predicted.
- the filtering uses a linear combination of reference samples from reconstructed neighboring blocks located at top and left of a current sample.
- filtering weights are applied to the filtering on a sub-block and/or boundary per boundary basis.
- an embodiment provides a computer program comprising instructions which when executed by one or more processors cause the one or more processors to perform the encoding method or decoding method according to any of the embodiments described above.
- One or more of the present embodiments also provide a computer readable storage medium having stored thereon instructions for encoding or decoding video data according to the methods described above.
- One or more embodiments also provide a computer readable storage medium having stored thereon a bitstream generated according to the methods described above.
- One or more embodiments also provide a method and apparatus for transmitting or receiving the bitstream generated according to the methods described above.
- Decoding may encompass all or part of the processes performed, for example, on a received encoded sequence in order to produce a final output suitable for display.
- processes include one or more of the processes typically performed by a decoder, for example, entropy decoding, inverse quantization, inverse transformation, and differential decoding.
- a decoder for example, entropy decoding, inverse quantization, inverse transformation, and differential decoding.
- encoding may encompass all or part of the processes performed, for example, on an input video sequence in order to produce an encoded bitstream.
- the implementations and aspects described herein may be implemented in, for example, a method or a process, an apparatus, a software program, a data stream, or a signal. Even if only discussed in the context of a single form of implementation (for example, discussed only as a method), the implementation of features discussed may also be implemented in other forms (for example, an apparatus or program).
- An apparatus may be implemented in, for example, appropriate hardware, software, and firmware.
- the methods may be implemented in, for example, an apparatus, for example, a processor, which refers to processing devices in general, including, for example, a computer, a microprocessor, an integrated circuit, or a programmable logic device. Processors also include communication devices, for example, computers, cell phones, portable/personal digital assistants (“PDAs”), and other devices that facilitate communication of information between end-users.
- PDAs portable/personal digital assistants
- references to “one embodiment” or “an embodiment” or “one implementation” or “an implementation”, as well as other variations thereof, means that a particular feature, structure, characteristic, and so forth described in connection with the embodiment is included in at least one embodiment.
- the appearances of the phrase “in one embodiment” or “in an embodiment” or “in one implementation” or “in an implementation”, as well any other variations, appearing in various places throughout this application are not necessarily all referring to the same embodiment.
- Determining the information may include one or more of, for example, estimating the information, calculating the information, predicting the information, or retrieving the information from memory.
- Accessing the information may include one or more of, for example, receiving the information, retrieving the information (for example, from memory), storing the information, moving the information, copying the information, calculating the information, determining the information, predicting the information, or estimating the information.
- this application may refer to “receiving” various pieces of information. Receiving is, as with “accessing”, intended to be a broad term. Receiving the information may include one or more of, for example, accessing the information, or retrieving the information (for example, from memory). Further, “receiving” is typically involved, in one way or another, during operations, for example, storing the information, processing the information, transmitting the information, moving the information, copying the information, erasing the information, calculating the information, determining the information, predicting the information, or estimating the information.
- any of the following “/”, “and/or”, and “at least one of”, for example, in the cases of “A/B”, “A and/or B” and “at least one of A and B”, is intended to encompass the selection of the first listed option (A) only, or the selection of the second listed option (B) only, or the selection of both options (A and B).
- such phrasing is intended to encompass the selection of the first listed option (A) only, or the selection of the second listed option (B) only, or the selection of the third listed option (C) only, or the selection of the first and the second listed options (A and B) only, or the selection of the first and third listed options (A and C) only, or the selection of the second and third listed options (B and C) only, or the selection of all three options (A and B and C).
- This may be extended, as is clear to one of ordinary skill in this and related arts, for as many items as are listed.
- implementations may produce a variety of signals formatted to carry information that may be, for example, stored or transmitted.
- the information may include, for example, instructions for performing a method, or data produced by one of the described implementations.
- a signal may be formatted to carry the bitstream of a described embodiment.
- Such a signal may be formatted, for example, as an electromagnetic wave (for example, using a radio frequency portion of spectrum) or as a baseband signal.
- the formatting may include, for example, encoding a data stream and modulating a carrier with the encoded data stream.
- the information that the signal carries may be, for example, analog or digital information.
- the signal may be transmitted over a variety of different wired or wireless links, as is known.
- the signal may be stored on a processor-readable medium.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
-
- The current block C is first motion compensated with the motion vector of the current block.
- The left band (shaded area in
FIG. 5(c) ) of the current block C is motion compensated with the motion vector of the left block neighbor L. - The top band (shaded area in
FIG. 5(d) ) of the current block C is motion compensated using the motion vectors of the top block neighbors T0 and T1. - A weighted sum (either at block level or pixels levels) is then performed in order to compute the final motion compensated block.
-
- MC (601): motion compensation (either by block or sub-block). Here, when uni-directional prediction is used, the motion-compensated prediction block at location (m, n) may be expressed as Pred(m, n)=ref(m+mvx, n+mvy), where mvx and mvy represent the motion vector (i.e., displacement), ref is the reference picture. When the motion vector is at a fractional resolution, the reference may be interpolated.
- LIC (602): Local Illumination compensation. Change the predicted samples values using a linear adaptation.
- BIO (603): bi-prediction optical flow. Change the predicted samples values using the result of an optical flow estimation between the two reference blocks used to reconstruct the block. Another variant is DMVR (decoder-side motion vector refinement, not shown in
FIG. 6 ). - GBI (604): Generalized bi-prediction. GBI uses a weighted average of two reference blocks to reconstruct the block.
- OBMC (605): overlapped block motion compensation. A weighted average of motion compensated blocks using different motion vectors from neighboring blocks is used to predict the block.
- IQ/IT: inverse quantization and inverse transform. IQ/IT is used to reconstruct the residual.
- Intra prediction: used to predict a block using surrounding sample values.
- Multi-hypothesis: merge together several predictions (typically inter and intra) using a weighted average depending on the position. Also extend to triangular multi-hypothesis where several inter prediction can be merged inside a block.
- CCLM: Cross Components Linear Model. Use another already reconstructed component to predict the current component using a linear model.
-
- Boundary strength (BS)={0—weak, 1—normal or 2—strong}
- Sample values of the blocks P, Q
-
- (305): P or Q is intra or inter
- (310): P and Q has zero coefficients
- (320): P and Q have different reference indexes. If P is bi-predicted ({MV0P, ref-0P}, {MV1P, ref-1P}) and Q is uni-directional predicted {MV0Q, ref-0Q}, then check if:
ref-0P≠ref-0Q and ref-1P≠ref-0Q (check.1) - (330): P and Q have different number of references (uni-directional or bi-prediction). In a variant, (330) is not present and in uni-dir, the MV value of the missing reference is inferred to be zero.
- (340): P and Q motion vectors with same reference have difference greater than a threshold value. In a variant, if P is bi-predicted ({MV0P, ref-0P}, {MV1P, ref-1P}) and Q is uni-directional predicted {MV0Q, ref-0Q}, then check if:
if ref-0P=ref-0Q and |MV0P−MV0Q|>threshold
or if ref-1P=ref-0Q and |MV1P−MV0Q|>threshold (check.2)
-
- BS=0: No boundary filter
- BS=1 or 2: weak or strong boundary filter depending on gradient
|p20−2p10 +p00 |+|p23−2p13 +p03 |+|q20−2q10 +q00 |+|q23−2q13 +q03|>β (eq.1)
-
- Adaptation is applied before reconstruction of the current CU (i.e., neighboring CUs are reconstructed, but for current CU (or PU), only prediction is performed at this stage).
- Only the current CU or PU side of the boundary can be modified, and not reconstructed neighboring CUs.
- Access to neighboring CUs can be limited to one column/row of reconstructed CU pixels.
- Access to neighboring reconstructed CU pixels can be limited or forbidden at CTU boundaries.
- The process can be simplified for sub-PUs motion (affine or ATMVP for example) to reduce complexity.
- A simpler filter, as one inspired from Position Dependent intra Prediction Combination (PDPC) intra prediction can be used to reduce even more complexity of PU boundary filtering.
-
- (1305): P or Q is intra or inter
- (1310): P has non-zero coefficients
- (1320): P and Q have different reference indexes. If P is bi-predicted ({MV0P, ref-0P}, {MV1P, ref-1P}) and Q is uni-directional predicted {MV0Q, ref-0Q}, then check if:
ref-0P≠ref-0Q and ref-1P≠ref-0Q - (1330): P and Q have different number of references (uni-directional or bi-prediction). In a variant, (1330) is not present and in uni-dir, the MV value of the missing reference is inferred to be zero.
- (1340): P and Q motion vectors with same reference have difference greater than a threshold value. In a variant, if P is bi-predicted ({MV0P, ref-0P}, {MV1P, ref-1P}) and Q is uni-directional predicted {MV0Q, ref-0Q}, then check if:
if ref-0P=ref-0Q and |MV0P−MV0Q|>threshold
or if ref-1P=ref-0Q and |MV1P−MV0Q|>threshold.
-
- BS=0: No boundary filter
- BS=1 or 2: weak or strong boundary filter depending on gradient.
|p20−2p10 +p00 |+|p23−2p13 +p03 |+|q20−2q10 +q00 |+|q23−2q13 +q03|>β (eq.1)
mi″=clip3(0,(1<<bit depth)−1,mi′)
mi″=clip3(mi−tc,mi+tc,mi′)
where
tc=predefinedTable[QP+offset]*(1<<(bitDepthLuma−8))
where QP is the quantization parameter of the reference decoded neighboring CU, offset is an offset typically set to 0, and predefinedTable is defined as an exponential function of the quantization parameter, with a linear part for high QP values in order to keep the TC value rather low for high QP, as illustrated in
|−p10 +p00 |+|−p13 +p03 |+|q20−2q10 +q00 |+|q23−2q13 +q03|>β
-
- The PU borders are filtered as described previously, including determination of the boundary strength, determination of the filter strength, and actual filtering.
- For the sub-PU boundaries, the weak filter is always used. The benefit is the following:
- usually, the motion variation between neighboring sub-PUs is very small, and thus only weak filtering is needed,
- determination of the filter properties is not necessary, which reduces complexity,
- the filter is simpler and thus less complex.
pred(x,y)=(wL×R −1,y +wT×R x,−1 −wTL×R −1,−1+(64−wL−wT+wTL)×pred(x,y)+32)>>6
where Rx,−1, R−1,y represent the reference samples (in decoded neighboring CUs) located at the top and left of current sample (x, y), respectively, and R−1,−1 represents the reference sample located at the top-left corner of the current block.
TABLE 1 |
Example of boundary filtering weights |
wT | wL | wTL | ||
sub-PU borders | 8 >> ((y << | 8 >> ((x << | 0 | ||
for affine modes | 1) >> shift) | 1) >> shift) | |||
other modes | 16 >> ((y << | 16 >> ((x << | 0 | ||
1) >> shift) | 1) >> shift) | ||||
*Shift depends on the block size and controls the width of the impacted pixels band close to the boundary. For example: shift = ((Log2[width] − 2 + Log2[height] − 2 + 2) >> 2). |
TABLE 2 |
Example of boundary filtering weights |
dependent on boundary strength |
Horizontal boundary | Vertical boundary | ||
pred(x, y) = | pred(x, y) = | ||
(wT × Rx, −1 + (64 − | (wL × R−1, y + (64 − | ||
wT) × pred(x, y) + 32) >> 6 | wL) × pred(x, y) + 32) >> 6 | ||
BS = 0 | wT = 0 | wL = 0 |
BS = 1 | wT = 8 >> ((2*y) >> shift) | wL = 8 >> ((2*x) >> shift) |
BS = 2 | wT = 16 >> ((2*y) >> shift) | wL = 16 >> ((2*x) >> shift) |
Claims (20)
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP18306844 | 2018-12-26 | ||
EP18306844 | 2018-12-26 | ||
EP18306844.4 | 2018-12-26 | ||
EP19305749.4 | 2019-06-12 | ||
EP19305749.4A EP3751850A1 (en) | 2019-06-12 | 2019-06-12 | Motion compensation boundary filtering |
EP19305749 | 2019-06-12 | ||
PCT/US2019/066488 WO2020139596A1 (en) | 2018-12-26 | 2019-12-16 | Motion compensation boundary filtering |
Publications (2)
Publication Number | Publication Date |
---|---|
US20210360285A1 US20210360285A1 (en) | 2021-11-18 |
US11563975B2 true US11563975B2 (en) | 2023-01-24 |
Family
ID=69160441
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US17/284,678 Active US11563975B2 (en) | 2018-12-26 | 2019-12-16 | Motion compensation boundary filtering |
Country Status (4)
Country | Link |
---|---|
US (1) | US11563975B2 (en) |
EP (1) | EP3903483A1 (en) |
CN (1) | CN113261280B (en) |
WO (1) | WO2020139596A1 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116134817A (en) * | 2020-06-22 | 2023-05-16 | 华为技术有限公司 | Motion compensation using sparse optical flow representation |
US20240048776A1 (en) * | 2022-08-04 | 2024-02-08 | Apple Inc. | Reducing blockiness for codecs |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090060044A1 (en) * | 2007-07-04 | 2009-03-05 | Lg Electronics Inc. | Digital broadcasting system and data processing method |
US20130113884A1 (en) * | 2010-07-19 | 2013-05-09 | Dolby Laboratories Licensing Corporation | Enhancement Methods for Sampled and Multiplexed Image and Video Data |
US20130287097A1 (en) | 2010-07-20 | 2013-10-31 | Sk Telecom Co., Ltd. | Method and device for deblocking-filtering, and method and device for encoding and decoding using same |
US20190089961A1 (en) * | 2016-03-24 | 2019-03-21 | Intellectual Discovery Co., Ltd. | Method and apparatus for encoding/decoding video signal |
US20210243465A1 (en) * | 2018-05-09 | 2021-08-05 | Interdigital Vc Holdings, Inc. | Motion compensation for video encoding and decoding |
US20210360237A1 (en) * | 2018-01-11 | 2021-11-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Multiple boundary filtering |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013015484A1 (en) * | 2011-07-22 | 2013-01-31 | 에스케이텔레콤 주식회사 | Encoding/decoding apparatus and method using flexible deblocking filtering |
US20140192862A1 (en) * | 2013-01-07 | 2014-07-10 | Research In Motion Limited | Methods and systems for prediction filtering in video coding |
CN119364024A (en) * | 2015-06-11 | 2025-01-24 | 杜比实验室特许公司 | Method and medium for encoding and decoding image using adaptive deblocking filtering |
EP3364653A4 (en) * | 2015-10-16 | 2019-07-10 | LG Electronics Inc. | Filtering method and apparatus for improving prediction in image coding system |
US11310495B2 (en) * | 2016-10-03 | 2022-04-19 | Sharp Kabushiki Kaisha | Systems and methods for applying deblocking filters to reconstructed video data |
-
2019
- 2019-12-16 CN CN201980086052.6A patent/CN113261280B/en active Active
- 2019-12-16 WO PCT/US2019/066488 patent/WO2020139596A1/en unknown
- 2019-12-16 US US17/284,678 patent/US11563975B2/en active Active
- 2019-12-16 EP EP19836423.4A patent/EP3903483A1/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090060044A1 (en) * | 2007-07-04 | 2009-03-05 | Lg Electronics Inc. | Digital broadcasting system and data processing method |
US20130113884A1 (en) * | 2010-07-19 | 2013-05-09 | Dolby Laboratories Licensing Corporation | Enhancement Methods for Sampled and Multiplexed Image and Video Data |
US20130287097A1 (en) | 2010-07-20 | 2013-10-31 | Sk Telecom Co., Ltd. | Method and device for deblocking-filtering, and method and device for encoding and decoding using same |
US20190089961A1 (en) * | 2016-03-24 | 2019-03-21 | Intellectual Discovery Co., Ltd. | Method and apparatus for encoding/decoding video signal |
US20210360237A1 (en) * | 2018-01-11 | 2021-11-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Multiple boundary filtering |
US20210243465A1 (en) * | 2018-05-09 | 2021-08-05 | Interdigital Vc Holdings, Inc. | Motion compensation for video encoding and decoding |
Non-Patent Citations (4)
Title |
---|
Anonymous, "High Efficiency Video Coding", Series H: Audiovisual and Multimedia Systems, Infrastructure of audiovisual services—Coding of moving video, Telecommunication Standardization Sector of ITU, Recommendation ITU-T H.265, pp. 540 pages, Oct. 2014. |
Chen et al., "Algorithm description for Versatile Video Coding and Test Model 3 (VTM 3)", Document: JVET-L1002-v1, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 12th Meeting: Macao, CN, pp. 1-37, Oct. 2018. |
Chen et al., "Algorithm Description of Joint Exploration Test Model 7 (JEM 7)", Document: JVET-G1001-v1, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 7th Meeting: Torino, IT, pp. 1-48, Jul. 13-21, 2017. |
Zhang et al., "Improvement of cross-component prediction", Document:JCTVC-R0219_r3, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 18th Meeting: Sapporo, JP, pp. 1-6, Jun. 30-Jul. 9, 2014. |
Also Published As
Publication number | Publication date |
---|---|
CN113261280A (en) | 2021-08-13 |
EP3903483A1 (en) | 2021-11-03 |
US20210360285A1 (en) | 2021-11-18 |
WO2020139596A1 (en) | 2020-07-02 |
CN113261280B (en) | 2024-09-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US12212745B2 (en) | Method and apparatus for deblocking an image | |
US11729417B2 (en) | Generalized bi-prediction and weighted prediction | |
US11368677B2 (en) | Boundary filtering for planar and DC modes in intra prediction | |
US20220038681A1 (en) | Video encoding or decoding using block extension for overlapped block motion compensation | |
WO2020106564A2 (en) | Method and device for picture encoding and decoding | |
US20200351506A1 (en) | Gradient based boundary filtering in intra prediction | |
JP7543301B2 (en) | METHOD AND APPARATUS FOR VIDEO ENCODING AND DECODING BY OPTICAL FLOW BASED ON BOUNDARY SMOOTHED MOTION COMPENSATION - Patent application | |
CN113302924B (en) | Quantization for video encoding and decoding | |
CN112771874A (en) | Method and apparatus for picture coding and decoding | |
US11563975B2 (en) | Motion compensation boundary filtering | |
EP3641311A1 (en) | Encoding and decoding methods and apparatus | |
EP3751850A1 (en) | Motion compensation boundary filtering | |
WO2024077970A1 (en) | Encoding/decoding video picture data | |
WO2024074048A1 (en) | Encoding/decoding video picture data | |
JP2025041843A (en) | Method and apparatus for deblocking an image - Patents.com | |
US20190373292A1 (en) | In-loop bilateral filter type decision based on block information | |
JP2022537222A (en) | local illumination correction flag inheritance | |
CN114631316A (en) | Codec mode information propagation for video codec |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FEPP | Fee payment procedure |
Free format text: ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
AS | Assignment |
Owner name: INTERDIGITAL VC HOLDINGS, INC., DELAWARE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:URBAN, FABRICE;ROBERT, ANTOINE;GALPIN, FRANCK;REEL/FRAME:055898/0486 Effective date: 20191217 |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: NON FINAL ACTION MAILED |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: FINAL REJECTION MAILED |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: RESPONSE AFTER FINAL ACTION FORWARDED TO EXAMINER |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: NOTICE OF ALLOWANCE MAILED -- APPLICATION RECEIVED IN OFFICE OF PUBLICATIONS |
|
AS | Assignment |
Owner name: INTERDIGITAL MADISON PATENT HOLDINGS, SAS, FRANCE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:INTERDIGITAL VC HOLDINGS, INC.;REEL/FRAME:062114/0846 Effective date: 20220923 |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: PUBLICATIONS -- ISSUE FEE PAYMENT VERIFIED |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |