JP5812448B2 - 統一された有意性マップ符号化方法および装置 - Google Patents
統一された有意性マップ符号化方法および装置 Download PDFInfo
- Publication number
- JP5812448B2 JP5812448B2 JP2013510077A JP2013510077A JP5812448B2 JP 5812448 B2 JP5812448 B2 JP 5812448B2 JP 2013510077 A JP2013510077 A JP 2013510077A JP 2013510077 A JP2013510077 A JP 2013510077A JP 5812448 B2 JP5812448 B2 JP 5812448B2
- Authority
- JP
- Japan
- Prior art keywords
- context
- transform
- picture
- transform coefficients
- rules
- 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
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4006—Conversion to or from arithmetic code
-
- 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/12—Selection 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/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
-
- 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/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform 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/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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic 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/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
- H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Preparation Of Compounds By Using Micro-Organisms (AREA)
Description
本願は、2010年5月12日出願の米国仮出願第61/333,808号の利益を主張するものである。
1.2値化。2値化ステップでは、所与の2値でないシンタックス要素を、ビン列(bin string)と呼ばれる2値シーケンスに一意的にマッピングする。このプロセスは、シンボルを可変長コードに変換するプロセスと同様であるが、2値符号値がさらに符号化される。
2.コンテキスト・モデル化。「コンテキスト・モデル」は、ビン列の1つまたは複数のビン(bin)の確率モデルであり、直近に符号化されたデータ・シンボルの統計値に応じて1組の利用可能なモデルから選択される。コンテキスト・モデルは、各ビンが「1」または「0」である確率を記憶したものであり、実際の符号化値に基づいて更新される。
3.2値算術符号化。算術符号化器が、選択した確率モデルに従って各ビンを符号化する。
MPEG−4 AVC規格による残差データのCABAC符号化では、シンタックス要素およびそれらに関連する符号化方式は、以下の明確な特徴によって特徴付けられる。
・1ビット・シンボルcoded_block_flagおよび2値有意性マップを使用して、所与のブロック中の非ゼロ変換係数(すなわち、有意係数)の発生および位置を示す。
・非ゼロ・レベルは、逆走査順序で符号化される。
・非ゼロ変換係数を符号化するためのコンテキスト・モデルは、逆走査経路内の以前に伝送された非ゼロ・レベルの数に基づいて選択される。
video coding experts group(VCEG)「key technical area」(KTA)ソフトウェアは、MPEG−4 AVC規格が完成した後のビデオ符号化の新たな進歩を統合する共通のプラットフォームを提供している。拡張ブロック・サイズおよび大きな変換を使用するという提案がKTAでは採用されている。現在のKTAソフトウェアでは、16×16画素より大きな動きパーティションが実施される。具体的には、既存のMPEG−4 AVC規格のパーティションサイズに加えて、64×64、64×32、32×64、32×32、32×16、16×32のサイズのマクロブロックが使用される。高精細度ビデオのさらに滑らかなコンテンツをより良質に取り込むために、それより大きなブロック変換も使用される。このようなさらに大きなブロック変換としては、16×16、16×8および8×16のサイズを有するブロック変換が挙げられる。コンテキスト・モデルの数を少なく抑えるために、8×16、16×8および16×16の変換は全て、significant_coeff_flagまたはlast_significant_coeff_flagに対して15個以下のコンテキスト・モデルを使用する。図2を参照すると、8×8ブロックのシンタックス要素significant_coeff_flagに対して15個のコンテキストを使用する一例の全体が、参照番号200で示してある。さらに詳細には、例200は、significant_coeff_flagに対して8×8変換を用いるときに、1つのブロック内の複数の変換係数位置が、どのようにして1つのコンテキスト・モデルを共有するかを示している。異なる各数字は、コンテキスト・モデルを表している。1つの数字が複数の位置で繰り返されているとき、この複数の位置が1つのコンテキスト・モデルを共有している。この手法では、複数の変換係数位置が1つのコンテキストをどのように共有するか、すなわちコンテキスト共有は、変換サイズごとに設計される。コンテキスト共有の正確なパターンを、コンテキスト共有マップと呼ぶ。
特定の従来技術の手法では、8×8およびそれより大きな変換サイズに対する新たなコンテキスト・モデル化手法が提案されていた。8×8ブロックのシンタックス要素significant_coeff_flagのコンテキストをモデル化するために、変換ブロックを2×2個のサンプルで構成される16個のサブブロックに分解し、これらのサブブロックをそれぞれ別個のコンテキストと関連付ける。それより大きな変換ブロック(例えば8×8より大きなブロック)のコンテキスト・モデルの選択は、既定の近傍(変換ブロック内)の既に符号化されている有意変換係数の数に基づく。last_significant_coeff_flagの符号化では、現在の走査位置から所与の変換ブロックの左上隅までの距離寸法に依存するコンテキスト・モデル化が設計されている。さらに詳細には、last_significant_coeff_flagを符号化するためのコンテキスト・モデルは、現在の走査位置を通る走査対角線に基づいて選択される(すなわち、xおよびyがそれぞれ変換ブロック内の走査位置の水平方向位置および垂直方向位置を表しているものとして、x+yに基づいて選択される)。過学習を避けるために、距離寸法x+yは、特定の方法で(例えばx+yを量子化することによって)縮小したコンテキスト・モデルのセットにマッピングされる。
図6を参照すると、有意性マップを符号化する従来の方法の全体が、参照番号600で示してある。方法600は、制御を機能ブロック620に渡す開始ブロック610を含む。機能ブロック620では、変換の既定のコンテキスト共有マップを読み取り、制御を機能ブロック630に渡す。機能ブロック630では、有意性マップを符号化し、制御を終了ブロック699に渡す。コンテキスト共有マップは、様々な変換について予め規定されており、共有パターンは、significant_coeff_flagまたはlast_significant_coeff_flagで異なることがある。
KTAソフトウェアでは、32×32および64×64のマクロブロック・サイズがサポートされる。32×32ブロックでは、既存のMPEG−4 AVC規格の動きパーティションサイズ(16×16、16×8、8×16、8×8、8×4、4×8および4×4)に加えて、32×32、32×16および16×32個のパーティションを用いたインター符号化も使用可能である。変換が大きい方が、高精細度ビデオのより滑らかなコンテンツをより良質に捕捉することができる。インター・ピクチャでは、輝度成分の4×4変換および8×8変換に加えて、16×16変換、16×8変換および8×16変換が使用される。具体的には、サイズ16×16、16×8および8×16の各動きパーティションについて、4×4変換および8×8変換に加えて、サイズ16×16、16×8および8×16の変換を使用することができる。16×16より大きな動きパーティションについては、4×4変換および8×8変換に加えて、16×16変換が使用される。
本発明の原理の一実施形態では、コンテキスト共有マップを生成する規則は、シーケンス、ピクチャ解像度、量子化パラメータなどによって変わってもよい。例えば、発明者等は、F(x)を以下のように変形させることができる。
発明者等が提案する方法は、例えばシーケンス・パラメータ・セット(SPS)またはピクチャ・パラメータ・セット(PPS)を介してコンテキスト共有マップを生成する規則を選択する柔軟性をもたらす。表1は、本発明の原理の一実施形態による、ピクチャ・パラメータ・セットで使用される例示的なシンタックスを示している。シーケンス・パラメータ・セットなど(ただしこれに限定されない)、その他のシンタックス・レベルでも同様のシンタックスを適用することができる。
significance_map_context_ruleは、有意性マップを符号化するためのコンテキスト共有マップを生成するために適用される特定の規則を指定する。
以下に本発明の他の実施形態を例示する。
[付記1] 複数の変換を用いて得られる、ピクチャの少なくとも一部分の複数の変換係数を符号化するビデオ符号化器(400)であって、統一された規則に基づいて前記変換係数に対して1つまたは複数のコンテキスト共有マップを生成し、前記1つまたは複数のコンテキスト共有マップが、前記複数の変換のうちの少なくとも2つの異なる変換から得られる前記変換係数のうちの少なくとも一部の間で共有される少なくとも1つのコンテキストを提供する、前記ビデオ符号化器(400)を備える装置。
[付記2] 前記変換係数が、2次元変換係数であり、前記統一された規則が、走査順序に従った前記2次元変換係数の1次元配列へのマッピング、および前記変換係数のうちの最初のN個の係数の別個のコンテキストへの割り当てを指定する、付記1に記載の装置。
[付記3] 前記変換係数のうちの残りの係数が、単一のコンテキストに割り当てられる、付記2に記載の装置。
[付記4] 前記走査順序が、ジグザグの走査順序である、付記2に記載の装置。
[付記5] 前記変換係数が、1つの結果ビットストリームに符号化され、複数の規則が前記統一された規則の候補として用いられ、前記統一された規則が、前記結果ビットストリーム中で示される、付記1に記載の装置。
[付記6] 前記統一された規則が、前記変換係数が対応するビデオ・シーケンス、ピクチャ解像度および量子化パラメータによって変わる少なくとも2つの統一された規則を含む、付記1に記載の装置。
[付記7] ビデオ符号化器における方法であって、
複数の変換を用いて得られる、ピクチャの少なくとも一部分の複数の変換係数を符号化するステップであって、統一された規則に基づいて前記変換係数に対して1つまたは複数のコンテキスト共有マップを生成し、前記1つまたは複数のコンテキスト共有マップが、前記複数の変換のうちの少なくとも2つの異なる変換から得られる前記変換係数のうちの少なくとも一部の間で共有される少なくとも1つのコンテキストを提供する、前記ステップ(800、1000)を含む、前記方法。
[付記8] 前記変換係数が、2次元変換係数であり、前記統一された規則が、走査順序に従った前記2次元変換係数の1次元配列へのマッピング、および前記変換係数のうちの最初のN個の係数の別個のコンテキストへの割り当てを指定する(820)、付記7に記載の方法。
[付記9] 前記変換係数のうちの残りの係数が、単一のコンテキストに割り当てられる(820)、付記8に記載の方法。
[付記10] 前記走査順序が、ジグザグの走査順序である(820)、付記8に記載の方法。
[付記11] 前記変換係数が、1つの結果ビットストリームに符号化され、複数の規則が前記統一された規則の候補として用いられ、前記統一された規則が、前記結果ビットストリーム中で示される(1020)、付記7に記載の方法。
[付記12] 前記統一された規則が、前記変換係数が対応するビデオ・シーケンス、ピクチャ解像度および量子化パラメータによって変わる少なくとも2つの統一された規則を含む(1020)、付記7に記載の方法。
[付記13] 複数の変換を用いて得られる、ピクチャの少なくとも一部分の複数の変換係数を復号するビデオ復号器であって、統一された規則に基づいて前記変換係数に対して1つまたは複数のコンテキスト共有マップを生成し、前記1つまたは複数のコンテキスト共有マップが、前記複数の変換のうちの少なくとも2つの異なる変換から得られる前記変換係数のうちの少なくとも一部の間で共有される少なくとも1つのコンテキストを提供する、前記ビデオ復号器(500)を備える装置。
[付記14] 前記変換係数が、2次元変換係数であり、前記統一された規則が、走査順序に従った前記2次元変換係数の1次元配列へのマッピング、および前記変換係数のうちの最初のN個の係数の別個のコンテキストへの割り当てを指定する、付記13に記載の装置。
[付記15] 前記変換係数のうちの残りの係数が、単一のコンテキストに割り当てられる、付記14に記載の装置。
[付記16] 前記走査順序が、ジグザグの走査順序である、付記14に記載の装置。
[付記17] 前記変換係数が、1つのビットストリームから復号され、複数の規則が前記統一された規則の候補として用いられ、前記統一された規則が、前記ビットストリームから決定される、付記13に記載の装置。
[付記18] 前記統一された規則が、前記変換係数が対応するビデオ・シーケンス、ピクチャ解像度および量子化パラメータによって変わる少なくとも2つの統一された規則を含む、付記13に記載の装置。
[付記19] ビデオ復号器における方法であって、
複数の変換を用いて得られる、ピクチャの少なくとも一部分の複数の変換係数を復号するステップであって、統一された規則に基づいて前記変換係数に対して1つまたは複数のコンテキスト共有マップを生成し、前記1つまたは複数のコンテキスト共有マップが、前記複数の変換のうちの少なくとも2つの異なる変換から得られる前記変換係数のうちの少なくとも一部の間で共有される少なくとも1つのコンテキストを提供する、前記ステップ(900、1100)を含む、前記方法。
[付記20] 前記変換係数が、2次元変換係数であり、前記統一された規則が、走査順序に従った前記2次元変換係数の1次元配列へのマッピング、および前記変換係数のうちの最初のN個の係数の別個のコンテキストへの割り当てを指定する(920)、付記19に記載の方法。
[付記21] 前記変換係数のうちの残りの係数が、単一のコンテキストに割り当てられる(920)、付記20に記載の方法。
[付記22] 前記走査順序が、ジグザグの走査順序である(920)、付記20に記載の方法。
[付記23] 前記変換係数が、1つのビットストリームから復号され、複数の規則が前記統一された規則の候補として用いられ、前記統一された規則が、前記ビットストリームから決定される(1120)、付記19に記載の方法。
[付記24] 前記統一された規則が、前記変換係数が対応するビデオ・シーケンス、ピクチャ解像度および量子化パラメータによって変わる少なくとも2つの統一された規則を含む(1120)、付記19に記載の方法。
[付記25] 符号化されたビデオ信号データを有するコンピュータ可読記憶媒体であって、
複数の変換を用いて得られる、ピクチャの少なくとも一部分についての符号化された複数の変換係数であって、統一された規則に基づいて前記変換係数に対して1つまたは複数のコンテキスト共有マップが生成され、前記1つまたは複数のコンテキスト共有マップが、前記複数の変換のうちの少なくとも2つの異なる変換から得られる前記変換係数のうちの少なくとも一部の間で共有される少なくとも1つのコンテキストを提供する、前記変換係数を含む、前記コンピュータ可読記憶媒体。
Claims (15)
- 複数の変換サイズを用いて得られる、ピクチャの少なくとも一部分に対する複数の変換係数を符号化するビデオ符号化器を備える装置であって、該ビデオ符号化器は、
コンテキスト共有マップを生成するための規則を決定する決定発生器であって、前記コンテキスト共有マップが、複数の異なる変換係数位置の間で共有される所与の2値でないシンタックス要素を一意的にマッピングすることによって作成された2値シーケンスの1つまたは複数のビンに対する確率モデルを示すマップとして定義される、前記決定発生器と、
前記決定された規則を示すビットストリーム・シンタックスを供給するビットストリーム発生器と、
前記決定された規則に基づいて前記ピクチャの変換された部分に対するコンテキスト共有マップを生成するマップ発生器と、を含み、
前記ピクチャの変換された部分に対して使用される前記決定された規則に基づいて前記変換係数に対して1つまたは複数のコンテキスト共有マップが生成され、前記1つまたは複数のコンテキスト共有マップが、前記複数の変換サイズのうちの少なくとも2つの異なる変換サイズから得られる前記変換係数のうちの少なくとも一部の間で共有される少なくとも1つのコンテキストを供給してなる、前記装置。 - ビデオ符号化器における方法であって、
複数の変換サイズを用いて得られる、ピクチャの少なくとも一部分に対する複数の変換係数を符号化するステップを含み、該符号化するステップは、
コンテキスト共有マップを生成するための規則を決定するステップであって、前記コンテキスト共有マップが、複数の異なる変換係数位置の間で共有される所与の2値でないシンタックス要素を一意的にマッピングすることによって作成された2値シーケンスの1つまたは複数のビンに対する確率モデルを示すマップとして定義される、前記ステップと、
前記決定された規則を示すビットストリーム・シンタックスを供給するステップと、
前記決定された規則に基づいて前記ピクチャの変換された部分に対するコンテキスト共有マップを生成するステップと、を含み、
前記ピクチャの変換された部分に対して使用される前記決定された規則に基づいて前記変換係数に対して1つまたは複数のコンテキスト共有マップが生成され、該1つまたは複数のコンテキスト共有マップが、前記複数の変換サイズのうちの少なくとも2つの異なる変換サイズから得られる前記変換係数のうちの少なくとも一部の間で共有される少なくとも1つのコンテキストを供給してなる、前記方法。 - 前記変換係数が2次元変換係数であり、前記ピクチャの変換された部分に対して使用される前記決定された規則が走査順序に従った前記2次元変換係数の1次元配列へのマッピング、および前記マッピングされた変換係数のうちの最初のN個の係数の別個のコンテキストへの割り当てを指定する、請求項2に記載の方法。
- 前記マッピングされた変換係数のうちの前記最初のN個の係数以外の係数が単一のコンテキストに割り当てられる、請求項3に記載の方法。
- 前記走査順序がジグザグの走査順序である、請求項3に記載の方法。
- 前記変換係数がビットストリームに符号化され、複数の規則が前記ピクチャの変換された部分に対して使用される前記決定された規則の候補として用いられ、前記決定された規則が前記ビットストリーム中で示される、請求項2に記載の方法。
- 前記ピクチャの変換された部分に対して使用される前記決定された規則が、前記変換係数が対応するビデオ・シーケンス、ピクチャ解像度および量子化パラメータによって変わる前記ピクチャの変換された部分に使用される少なくとも2つの決定された規則を含む、請求項2に記載の方法。
- 複数の変換サイズを用いて得られる、ピクチャの少なくとも一部分に対する複数の変換係数を復号するビデオ復号器を備える装置であって、該ビデオ復号器は、
コンテキスト共有マップを生成するための規則を決定する決定発生器であって、前記コンテキスト共有マップが、複数の異なる変換係数位置の間で共有される所与の2値でないシンタックス要素を一意的にマッピングすることによって作成された2値シーケンスの1つまたは複数のビンに対する確率モデルを示すマップとして定義される、前記決定発生器と、
前記決定された規則を示すビットストリーム・シンタックスを見つけるビットストリーム解析器と、
前記決定された規則に基づいて前記ピクチャの変換された部分に対するコンテキスト共有マップを生成するマップ発生器と、を含み、
前記ピクチャの変換された部分に対して使用される前記決定された規則に基づいて前記変換係数に対して1つまたは複数のコンテキスト共有マップが生成され、前記1つまたは複数のコンテキスト共有マップが、前記複数の変換サイズのうちの少なくとも2つの異なる変換サイズから得られる前記変換係数のうちの少なくとも一部の間で共有される少なくとも1つのコンテキストを供給してなる、前記装置。 - ビデオ復号器における方法であって、
複数の変換サイズを用いて得られる、ピクチャの少なくとも一部分に対する複数の変換係数を復号するステップを含み、該復号するステップは、
コンテキスト共有マップを生成するための規則を決定するステップであって、前記コンテキスト共有マップが、複数の異なる変換係数位置の間で共有される所与の2値でないシンタックス要素を一意的にマッピングすることによって作成された2値シーケンスの1つまたは複数のビンに対する確率モデルを示すマップとして定義される、前記ステップと、
前記決定された規則を示すビットストリーム・シンタックスを見つけるステップと、
前記決定された規則に基づいて前記ピクチャの変換された部分に対するコンテキスト共有マップを生成するステップと、を含み、
前記ピクチャの変換された部分に対して使用される前記決定された規則に基づいて前記変換係数に対して1つまたは複数のコンテキスト共有マップが生成され、該1つまたは複数のコンテキスト共有マップが、前記複数の変換サイズのうちの少なくとも2つの異なる変換サイズから得られる前記変換係数のうちの少なくとも一部の間で共有される少なくとも1つのコンテキストを供給してなる、前記方法。 - 前記変換係数が2次元変換係数であり、前記ピクチャの変換された部分に対して使用される前記決定された規則が、走査順序に従った前記2次元変換係数の1次元配列へのマッピング、および前記マッピングされた変換係数のうちの最初のN個の係数の別個のコンテキストへの割り当てを指定する、請求項9に記載の方法。
- 前記マッピングされた変換係数のうちの前記最初のN個の係数以外の係数が単一のコンテキストに割り当てられる、請求項10に記載の方法。
- 前記走査順序がジグザグの走査順序である、請求項10に記載の方法。
- 前記変換係数がビットストリームから復号され、複数の規則が前記ピクチャの変換された部分に対して使用される前記決定された規則の候補として用いられ、前記ピクチャの変換された部分に対して使用される前記決定された規則が、前記ビットストリームから決定される、請求項9に記載の方法。
- 前記ピクチャの変換された部分に対して使用される前記決定された規則が、前記変換係数が対応するビデオ・シーケンス、ピクチャ解像度および量子化パラメータによって変わる前記ピクチャの変換された部分に使用される少なくとも2つの決定された規則を含む、請求項9に記載の方法。
- 符号化されたビデオ信号データを有するコンピュータ可読記憶媒体であって、
複数の変換サイズを用いて得られる、ピクチャの少なくとも一部分に対する符号化された複数の変換係数と、
コンテキスト共有マップを生成するための規則を示すビットストリーム・シンタックスであって、前記コンテキスト共有マップが、複数の異なる変換係数位置の間で共有される所与の2値でないシンタックス要素を一意的にマッピングすることによって作成された2値シーケンスの1つまたは複数のビンの確率モデルを示すマップとして定義される、前記ビットストリーム・シンタックスと、を含み、
ビデオ復号器が前記ピクチャの変換された部分に対して使用される前記規則に基づいて前記変換係数に対して1つまたは複数のコンテキスト共有マップが生成され、該1つまたは複数のコンテキスト共有マップが、前記複数の変換サイズのうちの少なくとも2つの異なる変換サイズから得られる前記変換係数のうちの少なくとも一部の間で共有される少なくとも1つのコンテキストを供給してなる、前記コンピュータ可読記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US33380810P | 2010-05-12 | 2010-05-12 | |
US61/333,808 | 2010-05-12 | ||
PCT/US2011/000831 WO2011142817A1 (en) | 2010-05-12 | 2011-05-11 | Methods and apparatus for unified significance map coding |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015163333A Division JP6100847B2 (ja) | 2010-05-12 | 2015-08-21 | 統一された有意性マップ符号化方法および装置 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2013526799A JP2013526799A (ja) | 2013-06-24 |
JP2013526799A5 JP2013526799A5 (ja) | 2014-06-26 |
JP5812448B2 true JP5812448B2 (ja) | 2015-11-11 |
Family
ID=44343272
Family Applications (7)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013510077A Active JP5812448B2 (ja) | 2010-05-12 | 2011-05-11 | 統一された有意性マップ符号化方法および装置 |
JP2015163333A Active JP6100847B2 (ja) | 2010-05-12 | 2015-08-21 | 統一された有意性マップ符号化方法および装置 |
JP2017032207A Active JP6351773B2 (ja) | 2010-05-12 | 2017-02-23 | 統一された有意性マップ符号化方法および装置 |
JP2018107650A Active JP6708700B2 (ja) | 2010-05-12 | 2018-06-05 | 統一された有意性マップ符号化方法および装置 |
JP2020089007A Ceased JP2020145729A (ja) | 2010-05-12 | 2020-05-21 | 統一された有意性マップ符号化方法および装置 |
JP2023009137A Active JP7445030B2 (ja) | 2010-05-12 | 2023-01-25 | 統一された有意性マップ符号化方法および装置 |
JP2024025234A Pending JP2024069249A (ja) | 2010-05-12 | 2024-02-22 | 統一された有意性マップ符号化方法および装置 |
Family Applications After (6)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015163333A Active JP6100847B2 (ja) | 2010-05-12 | 2015-08-21 | 統一された有意性マップ符号化方法および装置 |
JP2017032207A Active JP6351773B2 (ja) | 2010-05-12 | 2017-02-23 | 統一された有意性マップ符号化方法および装置 |
JP2018107650A Active JP6708700B2 (ja) | 2010-05-12 | 2018-06-05 | 統一された有意性マップ符号化方法および装置 |
JP2020089007A Ceased JP2020145729A (ja) | 2010-05-12 | 2020-05-21 | 統一された有意性マップ符号化方法および装置 |
JP2023009137A Active JP7445030B2 (ja) | 2010-05-12 | 2023-01-25 | 統一された有意性マップ符号化方法および装置 |
JP2024025234A Pending JP2024069249A (ja) | 2010-05-12 | 2024-02-22 | 統一された有意性マップ符号化方法および装置 |
Country Status (6)
Country | Link |
---|---|
US (6) | US9793921B2 (ja) |
EP (2) | EP4175184A1 (ja) |
JP (7) | JP5812448B2 (ja) |
KR (6) | KR102310816B1 (ja) |
CN (1) | CN102884792B (ja) |
WO (1) | WO2011142817A1 (ja) |
Families Citing this family (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102310816B1 (ko) * | 2010-05-12 | 2021-10-13 | 인터디지털 매디슨 페턴트 홀딩스 에스에이에스 | 통합된 유효성 맵 코딩을 위한 방법 및 장치 |
US8913666B2 (en) | 2010-10-01 | 2014-12-16 | Qualcomm Incorporated | Entropy coding coefficients using a joint context model |
SI2728866T1 (sl) * | 2011-06-28 | 2019-03-29 | Samsung Electronics Co., Ltd. | Postopek dekodiranja videa z uporabo aritmetičnega dekodiranja |
US9756360B2 (en) | 2011-07-19 | 2017-09-05 | Qualcomm Incorporated | Coefficient scanning in video coding |
US20130101047A1 (en) * | 2011-10-19 | 2013-04-25 | Sony Corporation | Context reduction of significance map coding of 4x4 and 8x8 transform coefficient in hm4.0 |
US8891630B2 (en) | 2011-10-24 | 2014-11-18 | Blackberry Limited | Significance map encoding and decoding using partition set based context assignment |
ES2496365T3 (es) * | 2011-10-24 | 2014-09-18 | Blackberry Limited | Codificación y descodificación de mapas significativos usando selección de la partición |
US10390046B2 (en) | 2011-11-07 | 2019-08-20 | Qualcomm Incorporated | Coding significant coefficient information in transform skip mode |
US9154792B2 (en) | 2011-11-08 | 2015-10-06 | Qualcomm Incorporated | Progressive coding of position of last significant coefficient |
US9357185B2 (en) * | 2011-11-08 | 2016-05-31 | Qualcomm Incorporated | Context optimization for last significant coefficient position coding |
CN104025600B (zh) * | 2012-01-03 | 2018-05-11 | 寰发股份有限公司 | 基于块的重要性图及重要性图群组旗标上下文选择的方法及装置 |
CN107493476A (zh) * | 2012-01-12 | 2017-12-19 | 寰发股份有限公司 | 统一显著性位图上下文选择的方法及装置 |
US9253481B2 (en) * | 2012-01-13 | 2016-02-02 | Qualcomm Incorporated | Determining contexts for coding transform coefficient data in video coding |
CN107027037B (zh) | 2012-01-20 | 2020-06-23 | 索尼公司 | 降低复杂度的有效图编码方法及装置 |
US9106918B2 (en) | 2012-01-20 | 2015-08-11 | Sony Corporation | Coefficient coding harmonization in HEVC |
US9813701B2 (en) | 2012-01-20 | 2017-11-07 | Google Technology Holdings LLC | Devices and methods for context reduction in last significant coefficient position coding |
EP2805497A1 (en) | 2012-01-21 | 2014-11-26 | Motorola Mobility LLC | Method of determining binary codewords for transform coefficients |
US9479780B2 (en) | 2012-02-01 | 2016-10-25 | Google Technology Holdings LLC | Simplification of significance map coding |
EP3328086A1 (en) * | 2012-02-04 | 2018-05-30 | Google Technology Holdings LLC | Devices and methods for context reduction in last significant coefficient position coding |
US9237344B2 (en) * | 2012-03-22 | 2016-01-12 | Qualcomm Incorporated | Deriving context for last position coding for video coding |
US9124872B2 (en) * | 2012-04-16 | 2015-09-01 | Qualcomm Incorporated | Coefficient groups and coefficient coding for coefficient scans |
WO2013155663A1 (en) * | 2012-04-16 | 2013-10-24 | Mediatek Singapore Pte. Ltd. | Methods and apparatuses of context reduction for significance flag coding |
KR102445274B1 (ko) | 2012-10-01 | 2022-09-20 | 지이 비디오 컴프레션, 엘엘씨 | 향상 레이어에서 변환 계수 블록들의 서브블록-기반 코딩을 이용한 스케일러블 비디오 코딩 |
US9516345B2 (en) | 2014-03-17 | 2016-12-06 | Qualcomm Incorporated | Systems and methods for low complexity forward transforms using mesh-based calculations |
US9432696B2 (en) | 2014-03-17 | 2016-08-30 | Qualcomm Incorporated | Systems and methods for low complexity forward transforms using zeroed-out coefficients |
US9781424B2 (en) | 2015-01-19 | 2017-10-03 | Google Inc. | Efficient context handling in arithmetic coding |
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 |
PL3416658T3 (pl) | 2016-02-15 | 2023-09-04 | Kyoto Prefectural Public University Corporation | Funkcjonalna ludzka komórka śródbłonka rogówki i jej zastosowanie |
JP7187182B2 (ja) | 2018-06-11 | 2022-12-12 | キヤノン株式会社 | データ生成装置、方法およびプログラム |
US11922664B2 (en) * | 2021-10-04 | 2024-03-05 | Tencent America LLC | Method and apparatus of adaptive sampling for mesh compression by decoders |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6778709B1 (en) * | 1999-03-12 | 2004-08-17 | Hewlett-Packard Development Company, L.P. | Embedded block coding with optimized truncation |
US7023922B1 (en) * | 2000-06-21 | 2006-04-04 | Microsoft Corporation | Video coding system and method using 3-D discrete wavelet transform and entropy coding with motion information |
WO2002035854A1 (en) | 2000-10-24 | 2002-05-02 | Eyeball Networks Inc. | Dct-based scalable video compression |
ES2277174T3 (es) * | 2002-05-02 | 2007-07-01 | Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. | Codificacion aritmetica de coeficientes de transformacion. |
US7715480B2 (en) * | 2003-10-17 | 2010-05-11 | Mitsubishi Electric Research Laboratories, Inc. | Video encoding with motion-selective wavelet transform |
US7599435B2 (en) * | 2004-01-30 | 2009-10-06 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Video frame encoding and decoding |
KR100736104B1 (ko) | 2006-04-06 | 2007-07-06 | 삼성전자주식회사 | 독립적 파싱을 지원하는 비디오 코딩 방법 및 장치 |
KR101356733B1 (ko) * | 2007-03-07 | 2014-02-05 | 삼성전자주식회사 | 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치 |
US7813567B2 (en) * | 2007-04-26 | 2010-10-12 | Texas Instruments Incorporated | Method of CABAC significance MAP decoding suitable for use on VLIW data processors |
US8891615B2 (en) * | 2008-01-08 | 2014-11-18 | Qualcomm Incorporated | Quantization based on rate-distortion modeling for CABAC coders |
CN114143553A (zh) * | 2010-04-13 | 2022-03-04 | Ge视频压缩有限责任公司 | 显著性图和变换系数块的编码 |
KR102310816B1 (ko) * | 2010-05-12 | 2021-10-13 | 인터디지털 매디슨 페턴트 홀딩스 에스에이에스 | 통합된 유효성 맵 코딩을 위한 방법 및 장치 |
-
2011
- 2011-05-11 KR KR1020207016860A patent/KR102310816B1/ko active IP Right Grant
- 2011-05-11 EP EP22214793.6A patent/EP4175184A1/en active Pending
- 2011-05-11 KR KR1020127029338A patent/KR101983380B1/ko active IP Right Grant
- 2011-05-11 CN CN201180023362.7A patent/CN102884792B/zh active Active
- 2011-05-11 US US13/696,852 patent/US9793921B2/en active Active
- 2011-05-11 EP EP11725543A patent/EP2569944A1/en not_active Withdrawn
- 2011-05-11 WO PCT/US2011/000831 patent/WO2011142817A1/en active Application Filing
- 2011-05-11 KR KR1020217031749A patent/KR102423182B1/ko active IP Right Grant
- 2011-05-11 KR KR1020227024653A patent/KR102574591B1/ko active IP Right Grant
- 2011-05-11 JP JP2013510077A patent/JP5812448B2/ja active Active
- 2011-05-11 KR KR1020197014781A patent/KR102124149B1/ko active IP Right Grant
- 2011-05-11 KR KR1020237029658A patent/KR20230129624A/ko active Application Filing
-
2015
- 2015-08-21 JP JP2015163333A patent/JP6100847B2/ja active Active
-
2017
- 2017-02-23 JP JP2017032207A patent/JP6351773B2/ja active Active
- 2017-09-20 US US15/709,965 patent/US10305510B2/en active Active
-
2018
- 2018-06-05 JP JP2018107650A patent/JP6708700B2/ja active Active
-
2019
- 2019-04-04 US US16/374,815 patent/US11177826B2/en active Active
-
2020
- 2020-05-21 JP JP2020089007A patent/JP2020145729A/ja not_active Ceased
-
2021
- 2021-01-21 US US17/154,283 patent/US11309910B2/en active Active
-
2022
- 2022-03-11 US US17/692,563 patent/US11671112B2/en active Active
-
2023
- 2023-01-25 JP JP2023009137A patent/JP7445030B2/ja active Active
- 2023-04-25 US US18/138,947 patent/US11942969B2/en active Active
-
2024
- 2024-02-22 JP JP2024025234A patent/JP2024069249A/ja active Pending
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6351773B2 (ja) | 統一された有意性マップ符号化方法および装置 | |
JP5869493B2 (ja) | ビデオ符号化および復号化のためのテンプレート・マッチング予測の適応型残差更新のための方法および装置 | |
JP6162150B2 (ja) | ビデオコーディング用の残差4分木(rqt)コーディング | |
TWI781435B (zh) | 用以解碼與編碼顯著性映射圖之裝置及方法、以及相關之解碼器、資料串流及電腦可讀數位儲存媒體 | |
JP2018110405A (ja) | 係数走査のための係数グループおよび係数コーディング | |
JP7034101B2 (ja) | 簡単なローカル予測子を用いる改善された重要度フラグ符号化の方法及び装置 | |
JP2017073598A (ja) | 動画像符号化装置、動画像符号化方法及び動画像符号化用コンピュータプログラム | |
TW201233187A (en) | Parallel context calculation in video coding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140508 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140508 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150113 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150225 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20150226 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150518 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150821 |
|
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: 20150909 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150910 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5812448 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
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 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
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 |