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

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

Info

Publication number
CN102742268B
CN102742268B CN201080063340.9A CN201080063340A CN102742268B CN 102742268 B CN102742268 B CN 102742268B CN 201080063340 A CN201080063340 A CN 201080063340A CN 102742268 B CN102742268 B CN 102742268B
Authority
CN
China
Prior art keywords
block
residual
prediction
template matching
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
CN201080063340.9A
Other languages
English (en)
Chinese (zh)
Other versions
CN102742268A (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
International Digital Madison Patent Holding SAS
Original Assignee
Thomson Licensing 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 Thomson Licensing SAS filed Critical Thomson Licensing SAS
Priority to CN201610243854.1A priority Critical patent/CN105791823B/zh
Publication of CN102742268A publication Critical patent/CN102742268A/zh
Application granted granted Critical
Publication of CN102742268B publication Critical patent/CN102742268B/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)
CN201080063340.9A 2009-12-08 2010-12-02 视频编码和解码的自适应模版匹配预测的方法和装置 Active CN102742268B (zh)

Priority Applications (1)

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

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US26771509P 2009-12-08 2009-12-08
US61/267,715 2009-12-08
PCT/US2010/003075 WO2011071514A2 (en) 2009-12-08 2010-12-02 Methods and apparatus for adaptive residual updating of template matching prediction for video encoding and decoding

Related Child Applications (1)

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

Publications (2)

Publication Number Publication Date
CN102742268A CN102742268A (zh) 2012-10-17
CN102742268B true CN102742268B (zh) 2016-05-04

Family

ID=43569947

Family Applications (2)

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

Family Applications After (1)

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

Country Status (6)

Country Link
US (1) US10743027B2 (https=)
EP (3) EP2640075A3 (https=)
JP (1) JP5869493B2 (https=)
KR (1) KR101839629B1 (https=)
CN (2) CN102742268B (https=)
WO (1) WO2011071514A2 (https=)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105791823A (zh) * 2009-12-08 2016-07-20 汤姆森特许公司 视频编码和解码的自适应模版匹配预测的方法和装置

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101836981B1 (ko) * 2010-07-09 2018-03-09 한국전자통신연구원 템플릿 매칭을 이용한 영상 부호화 방법 및 장치, 그리고 복호화 방법 및 장치
WO2012121211A1 (ja) * 2011-03-10 2012-09-13 日本電信電話株式会社 量子化制御装置及び方法、及び量子化制御プログラム
JP5982734B2 (ja) * 2011-03-11 2016-08-31 ソニー株式会社 画像処理装置および方法
WO2013051209A1 (ja) 2011-10-05 2013-04-11 パナソニック株式会社 画像符号化方法、画像符号化装置、画像復号方法、画像復号装置、および、画像符号化復号装置
CN104104966B (zh) * 2013-04-08 2017-11-24 华为技术有限公司 视频块的划分方法和装置
KR102254118B1 (ko) 2013-10-12 2021-05-20 삼성전자주식회사 인트라 블록 복사 예측을 이용한 비디오 부호화 방법 및 그 장치, 비디오 복호화 방법 및 그 장치
CN106105196A (zh) * 2014-04-28 2016-11-09 松下电器(美国)知识产权公司 编码方法、解码方法、编码装置以及解码装置
JP2019213242A (ja) * 2014-04-28 2019-12-12 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカPanasonic Intellectual Property Corporation of America 符号化方法、復号方法、符号化装置および復号装置
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
WO2017142448A1 (en) 2016-02-17 2017-08-24 Telefonaktiebolaget Lm Ericsson (Publ) Methods and devices for encoding and decoding video pictures
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 华为技术有限公司 一种基于模板匹配的预测方法及装置
EP3580928B1 (en) * 2017-02-08 2025-07-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Predictive coding concept using template matching
WO2019009546A1 (ko) * 2017-07-04 2019-01-10 엘지전자 주식회사 인터 예측 기반의 영상 처리 방법 및 이를 위한 장치
EP3451665A1 (en) * 2017-09-01 2019-03-06 Thomson Licensing Refinement of internal sub-blocks of a coding unit
EP3685583A1 (en) * 2017-10-09 2020-07-29 Huawei Technologies Co., Ltd. Template update for motion vector refinement
CA3091356A1 (en) * 2018-02-15 2019-08-22 Arris Enterprises Llc Variable template size for template matching
CN112106367B (zh) 2018-03-30 2023-05-30 Vid拓展公司 基于编码和解码时延减少的基于模板的帧间预测技术
CN110662033B (zh) * 2018-06-28 2021-11-23 杭州海康威视数字技术股份有限公司 一种解码、编码方法及其设备
CN109462762B (zh) * 2018-10-26 2020-12-01 国网福建省电力有限公司漳州供电公司 用于无人机航拍的图像处理方法
US11418811B2 (en) * 2019-03-12 2022-08-16 Apple Inc. Method for encoding/decoding image signal, and device therefor
CN113574880B (zh) 2019-03-13 2023-04-07 北京字节跳动网络技术有限公司 关于子块变换模式的分割
CN115668946A (zh) * 2020-03-31 2023-01-31 Lg电子株式会社 编码包括tsrc可用标志的图像信息的图像解码方法及其装置
WO2022063729A1 (en) * 2020-09-28 2022-03-31 Interdigital Vc Holdings France, Sas Template matching prediction for versatile video coding
EP4388735A4 (en) 2021-08-16 2025-07-02 Mediatek Inc Reordering of candidates for fusion mode with motion vector difference
WO2023020446A1 (en) * 2021-08-16 2023-02-23 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
WO2024058637A1 (ko) * 2022-09-16 2024-03-21 주식회사 윌러스표준기술연구소 비디오 신호 처리 방법 및 이를 위한 장치
CN120130072A (zh) * 2022-10-26 2025-06-10 韦勒斯标准与技术协会公司 用于处理视频信号的方法及其设备
KR20250133683A (ko) * 2023-01-20 2025-09-08 주식회사 윌러스표준기술연구소 비디오 신호 처리 방법 및 이를 위한 장치
JP2026502642A (ja) * 2023-01-27 2026-01-23 オッポ広東移動通信有限公司 改善された探索領域を有するイントラテンプレートマッチング予測システム及び方法
CN120836157A (zh) * 2023-03-07 2025-10-24 北京达佳互联信息技术有限公司 帧内模板匹配预测的方法和设备
CN120917737A (zh) * 2023-04-11 2025-11-07 现代自动车株式会社 利用帧内模式信息的模板匹配预测方法
WO2024215149A1 (ko) * 2023-04-12 2024-10-17 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장하는 기록 매체
CN119785355B (zh) * 2025-03-12 2025-06-10 中国人民解放军国防科技大学 基于高效序列生成的视觉目标跟踪方法、装置和电子设备
CN121706990A (zh) * 2026-02-11 2026-03-20 北京飞渡科技股份有限公司 基于隐式物理大模型的空间智能视觉物理过程推断方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1710959A (zh) * 2004-06-16 2005-12-21 华为技术有限公司 视频编解码处理方法

