JP2013093848A - 区画選択を使用する有効性写像の符号化および復号 - Google Patents
区画選択を使用する有効性写像の符号化および復号 Download PDFInfo
- Publication number
- JP2013093848A JP2013093848A JP2012233936A JP2012233936A JP2013093848A JP 2013093848 A JP2013093848 A JP 2013093848A JP 2012233936 A JP2012233936 A JP 2012233936A JP 2012233936 A JP2012233936 A JP 2012233936A JP 2013093848 A JP2013093848 A JP 2013093848A
- Authority
- JP
- Japan
- Prior art keywords
- context
- validity map
- block
- bit
- bit position
- 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
- 238000005192 partition Methods 0.000 title claims description 150
- 238000000034 method Methods 0.000 claims abstract description 107
- 238000013507 mapping Methods 0.000 claims description 41
- 238000006243 chemical reaction Methods 0.000 claims description 13
- 238000000638 solvent extraction Methods 0.000 abstract description 23
- 230000008569 process Effects 0.000 description 34
- 238000010586 diagram Methods 0.000 description 9
- 239000011159 matrix material Substances 0.000 description 9
- 239000013598 vector Substances 0.000 description 9
- 238000007906 compression Methods 0.000 description 8
- 230000006835 compression Effects 0.000 description 8
- 230000003044 adaptive effect Effects 0.000 description 5
- 238000001914 filtration Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000012360 testing method Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 238000013144 data compression Methods 0.000 description 3
- 238000009795 derivation Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 230000018109 developmental process Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000005070 sampling Methods 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000004883 computer application Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 230000002441 reversible effect Effects 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 238000009827 uniform distribution Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000012885 constant function Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000003362 replicative effect Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
- 230000000007 visual effect Effects 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/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/196—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 being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
- H04N19/197—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 being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including determination of the initial value of an encoding parameter
-
- 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
-
- 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- 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
-
- 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/18—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 a set of transform coefficients
-
- 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/186—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 a colour or a chrominance component
-
- 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/196—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 being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
-
- 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/46—Embedding additional information in the video signal during the compression process
- H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
【解決手段】動画像データのための符号化および復号の方法が記述されており、この方法において、有効性写像は、写像のパートへの空間的に一様でない区画化を使用して、符号化および復号され、各パート内のビット位置は所与のコンテキストと関連付けられている。一つの局面において、本願は、変換ユニットのために有効性写像を再構成するために、符号化されたデータのビットストリームを復号する方法を記述している。
【選択図】図7
Description
本文書および添付資料の開示の一部は、著作権に対する主張がなされる資料を含む。著作権者は、特許文献または特許開示のうちの任意のものによる複製に異議はない、なぜなら、特許商標庁のファイルまたは記録に記載されているからである。しかしながら、全ての他の著作権の権利を保有する。
本願は、概してデータ圧縮に関し、より具体的には、区画選択を使用して動画像のための有効性写像を復号するための方法および装置に関する。
(項目1)
変換ユニットに対する有効性写像(significance map)を再構成するために符号化されたデータのビットストリームを復号する方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
ビット値を再構成するために、該決定されたコンテキストに基づいて該符号化されたデータを復号することと、
その再構成されたビット値に基づいて該コンテキストを更新することと
を含み、
該再構成されたビット値は復号された有効性写像を形成し、該変換ユニットのサイズは4x4であり、該区画セットは、以下の
上記ブロック形式の写像におけるの整数は、4x4のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。
(項目2)
前記決定することは、テキスト種別および変換ユニット・サイズに基づいて複数の区画セットの中から前記区画セットを選択することを含み、該テキスト種別は輝度であり、該変換ユニット・サイズは4x4である、上記項目に記載の方法。
(項目3)
変換ユニットに対する有効性写像(significance map)を再構成するために符号化されたデータのビットストリームを復号する方法であって、該方法は、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
ビット値を再構成するために該決定されたコンテキストに基づいて該符号化されたデータを復号することと、
その再構成されたビット値に基づいて該コンテキストを更新することと
を含み、
該再構成されたビット値は符号化された有効性写像を形成し、該変換ユニットのサイズは8x8であり、該区画セットは以下の
上記ブロック形式の写像におけるの整数は、8x8ブロックの有効性写像のビット位置に割り当てられるコンテキストを表わす、方法
(項目4)
前記決定することは、テキスト種別および変換ユニット・サイズに基づいて複数の区画セットの中から区画セットを選択することを含み、該テキスト種別は輝度であり、該変換ユニット・サイズは8x8である、上記項目のうちのいずれか一項に記載の方法。
(項目5)
変換ユニットに対する有効性写像(significance map)を再構成するために符号化されたデータのビットストリームを復号する方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
ビット値を再構成するために該決定されたコンテキストに基づいて該符号化されたデータを復号することと、
その再構成されたビット値に基づいて該コンテキストを更新することと
を含み、
該再構成されたビット値は復号された有効性写像を形成し、該変換ユニットはサイズが4x4であり、該区画セットは、以下の
上記ブロック形式の写像におけるの整数は、4x4のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法
(項目6)
変換ユニットに対する有効性写像(significance map)を再構成するために符号化されたデータのビットストリームを復号する方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
ビット値を再構成するために、該決定されたコンテキストに基づいて該符号化されたデータを復号することと、
その再構成されたビット値に基づいて該コンテキストを更新することと
を含み、
該再構成されたビット値は復号された有効性写像を形成し、該変換ユニットはサイズが8x8であり、該区画セットは、以下の
上記ブロック形式の写像におけるの整数は、8x8のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。
(項目7)
変換ユニットに対して有効性写像を再構成するために符号化されたデータのビットストリームを復号するための復号器であって、該復号器は、
プロセッサと、
メモリと、
復号アプリケーションであって、該アプリケーションは、メモリに記憶され、項目1〜6のうちのいずれか一項に記載の方法を実行するように構成される命令を含有する、アプリケーションと
を含む、復号器。
(項目8)
変換ユニットに対して有効性写像(significance map)を符号化するための方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
符号化されたデータを生成するために該決定されたコンテキストに基づいてそのビット位置におけるビット値を符号化することと、
そのビット値に基づいて該コンテキストを更新することと
を含み、
該符号化されたデータは符号化された有効性写像を形成し、該変換ユニットはサイズが4x4であり、該区画セットは以下の
上記ブロック形式の写像におけるの整数は、4x4のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。
(項目9)
変換ユニットに対して有効性写像を符号化するための方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
符号化されたデータを生成するために該決定されたコンテキストに基づいてそのビット位置におけるビット値を符号化することと、
そのビット値に基づいて該コンテキストを更新することと
を含み、
該符号化されたデータは符号化された有効性写像を形成し、該変換ユニットはサイズが8x8であり、該区画セットは以下の
上記ブロック形式の写像におけるの整数は、8x8のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。
(項目10)
変換ユニットに対して有効性写像(significance map)を符号化する方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
符号化されたデータを生成するために該決定されたコンテキストに基づいてそのビット位置におけるビット値を符号化することと、
そのビット値に基づいて該コンテキストを更新することと
を含み、
該符号化されたデータは符号化された有効性写像を形成し、該変換ユニットはサイズが4x4であり、該区画セットは以下の
上記ブロック形式の写像におけるの整数は、4x4のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。
(項目11)
変換ユニットに対して有効性写像(significance map)を符号化するための方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
符号化されたデータを生成するために該決定されたコンテキストに基づいてそのビット位置におけるビット値を符号化することと、
そのビット値に基づいて該コンテキストを更新することと
を含み、
該符号化されたデータが符号化された有効性写像を形成し、該変換ユニットはサイズが8x8であり、該区画セットは以下の
上記ブロック形式の写像におけるの整数は、8x8のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。
(項目12)
変換ユニットに対して有効性写像(significance map)を符号化ための符号化器であって、該符号化器は、
プロセッサと
該有効性写像を記憶しているメモリと、
符号化アプリケーションであって、該アプリケーションは、メモリに記憶され、該プロセッサが上記項目のいずれか一項に記載の方法を実行するように構成するための命令を含有する、アプリケーションと
を含む、符号化器。
(項目13)
非一時性プロセッサ読取り可能媒体であって、該媒体はプロセッサ実行可能命令を記憶し、該命令は、実行されると、一つ以上のプロセッサが上記項目のうちのいずれか一項に記載の方法を実行するように構成する、媒体。
動画像データのための符号化および復号の方法が記述されており、この方法において、有効性写像は、写像のパートへの空間的に一様でない区画化を使用して、符号化および復号され、各パート内のビット位置は所与のコンテキストと関連付けられている。
上記のように、量子化された変換領域係数のブロックまたはセットのエントロピー符号化は、その量子化された変換領域係数のブロックまたはセットのための写像を符号化することを含む。有効性写像は、非ゼロの係数がどの位置(最後の位置以外の)に現れるかについて示しているブロックについてのバイナリ写像である。ブロックは、それが関連付けられている特定の特性を有し得る。例えば、それは、内部符号化されたスライスまたは相互符号化されたスライスに由来し得る。それは、輝度ブロックまたは彩度ブロックであり得る。スライスに対するQP値は、スライス毎に変動し得る。全てのこれらの因子は、有効性写像をエントロピー符号化するための最良の方法にインパクトを有し得る。
P4(i,j)=4*i+j i,j=0,1,2,3 [全15コンテキスト]
P8(i,j)=4*[i/2]+[j/2] i,j=0,1,2,3,4,5,6,7 [全16コンテキスト]
として与えられる。
経験的なテストおよび分析によって、以下の例示的な区画セットおよびコンテキスト写像は、計算速度と圧縮効率との有利なバランスをもたらすように思われる。
本適用は、4つの例示的な選択プロセスを詳述する。第1の例示的な選択プロセスは、静的割当てである。この例示的プロセスにおいて、符号化器および復号器は、特定の特性を有する有効性写像に対する特定の区画セットを使用するために予め設定される。例えば、割当ては、TUのサイズ、テキスト種別(輝度または彩度)、および/またはQP値に基づき得る。この割当ては、ビデオ・データに先行するヘッダにおいて符号化器によって特定され得るか、または、符号化器および復号器の両方の中に予め設定され得る。
第2の例示的な選択プロセスは、シーケンス特定の割当てである。この例示的なプロセスにおいては、符号化器は、TUの特定のカテゴリーに対してどの区画セットが使用されるべきかを、例えば、TUサイズ、テキスト種別、QP値、または他の特徴に基づいて決定する。この決定は、ビデオ・シーケンス全体に適応される。選択された区画セットは、シーケンス・ヘッダにおいて特定される。したがって、復号器はシーケンス・ヘッダを読み取り、その後に、特定の状況において有効性写像を復号するためにどの区画セットを使うべきかについて知る。同一の区画セットが複数のテキスト種別によって使用されるならば(例えば、4x4の輝度および4x4の彩度に対して)、符号化器は、また、コンテキストが共有されるか否か、または、2つのテキスト種別が別個のコンテキストを使用するか否かを特定し得る。
第3の例示的な選択プロセスは、スライス特定の割当てである。
第4の例示的な選択プロセスは、区画セットのシーケンスを各TUに対して使用することであり、この場合、シーケンスの中の各連続した区画セットはそれの先行するものよりもより細かいバージョンである。各TUはそれのリスト上の第1の区画セットをもって始まり、次に、各LCU境界において、それはそれまでに符号化されたサイズが特定の限界を上回ったか否かを調べる。それが生じると、そのリストからの次の区画セットがTUに割り当てられる。いつ切り替えるべきかについての決定は、現在のスライスに基づいており、それゆえに、それは符号化器によって行われたのと同じように復号器によって決定され、さらなる情報はビデオ・シーケンスにおいて特定される必要がない。
区画セット内の各パートがBACの状態(BAC状態はその区画の中のビットを符号化および復号するために使用される)と対応するので、各スライスの開始において、その状態の初期値が決定される必要がある。初期値は、BAC状態であり、その状態は、現在のHEVC用語では、間隔{1,...,126}の整数値である。この値の最小有効ビットはMPSを示し、そして、残りの6つのビットはLPSの確率を識別する。MPS=1およびp(LPS)=0.5を有する一様状態は、値64によって識別される。
上記で説明されたように、最後の有効係数(LSC)の位置はスキャン順序を使用して決定される。例示的な規定されたスキャン順序は、水平方向、垂直方向、対角方向、およびジグザグを含む。有効性写像の符号化および復号は、逆に特定されたスキャン順序で、LSCから後方に向かって進行する。
HEVCにおいて現在開発されているシンタックスに基づいて構築するが、静的な割当ての使用を促進するために、シンタックスへの次の修正および/または付加が、一部の例示的な実施形態においてなされ得る。以下の実施例において、シンタックスは、上記の4つの例示的な区画セット、P4−6、P4−9、P8−4およびP8−12が、4x4の彩度、4x4の輝度、8x8の彩度および8x8の輝度との使用のために、それぞれ保存され、割当てられる実装に基づいている。
21 空間予測器
22 変更プロセッサ
24 量子化器
26 エントロピー符号化器
28 逆量子化器
30 逆変換プロセッサ
32デブロッキング・プロセッサ
34 フレーム記憶
36 運動予測器
52 エントロピー符号化器
54 逆量子化器
56 逆変換プロセッサ
57 空間補償器
58 フレーム・バッファー
60 デブロッキング・プロセッサ
62 運動補償器
Claims (13)
- 変換ユニットに対する有効性写像(significance map)を再構成するために符号化されたデータのビットストリームを復号する方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
ビット値を再構成するために、該決定されたコンテキストに基づいて該符号化されたデータを復号することと、
その再構成されたビット値に基づいて該コンテキストを更新することと
を含み、
該再構成されたビット値は復号された有効性写像を形成し、該変換ユニットのサイズは4x4であり、該区画セットは、以下の
上記ブロック形式の写像におけるの整数は、4x4のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。 - 前記決定することは、テキスト種別および変換ユニット・サイズに基づいて複数の区画セットの中から前記区画セットを選択することを含み、該テキスト種別は輝度であり、該変換ユニット・サイズは4x4である、請求項1に記載の方法。
- 変換ユニットに対する有効性写像(significance map)を再構成するために符号化されたデータのビットストリームを復号する方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
ビット値を再構成するために該決定されたコンテキストに基づいて該符号化されたデータを復号することと、
その再構成されたビット値に基づいて該コンテキストを更新することと
を含み、
該再構成されたビット値は符号化された有効性写像を形成し、該変換ユニットのサイズは8x8であり、該区画セットは以下の
上記ブロック形式の写像におけるの整数は、8x8ブロックの有効性写像のビット位置に割り当てられるコンテキストを表わす、方法 - 前記決定することは、テキスト種別および変換ユニット・サイズに基づいて複数の区画セットの中から区画セットを選択することを含み、該テキスト種別は輝度であり、該変換ユニット・サイズは8x8である、請求項3に記載の方法。
- 変換ユニットに対する有効性写像(significance map)を再構成するために符号化されたデータのビットストリームを復号する方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
ビット値を再構成するために該決定されたコンテキストに基づいて該符号化されたデータを復号することと、
その再構成されたビット値に基づいて該コンテキストを更新することと
を含み、
該再構成されたビット値は復号された有効性写像を形成し、該変換ユニットはサイズが4x4であり、該区画セットは、以下の
上記ブロック形式の写像におけるの整数は、4x4のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法 - 変換ユニットに対する有効性写像(significance map)を再構成するために符号化されたデータのビットストリームを復号する方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
ビット値を再構成するために、該決定されたコンテキストに基づいて該符号化されたデータを復号することと、
その再構成されたビット値に基づいて該コンテキストを更新することと
を含み、
該再構成されたビット値は復号された有効性写像を形成し、該変換ユニットはサイズが8x8であり、該区画セットは、以下の
上記ブロック形式の写像におけるの整数は、8x8のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。 - 変換ユニットに対して有効性写像を再構成するために符号化されたデータのビットストリームを復号するための復号器であって、該復号器は、
プロセッサと、
メモリと、
復号アプリケーションであって、該アプリケーションは、メモリに記憶され、請求項1〜6のうちのいずれか一項に記載の方法を実行するように構成される命令を含有する、アプリケーションと
を含む、復号器。 - 変換ユニットに対して有効性写像(significance map)を符号化するための方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
符号化されたデータを生成するために該決定されたコンテキストに基づいてそのビット位置におけるビット値を符号化することと、
そのビット値に基づいて該コンテキストを更新することと
を含み、
該符号化されたデータは符号化された有効性写像を形成し、該変換ユニットはサイズが4x4であり、該区画セットは以下の
上記ブロック形式の写像におけるの整数は、4x4のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。 - 変換ユニットに対して有効性写像を符号化するための方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
符号化されたデータを生成するために該決定されたコンテキストに基づいてそのビット位置におけるビット値を符号化することと、
そのビット値に基づいて該コンテキストを更新することと
を含み、
該符号化されたデータは符号化された有効性写像を形成し、該変換ユニットはサイズが8x8であり、該区画セットは以下の
上記ブロック形式の写像におけるの整数は、8x8のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。 - 変換ユニットに対して有効性写像(significance map)を符号化する方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
符号化されたデータを生成するために該決定されたコンテキストに基づいてそのビット位置におけるビット値を符号化することと、
そのビット値に基づいて該コンテキストを更新することと
を含み、
該符号化されたデータは符号化された有効性写像を形成し、該変換ユニットはサイズが4x4であり、該区画セットは以下の
上記ブロック形式の写像におけるの整数は、4x4のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。 - 変換ユニットに対して有効性写像(significance map)を符号化するための方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
符号化されたデータを生成するために該決定されたコンテキストに基づいてそのビット位置におけるビット値を符号化することと、
そのビット値に基づいて該コンテキストを更新することと
を含み、
該符号化されたデータが符号化された有効性写像を形成し、該変換ユニットはサイズが8x8であり、該区画セットは以下の
上記ブロック形式の写像におけるの整数は、8x8のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。 - 変換ユニットに対して有効性写像(significance map)を符号化ための符号化器であって、該符号化器は、
プロセッサと
該有効性写像を記憶しているメモリと、
符号化アプリケーションであって、該アプリケーションは、メモリに記憶され、該プロセッサが請求項8〜11のいずれか一項に記載の方法を実行するように構成するための命令を含有する、アプリケーションと
を含む、符号化器。 - 非一時性プロセッサ読取り可能媒体であって、該媒体はプロセッサ実行可能命令を記憶し、該命令は、実行されると、一つ以上のプロセッサが請求項1〜6および8〜11のうちのいずれか一項に記載の方法を実行するように構成する、媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP11186392.4 | 2011-10-24 | ||
EP11186392.4A EP2587802B1 (en) | 2011-10-24 | 2011-10-24 | Significance map encoding and decoding using partition selection |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013093848A true JP2013093848A (ja) | 2013-05-16 |
JP5529236B2 JP5529236B2 (ja) | 2014-06-25 |
Family
ID=44883121
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012233936A Active JP5529236B2 (ja) | 2011-10-24 | 2012-10-23 | 区画選択を使用する有効性写像の符号化および復号 |
Country Status (11)
Country | Link |
---|---|
EP (3) | EP2773047A3 (ja) |
JP (1) | JP5529236B2 (ja) |
KR (1) | KR101418649B1 (ja) |
CN (2) | CN103067701B (ja) |
AU (1) | AU2012244143B2 (ja) |
BR (1) | BR102012027259B1 (ja) |
CA (1) | CA2795414C (ja) |
ES (1) | ES2496365T3 (ja) |
HK (1) | HK1201646A1 (ja) |
SG (1) | SG189659A1 (ja) |
TW (1) | TWI493945B (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2786575A4 (en) * | 2012-01-20 | 2016-08-03 | Sony Corp | REDUCTION OF CODING COMPLEXITY ON CARD OF IMPORTANCE |
US10448058B2 (en) | 2015-05-21 | 2019-10-15 | Qualcomm Incorporated | Grouping palette index at the end and index coding using palette size and run value |
KR20180045530A (ko) | 2016-10-26 | 2018-05-04 | 디지털인사이트 주식회사 | 임의의 블록 분할을 사용하는 비디오 코딩 방법 및 장치 |
WO2019111013A1 (en) * | 2017-12-06 | 2019-06-13 | V-Nova International Ltd | Method and apparatus for decoding a received set of encoded data |
CN117478871A (zh) * | 2019-06-25 | 2024-01-30 | 北京大学 | 一种视频图像处理方法、设备及存储介质 |
JP2022546898A (ja) | 2019-06-25 | 2022-11-10 | エスゼット ディージェイアイ テクノロジー カンパニー リミテッド | ビデオ画像処理方法、装置、および記憶媒体 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011128303A2 (en) * | 2010-04-13 | 2011-10-20 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Coding of significance maps and transform coefficient blocks |
WO2012096185A1 (ja) * | 2011-01-14 | 2012-07-19 | パナソニック株式会社 | 画像符号化方法、画像符号化装置、画像復号方法、画像復号装置、および画像符号化復号装置 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
BR9910270A (pt) * | 1998-05-07 | 2001-10-02 | Sarnoff Corp | Método e aparelho para aumentar a utilização de recurso de memória em um decodificador de fluxo de informação |
JP2005519543A (ja) * | 2002-03-05 | 2005-06-30 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | レイヤ映像符合化のための方法及びシステム |
US8213484B2 (en) * | 2005-06-16 | 2012-07-03 | Qualcomm Incorporated | Wireless communication network with extended coverage range |
US7535972B2 (en) * | 2005-06-24 | 2009-05-19 | Broadcom Corporation | Programmable transmitter |
CN101132529A (zh) * | 2006-08-22 | 2008-02-27 | 中兴通讯股份有限公司 | 基于快速逐次逼近量化的小波图像压缩方法 |
RU2406222C1 (ru) * | 2006-11-14 | 2010-12-10 | Ниппон Телеграф Энд Телефон Корпорейшн | Способ кодирования и способ декодирования сигнала изображения, способ кодирования и декодирования источника информации, устройства для них и носители информации, на которых сохранены программы для них |
US7378994B1 (en) * | 2007-01-08 | 2008-05-27 | Mediatek, Inc. | EFM/EFM+ encoder and method thereof |
KR101356733B1 (ko) * | 2007-03-07 | 2014-02-05 | 삼성전자주식회사 | 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치 |
CN101609547B (zh) * | 2009-07-16 | 2011-12-07 | 复旦大学 | 基于累积能量的无缝拼接图像处理方法 |
EP2569944A1 (en) * | 2010-05-12 | 2013-03-20 | Thomson Licensing | Methods and apparatus for unified significance map coding |
CN102063258B (zh) * | 2010-12-31 | 2012-07-04 | 山东大学 | 一种针对不同尺寸显示终端的图像自适应显示方法 |
CN102129698A (zh) * | 2011-03-08 | 2011-07-20 | 华中科技大学 | 一种基于感兴趣区域的图像编码方法 |
CN103129698A (zh) * | 2011-11-29 | 2013-06-05 | 刘增勇 | 一种全回转拖船 |
-
2011
- 2011-10-24 ES ES11186392.4T patent/ES2496365T3/es active Active
- 2011-10-24 EP EP14170478.3A patent/EP2773047A3/en not_active Withdrawn
- 2011-10-24 EP EP19204560.7A patent/EP3621206A1/en active Pending
- 2011-10-24 EP EP11186392.4A patent/EP2587802B1/en active Active
-
2012
- 2012-10-18 CA CA2795414A patent/CA2795414C/en active Active
- 2012-10-18 SG SG2012077897A patent/SG189659A1/en unknown
- 2012-10-23 AU AU2012244143A patent/AU2012244143B2/en active Active
- 2012-10-23 KR KR1020120117887A patent/KR101418649B1/ko active IP Right Grant
- 2012-10-23 JP JP2012233936A patent/JP5529236B2/ja active Active
- 2012-10-24 BR BR102012027259-8A patent/BR102012027259B1/pt active IP Right Grant
- 2012-10-24 CN CN201210411563.0A patent/CN103067701B/zh active Active
- 2012-10-24 TW TW101139364A patent/TWI493945B/zh active
- 2012-10-24 CN CN201610313043.4A patent/CN105791847B/zh active Active
-
2015
- 2015-03-03 HK HK15102133.7A patent/HK1201646A1/xx unknown
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011128303A2 (en) * | 2010-04-13 | 2011-10-20 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Coding of significance maps and transform coefficient blocks |
JP2013524707A (ja) * | 2010-04-13 | 2013-06-17 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | 有意マップおよび変換係数ブロックの符号化 |
WO2012096185A1 (ja) * | 2011-01-14 | 2012-07-19 | パナソニック株式会社 | 画像符号化方法、画像符号化装置、画像復号方法、画像復号装置、および画像符号化復号装置 |
Also Published As
Publication number | Publication date |
---|---|
CA2795414A1 (en) | 2013-04-24 |
KR101418649B1 (ko) | 2014-07-30 |
AU2012244143B2 (en) | 2014-11-13 |
TW201325241A (zh) | 2013-06-16 |
EP2773047A3 (en) | 2015-01-14 |
CN105791847B (zh) | 2018-12-11 |
EP2587802B1 (en) | 2014-07-16 |
AU2012244143A1 (en) | 2013-05-09 |
EP2587802A1 (en) | 2013-05-01 |
CN103067701B (zh) | 2016-06-08 |
CA2795414C (en) | 2015-07-14 |
EP2773047A2 (en) | 2014-09-03 |
JP5529236B2 (ja) | 2014-06-25 |
EP2587802A9 (en) | 2013-07-03 |
CN105791847A (zh) | 2016-07-20 |
KR20130048153A (ko) | 2013-05-09 |
BR102012027259A2 (pt) | 2014-09-16 |
EP3621206A1 (en) | 2020-03-11 |
ES2496365T3 (es) | 2014-09-18 |
CN103067701A (zh) | 2013-04-24 |
SG189659A1 (en) | 2013-05-31 |
TWI493945B (zh) | 2015-07-21 |
HK1201646A1 (en) | 2015-09-04 |
BR102012027259B1 (pt) | 2022-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11627338B2 (en) | Significance map encoding and decoding using partition selection | |
KR102350072B1 (ko) | 엔트로피 디코딩 방법 및 이를 이용하는 디코딩 장치 | |
DK2839645T3 (en) | COEFFICIENT GROUPS AND COEFFICIENT CODING FOR COEFFICIENT SCANNING | |
KR20210142642A (ko) | 비디오 코딩을 위한 확장된 다중 변환 선택 | |
US20160080749A1 (en) | Transform coefficient coding for context-adaptive binary entropy coding of video | |
JP5529236B2 (ja) | 区画選択を使用する有効性写像の符号化および復号 | |
EP3808084A1 (en) | Trellis coded quantization coefficient coding | |
KR20210129092A (ko) | 비디오 코딩에서 팔레트 신택스를 위한 그룹화된 코딩 | |
JP2013098988A (ja) | 符号化および復号のためのマルチレベル有効性写像 | |
CN112335251B (zh) | 以分组的旁路位元的系数编码 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131105 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131202 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140303 |
|
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: 20140317 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140416 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5529236 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |