JP2013513333A5 - - Google Patents

Download PDF

Info

Publication number
JP2013513333A5
JP2013513333A5 JP2012543080A JP2012543080A JP2013513333A5 JP 2013513333 A5 JP2013513333 A5 JP 2013513333A5 JP 2012543080 A JP2012543080 A JP 2012543080A JP 2012543080 A JP2012543080 A JP 2012543080A JP 2013513333 A5 JP2013513333 A5 JP 2013513333A5
Authority
JP
Japan
Prior art keywords
block
sub
residual
template matching
prediction
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.)
Granted
Application number
JP2012543080A
Other languages
English (en)
Other versions
JP5869493B2 (ja
JP2013513333A (ja
Filing date
Publication date
Application filed filed Critical
Priority claimed from PCT/US2010/003075 external-priority patent/WO2011071514A2/en
Publication of JP2013513333A publication Critical patent/JP2013513333A/ja
Publication of JP2013513333A5 publication Critical patent/JP2013513333A5/ja
Application granted granted Critical
Publication of JP5869493B2 publication Critical patent/JP5869493B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (22)

  1. テンプレート・マッチング予測を利用して、ピクチャ内の少なくとも一つのブロックについてピクチャデータを符号化するビデオエンコーダを備え、前記テンプレート・マッチング予測は、ブロックを符号化する際に使用される複数の残差更新方式から選択するステップを含む、装置。
  2. ビデオエンコーダにおける方法であって、テンプレート・マッチング予測を利用して、ピクチャ内の少なくとも一つのブロックについてピクチャデータを符号化するステップを含み、前記テンプレート・マッチング予測は、ブロックを符号化する際に使用される複数の残差更新方式から選択するステップを含む、前記方法。
  3. 前記複数の残差更新方式の少なくとも一つは、レート歪コストに基づいて選択される、請求項2に記載の方法。
  4. 前記複数の残差更新方式の各々は、ブロックを複数のサブブロックに細分化するステップを含み、前記複数の残差更新方式の一つは、特定のサブブロックに関する予測を探索するステップに引き続き、テンプレート・マッチング予測に関するブロックの処理の完了以前に、前記複数のサブブロックから特定のサブブロックの残差に変換を適用するステップを含み、前記複数の更新方式の他の一つは、特定のサブブロックに関する予測を探索するステップに引き続き、テンプレート・マッチング予測に関するブロックの処理の完了に引き続き、前記複数のサブブロックのうち特定のサブブロックの残差に変換を適用するステップを含む、請求項2に記載の方法。
  5. 前記複数の残差更新方式は、結果として生じるビットストリームで明示的に示される、請求項2に記載の方法。
  6. 前記複数の残差更新方式の少なくとも一つは、ピクチャとしての同一のビデオシーケンスに対応する復号化されたピクチャ、少なくとも一つのブロックの量子化パラメータの値、ブロック内の少なくとも一つのサブブロック、ブロックに対する少なくとも一つの隣接ブロック、または少なくとも一つのサブブロック、ピクチャコンテンツ統計、細分化情報および少なくとも一つの隣接ブロックの符号化情報のうちの少なくとも1つに基づいて選択される、請求項2に記載の方法。
  7. ブロックを予測するために、2つ以上の前記複数の残差更新方式が組合せ可能である、請求項2に記載の方法。
  8. 前記複数の残差更新方式の各々は、互いに対して独立であり、ブロックの最終予測は、少なくとも2つの前記複数の残差更新方式の出力の組合せである、請求項7に記載の方法。
  9. 前記複数の残差更新方式は互いに従属しており、前記複数の残差更新方式のうち特定の一つのものの一つの出力は、前記複数の残差更新方式の少なくとの一つの他の特定の一つのものの少なくとも一つの他の出力に従属している、請求項7に記載の方法。
  10. テンプレート・マッチング予測を利用して、ピクチャ内の少なくとも一つのブロックについてピクチャデータを復号化する、ビデオデコーダを備えた装置であって、前記テンプレート・マッチング予測は、ブロックを符号化する際に使用される複数の残差更新方式から選択するステップを備える、装置。
  11. テンプレート・マッチング予測を利用して、ピクチャ内の少なくとも一つのブロックについてピクチャデータを復号化するステップを含む、ビデオエンコーダにおける方法であって、前記テンプレート・マッチング予測は、ブロックを符号化する際に使用される複数の残差更新方式から選択するステップを含む、前記方法。
  12. 前記複数の残差更新方式の各々は、ブロックを複数のサブブロックに細分化するステップを含み、前記複数の残差更新方式の一つは、特定のサブブロックに関する予測を探索するステップに引き続き、テンプレート・マッチング予測に関するブロックの処理の完了以前に、前記複数のサブブロックから特定のサブブロックの残差に変換を適用するステップを含み、前記複数の更新方式の他の一つは、特定のサブブロックに関する予測を探索するステップに引き続き、テンプレート・マッチング予測に関するブロックの処理の完了に引き続き、前記複数のサブブロックのうち特定のサブブロックの残差に変換を適用するステップを含む、請求項11に記載の方法。
  13. 前記複数の残差更新方式の少なくとも一つは、ピクチャとしての同一のビデオシーケンスに対応する復号化されたピクチャ、少なくとも一つのブロックの量子化パラメータの値、ブロック内の少なくとも一つのサブブロック、ブロックに対する少なくとも一つの隣接ブロック、または少なくとも一つのサブブロック、ピクチャコンテンツ統計、細分化情報および少なくとも一つの隣接ブロックの符号化情報のうちの少なくとも1つに基づいて選択される、請求項11に記載の方法。
  14. ブロックを予測するために、2つ以上の前記複数の残差更新方式が組合せ可能である、請求項11に記載の方法。
  15. 前記複数の残差更新方式の各々は、互いに対して独立であり、ブロックの最終予測は、少なくとも2つの前記複数の残差更新方式の出力の組合せである、請求項14に記載の方法。
  16. 前記複数の残差更新方式は互いに従属しており、前記複数の残差更新方式のうち特定の一つのものの一つの出力は、前記複数の残差更新方式の少なくとの一つの他の特定の一つのものの少なくとも一つの他の出力に従属している、請求項14に記載の方法。
  17. 符号化されたビデオ信号データを有する一時的でないコンピュータ可読記憶媒体であって、
    テンプレート・マッチング予測を利用して、ピクチャ内の少なくとも一つのブロックについて符号化されたピクチャデータを備え、前記テンプレート・マッチング予測は、ブロックを符号化する際に使用される複数の残差更新方式から選択するステップを含む、前記媒体。
  18. テンプレート・マッチング予測を利用して、ピクチャ内のブロックを符号化するビデオエンコーダを備え、前記テンプレート・マッチング予測は、ブロックを複数のサブブロックに細分化するステップと、特定のサブブロックに関する予測を探索するステップに引き続き、テンプレート・マッチング予測に関するブロックの処理の完了以前に、前記複数のサブブロックから特定のサブブロックの残差に変換を適用するステップとを含む、装置。
  19. ビデオエンコーダにおける方法であって、テンプレート・マッチング予測を利用して、ピクチャ内のブロックを符号化するステップを含み、前記テンプレート・マッチング予測は、ブロックを複数のサブブロックに細分化するステップと、特定のサブブロックに関する予測を探索するステップに引き続き、テンプレート・マッチング予測に関するブロックの処理の完了以前に、前記複数のサブブロックから特定のサブブロックの残差に変換を適用するステップと、を含む、前記方法。
  20. テンプレート・マッチング予測を利用して、ピクチャ内のブロックを復号化するビデオエンコーダを備え、前記テンプレート・マッチング予測は、
    ブロックを複数のサブブロックに細分化するステップと、特定のサブブロックに関する予測を探索するステップに引き続き、テンプレート・マッチング予測に関するブロックの処理の完了以前に、前記複数のサブブロックから特定のサブブロックの残差に変換を適用するステップとを含む、装置。
  21. ビデオデコーダにおける方法であって、テンプレート・マッチング予測を利用して、ピクチャ内のブロックを復号化するステップを含み、前記テンプレート・マッチング予測は、ブロックを複数のサブブロックに細分化するステップと、特定のサブブロックに関する予測を探索するステップに引き続き、テンプレート・マッチング予測に関するブロックの処理の完了以前に、前記複数のサブブロックから特定のサブブロックの残差に変換を適用するステップと、を含む、前記方法。
  22. 符号化されたビデオ信号データを有する一時的でないコンピュータ可読記憶媒体であって、
    テンプレート・マッチング予測を利用して符号化したピクチャ内のブロックを備え、前記テンプレート・マッチング予測は、ブロックを複数のサブブロックに細分化するステップと、特定のサブブロックに関する予測を探索するステップに引き続き、テンプレート・マッチング予測に関するブロックの処理の完了以前に、前記複数のサブブロックから特定のサブブロックの残差に変換を適用するステップとを含む、前記媒体。
JP2012543080A 2009-12-08 2010-12-02 ビデオ符号化および復号化のためのテンプレート・マッチング予測の適応型残差更新のための方法および装置 Active JP5869493B2 (ja)

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

Publications (3)

Publication Number Publication Date
JP2013513333A JP2013513333A (ja) 2013-04-18
JP2013513333A5 true JP2013513333A5 (ja) 2014-01-23
JP5869493B2 JP5869493B2 (ja) 2016-02-24

Family

ID=43569947

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012543080A Active JP5869493B2 (ja) 2009-12-08 2010-12-02 ビデオ符号化および復号化のためのテンプレート・マッチング予測の適応型残差更新のための方法および装置

Country Status (6)

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

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5869493B2 (ja) 2009-12-08 2016-02-24 トムソン ライセンシングThomson Licensing ビデオ符号化および復号化のためのテンプレート・マッチング予測の適応型残差更新のための方法および装置
KR101836981B1 (ko) * 2010-07-09 2018-03-09 한국전자통신연구원 템플릿 매칭을 이용한 영상 부호화 방법 및 장치, 그리고 복호화 방법 및 장치
JP5410638B2 (ja) * 2011-03-10 2014-02-05 日本電信電話株式会社 量子化制御装置及び方法、及び量子化制御プログラム
JP5982734B2 (ja) * 2011-03-11 2016-08-31 ソニー株式会社 画像処理装置および方法
CA2850066C (en) 2011-10-05 2020-03-24 Panasonic Corporation An image coding and decoding method using prediction information candidates for prediction unit sub-blocks
CN104104966B (zh) * 2013-04-08 2017-11-24 华为技术有限公司 视频块的划分方法和装置
KR102254118B1 (ko) 2013-10-12 2021-05-20 삼성전자주식회사 인트라 블록 복사 예측을 이용한 비디오 부호화 방법 및 그 장치, 비디오 복호화 방법 및 그 장치
EP3139605A4 (en) * 2014-04-28 2017-05-17 Panasonic Intellectual Property Corporation of America Encoding method, decoding method, encoding apparatus, and decoding apparatus
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 腾讯科技(深圳)有限公司 一种图片处理方法和装置
WO2016064242A1 (ko) * 2014-10-24 2016-04-28 엘지전자(주) 그래프 템플릿으로부터 유도된 변환을 이용하여 비디오 신호를 디코딩/인코딩하는 방법 및 장치
US10958927B2 (en) * 2015-03-27 2021-03-23 Qualcomm Incorporated Motion information derivation mode determination in video coding
JP6379186B2 (ja) * 2016-02-17 2018-08-22 テレフオンアクチーボラゲット エルエム エリクソン(パブル) ビデオピクチャを符号化および復号する方法および装置
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 华为技术有限公司 一种基于模板匹配的预测方法及装置
EP3580928A1 (en) * 2017-02-08 2019-12-18 Fraunhofer Gesellschaft zur Förderung der Angewand 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
WO2019072373A1 (en) * 2017-10-09 2019-04-18 Huawei Technologies Co., Ltd. UPDATING MODELS FOR REFINING MOTION VECTORS
KR20200118861A (ko) * 2018-02-15 2020-10-16 애리스 엔터프라이지즈 엘엘씨 템플릿 매칭을 위한 가변 템플릿 크기
WO2019190907A1 (en) * 2018-03-30 2019-10-03 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 国网福建省电力有限公司漳州供电公司 用于无人机航拍的图像处理方法
KR20200109276A (ko) * 2019-03-12 2020-09-22 주식회사 엑스리스 영상 신호 부호화/복호화 방법 및 이를 위한 장치
WO2020182213A1 (en) * 2019-03-13 2020-09-17 Beijing Bytedance Network Technology Co., Ltd. Sub-block transform in transform skip mode
US20230421751A1 (en) * 2022-05-23 2023-12-28 Tencent America LLC Subblock-based motion vector predictor with mv offset derived by template matching
US20240022763A1 (en) * 2022-07-13 2024-01-18 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 주식회사 윌러스표준기술연구소 비디오 신호 처리 방법 및 이를 위한 장치
WO2024091002A1 (ko) * 2022-10-26 2024-05-02 주식회사 윌러스표준기술연구소 비디오 신호 처리 방법 및 이를 위한 장치

Family Cites Families (15)

* 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
CN100344163C (zh) * 2004-06-16 2007-10-17 华为技术有限公司 视频编解码处理方法
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 株式会社エヌ・ティ・ティ・ドコモ 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法及び画像予測復号プログラム
AU2007244443A1 (en) 2006-04-28 2007-11-08 Ntt Docomo, Inc. Image predictive coding device, image predictive coding method, image predictive coding program, image predictive decoding device, image predictive decoding method and image predictive decoding program
JP2007300380A (ja) 2006-04-28 2007-11-15 Ntt Docomo Inc 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法及び画像予測復号プログラム
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
TWI500308B (zh) * 2008-03-09 2015-09-11 Lg Electronics Inc 視訊訊號之編碼或解碼方法及其裝置
JP2010268259A (ja) 2009-05-15 2010-11-25 Sony Corp 画像処理装置および方法、並びにプログラム
JP5869493B2 (ja) * 2009-12-08 2016-02-24 トムソン ライセンシングThomson Licensing ビデオ符号化および復号化のためのテンプレート・マッチング予測の適応型残差更新のための方法および装置

Similar Documents

Publication Publication Date Title
JP2013513333A5 (ja)
CN102595116B (zh) 多图像块划分的编解码方法和装置
JP2019512965A5 (ja)
JP2018530245A5 (ja)
RU2011117578A (ru) Кодирование видео при помощи больших макроблоков
JP2018523373A5 (ja)
JP2016029823A5 (ja)
JP2016178645A5 (ja)
HRP20170082T1 (hr) Postupak i uređaj za kodiranje video zapisa i postupak i uređaj za dekodiranje video zapisa, na osnovi hijerarhijske strukture jedinice za kodiranje
WO2011040794A3 (ko) 가변 크기의 매크로블록을 이용한 영상 부호화/복호화 방법 및 장치
RU2007142185A (ru) Способ масштабируемого кодирования и декодирования видеосигнала
JP2013529021A5 (ja)
JP2013502150A5 (ja)
UA109312C2 (uk) Імпульсно-кодова модуляція з квантуванням при кодуванні відеоінформації
WO2010039728A3 (en) Video coding with large macroblocks
JP2012533963A5 (ja)
JP2015534780A5 (ja)
RU2014104800A (ru) Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования
JP2015507424A5 (ja)
WO2010038951A3 (ko) 영상 부호화/복호화 방법 및 장치
WO2011071514A3 (en) Methods and apparatus for adaptive template matching prediction for video encoding and decoding
WO2008152573A3 (en) Joint coding of multiple transform blocks with reduced number of coefficients
WO2011101452A4 (en) Data compression for video
CN105493507A (zh) 用于帧内块复制的残余预测
JP2008543160A5 (ja)