[go: up one dir, main page]

WO2015180014A1 - An improved merge candidate list construction method for intra block copy - Google Patents

An improved merge candidate list construction method for intra block copy Download PDF

Info

Publication number
WO2015180014A1
WO2015180014A1 PCT/CN2014/078410 CN2014078410W WO2015180014A1 WO 2015180014 A1 WO2015180014 A1 WO 2015180014A1 CN 2014078410 W CN2014078410 W CN 2014078410W WO 2015180014 A1 WO2015180014 A1 WO 2015180014A1
Authority
WO
WIPO (PCT)
Prior art keywords
default
candidate list
added
list
bvs
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/CN2014/078410
Other languages
French (fr)
Inventor
Xianguo Zhang
Kai Zhang
Jicheng An
Han HUANG
Yu-Wen Huang
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
MediaTek Singapore Pte Ltd
Original Assignee
MediaTek Singapore Pte Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by MediaTek Singapore Pte Ltd filed Critical MediaTek Singapore Pte Ltd
Priority to PCT/CN2014/078410 priority Critical patent/WO2015180014A1/en
Publication of WO2015180014A1 publication Critical patent/WO2015180014A1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding

Definitions

  • IBC merge mode As a coding efficiency improvement of Intra BC (IBC), an IBC merge mode was proposed.
  • the candidate list of the IBC merge mode as shown in Fig. 2 there are two BV candidates, including left and above BVs. If either of the left or above PU is not block copy PU, the corresponding BV candidate is set to the vector of (0, 0).
  • an adding process can be carried out to complement the candidate list. Take a maximum of 2 candidates in the list as example, if there is only
  • maximum number of merge IBC candidates and which default BVs are utilized can be signalized in CU, slice or sequence level.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

A BV candidate list construction method for the IBC merge mode is proposed.Non-zero default BVs are suggested to be utilized to guarantee zero BV is not existent and the same BVs never appear in the BV candidate list.

Description

AN IMPROVED MERGE CANDIDATE LIST
CONSTRUCTION METHOD FOR INTRA BLOCK COPY
TECHNICAL FIELD
[0001] The invention relates generally to video processing. In particular, the presented invention relates to intra block copy.
BACKGROUND
[0002] In the current HEVC extension of screen content coding, Intra block copy (Intra BC) is being considered to reduce redundancy by prediction from reduplicated content within a same picture. As depicted in Fig.l, a reference block in the current picture is copied to the current block as the prediction if Intra BC is applied. The reference block is located by applying a block-copy vector (BV). The samples in the reference block must have been reconstructed already before the current block is coded or decoded.
[0003] As a coding efficiency improvement of Intra BC (IBC), an IBC merge mode was proposed. In the candidate list of the IBC merge mode as shown in Fig. 2, there are two BV candidates, including left and above BVs. If either of the left or above PU is not block copy PU, the corresponding BV candidate is set to the vector of (0, 0).
[0004] According to such a design, quite a few (0, 0) BV candidates will exist in the merge candidate lists of all IBC PUs. However, (0, 0) vector is not helpful at all for IBC PUs, since the predicted reference must have been reconstructed. This invention focuses on improving the coding efficiency of merge IBC by constructing a better merge candidate list.
SUMMARY
[0005] In light of the previously described problems, this invention proposes to prune the merge candidate list of IBC. Several default and effective candidates are also utilized and added into the list.
[0006] Other aspects and features of the invention will become apparent to those with ordinary skill in the art upon review of the following descriptions of specific embodiments.
BRIEF DESCRIPTION OF DRAWINGS
[0007] The invention can be more understood by reading the subsequent detailed description and examples with references made to the accompanying drawings, wherein:
[0008] Fig. 1 is a diagram illustrating Intra block copy (IBC).
[0009] Fig. 2 is a diagram illustrating the current BV candidate list construction method of in the proposed IBC Merge.
[0010] Fig. 3 is a diagram illustrating the proposed block-copy vector (BV) candidate list construction process.
[0011] Fig. 4 is a diagram illustrating the examples for neighboring BV positions.
DETAILED DESCRIPTION
[0012] The following description is of the best-contemplated mode of carrying out the invention. This description is made for the purpose of illustrating the general principles of the invention and should not be taken in a limiting sense. The scope of the invention is best determined by reference to the appended claims.
[0013] Several IBC merge candidate list construction methods are proposed to predict or encode BVs of IBC PUs more efficiently.
[0014] In 1st embodiment, a pruning process is utilized to process the constructed list of BV candidates of IBC merge. In the pruning process, if there are candidates with the same BVs, these candidates are merged into one BV.
[0015] In 2nd embodiment, a modification process is utilized to replace the zero BV in the candidate list by specially designed default BVs. The default BVs include (-W, 0), (-kxW,0), (0, -H), (0, -kxH) and previously decoded IBC BVs ect, where W is the width of the current CU, k is a fixed number and H is height of the current CU. Usually, when there are only two candidates in the IBC merge lists, both {(-W, 0), (-2W.0)} and {(-W, 0), (0,-H)} can be utilized as example default BVs. (-W,0) or and the most recently decoded IBC BV can have a higher priority.
[0016] In 3rd embodiment, an adding process can be carried out to complement the candidate list. Take a maximum of 2 candidates in the list as example, if there is only
1 candidate (e.g. after pruning), the BV with highest priority among the default BVs, which is not equal to the existent candidate, is added into the candidate list.
[0017] In 4th embodiment, maximum number of merge IBC candidates and which default BVs are utilized can be signalized in CU, slice or sequence level.
[0018] In 5th embodiment, specified neighboring BV can be added into the list, including BVs of left, above, left below, left up, above left, above right, left-up corner and right-up corner PUs. The related positions are shown in Fig. 4.
[0019] In 6th embodiment, when one upside PU of the current PU does not exist,
(-kxW, 0) is added into the candidate list for IBC merge.
[0020] In 7th embodiment, when one left-side PU of the current PU does not exist,
(0, -kxH) is added into the candidate list for IBC merge.
[0021] In 8th embodiment, when one upside PU of the current PU is not an IBC PU, (-kxW, 0) or (0, -kxH) is added into the candidate list for IBC merge.
[0022] In 9th embodiment, when one left-side PU of the current PU is not an IBC PU, (-kxW, 0) is added into the candidate list for IBC merge.
[0023] In 10th embodiment, when the default BV is added, it can be utilized to directly replace the zero or empty BV candidates.
[0024] In 11th embodiment, the default BV is added after making all empty BV candidates in the list be after available BV candidate.
[0025] In 12th embodiment, flags or symbols can be transmitted in CTU, CU, slice and sequence level in coding tree unit, coding unit, PPS and SPS to signalize the maximum number of BV candidates for merge IBC.
[0026] In 13th embodiment, any combination of the 1st to 12h embodiments is utilized. An example is shown in Fig. 3, where the construction includes following steps:
Adding neighbor BV, if one specified neighboring BV exits, add the specified neighboring BV into the candidate list for IBC merge, otherwise, either a specified default BV or zero BV is added into the candidate list;
Pruning zero and same BVs by removing zero BV or so-called redundant BV which is the same with one BV in the candidate list;
Constructing a default BV list which includes horizontal BVs of (-kxW,0), vertical BVs of (0, -kxH) and recently decoded non-zero BVs, before ones in the candidate list has a higher priority; and
Adding default BV into the candidate list according to a default BV order in the default BV list.
[0027] The methods described above can be used in a video encoder as well as in a video decoder. Embodiments of disparity vector derivation methods according to the present invention as described above may be implemented in various hardware, software codes, or a combination of both. For example, an embodiment of the present invention can be a circuit integrated into a video compression chip or program codes integrated into video compression software to perform the processing described herein. An embodiment of the present invention may also be program codes to be executed on a Digital Signal Processor (DSP) to perform the processing described herein. The invention may also involve a number of functions to be performed by a computer processor, a digital signal processor, a microprocessor, or field programmable gate array (FPGA). These processors can be configured to perform particular tasks according to the invention, by executing machine-readable software code or firmware code that defines the particular methods embodied by the invention. The software code or firmware codes may be developed in different programming languages and different format or style. The software code may also be compiled for different target platform. However, different code formats, styles and languages of software codes and other means of configuring code to perform the tasks in accordance with the invention will not depart from the spirit and scope of the invention.
[0028] The invention may be embodied in other specific forms without departing from its spirit or essential characteristics. The described examples are to be considered in all respects only as illustrative and not restrictive. To the contrary, it is intended to cover various modifications and similar arrangements (as would be apparent to those skilled in the art). Therefore, the scope of the appended claims should be accorded the broadest interpretation so as to encompass all such modifications and similar arrangements.

Claims

