JP2014504077A - ビデオ符号化におけるビデオブロックの最後尾有意係数の位置の個別符号化 - Google Patents
ビデオ符号化におけるビデオブロックの最後尾有意係数の位置の個別符号化 Download PDFInfo
- Publication number
- JP2014504077A JP2014504077A JP2013542146A JP2013542146A JP2014504077A JP 2014504077 A JP2014504077 A JP 2014504077A JP 2013542146 A JP2013542146 A JP 2013542146A JP 2013542146 A JP2013542146 A JP 2013542146A JP 2014504077 A JP2014504077 A JP 2014504077A
- Authority
- JP
- Japan
- Prior art keywords
- block
- coefficient
- scan order
- encoding
- zero coefficient
- 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
- 238000000034 method Methods 0.000 claims abstract description 340
- 230000008569 process Effects 0.000 claims abstract description 114
- 230000003044 adaptive effect Effects 0.000 claims description 51
- 238000004891 communication Methods 0.000 claims description 23
- 238000013507 mapping Methods 0.000 claims description 20
- 238000004590 computer program Methods 0.000 claims description 3
- 230000000875 corresponding effect Effects 0.000 description 189
- 238000013139 quantization Methods 0.000 description 24
- 238000010586 diagram Methods 0.000 description 23
- 239000013598 vector Substances 0.000 description 20
- 238000005516 engineering process Methods 0.000 description 15
- 238000005192 partition Methods 0.000 description 15
- 238000007906 compression Methods 0.000 description 13
- 230000006835 compression Effects 0.000 description 13
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 description 11
- 230000005540 biological transmission Effects 0.000 description 8
- 230000002123 temporal effect Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000001413 cellular effect Effects 0.000 description 3
- 239000002131 composite material Substances 0.000 description 3
- 238000013500 data storage Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000000638 solvent extraction Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000006073 displacement reaction Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 241000023320 Luma <angiosperm> Species 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- OSWPMRLSEDHDFF-UHFFFAOYSA-N methyl salicylate Chemical compound COC(=O)C1=CC=CC=C1O OSWPMRLSEDHDFF-UHFFFAOYSA-N 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000000844 transformation Methods 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
-
- 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
- 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
-
- 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
- H03M7/4012—Binary arithmetic codes
- H03M7/4018—Context adapative binary arithmetic codes [CABAC]
-
- 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/4031—Fixed length to variable length coding
- H03M7/4037—Prefix coding
- H03M7/4043—Adaptive prefix coding
- H03M7/4068—Parameterized codes
- H03M7/4075—Golomb codes
-
- 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/60—General implementation details not specific to a particular type of compression
- H03M7/6035—Handling of unkown probabilities
-
- 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/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/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Computing Systems (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
以下に本件出願当初の特許請求の範囲に記載された発明を付記する。
[1] ビデオコード化プロセス中にビデオデータブロックに関連付けられる係数をコード化する方法であって、前記ブロックに関連付けられる走査順に従って前記ブロック内の最後の非ゼロ係数の位置を識別する情報を、前記ブロック内の他の非ゼロ係数の位置を識別する情報を符号化する前に符号化することを備え、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報を符号化することは、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の1次元位置を符号化することと、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の2次元位置を符号化することと、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数が前記ブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化し、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数が前記範囲内に位置する場合に、前記ブロック内の前記1次元位置を符号化し、そうでない場合に、前記ブロック内の前記2次元位置を符号化することのうちの少なくとも1つを含む、方法。
[2] 符号化はコード化を備え、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記1次元位置をコード化することは、前記走査順に従って前記ブロック内の最初の係数で開始して前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数の各々について、前記係数が、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数であるか否かを決定し、前記係数が、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数であるか否かを指示する最後尾係数フラグを生成することと、前記1つ以上の係数に対する前記最後尾係数フラグを、前記走査順に基づいて連続する系列に構成することと、前記系列をコード化することと、を備える、[1]に記載の方法。
[3] 符号化はコード化を備え、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記2次元位置をコード化することは、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置の水平座標を求めることと、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置の垂直座標を求めることと、前記水平座標及び前記垂直座標をコード化することと、を備える、[1]に記載の方法。
[4] 前記ブロックは第1のブロックを備え、前記走査順は第1の走査順を備え、前記方法は、第2のブロックに関連付けられる係数を、第2の走査順に基づいて連続する系列に構成することであって、前記第2のブロックは前記第1のブロックとは異なり、前記第2の走査順は前記第1の走査順とは異なる、構成することと、前記第1のブロックを生成するために、前記第1の走査順を使用して前記系列を前記第1のブロックにマッピングすることと、を更に備える、[3]に記載の方法。
[5] 前記水平座標及び前記垂直座標の各々をコード化することは、前記座標が1つ以上のビンから成る系列を備えるように前記それぞれの座標を二値化することと、前記系列をコード化することとを備える、[3]に記載の方法。
[6] 前記1つ以上のビンから成る系列は、単項符号語、切り捨て単項符号語、指数ゴロム符号語、及び連結符号語のうちの1つを備える、[5]に記載の方法。
[7] 前記切り捨て単項符号語は、前記それぞれの座標が所定の切り捨て値よりも低い値を有する場合は、可変数の第1のシンボル、前記座標の前記値に対応する変数、それに続く第2のシンボルを備え、前記第1のシンボルは前記第2のシンボルとは異なり、前記座標が前記切り捨て値以上の値を有する場合は、所定数の前記第1のシンボル、前記切り捨て値に対応する前記所定数を備える、[6]に記載の方法。
[8] 前記連結符号語は、前記第1の符号語及び第2の符号語を連結したものを備え、前記第1の符号語は前記第2の符号語とは異なる、[6]に記載の方法。
[9] 前記系列の各ビンをコード化することは、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピーコード化プロセスを実行することを備え、前記少なくとも1つのコンテキストは、前記系列内のそれぞれのビンの一部を含む、[5]に記載の方法。
[10] 前記水平座標及び前記垂直座標をコード化することは、前記座標のうちの一方に対応する、前記系列の少なくとも1つのビンを、他方の座標に対応する前記系列の少なくとも1つのビンの値に少なくとも部分的に基づいてコード化すること、を備える、[5]に記載の方法。
[11] 前記座標のうちの前記一方に対応する、前記系列の前記少なくとも1つのビンを、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値に少なくとも部分的に基づいてコード化することは、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピーコード化プロセスを実行することを備え、前記少なくとも1つのコンテキストは、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値を含む、[10]に記載の方法。
[12] 前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンをインターリーブされた様式でコード化することを更に備える、[5]に記載の方法。
[13] 前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンの各々のうちの少なくとも1つのビンは、標準コード化モードを使用してコード化されるビンを備え、前記系列の各々のうちの少なくとも1つのビンは、バイパスコード化モードを使用してコード化されるビンを備え、前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンを前記インターリーブされた様式でコード化することは、前記標準コード化モードを使用してコード化される前記一方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンを、前記標準コード化モードを使用してコード化される前記他方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンをコード化する前にコード化し、続いて、前記バイパスコード化モードを使用してコード化される前記一方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンを、前記バイパスコード化モードを使用してコード化される前記他方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンを符号化する前にコード化すること、を備える、[12]に記載の方法。
[14] 前記走査順は第1の走査順を備え、符号化はコード化を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報をコード化することは、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で開始して前記走査順に従って前記ブロック内の最初の係数で終わり、前記第1の走査順に対して逆の第2の走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数の各々について、前記係数が非ゼロ係数であるか否かを決定し、前記係数が非ゼロ係数であるか否かを示す有意係数フラグを生成することと、前記1つ以上の係数に対する前記有意係数フラグを、前記第2の走査順に基づいて連続する系列に構成することと、前記系列をコード化することと
を備える、[1]に記載の方法。
[15] 符号化はコード化を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報をコード化することは、前記走査順に従って前記ブロック内の最初の係数で開始して前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数を1つ以上のグループに構成することであって、前記1つ以上のグループの各々は前記係数の1つ以上を備える、構成することと、前記1つ以上のグループの各々について、前記係数の前記1つ以上が非ゼロ係数であるか否かを決定し、1つ以上のフラグを生成することであって、前記1つ以上のフラグは、前記係数の前記1つ以上が全てゼロ値係数であるか否かを指示するグループフラグを含み、前記係数の前記1つ以上の少なくとも1つが非ゼロ係数であるとき、前記1つ以上のフラグは、前記それぞれの係数が非ゼロ係数であるか否かを指示する、前記係数の前記1つ以上の各々に対する有意係数フラグを更に含む、決定し、生成することと、前記1つ以上のグループに対する前記1つ以上のフラグを、前記走査順に基づいて連続する系列に構成することと、前記系列をコード化することと、を備える、[1]に記載の方法。
[16] 符号化は復号を備え、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記1次元位置を復号することは、前記走査順に従って前記ブロック内の最初の係数で開始して前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数に対する最後尾係数フラグの連続する系列を復号することであって、前記最後尾係数フラグの各々は、前記それぞれの係数が、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数であるか否かを指示する、復号することと、前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が前記走査順に従って前記ブロック内の前記最後の非ゼロ係数であるか否かを決定することと、を備える、[1]に記載の方法。
[17] 符号化は復号を備え、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記2次元位置を復号することは、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置の水平座標を復号することと、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置の垂直座標を復号することと、前記ブロックに関連付けられる各係数について、前記水平座標及び前記垂直座標に基づいて、前記係数が前記走査順に従って前記ブロック内の前記最後の非ゼロ係数であるか否かを決定することと、を備える、[1]に記載の方法。
[18] 前記ブロックは第1のブロックを備え、前記走査順は第1の走査順を備え、前記方法は、前記第1のブロックに関連付けられる前記係数を、前記第1の走査順に基づいて連続する系列に構成することと、第2のブロックを生成するために、前記系列を第2の走査順を使用して前記第2のブロックにマッピングすることであって、前記第2のブロックは前記第1のブロックとは異なり、前記第2の走査順は前記第1の走査順とは異なる、マッピングすることと、前記第2のブロックに関連付けられる各係数について、前記第1のブロックに関する決定に基づいて、前記係数が前記第2の走査順に従って前記第2のブロック内の前記最後の非ゼロ係数であるか否かを決定することと
を備える、[17]に記載の方法。
[19] 前記水平座標及び前記垂直座標の各々は、1つ以上のビンから成る系列を備えるように二値化座標を備え、前記水平座標及び前記垂直座標の各々を復号することは、前記それぞれの系列を復号することを備える、[17]に記載の方法。
[20] 前記1つ以上のビンから成る系列は、単項符号語、切り捨て単項符号語、指数ゴロム符号語、及び連結符号語のうちの1つを備える、[19]に記載の方法。
[21] 前記切り捨て単項符号語は、前記それぞれの座標が所定の切り捨て値よりも低い値を有する場合は、可変数の第1のシンボル、前記座標の前記値に対応する変数、それに続く第2のシンボルを備え、前記第1のシンボルは前記第2のシンボルとは異なり、前記座標が前記切り捨て値以上の値を有する場合は、所定数の前記第1のシンボル、前記切り捨て値に対応する前記所定数を備える、[20]に記載の方法。
[22] 前記連結符号語は、前記第1の符号語及び第2の符号語を連結したものを備え、前記第1の符号語は前記第2の符号語とは異なる、[20]に記載の方法。
[23] 前記系列の各ビンを復号することは、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピーコード化プロセスを実行することを備え、前記少なくとも1つのコンテキストは、前記系列内のそれぞれのビンの一部を含む、[19]に記載の方法。
[24] 前記水平座標及び前記垂直座標を復号することは、前記座標のうちの一方に対応する、前記系列の少なくとも1つのビンを、他方の座標に対応する前記系列の少なくとも1つのビンの値に少なくとも部分的に基づいて復号すること、を備える、[19]に記載の方法。
[25] 前記座標のうちの前記一方に対応する、前記系列の前記少なくとも1つのビンを、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値に少なくとも部分的に基づいて復号することは、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピーコード化プロセスを実行することを備え、前記少なくとも1つのコンテキストは、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値を含む、[24]に記載の方法。
[26] 前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンをインターリーブされた様式で復号することを更に備える、[19]に記載の方法。
[27] 前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンの各々のうちの少なくとも1つのビンは、標準コード化モードを使用して復号されるビンを備え、前記系列の各々のうちの少なくとも1つのビンは、バイパスコード化モードを使用して復号されるビンを備え、前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンを前記インターリーブされた様式で復号することは、前記標準コード化モードを使用して復号される前記一方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンを、前記標準コード化モードを使用して復号される前記他方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンを復号する前に復号し、続いて、前記バイパスコード化モードを使用して復号される前記一方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンを、前記バイパスコード化モードを使用して復号される前記他方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンを復号する前に復号すること、を備える、[26]に記載の方法。
[28] 前記走査順は第1の走査順を備え、符号化は復号を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を復号することは、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で開始して前記走査順に従って前記ブロック内の最初の係数で終わり、前記第1の走査順に対して逆の第2の走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数に対する有意係数フラグの連続する系列を復号することであって、前記有意係数フラグの各々は、前記それぞれの係数が非ゼロ係数であるか否かを決定し、前記係数が非ゼロ係数であるか否かを示す、復号することと、前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が非ゼロ係数であるか否かを決定することと、を備える、[1]に記載の方法。
[29] 符号化は復号を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を復号することは、前記走査順に従って前記ブロック内の最初の係数で開始して前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、1つ以上のグループに構成される、前記ブロックに関連付けられる1つ以上の係数に対するフラグの連続する系列を復号することであって、前記1つ以上のグループの各々は前記係数の1つ以上を備える、復号することとを備え、前記1つ以上のグループの各々について、前記系列は1つ以上のフラグを備え、前記1つ以上のフラグは、前記係数の前記1つ以上が全てゼロ値係数であるか否かを示すグループフラグを含み、前記係数の前記1つ以上の少なくとも1つが非ゼロ係数であるとき、前記1つ以上のフラグは、前記それぞれの係数が非ゼロ係数であるか否かを指示する、前記係数の前記1つ以上の各々に対する有意係数フラグを更に含み、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を復号することは更に、前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が非ゼロ係数であるか否かを決定すること、を備える、[1]に記載の方法。
[30] 前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報を符号化すること、及び、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化することは、各々、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピーコード化プロセスを実行することを備え、前記少なくとも1つのコンテキストは、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報、及び、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報のうちの一方を含む、[1]に記載の方法。
[31] ビデオコード化プロセス中にビデオデータブロックに関連付けられる係数を符号化するための装置であって、前記ブロックに関連付けられる走査順に従って前記ブロック内の最後の非ゼロ係数の位置を識別する情報を、前記ブロック内の他の非ゼロ係数の位置を識別する情報を符号化する前に符号化するように構成されるビデオコーダを備え、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報を符号化するために、前記ビデオコーダは、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の1次元位置を符号化すること、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の2次元位置を符号化すること、及び
前記走査順に従って前記ブロック内の前記最後の非ゼロ係数が前記ブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化し、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数が前記範囲内に位置する場合に、前記ブロック内の前記1次元位置を符号化し、そうでない場合に、前記ブロック内の前記2次元位置を符号化することのうちの少なくとも1つを実行するように構成される、装置。
[32] 前記ビデオコーダはエントロピー符号化ユニットを備え、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記1次元位置を符号化するために、前記エントロピー符号化ユニットは、前記走査順に従って前記ブロック内の最初の係数で開始して前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数の各々について、前記係数が、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数であるか否かを決定し、前記係数が、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数であるか否かを指示する最後尾係数フラグを生成し、前記1つ以上の係数に対する前記最後尾係数フラグを、前記走査順に基づいて連続する系列に構成し、前記系列を符号化するように構成される、[31]に記載の装置。
[33] 前記ビデオコーダはエントロピーコード化ユニットを備え、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記2次元位置を符号化するために、前記エントロピーコード化ユニットは、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置の水平座標を求め、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置の垂直座標を求め、前記水平座標及び前記垂直座標をコード化するように構成される、[31]に記載の装置。
[34] 前記ブロックは第1のブロックを備え、前記走査順は第1の走査順を備え、前記エントロピーコード化ユニットは、第2のブロックに関連付けられる係数を、第2の走査順に基づいて連続する系列に構成することであって、前記第2のブロックは前記第1のブロックとは異なり、前記第2の走査順は前記第1の走査順とは異なる、構成することと、前記第1のブロックを生成するために、前記第1の走査順を使用して前記系列を前記第1のブロックにマッピングすることとを行うように更に構成される、[33]に記載の装置。
[35] 前記水平座標及び前記垂直座標の各々をコード化するために、前記エントロピーコード化ユニットは、前記座標が1つ以上のビンから成る系列を備えるように前記それぞれの座標を二値化し、前記系列をコード化するように構成される、[33]に記載の装置。
[36] 前記水平座標及び前記垂直座標をコード化するために、前記エントロピーコード化ユニットは、前記座標のうちの一方に対応する、前記系列の少なくとも1つのビンを、他方の座標に対応する前記系列の少なくとも1つのビンの値に少なくとも部分的に基づいてコード化するように構成される、[35]に記載の装置。
[37] 前記座標のうちの前記一方に対応する、前記系列の前記少なくとも1つのビンを、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値に少なくとも部分的に基づいて符号化するために、前記エントロピーコード化ユニットは、前記エントロピーコード化ユニットが、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピーコード化プロセスを実行するように構成され、前記少なくとも1つのコンテキストは、前記他の座標に対応する前記系列の前記少なくとも1つのビンの前記値を含む、[36]に記載の装置。
[38] 前記エントロピーコード化ユニットは、前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンをインターリーブされた様式で符号化するように更に構成される、[35]に記載の装置。
[39] 前記ビデオコーダはエントロピーコード化ユニットを備え、前記走査順は第1の走査順を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化するために、前記エントロピーコード化ユニットは、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で開始して前記走査順に従って前記ブロック内の最初の係数で終わり、前記第1の走査順に対して逆の第2の走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数の各々について、前記係数が非ゼロ係数であるか否かを決定し、前記係数が非ゼロ係数であるか否かを示す有意係数フラグを生成し、前記1つ以上の係数に対する前記有意係数フラグを、前記第2の走査順に基づいて連続する系列に構成し、前記系列を符号化するように構成される、[31]に記載の装置。
[40] 前記ビデオコーダはエントロピーコード化ユニットを備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化するために、前記エントロピーコード化ユニットは、前記走査順に従って前記ブロック内の最初の係数で開始して前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数を1つ以上のグループに構成することであって、前記1つ以上のグループの各々は前記係数の1つ以上を備える、構成することと、前記1つ以上のグループの各々について、前記係数の前記1つ以上が非ゼロ係数であるか否かを決定し、1つ以上のフラグを生成することであって、前記1つ以上のフラグは、前記係数の前記1つ以上が全てゼロ値係数であるか否かを示すグループフラグを含み、前記係数の前記1つ以上の少なくとも1つが非ゼロ係数であるとき、前記1つ以上のフラグは、前記それぞれの係数が非ゼロ係数であるか否かを示す、前記係数の前記1つ以上の各々に対する有意係数フラグを更に含む、決定し、生成することと、前記1つ以上のグループに対する前記1つ以上のフラグを、前記走査順に基づいて連続する系列に構成することと、前記系列をコード化することとを行うように構成される、[31]に記載の装置。
[41] 前記ビデオコーダはエントロピー復号ユニットを備え、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記1次元位置を符号化するために、前記エントロピー復号ユニットは、前記走査順に従って前記ブロック内の最初の係数で開始して前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数に対する最後尾係数フラグの連続する系列を復号することであって、前記最後尾係数フラグの各々は、前記それぞれの係数が、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数であるか否かを示す、復号することと、前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が前記走査順に従って前記ブロック内の前記最後の非ゼロ係数であるか否かを決定こととを行うように構成される、[31]に記載の装置。
[42] 前記ビデオコーダはエントロピー復号ユニットを備え、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記2次元位置を符号化するために、前記エントロピー復号ユニットは、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置の水平座標を復号し、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置の垂直座標を復号し、前記ブロックに関連付けられる各係数について、前記水平座標及び前記垂直座標に基づいて、前記係数が前記走査順に従って前記ブロック内の前記最後の非ゼロ係数であるか否かを決定するように構成される、[31]に記載の装置。
[43] 前記ブロックは第1のブロックを備え、前記走査順は第1の走査順を備え、前記エントロピー復号ユニットは、前記第1のブロックに関連付けられる前記係数を、前記第1の走査順に基づいて連続する系列に構成することと、第2のブロックを生成するために、前記系列を第2の走査順を使用して前記第2のブロックにマッピングすることであって、前記第2のブロックは前記第1のブロックとは異なり、前記第2の走査順は前記第1の走査順とは異なる、マッピングすることと、前記第2のブロックに関連付けられる各係数について、前記第1のブロックに関する決定に基づいて、前記係数が前記第2の走査順に従って前記第2のブロック内の前記最後の非ゼロ係数であるか否かを決定することとを行うように更に構成される、[42]に記載の装置。
[44] 前記水平座標及び前記垂直座標の各々は、1つ以上のビンから成る系列を備えるように二値化座標を備え、前記水平座標及び前記垂直座標の各々を復号するために、前記エントロピー復号ユニットは、前記それぞれの系列を復号するように構成される、[42]に記載の装置。
[45] 前記水平座標及び前記垂直座標を復号するために、前記エントロピー復号ユニットは、前記座標のうちの一方に対応する、前記系列の少なくとも1つのビンを、他方の座標に対応する前記系列の少なくとも1つのビンの値に少なくとも部分的に基づいて復号するように構成される、[44]に記載の装置。
[46] 前記座標のうちの前記一方に対応する、前記系列の前記少なくとも1つのビンを、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値に少なくとも部分的に基づいて復号するために、前記エントロピー復号ユニットは、前記エントロピー復号ユニットが、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピーコード化プロセスを実行するように構成され、前記少なくとも1つのコンテキストは、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値を含む、[45]に記載の装置。
[47] 前記エントロピー復号ユニットは、前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンをインターリーブされた様式で復号するように更に構成される、[44]に記載の装置。
[48] 前記ビデオコーダはエントロピー復号ユニットを備え、前記走査順は第1の走査順を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化するために、前記エントロピー復号ユニットは、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で開始して前記走査順に従って前記ブロック内の最初の係数で終わり、前記第1の走査順に対して逆の第2の走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数に対する有意係数フラグの連続する系列を復号することであって、前記有意係数フラグの各々は、前記それぞれの係数が非ゼロ係数であるか否かを示す、復号することと、前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が非ゼロ係数であるか否かを決定することとを行うように構成される、[31]に記載の装置。
[49] 前記ビデオコーダはエントロピー復号ユニットを備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化するために、前記エントロピー復号ユニットは、前記走査順に従って前記ブロック内の最初の係数で開始して前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、1つ以上のグループに構成される、前記ブロックに関連付けられる1つ以上の係数に対するフラグの連続する系列を復号することであって、前記1つ以上のグループの各々は前記係数の1つ以上を備え、前記1つ以上のグループの各々について、前記系列は1つ以上のフラグを備え、前記1つ以上のフラグは、前記係数の前記1つ以上が全てゼロ値係数であるか否かを示すグループフラグを含み、前記係数の前記1つ以上の少なくとも1つが非ゼロ係数であるとき、前記1つ以上のフラグは、前記それぞれの係数が非ゼロ係数であるか否かを示す、前記係数の前記1つ以上の各々に対する有意係数フラグを更に含む、復号することと、前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が非ゼロ係数であるか否かを決定することと行うように構成される、[31]に記載の装置。
[50] 前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報を符号化し、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化するために、前記ビデオコーダは、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピーコード化プロセスを実行するように構成され、前記少なくとも1つのコンテキストは、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報、及び、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報のうちの一方を含む、[31]に記載の装置。
[51] 前記装置は、集積回路と、マイクロプロセッサと、前記ビデオコーダを含むワイヤレス通信装置と、のうちの少なくとも1つを備える、[31]に記載の装置。
[52] ビデオコード化プロセス中にビデオデータブロックに関連付けられる係数を符号化するための装置であって、前記ブロックに関連付けられる走査順に従って前記ブロック内の最後の非ゼロ係数の位置を識別する情報を、前記ブロック内の他の非ゼロ係数の位置を識別する情報を符号化する前に符号化するための手段を備え、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報を符号化するための前記手段は、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の1次元位置を符号化するための手段と、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の2次元位置を符号化するための手段と、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数が前記ブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化し、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数が前記範囲内に位置する場合に、前記ブロック内の前記1次元位置を符号化し、そうでない場合に、前記ブロック内の前記2次元位置を符号化するための手段と、のうちの少なくとも1つを含む、装置。
[53] 符号化は符号化を備え、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記1次元位置を符号化するための前記手段は、前記走査順に従って前記ブロック内の最初の係数で開始して前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数の各々について、前記係数が、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数であるか否かを決定し、前記係数が、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数であるか否かを指示する最後尾係数フラグを生成するための手段と、前記1つ以上の係数に対する前記最後尾係数フラグを、前記走査順に基づいて連続する系列に構成するための手段と、前記系列を符号化するための手段と、を備える、[52]に記載の装置。
[54] 符号化はコード化を備え、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記2次元位置をコード化するための前記手段は、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置の水平座標を求めるための手段と、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置の垂直座標を求めるための手段と、前記水平座標及び前記垂直座標をコード化するための手段と、を備える、[52]に記載の装置。
[55] 前記ブロックは第1のブロックを備え、前記走査順は第1の走査順を備え、前記装置は、第2のブロックに関連付けられる係数を、第2の走査順に基づいて連続する系列に構成するための手段であって、前記第2のブロックは前記第1のブロックとは異なり、前記第2の走査順は前記第1の走査順とは異なる、構成するための手段と、前記第1のブロックを生成するために、前記第1の走査順を使用して前記系列を前記第1のブロックにマッピングするための手段と、を更に備える、[54]に記載の装置。
[56] 前記水平座標及び前記垂直座標の各々をコード化するための前記手段は、前記座標が1つ以上のビンから成る系列を備えるように前記それぞれの座標を二値化するための手段と、前記系列をコード化するための手段とを備える、[54]に記載の装置。
[57] 前記水平座標及び前記垂直座標をコード化するための前記手段は、前記座標のうちの一方に対応する、前記系列の少なくとも1つのビンを、他方の座標に対応する前記系列の少なくとも1つのビンの値に少なくとも部分的に基づいてコード化するための手段を備える、[56]に記載の装置。
[58] 前記座標のうちの前記一方に対応する、前記系列の前記少なくとも1つのビンを、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値に少なくとも部分的に基づいてコード化するための前記手段は、少なくとも1つのコンテキストに基づくコンテキストモデルを適用するための手段を含むコンテキスト適応型エントロピーコード化プロセスを実行するための手段を備え、前記少なくとも1つのコンテキストは、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値を含む、[57]に記載の装置。
[59] 前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンをインターリーブされた様式でコード化するための手段を更に備える、[56]に記載の装置。
[60] 前記走査順は第1の走査順を備え、符号化はコード化を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報をコード化するための前記手段は、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で開始して前記走査順に従って前記ブロック内の最初の係数で終わり、前記第1の走査順に対して逆の第2の走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数の各々について、前記係数が非ゼロ係数であるか否かを決定し、前記係数が非ゼロ係数であるか否かを指示する有意係数フラグを生成するための手段と、前記1つ以上の係数に対する前記有意係数フラグを、前記第2の走査順に基づいて連続する系列に構成するための手段と、前記系列をコード化するための手段と
を備える、[52]に記載の装置。
[61] 符号化はコード化を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報をコード化するための前記手段は、前記走査順に従って前記ブロック内の最初の係数で開始して前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数を1つ以上のグループに構成するための手段であって、前記1つ以上のグループの各々は前記係数の1つ以上を備える、構成するための手段と、前記1つ以上のグループの各々について、前記係数の前記1つ以上が非ゼロ係数であるか否かを決定し、1つ以上のフラグを生成するための手段であって、前記1つ以上のフラグは、前記係数の前記1つ以上が全てゼロ値係数であるか否かを指示するグループフラグを含み、前記係数の前記1つ以上の少なくとも1つが非ゼロ係数であるとき、前記1つ以上のフラグは、前記それぞれの係数が非ゼロ係数であるか否かを指示する、前記係数の前記1つ以上の各々に対する有意係数フラグを更に含む、決定し、生成するための手段と、前記1つ以上のグループに対する前記1つ以上のフラグを、前記走査順に基づいて連続する系列に構成するための手段と、前記系列をコード化するための手段と、を備える、[52]に記載の装置。
[62] 符号化は復号を備え、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記1次元位置を復号するための前記手段は、前記走査順に従って前記ブロック内の最初の係数で開始して前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数に対する最後尾係数フラグの連続する系列を復号するための手段であって、前記最後尾係数フラグの各々は、前記それぞれの係数が、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数であるか否かを示す、復号するための手段と、前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が前記走査順に従って前記ブロック内の前記最後の非ゼロ係数であるか否かを決定するための手段と、を備える、[52]に記載の装置。
[63] 符号化は復号を備え、前記ブロック内の前記2次元位置を復号するための前記手段は、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置の水平座標を復号するための手段と、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置の垂直座標を復号するための手段と、前記ブロックに関連付けられる各係数について、前記水平座標及び前記垂直座標に基づいて、前記係数が前記走査順に従って前記ブロック内の前記最後の非ゼロ係数であるか否かを決定するための手段と
を備える、[52]に記載の装置。
[64] 前記ブロックは第1のブロックを備え、前記走査順は第1の走査順を備え、前記装置は、前記第1のブロックに関連付けられる前記係数を、前記第1の走査順に基づいて連続する系列に構成するための手段と、第2のブロックを生成するために、前記系列を第2の走査順を使用して前記第2のブロックにマッピングするための手段であって、前記第2のブロックは前記第1のブロックとは異なり、前記第2の走査順は前記第1の走査順とは異なる、マッピングするための手段と、前記第2のブロックに関連付けられる各係数について、前記第1のブロックに関する決定に基づいて、前記係数が前記第2の走査順に従って前記第2のブロック内の前記最後の非ゼロ係数であるか否かを決定するための手段と
を更に備える、[63]に記載の装置。
[65] 前記水平座標及び前記垂直座標の各々は、1つ以上のビンから成る系列を備えるように二値化座標を備え、前記水平座標及び前記垂直座標の各々を復号するための前記手段は、前記それぞれの系列を復号するための手段を備える、[63]に記載の装置。
[66] 前記水平座標及び前記垂直座標を復号するための前記手段は、前記座標のうちの一方に対応する、前記系列の少なくとも1つのビンを、他方の座標に対応する前記系列の少なくとも1つのビンの値に少なくとも部分的に基づいて復号するための手段を備える、[65]に記載の装置。
[67] 前記座標のうちの前記一方に対応する、前記系列の前記少なくとも1つのビンを、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値に少なくとも部分的に基づいて復号するための前記手段は、少なくとも1つのコンテキストに基づくコンテキストモデルを適用するための手段を含むコンテキスト適応型エントロピーコード化プロセスを実行するための手段を備え、前記少なくとも1つのコンテキストは、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値を含む、[66]に記載の装置。
[68] 前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンをインターリーブされた様式で復号するための手段を更に備える、[65]に記載の装置。
[69] 前記走査順は第1の走査順を備え、符号化は復号を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を復号するための前記手段は、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で開始して前記走査順に従って前記ブロック内の最初の係数で終わり、前記第1の走査順に対して逆の第2の走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数に対する有意係数フラグの連続する系列を復号するための手段であって、前記有意係数フラグの各々は、前記それぞれの係数が非ゼロ係数であるか否かを決定し、前記係数が非ゼロ係数であるか否かを指示する、復号するための手段と、前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が非ゼロ係数であるか否かを決定するための手段と、を備える、[52]に記載の装置。
[70] 符号化は復号を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を復号するための前記手段は、前記走査順に従って前記ブロック内の最初の係数で開始して前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、1つ以上のグループに構成される、前記ブロックに関連付けられる1つ以上の係数に対するフラグの連続する系列を復号するための手段であって、前記1つ以上のグループの各々は前記係数の1つ以上を備え、前記1つ以上のグループの各々について、前記系列は1つ以上のフラグを備え、前記1つ以上のフラグは、前記係数の前記1つ以上が全てゼロ値係数であるか否かを指示するグループフラグを含み、前記係数の前記1つ以上の少なくとも1つが非ゼロ係数であるとき、前記1つ以上のフラグは、前記それぞれの係数が非ゼロ係数であるか否かを示す、前記係数の前記1つ以上の各々に対する有意係数フラグを更に含む、復号するための手段と、前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が非ゼロ係数であるか否かを決定するための手段と
を備える、[52]に記載の装置。
[71] 前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報を符号化するための前記手段、及び、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化するための前記手段は、各々、少なくとも1つのコンテキストに基づくコンテキストモデルを適用するための手段を含む、コンテキスト適応型エントロピーコード化プロセスを実行するための手段を備え、前記少なくとも1つのコンテキストは、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報、及び、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報のうちの一方を含む、[52]に記載の装置。
[72] 実行されるとプロセッサにビデオコード化プロセス中にビデオデータブロックに関連付けられる係数を符号化させる命令を備えるコンピュータ可読記憶媒体であって、前記命令は前記プロセッサに、前記ブロックに関連付けられる走査順に従って前記ブロック内の最後の非ゼロ係数の位置を識別する情報を、前記ブロック内の他の非ゼロ係数の位置を識別する情報を符号化する前に符号化させ、前記プロセッサに、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報を符号化させる前記命令は、前記プロセッサに、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の1次元位置を符号化すること、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の2次元位置を符号化すること、及び
前記走査順に従って前記ブロック内の前記最後の非ゼロ係数が前記ブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化し、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数が前記範囲内に位置する場合に、前記ブロック内の前記1次元位置を符号化し、そうでない場合に、前記ブロック内の前記2次元位置を符号化すること、のうちの少なくとも1つを実行するように構成される、コンピュータ可読記憶媒体。
[73] 前記プロセッサに、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記1次元位置を符号化させる命令は、前記プロセッサに、前記1次元位置を符号化させる命令を備え、前記命令はプロセッサに、前記走査順に従って前記ブロック内の最初の係数で開始して前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数の各々について、前記係数が、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数であるか否かを決定させ、前記係数が、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数であるか否かを示す最後尾係数フラグを生成させ、前記1つ以上の係数に対する前記最後尾係数フラグを、前記走査順に基づいて連続する系列に構成させ、前記系列をコード化させる、[72]に記載のコンピュータ可読記憶媒体。
[74] 前記プロセッサに、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記2次元位置を符号化させる命令は、前記プロセッサに、前記2次元位置をコード化させる命令を備え、前記命令はプロセッサに、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置の水平座標を求めさせ、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置の垂直座標を求めさせ、前記水平座標及び前記垂直座標をコード化させる、[72]に記載のコンピュータ可読記憶媒体。
[75] 前記ブロックは第1のブロックを備え、前記走査順は第1の走査順を備え、前記コンピュータ可読記憶媒体は、前記プロセッサに、第2のブロックに関連付けられる係数を、第2の走査順に基づいて連続する系列に構成することであって、前記第2のブロックは前記第1のブロックとは異なり、前記第2の走査順は前記第1の走査順とは異なる、構成することと、前記第1のブロックを生成するために、前記第1の走査順を使用して前記系列を前記第1のブロックにマッピングすることとを行わせる命令を更に備える、[74]に記載のコンピュータ可読記憶媒体。
[76] 前記プロセッサに、前記水平座標及び前記垂直座標の各々をコード化させる前記命令は、前記プロセッサに、前記座標が1つ以上のビンから成る系列を備えるように前記それぞれの座標を二値化させる命令と、前記プロセッサに、前記系列をコード化させる命令とを備える、[74]に記載のコンピュータ可読記憶媒体。
[77] 前記プロセッサに、前記水平座標及び前記垂直座標をコード化させる前記命令は、前記プロセッサに、前記座標のうちの一方に対応する、前記系列の少なくとも1つのビンを、他方の座標に対応する前記系列の少なくとも1つのビンの値に少なくとも部分的に基づいてコード化させる命令を備える、[76]に記載のコンピュータ可読記憶媒体。
[78] 前記プロセッサに、前記座標のうちの前記一方に対応する、前記系列の前記少なくとも1つのビンを、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値に少なくとも部分的に基づいてコード化させる命令は、前記プロセッサに、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピーコード化プロセスを実行させる命令を備え、前記少なくとも1つのコンテキストは、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値を含む、[77]に記載のコンピュータ可読記憶媒体。
[79] 前記プロセッサに、前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンをインターリーブされた様式でコード化させる命令を更に備える、[76]に記載のコンピュータ可読記憶媒体。
[80] 前記走査順は第1の走査順を備え、前記プロセッサに、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報をコード化させる前記命令は、前記プロセッサに前記情報をコード化させる命令を備え、前記命令は前記プロセッサに、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で開始して前記走査順に従って前記ブロック内の最初の係数で終わり、前記第1の走査順に対して逆の第2の走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数の各々について、前記係数が非ゼロ係数であるか否かを決定させ、前記係数が非ゼロ係数であるか否かを示す有意係数フラグを生成させ、前記1つ以上の係数に対する前記有意係数フラグを、前記第2の走査順に基づいて連続する系列に構成させ、前記系列をコード化させる、[72]に記載のコンピュータ可読記憶媒体。
[81] 前記プロセッサに、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化させる前記命令は、前記プロセッサに前記情報をコード化させる命令を備え、前記命令は前記プロセッサに、前記走査順に従って前記ブロック内の最初の係数で開始して前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数を1つ以上のグループに構成することであって、前記1つ以上のグループの各々は前記係数の1つ以上を備える、構成することと、前記1つ以上のグループの各々について、前記係数の前記1つ以上が非ゼロ係数であるか否かを決定し、1つ以上のフラグを生成することであって、前記1つ以上のフラグは、前記係数の前記1つ以上が全てゼロ値係数であるか否かを指示するグループフラグを含み、前記係数の前記1つ以上の少なくとも1つが非ゼロ係数であるとき、前記1つ以上のフラグは、前記それぞれの係数が非ゼロ係数であるか否かを指示する、前記係数の前記1つ以上の各々に対する有意係数フラグを更に含む、決定し、生成することと、前記1つ以上のグループに対する前記1つ以上のフラグを、前記走査順に基づいて連続する系列に構成することと、前記系列をコード化することとを行わせる、[72]に記載のコンピュータ可読記憶媒体。
[82] 前記プロセッサに、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記1次元位置を符号化させる命令は、前記プロセッサに、前記1次元位置を復号させる命令を備え、前記命令はプロセッサに、前記走査順に従って前記ブロック内の最初の係数で開始して前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数に対する最後尾係数フラグの連続する系列を復号することであって、前記最後尾係数フラグの各々は、前記それぞれの係数が、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数であるか否かを示す、復号することと、前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が前記走査順に従って前記ブロック内の前記最後の非ゼロ係数であるか否かを決定することとを行わせる、[72]に記載のコンピュータ可読記憶媒体。
[83] 前記プロセッサに、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記2次元位置を符号化させる命令は、前記プロセッサに、前記2次元位置を復号させる命令を備え、前記命令はプロセッサに、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置の水平座標を復号させ、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置の垂直座標を復号させ、前記ブロックに関連付けられる各係数について、前記水平座標及び前記垂直座標に基づいて、前記係数が前記走査順に従って前記ブロック内の前記最後の非ゼロ係数であるか否かを決定させる、[72]に記載のコンピュータ可読記憶媒体。
[84] 前記ブロックは第1のブロックを備え、前記走査順は第1の走査順を備え、前記コンピュータ可読記憶媒体は、前記プロセッサに、前記第1のブロックに関連付けられる前記係数を、前記第1の走査順に基づいて連続する系列に構成することと、第2のブロックを生成するために、前記系列を第2の走査順を使用して前記第2のブロックにマッピングすることであって、前記第2のブロックは前記第1のブロックとは異なり、前記第2の走査順は前記第1の走査順とは異なる、マッピングすることと、前記第2のブロックに関連付けられる各係数について、前記第1のブロックに関する決定に基づいて、前記係数が前記第2の走査順に従って前記第2のブロック内の前記最後の非ゼロ係数であるか否かを決定することとを行わせる命令を更に備える、[83]に記載のコンピュータ可読記憶媒体。
[85] 前記水平座標及び前記垂直座標の各々は、1つ以上のビンから成る系列を備えるように二値化座標を備え、前記プロセッサに、前記水平座標及び前記垂直座標の各々を復号させる前記命令は、前記プロセッサに、前記それぞれの系列を復号させる命令を備える、[83]に記載のコンピュータ可読記憶媒体。
[86] 前記プロセッサに、前記水平座標及び前記垂直座標を復号させる前記命令は、前記プロセッサに、前記座標のうちの一方に対応する、前記系列の少なくとも1つのビンを、他方の座標に対応する前記系列の少なくとも1つのビンの値に少なくとも部分的に基づいて復号させる命令を備える、[85]に記載のコンピュータ可読記憶媒体。
[87] 前記プロセッサに、前記座標のうちの前記一方に対応する、前記系列の前記少なくとも1つのビンを、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値に少なくとも部分的に基づいて復号させる命令は、前記プロセッサに、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピーコード化プロセスを実行させる命令を備え、前記少なくとも1つのコンテキストは、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値を含む、[86]に記載のコンピュータ可読記憶媒体。
[88] 前記プロセッサに、前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンをインターリーブされた様式で復号させる命令を更に備える、[85]に記載のコンピュータ可読記憶媒体。
[89] 前記走査順は第1の走査順を備え、前記プロセッサに、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化させる前記命令は、前記プロセッサに前記情報を復号させる命令を備え、前記命令は前記プロセッサに、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で開始して前記走査順に従って前記ブロック内の最初の係数で終わり、前記第1の走査順に対して逆の第2の走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数に対する有意係数フラグの連続する系列を復号することであって、前記有意係数フラグの各々は、前記それぞれの係数が非ゼロ係数であるか否かを指示する、復号することと、前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が非ゼロ係数であるか否かを決定することとを行わせる、[72]に記載のコンピュータ可読記憶媒体。
[90] 前記プロセッサに、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化させる前記命令は、前記プロセッサに前記情報を復号させる命令を備え、前記命令は前記プロセッサに、前記走査順に従って前記ブロック内の最初の係数で開始して前記走査順に従って前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、1つ以上のグループに構成される、前記ブロックに関連付けられる1つ以上の係数に対するフラグの連続する系列を復号することであって、前記1つ以上のグループの各々は前記係数の1つ以上を備え、前記1つ以上のグループの各々について、前記系列は1つ以上のフラグを備え、前記1つ以上のフラグは、前記係数の前記1つ以上が全てゼロ値係数であるか否かを指示するグループフラグを含み、前記係数の前記1つ以上の少なくとも1つが非ゼロ係数であるとき、前記1つ以上のフラグは、前記それぞれの係数が非ゼロ係数であるか否かを指示する、前記係数の前記1つ以上の各々に対する有意係数フラグを更に含む、復号することと、前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が非ゼロ係数であるか否かを決定することとを行わせる、[72]に記載のコンピュータ可読記憶媒体。
[91] 前記プロセッサに、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報を符号化させる前記命令、及び、前記プロセッサに、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化させる前記命令は、各々、前記プロセッサに、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピーコード化プロセスを実行させる命令を備え、前記少なくとも1つのコンテキストは、前記走査順に従って前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報、及び、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報のうちの一方を含む、[72]に記載のコンピュータ可読記憶媒体。
Claims (91)
- ビデオ符号化プロセス中にビデオデータブロックに関連付けられる係数をコード化する方法であって、
前記ブロックに関連付けられる走査順による前記ブロック内の最後の非ゼロ係数の位置を識別する情報を、前記ブロック内の他の非ゼロ係数の位置を識別する情報を符号化する前に符号化することを備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報を符号化することは、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の1次元位置を符号化することと、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の2次元位置を符号化することと、
前記走査順による前記ブロック内の前記最後の非ゼロ係数が前記ブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化し、前記走査順による前記ブロック内の前記最後の非ゼロ係数が前記範囲内に位置する場合に、前記ブロック内の前記1次元位置を符号化し、そうでない場合に、前記ブロック内の前記2次元位置を符号化することのうちの少なくとも1つを含む、方法。 - 符号化はコード化を備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記1次元位置をコード化することは、
前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数の各々について、前記係数が、前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを決定し、前記係数が、前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを指示する最後尾係数フラグを生成することと、
前記1つ以上の係数に対する前記最後尾係数フラグを、前記走査順に基づいて連続する系列に構成することと、
前記系列をコード化することと、
を備える、請求項1に記載の方法。 - 符号化はコード化を備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記2次元位置をコード化することは、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の水平座標を求めることと、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の垂直座標を求めることと、
前記水平座標及び前記垂直座標をコード化することと、
を備える、請求項1に記載の方法。 - 前記ブロックは第1のブロックを備え、前記走査順は第1の走査順を備え、前記方法は、
第2のブロックに関連付けられる係数を、第2の走査順に基づいて連続する系列に構成することであって、前記第2のブロックは前記第1のブロックとは異なり、前記第2の走査順は前記第1の走査順とは異なる、構成することと、
前記第1のブロックを生成するために、前記第1の走査順を使用して前記系列を前記第1のブロックにマッピングすることと、
を更に備える、請求項3に記載の方法。 - 前記水平座標及び前記垂直座標の各々をコード化することは、前記座標が1つ以上のビンから成る系列を備えるように前記それぞれの座標を二値化することと、前記系列をコード化することとを備える、請求項3に記載の方法。
- 前記1つ以上のビンから成る系列は、単項符号語、切り捨て単項符号語、指数ゴロム符号語、及び連結符号語のうちの1つを備える、請求項5に記載の方法。
- 前記切り捨て単項符号語は、
前記それぞれの座標が所定の切り捨て値よりも低い値を有する場合は、可変数の第1のシンボル、前記座標の前記値に対応する変数、それに続く第2のシンボルを備え、前記第1のシンボルは前記第2のシンボルとは異なり、
前記座標が前記切り捨て値以上の値を有する場合は、所定数の前記第1のシンボル、前記切り捨て値に対応する前記所定数を備える、請求項6に記載の方法。 - 前記連結符号語は、前記第1の符号語及び第2の符号語を連結したものを備え、前記第1の符号語は前記第2の符号語とは異なる、請求項6に記載の方法。
- 前記系列の各ビンをコード化することは、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセスを実行することを備え、前記少なくとも1つのコンテキストは、前記系列内のそれぞれのビンの一部を含む、請求項5に記載の方法。
- 前記水平座標及び前記垂直座標をコード化することは、
前記座標のうちの一方に対応する、前記系列の少なくとも1つのビンを、他方の座標に対応する前記系列の少なくとも1つのビンの値に少なくとも部分的に基づいてコード化すること、
を備える、請求項5に記載の方法。 - 前記座標のうちの前記一方に対応する、前記系列の前記少なくとも1つのビンを、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値に少なくとも部分的に基づいてコード化することは、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセスを実行することを備え、前記少なくとも1つのコンテキストは、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値を含む、請求項10に記載の方法。
- 前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンをインターリーブされた様式でコード化することを更に備える、請求項5に記載の方法。
- 前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンの各々のうちの少なくとも1つのビンは、標準符号化モードを使用してコード化されるビンを備え、前記系列の各々のうちの少なくとも1つのビンは、バイパス符号化モードを使用してコード化されるビンを備え、前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンを前記インターリーブされた様式でコード化することは、
前記標準符号化モードを使用してコード化される前記一方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンを、前記標準符号化モードを使用してコード化される前記他方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンをコード化する前にコード化し、続いて、前記バイパス符号化モードを使用してコード化される前記一方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンを、前記バイパス符号化モードを使用してコード化される前記他方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンを符号化する前にコード化すること、
を備える、請求項12に記載の方法。 - 前記走査順は第1の走査順を備え、符号化はコード化を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報をコード化することは、
前記走査順による前記ブロック内の前記最後の非ゼロ係数で開始して前記走査順による前記ブロック内の最初の係数で終わり、前記第1の走査順に対して逆の第2の走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数の各々について、前記係数が非ゼロ係数であるか否かを決定し、前記係数が非ゼロ係数であるか否かを示す有意係数フラグを生成することと、
前記1つ以上の係数に対する前記有意係数フラグを、前記第2の走査順に基づいて連続する系列に構成することと、
前記系列をコード化することと
を備える、請求項1に記載の方法。 - 符号化はコード化を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報をコード化することは、
前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数を1つ以上のグループに構成することであって、前記1つ以上のグループの各々は前記係数の1つ以上を備える、構成することと、
前記1つ以上のグループの各々について、前記係数の前記1つ以上が非ゼロ係数であるか否かを決定し、1つ以上のフラグを生成することであって、前記1つ以上のフラグは、前記係数の前記1つ以上が全てゼロ値係数であるか否かを指示するグループフラグを含み、前記係数の前記1つ以上の少なくとも1つが非ゼロ係数であるとき、前記1つ以上のフラグは、前記それぞれの係数が非ゼロ係数であるか否かを指示する、前記係数の前記1つ以上の各々に対する有意係数フラグを更に含む、決定し、生成することと、
前記1つ以上のグループに対する前記1つ以上のフラグを、前記走査順に基づいて連続する系列に構成することと、
前記系列をコード化することと、
を備える、請求項1に記載の方法。 - 符号化は復号を備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記1次元位置を復号することは、
前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数に対する最後尾係数フラグの連続する系列を復号することであって、前記最後尾係数フラグの各々は、前記それぞれの係数が、前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを指示する、復号することと、
前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを決定することと、
を備える、請求項1に記載の方法。 - 符号化は復号を備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記2次元位置を復号することは、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の水平座標を復号することと、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の垂直座標を復号することと、
前記ブロックに関連付けられる各係数について、前記水平座標及び前記垂直座標に基づいて、前記係数が前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを決定することと、
を備える、請求項1に記載の方法。 - 前記ブロックは第1のブロックを備え、前記走査順は第1の走査順を備え、前記方法は、
前記第1のブロックに関連付けられる前記係数を、前記第1の走査順に基づいて連続する系列に構成することと、
第2のブロックを生成するために、前記系列を第2の走査順を使用して前記第2のブロックにマッピングすることであって、前記第2のブロックは前記第1のブロックとは異なり、前記第2の走査順は前記第1の走査順とは異なる、マッピングすることと、
前記第2のブロックに関連付けられる各係数について、前記第1のブロックに関する決定に基づいて、前記係数が前記第2の走査順による前記第2のブロック内の前記最後の非ゼロ係数であるか否かを決定することと
を備える、請求項17に記載の方法。 - 前記水平座標及び前記垂直座標の各々は、1つ以上のビンから成る系列を備えるように二値化座標を備え、前記水平座標及び前記垂直座標の各々を復号することは、前記それぞれの系列を復号することを備える、請求項17に記載の方法。
- 前記1つ以上のビンから成る系列は、単項符号語、切り捨て単項符号語、指数ゴロム符号語、及び連結符号語のうちの1つを備える、請求項19に記載の方法。
- 前記切り捨て単項符号語は、
前記それぞれの座標が所定の切り捨て値よりも低い値を有する場合は、可変数の第1のシンボル、前記座標の前記値に対応する変数、それに続く第2のシンボルを備え、前記第1のシンボルは前記第2のシンボルとは異なり、
前記座標が前記切り捨て値以上の値を有する場合は、所定数の前記第1のシンボル、前記切り捨て値に対応する前記所定数を備える、請求項20に記載の方法。 - 前記連結符号語は、前記第1の符号語及び第2の符号語を連結したものを備え、前記第1の符号語は前記第2の符号語とは異なる、請求項20に記載の方法。
- 前記系列の各ビンを復号することは、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセスを実行することを備え、前記少なくとも1つのコンテキストは、前記系列内のそれぞれのビンの一部を含む、請求項19に記載の方法。
- 前記水平座標及び前記垂直座標を復号することは、
前記座標のうちの一方に対応する、前記系列の少なくとも1つのビンを、他方の座標に対応する前記系列の少なくとも1つのビンの値に少なくとも部分的に基づいて復号すること、
を備える、請求項19に記載の方法。 - 前記座標のうちの前記一方に対応する、前記系列の前記少なくとも1つのビンを、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値に少なくとも部分的に基づいて復号することは、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセスを実行することを備え、前記少なくとも1つのコンテキストは、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値を含む、請求項24に記載の方法。
- 前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンをインターリーブされた様式で復号することを更に備える、請求項19に記載の方法。
- 前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンの各々のうちの少なくとも1つのビンは、標準符号化モードを使用して復号されるビンを備え、前記系列の各々のうちの少なくとも1つのビンは、バイパス符号化モードを使用して復号されるビンを備え、前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンを前記インターリーブされた様式で復号することは、
前記標準符号化モードを使用して復号される前記一方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンを、前記標準符号化モードを使用して復号される前記他方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンを復号する前に復号し、続いて、前記バイパス符号化モードを使用して復号される前記一方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンを、前記バイパス符号化モードを使用して復号される前記他方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンを復号する前に復号すること、
を備える、請求項26に記載の方法。 - 前記走査順は第1の走査順を備え、符号化は復号を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を復号することは、
前記走査順による前記ブロック内の前記最後の非ゼロ係数で開始して前記走査順による前記ブロック内の最初の係数で終わり、前記第1の走査順に対して逆の第2の走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数に対する有意係数フラグの連続する系列を復号することであって、前記有意係数フラグの各々は、前記それぞれの係数が非ゼロ係数であるか否かを決定し、前記係数が非ゼロ係数であるか否かを示す、復号することと、
前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が非ゼロ係数であるか否かを決定することと、
を備える、請求項1に記載の方法。 - 符号化は復号を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を復号することは、
前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、1つ以上のグループに構成される、前記ブロックに関連付けられる1つ以上の係数に対するフラグの連続する系列を復号することであって、前記1つ以上のグループの各々は前記係数の1つ以上を備える、復号することとを備え、
前記1つ以上のグループの各々について、前記系列は1つ以上のフラグを備え、前記1つ以上のフラグは、前記係数の前記1つ以上が全てゼロ値係数であるか否かを示すグループフラグを含み、前記係数の前記1つ以上の少なくとも1つが非ゼロ係数であるとき、前記1つ以上のフラグは、前記それぞれの係数が非ゼロ係数であるか否かを指示する、前記係数の前記1つ以上の各々に対する有意係数フラグを更に含み、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を復号することは更に、
前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が非ゼロ係数であるか否かを決定すること、
を備える、請求項1に記載の方法。 - 前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報を符号化すること、及び、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化することは、各々、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピー符号化プロセスを実行することを備え、前記少なくとも1つのコンテキストは、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報、及び、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報のうちの一方を含む、請求項1に記載の方法。
- ビデオ符号化プロセス中にビデオデータブロックに関連付けられる係数を符号化するための装置であって、
前記ブロックに関連付けられる走査順による前記ブロック内の最後の非ゼロ係数の位置を識別する情報を、前記ブロック内の他の非ゼロ係数の位置を識別する情報を符号化する前に符号化するように構成されるビデオコーダを備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報を符号化するために、前記ビデオコーダは、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の1次元位置を符号化すること、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の2次元位置を符号化すること、及び
前記走査順による前記ブロック内の前記最後の非ゼロ係数が前記ブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化し、前記走査順による前記ブロック内の前記最後の非ゼロ係数が前記範囲内に位置する場合に、前記ブロック内の前記1次元位置を符号化し、そうでない場合に、前記ブロック内の前記2次元位置を符号化することのうちの少なくとも1つを実行するように構成される、装置。 - 前記ビデオコーダはエントロピー符号化ユニットを備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記1次元位置を符号化するために、前記エントロピー符号化ユニットは、
前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数の各々について、前記係数が、前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを決定し、前記係数が、前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを指示する最後尾係数フラグを生成し、
前記1つ以上の係数に対する前記最後尾係数フラグを、前記走査順に基づいて連続する系列に構成し、
前記系列を符号化するように構成される、請求項31に記載の装置。 - 前記ビデオコーダはエントロピーコード化ユニットを備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記2次元位置を符号化するために、前記エントロピーコード化ユニットは、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の水平座標を求め、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の垂直座標を求め、
前記水平座標及び前記垂直座標をコード化するように構成される、請求項31に記載の装置。 - 前記ブロックは第1のブロックを備え、前記走査順は第1の走査順を備え、前記エントロピーコード化ユニットは、
第2のブロックに関連付けられる係数を、第2の走査順に基づいて連続する系列に構成することであって、前記第2のブロックは前記第1のブロックとは異なり、前記第2の走査順は前記第1の走査順とは異なる、構成することと、
前記第1のブロックを生成するために、前記第1の走査順を使用して前記系列を前記第1のブロックにマッピングすることとを行うように更に構成される、請求項33に記載の装置。 - 前記水平座標及び前記垂直座標の各々をコード化するために、前記エントロピーコード化ユニットは、前記座標が1つ以上のビンから成る系列を備えるように前記それぞれの座標を二値化し、前記系列をコード化するように構成される、請求項33に記載の装置。
- 前記水平座標及び前記垂直座標をコード化するために、前記エントロピーコード化ユニットは、
前記座標のうちの一方に対応する、前記系列の少なくとも1つのビンを、他方の座標に対応する前記系列の少なくとも1つのビンの値に少なくとも部分的に基づいてコード化するように構成される、請求項35に記載の装置。 - 前記座標のうちの前記一方に対応する、前記系列の前記少なくとも1つのビンを、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値に少なくとも部分的に基づいて符号化するために、前記エントロピーコード化ユニットは、前記エントロピーコード化ユニットが、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセスを実行するように構成され、前記少なくとも1つのコンテキストは、前記他の座標に対応する前記系列の前記少なくとも1つのビンの前記値を含む、請求項36に記載の装置。
- 前記エントロピーコード化ユニットは、前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンをインターリーブされた様式で符号化するように更に構成される、請求項35に記載の装置。
- 前記ビデオコーダはエントロピーコード化ユニットを備え、前記走査順は第1の走査順を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化するために、前記エントロピーコード化ユニットは、
前記走査順による前記ブロック内の前記最後の非ゼロ係数で開始して前記走査順による前記ブロック内の最初の係数で終わり、前記第1の走査順に対して逆の第2の走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数の各々について、前記係数が非ゼロ係数であるか否かを決定し、前記係数が非ゼロ係数であるか否かを示す有意係数フラグを生成し、
前記1つ以上の係数に対する前記有意係数フラグを、前記第2の走査順に基づいて連続する系列に構成し、
前記系列を符号化するように構成される、請求項31に記載の装置。 - 前記ビデオコーダはエントロピーコード化ユニットを備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化するために、前記エントロピーコード化ユニットは、
前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数を1つ以上のグループに構成することであって、前記1つ以上のグループの各々は前記係数の1つ以上を備える、構成することと、
前記1つ以上のグループの各々について、前記係数の前記1つ以上が非ゼロ係数であるか否かを決定し、1つ以上のフラグを生成することであって、前記1つ以上のフラグは、前記係数の前記1つ以上が全てゼロ値係数であるか否かを示すグループフラグを含み、前記係数の前記1つ以上の少なくとも1つが非ゼロ係数であるとき、前記1つ以上のフラグは、前記それぞれの係数が非ゼロ係数であるか否かを示す、前記係数の前記1つ以上の各々に対する有意係数フラグを更に含む、決定し、生成することと、
前記1つ以上のグループに対する前記1つ以上のフラグを、前記走査順に基づいて連続する系列に構成することと、
前記系列をコード化することとを行うように構成される、請求項31に記載の装置。 - 前記ビデオコーダはエントロピー復号ユニットを備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記1次元位置を符号化するために、前記エントロピー復号ユニットは、
前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数に対する最後尾係数フラグの連続する系列を復号することであって、前記最後尾係数フラグの各々は、前記それぞれの係数が、前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを示す、復号することと、
前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを決定こととを行うように構成される、請求項31に記載の装置。 - 前記ビデオコーダはエントロピー復号ユニットを備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記2次元位置を符号化するために、前記エントロピー復号ユニットは、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の水平座標を復号し、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の垂直座標を復号し、
前記ブロックに関連付けられる各係数について、前記水平座標及び前記垂直座標に基づいて、前記係数が前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを決定するように構成される、請求項31に記載の装置。 - 前記ブロックは第1のブロックを備え、前記走査順は第1の走査順を備え、前記エントロピー復号ユニットは、
前記第1のブロックに関連付けられる前記係数を、前記第1の走査順に基づいて連続する系列に構成することと、
第2のブロックを生成するために、前記系列を第2の走査順を使用して前記第2のブロックにマッピングすることであって、前記第2のブロックは前記第1のブロックとは異なり、前記第2の走査順は前記第1の走査順とは異なる、マッピングすることと、
前記第2のブロックに関連付けられる各係数について、前記第1のブロックに関する決定に基づいて、前記係数が前記第2の走査順による前記第2のブロック内の前記最後の非ゼロ係数であるか否かを決定することとを行うように更に構成される、請求項42に記載の装置。 - 前記水平座標及び前記垂直座標の各々は、1つ以上のビンから成る系列を備えるように二値化座標を備え、前記水平座標及び前記垂直座標の各々を復号するために、前記エントロピー復号ユニットは、前記それぞれの系列を復号するように構成される、請求項42に記載の装置。
- 前記水平座標及び前記垂直座標を復号するために、前記エントロピー復号ユニットは、
前記座標のうちの一方に対応する、前記系列の少なくとも1つのビンを、他方の座標に対応する前記系列の少なくとも1つのビンの値に少なくとも部分的に基づいて復号するように構成される、請求項44に記載の装置。 - 前記座標のうちの前記一方に対応する、前記系列の前記少なくとも1つのビンを、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値に少なくとも部分的に基づいて復号するために、前記エントロピー復号ユニットは、前記エントロピー復号ユニットが、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセスを実行するように構成され、前記少なくとも1つのコンテキストは、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値を含む、請求項45に記載の装置。
- 前記エントロピー復号ユニットは、前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンをインターリーブされた様式で復号するように更に構成される、請求項44に記載の装置。
- 前記ビデオコーダはエントロピー復号ユニットを備え、前記走査順は第1の走査順を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化するために、前記エントロピー復号ユニットは、
前記走査順による前記ブロック内の前記最後の非ゼロ係数で開始して前記走査順による前記ブロック内の最初の係数で終わり、前記第1の走査順に対して逆の第2の走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数に対する有意係数フラグの連続する系列を復号することであって、前記有意係数フラグの各々は、前記それぞれの係数が非ゼロ係数であるか否かを示す、復号することと、
前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が非ゼロ係数であるか否かを決定することとを行うように構成される、請求項31に記載の装置。 - 前記ビデオコーダはエントロピー復号ユニットを備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化するために、前記エントロピー復号ユニットは、
前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、1つ以上のグループに構成される、前記ブロックに関連付けられる1つ以上の係数に対するフラグの連続する系列を復号することであって、前記1つ以上のグループの各々は前記係数の1つ以上を備え、前記1つ以上のグループの各々について、前記系列は1つ以上のフラグを備え、前記1つ以上のフラグは、前記係数の前記1つ以上が全てゼロ値係数であるか否かを示すグループフラグを含み、前記係数の前記1つ以上の少なくとも1つが非ゼロ係数であるとき、前記1つ以上のフラグは、前記それぞれの係数が非ゼロ係数であるか否かを示す、前記係数の前記1つ以上の各々に対する有意係数フラグを更に含む、復号することと、
前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が非ゼロ係数であるか否かを決定することと行うように構成される、請求項31に記載の装置。 - 前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報を符号化し、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化するために、前記ビデオコーダは、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピー符号化プロセスを実行するように構成され、前記少なくとも1つのコンテキストは、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報、及び、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報のうちの一方を含む、請求項31に記載の装置。
- 前記装置は、
集積回路と、
マイクロプロセッサと、
前記ビデオコーダを含むワイヤレス通信装置と、のうちの少なくとも1つを備える、請求項31に記載の装置。 - ビデオ符号化プロセス中にビデオデータブロックに関連付けられる係数を符号化するための装置であって、
前記ブロックに関連付けられる走査順による前記ブロック内の最後の非ゼロ係数の位置を識別する情報を、前記ブロック内の他の非ゼロ係数の位置を識別する情報を符号化する前に符号化するための手段を備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報を符号化するための前記手段は、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の1次元位置を符号化するための手段と、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の2次元位置を符号化するための手段と、
前記走査順による前記ブロック内の前記最後の非ゼロ係数が前記ブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化し、前記走査順による前記ブロック内の前記最後の非ゼロ係数が前記範囲内に位置する場合に、前記ブロック内の前記1次元位置を符号化し、そうでない場合に、前記ブロック内の前記2次元位置を符号化するための手段と、
のうちの少なくとも1つを含む、装置。 - 符号化は符号化を備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記1次元位置を符号化するための前記手段は、
前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数の各々について、前記係数が、前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを決定し、前記係数が、前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを指示する最後尾係数フラグを生成するための手段と、
前記1つ以上の係数に対する前記最後尾係数フラグを、前記走査順に基づいて連続する系列に構成するための手段と、
前記系列を符号化するための手段と、
を備える、請求項52に記載の装置。 - 符号化はコード化を備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記2次元位置をコード化するための前記手段は、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の水平座標を求めるための手段と、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の垂直座標を求めるための手段と、
前記水平座標及び前記垂直座標をコード化するための手段と、
を備える、請求項52に記載の装置。 - 前記ブロックは第1のブロックを備え、前記走査順は第1の走査順を備え、前記装置は、
第2のブロックに関連付けられる係数を、第2の走査順に基づいて連続する系列に構成するための手段であって、前記第2のブロックは前記第1のブロックとは異なり、前記第2の走査順は前記第1の走査順とは異なる、構成するための手段と、
前記第1のブロックを生成するために、前記第1の走査順を使用して前記系列を前記第1のブロックにマッピングするための手段と、
を更に備える、請求項54に記載の装置。 - 前記水平座標及び前記垂直座標の各々をコード化するための前記手段は、前記座標が1つ以上のビンから成る系列を備えるように前記それぞれの座標を二値化するための手段と、前記系列をコード化するための手段とを備える、請求項54に記載の装置。
- 前記水平座標及び前記垂直座標をコード化するための前記手段は、
前記座標のうちの一方に対応する、前記系列の少なくとも1つのビンを、他方の座標に対応する前記系列の少なくとも1つのビンの値に少なくとも部分的に基づいてコード化するための手段を備える、請求項56に記載の装置。 - 前記座標のうちの前記一方に対応する、前記系列の前記少なくとも1つのビンを、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値に少なくとも部分的に基づいてコード化するための前記手段は、少なくとも1つのコンテキストに基づくコンテキストモデルを適用するための手段を含むコンテキスト適応型エントロピー符号化プロセスを実行するための手段を備え、前記少なくとも1つのコンテキストは、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値を含む、請求項57に記載の装置。
- 前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンをインターリーブされた様式でコード化するための手段を更に備える、請求項56に記載の装置。
- 前記走査順は第1の走査順を備え、符号化はコード化を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報をコード化するための前記手段は、
前記走査順による前記ブロック内の前記最後の非ゼロ係数で開始して前記走査順による前記ブロック内の最初の係数で終わり、前記第1の走査順に対して逆の第2の走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数の各々について、前記係数が非ゼロ係数であるか否かを決定し、前記係数が非ゼロ係数であるか否かを指示する有意係数フラグを生成するための手段と、
前記1つ以上の係数に対する前記有意係数フラグを、前記第2の走査順に基づいて連続する系列に構成するための手段と、
前記系列をコード化するための手段と
を備える、請求項52に記載の装置。 - 符号化はコード化を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報をコード化するための前記手段は、
前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数を1つ以上のグループに構成するための手段であって、前記1つ以上のグループの各々は前記係数の1つ以上を備える、構成するための手段と、
前記1つ以上のグループの各々について、前記係数の前記1つ以上が非ゼロ係数であるか否かを決定し、1つ以上のフラグを生成するための手段であって、前記1つ以上のフラグは、前記係数の前記1つ以上が全てゼロ値係数であるか否かを指示するグループフラグを含み、前記係数の前記1つ以上の少なくとも1つが非ゼロ係数であるとき、前記1つ以上のフラグは、前記それぞれの係数が非ゼロ係数であるか否かを指示する、前記係数の前記1つ以上の各々に対する有意係数フラグを更に含む、決定し、生成するための手段と、
前記1つ以上のグループに対する前記1つ以上のフラグを、前記走査順に基づいて連続する系列に構成するための手段と、
前記系列をコード化するための手段と、
を備える、請求項52に記載の装置。 - 符号化は復号を備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記1次元位置を復号するための前記手段は、
前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数に対する最後尾係数フラグの連続する系列を復号するための手段であって、前記最後尾係数フラグの各々は、前記それぞれの係数が、前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを示す、復号するための手段と、
前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを決定するための手段と、
を備える、請求項52に記載の装置。 - 符号化は復号を備え、前記ブロック内の前記2次元位置を復号するための前記手段は、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の水平座標を復号するための手段と、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の垂直座標を復号するための手段と、
前記ブロックに関連付けられる各係数について、前記水平座標及び前記垂直座標に基づいて、前記係数が前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを決定するための手段と
を備える、請求項52に記載の装置。 - 前記ブロックは第1のブロックを備え、前記走査順は第1の走査順を備え、前記装置は、
前記第1のブロックに関連付けられる前記係数を、前記第1の走査順に基づいて連続する系列に構成するための手段と、
第2のブロックを生成するために、前記系列を第2の走査順を使用して前記第2のブロックにマッピングするための手段であって、前記第2のブロックは前記第1のブロックとは異なり、前記第2の走査順は前記第1の走査順とは異なる、マッピングするための手段と、
前記第2のブロックに関連付けられる各係数について、前記第1のブロックに関する決定に基づいて、前記係数が前記第2の走査順による前記第2のブロック内の前記最後の非ゼロ係数であるか否かを決定するための手段と
を更に備える、請求項63に記載の装置。 - 前記水平座標及び前記垂直座標の各々は、1つ以上のビンから成る系列を備えるように二値化座標を備え、前記水平座標及び前記垂直座標の各々を復号するための前記手段は、前記それぞれの系列を復号するための手段を備える、請求項63に記載の装置。
- 前記水平座標及び前記垂直座標を復号するための前記手段は、
前記座標のうちの一方に対応する、前記系列の少なくとも1つのビンを、他方の座標に対応する前記系列の少なくとも1つのビンの値に少なくとも部分的に基づいて復号するための手段を備える、請求項65に記載の装置。 - 前記座標のうちの前記一方に対応する、前記系列の前記少なくとも1つのビンを、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値に少なくとも部分的に基づいて復号するための前記手段は、少なくとも1つのコンテキストに基づくコンテキストモデルを適用するための手段を含むコンテキスト適応型エントロピー符号化プロセスを実行するための手段を備え、前記少なくとも1つのコンテキストは、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値を含む、請求項66に記載の装置。
- 前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンをインターリーブされた様式で復号するための手段を更に備える、請求項65に記載の装置。
- 前記走査順は第1の走査順を備え、符号化は復号を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を復号するための前記手段は、
前記走査順による前記ブロック内の前記最後の非ゼロ係数で開始して前記走査順による前記ブロック内の最初の係数で終わり、前記第1の走査順に対して逆の第2の走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数に対する有意係数フラグの連続する系列を復号するための手段であって、前記有意係数フラグの各々は、前記それぞれの係数が非ゼロ係数であるか否かを決定し、前記係数が非ゼロ係数であるか否かを指示する、復号するための手段と、
前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が非ゼロ係数であるか否かを決定するための手段と、
を備える、請求項52に記載の装置。 - 符号化は復号を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を復号するための前記手段は、
前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、1つ以上のグループに構成される、前記ブロックに関連付けられる1つ以上の係数に対するフラグの連続する系列を復号するための手段であって、前記1つ以上のグループの各々は前記係数の1つ以上を備え、前記1つ以上のグループの各々について、前記系列は1つ以上のフラグを備え、前記1つ以上のフラグは、前記係数の前記1つ以上が全てゼロ値係数であるか否かを指示するグループフラグを含み、前記係数の前記1つ以上の少なくとも1つが非ゼロ係数であるとき、前記1つ以上のフラグは、前記それぞれの係数が非ゼロ係数であるか否かを示す、前記係数の前記1つ以上の各々に対する有意係数フラグを更に含む、復号するための手段と、
前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が非ゼロ係数であるか否かを決定するための手段と
を備える、請求項52に記載の装置。 - 前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報を符号化するための前記手段、及び、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化するための前記手段は、各々、少なくとも1つのコンテキストに基づくコンテキストモデルを適用するための手段を含む、コンテキスト適応型エントロピー符号化プロセスを実行するための手段を備え、前記少なくとも1つのコンテキストは、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報、及び、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報のうちの一方を含む、請求項52に記載の装置。
- 実行されるとプロセッサにビデオ符号化プロセス中にビデオデータブロックに関連付けられる係数を符号化させる命令を備えるコンピュータ可読媒体であって、前記命令は前記プロセッサに、
前記ブロックに関連付けられる走査順による前記ブロック内の最後の非ゼロ係数の位置を識別する情報を、前記ブロック内の他の非ゼロ係数の位置を識別する情報を符号化する前に符号化させ、前記プロセッサに、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報を符号化させる前記命令は、前記プロセッサに、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の1次元位置を符号化すること、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の2次元位置を符号化すること、及び
前記走査順による前記ブロック内の前記最後の非ゼロ係数が前記ブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化し、前記走査順による前記ブロック内の前記最後の非ゼロ係数が前記範囲内に位置する場合に、前記ブロック内の前記1次元位置を符号化し、そうでない場合に、前記ブロック内の前記2次元位置を符号化すること、
のうちの少なくとも1つを実行するように構成される、コンピュータ可読媒体。 - 前記プロセッサに、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記1次元位置を符号化させる命令は、前記プロセッサに、前記1次元位置を符号化させる命令を備え、前記命令はプロセッサに、
前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数の各々について、前記係数が、前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを決定させ、前記係数が、前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを示す最後尾係数フラグを生成させ、
前記1つ以上の係数に対する前記最後尾係数フラグを、前記走査順に基づいて連続する系列に構成させ、
前記系列をコード化させる、請求項72に記載のコンピュータ可読媒体。 - 前記プロセッサに、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記2次元位置を符号化させる命令は、前記プロセッサに、前記2次元位置をコード化させる命令を備え、前記命令はプロセッサに、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の水平座標を求めさせ、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の垂直座標を求めさせ、
前記水平座標及び前記垂直座標をコード化させる、請求項72に記載のコンピュータ可読媒体。 - 前記ブロックは第1のブロックを備え、前記走査順は第1の走査順を備え、前記コンピュータ可読媒体は、前記プロセッサに、
第2のブロックに関連付けられる係数を、第2の走査順に基づいて連続する系列に構成することであって、前記第2のブロックは前記第1のブロックとは異なり、前記第2の走査順は前記第1の走査順とは異なる、構成することと、
前記第1のブロックを生成するために、前記第1の走査順を使用して前記系列を前記第1のブロックにマッピングすることとを行わせる命令を更に備える、請求項74に記載のコンピュータ可読媒体。 - 前記プロセッサに、前記水平座標及び前記垂直座標の各々をコード化させる前記命令は、前記プロセッサに、前記座標が1つ以上のビンから成る系列を備えるように前記それぞれの座標を二値化させる命令と、前記プロセッサに、前記系列をコード化させる命令とを備える、請求項74に記載のコンピュータ可読媒体。
- 前記プロセッサに、前記水平座標及び前記垂直座標をコード化させる前記命令は、
前記プロセッサに、前記座標のうちの一方に対応する、前記系列の少なくとも1つのビンを、他方の座標に対応する前記系列の少なくとも1つのビンの値に少なくとも部分的に基づいてコード化させる命令を備える、請求項76に記載のコンピュータ可読媒体。 - 前記プロセッサに、前記座標のうちの前記一方に対応する、前記系列の前記少なくとも1つのビンを、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値に少なくとも部分的に基づいてコード化させる命令は、前記プロセッサに、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセスを実行させる命令を備え、前記少なくとも1つのコンテキストは、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値を含む、請求項77に記載のコンピュータ可読媒体。
- 前記プロセッサに、前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンをインターリーブされた様式でコード化させる命令を更に備える、請求項76に記載のコンピュータ可読媒体。
- 前記走査順は第1の走査順を備え、前記プロセッサに、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報をコード化させる前記命令は、前記プロセッサに前記情報をコード化させる命令を備え、前記命令は前記プロセッサに、
前記走査順による前記ブロック内の前記最後の非ゼロ係数で開始して前記走査順による前記ブロック内の最初の係数で終わり、前記第1の走査順に対して逆の第2の走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数の各々について、前記係数が非ゼロ係数であるか否かを決定させ、前記係数が非ゼロ係数であるか否かを示す有意係数フラグを生成させ、
前記1つ以上の係数に対する前記有意係数フラグを、前記第2の走査順に基づいて連続する系列に構成させ、
前記系列をコード化させる、請求項72に記載のコンピュータ可読媒体。 - 前記プロセッサに、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化させる前記命令は、前記プロセッサに前記情報をコード化させる命令を備え、前記命令は前記プロセッサに、
前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数を1つ以上のグループに構成することであって、前記1つ以上のグループの各々は前記係数の1つ以上を備える、構成することと、
前記1つ以上のグループの各々について、前記係数の前記1つ以上が非ゼロ係数であるか否かを決定し、1つ以上のフラグを生成することであって、前記1つ以上のフラグは、前記係数の前記1つ以上が全てゼロ値係数であるか否かを指示するグループフラグを含み、前記係数の前記1つ以上の少なくとも1つが非ゼロ係数であるとき、前記1つ以上のフラグは、前記それぞれの係数が非ゼロ係数であるか否かを指示する、前記係数の前記1つ以上の各々に対する有意係数フラグを更に含む、決定し、生成することと、
前記1つ以上のグループに対する前記1つ以上のフラグを、前記走査順に基づいて連続する系列に構成することと、
前記系列をコード化することとを行わせる、請求項72に記載のコンピュータ可読媒体。 - 前記プロセッサに、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記1次元位置を符号化させる命令は、前記プロセッサに、前記1次元位置を復号させる命令を備え、前記命令はプロセッサに、
前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数に対する最後尾係数フラグの連続する系列を復号することであって、前記最後尾係数フラグの各々は、前記それぞれの係数が、前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを示す、復号することと、
前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを決定することとを行わせる、請求項72に記載のコンピュータ可読媒体。 - 前記プロセッサに、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記2次元位置を符号化させる命令は、前記プロセッサに、前記2次元位置を復号させる命令を備え、前記命令はプロセッサに、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の水平座標を復号させ、
前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の垂直座標を復号させ、
前記ブロックに関連付けられる各係数について、前記水平座標及び前記垂直座標に基づいて、前記係数が前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを決定させる、請求項72に記載のコンピュータ可読媒体。 - 前記ブロックは第1のブロックを備え、前記走査順は第1の走査順を備え、前記コンピュータ可読媒体は、前記プロセッサに、
前記第1のブロックに関連付けられる前記係数を、前記第1の走査順に基づいて連続する系列に構成することと、
第2のブロックを生成するために、前記系列を第2の走査順を使用して前記第2のブロックにマッピングすることであって、前記第2のブロックは前記第1のブロックとは異なり、前記第2の走査順は前記第1の走査順とは異なる、マッピングすることと、
前記第2のブロックに関連付けられる各係数について、前記第1のブロックに関する決定に基づいて、前記係数が前記第2の走査順による前記第2のブロック内の前記最後の非ゼロ係数であるか否かを決定することとを行わせる命令を更に備える、請求項83に記載のコンピュータ可読媒体。 - 前記水平座標及び前記垂直座標の各々は、1つ以上のビンから成る系列を備えるように二値化座標を備え、前記プロセッサに、前記水平座標及び前記垂直座標の各々を復号させる前記命令は、前記プロセッサに、前記それぞれの系列を復号させる命令を備える、請求項83に記載のコンピュータ可読媒体。
- 前記プロセッサに、前記水平座標及び前記垂直座標を復号させる前記命令は、
前記プロセッサに、前記座標のうちの一方に対応する、前記系列の少なくとも1つのビンを、他方の座標に対応する前記系列の少なくとも1つのビンの値に少なくとも部分的に基づいて復号させる命令を備える、請求項85に記載のコンピュータ可読媒体。 - 前記プロセッサに、前記座標のうちの前記一方に対応する、前記系列の前記少なくとも1つのビンを、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値に少なくとも部分的に基づいて復号させる命令は、前記プロセッサに、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセスを実行させる命令を備え、前記少なくとも1つのコンテキストは、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値を含む、請求項86に記載のコンピュータ可読媒体。
- 前記プロセッサに、前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンをインターリーブされた様式で復号させる命令を更に備える、請求項85に記載のコンピュータ可読媒体。
- 前記走査順は第1の走査順を備え、前記プロセッサに、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化させる前記命令は、前記プロセッサに前記情報を復号させる命令を備え、前記命令は前記プロセッサに、
前記走査順による前記ブロック内の前記最後の非ゼロ係数で開始して前記走査順による前記ブロック内の最初の係数で終わり、前記第1の走査順に対して逆の第2の走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数に対する有意係数フラグの連続する系列を復号することであって、前記有意係数フラグの各々は、前記それぞれの係数が非ゼロ係数であるか否かを指示する、復号することと、
前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が非ゼロ係数であるか否かを決定することとを行わせる、請求項72に記載のコンピュータ可読媒体。 - 前記プロセッサに、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化させる前記命令は、前記プロセッサに前記情報を復号させる命令を備え、前記命令は前記プロセッサに、
前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、1つ以上のグループに構成される、前記ブロックに関連付けられる1つ以上の係数に対するフラグの連続する系列を復号することであって、前記1つ以上のグループの各々は前記係数の1つ以上を備え、前記1つ以上のグループの各々について、前記系列は1つ以上のフラグを備え、前記1つ以上のフラグは、前記係数の前記1つ以上が全てゼロ値係数であるか否かを指示するグループフラグを含み、前記係数の前記1つ以上の少なくとも1つが非ゼロ係数であるとき、前記1つ以上のフラグは、前記それぞれの係数が非ゼロ係数であるか否かを指示する、前記係数の前記1つ以上の各々に対する有意係数フラグを更に含む、復号することと、
前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が非ゼロ係数であるか否かを決定することとを行わせる、請求項72に記載のコンピュータ可読媒体。 - 前記プロセッサに、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報を符号化させる前記命令、及び、前記プロセッサに、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化させる前記命令は、各々、前記プロセッサに、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピー符号化プロセスを実行させる命令を備え、前記少なくとも1つのコンテキストは、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報、及び、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報のうちの一方を含む、請求項72に記載のコンピュータ可読媒体。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US41974010P | 2010-12-03 | 2010-12-03 | |
US61/419,740 | 2010-12-03 | ||
US13/302,996 US8976861B2 (en) | 2010-12-03 | 2011-11-22 | Separately coding the position of a last significant coefficient of a video block in video coding |
US13/302,996 | 2011-11-22 | ||
PCT/US2011/062700 WO2012075181A1 (en) | 2010-12-03 | 2011-11-30 | Separately coding the position of a last significant coefficient of a video block in video coding |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014504077A true JP2014504077A (ja) | 2014-02-13 |
JP5868995B2 JP5868995B2 (ja) | 2016-02-24 |
Family
ID=46162209
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013542146A Active JP5868995B2 (ja) | 2010-12-03 | 2011-11-30 | ビデオ符号化におけるビデオブロックの最後尾有意係数の位置の個別符号化 |
Country Status (17)
Country | Link |
---|---|
US (1) | US8976861B2 (ja) |
EP (3) | EP3484161B1 (ja) |
JP (1) | JP5868995B2 (ja) |
KR (1) | KR101552027B1 (ja) |
CN (2) | CN108337518A (ja) |
AU (1) | AU2011336589B2 (ja) |
BR (1) | BR112013013651B1 (ja) |
CA (1) | CA2817360C (ja) |
ES (1) | ES2705898T3 (ja) |
IL (1) | IL226208A (ja) |
MX (1) | MX2013006103A (ja) |
MY (1) | MY170249A (ja) |
RU (1) | RU2563681C2 (ja) |
SG (1) | SG190202A1 (ja) |
UA (2) | UA106162C2 (ja) |
WO (1) | WO2012075181A1 (ja) |
ZA (1) | ZA201304932B (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014525166A (ja) * | 2011-06-28 | 2014-09-25 | サムスン エレクトロニクス カンパニー リミテッド | 算術符号化を伴ったビデオ符号化方法及びその装置、ビデオ復号化方法及びその装置 |
WO2017043763A1 (ko) * | 2015-09-10 | 2017-03-16 | 삼성전자 주식회사 | 부호화 장치, 복호화 장치, 그 부호화 및 복호화 방법 |
Families Citing this family (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105245883B (zh) * | 2010-04-23 | 2017-11-10 | M&K控股株式会社 | 用于对图像编码的设备和方法 |
DK3101901T3 (en) | 2010-07-09 | 2017-09-18 | Samsung Electronics Co Ltd | Method of entropy decoding transformation coefficients |
US10091529B2 (en) * | 2010-07-09 | 2018-10-02 | Samsung Electronics Co., Ltd. | Method and apparatus for entropy encoding/decoding a transform coefficient |
US9497472B2 (en) | 2010-11-16 | 2016-11-15 | Qualcomm Incorporated | Parallel context calculation in video coding |
US9042440B2 (en) | 2010-12-03 | 2015-05-26 | Qualcomm Incorporated | Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding |
US20120163456A1 (en) | 2010-12-22 | 2012-06-28 | Qualcomm Incorporated | Using a most probable scanning order to efficiently code scanning order information for a video block in video coding |
US9338449B2 (en) | 2011-03-08 | 2016-05-10 | Qualcomm Incorporated | Harmonized scan order for coding transform coefficients in video coding |
US10142637B2 (en) * | 2011-03-08 | 2018-11-27 | Texas Instruments Incorporated | Method and apparatus for parallelizing context selection in video processing |
US9106913B2 (en) | 2011-03-08 | 2015-08-11 | Qualcomm Incorporated | Coding of transform coefficients for video coding |
US9491491B2 (en) * | 2011-06-03 | 2016-11-08 | Qualcomm Incorporated | Run-mode based coefficient coding for video coding |
US9379736B2 (en) | 2011-06-03 | 2016-06-28 | Qualcomm Incorporated | Context-adaptive coding video data |
US9167253B2 (en) | 2011-06-28 | 2015-10-20 | Qualcomm Incorporated | Derivation of the position in scan order of the last significant transform coefficient in video coding |
CN106101727B (zh) | 2011-08-04 | 2019-10-08 | 寰发股份有限公司 | 基于上下文自适应二进制算术编码的方法及装置 |
US9800870B2 (en) * | 2011-09-16 | 2017-10-24 | Qualcomm Incorporated | Line buffer reduction for short distance intra-prediction |
CN109120930B (zh) * | 2011-11-04 | 2021-03-26 | 夏普株式会社 | 图像解码装置、图像编码装置及其方法 |
WO2013069246A1 (ja) * | 2011-11-07 | 2013-05-16 | パナソニック株式会社 | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、および画像符号化復号装置 |
PL409214A1 (pl) | 2011-11-08 | 2015-07-20 | Kt Corporation | Sposób i urządzenie do skanowania współczynników na podstawie trybu podziału jednostki predykcji |
US9503717B2 (en) | 2012-01-09 | 2016-11-22 | Texas Instruments Incorporated | Context adaptive binary arithmetic coding (CABAC) with scalable throughput and coding efficiency |
US9008184B2 (en) * | 2012-01-20 | 2015-04-14 | Blackberry Limited | Multiple sign bit hiding within a transform unit |
CN105187843B (zh) * | 2012-04-13 | 2018-06-12 | Jvc建伍株式会社 | 图像解码装置、图像解码方法、接收装置及接收方法 |
AU2013250108B2 (en) * | 2012-04-15 | 2015-11-05 | Samsung Electronics Co., Ltd. | Parameter update method for entropy coding and decoding of conversion coefficient level, and entropy coding device and entropy decoding device of conversion coefficient level using same |
US11025922B2 (en) * | 2012-06-13 | 2021-06-01 | Texas Instruments Incorporated | Inverse transformation using pruning for video coding |
EP2869563B1 (en) * | 2012-07-02 | 2018-06-13 | Samsung Electronics Co., Ltd. | METHOD FOR ENTROPY DECODING of a VIDEO |
EP4156690A1 (en) | 2012-08-09 | 2023-03-29 | Sun Patent Trust | Image decoding method |
US20160050426A1 (en) * | 2013-01-04 | 2016-02-18 | Samsung Electronics Co., Ltd. | Lossless-coding-mode video encoding method and device, and decoding method and device |
WO2014110651A1 (en) * | 2013-01-16 | 2014-07-24 | Blackberry Limited | Transform coefficient coding for context-adaptive binary entropy coding of video |
US9304703B1 (en) * | 2015-04-15 | 2016-04-05 | Symbolic Io Corporation | Method and apparatus for dense hyper IO digital retention |
US9445132B2 (en) * | 2013-09-09 | 2016-09-13 | Qualcomm Incorporated | Two level last significant coefficient (LSC) position coding |
US9813737B2 (en) * | 2013-09-19 | 2017-11-07 | Blackberry Limited | Transposing a block of transform coefficients, based upon an intra-prediction mode |
US9215464B2 (en) * | 2013-09-19 | 2015-12-15 | Blackberry Limited | Coding position data for the last non-zero transform coefficient in a coefficient group |
US9872040B2 (en) * | 2014-01-02 | 2018-01-16 | Qualcomm Incorporated | Color index coding for palette-based video coding |
EP3120561B1 (en) * | 2014-03-16 | 2023-09-06 | VID SCALE, Inc. | Method and apparatus for the signaling of lossless video coding |
CN107659823B (zh) * | 2014-06-26 | 2020-07-14 | 华为技术有限公司 | 一种帧内深度图像块解码的方法及装置 |
US9781424B2 (en) | 2015-01-19 | 2017-10-03 | Google Inc. | Efficient context handling in arithmetic coding |
US10269360B2 (en) * | 2016-02-03 | 2019-04-23 | Dolby International Ab | Efficient format conversion in audio coding |
EP3264763A1 (en) * | 2016-06-29 | 2018-01-03 | Thomson Licensing | Method and apparatus for improved significance flag coding using simple local predictor |
EP3270594A1 (en) * | 2016-07-15 | 2018-01-17 | Thomson Licensing | Method and apparatus for advanced cabac context adaptation for last coefficient coding |
CN117412036A (zh) | 2016-08-31 | 2024-01-16 | 株式会社Kt | 用于处理视频信号的方法和设备 |
US10264264B2 (en) * | 2016-09-24 | 2019-04-16 | Apple Inc. | Multi-bin decoding systems and methods |
US11240536B2 (en) | 2017-04-13 | 2022-02-01 | Lg Electronics Inc. | Method and device for entropy encoding, decoding video signal |
WO2019027200A1 (ko) * | 2017-07-31 | 2019-02-07 | 에스케이텔레콤 주식회사 | 비-제로 계수들의 위치를 표현하는 방법 및 장치 |
US10523968B2 (en) | 2017-09-18 | 2019-12-31 | Google Llc | Coding of last significant coefficient flags |
AU2018204786A1 (en) | 2018-06-29 | 2020-01-16 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding a transformed block of video samples |
WO2020073884A1 (en) * | 2018-10-08 | 2020-04-16 | Mediatek Singapore Pte. Ltd. | Method and apparatus of last significant coefficient coding in image and video coding |
WO2020130514A1 (ko) * | 2018-12-17 | 2020-06-25 | 엘지전자 주식회사 | 고주파 제로잉을 기반으로 변환 계수 스캔 순서를 결정하는 방법 및 장치 |
JP7257523B2 (ja) | 2018-12-28 | 2023-04-13 | テレフオンアクチーボラゲット エルエム エリクソン(パブル) | エンコーダおよびデコーダにおける変換選択を選択するための方法および装置 |
US11336893B2 (en) * | 2020-01-07 | 2022-05-17 | Qualcomm Incorporated | Context derivation and entropy coding initialization parameters for coordinates of last position coding in video coding |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005530375A (ja) * | 2002-05-02 | 2005-10-06 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | 画像および/またはビデオ符号器と復号器における変換係数を符号化するための方法と装置および対応するコンピュータプログラムと対応するコンピュータによる読み出し可能な記憶媒体 |
WO2010018138A1 (en) * | 2008-08-15 | 2010-02-18 | Thomson Licensing | Video coding with coding of the locations of significant coefficients in a block of coefficients |
WO2011053020A2 (en) * | 2009-10-28 | 2011-05-05 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding residual block, and method and apparatus for decoding residual block |
WO2011128268A1 (en) * | 2010-04-13 | 2011-10-20 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Probability interval partioning encoder and decoder |
WO2012005551A2 (ko) * | 2010-07-09 | 2012-01-12 | 삼성전자 주식회사 | 변환 계수의 엔트로피 부호화/복호화 방법 및 장치 |
Family Cites Families (90)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US1679903A (en) | 1928-01-12 | 1928-08-07 | Chase Appliance Corp | Anticreeping device for railway rails |
US5295203A (en) | 1992-03-26 | 1994-03-15 | General Instrument Corporation | Method and apparatus for vector coding of video transform coefficients |
JPH06205388A (ja) | 1992-12-28 | 1994-07-22 | Canon Inc | 画像符号化装置 |
EP0607484B1 (en) | 1993-01-20 | 1998-09-09 | Samsung Electronics Co. Ltd. | Method and device for encoding and decoding image data |
EP1802135A3 (en) | 1995-03-15 | 2008-11-12 | Kabushiki Kaisha Toshiba | Moving picture coding and/or decoding systems |
US5838825A (en) | 1996-01-17 | 1998-11-17 | Matsushita Electric Industrial Co., Ltd. | Apparatus for decompressing image data which has been compressed using a linear transform |
US5818877A (en) | 1996-03-14 | 1998-10-06 | The Regents Of The University Of California | Method for reducing storage requirements for grouped data values |
US6301304B1 (en) | 1998-06-17 | 2001-10-09 | Lsi Logic Corporation | Architecture and method for inverse quantization of discrete cosine transform coefficients in MPEG decoders |
US6553147B2 (en) | 1998-10-05 | 2003-04-22 | Sarnoff Corporation | Apparatus and method for data partitioning to improving error resilience |
EP1041826A1 (en) | 1999-04-01 | 2000-10-04 | Lucent Technologies Inc. | Apparatus for coding data and apparatus for decoding block transform coefficients |
US6680974B1 (en) | 1999-12-02 | 2004-01-20 | Lucent Technologies Inc. | Methods and apparatus for context selection of block transform coefficients |
US6696993B2 (en) | 2001-03-23 | 2004-02-24 | Nokia Corporation | Variable length coding |
US6870963B2 (en) * | 2001-06-15 | 2005-03-22 | Qualcomm, Inc. | Configurable pattern optimizer |
US6856701B2 (en) * | 2001-09-14 | 2005-02-15 | Nokia Corporation | Method and system for context-based adaptive binary arithmetic coding |
US7190840B2 (en) | 2002-01-07 | 2007-03-13 | Hewlett-Packard Development Company, L.P. | Transform coefficient compression using multiple scans |
JP3866580B2 (ja) | 2002-01-30 | 2007-01-10 | 日本電信電話株式会社 | 画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム及びそれらのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
US7099387B2 (en) | 2002-03-22 | 2006-08-29 | Realnetorks, Inc. | Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses |
JP4090862B2 (ja) | 2002-04-26 | 2008-05-28 | 松下電器産業株式会社 | 可変長符号化方法および可変長復号化方法 |
US7376280B2 (en) | 2002-07-14 | 2008-05-20 | Apple Inc | Video encoding and decoding |
US6795584B2 (en) * | 2002-10-03 | 2004-09-21 | Nokia Corporation | Context-based adaptive variable length coding for adaptive block transforms |
US7483575B2 (en) | 2002-10-25 | 2009-01-27 | Sony Corporation | Picture encoding apparatus and method, program and recording medium |
US6646578B1 (en) | 2002-11-22 | 2003-11-11 | Ub Video Inc. | Context adaptive variable length decoding system and method |
US20050036549A1 (en) | 2003-08-12 | 2005-02-17 | Yong He | Method and apparatus for selection of scanning mode in dual pass encoding |
US7379608B2 (en) | 2003-12-04 | 2008-05-27 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. | Arithmetic coding for transforming video and picture data units |
US7522774B2 (en) | 2004-03-10 | 2009-04-21 | Sindhara Supermedia, Inc. | Methods and apparatuses for compressing digital image data |
US20060008009A1 (en) * | 2004-07-09 | 2006-01-12 | Nokia Corporation | Method and system for entropy coding for scalable video codec |
KR100612015B1 (ko) * | 2004-07-22 | 2006-08-11 | 삼성전자주식회사 | 컨텍스트 적응형 이진 산술 부호화 방법 및 그 장치 |
KR100648258B1 (ko) * | 2004-08-02 | 2006-11-23 | 삼성전자주식회사 | 고속의 디코딩을 수행하는 파이프라인 구조의 내용 기반적응적 이진 산술 디코더 |
US20060078049A1 (en) | 2004-10-13 | 2006-04-13 | Nokia Corporation | Method and system for entropy coding/decoding of a video bit stream for fine granularity scalability |
NO322043B1 (no) | 2004-12-30 | 2006-08-07 | Tandberg Telecom As | Fremgangsmate for forenklet entropikoding |
US8311119B2 (en) | 2004-12-31 | 2012-11-13 | Microsoft Corporation | Adaptive coefficient scan order |
KR100946790B1 (ko) * | 2005-01-07 | 2010-03-11 | 니폰덴신뎅와 가부시키가이샤 | 영상 부호화 방법 및 장치, 영상 복호 방법 및 장치, 그들 프로그램을 기록한 기록 매체 |
US7609904B2 (en) | 2005-01-12 | 2009-10-27 | Nec Laboratories America, Inc. | Transform coding system and method |
JP2006211304A (ja) | 2005-01-28 | 2006-08-10 | Matsushita Electric Ind Co Ltd | 映像符号化装置、映像復号化装置、映像符号化方法、映像復号化方法、映像符号化プログラムおよび映像復号化プログラム |
US20060227865A1 (en) | 2005-03-29 | 2006-10-12 | Bhaskar Sherigar | Unified architecture for inverse scanning for plurality of scanning scheme |
EP1768415A1 (en) | 2005-09-27 | 2007-03-28 | Matsushita Electric Industrial Co., Ltd. | Adaptive scan order of DCT coefficients and its signaling |
CN1719903A (zh) * | 2005-06-24 | 2006-01-11 | 清华大学 | 用于图象算术编码中的一种二值化和概率模型选择方法 |
US8599925B2 (en) * | 2005-08-12 | 2013-12-03 | Microsoft Corporation | Efficient coding and decoding of transform blocks |
US20070071331A1 (en) | 2005-09-24 | 2007-03-29 | Xiteng Liu | Image compression by economical quaternary reaching method |
WO2007043583A1 (ja) | 2005-10-11 | 2007-04-19 | Matsushita Electric Industrial Co., Ltd. | 画像符号化装置、画像復号化装置及びこれらの方法 |
CN100488254C (zh) * | 2005-11-30 | 2009-05-13 | 联合信源数字音视频技术(北京)有限公司 | 一种基于上下文的熵编码方法及解码方法 |
EP1958453B1 (en) | 2005-11-30 | 2017-08-09 | Koninklijke Philips N.V. | Encoding method and apparatus applying coefficient reordering |
US7884742B2 (en) | 2006-06-08 | 2011-02-08 | Nvidia Corporation | System and method for efficient compression of digital data |
US8275045B2 (en) | 2006-07-12 | 2012-09-25 | Qualcomm Incorporated | Video compression using adaptive variable length codes |
US8942292B2 (en) | 2006-10-13 | 2015-01-27 | Qualcomm Incorporated | Efficient significant coefficients coding in scalable video codecs |
US7369066B1 (en) | 2006-12-21 | 2008-05-06 | Lsi Logic Corporation | Efficient 8×8 CABAC residual block transcode system |
US8098735B2 (en) | 2006-12-21 | 2012-01-17 | Lsi Corporation | Efficient 8×8 CABAC residual block decode |
WO2008080516A1 (de) | 2006-12-27 | 2008-07-10 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Vorrichtung und verfahren zum kodieren eines transformationskoeffizientenblockes |
DK2123052T3 (da) * | 2007-01-18 | 2011-02-28 | Fraunhofer Ges Forschung | Kvalitetsskalerbar videodatastrøm |
KR101356733B1 (ko) * | 2007-03-07 | 2014-02-05 | 삼성전자주식회사 | 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치 |
BRPI0808774A2 (pt) | 2007-03-14 | 2014-08-19 | Nippon Telegraph & Telephone | Método de estimativa de quantidade de código, e aparelho, programa e meio de armazenamento para o mesmo |
US7813567B2 (en) | 2007-04-26 | 2010-10-12 | Texas Instruments Incorporated | Method of CABAC significance MAP decoding suitable for use on VLIW data processors |
US7885473B2 (en) | 2007-04-26 | 2011-02-08 | Texas Instruments Incorporated | Method of CABAC coefficient magnitude and sign decoding suitable for use on VLIW data processors |
US8571104B2 (en) | 2007-06-15 | 2013-10-29 | Qualcomm, Incorporated | Adaptive coefficient scanning in video coding |
US8488668B2 (en) | 2007-06-15 | 2013-07-16 | Qualcomm Incorporated | Adaptive coefficient scanning for video coding |
US7535387B1 (en) | 2007-09-10 | 2009-05-19 | Xilinx, Inc. | Methods and systems for implementing context adaptive binary arithmetic coding |
US8204327B2 (en) | 2007-10-01 | 2012-06-19 | Cisco Technology, Inc. | Context adaptive hybrid variable length coding |
US8483282B2 (en) * | 2007-10-12 | 2013-07-09 | Qualcomm, Incorporated | Entropy coding of interleaved sub-blocks of a video block |
KR101394153B1 (ko) | 2007-12-11 | 2014-05-16 | 삼성전자주식회사 | 양자화 방법 및 장치, 역양자화 방법 및 장치 |
US8891615B2 (en) * | 2008-01-08 | 2014-11-18 | Qualcomm Incorporated | Quantization based on rate-distortion modeling for CABAC coders |
US8977064B2 (en) | 2008-02-13 | 2015-03-10 | Qualcomm Incorporated | Rotational transcoding for JPEG or other coding standards |
KR101375668B1 (ko) * | 2008-03-17 | 2014-03-18 | 삼성전자주식회사 | 변환 계수의 부호화, 복호화 방법 및 장치 |
US8179974B2 (en) | 2008-05-02 | 2012-05-15 | Microsoft Corporation | Multi-level representation of reordered transform coefficients |
US7932843B2 (en) | 2008-10-17 | 2011-04-26 | Texas Instruments Incorporated | Parallel CABAC decoding for video decompression |
EP2182732A1 (en) | 2008-10-28 | 2010-05-05 | Panasonic Corporation | Switching between scans in image coding |
BRPI0922846A2 (pt) | 2008-12-03 | 2018-01-30 | Nokia Corp | alternando entre modos de codificação do coeficiente dct |
US8004431B2 (en) | 2008-12-09 | 2011-08-23 | Qualcomm Incorporated | Fast parsing of variable-to-fixed-length codes |
US20110249755A1 (en) | 2008-12-16 | 2011-10-13 | Youji Shibahara | Moving image coding method, moving image decoding method, moving image coding apparatus, moving image decoding apparatus, program, and integrated circuit |
JP2012516626A (ja) | 2009-01-27 | 2012-07-19 | トムソン ライセンシング | ビデオ符号化およびビデオ復号における変換の選択のための方法および装置 |
JP5004986B2 (ja) | 2009-03-19 | 2012-08-22 | キヤノン株式会社 | スキャン変換装置及び画像符号化装置、並びにそれらの制御方法 |
JP5302769B2 (ja) | 2009-05-14 | 2013-10-02 | キヤノン株式会社 | スキャン変換装置及び画像符号化装置及びそれらの制御方法 |
KR101805531B1 (ko) | 2009-06-07 | 2018-01-10 | 엘지전자 주식회사 | 비디오 신호의 디코딩 방법 및 장치 |
KR20100136890A (ko) | 2009-06-19 | 2010-12-29 | 삼성전자주식회사 | 컨텍스트 기반의 산술 부호화 장치 및 방법과 산술 복호화 장치 및 방법 |
WO2011002914A1 (en) | 2009-06-30 | 2011-01-06 | Massachusetts Institute Of Technology | System and method for providing high throughput entropy coding using syntax element partitioning |
US8218645B2 (en) | 2009-07-17 | 2012-07-10 | Nec Corporation | Method and apparatus for encoding and decoding by wavelet transform |
US8619866B2 (en) | 2009-10-02 | 2013-12-31 | Texas Instruments Incorporated | Reducing memory bandwidth for processing digital image data |
US8477845B2 (en) | 2009-10-16 | 2013-07-02 | Futurewei Technologies, Inc. | Predictive adaptive scan ordering for video coding |
KR20110045949A (ko) | 2009-10-28 | 2011-05-04 | 삼성전자주식회사 | 회전 변환을 이용한 영상 부호화, 복호화 방법 및 장치 |
TW201119407A (en) | 2009-11-19 | 2011-06-01 | Thomson Licensing | Method for coding and method for reconstruction of a block of an image |
CN102714730B (zh) | 2010-01-15 | 2016-05-04 | 汤姆森特许公司 | 使用压缩感测的视频编解码 |
US8588536B2 (en) | 2010-02-22 | 2013-11-19 | Texas Instruments Incorporated | Guaranteed-rate tiled image data compression |
US20110243220A1 (en) | 2010-04-05 | 2011-10-06 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding image and method and apparatus for decoding image using adaptive coefficient scan order |
ES2784509T3 (es) | 2010-04-13 | 2020-09-28 | Ge Video Compression Llc | Codificación de mapas de significado y bloques de coeficiente de transformada |
US9215470B2 (en) | 2010-07-09 | 2015-12-15 | Qualcomm Incorporated | Signaling selected directional transform for video coding |
US9154801B2 (en) | 2010-09-30 | 2015-10-06 | Texas Instruments Incorporated | Method and apparatus for diagonal scan and simplified coding of transform coefficients |
US9106913B2 (en) | 2011-03-08 | 2015-08-11 | Qualcomm Incorporated | Coding of transform coefficients for video coding |
US8861593B2 (en) | 2011-03-15 | 2014-10-14 | Sony Corporation | Context adaptation within video coding modules |
US8446301B2 (en) | 2011-04-15 | 2013-05-21 | Research In Motion Limited | Methods and devices for coding and decoding the position of the last significant coefficient |
US9167253B2 (en) | 2011-06-28 | 2015-10-20 | Qualcomm Incorporated | Derivation of the position in scan order of the last significant transform coefficient in video coding |
US9392301B2 (en) * | 2011-07-01 | 2016-07-12 | Qualcomm Incorporated | Context adaptive entropy coding for non-square blocks in video coding |
-
2011
- 2011-11-22 US US13/302,996 patent/US8976861B2/en active Active
- 2011-11-30 JP JP2013542146A patent/JP5868995B2/ja active Active
- 2011-11-30 RU RU2013130238/08A patent/RU2563681C2/ru active
- 2011-11-30 UA UAA201308350A patent/UA106162C2/uk unknown
- 2011-11-30 CN CN201810310674.XA patent/CN108337518A/zh active Pending
- 2011-11-30 SG SG2013035316A patent/SG190202A1/en unknown
- 2011-11-30 AU AU2011336589A patent/AU2011336589B2/en active Active
- 2011-11-30 WO PCT/US2011/062700 patent/WO2012075181A1/en active Application Filing
- 2011-11-30 MY MYPI2013001660A patent/MY170249A/en unknown
- 2011-11-30 EP EP18196663.1A patent/EP3484161B1/en active Active
- 2011-11-30 MX MX2013006103A patent/MX2013006103A/es active IP Right Grant
- 2011-11-30 CA CA2817360A patent/CA2817360C/en active Active
- 2011-11-30 EP EP11801912.4A patent/EP2647203B1/en active Active
- 2011-11-30 UA UAA201308357A patent/UA109684C2/ru unknown
- 2011-11-30 CN CN201180057705.1A patent/CN103238322B/zh active Active
- 2011-11-30 ES ES11801912T patent/ES2705898T3/es active Active
- 2011-11-30 KR KR1020137017303A patent/KR101552027B1/ko active IP Right Grant
- 2011-11-30 BR BR112013013651-0A patent/BR112013013651B1/pt active IP Right Grant
- 2011-11-30 EP EP20169522.8A patent/EP3709653B8/en active Active
-
2013
- 2013-05-07 IL IL226208A patent/IL226208A/en active IP Right Grant
- 2013-07-02 ZA ZA2013/04932A patent/ZA201304932B/en unknown
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005530375A (ja) * | 2002-05-02 | 2005-10-06 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | 画像および/またはビデオ符号器と復号器における変換係数を符号化するための方法と装置および対応するコンピュータプログラムと対応するコンピュータによる読み出し可能な記憶媒体 |
WO2010018138A1 (en) * | 2008-08-15 | 2010-02-18 | Thomson Licensing | Video coding with coding of the locations of significant coefficients in a block of coefficients |
WO2011053020A2 (en) * | 2009-10-28 | 2011-05-05 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding residual block, and method and apparatus for decoding residual block |
WO2011128268A1 (en) * | 2010-04-13 | 2011-10-20 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Probability interval partioning encoder and decoder |
WO2012005551A2 (ko) * | 2010-07-09 | 2012-01-12 | 삼성전자 주식회사 | 변환 계수의 엔트로피 부호화/복호화 방법 및 장치 |
Non-Patent Citations (6)
Title |
---|
J. SOLE ET AL.: "CE11: Parallel Context Processing for the significance map in high coding efficiency", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11, vol. JCTVC-E338, JPN6015024535, March 2011 (2011-03-01), pages 1 - 5, ISSN: 0003212201 * |
J. SOLE ET AL.: "Parallel Context Processing for the significance map in high coding efficiency", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11, vol. JCTVC-D262, JPN6015024532, January 2011 (2011-01-01), pages 1 - 4, ISSN: 0003212200 * |
MADHUKAR BUDAGAVI AND MEHMET UMUT DEMIRCIN: "Parallel Context Processing techniques for high coding efficiency entropy coding in HEVC", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11, vol. JCTVC-B088_r1, JPN6014025332, July 2010 (2010-07-01), pages 1 - 11, ISSN: 0003212197 * |
MADHUKAR BUDAGAVI: "TE8: TI Parallel context processing (PCP) proposal", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11, vol. JCTVC-C062, JPN6014025331, October 2010 (2010-10-01), pages 1 - 7, ISSN: 0003212198 * |
SUNIL LEE ET AL.: "Efficient coefficient coding method for large transform in VLC mode", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11, vol. JCTVC-C210, JPN6015024531, October 2010 (2010-10-01), pages 1 - 6, ISSN: 0003212199 * |
THOMAS DAVIES ET AL.: "Suggestion for a Test Model", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11, vol. JCTVC-A033, JPN6014025330, April 2010 (2010-04-01), pages 1 - 21, ISSN: 0003212196 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014525166A (ja) * | 2011-06-28 | 2014-09-25 | サムスン エレクトロニクス カンパニー リミテッド | 算術符号化を伴ったビデオ符号化方法及びその装置、ビデオ復号化方法及びその装置 |
US9247270B2 (en) | 2011-06-28 | 2016-01-26 | Samsung Electronics Co., Ltd. | Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding |
US9258571B2 (en) | 2011-06-28 | 2016-02-09 | Samsung Electronics Co., Ltd. | Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding |
US9554157B2 (en) | 2011-06-28 | 2017-01-24 | Samsung Electronics Co., Ltd. | Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding |
US9565455B2 (en) | 2011-06-28 | 2017-02-07 | Samsung Electronics Co., Ltd. | Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding |
US9668001B2 (en) | 2011-06-28 | 2017-05-30 | Samsung Electronics Co., Ltd. | Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding |
US10091510B2 (en) | 2011-06-28 | 2018-10-02 | Samsung Electronics Co., Ltd. | Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding |
US10547842B2 (en) | 2011-06-28 | 2020-01-28 | Samsung Electronics Co., Ltd. | Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding |
WO2017043763A1 (ko) * | 2015-09-10 | 2017-03-16 | 삼성전자 주식회사 | 부호화 장치, 복호화 장치, 그 부호화 및 복호화 방법 |
US10531102B2 (en) | 2015-09-10 | 2020-01-07 | Samsung Electronics Co., Ltd. | Encoding device, decoding device, and encoding and decoding method thereof |
Also Published As
Publication number | Publication date |
---|---|
EP2647203A1 (en) | 2013-10-09 |
AU2011336589A1 (en) | 2013-06-06 |
CA2817360A1 (en) | 2012-06-07 |
IL226208A0 (en) | 2013-07-31 |
CA2817360C (en) | 2016-09-27 |
EP3709653B1 (en) | 2021-09-22 |
EP3484161A1 (en) | 2019-05-15 |
SG190202A1 (en) | 2013-06-28 |
EP3709653A1 (en) | 2020-09-16 |
ZA201304932B (en) | 2014-03-26 |
BR112013013651B1 (pt) | 2021-12-28 |
AU2011336589B2 (en) | 2015-10-01 |
JP5868995B2 (ja) | 2016-02-24 |
BR112013013651A2 (pt) | 2016-09-06 |
EP3484161B1 (en) | 2020-05-20 |
MX2013006103A (es) | 2013-07-15 |
US20120140813A1 (en) | 2012-06-07 |
US8976861B2 (en) | 2015-03-10 |
CN103238322B (zh) | 2018-05-04 |
CN103238322A (zh) | 2013-08-07 |
IL226208A (en) | 2017-05-29 |
KR101552027B1 (ko) | 2015-09-09 |
UA109684C2 (uk) | 2015-09-25 |
WO2012075181A1 (en) | 2012-06-07 |
RU2013130238A (ru) | 2015-01-10 |
MY170249A (en) | 2019-07-12 |
CN108337518A (zh) | 2018-07-27 |
KR20130095309A (ko) | 2013-08-27 |
UA106162C2 (uk) | 2014-07-25 |
EP3709653B8 (en) | 2021-11-10 |
RU2563681C2 (ru) | 2015-09-20 |
ES2705898T3 (es) | 2019-03-27 |
EP2647203B1 (en) | 2018-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5868995B2 (ja) | ビデオ符号化におけるビデオブロックの最後尾有意係数の位置の個別符号化 | |
US11330272B2 (en) | Using a most probable scanning order to efficiently code scanning order information for a video block in video coding | |
US9055290B2 (en) | Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding | |
JP2013546257A (ja) | ビデオコーディングのためのシンタックス要素のジョイントコーディング | |
US20120163472A1 (en) | Efficiently coding scanning order information for a video block in video coding | |
WO2013158656A2 (en) | Uniform granularity for quantization matrix in video coding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140624 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140924 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150106 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150406 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150623 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150918 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151023 |
|
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: 20151208 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160106 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5868995 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
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 |