CA3106327A1 - History-based candidate list with classification - Google Patents
History-based candidate list with classification Download PDFInfo
- Publication number
- CA3106327A1 CA3106327A1 CA3106327A CA3106327A CA3106327A1 CA 3106327 A1 CA3106327 A1 CA 3106327A1 CA 3106327 A CA3106327 A CA 3106327A CA 3106327 A CA3106327 A CA 3106327A CA 3106327 A1 CA3106327 A1 CA 3106327A1
- Authority
- CA
- Canada
- Prior art keywords
- candidate list
- history
- candidates
- subset
- based candidate
- 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.)
- Pending
Links
- 230000033001 locomotion Effects 0.000 claims abstract description 331
- 238000000034 method Methods 0.000 claims abstract description 145
- 230000015654 memory Effects 0.000 claims abstract description 66
- 239000013598 vector Substances 0.000 claims description 110
- 238000013138 pruning Methods 0.000 claims description 28
- 238000005070 sampling Methods 0.000 claims description 22
- 230000011664 signaling Effects 0.000 claims description 9
- 238000012545 processing Methods 0.000 description 54
- 230000007774 longterm Effects 0.000 description 30
- 238000013139 quantization Methods 0.000 description 27
- 238000013459 approach Methods 0.000 description 22
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 description 20
- 238000000638 solvent extraction Methods 0.000 description 18
- 238000003860 storage Methods 0.000 description 17
- 238000004891 communication Methods 0.000 description 16
- 230000002123 temporal effect Effects 0.000 description 16
- 241000023320 Luma <angiosperm> Species 0.000 description 14
- OSWPMRLSEDHDFF-UHFFFAOYSA-N methyl salicylate Chemical compound COC(=O)C1=CC=CC=C1O OSWPMRLSEDHDFF-UHFFFAOYSA-N 0.000 description 14
- 238000005192 partition Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 11
- 230000005540 biological transmission Effects 0.000 description 10
- 238000010276 construction Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 7
- 230000008901 benefit Effects 0.000 description 6
- 239000000872 buffer Substances 0.000 description 6
- 238000013500 data storage Methods 0.000 description 6
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 description 5
- 238000012552 review Methods 0.000 description 5
- VBRBNWWNRIMAII-WYMLVPIESA-N 3-[(e)-5-(4-ethylphenoxy)-3-methylpent-3-enyl]-2,2-dimethyloxirane Chemical compound C1=CC(CC)=CC=C1OC\C=C(/C)CCC1C(C)(C)O1 VBRBNWWNRIMAII-WYMLVPIESA-N 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000013507 mapping Methods 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 230000000007 visual effect Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 238000009795 derivation Methods 0.000 description 3
- 230000007717 exclusion Effects 0.000 description 3
- 238000003780 insertion Methods 0.000 description 3
- 230000037431 insertion Effects 0.000 description 3
- 238000012935 Averaging Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000001364 causal effect Effects 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000007787 long-term memory Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000006403 short-term memory Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012432 intermediate storage Methods 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/513—Processing of motion vectors
- H04N19/517—Processing of motion vectors by encoding
- H04N19/52—Processing of motion vectors by encoding by predictive encoding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201862764851P | 2018-08-16 | 2018-08-16 | |
| US62/764,851 | 2018-08-16 | ||
| US16/540,893 US11336914B2 (en) | 2018-08-16 | 2019-08-14 | History-based candidate list with classification |
| US16/540,893 | 2019-08-14 | ||
| PCT/US2019/046693 WO2020037144A1 (en) | 2018-08-16 | 2019-08-15 | History-based candidate list with classification |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA3106327A1 true CA3106327A1 (en) | 2020-02-20 |
Family
ID=69523673
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA3106327A Pending CA3106327A1 (en) | 2018-08-16 | 2019-08-15 | History-based candidate list with classification |
Country Status (17)
| Country | Link |
|---|---|
| US (1) | US11336914B2 (https=) |
| EP (1) | EP3837840A1 (https=) |
| JP (1) | JP2021534627A (https=) |
| KR (1) | KR20210042103A (https=) |
| CN (1) | CN112567748B (https=) |
| AR (1) | AR115962A1 (https=) |
| AU (1) | AU2019321565B2 (https=) |
| BR (1) | BR112021002219A2 (https=) |
| CA (1) | CA3106327A1 (https=) |
| CL (1) | CL2021000390A1 (https=) |
| CO (1) | CO2021001740A2 (https=) |
| IL (1) | IL280040A (https=) |
| MX (1) | MX2021001784A (https=) |
| PH (1) | PH12021550079A1 (https=) |
| SG (1) | SG11202100151QA (https=) |
| WO (1) | WO2020037144A1 (https=) |
| ZA (1) | ZA202101016B (https=) |
Families Citing this family (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2588004B (en) | 2018-06-05 | 2023-03-01 | Beijing Bytedance Network Tech Co Ltd | Interaction between IBC and affine |
| WO2019244119A1 (en) | 2018-06-21 | 2019-12-26 | Beijing Bytedance Network Technology Co., Ltd. | Sub-block mv inheritance between color components |
| WO2019244117A1 (en) | 2018-06-21 | 2019-12-26 | Beijing Bytedance Network Technology Co., Ltd. | Unified constrains for the merge affine mode and the non-merge affine mode |
| TWI703861B (zh) * | 2018-07-06 | 2020-09-01 | 聯發科技股份有限公司 | 解碼器的視訊解碼方法及裝置 |
| US11381833B2 (en) * | 2018-07-19 | 2022-07-05 | Tencent America LLC | Method and apparatus for video coding |
| US10924731B2 (en) * | 2018-08-28 | 2021-02-16 | Tencent America LLC | Complexity constraints on merge candidates list construction |
| US11089297B2 (en) | 2018-08-31 | 2021-08-10 | Hulu, LLC | Historical motion vector prediction with reset list |
| EP3836545B1 (en) * | 2018-09-22 | 2023-11-15 | Lg Electronics Inc. | Method for processing video signals using inter prediction |
| CN110944193B (zh) * | 2018-09-24 | 2023-08-11 | 北京字节跳动网络技术有限公司 | 视频编码和解码中的加权双向预测 |
| CN113056913B (zh) * | 2018-10-05 | 2025-03-21 | Op方案有限责任公司 | 包括添加非相邻对角空间合并候选的构造合并候选列表的方法和系统 |
| CN112840653B (zh) * | 2018-10-06 | 2023-12-26 | 寰发股份有限公司 | 视频编解码中共享合并候选列表区域的方法和装置 |
| CN116634170A (zh) * | 2018-10-10 | 2023-08-22 | 华为技术有限公司 | 帧间预测方法及装置 |
| WO2020094151A1 (en) | 2018-11-10 | 2020-05-14 | Beijing Bytedance Network Technology Co., Ltd. | Rounding in pairwise average candidate calculations |
| WO2020098694A1 (en) | 2018-11-13 | 2020-05-22 | Beijing Bytedance Network Technology Co., Ltd. | Construction method for a spatial motion candidate list |
| CN113170150B (zh) | 2018-12-03 | 2024-02-27 | 北京字节跳动网络技术有限公司 | 基于历史的运动矢量预测(hmvp)模式的部分修剪方法 |
| EP3716626A4 (en) * | 2018-12-12 | 2021-05-19 | LG Electronics Inc. | Method and device for processing video signal on basis of history-based motion vector prediction |
| MX2021007197A (es) * | 2018-12-21 | 2021-07-21 | Huawei Tech Co Ltd | Un codificador, un decodificador y metodos correspondientes que utilizan prediccion de vectores de movimiento basada en historial. |
| RU2770863C1 (ru) | 2018-12-28 | 2022-04-22 | ДжейВиСиКЕНВУД Корпорейшн | Устройство кодирования кадров, способ кодирования кадров, устройство декодирования кадров и способ декодирования кадров |
| EP4429246B1 (en) * | 2018-12-29 | 2026-03-25 | SZ DJI Technology Co., Ltd. | Video processing method and device |
| KR102443965B1 (ko) * | 2019-01-01 | 2022-09-19 | 엘지전자 주식회사 | 히스토리 기반 모션 벡터 예측을 기반으로 비디오 신호를 처리하기 위한 방법 및 장치 |
| US20220116588A1 (en) * | 2019-01-04 | 2022-04-14 | Industry Academy Cooperation Foundation Of Sejong University | Method and apparatus for image encoding/decoding |
| US11166015B2 (en) * | 2019-03-06 | 2021-11-02 | Tencent America LLC | Method and apparatus for video coding |
| AU2020250609B2 (en) | 2019-04-01 | 2023-09-07 | Beijing Bytedance Network Technology Co., Ltd. | Using interpolation filters for history based motion vector prediction |
| SG11202112518SA (en) | 2019-05-13 | 2021-12-30 | Beijing Bytedance Network Technology Co Ltd | Block dimension settings of transform skip mode |
| CN113853787B (zh) * | 2019-05-22 | 2023-12-22 | 北京字节跳动网络技术有限公司 | 基于子块使用变换跳过模式 |
| CN114270856B (zh) | 2019-08-20 | 2025-11-14 | 北京字节跳动网络技术有限公司 | 视频处理中的备选插值滤波器的选择性使用 |
| US11451809B2 (en) * | 2019-08-28 | 2022-09-20 | Tencent America LLC | Method and apparatus for video coding |
| JP7593892B2 (ja) * | 2021-06-29 | 2024-12-03 | Kddi株式会社 | 画像復号装置、画像復号方法及びプログラム |
| WO2023113209A1 (ko) * | 2021-12-15 | 2023-06-22 | 현대자동차주식회사 | 움직임벡터 예측자들의 후보 리스트를 이용하는 비디오 코딩을 위한 방법 및 장치 |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7010173B2 (en) * | 2000-01-13 | 2006-03-07 | At&T Corp. | Video coder employing pixel transposition |
| KR101377527B1 (ko) * | 2008-10-14 | 2014-03-25 | 에스케이 텔레콤주식회사 | 복수 개의 참조 픽처의 움직임 벡터 부호화/복호화 방법 및장치와 그를 이용한 영상 부호화/복호화 장치 및 방법 |
| WO2011095260A1 (en) * | 2010-02-05 | 2011-08-11 | Telefonaktiebolaget L M Ericsson (Publ) | Managing predicted motion vector candidates |
| US10171813B2 (en) | 2011-02-24 | 2019-01-01 | Qualcomm Incorporated | Hierarchy of motion prediction video blocks |
| US20130114717A1 (en) * | 2011-11-07 | 2013-05-09 | Qualcomm Incorporated | Generating additional merge candidates |
| CN102883163B (zh) * | 2012-10-08 | 2014-05-28 | 华为技术有限公司 | 用于运动矢量预测的运动矢量列表建立的方法、装置 |
| US20140192881A1 (en) * | 2013-01-07 | 2014-07-10 | Sony Corporation | Video processing system with temporal prediction mechanism and method of operation thereof |
| US9756354B2 (en) * | 2014-03-17 | 2017-09-05 | Qualcomm Incorporated | Block vector predictor for intra block copying |
| US20170264904A1 (en) * | 2014-09-23 | 2017-09-14 | Intel Corporation | Intra-prediction complexity reduction using limited angular modes and refinement |
| US10230980B2 (en) * | 2015-01-26 | 2019-03-12 | Qualcomm Incorporated | Overlapped motion compensation for video coding |
| US11330284B2 (en) * | 2015-03-27 | 2022-05-10 | Qualcomm Incorporated | Deriving motion information for sub-blocks in video coding |
| WO2017190288A1 (en) * | 2016-05-04 | 2017-11-09 | Microsoft Technology Licensing, Llc | Intra-picture prediction using non-adjacent reference lines of sample values |
| EP4322533A3 (en) * | 2018-06-29 | 2024-03-06 | Beijing Bytedance Network Technology Co., Ltd. | Checking order of motion candidates in lut |
| US11606575B2 (en) | 2018-07-10 | 2023-03-14 | Qualcomm Incorporated | Multiple history based non-adjacent MVPs for wavefront processing of video coding |
| CN116708823A (zh) * | 2018-10-02 | 2023-09-05 | Lg电子株式会社 | 图像编解码方法、存储介质和数据发送方法 |
| ES2971293T3 (es) * | 2018-12-28 | 2024-06-04 | Godo Kaisha Ip Bridge 1 | Dispositivo de codificación de imágenes, procedimiento de codificación de imágenes, programa de codificación de imágenes, dispositivo de descodificación de imágenes, procedimiento de descodificación de imágenes y programa de descodificación de imágenes |
-
2019
- 2019-08-14 US US16/540,893 patent/US11336914B2/en active Active
- 2019-08-15 EP EP19759857.6A patent/EP3837840A1/en active Pending
- 2019-08-15 JP JP2021506696A patent/JP2021534627A/ja not_active Ceased
- 2019-08-15 WO PCT/US2019/046693 patent/WO2020037144A1/en not_active Ceased
- 2019-08-15 MX MX2021001784A patent/MX2021001784A/es unknown
- 2019-08-15 KR KR1020217003775A patent/KR20210042103A/ko not_active Ceased
- 2019-08-15 AU AU2019321565A patent/AU2019321565B2/en not_active Ceased
- 2019-08-15 BR BR112021002219-8A patent/BR112021002219A2/pt not_active IP Right Cessation
- 2019-08-15 CN CN201980052465.2A patent/CN112567748B/zh active Active
- 2019-08-15 AR ARP190102327A patent/AR115962A1/es active IP Right Grant
- 2019-08-15 SG SG11202100151QA patent/SG11202100151QA/en unknown
- 2019-08-15 CA CA3106327A patent/CA3106327A1/en active Pending
-
2021
- 2021-01-10 IL IL280040A patent/IL280040A/en unknown
- 2021-01-12 PH PH12021550079A patent/PH12021550079A1/en unknown
- 2021-02-12 CO CONC2021/0001740A patent/CO2021001740A2/es unknown
- 2021-02-15 CL CL2021000390A patent/CL2021000390A1/es unknown
- 2021-02-15 ZA ZA2021/01016A patent/ZA202101016B/en unknown
Also Published As
| Publication number | Publication date |
|---|---|
| CO2021001740A2 (es) | 2021-04-08 |
| AU2019321565A1 (en) | 2021-02-11 |
| CN112567748A (zh) | 2021-03-26 |
| JP2021534627A (ja) | 2021-12-09 |
| IL280040A (en) | 2021-03-01 |
| CN112567748B (zh) | 2024-12-24 |
| AR115962A1 (es) | 2021-03-17 |
| US20200059658A1 (en) | 2020-02-20 |
| WO2020037144A1 (en) | 2020-02-20 |
| BR112021002219A2 (pt) | 2021-05-04 |
| PH12021550079A1 (en) | 2021-10-25 |
| ZA202101016B (en) | 2022-07-27 |
| EP3837840A1 (en) | 2021-06-23 |
| CL2021000390A1 (es) | 2021-08-27 |
| MX2021001784A (es) | 2021-07-15 |
| SG11202100151QA (en) | 2021-02-25 |
| AU2019321565B2 (en) | 2022-12-01 |
| KR20210042103A (ko) | 2021-04-16 |
| US11336914B2 (en) | 2022-05-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU2019321565B2 (en) | History-based candidate list with classification | |
| US11616974B2 (en) | Simplification of history-based motion vector prediction | |
| EP3821604B1 (en) | Multiple history based non-adjacent mvps for wavefront processing of video coding | |
| EP3834417B1 (en) | Motion vector predictor list generation | |
| US20200112715A1 (en) | History-based motion vector prediction for inter prediction coding | |
| WO2020061490A1 (en) | History-based motion vector prediction for affine mode | |
| AU2019288269B2 (en) | Signaling sub-prediction unit motion vector predictor | |
| US11064192B2 (en) | Simplification of spatial-temporal motion vector prediction | |
| EP3922027A1 (en) | Motion vector predictor list generation for intra block copy mode in video coding | |
| EP3850838A1 (en) | Vector predictor list generation | |
| WO2020118191A1 (en) | Spatio-temporal motion vector prediction patterns for video coding | |
| US11051035B2 (en) | Processing of illegal motion vectors for intra block copy mode in video coding | |
| US11528504B2 (en) | Motion vector prediction with motion information collecting buffer |