1. A method of constructing a block-copy vector (BV) candidate list of intra block copy (IBC) merge mode for screen content video coding, wherein non-zero default BVs are in the candidate list.
2. The method as claimed in claim 1, wherein a group of the default BVs is a subset of {(-kxW, 0)|l<k} U {(0, -kxH,)| l<k} U {the previously decoded BVs}, where
W is width of a current coding unit (CU) and H is height of the current CU.
3. The method as claimed in claim 2, wherein in the group of default BVs, (-W, 0) or a most recently decoded BV have a highest priority to be added into the candidate list.
4. The method as claimed in claim 1, wherein the constructed BV candidate list does not have (0, 0) candidate and the default BVs are utilized to replace them according to priority of each default BV.
5. The method as claimed in claim 1, wherein the constructed BV candidate list does not have same two candidates, any two same candidates are merged to be one and one default BV is added to take the place.
6. The method as claimed in claim 1, wherein flags or symbols are transmitted in coding tree unit (CTU), coding unit (CU), slice and sequence level in coding tree unit, coding unit, picture parameter set (PPS) and sequence parameter set (SPS) to signalize a maximum number of candidates for merge IBC.
7. The method as claimed in claim 1, wherein flags or symbols are transmitted in CU, slice and sequence level to signalize the default BVs for merge IBC.
8. The method as claimed in claim 4, wherein if one left-side PU or upside PU of a current prediction unit (PU) does not exist, one corresponding default BV is added into the candidate list.
9. The method as claimed in claim 4, wherein if one left-side PU or upside PU of a current PU is not an IBC PU, one corresponding default BV is added into the candidate list.
10. The method as claimed in claim 8, wherein if the left PU of the current PU does not exist, (0, -kxH) or the most recently decoded BV is added into the candidate list, the added BV is not the same with any existent BV candidate.
11. The method as claimed in claim 8, wherein if the upside PU of the current PU does not exist, (-kxW, 0) or the most recently decoded BV is added into the candidate list, the added BV is not the same with any existent BV candidate.
12. The method as claimed in claim 9, wherein if the left PU of the current PU is not an IBC PU, (0, -kxH), (-kxW, 0) or the most recently decoded BV is added into the candidate list, the added BV is not the same with any existent BV candidate.
13. The method as claimed in claim 9, wherein if the upside PU of the current PU is not an IBC PU, (0, -kxH), (-kxW, 0) or the most recently decoded BV is added into the candidate list, the added BV is not the same with any existent BV candidate.
14. The method as claimed in claim 1, wherein the candidate list construction comprises steps of:
adding neighbor BV, if one specified neighboring BV exits, add the specified neighboring BV into the candidate list for IBC merge, otherwise, either a specified default BV or zero BV is added into the candidate list;
pruning zero and same BVs by removing zero BV or so-called redundant BV which is the same with one BV in the candidate list;
constructing a default BV list which includes horizontal BVs of (-kxW,0), vertical BVs of (0, -kxH) and recently decoded non-zero BVs, before ones in the candidate list has a higher priority; and
adding default BV into the candidate list according to a default BV order in the default BV list.
15. The method as claimed in claim 14, wherein the specified neighboring BV positions comprise left below, left up, above left, above right, left-up corner and right- up corner.
16. The method as claimed in claim 14, wherein after removing of zero BV, an original zero BV is processed by firstly replaced by one specified BV corresponding to the zero BV's position; empty and wait to be filled by the default BVs in the default BV list; and a following BV in the BV candidate list is shift to the zero BV's position.
17. The method as claimed in claim 14, wherein the default BV list is guarantee that, there are no the same BVs in the default BV list by ensuring recently decoded
BV is not added into the default BV list; or ensuring recently decoded BV is only added into the default BV list when it is not the same with any other existent BV.
18. The method as claimed in claim 14, wherein the default BV list construction can set the default BV's priority by following ways: 1) (-W, 0) has the highest priority;
2) Recently decoded BV has the highest priority;
3) (-W, 0) has the highest priority, and recently decoded BV has the second highest priority; or
4) (-W, 0) has the highest priority, and (0, -H) has the second highest priority.
19. The method as claimed in claim 14, further comprising:
directly replacing the empty position in the candidate list by a currently highest- priority default BV; and
adding the currently highest-priority default BV after making all empty BVs in the candidate list be after non-empty BVs.
20. The method as claimed in claim 14, wherein (-k><W,0) BV candidate is never be added into the list when no left-side PU exits.
21. The method as claimed in claim 14, wherein (0, -kxH) BV candidate is never added into the list when no up-side PU exits.
PCT/CN2014/078410 2014-05-26 2014-05-26 An improved merge candidate list construction method for intra block copy Ceased WO2015180014A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/CN2014/078410 WO2015180014A1 (en) 2014-05-26 2014-05-26 An improved merge candidate list construction method for intra block copy

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2014/078410 WO2015180014A1 (en) 2014-05-26 2014-05-26 An improved merge candidate list construction method for intra block copy

Publications (1)

Publication Number Publication Date
WO2015180014A1 true WO2015180014A1 (en) 2015-12-03

Family

ID=54697804

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/078410 Ceased WO2015180014A1 (en) 2014-05-26 2014-05-26 An improved merge candidate list construction method for intra block copy

Country Status (1)

Country Link
WO (1) WO2015180014A1 (en)

