CN105791823B - 视频编码和解码的自适应模版匹配预测的方法和装置 - Google Patents

视频编码和解码的自适应模版匹配预测的方法和装置 Download PDF

Info

Publication number
CN105791823B
CN105791823B CN201610243854.1A CN201610243854A CN105791823B CN 105791823 B CN105791823 B CN 105791823B CN 201610243854 A CN201610243854 A CN 201610243854A CN 105791823 B CN105791823 B CN 105791823B
Authority
CN
China
Prior art keywords
block
residual error
prediction
error update
sub
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610243854.1A
Other languages
English (en)
Chinese (zh)
Other versions
CN105791823A (zh
Inventor
郑云飞
尹鹏
J·索尔
卢小安
许茜
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.)
Thomson Licensing SAS
InterDigital Madison Patent Holdings SAS
Original Assignee
InterDigital Madison Patent Holdings SAS
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 InterDigital Madison Patent Holdings SAS filed Critical InterDigital Madison Patent Holdings SAS
Publication of CN105791823A publication Critical patent/CN105791823A/zh
Application granted granted Critical
Publication of CN105791823B publication Critical patent/CN105791823B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/105Selection 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/12Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/146Data rate or code amount at the encoder output
    • H04N19/147Data rate or code amount at the encoder output according to rate distortion criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/154Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/20Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/567Motion estimation based on rate distortion criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
CN201610243854.1A 2009-12-08 2010-12-02 视频编码和解码的自适应模版匹配预测的方法和装置 Active CN105791823B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US26771509P 2009-12-08 2009-12-08
US61/267,715 2009-12-08
CN201080063340.9A CN102742268B (zh) 2009-12-08 2010-12-02 视频编码和解码的自适应模版匹配预测的方法和装置

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201080063340.9A Division CN102742268B (zh) 2009-12-08 2010-12-02 视频编码和解码的自适应模版匹配预测的方法和装置

Publications (2)

Publication Number Publication Date
CN105791823A CN105791823A (zh) 2016-07-20
CN105791823B true CN105791823B (zh) 2019-11-29

Family

ID=43569947

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201610243854.1A Active CN105791823B (zh) 2009-12-08 2010-12-02 视频编码和解码的自适应模版匹配预测的方法和装置
CN201080063340.9A Active CN102742268B (zh) 2009-12-08 2010-12-02 视频编码和解码的自适应模版匹配预测的方法和装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201080063340.9A Active CN102742268B (zh) 2009-12-08 2010-12-02 视频编码和解码的自适应模版匹配预测的方法和装置

Country Status (6)

Country Link
US (1) US10743027B2 (enExample)
EP (3) EP2621174A3 (enExample)
JP (1) JP5869493B2 (enExample)
KR (1) KR101839629B1 (enExample)
CN (2) CN105791823B (enExample)
WO (1) WO2011071514A2 (enExample)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2621174A3 (en) * 2009-12-08 2014-02-26 Thomson Licensing Methods and apparatus for adaptive template matching prediction for video encoding and decoding
KR101836981B1 (ko) * 2010-07-09 2018-03-09 한국전자통신연구원 템플릿 매칭을 이용한 영상 부호화 방법 및 장치, 그리고 복호화 방법 및 장치
BR112013019415A2 (pt) * 2011-03-10 2019-09-24 Nippon Telegraph & Telephone aparelho e método de controle de quantização e programa de controle de quantização
JP5982734B2 (ja) 2011-03-11 2016-08-31 ソニー株式会社 画像処理装置および方法
WO2013051209A1 (ja) 2011-10-05 2013-04-11 パナソニック株式会社 画像符号化方法、画像符号化装置、画像復号方法、画像復号装置、および、画像符号化復号装置
CN104104966B (zh) * 2013-04-08 2017-11-24 华为技术有限公司 视频块的划分方法和装置
WO2015053594A1 (ko) 2013-10-12 2015-04-16 삼성전자 주식회사 인트라 블록 복사 예측을 이용한 비디오 부호화 방법 및 그 장치, 비디오 복호화 방법 및 그 장치
JP2019213242A (ja) * 2014-04-28 2019-12-12 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカPanasonic Intellectual Property Corporation of America 符号化方法、復号方法、符号化装置および復号装置
WO2015166639A1 (ja) * 2014-04-28 2015-11-05 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化方法、復号方法、符号化装置および復号装置
CN105338351B (zh) 2014-05-28 2019-11-12 华为技术有限公司 基于模板匹配的帧内预测编、解码、阵列扫描方法及装置
CN105225212B (zh) * 2014-06-27 2018-09-28 腾讯科技(深圳)有限公司 一种图片处理方法和装置
CN107005691B (zh) * 2014-10-24 2020-04-14 Lg 电子株式会社 使用从图模板导出的变换来对视频信号进行编码/解码的方法和装置
US11330284B2 (en) 2015-03-27 2022-05-10 Qualcomm Incorporated Deriving motion information for sub-blocks in video coding
EP3417617A4 (en) 2016-02-17 2019-02-27 Telefonaktiebolaget LM Ericsson (publ) METHOD AND DEVICES FOR CODING AND DECODING VIDEO IMAGES
CN105704496A (zh) * 2016-03-25 2016-06-22 符锌砂 一种基于边缘检测的自适应模板匹配算法
US10397569B2 (en) * 2016-06-03 2019-08-27 Mediatek Inc. Method and apparatus for template-based intra prediction in image and video coding
WO2018097077A1 (ja) * 2016-11-22 2018-05-31 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法及び復号方法
WO2018120290A1 (zh) * 2016-12-26 2018-07-05 华为技术有限公司 一种基于模板匹配的预测方法及装置
WO2018146151A1 (en) * 2017-02-08 2018-08-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Predictive coding concept using template matching
US20200154124A1 (en) * 2017-07-04 2020-05-14 Lg Electronics Inc. Image decoding method based on inter prediction and image decoding apparatus therefor
EP3451665A1 (en) * 2017-09-01 2019-03-06 Thomson Licensing Refinement of internal sub-blocks of a coding unit
WO2019072373A1 (en) * 2017-10-09 2019-04-18 Huawei Technologies Co., Ltd. UPDATING MODELS FOR REFINING MOTION VECTORS
JP7350757B2 (ja) * 2018-02-15 2023-09-26 アリス エンタープライジズ エルエルシー テンプレートマッチングのための可変テンプレートサイズ
US11317085B2 (en) 2018-03-30 2022-04-26 Vid Scale, Inc. Template-based inter prediction techniques based on encoding and decoding latency reduction
CN110662033B (zh) * 2018-06-28 2021-11-23 杭州海康威视数字技术股份有限公司 一种解码、编码方法及其设备
CN109462762B (zh) * 2018-10-26 2020-12-01 国网福建省电力有限公司漳州供电公司 用于无人机航拍的图像处理方法
CN118921455A (zh) * 2019-03-12 2024-11-08 苹果公司 用于对图像信号进行编码/解码的方法及其装置
WO2020182207A1 (en) * 2019-03-13 2020-09-17 Beijing Bytedance Network Technology Co., Ltd. Partitions on sub-block transform mode
WO2022063729A1 (en) * 2020-09-28 2022-03-31 Interdigital Vc Holdings France, Sas Template matching prediction for versatile video coding
US20250150600A1 (en) * 2021-08-16 2025-05-08 Mediatek Inc. Candidate reordering and motion vector refinement for geometric partitioning mode
US12284331B2 (en) * 2022-05-23 2025-04-22 Tencent America LLC Subblock-based motion vector predictor with MV offset derived by template matching
CN118749195A (zh) * 2022-05-23 2024-10-08 腾讯美国有限责任公司 具有通过模板匹配导出的mv偏移的基于子块的运动矢量预测器
US12356004B2 (en) * 2022-07-13 2025-07-08 Tencent America LLC Intra block copy (IBC) candidate list construction with motion information of intra template-matching prediction
CN119895854A (zh) * 2022-09-16 2025-04-25 韦勒斯标准与技术协会公司 视频信号处理方法及其设备
CN120130072A (zh) * 2022-10-26 2025-06-10 韦勒斯标准与技术协会公司 用于处理视频信号的方法及其设备
WO2024187048A1 (en) * 2023-03-07 2024-09-12 Beijing Dajia Internet Information Technology Co., Ltd. Methods and devices on intra template matching prediction
KR20250133683A (ko) * 2023-01-20 2025-09-08 주식회사 윌러스표준기술연구소 비디오 신호 처리 방법 및 이를 위한 장치
EP4655946A2 (en) * 2023-01-27 2025-12-03 Guangdong Oppo Mobile Telecommunications Corp., Ltd. Systems and methods for intra template matching prediction with improved search areas
CN120917737A (zh) * 2023-04-11 2025-11-07 现代自动车株式会社 利用帧内模式信息的模板匹配预测方法
CN120917732A (zh) * 2023-04-12 2025-11-07 韩国电子通信研究院 图像编码/解码方法和设备以及存储比特流的记录介质
CN119785355B (zh) * 2025-03-12 2025-06-10 中国人民解放军国防科技大学 基于高效序列生成的视觉目标跟踪方法、装置和电子设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1710959A (zh) * 2004-06-16 2005-12-21 华为技术有限公司 视频编解码处理方法
CN102742268B (zh) * 2009-12-08 2016-05-04 汤姆森特许公司 视频编码和解码的自适应模版匹配预测的方法和装置

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101448162B (zh) * 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US6919826B1 (en) * 2003-12-19 2005-07-19 Sun Microsystems, Inc. Systems and methods for efficient and compact encoding
JP2007043651A (ja) 2005-07-05 2007-02-15 Ntt Docomo Inc 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラム
US8005140B2 (en) * 2006-03-17 2011-08-23 Research In Motion Limited Soft decision and iterative video coding for MPEG and H.264
JP4994767B2 (ja) 2006-10-03 2012-08-08 株式会社エヌ・ティ・ティ・ドコモ 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法及び画像予測復号プログラム
JP2007300380A (ja) * 2006-04-28 2007-11-15 Ntt Docomo Inc 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法及び画像予測復号プログラム
BRPI0711053A2 (pt) 2006-04-28 2011-08-23 Ntt Docomo Inc aparelho de codificação preditiva de imagem, método de codificação preditiva de imagem, programa de codificação preditiva de imagem, aparelho de decodificação preditiva de imagem, método de decodificação preditiva de imagem e programa de decodificação preditiva de imagem
CN101222641B (zh) 2007-01-11 2011-08-24 华为技术有限公司 帧内预测编解码方法及其装置
CN103354613B (zh) * 2007-04-09 2016-01-06 株式会社Ntt都科摩 图像预测编码装置、图像预测编码方法、图像预测解码装置、以及图像预测解码方法
WO2009080132A1 (en) * 2007-12-21 2009-07-02 Telefonaktiebolaget L M Ericsson (Publ) Improved pixel prediction for video coding
US8228990B2 (en) * 2008-01-16 2012-07-24 Sony Corporation Template matching scheme using multiple predictors as candidates for intra-prediction
WO2009113787A2 (en) * 2008-03-09 2009-09-17 Lg Electronics Inc. A method and an apparatus for encoding or decoding a video signal
JP2010268259A (ja) 2009-05-15 2010-11-25 Sony Corp 画像処理装置および方法、並びにプログラム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1710959A (zh) * 2004-06-16 2005-12-21 华为技术有限公司 视频编解码处理方法
CN102742268B (zh) * 2009-12-08 2016-05-04 汤姆森特许公司 视频编码和解码的自适应模版匹配预测的方法和装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
《Intra prediction by Averaged Template Matching Predictors》;THIOW KENG TAN ET AL;《CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE,2009.CCNC2007,20 07 4TH IEEE,IEEE,PI》;20070101;405-409 *
《Priority-based template matching intra prediction》;YI GUO ET AL;《MULTINEDIA AND EXPO,2008 IEEE INTERNATIONAL CONFERENCE ON,IEEE,PISCATAWAY》;20080623;1117-1120 *

