TWI846765B - 以歷史為基礎之運動向量預測之簡化 - Google Patents

以歷史為基礎之運動向量預測之簡化 Download PDF

Info

Publication number
TWI846765B
TWI846765B TW108143288A TW108143288A TWI846765B TW I846765 B TWI846765 B TW I846765B TW 108143288 A TW108143288 A TW 108143288A TW 108143288 A TW108143288 A TW 108143288A TW I846765 B TWI846765 B TW I846765B
Authority
TW
Taiwan
Prior art keywords
motion vector
vector prediction
hmvp
block
current block
Prior art date
Application number
TW108143288A
Other languages
English (en)
Chinese (zh)
Other versions
TW202107894A (zh
Inventor
韓于
錢威俊
黃漢
馬塔 卡茲維克茲
Original Assignee
美商高通公司
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 美商高通公司 filed Critical 美商高通公司
Publication of TW202107894A publication Critical patent/TW202107894A/zh
Application granted granted Critical
Publication of TWI846765B publication Critical patent/TWI846765B/zh

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/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
    • 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/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
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43—Hardware specially adapted for motion estimation or compensation
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • 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/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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • 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/58—Motion compensation with long-term prediction, i.e. the reference frame for a current frame not being the temporally closest one
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/583—Motion compensation with overlapping blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
TW108143288A 2018-11-27 2019-11-27 以歷史為基礎之運動向量預測之簡化 TWI846765B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201862771981P 2018-11-27 2018-11-27
US62/771,981 2018-11-27
US16/696,008 2019-11-26
US16/696,008 US11184633B2 (en) 2018-11-27 2019-11-26 Simplification of history-based motion vector prediction

Publications (2)

Publication Number Publication Date
TW202107894A TW202107894A (zh) 2021-02-16
TWI846765B true TWI846765B (zh) 2024-07-01

Family

ID=68966059

Family Applications (1)

Application Number Title Priority Date Filing Date
TW108143288A TWI846765B (zh) 2018-11-27 2019-11-27 以歷史為基礎之運動向量預測之簡化

Country Status (11)

Country Link
US (2) US11184633B2 (enExample)
EP (1) EP3888369B1 (enExample)
JP (1) JP7367018B2 (enExample)
KR (1) KR102956720B1 (enExample)
CN (1) CN113170180B (enExample)
CL (1) CL2021001351A1 (enExample)
ES (1) ES3024946T3 (enExample)
PL (1) PL3888369T3 (enExample)
SG (1) SG11202103959QA (enExample)
TW (1) TWI846765B (enExample)
WO (1) WO2020113052A1 (enExample)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4325862A3 (en) 2018-06-29 2024-03-06 Beijing Bytedance Network Technology Co., Ltd. Checking order of motion candidates in lut
WO2020003279A1 (en) * 2018-06-29 2020-01-02 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
KR102641872B1 (ko) 2018-06-29 2024-02-29 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 Lut와 amvp 사이의 상호작용
CN110662054B (zh) 2018-06-29 2023-01-06 北京字节跳动网络技术有限公司 用于视频处理的方法、装置、计算机可读存储介质
CN112369021B (zh) * 2018-06-29 2024-11-29 韩国电子通信研究院 用于吞吐量增强的图像编码/解码方法和设备以及存储比特流的记录介质
JP7460617B2 (ja) * 2018-06-29 2024-04-02 北京字節跳動網絡技術有限公司 Lut更新条件
WO2020003282A1 (en) 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Managing motion vector predictors for video coding
TWI723445B (zh) 2018-06-29 2021-04-01 大陸商北京字節跳動網絡技術有限公司 查找表的更新:fifo、約束的fifo
CN110662070B (zh) 2018-06-29 2022-03-18 北京字节跳动网络技术有限公司 用于查找表更新的编码的运动信息的选择
WO2020008351A1 (en) 2018-07-02 2020-01-09 Beijing Bytedance Network Technology Co., Ltd. Luts with lic
TWI820211B (zh) 2018-09-12 2023-11-01 大陸商北京字節跳動網絡技術有限公司 取決於總數減去k的開始檢查hmvp候選的條件
CN111147855B (zh) 2018-11-02 2024-10-29 北京字节跳动网络技术有限公司 几何分割预测模式与其他工具之间的协调
US11184633B2 (en) 2018-11-27 2021-11-23 Qualcomm Incorporated Simplification of history-based motion vector prediction
WO2020114407A1 (en) * 2018-12-03 2020-06-11 Beijing Bytedance Network Technology Co., Ltd. Partial pruning method for hmvp mode
KR102468805B1 (ko) * 2018-12-12 2022-11-18 엘지전자 주식회사 히스토리 기반 모션 벡터 예측을 기반으로 비디오 신호를 처리하기 위한 방법 및 장치
CN113228639A (zh) * 2018-12-21 2021-08-06 韩国电子通信研究院 图像编码/解码方法和装置以及存储有比特流的记录介质
TWI829386B (zh) * 2018-12-28 2024-01-11 日商Jvc建伍股份有限公司 影像編碼裝置、影像編碼方法、影像編碼程式、影像解碼裝置、影像解碼方法及影像解碼程式
EP4676051A3 (en) 2018-12-28 2026-04-08 Godo Kaisha IP Bridge 1 Picture decoding device, picture decoding method, and picture decoding program
CN118018756A (zh) * 2018-12-28 2024-05-10 知识产权之桥一号有限责任公司 动图像编码装置和方法、以及动图像解码装置和方法
JP7637885B2 (ja) * 2018-12-28 2025-03-03 合同会社IP Bridge1号 画像符号化装置、画像符号化方法及び画像符号化プログラム
WO2020141913A1 (ko) * 2019-01-01 2020-07-09 엘지전자 주식회사 인터 예측을 기반으로 비디오 신호를 처리하기 위한 방법 및 장치
CN112042191B (zh) * 2019-01-01 2024-03-19 Lg电子株式会社 以基于历史的运动矢量为基础预测处理视频信号的方法和设备
WO2020141962A1 (ko) * 2019-01-04 2020-07-09 세종대학교산학협력단 영상 부호화/복호화 방법 및 장치
KR102648159B1 (ko) 2019-01-10 2024-03-18 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 Lut 업데이트의 호출
CN113383554B (zh) 2019-01-13 2022-12-16 北京字节跳动网络技术有限公司 LUT和共享Merge列表之间的交互
WO2020147773A1 (en) 2019-01-16 2020-07-23 Beijing Bytedance Network Technology Co., Ltd. Inserting order of motion candidates in lut
EP3915261A4 (en) * 2019-01-31 2023-03-01 HFI Innovation Inc. METHOD AND APPARATUS FOR COMBINED INTER AND INTRA PREDICTION FOR VIDEO CODING
US11595662B2 (en) 2019-02-06 2023-02-28 Tencent America LLC Method and apparatus for neighboring block availability in video coding
CN113475062B (zh) 2019-02-24 2025-08-12 北京字节跳动网络技术有限公司 确定屏幕内容编解码的条件
CN113660497B (zh) * 2019-03-04 2022-06-28 华为技术有限公司 编码器、解码器和使用ibc合并列表的对应方法
US11166015B2 (en) * 2019-03-06 2021-11-02 Tencent America LLC Method and apparatus for video coding
CN113615193B (zh) 2019-03-22 2024-06-25 北京字节跳动网络技术有限公司 Merge列表构建和其他工具之间的交互
WO2020192726A1 (en) * 2019-03-27 2020-10-01 Beijing Bytedance Network Technology Co., Ltd. History-based motion vector prediction
CN113812165B (zh) * 2019-05-09 2023-05-23 北京字节跳动网络技术有限公司 对hmvp表的改进
CN113994682B (zh) * 2019-06-08 2025-01-17 北京字节跳动网络技术有限公司 具有默认参数的基于历史的运动矢量预测
CN112118447B (zh) * 2019-06-19 2023-06-20 华为技术有限公司 融合候选运动信息列表的构建方法、装置及编解码器
JP7359936B2 (ja) 2019-07-20 2023-10-11 北京字節跳動網絡技術有限公司 パレットモードの使用の指示の条件依存符号化
CN117221536A (zh) * 2019-07-23 2023-12-12 北京字节跳动网络技术有限公司 调色板模式编解码的模式确定
JP7832101B2 (ja) 2019-07-29 2026-03-17 北京字節跳動網絡技術有限公司 予測処理におけるパレットモードの符号化
CN113141507B (zh) * 2020-01-17 2022-07-15 腾讯科技(深圳)有限公司 视频编解码中的运动信息列表构建方法、装置及设备
CN113840148A (zh) * 2020-06-24 2021-12-24 Oppo广东移动通信有限公司 帧间预测方法、编码器、解码器以及计算机存储介质
CN113159921B (zh) * 2021-04-23 2024-10-25 上海晓途网络科技有限公司 一种逾期预测方法、装置、电子设备及存储介质
WO2023277385A1 (ko) * 2021-06-29 2023-01-05 현대자동차주식회사 비디오 부호화/복호화 방법 및 장치
CN113794877B (zh) * 2021-06-30 2022-11-25 杭州海康威视数字技术股份有限公司 解码方法、编码方法、装置、设备及机器可读存储介质
WO2023030504A1 (en) * 2021-09-03 2023-03-09 Beijing Bytedance Network Technology Co., Ltd. Method, device, and medium for video processing
WO2024148111A1 (en) * 2023-01-03 2024-07-11 Bytedance Inc. Method, apparatus, and medium for video processing
CN121128180A (zh) * 2023-04-18 2025-12-12 北京达佳互联信息技术有限公司 用于帧内块复制和帧内模板匹配的方法和设备
WO2025148892A1 (en) * 2024-01-08 2025-07-17 Douyin Vision Co., Ltd. Method, apparatus, and medium for video processing

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160105670A1 (en) * 2014-10-14 2016-04-14 Qualcomm Incorporated Amvp and merge candidate list derivation for intra bc and inter prediction unification
US20170150174A1 (en) * 2011-11-04 2017-05-25 Nokia Technologies Oy Method for coding and an apparatus
US20170332099A1 (en) * 2016-05-13 2017-11-16 Qualcomm Incorporated Merge candidates for motion vector prediction for video coding

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7899117B2 (en) * 2004-05-26 2011-03-01 Panasonic Corporation Apparatus and method for encoding motion vector, and program and medium therefor
KR100829169B1 (ko) 2006-07-07 2008-05-13 주식회사 리버트론 H.264 코딩의 압축모드 예측 장치 및 방법
KR102063385B1 (ko) 2013-01-30 2020-01-07 인텔 코포레이션 차세대 비디오용 콘텐츠 적응적 엔트로피 코딩
US10887597B2 (en) * 2015-06-09 2021-01-05 Qualcomm Incorporated Systems and methods of determining illumination compensation parameters for video coding
CN110662054B (zh) 2018-06-29 2023-01-06 北京字节跳动网络技术有限公司 用于视频处理的方法、装置、计算机可读存储介质
US11212550B2 (en) * 2018-09-21 2021-12-28 Qualcomm Incorporated History-based motion vector prediction for affine mode
MX2021003247A (es) * 2018-09-22 2021-05-12 Lg Electronics Inc Metodo y aparato para procesar se?ales de video usando inter prediccion.
TWI839388B (zh) * 2018-09-24 2024-04-21 大陸商北京字節跳動網絡技術有限公司 簡化的基於歷史的運動矢量預測
US11184633B2 (en) 2018-11-27 2021-11-23 Qualcomm Incorporated Simplification of history-based motion vector prediction

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170150174A1 (en) * 2011-11-04 2017-05-25 Nokia Technologies Oy Method for coding and an apparatus
US20160105670A1 (en) * 2014-10-14 2016-04-14 Qualcomm Incorporated Amvp and merge candidate list derivation for intra bc and inter prediction unification
US20170332099A1 (en) * 2016-05-13 2017-11-16 Qualcomm Incorporated Merge candidates for motion vector prediction for video coding

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
網路文獻 Li Zhang, Kai Zhang, Hongbin Liu ZHANG (BYTEDANCE) L ET AL: "CE4: History-based Motion Vector Prediction (Test 4.4.7)", no. JVET-L0266, 4 October 2018 JVET *

Also Published As

Publication number Publication date
CN113170180B (zh) 2024-10-01
JP2022507682A (ja) 2022-01-18
KR20210091174A (ko) 2021-07-21
TW202107894A (zh) 2021-02-16
EP3888369C0 (en) 2025-04-02
US11616974B2 (en) 2023-03-28
JP7367018B2 (ja) 2023-10-23
EP3888369A1 (en) 2021-10-06
PL3888369T3 (pl) 2025-06-09
CN113170180A (zh) 2021-07-23
SG11202103959QA (en) 2021-06-29
US20220046273A1 (en) 2022-02-10
ES3024946T3 (en) 2025-06-05
EP3888369B1 (en) 2025-04-02
US11184633B2 (en) 2021-11-23
CL2021001351A1 (es) 2021-12-17
US20200169745A1 (en) 2020-05-28
KR102956720B1 (ko) 2026-04-23
BR112021009558A2 (pt) 2021-08-17
WO2020113052A1 (en) 2020-06-04

Similar Documents

Publication Publication Date Title
US11616974B2 (en) Simplification of history-based motion vector prediction
TWI845688B (zh) 用於視訊寫碼之合併模式寫碼
CN113196749B (zh) 用于译码视频数据的方法和设备
TWI859189B (zh) 用於視訊寫碼中之區塊內複製模式之運動向量預測器清單產生
TWI846773B (zh) 用於視訊寫碼之三角運動資訊
TWI878242B (zh) 向量預測器清單之產生
TW202025752A (zh) 用於仿射模式之以歷史為基礎之運動向量預測
JP2022521979A (ja) デコーダ側動きベクトル改良に対する制約
CN112806012A (zh) 用于帧间预测译码的基于历史的运动向量预测
KR102839020B1 (ko) 서브-예측 유닛 모션 벡터 예측자의 시그널링
CN112534821A (zh) 运动向量预测子列表生成
CN114009039B (zh) 视频译码中的时间运动矢量预测候选的推导
TW202038614A (zh) 用於視訊寫碼之空間時間運動向量預測圖案
CN114073079B (zh) 带有运动信息采集缓冲器的运动矢量预测
HK40057708B (en) Simplification of history-based motion vector prediction
CN117546467A (zh) 使用未经细化的运动向量来执行解码器侧运动向量推导
HK40057708A (en) Simplification of history-based motion vector prediction
HK40064693A (en) Derivation of temporal motion vector prediction candidates in video coding
HK40046179A (en) Signaling sub-prediction unit motion vector predictor
HK40062000B (en) Motion vector predictor list generation for intra block copy mode in video coding