Cited By (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105791824A (en) * 2016-03-09 2016-07-20 西安电子科技大学 Fast selection method of screen content coding prediction mode based on edge point density
WO2020098655A1 (en) * 2018-11-12 2020-05-22 Beijing Bytedance Network Technology Co., Ltd. Motion vector storage for inter prediction
WO2020108572A1 (en) * 2018-11-28 2020-06-04 Beijing Bytedance Network Technology Co., Ltd. Independent construction method for block vector list in intra block copy mode
WO2020135465A1 (en) * 2018-12-28 2020-07-02 Beijing Bytedance Network Technology Co., Ltd. Modified history based motion prediction
WO2020177505A1 (en) * 2019-03-04 2020-09-10 Huawei Technologies Co., Ltd. An encoder, a decoder and corresponding methods using ibc merge list
WO2020227204A1 (en) * 2019-05-09 2020-11-12 Tencent America LLC Method and apparatus for signaling predictor candidate list size
CN112118451A (en) * 2019-06-20 2020-12-22 杭州海康威视数字技术股份有限公司 Encoding and decoding method, device and equipment
WO2021006986A1 (en) * 2019-07-11 2021-01-14 Tencent America LLC Method and apparatus for predictor candidate list size signaling for intra picture block compensation
CN112789850A (en) * 2018-10-10 2021-05-11 腾讯美国有限责任公司 Method and apparatus for intra-frame copy in intra-inter hybrid mode and trigonometric prediction unit mode
WO2021141477A1 (en) * 2020-01-12 2021-07-15 엘지전자 주식회사 Image encoding/decoding method and apparatus, and method of transmitting bitstream using sequence parameter set including information on maximum number of merge candidates
CN113396590A (en) * 2019-02-06 2021-09-14 腾讯美国有限责任公司 Method and apparatus for neighbor block availability in video coding
US20210297659A1 (en) 2018-09-12 2021-09-23 Beijing Bytedance Network Technology Co., Ltd. Conditions for starting checking hmvp candidates depend on total number minus k
CN113439443A (en) * 2019-02-17 2021-09-24 北京字节跳动网络技术有限公司 Signaling of intra block copy Merge candidates
CN113545084A (en) * 2019-03-08 2021-10-22 腾讯美国有限责任公司 Unified block vector prediction for intra picture block compensation
KR20210134039A (en) * 2020-01-14 2021-11-08 텐센트 아메리카 엘엘씨 Method and apparatus for video coding
CN113632455A (en) * 2019-01-17 2021-11-09 腾讯美国有限责任公司 Video codec method and device
CN113994698A (en) * 2019-06-04 2022-01-28 北京字节跳动网络技术有限公司 Conditionally implementing motion candidate list construction process
CN114208189A (en) * 2019-08-06 2022-03-18 北京字节跳动网络技术有限公司 Video encoding and decoding using screen content coding tools
EP3923577A4 (en) * 2019-03-11 2022-03-30 Hangzhou Hikvision Digital Technology Co., Ltd. METHOD FOR CONSTRUCTING A CANDIDATE LIST OF MOTION INFORMATION AND TRIANGULAR PREDICTION DECODER METHOD AND APPARATUS
EP3896971A4 (en) * 2019-01-05 2022-04-27 LG Electronics Inc. METHOD AND APPARATUS FOR PROCESSING VIDEO DATA
RU2774105C2 (en) * 2018-06-29 2022-06-16 Бейджин Байтдэнс Нетворк Текнолоджи Ко., Лтд. Partial/full pruning when adding an hmvp candidate for merging/amvp
US11463685B2 (en) 2018-07-02 2022-10-04 Beijing Bytedance Network Technology Co., Ltd. LUTS with intra prediction modes and intra mode prediction from non-adjacent blocks
US11509923B1 (en) 2019-03-06 2022-11-22 Beijing Bytedance Network Technology Co., Ltd. Usage of converted uni-prediction candidate
US11528501B2 (en) 2018-06-29 2022-12-13 Beijing Bytedance Network Technology Co., Ltd. Interaction between LUT and AMVP
US11589071B2 (en) 2019-01-10 2023-02-21 Beijing Bytedance Network Technology Co., Ltd. Invoke of LUT updating
US11641483B2 (en) 2019-03-22 2023-05-02 Beijing Bytedance Network Technology Co., Ltd. Interaction between merge list construction and other tools
US11677941B2 (en) 2018-11-22 2023-06-13 Beijing Bytedance Network Technology Co., Ltd Construction method for inter prediction with geometry partition
US11695921B2 (en) 2018-06-29 2023-07-04 Beijing Bytedance Network Technology Co., Ltd Selection of coded motion information for LUT updating
US11825030B2 (en) 2018-12-02 2023-11-21 Beijing Bytedance Network Technology Co., Ltd Intra block copy mode with dual tree partition
US11838539B2 (en) 2018-10-22 2023-12-05 Beijing Bytedance Network Technology Co., Ltd Utilization of refined motion vector
US11877002B2 (en) 2018-06-29 2024-01-16 Beijing Bytedance Network Technology Co., Ltd Update of look up table: FIFO, constrained FIFO
US11895318B2 (en) 2018-06-29 2024-02-06 Beijing Bytedance Network Technology Co., Ltd Concept of using one or multiple look up tables to store motion information of previously coded in order and use them to code following blocks
US11909989B2 (en) 2018-06-29 2024-02-20 Beijing Bytedance Network Technology Co., Ltd Number of motion candidates in a look up table to be checked according to mode
US11909951B2 (en) 2019-01-13 2024-02-20 Beijing Bytedance Network Technology Co., Ltd Interaction between lut and shared merge list
US11949880B2 (en) 2019-09-02 2024-04-02 Beijing Bytedance Network Technology Co., Ltd. Video region partition based on color format
US11956465B2 (en) 2018-11-20 2024-04-09 Beijing Bytedance Network Technology Co., Ltd Difference calculation based on partial position
US11956464B2 (en) 2019-01-16 2024-04-09 Beijing Bytedance Network Technology Co., Ltd Inserting order of motion candidates in LUT
US11973971B2 (en) 2018-06-29 2024-04-30 Beijing Bytedance Network Technology Co., Ltd Conditions for updating LUTs
US12034914B2 (en) 2018-06-29 2024-07-09 Beijing Bytedance Network Technology Co., Ltd Checking order of motion candidates in lut
US12069262B2 (en) 2019-09-28 2024-08-20 Beijing Bytedance Network Technology Co., Ltd. Geometric partitioning mode in video coding
US12120314B2 (en) 2019-06-04 2024-10-15 Beijing Bytedance Network Technology Co., Ltd. Motion candidate list construction using neighboring block information
WO2025087418A1 (en) * 2023-10-27 2025-05-01 Douyin Vision Co., Ltd. Method, apparatus, and medium for video processing
US12294709B2 (en) 2020-04-10 2025-05-06 Beijing Bytedance Network Technology Co., Ltd. Minimum allowed quantization for transform skip blocks in video coding
US12294701B2 (en) 2019-09-21 2025-05-06 Beijing Bytedance Network Technology Co., Ltd. Size restriction based for chroma intra mode
US12328432B2 (en) 2020-03-07 2025-06-10 Beijing Bytedance Network Technology Co., Ltd. Implicit multiple transform set signaling in video coding
US12348760B2 (en) 2018-11-20 2025-07-01 Beijing Bytedance Network Technology Co., Ltd. Coding and decoding of video coding modes
US12477106B2 (en) 2018-10-22 2025-11-18 Beijing Bytedance Network Technology Co., Ltd. Sub-block based prediction
US12495141B2 (en) 2019-07-14 2025-12-09 Beijing Bytedance Network Technology Co., Ltd. Transform block size restriction in video coding

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130003850A1 (en) * 2011-06-30 2013-01-03 Toshiyasu Sugio Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
WO2013057877A1 (en) * 2011-10-19 2013-04-25 パナソニック株式会社 Image encoding method, image encoding device, image decoding method, and image decoding device
CN103096073A (en) * 2011-11-07 2013-05-08 吴秀美 Methods for Constructing Merged Lists
CN103621090A (en) * 2011-06-24 2014-03-05 联发科技股份有限公司 Method and apparatus for removing redundancy in motion vector predictors

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103621090A (en) * 2011-06-24 2014-03-05 联发科技股份有限公司 Method and apparatus for removing redundancy in motion vector predictors
US20130003850A1 (en) * 2011-06-30 2013-01-03 Toshiyasu Sugio Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
WO2013057877A1 (en) * 2011-10-19 2013-04-25 パナソニック株式会社 Image encoding method, image encoding device, image decoding method, and image decoding device
CN103096073A (en) * 2011-11-07 2013-05-08 吴秀美 Methods for Constructing Merged Lists

Cited By (104)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105791824A (en) * 2016-03-09 2016-07-20 西安电子科技大学 Fast selection method of screen content coding prediction mode based on edge point density
CN105791824B (en) * 2016-03-09 2018-08-31 西安电子科技大学 Screen content coding prediction mode fast selecting method based on edge dot density
US11877002B2 (en) 2018-06-29 2024-01-16 Beijing Bytedance Network Technology Co., Ltd Update of look up table: FIFO, constrained FIFO
US12034914B2 (en) 2018-06-29 2024-07-09 Beijing Bytedance Network Technology Co., Ltd Checking order of motion candidates in lut
US11706406B2 (en) 2018-06-29 2023-07-18 Beijing Bytedance Network Technology Co., Ltd Selection of coded motion information for LUT updating
US12549756B2 (en) 2018-06-29 2026-02-10 Beijing Bytedance Network Technology Co., Ltd. Partial/full pruning when adding a HMVP candidate to merge/AMVP
US11695921B2 (en) 2018-06-29 2023-07-04 Beijing Bytedance Network Technology Co., Ltd Selection of coded motion information for LUT updating
US11895318B2 (en) 2018-06-29 2024-02-06 Beijing Bytedance Network Technology Co., Ltd Concept of using one or multiple look up tables to store motion information of previously coded in order and use them to code following blocks
US11973971B2 (en) 2018-06-29 2024-04-30 Beijing Bytedance Network Technology Co., Ltd Conditions for updating LUTs
US11909989B2 (en) 2018-06-29 2024-02-20 Beijing Bytedance Network Technology Co., Ltd Number of motion candidates in a look up table to be checked according to mode
RU2774105C2 (en) * 2018-06-29 2022-06-16 Бейджин Байтдэнс Нетворк Текнолоджи Ко., Лтд. Partial/full pruning when adding an hmvp candidate for merging/amvp
US12167018B2 (en) 2018-06-29 2024-12-10 Beijing Bytedance Network Technology Co., Ltd. Interaction between LUT and AMVP
US11528501B2 (en) 2018-06-29 2022-12-13 Beijing Bytedance Network Technology Co., Ltd. Interaction between LUT and AMVP
US12058364B2 (en) 2018-06-29 2024-08-06 Beijing Bytedance Network Technology Co., Ltd. Concept of using one or multiple look up tables to store motion information of previously coded in order and use them to code following blocks
US11463685B2 (en) 2018-07-02 2022-10-04 Beijing Bytedance Network Technology Co., Ltd. LUTS with intra prediction modes and intra mode prediction from non-adjacent blocks
US20210297659A1 (en) 2018-09-12 2021-09-23 Beijing Bytedance Network Technology Co., Ltd. Conditions for starting checking hmvp candidates depend on total number minus k
US11997253B2 (en) 2018-09-12 2024-05-28 Beijing Bytedance Network Technology Co., Ltd Conditions for starting checking HMVP candidates depend on total number minus K
CN112789850A (en) * 2018-10-10 2021-05-11 腾讯美国有限责任公司 Method and apparatus for intra-frame copy in intra-inter hybrid mode and trigonometric prediction unit mode
CN112789850B (en) * 2018-10-10 2022-04-08 腾讯美国有限责任公司 Video encoding and decoding method, device, equipment and medium
US12041267B2 (en) 2018-10-22 2024-07-16 Beijing Bytedance Network Technology Co., Ltd. Multi-iteration motion vector refinement
US11889108B2 (en) 2018-10-22 2024-01-30 Beijing Bytedance Network Technology Co., Ltd Gradient computation in bi-directional optical flow
US11838539B2 (en) 2018-10-22 2023-12-05 Beijing Bytedance Network Technology Co., Ltd Utilization of refined motion vector
US12477106B2 (en) 2018-10-22 2025-11-18 Beijing Bytedance Network Technology Co., Ltd. Sub-block based prediction
US11956449B2 (en) 2018-11-12 2024-04-09 Beijing Bytedance Network Technology Co., Ltd. Simplification of combined inter-intra prediction
US11843725B2 (en) 2018-11-12 2023-12-12 Beijing Bytedance Network Technology Co., Ltd Using combined inter intra prediction in video processing
US11516480B2 (en) 2018-11-12 2022-11-29 Beijing Bytedance Network Technology Co., Ltd. Simplification of combined inter-intra prediction
US11277624B2 (en) 2018-11-12 2022-03-15 Beijing Bytedance Network Technology Co., Ltd. Bandwidth control methods for inter prediction
US12432355B2 (en) 2018-11-12 2025-09-30 Beijing Bytedance Network Technology Co., Ltd. Using combined inter intra prediction in video processing
US11284088B2 (en) 2018-11-12 2022-03-22 Beijing Bytedance Network Technology Co., Ltd. Using combined inter intra prediction in video processing
WO2020098655A1 (en) * 2018-11-12 2020-05-22 Beijing Bytedance Network Technology Co., Ltd. Motion vector storage for inter prediction
US12363337B2 (en) 2018-11-20 2025-07-15 Beijing Bytedance Network Technology Co., Ltd. Coding and decoding of video coding modes
US12348760B2 (en) 2018-11-20 2025-07-01 Beijing Bytedance Network Technology Co., Ltd. Coding and decoding of video coding modes
US11956465B2 (en) 2018-11-20 2024-04-09 Beijing Bytedance Network Technology Co., Ltd Difference calculation based on partial position
US11677941B2 (en) 2018-11-22 2023-06-13 Beijing Bytedance Network Technology Co., Ltd Construction method for inter prediction with geometry partition
US11924421B2 (en) 2018-11-22 2024-03-05 Beijing Bytedance Network Technology Co., Ltd Blending method for inter prediction with geometry partition
CN113170193A (en) * 2018-11-28 2021-07-23 北京字节跳动网络技术有限公司 Independent construction method of block vector list in intra block copy mode
CN113170193B (en) * 2018-11-28 2024-05-10 北京字节跳动网络技术有限公司 Independent construction method of block vector list in intra block copy mode
WO2020108572A1 (en) * 2018-11-28 2020-06-04 Beijing Bytedance Network Technology Co., Ltd. Independent construction method for block vector list in intra block copy mode
US11825030B2 (en) 2018-12-02 2023-11-21 Beijing Bytedance Network Technology Co., Ltd Intra block copy mode with dual tree partition
US11671586B2 (en) 2018-12-28 2023-06-06 Beijing Bytedance Network Technology Co., Ltd. Modified history based motion prediction
WO2020135465A1 (en) * 2018-12-28 2020-07-02 Beijing Bytedance Network Technology Co., Ltd. Modified history based motion prediction
EP3896971A4 (en) * 2019-01-05 2022-04-27 LG Electronics Inc. METHOD AND APPARATUS FOR PROCESSING VIDEO DATA
US11962756B2 (en) 2019-01-05 2024-04-16 Lg Electronics Inc. Method and apparatus for processing video data
US11589071B2 (en) 2019-01-10 2023-02-21 Beijing Bytedance Network Technology Co., Ltd. Invoke of LUT updating
US12368880B2 (en) 2019-01-10 2025-07-22 Beijing Bytedance Network Technology Co., Ltd. Invoke of LUT updating
US11909951B2 (en) 2019-01-13 2024-02-20 Beijing Bytedance Network Technology Co., Ltd Interaction between lut and shared merge list
US11962799B2 (en) 2019-01-16 2024-04-16 Beijing Bytedance Network Technology Co., Ltd Motion candidates derivation
US11956464B2 (en) 2019-01-16 2024-04-09 Beijing Bytedance Network Technology Co., Ltd Inserting order of motion candidates in LUT
EP3912337A4 (en) * 2019-01-17 2022-09-14 Tencent America LLC METHOD AND DEVICE FOR VIDEO CODING
US11683501B2 (en) 2019-01-17 2023-06-20 Tencent America LLC Method and apparatus for video coding
CN113632455B (en) * 2019-01-17 2024-05-17 腾讯美国有限责任公司 Video encoding and decoding method and device and electronic equipment
CN113632455A (en) * 2019-01-17 2021-11-09 腾讯美国有限责任公司 Video codec method and device
CN113396590A (en) * 2019-02-06 2021-09-14 腾讯美国有限责任公司 Method and apparatus for neighbor block availability in video coding
CN113454996B (en) * 2019-02-17 2025-02-18 北京字节跳动网络技术有限公司 Motion candidate list construction for intra block copy mode
CN113439443A (en) * 2019-02-17 2021-09-24 北京字节跳动网络技术有限公司 Signaling of intra block copy Merge candidates
US12355983B2 (en) 2019-02-17 2025-07-08 Beijing Bytedance Network Technology Co., Ltd. Restriction of applicability for intra block copy mode
CN113454996A (en) * 2019-02-17 2021-09-28 北京字节跳动网络技术有限公司 Motion candidate list construction for intra block copy mode
CN113660497A (en) * 2019-03-04 2021-11-16 华为技术有限公司 Encoder, decoder and corresponding method using IBC merge lists
CN113660497B (en) * 2019-03-04 2022-06-28 华为技术有限公司 Encoders, Decoders and Corresponding Methods Using IBC Merge Lists
US11546626B2 (en) 2019-03-04 2023-01-03 Huawei Technologies Co., Ltd. Encoder, a decoder and corresponding methods using IBC merge list
WO2020177505A1 (en) * 2019-03-04 2020-09-10 Huawei Technologies Co., Ltd. An encoder, a decoder and corresponding methods using ibc merge list
US12015797B2 (en) 2019-03-04 2024-06-18 Huawei Technologies Co., Ltd. Encoder, a decoder and corresponding methods using IBC merge list
US11930165B2 (en) 2019-03-06 2024-03-12 Beijing Bytedance Network Technology Co., Ltd Size dependent inter coding
US11509923B1 (en) 2019-03-06 2022-11-22 Beijing Bytedance Network Technology Co., Ltd. Usage of converted uni-prediction candidate
CN113545084B (en) * 2019-03-08 2024-03-08 腾讯美国有限责任公司 Video encoding and decoding methods, devices and storage media
CN113545084A (en) * 2019-03-08 2021-10-22 腾讯美国有限责任公司 Unified block vector prediction for intra picture block compensation
EP3923577A4 (en) * 2019-03-11 2022-03-30 Hangzhou Hikvision Digital Technology Co., Ltd. METHOD FOR CONSTRUCTING A CANDIDATE LIST OF MOTION INFORMATION AND TRIANGULAR PREDICTION DECODER METHOD AND APPARATUS
US11863714B2 (en) 2019-03-11 2024-01-02 Hangzhou Hikvision Digital Technology Co., Ltd. Method for constructing motion information candidate list, method and apparatus for triangle prediction decoding
US11641483B2 (en) 2019-03-22 2023-05-02 Beijing Bytedance Network Technology Co., Ltd. Interaction between merge list construction and other tools
US12401820B2 (en) 2019-03-22 2025-08-26 Beijing Bytedance Network Technology Co., Ltd. Interaction between merge list construction and other tools
US11394990B2 (en) 2019-05-09 2022-07-19 Tencent America LLC Method and apparatus for signaling predictor candidate list size
US11736714B2 (en) 2019-05-09 2023-08-22 Tencent America LLC Candidate list size for intra block copy
RU2779931C1 (en) * 2019-05-09 2022-09-15 Тенсент Америка Ллс Method and apparatus for transmitting information on the size of a predictor candidate list
US12238323B2 (en) 2019-05-09 2025-02-25 Tencent America LLC Signaling IBC predictor candidate list size
WO2020227204A1 (en) * 2019-05-09 2020-11-12 Tencent America LLC Method and apparatus for signaling predictor candidate list size
US12120314B2 (en) 2019-06-04 2024-10-15 Beijing Bytedance Network Technology Co., Ltd. Motion candidate list construction using neighboring block information
CN113994698A (en) * 2019-06-04 2022-01-28 北京字节跳动网络技术有限公司 Conditionally implementing motion candidate list construction process
CN113994698B (en) * 2019-06-04 2023-11-24 北京字节跳动网络技术有限公司 Conditionally implementing a motion candidate list construction procedure
CN112118451A (en) * 2019-06-20 2020-12-22 杭州海康威视数字技术股份有限公司 Encoding and decoding method, device and equipment
CN112118451B (en) * 2019-06-20 2022-09-27 杭州海康威视数字技术股份有限公司 Encoding and decoding method, device and equipment
US11722695B2 (en) 2019-07-11 2023-08-08 Tencent America LLC Method and apparatus for predictor candidate list size signaling for intra picture block compensation
US11218727B2 (en) 2019-07-11 2022-01-04 Tencent America LLC Method and apparatus for predictor candidate list size signaling for intra picture block compensation
WO2021006986A1 (en) * 2019-07-11 2021-01-14 Tencent America LLC Method and apparatus for predictor candidate list size signaling for intra picture block compensation
US12495141B2 (en) 2019-07-14 2025-12-09 Beijing Bytedance Network Technology Co., Ltd. Transform block size restriction in video coding
CN114208189A (en) * 2019-08-06 2022-03-18 北京字节跳动网络技术有限公司 Video encoding and decoding using screen content coding tools
CN114208189B (en) * 2019-08-06 2024-01-16 北京字节跳动网络技术有限公司 Video encoding and decoding using screen content encoding tools
US12069278B2 (en) 2019-09-02 2024-08-20 Beijing Bytedance Network Technology Co., Ltd. Video region partition based on color format
US11949880B2 (en) 2019-09-02 2024-04-02 Beijing Bytedance Network Technology Co., Ltd. Video region partition based on color format
US12294701B2 (en) 2019-09-21 2025-05-06 Beijing Bytedance Network Technology Co., Ltd. Size restriction based for chroma intra mode
US12069262B2 (en) 2019-09-28 2024-08-20 Beijing Bytedance Network Technology Co., Ltd. Geometric partitioning mode in video coding
JP7531592B2 (en) 2020-01-12 2024-08-09 エルジー エレクトロニクス インコーポレイティド Image encoding/decoding method and device using sequence parameter set including information on maximum number of merge candidates, and method for transmitting bitstream
JP2024138156A (en) * 2020-01-12 2024-10-07 エルジー エレクトロニクス インコーポレイティド Image encoding/decoding method and device using sequence parameter set including information on maximum number of merge candidates, and method for transmitting bitstream
JP2023510846A (en) * 2020-01-12 2023-03-15 エルジー エレクトロニクス インコーポレイティド Image encoding/decoding method and apparatus using sequence parameter set including information on maximum number of merge candidates, and method for transmitting bitstream
US12284330B2 (en) 2020-01-12 2025-04-22 Lg Electronics Inc. Image encoding/decoding method and apparatus, and method of transmitting bitstream using sequence parameter set including information on maximum number of merge candidates
WO2021141477A1 (en) * 2020-01-12 2021-07-15 엘지전자 주식회사 Image encoding/decoding method and apparatus, and method of transmitting bitstream using sequence parameter set including information on maximum number of merge candidates
JP2022525989A (en) * 2020-01-14 2022-05-20 テンセント・アメリカ・エルエルシー Methods, equipment and programs for video coding
KR102747635B1 (en) 2020-01-14 2024-12-31 텐센트 아메리카 엘엘씨 Method and device for video coding
JP7670443B2 (en) 2020-01-14 2025-04-30 テンセント・アメリカ・エルエルシー Method, apparatus and program for video coding
KR20210134039A (en) * 2020-01-14 2021-11-08 텐센트 아메리카 엘엘씨 Method and apparatus for video coding
US12309421B2 (en) 2020-01-14 2025-05-20 Tencent America LLC Signaling a maximum number of merge motion vector prediction candidates for inter prediction
US12328432B2 (en) 2020-03-07 2025-06-10 Beijing Bytedance Network Technology Co., Ltd. Implicit multiple transform set signaling in video coding
US12363303B2 (en) 2020-04-10 2025-07-15 Beijing Bytedance Network Technology Co., Ltd. Minimum allowed quantization for transform skip blocks in video coding
US12294709B2 (en) 2020-04-10 2025-05-06 Beijing Bytedance Network Technology Co., Ltd. Minimum allowed quantization for transform skip blocks in video coding
WO2025087418A1 (en) * 2023-10-27 2025-05-01 Douyin Vision Co., Ltd. Method, apparatus, and medium for video processing

Similar Documents

Publication Publication Date Title
WO2015180014A1 (en) An improved merge candidate list construction method for intra block copy
US10390050B2 (en) Method of video coding using separate coding tree for luma and chroma
US10812806B2 (en) Method and apparatus of localized luma prediction mode inheritance for chroma prediction in video coding
EP3130147B1 (en) Methods of block vector prediction and decoding for intra block copy mode coding
US10511834B2 (en) Method and apparatus for Intra Block Copy reference list construction
CN105850131B (en) Video coding method using intra picture block based copy prediction
EP3085090B1 (en) Method for palette table prediction
WO2017173593A1 (en) Separate coding secondary transform syntax elements for different color components
CN112601089A (en) Method for managing a buffer of decoded pictures and video encoder or video decoder
WO2015100522A1 (en) Methods for inter-component residual prediction
WO2016115708A1 (en) Methods for chroma component coding with separate intra prediction mode
EP3085068A1 (en) Palette prediction and sharing in video coding
WO2016146076A1 (en) Method and apparatus for index map coding in video and image compression
WO2013102299A1 (en) Residue quad tree depth for chroma components
WO2015180166A1 (en) Improved intra prediction mode coding
WO2016115736A1 (en) Additional intra prediction modes using cross-chroma-component prediction
WO2016205999A1 (en) Adaptive coding group for image/video coding
WO2015131404A1 (en) Methods for depth map coding
WO2015100732A1 (en) A padding method for intra block copying
WO2015188332A1 (en) A default vector selection method for block copy vector prediction in video compression
WO2016044974A1 (en) Palette table signalling
WO2015176225A1 (en) Improved intra-block copy searching methods
WO2015139177A1 (en) Improved method for intra vector prediction
WO2016070363A1 (en) Merge with inter prediction offset
WO2015139175A1 (en) Improved block copying

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14893252

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14893252

Country of ref document: EP

Kind code of ref document: A1