Restriction of applicability for intra block copy mode
Patent Information
- Application Number
- IN202127036488
- Authority / Receiving Office
- IN · IN
- Patent Type
- Patents
- Current Assignee / Owner
- Priority Date
- 2019-02-17
- Filing Date
- 2021-08-12
- Publication Date
- 2026-10-26
- Estimated Expiration
- 2040-02-17
AI Technical Summary
Current video processing technologies face inefficiencies in constructing motion candidate lists for intra block copy mode, leading to increased bandwidth demand and computational complexity, especially with the growing demand for higher resolution videos.
The proposed method involves constructing and managing intra block copy (IBC) motion candidate lists by adding candidates based on specific rules, such as spatial and temporal positions, color component identity, and block dimensions, to optimize the conversion between video blocks and their coded representations, thereby improving coding efficiency.
This approach enhances video coding efficiency by reducing unnecessary candidates, minimizing computational complexity, and optimizing bandwidth usage, which is particularly beneficial for higher resolution video processing.
Smart Images

Figure 00000053_0000
Abstract
Description
RESTRICTION OF APPLICABILITY FOR INTRA BLOCK COPY MODECROSS REFERENCE TO RELATED APPLICATIONS
[0001] Under the applicable patent law and / or rules pursuant to the Paris Convention, this application is made to timely claim the priority to and benefits of International Patent Application No. PCT / CN2019 / 075302, filed on February 17, 2019. For all purposes under the U.S. law, the entire disclosure of the aforementioned application is incorporated by reference as part of the disclosure of this application.TECHNICAL FIELD
[0002] This patent document relates to video processing techniques, devices and systems.BACKGROUND
[0003] In spite of the advances in video compression, digital video still accounts for the largest bandwidth use on the internet and other digital communication networks. As the number of connected user devices capable of receiving and displaying video increases, it is expected that the bandwidth demand for digital video usage will continue to grow.SUMMARY
[0004] Devices, systems and methods related to digital video processing, and specifically, to constructing motion candidate lists for intra block copy mode are described. The described methods may be applied to both the existing video processing standards (e.g., High Efficiency Video Coding (HEVC)) and future video processing standards or video processing hardware / software such as video codecs.
[0005] In one representative aspect, the disclosed technology may be used to provide a method for video processing. This method includes performing a conversion between a current video block of a video and a coded representation of the video using an intra block copy (IBC) merge list of candidates; and making a decision regarding whether to update the IBC merge list by adding a merge candidate based on a condition.
[0006] In another representative aspect, the disclosed technology may be used to provide a method for video processing. This method includes maintaining, for a conversion between a current video block of a video and a coded representation of the video, an intra block copy (IBC) merge list in which merge candidates are added according to a rule; and performing the conversion using the IBC merge list.
[0007] In another representative aspect, the disclosed technology may be used to provide a method for video processing. This method includes maintaining, for a conversion between a current video block of a video and a coded representation of the video, an intra block copy (IBC) merge list in which a special IBC merge candidate is added; and performing the conversion using the IBC merge list, wherein the special IBC merge candidate is selected by the current video block , a prediction block of the current video block is derived based on one or more default values without using motion compensation.
[0008] In another representative aspect, the disclosed technology may be used to provide a method for video processing. This method includes constructing, during a conversion between a current video block and a coded representation of the current video block, an intra block copy (IBC) motion candidate list, wherein insertion of motion candidates to the IBC motion candidate list is subject to a size restriction; and performing the conversion using the IBC motion candidate list.
[0009] In another representative aspect, the disclosed technology may be used to provide a method for video processing. This method includes constructing, for a conversion between a current video block of a video and a coded representation of the video, an intra block copy (IBC) motion candidate list according to a rule of construction; and performing the conversion based on the IBC motion candidate list, and wherein the rule of construction specifies to check spatial neighboring blocks at different relative positions for addition to the IBC motion candidate list than spatial neighboring blocks that are checked for adding to a regular motion candidate list.
[0010] In another representative aspect, the disclosed technology may be used to provide a method for video processing. This method includes constructing, for a conversion between a current video block of a video and a coded representation of the video, an intra block copy (IBC) motion candidate list based on a color component identity of the current video block; and performing the conversion based on the IBC motion candidate list.
[0011] In another representative aspect, the disclosed technology may be used to provide a method for video processing. This method includes determining, for a conversion between a current video block of a video and a coded representation of the video, whether an intra block copy(IBC) mode in which a prediction block for the current video block is calculated based on a blockvector in a picture that includes current video block is enabled based on a rule on a blockdimension; and performing the conversion based on the determining.
[0012] In another representative aspect, the disclosed technology may be used to provide amethod for video processing. This method includes determining, for a conversion between acurrent video block of a video and a coded representation of the video, to disable using of an intrablock copy (IBC) mode in which a prediction block for the current video block is calculated basedon a block vector in a picture that includes current video block based on a position of the currentvideo block; and performing the conversion based on the determining.
[0013] In another representative aspect, the disclosed technology may be used to provide amethod for video processing. This method includes performing a conversion between a currentvideo block of a video region of a video and a coded representation of the video, wherein anindication of whether a rule controlling construction or updating of an intra block copy (IBC) modeis included in the coded representation at the video region level, and wherein the intrablock copy mode includes generating a prediction block using at least a block vector pointing in apicture that includes the current video block.
[0014] In another representative aspect, the disclosed technology may be used to provide amethod for video processing. This method includes constructing, for a conversion between acurrent video block of a video and a coded representation of the video, an intra block copy (IBC)motion candidate list that stores one or more candidates that point in a picture containing thecurrent video block for representing the current video block; and performing the conversion usingthe IBC motion candidate list, wherein the coded representation includes a first field to derive amaximum size of the IBC motion candidate list and a second field, different from the first field, toderive a maximum size of a regular motion candidate list..
[0015] In another representative aspect, the above-described method is embodied in the formof processor-executable code and stored in a computer-readable program medium.
[0016] In yet another representative aspect, a device that is configured or operable to performthe above-described method is disclosed. The device may include a processor that isprogrammed to implement this method.
[0017] In yet another representative aspect, a video decoder apparatus may implement a method as described herein.
[0018] The above and other aspects and features of the disclosed technology are described ingreater detail in the drawings, the description and the claims.BRIEF DESCRIPTION OF THE DRAWINGS
[0019] FIG. 1 shows an example of constructing a merge candidate list.
[0020] FIG. 2 shows an example of positions of spatial candidates.
[0021] FIG. 3 shows an example of candidate pairs subject to a redundancy check of spatial merge candidates.
[0022] FIGS. 4A and 4B show examples of the position of a second prediction unit (PU) based on the size and shape of the current block.
[0023] FIG. 5 shows an example of motion vector scaling for temporal merge candidates.
[0024] FIG. 6 shows an example of candidate positions for temporal merge candidates.
[0025] FIG. 7 shows an example of generating a combined bi-predictive merge candidate.
[0026] FIG. 8 shows an example of constructing motion vector prediction candidates.
[0027] FIG. 9 shows an example of motion vector scaling for spatial motion vector candidates.
[0028] FIG. 10 shows an example of the coding flow for history-based motion vector prediction (HMVP) candidates.
[0029] FIG. 11 shows an example of updating a table in the HMVP method.
[0030] FIG. 12 shows an example of intra block copy.
[0031] FIG. 13 shows different examples of allowed reference areas.
[0032] FIGS. 14A to 14C show flowcharts of example methods for video processing.
[0033] FIGS. 15A to 15C show flowcharts of example methods for video processing.
[0034] FIGS. 16A to 16C show flowcharts of example methods for video processing.
[0035] FIG. 17 shows a flowchart of an example method for video processing.
[0036] FIGS. 18A and 18B show block diagrams of examples of a hardware platform for implementing a visual media decoding or a visual media encoding technique described in the present document. DETAILED DESCRIPTION
[0037] Due to the increasing demand of higher resolution video, video processing methods and techniques are ubiquitous in modern technology. Video codecs typically include an electronic circuit or software that compresses or decompresses digital video, and are continually being improved to provide higher coding efficiency. A video codec converts uncompressed video to a compressed format or vice versa. There are complex relationships between the video quality, the amount of data used to represent the video (determined by the bit rate), the complexity of the encoding and decoding algorithms, sensitivity to data losses and errors, ease of editing, random access, and end-to-end delay (latency). The compressed format usually conforms to a standard video compression specification, e.g., the High Efficiency Video Coding (HEVC) standard (also known as H.265 or MPEG-H Part 2), the Versatile Video Coding standard to be finalized, or other current and / or future video coding standards.
[0038] Embodiments of the disclosed technology may be applied to existing video coding standards (e.g., HEVC, H.265) and future standards to improve compression performance. Section headings are used in the present document to improve readability of the description and do not in any way limit the discussion or the embodiments (and / or implementations) to the respective sections only.1 Examples of inter-prediction in HEVC / H.265
[0039] Video coding standards have significantly improved over the years, and now provide, in part, high coding efficiency and support for higher resolutions. Recent standards such as HEVC and H.265 are based on the hybrid video coding structure wherein temporal prediction plus transform coding are utilized. 1.1 Examples of prediction modes
[0040] Each inter-predicted PU (prediction unit) has motion parameters for one or two reference picture lists. In some embodiments, motion parameters include a motion vector and a reference picture index. In other embodiments, the usage of one of the two reference picture lists may also be signaled using inter_predjdc. In yet other embodiments, motion vectors may be explicitly coded as deltas relative to predictors.
[0041] When a CU is coded with skip mode, one PU is associated with the CU, and there are no significant residual coefficients, no coded motion vector delta or reference picture index. A merge mode is specified whereby the motion parameters for the current PU are obtained from neighboring PUs, including spatial and temporal candidates. The merge mode can be applied toany inter-predicted PU, not only for skip mode. The alternative to merge mode is the explicittransmission of motion parameters, where motion vector, corresponding reference picture indexfor each reference picture list and reference picture list usage are signaled explicitly per each PU.
[0042] When signaling indicates that one of the two reference picture lists is to be used, thePU is produced from one block of samples. This is referred to as 'uni-prediction'. Uni-predictionis available both for P-slices and B-slices.
[0043] When signaling indicates that both of the reference picture lists are to be used, the PUis produced from two blocks of samples. This is referred to as 'bi-prediction'. Bi-prediction isavailable for B-slices only.
[0044] Reference picture list
[0045] In HEVC, the term inter prediction is used to denote prediction derived from dataelements (e.g., sample values or motion vectors) of reference pictures other than the currentdecoded picture. Like in H.264 / AVC, a picture can be predicted from multiple referencepictures. The reference pictures that are used for inter prediction are organized in one or morereference picture lists. The reference index identifies which of the reference pictures in the listshould be used for creating the prediction signal.
[0046] A single reference picture list, List 0, is used for a P slice and two reference picturelists, List 0 and List 1 are used for B slices. It should be noted reference pictures included in List0 / 1 could be from past and future pictures in terms of capturing / display order.1.1.1 Embodiments of constructing candidates for merge mode
[0047] When a PU is predicted using merge mode, an index pointing to an entry in the mergecandidates list is parsed from the bitstream and used to retrieve the motion information. Theconstruction of this list can be summarized according to the following sequence of steps:
[0048] Step 1: Initial candidates derivation
[0049] Step 1.1: Spatial candidates derivation
[0050] Step 1.2: Redundancy check for spatial candidates
[0051] Step 1.3: Temporal candidates derivation
[0052] Step 2: Additional candidates insertion
[0053] Step 2.1: Creation of bi-predictive candidates
[0054] Step 2.2: Insertion of zero motion candidates
[0055] FIG. 1 shows an example of constructing a merge candidate list based on the sequence of steps summarized above. For spatial merge candidate derivation, a maximum of four merge candidates are selected among candidates that are located in five different positions. For temporal merge candidate derivation, a maximum of one merge candidate is selected among two candidates. Since constant number of candidates for each PU is assumed at decoder, additional candidates are generated when the number of candidates does not reach to maximum number of merge candidate (MaxNumMergeCand) which is signaled in slice header. Since the number of candidates is constant, index of best merge candidate is encoded using truncated unary binarization (TU). If the size of CU is equal to 8, all the PUs of the current CU share a single merge candidate list, which is identical to the merge candidate list of the 2Nx2N prediction unit.1.1.2 Constructing spatial merge candidates
[0056] In the derivation of spatial merge candidates, a maximum of four merge candidates are selected among candidates located in the positions depicted in FIG. 2. The order of derivation is Ai, Bi, Bo, Ao and B2. Position B2 is considered only when any PU of position Ai, Bi, Bo, Ao is not available (e.g. because it belongs to another slice or tile) or is intra coded. After candidate at position Ai is added, the addition of the remaining candidates is subject to a redundancy check which ensures that candidates with same motion information are excluded from the list so that coding efficiency is improved.
[0057] To reduce computational complexity, not all possible candidate pairs are considered in the mentioned redundancy check. Instead only the pairs linked with an arrow in FIG. 3 are considered and a candidate is only added to the list if the corresponding candidate used for redundancy check has not the same motion information. Another source of duplicate motion information is the "secondPU" associated with partitions different from 2Nx2N. As an example, FIG. 4A and 4B depict the second PU for the case of N*2N and 2N*N, respectively. When the current PU is partitioned as Nx2N, candidate at position Ai is not considered for list construction. In some embodiments, adding this candidate may lead to two prediction units having the same motion information, which is redundant to just have one PU in a coding unit. Similarly, position Bi is not considered when the current PU is partitioned as 2NxN.1.1.3 Constructing temporal merge candidates
[0058] In this step, only one candidate is added to the list. Particularly, in the derivation of this temporal merge candidate, a scaled motion vector is derived based on co-located PU belonging to the picture which has the smallest POC difference with current picture within the given reference picture list. The reference picture list to be used for derivation of the co-located PU is explicitly signaled in the slice header.
[0059] FIG. 5 shows an example of the derivation of the scaled motion vector for a temporal merge candidate (as the dotted line), which is scaled from the motion vector of the co-located PU using the POC distances, tb and td, where tb is defined to be the POC difference between the reference picture of the current picture and the current picture and td is defined to be the POC difference between the reference picture of the co-located picture and the co-located picture. The reference picture index of temporal merge candidate is set equal to zero. For a B-slice, two motion vectors, one is for reference picture list 0 and the other is for reference picture list 1, are obtained and combined to make the bi-predictive merge candidate.
[0060] In the co-located PU (Y) belonging to the reference frame, the position for the temporal candidate is selected between candidates Co and Ci, as depicted in FIG. 6. If PU at position Co is not available, is intra coded, or is outside of the current CTU, position Ci is used. Otherwise, position Co is used in the derivation of the temporal merge candidate. 1.1.4 Constructing additional types of merge candidates
[0061] Besides spatio-temporal merge candidates, there are two additional types of merge candidates: combined bi-predictive merge candidate and zero merge candidate. Combined bi-predictive merge candidates are generated by utilizing spatio-temporal merge candidates. Combined bi-predictive merge candidate is used for B-Slice only. The combined bi-predictive candidates are generated by combining the first reference picture list motion parameters of an initial candidate with the second reference picture list motion parameters of another. If these two tuples provide different motion hypotheses, they will form a new bi-predictive candidate.
[0062] FIG. 7 shows an example of this process, wherein two candidates in the original list (710, on the left), which have mvLO and refldxLO or mvLl and refldxLl, are used to create a combined bi-predictive merge candidate added to the final list (720, on the right).
[0063] Zero motion candidates are inserted to fill the remaining entries in the merge candidates list and therefore hit the MaxNumMergeCand capacity. These candidates have zero spatial displacement and a reference picture index which starts from zero and increases every time a new zero motion candidate is added to the list. The number of reference frames used by these candidates is one and two for uni- and bi-directional prediction, respectively. In some embodiments, no redundancy check is performed on these candidates. 1.2 Embodiments of advanced motion vector prediction (AMVP)
[0064] AMVP exploits spatio-temporal correlation of motion vector with neighboring PUs, which is used for explicit transmission of motion parameters. It constructs a motion vector candidate list by firstly checking availability of left, above temporally neighboring PU positions, removing redundant candidates and adding zero vector to make the candidate list to be constant length. Then, the encoder can select the best predictor from the candidate list and transmit the corresponding index indicating the chosen candidate. Similarly with merge index signaling, the index of the best motion vector candidate is encoded using truncated unary. The maximum value to be encoded in this case is 2 (see FIG. 8). In the following sections, details about derivation process of motion vector prediction candidate are provided.1.2.1 Examples of deriving AMVP candidates
[0065] FIG. 8 summarizes derivation process for motion vector prediction candidate, and may be implemented for each reference picture list with refidx as an input.
[0066] In motion vector prediction, two types of motion vector candidates are considered: spatial motion vector candidate and temporal motion vector candidate. For spatial motion vector candidate derivation, two motion vector candidates are eventually derived based on motion vectors of each PU located in five different positions as previously shown in FIG. 2.
[0067] For temporal motion vector candidate derivation, one motion vector candidate is selected from two candidates, which are derived based on two different co-located positions. After the first list of spatio-temporal candidates is made, duplicated motion vector candidates in the list are removed. If the number of potential candidates is larger than two, motion vector candidates whose reference picture index within the associated reference picture list is larger than 1 are removed from the list. If the number of spatio-temporal motion vector candidates is smaller than two, additional zero motion vector candidates is added to the list.1.2.2 Constructing spatial motion vector candidates
[0068] In the derivation of spatial motion vector candidates, a maximum of two candidates are considered among five potential candidates, which are derived from PUs located in positions as previously shown in FIG. 2, those positions being the same as those of motion merge. The order of derivation for the left side of the current PU is defined as Ao, Ai,and scaled Ao,scaled Ai. The order of derivation for the above side of the current PU is defined as Bo, Bi, B2, scaled Bo, scaled Bi, scaled B2. For each side there are therefore four cases that can be used as motionvector candidate, with two cases not required to use spatial scaling, and two cases where spatialscaling is used. The four different cases are summarized as follows:
[0069] ~ No spatial scaling
[0070] (1) Same reference picture list, and same reference picture index (same POC)
[0071] (2) Different reference picture list, but same reference picture (same POC)
[0072] -- Spatial scaling
[0073] (3) Same reference picture list, but different reference picture (different POC)
[0074] (4) Different reference picture list, and different reference picture (different POC)
[0075] The no-spatial-scaling cases are checked first followed by the cases that allow spatialscaling. Spatial scaling is considered when the POC is different between the reference picture ofthe neighboring PU and that of the current PU regardless of reference picture list. If all PUs ofleft candidates are not available or are intra coded, scaling for the above motion vector is allowedto help parallel derivation of left and above MV candidates. Otherwise, spatial scaling is notallowed for the above motion vector.
[0076] As shown in the example in FIG. 9, for the spatial scaling case, the motion vector ofthe neighboring PU is scaled in a similar manner as for temporal scaling. One difference is thatthe reference picture list and index of current PU is given as input; the actual scaling process isthe same as that of temporal scaling.1.2.3 Constructing temporal motion vector candidates
[0077] Apart from the reference picture index derivation, all processes for the derivation oftemporal merge candidates are the same as for the derivation of spatial motion vector candidates(as shown in the example in FIG. 6). In some embodiments, the reference picture index issignaled to the decoder.2. Example of inter prediction methods in WC
[0078] There are several new coding tools for inter prediction improvement, such asAdaptive motion vector difference resolution (AMVR) for signaling MVD, affine predictionmode, Triangular prediction mode (TPM), Advanced TMVP (ATMVP, aka SbTMVP),Generalized Bi-Prediction (GBI), Bi-directional Optical flow (BIO).
[0079] In WC, a QuadTree / BinaryTree / MulitpleTree (QT / BT / TT) structure is adopted todivide a picture into square or rectangle blocks.
[0080] Besides QT / BT / TT, separate tree (a.k.a. Dual coding tree) is also adopted in WC for I-frames. With separate tree, the coding block structure are signaled separately for the luma and chroma components. 2.1 Pairwise average candidates
[0081] Pairwise average candidates are generated by averaging predefined pairs of candidates in the current merge candidate list, and the predefined pairs are defined as {(0, 1), (0, 2), (1, 2), (0, 3), (1, 3), (2, 3)}, where the numbers denote the merge indices to the merge candidate list. The averaged motion vectors are calculated separately for each reference list. If both motion vectors are available in one list, these two motion vectors are averaged even when they point to different reference pictures; if only one motion vector is available, use the one directly; if no motion vector is available, keep this list invalid. The pairwise average candidates replace the combined candidates in HEVC standard.
[0082] The complexity analysis of pairwise average candidates is summarized in the Table 1. For the worst case of additional calculations for averaging (the last column in Table 1), 4 additions and 4 shifts are needed for each pair (MVx and MVy in L0 and LI), and 4 reference index comparisons are needed for each pair (refldxO is valid and refldxl is valid in L0 and LI). There are 6 pairs, leading to 24 additions, 24 shifts, and 24 reference index comparisons in total. The combined candidates in HEVC standard use 2 reference index comparisons for each pair (refldxO is valid in L0 and refldxl is valid in LI), and there are 12 pairs, leading to 24 reference index comparisons in total.Table 1: Operation analysis for the pairwise average candidatesMerge list size Maxnumber ofpotentialcandidates Maxnumber ofcandidatecomparisons MaxnumberofMVseal in gs Maxnumber oftemporalcandidates Additionallocalbuffer Max numberofmemoryaccess Others6, 8, 10 6 0 0 0 0 0 Replace HEVCcombinedcandidates,need additionalcalculations foraveraging2.2 History-based motion vector prediction (HMVP)
[0083] A history-based MVP (HMVP) method is proposed wherein a HMVP candidate is defined as the motion information of a previously coded block. A table with multiple HMVP candidates is maintained during the encoding / decoding process. The table is emptied when a new slice is encountered. Whenever there is an inter-coded block, the associated motion information is added to the last entry of the table as a new HMVP candidate. The overall coding flow is depicted in FIG. 10.
[0084] In one example, the table size is set to be L (e.g., L = 16 or 6, or 44), which indicates up to L HMVP candidates may be added to the table.
[0085] 1) In one embodiment, if there are more than L HMVP candidates from thepreviously coded blocks, a First-In-First-Out (FIFO) rule is applied so that the table always contains the latest previously coded L motion candidates. FIG. 11 depicts an example wherein the FIFO rule is applied to remove a HMVP candidate and add a new one to the table used in the proposed method.
[0086] 2) In another embodiment, whenever adding a new motion candidate (such as thecurrent block is inter-coded and non-affine mode), a redundancy checking process is appliedfirstly to identify whether there are identical or similar motion candidates in LUTs.3. Intra block copy
[0087] Intra block copy (IBC), a.k.a. current picture referencing, has been adopted in HEVC Screen Content Coding extensions (HEVC-SCC) and the current WC test model (VTM-3.0). IBC extends the concept of motion compensation from inter-frame coding to intra-frame coding. As demonstrated in FIG. 12, the current block is predicted by a reference block in the same picture when IBC is applied. The samples in the reference block must have been already reconstructed before the current block is coded or decoded. Although IBC is not so efficient for most camera-captured sequences, it shows significant coding gains for screen content. The reason is that there are lots of repeating patterns, such as icons and text characters in a screen content picture. IBC can remove the redundancy between these repeating patterns effectively. In HEVC-SCC, an inter-coded coding unit (CU) can apply IBC if it chooses the current picture as its reference picture. The MV is renamed as block vector (BV) in this case, and a BV always has an integer-pixel precision. To be compatible with main profile HEVC, the current picture is marked as a "long-term" reference picture in the Decoded Picture Buffer (DPB). It should be noted that similarly, in multiple view / 3D video coding standards, the inter-view reference picture is also marked as a "long-term" reference picture.
[0088] Following a BV to find its reference block, the prediction can be generated by copying the reference block. The residual can be got by subtracting the reference pixels from the original signals. Then transform and quantization can be applied as in other coding modes.
[0089] However, when a reference block is outside of the picture, or overlaps with the current block, or outside of the reconstructed area, or outside of the valid area restricted by some constrains, part or all pixel values are not defined. Basically, there are two solutions to handle such a problem. One is to disallow such a situation, e.g. in bitstream conformance. The other is to apply padding for those undefined pixel values. The following sub-sessions describe the solutions in detail.4. IBC in HEVC Screen Content Coding extensions
[0090] In the screen content coding extensions of HEVC, when a block uses current picture as reference, it should guarantee that the whole reference block is within the available reconstructed area, as indicated in the following spec text:Ti;<» rixii-i'.f; :c"£;«X and ,-.ff:;<?:Y :c~ de-ived n. f.M-yxt, / f:>e:X - ;' C'lifCtr.aAira; I'vye = --• M • ' u i rv.CLN. '.' j & '':\~ "2 •; i iS-lO-M.:-rf:,e:Y =- ; Ciir-.-ir.aAtra^Tvce == - U • 1 0 i i:r.CL?v 1 j i: '.x'~ '' 2 € i IS-IC? )Ir r, a requirement ;•! V-itstiran: tz-ni:-:mniKv f;ut --vlie:i d:e reference pictut? n the .:;irr<?ru ructare. the lurari motion --fctc-t:<:• LX -;l:al; ubev -i.r fc-den ma carets cant-;'•A'hen the its•.-z'.ioa prcLesi: k c r. .-:.ca:i -rrser bio;I.: r-;-liability a; iyecified :r. claf.e 6 •'• ', ii invoked \\\th i xCwf •> C'.HT j :et e,:»,!: :o > M.'b. vO .: SJVI I'M :¥--:?}i'«.?u::;w. luma loi'stior. : <-:Xd-Y. '.-N'bY i >r. c-.-|M.i". ::• i ♦?:.- - i tsr. LX[ 0 ]:•'•: i - ..-niietA yPb - i ei-LX| 1 ] :• ."• 2 « - offee-Y i u input- the ;• jtp-.it -jhii: be eijual :-:-TKL'HWhen lite deii-Ki..-n yrcice-;; fvi 2-i.can ;:&: blc:;-k a; ^lability ,i:; :.ce;iricd :t: dju,s 6 4 ". i-.- invoked v.itll i \C«:-f. •>C;iir i i.1! t^vt'. :o < >;<>• •:(":•; and the TteiiThacns:;:)? luitia location f-OCbY. vXbV i >?: f.-^.ta". ".:• i x?b - ! tir.LX; 0 ] .-•- 2 i - tiPbW - : - effietX, >Pb-"r mvLXf 1 ; ;> J -.- 11PVK - 1 - ofLe:Y j a; uiyiit, the output =»hal; be fi&u.i) ;;. 7RYEOr.r ;-i botd of'tde f;-K .•>.•* :r.2 condition s-'aaU be tiw.- i'hr \aluc o: i :io. LX[ 0 J '•' 2 - - :i?b\\' - xB: - ci'f-.etX u fci dun or eaual t-; C-.- TYe \aluo on ;i-.\ LX[ 1 j .-•: 2 - »?cH - ;, B1 - oiMtT u. ICJJ thai, or tiiia: ;o : T)i* r"--liC.','-:i\? <":>dstK-:i ihsll be true-: APL - ; :to L\( I- ] --- 2 .- :i?b$v-. - 1 - o:!-.etX i O.bS-.zeY - \C'b CeSioeY :~=yC'b CzhS-.ztY - ; ,?':.- i :uvLX( i ] -•; 1 ; -ii?'cSh- 1 - ciLnY i Ctb'iizeY 1S-IC6'.
[0091] Thus, the case that the reference block overlaps with the current block or the reference block is outside of the picture will not happen. There is no need to pad the reference or prediction block.5. IBC in WC Test Model
[0092] In the current WC test model, i.e. VTM-3.0 design, the whole reference block should be with the current coding tree unit (CTU) and does not overlap with the current block. Thus, there is no need to pad the reference or prediction block.5.1 IBC Merge Mode
[0093] In IBC merge mode, an index pointing to an entry in the IBC merge candidates list isparsed from the bitstream. The construction of the IBC merge list can be summarized accordingto the following sequence of steps:
[0094] o Step 1: Derivation of spatial candidates
[0095] o Step 2: Insertion of HMVP candidates
[0096] o Step 3: Insertion of pairwise average candidates
[0097] In the derivation of spatial merge candidates, a maximum of four merge candidatesare selected among candidates located in the positions depicted in FIG. 2. The order of derivationis Al, Bl, B0, A0 and B2. Position B2 is considered only when any PU of position Al, Bl, B0,A0 is not available (e.g. because it belongs to another slice or tile) or is not coded with IBCmode. After candidate at position Al is added, the insertion of the remaining candidates issubject to a redundancy check which ensures that candidates with same motion information areexcluded from the list so that coding efficiency is improved. To reduce computationalcomplexity, not all possible candidate pairs are considered in the mentioned redundancy check.Instead only the pairs linked with an arrow in FIG. 3 are considered and a candidate is onlyadded to the list if the corresponding candidate used for redundancy check has not the samemotion information.
[0098] After insertion of the spatial candidates, if the IBC merge list size is still smaller thanthe maximum IBC merge list size, IBC candidates from HMVP table may be inserted.Redundancy check are performed when inserting the HMVP candidates.
[0099] Finally, pairwise average candidates are inserted into the IBC merge list.
[00100] When a reference block identified by a merge candidate is outside of the picture, oroverlaps with the current block, or outside of the reconstructed area, or outside of the valid arearestricted by some constrains, the merge candidate is called invalid merge candidate.
[00101] It is noted that invalid merge candidates may be inserted into the IBC merge list.5.2 IBC AMVP mode[001021 In IBC AMVP mode, an AMVP index point to an entry in the IBC AMVP list is parsed from the bitstream. The construction of the IBC AMVP list can be summarized accordingto the following sequence of steps:
[00103] o Step 1: Derivation of spatial candidates
[00104] • Check A0, Al until an available candidate is found.
[00105] • Check B0, Bl, B2 until an available candidate is found.[001061 ° Step 2: Insertion of HMVP candidates
[00107] o Step 3: Insertion of zero candidates
[00108] After insertion of the spatial candidates, if the IBC AMVP list size is still smaller thanthe maximum IBC AMVP list size, IBC candidates from HMVP table may be inserted.
[00109] Finally, zero candidates are inserted into the IBC AMVP list.6. Drawbacks of existing implementations
[00110] Suppose the maximum IBC merge list size is MaxMrgListSizelbc, the maximum IBCAMVP list size is MaxAmvpListSizelbc and the maximum merge list size of regular mergemode is MaxMrgListSize.
[00111] The current IBC merge mode may have the following problems:
[00112] o Invalid merge candidates may be inserted into the IBC merge list even thoughthey shall never be selected. This is inefficient because it may require more bits on signaling themerge index.
[00113] o Number of available IBC merge candidates in the IBC merge list may besmaller than MaxMrgListSizelbc. This is inefficient because the IBC merge index is coded withtruncated unary code assuming the maximum length of the code is MaxMrgListSizelbc - 1.7. Example methods for constructing motion candidate lists for intra block copy
[00114] Embodiments of the presently disclosed technology overcome the drawbacks ofexisting implementations, thereby providing video coding with higher coding efficiencies. Theconstruction of motion candidate lists for intra block copy mode, based on the disclosedtechnology, may enhance both existing and future video coding standards, is elucidated in thefollowing examples described for various implementations. The examples of the disclosedtechnology provided below explain general concepts, and are not meant to be interpreted aslimiting. In an example, unless explicitly indicated to the contrary, the various features describedin these examples may be combined.
[00115] It is assumed that a video block has height H and width W. 1. Some IBC merge candidates may be considered as "unavailable" and may not be inserted into the IBC merge list.a. In one example, if the reference block identified by a merge candidate overlappedwith the current block, the merge candidate may be considered as "unavailable".b. In one example, if partial samples of the reference block identified by a mergecandidate is outside of the picture, the merge candidate may be considered as"unavailable".c. In one example, if all samples of the reference block identified by a merge candidateis outside of the picture, the merge candidate may be considered as "unavailable".d. In one example, if partial samples of the reference block identified by a mergecandidate is outside of the reconstructed area, the merge candidate may beconsidered as "unavailable".e. In one example, if all samples of the reference block identified by a merge candidateis outside of the reconstructed area, the merge candidate may be considered as"unavailable".f In one example, if partial samples of the reference block identified by a mergecandidate is outside of the valid area restricted by some constrains, the mergecandidate may be considered as "unavailable". g. In one example, if all samples of the reference block identified by a merge candidateis outside of the valid area restricted by some constraints, the merge candidate maybe considered as "unavailable". h. In one example, the constraint may be that the reference sample cannot be from theabove CTU row or area above the above CTU row. i. In one example, the constraint may be that the reference sample in the referenceblock cannot be within the current block. j. In one example, the constraint may be that the reference sample can be only fromthe current CTU row. k. In one example, the constraint may be that the reference sample cannot be from theleft CTU. 1. In one example, the constraint may be that the reference sample can be only fromthe current CTU. m. In one example, the constraint may be that the reference sample can be only from a predefined area.i. The area may depend on the position of the current block. ii. The area may depend on the dimensions of the current block. iii. The area may depend on the position of a MxN block that contains thecurrent block, e.g. M=N=128 or M=N=64. iv. The area may depend on the resolution of the picture. v. The area may depend on the encoding / decoding order of the blocks withina CTU or a MxN rectangle. vi. In one example, the area may include samples in the left CTU and samplesin the current CTU. vii. In one example, the area may include samples in the left CTU or / andsamples in the above CTU and samples in the current CTU. viii. In one example, the tile / slice / picture may be split into NxM (N > 0 and M > 0, for example, N = M = 128) rectangles, and for a block in a NxM rectangle, the area may include samples in the left NxM rectangle and samples in the current NxM rectangle.1. Alternatively, the area may include samples in the left NxMrectangle or / and samples in the above NxM rectangle and samplesin the current NxM rectangle.ix. In one example, the CTU or / and the NxM rectangle may be split into K (K>=1, for example, K = 4) sub-regions (for example, sub-region size is64x64), and the area may depend on the position or / and theencoding / decoding order of the sub-region. Examples are shown in FIG. 13.1. In one example, sub-regions may be with same dimension.2. In one example, different sub-regions may be with different dimensions.n. In one example, spatial candidates from certain spatial neighboring / non-adjacent blocks may be considered as "unavailable".i. Alternatively, spatial candidates may be always inserted into the IBC merge list. o. In one example, certain HMVP candidates may be considered as "unavailable".i. Alternatively, HMVP candidates may be always inserted into the IBC merge list. p. In one example, certain pairwise candidates may be considered as "unavailable". i. Alternatively, pairwise candidates may be always inserted into the IBC merge list. q. In one example, a candidate is not put into the IBC merge list if it is determined to be "unavailable".i. In an alternative example, a candidate is still put into the IBC merge list if it is determined to be "unavailable", but such a candidate cannot be selected in a conformance bit-stream. r. In one example, IBC merge mode cannot be signaled if all candidates aredetermined to be "unavailable". s. In an alternative example, IBC merge mode still can be signaled if all candidates are determined to be "unavailable", but IBC merge mode cannot be selected in a conformance bit-stream. 2. Additional IBC merge candidates may be inserted into the IBC merge list.a. In one example, default merge candidates (such as derived from the block dimension) may be inserted into the IBC merge list. i. For example, (-W, -H) may be inserted. ii. For example, (-W, -3*H / 2) may be inserted. iii. For example, (-3*W / 2, -H) may be inserted. iv. For example, (-3*W / 2, -3*H / 2) may be inserted. v. For example, (-2*W, 0) may be inserted. vi. For example, (0, -2*H) may be inserted. vii. For example, (-W, 0) may be inserted. viii. For example, (0, -H) may be inserted. ix. The default merge candidates may depend on the position or / and thedimension of the block. x. The order to insert default merge candidates may depend on the position or / and the dimension of the block. xi. The default merge candidates may be signaled from the encoder to the decoder such as in VPS / SPS / PPS / picture header / slice header / tile group header etc. b. One or multiple offset candidates may be derived from selected available IBC merge candidates, such as by adding some offsets to the motion vectors.i. In one example, the selected available IBC merge candidates may includeone or multiple IBC merge candidates derived from certain spatialneighboring / non-adjacent blocks (such as only from Al; or Al and Bl inFigure 2-2).ii. Alternatively, the selected available IBC merge candidates may include oneor multiple HMVP candidates derived from HMVP tables. iii. Alternatively, the selected available IBC merge candidates may include oneor multiple pairwise merge candidates. iv. Alternatively, furthermore, "unavailable" merge candidates (e.g., those candidates defined in bullet 1) may be used for generating new merge candidates.1. Alternatively, "unavailable" additional IBC merge candidates may be not allowed. v. Alternatively, the selected available IBC merge candidates may be defined as all available IBC candidates before adding these offset candidates.1. Alternatively, the selected available IBC merge candidates may bedefined as the first K (K >= 0) IBC candidates before adding theseoffset candidates. The variable K is no larger than the number ofavailable IBC candidates.vi. In one example, Nl (Nl >= 0) MV offsets, denoted by (OffsetX;, OffsetY;)(1 <= i <= Nl), may be added to the spatial IBC merge candidates togenerate new merge candidates.1. In one example, Nl may be different for different spatial merge candidates. vii. In one example, N2 (N2 >= 0) MV offsets may be added to the HMVP merge candidates to generate new merge candidates. 1. In one example, N2 may be different for different HMVP merge candidates. viii. In one example, N3 (N3 >= 0) MV offsets may be added to the pairwise merge candidates to generate new merge candidates.1. In one example, N3 may be different for different pairwise merge candidates. ix. In one example, N4 (N4 >= 0) MV offsets may be added to the current available merge candidates to generate new merge candidates.1. In one example, N4 may be different for different merge candidates.2. For example, N4 may be greater than 0 only for the first available merge candidate.x. The MV offsets may depend on the merge candidates or / and the position or / and the dimension of the block or / and the encoding / decoding order of blocks in a CTU or MxN rectangle.c. The additional IBC merge candidates may be inserted after certain pairwise mergecandidate or all pairwise merge candidates.i. Alternatively, the additional IBC merge candidates may be interleaved with certain pairwise merge candidates or / and default merge candidates.d. The additional IBC merge candidates may be inserted after certain or all defaultmerge candidates.i. Alternatively, the additional IBC merge candidates may be inserted beforecertain or all default merge candidates. ii. Alternatively, the additional IBC merge candidates may be interleaved with default merge candidates.e. The additional IBC merge candidates may be inserted after checking a certainspatial neighboring block, e.g., BO.i. Alternatively, furthermore, the additional IBC merge candidates may be interleaved with remaining spatial neighboring candidates. f The additional IBC merge candidates may be inserted after certain spatial merge candidate or all spatial merge candidates.i. Alternatively, furthermore, before HMVP merge candidates. ii. Alternatively, the additional IBC merge candidates may be inserted after spatial merge candidates and interleaved with HMVP merge candidates or / and pairwise merge candidates. iii. Alternatively, the additional IBC merge candidates may be interleaved with certain spatial merge candidates or / and HMVP merge candidates or / and pairwise merge candidates or / and default merge candidates. g. The additional IBC merge candidates may be inserted after certain HMVP merge candidate or all HMVP merge candidates.i. Alternatively, furthermore, before pairwise merge candidates. ii. Alternatively, the additional IBC merge candidates may be inserted after HMVP merge candidates and interleaved with pairwise merge candidates. iii. Alternatively, the additional IBC merge candidates may be interleaved with certain HMVP merge candidates or / and pairwise merge candidates or / and default merge candidates. 3. Special IBC merge candidates may be inserted into the IBC merge list. When a special IBC merge candidate is selected by a block, some default values may be used to derive the prediction block and no motion compensation is performed.a. In one example, if a special IBC merge candidate is selected, one default value maybe used to predict the entire block.b. In one example, if a special IBC merge candidate is selected, the block may be splitinto N (N >= 1) sub-blocks and different default values may be used to predictdifferent sub-blocks.c. In one example, N (N >=0) special IBC merge candidates may be inserted into theIBC merge list.d. In one example, some special IBC merge candidates may be inserted into the IBCmerge list more than once.e. In one example, different special IBC merge candidates may correspond to differentdefault values used for predicting the block.f In one example, special IBC merge candidates may be inserted into the IBC merge list only when number of "available" candidates is smaller than MaxMrgListS izelbc. i. Alternatively, furthermore, special IBC merge candidates may be inserted into IBC merge list until the list size is equal to MaxMrgListSizelbc. g. In one example, special IBC merge candidates may be inserted after some kinds of merge candidates.i. For example, special IBC merge candidates may be inserted after the inherited merge candidates.1. Alternatively, furthermore, before the HMVP merge candidates. ii. For example, special IBC merge candidates may be inserted after the HMVP merge candidates.1. Alternatively, furthermore, before the pairwise merge candidates. iii. For example, special IBC merge candidates may be inserted after thepairwise merge candidates. iv. For example, special IBC merge candidates may be inserted after theadditional merge candidates described in Example 2. v. For example, special IBC merge candidates may be inserted after all other merge candidates. h. In one example, special IBC merge candidates may be interleaved with other mergecandidates. i. Default values may be signaled in SPS / VPS / PPS / tile group header / slice header. j. Default values may be derived at decoder implicitly.i. For example, 1 « (bitDepth - 1) may be used as the default value, whereinbitDepth is the bit depth of the sample. ii. For example, 1 « bitDepth may be used as the default value. iii. For example, 0 may be used as the default value. k. Default values may depend on the bit depth of samples. 1. Default values may be different for different color components. m. Default values may be derived based on previously decoded pictures / slices / tiles. n. Alternatively, furthermore, residual block is set to all zero coefficients, i.e., default values are used to derive the reconstruction block of current block. 4. The spatial neighboring blocks used for constructing IBC merge list may be different from that used for the regular merge list. a. In one example, when motion information of a spatial neighboring block results inan unavailable IBC merge candidate, an adjacent block of the spatial neighboringblock may be further checked.b. In one example, motion information derived from the adjacent blocks of the spatialneighboring blocks may be added after all candidates derived from the spatialneighboring blocks (such as Al, Bl, AO, BO, B2 in Figure 2-2).c. Alternatively, when motion information of a spatial neighboring block results in anunavailable IBC merge candidate, the motion information of an adjacent block ofthe spatial neighboring block may be added instead, if it is not unavailable.5. At most Kl (Kl >= 1) spatial merge candidates may be inserted into the IBC merge lista. Kl may depend MaxMrgListSizelbc.6. At most K2 (K2 >= 0) HMVP merge candidates may be inserted into the IBC merge lista. K2 may depend MaxMrgListSizelbc.b. K2 may be different from that used for regular merge mode, such as N is unequalto 5.7. At most K3 (K3 >= 0) pairwise merge candidates may be inserted into the IBC merge lista. K3 may depend MaxMrgListSizelbc.b. K3 may be different from that used for regular merge mode.c. K3 may be qual to zero, i.e., pairwise merge candidates may be never inserted intoIBC merge list.8. IBC mode may be enabled / disabled according to the rule on block dimension.a. In one example, when a block size contains less than M*H samples, e.g., 16 or 32or 64 luma samples, IBC merge or / and IBC AMVP mode is not allowed.b. In one example, when a block size contains more than M*H samples, e.g., 16 or 32or 64 luma samples, IBC merge or / and IBC AMVP mode is not allowed.c. Alternatively, when minimum size of a block's width or / and height is smaller thanor no larger than X, IBC merge or / and IBC AMVP mode is not allowed. In oneexample, X is set to 8.d. Alternatively, when a block's width > thl or >=thl and / or a block's height > th2 or>=th2, IBC merge or / and IBC AMVP mode is not allowed. In one example, X isset to 64. i. For example, IBC merge or / and IBC AMVP mode is disabled for MxM(e.g., 128x128) block. ii. For example, IBC merge or / and IBC AMVP mode is disabled forNxM / MxN block, e.g., wherein N >= 64, M=128. iii. For example, IBC merge or / and IBC AMVP mode is disabled for NxM / MxN block, e.g., wherein N >= 4, M=128. e. Alternatively, when a block's width < thl or <=thl and / or a block's height < th2 or <=th2, IBC merge or / and IBC AMVP mode is not allowed. In one example, thl and / or th2 is set to 8.9. IBC mode may be disallowed according to the block position.a. In one example, the first CU in a CTU row cannot use IBC mode.b. In one example, the first CU in a CTU cannot use IBC mode.c. In one example, CUs to the left boundary of a CTU row cannot use IBC mode.d. In one example, CUs to the left boundary of a CTU cannot use IBC mode.10. When IBC mode is disallowed, the flag to indicate IBC mode does not need to be sent and the IBC mode is inferred to be false.11. An indication to tell whether proposed method is enabled or not may be signaled in PPS / VPS / picture header / slice header / tile group header / CTU groups.a. In one example, if separate tree partition structure (e.g., dual tree) is applied, theindications may be signaled more than once for one picture / slice / tile group / CTU.b. In one example, if separate tree partition structure (e.g., dual tree) is applied, theindications may be signaled separately for different color components.i. Alternatively, the indications may be signaled only for one color component and may be applied for all other color components.12. It is proposed that MaxMrgListSizelbc may be different from MaxMrgListSize.a. In one example, maximum merge candidate list size in IBC merge mode may besignaled in SPS / VPS / PPS / tile group header / slice header.b. In one example, MaxMrgListSizelbc is smaller than MaxMrgListSize, andMaxMrgListSize - MaxMrgListSizelbc may be signaled in SPS / VPS / PPS / tilegroup header / slice header. c. In one example, MaxMrgListSizelbc is greater than MaxMrgListSize, and MaxMrgListSizelbc - MaxMrgListSize may be signaled in SPS / VPS / PPS / tile group header / slice header.13. How to construct the IBC merge list may depend on color components.a. For example, when dual-tree is used for luma and chroma components, the IBC merge lists may be different for luma and chroma components.14. The above methods may be also applicable to the IBC AMVP mode.
[00116] The examples described above may be incorporated in the context of the method described below, e.g., method 1400, which may be implemented at a video decoder or a video encoder.
[00117] FIG. 14A shows a flowchart of an exemplary method for video processing. The method 1410 includes, at step 1412, performing a conversion between a current video block of a video and a coded representation of the video using an intra block copy (IBC) merge list of candidates. The method 1410 further includes, at step 1414, making a decision regarding whether to update the IBC merge list by adding a merge candidate based on a condition.
[00118] FIG. 14B shows a flowchart of an exemplary method for video processing. The method 1420 includes, at step 1422, maintaining, for a conversion between a current video block of a video and a coded representation of the video, an intra block copy (IBC) merge list in which merge candidates are added according to a rule. The method 1420 further includes, at step 1424, performing the conversion using the IBC merge list
[00119] FIG. 14C shows a flowchart of an exemplary method for video processing. The method 1430 includes, at step 1432, maintaining, for a conversion between a current video block of a video and a coded representation of the video, an intra block copy (IBC) merge list in which a special IBC merge candidate is added. The method 1430 further includes, at step 1434, performing the conversion using the IBC merge list. In some implementations, the special IBC merge candidate is selected by the current video block , a prediction block of the current video block is derived based on one or more default values without using motion compensation.
[00120] FIG. 15A shows a flowchart of an exemplary method for video processing. The method 1510 includes, at step 1512, constructing, during a conversion between a current video block and a coded representation of the current video block, an intra block copy (IBC) motion candidate list, wherein insertion of motion candidates to the IBC motion candidate list is subject to a size restriction. The method 1510 further includes, at step 1514, performing the conversion using the IBC motion candidate list.
[00121] FIG. 15B shows a flowchart of an exemplary method for video processing. The method 1520 includes, at step 1522, constructing, for a conversion between a current video block of a video and a coded representation of the video, an intra block copy (IBC) motion candidate list according to a rule of construction. The method 1520 further includes, at step 1524, performing the conversion based on the IBC motion candidate list. In some implementations, the rule of construction specifies to check spatial neighboring blocks at different relative positions for addition to the IBC motion candidate list than spatial neighboring blocks that are checked for adding to a regular motion candidate list.
[00122] FIG. 15C shows a flowchart of an exemplary method for video processing. The method 1530 includes, at step 1532, constructing, for a conversion between a current video block of a video and a coded representation of the video, an intra block copy (IBC) motion candidate list based on a color component identity of the current video block. The method 1530 further includes, at step 1534, performing the conversion based on the IBC motion candidate list.
[00123] FIG. 16A shows a flowchart of an exemplary method for video processing. The method 1610 includes, at step 1612, determining, for a conversion between a current video block of a video and a coded representation of the video, whether an intra block copy (IBC) mode in which a prediction block for the current video block is calculated based on a block vector in a picture that includes current video block is enabled based on a rule on a block dimension. The method 1610 further includes, at step 1614, performing the conversion based on the determining.
[00124] FIG. 16B shows a flowchart of an exemplary method for video processing. The method 1620 includes, at step 1622, determining, for a conversion between a current video block of a video and a coded representation of the video, to disable using of an intra block copy (IBC) mode in which a prediction block for the current video block is calculated based on a block vector in a picture that includes current video block based on a position of the current video block. The method 1620 further includes, at step 1624, performing the conversion based on the determining.
[00125] FIG. 16C shows a flowchart of an exemplary method for video processing. The method 1630 includes, at step 1632, performing a conversion between a current video block of a video region of a video and a coded representation of the video, wherein an indication of whether a rule controlling construction or updating of an intra block copy (IBC) mode is included in the coded representation at the video region level, and wherein the intra block copy mode includes generating a prediction block using at least a block vector pointing in a picture that includes the current video block.
[00126] FIG. 17 shows a flowchart of an exemplary method for video processing. The method 1700 includes, at step 1702, constructing, for a conversion between a current video block of a video and a coded representation of the video, an intra block copy (IBC) motion candidate list that stores one or more candidates that point in a picture containing the current video block for representing the current video block. The method 1700 further includes, at step 1704, performing the conversion using the IBC motion candidate list. In some implementations, the coded representation includes a first field to derive a maximum size of the IBC motion candidate list and a second field, different from the first field, to derive a maximum size of a regular motion candidate list.8. Example implementations of the disclosed technology
[00127] FIG. 18A is a block diagram of a video processing apparatus 1800. The apparatus 1800 may be used to implement one or more of the methods described herein. The apparatus 1800 may be embodied in a smartphone, tablet, computer, Internet of Things (IoT) receiver, and so on. The apparatus 1800 may include one or more processors 1802, one or more memories 1804 and video processing hardware 1806. The processor(s) 1802 may be configured to implement one or more methods (including, but not limited to, methods as shown in FIGS. 14A to 17) described in the present document. The memory (memories) 1804 may be used for storing data and code used for implementing the methods and techniques described herein. The video processing hardware 1506 may be used to implement, in hardware circuitry, some techniques described in the present document.
[00128] FIG. 18B is another example of a block diagram of a video processing system in which disclosed techniques may be implemented. FIG. 18B is a block diagram showing an example video processing system 4100 in which various techniques disclosed herein may be implemented. Various implementations may include some or all of the components of the system 4100. The system 4100 may include input 4102 for receiving video content. The video content may be received in a raw or uncompressed format, e.g., 8 or 10 bit multi-component pixel values, or may be in a compressed or encoded format. The input 4102 may represent a network interface, a peripheral bus interface, or a storage interface. Examples of network interface include wired interfaces such as Ethernet, passive optical network (PON), etc. and wireless interfaces such as Wi-Fi or cellular interfaces.
[00129] The system 4100 may include a coding component 4104 that may implement the various coding or encoding methods described in the present document. The coding component 4104 may reduce the average bitrate of video from the input 4102 to the output of the coding component 4104 to produce a coded representation of the video. The coding techniques are therefore sometimes called video compression or video transcoding techniques. The output of the coding component 4104 may be either stored, or transmitted via a communication connected, as represented by the component 4106. The stored or communicated bitstream (or coded) representation of the video received at the input 4102 may be used by the component 4108 for generating pixel values or displayable video that is sent to a display interface 4110. The process of generating user-viewable video from the bitstream representation is sometimes called video decompression. Furthermore, while certain video processing operations are referred to as "coding" operations or tools, it will be appreciated that the coding tools or operations are used at an encoder and corresponding decoding tools or operations that reverse the results of the coding will be performed by a decoder.
[00130] Examples of a peripheral bus interface or a display interface may include universal serial bus (USB) or high definition multimedia interface (HDMI) or Displayport, and so on. Examples of storage interfaces include SATA (serial advanced technology attachment), PCI, IDE interface, and the like. The techniques described in the present document may be embodied in various electronic devices such as mobile phones, laptops, smartphones or other devices that are capable of performing digital data processing and / or video display.
[00131] In some embodiments, the video processing methods may be implemented using an apparatus that is implemented on a hardware platform as described with respect to any one of FIG. 14Atol7.
[00132] Various techniques and embodiments may be described using the following clause-based format.
[00133] The first set of clauses describe certain features and aspects of the disclosed techniques listed in the previous section, including, for example, Examples 1-3.
[00134] 1. A method for video processing, comprising: performing a conversion between a current video block of a video and a coded representation of the video using an intra block copy(IBC) motion candidate list; and making a decision regarding whether to update the IBC motioncandidate list by adding a motion candidate based on a condition.
[00135] 2. The method of clause 1, wherein the motion candidate is not added to the IBCmotion candidate list, and wherein the condition is that a reference block identified by the motioncandidate overlaps the current video block.
[00136] 3. The method of clause 1, wherein the motion candidate is not added to the IBCmotion candidate list, and wherein the condition is that at least one sample of a reference blockidentified by the motion candidate is located outside a picture comprising the current video block.
[00137] 4. The method of clause 1, wherein the motion candidate is not added to the IBCmotion candidate list, and wherein the condition is that each sample of a reference block identifiedby the motion candidate is located outside a picture comprising the current video block.
[00138] 5. The method of clause 1, wherein the motion candidate is not added to the IBCmotion candidate list, and wherein the condition is that at least one sample of a reference blockidentified by the motion candidate is located outside a reconstructed area corresponding to thecurrent video block.
[00139] 6. The method of clause 1, wherein the motion candidate is not added to the IBCmotion candidate list, and wherein the condition is that each sample of a reference block identifiedby the motion candidate is located outside a reconstructed area corresponding to the current videoblock.
[00140] 7. The method of clause 1, wherein the motion candidate is not added to the IBCmotion candidate list, and wherein the condition is that at least one sample of a reference blockidentified by the motion candidate is located outside of a valid area restricted by a constraint.
[00141] 8. The method of clause 1, wherein the motion candidate is not added to the IBCmotion candidate list, and wherein the condition is that each sample of a reference block identifiedby the motion candidate is located outside of a valid area restricted by a constraint.
[00142] 9. The method of clause 7 or 8, wherein the constraint disallows the sample in thereference block being located in a coding tree unit (CTU) row above a CTU row comprising thecurrent video block.
[00143] 10. The method of clause 7 or 8, wherein the constraint disallows the sample in thereference block being located within the current video block.
[00144] 11. The method of clause 7 or 8, wherein the constraint allows the sample in thereference block being located in a current coding tree unit (CTU) row that comprises the currentvideo block.
[00145] 12. The method of clause 7 or 8, wherein the constraint disallows the sample in thereference block being located in a coding tree unit (CTU) left of a CTU comprising the currentvideo block.
[00146] 13. The method of clause 7 or 8, wherein the constraint allows the sample in thereference block being located in a current coding tree unit (CTU) that comprises the current videoblock.
[00147] 14. The method of clause 7 or 8, wherein the constraint allows the sample in thereference block being located in a predefined area.
[00148] 15. The method of clause 14, wherein the predefined area depends on at least one of i)a position of the current video block, ii) a dimension of the current video block, iii) a position of aMxN block comprising the current video block, iv) a resolution of a picture including the currentvideo block, or v) an encoding or decoding order of blocks within a coding tree unit (CTU) or aMxN rectangle.
[00149] 16. The method of clause 14, wherein the predefined area includes at least one of i)samples in a coding tree unit (CTU) left of a CTU comprising the current video block, ii) samplesin the current video block, iii) samples in a CTU above the CTU comprising the current videoblock.
[00150] 17. The method of clause 14, wherein a video region including the current video blockis split into NxM rectangles, and for a block in the current NxM rectangles, the predefined areaincludes at least one of i) samples in NxM rectangles that are left of the current NxM rectangles,ii) samples in NxM rectangles that are above the current NxM rectangles, or iii) samples in thecurrent NxM rectangles.
[00151] 18. The method of clause 14, wherein at least one of a coding tree unit (CTU) or NxMrectangles are split into K sub-regions, K being an integer equal to or greater than one, and whereinthe predefined area depends on a position of a sub-region or / and an encoding or decoding order ofthe sub-region.
[00152] 19. The method of clause 1, wherein the motion candidate is not added to the IBCmotion candidate list, and wherein the condition is the motion candidate is a spatial candidate from a certain spatial neighboring or a non-adjacent block.
[00153] 20. The method of clause 1, wherein the motion candidate is added to the IBC motioncandidate list, and wherein the condition is the motion candidate is a spatial candidate from aspatial neighboring or a non-adjacent block.
[00154] 21. The method of clause 1, wherein the motion candidate is not added to the IBCmotion candidate list, and wherein the condition is the motion candidate is a certain history-basedmotion vector prediction (HMVP) candidate.
[00155] 22. The method of clause 1, wherein the motion candidate is added to the IBC motioncandidate list, and wherein the condition is the motion candidate is a history-based motion vectorprediction (HMVP) candidate.
[00156] 23. The method of clause 1, wherein the motion candidate is not added to the IBCmotion candidate list, and wherein the condition is the motion candidate is a certain pairwisecandidate.
[00157] 24. The method of clause 1, wherein the motion candidate is added to the IBC motioncandidate list, and wherein the condition is the motion candidate is a pairwise candidate.
[00158] 25. The method of any of clauses 2 to 19, 21, and 23, wherein the motion candidatethat are not added to the IBC motion candidate list based on the condition is designated asunavailable.
[00159] 26. The method of clause 1, wherein the motion candidate is not be selected in aconformance bitstream, and wherein the condition is the motion candidate is designated asunavailable and added to the IBC motion candidate list.
[00160] 27. The method of clause 1, wherein an IBC mode is not signaled in a case that all ofmotion candidates in the IBC motion candidate list are designated as unavailable.
[00161] 28. The method of clause 1, wherein an IBC mode is signaled but not selected in aconformance bitstream in a case that all of motion candidates in the IBC motion list are designatedas unavailable.
[00162] 29. The method of clause 1, wherein a motion candidate that is not added to the IBCmotion candidate list is used for generating a new motion candidate.
[00163] 30. A method for video processing, comprising: maintaining, for a conversion betweena current video block of a video and a coded representation of the video, an intra block copy (IBC)motion candidate list in which motion candidates are added according to a rule; and performing the conversion using the IBC motion candidate list.
[00164] 31. The method of clause 30, wherein the motion candidates include one or moredefault motion candidates.
[00165] 32. The method of clause 31, wherein the motion candidates include at least one ofcoordinate of (-W, H), (-W, 3*H / 2), (-3*W / 2, -H), (-3*W / 2, -3*H / 2), (-2*W, 0), (0, -2*H), or (-W, 0), (0, -H), W and H indicating a width and a height of the current video block.
[00166] 33. The method of clause 31, wherein the one or more default motion candidates aredetermined based on a position of the current video block and / or a dimension of the current videoblock.
[00167] 34. The method of clause 31, wherein an order to insert the one or more default motioncandidates is based on a position of the current video block and / or a dimension of the current videoblock.
[00168] 35. The method of clause 31, wherein the one or more default motion candidates aresignaled in a video parameter set (VPS), a sequence parameter set (SPS), a picture parameter set(PPS), a picture header, a slice header or a tile group header.
[00169] 36. The method of clause 30, wherein the motion candidates include one or more offsetcandidates that are derived by adding offsets to motion vectors of one or more selected motioncandidates in the IBC motion candidate list.
[00170] 37. The method of clause 36, wherein the one or more selected motion candidatescomprise one or more motion candidates derived from certain spatial neighboring or non-adjacentblocks.
[00171] 38. The method of clause 36, wherein the one or more selected motion candidatescomprise one or more IBC history-based motion vector prediction (HMVP) candidates derivedfrom IBC HMVP tables.
[00172] 39. The method of clause 36, wherein the one or more selected motion candidatescomprise one or more pairwise motion candidates.
[00173] 40. The method of clause 36, wherein the one or more selected motion candidates aredefined as motion e candidates that are included in the IBC motion candidate list before addingthe motion candidates.
[00174] 41. The method of clause 36, wherein the one or more offset candidates are obtainedby at least one of i) adding Nl motion vector offsets to spatial motion candidates, ii) adding N2 motion vector offsets to HMVP motion candidates, iii) adding N3 motion vector offsets topairwise motion candidate, or iv) adding N4 motion vector offsets to current available motioncandidates, and wherein Nl, N2, N3, and N4 are equal to and greater than 0.
[00175] 42. The method of clause 36, wherein values of the offsets depend on at least one of i)the motion candidate, ii) a position of the current video block, iii) a dimension of the block, or iv)an order of encoding or decoding of blocks in a coding tree unit or MxN rectangle.
[00176] 43. The method of clause 30, wherein the motion candidates are inserted after certainpairwise motion candidates, certain default motion candidates, certain spatial motion candidates,or certain history-based motion vector prediction (HMVP) motion candidates.
[00177] 44. The method of clause 30, wherein the motion candidates are inserted into the IBCmotion candidate list after all pairwise motion candidates, all default motion candidates, all spatialmotion candidates or all history-based motion vector prediction (HMVP) motion candidates.
[00178] 45. A method for video processing, comprising: maintaining, for a conversion betweena current video block of a video and a coded representation of the video, an intra block copy (IBC)motion candidate list in which a special IBC motion candidate is added; and performing theconversion using the IBC motion candidate list, wherein the special IBC motion candidate isselected by the current video block, a prediction block of the current video block is derived basedon one or more default values without using motion compensation.
[00179] 46. The method of clause 45, wherein one default value is used to predict an entireblock.
[00180] 47. The method of clause 45, wherein the current video block is divided into one ormore sub-blocks, and wherein different default values of the one or more default values are usedto predict each of the one or more sub-blocks.
[00181] 48. The method of clause 45, wherein the special IBC motion candidate is added to theIBC motion candidate list multiple times.
[00182] 49. The method of clause 45, wherein more than one additional special IBC motioncandidates are added to the IBC motion candidate list.
[00183] 50. The method of clause 49, wherein multiple special IBC motion candidatescorrespond to different default values used for predicting the current video block.
[00184] 51. The method of clause 45, wherein the special IBC motion candidate is added to theIBC motion candidate list only when the number of available candidates is smaller than a predetermined value.
[00185] 52. The method of clause 45, wherein the special IBC motion candidate is added to theIBC motion candidate list until a size of the IBC motion candidate list is equal to a predeterminedvalue.
[00186] 53. The method of clause 45, wherein the special IBC motion candidate is added to theIBC motion candidate list i) after at least one inherited motion candidate, ii) after a HMVP motioncandidate, iii) after a pairwise motion candidate, or v) after all other motion candidates.
[00187] 54. The method of clause 45, wherein an additional motion candidate is added to theIBC motion candidate list and the special IBC motion candidate is added to the IBC motioncandidate list after the additional motion candidate.
[00188] 55. The method of clause 45, wherein the special IBC motion candidate is interleavedwith other motion candidates.
[00189] 56. The method of clause 45, wherein the one or more default values are signaled in avideo parameter set (VPS), a sequence parameter set (SPS), a picture parameter set (PPS), a sliceheader or a tile group header.
[00190] 57. The method of clause 45, wherein the one or more default values are derived at adecoder implicitly.
[00191] 58. The method of clause 57, wherein the one or more default values comprises at leastone of 1 « (bitDepth - 1), 1 « bitDepth and 0, wherein bitDepth is a bit depth of samples of thecurrent video block.
[00192] 59. The method of clause 45, wherein the one or more default values are based on a bitdepth of samples of the current video block.
[00193] 60. The method of clause 45, wherein different default values of the one or more defaultvalues are used for different color components of the current video block.
[00194] 61. The method of clause 45, wherein the one or more default values are derived basedon previously processed video region of the video, the video region is a picture, slice, or tile.
[00195] 62. The method of clause 45, wherein the one or more default values are used to derivea reconstruction block of the current video block.
[00196] 63. The method of any one of clauses 1 to 62, wherein the IBC motion candidate list isan IBC merge candidate list.
[00197] 64. The method of any one of clauses 1 to 62, wherein the IBC motion candidate list is an IBC AMVP candidate list.
[00198] 65. The method of any of clauses 1-64, wherein the performing of the conversionincludes generating the coded representation from the current block.
[00199] 66. The method of any of clauses 1-64, wherein the performing of the conversionincludes generating the current block from the coded representation.
[00200] 67. An apparatus in a video system comprising a processor and a non-transitorymemory with instructions thereon, wherein the instructions upon execution by the processor, causethe processor to implement the method in any one of clauses 1 to 66.
[00201] 68. A computer program product stored on a non-transitory computer readable media,the computer program product including program code for carrying out the method in any one ofclauses 1 to 66.
[00202] The second set of clauses describe certain features and aspects of the disclosedtechniques listed in the previous section, including, for example, Examples 4-7, 13, and 14.
[00203] 1. A video processing method, comprising: constructing, during a conversion betweena current video block and a coded representation of the current video block, an intra block copy(IBC) motion candidate list, wherein insertion of motion candidates to the IBC motion candidatelist is subject to a size restriction; and performing the conversion using the IBC motion candidatelist.
[00204] 2. The method of clause 1, wherein a motion candidate is a spatial motion candidate,and wherein at most Kl spatial motion candidates are inserted into the IBC motion candidate elist, Kl being equal to or greater than 1.
[00205] 3. The method of clause 2, wherein Kl is based on MaxMrgListSizelbc.
[00206] 4. The method of clause 1, wherein a motion candidate is a history-based motionvector prediction (HMVP) motion candidate, and wherein at most K2 HMVP motion candidatesare inserted into the IBC motion candidate list, K2 being equal to or greater than 0.
[00207] 5. The method of clause 4, wherein K2 is based on MaxMrgListSizelbc.
[00208] 6. The method of clause 4, wherein K2 is different from a maximum number of motioncandidates that is used for a regular motion candidate list that is different from the IBC motioncandidate list.
[00209] 7. The method of clause 1, wherein a motion candidate is a pairwise merge candidate,and wherein at most K3 pairwise motion candidates are inserted into the IBC motion candidate list, K3 being equal to or greater than 0.
[00210] 8. The method of clause 7, wherein K3 is based on MaxMrgListSizelbc.
[00211] 9. The method of clause 4, wherein K3 is different from a maximum number of motioncandidates that is used for a regular motion candidate list that is different from the IBC motioncandidate list.
[00212] 10. The method of clause 6 or 9, wherein the regular motion candidate list is a mergelist of a non-IBC mode.
[00213] 11. A method for video processing, comprising: constructing, for a conversion betweena current video block of a video and a coded representation of the video, an intra block copy (IBC)motion candidate list according to a rule of construction; and performing the conversion based onthe IBC motion candidate list, and wherein the rule of construction specifies to check spatialneighboring blocks at different relative positions for addition to the IBC motion candidate list thanspatial neighboring blocks that are checked for adding to a regular motion candidate list.
[00214] 12. The method of clause 11, wherein a first block located at a first relative positionrelative to an inter merge coded block is checked for construction of the regular motion candidatelist, and a third block located at the first relative position relative to the current video block is notchecked for construction of the IBC motion candidate list.
[00215] 13. The method of clause 11, wherein a second block located at a second relativeposition relative to the current video block is checked for construction of the IBC motion candidatelist, and a fourth block located at the second relative position relative to an inter merge coded blockis not checked for construction of the regular motion candidate list.
[00216] 14. The method of clause 11, wherein the maintaining of the IBC motion candidate listincludes checking an adjacent block of the spatial neighboring block in a case that motioninformation of the spatial neighboring block results in a motion candidate that is not inserted intothe IBC motion candidate list.
[00217] 15. The method of clause 14, wherein the maintaining of the IBC motion candidate listfurther includes adding motion information derived from the adjacent block after all motioncandidates derived from the spatial neighboring block.
[00218] 16. The method of clause 11, wherein the maintaining of the IBC motion candidate listincludes adding motion information of an adjacent block of the spatial neighboring block in a casethat motion information of the spatial neighboring block results in a motion candidate that is not inserted into the IBC motion candidate list.
[00219] 17. A method for video processing, comprising: constructing, for a conversion betweena current video block of a video and a coded representation of the video, an intra block copy (IBC)motion candidate list based on a color component identity of the current video block; andperforming the conversion based on the IBC motion candidate list.
[00220] 18. The method of clause 17, wherein a dual-tree is used for luma and chromacomponents and the IBC motion candidate list is different for the luma and chroma components.
[00221] 19. The method of any of clauses 1 to 18, wherein the current video block is coded withan IBC (intra block copy) AMVP (advanced motion vector prediction) mode in which an AMVPindex point to an entry in the IBC AMVP list is parsed from the coded representation.
[00222] 20. The method of any one of clauses 1 to 18, wherein the IBC motion candidate list isan IBC merge candidate list.
[00223] 21. The method of any of clauses 1 to 20, wherein the performing of the conversionincludes generating the coded representation from the current block.
[00224] 22. The method of any of clauses 1 to 20, wherein the performing of the conversionincludes generating the current block from the coded representation.
[00225] 23. An apparatus in a video system comprising a processor and a non-transitorymemory with instructions thereon, wherein the instructions upon execution by the processor, causethe processor to implement the method in any one of clauses 1 to 22.
[00226] 24. A computer program product stored on a non-transitory computer readable media,the computer program product including program code for carrying out the method in any one ofclauses 1 to 22.
[00227] The third set of clauses describe certain features and aspects of the disclosedtechniques listed in the previous section, including, for example, Examples 8-11.
[00228] 1. A method for video processing, comprising: determining, for a conversion betweena current video block of a video and a coded representation of the video, whether an intra blockcopy (IBC) mode in which a prediction block for the current video block is calculated based on ablock vector in a picture that includes current video block is enabled based on a rule on a blockdimension; and performing the conversion based on the determining.
[00229] 2. The method of clause 1, wherein the IBC mode is an IBC merge mode in which anindex pointing to an entry in an IBC merge list is parsed from the coded representation or an IBC AMVP (advanced motion vector prediction) mode in which an AMVP index pointing to an entryin an IBC AMVP list is parsed from the coded representation.
[00230] 3. The method of clause 1, wherein the determining determines that the IBC mode isnot enabled for the current video block having a block size that contains less than M*H samples.
[00231] 4. The method of clause 1, wherein the determining determines that the IBC mode isnot enabled for the current video block having a block size that contains more than M*H samples.
[00232] 5. The method of clause 1, wherein the determining determines that the IBC mode isnot enabled for the current video block having a width and / or a height whose minimum size issmaller than or not greater than a predetermined value.
[00233] 6. The method of clause 1, wherein the determining determines that the IBC mode isnot enabled for the current video block having a width that is equal to or greater than a firstpredetermined value and / or a height that is equal to or greater than a second predetermined value.
[00234] 7. The method of clause 1, wherein the determining determines that the IBC mode isnot enabled for the current video block having a width that is greater than a first predeterminedvalue and a height that is greater than a second predetermined value.
[00235] 8. The method of clause 6 or 7, wherein the IBC mode is not enabled for the currentvideo block that is a MxM block, NxM block, or MxN block, and wherein M is 128 and N is aninteger equal to or greater than 4 or an integer equal to or greater than 64.
[00236] 9. The method of clause 7, wherein the first predetermined value and the secondpredetermined value are both equal to 64.
[00237] 10. The method of clause 1, wherein the determining determines that the IBC mode isnot enabled for the current video block having a width that is equal to or smaller than a firstpredetermined value and / or a height that is equal to or smaller than a second predetermined value.
[00238] 11. The method of clause 10, wherein the first predetermined value and the secondpredetermined value is 8.
[00239] 12. The method of clause 10, wherein the determining determines that the IBC modefor the current video block is disabled and indications of the IBC mode for the current video blockare not present in the coded representation.
[00240] 13. The method of clause 10, wherein the determining determines that the IBC modefor the current video block is disabled, and parsing of indications of the IBC mode for the currentvideo block is skipped.
[00241] 14. A method for video processing, comprising: determining, for a conversion betweena current video block of a video and a coded representation of the video, to disable using of anintra block copy (IBC) mode in which a prediction block for the current video block is calculatedbased on a block vector in a picture that includes current video block based on a position of thecurrent video block; and performing the conversion based on the determining.
[00242] 15. The method of clause 14, wherein the determining determines to disable the usingof the IBC mode for a first coding unit (CU) in a coding tree unit (CTU) row or in a coding treeunit.
[00243] 16. The method of clause 14, wherein the determining determines to disable the usingof the IBC mode for coding units (CUs) that are located at a left boundary of a coding tree unit(CTU) row or a coding tree unit.
[00244] 17. The method of any of clauses 14 to 16, wherein the determining determines todisable the using of the IBC mode and wherein an indication of the IBC mode is not sent and theIBC mode is inferred to be false.
[00245] 18. A method for video processing, comprising: performing a conversion between acurrent video block of a video region of a video and a coded representation of the video, whereinan indication of whether a rule controlling construction or updating of an intra block copy (IBC)mode is included in the coded representation at the video region level, and wherein the intra blockcopy mode includes generating a prediction block using at least a block vector pointing in a picturethat includes the current video block.
[00246] 19. The method of clause 18, wherein the video region includes a picture parameter set(PPS), a video parameter set (VPS), a picture header, a tile group header, a sequence parameter set(SPS).
[00247] 20. The method of clause 18, wherein a separate tree partition structure is applied tothe current video block and the indication is signaled multiple times for the video region.
[00248] 21. The method of clause 18, wherein a separate tree partition structure is applied tothe current video block and the indication is signaled separately for different color components ofthe current video block.
[00249] 22. The method of clause 18, wherein a separate tree partition structure is applied tothe current video block and the indication is signaled only for one color component of the currentvideo block.
[00250] 23. The method of any of clauses 1 to 22, wherein the performing of the conversionincludes generating the coded representation from the current block.
[00251] 24. The method of any of clauses 1 to 22, wherein the performing of the conversionincludes generating the current block from the coded representation.
[00252] 25. An apparatus in a video system comprising a processor and a non-transitorymemory with instructions thereon, wherein the instructions upon execution by the processor, causethe processor to implement the method in any one of clauses 1 to 24.
[00253] 26. A computer program product stored on a non-transitory computer readable media,the computer program product including program code for carrying out the method in any one ofclauses 1 to 24.
[00254] The fourth set of clauses describe certain features and aspects of the disclosedtechniques listed in the previous section, including, for example, Examples 12.
[00255] 1. A method for video processing, comprising: constructing, for a conversion betweena current video block of a video and a coded representation of the video, an intra block copy (IBC)motion candidate list that stores one or more candidates that point in a picture containing thecurrent video block for representing the current video block; and performing the conversion usingthe IBC motion candidate list, wherein the coded representation includes a first field to derive amaximum size of the IBC motion candidate list and a second field, different from the first field, toderive a maximum size of a regular motion candidate list.
[00256] 2. The method of clause 1, wherein the maximum size of the IBC motion candidatelist is different from the maximum size of the regular motion candidate list.
[00257] 3. The method of clause 1, wherein the maximum size of the IBC motion candidatelist is in a range between 1 and 6.
[00258] 4. The method of clause 1, wherein the maximum size of the regular motion candidatelist is in a range between 1 and 6.
[00259] 5. The method of clause 1, wherein the maximum size of the IBC motion candidatelist is signaled in a sequence parameter set (SPS), a video parameter set (VPS), a or a pictureparameter set (PPS), a picture header, a tile group header, or a slice header.
[00260] 6. The method of clause 1, wherein the maximum size of the IBC motion candidatelist is smaller than the maximum size of the regular motion candidate list and a value of differencebetween the maximum size of the IBC motion candidate list and the maximum size of the regular motion candidate list is signaled in a sequence parameter set (SPS), a video parameter set (VPS),a or a picture parameter set (PPS), a picture header, a tile group header, or a slice header.
[00261] 7. The method of clause 1, wherein the maximum size of the IBC motion candidatelist is greater than the maximum size of the regular motion candidate list and a value of differencebetween the maximum size of the IBC motion candidate list and the maximum size of the regularmotion candidate list is signaled in a sequence parameter set (SPS), a video parameter set (VPS),a or a picture parameter set (PPS), a picture header, a tile group header, or a slice header.
[00262] 8. The method of any of clauses 1 to 7, wherein the regular motion candidate list is amerge list of a non-IBC mode.
[00263] 9. The method of any of clauses 1 to 7, wherein the regular motion candidate list is amerge list of a non-IBC and non-subblock inter mode.
[00264] 10. The method of any one of clauses 1 to 9, wherein the IBC motion candidate list isan IBC merge candidate list.
[00265] 11. The method of any one of clauses 1 to 9, wherein the IBC motion candidate list isan IBC AMVP candidate list.
[00266] 12. The method of any of clauses 1-11, wherein the performing of the conversionincludes generating the coded representation from the current block.
[00267] 13. The method of any of clauses 1-11, wherein the performing of the conversionincludes generating the current block from the coded representation.
[00268] 14. An apparatus in a video system comprising a processor and a non-transitorymemory with instructions thereon, wherein the instructions upon execution by the processor, causethe processor to implement the method in any one of clauses 1 to 14.
[00269] 15. A computer program product stored on a non-transitory computer readable media,the computer program product including program code for carrying out the method in any one ofclauses 1 to 14.
[00270] The fifth set of clauses describe certain features and aspects of the disclosedtechniques listed in the previous section.
[00271] 1. A method for video processing, comprising: making a decision, during a conversionbetween a current video block and a bitstream representation of the current video block, regardingan insertion of a merge candidate into a IBC merge list based on a condition; and performing,based on the decision, the conversion using the IBC merge list.
[00272] 2. The method of clause 1, wherein the merge candidate is not inserted into the IBCmerge list, and wherein the condition is a reference block identified by the merge candidateoverlaps the current video block.
[00273] 3. The method of clause 1, wherein the merge candidate is not inserted into the IBCmerge list, and wherein the condition is at least one sample of a reference block identified by themerge candidate being located outside a picture comprising the current video block.
[00274] 4. The method of clause 1, wherein the merge candidate is not inserted into the IBCmerge list, and wherein the condition is each sample of a reference block identified by the mergecandidate being located outside a picture comprising the current video block.
[00275] 5. The method of clause 1, wherein the merge candidate is not inserted into the IBCmerge list, and wherein the condition is at least one sample of a reference block identified by themerge candidate being located outside a reconstructed area corresponding to the current videoblock.
[00276] 6. The method of clause 1, wherein the merge candidate is not inserted into the IBCmerge list, and wherein the condition is each sample of a reference block identified by the mergecandidate being located outside a reconstructed area corresponding to the current video block.
[00277] 7. The method of clause 1, wherein the merge candidate is not inserted into the IBCmerge list, and wherein the condition is at least one sample of a reference block identified by themerge candidate being located outside of a valid area restricted by a constraint.
[00278] 8. The method of clause 1, wherein the merge candidate is not inserted into the IBCmerge list, and wherein the condition is each sample of a reference block identified by the mergecandidate being located outside of a valid area restricted by a constraint.
[00279] 9. The method of clause 7 or 8, wherein the constraint comprises a reference samplenot being located in a coding tree unit (CTU) row above a CTU row comprising the current videoblock.
[00280] 10. The method of clause 7 or 8, wherein the constraint comprises a reference samplenot being located within the current video block.
[00281] 11. The method of clause 7 or 8, wherein the constraint comprises a reference samplebeing located in a current coding tree unit (CTU) row that comprises the current video block.
[00282] 12. The method of clause 7 or 8, wherein the constraint comprises a reference samplenot being located in a coding tree unit (CTU) left of a CTU comprising the current video block.
[00283] 13. The method of clause 7 or 8, wherein the valid area is based on a position of the current video block.
[00284] 14. The method of clause 7 or 8, wherein the valid area is based on a width or a height of the current video block.
[00285] 15. The method of clause 7 or 8, wherein the valid area is based on a resolution of a picture comprising the current video block.
[00286] 16. The method of clause 1, wherein the merge candidate is not inserted into the IBC merge list, and wherein the condition is the merge candidate being a spatial candidate from a non-adjacent block.
[00287] 17. The method of any of clauses 2 to 16, wherein the merge candidate is designated as unavailable.
[00288] 18. The method of clause 1, wherein the merge candidate is inserted into the IBC merge list, and wherein the condition is the merge candidate being a spatial candidate from a non-adjacent block.
[00289] 19. The method of clause 1, wherein the merge candidate is inserted into the IBC merge list, and wherein the condition is the merge candidate being a history-based motion vector prediction (HMVP) candidate.
[00290] 20. The method of clause 1, wherein the merge candidate cannot be selected in a conformance bitstream, and wherein the condition is the merge candidate being designated as unavailable and inserted into the IBC merge list.
[00291] 21. The method of clause 1, wherein the merge candidate is inserted into the IBC merge list, and wherein the condition is the merge candidate is a default merge candidate.
[00292] 22. The method of clause 21, wherein the default merge candidate is signaled in a video parameter set (VPS), a sequence parameter set (SPS), a picture parameter set (PPS), a picture header, a slice header or a tile group header.
[00293] 23. The method of clause 1, wherein the merge candidate is derived by adding an offset to a motion vector of a selected merge candidate in the IBC merge list.
[00294] 24. The method of clause 23, wherein the selected merge candidate comprises one or more history-based motion vector prediction (HMVP) candidates derived from HMVP tables.
[00295] 25. The method of clause 23, wherein the selected merge candidate comprises one or more pairwise merge candidates.
[00296] 26. The method of clause 1, wherein the merge candidate is inserted into the IBC mergelist after certain pairwise merge candidates, certain default merge candidates, certain spatial mergecandidates or certain history-based motion vector prediction (HMVP) merge candidates.
[00297] 27. The method of clause 1, wherein the merge candidate is inserted into the IBC mergelist after all pairwise merge candidates, all default merge candidates, all spatial merge candidatesor all history-based motion vector prediction (HMVP) merge candidates.
[00298] 28. The method of clause 1, wherein the merge candidate is a special IBC mergecandidate that is inserted into the IBC merge list, wherein one or more default values are used toderive a prediction block, and wherein motion compensation is not performed.
[00299] 29. The method of clause 28, wherein the current video block is divided into one ormore sub-blocks, and wherein different default values of the one or more default values are usedto predict each of the one or more sub-blocks.
[00300] 30. The method of clause 28, wherein the special IBC merge candidate is inserted intothe IBC merge list multiple times.
[00301] 31. The method of clause 28, wherein the special IBC merge candidate is inserted intothe IBC merge list after at least one inherited merge candidate.
[00302] 32. The method of clause 28, wherein the special IBC merge candidate is inserted intothe IBC merge list before a HMVP merge candidate.
[00303] 33. The method of clause 28, wherein the special IBC merge candidate is inserted intothe IBC merge list before a pairwise merge candidate.
[00304] 34. The method of clause 28, wherein the one or more default values are signaled in avideo parameter set (VPS), a sequence parameter set (SPS), a picture parameter set (PPS), a sliceheader or a tile group header.
[00305] 35. The method of clause 28, wherein the one or more default values are based on a bitdepth of samples of the current video block.
[00306] 36. The method of clause 28, wherein different default values of the one or more defaultvalues are used for each color component of the current video block.
[00307] 37. The method of clause 1, wherein the merge candidate is a spatial merge candidate,and wherein at most Kl > 1 spatial merge candidates are inserted into the IBC merge list.
[00308] 38. The method of clause 37, wherein Kl is based on MaxMrgListSizelbc.
[00309] 39. The method of clause 1, wherein the merge candidate is a history-based motion vector prediction (HMVP) merge candidate, and wherein at most K2 > 0 HMVP merge candidatesare inserted into the IBC merge list.
[00310] 40. The method of clause 39, wherein K2 is based on MaxMrgListSizelbc.
[00311] 41. The method of clause 1, wherein a maximum size of the IBC merge list isMaxMrgListSizelbc that is different from MaxMrgListSize.
[00312] 42. The method of clause 41, wherein MaxMrgListSizelbc is signaled in a videoparameter set (VPS), a sequence parameter set (SPS), a picture parameter set (PPS), a slice headeror a tile group header.
[00313] 43. The method of clause 41, wherein MaxMrgListSizelbc < MaxMrgListSize, andwherein (MaxMrgListSize - MaxMrgListSizelbc) is signaled in a slice header, a tile groupheader, a video parameter set (VPS), a sequence parameter set (SPS) or a picture parameter set(PPS).
[00314] 44. The method of clause 41, wherein MaxMrgListSizelbc > MaxMrgListSize, andwherein (MaxMrgListSizelbc - MaxMrgListSize) is signaled in a slice header, a tile groupheader, a video parameter set (VPS), a sequence parameter set (SPS) or a picture parameter set(PPS).
[00315] 45. The method of clause 1, wherein a construction of the IBC merge list is based onone or more color components of the current video block.
[00316] 46. The method of any of clauses 1 to 45, wherein the conversion comprises generatingpixel values of the current video block from the bitstream representation.
[00317] 47. The method of any of clauses 1 to 45, wherein the conversion comprises generatingthe bitstream representation from the current video block.
[00318] 48. An apparatus in a video system comprising a processor and a non-transitorymemory with instructions thereon, wherein the instructions upon execution by the processor, causethe processor to implement the method in any one of clauses 1 to 47.
[00319] 49. A computer program product stored on a non-transitory computer readable media,the computer program product including program code for carrying out the method in any one ofclauses 1 to 47.
[00320] From the foregoing, it will be appreciated that specific embodiments of the presentlydisclosed technology have been described herein for purposes of illustration, but that variousmodifications may be made without deviating from the scope of the invention. Accordingly, the presently disclosed technology is not limited except as by the appended claims.
[00321] Implementations of the subject matter and the functional operations described in this patent document can be implemented in various systems, digital electronic circuitry, or in computer software, firmware, or hardware, including the structures disclosed in this specification and their structural equivalents, or in combinations of one or more of them. Implementations of the subject matter described in this specification can be implemented as one or more computer program products, i.e., one or more modules of computer program instructions encoded on a tangible and non-transitory computer readable medium for execution by, or to control the operation of, data processing apparatus. The computer readable medium can be a machine-readable storage device, a machine-readable storage substrate, a memory device, a composition of matter effecting a machine-readable propagated signal, or a combination of one or more of them. The term "data processing unit" or "data processing apparatus" encompasses all apparatus, devices, and machines for processing data, including by way of example a programmable processor, a computer, or multiple processors or computers. The apparatus can include, in addition to hardware, code that creates an execution environment for the computer program in question, e.g., code that constitutes processor firmware, a protocol stack, a database management system, an operating system, or a combination of one or more of them.
[00322] A computer program (also known as a program, software, software application, script, or code) can be written in any form of programming language, including compiled or interpreted languages, and it can be deployed in any form, including as a stand-alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment. A computer program does not necessarily correspond to a file in a file system. A program can be stored in a portion of a file that holds other programs or data (e.g., one or more scripts stored in a markup language document), in a single file dedicated to the program in question, or in multiple coordinated files (e.g., files that store one or more modules, sub programs, or portions of code). A computer program can be deployed to be executed on one computer or on multiple computers that are located at one site or distributed across multiple sites and interconnected by a communication network.
[00323] The processes and logic flows described in this specification can be performed by one or more programmable processors executing one or more computer programs to perform functions by operating on input data and generating output. The processes and logic flows can also be performed by, and apparatus can also be implemented as, special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application specific integrated circuit).
[00324] Processors suitable for the execution of a computer program include, by way of example, both general and special purpose microprocessors, and any one or more processors of any kind of digital computer. Generally, a processor will receive instructions and data from a read only memory or a random access memory or both. The essential elements of a computer are a processor for performing instructions and one or more memory devices for storing instructions and data. Generally, a computer will also include, or be operatively coupled to receive data from or transfer data to, or both, one or more mass storage devices for storing data, e.g., magnetic, magneto optical disks, or optical disks. However, a computer need not have such devices. Computer readable media suitable for storing computer program instructions and data include all forms of nonvolatile memory, media and memory devices, including by way of example semiconductor memory devices, e.g., EPROM, EEPROM, and flash memory devices. The processor and the memory can be supplemented by, or incorporated in, special purpose logic circuitry.
[00325] It is intended that the specification, together with the drawings, be considered exemplary only, where exemplary means an example. As used herein, the use of "or" is intended to include "and / or", unless the context clearly indicates otherwise.
[00326] While this patent document contains many specifics, these should not be construed as limitations on the scope of any invention or of what may be claimed, but rather as descriptions of features that may be specific to particular embodiments of particular inventions. Certain features that are described in this patent document in the context of separate embodiments can also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments separately or in any suitable subcombination. Moreover, although features may be described above as acting in certain combinations and even initially claimed as such, one or more features from a claimed combination can in some cases be excised from the combination, and the claimed combination may be directed to a subcombination or variation of a subcombination.
[00327] Similarly, while operations are depicted in the drawings in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order, or that all illustrated operations be performed, to achieve desirableresults. Moreover, the separation of various system components in the embodiments describedin this patent document should not be understood as requiring such separation in allembodiments.
[00328] Only a few implementations and examples are described and other implementations,enhancements and variations can be made based on what is described and illustrated in thispatent document.
Claims
CLAIMSWhat is claimed is:
1. A method for video processing, comprising:determining, for a conversion between a current video block of a video and a coded representation of the video, whether an intra block copy (IBC) mode in which a prediction block for the current video block is calculated based on a block vector in a picture that includes current video block is enabled based on a rule on a block dimension; andperforming the conversion based on the determining.
2. The method of claim 1, wherein the IBC mode is an IBC merge mode in which an index pointing to an entry in an IBC merge list is parsed from the coded representation or an IBC AMVP (advanced motion vector prediction) mode in which an AMVP index pointing to an entry in an IBC AMVP list is parsed from the coded representation.
3. The method of claim 1, wherein the determining determines that the IBC mode is not enabled for the current video block having a block size that contains less than M*H samples.
4. The method of claim 1, wherein the determining determines that the IBC mode is not enabled for the current video block having a block size that contains more than M*H samples.
5. The method of claim 1, wherein the determining determines that the IBC mode is not enabled for the current video block having a width and / or a height whose minimum size is smaller than or not greater than a predetermined value.
6. The method of claim 1, wherein the determining determines that the IBC mode is not enabled for the current video block having a width that is equal to or greater than a first predetermined value and / or a height that is equal to or greater than a second predetermined value.
7. The method of claim 1, wherein the determining determines that the IBC mode is not enabled for the current video block having a width that is greater than a first predetermined value and a height that is greater than a second predetermined value.
8. The method of claim 6 or 7, wherein the IBC mode is not enabled for the current video block that is a MxM block, NxM block, or MxN block, and wherein M is 128 and N is an integer equal to or greater than 4 or an integer equal to or greater than 64.
9. The method of claim 7, wherein the first predetermined value and the second predetermined value are both equal to 64.
10. The method of claim 1, wherein the determining determines that the IBC mode is not enabled for the current video block having a width that is equal to or smaller than a first predetermined value and / or a height that is equal to or smaller than a second predetermined value.
11. The method of claim 10, wherein the first predetermined value and the second predetermined value is 8.
12. The method of claim 10, wherein the determining determines that the IBC mode for the current video block is disabled and indications of the IBC mode for the current video block are not present in the coded representation.
13. The method of claim 10, wherein the determining determines that the IBC mode for the current video block is disabled, and parsing of indications of the IBC mode for the current video block is skipped.
14. A method for video processing, comprising:determining, for a conversion between a current video block of a video and a coded representation of the video, to disable using of an intra block copy (IBC) mode in which aprediction block for the current video block is calculated based on a block vector in a picture that includes current video block based on a position of the current video block; and performing the conversion based on the determining.
15. The method of claim 14, wherein the determining determines to disable the using of the IBC mode for a first coding unit (CU) in a coding tree unit (CTU) row or in a coding tree unit.
16. The method of claim 14, wherein the determining determines to disable the using of the IBC mode for coding units (CUs) that are located at a left boundary of a coding tree unit (CTU) row or a coding tree unit.
17. The method of any of claims 14 to 16, wherein the determining determines to disable the using of the IBC mode and wherein an indication of the IBC mode is not sent and the IBC mode is inferred to be false.
18. A method for video processing, comprising:performing a conversion between a current video block of a video region of a video and a coded representation of the video,wherein an indication of whether a rule controlling construction or updating of an intra block copy (IBC) mode is included in the coded representation at the video region level, andwherein the intra block copy mode includes generating a prediction block using at least a block vector pointing in a picture that includes the current video block.
19. The method of claim 18, wherein the video region includes a picture parameter set (PPS), a video parameter set (VPS), a picture header, a tile group header, a sequence parameter set (SPS).
20. The method of claim 18, wherein a separate tree partition structure is applied to the current video block and the indication is signaled multiple times for the video region.
21. The method of claim 18, wherein a separate tree partition structure is applied to the current video block and the indication is signaled separately for different color components of the current video block.
22. The method of claim 18, wherein a separate tree partition structure is applied to the current video block and the indication is signaled only for one color component of the current video block.
23. The method of any of claims 1 to 22, wherein the performing of the conversion includes generating the coded representation from the current block.
24. The method of any of claims 1 to 22, wherein the performing of the conversion includes generating the current block from the coded representation.
25. An apparatus in a video system comprising a processor and a non-transitory memory with instructions thereon, wherein the instructions upon execution by the processor, cause the processor to implement the method recited in one or more of claims 1 to 24.
26. A computer program product stored on a non-transitory computer readable media, the computer program product including program code for carrying out the method recited in one or more of claims 1 to 24.