Family Cites Families (14)

* 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
JP2007300380A (ja) 2006-04-28 2007-11-15 Ntt Docomo Inc 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法及び画像予測復号プログラム
JP4994767B2 (ja) * 2006-10-03 2012-08-08 株式会社エヌ・ティ・ティ・ドコモ 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法及び画像予測復号プログラム
EP2453657A1 (en) 2006-04-28 2012-05-16 NTT DoCoMo, Inc. Image predictive decoding device
CN101222641B (zh) * 2007-01-11 2011-08-24 华为技术有限公司 帧内预测编解码方法及其装置
US9031130B2 (en) * 2007-04-09 2015-05-12 Ntt Docomo, Inc. Image prediction/encoding device, image prediction/encoding method, image prediction/encoding program, image prediction/decoding device, image prediction/decoding method, and image prediction decoding program
CN101904173B (zh) * 2007-12-21 2013-04-03 艾利森电话股份有限公司 用于视频编码的改进像素预测的方法及设备
US8228990B2 (en) * 2008-01-16 2012-07-24 Sony Corporation Template matching scheme using multiple predictors as candidates for intra-prediction
JP2011515060A (ja) * 2008-03-09 2011-05-12 エルジー エレクトロニクス インコーポレイティド ビデオ信号のエンコーディングまたはデコーディング方法及び装置
JP2010268259A (ja) 2009-05-15 2010-11-25 Sony Corp 画像処理装置および方法、並びにプログラム
JP5869493B2 (ja) * 2009-12-08 2016-02-24 トムソン ライセンシングThomson Licensing ビデオ符号化および復号化のためのテンプレート・マッチング予測の適応型残差更新のための方法および装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1710959A (zh) * 2004-06-16 2005-12-21 华为技术有限公司 视频编解码处理方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Intra prediction by averaged template matching predictors;Thiow Keng Tan;《CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE》;20070101;第405-409页 *
priority-based template matching intra prediction;YI GUO;《2008 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIE AND EXPO》;20080623;第1117-1120页 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105791823A (zh) * 2009-12-08 2016-07-20 汤姆森特许公司 视频编码和解码的自适应模版匹配预测的方法和装置
CN105791823B (zh) * 2009-12-08 2019-11-29 交互数字麦迪逊专利控股公司 视频编码和解码的自适应模版匹配预测的方法和装置

Also Published As

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

Similar Documents

Publication Publication Date Title
CN102742268B (zh) 视频编码和解码的自适应模版匹配预测的方法和装置
CN102301708B (zh) 视频编码和解码中用于变换选择的方法和装置
CN102687511B (zh) 运动信息的自适应编解码的方法和装置
JP5882984B2 (ja) ビデオ符号化およびビデオ復号化のための暗示的適応型動きベクトル予測子選択の方法および装置
CN101711481B (zh) 使用预测数据精选进行视频编码的方法和装置
CN102598667B (zh) 帧内预测模式的高效视频编码和解码的方法和装置
RU2433561C2 (ru) Способы и устройство для кодирования видео с несколькими представлениями
CN101682763B (zh) 支持针对片数据的多通路视频语法结构的方法和设备
JP5978329B2 (ja) 暗黙的な動き予測を使用した予測精緻化のための方法及び装置
RU2457632C2 (ru) Способ и устройство для предоставления режима изменения уменьшенного разрешения для многовидового кодирования видеосигнала
CN102893606B (zh) 帧内编码将像素指定给各组的块的方法和装置
CN101529921A (zh) 无显式信令的局部照明和色彩补偿
CN102668566A (zh) 将dc帧内预测模式用于视频编码和解码的方法和装置
JP2012533963A (ja) ビデオ符号化及び復号化のための適応的変換選択のための方法及び装置
WO2022178686A1 (zh) 编解码方法、编解码设备、编解码系统以及计算机可读存储介质
HK1227207B (zh) 视频编码和解码的自适应模版匹配预测的方法和装置
HK1227207A1 (en) Methods and apparatus for adaptive template matching prediction for video encoding and decoding

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20190131

Address after: Paris France

Patentee after: International Digital Madison Patent Holding Co.

Address before: I Si Eli Murli Nor, France

Patentee before: THOMSON LICENSING

Effective date of registration: 20190131

Address after: I Si Eli Murli Nor, France

Patentee after: THOMSON LICENSING

Address before: I Si Eli Murli Nor, France

Patentee before: THOMSON LICENSING