Also Published As

Publication number Publication date
CN105791823A (zh) 2016-07-20
EP2621174A3 (en) 2014-02-26
JP5869493B2 (ja) 2016-02-24
EP2640075A2 (en) 2013-09-18
JP2013513333A (ja) 2013-04-18
EP2621174A2 (en) 2013-07-31
EP2510697A2 (en) 2012-10-17
WO2011071514A3 (en) 2011-08-25
EP2640075A3 (en) 2014-02-26
CN102742268A (zh) 2012-10-17
US20120281752A1 (en) 2012-11-08
WO2011071514A2 (en) 2011-06-16
EP2510697B1 (en) 2017-08-23
KR20120126067A (ko) 2012-11-20
CN102742268B (zh) 2016-05-04
US10743027B2 (en) 2020-08-11
KR101839629B1 (ko) 2018-03-16

Similar Documents

Publication Publication Date Title
CN105791823B (zh) 视频编码和解码的自适应模版匹配预测的方法和装置
CN105120281B (zh) 视频编码和解码中用于变换选择的方法和装置
CN104025599B (zh) 参考图片处理
CN101822056B (zh) 用于视频编解码几何划分的双向预测模式划分的方法和装置
CN101507280B (zh) 用于降低分辨率划分的方法和装置
CN105828073B (zh) 使用自适应树选择来对二进制集进行视频编解码的方法和装置
CN101379835B (zh) 使用组合参考双向预测进行运动估计的方法和设备
CN102598667A (zh) 帧内预测模式的高效视频编码和解码的方法和装置
CN102668566B (zh) 将dc帧内预测模式用于视频编码和解码的方法和装置
CN102223542A (zh) 译码单元的局部运动向量推导的方法与相应装置
CN109076237A (zh) 在视频和图像压缩中使用帧内预测滤波器的帧内预测模式的方法和装置
JP2012517736A (ja) ビデオ・エンコーダおよびデコーダにおける暗黙的および半暗黙的イントラ・モード信号伝達方法および装置
BRPI0616619B1 (pt) método e aparelho para prognóstico ponderal na codificação e decodificação de vídeo com abordagem de escala
CN110062239A (zh) 一种用于视频编码的参考帧选择方法及装置
CN101072356B (zh) 一种运动矢量预测方法
CN108632616B (zh) 一种基于参考质量做帧间加权预测的方法
CN107277512A (zh) 用于空间变化残差编码的方法和设备
CN102918564A (zh) 具有变换选择的用于视频编码和解码的约束变换的方法和装置
CN117480777A (zh) 编码方法、解码方法、编码器、解码器和解码系统
KR20120065327A (ko) 2진 세트들을 인코딩 및 디코딩하기 위해 트리 구조들을 재이용하는 방법 및 장치
WO2021203924A1 (zh) 编码方法、解码方法、编码器、解码器以及存储介质
CN119865612A (zh) 视频解码方法、装置、电子设备、存储介质及计算机程序产品
HK1227207B (zh) 视频编码和解码的自适应模版匹配预测的方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1227207

Country of ref document: HK

TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20190108

Address after: Paris France

Applicant after: Interactive Digital Madison Patent Holdings

Address before: I Si Eli Murli Nor, France

Applicant before: THOMSON LICENSING

Effective date of registration: 20190108

Address after: I Si Eli Murli Nor, France

Applicant after: THOMSON LICENSING

Address before: I Si Eli Murli Nor, France

Applicant before: THOMSON LICENSING

GR01 Patent grant
GR01 Patent grant