JP2015503877A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2015503877A5 JP2015503877A5 JP2014551583A JP2014551583A JP2015503877A5 JP 2015503877 A5 JP2015503877 A5 JP 2015503877A5 JP 2014551583 A JP2014551583 A JP 2014551583A JP 2014551583 A JP2014551583 A JP 2014551583A JP 2015503877 A5 JP2015503877 A5 JP 2015503877A5
- Authority
- JP
- Japan
- Prior art keywords
- reference block
- block
- supplementary note
- reconstructed
- combination
- 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
Links
- 230000000576 supplementary Effects 0.000 description 21
- 238000007906 compression Methods 0.000 description 2
- 238000010348 incorporation Methods 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
Description
ターゲットとする例示的な産業用途は、ビデオ配信技術(圧縮を含む)及びディスプレイ技術である。ビデオ圧縮及びコンテンツ表現に関する用途にも関心が持たれる。
(付記1) 画像のブロックを符号化する方法であって、当該方法は、処理手段を用いて、
前記画像の一部を符号化し、再構成するステップと、
少なくとも前記ブロックを用いて、前記再構成された部分内の1つの参照ブロックを、該参照ブロックが前記少なくとも1つのブロックと似ているように決定し、且つ前記1つの参照ブロックを参照するベクトルを決定するステップと、
前記1つの参照ブロックを用いて、前記再構成された部分内の少なくとも1つの更なる参照ブロックを、前記1つの参照ブロックが該少なくとも1つの更なる参照ブロックと似ているように決定するステップと、
決定された前記ベクトルと、前記1つの参照ブロックと前記少なくとも1つの更なる参照ブロックとの組み合わせに対する前記ブロックの残余と、を符号化するステップと
を行うことを有する、方法。
(付記2) 前記1つの参照ブロックを決定するために、前記ブロックに隣接した再構成された近傍が更に用いられる、付記1に記載の方法。
(付記3) 前記少なくとも1つの更なる参照ブロックを決定するために、前記1つの参照ブロックに隣接した再構成された近傍が更に用いられる、付記1又は2に記載の方法。
(付記4) 前記1つの参照ブロックと前記少なくとも1つの更なる参照ブロックとの前記組み合わせは、加重線形結合であり、該加重線形結合のための重みは、制約付き最小二乗問題又は非ローカルな平均問題を解くことによって決定される、付記1乃至3の何れか一に記載の方法。
(付記5) 前記加重線形結合のための重みは、前記ブロックに隣接する近傍、前記1つの参照ブロックに隣接する1つの近傍、及び前記少なくとも1つの更なる参照ブロックに隣接する少なくとも1つの更なる近傍から決定される、付記4に記載の方法。
(付記6) 前記加重線形結合のための重みは、前記ブロック、前記1つの参照ブロック、及び前記少なくとも1つの更なる参照ブロックを用いて決定され、該重みは符号化される、付記4に記載の方法。
(付記7) 前記制約付き最小二乗問題は、局所線形組み込み又は非負行列因子分解を用いて解かれる、付記4に記載の方法。
(付記8) 当該方法は更に、前記処理手段を用いて、
少なくとも前記ブロックを用いて、前記再構成された部分内の少なくとも1つの他の参照ブロックを、該少なくとも1つの他の参照ブロックの各々が前記少なくとも1つのブロックと似ているように決定し、且つ前記少なくとも1つの他の参照ブロックを参照する少なくとも1つの他のベクトルを決定するステップと、
前記少なくとも1つの他の参照ブロックを用いて、前記画像の前記再構成された部分内の少なくとも1つの更なる他の参照ブロックを、該少なくとも1つの更なる他の参照ブロックの各々が前記少なくとも1つの他の参照ブロックの1つと似ているように決定するステップと、
前記残余の速度−歪みコスト又は予測誤差より、前記他の参照ブロックの1つと前記少なくとも1つの更なる他の参照ブロックとの更なる加重線形結合に対する前記ブロックの更なる残余の速度−歪みコスト又は予測誤差が、高いことを決定するステップと
を行うことを有する、付記4乃至7の何れか一に記載の方法。
(付記9) 画像のブロックを符号化する装置であって、当該装置は、
前記画像の一部を符号化し、再構成し、
少なくとも前記ブロックを用いて、前記再構成された部分内の1つの参照ブロックを、該参照ブロックが前記少なくとも1つのブロックと似ているように決定し、且つ前記1つの参照ブロックを参照するベクトルを決定し、
前記1つの参照ブロックを用いて、前記再構成された部分内の少なくとも1つの更なる参照ブロックを、前記1つの参照ブロックが該少なくとも1つの更なる参照ブロックと似ているように決定し、
決定された前記ベクトルと、前記1つの参照ブロックと前記少なくとも1つの更なる参照ブロックとの組み合わせに対する前記ブロックの残余と、を符号化する
ように構成された処理手段を有する、装置。
(付記10) 画像のブロックを再構成する方法であって、当該方法は、処理手段を用いて、
前記画像の一部を復号化するステップと、
前記ブロックの符号化された残余を復号化し、前記再構成された部分内の参照ブロックを参照する符号化されたベクトルを復号化するステップと、
前記参照ブロックを用いて、前記再構成された部分内の少なくとも1つの更なる参照ブロックを決定するステップと、
前記残余を、前記参照ブロックと前記少なくとも1つの更なる参照ブロックとの組み合わせと結合することによって、前記ブロックを再構成するステップと
を行うことを有する、方法。
(付記11) 前記少なくとも1つの更なる参照ブロックを決定するために、前記参照ブロックに隣接した再構成された近傍が更に用いられる、付記10に記載の方法。
(付記12) 前記参照ブロックと前記少なくとも1つの更なる参照ブロックとの前記組み合わせは、加重線形結合であり、該加重線形結合のための重みは、制約付き最小二乗問題又は非ローカルな平均問題を解くことによって、前記ブロックに隣接する近傍、前記参照ブロックに隣接する1つの近傍、及び前記少なくとも1つの更なる参照ブロックに隣接する少なくとも1つの更なる近傍から決定される、付記10又は11に記載の方法。
(付記13) 前記制約付き最小二乗問題は、局所線形組み込み又は非負行列因子分解を用いて解かれる、付記12に記載の方法。
(付記14) 前記参照ブロックと前記少なくとも1つの更なる参照ブロックとの前記組み合わせは、加重線形結合であり、当該方法は更に、前記加重線形結合に関する符号化された重みを復号化することを有する、付記10又は11に記載の方法。
(付記15) 画像のブロックを再構成する装置であって、当該装置は、
前記画像の一部を復号化し、
前記ブロックの符号化された残余を復号化し、前記再構成された部分内の参照ブロックを参照する符号化されたベクトルを復号化し、
前記参照ブロック、及び/又は前記参照ブロックに隣接した再構成された近傍、を用いて、前記再構成された部分内の少なくとも1つの更なる参照ブロックを決定し、
前記残余を、前記参照ブロックと前記少なくとも1つの更なる参照ブロックとの組み合わせと結合することによって、前記ブロックを再構成する
ように構成された処理手段を有する、装置。
(付記1) 画像のブロックを符号化する方法であって、当該方法は、処理手段を用いて、
前記画像の一部を符号化し、再構成するステップと、
少なくとも前記ブロックを用いて、前記再構成された部分内の1つの参照ブロックを、該参照ブロックが前記少なくとも1つのブロックと似ているように決定し、且つ前記1つの参照ブロックを参照するベクトルを決定するステップと、
前記1つの参照ブロックを用いて、前記再構成された部分内の少なくとも1つの更なる参照ブロックを、前記1つの参照ブロックが該少なくとも1つの更なる参照ブロックと似ているように決定するステップと、
決定された前記ベクトルと、前記1つの参照ブロックと前記少なくとも1つの更なる参照ブロックとの組み合わせに対する前記ブロックの残余と、を符号化するステップと
を行うことを有する、方法。
(付記2) 前記1つの参照ブロックを決定するために、前記ブロックに隣接した再構成された近傍が更に用いられる、付記1に記載の方法。
(付記3) 前記少なくとも1つの更なる参照ブロックを決定するために、前記1つの参照ブロックに隣接した再構成された近傍が更に用いられる、付記1又は2に記載の方法。
(付記4) 前記1つの参照ブロックと前記少なくとも1つの更なる参照ブロックとの前記組み合わせは、加重線形結合であり、該加重線形結合のための重みは、制約付き最小二乗問題又は非ローカルな平均問題を解くことによって決定される、付記1乃至3の何れか一に記載の方法。
(付記5) 前記加重線形結合のための重みは、前記ブロックに隣接する近傍、前記1つの参照ブロックに隣接する1つの近傍、及び前記少なくとも1つの更なる参照ブロックに隣接する少なくとも1つの更なる近傍から決定される、付記4に記載の方法。
(付記6) 前記加重線形結合のための重みは、前記ブロック、前記1つの参照ブロック、及び前記少なくとも1つの更なる参照ブロックを用いて決定され、該重みは符号化される、付記4に記載の方法。
(付記7) 前記制約付き最小二乗問題は、局所線形組み込み又は非負行列因子分解を用いて解かれる、付記4に記載の方法。
(付記8) 当該方法は更に、前記処理手段を用いて、
少なくとも前記ブロックを用いて、前記再構成された部分内の少なくとも1つの他の参照ブロックを、該少なくとも1つの他の参照ブロックの各々が前記少なくとも1つのブロックと似ているように決定し、且つ前記少なくとも1つの他の参照ブロックを参照する少なくとも1つの他のベクトルを決定するステップと、
前記少なくとも1つの他の参照ブロックを用いて、前記画像の前記再構成された部分内の少なくとも1つの更なる他の参照ブロックを、該少なくとも1つの更なる他の参照ブロックの各々が前記少なくとも1つの他の参照ブロックの1つと似ているように決定するステップと、
前記残余の速度−歪みコスト又は予測誤差より、前記他の参照ブロックの1つと前記少なくとも1つの更なる他の参照ブロックとの更なる加重線形結合に対する前記ブロックの更なる残余の速度−歪みコスト又は予測誤差が、高いことを決定するステップと
を行うことを有する、付記4乃至7の何れか一に記載の方法。
(付記9) 画像のブロックを符号化する装置であって、当該装置は、
前記画像の一部を符号化し、再構成し、
少なくとも前記ブロックを用いて、前記再構成された部分内の1つの参照ブロックを、該参照ブロックが前記少なくとも1つのブロックと似ているように決定し、且つ前記1つの参照ブロックを参照するベクトルを決定し、
前記1つの参照ブロックを用いて、前記再構成された部分内の少なくとも1つの更なる参照ブロックを、前記1つの参照ブロックが該少なくとも1つの更なる参照ブロックと似ているように決定し、
決定された前記ベクトルと、前記1つの参照ブロックと前記少なくとも1つの更なる参照ブロックとの組み合わせに対する前記ブロックの残余と、を符号化する
ように構成された処理手段を有する、装置。
(付記10) 画像のブロックを再構成する方法であって、当該方法は、処理手段を用いて、
前記画像の一部を復号化するステップと、
前記ブロックの符号化された残余を復号化し、前記再構成された部分内の参照ブロックを参照する符号化されたベクトルを復号化するステップと、
前記参照ブロックを用いて、前記再構成された部分内の少なくとも1つの更なる参照ブロックを決定するステップと、
前記残余を、前記参照ブロックと前記少なくとも1つの更なる参照ブロックとの組み合わせと結合することによって、前記ブロックを再構成するステップと
を行うことを有する、方法。
(付記11) 前記少なくとも1つの更なる参照ブロックを決定するために、前記参照ブロックに隣接した再構成された近傍が更に用いられる、付記10に記載の方法。
(付記12) 前記参照ブロックと前記少なくとも1つの更なる参照ブロックとの前記組み合わせは、加重線形結合であり、該加重線形結合のための重みは、制約付き最小二乗問題又は非ローカルな平均問題を解くことによって、前記ブロックに隣接する近傍、前記参照ブロックに隣接する1つの近傍、及び前記少なくとも1つの更なる参照ブロックに隣接する少なくとも1つの更なる近傍から決定される、付記10又は11に記載の方法。
(付記13) 前記制約付き最小二乗問題は、局所線形組み込み又は非負行列因子分解を用いて解かれる、付記12に記載の方法。
(付記14) 前記参照ブロックと前記少なくとも1つの更なる参照ブロックとの前記組み合わせは、加重線形結合であり、当該方法は更に、前記加重線形結合に関する符号化された重みを復号化することを有する、付記10又は11に記載の方法。
(付記15) 画像のブロックを再構成する装置であって、当該装置は、
前記画像の一部を復号化し、
前記ブロックの符号化された残余を復号化し、前記再構成された部分内の参照ブロックを参照する符号化されたベクトルを復号化し、
前記参照ブロック、及び/又は前記参照ブロックに隣接した再構成された近傍、を用いて、前記再構成された部分内の少なくとも1つの更なる参照ブロックを決定し、
前記残余を、前記参照ブロックと前記少なくとも1つの更なる参照ブロックとの組み合わせと結合することによって、前記ブロックを再構成する
ように構成された処理手段を有する、装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP12305050.2A EP2615832A1 (en) | 2012-01-13 | 2012-01-13 | Method and device for encoding a block of an image and corresponding reconstructing method and device |
EP12305050.2 | 2012-01-13 | ||
PCT/EP2013/050157 WO2013104585A1 (en) | 2012-01-13 | 2013-01-07 | Method and device for encoding a block of an image and corresponding reconstructing method and device |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2015503877A JP2015503877A (ja) | 2015-02-02 |
JP2015503877A5 true JP2015503877A5 (ja) | 2016-03-03 |
JP6195576B2 JP6195576B2 (ja) | 2017-09-13 |
Family
ID=47563438
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014551583A Expired - Fee Related JP6195576B2 (ja) | 2012-01-13 | 2013-01-07 | 画像のブロックを符号化する方法及び装置、並びに対応する再構成方法及び装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9479795B2 (ja) |
EP (2) | EP2615832A1 (ja) |
JP (1) | JP6195576B2 (ja) |
KR (1) | KR20140120887A (ja) |
CN (1) | CN104067616B (ja) |
WO (1) | WO2013104585A1 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101838320B1 (ko) * | 2010-09-10 | 2018-03-13 | 톰슨 라이센싱 | 예시-기반 데이터 프루닝을 이용한 비디오 디코딩 |
US9547915B2 (en) | 2013-03-19 | 2017-01-17 | Thomson Licensing | Inter-image prediction method and device and corresponding coding method and apparatus |
CN104427338B (zh) * | 2013-09-07 | 2019-11-05 | 上海天荷电子信息有限公司 | 一种使用块匹配的图像编码以及图像解码的方法和装置 |
CN104935945B (zh) * | 2014-03-18 | 2019-11-08 | 上海天荷电子信息有限公司 | 扩展参考像素样值集的图像编码或解码方法 |
JP6274067B2 (ja) * | 2014-10-03 | 2018-02-07 | ソニー株式会社 | 情報処理装置および情報処理方法 |
US9848210B2 (en) * | 2014-12-18 | 2017-12-19 | Konkuk University Industrial Cooperation Corp | Error concealment method using spatial interpolation and exemplar-based image inpainting |
EP3046326A1 (en) * | 2015-01-15 | 2016-07-20 | Thomson Licensing | Method and device of construction of an epitome, coding and decoding methods and coding and decoding devices |
WO2017175897A1 (ko) * | 2016-04-07 | 2017-10-12 | 엘지전자(주) | 인트라 레지듀얼 예측을 이용하여 비디오 신호를 인코딩, 디코딩하는 방법 및 장치 |
JP6921870B2 (ja) * | 2016-05-24 | 2021-08-18 | エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュートElectronics And Telecommunications Research Institute | 画像復号方法、画像符号化方法及び記録媒体 |
WO2018066791A1 (ko) * | 2016-10-05 | 2018-04-12 | 엘지전자 주식회사 | 영상 코딩 시스템에서 영상 디코딩 방법 및 장치 |
CN111050177B (zh) | 2018-10-15 | 2021-07-20 | 腾讯科技(深圳)有限公司 | 视频编码、视频解码方法、装置、计算机设备和存储介质 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007043651A (ja) * | 2005-07-05 | 2007-02-15 | Ntt Docomo Inc | 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラム |
WO2007093629A1 (en) | 2006-02-17 | 2007-08-23 | Thomson Licensing | Process for coding images using intra prediction mode |
CN104023242B (zh) * | 2007-04-09 | 2017-07-07 | 株式会社Ntt都科摩 | 图像预测编码装置及方法、图像预测解码装置及方法 |
US20090003443A1 (en) * | 2007-06-26 | 2009-01-01 | Nokia Corporation | Priority-based template matching intra prediction video and image coding |
US8228990B2 (en) * | 2008-01-16 | 2012-07-24 | Sony Corporation | Template matching scheme using multiple predictors as candidates for intra-prediction |
EP2269379B1 (en) * | 2008-04-11 | 2019-02-27 | InterDigital Madison Patent Holdings | Methods and apparatus for template matching prediction (tmp) in video encoding and decoding |
CN101557514B (zh) * | 2008-04-11 | 2011-02-09 | 华为技术有限公司 | 一种帧间预测编解码方法、装置及系统 |
CN102883160B (zh) * | 2009-06-26 | 2016-06-29 | 华为技术有限公司 | 视频图像运动信息获取方法、装置及设备、模板构造方法 |
-
2012
- 2012-01-13 EP EP12305050.2A patent/EP2615832A1/en not_active Withdrawn
-
2013
- 2013-01-07 EP EP13700492.5A patent/EP2803192A1/en not_active Withdrawn
- 2013-01-07 JP JP2014551583A patent/JP6195576B2/ja not_active Expired - Fee Related
- 2013-01-07 KR KR1020147019068A patent/KR20140120887A/ko active IP Right Grant
- 2013-01-07 WO PCT/EP2013/050157 patent/WO2013104585A1/en active Application Filing
- 2013-01-07 CN CN201380005411.3A patent/CN104067616B/zh not_active Expired - Fee Related
- 2013-01-07 US US14/372,020 patent/US9479795B2/en not_active Expired - Fee Related
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2015503877A5 (ja) | ||
JP2017201811A5 (ja) | ||
JP2016530848A5 (ja) | ||
JP2017535150A5 (ja) | 画像を符号化する方法、画像を復号する方法、画像を符号化する装置、画像を復号する装置、及びプログラム | |
JP2018509032A5 (ja) | ||
JP2019534620A5 (ja) | ||
JP2017085611A5 (ja) | ||
JP2018522466A5 (ja) | ||
JP2016514425A5 (ja) | ||
JP2015521826A5 (ja) | エンコーダ、デコーダ、方法、及びプログラム | |
JP2015046907A5 (ja) | ||
JP2012105349A5 (ja) | 動画像復号装置及び動画像復号方法 | |
JP2016524408A5 (ja) | ||
JP2010016453A5 (ja) | ||
PH12014501244A1 (en) | Performing motion vector prediction for video coding | |
JP2016504846A5 (ja) | ||
JP2015506606A5 (ja) | ||
JP2016504864A5 (ja) | ||
JP2015515227A5 (ja) | ||
JP2015065671A5 (ja) | ||
BR112013020878A2 (pt) | dispositivos e métodos de codificação e decodificação de imagem | |
JP2014131141A5 (ja) | 符号化装置、符号化方法、及びプログラム | |
JP2016508354A5 (ja) | ||
JP2015019152A5 (ja) | ||
JP2013085235A5 (ja) |