JP7179080B2 - 画像境界処理を使用して画像を符号化および復号する装置および方法 - Google Patents
画像境界処理を使用して画像を符号化および復号する装置および方法 Download PDFInfo
- Publication number
- JP7179080B2 JP7179080B2 JP2020552780A JP2020552780A JP7179080B2 JP 7179080 B2 JP7179080 B2 JP 7179080B2 JP 2020552780 A JP2020552780 A JP 2020552780A JP 2020552780 A JP2020552780 A JP 2020552780A JP 7179080 B2 JP7179080 B2 JP 7179080B2
- Authority
- JP
- Japan
- Prior art keywords
- split
- image
- modes
- block
- partitioning
- 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
Links
- 238000000034 method Methods 0.000 title claims description 77
- 238000012545 processing Methods 0.000 title description 12
- 238000000638 solvent extraction Methods 0.000 claims description 147
- 238000005192 partition Methods 0.000 claims description 40
- 230000011664 signaling Effects 0.000 claims description 24
- 238000004590 computer program Methods 0.000 claims description 15
- 238000003066 decision tree Methods 0.000 description 16
- 239000003607 modifier Substances 0.000 description 12
- 238000010586 diagram Methods 0.000 description 8
- 230000011218 segmentation Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 238000009795 derivation Methods 0.000 description 3
- 238000013139 quantization Methods 0.000 description 3
- 101100150875 Oryza sativa subsp. japonica SUS1 gene Proteins 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000012447 hatching Effects 0.000 description 2
- 238000012886 linear function Methods 0.000 description 2
- 230000002441 reversible effect Effects 0.000 description 2
- 230000003595 spectral effect Effects 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 241000023320 Luma <angiosperm> Species 0.000 description 1
- 101100364280 Oryza sativa subsp. japonica RSS3 gene Proteins 0.000 description 1
- 101100478969 Oryza sativa subsp. japonica SUS2 gene Proteins 0.000 description 1
- 101100478972 Oryza sativa subsp. japonica SUS3 gene Proteins 0.000 description 1
- 101100004663 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) BRR2 gene Proteins 0.000 description 1
- 101100504519 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) GLE1 gene Proteins 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- OSWPMRLSEDHDFF-UHFFFAOYSA-N methyl salicylate Chemical compound COC(=O)C1=CC=CC=C1O OSWPMRLSEDHDFF-UHFFFAOYSA-N 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 239000013598 vector Substances 0.000 description 1
Images
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/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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding 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/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
-
- 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/167—Position within a video image, e.g. region of interest [ROI]
-
- 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/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/1883—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 relating to sub-band structure, e.g. hierarchical level, directional tree, e.g. low-high [LH], high-low [HL], high-high [HH]
-
- 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
-
- 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/96—Tree coding, e.g. quad-tree coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
DCT-II(またはDCT-III)、DCTは離散コサイン変換の略
DST-IV、DSTは離散サイン変換の略
DCT-IV
DST-VII
恒等変換(IT)
逆DCT-II(または逆DCT-III)
逆DST-IV
逆DCT-IV
逆DST-VII
恒等変換(IT)
(a)そのようなスプリットが存在する場合、適用されたときに、所与のブロックのさらなるサブ分割を妨げない制限のないスプリット。
(b)そのようなスプリットが存在する場合、画像境界に平行なエッジを設定するスプリット、および
i.そのようなスプリットが存在し、所与のブロックで許可されている場合、スプリットブロックの中央に位置するスプリット、または
ii.そのようなスプリットが存在し、所与のブロックで許可されている場合、画像境界に併置された分割エッジを設定するスプリット。
・ 4分割(a)および垂直方向の2分割(例えば、分割比1/2)(b)-iまたは垂直方向の3分割(b)-ii
・ 4分割(a)および水平方向の2分割(例えば、分割比1/2)(b)-iまたは水平方向の3分割(b)-ii
・ 4分割(a)、または水平方向もしくは垂直方向の2分割もしくは3分割、例えば、分割比1/2(例えば、いくつかの制約のために4分割が利用不可であり得る場合)
xb+wb>wf;yb+hb≦hf;xb≧0;yb≧0、
C2:ブロック101mに対応、すなわち、ブロック101mの右上角は画像12に含まれ、左下角は画像12に含まれない(左上角は画像12の内側にある):
xb+wb≦wf;yb+hb>hf;xb≧0;yb≧0、
C3:ブロック101oに対応、すなわち、右上角および左下角の両方は画像12に含まれない(左上角は画像12の内側にある):
xb+wb>wf;yb+hb>hf;xb≧0;yb≧0、
C4:ブロックの左上角は画像に含まれず、左下角は画像12に含まれず、右上角は画像12に含まれる:
xb<0;yb≧0;xb+wb>0(このケースは、ケース1と同等に処理され、個別に指定されない場合がある)、
C5:ブロックの左上角は画像12に含まれず、右上角は画像12に含まれず、左下角は画像12に含まれる:
xb≧0;yb<0;yb+hb>0(このケースは、ケース2と同等に処理され、個別に指定されない場合がある)、
C6:次のブロック角の1つだけが画像12に含まれる:右下、右上、または左下(このケースは、ケース3と同等に処理され、個別に指定されない)。
・画像境界に対する所定のブロックの場所から独立して、および/または
・所定のブロックが出現する先行するツリーレベルの分割モードのシーケンスに依存して、
所定のブロックの利用可能な分割モードのセットを決定するように構成されてもよい。
・ 画像境界に対する所定のブロックの場所から独立して、および/または
・ 所定のブロックが出現する先行するツリーレベルの分割モードのシーケンスに依存して、
所定のブロックの利用可能な分割モードのセットを決定するように構成されてもよい。
(a)そのようなスプリットが存在する場合:適用されたときに、所与のブロックのさらなるスプリットに制限を課さない制限のないスプリット。
(b)ケースC1およびC2の場合、そのようなスプリットが存在する場合:画像12の境界に平行なエッジを設定するスプリット。
i.そのようなスプリットが存在し、所与のブロックで許可されている場合、スプリットブロックの中央に位置するスプリット。
ii.そのようなスプリットが存在し、所与のブロックで許可されている場合、画像12の境界に併置された分割エッジを設定するスプリット。
・ 所定のツリーレベルに続く後続のツリーレベルの1つまたは複数の後続のスプリットに制限を課さない分割(例えば、上記のスプリット(a)参照)を含む第1の分割モード、および
・ 少なくとも1つのスプリット線に沿って所定のブロックを2つまたは3つのサブブロックに分割するスプリットを含む第2の分割モードのうちの少なくとも1つを選択するように構成されてもよく、
分割線は、所定のブロック内の境界の位置に平行であり、分割線が、所定のブロックの内側に中央に配置されているもの(例えば、上記のスプリット(b)-i参照)、および画像12の境界に併置されるもの(例えば、上記のスプリット(b)-ii参照)のうちの少なくとも1つである。
・ 所定のツリーレベルに続く後続のツリーレベルの1つまたは複数の後続のスプリットに制限を課さない分割(例えば、上記のスプリット(a)参照)を含む第1の分割モード、および
・ 少なくとも1つの分割線に沿って所定のブロックを2つまたは3つのサブブロックに分割するスプリットを含む第2の分割モードのうちの少なくとも1つを選択するように構成されてもよく、
分割線は、所定のブロック内の境界の位置に平行であり、分割線が、所定のブロックの内側に中央に配置されているもの(例えば、上記のスプリット(b)-i参照)、および画像12の境界に併置されるもの(例えば、上記のスプリット(b)-ii参照)のうちの少なくとも1つである。
RSS1:4分割(a)および分割比が1/2の垂直方向のスプリット(b)-i、
RSS2:4分割(a)および分割比が1/2の水平方向のスプリット(b)-i、
RSS3:4分割(a)または分割比が1/2の垂直方向もしくは水平方向のスプリット(b)-iのいずれか、であってもよい。
・ 所定のブロックが出現する先行するツリーレベルのすべての分割モードが2分割の制限されたセットではない場合、4分割、少なくとも1つの水平方向の2分割、および少なくとも1つの垂直方向の2分割を含む分割モードのプリミティブセットに等しくなり、
・ 所定のブロックが出現する先行するツリーレベルの分割モードが2分割の制限されたセットの1つである場合、分割モードのプリミティブセットから4分割を差し引いたものに等しくなるように、
利用可能な分割モードのセットを決定するように構成されてもよい。
・ 所定のブロックが出現する先行するツリーレベルのすべての分割モードが2分割の制限されたセットではない場合、4分割、少なくとも1つの水平方向の2分割、および少なくとも1つの垂直方向の2分割を含む分割モードのプリミティブセットに等しくなり、
所定のブロックが出現する先行するツリーレベルの分割モードが2分割の制限されたセットの1つである場合、分割モードのプリミティブセットから4分割を差し引いたものに等しくなるように、
利用可能な分割モードのセットを決定するように構成されてもよい。
・ 4分割(a)、および
・ スプリット線に沿って所定のブロック702、703を2つのサブブロック72a、72b、73a、73bに分割する2分割のうちの少なくとも1つを選択するように構成されてもよく、スプリット線は、所定のブロック702、703内の画像境界の位置に平行であり、かつスプリット線がスプリット(b)-iに従って所定のブロックの内側に中央に配置されているもの、およびスプリット(b)-iiに従って境界に併置されるもののうちの少なくとも1つ
である。
・ 4分割(a)、および
・ スプリット線に沿って所定のブロック702、703を2つのサブブロック72a、72b、73a、73bにスプリットする2分割のうちの少なくとも1つを選択するように構成されてもよく、スプリット線は、所定のブロック702、703内の画像境界の位置に平行であり、かつスプリット線がスプリット(b)-iに従って所定のブロックの内側に中央に配置されているもの、およびスプリット(b)-iiに従って境界に併置されるもののうちの少なくとも1つ
である。
・ 4分割(a)、および
・ スプリット線に沿って所定のブロック704、705を3つのサブブロック74a、74b、74c、75a、75b、75cに分割する3分割のうちの少なくとも1つを選択するように構成されてもよく、スプリット線は、所定のブロック704、705内の画像境界の位置に平行であり、かつスプリット線がスプリット(b)-iiに従って境界に併置される。
・ 4分割(a)、および
・ スプリット線に沿って所定のブロック704、705を3つのサブブロック74a、74b、74c、75a、75b、75cに分割する3分割のうちの少なくとも1つを選択するように構成されてもよく、スプリット線は、所定のブロック704、705内の画像境界の位置に平行であり、かつスプリット線がスプリット(b)-iiに従って境界に併置される。
・ 指定されたブロックサイズの分割可能性(図8Bを参照)、
・ 指定された深さの分割可能性、
であり得るが、これらに限定されない。
[1]ITU-T and ISO/IEC.High efficiency video coding.ITU-T Recommendation H.265|ISO/IEC23008 10(HEVC)、edition1、2013;edition2、2014.
[2]J.Chen、E.Alshina、G.J.Sullivan、J-R.Ohm、J.Boyce、Algorithm Description of Joint Exploration Test Model 6(JEM 6)、JVET、doc.JVET-F1001、April 2017.
[3]X.Li、H.-C.Chuang、J.Chen、M.Karczewicz、L.Zhang、X.Zhao、A.Said、Multi-Type-Tree、JVET、doc.JVET-D0117、Oct.2016.
[4]F.Le Leannec、T.Poirier、F.Urban、Asymmetric Coding Units in QTBT、JVET、doc.JVET-D0064、Oct.2016.
[5]未公開欧州特許出願第17182209.1号
Claims (19)
- 画像(12)を符号化する装置(10)であって、
再帰的なマルチツリー分割を使用して、前記画像(12)をリーフブロックに分割し、
前記画像(12)の前記リーフブロックへの前記分割を使用して、前記画像(12)をデータストリーム(14)にブロックベースで符号化する
ように構成され、
前記装置(10)は、前記画像(12)を前記リーフブロックに分割する際に、
前記マルチツリー分割の所定のツリーレベルに対応し、かつ前記画像(12)の境界を越えて延びる所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)について、前記画像(12)の前記境界が、1つまたは複数の分割モードの縮小されたセットを得るように前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)と交差する位置に応じて、前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)を分割する利用可能な分割モードのセットを縮小し、
前記縮小されたセットのカーディナリティが1である場合、前記装置(10)は、前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)を分割する前記縮小されたセットの前記分割モードを適用するように構成され、
前記縮小されたセットのカーディナリティが1より大きい場合、前記装置(10)は、前記縮小されたセットの前記分割モードの1つを選択し、前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)を分割する前記分割モードの前記選択された1つを適用し、前記データストリーム(14)における前記選択を信号伝達するように構成され、
前記装置(10)は、
前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)が出現する先行するツリーレベルのすべての分割モードが2分割の制限されたセットではない場合、4分割、少なくとも1つの水平方向の2分割、および少なくとも1つの垂直方向の2分割を含む分割モードのプリミティブセットに等しくなり、
前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)が出現する先行するツリーレベルの分割モードが2分割の前記制限されたセットの1つである場合、分割モードの前記プリミティブセットから前記4分割を差し引いたものに等しくなるように、
前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)の前記利用可能な分割モードのセットを決定するように構成される、
画像(12)を符号化する装置(10)。 - 前記装置(10)が、前記利用可能な分割モードのセットを1つまたは複数の分割モードの前記縮小されたセットに縮小するように、前記利用可能な分割モードのセットから、
前記所定のツリーレベルに続く後続のツリーレベルの1つまたは複数の後続の分割に制限を課さない第1の分割モード、および
スプリット線(811)に沿って前記所定のブロック(801a)を2つのサブブロック(802a、802b)にスプリットする第2の分割モードのうちの少なくとも1つを選択するように構成され、
前記スプリット線(811)は、前記所定のブロック(801a)内の前記画像境界の位置に平行であり、かつ前記スプリット線(811)が前記画像(12)の前記境界に併置されるもの、および前記所定のブロック(801a)の内側に中央に配置されているもののうちの少なくとも1つである、
請求項1に記載の装置(10)。 - 前記装置(10)が、前記利用可能な分割モードのセットを1つまたは複数の分割モードの前記縮小されたセットに縮小するように、前記利用可能な分割モードのセットから、
前記所定のブロック(801a;802d)内の前記画像境界の位置に平行であり、かつスプリット線(811;813)が前記画像(12)の前記境界に併置されるもの、および前記所定のブロック(801a)の内側に中央に配置されているもののうちの少なくとも1つである、第1のスプリット線(811;813)に沿って前記所定のブロック(801a;802d)を2つのサブブロック(802a、802b;803b、803d)に分割する1つの所定の分割モード
を選択するように構成される、請求項1に記載の装置(10)。 - 前記所定の分割モードが、垂直方向の2分割または水平方向の2分割のいずれかである、
請求項3に記載の装置(10)。 - 前記装置(10)が、
前記画像境界に対する前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)の場所から独立して、および/または
前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)が出現する先行するツリーレベルの分割モードのシーケンスに依存して、
前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)の前記利用可能な分割モードのセットを決定するように構成される、
請求項1から4のいずれか一項に記載の装置(10)。 - 前記装置(10)が、前記利用可能な分割モードのセットを1つまたは複数の分割モードの前記縮小されたセットに縮小するように、前記利用可能な分割モードのセットから、
前記4分割、および
スプリット線(811;813)に沿って前記所定のブロック(801a;802d)を2つのサブブロック(802a、802b;803b、803d)に分割する2分割のうちの少なくとも1つを選択するように構成され、
前記スプリット線(811、813)は、前記所定のブロック(801a;802d)内の前記画像境界の位置に平行であり、かつ前記スプリット線(811;813)が前記画像境界に併置されるもの、および前記所定のブロック(801a;802d)の内側に中央に配置されているもののうちの少なくとも1つである、
請求項1に記載の装置(10)。 - 前記縮小されたセットからの2分割が適用され、連続する2分割の数が所定の最大数の連続する2分割に制限される場合、前記連続する2分割が画像境界を越えて適用される場合、前記装置(10)が、連続する2分割をカウントしないように構成される、請求項6に記載の装置(10)。
- 前記装置(10)が、前記利用可能な分割モードのセットを1つまたは複数の分割モードの前記縮小されたセットに縮小するように、前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)が前記画像(12)の角を越えて延びる場合にのみ、前記利用可能な分割モードのセットから、前記4分割を選択するように構成される、請求項1に記載の装置(10)。
- 画像(12)を復号する装置(20)であって、
再帰的なマルチツリー分割を使用して、前記画像(12)をリーフブロックに分割し、
前記画像(12)のリーフブロックへの前記分割を使用して、前記画像(12)をデータストリーム(14)からブロックベースで復号する
ように構成され、
前記装置(20)は、前記画像(12)を前記リーフブロックに分割する際に、
前記マルチツリー分割の所定のツリーレベルに対応し、かつ前記画像(12)の境界を越えて延びる所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)について、前記画像境界が、1つまたは複数の分割モードの縮小されたセットを得るように前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)と交差する位置に応じて、前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)を分割する利用可能な分割モードのセットを縮小し、
前記縮小されたセットのカーディナリティが1である場合、前記装置(20)は、前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)を分割する前記縮小されたセットの前記分割モードを適用するように構成され、
前記縮小されたセットのカーディナリティが1より大きい場合、前記装置(20)は、前記縮小されたセットの前記分割モードの1つを選択し、前記データストリームにおける信号伝達に従って、前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)を分割する前記分割モードの前記選択された1つを適用するように構成され、
前記装置(20)は、
前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)が出現する先行するツリーレベルのすべての分割モードが2分割の制限されたセットではない場合、4分割、少なくとも1つの水平方向の2分割、および少なくとも1つの垂直方向の2分割を含む分割モードのプリミティブセットに等しくなり、
前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)が出現する先行するツリーレベルの分割モードが2分割の前記制限されたセットの1つである場合、分割モードの前記プリミティブセットから前記4分割を差し引いたものに等しくなるように、
前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)の前記利用可能な分割モードのセットを決定するように構成される、
装置(20)。 - 前記装置(20)が、前記利用可能な分割モードのセットを1つまたは複数の分割モードの前記縮小されたセットに縮小するように、前記利用可能な分割モードのセットから、
前記所定のツリーレベルに続く後続のツリーレベルの1つまたは複数の後続の分割に制限を課さない第1の分割モード、および
前記所定のブロック(801a)内の前記画像境界の位置に平行であり、かつスプリット線(811)が前記画像境界に併置されるもの、および前記所定のブロック(801a)の内側に中央に配置されているもののうちの少なくとも1つである、スプリット線(811)に沿って前記所定のブロック(801a)を2つのサブブロック(802a、802b)に分割する第2の分割モードのうちの少なくとも1つを選択するように構成される、
請求項9に記載の装置(20)。 - 前記装置(20)が、前記利用可能な分割モードのセットを1つまたは複数の分割モードの前記縮小されたセットに縮小するように、前記利用可能な分割モードのセットから、
第1のスプリット線(811;813)に沿って前記所定のブロック(801a;802d)を2つのサブブロック(802a、802b;803b、803d)に分割する1つの所定の分割モードを選択するように構成され、
前記第1のスプリット線(811;813)は、前記所定のブロック(801a;802d)内の前記画像境界の位置に平行であり、かつスプリット線(811;813)が前記画像(12)の前記境界に併置されるもの、および前記所定のブロック(801a;802d)の内側に中央に配置されているもののうちの少なくとも1つである、
請求項9に記載の装置(20)。 - 前記所定の分割モードが、垂直方向の2分割または水平方向の2分割のいずれかである、
請求項11に記載の装置(20)。 - 前記装置(20)が、
前記画像境界に対する前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)の場所から独立して、および/または
前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)が出現する先行するツリーレベルの分割モードのシーケンスに依存して、
前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)の前記利用可能な分割モードのセットを決定するように構成される、
請求項9から12のいずれか一項に記載の装置(20)。 - 前記装置(20)が、前記利用可能な分割モードのセットを1つまたは複数の分割モードの前記縮小されたセットに縮小するように、前記利用可能な分割モードのセットから、
前記4分割、および
スプリット線(811)に沿って前記所定のブロック(801a)を2つのサブブロック(802a、802b)に分割する2分割のうちの少なくとも1つを選択するように構成され、
前記スプリット線(811)は、前記所定のブロック(801a)内の前記画像境界の位置に平行であり、かつ前記スプリット線(811)が前記画像境界に併置されるもの、および前記所定のブロック(801a)の内側に中央に配置されているもののうちの少なくとも1つである、
請求項9に記載の装置(20)。 - 前記縮小されたセットからの2分割が適用され、連続する2分割の数が所定の最大数の連続する2分割に制限される場合、前記連続する2分割が画像境界を越えて適用される場合、前記装置(20)が、連続する2分割をカウントしないように構成される、請求項14に記載の装置(20)。
- 前記装置(20)が、前記利用可能な分割モードのセットを1つまたは複数の分割モードの前記縮小されたセットに縮小するように、前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)が前記画像(12)の角を越えて延びる場合にのみ、前記利用可能な分割モードのセットから、前記4分割を選択するように構成される、請求項9に記載の装置(20)。
- 画像(12)を符号化する方法であって、
再帰的なマルチツリー分割を使用して、前記画像(12)をリーフブロックに分割するステップと、
前記画像(12)の前記リーフブロックへの前記分割を使用して、前記画像(12)をデータストリーム(14)にブロックベースで符号化するステップと、
を含み、
前記方法は、前記画像(12)を前記リーフブロックに分割する際に、
前記マルチツリー分割の所定のツリーレベルに対応し、かつ前記画像(12)の境界を越えて延びる所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)について、
前記画像境界が、1つまたは複数の分割モードの縮小されたセットを得るように前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)と交差する位置に応じて、前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)を分割する利用可能な分割モードのセットを縮小するステップをさらに含み、
前記縮小されたセットのカーディナリティが1である場合、前記方法は、前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)を分割する前記縮小されたセットの前記分割モードを適用するステップを含み、
前記縮小されたセットのカーディナリティが1より大きい場合、前記方法は、前記縮小されたセットの前記分割モードの1つを選択するステップと、前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)を分割する前記分割モードの前記選択された1つを適用するステップと、前記データストリーム(14)において前記選択を信号伝達するステップと、を含み、
前記方法は、
前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)が出現する先行するツリーレベルのすべての分割モードが2分割の制限されたセットではない場合、4分割、少なくとも1つの水平方向の2分割、および少なくとも1つの垂直方向の2分割を含む分割モードのプリミティブセットに等しくなり、
前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)が出現する先行するツリーレベルの分割モードが2分割の前記制限されたセットの1つである場合、分割モードの前記プリミティブセットから前記4分割を差し引いたものに等しくなるように、
前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)の前記利用可能な分割モードのセットを決定するステップをさらに含む、
方法。 - 画像(12)を復号する方法であって、
再帰的なマルチツリー分割を使用して、前記画像(12)をリーフブロックに分割するステップと、
前記画像(12)のリーフブロックへの前記分割を使用して、前記画像(12)をデータストリーム(14)からブロックベースで復号するステップと、
を含み、
前記方法は、前記画像(12)を前記リーフブロックに分割する際に、
前記マルチツリー分割の所定のツリーレベルに対応し、かつ前記画像(12)の境界を越えて延びる所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)について、前記画像境界が、1つまたは複数の分割モードの縮小されたセットを得るように前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)と交差する位置に応じて、前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)を分割する利用可能な分割モードのセットを縮小するステップをさらに含み、
前記縮小されたセットのカーディナリティが1である場合、前記方法は、前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)を分割する前記縮小されたセットの前記分割モードを適用するステップをさらに含み、
前記縮小されたセットのカーディナリティが1より大きい場合、前記方法は、前記縮小されたセットの前記分割モードの1つを選択するステップと、前記データストリーム(14)における信号伝達に従って、前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)を分割する前記分割モードの前記選択された1つを適用するステップと、
をさらに含み、
前記方法は、
前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)が出現する先行するツリーレベルのすべての分割モードが2分割の制限されたセットではない場合、4分割、少なくとも1つの水平方向の2分割、および少なくとも1つの垂直方向の2分割を含む分割モードのプリミティブセットに等しくなり、
前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)が出現する先行するツリーレベルの分割モードが2分割の前記制限されたセットの1つである場合、分割モードの前記プリミティブセットから前記4分割を差し引いたものに等しくなるように、
前記所定のブロック(801a、801b、801c、801d、802a、802b、802d、803a、803b、803c)の前記利用可能な分割モードのセットを決定するステップをさらに含む、
方法。 - コンピュータまたは信号プロセッサ上で実行されるときに請求項17または18に記載の方法を実装するコンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2022182494A JP2023017980A (ja) | 2018-03-29 | 2022-11-15 | 画像境界処理を使用して画像を符号化および復号する装置および方法 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP18165218.1 | 2018-03-29 | ||
EP18165218 | 2018-03-29 | ||
PCT/EP2019/057170 WO2019185456A1 (en) | 2018-03-29 | 2019-03-21 | Apparatus and method for encoding and decoding a picture using picture boundary handling |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022182494A Division JP2023017980A (ja) | 2018-03-29 | 2022-11-15 | 画像境界処理を使用して画像を符号化および復号する装置および方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021519547A JP2021519547A (ja) | 2021-08-10 |
JP7179080B2 true JP7179080B2 (ja) | 2022-11-28 |
Family
ID=61868349
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020552780A Active JP7179080B2 (ja) | 2018-03-29 | 2019-03-21 | 画像境界処理を使用して画像を符号化および復号する装置および方法 |
JP2022182494A Pending JP2023017980A (ja) | 2018-03-29 | 2022-11-15 | 画像境界処理を使用して画像を符号化および復号する装置および方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022182494A Pending JP2023017980A (ja) | 2018-03-29 | 2022-11-15 | 画像境界処理を使用して画像を符号化および復号する装置および方法 |
Country Status (7)
Country | Link |
---|---|
US (3) | US11146789B2 (ja) |
EP (2) | EP4192010A1 (ja) |
JP (2) | JP7179080B2 (ja) |
KR (3) | KR102480688B1 (ja) |
CN (2) | CN118301371A (ja) |
TW (2) | TWI796638B (ja) |
WO (1) | WO2019185456A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11470359B2 (en) * | 2018-03-30 | 2022-10-11 | Sharp Kabushiki Kaisha | Systems and methods for partitioning video blocks at a boundary of a picture for video coding |
WO2019234605A1 (en) * | 2018-06-05 | 2019-12-12 | Beijing Bytedance Network Technology Co., Ltd. | Extended quad-tree with asymmetric sub-blocks and different tree for chroma |
JP6835177B2 (ja) | 2018-11-30 | 2021-02-24 | 株式会社Jvcケンウッド | 画像復号化装置、画像復号化方法及び画像復号化プログラム |
CN117256141A (zh) * | 2021-04-13 | 2023-12-19 | 抖音视界有限公司 | 用于编解码树划分的边界处理 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160373766A1 (en) | 2015-06-22 | 2016-12-22 | Cisco Technology, Inc. | Block-based video coding using a mixture of square and rectangular blocks |
WO2019077751A1 (ja) | 2017-10-20 | 2019-04-25 | 富士通株式会社 | 動画像符号化装置、動画像符号化方法、動画像符号化用コンピュータプログラム、動画像復号装置及び動画像復号方法ならびに動画像復号用コンピュータプログラム |
JP2020516156A (ja) | 2017-03-27 | 2020-05-28 | インターデジタル ヴイシー ホールディングス, インコーポレイテッド | 画像の符号化および復号のための方法および装置 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003021971A1 (en) * | 2001-08-28 | 2003-03-13 | Ntt Docomo, Inc. | Moving picture encoding/transmission system, moving picture encoding/transmission method, and encoding apparatus, decoding apparatus, encoding method, decoding method, and program usable for the same |
KR101452713B1 (ko) * | 2009-10-30 | 2014-10-21 | 삼성전자주식회사 | 픽처 경계의 부호화 단위를 부호화, 복호화 하는 방법 및 장치 |
HUE057597T2 (hu) * | 2010-04-13 | 2022-05-28 | Ge Video Compression Llc | Videó kódolás képek többes fa struktúrájú alosztásainak használatával |
KR101791078B1 (ko) * | 2010-04-16 | 2017-10-30 | 에스케이텔레콤 주식회사 | 영상 부호화/복호화 장치 및 방법 |
CN107360427B (zh) * | 2010-10-08 | 2020-09-01 | Ge视频压缩有限责任公司 | 编码器和编码方法与解码器和解码方法 |
WO2013082291A2 (en) * | 2011-11-29 | 2013-06-06 | Huawei Technologies Co., Ltd. | Unified partitioning structures and signaling methods for high efficiency video coding |
US9693060B2 (en) * | 2012-11-16 | 2017-06-27 | Qualcomm Incorporated | Device and method for scalable coding of video information |
WO2017008263A1 (en) * | 2015-07-15 | 2017-01-19 | Mediatek Singapore Pte. Ltd. | Conditional binary tree block partitioning structure |
CN114786009A (zh) * | 2016-03-16 | 2022-07-22 | 寰发股份有限公司 | 视频编码中限制块尺寸的视频数据处理方法与装置 |
CA3025477C (en) | 2016-05-25 | 2023-10-03 | Arris Enterprises Llc | Jvet coding block structure with asymmetrical partitioning |
US10609423B2 (en) * | 2016-09-07 | 2020-03-31 | Qualcomm Incorporated | Tree-type coding for video coding |
-
2019
- 2019-03-21 JP JP2020552780A patent/JP7179080B2/ja active Active
- 2019-03-21 CN CN202410285261.6A patent/CN118301371A/zh active Pending
- 2019-03-21 CN CN201980036096.8A patent/CN112204968B/zh active Active
- 2019-03-21 KR KR1020207031325A patent/KR102480688B1/ko active IP Right Grant
- 2019-03-21 WO PCT/EP2019/057170 patent/WO2019185456A1/en unknown
- 2019-03-21 KR KR1020247015028A patent/KR20240067981A/ko active Application Filing
- 2019-03-21 EP EP22214932.0A patent/EP4192010A1/en active Pending
- 2019-03-21 EP EP19711377.2A patent/EP3777147B1/en active Active
- 2019-03-21 KR KR1020227044553A patent/KR102665985B1/ko active IP Right Grant
- 2019-03-28 TW TW110107155A patent/TWI796638B/zh active
- 2019-03-28 TW TW108111027A patent/TWI723365B/zh active
-
2020
- 2020-09-25 US US17/033,214 patent/US11146789B2/en active Active
-
2021
- 2021-09-20 US US17/480,024 patent/US11843774B2/en active Active
-
2022
- 2022-11-15 JP JP2022182494A patent/JP2023017980A/ja active Pending
-
2023
- 2023-11-01 US US18/499,954 patent/US20240064300A1/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160373766A1 (en) | 2015-06-22 | 2016-12-22 | Cisco Technology, Inc. | Block-based video coding using a mixture of square and rectangular blocks |
JP2020516156A (ja) | 2017-03-27 | 2020-05-28 | インターデジタル ヴイシー ホールディングス, インコーポレイテッド | 画像の符号化および復号のための方法および装置 |
WO2019077751A1 (ja) | 2017-10-20 | 2019-04-25 | 富士通株式会社 | 動画像符号化装置、動画像符号化方法、動画像符号化用コンピュータプログラム、動画像復号装置及び動画像復号方法ならびに動画像復号用コンピュータプログラム |
Non-Patent Citations (1)
Title |
---|
MA, Jackie et al.,Quadtree plus binary tree with shifting,Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 10th Meeting: San Diego, US, 10-20 Apr. 2018, [JVET-J0035],JVET-J0035 (version 1),ITU-T,2018年04月03日,<URL: http://phenix.it-sudparis.eu/jvet/doc_end_user/documents/10_San%20Diego/wg11/JVET-J0035-v1.zip>: JVET-J0035.docx: pp. 1-12 |
Also Published As
Publication number | Publication date |
---|---|
CN112204968B (zh) | 2024-03-15 |
TW202131699A (zh) | 2021-08-16 |
US20240064300A1 (en) | 2024-02-22 |
TW201943280A (zh) | 2019-11-01 |
EP3777147A1 (en) | 2021-02-17 |
TWI723365B (zh) | 2021-04-01 |
US20220078421A1 (en) | 2022-03-10 |
TWI796638B (zh) | 2023-03-21 |
CN118301371A (zh) | 2024-07-05 |
EP4192010A1 (en) | 2023-06-07 |
KR102480688B1 (ko) | 2022-12-23 |
KR20240067981A (ko) | 2024-05-17 |
KR102665985B1 (ko) | 2024-05-21 |
EP3777147B1 (en) | 2023-02-01 |
KR20200143694A (ko) | 2020-12-24 |
KR20230003413A (ko) | 2023-01-05 |
CN112204968A (zh) | 2021-01-08 |
US20210014490A1 (en) | 2021-01-14 |
US11843774B2 (en) | 2023-12-12 |
JP2021519547A (ja) | 2021-08-10 |
WO2019185456A1 (en) | 2019-10-03 |
US11146789B2 (en) | 2021-10-12 |
JP2023017980A (ja) | 2023-02-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6856554B2 (ja) | ブロック統合およびスキップモードをサポートする画像符号化 | |
JP7179080B2 (ja) | 画像境界処理を使用して画像を符号化および復号する装置および方法 | |
JP2023022221A (ja) | パーティションベースのイントラ符号化概念 | |
AU2016332318A1 (en) | Non-separable secondary transform for video coding with reorganizing | |
JP2022538160A (ja) | イントラ下位区分のためのコーディングを含むデコーダ、エンコーダ、および方法 | |
TWI830012B (zh) | 圖片編碼的裝置和方法 | |
CN113507603B (zh) | 图像信号编码/解码方法及其设备 | |
KR20200139116A (ko) | 영상 정보 부호화 방법 및 복호화 방법 | |
KR20210132009A (ko) | 유연한 크기의 화상 파티션에 대한 복잡도가 처리된 인코더 및 디코더, 인코딩 방법 및 디코딩 방법 | |
JP7513813B2 (ja) | 実装効率の良いパーティションベースのイントラ符号化概念 | |
JP7436663B2 (ja) | サンプルブロックの変換済み表現についてのコーディングコンセプト |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201124 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20201124 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20211210 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20211221 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20220315 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20220408 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20220517 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220617 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20221018 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20221115 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7179080 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |